质因数
描述
质因数分解是有着重要意义的问题。
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
格式
输入格式
输入只有一行，包含一个正整数n。
输出格式
输出只有一行，包含一个正整数p，即较大的那个质数。
样例1
样例输入1
21
样例输出1
7
限制
1s
提示
对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2 * 10^9。
信息
- ID
- 1773
- 难度
- 3
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2133
- 已通过
- 1044
- 通过率
- 49%
- 被复制
- 4
- 上传者
-
zhshcheng1
相关
在下列训练计划中: