E. 练45.2 异或运算

远端评测题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个整数 $n$ ，求出 $0 \sim n$ 之间满足 $x \oplus (2×x) \oplus (3×x)=0$ 的整数 $x$ 有多少个， $\oplus$ 表示异或运算。

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

$x$ 的个数。