OpenJudge

01:质因数分解

总时间限制:
1000ms
内存限制:
128000kB
描述

题目描述

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


输入
输入格式:
输入只有一行,包含一个正整数n。
输出
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
样例输入
输入样例#1:
21
样例输出
输出样例#1:
7
提示
说明

n\le 2\times 10^9n≤2×10
9
来源
NOIP 2012 普及组 第一题
全局题号
16325
添加于
2017-12-02
提交次数
118
尝试人数
36
通过人数
28