13408 - 求最大质因数

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

输入

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

输出

正整数n的最大质因数

样例

输入

12

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题