yukicoder 1396 Giri
$ 1, 2, ..., Nのうち1つのみ除いてその最小公倍数を求めたときの最小値を求めたい. ここで少し考察すると, 除くべき数は$ N以下の最大の素数であることがわかる. よってあとは除いたときの最小公倍数を求められればよい. これはあらかじめエラトステネスの篩を用いて$ N以下の素数を全列挙しておき, それらについて$ Nが$ 0になるまで何回割れるかを求め, 今見ている素数を$ p, その回数を$ tとすると, $ p^{t-1}を答えにかければよい.