题目描述

小青在玩猜数字游戏。系统随机生成了一个1到n之间的整数，小青每次猜测一个数字，系统会告诉他猜对了、太大了还是太小了。请你帮小青计算最坏情况下最少需要猜多少次？

输入格式

一行一个整数 n

输出格式

输出一行一个整数

样例

输入 # 1

10

输出 # 1

4