1373: 异或和
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：27
通过：3
题目描述
设xor为二进制异或操作，popcount为统计某数在二进制下 1 的个数。
给定 n ，求：
输入格式
一行一个正整数表示 n 。
输出格式
一行一个整数表示对答案。
输入样例 复制
11输出样例 复制
19数据范围与提示
对于 30%的数据，有 n ≤ 106
对于 50%的数据，有 n ≤ 108
对于 70%的数据，有 n ≤ 1010
对于全部 100%的数据，有 n ≤ 1018