問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 N が与えられるので、N を素因数分解したときに最も多く現われる素因数を出力してください。
素因数分解とは、ある整数を素数の積の形で表現することをいいます。例として、18 を素因数分解すると 2 × 3 × 3、13 を素因数分解すると 13、27 を素因数分解すると 3 × 3 × 3 となります。
・ 1 行目に整数 N が与えられます。
N
整数 N を素因数分解し、最も多く現われる素因数を求め、一行で出力してください。
最も多く現れる素因数が複数ある場合は、その素因数の中で最も大きいものを出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ N ≦ 1,000,000
360
2
150
5
128
2