6076: 【入门3】质因数分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:9

Description

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

Input

输入一个正整数 

Output

输出一个正整数 ,即较大的那个质数

Sample Input Copy

21

Sample Output Copy

7

HINT

NOIP 2012 普及组 第一题