czq常常会把异或运算和加法运算搞混（真的会吗¿），因为有些时候这两个运算的结果是相同的。
czq会给出一个正整数xxx，他想知道有多少自然数0≤y≤x0 \leq y \leq x0≤y≤x满足x+y=x⨁yx + y = x \bigoplus yx+y=x⨁y。其中⨁\bigoplus⨁是异或运算。
输入仅一个整数xxx。
输出仅一个整数，为答案。
17
8
满足条件的答案有
0 2 4 6 8 10 12 14
1≤x≤1061 \leq x \leq 10^61≤x≤106