题目描述

围绕着山顶有n(10<=n<=30)个洞，一只兔子和一只狐狸住在各自的洞里，狐狸总想吃掉兔子，一天兔子对狐狸说，你想吃我有一个条件，你先把洞编号1到n，编号n连着编号1，你先到第1号洞找我，第二次隔一个洞找我，第三次隔两个洞找我，以后依次类推，次数不限，若能找到我你就可以饱餐一顿，在没找到我之前不能停止，狐狸一想只有n个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件。如果兔子足够聪明，它尽量让狐狸找不到它。那么请问狐狸能找到兔子吗？如果一定能，输出“It is nice!”，如果不能，则输出兔子可能藏身洞的编号。程序中可假定狐狸找了10000次。

输入

输入一个整数n

输出

如果能找到兔子，则输出“It is nice!”，如果找不到兔子，则输出兔子可能藏身的洞的编号

样例

10

2 4 7 9