Start 2024-03-09 00:00:00

20240309下午基础

End 2024-03-09 18:00:00
Contest is over.
Now 2026-11-19 00:42:19

F. 狼抓兔子

Description

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

Input

无输入。

Output

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

Examples

Input

无

Output

2
…(略)

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit