小红希望你构造一个长度为 的排列 ,使得对所有 ,都有 不是质数。 长度为 的排列是由 这 个正整数按任意顺序组成的数组,其中每个整数恰好出现一次。 【名词解释】 质数:大于 的正整数,如果它除了 和自身外不再有其他正整数因子,则称为质数。 排列:长度为 的排列是由 这 个整数按任意顺序组成的数组,其中每个整数恰好出现一次。
输入描述:
在一行上输入一个整数 ,表示需要构造的排列长度。


输出描述:
如果不存在满足条件的排列,在一行上输出 ;否则,在一行上输出 个整数 表示一个符合要求的排列。当存在多种可行方案时,输出任意一种均可。
示例1

输入

1

输出

-1

说明

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

输入

10

输出

9 4 6 2 1 8 3 10 7 5

说明

\hspace{15pt}对于输出的排列: 
\hspace{23pt}\bullet\,a_1+1=9+1=10
\hspace{23pt}\bullet\,a_2+2=4+2=6
\hspace{23pt}\bullet\,a_3+3=6+3=9
\hspace{23pt}\bullet\,\dots
\hspace{15pt}全部 a_i+i 均不是质数,满足题意。
加载中...