题目描述

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

输入格式

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

输出格式

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

输入样例 #1

10

输出样例 #1

5

输入样例 #2

21

输出样例 #2

7