UOJ Logo

NOI.AC

1S 512MB

#1132. 最大质因子

Statistics

描述

已知正整数 $n$ 包含有不同的质因子,试求出除数字本身以外最大的那个质因子。

输入

输入只有一行,包含一个正整数 $n$。 $6 \leq n \leq 2 \times 10^9$。

输出

输出只有一行,包含一个正整数 $p$,即最大的那个质数。

输入样例

21

输出样例

7