104010 - 狼抓兔子

一只兔子躲进了10个环形分布的洞中的一个。狼在第1个洞中没有找到兔子,就隔一个洞,到第3个洞去找;也没有找到,就隔2个洞,到第6个洞去找;以后每次多一个洞去找兔子……这样下去找了1 000次也没找到兔子,请问兔子可能在哪个洞中?

输入

无输入。

输出

由小到大输出兔子可能躲的山洞编号,每个数一行。

样例

输入

输出

2
…(略)
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题