测试数据来自 system/1786

描述

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

格式

输入格式

输入只有一行，包含一个正整数 $n$ 。
$6\leq n\leq 10^9$

输出格式

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

样例1

样例输入1

样例输出1

限制

1s

来源

https://vijos.org/p/1786

ID

1009

难度

9

分类

数论点击显示

标签

递交数

已通过

2

通过率

67%

上传者

在下列训练计划中:

FWOJ题目分类