#A1098. 质因数分解

质因数分解

【题目描述】

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

【输入】

输入只有一行,包含一个正整数 nn

对于 60%60\% 的数据,6n10006\leq n\leq 1000

对于 100%100\% 的数据,6n2×1096\leq n\leq 2\times 10^9

【输出】

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

【输入样例】

21

【输出样例】

7

【来源】

一本通在线评测