1873820607120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{859}}^1$

素因数の和:994

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 84, 88, 90, 98, 99, 105, 110, 112, 120, 121, 126, 132, 140, 144, 146, 147, 154, 165, 168, 176, 180, 196, 198, 210, 219, 220, 231, 240, 242, 245, 252, 264, 280, 292, 294, 308, 315, 330, 336, 343, 360, 363, 365, 385, 392, 396, 420, 438, 440, 441, 462, 484, 490, 495, 504, 511, 528, 539, 560, 584, 588, 605, 616, 630, 657, 660, 686, 693, 720, 726, 730, 735, 770, 784, 792, 803, 840, 847, 859, 876, 880, 882, 924, 968, 980, 990, 1008, 1022, 1029, 1078, 1089, 1095, 1155, 1168, 1176, 1210, 1232, 1260, 1314, 1320, 1372, 1386, 1452, 1460, 1470, 1533, 1540, 1584, 1606, 1617, 1680, 1694, 1715, 1718, 1752, 1764, 1815, 1848, 1936, 1960, 1980, 2044, 2058, 2156, 2178, 2190, 2205, 2310, 2352, 2409, 2420, 2520, 2541, 2555, 2577, 2628, 2640, 2695, 2744, 2772, 2904, 2920, 2940, 3066, 3080, 3087, 3212, 3234, 3285, 3388, 3430, 3436, 3465, 3504, 3528, 3577, 3630, 3696, 3773, 3920, 3960, 4015, 4088, 4116, 4235, 4295, 4312, 4356, 4380, 4410, 4599, 4620, 4818, 4840, 4851, 5040, 5082, 5110, 5145, 5154, 5256, 5390, 5445, 5488, 5544, 5621, 5808, 5840, 5880, 5929, 6013, 6132, 6160, 6174, 6424, 6468, 6570, 6776, 6860, 6872, 6930, 7056, 7154, 7227, 7260, 7546, 7623, 7665, 7731, 7920, 8030, 8085, 8176, 8232, 8470, 8590, 8624, 8712, 8760, 8820, 8833, 9198, 9240, 9449, 9636, 9680, 9702, 10164, 10220, 10290, 10308, 10512, 10731, 10780, 10890, 11088, 11242, 11319, 11760, 11858, 12026, 12045, 12264, 12348, 12705, 12848, 12885, 12936, 13140, 13552, 13720, 13744, 13860, 14308, 14454, 14520, 15092, 15246, 15330, 15435, 15462, 16060, 16170, 16464, 16863, 16940, 17180, 17424, 17520, 17640, 17666, 17787, 17885, 18039, 18396, 18480, 18865, 18898, 19272, 19404, 20328, 20440, 20580, 20616, 21462, 21560, 21780, 22484, 22638, 22995, 23716, 24052, 24090, 24255, 24528, 24696, 25039, 25410, 25770, 25872, 26280, 26499, 27440, 27720, 28105, 28347, 28616, 28908, 29040, 29645, 30065, 30184, 30492, 30660, 30870, 30924, 32120, 32193, 32340, 33726, 33880, 33957, 34360, 35280, 35332, 35574, 35770, 36078, 36135, 36792, 37730, 37796, 38115, 38544, 38655, 38808, 39347, 40656, 40880, 41160, 41232, 41503, 42091, 42924, 43120, 43560, 44165, 44968, 45276, 45990, 47245, 47432, 48104, 48180, 48510, 49392, 50078, 50589, 50820, 51540, 52560, 52998, 53361, 53655, 54117, 55440, 56210, 56595, 56694, 57232, 57816, 59290, 60130, 60368, 60984, 61320, 61740, 61831, 61848, 62707, 64240, 64386, 64680, 66143, 67452, 67760, 67914, 68720, 70664, 71148, 71540, 72156, 72270, 73584, 75117, 75460, 75592, 76230, 77310, 77616, 78694, 79497, 82320, 83006, 84182, 84315, 85041, 85848, 87120, 88330, 88935, 89936, 90195, 90552, 91980, 94490, 94864, 96208, 96360, 97020, 100156, 101178, 101640, 103080, 103939, 105996, 106722, 107310, 108234, 112420, 113190, 113388, 115632, 118041, 118580, 120260, 121968, 122640, 123480, 123662, 123696, 124509, 125195, 125414, 126273, 128772, 129360, 132286, 132495, 134904, 135828, 141328, 141735, 142296, 143080, 144312, 144540, 150234, 150920, 151184, 152460, 154620, 157388, 158994, 160965, 166012, 168364, 168630, 169785, 170082, 171696, 176660, 177870, 180390, 181104, 183960, 185493, 188121, 188980, 192720, 194040, 196735, 198429, 200312, 202356, 203280, 206160, 207515, 207878, 210455, 211992, 213444, 214620, 216468, 224840, 225351, 226380, 226776, 236082, 237160, 240520, 246960, 247324, 249018, 250390, 250828, 252546, 252945, 257544, 264572, 264990, 266805, 269808, 270585, 271656, 275429, 283470, 284592, 286160, 288624, 289080, 294637, 300468, 301840, 304920, 309155, 309240, 311817, 313535, 314776, 317988, 321930, 330715, 332024, 336728, 337260, 339570, 340164, 353320, 354123, 355740, 360780, 367920, 370986, 373527, 375585, 376242, 377960, 378819, 388080, 393470, 396858, 397485, 400624, 404712, 415030, 415756, 420910, 423984, 425205, 426888, 429240, 432817, 432936, 438949, 449680, 450702, 452760, 453552, 463001, 472164, 474320, 481040, 494648, 498036, 500780, 501656, 505092, 505890, 515088, 519695, 529144, 529980, 533610, 541170, 543312, 550858, 556479, 564363, 566940, 578160, 589274, 590205, 595287, 600936, 609840, 618310, 618480, 622545, 623634, 627070, 629552, 631365, 635976, 643860, 661430, 664048, 673456, 674520, 679140, 680328, 689777, 706640, 708246, 711480, 721560, 727573, 741972, 747054, 751170, 752484, 755920, 757638, 786940, 793716, 794970, 809424, 826287, 830060, 831512, 841820, 850410, 853776, 858480, 865634, 865872, 877898, 883911, 901404, 905520, 926002, 927465, 935451, 940605, 944328, 989296, 992145, 996072, 1001560, 1003312, 1010184, 1011780, 1039390, 1058288, 1059960, 1067220, 1082340, 1101716, 1112958, 1126755, 1128726, 1133880, 1178548, 1180410, 1190574, 1201872, 1236620, 1245090, 1247268, 1254140, 1262730, 1271952, 1287720, 1298451, 1316847, 1322860, 1349040, 1358280, 1360656, 1377145, 1379554, 1389003, 1416492, 1422960, 1443120, 1455146, 1473185, 1483944, 1494108, 1502340, 1504968, 1515276, 1559085, 1573880, 1587432, 1589940, 1652574, 1660120, 1663024, 1683640, 1700820, 1731268, 1755796, 1767822, 1770615, 1802808, 1852004, 1854930, 1867635, 1870902, 1881210, 1888656, 1894095, 1984290, 1992144, 2003120, 2020368, 2023560, 2069331, 2078780, 2119920, 2134440, 2164085, 2164680, 2182719, 2194745, 2203432, 2225916, 2253510, 2257452, 2267760, 2315005, 2357096, 2360820, 2381148, 2473240, 2478861, 2490180, 2494536, 2508280, 2525460, 2575440, 2596902, 2633694, 2645720, 2651733, 2716560, 2754290, 2759108, 2778006, 2782395, 2821815, 2832984, 2910292, 2946370, 2967888, 2976435, 2988216, 3004680, 3009936, 3029719, 3030552, 3072643, 3118170, 3147760, 3174864, 3179880, 3241007, 3305148, 3320240, 3367280, 3401640, 3448885, 3462536, 3511592, 3535644, 3541230, 3605616, 3637865, 3704008, 3709860, 3735270, 3741804, 3762420, 3788190, 3895353, 3950541, 3968580, 4047120, 4131435, 4138662, 4157560, 4167009, 4268880, 4328170, 4329360, 4365438, 4389490, 4406864, 4419555, 4451832, 4507020, 4514904, 4630010, 4677255, 4714192, 4721640, 4762296, 4828439, 4946480, 4957722, 4980360, 4989072, 5016560, 5050920, 5093011, 5193804, 5267388, 5291440, 5303466, 5508580, 5518216, 5556012, 5564790, 5643630, 5665968, 5820584, 5892740, 5952870, 5976432, 6009360, 6059438, 6061104, 6145286, 6207993, 6236340, 6359760, 6482014, 6492255, 6548157, 6584235, 6610296, 6803280, 6897770, 6925072, 6945015, 7023184, 7071288, 7082460, 7275730, 7408016, 7419720, 7470540, 7483608, 7524840, 7576380, 7587547, 7790706, 7901082, 7937160, 8262870, 8277324, 8315120, 8334018, 8656340, 8730876, 8778980, 8839110, 8903664, 9014040, 9029808, 9089157, 9217929, 9260020, 9354510, 9443280, 9524592, 9656878, 9723021, 9915444, 9960720, 10101840, 10186022, 10346655, 10387608, 10534776, 10606932, 10913595, 11017160, 11036432, 11112024, 11129580, 11287260, 11641168, 11785480, 11905740, 12118876, 12290572, 12394305, 12415986, 12472680, 12964028, 12984510, 13096314, 13168470, 13220592, 13258665, 13795540, 13890030, 14142576, 14164920, 14485317, 14551460, 14839440, 14941080, 14967216, 15049680, 15148595, 15152760, 15175094, 15279033, 15363215, 15581412, 15802164, 15874320, 16205035, 16525740, 16554648, 16668036, 17312680, 17461752, 17557960, 17678220, 18028080, 18178314, 18435858, 18520040, 18709020, 19313756, 19446042, 19476765, 19752705, 19830888, 20372044, 20693310, 20775216, 20835045, 21069552, 21213864, 21508501, 21827190, 22034320, 22224048, 22259160, 22574520, 22762641, 23570960, 23811480, 24142195, 24237752, 24581144, 24788610, 24831972, 24945360, 25465055, 25928056, 25969020, 26192628, 26336940, 26517330, 27267471, 27591080, 27653787, 27780060, 28329840, 28970634, 29102920, 29169063, 29882160, 30297190, 30305520, 30350188, 30558066, 30726430, 31039965, 31162824, 31604328, 32410070, 32740785, 33051480, 33109296, 33336072, 33799073, 34625360, 34923504, 35115920, 35356440, 35651077, 36356628, 36871716, 37040080, 37418040, 37937735, 38627512, 38892084, 38953530, 39505410, 39661776, 40744088, 41386620, 41670090, 42427728, 43017002, 43455951, 43654380, 44518320, 45149040, 45445785, 45525282, 45837099, 46089645, 47622960, 48284390, 48475504, 48615105, 49162288, 49577220, 49663944, 50930110, 51856112, 51938040, 52385256, 52673880, 53034660, 53112829, 54534942, 55182160, 55307574, 55560120, 57941268, 58205840, 58338126, 60594380, 60700376, 61116132, 61452860, 62079930, 62325648, 63208656, 64525503, 64820140, 65481570, 66102960, 66672144, 67598146, 68287923, 70712880, 71302154, 72426585, 72713256, 73743432, 74836080, 75875470, 76395165, 77255024, 77784168, 77907060, 79010820, 81488176, 82773240, 83340180, 86034004, 86911902, 87308760, 90891570, 91050564, 91674198, 92179290, 96568780, 97230210, 99154440, 99327888, 101397219, 101860220, 103876080, 104770512, 105347760, 106069320, 106225658, 106953231, 107542505, 109069884, 110615148, 111120240, 113813205, 115882536, 116676252, 121188760, 121400752, 122232264, 122905720, 124159860, 129051006, 129640280, 130963140, 135196292, 136337355, 136575846, 138268935, 142604308, 144853170, 145426512, 145845315, 147486864, 151750940, 152790330, 155568336, 155814120, 158021640, 159338487, 165546480, 166680360, 168995365, 172068008, 173823804, 174617520, 178255385, 181783140, 182101128, 183348396, 184358580, 193137560, 193576509, 194460420, 198308880, 202794438, 203720440, 212138640, 212451316, 213906462, 215085010, 217279755, 218139768, 221230296, 227626410, 229185495, 231765072, 233352504, 236593511, 242377520, 244464528, 245811440, 248319720, 258102012, 259280560, 261926280, 265564145, 270392584, 272674710, 273151692, 276537870, 285208616, 289706340, 291690630, 303501880, 304191657, 305580660, 311628240, 316043280, 318676974, 320859693, 322627515, 333360720, 337990730, 341439615, 344136016, 347647608, 356510770, 363566280, 364202256, 366696792, 368717160, 371789803, 386275120, 387153018, 388920840, 405588876, 407440880, 424902632, 427812924, 430170020, 434559510, 436279536, 442460592, 455252820, 458370990, 466705008, 473187022, 478015461, 496639440, 506986095, 516204024, 523852560, 531128290, 534766155, 540785168, 545349420, 546303384, 553075740, 570417232, 579412680, 583381260, 607003760, 608383314, 611161320, 637353948, 641719386, 645255030, 675981460, 682879230, 695295216, 709780533, 713021540, 727132560, 733393584, 737434320, 743579606, 774306036, 777841680, 796692435, 811177752, 849805264, 855625848, 860340040, 869119020, 910505640, 916741980, 946374044, 956030922, 967882545, 1013972190, 1032408048, 1062256580, 1069532310, 1090698840, 1092606768, 1106151480, 1115369409, 1158825360, 1166762520, 1182967555, 1216766628, 1222322640, 1274707896, 1283438772, 1290510060, 1351962920, 1365758460, 1419561066, 1426043080, 1487159212, 1520958285, 1548612072, 1593384870, 1604298465, 1622355504, 1711251696, 1720680080, 1738238040, 1821011280, 1833483960, 1858949015, 1892748088, 1912061844, 1935765090, 2027944380, 2124513160, 2129341599, 2139064620, 2181397680, 2212302960, 2230738818, 2333525040, 2365935110, 2390077305, 2433533256, 2549415792, 2566877544, 2581020120, 2602528621, 2703925840, 2731516920, 2839122132, 2852086160, 2974318424, 3041916570, 3097224144, 3186769740, 3208596930, 3346108227, 3476476080, 3548902665, 3666967920, 3717898030, 3785496176, 3824123688, 3871530180, 4055888760, 4249026320, 4258683198, 4278129240, 4461477636, 4731870220, 4780154610, 4867066512, 5133755088, 5162040240, 5205057242, 5463033840, 5576847045, 5678244264, 5948636848, 6083833140, 6373539480, 6417193860, 6692216454, 7097805330, 7435796060, 7648247376, 7743060360, 7807585863, 8111777520, 8517366396, 8556258480, 8922955272, 9463740440, 9560309220, 10410114484, 10646707995, 11153694090, 11356488528, 12167666280, 12747078960, 12834387720, 13012643105, 13384432908, 14195610660, 14871592120, 15486120720, 15615171726, 16730541135, 17034732792, 17845910544, 18927480880, 19120618440, 20820228968, 21293415990, 22307388180, 23422757589, 24335332560, 25668775440, 26025286210, 26768865816, 28391221320, 29743184240, 31230343452, 33461082270, 34069465584, 38241236880, 39037929315, 41640457936, 42586831980, 44614776360, 46845515178, 52050572420, 53537731632, 56782442640, 62460686904, 66922164540, 78075858630, 85173663960, 89229552720, 93691030356, 104101144840, 117113787945, 124921373808, 133844329080, 156151717260, 170347327920, 187382060712, 208202289680, 234227575890, 267688658160, 312303434520, 374764121424, 468455151780, 624606869040, 936910303560, 1873820607120]

