12009717720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2$

素因数の和:107

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 147, 154, 156, 161, 162, 165, 168, 180, 182, 184, 189, 195, 196, 198, 207, 210, 216, 220, 230, 231, 234, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 294, 297, 299, 308, 312, 315, 322, 324, 330, 345, 351, 360, 364, 378, 385, 390, 392, 396, 405, 414, 420, 429, 440, 441, 455, 460, 462, 468, 483, 490, 495, 504, 506, 520, 529, 539, 540, 546, 552, 567, 572, 585, 588, 594, 598, 616, 621, 630, 637, 644, 648, 660, 690, 693, 702, 715, 728, 735, 756, 759, 770, 780, 792, 805, 810, 819, 828, 840, 858, 882, 891, 897, 910, 920, 924, 936, 945, 966, 980, 990, 1001, 1012, 1035, 1053, 1058, 1078, 1080, 1092, 1127, 1134, 1144, 1155, 1170, 1176, 1188, 1196, 1242, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1365, 1380, 1386, 1404, 1430, 1449, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1587, 1610, 1617, 1620, 1638, 1656, 1716, 1755, 1764, 1771, 1782, 1794, 1820, 1848, 1863, 1890, 1911, 1932, 1960, 1980, 2002, 2024, 2070, 2079, 2093, 2106, 2116, 2145, 2156, 2184, 2205, 2254, 2268, 2277, 2310, 2340, 2376, 2392, 2415, 2457, 2484, 2520, 2530, 2548, 2574, 2645, 2646, 2691, 2695, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2940, 2970, 2990, 3003, 3036, 3080, 3105, 3174, 3185, 3220, 3234, 3240, 3276, 3289, 3381, 3432, 3465, 3510, 3528, 3542, 3564, 3588, 3640, 3703, 3726, 3780, 3795, 3822, 3861, 3864, 3960, 3969, 4004, 4095, 4140, 4158, 4186, 4212, 4232, 4290, 4312, 4347, 4410, 4455, 4485, 4508, 4536, 4554, 4620, 4680, 4761, 4830, 4851, 4914, 4968, 5005, 5060, 5096, 5148, 5265, 5290, 5292, 5313, 5382, 5390, 5460, 5544, 5635, 5670, 5720, 5733, 5796, 5819, 5880, 5940, 5980, 6006, 6072, 6210, 6237, 6279, 6348, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6762, 6831, 6877, 6930, 7007, 7020, 7084, 7128, 7176, 7245, 7371, 7406, 7452, 7560, 7590, 7644, 7722, 7935, 7938, 8008, 8073, 8085, 8190, 8280, 8316, 8372, 8424, 8580, 8694, 8820, 8855, 8910, 8970, 9009, 9016, 9108, 9240, 9315, 9522, 9555, 9660, 9702, 9828, 9867, 10010, 10120, 10143, 10296, 10395, 10465, 10530, 10580, 10584, 10626, 10764, 10780, 10920, 11109, 11270, 11340, 11385, 11466, 11583, 11592, 11638, 11880, 11960, 12012, 12285, 12397, 12420, 12474, 12558, 12696, 12740, 12870, 12936, 13041, 13156, 13230, 13455, 13524, 13662, 13754, 13860, 14014, 14040, 14168, 14283, 14490, 14553, 14651, 14742, 14812, 14904, 15015, 15180, 15288, 15444, 15870, 15876, 15939, 16146, 16170, 16380, 16445, 16632, 16744, 16905, 17160, 17199, 17388, 17457, 17640, 17710, 17820, 17940, 18018, 18216, 18515, 18630, 18837, 19044, 19110, 19305, 19320, 19404, 19656, 19734, 19845, 20020, 20286, 20493, 20631, 20790, 20930, 21021, 21060, 21160, 21252, 21528, 21560, 21735, 22218, 22540, 22680, 22770, 22932, 23023, 23166, 23276, 23805, 24024, 24219, 24255, 24570, 24794, 24840, 24948, 25116, 25480, 25740, 25921, 26082, 26312, 26460, 26565, 26910, 27027, 27048, 27324, 27508, 27720, 28028, 28566, 28665, 28980, 29095, 29106, 29302, 29484, 29601, 29624, 30030, 30360, 30429, 30888, 31185, 31395, 31740, 31752, 31878, 32292, 32340, 32760, 32890, 33327, 33810, 34155, 34385, 34398, 34776, 34914, 35035, 35420, 35640, 35880, 36036, 36855, 37030, 37191, 37260, 37674, 38088, 38220, 38610, 38808, 39468, 39690, 40040, 40365, 40572, 40733, 40986, 41262, 41580, 41860, 42042, 42120, 42504, 42849, 43470, 43659, 43953, 44436, 45045, 45080, 45540, 45864, 46046, 46332, 46552, 47610, 47817, 48139, 48438, 48510, 49140, 49335, 49588, 49896, 50232, 50715, 51480, 51597, 51842, 52164, 52371, 52920, 53130, 53820, 54054, 54648, 55016, 55545, 56056, 56511, 57132, 57330, 57915, 57960, 58190, 58212, 58604, 58968, 59202, 60060, 60858, 61893, 61985, 62370, 62790, 63063, 63480, 63756, 64584, 64680, 65205, 65780, 66654, 67620, 68310, 68770, 68796, 69069, 69828, 70070, 70840, 71415, 72072, 72765, 73255, 73710, 74060, 74382, 74520, 75348, 75647, 76440, 77220, 77763, 78936, 79380, 79695, 80730, 81081, 81144, 81466, 81972, 82524, 83160, 83720, 84084, 85698, 85995, 86940, 87285, 87318, 87906, 88803, 88872, 90090, 91080, 91287, 92092, 92664, 94185, 95220, 95634, 96278, 96876, 97020, 98280, 98670, 99176, 99981, 101430, 102465, 103155, 103194, 103684, 104328, 104742, 105105, 106260, 107640, 108108, 111090, 111573, 113022, 114264, 114660, 115115, 115830, 116380, 116424, 117208, 118404, 120120, 121095, 121716, 122199, 123786, 123970, 124740, 125580, 126126, 127512, 129605, 130410, 131560, 131859, 133308, 135135, 135240, 136620, 137540, 137592, 138138, 139656, 140140, 142830, 143451, 144417, 145530, 146510, 147420, 148005, 148120, 148764, 150696, 151294, 152145, 154440, 155526, 157113, 158760, 159390, 161161, 161460, 162162, 162932, 163944, 165048, 166635, 168168, 169533, 171396, 171990, 173880, 174570, 174636, 175812, 177606, 180180, 182574, 184184, 185679, 185955, 188370, 189189, 190440, 191268, 192556, 193752, 194040, 197340, 199962, 202860, 203665, 204930, 206310, 206388, 207207, 207368, 209484, 210210, 212520, 214245, 216216, 218295, 219765, 222180, 223146, 226044, 226941, 229320, 230230, 231660, 232760, 233289, 236808, 239085, 240695, 242190, 243432, 244398, 247572, 247940, 249480, 251160, 252252, 257985, 259210, 260820, 261855, 263718, 266409, 266616, 270270, 273240, 275080, 276276, 280280, 282555, 285131, 285660, 286902, 288834, 291060, 293020, 294840, 296010, 297528, 299943, 302588, 304290, 309465, 311052, 314226, 315315, 318780, 322322, 322920, 324324, 325864, 333270, 334719, 336973, 339066, 342792, 343980, 345345, 349140, 349272, 351624, 355212, 360360, 365148, 366597, 371358, 371910, 376740, 378235, 378378, 382536, 385112, 388815, 394680, 395577, 399924, 405405, 405720, 407330, 409860, 412620, 412776, 414414, 418968, 420420, 428490, 433251, 436590, 439530, 444015, 444360, 446292, 452088, 453882, 456435, 460460, 463320, 466578, 471339, 478170, 481390, 483483, 484380, 488796, 495144, 495880, 499905, 504504, 515970, 518420, 521640, 523710, 527436, 529529, 532818, 540540, 552552, 557037, 557865, 565110, 567567, 570262, 571320, 573804, 577668, 582120, 586040, 592020, 599886, 605176, 608580, 610995, 618930, 621621, 622104, 628452, 630630, 637560, 644644, 648648, 659295, 666540, 669438, 673946, 678132, 680823, 687960, 690690, 698280, 699867, 710424, 717255, 722085, 730296, 733194, 742716, 743820, 753480, 756470, 756756, 777630, 785565, 791154, 799848, 805805, 810810, 814660, 819720, 825240, 828828, 840840, 847665, 855393, 856980, 866502, 873180, 879060, 888030, 892584, 907764, 912870, 920920, 928395, 933156, 942678, 945945, 956340, 962780, 966966, 968760, 977592, 999810, 1004157, 1010919, 1031940, 1036035, 1036840, 1047420, 1054872, 1059058, 1065636, 1081080, 1099791, 1114074, 1115730, 1130220, 1134705, 1135134, 1140524, 1147608, 1155336, 1166445, 1184040, 1186731, 1199772, 1217160, 1221990, 1237860, 1243242, 1256904, 1261260, 1289288, 1299753, 1318590, 1332045, 1333080, 1338876, 1347892, 1356264, 1361646, 1381380, 1399734, 1425655, 1434510, 1444170, 1450449, 1466388, 1485432, 1487640, 1499715, 1512940, 1513512, 1555260, 1571130, 1582308, 1588587, 1611610, 1621620, 1629320, 1657656, 1673595, 1684865, 1695330, 1710786, 1713960, 1733004, 1746360, 1758120, 1776060, 1815528, 1825740, 1832985, 1856790, 1864863, 1866312, 1885356, 1891890, 1912680, 1925560, 1933932, 1977885, 1999620, 2008314, 2021838, 2042469, 2063880, 2072070, 2094840, 2099601, 2118116, 2131272, 2166255, 2199582, 2228148, 2231460, 2260440, 2269410, 2270268, 2281048, 2332890, 2356695, 2373462, 2399544, 2417415, 2443980, 2475720, 2486484, 2522520, 2566179, 2599506, 2637180, 2647645, 2664090, 2677752, 2695784, 2723292, 2762760, 2785185, 2799468, 2837835, 2851310, 2869020, 2888340, 2900898, 2932776, 2999430, 3025880, 3032757, 3108105, 3110520, 3142260, 3164616, 3177174, 3223220, 3243240, 3299373, 3347190, 3369730, 3390660, 3404115, 3421572, 3466008, 3499335, 3552120, 3651480, 3665970, 3706703, 3713580, 3729726, 3770712, 3783780, 3867864, 3899259, 3955770, 3999240, 4016628, 4043676, 4084938, 4144140, 4199202, 4236232, 4276965, 4332510, 4351347, 4399164, 4456296, 4462920, 4538820, 4540536, 4665780, 4713390, 4746924, 4765761, 4834830, 4887960, 4972968, 5020785, 5054595, 5132358, 5199012, 5274360, 5295290, 5328180, 5446584, 5498955, 5570370, 5598936, 5675670, 5702620, 5738040, 5776680, 5801796, 5933655, 5998860, 6065514, 6127407, 6216210, 6284520, 6354348, 6446440, 6498765, 6598746, 6694380, 6739460, 6781320, 6808230, 6843144, 6998670, 7252245, 7331940, 7413406, 7427160, 7459452, 7567560, 7698537, 7798518, 7911540, 7942935, 8033256, 8087352, 8169876, 8288280, 8398404, 8553930, 8665020, 8702694, 8798328, 9077640, 9098271, 9324315, 9331560, 9426780, 9493848, 9531522, 9669660, 10041570, 10109190, 10212345, 10264716, 10398024, 10498005, 10590580, 10656360, 10997910, 11120109, 11140740, 11351340, 11405240, 11603592, 11867310, 11997720, 12131028, 12254814, 12432420, 12708696, 12830895, 12997530, 13054041, 13197492, 13388760, 13478920, 13616460, 13997340, 14297283, 14504490, 14663880, 14826812, 14918904, 15163785, 15397074, 15597036, 15823080, 15885870, 16339752, 16496865, 16796808, 17107860, 17330040, 17405388, 18196542, 18533515, 18648630, 18853560, 19063044, 19339320, 19496295, 20083140, 20218380, 20424690, 20529432, 20996010, 21181160, 21756735, 21995820, 22240218, 22281480, 22702680, 23095611, 23734620, 23828805, 24262056, 24509628, 24864840, 25661790, 25995060, 26108082, 26394984, 27232920, 27294813, 27994680, 28594566, 29008980, 29653624, 30327570, 30637035, 30794148, 31194072, 31771740, 32993730, 33360327, 34215720, 34810776, 36393084, 37067030, 37297260, 38126088, 38492685, 38992590, 40166280, 40436760, 40849380, 41992020, 42891849, 43513470, 43991640, 44480436, 45491355, 46191222, 47469240, 47657610, 49019256, 51323580, 51990120, 52216164, 54589626, 55600545, 57189132, 58017960, 60655140, 61274070, 61588296, 63543480, 65270205, 65987460, 66720654, 71486415, 72786168, 74134060, 74594520, 76985370, 77985180, 81698760, 83984040, 85783698, 87026940, 88960872, 90982710, 92382444, 95315220, 100080981, 102647160, 104432328, 109179252, 111201090, 114378264, 115478055, 121310280, 122548140, 130540410, 131974920, 133441308, 136474065, 142972830, 148268120, 153970740, 155970360, 166801635, 171567396, 174053880, 181965420, 184764888, 190630440, 200161962, 214459245, 218358504, 222402180, 230956110, 245096280, 261080820, 266882616, 272948130, 285945660, 300242943, 307941480, 333603270, 343134792, 363930840, 400323924, 428918490, 444804360, 461912220, 500404905, 522161640, 545896260, 571891320, 600485886, 667206540, 800647848, 857836980, 923824440, 1000809810, 1091792520, 1200971772, 1334413080, 1501214715, 1715673960, 2001619620, 2401943544, 3002429430, 4003239240, 6004858860, 12009717720]

