#P660. 寻找正确版本

    ID: 1075 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>数论质因数分解模拟一本通枚举数字和

寻找正确版本

题目描述\n\n一个 OJ 版本号为 483483 的各位数字相加 4+8+3=154+8+3=15,再将 483483 分解成质因数相乘:483=3times7times23483 = 3 \\times 7 \\times 23,把这些质因数各位数字相加 3+7+2+3=153+7+2+3=15,其和也为 1515,我们将这种情况称为正确的 OJ 版本,即某版本号(一个合数)的各位数字之和等于它所有质因数的各数字之和。请把 nn 以内(包括 nn)具有上述特点的所有正确的 OJ 版本找出来。\n\n## 输入格式\n\n一个整数 nn。\n\n## 输出格式\n\n若干行,每行输出 55 个满足题目条件的数。\n\n## 样例\n\n```input1\n100\n```\n\n```output1\n4 22 27 58 85\n94\n```\n\n## 数据范围\n\n- 10lenle3000010 \\le n \\le 30000