13408 - 求最大质因数

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

Input

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

Output

正整数n的最大质因数

Examples

Input

12

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题