2019 年 “游族杯” 上海市高校程序设计邀请赛 (同步赛)

C. Coprime-Free Permutation
PDF 题面可用
你可以在这里下载。

单点时限: 6.0 sec

内存限制: 1024 MB

样例

Input
4
Output
2
2 4
Input
19
Output
14
7 14 2 12 10 5 15 3 6 9 18 4 16 8