fork download
copy 
  1. import math
  2. abundant = []
  3. for x in range(550): #28124
  4.     sumarray = [1]
  5.     for y in range(1,int(math.floor(math.sqrt(x+1)))):
  6.         if (x+1)%(y+1) == 0:
  7.             sumarray.append(int((x+1)/(y+1)))
  8.             if (x+1)/(y+1) != (y+1):
  9.                 sumarray.append(y+1)
  10.     if sum(sumarray) > x+1:
  11.         abundant.append(x+1)
  12.         sumarray.sort()
  13.         print(str(len(abundant)) +": " +str(x+1) + " "+ str(sum(sumarray))+ " "+ str(sumarray) )
  14. abd_len = len(abundant)
  15. #print("abundant numbers: "+str(abd_len))
  16. abd_sum = []
  17. sums = []
  18. maxnum = 5000
  19. print (maxnum)
  20. #for num in range(1,maxnum+1):  #28124
  21. for num in range(501,503):  #28124
  22.     status = 0
  23.     outer_top_ind = max(next(x[0] for x in enumerate(abundant) if x[1] > num/2)-1,0)
  24.     print(str(outer_top_ind))
  25.     top_index = max(next(x[0] for x in enumerate(abundant) if x[1] > num-12)-1,0)
  26.     print(str(top_index))
  27.     for var1 in range(outer_top_ind+1):
  28.         sum1 = abundant[var1]
  29.         if sum1*2 == num:
  30.             sums.append(str(sum1)+"+"+str(sum1))
  31.             status = 1
  32.             break
  33.         if sum1*2 > num:
  34.             break
  35.         for position in reversed(range(var1+1, top_index+1)):
  36.             sum2 = abundant[position]
  37.             if sum1+sum2 == num:
  38.                 sums.append(str(sum1)+"+"+str(sum2))
  39.                 status = 1
  40.                 break
  41.             if sum1+sum2 < num:
  42.                 top_index = position
  43.                 break
  44.     if status != 1:
  45.         abd_sum.append(num)
  46.         #print(str(num))
  47. print("abd sum numbers: "+str(sum(abd_sum)))
