题目描述

庞老师最近刚刚学习了二进制计算，现在他希望自己出一些题目来锻炼一下自己，他尝试将$2^a + 2^b - 2^c$的结果转换成二进制，但是他的运算量可能很大，又不知道该如何验证；所以他想到了一个简单的验证方法——庞老师认为，如果自己将运算结果转换成二进制后，1的个数和正确答案一样，那么这次计算就是正确的 现在庞老师需要知道正确结果的1有多少个，你能帮帮他吗？

输入格式

输入a b c三个整数用空格隔开

输出格式：

输出运算结果在二进制下的1 的个数

3 2 1

2

样例解释：

$2^3 + 2^2 -2^1 = 10$，10的二进制数为1010，有2个1。

提示：

20% 1 <= a < 63

40% 1 <= a < 1e5

100% 1 <= c < b < a < $2^{63}$