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