P12115

质因数分解

难度 2 级小学数学入门因数

讨论统计 48通过 76提交 63.2%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

输出

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

样例

样例 1

输入

输出

提示

【数据规模】

来源

一本通

上一题下一题