2919700710360

素因数分解:

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

素因数の和:813

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 28, 29, 30, 35, 36, 38, 40, 42, 43, 45, 56, 57, 58, 60, 63, 70, 72, 76, 79, 84, 86, 87, 90, 95, 105, 114, 116, 120, 126, 129, 133, 140, 145, 152, 158, 168, 171, 172, 174, 180, 190, 203, 210, 215, 228, 232, 237, 252, 258, 261, 266, 280, 285, 290, 301, 315, 316, 342, 344, 348, 360, 380, 387, 395, 399, 406, 420, 430, 435, 456, 474, 504, 516, 522, 532, 551, 553, 570, 580, 602, 609, 619, 630, 632, 645, 665, 684, 696, 711, 760, 774, 790, 798, 812, 817, 840, 855, 860, 870, 903, 948, 1015, 1032, 1044, 1064, 1102, 1106, 1140, 1160, 1185, 1197, 1204, 1218, 1238, 1247, 1260, 1290, 1305, 1330, 1368, 1422, 1501, 1505, 1548, 1580, 1596, 1624, 1634, 1653, 1659, 1710, 1720, 1740, 1806, 1827, 1857, 1896, 1935, 1995, 2030, 2088, 2204, 2212, 2280, 2291, 2370, 2394, 2408, 2436, 2451, 2476, 2494, 2520, 2580, 2610, 2660, 2709, 2755, 2765, 2844, 3002, 3010, 3045, 3095, 3096, 3160, 3192, 3268, 3306, 3318, 3397, 3420, 3480, 3555, 3612, 3654, 3714, 3741, 3857, 3870, 3990, 4060, 4085, 4333, 4408, 4424, 4503, 4515, 4582, 4740, 4788, 4872, 4902, 4952, 4959, 4977, 4988, 5160, 5220, 5320, 5418, 5510, 5530, 5571, 5688, 5719, 5985, 6004, 6020, 6090, 6190, 6235, 6536, 6612, 6636, 6794, 6840, 6873, 7110, 7224, 7308, 7353, 7428, 7482, 7505, 7714, 7740, 7980, 8120, 8170, 8265, 8295, 8666, 8729, 9006, 9030, 9135, 9164, 9285, 9480, 9576, 9804, 9918, 9954, 9976, 10191, 10440, 10507, 10836, 11020, 11060, 11142, 11223, 11438, 11455, 11571, 11761, 11970, 12008, 12040, 12180, 12255, 12380, 12470, 12999, 13224, 13272, 13509, 13545, 13588, 13746, 14220, 14616, 14706, 14856, 14964, 15010, 15428, 15480, 15960, 16037, 16340, 16530, 16590, 16985, 17157, 17332, 17458, 17951, 18012, 18060, 18270, 18328, 18570, 18705, 19285, 19608, 19836, 19908, 20382, 20619, 21014, 21665, 21672, 22040, 22120, 22284, 22446, 22515, 22876, 22910, 23142, 23522, 23693, 23779, 23940, 24360, 24510, 24760, 24795, 24885, 24940, 25998, 26187, 26617, 27018, 27090, 27176, 27492, 27855, 28440, 28595, 29412, 29928, 30020, 30573, 30856, 31521, 32074, 32680, 33060, 33180, 33970, 34314, 34365, 34664, 34713, 34916, 35283, 35902, 36024, 36120, 36540, 36765, 37140, 37410, 38570, 38997, 39672, 39816, 40764, 41238, 42028, 43330, 43529, 43645, 44568, 44892, 45030, 45752, 45820, 46284, 47044, 47386, 47558, 47880, 48111, 48901, 49020, 49590, 49770, 49880, 50955, 51471, 51996, 52374, 52535, 53234, 53853, 54036, 54180, 54984, 55710, 56115, 57190, 57855, 58805, 58824, 60040, 61146, 63042, 64148, 64543, 64995, 66120, 66360, 67545, 67940, 68628, 68730, 69426, 69832, 70566, 71079, 71337, 71804, 73080, 73530, 74280, 74820, 77140, 77994, 78561, 79851, 80185, 81528, 82327, 82476, 84056, 85785, 86660, 87058, 87290, 89755, 89784, 90060, 91640, 92568, 94088, 94563, 94772, 95116, 96222, 97802, 98040, 98513, 99180, 99540, 101910, 102942, 103095, 103992, 104748, 105070, 105849, 106468, 107706, 108072, 108360, 111420, 112230, 114380, 115710, 117610, 118465, 118895, 122292, 125657, 126084, 128296, 129086, 129990, 130587, 130935, 133085, 135090, 135880, 137256, 137460, 138852, 141132, 142158, 142674, 143608, 144333, 146703, 147060, 149640, 152865, 154280, 155988, 157122, 157605, 159702, 160370, 161559, 164654, 164952, 165851, 171570, 173320, 173565, 174116, 174580, 176415, 179510, 180120, 186319, 189126, 189544, 190232, 192444, 193629, 194985, 195604, 197026, 198360, 199080, 203820, 205884, 206190, 209496, 210140, 211698, 212936, 213237, 214011, 215412, 217645, 222840, 224460, 228760, 231420, 235220, 236930, 237790, 239553, 240555, 244505, 244584, 246981, 251314, 252168, 257355, 258172, 259980, 261174, 261870, 266170, 269265, 270180, 274920, 277704, 282264, 284316, 285348, 288666, 293406, 294120, 295539, 304703, 305730, 311976, 314244, 315210, 319404, 320740, 322715, 323118, 329308, 331702, 341069, 342307, 343140, 347130, 348232, 349160, 352830, 355395, 356685, 359020, 372638, 376971, 378252, 384888, 387258, 389970, 391208, 391761, 392805, 394052, 399255, 407640, 411635, 411768, 412380, 420280, 423396, 426474, 428022, 430824, 435290, 440109, 448920, 451801, 462840, 470440, 472815, 473860, 475580, 479106, 481110, 489010, 492565, 493962, 497553, 502628, 505723, 514710, 516344, 519960, 522348, 523740, 529245, 532340, 538530, 540360, 558957, 568632, 570696, 577332, 580887, 586812, 591078, 609406, 611460, 628285, 628488, 630420, 638808, 641480, 645430, 646236, 652935, 658616, 663404, 682138, 684614, 686280, 689591, 694260, 705660, 710790, 713370, 718040, 721665, 733515, 740943, 745276, 753942, 756504, 771893, 774516, 779940, 783522, 785610, 788104, 798510, 807795, 823270, 824760, 829255, 846792, 852948, 856044, 870580, 880218, 886617, 903602, 914109, 929119, 931595, 945630, 947720, 951160, 958212, 962220, 968145, 978020, 985130, 987924, 995106, 1005256, 1011446, 1023207, 1026921, 1029420, 1044696, 1047480, 1058490, 1064680, 1066185, 1070055, 1077060, 1117914, 1130913, 1154664, 1161774, 1173624, 1182156, 1197765, 1218812, 1222920, 1234905, 1256570, 1260840, 1290860, 1292472, 1305870, 1326808, 1355403, 1364276, 1369228, 1379182, 1388520, 1411320, 1418129, 1421580, 1426740, 1443330, 1467030, 1477695, 1481886, 1490552, 1492659, 1507884, 1517169, 1523515, 1543786, 1549032, 1559880, 1567044, 1571220, 1597020, 1615590, 1646540, 1658510, 1676871, 1705345, 1705896, 1711535, 1712088, 1741160, 1760436, 1773234, 1807204, 1828218, 1858238, 1863190, 1871747, 1884855, 1891260, 1916424, 1924440, 1936290, 1956040, 1958805, 1970260, 1975848, 1990212, 2022892, 2046414, 2053842, 2058840, 2068773, 2102743, 2116980, 2132370, 2140110, 2154120, 2200545, 2235828, 2259005, 2261826, 2315679, 2323548, 2364312, 2387483, 2395530, 2437624, 2469810, 2487765, 2513140, 2528615, 2581720, 2611740, 2710806, 2728552, 2738456, 2742327, 2758364, 2787357, 2794785, 2836258, 2843160, 2853480, 2886660, 2904435, 2934060, 2955390, 2963772, 2985318, 3015768, 3034338, 3047030, 3069621, 3080763, 3087572, 3134088, 3142440, 3194040, 3231180, 3293080, 3317020, 3353742, 3410690, 3423070, 3447955, 3520872, 3540061, 3546468, 3614408, 3656436, 3704715, 3716476, 3726380, 3743494, 3769710, 3782520, 3859465, 3872580, 3917610, 3940520, 3980424, 4045784, 4066209, 4092828, 4107684, 4137546, 4205486, 4233960, 4254387, 4264740, 4280220, 4401090, 4433085, 4471656, 4518010, 4523652, 4551507, 4570545, 4631358, 4645595, 4647096, 4774966, 4791060, 4939620, 4975530, 5026280, 5057230, 5116035, 5134605, 5223480, 5403251, 5421612, 5484654, 5516728, 5574714, 5589570, 5615241, 5654565, 5672516, 5773320, 5808870, 5868120, 5910780, 5927544, 5970636, 6068676, 6094060, 6139242, 6161526, 6175144, 6206319, 6308229, 6462360, 6503833, 6634040, 6707484, 6777015, 6821380, 6846140, 6895910, 6947037, 7080122, 7090645, 7092936, 7162449, 7312872, 7409430, 7432952, 7452760, 7463295, 7486988, 7539420, 7585845, 7718930, 7745160, 7835220, 8132418, 8185656, 8215368, 8275092, 8362071, 8384355, 8410972, 8508774, 8529480, 8560440, 8802180, 8866170, 9036020, 9047304, 9103014, 9141090, 9262716, 9291190, 9358735, 9549932, 9582120, 9879240, 9926903, 9951060, 10114460, 10232070, 10269210, 10343865, 10513715, 10620183, 10806502, 10843224, 10969308, 11149428, 11179140, 11230482, 11309130, 11345032, 11578395, 11617740, 11821560, 11937415, 11941272, 12137352, 12188120, 12278484, 12323052, 12412638, 12616458, 12763161, 13007666, 13102229, 13414968, 13554030, 13642760, 13692280, 13711635, 13791820, 13894074, 13936785, 14160244, 14181290, 14324898, 14665967, 14719201, 14818860, 14926590, 14973976, 15078840, 15171690, 15348105, 15403815, 15437860, 15670440, 16209753, 16264836, 16550184, 16724142, 16768710, 16821944, 16845723, 17017548, 17604360, 17700305, 17732340, 18072040, 18206028, 18282180, 18525432, 18582380, 18717470, 18924687, 19099864, 19511499, 19853806, 19902120, 20228920, 20331045, 20464140, 20538420, 20687730, 21027430, 21240366, 21271935, 21487347, 21613004, 21938616, 22298856, 22358280, 22460964, 22618260, 22757535, 23156790, 23235480, 23874830, 24556968, 24646104, 24825276, 25232916, 25526322, 26015332, 26204458, 26944451, 27016255, 27108060, 27423270, 27583640, 27788148, 27873570, 28076205, 28320488, 28362580, 28649796, 29331934, 29438402, 29637720, 29780709, 29853180, 30343380, 30696210, 30807630, 30875720, 31031595, 31541145, 31860549, 32419506, 32519165, 32529672, 33448284, 33537420, 33691446, 34035096, 34735185, 35400610, 35464680, 35812245, 36412056, 36564360, 37164760, 37434940, 37849374, 39022998, 39306687, 39707612, 39952117, 40662090, 40928280, 41076840, 41375460, 41810355, 42054860, 42480732, 42543870, 42974694, 43226008, 43997901, 44157603, 44921928, 45236520, 45515070, 46313580, 47749660, 48629259, 49634515, 49650552, 50465832, 51052644, 52030664, 52408916, 53100915, 53888902, 54032510, 54216120, 54846540, 55576296, 55747140, 56152410, 56725160, 57299592, 58534497, 58663868, 58876804, 59561418, 59706360, 60686760, 60979547, 61392420, 61615260, 62063190, 63082290, 63721098, 63815805, 64839012, 65038330, 65511145, 66896568, 67074840, 67382892, 69470370, 70801220, 71624490, 73329835, 73596005, 74869880, 75698748, 78045996, 78613374, 79415224, 79904234, 80833353, 81048765, 81324180, 82750920, 83620710, 84109720, 84228615, 84961464, 85087740, 85949388, 87995802, 88315206, 89342127, 91030140, 92627160, 94623435, 95499320, 97258518, 97557495, 99269030, 102105288, 102661769, 104817832, 106201830, 107436735, 107777804, 108065020, 109693080, 111494280, 112304820, 117068994, 117327736, 117753608, 117920061, 119122836, 119856351, 121959094, 122784840, 123230520, 124126380, 126164580, 127442196, 127631610, 129678024, 130076660, 131022290, 131993703, 132472809, 134722255, 134765784, 138940740, 141602440, 143248980, 146659670, 147192010, 148903545, 151397496, 156091992, 157226748, 159302745, 159808468, 161666706, 162097530, 162648360, 167241420, 168457230, 170175480, 171898776, 175991604, 176630412, 178684254, 182060280, 182938641, 188611157, 189246870, 194517036, 195114990, 196533435, 198538060, 199760585, 205323538, 212403660, 214873470, 215555608, 216130040, 219989505, 220788015, 224609640, 234137988, 235840122, 238245672, 239712702, 242500059, 243146295, 243918188, 248252760, 252329160, 254884392, 255263220, 260153320, 262044580, 263987406, 264945618, 269444510, 277881480, 279664819, 286497960, 292672485, 293319340, 294384020, 297807090, 304897735, 307985307, 314453496, 318605490, 319616936, 323333412, 324195060, 334482840, 336914460, 351983208, 353260824, 357368508, 359569053, 365877282, 377222314, 378493740, 389034072, 390229980, 393066870, 397076120, 399521170, 404166765, 410647076, 424807320, 426856829, 429746940, 439979010, 441576030, 446710635, 468275976, 471680244, 479425404, 485000118, 486292590, 487836376, 510526440, 513308845, 524089160, 527974812, 529891236, 538889020, 548815923, 559329638, 565833471, 585344970, 586638680, 588768040, 589600305, 595614180, 599281755, 609795470, 615970614, 637210980, 646666824, 648390120, 659968515, 662364045, 673828920, 714737016, 719138106, 731754564, 754444628, 756987480, 780459960, 786133740, 799042340, 808333530, 821294152, 838994457, 853713658, 859493880, 879958020, 883152060, 893421270, 914693205, 923955921, 943055785, 943360488, 958850808, 970000236, 972585180, 1026617690, 1055949624, 1059782472, 1077778040, 1097631846, 1118659276, 1131666942, 1158611393, 1170689940, 1179200610, 1191228360, 1198563510, 1212500295, 1219590940, 1231941228, 1274421960, 1280570487, 1319937030, 1324728090, 1398324095, 1438276212, 1463509128, 1508889256, 1539926535, 1572267480, 1598084680, 1616667060, 1677988914, 1697500413, 1707427316, 1759916040, 1766304120, 1786842540, 1797845265, 1829386410, 1847911842, 1886111570, 1940000472, 1945170360, 2053235380, 2134284145, 2195263692, 2237318552, 2263333884, 2317222786, 2341379880, 2358401220, 2397127020, 2425000590, 2439181880, 2463882456, 2516983371, 2561140974, 2639874060, 2649456180, 2744079615, 2796648190, 2829167355, 2876552424, 3079853070, 3233334120, 3355977828, 3395000826, 3414854632, 3475834179, 3573685080, 3595690530, 3658772820, 3695823684, 3772223140, 3841711461, 4106470760, 4194972285, 4268568290, 4390527384, 4526667768, 4619779605, 4634445572, 4716802440, 4794254040, 4850001180, 5033966742, 5122281948, 5279748120, 5298912360, 5488159230, 5593296380, 5658334710, 5793056965, 6159706140, 6402852435, 6711955656, 6790001652, 6951668358, 7191381060, 7317545640, 7391647368, 7544446280, 7683422922, 8110279751, 8389944570, 8487502065, 8537136580, 9239559210, 9268891144, 9700002360, 10067933484, 10244563896, 10427502537, 10976318460, 11186592760, 11316669420, 11586113930, 12319412280, 12584916855, 12805704870, 13580003304, 13903336716, 14382762120, 15366845844, 16220559502, 16779889140, 16975004130, 17074273160, 17379170895, 18479118420, 19208557305, 20135866968, 20855005074, 21952636920, 22633338840, 23172227860, 24330839253, 25169833710, 25611409740, 27806673432, 30733691688, 32441119004, 33559778280, 33950008260, 34758341790, 36958236840, 38417114610, 40551398755, 41710010148, 46344455720, 48661678506, 50339667420, 51222819480, 52137512685, 64882238008, 67900016520, 69516683580, 72992517759, 76834229220, 81102797510, 83420020296, 97323357012, 100679334840, 104275025370, 121654196265, 139033367160, 145985035518, 153668458440, 162205595020, 194646714024, 208550050740, 243308392530, 291970071036, 324411190040, 364962588795, 417100101480, 486616785060, 583940142072, 729925177590, 973233570120, 1459850355180, 2919700710360]

