← RoseCode

ROSECODE 160

拟完全数

Quasi-perfect numbers

Philippe_57721 · 编程 ·

如果一个整数等于它的真因数之和,那么它就是完美整数。

假设一个整数如果可以写成一些数的和,那么它就是准完美的 独特的 它的真因数

例如,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 秒]