13408 - 求最大质因数

通过次数

50

提交次数

152

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

正整数n的最大质因数

Examples

Input

12

Output

3