Find All Root (easy)

2 secs 1024 MB
hide's icon hide

問題文

素数PPが与えられます。この時PPの原子根を全て求め、昇順に出力してください。

制約

PPは素数

1P1031\le P \le 10^{3}

出力

答えを1行で昇順に出力してください。 最後に改行してください。

サンプル

入力1
13
出力1
2 6 7 11

全部で2,6,7,112, 6, 7, 1144つあります。

入力2
2
出力2
1

r=1r = 1p=2p = 2の原子根とします。

入力3
37
出力3
2 5 13 15 17 18 19 20 22 24 32 35

Submit


Go (1.21)