20300162400

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 50, 51, 56, 57, 58, 60, 63, 68, 70, 72, 75, 76, 80, 84, 85, 86, 87, 90, 95, 96, 100, 102, 105, 112, 114, 116, 119, 120, 126, 129, 133, 136, 140, 144, 145, 150, 152, 153, 160, 168, 170, 171, 172, 174, 175, 180, 190, 200, 203, 204, 210, 215, 224, 225, 228, 232, 238, 240, 252, 255, 258, 261, 266, 272, 280, 285, 288, 290, 300, 301, 304, 306, 315, 323, 336, 340, 342, 344, 348, 350, 357, 360, 380, 387, 399, 400, 406, 408, 420, 425, 430, 435, 450, 456, 464, 475, 476, 480, 493, 504, 510, 516, 522, 525, 532, 544, 551, 560, 570, 580, 595, 600, 602, 608, 609, 612, 630, 645, 646, 665, 672, 680, 684, 688, 696, 700, 714, 720, 725, 731, 760, 765, 774, 798, 800, 812, 816, 817, 840, 850, 855, 860, 870, 900, 903, 912, 928, 950, 952, 969, 986, 1008, 1015, 1020, 1032, 1044, 1050, 1064, 1071, 1075, 1102, 1120, 1140, 1160, 1190, 1197, 1200, 1204, 1218, 1224, 1247, 1260, 1275, 1290, 1292, 1305, 1330, 1360, 1368, 1376, 1392, 1400, 1425, 1428, 1440, 1450, 1462, 1479, 1505, 1520, 1530, 1548, 1575, 1596, 1615, 1624, 1632, 1634, 1653, 1680, 1700, 1710, 1720, 1740, 1785, 1800, 1806, 1824, 1827, 1900, 1904, 1935, 1938, 1972, 1995, 2016, 2030, 2040, 2064, 2088, 2100, 2128, 2142, 2150, 2175, 2193, 2204, 2261, 2280, 2320, 2380, 2394, 2400, 2408, 2436, 2448, 2451, 2465, 2494, 2520, 2550, 2580, 2584, 2610, 2660, 2709, 2720, 2736, 2755, 2784, 2800, 2850, 2856, 2900, 2907, 2924, 2958, 2975, 3010, 3040, 3045, 3060, 3096, 3150, 3192, 3225, 3230, 3248, 3268, 3306, 3325, 3360, 3400, 3420, 3440, 3451, 3480, 3570, 3600, 3612, 3654, 3655, 3741, 3800, 3808, 3825, 3857, 3870, 3876, 3944, 3990, 4060, 4080, 4085, 4128, 4176, 4200, 4256, 4275, 4284, 4300, 4350, 4386, 4408, 4437, 4515, 4522, 4560, 4640, 4760, 4788, 4816, 4845, 4872, 4896, 4902, 4930, 4959, 4988, 5040, 5075, 5100, 5117, 5160, 5168, 5220, 5320, 5355, 5418, 5472, 5510, 5600, 5700, 5712, 5719, 5800, 5814, 5848, 5916, 5950, 5985, 6020, 6090, 6120, 6192, 6235, 6300, 6384, 6450, 6460, 6496, 6525, 6536, 6579, 6612, 6650, 6783, 6800, 6840, 6880, 6902, 6960, 7140, 7200, 7224, 7308, 7310, 7353, 7395, 7482, 7525, 7600, 7650, 7714, 7740, 7752, 7888, 7980, 8075, 8120, 8160, 8170, 8265, 8352, 8400, 8550, 8568, 8600, 8700, 8729, 8772, 8816, 8874, 8925, 9030, 9044, 9120, 9135, 9367, 9520, 9576, 9632, 9675, 9690, 9744, 9804, 9860, 9918, 9975, 9976, 10080, 10150, 10200, 10234, 10320, 10336, 10353, 10440, 10640, 10710, 10836, 10965, 11020, 11223, 11305, 11400, 11424, 11438, 11571, 11600, 11628, 11696, 11832, 11900, 11970, 12040, 12180, 12240, 12255, 12325, 12384, 12470, 12600, 12768, 12900, 12920, 13050, 13072, 13158, 13224, 13300, 13545, 13566, 13600, 13680, 13775, 13804, 13889, 13920, 14280, 14448, 14535, 14616, 14620, 14706, 14790, 14964, 15050, 15200, 15225, 15300, 15351, 15428, 15480, 15504, 15776, 15960, 16150, 16240, 16340, 16530, 16800, 17100, 17136, 17157, 17200, 17255, 17400, 17458, 17544, 17632, 17748, 17850, 18060, 18088, 18270, 18275, 18705, 18734, 19040, 19152, 19285, 19350, 19380, 19488, 19608, 19720, 19836, 19950, 19952, 20300, 20349, 20400, 20425, 20468, 20640, 20706, 20880, 21199, 21280, 21420, 21672, 21930, 22040, 22185, 22446, 22575, 22610, 22800, 22876, 23142, 23200, 23256, 23392, 23664, 23693, 23800, 23940, 24080, 24225, 24360, 24480, 24510, 24650, 24795, 24940, 25200, 25585, 25800, 25840, 26100, 26144, 26187, 26316, 26448, 26600, 26775, 27090, 27132, 27360, 27550, 27608, 27778, 28101, 28560, 28595, 28896, 29070, 29232, 29240, 29412, 29580, 29925, 29928, 30100, 30450, 30600, 30702, 30856, 30960, 31008, 31059, 31175, 31920, 32300, 32480, 32680, 32895, 33060, 33915, 34200, 34272, 34314, 34400, 34510, 34713, 34800, 34916, 35088, 35496, 35700, 36120, 36176, 36540, 36550, 36765, 36975, 37410, 37468, 38304, 38570, 38700, 38760, 39216, 39440, 39672, 39900, 39904, 40600, 40698, 40800, 40850, 40936, 41325, 41412, 41667, 41760, 42398, 42840, 43344, 43645, 43860, 44080, 44370, 44892, 45150, 45220, 45600, 45675, 45752, 46053, 46284, 46512, 46835, 47328, 47386, 47600, 47880, 48160, 48450, 48720, 49020, 49300, 49590, 49880, 50400, 51170, 51471, 51600, 51680, 51765, 52200, 52374, 52632, 52896, 53200, 53550, 54180, 54264, 54825, 55100, 55216, 55556, 56115, 56202, 56525, 57120, 57190, 57855, 58140, 58464, 58480, 58824, 59160, 59850, 59856, 60200, 60900, 61200, 61275, 61404, 61712, 61920, 62118, 62350, 63597, 63840, 64600, 65360, 65569, 65790, 66120, 67725, 67830, 68400, 68628, 69020, 69426, 69445, 69600, 69832, 70176, 70992, 71079, 71400, 72240, 72352, 72675, 73080, 73100, 73530, 73950, 74820, 74936, 76755, 77140, 77400, 77520, 78432, 78561, 78880, 79344, 79800, 81200, 81396, 81700, 81872, 82650, 82824, 83334, 84303, 84796, 85680, 85785, 86275, 86688, 87290, 87720, 88160, 88740, 89784, 90300, 90440, 91350, 91504, 92106, 92568, 93024, 93525, 93670, 94772, 95200, 95760, 96425, 96900, 97223, 97440, 98040, 98600, 99180, 99760, 101745, 102340, 102942, 103200, 103530, 104400, 104748, 105264, 105995, 106400, 107100, 108360, 108528, 109650, 110200, 110432, 110925, 111112, 112230, 112404, 113050, 114380, 115710, 116280, 116960, 117648, 118320, 118465, 119700, 119712, 120400, 121800, 122400, 122550, 122808, 123424, 123975, 124236, 124700, 125001, 127194, 127925, 129200, 130720, 130935, 131138, 131580, 132240, 135450, 135660, 136800, 137256, 138040, 138852, 138890, 139664, 140505, 141984, 142158, 142800, 142975, 144480, 145350, 146160, 146200, 147060, 147900, 148393, 149640, 149872, 153510, 154280, 154800, 155040, 155295, 157122, 158688, 159600, 162400, 162792, 163400, 163744, 164475, 165300, 165648, 165851, 166668, 168606, 169575, 169592, 171360, 171570, 172550, 173565, 174580, 175440, 177480, 179568, 180600, 180880, 182700, 183008, 183825, 184212, 185136, 187050, 187340, 189544, 190791, 191520, 192850, 193800, 194446, 196080, 196707, 197200, 198360, 199520, 203490, 204680, 205884, 207060, 208335, 208800, 209496, 210528, 211990, 213237, 214200, 216720, 217056, 218225, 219300, 220400, 221850, 222224, 224460, 224808, 226100, 228760, 230265, 231420, 232560, 234175, 235296, 236640, 236930, 239400, 240800, 243600, 245100, 245616, 247950, 248472, 249400, 250002, 254388, 255850, 257355, 258400, 258825, 261870, 262276, 263160, 264480, 270900, 271320, 274512, 276080, 277704, 277780, 279328, 280575, 281010, 284316, 285600, 285950, 289275, 290700, 291669, 292320, 292400, 294120, 295800, 296786, 299280, 299744, 307020, 308560, 309600, 310590, 314244, 317985, 319200, 325584, 326800, 327845, 328950, 330600, 331296, 331702, 333336, 337212, 339150, 339184, 343140, 345100, 347130, 347225, 349160, 350880, 354960, 355395, 359136, 361200, 361760, 365400, 367650, 368424, 370272, 374100, 374680, 379088, 381582, 383775, 385700, 387600, 388892, 392160, 392805, 393414, 394400, 396720, 402781, 406980, 409360, 411768, 414120, 416670, 418992, 421515, 423980, 426474, 428400, 428925, 433440, 436450, 438600, 440800, 443700, 444448, 445179, 448920, 449616, 452200, 457520, 460530, 462840, 465120, 468350, 473860, 478800, 486115, 487200, 490200, 491232, 495900, 496944, 497553, 498800, 500004, 508725, 508776, 511700, 514710, 517650, 523740, 524552, 526320, 529975, 541800, 542640, 549024, 552160, 555408, 555560, 561150, 562020, 568632, 571900, 578550, 581400, 583338, 584800, 588240, 590121, 591600, 592325, 593572, 598560, 614040, 617120, 621180, 625005, 628488, 635970, 651168, 653600, 654675, 655690, 657900, 661200, 663404, 666672, 674424, 678300, 678368, 686280, 690200, 694260, 694450, 698320, 702525, 709920, 710790, 722400, 730800, 735300, 736848, 741965, 748200, 749360, 758176, 763164, 767550, 771400, 775200, 776475, 777784, 785610, 786828, 793440, 805562, 813960, 818720, 823536, 828240, 829255, 833340, 837984, 843030, 847960, 852948, 856800, 857850, 867825, 872900, 875007, 877200, 887400, 890358, 897840, 899232, 904400, 915040, 921060, 925680, 936700, 947720, 953955, 957600, 972230, 980400, 983535, 991800, 993888, 995106, 997600, 1000008, 1017450, 1017552, 1023400, 1029420, 1035300, 1041675, 1047480, 1049104, 1052640, 1059950, 1066185, 1083600, 1085280, 1110816, 1111120, 1122300, 1124040, 1137264, 1143800, 1151325, 1157100, 1162800, 1166676, 1176480, 1180242, 1183200, 1184650, 1187144, 1208343, 1228080, 1242360, 1250010, 1256976, 1271940, 1286775, 1309350, 1311380, 1315800, 1322400, 1326808, 1333344, 1335537, 1348848, 1356600, 1372560, 1380400, 1388520, 1388900, 1396640, 1405050, 1421580, 1458345, 1461600, 1470600, 1473696, 1483930, 1492659, 1496400, 1498720, 1526328, 1535100, 1542800, 1552950, 1555568, 1571220, 1573656, 1589925, 1611124, 1627920, 1639225, 1647072, 1656480, 1658510, 1666680, 1686060, 1695920, 1705896, 1715700, 1735650, 1745800, 1750014, 1754400, 1774800, 1776975, 1780716, 1795680, 1808800, 1842120, 1851360, 1873400, 1895440, 1907910, 1944460, 1960800, 1964025, 1967070, 1983600, 1990212, 2000016, 2013905, 2034900, 2035104, 2046800, 2058840, 2070600, 2083350, 2094960, 2098208, 2107575, 2119900, 2132370, 2167200, 2222240, 2225895, 2244600, 2248080, 2274528, 2287600, 2302650, 2314200, 2325600, 2333352, 2360484, 2369300, 2374288, 2416686, 2430575, 2456160, 2484720, 2487765, 2500020, 2513952, 2543880, 2573550, 2618700, 2622760, 2631600, 2653616, 2671074, 2697696, 2713200, 2745120, 2760800, 2777040, 2777800, 2810100, 2819467, 2843160, 2916690, 2941200, 2950605, 2967860, 2985318, 2992800, 3052656, 3070200, 3085600, 3105900, 3111136, 3125025, 3142440, 3147312, 3179850, 3222248, 3255840, 3278450, 3317020, 3333360, 3372120, 3391840, 3411792, 3431400, 3471300, 3491600, 3500028, 3549600, 3553950, 3561432, 3625029, 3684240, 3709825, 3746800, 3790880, 3815820, 3888920, 3928050, 3934140, 3967200, 3980424, 4000032, 4027810, 4069800, 4093600, 4117680, 4141200, 4146275, 4166700, 4189920, 4215150, 4239800, 4264740, 4375035, 4451790, 4489200, 4496160, 4575200, 4605300, 4628400, 4666704, 4720968, 4738600, 4748576, 4769775, 4833372, 4861150, 4917675, 4969440, 4975530, 5000040, 5087760, 5147100, 5237400, 5245520, 5263200, 5307232, 5330925, 5342148, 5426400, 5554080, 5555600, 5620200, 5638934, 5686320, 5833380, 5882400, 5901210, 5935720, 5970636, 6041715, 6105312, 6140400, 6211800, 6250050, 6284880, 6294624, 6359700, 6444496, 6556900, 6634040, 6666720, 6677685, 6744240, 6823584, 6862800, 6942600, 6983200, 7000056, 7107900, 7122864, 7250058, 7291725, 7368480, 7419650, 7463295, 7493600, 7631640, 7777840, 7856100, 7868280, 7960848, 8055620, 8139600, 8235360, 8282400, 8292550, 8333400, 8430300, 8458401, 8479600, 8529480, 8750070, 8903580, 8978400, 9210600, 9256800, 9333408, 9441936, 9477200, 9539550, 9666744, 9722300, 9835350, 9951060, 10000080, 10069525, 10175520, 10294200, 10474800, 10491040, 10661850, 10684296, 11111200, 11129475, 11240400, 11277868, 11372640, 11666760, 11802420, 11871440, 11941272, 12083430, 12280800, 12423600, 12438825, 12500100, 12569760, 12719400, 12888992, 13113800, 13268080, 13355370, 13488480, 13725600, 13885200, 14000112, 14097335, 14215800, 14245728, 14500116, 14583450, 14753025, 14839300, 14926590, 15263280, 15555680, 15712200, 15736560, 15921696, 16111240, 16279200, 16585100, 16666800, 16860600, 16916802, 16959200, 17058960, 17500140, 17807160, 18125145, 18421200, 18883872, 18954400, 19079100, 19333488, 19444600, 19670700, 19902120, 20000160, 20139050, 20588400, 20949600, 21323700, 21368592, 21875175, 22258950, 22480800, 22555736, 23333520, 23604840, 23742880, 23882544, 24166860, 24847200, 24877650, 25000200, 25375203, 25438800, 26227600, 26536160, 26710740, 27770400, 28000224, 28194670, 28431600, 29000232, 29166900, 29506050, 29678600, 29853180, 30208575, 30526560, 31424400, 31473120, 32222480, 33170200, 33333600, 33388425, 33721200, 33833604, 34117920, 35000280, 35614320, 36250290, 36842400, 37316475, 38158200, 38666976, 38889200, 39341400, 39804240, 40278100, 41176800, 42292005, 42647400, 42737184, 43750350, 44517900, 45111472, 46667040, 47209680, 47765088, 48333720, 49755300, 50000400, 50750406, 50877600, 52455200, 53421480, 56389340, 56863200, 58000464, 58333800, 59012100, 59357200, 59706360, 60417150, 62848800, 64444960, 66340400, 66776850, 67442400, 67667208, 70000560, 70486675, 71228640, 72500580, 74632950, 76316400, 77778400, 78682800, 79608480, 80556200, 84584010, 85294800, 87500700, 89035800, 90222944, 90625725, 94419360, 96667440, 99510600, 100000800, 101500812, 106842960, 112778680, 116000928, 116667600, 118024200, 118714400, 119412720, 120834300, 126876015, 132680800, 133553700, 135334416, 140001120, 140973350, 145001160, 149265900, 152632800, 157365600, 161112400, 169168020, 170589600, 175001400, 178071600, 181251450, 193334880, 199021200, 203001624, 211460025, 213685920, 225557360, 233335200, 236048400, 238825440, 241668600, 253752030, 267107400, 270668832, 281946700, 290002320, 298531800, 322224800, 338336040, 350002800, 356143200, 362502900, 398042400, 406003248, 422920050, 451114720, 472096800, 483337200, 507504060, 534214800, 563893400, 580004640, 597063600, 634380075, 676672080, 700005600, 725005800, 812006496, 845840100, 966674400, 1015008120, 1068429600, 1127786800, 1194127200, 1268760150, 1353344160, 1450011600, 1691680200, 2030016240, 2255573600, 2537520300, 2900023200, 3383360400, 4060032480, 5075040600, 6766720800, 10150081200, 20300162400]

