题目描述

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

输入

输入只有一行，该行包含一个整数$n$。

输出

$x$的个数。

样例

2

3

数据范围

对于100%的数据,$0≤n≤10^6$

来源

• 一本通编程启蒙在线评测