质因数分解
测试数据来自 system/1470
时间限制:1秒 内存限制:256M
【问题描述】
已知正整数 \(n\) 是两个不同的质数的乘积,试求出较大的那个质数。
【输入格式】
输入只有一行,包含一个正整数 \(n\)。
【输出格式】
输出只有一行,包含一个正整数 \(p\),即较大的那个质数。
【输入输出样例】
Input
21
Output
7
【数据说明】
对于 \(60\%\) 的数据,\(6 ≤ n ≤ 1000\)
对于 \(100\%\) 的数据,\(6 ≤ n ≤ 2×10^9\)
【来源】
Mr.he