题目描述

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

输入格式

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

输出格式

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

21

7

输入样例 #2

6

输出样例 #2

3

输入样例 #3

10

输出样例 #3

5

数据范围

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