该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

格莱尔和尼克玩捉迷藏游戏，有$N$个洞（编号$0\sim N-1$）围成一圈，尼克藏在其中一个洞中。格莱尔起初在$0$号洞，第$1$次进了$1$号洞，第$2$次跳过$1$个洞进了$3$号洞，第$i$次跳过$i-1$个洞进入下一个洞，以此类推。格莱尔进洞$1000$次，也没找到尼克。试编一个程序，算一算尼克可能躲在几号洞内。

Input Format

一个正整数N，N小于1000

Output Format

从小到大输出兔子尼克可能躲在的山洞的号数，每行一个。

10

2
4
7
9

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3350 数的存储与组织