比赛场次	327
比赛名称	防止颓废的小练习v0.1
比赛状态	已结束比赛成绩
开始时间	2016-10-17 07:45:00
结束时间	2016-10-17 14:00:00
开放分组	全部用户
注释介绍

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

用户	结果	时间	内存	得分
农场主	AAAAAAAAAA	0.002 s	0.29 MiB	100
微凉徒眸意	AAAAAAAAAA	0.003 s	0.31 MiB	100
O(1)	AAAAAAAAAA	0.003 s	0.31 MiB	100
king'back	AAAAAAAAAA	0.004 s	0.31 MiB	100
Rapiz	AAAAAAAAAA	0.004 s	0.53 MiB	100
男孩依旧	AAAAAAAAAA	0.006 s	0.17 MiB	100
Ostmbh	AAAAAAAAAA	0.009 s	0.31 MiB	100
NVIDIA	AAAAAAAAAA	0.010 s	0.31 MiB	100
Furyton	AAAAAAAAAA	0.021 s	0.31 MiB	100
rewine	AAAAAAAAAA	0.169 s	9.85 MiB	100
waq	AAAAAATTTT	4.000 s	0.17 MiB	60
balala	AAAAAATTTT	4.004 s	0.17 MiB	60
123	AAAAAATTTT	4.019 s	38.46 MiB	60

质因数分解

☆ 输入文件：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。