けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

JOI 春合宿 2007 day1-2 Factorial (難易度 5)

素因数分解ゲー! 今なら ABC D あたりに出てきそう (実際に出てきた!)

問題概要

正の整数  N が与えられる。

 M! N の倍数となるような最小の正の整数  M を求めよ。

制約

  •  2 \le N \le 10^{8}

解法

以下の記事の問題と全く同じです。詳しい解法はこの記事に書きました。

drken1215.hatenablog.com