#P277. 练45.2 异或运算

练45.2 异或运算

说明

给定一个整数 nn,求出0n0 \sim n之间满足 x(2×x)(3×x)=0x \oplus (2×x) \oplus (3×x)=0 的整数 xx 有多少个。

输入格式

输入只有一行,该行包含一个整数nn  (0n1060≤n≤10^6 )。

输出格式

xx 的个数。

样例

2
3