1949: 最大质因子
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:3
Description
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。
比如30的质因子有2,3, 5,所以最大质因子就是5。
比如30的质因子有2,3, 5,所以最大质因子就是5。
Input
一个整数N( 2 ≤ N ≤ 10000)
Output
N的最大质因子
Sample Input Copy
30
Sample Output Copy
5