1147：最小砝码
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N的正整数重量。
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。
对于所有评测用例 1<=N<=100000000
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。
对于所有评测用例 1<=N<=100000000
输入
输入包含一个正整数N
输出
输出一个整数代表答案。
样例输入-1 复制
7样例输出-1 复制
3提示
3个砝码重量是1,4,6可以称出1至7的所有重量.
