问题2958--完美数

2958: 完美数

时间限制: 1 Sec  内存限制: 128 MB
提交: 469  解决: 39
[状态] [讨论版] [提交] [命题人:]
题目描述
我们称一个数是完美数当且仅当这个数与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的数
来源/分类