#P1287. 小珂的游戏

小珂的游戏

假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,快速的帮助小珂,计算出来这个m。

Input

每行一个整数k(k<15),0表示输入结束.总测试数据的组数不多于200.

Output

各个组对应的最小的m,换行结束。

Sample Input

3
4
0

Sample Output

5
30

HINT

</p>

Source