300002400000

素因数分解:

$2^8\times 3^3\times 5^5\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 43, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 80, 85, 86, 90, 95, 96, 100, 102, 108, 114, 120, 125, 128, 129, 135, 136, 144, 150, 152, 153, 160, 170, 171, 172, 180, 190, 192, 200, 204, 215, 216, 225, 228, 240, 250, 255, 256, 258, 270, 272, 285, 288, 300, 304, 306, 320, 323, 340, 342, 344, 360, 375, 380, 384, 387, 400, 408, 425, 430, 432, 450, 456, 459, 475, 480, 500, 510, 513, 516, 540, 544, 570, 576, 600, 608, 612, 625, 640, 645, 646, 675, 680, 684, 688, 720, 731, 750, 760, 765, 768, 774, 800, 816, 817, 850, 855, 860, 864, 900, 912, 918, 950, 960, 969, 1000, 1020, 1026, 1032, 1075, 1080, 1088, 1125, 1140, 1152, 1161, 1200, 1216, 1224, 1250, 1275, 1280, 1290, 1292, 1350, 1360, 1368, 1376, 1425, 1440, 1462, 1500, 1520, 1530, 1548, 1600, 1615, 1632, 1634, 1700, 1710, 1720, 1728, 1800, 1824, 1836, 1875, 1900, 1920, 1935, 1938, 2000, 2040, 2052, 2064, 2125, 2150, 2160, 2176, 2193, 2250, 2280, 2295, 2304, 2322, 2375, 2400, 2432, 2448, 2451, 2500, 2550, 2565, 2580, 2584, 2700, 2720, 2736, 2752, 2850, 2880, 2907, 2924, 3000, 3040, 3060, 3096, 3125, 3200, 3225, 3230, 3264, 3268, 3375, 3400, 3420, 3440, 3456, 3600, 3648, 3655, 3672, 3750, 3800, 3825, 3840, 3870, 3876, 4000, 4080, 4085, 4104, 4128, 4250, 4275, 4300, 4320, 4352, 4386, 4500, 4560, 4590, 4644, 4750, 4800, 4845, 4864, 4896, 4902, 5000, 5100, 5130, 5160, 5168, 5375, 5400, 5440, 5472, 5504, 5625, 5700, 5760, 5805, 5814, 5848, 6000, 6080, 6120, 6192, 6250, 6375, 6400, 6450, 6460, 6528, 6536, 6579, 6750, 6800, 6840, 6880, 6912, 7125, 7200, 7296, 7310, 7344, 7353, 7500, 7600, 7650, 7740, 7752, 8000, 8075, 8160, 8170, 8208, 8256, 8500, 8550, 8600, 8640, 8721, 8772, 9000, 9120, 9180, 9288, 9375, 9500, 9600, 9675, 9690, 9792, 9804, 10000, 10200, 10260, 10320, 10336, 10625, 10750, 10800, 10880, 10944, 10965, 11008, 11250, 11400, 11475, 11520, 11610, 11628, 11696, 11875, 12000, 12160, 12240, 12255, 12384, 12500, 12750, 12825, 12900, 12920, 13056, 13072, 13158, 13500, 13600, 13680, 13760, 13889, 14250, 14400, 14535, 14592, 14620, 14688, 14706, 15000, 15200, 15300, 15480, 15504, 16000, 16125, 16150, 16320, 16340, 16416, 16512, 16875, 17000, 17100, 17200, 17280, 17442, 17544, 18000, 18240, 18275, 18360, 18576, 18750, 19000, 19125, 19200, 19350, 19380, 19584, 19608, 19737, 20000, 20400, 20425, 20520, 20640, 20672, 21250, 21375, 21500, 21600, 21760, 21888, 21930, 22059, 22500, 22800, 22950, 23220, 23256, 23392, 23750, 24000, 24225, 24320, 24480, 24510, 24768, 25000, 25500, 25650, 25800, 25840, 26144, 26316, 26875, 27000, 27200, 27360, 27520, 27778, 28125, 28500, 28800, 29025, 29070, 29240, 29376, 29412, 30000, 30400, 30600, 30960, 31008, 31875, 32000, 32250, 32300, 32640, 32680, 32832, 32895, 33024, 33750, 34000, 34200, 34400, 34560, 34884, 35088, 35625, 36000, 36480, 36550, 36720, 36765, 37152, 37500, 38000, 38250, 38700, 38760, 39168, 39216, 39474, 40000, 40375, 40800, 40850, 41040, 41280, 41344, 41667, 42500, 42750, 43000, 43200, 43605, 43776, 43860, 44118, 45000, 45600, 45900, 46440, 46512, 46784, 47500, 48000, 48375, 48450, 48960, 49020, 49536, 50000, 51000, 51300, 51600, 51680, 52288, 52632, 53125, 53750, 54000, 54400, 54720, 54825, 55040, 55556, 56250, 57000, 57375, 57600, 58050, 58140, 58480, 58752, 58824, 59375, 60000, 60800, 61200, 61275, 61920, 62016, 63750, 64125, 64500, 64600, 65280, 65360, 65664, 65790, 67500, 68000, 68400, 68800, 69445, 69768, 70176, 71250, 72000, 72675, 72960, 73100, 73440, 73530, 74304, 75000, 76000, 76500, 77400, 77520, 78432, 78948, 80000, 80625, 80750, 81600, 81700, 82080, 82560, 82688, 83334, 84375, 85000, 85500, 86000, 86400, 87210, 87720, 88236, 90000, 91200, 91375, 91800, 92880, 93024, 93568, 95000, 95625, 96000, 96750, 96900, 97920, 98040, 98685, 99072, 100000, 102000, 102125, 102600, 103200, 103360, 104576, 105264, 106250, 106875, 107500, 108000, 108800, 109440, 109650, 110295, 111112, 112500, 114000, 114750, 116100, 116280, 116960, 117504, 117648, 118750, 120000, 121125, 121600, 122400, 122550, 123840, 124032, 125001, 127500, 128250, 129000, 129200, 130720, 131328, 131580, 134375, 135000, 136000, 136800, 137600, 138890, 139536, 140352, 142500, 144000, 145125, 145350, 146200, 146880, 147060, 148608, 150000, 152000, 153000, 154800, 155040, 156864, 157896, 159375, 160000, 161250, 161500, 163200, 163400, 164160, 164475, 165120, 166668, 168750, 170000, 171000, 172000, 172800, 174420, 175440, 176472, 178125, 180000, 182400, 182750, 183600, 183825, 185760, 186048, 187136, 190000, 191250, 193500, 193800, 195840, 196080, 197370, 200000, 201875, 204000, 204250, 205200, 206400, 206720, 208335, 209152, 210528, 212500, 213750, 215000, 216000, 218025, 218880, 219300, 220590, 222224, 225000, 228000, 229500, 232200, 232560, 233920, 235296, 237500, 240000, 241875, 242250, 244800, 245100, 247680, 248064, 250002, 255000, 256500, 258000, 258400, 261440, 263160, 268750, 270000, 272000, 273600, 274125, 275200, 277780, 279072, 280704, 285000, 286875, 288000, 290250, 290700, 292400, 293760, 294120, 297216, 300000, 304000, 306000, 306375, 309600, 310080, 313728, 315792, 318750, 320625, 322500, 323000, 326400, 326800, 328320, 328950, 333336, 337500, 340000, 342000, 344000, 347225, 348840, 350880, 352944, 356250, 360000, 363375, 364800, 365500, 367200, 367650, 371520, 372096, 375003, 380000, 382500, 387000, 387600, 392160, 394740, 400000, 403125, 403750, 408000, 408500, 410400, 412800, 413440, 416670, 421056, 425000, 427500, 430000, 432000, 436050, 438600, 441180, 444448, 450000, 456000, 456875, 459000, 464400, 465120, 467840, 470592, 475000, 478125, 480000, 483750, 484500, 489600, 490200, 493425, 495360, 500004, 510000, 510625, 513000, 516000, 516800, 522880, 526320, 534375, 537500, 540000, 544000, 547200, 548250, 551475, 555560, 558144, 561408, 570000, 573750, 580500, 581400, 584800, 587520, 588240, 600000, 605625, 608000, 612000, 612750, 619200, 620160, 625005, 627456, 631584, 637500, 641250, 645000, 646000, 653600, 656640, 657900, 666672, 675000, 680000, 684000, 688000, 694450, 697680, 701760, 705888, 712500, 720000, 725625, 726750, 731000, 734400, 735300, 743040, 744192, 750006, 760000, 765000, 774000, 775200, 784320, 789480, 800000, 806250, 807500, 816000, 817000, 820800, 822375, 825600, 833340, 842112, 850000, 855000, 860000, 864000, 872100, 877200, 882360, 888896, 900000, 912000, 913750, 918000, 919125, 928800, 930240, 935680, 941184, 950000, 956250, 967500, 969000, 979200, 980400, 986850, 1000008, 1009375, 1020000, 1021250, 1026000, 1032000, 1033600, 1041675, 1045760, 1052640, 1068750, 1075000, 1080000, 1090125, 1094400, 1096500, 1102950, 1111120, 1116288, 1140000, 1147500, 1161000, 1162800, 1169600, 1176480, 1200000, 1209375, 1211250, 1224000, 1225500, 1238400, 1240320, 1250010, 1263168, 1275000, 1282500, 1290000, 1292000, 1307200, 1315800, 1333344, 1350000, 1360000, 1368000, 1370625, 1376000, 1388900, 1395360, 1403520, 1411776, 1425000, 1434375, 1440000, 1451250, 1453500, 1462000, 1468800, 1470600, 1486080, 1500012, 1520000, 1530000, 1531875, 1548000, 1550400, 1568640, 1578960, 1603125, 1612500, 1615000, 1632000, 1634000, 1641600, 1644750, 1666680, 1684224, 1700000, 1710000, 1720000, 1736125, 1744200, 1754400, 1764720, 1777792, 1800000, 1816875, 1824000, 1827500, 1836000, 1838250, 1857600, 1860480, 1875015, 1882368, 1900000, 1912500, 1935000, 1938000, 1960800, 1973700, 2000016, 2018750, 2040000, 2042500, 2052000, 2064000, 2067200, 2083350, 2105280, 2137500, 2150000, 2160000, 2180250, 2193000, 2205900, 2222240, 2232576, 2280000, 2284375, 2295000, 2322000, 2325600, 2339200, 2352960, 2400000, 2418750, 2422500, 2448000, 2451000, 2467125, 2476800, 2500020, 2526336, 2550000, 2553125, 2565000, 2580000, 2584000, 2614400, 2631600, 2666688, 2700000, 2720000, 2736000, 2741250, 2757375, 2777800, 2790720, 2807040, 2823552, 2850000, 2868750, 2902500, 2907000, 2924000, 2937600, 2941200, 3000024, 3028125, 3040000, 3060000, 3063750, 3096000, 3100800, 3125025, 3137280, 3157920, 3206250, 3225000, 3230000, 3268000, 3283200, 3289500, 3333360, 3400000, 3420000, 3440000, 3472250, 3488400, 3508800, 3529440, 3555584, 3600000, 3628125, 3633750, 3655000, 3672000, 3676500, 3715200, 3720960, 3750030, 3800000, 3825000, 3870000, 3876000, 3921600, 3947400, 4000032, 4037500, 4080000, 4085000, 4104000, 4111875, 4128000, 4166700, 4210560, 4275000, 4300000, 4320000, 4360500, 4386000, 4411800, 4444480, 4560000, 4568750, 4590000, 4595625, 4644000, 4651200, 4678400, 4705920, 4837500, 4845000, 4896000, 4902000, 4934250, 5000040, 5052672, 5100000, 5106250, 5130000, 5160000, 5168000, 5208375, 5228800, 5263200, 5333376, 5400000, 5450625, 5472000, 5482500, 5514750, 5555600, 5581440, 5647104, 5700000, 5737500, 5805000, 5814000, 5848000, 5882400, 6000048, 6056250, 6120000, 6127500, 6192000, 6201600, 6250050, 6315840, 6412500, 6450000, 6460000, 6536000, 6579000, 6666720, 6800000, 6840000, 6853125, 6880000, 6944500, 6976800, 7017600, 7058880, 7200000, 7256250, 7267500, 7310000, 7344000, 7353000, 7430400, 7500060, 7600000, 7650000, 7659375, 7740000, 7752000, 7843200, 7894800, 8000064, 8075000, 8160000, 8170000, 8208000, 8223750, 8333400, 8421120, 8550000, 8600000, 8680625, 8721000, 8772000, 8823600, 8888960, 9084375, 9120000, 9137500, 9180000, 9191250, 9288000, 9302400, 9375075, 9411840, 9675000, 9690000, 9804000, 9868500, 10000080, 10200000, 10212500, 10260000, 10320000, 10336000, 10416750, 10526400, 10666752, 10800000, 10901250, 10965000, 11029500, 11111200, 11162880, 11400000, 11475000, 11610000, 11628000, 11696000, 11764800, 12000096, 12112500, 12240000, 12255000, 12335625, 12384000, 12500100, 12631680, 12825000, 12900000, 12920000, 13072000, 13158000, 13333440, 13600000, 13680000, 13706250, 13786875, 13889000, 13953600, 14035200, 14117760, 14512500, 14535000, 14620000, 14688000, 14706000, 15000120, 15200000, 15300000, 15318750, 15480000, 15504000, 15625125, 15686400, 15789600, 16000128, 16150000, 16340000, 16416000, 16447500, 16666800, 17100000, 17200000, 17361250, 17442000, 17544000, 17647200, 17777920, 18168750, 18275000, 18360000, 18382500, 18576000, 18604800, 18750150, 19350000, 19380000, 19608000, 19737000, 20000160, 20400000, 20425000, 20520000, 20559375, 20640000, 20833500, 21052800, 21600000, 21802500, 21930000, 22059000, 22222400, 22800000, 22950000, 22978125, 23220000, 23256000, 23392000, 23529600, 24000192, 24225000, 24480000, 24510000, 24671250, 25000200, 25263360, 25650000, 25800000, 25840000, 26041875, 26144000, 26316000, 26666880, 27253125, 27360000, 27412500, 27573750, 27778000, 27907200, 28235520, 29025000, 29070000, 29240000, 29412000, 30000240, 30600000, 30637500, 30960000, 31008000, 31250250, 31579200, 32000256, 32300000, 32680000, 32895000, 33333600, 34200000, 34400000, 34722500, 34884000, 35088000, 35294400, 36337500, 36550000, 36720000, 36765000, 37152000, 37500300, 38700000, 38760000, 39216000, 39474000, 40000320, 40800000, 40850000, 41040000, 41118750, 41667000, 42105600, 43403125, 43605000, 43860000, 44118000, 44444800, 45600000, 45900000, 45956250, 46440000, 46512000, 46875375, 47059200, 48000384, 48450000, 49020000, 49342500, 50000400, 51300000, 51600000, 51680000, 52083750, 52632000, 53333760, 54506250, 54825000, 55147500, 55556000, 55814400, 58050000, 58140000, 58480000, 58824000, 60000480, 61200000, 61275000, 61678125, 61920000, 62500500, 63158400, 64600000, 65360000, 65790000, 66667200, 68400000, 68934375, 69445000, 69768000, 70176000, 70588800, 72675000, 73100000, 73440000, 73530000, 75000600, 77400000, 77520000, 78125625, 78432000, 78948000, 80000640, 81700000, 82080000, 82237500, 83334000, 86806250, 87210000, 87720000, 88236000, 88889600, 91800000, 91912500, 92880000, 93024000, 93750750, 96000768, 96900000, 98040000, 98685000, 100000800, 102600000, 103200000, 104167500, 105264000, 109012500, 109650000, 110295000, 111112000, 116100000, 116280000, 116960000, 117648000, 120000960, 122400000, 122550000, 123356250, 125001000, 126316800, 129200000, 130209375, 130720000, 131580000, 133334400, 136800000, 137868750, 138890000, 139536000, 141177600, 145350000, 146200000, 147060000, 150001200, 154800000, 155040000, 156251250, 157896000, 160001280, 163400000, 164475000, 166668000, 173612500, 174420000, 175440000, 176472000, 183600000, 183825000, 185760000, 187501500, 193800000, 196080000, 197370000, 200001600, 205200000, 208335000, 210528000, 218025000, 219300000, 220590000, 222224000, 232200000, 232560000, 234376875, 235296000, 240001920, 245100000, 246712500, 250002000, 258400000, 260418750, 263160000, 266668800, 275737500, 277780000, 279072000, 290700000, 292400000, 294120000, 300002400, 309600000, 312502500, 315792000, 326800000, 328950000, 333336000, 347225000, 348840000, 350880000, 352944000, 367200000, 367650000, 375003000, 387600000, 390628125, 392160000, 394740000, 400003200, 410400000, 416670000, 436050000, 438600000, 441180000, 444448000, 464400000, 465120000, 468753750, 480003840, 490200000, 493425000, 500004000, 520837500, 526320000, 551475000, 555560000, 581400000, 584800000, 588240000, 600004800, 625005000, 631584000, 653600000, 657900000, 666672000, 694450000, 697680000, 705888000, 735300000, 750006000, 775200000, 781256250, 789480000, 800006400, 833340000, 872100000, 877200000, 882360000, 928800000, 937507500, 980400000, 986850000, 1000008000, 1041675000, 1052640000, 1102950000, 1111120000, 1162800000, 1171884375, 1176480000, 1200009600, 1250010000, 1315800000, 1333344000, 1388900000, 1395360000, 1470600000, 1500012000, 1562512500, 1578960000, 1666680000, 1744200000, 1754400000, 1764720000, 1875015000, 1960800000, 1973700000, 2000016000, 2083350000, 2205900000, 2222240000, 2325600000, 2343768750, 2400019200, 2500020000, 2631600000, 2777800000, 2941200000, 3000024000, 3125025000, 3157920000, 3333360000, 3488400000, 3529440000, 3750030000, 3947400000, 4000032000, 4166700000, 4411800000, 4687537500, 5000040000, 5263200000, 5555600000, 5882400000, 6000048000, 6250050000, 6666720000, 6976800000, 7500060000, 7894800000, 8333400000, 8823600000, 9375075000, 10000080000, 11111200000, 12000096000, 12500100000, 15000120000, 15789600000, 16666800000, 17647200000, 18750150000, 20000160000, 25000200000, 30000240000, 33333600000, 37500300000, 50000400000, 60000480000, 75000600000, 100000800000, 150001200000, 300002400000]

