2300: 约数环 circle
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定自然数N，找到1,2,···,n-1,n的一种圆周排列，使得任何一个数都是相邻两数和的约数，输出以1开头的字典序第二大的排列。
输入
输入仅有一行，一个数自然数n
输出
输出仅有一行，为题目所求序列
样例输入 复制
3样例输出 复制
1 2 3提示
对于100%的数据，n<=10^6