U522653 指数函数计算器

鞭苔的作业里有一道指数函数题，她做不出来，于是请教了学霸肾蕨，他也做不出来，又请教了学神 Yggdrasil，她还是做不出来。谁叫他们不会 OI 呢？ 最后，她找到了神犇你。 你能帮助鞭苔、肾蕨和 Yggdrasil 吗？

鞭苔的原题是这样的： > 设 $2^{k_1} < 2^{k_2} < \cdots < 2^{k_n}$ 是非负整数，满足 $\displaystyle\sum_{i = 1}^n 2^{k_i} = 227$，则 $\displaystyle\sum_{i = 1}^n k_i = \underline{\space\space\space\space\space\space\space\space\space\space}$. 由于鞭苔的作业里有大量的此题型的题，她将给你的题在原题的基础上稍做了改动，让你为她编写一个计算器： 输入整数 $x$，设 $2^{k_1} < 2^{k_2} < \cdots < 2^{k_n}$ 是非负整数，满足 $\displaystyle\sum_{i = 1}^n 2^{k_i} = x$，输出 $\displaystyle\sum_{i = 1}^n k_i$. 注意，请勿在实际学习生活中（尤其是文化课）模仿这种行为。

输入到标准输入。 输入一行一个正整数 $x$，含义如题。

输出到标准输出。 输入一行一个正整数 $\displaystyle\sum_{i = 1}^n k_i$，含义如题。

### 样例解释1 $2^0 = 1$，所以 $k = {0}$，$\sum k = 0$。 ### 数据范围制约 本题共 $25$ 个测试点，每个测试点分值相等（$4$ 分），分为 $4$ 个子任务。 子任务 $0$：样例，共 $2$ 个测试点。 子任务 $1$：极限数据，$1$ 个测试点。 子任务 $2$：保证 $x < 100$，共 $2$ 个测试点。 子任务 $3$：数据无特殊限制，共 $20$ 个测试点。 对于 $100\%$ 的数据，保证 $x < 2^{64}$，$x \in N^*$。 ### 题解 题解见[此文章](https://www.luogu.com.cn/article/expwrhsm)。 ### 奖励 鞭苔，是一种常见的蕨类植物，有根茎叶分化，靠孢子繁殖，也是一个谐音梗； 肾蕨，是一种常见的蕨类植物，有根茎叶分化，靠孢子繁殖，也是一个谐音梗； Yggdrasil，是一种谔谔，译名世界树，相传可以复活他人。 --- > 出题：@[FlowerAccepted](/user/1023732) >