P1577 [2012年NOIP普及组] 质因数分解
描述
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入
输入只有一行,包含一个正整数 n。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例输入
样例输出
提示
【数据范围】
对于 的数据,。
对于 100%的数据,。
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入只有一行,包含一个正整数 n。
输出只有一行,包含一个正整数 p,即较大的那个质数。
【数据范围】
对于 的数据,。
对于 100%的数据,。