说明

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

输入格式

无

输出格式

2
4
7
9

样例

2
4
7
9