ya！mosi mita!
看起来丘丘人现在很高兴，所以丘丘人现在想问你一个数学题： a*2^b+c=N ，求 (a+b+c) 的最小值
1 \leq N \leq 10^{18}
N,a,b,c 为非负整数
输入
一个数字 N
输出
输出一个数，是 a+b+c 的最小值
样例
| 标准输入 复制文本 |
100 |
| 标准输出 复制文本 |
12 |