首页
入门题库
主题库
训练
比赛
评测
排名
更多
老师
讨论
帮助
图片上传工具
返回比赛
登录
注册
B. 最大质因子
内存限制:256 MiB
时间限制:1000 ms
标准输入输出
题目类型:传统
评测方式:文本比较
转到题库
提交记录
题解
返回比赛
题目描述
给定一个正整数
,求它的最大的质因子是多少。如10的因子有1,2,5,10共4个,其中2和5是质数,最大的质因子是5。
输入格式
一行,一个整数。
输出格式
一行,一个整数。
样例
输入样例
10
输出样例
5
输入样例
12345678
输出样例
14593
数据范围与提示