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
提交 124
通过 40