题目描述

质数（又称素数）是指除了1和它本身外没有其他的因子，如3是质数，4不是质数，现给定一个正整数n， 如果n是质数，输出它本身 ，如果n是合数， 输出能整除n的最大质数 （即最大质因子）。

输入格式

输入数据只有一行一个正整数n。

输出格式

输出一个正整数，表示n的最大质因子。

样例

10

5

21

7

解释#1

21=121=37;最大质因子是 7

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤1000，000，000$。