「NOIP2012普及组T1」质因数分解
测试数据来自 system/1786
描述
已知正整数\(n\)是两个不同的质数的乘积，试求出较大的那个质数。
格式
输入格式
输入只有一行，包含一个正整数\(n\)。
\(6\leq n\leq 10^9\)
输出格式
输出只有一行包含一个正整数\(p\), 即较大的那个质数。
样例1
样例输入1
21
样例输出1
7
限制
1s
测试数据来自 system/1786
已知正整数\(n\)是两个不同的质数的乘积，试求出较大的那个质数。
输入只有一行，包含一个正整数\(n\)。
\(6\leq n\leq 10^9\)
输出只有一行包含一个正整数\(p\), 即较大的那个质数。
21
7
1s
