小红希望你构造一个排列,满足对于排列中的每一项都满足:均不是质数(下标从1开始)。你能帮帮她吗? 长度为的排列是指:一个长度为的数组,其中1到每个正整数恰好出现1次。例如[2,1,3]是排列,而[1,3,4,3]不是排列。
输入描述:
一个正整数,代表待构造的排列长度。


输出描述:
如果无法构造,则输出-1。否则输出一个长度为的满足要求的排列。有多解时输出任意即可。
示例1

输入

1

输出

-1

说明

长度为1的排列只有[1],由于1+1=2是质数,不合法。所以不存在可以构造的排列。
示例2

输入

10

输出

9 4 6 2 1 8 3 10 7 5

说明

a_1+1=9+1=10,不是质数
a_2+2=4+2=6,不是质数
a_3+3=6+3=9,不是质数
以此类推,每个元素a_i加上i均不是质数。符合要求。
加载中...