秋祭 | 静岡高校工学部
秋祭 | 静岡高校工学部
卬高杯
57は明らかに素数です。
正整数`N`が与えられるので、57を素数として素因数分解した結果を昇順で出力してください。
より厳密に「57を素数として素因数分解する」とは、`N`が`3,19`の素因数のペア(それぞれ１つずつ)を`M`個を持つならば、`N`が`57`を素因数として`M`個持つとし、素因数分解した結果には、`3,19`の素因数のペアは含まれないことを意味します。
自然数`N`が1行で与えられる。
自然数`N`の素因数を" "(半角スペース)で区切り昇順で出力せよ。
57は明らかに素数です。
114は`3,19`の素因数のペアを1つもつので、114は`57`を素因数として1個持ちます。
565326は`3,19`の素因数のペアを2つもつので、565326は`57`を素因数として2個持ちます。
57は明らかに素数です。
トラウマを引き起こすものもあります。