872219436660

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{151}}^1$

素因数の和:370

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 27, 30, 31, 33, 36, 38, 39, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 76, 78, 90, 93, 95, 99, 108, 110, 114, 117, 124, 127, 130, 132, 135, 143, 151, 155, 156, 165, 171, 180, 186, 190, 195, 198, 209, 220, 228, 234, 247, 254, 260, 270, 279, 285, 286, 297, 302, 310, 330, 341, 342, 351, 372, 380, 381, 390, 396, 403, 418, 429, 453, 465, 468, 494, 495, 508, 513, 540, 558, 570, 572, 585, 589, 594, 604, 620, 627, 635, 660, 682, 684, 702, 715, 741, 755, 762, 780, 806, 836, 837, 855, 858, 906, 930, 988, 990, 1023, 1026, 1045, 1116, 1140, 1143, 1170, 1178, 1188, 1209, 1235, 1254, 1270, 1287, 1359, 1364, 1395, 1397, 1404, 1430, 1482, 1485, 1510, 1524, 1612, 1651, 1661, 1674, 1705, 1710, 1716, 1755, 1767, 1812, 1860, 1881, 1905, 1963, 1980, 2015, 2046, 2052, 2090, 2145, 2223, 2265, 2286, 2340, 2356, 2413, 2418, 2470, 2508, 2540, 2565, 2574, 2717, 2718, 2790, 2794, 2860, 2869, 2945, 2964, 2970, 3020, 3069, 3135, 3302, 3322, 3348, 3410, 3420, 3429, 3510, 3534, 3627, 3705, 3762, 3810, 3861, 3926, 3937, 4030, 4077, 4092, 4180, 4185, 4191, 4290, 4433, 4446, 4530, 4572, 4681, 4826, 4836, 4940, 4953, 4983, 5115, 5130, 5148, 5301, 5434, 5436, 5580, 5588, 5643, 5715, 5738, 5889, 5890, 5940, 6045, 6138, 6270, 6435, 6479, 6604, 6644, 6669, 6795, 6820, 6858, 6985, 7020, 7068, 7239, 7254, 7410, 7524, 7620, 7657, 7722, 7852, 7874, 8060, 8151, 8154, 8255, 8305, 8370, 8382, 8580, 8607, 8835, 8866, 8892, 9060, 9207, 9362, 9405, 9652, 9815, 9906, 9966, 10230, 10260, 10602, 10868, 10881, 11115, 11286, 11430, 11476, 11778, 11780, 11811, 12065, 12090, 12276, 12540, 12573, 12870, 12958, 13299, 13338, 13585, 13590, 13716, 13970, 14043, 14345, 14478, 14508, 14820, 14859, 14949, 15314, 15345, 15444, 15748, 15903, 16302, 16308, 16510, 16610, 16740, 16764, 17145, 17214, 17667, 17670, 17732, 18135, 18161, 18414, 18724, 18810, 19177, 19305, 19437, 19630, 19685, 19812, 19932, 20385, 20460, 20955, 21204, 21593, 21717, 21762, 22165, 22230, 22572, 22860, 22971, 23405, 23556, 23622, 24130, 24180, 24453, 24765, 24915, 25146, 25740, 25821, 25916, 26505, 26543, 26598, 26676, 27170, 27180, 27940, 28086, 28215, 28690, 28956, 29445, 29718, 29898, 30628, 30690, 31369, 31559, 31806, 32395, 32604, 33020, 33220, 33345, 34290, 34428, 35334, 35340, 35433, 36195, 36270, 36322, 36828, 37297, 37620, 37719, 38285, 38354, 38610, 38874, 39260, 39370, 39897, 40755, 40770, 41910, 42129, 43035, 43186, 43307, 43434, 43524, 44330, 44460, 44577, 44847, 45942, 46035, 46810, 47244, 48260, 48906, 49530, 49830, 50292, 51181, 51491, 51642, 53001, 53010, 53086, 53196, 54340, 54405, 54483, 56172, 56430, 57380, 57531, 58311, 58890, 59055, 59436, 59796, 60853, 61380, 62738, 62865, 63118, 63612, 64779, 64790, 65151, 66495, 66690, 68580, 68913, 70215, 70668, 70866, 72390, 72540, 72644, 73359, 74295, 74594, 74745, 74803, 75438, 76570, 76708, 77220, 77463, 77748, 78740, 79515, 79629, 79794, 81510, 81540, 83820, 84227, 84258, 86070, 86372, 86614, 86868, 88335, 88660, 88939, 89154, 89694, 90805, 91884, 92070, 93620, 94107, 94677, 95885, 97185, 97812, 99060, 99660, 102362, 102982, 103284, 106002, 106020, 106172, 106299, 107965, 108585, 108810, 108966, 111891, 112860, 114855, 115062, 116622, 117780, 118110, 119691, 121706, 122265, 125476, 125730, 126236, 126387, 129105, 129558, 129580, 129921, 130302, 132715, 132990, 133380, 137826, 140430, 141732, 144780, 146718, 148590, 149188, 149490, 149606, 150876, 153140, 153543, 154473, 154926, 156845, 157795, 159030, 159258, 159588, 163020, 163449, 168454, 168516, 172140, 172593, 173228, 174933, 176670, 177165, 177878, 178308, 179388, 181610, 182559, 184140, 186485, 188214, 188595, 189354, 191770, 194337, 194370, 199485, 204724, 205964, 206739, 210645, 210947, 212004, 212598, 215930, 216535, 217170, 217620, 217932, 222885, 223782, 224235, 224409, 229710, 230124, 233244, 236220, 238887, 239382, 243412, 244530, 249301, 251460, 252681, 252774, 255905, 257455, 258210, 259116, 259842, 260604, 265005, 265430, 265980, 266817, 272415, 275652, 280860, 282321, 284031, 287655, 291555, 293436, 297180, 298980, 299212, 304265, 307086, 308946, 309852, 313690, 315590, 318060, 318516, 323895, 325755, 326898, 335673, 336908, 344565, 345059, 345186, 349866, 353340, 354330, 355756, 363220, 364363, 365118, 366795, 372970, 374015, 376428, 377190, 378708, 383540, 387315, 388674, 388740, 389763, 398145, 398970, 410267, 413478, 421135, 421290, 421894, 425196, 431860, 433070, 434340, 444695, 445770, 447564, 448470, 448818, 459420, 460629, 463419, 470535, 473385, 477774, 478764, 489060, 490347, 498602, 505362, 505548, 511810, 514910, 516420, 517779, 519684, 530010, 530860, 531495, 533634, 544830, 547677, 559455, 562991, 564642, 568062, 575310, 583011, 583110, 594487, 598455, 608530, 614172, 617892, 627380, 631180, 631935, 632841, 647790, 649605, 651510, 653796, 669383, 671346, 673227, 689130, 690118, 690372, 699732, 708660, 716661, 728726, 730236, 733590, 745940, 747903, 748030, 754380, 758043, 767715, 772365, 774630, 777348, 779526, 796290, 797940, 800451, 817245, 820534, 822833, 826956, 842270, 842580, 843788, 846963, 852093, 862965, 866140, 874665, 889390, 891540, 896940, 897636, 912795, 921258, 926838, 941070, 946770, 955548, 971685, 972439, 978329, 980694, 997204, 1007019, 1010724, 1023620, 1029820, 1033695, 1035177, 1035558, 1054735, 1060020, 1062990, 1067268, 1089660, 1093089, 1095354, 1118910, 1122045, 1125982, 1129284, 1136124, 1150620, 1156207, 1166022, 1166220, 1169289, 1188974, 1194435, 1196910, 1217060, 1230801, 1246505, 1263405, 1263870, 1265682, 1295580, 1299210, 1303020, 1334085, 1338766, 1342692, 1346454, 1378260, 1380236, 1381887, 1390257, 1411605, 1420155, 1433322, 1457452, 1467180, 1495806, 1496060, 1516086, 1535430, 1544730, 1549260, 1559052, 1592580, 1600902, 1634490, 1641068, 1643031, 1645666, 1678365, 1684540, 1688973, 1693926, 1704186, 1725295, 1725930, 1749330, 1778780, 1783461, 1821815, 1825590, 1842516, 1853676, 1882140, 1893540, 1898523, 1943370, 1944878, 1948815, 1956658, 1961388, 2008149, 2014038, 2019681, 2051335, 2067390, 2070354, 2071116, 2109470, 2125980, 2186178, 2190708, 2237820, 2243709, 2244090, 2251964, 2274129, 2303145, 2312414, 2317095, 2332044, 2338578, 2377948, 2388870, 2393820, 2401353, 2451735, 2461602, 2468499, 2493010, 2526810, 2527740, 2531364, 2588895, 2598420, 2668170, 2677532, 2692908, 2738385, 2742311, 2763774, 2780514, 2814955, 2823210, 2840310, 2866644, 2915055, 2917317, 2934987, 2972435, 2991612, 3032172, 3070860, 3089460, 3105531, 3164205, 3201804, 3268980, 3279267, 3286062, 3291332, 3346915, 3356730, 3366135, 3377946, 3387852, 3408372, 3450590, 3451860, 3468621, 3498660, 3566922, 3583305, 3643630, 3651180, 3692403, 3739515, 3790215, 3797046, 3886740, 3889756, 3897630, 3913316, 4002255, 4007993, 4016298, 4028076, 4039362, 4102670, 4114165, 4134780, 4140708, 4218940, 4234815, 4260465, 4372356, 4487418, 4488180, 4548258, 4606290, 4624828, 4634190, 4677156, 4736719, 4777740, 4802706, 4862195, 4891645, 4903470, 4923204, 4936998, 4986020, 5035095, 5053620, 5066919, 5175885, 5177790, 5336340, 5350383, 5465445, 5476770, 5484622, 5527548, 5561028, 5629910, 5646420, 5680620, 5695569, 5781035, 5830110, 5834634, 5846445, 5869974, 5944870, 6024447, 6154005, 6211062, 6328410, 6539357, 6558534, 6572124, 6693830, 6713460, 6731127, 6732270, 6755892, 6901180, 6909435, 6937242, 6951285, 7133844, 7166610, 7287260, 7384806, 7405497, 7479030, 7580430, 7594092, 7728331, 7795260, 8004510, 8015986, 8032596, 8078724, 8205340, 8215155, 8226933, 8228330, 8444865, 8469630, 8520930, 8751951, 8804961, 8917305, 8974836, 9096516, 9212580, 9268380, 9316593, 9473438, 9492615, 9605412, 9724390, 9783290, 9806940, 9837801, 9873996, 10040745, 10070190, 10098405, 10133838, 10351770, 10355580, 10405863, 10696829, 10700766, 10930890, 10953540, 10969244, 11077209, 11218545, 11259820, 11295253, 11370645, 11391138, 11562070, 11660220, 11669268, 11692890, 11739948, 11889740, 12006765, 12023979, 12048894, 12308010, 12342495, 12422124, 12656820, 12718277, 13078714, 13117068, 13387660, 13462254, 13464540, 13711555, 13818870, 13874484, 13902570, 14210157, 14333220, 14586585, 14674935, 14769612, 14810994, 14958060, 15160860, 15200757, 15456662, 15527655, 16009020, 16031972, 16051149, 16396335, 16430310, 16453866, 16456660, 16889730, 16939260, 17041860, 17343105, 17503902, 17609922, 17834610, 18073341, 18462015, 18633186, 18946876, 18985230, 19448780, 19566580, 19618071, 19675602, 20039965, 20081490, 20140380, 20196810, 20267676, 20703540, 20811726, 21393658, 21401532, 21861780, 22154418, 22216491, 22437090, 22590506, 22741290, 22782276, 23124140, 23184993, 23385780, 23683595, 24013530, 24047958, 24097788, 24616020, 24680799, 24684990, 25334595, 25436554, 26157428, 26255853, 26414883, 26751915, 26924508, 27423110, 27637740, 27805140, 28420314, 28477845, 29173170, 29349870, 29621988, 30122235, 30401514, 30913324, 31055310, 31217589, 32090487, 32102298, 32696785, 32792670, 32860620, 32907732, 33655635, 33779460, 33885759, 34686210, 35007804, 35219844, 35669220, 36071937, 36146682, 36924030, 37027485, 37266372, 37970460, 38154831, 38641655, 39236142, 39351204, 40079930, 40162980, 40393620, 41134665, 41623452, 42630471, 42787316, 43759755, 44024805, 44308836, 44432982, 44874180, 45181012, 45482580, 46369986, 46582965, 47367190, 48027060, 48095916, 49189005, 49361598, 49369980, 50669190, 50873108, 52029315, 52103909, 52511706, 52829766, 53484145, 53503830, 54846220, 55386045, 56476265, 56840628, 56955690, 58346340, 58699740, 58854213, 60119895, 60244470, 60803028, 62110620, 62435178, 63591385, 64180974, 64204596, 65393570, 65585340, 67311270, 67771518, 69372420, 69554979, 71050785, 72143874, 72293364, 73848060, 74042397, 74054970, 76003785, 76309662, 77283310, 78472284, 80159860, 80255745, 82269330, 85011641, 85260942, 87519510, 88049610, 88865964, 90366705, 92739972, 93165930, 94734380, 96271461, 98090355, 98378010, 98723196, 101338380, 101657277, 104058630, 104207818, 105023412, 105659532, 106968290, 107007660, 108215811, 110772090, 111082455, 112952530, 113911380, 114464493, 115924965, 117708426, 120239790, 120488940, 123403995, 124247783, 124870356, 127182770, 127891413, 128361948, 130787140, 131279265, 132074415, 134622540, 135543036, 139109958, 142101570, 144287748, 146838289, 148084794, 148109940, 152007570, 152619324, 154566620, 156087945, 156311727, 160452435, 160511490, 164538660, 169428795, 170023282, 170521884, 175039020, 176099220, 176562639, 180359685, 180733410, 186331860, 190774155, 192542922, 196180710, 196756020, 203314554, 208117260, 208415636, 208664937, 213152355, 213936580, 216431622, 221544180, 222164910, 225905060, 228928986, 231849930, 235416852, 240479580, 246807990, 248495566, 254365540, 255034923, 255782826, 260519545, 262558530, 264148830, 278219916, 284203140, 288814383, 293676578, 294271065, 296169588, 304015140, 304971831, 312175890, 312623454, 320904870, 321022980, 338857590, 340046564, 343393479, 347774895, 353125278, 360719370, 361466820, 370211985, 372743349, 381548310, 385085844, 392361420, 406629108, 417329874, 425058205, 426304710, 432863244, 440514867, 444329820, 457857972, 463699860, 468935181, 481357305, 493615980, 496991132, 508286385, 510069846, 511565652, 521039090, 525117060, 528297660, 541079055, 572322465, 577628766, 587353156, 588542130, 609943662, 621238915, 624351780, 625246908, 639457065, 641809740, 677715180, 686786958, 695549790, 706250556, 721438740, 734191445, 740423970, 745486698, 763096620, 765104769, 781558635, 834659748, 850116410, 852609420, 881029734, 882813195, 937870362, 962714610, 1016572770, 1020139692, 1042078180, 1043324685, 1082158110, 1118230047, 1144644930, 1155257532, 1177084260, 1219887324, 1242477830, 1275174615, 1278914130, 1321544601, 1373573916, 1391099580, 1406805543, 1444071915, 1468382890, 1480847940, 1490973396, 1524859155, 1530209538, 1563117270, 1615221179, 1700232820, 1716967395, 1762059468, 1765626390, 1863716745, 1875740724, 1925429220, 2033145540, 2086649370, 2164316220, 2202574335, 2236460094, 2289289860, 2295314307, 2344675905, 2484955660, 2550349230, 2557828260, 2643089202, 2813611086, 2888143830, 2936765780, 3049718310, 3060419076, 3126234540, 3230442358, 3354690141, 3433934790, 3531252780, 3727433490, 3825523845, 3964633803, 4173298740, 4405148670, 4472920188, 4590628614, 4689351810, 4845663537, 5100698460, 5286178404, 5591150235, 5627222172, 5776287660, 6099436620, 6460884716, 6607723005, 6709380282, 6867869580, 7034027715, 7454866980, 7651047690, 7929267606, 8076105895, 8810297340, 9181257228, 9378703620, 9691327074, 11182300470, 11476571535, 13215446010, 13418760564, 14068055430, 14536990611, 15302095380, 15858535212, 16152211790, 16773450705, 19382654148, 19823169015, 22364600940, 22953143070, 24228317685, 26430892020, 28136110860, 29073981222, 32304423580, 33546901410, 39646338030, 43610971833, 45906286140, 48456635370, 58147962444, 67093802820, 72684953055, 79292676060, 87221943666, 96913270740, 145369906110, 174443887332, 218054859165, 290739812220, 436109718330, 872219436660]

