1638 - 异 或 运 算

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

给定一个整数 n,求出0~n 之间满足x xor(2 x x)xor(3 xx)=0的整数x有多少个。【x or 表示异或关系】

输入

输入只有一行,该行包含一个整数 n(0≤n≤106)

输出

x的个数

样例

输入

2

输出

3