题目描述

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

输入格式

无。

输出格式

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

无

2
4
7
9