LG#P1075. [NOIP 2012 普及组] 质因数分解

[NOIP 2012 普及组] 质因数分解

P1075 [NOIP 2012 普及组] 质因数分解

题目描述

\hspace{15pt}已知正整数 nn 是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入格式

\hspace{15pt}在一行上输入一个整数 n(6≦n≦2×109)n \left(6 \leqq n \leqq 2 \times 10^9\right),保证 nn 是两个不同的质数的乘积。

输出格式

\hspace{15pt}在一行上输出一个整数 pp,代表两者中较大的那个质数。

测试样例

21
7