G. 最少砝码

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 $N$ 的正整数重量。

那么这套砝码最少需要包含多少个砝码？

注意砝码可以放在天平两边。

多组测试数据，请使用循环读入。

输入包含一个正整数 $N$ 。

输出一个整数代表答案。

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

少于 $3$ 个砝码不可能称出 $1$ 至 $7$ 的所有重量。

对于所有评测用例， $1≤N≤1000000000$ 。