排列
题号:NC247980
时间限制:C/C++/Rust/Pascal 6秒,其他语言12秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

请注意本题不同寻常的时间限制。
给定一个正整数 n,试构造一个 的排列 p 满足如下条件:
-
-

其中 为质数集。

输入描述:

一行一个正整数 n

数据保证

输出描述:

如果无解,输出一行 "NO"。

否则输出两行,第一行一个字符串 "YES"(均不含引号),接下来一行 n 个正整数 p_i,描述这个排列。

如果有多组解,输出任意一组即可。
示例1

输入

复制
8

输出

复制
YES
6 5 8 7 2 1 4 3
示例2

输入

复制
2

输出

复制
NO