【问题描述】

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

【输入格式】

每组输入数据只有一行，包含一个正整数 $n$。

【输出格式】

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

【输入输出样例 1】

样例输入

21

样例输出

7

【说明/提示】

数据说明

对于 $60\%$ 的数据，$6\le n \le 1000$。

对于 $100\%$ 的数据，$6\le n \le 2\times 10^9$。