#P1277. 练45.2 异或运算

    ID: 199 远端评测题 1000ms 64MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>函数与递归进制与位运算位运算一本通编程启蒙

练45.2 异或运算

说明

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

输入格式

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

输出格式

xx 的个数。

样例

2
3