输入包含一行一个正整数,表示需要构造的排列长度。
输出包含一行如果对于某些个正整数
表示你构造的排列,使得小苯的要求成立。如果有多个解,输出任意一个即可。
不存在满足要求的排列,请输出一个整数:
。
质数(也叫素数):如果一个数是质数,则闭区间
中,应该只有
和
能整除
,其余数字均不可以整除
。例如
,
都是质数,而
并不是质数,因为
区间中,除了
,还有
也整除
。特别的,请注意
并不是质数。
排列:一个长度为的排列是一个长度为
的数列,同时满足恰好
中所有数字都在数组里出现且仅出现一次。例如
就是一个长度为
的排列,
就是一个长度为
的排列,而
就不是一个长度为
的排列,因为其中
出现了两次,并且数组中没有出现
。