友情提示:380元/半年,儿童学编程,就上码丁实验室。【题目描述】 原题来自:NOIP 2012 普及组 已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数 $n$。 【输出】 输出只有一行,包含一个正整数 $p$,即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据范围与提示: 对于 30% 的数据,$n≤1000$; 对于全部数据,$6≤n≤2×10^9$ 。