#W1055. 狐狸与兔子

狐狸与兔子

【题目描述】

围绕着山顶有n(10<=n<=30)个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子。一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到n,编号n连着编号1,你先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止。狐狸一想只有n个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件。

如果兔子足够聪明,它尽量让狐狸找不到它。那么请问狐狸能找到兔子吗?如果一定能,输出“It is nice!”,如果不能,则输出兔子可能藏身洞的编号。程序中可假定狐狸最多找了10000次。

【输入】

输入一个正整数n,表示山顶上洞子的数量

【输出】

如果狐狸能找到兔子,输出“It is nice!”,否则,输出兔子可能藏身的洞子的编号,多个洞子按从小到大的方式输出,每个编号之间用一个空格隔开

【样例输入】

10

【样例输出】

2 4 7 9