4637最大质因子

4637   最大质因子

题目描述

质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。比如30的质因子有2，3， 5，所以最大质因子就是5。

输入格式:

一个整数N（ 2 ≤ N ≤ 10000）

输出格式:

N的最大质因子
输入样例 复制 
30
输出样例 复制 
5

说明

23
33
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度