約数ペア:

[(1, 300002400000), (2, 150001200000), (3, 100000800000), (4, 75000600000), (5, 60000480000), (6, 50000400000), (8, 37500300000), (9, 33333600000), (10, 30000240000), (12, 25000200000), (15, 20000160000), (16, 18750150000), (17, 17647200000), (18, 16666800000), (19, 15789600000), (20, 15000120000), (24, 12500100000), (25, 12000096000), (27, 11111200000), (30, 10000080000), (32, 9375075000), (34, 8823600000), (36, 8333400000), (38, 7894800000), (40, 7500060000), (43, 6976800000), (45, 6666720000), (48, 6250050000), (50, 6000048000), (51, 5882400000), (54, 5555600000), (57, 5263200000), (60, 5000040000), (64, 4687537500), (68, 4411800000), (72, 4166700000), (75, 4000032000), (76, 3947400000), (80, 3750030000), (85, 3529440000), (86, 3488400000), (90, 3333360000), (95, 3157920000), (96, 3125025000), (100, 3000024000), (102, 2941200000), (108, 2777800000), (114, 2631600000), (120, 2500020000), (125, 2400019200), (128, 2343768750), (129, 2325600000), (135, 2222240000), (136, 2205900000), (144, 2083350000), (150, 2000016000), (152, 1973700000), (153, 1960800000), (160, 1875015000), (170, 1764720000), (171, 1754400000), (172, 1744200000), (180, 1666680000), (190, 1578960000), (192, 1562512500), (200, 1500012000), (204, 1470600000), (215, 1395360000), (216, 1388900000), (225, 1333344000), (228, 1315800000), (240, 1250010000), (250, 1200009600), (255, 1176480000), (256, 1171884375), (258, 1162800000), (270, 1111120000), (272, 1102950000), (285, 1052640000), (288, 1041675000), (300, 1000008000), (304, 986850000), (306, 980400000), (320, 937507500), (323, 928800000), (340, 882360000), (342, 877200000), (344, 872100000), (360, 833340000), (375, 800006400), (380, 789480000), (384, 781256250), (387, 775200000), (400, 750006000), (408, 735300000), (425, 705888000), (430, 697680000), (432, 694450000), (450, 666672000), (456, 657900000), (459, 653600000), (475, 631584000), (480, 625005000), (500, 600004800), (510, 588240000), (513, 584800000), (516, 581400000), (540, 555560000), (544, 551475000), (570, 526320000), (576, 520837500), (600, 500004000), (608, 493425000), (612, 490200000), (625, 480003840), (640, 468753750), (645, 465120000), (646, 464400000), (675, 444448000), (680, 441180000), (684, 438600000), (688, 436050000), (720, 416670000), (731, 410400000), (750, 400003200), (760, 394740000), (765, 392160000), (768, 390628125), (774, 387600000), (800, 375003000), (816, 367650000), (817, 367200000), (850, 352944000), (855, 350880000), (860, 348840000), (864, 347225000), (900, 333336000), (912, 328950000), (918, 326800000), (950, 315792000), (960, 312502500), (969, 309600000), (1000, 300002400), (1020, 294120000), (1026, 292400000), (1032, 290700000), (1075, 279072000), (1080, 277780000), (1088, 275737500), (1125, 266668800), (1140, 263160000), (1152, 260418750), (1161, 258400000), (1200, 250002000), (1216, 246712500), (1224, 245100000), (1250, 240001920), (1275, 235296000), (1280, 234376875), (1290, 232560000), (1292, 232200000), (1350, 222224000), (1360, 220590000), (1368, 219300000), (1376, 218025000), (1425, 210528000), (1440, 208335000), (1462, 205200000), (1500, 200001600), (1520, 197370000), (1530, 196080000), (1548, 193800000), (1600, 187501500), (1615, 185760000), (1632, 183825000), (1634, 183600000), (1700, 176472000), (1710, 175440000), (1720, 174420000), (1728, 173612500), (1800, 166668000), (1824, 164475000), (1836, 163400000), (1875, 160001280), (1900, 157896000), (1920, 156251250), (1935, 155040000), (1938, 154800000), (2000, 150001200), (2040, 147060000), (2052, 146200000), (2064, 145350000), (2125, 141177600), (2150, 139536000), (2160, 138890000), (2176, 137868750), (2193, 136800000), (2250, 133334400), (2280, 131580000), (2295, 130720000), (2304, 130209375), (2322, 129200000), (2375, 126316800), (2400, 125001000), (2432, 123356250), (2448, 122550000), (2451, 122400000), (2500, 120000960), (2550, 117648000), (2565, 116960000), (2580, 116280000), (2584, 116100000), (2700, 111112000), (2720, 110295000), (2736, 109650000), (2752, 109012500), (2850, 105264000), (2880, 104167500), (2907, 103200000), (2924, 102600000), (3000, 100000800), (3040, 98685000), (3060, 98040000), (3096, 96900000), (3125, 96000768), (3200, 93750750), (3225, 93024000), (3230, 92880000), (3264, 91912500), (3268, 91800000), (3375, 88889600), (3400, 88236000), (3420, 87720000), (3440, 87210000), (3456, 86806250), (3600, 83334000), (3648, 82237500), (3655, 82080000), (3672, 81700000), (3750, 80000640), (3800, 78948000), (3825, 78432000), (3840, 78125625), (3870, 77520000), (3876, 77400000), (4000, 75000600), (4080, 73530000), (4085, 73440000), (4104, 73100000), (4128, 72675000), (4250, 70588800), (4275, 70176000), (4300, 69768000), (4320, 69445000), (4352, 68934375), (4386, 68400000), (4500, 66667200), (4560, 65790000), (4590, 65360000), (4644, 64600000), (4750, 63158400), (4800, 62500500), (4845, 61920000), (4864, 61678125), (4896, 61275000), (4902, 61200000), (5000, 60000480), (5100, 58824000), (5130, 58480000), (5160, 58140000), (5168, 58050000), (5375, 55814400), (5400, 55556000), (5440, 55147500), (5472, 54825000), (5504, 54506250), (5625, 53333760), (5700, 52632000), (5760, 52083750), (5805, 51680000), (5814, 51600000), (5848, 51300000), (6000, 50000400), (6080, 49342500), (6120, 49020000), (6192, 48450000), (6250, 48000384), (6375, 47059200), (6400, 46875375), (6450, 46512000), (6460, 46440000), (6528, 45956250), (6536, 45900000), (6579, 45600000), (6750, 44444800), (6800, 44118000), (6840, 43860000), (6880, 43605000), (6912, 43403125), (7125, 42105600), (7200, 41667000), (7296, 41118750), (7310, 41040000), (7344, 40850000), (7353, 40800000), (7500, 40000320), (7600, 39474000), (7650, 39216000), (7740, 38760000), (7752, 38700000), (8000, 37500300), (8075, 37152000), (8160, 36765000), (8170, 36720000), (8208, 36550000), (8256, 36337500), (8500, 35294400), (8550, 35088000), (8600, 34884000), (8640, 34722500), (8721, 34400000), (8772, 34200000), (9000, 33333600), (9120, 32895000), (9180, 32680000), (9288, 32300000), (9375, 32000256), (9500, 31579200), (9600, 31250250), (9675, 31008000), (9690, 30960000), (9792, 30637500), (9804, 30600000), (10000, 30000240), (10200, 29412000), (10260, 29240000), (10320, 29070000), (10336, 29025000), (10625, 28235520), (10750, 27907200), (10800, 27778000), (10880, 27573750), (10944, 27412500), (10965, 27360000), (11008, 27253125), (11250, 26666880), (11400, 26316000), (11475, 26144000), (11520, 26041875), (11610, 25840000), (11628, 25800000), (11696, 25650000), (11875, 25263360), (12000, 25000200), (12160, 24671250), (12240, 24510000), (12255, 24480000), (12384, 24225000), (12500, 24000192), (12750, 23529600), (12825, 23392000), (12900, 23256000), (12920, 23220000), (13056, 22978125), (13072, 22950000), (13158, 22800000), (13500, 22222400), (13600, 22059000), (13680, 21930000), (13760, 21802500), (13889, 21600000), (14250, 21052800), (14400, 20833500), (14535, 20640000), (14592, 20559375), (14620, 20520000), (14688, 20425000), (14706, 20400000), (15000, 20000160), (15200, 19737000), (15300, 19608000), (15480, 19380000), (15504, 19350000), (16000, 18750150), (16125, 18604800), (16150, 18576000), (16320, 18382500), (16340, 18360000), (16416, 18275000), (16512, 18168750), (16875, 17777920), (17000, 17647200), (17100, 17544000), (17200, 17442000), (17280, 17361250), (17442, 17200000), (17544, 17100000), (18000, 16666800), (18240, 16447500), (18275, 16416000), (18360, 16340000), (18576, 16150000), (18750, 16000128), (19000, 15789600), (19125, 15686400), (19200, 15625125), (19350, 15504000), (19380, 15480000), (19584, 15318750), (19608, 15300000), (19737, 15200000), (20000, 15000120), (20400, 14706000), (20425, 14688000), (20520, 14620000), (20640, 14535000), (20672, 14512500), (21250, 14117760), (21375, 14035200), (21500, 13953600), (21600, 13889000), (21760, 13786875), (21888, 13706250), (21930, 13680000), (22059, 13600000), (22500, 13333440), (22800, 13158000), (22950, 13072000), (23220, 12920000), (23256, 12900000), (23392, 12825000), (23750, 12631680), (24000, 12500100), (24225, 12384000), (24320, 12335625), (24480, 12255000), (24510, 12240000), (24768, 12112500), (25000, 12000096), (25500, 11764800), (25650, 11696000), (25800, 11628000), (25840, 11610000), (26144, 11475000), (26316, 11400000), (26875, 11162880), (27000, 11111200), (27200, 11029500), (27360, 10965000), (27520, 10901250), (27778, 10800000), (28125, 10666752), (28500, 10526400), (28800, 10416750), (29025, 10336000), (29070, 10320000), (29240, 10260000), (29376, 10212500), (29412, 10200000), (30000, 10000080), (30400, 9868500), (30600, 9804000), (30960, 9690000), (31008, 9675000), (31875, 9411840), (32000, 9375075), (32250, 9302400), (32300, 9288000), (32640, 9191250), (32680, 9180000), (32832, 9137500), (32895, 9120000), (33024, 9084375), (33750, 8888960), (34000, 8823600), (34200, 8772000), (34400, 8721000), (34560, 8680625), (34884, 8600000), (35088, 8550000), (35625, 8421120), (36000, 8333400), (36480, 8223750), (36550, 8208000), (36720, 8170000), (36765, 8160000), (37152, 8075000), (37500, 8000064), (38000, 7894800), (38250, 7843200), (38700, 7752000), (38760, 7740000), (39168, 7659375), (39216, 7650000), (39474, 7600000), (40000, 7500060), (40375, 7430400), (40800, 7353000), (40850, 7344000), (41040, 7310000), (41280, 7267500), (41344, 7256250), (41667, 7200000), (42500, 7058880), (42750, 7017600), (43000, 6976800), (43200, 6944500), (43605, 6880000), (43776, 6853125), (43860, 6840000), (44118, 6800000), (45000, 6666720), (45600, 6579000), (45900, 6536000), (46440, 6460000), (46512, 6450000), (46784, 6412500), (47500, 6315840), (48000, 6250050), (48375, 6201600), (48450, 6192000), (48960, 6127500), (49020, 6120000), (49536, 6056250), (50000, 6000048), (51000, 5882400), (51300, 5848000), (51600, 5814000), (51680, 5805000), (52288, 5737500), (52632, 5700000), (53125, 5647104), (53750, 5581440), (54000, 5555600), (54400, 5514750), (54720, 5482500), (54825, 5472000), (55040, 5450625), (55556, 5400000), (56250, 5333376), (57000, 5263200), (57375, 5228800), (57600, 5208375), (58050, 5168000), (58140, 5160000), (58480, 5130000), (58752, 5106250), (58824, 5100000), (59375, 5052672), (60000, 5000040), (60800, 4934250), (61200, 4902000), (61275, 4896000), (61920, 4845000), (62016, 4837500), (63750, 4705920), (64125, 4678400), (64500, 4651200), (64600, 4644000), (65280, 4595625), (65360, 4590000), (65664, 4568750), (65790, 4560000), (67500, 4444480), (68000, 4411800), (68400, 4386000), (68800, 4360500), (69445, 4320000), (69768, 4300000), (70176, 4275000), (71250, 4210560), (72000, 4166700), (72675, 4128000), (72960, 4111875), (73100, 4104000), (73440, 4085000), (73530, 4080000), (74304, 4037500), (75000, 4000032), (76000, 3947400), (76500, 3921600), (77400, 3876000), (77520, 3870000), (78432, 3825000), (78948, 3800000), (80000, 3750030), (80625, 3720960), (80750, 3715200), (81600, 3676500), (81700, 3672000), (82080, 3655000), (82560, 3633750), (82688, 3628125), (83334, 3600000), (84375, 3555584), (85000, 3529440), (85500, 3508800), (86000, 3488400), (86400, 3472250), (87210, 3440000), (87720, 3420000), (88236, 3400000), (90000, 3333360), (91200, 3289500), (91375, 3283200), (91800, 3268000), (92880, 3230000), (93024, 3225000), (93568, 3206250), (95000, 3157920), (95625, 3137280), (96000, 3125025), (96750, 3100800), (96900, 3096000), (97920, 3063750), (98040, 3060000), (98685, 3040000), (99072, 3028125), (100000, 3000024), (102000, 2941200), (102125, 2937600), (102600, 2924000), (103200, 2907000), (103360, 2902500), (104576, 2868750), (105264, 2850000), (106250, 2823552), (106875, 2807040), (107500, 2790720), (108000, 2777800), (108800, 2757375), (109440, 2741250), (109650, 2736000), (110295, 2720000), (111112, 2700000), (112500, 2666688), (114000, 2631600), (114750, 2614400), (116100, 2584000), (116280, 2580000), (116960, 2565000), (117504, 2553125), (117648, 2550000), (118750, 2526336), (120000, 2500020), (121125, 2476800), (121600, 2467125), (122400, 2451000), (122550, 2448000), (123840, 2422500), (124032, 2418750), (125001, 2400000), (127500, 2352960), (128250, 2339200), (129000, 2325600), (129200, 2322000), (130720, 2295000), (131328, 2284375), (131580, 2280000), (134375, 2232576), (135000, 2222240), (136000, 2205900), (136800, 2193000), (137600, 2180250), (138890, 2160000), (139536, 2150000), (140352, 2137500), (142500, 2105280), (144000, 2083350), (145125, 2067200), (145350, 2064000), (146200, 2052000), (146880, 2042500), (147060, 2040000), (148608, 2018750), (150000, 2000016), (152000, 1973700), (153000, 1960800), (154800, 1938000), (155040, 1935000), (156864, 1912500), (157896, 1900000), (159375, 1882368), (160000, 1875015), (161250, 1860480), (161500, 1857600), (163200, 1838250), (163400, 1836000), (164160, 1827500), (164475, 1824000), (165120, 1816875), (166668, 1800000), (168750, 1777792), (170000, 1764720), (171000, 1754400), (172000, 1744200), (172800, 1736125), (174420, 1720000), (175440, 1710000), (176472, 1700000), (178125, 1684224), (180000, 1666680), (182400, 1644750), (182750, 1641600), (183600, 1634000), (183825, 1632000), (185760, 1615000), (186048, 1612500), (187136, 1603125), (190000, 1578960), (191250, 1568640), (193500, 1550400), (193800, 1548000), (195840, 1531875), (196080, 1530000), (197370, 1520000), (200000, 1500012), (201875, 1486080), (204000, 1470600), (204250, 1468800), (205200, 1462000), (206400, 1453500), (206720, 1451250), (208335, 1440000), (209152, 1434375), (210528, 1425000), (212500, 1411776), (213750, 1403520), (215000, 1395360), (216000, 1388900), (218025, 1376000), (218880, 1370625), (219300, 1368000), (220590, 1360000), (222224, 1350000), (225000, 1333344), (228000, 1315800), (229500, 1307200), (232200, 1292000), (232560, 1290000), (233920, 1282500), (235296, 1275000), (237500, 1263168), (240000, 1250010), (241875, 1240320), (242250, 1238400), (244800, 1225500), (245100, 1224000), (247680, 1211250), (248064, 1209375), (250002, 1200000), (255000, 1176480), (256500, 1169600), (258000, 1162800), (258400, 1161000), (261440, 1147500), (263160, 1140000), (268750, 1116288), (270000, 1111120), (272000, 1102950), (273600, 1096500), (274125, 1094400), (275200, 1090125), (277780, 1080000), (279072, 1075000), (280704, 1068750), (285000, 1052640), (286875, 1045760), (288000, 1041675), (290250, 1033600), (290700, 1032000), (292400, 1026000), (293760, 1021250), (294120, 1020000), (297216, 1009375), (300000, 1000008), (304000, 986850), (306000, 980400), (306375, 979200), (309600, 969000), (310080, 967500), (313728, 956250), (315792, 950000), (318750, 941184), (320625, 935680), (322500, 930240), (323000, 928800), (326400, 919125), (326800, 918000), (328320, 913750), (328950, 912000), (333336, 900000), (337500, 888896), (340000, 882360), (342000, 877200), (344000, 872100), (347225, 864000), (348840, 860000), (350880, 855000), (352944, 850000), (356250, 842112), (360000, 833340), (363375, 825600), (364800, 822375), (365500, 820800), (367200, 817000), (367650, 816000), (371520, 807500), (372096, 806250), (375003, 800000), (380000, 789480), (382500, 784320), (387000, 775200), (387600, 774000), (392160, 765000), (394740, 760000), (400000, 750006), (403125, 744192), (403750, 743040), (408000, 735300), (408500, 734400), (410400, 731000), (412800, 726750), (413440, 725625), (416670, 720000), (421056, 712500), (425000, 705888), (427500, 701760), (430000, 697680), (432000, 694450), (436050, 688000), (438600, 684000), (441180, 680000), (444448, 675000), (450000, 666672), (456000, 657900), (456875, 656640), (459000, 653600), (464400, 646000), (465120, 645000), (467840, 641250), (470592, 637500), (475000, 631584), (478125, 627456), (480000, 625005), (483750, 620160), (484500, 619200), (489600, 612750), (490200, 612000), (493425, 608000), (495360, 605625), (500004, 600000), (510000, 588240), (510625, 587520), (513000, 584800), (516000, 581400), (516800, 580500), (522880, 573750), (526320, 570000), (534375, 561408), (537500, 558144), (540000, 555560), (544000, 551475), (547200, 548250)]