质因数分解

题目描述

已知正整数 n 是两个不同的质数的乘积，即 n = p \times q ，其中 p 和 q 均为质数，且 p \neq q 。请你找出其中较大的那个质数。

输入

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

输出

输出一个整数，表示较大的质数。

样例

提示

数据范围

• 对于 60% 的数据， 6 \le n \le 1000 。
• 对于 100% 的数据， 6 \le n \le 2 \times 10^9 。
• 保证 n 是两个不同质数的乘积。

来源

NOIP