问题 2592 --约数环 circle

2592: 约数环 circle

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][29920kb]

题目描述

给定自然数N,找到1,2,···,n-1,n的一种圆周排列,使得任何一个数都是相邻两数和的约数,输出以1开头的字典序第二大的排列。

输入

输入仅有一行,一个数自然数n

输出

输出仅有一行,为题目所求序列

样例输入

3

样例输出

1 2 3

提示


对于100%的数据,n<=10^6

来源

[提交][状态]