该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近刚刚学习了二进制计算，现在他希望自己出一些题目来锻炼一下自己

他想尝试将 $2^a+2^b-2^c$ 的结果转换成二进制，但是他的运算量可能很大，又不知道该如何验证

所以他想到了一个简单的验证方法——徐老师认为，如果自己将运算结果转换成二进制后，$1$ 的个数和正确答案一样，那么这次计算就是正确的

现在徐老师需要知道正确结果的 $1$ 有多少个，你能帮帮他吗

输入格式

输入仅一行包含三个整数 $a,b,c$

输出格式

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

数据范围

对于 $20\%$ 的数据，$1\leq a < 63$；

对于 $40\%$ 的数据，$1\leq a < 10^5$；

对于 $100\%$ 的数据，$1\leq c < b < a < 2^{63}$。

样例输入

3 2 1

样例输出

2