atcoder#ABC280D. [ABC280D] Factorial and Multiple

[ABC280D] Factorial and Multiple

题目描述

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

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

输入格式

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

K K

输出格式

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

题目大意

  • 给出一个数 kk,求一个数 nn,要求 n!n!kk 的倍数,输出 nn 的最小值。
  • k1012k\le10^{12}

translated by

https://www.luogu.com.cn/user/880187

30
5
123456789011
123456789011
280
7

提示

制約

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

Sample Explanation 1

- 1!=1 1!=1 - 2!=2× 1=2 2!=2\times\ 1=2 - 3!=3× 2× 1=6 3!=3\times\ 2\times\ 1=6 - 4!=4× 3× 2× 1=24 4!=4\times\ 3\times\ 2\times\ 1=24 - 5!=5× 4× 3× 2× 1=120 5!=5\times\ 4\times\ 3\times\ 2\times\ 1=120 より、N! N! 30 30 の倍数となる最小の正整数 N N 5 5 です。よって、5 5 を出力します。