问题 1626 --质因数分解

1626: 质因数分解

题目描述

  已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数

输入

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

输出

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

样例输入输出

输入#1 复制 
21
输出#1 复制 
7

提示

【数据范围】
对于 60%的数据，6 ≤ n ≤ 1000。
对于 100%的数据，6 ≤ n ≤ 2*109。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
369
已通过
179
通过率
49%
时间限制
1 秒
内存限制
128 MB
来源
NOIP2012普及组
收藏