在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2958--完美数
2958: 完美数
时间限制:
1
Sec
内存限制:
128 MB
提交:
469
解决:
75
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
我们称一个数是完美数当且仅当这个数与2,3,4,5,…n-1,n的最大公约数都不等于1
现在给你 n,求最小完美数
输入
一个整数 n (2<=n<=1e5)
输出
一个整数
(最小的完美数)
对1e9+7取模
样例输入
Copy
4
样例输出
Copy
6
提示
gcd(2,6)=2!=1
gcd(3,6)=3!=1
gcd(4,6)=2!=1
可以证明6是最小的与2,3,4的最大公约数都不等与1的数
来源/分类