说明

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

输入格式

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

输出格式

x 的个数。

样例

2

3