给定一个不小于 2 的整数 K。
请你求出满足 N! 是 K 的倍数的最小正整数 N。
其中，N! 表示 N 的阶乘。N!=1\times 2 \times 3... \times N
在本题的限制条件下，可以证明一定存在这样的 N。
一个数字K
请输出满足 N! 是 K 的倍数的最小正整数 N。
30
5
123456789011
123456789011
80
6
性质A：20%的数据保证数字K是一个质数；
性质B：20%的数据保证数字K是 一个大于10^9的2的幂次方
性质C：30%的数据保证K\leq 100;
性质D：30%的数据保证10^9 \leq K\leq 10^{12};
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |