5633: Q62-1 捉迷藏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:50 Solved:33

Description

一座山上有 10 个山洞。一天,格莱尔和尼克在山上玩捉迷藏游戏。尼克说:“我先把 10 个山洞从1~10 编上号,你从 10 号洞出发,先到 1号洞找我第二次隔 1个洞找我,第三次隔 2 个洞找我,如图62.1 所示。以后以此类推,次数不限。”格莱尔同意了,但她从早到晚进洞 1000 次,也没找到尼克。试编一程序,算一算兔子尼克可能躲在几号洞里。

Input

Output

2
4
7
9

Sample Output Copy

2
4
7
9