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

说明

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

输入格式

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

输出格式

$x$ 的个数。

样例

2

3