約数ペア:

[(1, 12009717720), (2, 6004858860), (3, 4003239240), (4, 3002429430), (5, 2401943544), (6, 2001619620), (7, 1715673960), (8, 1501214715), (9, 1334413080), (10, 1200971772), (11, 1091792520), (12, 1000809810), (13, 923824440), (14, 857836980), (15, 800647848), (18, 667206540), (20, 600485886), (21, 571891320), (22, 545896260), (23, 522161640), (24, 500404905), (26, 461912220), (27, 444804360), (28, 428918490), (30, 400323924), (33, 363930840), (35, 343134792), (36, 333603270), (39, 307941480), (40, 300242943), (42, 285945660), (44, 272948130), (45, 266882616), (46, 261080820), (49, 245096280), (52, 230956110), (54, 222402180), (55, 218358504), (56, 214459245), (60, 200161962), (63, 190630440), (65, 184764888), (66, 181965420), (69, 174053880), (70, 171567396), (72, 166801635), (77, 155970360), (78, 153970740), (81, 148268120), (84, 142972830), (88, 136474065), (90, 133441308), (91, 131974920), (92, 130540410), (98, 122548140), (99, 121310280), (104, 115478055), (105, 114378264), (108, 111201090), (110, 109179252), (115, 104432328), (117, 102647160), (120, 100080981), (126, 95315220), (130, 92382444), (132, 90982710), (135, 88960872), (138, 87026940), (140, 85783698), (143, 83984040), (147, 81698760), (154, 77985180), (156, 76985370), (161, 74594520), (162, 74134060), (165, 72786168), (168, 71486415), (180, 66720654), (182, 65987460), (184, 65270205), (189, 63543480), (195, 61588296), (196, 61274070), (198, 60655140), (207, 58017960), (210, 57189132), (216, 55600545), (220, 54589626), (230, 52216164), (231, 51990120), (234, 51323580), (245, 49019256), (252, 47657610), (253, 47469240), (260, 46191222), (264, 45491355), (270, 44480436), (273, 43991640), (276, 43513470), (280, 42891849), (286, 41992020), (294, 40849380), (297, 40436760), (299, 40166280), (308, 38992590), (312, 38492685), (315, 38126088), (322, 37297260), (324, 37067030), (330, 36393084), (345, 34810776), (351, 34215720), (360, 33360327), (364, 32993730), (378, 31771740), (385, 31194072), (390, 30794148), (392, 30637035), (396, 30327570), (405, 29653624), (414, 29008980), (420, 28594566), (429, 27994680), (440, 27294813), (441, 27232920), (455, 26394984), (460, 26108082), (462, 25995060), (468, 25661790), (483, 24864840), (490, 24509628), (495, 24262056), (504, 23828805), (506, 23734620), (520, 23095611), (529, 22702680), (539, 22281480), (540, 22240218), (546, 21995820), (552, 21756735), (567, 21181160), (572, 20996010), (585, 20529432), (588, 20424690), (594, 20218380), (598, 20083140), (616, 19496295), (621, 19339320), (630, 19063044), (637, 18853560), (644, 18648630), (648, 18533515), (660, 18196542), (690, 17405388), (693, 17330040), (702, 17107860), (715, 16796808), (728, 16496865), (735, 16339752), (756, 15885870), (759, 15823080), (770, 15597036), (780, 15397074), (792, 15163785), (805, 14918904), (810, 14826812), (819, 14663880), (828, 14504490), (840, 14297283), (858, 13997340), (882, 13616460), (891, 13478920), (897, 13388760), (910, 13197492), (920, 13054041), (924, 12997530), (936, 12830895), (945, 12708696), (966, 12432420), (980, 12254814), (990, 12131028), (1001, 11997720), (1012, 11867310), (1035, 11603592), (1053, 11405240), (1058, 11351340), (1078, 11140740), (1080, 11120109), (1092, 10997910), (1127, 10656360), (1134, 10590580), (1144, 10498005), (1155, 10398024), (1170, 10264716), (1176, 10212345), (1188, 10109190), (1196, 10041570), (1242, 9669660), (1260, 9531522), (1265, 9493848), (1274, 9426780), (1287, 9331560), (1288, 9324315), (1320, 9098271), (1323, 9077640), (1365, 8798328), (1380, 8702694), (1386, 8665020), (1404, 8553930), (1430, 8398404), (1449, 8288280), (1470, 8169876), (1485, 8087352), (1495, 8033256), (1512, 7942935), (1518, 7911540), (1540, 7798518), (1560, 7698537), (1587, 7567560), (1610, 7459452), (1617, 7427160), (1620, 7413406), (1638, 7331940), (1656, 7252245), (1716, 6998670), (1755, 6843144), (1764, 6808230), (1771, 6781320), (1782, 6739460), (1794, 6694380), (1820, 6598746), (1848, 6498765), (1863, 6446440), (1890, 6354348), (1911, 6284520), (1932, 6216210), (1960, 6127407), (1980, 6065514), (2002, 5998860), (2024, 5933655), (2070, 5801796), (2079, 5776680), (2093, 5738040), (2106, 5702620), (2116, 5675670), (2145, 5598936), (2156, 5570370), (2184, 5498955), (2205, 5446584), (2254, 5328180), (2268, 5295290), (2277, 5274360), (2310, 5199012), (2340, 5132358), (2376, 5054595), (2392, 5020785), (2415, 4972968), (2457, 4887960), (2484, 4834830), (2520, 4765761), (2530, 4746924), (2548, 4713390), (2574, 4665780), (2645, 4540536), (2646, 4538820), (2691, 4462920), (2695, 4456296), (2730, 4399164), (2760, 4351347), (2772, 4332510), (2808, 4276965), (2835, 4236232), (2860, 4199202), (2898, 4144140), (2940, 4084938), (2970, 4043676), (2990, 4016628), (3003, 3999240), (3036, 3955770), (3080, 3899259), (3105, 3867864), (3174, 3783780), (3185, 3770712), (3220, 3729726), (3234, 3713580), (3240, 3706703), (3276, 3665970), (3289, 3651480), (3381, 3552120), (3432, 3499335), (3465, 3466008), (3510, 3421572), (3528, 3404115), (3542, 3390660), (3564, 3369730), (3588, 3347190), (3640, 3299373), (3703, 3243240), (3726, 3223220), (3780, 3177174), (3795, 3164616), (3822, 3142260), (3861, 3110520), (3864, 3108105), (3960, 3032757), (3969, 3025880), (4004, 2999430), (4095, 2932776), (4140, 2900898), (4158, 2888340), (4186, 2869020), (4212, 2851310), (4232, 2837835), (4290, 2799468), (4312, 2785185), (4347, 2762760), (4410, 2723292), (4455, 2695784), (4485, 2677752), (4508, 2664090), (4536, 2647645), (4554, 2637180), (4620, 2599506), (4680, 2566179), (4761, 2522520), (4830, 2486484), (4851, 2475720), (4914, 2443980), (4968, 2417415), (5005, 2399544), (5060, 2373462), (5096, 2356695), (5148, 2332890), (5265, 2281048), (5290, 2270268), (5292, 2269410), (5313, 2260440), (5382, 2231460), (5390, 2228148), (5460, 2199582), (5544, 2166255), (5635, 2131272), (5670, 2118116), (5720, 2099601), (5733, 2094840), (5796, 2072070), (5819, 2063880), (5880, 2042469), (5940, 2021838), (5980, 2008314), (6006, 1999620), (6072, 1977885), (6210, 1933932), (6237, 1925560), (6279, 1912680), (6348, 1891890), (6370, 1885356), (6435, 1866312), (6440, 1864863), (6468, 1856790), (6552, 1832985), (6578, 1825740), (6615, 1815528), (6762, 1776060), (6831, 1758120), (6877, 1746360), (6930, 1733004), (7007, 1713960), (7020, 1710786), (7084, 1695330), (7128, 1684865), (7176, 1673595), (7245, 1657656), (7371, 1629320), (7406, 1621620), (7452, 1611610), (7560, 1588587), (7590, 1582308), (7644, 1571130), (7722, 1555260), (7935, 1513512), (7938, 1512940), (8008, 1499715), (8073, 1487640), (8085, 1485432), (8190, 1466388), (8280, 1450449), (8316, 1444170), (8372, 1434510), (8424, 1425655), (8580, 1399734), (8694, 1381380), (8820, 1361646), (8855, 1356264), (8910, 1347892), (8970, 1338876), (9009, 1333080), (9016, 1332045), (9108, 1318590), (9240, 1299753), (9315, 1289288), (9522, 1261260), (9555, 1256904), (9660, 1243242), (9702, 1237860), (9828, 1221990), (9867, 1217160), (10010, 1199772), (10120, 1186731), (10143, 1184040), (10296, 1166445), (10395, 1155336), (10465, 1147608), (10530, 1140524), (10580, 1135134), (10584, 1134705), (10626, 1130220), (10764, 1115730), (10780, 1114074), (10920, 1099791), (11109, 1081080), (11270, 1065636), (11340, 1059058), (11385, 1054872), (11466, 1047420), (11583, 1036840), (11592, 1036035), (11638, 1031940), (11880, 1010919), (11960, 1004157), (12012, 999810), (12285, 977592), (12397, 968760), (12420, 966966), (12474, 962780), (12558, 956340), (12696, 945945), (12740, 942678), (12870, 933156), (12936, 928395), (13041, 920920), (13156, 912870), (13230, 907764), (13455, 892584), (13524, 888030), (13662, 879060), (13754, 873180), (13860, 866502), (14014, 856980), (14040, 855393), (14168, 847665), (14283, 840840), (14490, 828828), (14553, 825240), (14651, 819720), (14742, 814660), (14812, 810810), (14904, 805805), (15015, 799848), (15180, 791154), (15288, 785565), (15444, 777630), (15870, 756756), (15876, 756470), (15939, 753480), (16146, 743820), (16170, 742716), (16380, 733194), (16445, 730296), (16632, 722085), (16744, 717255), (16905, 710424), (17160, 699867), (17199, 698280), (17388, 690690), (17457, 687960), (17640, 680823), (17710, 678132), (17820, 673946), (17940, 669438), (18018, 666540), (18216, 659295), (18515, 648648), (18630, 644644), (18837, 637560), (19044, 630630), (19110, 628452), (19305, 622104), (19320, 621621), (19404, 618930), (19656, 610995), (19734, 608580), (19845, 605176), (20020, 599886), (20286, 592020), (20493, 586040), (20631, 582120), (20790, 577668), (20930, 573804), (21021, 571320), (21060, 570262), (21160, 567567), (21252, 565110), (21528, 557865), (21560, 557037), (21735, 552552), (22218, 540540), (22540, 532818), (22680, 529529), (22770, 527436), (22932, 523710), (23023, 521640), (23166, 518420), (23276, 515970), (23805, 504504), (24024, 499905), (24219, 495880), (24255, 495144), (24570, 488796), (24794, 484380), (24840, 483483), (24948, 481390), (25116, 478170), (25480, 471339), (25740, 466578), (25921, 463320), (26082, 460460), (26312, 456435), (26460, 453882), (26565, 452088), (26910, 446292), (27027, 444360), (27048, 444015), (27324, 439530), (27508, 436590), (27720, 433251), (28028, 428490), (28566, 420420), (28665, 418968), (28980, 414414), (29095, 412776), (29106, 412620), (29302, 409860), (29484, 407330), (29601, 405720), (29624, 405405), (30030, 399924), (30360, 395577), (30429, 394680), (30888, 388815), (31185, 385112), (31395, 382536), (31740, 378378), (31752, 378235), (31878, 376740), (32292, 371910), (32340, 371358), (32760, 366597), (32890, 365148), (33327, 360360), (33810, 355212), (34155, 351624), (34385, 349272), (34398, 349140), (34776, 345345), (34914, 343980), (35035, 342792), (35420, 339066), (35640, 336973), (35880, 334719), (36036, 333270), (36855, 325864), (37030, 324324), (37191, 322920), (37260, 322322), (37674, 318780), (38088, 315315), (38220, 314226), (38610, 311052), (38808, 309465), (39468, 304290), (39690, 302588), (40040, 299943), (40365, 297528), (40572, 296010), (40733, 294840), (40986, 293020), (41262, 291060), (41580, 288834), (41860, 286902), (42042, 285660), (42120, 285131), (42504, 282555), (42849, 280280), (43470, 276276), (43659, 275080), (43953, 273240), (44436, 270270), (45045, 266616), (45080, 266409), (45540, 263718), (45864, 261855), (46046, 260820), (46332, 259210), (46552, 257985), (47610, 252252), (47817, 251160), (48139, 249480), (48438, 247940), (48510, 247572), (49140, 244398), (49335, 243432), (49588, 242190), (49896, 240695), (50232, 239085), (50715, 236808), (51480, 233289), (51597, 232760), (51842, 231660), (52164, 230230), (52371, 229320), (52920, 226941), (53130, 226044), (53820, 223146), (54054, 222180), (54648, 219765), (55016, 218295), (55545, 216216), (56056, 214245), (56511, 212520), (57132, 210210), (57330, 209484), (57915, 207368), (57960, 207207), (58190, 206388), (58212, 206310), (58604, 204930), (58968, 203665), (59202, 202860), (60060, 199962), (60858, 197340), (61893, 194040), (61985, 193752), (62370, 192556), (62790, 191268), (63063, 190440), (63480, 189189), (63756, 188370), (64584, 185955), (64680, 185679), (65205, 184184), (65780, 182574), (66654, 180180), (67620, 177606), (68310, 175812), (68770, 174636), (68796, 174570), (69069, 173880), (69828, 171990), (70070, 171396), (70840, 169533), (71415, 168168), (72072, 166635), (72765, 165048), (73255, 163944), (73710, 162932), (74060, 162162), (74382, 161460), (74520, 161161), (75348, 159390), (75647, 158760), (76440, 157113), (77220, 155526), (77763, 154440), (78936, 152145), (79380, 151294), (79695, 150696), (80730, 148764), (81081, 148120), (81144, 148005), (81466, 147420), (81972, 146510), (82524, 145530), (83160, 144417), (83720, 143451), (84084, 142830), (85698, 140140), (85995, 139656), (86940, 138138), (87285, 137592), (87318, 137540), (87906, 136620), (88803, 135240), (88872, 135135), (90090, 133308), (91080, 131859), (91287, 131560), (92092, 130410), (92664, 129605), (94185, 127512), (95220, 126126), (95634, 125580), (96278, 124740), (96876, 123970), (97020, 123786), (98280, 122199), (98670, 121716), (99176, 121095), (99981, 120120), (101430, 118404), (102465, 117208), (103155, 116424), (103194, 116380), (103684, 115830), (104328, 115115), (104742, 114660), (105105, 114264), (106260, 113022), (107640, 111573), (108108, 111090)]