#149. 【45课】【3277】 异或运算

【45课】【3277】 异或运算

说明

给定一个整数 n,求出0∼n之间满足 x xor (2 × x) xor (3 × x)=0的整数 x 有多少个。

输入格式

输入只有一行,该行包含一个整数n  (0≤n≤106 )。

输出格式

x 的个数。

样例

2
3