问题 G: 闹元宵

问题 G: 闹元宵

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

题目描述

元宵节,又称上元节、小正月、元夕或灯节,是中国的传统节日之一。
在这一天,人们往往会出许多灯谜游戏。而有一年的灯谜是这样的:
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入

一个正整数n。

输出

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

样例输入

21

样例输出

7

提示

[提交][状态]