比赛场次	340
比赛名称	防止isaac的小练习day2
比赛状态	已结束比赛成绩
开始时间	2016-11-02 07:30:00
结束时间	2016-11-02 12:00:00
开放分组	全部用户
组织者	农场主
注释介绍

题目名称	质因数分解
输入输出	`prime.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
kxxy	AAAAAAAAAA	0.006 s	0.31 MiB	100
Lethur	AAAAAAAAAA	0.008 s	0.29 MiB	100
Я люблю тебя	AAAAAAAAAA	0.014 s	0.31 MiB	100
Mealy	AAAAAAAAAA	0.015 s	0.23 MiB	100
蜗牛哲	AAAAAAAAAA	0.016 s	0.31 MiB	100

3. 质因数分解

☆ 输入文件：prime.in 输出文件：prime.out
时间限制：1 s 内存限制：128 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

【输出样例】

【输入输出样例说明】

21=3*7，7>3，故输出7。

【数据规模】

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

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