13408 - 求最大质因数

通过次数

50

提交次数

152

时间限制 : 1 秒
内存限制 : 128 MB

求一个数的最大质因数(包含它本身)。

输入

正整数n(2<=n<=10,000,000,000,000)

输出

正整数n的最大质因数

样例

输入

12

输出

3