この問題は「2023秋祭」のアーカイブです。2023 Akisai-E

E問題 - 57 is Prime Number

実行時間制限: 2 sec / メモリ制限: 1024 MB

問題文

57は明らかに素数です。

正整数\(N\)が与えられるので、57を素数として素因数分解した結果を昇順で出力してください。

より厳密に「57を素数として素因数分解する」とは、\(N\)が\(3,19\)の素因数のペア(それぞれ１つずつ)を\(M\)個を持つならば、\(N\)が\(57\)を素因数として\(M\)個持つとし、素因数分解した結果には、\(3,19\)の素因数のペアは含まれないことを意味します。

制約

入力

N

自然数\(N\)が1行で与えられる。

出力

自然数\(N\)の素因数を" "(半角スペース)で区切り昇順で出力せよ。

入力例1

114

出力例1

2 57

114は\(3,19\)の素因数のペアを1つもつので、114は\(57\)を素因数として1個持ちます。

入力例2

565326

出力例2

2 3 29 57 57

565326は\(3,19\)の素因数のペアを2つもつので、565326は\(57\)を素因数として2個持ちます。

入力例3

57

出力例3

57

57は明らかに素数です。

入力例4

2023

出力例4

7 17 17

トラウマを引き起こすものもあります。