NOIP2012普及复赛-1.质因数分解

题目内容

题目描述

        已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。

        对于 60%的数据,6 ≤ n ≤ 1000

        对于 100%的数据,6 ≤ n ≤ 2*109


输入描述

        输入文件名为 prime.in。

输入只有一行,包含一个正整数 n。

输出描述

        输出文件名为 prime.out。

输出只有一行,包含一个正整数 p,即较大的那个质数。

样例输入

21

样例输出

7

提示

提交评测
请登录后再操作

题目描述

NOIP2012普及复赛-1.质因数分解
1055
0
8-1~11
79
41
52%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在