約数ペア:

[(1, 1873820607120), (2, 936910303560), (3, 624606869040), (4, 468455151780), (5, 374764121424), (6, 312303434520), (7, 267688658160), (8, 234227575890), (9, 208202289680), (10, 187382060712), (11, 170347327920), (12, 156151717260), (14, 133844329080), (15, 124921373808), (16, 117113787945), (18, 104101144840), (20, 93691030356), (21, 89229552720), (22, 85173663960), (24, 78075858630), (28, 66922164540), (30, 62460686904), (33, 56782442640), (35, 53537731632), (36, 52050572420), (40, 46845515178), (42, 44614776360), (44, 42586831980), (45, 41640457936), (48, 39037929315), (49, 38241236880), (55, 34069465584), (56, 33461082270), (60, 31230343452), (63, 29743184240), (66, 28391221320), (70, 26768865816), (72, 26025286210), (73, 25668775440), (77, 24335332560), (80, 23422757589), (84, 22307388180), (88, 21293415990), (90, 20820228968), (98, 19120618440), (99, 18927480880), (105, 17845910544), (110, 17034732792), (112, 16730541135), (120, 15615171726), (121, 15486120720), (126, 14871592120), (132, 14195610660), (140, 13384432908), (144, 13012643105), (146, 12834387720), (147, 12747078960), (154, 12167666280), (165, 11356488528), (168, 11153694090), (176, 10646707995), (180, 10410114484), (196, 9560309220), (198, 9463740440), (210, 8922955272), (219, 8556258480), (220, 8517366396), (231, 8111777520), (240, 7807585863), (242, 7743060360), (245, 7648247376), (252, 7435796060), (264, 7097805330), (280, 6692216454), (292, 6417193860), (294, 6373539480), (308, 6083833140), (315, 5948636848), (330, 5678244264), (336, 5576847045), (343, 5463033840), (360, 5205057242), (363, 5162040240), (365, 5133755088), (385, 4867066512), (392, 4780154610), (396, 4731870220), (420, 4461477636), (438, 4278129240), (440, 4258683198), (441, 4249026320), (462, 4055888760), (484, 3871530180), (490, 3824123688), (495, 3785496176), (504, 3717898030), (511, 3666967920), (528, 3548902665), (539, 3476476080), (560, 3346108227), (584, 3208596930), (588, 3186769740), (605, 3097224144), (616, 3041916570), (630, 2974318424), (657, 2852086160), (660, 2839122132), (686, 2731516920), (693, 2703925840), (720, 2602528621), (726, 2581020120), (730, 2566877544), (735, 2549415792), (770, 2433533256), (784, 2390077305), (792, 2365935110), (803, 2333525040), (840, 2230738818), (847, 2212302960), (859, 2181397680), (876, 2139064620), (880, 2129341599), (882, 2124513160), (924, 2027944380), (968, 1935765090), (980, 1912061844), (990, 1892748088), (1008, 1858949015), (1022, 1833483960), (1029, 1821011280), (1078, 1738238040), (1089, 1720680080), (1095, 1711251696), (1155, 1622355504), (1168, 1604298465), (1176, 1593384870), (1210, 1548612072), (1232, 1520958285), (1260, 1487159212), (1314, 1426043080), (1320, 1419561066), (1372, 1365758460), (1386, 1351962920), (1452, 1290510060), (1460, 1283438772), (1470, 1274707896), (1533, 1222322640), (1540, 1216766628), (1584, 1182967555), (1606, 1166762520), (1617, 1158825360), (1680, 1115369409), (1694, 1106151480), (1715, 1092606768), (1718, 1090698840), (1752, 1069532310), (1764, 1062256580), (1815, 1032408048), (1848, 1013972190), (1936, 967882545), (1960, 956030922), (1980, 946374044), (2044, 916741980), (2058, 910505640), (2156, 869119020), (2178, 860340040), (2190, 855625848), (2205, 849805264), (2310, 811177752), (2352, 796692435), (2409, 777841680), (2420, 774306036), (2520, 743579606), (2541, 737434320), (2555, 733393584), (2577, 727132560), (2628, 713021540), (2640, 709780533), (2695, 695295216), (2744, 682879230), (2772, 675981460), (2904, 645255030), (2920, 641719386), (2940, 637353948), (3066, 611161320), (3080, 608383314), (3087, 607003760), (3212, 583381260), (3234, 579412680), (3285, 570417232), (3388, 553075740), (3430, 546303384), (3436, 545349420), (3465, 540785168), (3504, 534766155), (3528, 531128290), (3577, 523852560), (3630, 516204024), (3696, 506986095), (3773, 496639440), (3920, 478015461), (3960, 473187022), (4015, 466705008), (4088, 458370990), (4116, 455252820), (4235, 442460592), (4295, 436279536), (4312, 434559510), (4356, 430170020), (4380, 427812924), (4410, 424902632), (4599, 407440880), (4620, 405588876), (4818, 388920840), (4840, 387153018), (4851, 386275120), (5040, 371789803), (5082, 368717160), (5110, 366696792), (5145, 364202256), (5154, 363566280), (5256, 356510770), (5390, 347647608), (5445, 344136016), (5488, 341439615), (5544, 337990730), (5621, 333360720), (5808, 322627515), (5840, 320859693), (5880, 318676974), (5929, 316043280), (6013, 311628240), (6132, 305580660), (6160, 304191657), (6174, 303501880), (6424, 291690630), (6468, 289706340), (6570, 285208616), (6776, 276537870), (6860, 273151692), (6872, 272674710), (6930, 270392584), (7056, 265564145), (7154, 261926280), (7227, 259280560), (7260, 258102012), (7546, 248319720), (7623, 245811440), (7665, 244464528), (7731, 242377520), (7920, 236593511), (8030, 233352504), (8085, 231765072), (8176, 229185495), (8232, 227626410), (8470, 221230296), (8590, 218139768), (8624, 217279755), (8712, 215085010), (8760, 213906462), (8820, 212451316), (8833, 212138640), (9198, 203720440), (9240, 202794438), (9449, 198308880), (9636, 194460420), (9680, 193576509), (9702, 193137560), (10164, 184358580), (10220, 183348396), (10290, 182101128), (10308, 181783140), (10512, 178255385), (10731, 174617520), (10780, 173823804), (10890, 172068008), (11088, 168995365), (11242, 166680360), (11319, 165546480), (11760, 159338487), (11858, 158021640), (12026, 155814120), (12045, 155568336), (12264, 152790330), (12348, 151750940), (12705, 147486864), (12848, 145845315), (12885, 145426512), (12936, 144853170), (13140, 142604308), (13552, 138268935), (13720, 136575846), (13744, 136337355), (13860, 135196292), (14308, 130963140), (14454, 129640280), (14520, 129051006), (15092, 124159860), (15246, 122905720), (15330, 122232264), (15435, 121400752), (15462, 121188760), (16060, 116676252), (16170, 115882536), (16464, 113813205), (16863, 111120240), (16940, 110615148), (17180, 109069884), (17424, 107542505), (17520, 106953231), (17640, 106225658), (17666, 106069320), (17787, 105347760), (17885, 104770512), (18039, 103876080), (18396, 101860220), (18480, 101397219), (18865, 99327888), (18898, 99154440), (19272, 97230210), (19404, 96568780), (20328, 92179290), (20440, 91674198), (20580, 91050564), (20616, 90891570), (21462, 87308760), (21560, 86911902), (21780, 86034004), (22484, 83340180), (22638, 82773240), (22995, 81488176), (23716, 79010820), (24052, 77907060), (24090, 77784168), (24255, 77255024), (24528, 76395165), (24696, 75875470), (25039, 74836080), (25410, 73743432), (25770, 72713256), (25872, 72426585), (26280, 71302154), (26499, 70712880), (27440, 68287923), (27720, 67598146), (28105, 66672144), (28347, 66102960), (28616, 65481570), (28908, 64820140), (29040, 64525503), (29645, 63208656), (30065, 62325648), (30184, 62079930), (30492, 61452860), (30660, 61116132), (30870, 60700376), (30924, 60594380), (32120, 58338126), (32193, 58205840), (32340, 57941268), (33726, 55560120), (33880, 55307574), (33957, 55182160), (34360, 54534942), (35280, 53112829), (35332, 53034660), (35574, 52673880), (35770, 52385256), (36078, 51938040), (36135, 51856112), (36792, 50930110), (37730, 49663944), (37796, 49577220), (38115, 49162288), (38544, 48615105), (38655, 48475504), (38808, 48284390), (39347, 47622960), (40656, 46089645), (40880, 45837099), (41160, 45525282), (41232, 45445785), (41503, 45149040), (42091, 44518320), (42924, 43654380), (43120, 43455951), (43560, 43017002), (44165, 42427728), (44968, 41670090), (45276, 41386620), (45990, 40744088), (47245, 39661776), (47432, 39505410), (48104, 38953530), (48180, 38892084), (48510, 38627512), (49392, 37937735), (50078, 37418040), (50589, 37040080), (50820, 36871716), (51540, 36356628), (52560, 35651077), (52998, 35356440), (53361, 35115920), (53655, 34923504), (54117, 34625360), (55440, 33799073), (56210, 33336072), (56595, 33109296), (56694, 33051480), (57232, 32740785), (57816, 32410070), (59290, 31604328), (60130, 31162824), (60368, 31039965), (60984, 30726430), (61320, 30558066), (61740, 30350188), (61831, 30305520), (61848, 30297190), (62707, 29882160), (64240, 29169063), (64386, 29102920), (64680, 28970634), (66143, 28329840), (67452, 27780060), (67760, 27653787), (67914, 27591080), (68720, 27267471), (70664, 26517330), (71148, 26336940), (71540, 26192628), (72156, 25969020), (72270, 25928056), (73584, 25465055), (75117, 24945360), (75460, 24831972), (75592, 24788610), (76230, 24581144), (77310, 24237752), (77616, 24142195), (78694, 23811480), (79497, 23570960), (82320, 22762641), (83006, 22574520), (84182, 22259160), (84315, 22224048), (85041, 22034320), (85848, 21827190), (87120, 21508501), (88330, 21213864), (88935, 21069552), (89936, 20835045), (90195, 20775216), (90552, 20693310), (91980, 20372044), (94490, 19830888), (94864, 19752705), (96208, 19476765), (96360, 19446042), (97020, 19313756), (100156, 18709020), (101178, 18520040), (101640, 18435858), (103080, 18178314), (103939, 18028080), (105996, 17678220), (106722, 17557960), (107310, 17461752), (108234, 17312680), (112420, 16668036), (113190, 16554648), (113388, 16525740), (115632, 16205035), (118041, 15874320), (118580, 15802164), (120260, 15581412), (121968, 15363215), (122640, 15279033), (123480, 15175094), (123662, 15152760), (123696, 15148595), (124509, 15049680), (125195, 14967216), (125414, 14941080), (126273, 14839440), (128772, 14551460), (129360, 14485317), (132286, 14164920), (132495, 14142576), (134904, 13890030), (135828, 13795540), (141328, 13258665), (141735, 13220592), (142296, 13168470), (143080, 13096314), (144312, 12984510), (144540, 12964028), (150234, 12472680), (150920, 12415986), (151184, 12394305), (152460, 12290572), (154620, 12118876), (157388, 11905740), (158994, 11785480), (160965, 11641168), (166012, 11287260), (168364, 11129580), (168630, 11112024), (169785, 11036432), (170082, 11017160), (171696, 10913595), (176660, 10606932), (177870, 10534776), (180390, 10387608), (181104, 10346655), (183960, 10186022), (185493, 10101840), (188121, 9960720), (188980, 9915444), (192720, 9723021), (194040, 9656878), (196735, 9524592), (198429, 9443280), (200312, 9354510), (202356, 9260020), (203280, 9217929), (206160, 9089157), (207515, 9029808), (207878, 9014040), (210455, 8903664), (211992, 8839110), (213444, 8778980), (214620, 8730876), (216468, 8656340), (224840, 8334018), (225351, 8315120), (226380, 8277324), (226776, 8262870), (236082, 7937160), (237160, 7901082), (240520, 7790706), (246960, 7587547), (247324, 7576380), (249018, 7524840), (250390, 7483608), (250828, 7470540), (252546, 7419720), (252945, 7408016), (257544, 7275730), (264572, 7082460), (264990, 7071288), (266805, 7023184), (269808, 6945015), (270585, 6925072), (271656, 6897770), (275429, 6803280), (283470, 6610296), (284592, 6584235), (286160, 6548157), (288624, 6492255), (289080, 6482014), (294637, 6359760), (300468, 6236340), (301840, 6207993), (304920, 6145286), (309155, 6061104), (309240, 6059438), (311817, 6009360), (313535, 5976432), (314776, 5952870), (317988, 5892740), (321930, 5820584), (330715, 5665968), (332024, 5643630), (336728, 5564790), (337260, 5556012), (339570, 5518216), (340164, 5508580), (353320, 5303466), (354123, 5291440), (355740, 5267388), (360780, 5193804), (367920, 5093011), (370986, 5050920), (373527, 5016560), (375585, 4989072), (376242, 4980360), (377960, 4957722), (378819, 4946480), (388080, 4828439), (393470, 4762296), (396858, 4721640), (397485, 4714192), (400624, 4677255), (404712, 4630010), (415030, 4514904), (415756, 4507020), (420910, 4451832), (423984, 4419555), (425205, 4406864), (426888, 4389490), (429240, 4365438), (432817, 4329360), (432936, 4328170), (438949, 4268880), (449680, 4167009), (450702, 4157560), (452760, 4138662), (453552, 4131435), (463001, 4047120), (472164, 3968580), (474320, 3950541), (481040, 3895353), (494648, 3788190), (498036, 3762420), (500780, 3741804), (501656, 3735270), (505092, 3709860), (505890, 3704008), (515088, 3637865), (519695, 3605616), (529144, 3541230), (529980, 3535644), (533610, 3511592), (541170, 3462536), (543312, 3448885), (550858, 3401640), (556479, 3367280), (564363, 3320240), (566940, 3305148), (578160, 3241007), (589274, 3179880), (590205, 3174864), (595287, 3147760), (600936, 3118170), (609840, 3072643), (618310, 3030552), (618480, 3029719), (622545, 3009936), (623634, 3004680), (627070, 2988216), (629552, 2976435), (631365, 2967888), (635976, 2946370), (643860, 2910292), (661430, 2832984), (664048, 2821815), (673456, 2782395), (674520, 2778006), (679140, 2759108), (680328, 2754290), (689777, 2716560), (706640, 2651733), (708246, 2645720), (711480, 2633694), (721560, 2596902), (727573, 2575440), (741972, 2525460), (747054, 2508280), (751170, 2494536), (752484, 2490180), (755920, 2478861), (757638, 2473240), (786940, 2381148), (793716, 2360820), (794970, 2357096), (809424, 2315005), (826287, 2267760), (830060, 2257452), (831512, 2253510), (841820, 2225916), (850410, 2203432), (853776, 2194745), (858480, 2182719), (865634, 2164680), (865872, 2164085), (877898, 2134440), (883911, 2119920), (901404, 2078780), (905520, 2069331), (926002, 2023560), (927465, 2020368), (935451, 2003120), (940605, 1992144), (944328, 1984290), (989296, 1894095), (992145, 1888656), (996072, 1881210), (1001560, 1870902), (1003312, 1867635), (1010184, 1854930), (1011780, 1852004), (1039390, 1802808), (1058288, 1770615), (1059960, 1767822), (1067220, 1755796), (1082340, 1731268), (1101716, 1700820), (1112958, 1683640), (1126755, 1663024), (1128726, 1660120), (1133880, 1652574), (1178548, 1589940), (1180410, 1587432), (1190574, 1573880), (1201872, 1559085), (1236620, 1515276), (1245090, 1504968), (1247268, 1502340), (1254140, 1494108), (1262730, 1483944), (1271952, 1473185), (1287720, 1455146), (1298451, 1443120), (1316847, 1422960), (1322860, 1416492), (1349040, 1389003), (1358280, 1379554), (1360656, 1377145)]