在女仆长紧张修建红魔馆的同时，雾之湖附近却也不安宁。 在雾之湖的岸边，有 只青蛙排成一排，编号依次为 到 。冰之妖精琪露诺（⑨）和她的好朋友大妖精正在练习冰冻魔法！每一轮施展魔法的规则如下： 如果一个青蛙的编号为 ，满足 ，则可以一次性冻结它以及它左右相邻的青蛙（如果存在）； 被冻结的青蛙可以再次被选中并冻结。 现在，你作为琪露诺的好朋友大妖精，可以提前帮助琪露诺，将这些青蛙进行重新排序。如果排序后可以使得琪露诺通过施展任意多次魔法、最终冻结所有的青蛙，她会夸你和她一样聪明。否则，琪露诺会气呼呼的说你是 。当然，你也需要骂回去。 ，即最大公约数，指两个整数共有约数中最大的一个。例如， 和 的公约数有 ，其中最大的约数是 ，因此 。‌

输入描述:

在一行上输入一个整数 代表青蛙数量。

输出描述:

如果不存在任何一种排序，使得琪露诺可以冻结所有青蛙，直接输出 。否则，在一行上输出 个不同的整数 ，代表重新排序后的青蛙编号。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。