题目描述

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

输入输出格式

输入

输入只有一行，为n(n<100)的值，表示洞的个数 。

输出

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

样例

输入1

10

输出1

2 4 7 9

时间及空间限制

1s, 256MB.