对于一个长度为 的数组 ,定义 为: 其中, 运算表示最小公倍数。 现在,对于给定的正整数 ,请你输出一个长度为 的排列 ,使得 最小。若有多个排列使得 最小,输出任意一个即可。 【名词解释】 最小公倍数(lcm):指两个或多个整数公有的倍数中最小的一个。例如, 和 的最小公倍数是 ,因此记作 。 长度为 的排列:由 这 个整数、按任意顺序组成的数组(每个整数均恰好出现一次)。例如, 是一个长度为 的排列,而 和 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。
输入描述:
在一行上输入一个整数 ,表示排列的长度。


输出描述:
在一行上输出 个整数,代表一个排列 。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

2

输出

1 2

说明

\hspace{15pt}在这个样例中,有且仅有 \{1, 2\}\{2,1\} 两种构造,两者的 S(a) 均为 1 \times 2 - \operatorname{lcm}(1,2) = 0,输出任意一个均可。
示例2

输入

2

输出

2 1
示例3

输入

5

输出

2 1 3 4 5
加载中...