104010 - 狼抓兔子

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

Input

无输入。

Output

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

Examples

Input

Output

2
…(略)
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题