质因数分解

测试数据来自 system/1470

时间限制:1秒  内存限制:256M


【问题描述】

  已知正整数 \(n\) 是两个不同的质数的乘积,试求出较大的那个质数。

【输入格式】

  输入只有一行,包含一个正整数 \(n\)。

【输出格式】

  输出只有一行,包含一个正整数 \(p\),即较大的那个质数。

【输入输出样例】

 Input

21

 Output

7

【数据说明】

  对于 \(60\%\) 的数据,\(6 ≤ n ≤ 1000\)
  对于 \(100\%\) 的数据,\(6 ≤ n ≤ 2×10^9\)

【来源】

  Mr.he

信息

ID
2133
难度
(无)
分类
数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者