题目描述

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

输入和输出

Input

输入文件名为 prime.in。

输入只有一行，包含一个正整数 n。

Output

输出文件名为 prime.out。

输出只有一行，包含一个正整数 p，即较大的那个质数。

样例

ex_prime1.in

21

ex_prime1.ans

7

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$128 \text {MB}$