6096 - 最大质因子

题目描述

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

输入

一个整数 N (2 \leq N \leq 10000)

输出

N 的最大质因子

样例

输入

30

输出

5
来源

电子学会一级 202112真题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 38
通过人数 21
金币数量 1 枚
难度 基础


上一题 下一题