问题 1016. -- 最大质因子

1016: 最大质因子

时间限制: 1000 Sec  内存限制: 0 MB
提交: 313  解决: 114
[提交][状态][讨论版]

题目描述

一个大于10的正整数,如13195,一般来说,它的因子有5、7、13、29,其中29是13195的最大质因子。现在的问题是,如何求取正整数n的最大质因子,其中10 < n < 20000。

输入

输入正整数n,其中10 < n < 20000。

输出

 输出n的最大质因子。

样例输入

13195
10000
86

样例输出

29
5
43

提示

来源

[提交][状态]