#C06L02P01. C06.L02.数论(质因数分解).课堂练习1.质因数分解(NOIP2012pj1)

C06.L02.数论(质因数分解).课堂练习1.质因数分解(NOIP2012pj1)

题目描述

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

输入格式

一个整数 n 。

数据范围

6 <= n<= 21092*{10}^9

输出格式

一个数,即较大的那个质数

样例

21
7