#2270. 异或运算

异或运算

题目描述

题目描述

给定一个整数 nn,求出0simn0\\\\sim n之间满足 xxor(2×x)xor(3×x)=0x xor (2×x) xor (3×x)=0 的整数 xx 有多少个。

输入格式

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

输出格式

xx 的个数。

样例

样例 1

输入 # 1

2

输出 # 1

3

来源

http://bas.ssoier.cn:8086/problem_show.php?pid=3277 函数