2019 - 最大质因子

质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。比如30的质因子有2,3, 5,所以最大质因子就是5

给定一个整数N,输出其最大的质因子

Input

一个整数N(2=<N<=10,000)

Output

一个整数

Examples

Input

30

Output

5

Source

CIE等级考试

Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题