质因数分解（prime）

NOIP 2012 复赛普及组真题。本 OJ 采用标准输入输出评测，无需文件重定向。

题目描述

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

输入格式

输入文件名为prime.in。 输入只有一行，包含一个正整数n。

输出格式

输出文件名为prime.out。 输出只有一行，包含一个正整数p，即较大的那个质数。

【输入输出样例】 prime.in prime.out 21

7

数据范围

对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*109。

2．寻宝 (treasure.cpp/c/pas)