题目描述

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

输入格式

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

输出格式

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

样例

样例输入

21

样例输出

7

数据范围与提示

对于 ${30\%}$ 的数据，${n\le 1000}$； 对于全部数据，${6\le n\le 2\times 10^9}$。