3507: DC01-07-05-最大质因子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
# DC01-07-05-最大质因子
## 题目描述
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子最大的那个。比如30的质因子有2、3、5，所以最大质因子就是5。
输入
## 输入格式
一个整数N（2≤N≤10000）。
输出
## 输出格式
N的最大质因子。
样例输入 复制
30样例输出 复制
5提示
## 样例 #1
### 样例输入 #1
```
30
```
### 样例输出 #1
```
5
```