#T277. 练45.2 异或运算

练45.2 异或运算

{"zh":"

说明

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

输入格式

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

输出格式

\n\nxx 的个数。\n\n

样例

\n
<code class="language-input1">2</code>
<code class="language-output1">3</code>
\n"}