100000003 - largest prime factor

100000003 - largest prime factor

时间限制

10 毫秒

内存限制

128 MB

通过次数

2

提交次数

5

旧版界面

$n$ 最大的质因数是多少？

输入

一个整数 $n$ 。

测试点1：n=600851475143

测试点2：n=939249648014412735

测试点3：n=281474976710656

输出

样例

输入

输出

提示

单个数字求质因数直接用短除法计算即可（对单组数据而言，打质数表得不偿失），但也有一些小技巧，例如从3开始所测试的被除数每次+2。