题目描述

小可 和 小达 今天玩了一个猜数字的游戏。起初 小达 会在纸上写上一个小于等于 $100$ 数字 $x$，让 小可 去猜这个数字是多少。每次 小达 会根据 小可 猜测的数字大小来提示 “太大了”，“太小了”。

求在最优策略下 小可 需要多少次才能猜到答案。

输入格式

共一行，一个整数 $x$。

输出格式

输出 小可 猜测的次数。

样例

50

1

25

2

数据范围

$100\%$ 的数据 $1 \leq x\leq 100$。