题目描述

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。

例如：3 个砝码重量是 1、4、6可以称出 1 至 7的所有重量。

1 = 1；1=1； 2 = 6 − 4(天平一边放 6，另一边放 4)； 3 = 4 − 1； 4 = 4； 5 = 6 − 1； 6 = 6； 7 = 1 + 6； 少于 3 个砝码不可能称出 1 至 7 的所有重量。

输入格式

每一行包含一个正整数N，(0

输出格式

对于每一行输入的N输出一个正整数，代表最少需要的砝码数量。

7

3