1471. 丘丘人的数学题

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

来源

2021 软件学院 ACM 集训队筛选赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 315
通过 90

上一题 1470 下一题 1472