质因数分解

题目描述:

已知正整数 $n$ 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式:

输入一个正整数 $n$。

输出格式:

输出一个正整数 $p$，即较大的那个质数。

数据范围:

$1\le n\le 2\times {10}^9$

样例输入:

21

样例输出:

7

时间限制: 1000ms
空间限制: 128MB

---

来源: NOIP2012普及t1