2182 - 【入门】翻纸牌

通过次数

43

提交次数

148

时间限制 : 1 秒
内存限制 : 128 MB

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

例如,有 112233 张纸牌,开始时纸牌数字面朝上,第一次翻转 11 的倍数,将所有序号为 11 的倍数的纸牌翻转;第二次翻转 22 的倍数,将所有序号是 22 的倍数的纸牌再翻转;第三次翻转 33 的倍数,将所有序号是 33 的倍数纸牌再翻转,翻牌到此结束。最后数字面向下的纸牌是序号为 11 的那张。

输入

输入第一行输入数字为 nn,表示有 nn 张纸牌(n10000n\leq 10000)。

输出

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

样例

输入
复制

3

输出
复制

1