← 返回题目列表

Codeforces · 487/C

C. 前缀产品序列

中文机器翻译题面 查看原题

考虑一个序列 [a1, a2, ... , an]。定义其前缀乘积序列 $${ \big [ } a _ { 1 } { \bmod { n } }, ( a _ { 1 } a _ { 2 } ) { \bmod { n } }, \cdots, ( a _ { 1 } a _ { 2 } \cdots a _ { n } ) { \bmod { n } } { \big ] }$$。

现在给定 n,找到 [1, 2, ..., n] 的排列,使得其前缀乘积序列是 [0, 1, ..., n - 1] 的排列。

输入

唯一的输入行包含整数 n (1 ≤ n ≤ 105)。

输出

在第一输出行中,如果存在这样的序列,则打印“YES”;如果不存在这样的序列,则打印“NO”。

如果存在任何解决方案,您应该再输出 n 行。第 i 行仅包含一个整数 ai。序列的元素应该是不大于n的不同正整数。

如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

7

输出 #1

YES
1
4
3
6
5
2
7

输入 #2

6

输出 #2

NO

注意

对于第二个样本,没有有效序列。