首页
题库
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P660. 寻找正确版本
ID: 1075
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: 3
上传者:
Hydro
标签>
数论
质因数分解
模拟
一本通
枚举
数字和
寻找正确版本
题目描述\n\n一个 OJ 版本号为
483
483
483
的各位数字相加
4
+
8
+
3
=
15
4+8+3=15
4
+
8
+
3
=
15
,再将
483
483
483
分解成质因数相乘:
483
=
3
t
i
m
e
s
7
t
i
m
e
s
23
483 = 3 \\times 7 \\times 23
483
=
3
t
im
es
7
t
im
es
23
,把这些质因数各位数字相加
3
+
7
+
2
+
3
=
15
3+7+2+3=15
3
+
7
+
2
+
3
=
15
,其和也为
15
15
15
,我们将这种情况称为正确的 OJ 版本,即某版本号(一个合数)的各位数字之和等于它所有质因数的各数字之和。请把
n
n
n
以内(包括
n
n
n
)具有上述特点的所有正确的 OJ 版本找出来。\n\n## 输入格式\n\n一个整数
n
n
n
。\n\n## 输出格式\n\n若干行,每行输出
5
5
5
个满足题目条件的数。\n\n## 样例\n\n```input1\n100\n```\n\n```output1\n4 22 27 58 85\n94\n```\n\n## 数据范围\n\n-
10
l
e
n
l
e
30000
10 \\le n \\le 30000
10
l
e
n
l
e
30000
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?