503316000000

素因数分解:

$2^8\times 3^2\times 5^6\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1512

約数和(自身を含む): 2092518215424

約数和(自身を除く): 1589202215424

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 50, 55, 60, 62, 64, 66, 72, 75, 80, 82, 88, 90, 93, 96, 99, 100, 110, 120, 123, 124, 125, 128, 132, 144, 150, 155, 160, 164, 165, 176, 180, 186, 192, 198, 200, 205, 220, 225, 240, 246, 248, 250, 256, 264, 275, 279, 288, 300, 310, 320, 328, 330, 341, 352, 360, 369, 372, 375, 384, 396, 400, 410, 440, 450, 451, 465, 480, 492, 495, 496, 500, 528, 550, 558, 576, 600, 615, 620, 625, 640, 656, 660, 682, 704, 720, 738, 744, 750, 768, 775, 792, 800, 820, 825, 880, 900, 902, 930, 960, 984, 990, 992, 1000, 1023, 1025, 1056, 1100, 1116, 1125, 1152, 1200, 1230, 1240, 1250, 1271, 1280, 1312, 1320, 1353, 1364, 1375, 1395, 1408, 1440, 1476, 1488, 1500, 1550, 1584, 1600, 1640, 1650, 1705, 1760, 1800, 1804, 1845, 1860, 1875, 1920, 1968, 1980, 1984, 2000, 2046, 2050, 2112, 2200, 2232, 2250, 2255, 2304, 2325, 2400, 2460, 2475, 2480, 2500, 2542, 2624, 2640, 2706, 2728, 2750, 2790, 2816, 2880, 2952, 2976, 3000, 3069, 3075, 3100, 3125, 3168, 3200, 3280, 3300, 3410, 3520, 3600, 3608, 3690, 3720, 3750, 3813, 3840, 3875, 3936, 3960, 3968, 4000, 4059, 4092, 4100, 4125, 4224, 4400, 4464, 4500, 4510, 4650, 4800, 4920, 4950, 4960, 5000, 5084, 5115, 5125, 5248, 5280, 5412, 5456, 5500, 5580, 5625, 5760, 5904, 5952, 6000, 6138, 6150, 6200, 6250, 6336, 6355, 6400, 6560, 6600, 6765, 6820, 6875, 6975, 7040, 7200, 7216, 7380, 7440, 7500, 7626, 7750, 7872, 7920, 7936, 8000, 8118, 8184, 8200, 8250, 8448, 8525, 8800, 8928, 9000, 9020, 9225, 9300, 9375, 9600, 9840, 9900, 9920, 10000, 10168, 10230, 10250, 10496, 10560, 10824, 10912, 11000, 11160, 11250, 11275, 11439, 11520, 11625, 11808, 11904, 12000, 12276, 12300, 12375, 12400, 12500, 12672, 12710, 13120, 13200, 13530, 13640, 13750, 13950, 13981, 14080, 14400, 14432, 14760, 14880, 15000, 15252, 15345, 15375, 15500, 15625, 15744, 15840, 16000, 16236, 16368, 16400, 16500, 17050, 17600, 17856, 18000, 18040, 18450, 18600, 18750, 19065, 19200, 19375, 19680, 19800, 19840, 20000, 20295, 20336, 20460, 20500, 20625, 21120, 21648, 21824, 22000, 22320, 22500, 22550, 22878, 23250, 23616, 23808, 24000, 24552, 24600, 24750, 24800, 25000, 25344, 25420, 25575, 25625, 26240, 26400, 27060, 27280, 27500, 27900, 27962, 28125, 28800, 28864, 29520, 29760, 30000, 30504, 30690, 30750, 31000, 31250, 31488, 31680, 31775, 32000, 32472, 32736, 32800, 33000, 33825, 34100, 34375, 34875, 35200, 35712, 36000, 36080, 36900, 37200, 37500, 38130, 38750, 39360, 39600, 39680, 40000, 40590, 40672, 40920, 41000, 41250, 41943, 42240, 42625, 43296, 43648, 44000, 44640, 45000, 45100, 45756, 46125, 46500, 46875, 47232, 48000, 49104, 49200, 49500, 49600, 50000, 50840, 51150, 51250, 52480, 52800, 54120, 54560, 55000, 55800, 55924, 56250, 56375, 57195, 57600, 57728, 58125, 59040, 59520, 60000, 61008, 61380, 61500, 61875, 62000, 62500, 63360, 63550, 64944, 65472, 65600, 66000, 67650, 68200, 68750, 69750, 69905, 70400, 71424, 72000, 72160, 73800, 74400, 75000, 76260, 76725, 76875, 77500, 78720, 79200, 80000, 81180, 81344, 81840, 82000, 82500, 83886, 85250, 86592, 87296, 88000, 89280, 90000, 90200, 91512, 92250, 93000, 93750, 94464, 95325, 96000, 96875, 98208, 98400, 99000, 99200, 100000, 101475, 101680, 102300, 102500, 103125, 105600, 108240, 109120, 110000, 111600, 111848, 112500, 112750, 114390, 115456, 116250, 118080, 119040, 120000, 122016, 122760, 123000, 123750, 124000, 125000, 125829, 126720, 127100, 127875, 128125, 129888, 130944, 131200, 132000, 135300, 136400, 137500, 139500, 139810, 140625, 144000, 144320, 147600, 148800, 150000, 152520, 153450, 153750, 155000, 157440, 158400, 158875, 160000, 162360, 162688, 163680, 164000, 165000, 167772, 169125, 170500, 171875, 173184, 174375, 176000, 178560, 180000, 180400, 183024, 184500, 186000, 187500, 190650, 193750, 196416, 196800, 198000, 198400, 200000, 202950, 203360, 204600, 205000, 206250, 209715, 211200, 213125, 216480, 218240, 220000, 223200, 223696, 225000, 225500, 228780, 230625, 232500, 236160, 240000, 244032, 245520, 246000, 247500, 248000, 250000, 251658, 254200, 255750, 256250, 259776, 261888, 262400, 264000, 270600, 272800, 275000, 279000, 279620, 281250, 281875, 285975, 288000, 288640, 290625, 295200, 297600, 300000, 305040, 306900, 307500, 309375, 310000, 316800, 317750, 324720, 325376, 327360, 328000, 330000, 335544, 338250, 341000, 343750, 346368, 348750, 349525, 352000, 357120, 360000, 360800, 366048, 369000, 372000, 375000, 381300, 383625, 384375, 387500, 392832, 393600, 396000, 400000, 405900, 406720, 409200, 410000, 412500, 419430, 426250, 432960, 436480, 440000, 446400, 447392, 450000, 451000, 457560, 461250, 465000, 472320, 476625, 480000, 484375, 488064, 491040, 492000, 495000, 496000, 500000, 503316, 507375, 508400, 511500, 512500, 515625, 519552, 528000, 541200, 545600, 550000, 558000, 559240, 562500, 563750, 571950, 577280, 581250, 590400, 595200, 600000, 610080, 613800, 615000, 618750, 620000, 629145, 633600, 635500, 639375, 640625, 649440, 654720, 656000, 660000, 671088, 676500, 682000, 687500, 697500, 699050, 720000, 721600, 732096, 738000, 744000, 750000, 762600, 767250, 768750, 775000, 785664, 787200, 792000, 794375, 800000, 811800, 813440, 818400, 820000, 825000, 838860, 845625, 852500, 865920, 871875, 880000, 892800, 894784, 900000, 902000, 915120, 922500, 930000, 953250, 968750, 976128, 982080, 984000, 990000, 992000, 1000000, 1006632, 1014750, 1016800, 1023000, 1025000, 1031250, 1039104, 1048575, 1056000, 1065625, 1082400, 1091200, 1100000, 1116000, 1118480, 1125000, 1127500, 1143900, 1153125, 1162500, 1180800, 1200000, 1220160, 1227600, 1230000, 1237500, 1240000, 1258290, 1271000, 1278750, 1281250, 1298880, 1309440, 1312000, 1320000, 1342176, 1353000, 1364000, 1375000, 1395000, 1398100, 1409375, 1429875, 1440000, 1443200, 1453125, 1464192, 1476000, 1488000, 1500000, 1525200, 1534500, 1537500, 1546875, 1550000, 1584000, 1588750, 1623600, 1626880, 1636800, 1640000, 1650000, 1677720, 1691250, 1705000, 1731840, 1743750, 1747625, 1760000, 1785600, 1789568, 1800000, 1804000, 1830240, 1845000, 1860000, 1906500, 1918125, 1921875, 1937500, 1964160, 1968000, 1980000, 2000000, 2013264, 2029500, 2033600, 2046000, 2050000, 2062500, 2097150, 2131250, 2164800, 2182400, 2200000, 2232000, 2236960, 2250000, 2255000, 2287800, 2306250, 2325000, 2361600, 2383125, 2400000, 2440320, 2455200, 2460000, 2475000, 2480000, 2516580, 2536875, 2542000, 2557500, 2562500, 2597760, 2640000, 2684352, 2706000, 2728000, 2750000, 2790000, 2796200, 2818750, 2859750, 2886400, 2906250, 2928384, 2952000, 2976000, 3000000, 3050400, 3069000, 3075000, 3093750, 3100000, 3145725, 3168000, 3177500, 3196875, 3247200, 3273600, 3280000, 3300000, 3355440, 3382500, 3410000, 3487500, 3495250, 3579136, 3600000, 3608000, 3660480, 3690000, 3720000, 3813000, 3836250, 3843750, 3875000, 3928320, 3936000, 3960000, 3971875, 4000000, 4026528, 4059000, 4067200, 4092000, 4100000, 4125000, 4194300, 4228125, 4262500, 4329600, 4359375, 4400000, 4464000, 4473920, 4500000, 4510000, 4575600, 4612500, 4650000, 4766250, 4880640, 4910400, 4920000, 4950000, 4960000, 5033160, 5073750, 5084000, 5115000, 5125000, 5195520, 5242875, 5280000, 5328125, 5368704, 5412000, 5456000, 5500000, 5580000, 5592400, 5637500, 5719500, 5765625, 5812500, 5904000, 6000000, 6100800, 6138000, 6150000, 6187500, 6200000, 6291450, 6355000, 6393750, 6494400, 6547200, 6560000, 6600000, 6710880, 6765000, 6820000, 6975000, 6990500, 7046875, 7149375, 7200000, 7216000, 7320960, 7380000, 7440000, 7626000, 7672500, 7687500, 7750000, 7920000, 7943750, 8053056, 8118000, 8134400, 8184000, 8200000, 8250000, 8388600, 8456250, 8525000, 8659200, 8718750, 8738125, 8800000, 8928000, 8947840, 9000000, 9020000, 9151200, 9225000, 9300000, 9532500, 9590625, 9820800, 9840000, 9900000, 10066320, 10147500, 10168000, 10230000, 10250000, 10485750, 10656250, 10737408, 10824000, 10912000, 11000000, 11160000, 11184800, 11275000, 11439000, 11531250, 11625000, 11808000, 11915625, 12000000, 12201600, 12276000, 12300000, 12375000, 12400000, 12582900, 12684375, 12710000, 12787500, 12988800, 13200000, 13421760, 13530000, 13640000, 13950000, 13981000, 14093750, 14298750, 14432000, 14641920, 14760000, 14880000, 15252000, 15345000, 15375000, 15500000, 15728625, 15840000, 15887500, 15984375, 16106112, 16236000, 16368000, 16400000, 16500000, 16777200, 16912500, 17050000, 17437500, 17476250, 17895680, 18000000, 18040000, 18302400, 18450000, 18600000, 19065000, 19181250, 19641600, 19680000, 19800000, 19859375, 20132640, 20295000, 20336000, 20460000, 20500000, 20971500, 21140625, 21312500, 21648000, 22000000, 22320000, 22369600, 22550000, 22878000, 23062500, 23250000, 23831250, 24403200, 24552000, 24600000, 24750000, 24800000, 25165800, 25368750, 25420000, 25575000, 25977600, 26214375, 26400000, 26843520, 27060000, 27280000, 27900000, 27962000, 28187500, 28597500, 29520000, 30504000, 30690000, 30750000, 31000000, 31457250, 31775000, 31968750, 32212224, 32472000, 32736000, 32800000, 33000000, 33554400, 33825000, 34100000, 34875000, 34952500, 35746875, 36000000, 36080000, 36604800, 36900000, 37200000, 38130000, 38362500, 39600000, 39718750, 40265280, 40590000, 40672000, 40920000, 41000000, 41943000, 42281250, 42625000, 43296000, 43690625, 44000000, 44640000, 44739200, 45100000, 45756000, 46125000, 46500000, 47662500, 47953125, 49104000, 49200000, 49500000, 50331600, 50737500, 50840000, 51150000, 52428750, 53687040, 54120000, 54560000, 55800000, 55924000, 56375000, 57195000, 59040000, 59578125, 61008000, 61380000, 61500000, 62000000, 62914500, 63421875, 63550000, 63937500, 64944000, 66000000, 67108800, 67650000, 68200000, 69750000, 69905000, 71493750, 72160000, 73209600, 73800000, 74400000, 76260000, 76725000, 78643125, 79200000, 79437500, 80530560, 81180000, 81840000, 82000000, 83886000, 84562500, 85250000, 87381250, 89478400, 90200000, 91512000, 92250000, 93000000, 95325000, 95906250, 98208000, 98400000, 99000000, 100663200, 101475000, 101680000, 102300000, 104857500, 108240000, 111600000, 111848000, 112750000, 114390000, 119156250, 122016000, 122760000, 123000000, 124000000, 125829000, 126843750, 127100000, 127875000, 129888000, 131071875, 132000000, 134217600, 135300000, 136400000, 139500000, 139810000, 142987500, 147600000, 152520000, 153450000, 157286250, 158875000, 161061120, 162360000, 163680000, 164000000, 167772000, 169125000, 170500000, 174762500, 178734375, 180400000, 183024000, 184500000, 186000000, 190650000, 191812500, 198000000, 201326400, 202950000, 203360000, 204600000, 209715000, 216480000, 218453125, 223200000, 223696000, 225500000, 228780000, 238312500, 245520000, 246000000, 251658000, 253687500, 254200000, 255750000, 262143750, 268435200, 270600000, 272800000, 279000000, 279620000, 285975000, 295200000, 305040000, 306900000, 314572500, 317750000, 324720000, 335544000, 338250000, 341000000, 349525000, 357468750, 360800000, 366048000, 369000000, 372000000, 381300000, 383625000, 393215625, 396000000, 402652800, 405900000, 409200000, 419430000, 436906250, 447392000, 451000000, 457560000, 476625000, 491040000, 492000000, 503316000, 507375000, 508400000, 511500000, 524287500, 541200000, 558000000, 559240000, 571950000, 610080000, 613800000, 629145000, 635500000, 649440000, 655359375, 671088000, 676500000, 682000000, 699050000, 714937500, 738000000, 762600000, 767250000, 786431250, 805305600, 811800000, 818400000, 838860000, 873812500, 902000000, 915120000, 953250000, 1006632000, 1014750000, 1016800000, 1023000000, 1048575000, 1082400000, 1116000000, 1118480000, 1143900000, 1227600000, 1258290000, 1271000000, 1310718750, 1342176000, 1353000000, 1364000000, 1398100000, 1429875000, 1476000000, 1525200000, 1534500000, 1572862500, 1623600000, 1677720000, 1747625000, 1804000000, 1830240000, 1906500000, 1966078125, 2013264000, 2029500000, 2046000000, 2097150000, 2236960000, 2287800000, 2455200000, 2516580000, 2542000000, 2621437500, 2706000000, 2796200000, 2859750000, 3050400000, 3069000000, 3145725000, 3247200000, 3355440000, 3495250000, 3813000000, 3932156250, 4026528000, 4059000000, 4092000000, 4194300000, 4575600000, 5033160000, 5084000000, 5242875000, 5412000000, 5592400000, 5719500000, 6138000000, 6291450000, 6710880000, 6990500000, 7626000000, 7864312500, 8118000000, 8388600000, 9151200000, 10066320000, 10485750000, 11184800000, 11439000000, 12276000000, 12582900000, 13981000000, 15252000000, 15728625000, 16236000000, 16777200000, 20132640000, 20971500000, 22878000000, 25165800000, 27962000000, 31457250000, 33554400000, 41943000000, 45756000000, 50331600000, 55924000000, 62914500000, 83886000000, 100663200000, 125829000000, 167772000000, 251658000000, 503316000000]

