当前没有测试数据。

一个大于11的正整数一定有质因数，其中当然有最大的，

例如1319513195的所有质因数为5,7,13,295,7,13,29, 于是1319513195的最大质因数是2929。

输入正整数n，求n的最大的质因数

【输入描述】

一个正整数n

【输出描述】

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

【输入样例】

13195

【输出样例】

29

提示

2≤n≤10^9