A. 混淆运算

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

czq常常会把异或运算和加法运算搞混(真的会吗¿),因为有些时候这两个运算的结果是相同的。

czq会给出一个正整数,他想知道有多少自然数满足。其中是异或运算。

输入格式

输入仅一个整数

输出格式

输出仅一个整数,为答案。

样例

样例输入

17

样例输出

8

样例解释

满足条件的答案有

0
2
4
6
8
10
12
14

数据范围与提示