该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题是 2010 年北京市赛原题

五年级一班全体学生做一个游戏，有 $n$ 张纸牌,每张纸牌上分别标注着 $1、2、3、4……n$个数字，初始时纸牌数字面朝上。全班同学先将 1 的倍数的纸牌翻过来，然后再将 $2$ 的倍数的纸牌再翻过来，一直翻到 $n$ 的倍数的纸牌。统计翻到最后数字面向下的纸牌分别是哪些？

例如，有 $1、2、3$ 张纸牌，开始时纸牌数字面朝上，第一次翻转 $1$ 的倍数，将所有序号为 $1$ 的倍数的纸牌翻转；第二次翻转 $2$ 的倍数，将所有序号是 $2$ 的倍数的纸牌再翻转；第三次翻转 $3$ 的倍数，将所有序号是 $3$ 的倍数纸牌再翻转，翻牌到此结束。最后数字面向下的纸牌是序号为 $1$ 的那张。

输入格式

输入第一行输入数字为 $n$，表示有 $n$ 张纸牌$（n\leq 10000）$。

输出格式

输出数字面向下的纸牌数字。在同一行输出，两个数字之间用一个空格隔开。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

3

样例输出

1