約数ペア:

[(1, 503316000000), (2, 251658000000), (3, 167772000000), (4, 125829000000), (5, 100663200000), (6, 83886000000), (8, 62914500000), (9, 55924000000), (10, 50331600000), (11, 45756000000), (12, 41943000000), (15, 33554400000), (16, 31457250000), (18, 27962000000), (20, 25165800000), (22, 22878000000), (24, 20971500000), (25, 20132640000), (30, 16777200000), (31, 16236000000), (32, 15728625000), (33, 15252000000), (36, 13981000000), (40, 12582900000), (41, 12276000000), (44, 11439000000), (45, 11184800000), (48, 10485750000), (50, 10066320000), (55, 9151200000), (60, 8388600000), (62, 8118000000), (64, 7864312500), (66, 7626000000), (72, 6990500000), (75, 6710880000), (80, 6291450000), (82, 6138000000), (88, 5719500000), (90, 5592400000), (93, 5412000000), (96, 5242875000), (99, 5084000000), (100, 5033160000), (110, 4575600000), (120, 4194300000), (123, 4092000000), (124, 4059000000), (125, 4026528000), (128, 3932156250), (132, 3813000000), (144, 3495250000), (150, 3355440000), (155, 3247200000), (160, 3145725000), (164, 3069000000), (165, 3050400000), (176, 2859750000), (180, 2796200000), (186, 2706000000), (192, 2621437500), (198, 2542000000), (200, 2516580000), (205, 2455200000), (220, 2287800000), (225, 2236960000), (240, 2097150000), (246, 2046000000), (248, 2029500000), (250, 2013264000), (256, 1966078125), (264, 1906500000), (275, 1830240000), (279, 1804000000), (288, 1747625000), (300, 1677720000), (310, 1623600000), (320, 1572862500), (328, 1534500000), (330, 1525200000), (341, 1476000000), (352, 1429875000), (360, 1398100000), (369, 1364000000), (372, 1353000000), (375, 1342176000), (384, 1310718750), (396, 1271000000), (400, 1258290000), (410, 1227600000), (440, 1143900000), (450, 1118480000), (451, 1116000000), (465, 1082400000), (480, 1048575000), (492, 1023000000), (495, 1016800000), (496, 1014750000), (500, 1006632000), (528, 953250000), (550, 915120000), (558, 902000000), (576, 873812500), (600, 838860000), (615, 818400000), (620, 811800000), (625, 805305600), (640, 786431250), (656, 767250000), (660, 762600000), (682, 738000000), (704, 714937500), (720, 699050000), (738, 682000000), (744, 676500000), (750, 671088000), (768, 655359375), (775, 649440000), (792, 635500000), (800, 629145000), (820, 613800000), (825, 610080000), (880, 571950000), (900, 559240000), (902, 558000000), (930, 541200000), (960, 524287500), (984, 511500000), (990, 508400000), (992, 507375000), (1000, 503316000), (1023, 492000000), (1025, 491040000), (1056, 476625000), (1100, 457560000), (1116, 451000000), (1125, 447392000), (1152, 436906250), (1200, 419430000), (1230, 409200000), (1240, 405900000), (1250, 402652800), (1271, 396000000), (1280, 393215625), (1312, 383625000), (1320, 381300000), (1353, 372000000), (1364, 369000000), (1375, 366048000), (1395, 360800000), (1408, 357468750), (1440, 349525000), (1476, 341000000), (1488, 338250000), (1500, 335544000), (1550, 324720000), (1584, 317750000), (1600, 314572500), (1640, 306900000), (1650, 305040000), (1705, 295200000), (1760, 285975000), (1800, 279620000), (1804, 279000000), (1845, 272800000), (1860, 270600000), (1875, 268435200), (1920, 262143750), (1968, 255750000), (1980, 254200000), (1984, 253687500), (2000, 251658000), (2046, 246000000), (2050, 245520000), (2112, 238312500), (2200, 228780000), (2232, 225500000), (2250, 223696000), (2255, 223200000), (2304, 218453125), (2325, 216480000), (2400, 209715000), (2460, 204600000), (2475, 203360000), (2480, 202950000), (2500, 201326400), (2542, 198000000), (2624, 191812500), (2640, 190650000), (2706, 186000000), (2728, 184500000), (2750, 183024000), (2790, 180400000), (2816, 178734375), (2880, 174762500), (2952, 170500000), (2976, 169125000), (3000, 167772000), (3069, 164000000), (3075, 163680000), (3100, 162360000), (3125, 161061120), (3168, 158875000), (3200, 157286250), (3280, 153450000), (3300, 152520000), (3410, 147600000), (3520, 142987500), (3600, 139810000), (3608, 139500000), (3690, 136400000), (3720, 135300000), (3750, 134217600), (3813, 132000000), (3840, 131071875), (3875, 129888000), (3936, 127875000), (3960, 127100000), (3968, 126843750), (4000, 125829000), (4059, 124000000), (4092, 123000000), (4100, 122760000), (4125, 122016000), (4224, 119156250), (4400, 114390000), (4464, 112750000), (4500, 111848000), (4510, 111600000), (4650, 108240000), (4800, 104857500), (4920, 102300000), (4950, 101680000), (4960, 101475000), (5000, 100663200), (5084, 99000000), (5115, 98400000), (5125, 98208000), (5248, 95906250), (5280, 95325000), (5412, 93000000), (5456, 92250000), (5500, 91512000), (5580, 90200000), (5625, 89478400), (5760, 87381250), (5904, 85250000), (5952, 84562500), (6000, 83886000), (6138, 82000000), (6150, 81840000), (6200, 81180000), (6250, 80530560), (6336, 79437500), (6355, 79200000), (6400, 78643125), (6560, 76725000), (6600, 76260000), (6765, 74400000), (6820, 73800000), (6875, 73209600), (6975, 72160000), (7040, 71493750), (7200, 69905000), (7216, 69750000), (7380, 68200000), (7440, 67650000), (7500, 67108800), (7626, 66000000), (7750, 64944000), (7872, 63937500), (7920, 63550000), (7936, 63421875), (8000, 62914500), (8118, 62000000), (8184, 61500000), (8200, 61380000), (8250, 61008000), (8448, 59578125), (8525, 59040000), (8800, 57195000), (8928, 56375000), (9000, 55924000), (9020, 55800000), (9225, 54560000), (9300, 54120000), (9375, 53687040), (9600, 52428750), (9840, 51150000), (9900, 50840000), (9920, 50737500), (10000, 50331600), (10168, 49500000), (10230, 49200000), (10250, 49104000), (10496, 47953125), (10560, 47662500), (10824, 46500000), (10912, 46125000), (11000, 45756000), (11160, 45100000), (11250, 44739200), (11275, 44640000), (11439, 44000000), (11520, 43690625), (11625, 43296000), (11808, 42625000), (11904, 42281250), (12000, 41943000), (12276, 41000000), (12300, 40920000), (12375, 40672000), (12400, 40590000), (12500, 40265280), (12672, 39718750), (12710, 39600000), (13120, 38362500), (13200, 38130000), (13530, 37200000), (13640, 36900000), (13750, 36604800), (13950, 36080000), (13981, 36000000), (14080, 35746875), (14400, 34952500), (14432, 34875000), (14760, 34100000), (14880, 33825000), (15000, 33554400), (15252, 33000000), (15345, 32800000), (15375, 32736000), (15500, 32472000), (15625, 32212224), (15744, 31968750), (15840, 31775000), (16000, 31457250), (16236, 31000000), (16368, 30750000), (16400, 30690000), (16500, 30504000), (17050, 29520000), (17600, 28597500), (17856, 28187500), (18000, 27962000), (18040, 27900000), (18450, 27280000), (18600, 27060000), (18750, 26843520), (19065, 26400000), (19200, 26214375), (19375, 25977600), (19680, 25575000), (19800, 25420000), (19840, 25368750), (20000, 25165800), (20295, 24800000), (20336, 24750000), (20460, 24600000), (20500, 24552000), (20625, 24403200), (21120, 23831250), (21648, 23250000), (21824, 23062500), (22000, 22878000), (22320, 22550000), (22500, 22369600), (22550, 22320000), (22878, 22000000), (23250, 21648000), (23616, 21312500), (23808, 21140625), (24000, 20971500), (24552, 20500000), (24600, 20460000), (24750, 20336000), (24800, 20295000), (25000, 20132640), (25344, 19859375), (25420, 19800000), (25575, 19680000), (25625, 19641600), (26240, 19181250), (26400, 19065000), (27060, 18600000), (27280, 18450000), (27500, 18302400), (27900, 18040000), (27962, 18000000), (28125, 17895680), (28800, 17476250), (28864, 17437500), (29520, 17050000), (29760, 16912500), (30000, 16777200), (30504, 16500000), (30690, 16400000), (30750, 16368000), (31000, 16236000), (31250, 16106112), (31488, 15984375), (31680, 15887500), (31775, 15840000), (32000, 15728625), (32472, 15500000), (32736, 15375000), (32800, 15345000), (33000, 15252000), (33825, 14880000), (34100, 14760000), (34375, 14641920), (34875, 14432000), (35200, 14298750), (35712, 14093750), (36000, 13981000), (36080, 13950000), (36900, 13640000), (37200, 13530000), (37500, 13421760), (38130, 13200000), (38750, 12988800), (39360, 12787500), (39600, 12710000), (39680, 12684375), (40000, 12582900), (40590, 12400000), (40672, 12375000), (40920, 12300000), (41000, 12276000), (41250, 12201600), (41943, 12000000), (42240, 11915625), (42625, 11808000), (43296, 11625000), (43648, 11531250), (44000, 11439000), (44640, 11275000), (45000, 11184800), (45100, 11160000), (45756, 11000000), (46125, 10912000), (46500, 10824000), (46875, 10737408), (47232, 10656250), (48000, 10485750), (49104, 10250000), (49200, 10230000), (49500, 10168000), (49600, 10147500), (50000, 10066320), (50840, 9900000), (51150, 9840000), (51250, 9820800), (52480, 9590625), (52800, 9532500), (54120, 9300000), (54560, 9225000), (55000, 9151200), (55800, 9020000), (55924, 9000000), (56250, 8947840), (56375, 8928000), (57195, 8800000), (57600, 8738125), (57728, 8718750), (58125, 8659200), (59040, 8525000), (59520, 8456250), (60000, 8388600), (61008, 8250000), (61380, 8200000), (61500, 8184000), (61875, 8134400), (62000, 8118000), (62500, 8053056), (63360, 7943750), (63550, 7920000), (64944, 7750000), (65472, 7687500), (65600, 7672500), (66000, 7626000), (67650, 7440000), (68200, 7380000), (68750, 7320960), (69750, 7216000), (69905, 7200000), (70400, 7149375), (71424, 7046875), (72000, 6990500), (72160, 6975000), (73800, 6820000), (74400, 6765000), (75000, 6710880), (76260, 6600000), (76725, 6560000), (76875, 6547200), (77500, 6494400), (78720, 6393750), (79200, 6355000), (80000, 6291450), (81180, 6200000), (81344, 6187500), (81840, 6150000), (82000, 6138000), (82500, 6100800), (83886, 6000000), (85250, 5904000), (86592, 5812500), (87296, 5765625), (88000, 5719500), (89280, 5637500), (90000, 5592400), (90200, 5580000), (91512, 5500000), (92250, 5456000), (93000, 5412000), (93750, 5368704), (94464, 5328125), (95325, 5280000), (96000, 5242875), (96875, 5195520), (98208, 5125000), (98400, 5115000), (99000, 5084000), (99200, 5073750), (100000, 5033160), (101475, 4960000), (101680, 4950000), (102300, 4920000), (102500, 4910400), (103125, 4880640), (105600, 4766250), (108240, 4650000), (109120, 4612500), (110000, 4575600), (111600, 4510000), (111848, 4500000), (112500, 4473920), (112750, 4464000), (114390, 4400000), (115456, 4359375), (116250, 4329600), (118080, 4262500), (119040, 4228125), (120000, 4194300), (122016, 4125000), (122760, 4100000), (123000, 4092000), (123750, 4067200), (124000, 4059000), (125000, 4026528), (125829, 4000000), (126720, 3971875), (127100, 3960000), (127875, 3936000), (128125, 3928320), (129888, 3875000), (130944, 3843750), (131200, 3836250), (132000, 3813000), (135300, 3720000), (136400, 3690000), (137500, 3660480), (139500, 3608000), (139810, 3600000), (140625, 3579136), (144000, 3495250), (144320, 3487500), (147600, 3410000), (148800, 3382500), (150000, 3355440), (152520, 3300000), (153450, 3280000), (153750, 3273600), (155000, 3247200), (157440, 3196875), (158400, 3177500), (158875, 3168000), (160000, 3145725), (162360, 3100000), (162688, 3093750), (163680, 3075000), (164000, 3069000), (165000, 3050400), (167772, 3000000), (169125, 2976000), (170500, 2952000), (171875, 2928384), (173184, 2906250), (174375, 2886400), (176000, 2859750), (178560, 2818750), (180000, 2796200), (180400, 2790000), (183024, 2750000), (184500, 2728000), (186000, 2706000), (187500, 2684352), (190650, 2640000), (193750, 2597760), (196416, 2562500), (196800, 2557500), (198000, 2542000), (198400, 2536875), (200000, 2516580), (202950, 2480000), (203360, 2475000), (204600, 2460000), (205000, 2455200), (206250, 2440320), (209715, 2400000), (211200, 2383125), (213125, 2361600), (216480, 2325000), (218240, 2306250), (220000, 2287800), (223200, 2255000), (223696, 2250000), (225000, 2236960), (225500, 2232000), (228780, 2200000), (230625, 2182400), (232500, 2164800), (236160, 2131250), (240000, 2097150), (244032, 2062500), (245520, 2050000), (246000, 2046000), (247500, 2033600), (248000, 2029500), (250000, 2013264), (251658, 2000000), (254200, 1980000), (255750, 1968000), (256250, 1964160), (259776, 1937500), (261888, 1921875), (262400, 1918125), (264000, 1906500), (270600, 1860000), (272800, 1845000), (275000, 1830240), (279000, 1804000), (279620, 1800000), (281250, 1789568), (281875, 1785600), (285975, 1760000), (288000, 1747625), (288640, 1743750), (290625, 1731840), (295200, 1705000), (297600, 1691250), (300000, 1677720), (305040, 1650000), (306900, 1640000), (307500, 1636800), (309375, 1626880), (310000, 1623600), (316800, 1588750), (317750, 1584000), (324720, 1550000), (325376, 1546875), (327360, 1537500), (328000, 1534500), (330000, 1525200), (335544, 1500000), (338250, 1488000), (341000, 1476000), (343750, 1464192), (346368, 1453125), (348750, 1443200), (349525, 1440000), (352000, 1429875), (357120, 1409375), (360000, 1398100), (360800, 1395000), (366048, 1375000), (369000, 1364000), (372000, 1353000), (375000, 1342176), (381300, 1320000), (383625, 1312000), (384375, 1309440), (387500, 1298880), (392832, 1281250), (393600, 1278750), (396000, 1271000), (400000, 1258290), (405900, 1240000), (406720, 1237500), (409200, 1230000), (410000, 1227600), (412500, 1220160), (419430, 1200000), (426250, 1180800), (432960, 1162500), (436480, 1153125), (440000, 1143900), (446400, 1127500), (447392, 1125000), (450000, 1118480), (451000, 1116000), (457560, 1100000), (461250, 1091200), (465000, 1082400), (472320, 1065625), (476625, 1056000), (480000, 1048575), (484375, 1039104), (488064, 1031250), (491040, 1025000), (492000, 1023000), (495000, 1016800), (496000, 1014750), (500000, 1006632), (503316, 1000000), (507375, 992000), (508400, 990000), (511500, 984000), (512500, 982080), (515625, 976128), (519552, 968750), (528000, 953250), (541200, 930000), (545600, 922500), (550000, 915120), (558000, 902000), (559240, 900000), (562500, 894784), (563750, 892800), (571950, 880000), (577280, 871875), (581250, 865920), (590400, 852500), (595200, 845625), (600000, 838860), (610080, 825000), (613800, 820000), (615000, 818400), (618750, 813440), (620000, 811800), (629145, 800000), (633600, 794375), (635500, 792000), (639375, 787200), (640625, 785664), (649440, 775000), (654720, 768750), (656000, 767250), (660000, 762600), (671088, 750000), (676500, 744000), (682000, 738000), (687500, 732096), (697500, 721600), (699050, 720000)]