最少砝码

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

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

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

输入格式
输入包含一个正整数 N。

输出格式
输出一个整数代表答案

样例输入
7

样例输出
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。

---

a = int(input())
r = 1
cnt = 1
while r < a:
    r = r * 3 + 1
    cnt += 1
print(cnt)