问题 21068 --聪明的兔子【表情】

21068: 聪明的兔子【表情】

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 31
[提交][状态][讨论版][命题人:]

题目描述

围绕着山顶有n个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子。一天兔子对狐狸说:你想吃我有一个条件,你先把洞编号1到n,你从第n洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依此类推,次数不限,若能找到我你就可以吃掉我,在没找到我之前不能停止。狐狸一想只有n个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件,结果狐狸跑得昏了过去也没找到兔子。兔子到底躲在哪个洞里呢?

输入

输入只有一行,为n的值,表示洞的个数

输出

输出为一行为兔子可能躲的洞号,如果没有安全洞,输出:NO

样例输入

10

样例输出

2 4 7 9

来源

 

[提交][状态]