题目描述：

猫掌柜拿出一张纸，正面对着自己，反面对着八戒，然后猫掌柜在纸的正面写一个数字k，1<=k<=100，数字k只有他自己可以看到，八戒是看不到的。八戒会猜一个数字mid，有以下三种情况： 1、如果mid和k相等，则猜中 2、如果mid>k，则猫掌柜会告诉八戒：你猜大了 3、如果mid<k，则猫掌柜会告诉八戒：你猜小了 八戒和猫掌柜会重复执行2、3两步，直到猜中。不过，猫掌柜最多允许八戒猜7次，若7次以内猜中，八戒会赢一两银子，若猜7次还未猜中，则游戏结束，且八戒会输掉一两银子。请问，八戒最多猜几次就能猜中这个数字？

输入格式：

一行一个数字k，1<=k<=100

输出格式：

输出猜数字的次数cnt，cnt表示八戒最多猜几次可以猜中这个数字

样例：

35

6

88

3

提示