秋祭 | 静岡高校工学部



卬高杯

E問題 - 57 is Prime Number

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

問題文

57は明らかに素数です。

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


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

制約


入力

`N`

自然数`N`が1行で与えられる。

出力

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

57は明らかに素数です。


入力例1

114

出力例1

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

入力例2

出力例2

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

入力例3

57

出力例3

57

57は明らかに素数です。

入力例4

出力例4

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

提出はここから