約数ペア:

[(1, 20300162400), (2, 10150081200), (3, 6766720800), (4, 5075040600), (5, 4060032480), (6, 3383360400), (7, 2900023200), (8, 2537520300), (9, 2255573600), (10, 2030016240), (12, 1691680200), (14, 1450011600), (15, 1353344160), (16, 1268760150), (17, 1194127200), (18, 1127786800), (19, 1068429600), (20, 1015008120), (21, 966674400), (24, 845840100), (25, 812006496), (28, 725005800), (29, 700005600), (30, 676672080), (32, 634380075), (34, 597063600), (35, 580004640), (36, 563893400), (38, 534214800), (40, 507504060), (42, 483337200), (43, 472096800), (45, 451114720), (48, 422920050), (50, 406003248), (51, 398042400), (56, 362502900), (57, 356143200), (58, 350002800), (60, 338336040), (63, 322224800), (68, 298531800), (70, 290002320), (72, 281946700), (75, 270668832), (76, 267107400), (80, 253752030), (84, 241668600), (85, 238825440), (86, 236048400), (87, 233335200), (90, 225557360), (95, 213685920), (96, 211460025), (100, 203001624), (102, 199021200), (105, 193334880), (112, 181251450), (114, 178071600), (116, 175001400), (119, 170589600), (120, 169168020), (126, 161112400), (129, 157365600), (133, 152632800), (136, 149265900), (140, 145001160), (144, 140973350), (145, 140001120), (150, 135334416), (152, 133553700), (153, 132680800), (160, 126876015), (168, 120834300), (170, 119412720), (171, 118714400), (172, 118024200), (174, 116667600), (175, 116000928), (180, 112778680), (190, 106842960), (200, 101500812), (203, 100000800), (204, 99510600), (210, 96667440), (215, 94419360), (224, 90625725), (225, 90222944), (228, 89035800), (232, 87500700), (238, 85294800), (240, 84584010), (252, 80556200), (255, 79608480), (258, 78682800), (261, 77778400), (266, 76316400), (272, 74632950), (280, 72500580), (285, 71228640), (288, 70486675), (290, 70000560), (300, 67667208), (301, 67442400), (304, 66776850), (306, 66340400), (315, 64444960), (323, 62848800), (336, 60417150), (340, 59706360), (342, 59357200), (344, 59012100), (348, 58333800), (350, 58000464), (357, 56863200), (360, 56389340), (380, 53421480), (387, 52455200), (399, 50877600), (400, 50750406), (406, 50000400), (408, 49755300), (420, 48333720), (425, 47765088), (430, 47209680), (435, 46667040), (450, 45111472), (456, 44517900), (464, 43750350), (475, 42737184), (476, 42647400), (480, 42292005), (493, 41176800), (504, 40278100), (510, 39804240), (516, 39341400), (522, 38889200), (525, 38666976), (532, 38158200), (544, 37316475), (551, 36842400), (560, 36250290), (570, 35614320), (580, 35000280), (595, 34117920), (600, 33833604), (602, 33721200), (608, 33388425), (609, 33333600), (612, 33170200), (630, 32222480), (645, 31473120), (646, 31424400), (665, 30526560), (672, 30208575), (680, 29853180), (684, 29678600), (688, 29506050), (696, 29166900), (700, 29000232), (714, 28431600), (720, 28194670), (725, 28000224), (731, 27770400), (760, 26710740), (765, 26536160), (774, 26227600), (798, 25438800), (800, 25375203), (812, 25000200), (816, 24877650), (817, 24847200), (840, 24166860), (850, 23882544), (855, 23742880), (860, 23604840), (870, 23333520), (900, 22555736), (903, 22480800), (912, 22258950), (928, 21875175), (950, 21368592), (952, 21323700), (969, 20949600), (986, 20588400), (1008, 20139050), (1015, 20000160), (1020, 19902120), (1032, 19670700), (1044, 19444600), (1050, 19333488), (1064, 19079100), (1071, 18954400), (1075, 18883872), (1102, 18421200), (1120, 18125145), (1140, 17807160), (1160, 17500140), (1190, 17058960), (1197, 16959200), (1200, 16916802), (1204, 16860600), (1218, 16666800), (1224, 16585100), (1247, 16279200), (1260, 16111240), (1275, 15921696), (1290, 15736560), (1292, 15712200), (1305, 15555680), (1330, 15263280), (1360, 14926590), (1368, 14839300), (1376, 14753025), (1392, 14583450), (1400, 14500116), (1425, 14245728), (1428, 14215800), (1440, 14097335), (1450, 14000112), (1462, 13885200), (1479, 13725600), (1505, 13488480), (1520, 13355370), (1530, 13268080), (1548, 13113800), (1575, 12888992), (1596, 12719400), (1615, 12569760), (1624, 12500100), (1632, 12438825), (1634, 12423600), (1653, 12280800), (1680, 12083430), (1700, 11941272), (1710, 11871440), (1720, 11802420), (1740, 11666760), (1785, 11372640), (1800, 11277868), (1806, 11240400), (1824, 11129475), (1827, 11111200), (1900, 10684296), (1904, 10661850), (1935, 10491040), (1938, 10474800), (1972, 10294200), (1995, 10175520), (2016, 10069525), (2030, 10000080), (2040, 9951060), (2064, 9835350), (2088, 9722300), (2100, 9666744), (2128, 9539550), (2142, 9477200), (2150, 9441936), (2175, 9333408), (2193, 9256800), (2204, 9210600), (2261, 8978400), (2280, 8903580), (2320, 8750070), (2380, 8529480), (2394, 8479600), (2400, 8458401), (2408, 8430300), (2436, 8333400), (2448, 8292550), (2451, 8282400), (2465, 8235360), (2494, 8139600), (2520, 8055620), (2550, 7960848), (2580, 7868280), (2584, 7856100), (2610, 7777840), (2660, 7631640), (2709, 7493600), (2720, 7463295), (2736, 7419650), (2755, 7368480), (2784, 7291725), (2800, 7250058), (2850, 7122864), (2856, 7107900), (2900, 7000056), (2907, 6983200), (2924, 6942600), (2958, 6862800), (2975, 6823584), (3010, 6744240), (3040, 6677685), (3045, 6666720), (3060, 6634040), (3096, 6556900), (3150, 6444496), (3192, 6359700), (3225, 6294624), (3230, 6284880), (3248, 6250050), (3268, 6211800), (3306, 6140400), (3325, 6105312), (3360, 6041715), (3400, 5970636), (3420, 5935720), (3440, 5901210), (3451, 5882400), (3480, 5833380), (3570, 5686320), (3600, 5638934), (3612, 5620200), (3654, 5555600), (3655, 5554080), (3741, 5426400), (3800, 5342148), (3808, 5330925), (3825, 5307232), (3857, 5263200), (3870, 5245520), (3876, 5237400), (3944, 5147100), (3990, 5087760), (4060, 5000040), (4080, 4975530), (4085, 4969440), (4128, 4917675), (4176, 4861150), (4200, 4833372), (4256, 4769775), (4275, 4748576), (4284, 4738600), (4300, 4720968), (4350, 4666704), (4386, 4628400), (4408, 4605300), (4437, 4575200), (4515, 4496160), (4522, 4489200), (4560, 4451790), (4640, 4375035), (4760, 4264740), (4788, 4239800), (4816, 4215150), (4845, 4189920), (4872, 4166700), (4896, 4146275), (4902, 4141200), (4930, 4117680), (4959, 4093600), (4988, 4069800), (5040, 4027810), (5075, 4000032), (5100, 3980424), (5117, 3967200), (5160, 3934140), (5168, 3928050), (5220, 3888920), (5320, 3815820), (5355, 3790880), (5418, 3746800), (5472, 3709825), (5510, 3684240), (5600, 3625029), (5700, 3561432), (5712, 3553950), (5719, 3549600), (5800, 3500028), (5814, 3491600), (5848, 3471300), (5916, 3431400), (5950, 3411792), (5985, 3391840), (6020, 3372120), (6090, 3333360), (6120, 3317020), (6192, 3278450), (6235, 3255840), (6300, 3222248), (6384, 3179850), (6450, 3147312), (6460, 3142440), (6496, 3125025), (6525, 3111136), (6536, 3105900), (6579, 3085600), (6612, 3070200), (6650, 3052656), (6783, 2992800), (6800, 2985318), (6840, 2967860), (6880, 2950605), (6902, 2941200), (6960, 2916690), (7140, 2843160), (7200, 2819467), (7224, 2810100), (7308, 2777800), (7310, 2777040), (7353, 2760800), (7395, 2745120), (7482, 2713200), (7525, 2697696), (7600, 2671074), (7650, 2653616), (7714, 2631600), (7740, 2622760), (7752, 2618700), (7888, 2573550), (7980, 2543880), (8075, 2513952), (8120, 2500020), (8160, 2487765), (8170, 2484720), (8265, 2456160), (8352, 2430575), (8400, 2416686), (8550, 2374288), (8568, 2369300), (8600, 2360484), (8700, 2333352), (8729, 2325600), (8772, 2314200), (8816, 2302650), (8874, 2287600), (8925, 2274528), (9030, 2248080), (9044, 2244600), (9120, 2225895), (9135, 2222240), (9367, 2167200), (9520, 2132370), (9576, 2119900), (9632, 2107575), (9675, 2098208), (9690, 2094960), (9744, 2083350), (9804, 2070600), (9860, 2058840), (9918, 2046800), (9975, 2035104), (9976, 2034900), (10080, 2013905), (10150, 2000016), (10200, 1990212), (10234, 1983600), (10320, 1967070), (10336, 1964025), (10353, 1960800), (10440, 1944460), (10640, 1907910), (10710, 1895440), (10836, 1873400), (10965, 1851360), (11020, 1842120), (11223, 1808800), (11305, 1795680), (11400, 1780716), (11424, 1776975), (11438, 1774800), (11571, 1754400), (11600, 1750014), (11628, 1745800), (11696, 1735650), (11832, 1715700), (11900, 1705896), (11970, 1695920), (12040, 1686060), (12180, 1666680), (12240, 1658510), (12255, 1656480), (12325, 1647072), (12384, 1639225), (12470, 1627920), (12600, 1611124), (12768, 1589925), (12900, 1573656), (12920, 1571220), (13050, 1555568), (13072, 1552950), (13158, 1542800), (13224, 1535100), (13300, 1526328), (13545, 1498720), (13566, 1496400), (13600, 1492659), (13680, 1483930), (13775, 1473696), (13804, 1470600), (13889, 1461600), (13920, 1458345), (14280, 1421580), (14448, 1405050), (14535, 1396640), (14616, 1388900), (14620, 1388520), (14706, 1380400), (14790, 1372560), (14964, 1356600), (15050, 1348848), (15200, 1335537), (15225, 1333344), (15300, 1326808), (15351, 1322400), (15428, 1315800), (15480, 1311380), (15504, 1309350), (15776, 1286775), (15960, 1271940), (16150, 1256976), (16240, 1250010), (16340, 1242360), (16530, 1228080), (16800, 1208343), (17100, 1187144), (17136, 1184650), (17157, 1183200), (17200, 1180242), (17255, 1176480), (17400, 1166676), (17458, 1162800), (17544, 1157100), (17632, 1151325), (17748, 1143800), (17850, 1137264), (18060, 1124040), (18088, 1122300), (18270, 1111120), (18275, 1110816), (18705, 1085280), (18734, 1083600), (19040, 1066185), (19152, 1059950), (19285, 1052640), (19350, 1049104), (19380, 1047480), (19488, 1041675), (19608, 1035300), (19720, 1029420), (19836, 1023400), (19950, 1017552), (19952, 1017450), (20300, 1000008), (20349, 997600), (20400, 995106), (20425, 993888), (20468, 991800), (20640, 983535), (20706, 980400), (20880, 972230), (21199, 957600), (21280, 953955), (21420, 947720), (21672, 936700), (21930, 925680), (22040, 921060), (22185, 915040), (22446, 904400), (22575, 899232), (22610, 897840), (22800, 890358), (22876, 887400), (23142, 877200), (23200, 875007), (23256, 872900), (23392, 867825), (23664, 857850), (23693, 856800), (23800, 852948), (23940, 847960), (24080, 843030), (24225, 837984), (24360, 833340), (24480, 829255), (24510, 828240), (24650, 823536), (24795, 818720), (24940, 813960), (25200, 805562), (25585, 793440), (25800, 786828), (25840, 785610), (26100, 777784), (26144, 776475), (26187, 775200), (26316, 771400), (26448, 767550), (26600, 763164), (26775, 758176), (27090, 749360), (27132, 748200), (27360, 741965), (27550, 736848), (27608, 735300), (27778, 730800), (28101, 722400), (28560, 710790), (28595, 709920), (28896, 702525), (29070, 698320), (29232, 694450), (29240, 694260), (29412, 690200), (29580, 686280), (29925, 678368), (29928, 678300), (30100, 674424), (30450, 666672), (30600, 663404), (30702, 661200), (30856, 657900), (30960, 655690), (31008, 654675), (31059, 653600), (31175, 651168), (31920, 635970), (32300, 628488), (32480, 625005), (32680, 621180), (32895, 617120), (33060, 614040), (33915, 598560), (34200, 593572), (34272, 592325), (34314, 591600), (34400, 590121), (34510, 588240), (34713, 584800), (34800, 583338), (34916, 581400), (35088, 578550), (35496, 571900), (35700, 568632), (36120, 562020), (36176, 561150), (36540, 555560), (36550, 555408), (36765, 552160), (36975, 549024), (37410, 542640), (37468, 541800), (38304, 529975), (38570, 526320), (38700, 524552), (38760, 523740), (39216, 517650), (39440, 514710), (39672, 511700), (39900, 508776), (39904, 508725), (40600, 500004), (40698, 498800), (40800, 497553), (40850, 496944), (40936, 495900), (41325, 491232), (41412, 490200), (41667, 487200), (41760, 486115), (42398, 478800), (42840, 473860), (43344, 468350), (43645, 465120), (43860, 462840), (44080, 460530), (44370, 457520), (44892, 452200), (45150, 449616), (45220, 448920), (45600, 445179), (45675, 444448), (45752, 443700), (46053, 440800), (46284, 438600), (46512, 436450), (46835, 433440), (47328, 428925), (47386, 428400), (47600, 426474), (47880, 423980), (48160, 421515), (48450, 418992), (48720, 416670), (49020, 414120), (49300, 411768), (49590, 409360), (49880, 406980), (50400, 402781), (51170, 396720), (51471, 394400), (51600, 393414), (51680, 392805), (51765, 392160), (52200, 388892), (52374, 387600), (52632, 385700), (52896, 383775), (53200, 381582), (53550, 379088), (54180, 374680), (54264, 374100), (54825, 370272), (55100, 368424), (55216, 367650), (55556, 365400), (56115, 361760), (56202, 361200), (56525, 359136), (57120, 355395), (57190, 354960), (57855, 350880), (58140, 349160), (58464, 347225), (58480, 347130), (58824, 345100), (59160, 343140), (59850, 339184), (59856, 339150), (60200, 337212), (60900, 333336), (61200, 331702), (61275, 331296), (61404, 330600), (61712, 328950), (61920, 327845), (62118, 326800), (62350, 325584), (63597, 319200), (63840, 317985), (64600, 314244), (65360, 310590), (65569, 309600), (65790, 308560), (66120, 307020), (67725, 299744), (67830, 299280), (68400, 296786), (68628, 295800), (69020, 294120), (69426, 292400), (69445, 292320), (69600, 291669), (69832, 290700), (70176, 289275), (70992, 285950), (71079, 285600), (71400, 284316), (72240, 281010), (72352, 280575), (72675, 279328), (73080, 277780), (73100, 277704), (73530, 276080), (73950, 274512), (74820, 271320), (74936, 270900), (76755, 264480), (77140, 263160), (77400, 262276), (77520, 261870), (78432, 258825), (78561, 258400), (78880, 257355), (79344, 255850), (79800, 254388), (81200, 250002), (81396, 249400), (81700, 248472), (81872, 247950), (82650, 245616), (82824, 245100), (83334, 243600), (84303, 240800), (84796, 239400), (85680, 236930), (85785, 236640), (86275, 235296), (86688, 234175), (87290, 232560), (87720, 231420), (88160, 230265), (88740, 228760), (89784, 226100), (90300, 224808), (90440, 224460), (91350, 222224), (91504, 221850), (92106, 220400), (92568, 219300), (93024, 218225), (93525, 217056), (93670, 216720), (94772, 214200), (95200, 213237), (95760, 211990), (96425, 210528), (96900, 209496), (97223, 208800), (97440, 208335), (98040, 207060), (98600, 205884), (99180, 204680), (99760, 203490), (101745, 199520), (102340, 198360), (102942, 197200), (103200, 196707), (103530, 196080), (104400, 194446), (104748, 193800), (105264, 192850), (105995, 191520), (106400, 190791), (107100, 189544), (108360, 187340), (108528, 187050), (109650, 185136), (110200, 184212), (110432, 183825), (110925, 183008), (111112, 182700), (112230, 180880), (112404, 180600), (113050, 179568), (114380, 177480), (115710, 175440), (116280, 174580), (116960, 173565), (117648, 172550), (118320, 171570), (118465, 171360), (119700, 169592), (119712, 169575), (120400, 168606), (121800, 166668), (122400, 165851), (122550, 165648), (122808, 165300), (123424, 164475), (123975, 163744), (124236, 163400), (124700, 162792), (125001, 162400), (127194, 159600), (127925, 158688), (129200, 157122), (130720, 155295), (130935, 155040), (131138, 154800), (131580, 154280), (132240, 153510), (135450, 149872), (135660, 149640), (136800, 148393), (137256, 147900), (138040, 147060), (138852, 146200), (138890, 146160), (139664, 145350), (140505, 144480), (141984, 142975), (142158, 142800)]