Problem H: 【青科赛初中组】质因数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：3

Description

一个大于11的正整数一定有质因数，其中当然有最大的，例如13195的所有质因数为5，7，13，29于是13195的最大质因数是29。 输入正整数n，求n的最大的质因数。

Input

一个正整数n。 2<=n<=10^9

Output

一个正整数，n的最大的质因数，

Sample Input Copy 

13195

Sample Output Copy 

29