約数ペア:

[(1, 2919700710360), (2, 1459850355180), (3, 973233570120), (4, 729925177590), (5, 583940142072), (6, 486616785060), (7, 417100101480), (8, 364962588795), (9, 324411190040), (10, 291970071036), (12, 243308392530), (14, 208550050740), (15, 194646714024), (18, 162205595020), (19, 153668458440), (20, 145985035518), (21, 139033367160), (24, 121654196265), (28, 104275025370), (29, 100679334840), (30, 97323357012), (35, 83420020296), (36, 81102797510), (38, 76834229220), (40, 72992517759), (42, 69516683580), (43, 67900016520), (45, 64882238008), (56, 52137512685), (57, 51222819480), (58, 50339667420), (60, 48661678506), (63, 46344455720), (70, 41710010148), (72, 40551398755), (76, 38417114610), (79, 36958236840), (84, 34758341790), (86, 33950008260), (87, 33559778280), (90, 32441119004), (95, 30733691688), (105, 27806673432), (114, 25611409740), (116, 25169833710), (120, 24330839253), (126, 23172227860), (129, 22633338840), (133, 21952636920), (140, 20855005074), (145, 20135866968), (152, 19208557305), (158, 18479118420), (168, 17379170895), (171, 17074273160), (172, 16975004130), (174, 16779889140), (180, 16220559502), (190, 15366845844), (203, 14382762120), (210, 13903336716), (215, 13580003304), (228, 12805704870), (232, 12584916855), (237, 12319412280), (252, 11586113930), (258, 11316669420), (261, 11186592760), (266, 10976318460), (280, 10427502537), (285, 10244563896), (290, 10067933484), (301, 9700002360), (315, 9268891144), (316, 9239559210), (342, 8537136580), (344, 8487502065), (348, 8389944570), (360, 8110279751), (380, 7683422922), (387, 7544446280), (395, 7391647368), (399, 7317545640), (406, 7191381060), (420, 6951668358), (430, 6790001652), (435, 6711955656), (456, 6402852435), (474, 6159706140), (504, 5793056965), (516, 5658334710), (522, 5593296380), (532, 5488159230), (551, 5298912360), (553, 5279748120), (570, 5122281948), (580, 5033966742), (602, 4850001180), (609, 4794254040), (619, 4716802440), (630, 4634445572), (632, 4619779605), (645, 4526667768), (665, 4390527384), (684, 4268568290), (696, 4194972285), (711, 4106470760), (760, 3841711461), (774, 3772223140), (790, 3695823684), (798, 3658772820), (812, 3595690530), (817, 3573685080), (840, 3475834179), (855, 3414854632), (860, 3395000826), (870, 3355977828), (903, 3233334120), (948, 3079853070), (1015, 2876552424), (1032, 2829167355), (1044, 2796648190), (1064, 2744079615), (1102, 2649456180), (1106, 2639874060), (1140, 2561140974), (1160, 2516983371), (1185, 2463882456), (1197, 2439181880), (1204, 2425000590), (1218, 2397127020), (1238, 2358401220), (1247, 2341379880), (1260, 2317222786), (1290, 2263333884), (1305, 2237318552), (1330, 2195263692), (1368, 2134284145), (1422, 2053235380), (1501, 1945170360), (1505, 1940000472), (1548, 1886111570), (1580, 1847911842), (1596, 1829386410), (1624, 1797845265), (1634, 1786842540), (1653, 1766304120), (1659, 1759916040), (1710, 1707427316), (1720, 1697500413), (1740, 1677988914), (1806, 1616667060), (1827, 1598084680), (1857, 1572267480), (1896, 1539926535), (1935, 1508889256), (1995, 1463509128), (2030, 1438276212), (2088, 1398324095), (2204, 1324728090), (2212, 1319937030), (2280, 1280570487), (2291, 1274421960), (2370, 1231941228), (2394, 1219590940), (2408, 1212500295), (2436, 1198563510), (2451, 1191228360), (2476, 1179200610), (2494, 1170689940), (2520, 1158611393), (2580, 1131666942), (2610, 1118659276), (2660, 1097631846), (2709, 1077778040), (2755, 1059782472), (2765, 1055949624), (2844, 1026617690), (3002, 972585180), (3010, 970000236), (3045, 958850808), (3095, 943360488), (3096, 943055785), (3160, 923955921), (3192, 914693205), (3268, 893421270), (3306, 883152060), (3318, 879958020), (3397, 859493880), (3420, 853713658), (3480, 838994457), (3555, 821294152), (3612, 808333530), (3654, 799042340), (3714, 786133740), (3741, 780459960), (3857, 756987480), (3870, 754444628), (3990, 731754564), (4060, 719138106), (4085, 714737016), (4333, 673828920), (4408, 662364045), (4424, 659968515), (4503, 648390120), (4515, 646666824), (4582, 637210980), (4740, 615970614), (4788, 609795470), (4872, 599281755), (4902, 595614180), (4952, 589600305), (4959, 588768040), (4977, 586638680), (4988, 585344970), (5160, 565833471), (5220, 559329638), (5320, 548815923), (5418, 538889020), (5510, 529891236), (5530, 527974812), (5571, 524089160), (5688, 513308845), (5719, 510526440), (5985, 487836376), (6004, 486292590), (6020, 485000118), (6090, 479425404), (6190, 471680244), (6235, 468275976), (6536, 446710635), (6612, 441576030), (6636, 439979010), (6794, 429746940), (6840, 426856829), (6873, 424807320), (7110, 410647076), (7224, 404166765), (7308, 399521170), (7353, 397076120), (7428, 393066870), (7482, 390229980), (7505, 389034072), (7714, 378493740), (7740, 377222314), (7980, 365877282), (8120, 359569053), (8170, 357368508), (8265, 353260824), (8295, 351983208), (8666, 336914460), (8729, 334482840), (9006, 324195060), (9030, 323333412), (9135, 319616936), (9164, 318605490), (9285, 314453496), (9480, 307985307), (9576, 304897735), (9804, 297807090), (9918, 294384020), (9954, 293319340), (9976, 292672485), (10191, 286497960), (10440, 279664819), (10507, 277881480), (10836, 269444510), (11020, 264945618), (11060, 263987406), (11142, 262044580), (11223, 260153320), (11438, 255263220), (11455, 254884392), (11571, 252329160), (11761, 248252760), (11970, 243918188), (12008, 243146295), (12040, 242500059), (12180, 239712702), (12255, 238245672), (12380, 235840122), (12470, 234137988), (12999, 224609640), (13224, 220788015), (13272, 219989505), (13509, 216130040), (13545, 215555608), (13588, 214873470), (13746, 212403660), (14220, 205323538), (14616, 199760585), (14706, 198538060), (14856, 196533435), (14964, 195114990), (15010, 194517036), (15428, 189246870), (15480, 188611157), (15960, 182938641), (16037, 182060280), (16340, 178684254), (16530, 176630412), (16590, 175991604), (16985, 171898776), (17157, 170175480), (17332, 168457230), (17458, 167241420), (17951, 162648360), (18012, 162097530), (18060, 161666706), (18270, 159808468), (18328, 159302745), (18570, 157226748), (18705, 156091992), (19285, 151397496), (19608, 148903545), (19836, 147192010), (19908, 146659670), (20382, 143248980), (20619, 141602440), (21014, 138940740), (21665, 134765784), (21672, 134722255), (22040, 132472809), (22120, 131993703), (22284, 131022290), (22446, 130076660), (22515, 129678024), (22876, 127631610), (22910, 127442196), (23142, 126164580), (23522, 124126380), (23693, 123230520), (23779, 122784840), (23940, 121959094), (24360, 119856351), (24510, 119122836), (24760, 117920061), (24795, 117753608), (24885, 117327736), (24940, 117068994), (25998, 112304820), (26187, 111494280), (26617, 109693080), (27018, 108065020), (27090, 107777804), (27176, 107436735), (27492, 106201830), (27855, 104817832), (28440, 102661769), (28595, 102105288), (29412, 99269030), (29928, 97557495), (30020, 97258518), (30573, 95499320), (30856, 94623435), (31521, 92627160), (32074, 91030140), (32680, 89342127), (33060, 88315206), (33180, 87995802), (33970, 85949388), (34314, 85087740), (34365, 84961464), (34664, 84228615), (34713, 84109720), (34916, 83620710), (35283, 82750920), (35902, 81324180), (36024, 81048765), (36120, 80833353), (36540, 79904234), (36765, 79415224), (37140, 78613374), (37410, 78045996), (38570, 75698748), (38997, 74869880), (39672, 73596005), (39816, 73329835), (40764, 71624490), (41238, 70801220), (42028, 69470370), (43330, 67382892), (43529, 67074840), (43645, 66896568), (44568, 65511145), (44892, 65038330), (45030, 64839012), (45752, 63815805), (45820, 63721098), (46284, 63082290), (47044, 62063190), (47386, 61615260), (47558, 61392420), (47880, 60979547), (48111, 60686760), (48901, 59706360), (49020, 59561418), (49590, 58876804), (49770, 58663868), (49880, 58534497), (50955, 57299592), (51471, 56725160), (51996, 56152410), (52374, 55747140), (52535, 55576296), (53234, 54846540), (53853, 54216120), (54036, 54032510), (54180, 53888902), (54984, 53100915), (55710, 52408916), (56115, 52030664), (57190, 51052644), (57855, 50465832), (58805, 49650552), (58824, 49634515), (60040, 48629259), (61146, 47749660), (63042, 46313580), (64148, 45515070), (64543, 45236520), (64995, 44921928), (66120, 44157603), (66360, 43997901), (67545, 43226008), (67940, 42974694), (68628, 42543870), (68730, 42480732), (69426, 42054860), (69832, 41810355), (70566, 41375460), (71079, 41076840), (71337, 40928280), (71804, 40662090), (73080, 39952117), (73530, 39707612), (74280, 39306687), (74820, 39022998), (77140, 37849374), (77994, 37434940), (78561, 37164760), (79851, 36564360), (80185, 36412056), (81528, 35812245), (82327, 35464680), (82476, 35400610), (84056, 34735185), (85785, 34035096), (86660, 33691446), (87058, 33537420), (87290, 33448284), (89755, 32529672), (89784, 32519165), (90060, 32419506), (91640, 31860549), (92568, 31541145), (94088, 31031595), (94563, 30875720), (94772, 30807630), (95116, 30696210), (96222, 30343380), (97802, 29853180), (98040, 29780709), (98513, 29637720), (99180, 29438402), (99540, 29331934), (101910, 28649796), (102942, 28362580), (103095, 28320488), (103992, 28076205), (104748, 27873570), (105070, 27788148), (105849, 27583640), (106468, 27423270), (107706, 27108060), (108072, 27016255), (108360, 26944451), (111420, 26204458), (112230, 26015332), (114380, 25526322), (115710, 25232916), (117610, 24825276), (118465, 24646104), (118895, 24556968), (122292, 23874830), (125657, 23235480), (126084, 23156790), (128296, 22757535), (129086, 22618260), (129990, 22460964), (130587, 22358280), (130935, 22298856), (133085, 21938616), (135090, 21613004), (135880, 21487347), (137256, 21271935), (137460, 21240366), (138852, 21027430), (141132, 20687730), (142158, 20538420), (142674, 20464140), (143608, 20331045), (144333, 20228920), (146703, 19902120), (147060, 19853806), (149640, 19511499), (152865, 19099864), (154280, 18924687), (155988, 18717470), (157122, 18582380), (157605, 18525432), (159702, 18282180), (160370, 18206028), (161559, 18072040), (164654, 17732340), (164952, 17700305), (165851, 17604360), (171570, 17017548), (173320, 16845723), (173565, 16821944), (174116, 16768710), (174580, 16724142), (176415, 16550184), (179510, 16264836), (180120, 16209753), (186319, 15670440), (189126, 15437860), (189544, 15403815), (190232, 15348105), (192444, 15171690), (193629, 15078840), (194985, 14973976), (195604, 14926590), (197026, 14818860), (198360, 14719201), (199080, 14665967), (203820, 14324898), (205884, 14181290), (206190, 14160244), (209496, 13936785), (210140, 13894074), (211698, 13791820), (212936, 13711635), (213237, 13692280), (214011, 13642760), (215412, 13554030), (217645, 13414968), (222840, 13102229), (224460, 13007666), (228760, 12763161), (231420, 12616458), (235220, 12412638), (236930, 12323052), (237790, 12278484), (239553, 12188120), (240555, 12137352), (244505, 11941272), (244584, 11937415), (246981, 11821560), (251314, 11617740), (252168, 11578395), (257355, 11345032), (258172, 11309130), (259980, 11230482), (261174, 11179140), (261870, 11149428), (266170, 10969308), (269265, 10843224), (270180, 10806502), (274920, 10620183), (277704, 10513715), (282264, 10343865), (284316, 10269210), (285348, 10232070), (288666, 10114460), (293406, 9951060), (294120, 9926903), (295539, 9879240), (304703, 9582120), (305730, 9549932), (311976, 9358735), (314244, 9291190), (315210, 9262716), (319404, 9141090), (320740, 9103014), (322715, 9047304), (323118, 9036020), (329308, 8866170), (331702, 8802180), (341069, 8560440), (342307, 8529480), (343140, 8508774), (347130, 8410972), (348232, 8384355), (349160, 8362071), (352830, 8275092), (355395, 8215368), (356685, 8185656), (359020, 8132418), (372638, 7835220), (376971, 7745160), (378252, 7718930), (384888, 7585845), (387258, 7539420), (389970, 7486988), (391208, 7463295), (391761, 7452760), (392805, 7432952), (394052, 7409430), (399255, 7312872), (407640, 7162449), (411635, 7092936), (411768, 7090645), (412380, 7080122), (420280, 6947037), (423396, 6895910), (426474, 6846140), (428022, 6821380), (430824, 6777015), (435290, 6707484), (440109, 6634040), (448920, 6503833), (451801, 6462360), (462840, 6308229), (470440, 6206319), (472815, 6175144), (473860, 6161526), (475580, 6139242), (479106, 6094060), (481110, 6068676), (489010, 5970636), (492565, 5927544), (493962, 5910780), (497553, 5868120), (502628, 5808870), (505723, 5773320), (514710, 5672516), (516344, 5654565), (519960, 5615241), (522348, 5589570), (523740, 5574714), (529245, 5516728), (532340, 5484654), (538530, 5421612), (540360, 5403251), (558957, 5223480), (568632, 5134605), (570696, 5116035), (577332, 5057230), (580887, 5026280), (586812, 4975530), (591078, 4939620), (609406, 4791060), (611460, 4774966), (628285, 4647096), (628488, 4645595), (630420, 4631358), (638808, 4570545), (641480, 4551507), (645430, 4523652), (646236, 4518010), (652935, 4471656), (658616, 4433085), (663404, 4401090), (682138, 4280220), (684614, 4264740), (686280, 4254387), (689591, 4233960), (694260, 4205486), (705660, 4137546), (710790, 4107684), (713370, 4092828), (718040, 4066209), (721665, 4045784), (733515, 3980424), (740943, 3940520), (745276, 3917610), (753942, 3872580), (756504, 3859465), (771893, 3782520), (774516, 3769710), (779940, 3743494), (783522, 3726380), (785610, 3716476), (788104, 3704715), (798510, 3656436), (807795, 3614408), (823270, 3546468), (824760, 3540061), (829255, 3520872), (846792, 3447955), (852948, 3423070), (856044, 3410690), (870580, 3353742), (880218, 3317020), (886617, 3293080), (903602, 3231180), (914109, 3194040), (929119, 3142440), (931595, 3134088), (945630, 3087572), (947720, 3080763), (951160, 3069621), (958212, 3047030), (962220, 3034338), (968145, 3015768), (978020, 2985318), (985130, 2963772), (987924, 2955390), (995106, 2934060), (1005256, 2904435), (1011446, 2886660), (1023207, 2853480), (1026921, 2843160), (1029420, 2836258), (1044696, 2794785), (1047480, 2787357), (1058490, 2758364), (1064680, 2742327), (1066185, 2738456), (1070055, 2728552), (1077060, 2710806), (1117914, 2611740), (1130913, 2581720), (1154664, 2528615), (1161774, 2513140), (1173624, 2487765), (1182156, 2469810), (1197765, 2437624), (1218812, 2395530), (1222920, 2387483), (1234905, 2364312), (1256570, 2323548), (1260840, 2315679), (1290860, 2261826), (1292472, 2259005), (1305870, 2235828), (1326808, 2200545), (1355403, 2154120), (1364276, 2140110), (1369228, 2132370), (1379182, 2116980), (1388520, 2102743), (1411320, 2068773), (1418129, 2058840), (1421580, 2053842), (1426740, 2046414), (1443330, 2022892), (1467030, 1990212), (1477695, 1975848), (1481886, 1970260), (1490552, 1958805), (1492659, 1956040), (1507884, 1936290), (1517169, 1924440), (1523515, 1916424), (1543786, 1891260), (1549032, 1884855), (1559880, 1871747), (1567044, 1863190), (1571220, 1858238), (1597020, 1828218), (1615590, 1807204), (1646540, 1773234), (1658510, 1760436), (1676871, 1741160), (1705345, 1712088), (1705896, 1711535)]