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 普及组 第一题