问题 C: 解救
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:263
通过:120
题目描述
最近,yyg 被困在一个由两个不同质数构成的神秘数字锁中。这个数字锁的密码是一个正整数 n,它是两个质数的乘积。为了解救 yyg,你需要找出这两个质数中较大的那个。
输入格式
输入一个正整数 n。
输出格式
输出一个正整数 p,即较大的那个质数。
输入样例 复制
21
输出样例 复制
7
数据范围与提示
1≤n≤2×105