“网瘾少年” 小陈最近沉迷数学无法自拔，最近他正在研究阶乘与倍数。他遇到了一个难题：给你一个大于等于 2 的正整数 K，请你找到并输出最小的正整数 N，满足 N! 是 K 的倍数。
N! = N * (N-1) * ... * 2 * 1，表示 N的阶乘。你能帮帮小陈解决这个问题吗？
输入一个正整数 K。
输出最小的正整数 N 满足 N! 是 K 的倍数。
输入样例
2
输出样例
100
10
14212401101
6263729
2 <= K <= 1*10^{12}