#1101

找出较大的质数

公共题库 · 第 题 剩余 --:--:--
时间限制 1.000 ms 内存限制 128 MB 解决 303 提交 422 统计
下一题 → ← 返回比赛

题目描述

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

输入描述

输入只有一行，包含一个正整数 n。
对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2×109。

输出描述

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

样例

样例输入 1 
21
样例输出 1 
7

来源

循环结构

      


      

        Ctrl + Enter 自测 · Ctrl + Shift + Enter 提交