ROSECODE 160
拟完全数
Quasi-perfect numbers
如果一个整数等于它的真因数之和,那么它就是完美整数。
假设一个整数如果可以写成一些数的和,那么它就是准完美的 独特的 它的真因数
例如,N = 150 作为以下真因数:
1,2,3,5,6,10,15,25,30,50,75
可以写成:
找到第一个这样的分解 1000768 (按字典顺序):
答案格式: 逗号分隔的除数列表,按升序排列。
示例:1,3,5,6,10,50,75
[我的时间:50 秒]
假设一个整数如果可以写成一些数的和,那么它就是准完美的 独特的 它的真因数
例如,N = 150 作为以下真因数:
1,2,3,5,6,10,15,25,30,50,75
可以写成:
- 1 + 3 + 5 + 6 + 10 + 50 + 75
- 1 + 3 + 6 + 10 + 25 + 30 + 75
- 1 + 3 + 6 + 15 + 50 + 75
- 2 + 3 + 5 + 10 + 25 + 30 + 75
- 2 + 3 + 5 + 15 + 50 + 75
- 2 + 3 + 15 + 25 + 30 + 75
- 5 + 15 + 25 + 30 + 75
- 10 + 15 + 50 + 75
- 25 + 50 + 75
找到第一个这样的分解 1000768 (按字典顺序):
答案格式: 逗号分隔的除数列表,按升序排列。
示例:1,3,5,6,10,50,75
[我的时间:50 秒]