背景

NOIP2012普及组第一题

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

样例输出1

限制

1S

提示

【数据范围】对于60%的数据，6 ≤ n ≤ 1000。对于100%的数据，6 ≤ n ≤ 2*10的9次方

来源

NOIP2012普及组第一题

ID

1786

难度

5

分类

搜索 | 搜索 | 枚举点击显示

标签

递交数

已通过

1922

通过率

38%

被复制

22

上传者

在下列训练计划中:

RP++分类题库

€€£ 的题目