题目描述

已知 $n$ 恰好是两个不同质数的乘积，求其中较大的质数。

输入格式

一行一个正整数 $n$。

输出格式

输出较大的质因数。

样例

6

3

数据范围

$6\le n\le2\times10^9$，保证是两个不同质数的乘积。