问题 C: 解救

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:263 通过:120

题目描述

最近,yyg 被困在一个由两个不同质数构成的神秘数字锁中。这个数字锁的密码是一个正整数 n,它是两个质数的乘积。为了解救 yyg,你需要找出这两个质数中较大的那个。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p,即较大的那个质数。

输入样例 复制

21

输出样例 复制

7

数据范围与提示

1≤n≤2×105