当前没有测试数据。

Description

阿岳去超市购物，结果找回的n枚零钱中有一枚假币！！！现在知道假币的重量比真币的质量轻，给你一个天平，请你以最快的时间帮阿岳把假币找出来

Input Format

共若干行 每行有一个整数n  代表硬币的数量

Output Format

一个整数  表示最少要称多少次才一定能把假币找出来

测试点数据规模与约定

对于100%的测试点，保证0<n <10⁹

2
5
12
100

1
2
3
5

Source

23蓝筛5