开始: 2021-11-28 17:00:00

2021年11月双周赛

结束: 2021-11-28 19:36:00
当前: 2025-0505-3131 13:06:06　 类型:OI　状态:已经结束　
P3 : [NOIP2012 普及组] 质因数分解  
描述

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

输入

一个正整数n。

 n \le 2×10^9

输出

一个正整数p，即较大的那个质数。

样例

输入

21

输出

7