题目描述

已知正整数 $n$ 是两个不同质数的乘积，请输出其中较大的质数。

输入格式

一行，一个大于 1 的正整数 $n$。

输出格式

一行，输出两个质因数中较大的一个。

样例

21

7

数据范围

$1\le n\le 2\times 10^9$，保证 $n$ 是两个不同质数的乘积。