B. 最大质因子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个正整数,求它的最大的质因子是多少。如10的因子有1,2,5,10共4个,其中2和5是质数,最大的质因子是5。

输入格式

一行,一个整数。

输出格式

一行,一个整数。

样例

输入样例
10
输出样例
5
输入样例
12345678
输出样例
14593

数据范围与提示