atcoder#ABC280D. [ABC280D] Factorial and Multiple

[ABC280D] Factorial and Multiple

配点 : 400400

問題文

22 以上の整数 KK が与えられます。 正の整数 NN であって、N!N!KK の倍数となるようなもののうち最小のものを求めてください。

ただし、N!N!NN の階乗を表し、問題の制約下で、そのような NN が必ず存在することが証明できます。

制約

  • 2K10122\leq K\leq 10^{12}
  • KK は整数

入力

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

KK

出力

N!N!KK の倍数となるような最小の正整数 NN を出力せよ。

30
5
  • 1!=11!=1
  • 2!=2×1=22!=2\times 1=2
  • 3!=3×2×1=63!=3\times 2\times 1=6
  • 4!=4×3×2×1=244!=4\times 3\times 2\times 1=24
  • 5!=5×4×3×2×1=1205!=5\times 4\times 3\times 2\times 1=120

より、N!N!3030 の倍数となる最小の正整数 NN55 です。よって、55 を出力します。

123456789011
123456789011
280
7