说明

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

输入格式

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

输出格式

$x$ 的个数。

样例

2

3