#Y277. 练45.2 异或运算

    ID: 198 Type: RemoteJudge 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>一本通编程启蒙

练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