开始: 2022-06-11 19:00:00

2022年6月双周赛（初级班）

结束: 2022-06-11 21:30:00
当前: 2025-0606-0101 23:30:42　 类型:OI　状态:已经结束　
P4 : [NOIP2012 普及组] 质因数分解  
描述

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

输入

一个正整数n。

 n \le 2×10^9

输出

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

样例

输入

21

输出

7