Problem1337--练45.2 异或运算

1337: 练45.2 异或运算

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 给定一个整数 $n$,求出$0\sim n$之间满足 x xor (2 × x) x or (3 × x)=0 的整数 $x$ 有多少个。 [/md]

Input

[md] 输入只有一行,该行包含一个整数$n$  ($0≤n≤10^6$ )。 [/md]

Output

[md] $x$ 的个数。 [/md]

Sample Input Copy

2

Sample Output Copy

3

HINT

[md] [/md]

Source/Category