题目描述

已知正整数 $n$ 恰好是两个不同质数的乘积，找出其中较大的那个质数。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数，即较大的质因数。

样例

21

7

提示

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

提示：$n$ 保证恰好是两个不同质数的乘积，因此一定存在唯一解。