約数ペア:

[(1, 872219436660), (2, 436109718330), (3, 290739812220), (4, 218054859165), (5, 174443887332), (6, 145369906110), (9, 96913270740), (10, 87221943666), (11, 79292676060), (12, 72684953055), (13, 67093802820), (15, 58147962444), (18, 48456635370), (19, 45906286140), (20, 43610971833), (22, 39646338030), (26, 33546901410), (27, 32304423580), (30, 29073981222), (31, 28136110860), (33, 26430892020), (36, 24228317685), (38, 22953143070), (39, 22364600940), (44, 19823169015), (45, 19382654148), (52, 16773450705), (54, 16152211790), (55, 15858535212), (57, 15302095380), (60, 14536990611), (62, 14068055430), (65, 13418760564), (66, 13215446010), (76, 11476571535), (78, 11182300470), (90, 9691327074), (93, 9378703620), (95, 9181257228), (99, 8810297340), (108, 8076105895), (110, 7929267606), (114, 7651047690), (117, 7454866980), (124, 7034027715), (127, 6867869580), (130, 6709380282), (132, 6607723005), (135, 6460884716), (143, 6099436620), (151, 5776287660), (155, 5627222172), (156, 5591150235), (165, 5286178404), (171, 5100698460), (180, 4845663537), (186, 4689351810), (190, 4590628614), (195, 4472920188), (198, 4405148670), (209, 4173298740), (220, 3964633803), (228, 3825523845), (234, 3727433490), (247, 3531252780), (254, 3433934790), (260, 3354690141), (270, 3230442358), (279, 3126234540), (285, 3060419076), (286, 3049718310), (297, 2936765780), (302, 2888143830), (310, 2813611086), (330, 2643089202), (341, 2557828260), (342, 2550349230), (351, 2484955660), (372, 2344675905), (380, 2295314307), (381, 2289289860), (390, 2236460094), (396, 2202574335), (403, 2164316220), (418, 2086649370), (429, 2033145540), (453, 1925429220), (465, 1875740724), (468, 1863716745), (494, 1765626390), (495, 1762059468), (508, 1716967395), (513, 1700232820), (540, 1615221179), (558, 1563117270), (570, 1530209538), (572, 1524859155), (585, 1490973396), (589, 1480847940), (594, 1468382890), (604, 1444071915), (620, 1406805543), (627, 1391099580), (635, 1373573916), (660, 1321544601), (682, 1278914130), (684, 1275174615), (702, 1242477830), (715, 1219887324), (741, 1177084260), (755, 1155257532), (762, 1144644930), (780, 1118230047), (806, 1082158110), (836, 1043324685), (837, 1042078180), (855, 1020139692), (858, 1016572770), (906, 962714610), (930, 937870362), (988, 882813195), (990, 881029734), (1023, 852609420), (1026, 850116410), (1045, 834659748), (1116, 781558635), (1140, 765104769), (1143, 763096620), (1170, 745486698), (1178, 740423970), (1188, 734191445), (1209, 721438740), (1235, 706250556), (1254, 695549790), (1270, 686786958), (1287, 677715180), (1359, 641809740), (1364, 639457065), (1395, 625246908), (1397, 624351780), (1404, 621238915), (1430, 609943662), (1482, 588542130), (1485, 587353156), (1510, 577628766), (1524, 572322465), (1612, 541079055), (1651, 528297660), (1661, 525117060), (1674, 521039090), (1705, 511565652), (1710, 510069846), (1716, 508286385), (1755, 496991132), (1767, 493615980), (1812, 481357305), (1860, 468935181), (1881, 463699860), (1905, 457857972), (1963, 444329820), (1980, 440514867), (2015, 432863244), (2046, 426304710), (2052, 425058205), (2090, 417329874), (2145, 406629108), (2223, 392361420), (2265, 385085844), (2286, 381548310), (2340, 372743349), (2356, 370211985), (2413, 361466820), (2418, 360719370), (2470, 353125278), (2508, 347774895), (2540, 343393479), (2565, 340046564), (2574, 338857590), (2717, 321022980), (2718, 320904870), (2790, 312623454), (2794, 312175890), (2860, 304971831), (2869, 304015140), (2945, 296169588), (2964, 294271065), (2970, 293676578), (3020, 288814383), (3069, 284203140), (3135, 278219916), (3302, 264148830), (3322, 262558530), (3348, 260519545), (3410, 255782826), (3420, 255034923), (3429, 254365540), (3510, 248495566), (3534, 246807990), (3627, 240479580), (3705, 235416852), (3762, 231849930), (3810, 228928986), (3861, 225905060), (3926, 222164910), (3937, 221544180), (4030, 216431622), (4077, 213936580), (4092, 213152355), (4180, 208664937), (4185, 208415636), (4191, 208117260), (4290, 203314554), (4433, 196756020), (4446, 196180710), (4530, 192542922), (4572, 190774155), (4681, 186331860), (4826, 180733410), (4836, 180359685), (4940, 176562639), (4953, 176099220), (4983, 175039020), (5115, 170521884), (5130, 170023282), (5148, 169428795), (5301, 164538660), (5434, 160511490), (5436, 160452435), (5580, 156311727), (5588, 156087945), (5643, 154566620), (5715, 152619324), (5738, 152007570), (5889, 148109940), (5890, 148084794), (5940, 146838289), (6045, 144287748), (6138, 142101570), (6270, 139109958), (6435, 135543036), (6479, 134622540), (6604, 132074415), (6644, 131279265), (6669, 130787140), (6795, 128361948), (6820, 127891413), (6858, 127182770), (6985, 124870356), (7020, 124247783), (7068, 123403995), (7239, 120488940), (7254, 120239790), (7410, 117708426), (7524, 115924965), (7620, 114464493), (7657, 113911380), (7722, 112952530), (7852, 111082455), (7874, 110772090), (8060, 108215811), (8151, 107007660), (8154, 106968290), (8255, 105659532), (8305, 105023412), (8370, 104207818), (8382, 104058630), (8580, 101657277), (8607, 101338380), (8835, 98723196), (8866, 98378010), (8892, 98090355), (9060, 96271461), (9207, 94734380), (9362, 93165930), (9405, 92739972), (9652, 90366705), (9815, 88865964), (9906, 88049610), (9966, 87519510), (10230, 85260942), (10260, 85011641), (10602, 82269330), (10868, 80255745), (10881, 80159860), (11115, 78472284), (11286, 77283310), (11430, 76309662), (11476, 76003785), (11778, 74054970), (11780, 74042397), (11811, 73848060), (12065, 72293364), (12090, 72143874), (12276, 71050785), (12540, 69554979), (12573, 69372420), (12870, 67771518), (12958, 67311270), (13299, 65585340), (13338, 65393570), (13585, 64204596), (13590, 64180974), (13716, 63591385), (13970, 62435178), (14043, 62110620), (14345, 60803028), (14478, 60244470), (14508, 60119895), (14820, 58854213), (14859, 58699740), (14949, 58346340), (15314, 56955690), (15345, 56840628), (15444, 56476265), (15748, 55386045), (15903, 54846220), (16302, 53503830), (16308, 53484145), (16510, 52829766), (16610, 52511706), (16740, 52103909), (16764, 52029315), (17145, 50873108), (17214, 50669190), (17667, 49369980), (17670, 49361598), (17732, 49189005), (18135, 48095916), (18161, 48027060), (18414, 47367190), (18724, 46582965), (18810, 46369986), (19177, 45482580), (19305, 45181012), (19437, 44874180), (19630, 44432982), (19685, 44308836), (19812, 44024805), (19932, 43759755), (20385, 42787316), (20460, 42630471), (20955, 41623452), (21204, 41134665), (21593, 40393620), (21717, 40162980), (21762, 40079930), (22165, 39351204), (22230, 39236142), (22572, 38641655), (22860, 38154831), (22971, 37970460), (23405, 37266372), (23556, 37027485), (23622, 36924030), (24130, 36146682), (24180, 36071937), (24453, 35669220), (24765, 35219844), (24915, 35007804), (25146, 34686210), (25740, 33885759), (25821, 33779460), (25916, 33655635), (26505, 32907732), (26543, 32860620), (26598, 32792670), (26676, 32696785), (27170, 32102298), (27180, 32090487), (27940, 31217589), (28086, 31055310), (28215, 30913324), (28690, 30401514), (28956, 30122235), (29445, 29621988), (29718, 29349870), (29898, 29173170), (30628, 28477845), (30690, 28420314), (31369, 27805140), (31559, 27637740), (31806, 27423110), (32395, 26924508), (32604, 26751915), (33020, 26414883), (33220, 26255853), (33345, 26157428), (34290, 25436554), (34428, 25334595), (35334, 24684990), (35340, 24680799), (35433, 24616020), (36195, 24097788), (36270, 24047958), (36322, 24013530), (36828, 23683595), (37297, 23385780), (37620, 23184993), (37719, 23124140), (38285, 22782276), (38354, 22741290), (38610, 22590506), (38874, 22437090), (39260, 22216491), (39370, 22154418), (39897, 21861780), (40755, 21401532), (40770, 21393658), (41910, 20811726), (42129, 20703540), (43035, 20267676), (43186, 20196810), (43307, 20140380), (43434, 20081490), (43524, 20039965), (44330, 19675602), (44460, 19618071), (44577, 19566580), (44847, 19448780), (45942, 18985230), (46035, 18946876), (46810, 18633186), (47244, 18462015), (48260, 18073341), (48906, 17834610), (49530, 17609922), (49830, 17503902), (50292, 17343105), (51181, 17041860), (51491, 16939260), (51642, 16889730), (53001, 16456660), (53010, 16453866), (53086, 16430310), (53196, 16396335), (54340, 16051149), (54405, 16031972), (54483, 16009020), (56172, 15527655), (56430, 15456662), (57380, 15200757), (57531, 15160860), (58311, 14958060), (58890, 14810994), (59055, 14769612), (59436, 14674935), (59796, 14586585), (60853, 14333220), (61380, 14210157), (62738, 13902570), (62865, 13874484), (63118, 13818870), (63612, 13711555), (64779, 13464540), (64790, 13462254), (65151, 13387660), (66495, 13117068), (66690, 13078714), (68580, 12718277), (68913, 12656820), (70215, 12422124), (70668, 12342495), (70866, 12308010), (72390, 12048894), (72540, 12023979), (72644, 12006765), (73359, 11889740), (74295, 11739948), (74594, 11692890), (74745, 11669268), (74803, 11660220), (75438, 11562070), (76570, 11391138), (76708, 11370645), (77220, 11295253), (77463, 11259820), (77748, 11218545), (78740, 11077209), (79515, 10969244), (79629, 10953540), (79794, 10930890), (81510, 10700766), (81540, 10696829), (83820, 10405863), (84227, 10355580), (84258, 10351770), (86070, 10133838), (86372, 10098405), (86614, 10070190), (86868, 10040745), (88335, 9873996), (88660, 9837801), (88939, 9806940), (89154, 9783290), (89694, 9724390), (90805, 9605412), (91884, 9492615), (92070, 9473438), (93620, 9316593), (94107, 9268380), (94677, 9212580), (95885, 9096516), (97185, 8974836), (97812, 8917305), (99060, 8804961), (99660, 8751951), (102362, 8520930), (102982, 8469630), (103284, 8444865), (106002, 8228330), (106020, 8226933), (106172, 8215155), (106299, 8205340), (107965, 8078724), (108585, 8032596), (108810, 8015986), (108966, 8004510), (111891, 7795260), (112860, 7728331), (114855, 7594092), (115062, 7580430), (116622, 7479030), (117780, 7405497), (118110, 7384806), (119691, 7287260), (121706, 7166610), (122265, 7133844), (125476, 6951285), (125730, 6937242), (126236, 6909435), (126387, 6901180), (129105, 6755892), (129558, 6732270), (129580, 6731127), (129921, 6713460), (130302, 6693830), (132715, 6572124), (132990, 6558534), (133380, 6539357), (137826, 6328410), (140430, 6211062), (141732, 6154005), (144780, 6024447), (146718, 5944870), (148590, 5869974), (149188, 5846445), (149490, 5834634), (149606, 5830110), (150876, 5781035), (153140, 5695569), (153543, 5680620), (154473, 5646420), (154926, 5629910), (156845, 5561028), (157795, 5527548), (159030, 5484622), (159258, 5476770), (159588, 5465445), (163020, 5350383), (163449, 5336340), (168454, 5177790), (168516, 5175885), (172140, 5066919), (172593, 5053620), (173228, 5035095), (174933, 4986020), (176670, 4936998), (177165, 4923204), (177878, 4903470), (178308, 4891645), (179388, 4862195), (181610, 4802706), (182559, 4777740), (184140, 4736719), (186485, 4677156), (188214, 4634190), (188595, 4624828), (189354, 4606290), (191770, 4548258), (194337, 4488180), (194370, 4487418), (199485, 4372356), (204724, 4260465), (205964, 4234815), (206739, 4218940), (210645, 4140708), (210947, 4134780), (212004, 4114165), (212598, 4102670), (215930, 4039362), (216535, 4028076), (217170, 4016298), (217620, 4007993), (217932, 4002255), (222885, 3913316), (223782, 3897630), (224235, 3889756), (224409, 3886740), (229710, 3797046), (230124, 3790215), (233244, 3739515), (236220, 3692403), (238887, 3651180), (239382, 3643630), (243412, 3583305), (244530, 3566922), (249301, 3498660), (251460, 3468621), (252681, 3451860), (252774, 3450590), (255905, 3408372), (257455, 3387852), (258210, 3377946), (259116, 3366135), (259842, 3356730), (260604, 3346915), (265005, 3291332), (265430, 3286062), (265980, 3279267), (266817, 3268980), (272415, 3201804), (275652, 3164205), (280860, 3105531), (282321, 3089460), (284031, 3070860), (287655, 3032172), (291555, 2991612), (293436, 2972435), (297180, 2934987), (298980, 2917317), (299212, 2915055), (304265, 2866644), (307086, 2840310), (308946, 2823210), (309852, 2814955), (313690, 2780514), (315590, 2763774), (318060, 2742311), (318516, 2738385), (323895, 2692908), (325755, 2677532), (326898, 2668170), (335673, 2598420), (336908, 2588895), (344565, 2531364), (345059, 2527740), (345186, 2526810), (349866, 2493010), (353340, 2468499), (354330, 2461602), (355756, 2451735), (363220, 2401353), (364363, 2393820), (365118, 2388870), (366795, 2377948), (372970, 2338578), (374015, 2332044), (376428, 2317095), (377190, 2312414), (378708, 2303145), (383540, 2274129), (387315, 2251964), (388674, 2244090), (388740, 2243709), (389763, 2237820), (398145, 2190708), (398970, 2186178), (410267, 2125980), (413478, 2109470), (421135, 2071116), (421290, 2070354), (421894, 2067390), (425196, 2051335), (431860, 2019681), (433070, 2014038), (434340, 2008149), (444695, 1961388), (445770, 1956658), (447564, 1948815), (448470, 1944878), (448818, 1943370), (459420, 1898523), (460629, 1893540), (463419, 1882140), (470535, 1853676), (473385, 1842516), (477774, 1825590), (478764, 1821815), (489060, 1783461), (490347, 1778780), (498602, 1749330), (505362, 1725930), (505548, 1725295), (511810, 1704186), (514910, 1693926), (516420, 1688973), (517779, 1684540), (519684, 1678365), (530010, 1645666), (530860, 1643031), (531495, 1641068), (533634, 1634490), (544830, 1600902), (547677, 1592580), (559455, 1559052), (562991, 1549260), (564642, 1544730), (568062, 1535430), (575310, 1516086), (583011, 1496060), (583110, 1495806), (594487, 1467180), (598455, 1457452), (608530, 1433322), (614172, 1420155), (617892, 1411605), (627380, 1390257), (631180, 1381887), (631935, 1380236), (632841, 1378260), (647790, 1346454), (649605, 1342692), (651510, 1338766), (653796, 1334085), (669383, 1303020), (671346, 1299210), (673227, 1295580), (689130, 1265682), (690118, 1263870), (690372, 1263405), (699732, 1246505), (708660, 1230801), (716661, 1217060), (728726, 1196910), (730236, 1194435), (733590, 1188974), (745940, 1169289), (747903, 1166220), (748030, 1166022), (754380, 1156207), (758043, 1150620), (767715, 1136124), (772365, 1129284), (774630, 1125982), (777348, 1122045), (779526, 1118910), (796290, 1095354), (797940, 1093089), (800451, 1089660), (817245, 1067268), (820534, 1062990), (822833, 1060020), (826956, 1054735), (842270, 1035558), (842580, 1035177), (843788, 1033695), (846963, 1029820), (852093, 1023620), (862965, 1010724), (866140, 1007019), (874665, 997204), (889390, 980694), (891540, 978329), (896940, 972439), (897636, 971685), (912795, 955548), (921258, 946770), (926838, 941070)]