2400: 因数排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：91
Solved：19
Description
给定自然数N，找到1,2,···,n-1,n的一种圆周排列，使得任何一个数都是相邻两数和的约数，输出以1开头的字典序第二大的排列。
Input
输入仅有一行，一个数自然数n
Output
输出仅有一行，为题目所求序列
Sample Input Copy
3Sample Output Copy
1 2 3HINT
对于100%的数据，n<=10e6