#P2216. 魔王的难题

魔王的难题

小a和小b被魔王抓走了,魔王这个人很喜欢有智慧的人,所以给他们出了一道难题

只要他们能够解决问题,就会放了他们。好吧为了生存,他们没得选择。魔王分别

让小a和小b知道一个数字q,w (他们互相不知道对方的数字),然后魔王让他们

猜对方的数字。魔王会给一个提示,就是他们两的乘积不是e就是r。

(w=2*q;e=2*q*q;r=4*q*q;他们两不知道对方的数字,也不知道各个数字间的联

系)不能明示或暗示对方自己的数字,不然他们就完蛋了。

小a和小b都很聪明很快就想出了对策,他们经过多次交流。

小a: 我不知道

小b: 我也不知道

小a: 我还是不知道

小b: 我也还是不知道

小a: 我知道

得到了答案(默认都是小a先开始)

Input

输入一个数q(0<q<=100),保证q是2的整数次。(多组数据)

Output

每组输入数据的输出占一行,输出一个整数(最少交流的次数)。

Sample Input

2

Sample Output

5

HINT

当其中一个人知道了对方的数字,游戏就算结束了。

Source