Success #stdin #stdout 0.02s 9088KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1: 12 16 [1, 2, 3, 4, 6]
2: 18 21 [1, 2, 3, 6, 9]
3: 20 22 [1, 2, 4, 5, 10]
4: 24 36 [1, 2, 3, 4, 6, 8, 12]
5: 30 42 [1, 2, 3, 5, 6, 10, 15]
6: 36 55 [1, 2, 3, 4, 6, 9, 12, 18]
7: 40 50 [1, 2, 4, 5, 8, 10, 20]
8: 42 54 [1, 2, 3, 6, 7, 14, 21]
9: 48 76 [1, 2, 3, 4, 6, 8, 12, 16, 24]
10: 54 66 [1, 2, 3, 6, 9, 18, 27]
11: 56 64 [1, 2, 4, 7, 8, 14, 28]
12: 60 108 [1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30]
13: 66 78 [1, 2, 3, 6, 11, 22, 33]
14: 70 74 [1, 2, 5, 7, 10, 14, 35]
15: 72 123 [1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36]
16: 78 90 [1, 2, 3, 6, 13, 26, 39]
17: 80 106 [1, 2, 4, 5, 8, 10, 16, 20, 40]
18: 84 140 [1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42]
19: 88 92 [1, 2, 4, 8, 11, 22, 44]
20: 90 144 [1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45]
21: 96 156 [1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48]
22: 100 117 [1, 2, 4, 5, 10, 20, 25, 50]
23: 102 114 [1, 2, 3, 6, 17, 34, 51]
24: 104 106 [1, 2, 4, 8, 13, 26, 52]
25: 108 172 [1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54]
26: 112 136 [1, 2, 4, 7, 8, 14, 16, 28, 56]
27: 114 126 [1, 2, 3, 6, 19, 38, 57]
28: 120 240 [1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60]
29: 126 186 [1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63]
30: 132 204 [1, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66]
31: 138 150 [1, 2, 3, 6, 23, 46, 69]
32: 140 196 [1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70]
33: 144 259 [1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72]
34: 150 222 [1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75]
35: 156 236 [1, 2, 3, 4, 6, 12, 13, 26, 39, 52, 78]
36: 160 218 [1, 2, 4, 5, 8, 10, 16, 20, 32, 40, 80]
37: 162 201 [1, 2, 3, 6, 9, 18, 27, 54, 81]
38: 168 312 [1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 42, 56, 84]
39: 174 186 [1, 2, 3, 6, 29, 58, 87]
40: 176 196 [1, 2, 4, 8, 11, 16, 22, 44, 88]
41: 180 366 [1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90]
42: 186 198 [1, 2, 3, 6, 31, 62, 93]
43: 192 316 [1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96]
44: 196 203 [1, 2, 4, 7, 14, 28, 49, 98]
45: 198 270 [1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99]
46: 200 265 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100]
47: 204 300 [1, 2, 3, 4, 6, 12, 17, 34, 51, 68, 102]
48: 208 226 [1, 2, 4, 8, 13, 16, 26, 52, 104]
49: 210 366 [1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105]
50: 216 384 [1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 54, 72, 108]
51: 220 284 [1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110]
52: 222 234 [1, 2, 3, 6, 37, 74, 111]
53: 224 280 [1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 112]
54: 228 332 [1, 2, 3, 4, 6, 12, 19, 38, 57, 76, 114]
55: 234 312 [1, 2, 3, 6, 9, 13, 18, 26, 39, 78, 117]
56: 240 504 [1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 40, 48, 60, 80, 120]
57: 246 258 [1, 2, 3, 6, 41, 82, 123]
58: 252 476 [1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126]
59: 258 270 [1, 2, 3, 6, 43, 86, 129]
60: 260 328 [1, 2, 4, 5, 10, 13, 20, 26, 52, 65, 130]
61: 264 456 [1, 2, 3, 4, 6, 8, 11, 12, 22, 24, 33, 44, 66, 88, 132]
62: 270 450 [1, 2, 3, 5, 6, 9, 10, 15, 18, 27, 30, 45, 54, 90, 135]
63: 272 286 [1, 2, 4, 8, 16, 17, 34, 68, 136]
64: 276 396 [1, 2, 3, 4, 6, 12, 23, 46, 69, 92, 138]
65: 280 440 [1, 2, 4, 5, 7, 8, 10, 14, 20, 28, 35, 40, 56, 70, 140]
66: 282 294 [1, 2, 3, 6, 47, 94, 141]
67: 288 531 [1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 32, 36, 48, 72, 96, 144]
68: 294 390 [1, 2, 3, 6, 7, 14, 21, 42, 49, 98, 147]
69: 300 568 [1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 25, 30, 50, 60, 75, 100, 150]
70: 304 316 [1, 2, 4, 8, 16, 19, 38, 76, 152]
71: 306 396 [1, 2, 3, 6, 9, 17, 18, 34, 51, 102, 153]
72: 308 364 [1, 2, 4, 7, 11, 14, 22, 28, 44, 77, 154]
73: 312 528 [1, 2, 3, 4, 6, 8, 12, 13, 24, 26, 39, 52, 78, 104, 156]
74: 318 330 [1, 2, 3, 6, 53, 106, 159]
75: 320 442 [1, 2, 4, 5, 8, 10, 16, 20, 32, 40, 64, 80, 160]
76: 324 523 [1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 81, 108, 162]
77: 330 534 [1, 2, 3, 5, 6, 10, 11, 15, 22, 30, 33, 55, 66, 110, 165]
78: 336 656 [1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 42, 48, 56, 84, 112, 168]
79: 340 416 [1, 2, 4, 5, 10, 17, 20, 34, 68, 85, 170]
80: 342 438 [1, 2, 3, 6, 9, 18, 19, 38, 57, 114, 171]
81: 348 492 [1, 2, 3, 4, 6, 12, 29, 58, 87, 116, 174]
82: 350 394 [1, 2, 5, 7, 10, 14, 25, 35, 50, 70, 175]
83: 352 404 [1, 2, 4, 8, 11, 16, 22, 32, 44, 88, 176]
84: 354 366 [1, 2, 3, 6, 59, 118, 177]
85: 360 810 [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180]
86: 364 420 [1, 2, 4, 7, 13, 14, 26, 28, 52, 91, 182]
87: 366 378 [1, 2, 3, 6, 61, 122, 183]
88: 368 376 [1, 2, 4, 8, 16, 23, 46, 92, 184]
89: 372 524 [1, 2, 3, 4, 6, 12, 31, 62, 93, 124, 186]
90: 378 582 [1, 2, 3, 6, 7, 9, 14, 18, 21, 27, 42, 54, 63, 126, 189]
91: 380 460 [1, 2, 4, 5, 10, 19, 20, 38, 76, 95, 190]
92: 384 636 [1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192]
93: 390 618 [1, 2, 3, 5, 6, 10, 13, 15, 26, 30, 39, 65, 78, 130, 195]
94: 392 463 [1, 2, 4, 7, 8, 14, 28, 49, 56, 98, 196]
95: 396 696 [1, 2, 3, 4, 6, 9, 11, 12, 18, 22, 33, 36, 44, 66, 99, 132, 198]
96: 400 561 [1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 200]
97: 402 414 [1, 2, 3, 6, 67, 134, 201]
98: 408 672 [1, 2, 3, 4, 6, 8, 12, 17, 24, 34, 51, 68, 102, 136, 204]
99: 414 522 [1, 2, 3, 6, 9, 18, 23, 46, 69, 138, 207]
100: 416 466 [1, 2, 4, 8, 13, 16, 26, 32, 52, 104, 208]
101: 420 924 [1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 28, 30, 35, 42, 60, 70, 84, 105, 140, 210]
102: 426 438 [1, 2, 3, 6, 71, 142, 213]
103: 432 808 [1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 36, 48, 54, 72, 108, 144, 216]
104: 438 450 [1, 2, 3, 6, 73, 146, 219]
105: 440 640 [1, 2, 4, 5, 8, 10, 11, 20, 22, 40, 44, 55, 88, 110, 220]
106: 444 620 [1, 2, 3, 4, 6, 12, 37, 74, 111, 148, 222]
107: 448 568 [1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 64, 112, 224]
108: 450 759 [1, 2, 3, 5, 6, 9, 10, 15, 18, 25, 30, 45, 50, 75, 90, 150, 225]
109: 456 744 [1, 2, 3, 4, 6, 8, 12, 19, 24, 38, 57, 76, 114, 152, 228]
110: 460 548 [1, 2, 4, 5, 10, 20, 23, 46, 92, 115, 230]
111: 462 690 [1, 2, 3, 6, 7, 11, 14, 21, 22, 33, 42, 66, 77, 154, 231]
112: 464 466 [1, 2, 4, 8, 16, 29, 58, 116, 232]
113: 468 806 [1, 2, 3, 4, 6, 9, 12, 13, 18, 26, 36, 39, 52, 78, 117, 156, 234]
114: 474 486 [1, 2, 3, 6, 79, 158, 237]
115: 476 532 [1, 2, 4, 7, 14, 17, 28, 34, 68, 119, 238]
116: 480 1032 [1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 32, 40, 48, 60, 80, 96, 120, 160, 240]
117: 486 606 [1, 2, 3, 6, 9, 18, 27, 54, 81, 162, 243]
118: 490 536 [1, 2, 5, 7, 10, 14, 35, 49, 70, 98, 245]
119: 492 684 [1, 2, 3, 4, 6, 12, 41, 82, 123, 164, 246]
120: 498 510 [1, 2, 3, 6, 83, 166, 249]
121: 500 592 [1, 2, 4, 5, 10, 20, 25, 50, 100, 125, 250]
122: 504 1056 [1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 24, 28, 36, 42, 56, 63, 72, 84, 126, 168, 252]
123: 510 786 [1, 2, 3, 5, 6, 10, 15, 17, 30, 34, 51, 85, 102, 170, 255]
124: 516 716 [1, 2, 3, 4, 6, 12, 43, 86, 129, 172, 258]
125: 520 740 [1, 2, 4, 5, 8, 10, 13, 20, 26, 40, 52, 65, 104, 130, 260]
126: 522 648 [1, 2, 3, 6, 9, 18, 29, 58, 87, 174, 261]
127: 528 960 [1, 2, 3, 4, 6, 8, 11, 12, 16, 22, 24, 33, 44, 48, 66, 88, 132, 176, 264]
128: 532 588 [1, 2, 4, 7, 14, 19, 28, 38, 76, 133, 266]
129: 534 546 [1, 2, 3, 6, 89, 178, 267]
130: 540 1140 [1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 45, 54, 60, 90, 108, 135, 180, 270]
131: 544 590 [1, 2, 4, 8, 16, 17, 32, 34, 68, 136, 272]
132: 546 798 [1, 2, 3, 6, 7, 13, 14, 21, 26, 39, 42, 78, 91, 182, 273]
133: 550 566 [1, 2, 5, 10, 11, 22, 25, 50, 55, 110, 275]
5000
56
116
56
117
abd sum numbers: 501
https://ideone.com/iR3deG
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!