11088 - 质因数分解
时间限制 : 1 秒
内存限制 : 128 MB
已知正整数 n 是两个不同的质数的乘积，即 n = p \times q ，其中 p 和 q 均为质数，且 p \neq q 。请你找出其中较大的那个质数。
输入
输入只有一行，包含一个正整数 n 。
输出
输出一个整数，表示较大的质数。
样例
输入
21
输出
7
提示
数据范围
- 对于
60%的数据， 6 \le n \le 1000 。 - 对于
100%的数据， 6 \le n \le 2 \times 10^9 。 - 保证 n 是两个不同质数的乘积。
来源
NOIP