2568: 质因数分解

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：10 解决：7

题目描述

原题来自：NOIP 2012 普及组
已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

输入

输入只有一行，包含一个正整数 $n$。

输出

输出只有一行，包含一个正整数 $p$，即较大的那个质数。

样例输入 复制 

21

样例输出 复制 

7

提示

数据范围与提示：
对于 30% 的数据，$n≤1000$；
对于全部数据，$6≤n≤2×10^9$ 。

来源/分类

提交提交记录统计讨论露一手!