You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

$x$ 的个数。

样例

2

3