最大质因数

题目描述

求正整数 n 的所有质因数中最大的的质因数

输入格式

输入一个正整数 n $(1 \leq n \leq 10^5)$

输出格式

输出一个正整数 p，即较大的那个质因数。

样例 #1

样例输入 #1

21

样例输出 #1

7