AT_abc280_d [ABC280D] Factorial and Multiple

[problemUrl]: https://atcoder.jp/contests/abc280/tasks/abc280_d $ 2 $ 以上の整数 $ K $ が与えられます。 正の整数 $ N $ であって、$ N! $ が $ K $ の倍数となるようなもののうち最小のものを求めてください。 ただし、$ N! $ は $ N $ の階乗を表し、問題の制約下で、そのような $ N $ が必ず存在することが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ K $

$ N! $ が $ K $ の倍数となるような最小の正整数 $ N $ を出力せよ。

### 制約 - $ 2\leq\ K\leq\ 10^{12} $ - $ K $ は整数 ### Sample Explanation 1 \- $ 1!=1 $ - $ 2!=2\times\ 1=2 $ - $ 3!=3\times\ 2\times\ 1=6 $ - $ 4!=4\times\ 3\times\ 2\times\ 1=24 $ - $ 5!=5\times\ 4\times\ 3\times\ 2\times\ 1=120 $ より、$ N! $ が $ 30 $ の倍数となる最小の正整数 $ N $ は $ 5 $ です。よって、$ 5 $ を出力します。