问题 Y: 质因数分解

问题 Y: 质因数分解

时间限制: 1 Sec  内存限制: 128 MB
提交: 269  解决: 136
[提交][状态][讨论版][命题人:]

题目描述

已知正整数n是两个不同的质数的乘积(说明:除了1和它本身加这两个质数,不会被其他数整除),试求出两者中较大的那个质数。

输入

一个正整数n。

4<=n<=2*109

(保证所有输入合法)

输出

一个正整数p,即较大的那个质数。

样例输入

21

样例输出

7

提示

21可分解为3*7,7是较大的质数,所以输出7

[提交][状态]