P2067 - [NOIP2012P1]质因数分解

　　From luchangzhou    Normal （OI）

　　总时限：10s    内存限制：128MB    代码长度限制：64KB

　　背景 Background

　　NOIP2012

　　描述 Description

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

　　输入格式 InputFormat

　　输入只有一行，包含一个正整数n .

　　输出格式 OutputFormat

　　输出只有一行，包含一个正整数p ,即较大的那个质数。

　　样例输入 SampleInput [复制数据]

　　21

　　样例输出 SampleOutput [复制数据]

　　7

　　数据范围和注释 Hint

　　【数据范围】

　　对于 60% 的数据 6 ≤ n ≤ 1000

　　对于 100%的数据 6 ≤ n ≤ 2*10^9

　　来源 Source

　　NOIP2012

　　O（√n）