Problem Detail - 练45.2 异或运算 - Hydro

ID: 312

Type: RemoteJudge

1000ms

64MiB

Difficulty: (None)

Uploaded By:

Tags>

一本通编程启蒙

说明

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

输入格式

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

输出格式

$x$ 的个数。

样例