最少砝码 ### 问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 $N$ 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 ### 输入格式 输入包含一个正整数 N。 ### 输出格式 输出一个整数代表答案。 ### 样例输入 ```txt 7 ``` ### 样例输出 ```txt 3 ``` ### 样例说明 $3$ 个砝码重量是 $1、4、6$，可以称出 $1$ 至 $7 $的所有重量。 $1 = 1； $ $2 = 6 − 4 $(天平一边放 $6$，另一边放 $4$)； $ 3 = 4 − 1； $ $4 = 4；$ $5 = 6 − 1；$ $ 6 = 6；$ $ 7 = 1 + 6；$ 少于 $3$ 个砝码不可能称出 $1$ 至 $7$​ 的所有重量。 ### 评测用例规模与约定 对于所有评测用例，$1 ≤ N ≤ 1000000000$。