AT_joisc2007_factor 階乗 (Factorial)

有一个正整数 $n$（$2 \le n \le {10}^9$）。请你找到最小的正整数 $m$ 使得 $n\mid m!$（$m$ 的阶乘被 $n$ 整除）。

输入包含一个正整数 $n$。

输出一行，最小的正整数 $m$ 使得 $m$ 的阶乘被 $n$ 整除。