题目描述

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

输入格式

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

输出格式

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

样例数据

input

21

output

7

数据规模与约定

$0\leq n \leq 10^9$

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

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