Problem2407--安全的洞

2407: 安全的洞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

围绕着山顶有n个洞,一只狐狸和一只兔子住在各自的洞里,狐狸想把兔子吃掉。一天,兔子对狐狸说:“你想吃我有一个条件,先把洞从1~n编上号,你第一次先到1号洞找我;第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我,你就可以饱餐一顿,不过在没有找到我之前不能停下来”。狐狸满口答应,就开始找了,请问兔子躲在哪个洞里安全,不会被狐狸找到?(狐狸体力有限,最多只能进山洞1000次)。

Input

输入1行包含一个整数n,表示山洞的个数(n<=10)。

Output

输出1 行,如果有安全的洞,则输出山洞的序号,若有多个安全的洞,从小到大输出,数字间用空格隔开,如果没有安全的洞,则输出:兔子失算了。

Sample Input Copy

10

Sample Output Copy

2 4 7 9

Source/Category