878143834260

素因数分解:

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

素因数の和:239

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 49, 55, 57, 60, 62, 63, 66, 70, 76, 77, 84, 90, 93, 95, 98, 99, 105, 110, 114, 121, 124, 126, 127, 132, 133, 140, 147, 154, 155, 165, 171, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 242, 245, 252, 254, 266, 279, 285, 294, 308, 310, 315, 330, 341, 342, 363, 372, 380, 381, 385, 396, 399, 418, 420, 434, 441, 462, 465, 484, 490, 495, 508, 532, 539, 558, 570, 588, 589, 605, 620, 627, 630, 635, 651, 660, 665, 682, 684, 693, 726, 735, 762, 770, 798, 836, 847, 855, 868, 882, 889, 924, 930, 931, 980, 990, 1023, 1045, 1078, 1085, 1089, 1116, 1140, 1143, 1155, 1178, 1197, 1210, 1254, 1260, 1270, 1302, 1330, 1331, 1364, 1386, 1395, 1397, 1452, 1463, 1470, 1519, 1524, 1540, 1596, 1617, 1694, 1705, 1710, 1764, 1767, 1778, 1815, 1860, 1862, 1881, 1905, 1953, 1980, 1995, 2046, 2090, 2156, 2170, 2178, 2205, 2286, 2299, 2310, 2356, 2387, 2394, 2413, 2420, 2508, 2540, 2541, 2604, 2660, 2662, 2667, 2695, 2772, 2790, 2793, 2794, 2926, 2940, 2945, 3038, 3069, 3135, 3234, 3255, 3388, 3410, 3420, 3465, 3534, 3556, 3630, 3724, 3751, 3762, 3810, 3906, 3937, 3990, 3993, 4092, 4123, 4180, 4191, 4235, 4340, 4356, 4389, 4410, 4445, 4557, 4572, 4598, 4620, 4655, 4774, 4788, 4826, 4851, 5082, 5115, 5301, 5324, 5334, 5390, 5445, 5580, 5586, 5588, 5715, 5852, 5890, 5929, 5985, 6076, 6138, 6223, 6270, 6468, 6479, 6510, 6655, 6820, 6897, 6930, 6985, 7068, 7161, 7239, 7260, 7315, 7502, 7524, 7595, 7620, 7623, 7812, 7874, 7980, 7986, 8001, 8085, 8246, 8379, 8382, 8470, 8778, 8820, 8835, 8890, 9114, 9196, 9310, 9317, 9405, 9548, 9652, 9702, 9765, 9779, 10164, 10230, 10241, 10602, 10668, 10780, 10890, 11172, 11253, 11430, 11495, 11780, 11811, 11858, 11935, 11970, 11979, 12065, 12276, 12369, 12446, 12540, 12573, 12705, 12958, 13020, 13167, 13310, 13335, 13671, 13794, 13860, 13965, 13970, 14322, 14478, 14630, 15004, 15190, 15246, 15345, 15367, 15748, 15972, 16002, 16093, 16170, 16492, 16709, 16758, 16764, 16891, 16940, 17556, 17670, 17780, 17787, 18228, 18620, 18634, 18669, 18755, 18810, 19404, 19437, 19530, 19558, 19685, 19965, 20460, 20482, 20615, 20691, 20955, 21204, 21483, 21717, 21780, 21945, 22506, 22785, 22860, 22990, 23622, 23716, 23870, 23940, 23958, 24130, 24255, 24738, 24892, 25146, 25289, 25410, 25916, 26257, 26334, 26505, 26543, 26620, 26670, 27342, 27559, 27588, 27930, 27940, 27951, 28644, 28861, 28956, 29260, 29337, 29645, 30380, 30492, 30690, 30723, 30734, 31115, 32004, 32186, 32340, 32395, 33418, 33516, 33759, 33782, 34485, 35340, 35433, 35574, 35805, 36195, 37107, 37268, 37338, 37510, 37620, 38115, 38874, 39060, 39116, 39370, 39930, 40005, 40964, 41230, 41261, 41382, 41895, 41910, 42966, 43307, 43434, 43890, 45012, 45353, 45570, 45980, 46101, 46585, 47244, 47740, 47916, 48260, 48279, 48510, 48895, 49476, 50127, 50292, 50578, 50673, 50820, 51205, 52514, 52668, 53010, 53086, 53340, 53361, 54684, 55118, 55860, 55902, 56007, 56265, 57722, 58311, 58674, 59055, 59290, 59895, 61380, 61446, 61468, 61845, 62230, 62865, 64372, 64790, 65219, 65835, 66836, 67518, 67564, 68355, 68453, 68970, 70866, 71148, 71269, 71610, 72390, 74214, 74676, 74803, 75020, 75867, 76230, 76835, 77748, 78740, 78771, 79629, 79860, 80010, 80465, 82460, 82522, 82677, 82764, 83545, 83790, 83820, 83853, 84455, 85932, 86583, 86614, 86868, 87780, 88011, 88935, 90706, 91140, 92169, 92202, 93170, 93345, 96558, 97020, 97185, 97790, 100254, 101156, 101346, 102410, 103455, 105028, 106020, 106172, 106722, 107415, 107569, 108585, 110236, 111804, 112014, 112530, 112651, 115444, 116622, 117348, 118110, 118237, 118580, 119790, 122892, 123690, 123783, 124460, 125730, 126445, 129580, 129921, 130438, 131285, 131670, 132715, 135036, 136059, 136710, 136906, 137795, 137940, 138303, 139755, 141732, 142538, 143220, 144305, 144780, 144837, 146685, 148428, 149606, 150381, 151734, 152019, 152460, 153615, 153670, 157542, 159258, 160020, 160930, 165044, 165354, 167090, 167580, 167706, 168795, 168910, 169037, 173166, 173228, 176022, 177023, 177165, 177870, 181412, 183799, 184338, 184404, 185535, 185801, 186340, 186690, 192913, 193116, 194370, 195580, 195657, 200508, 202692, 204820, 205359, 206305, 206910, 213444, 213807, 214830, 215138, 216535, 217170, 224028, 224409, 225060, 225302, 226765, 227601, 230505, 233244, 236220, 236313, 236474, 238887, 239580, 241395, 247380, 247566, 248031, 250635, 251460, 252890, 253365, 259749, 259842, 260876, 262570, 263340, 265430, 266805, 272118, 273420, 273812, 275590, 276606, 279510, 280035, 285076, 288610, 288827, 289674, 291555, 291973, 293370, 299212, 300762, 303149, 303468, 304038, 307230, 307340, 315084, 317471, 318516, 321860, 322707, 326095, 330708, 334180, 335412, 337590, 337820, 337953, 338074, 342265, 346332, 352044, 354046, 354330, 354711, 355740, 356345, 367598, 368676, 371070, 371349, 371602, 373380, 374015, 379335, 385826, 388740, 389763, 391314, 393855, 398145, 408177, 410718, 412610, 413385, 413820, 419265, 427614, 429660, 430276, 432915, 433070, 434340, 440055, 448818, 450604, 453530, 455202, 460845, 461010, 472626, 472948, 476377, 477774, 482790, 495132, 496062, 498883, 501270, 505780, 506730, 507111, 519498, 519684, 523621, 525140, 530860, 531069, 533610, 537845, 544236, 551180, 551397, 553212, 557403, 559020, 560070, 563255, 577220, 577654, 578739, 579348, 583110, 583946, 586740, 586971, 591185, 601524, 606298, 608076, 614460, 616077, 618915, 634942, 641421, 645414, 649605, 652190, 673227, 675180, 675906, 676148, 680295, 684530, 691515, 708092, 708660, 709422, 712690, 724185, 735196, 742140, 742698, 743204, 748030, 751905, 752983, 758670, 760095, 771652, 779526, 782628, 783959, 787710, 796290, 816354, 821436, 822833, 825220, 826770, 838530, 845185, 855228, 865830, 866140, 866481, 875919, 880110, 885115, 897636, 907060, 909447, 910404, 918995, 921690, 922020, 929005, 945252, 952413, 952754, 955548, 964565, 965580, 968121, 978285, 992124, 997766, 1002540, 1013460, 1013859, 1014222, 1026795, 1038996, 1047242, 1062138, 1064133, 1067220, 1069035, 1075690, 1102794, 1114806, 1120140, 1122045, 1126510, 1138005, 1155308, 1157478, 1166220, 1167892, 1173942, 1181565, 1182370, 1183259, 1194435, 1212596, 1232154, 1237830, 1239161, 1240155, 1269884, 1282842, 1290828, 1298745, 1299210, 1300607, 1304380, 1346454, 1351812, 1360590, 1369060, 1383030, 1418844, 1425380, 1429131, 1444135, 1448370, 1459865, 1485396, 1496060, 1496649, 1503810, 1505966, 1515745, 1517340, 1520190, 1521333, 1559052, 1567918, 1570863, 1575420, 1587355, 1592580, 1593207, 1613535, 1632708, 1645666, 1653540, 1654191, 1672209, 1677060, 1689765, 1690370, 1731660, 1732962, 1736217, 1751838, 1760220, 1770230, 1773555, 1818894, 1837990, 1843380, 1856745, 1858010, 1904826, 1905508, 1929130, 1936242, 1948815, 1956570, 1995532, 2021789, 2027718, 2028444, 2040885, 2043811, 2053590, 2094484, 2122043, 2124276, 2128266, 2138070, 2151380, 2205588, 2229612, 2244090, 2253020, 2258949, 2276010, 2314956, 2347884, 2351877, 2363130, 2364740, 2366518, 2381885, 2388870, 2464308, 2468499, 2475660, 2478322, 2480310, 2494415, 2535555, 2565684, 2597490, 2598420, 2599443, 2601214, 2618105, 2627757, 2655345, 2692908, 2721180, 2728341, 2756985, 2766060, 2787015, 2857239, 2858262, 2888270, 2893695, 2896740, 2919730, 2934855, 2993298, 3007620, 3011932, 3031490, 3040380, 3042666, 3080385, 3135836, 3141726, 3174710, 3186414, 3207105, 3211703, 3227070, 3291332, 3308382, 3334639, 3344418, 3366135, 3379530, 3380740, 3465924, 3472434, 3492181, 3503676, 3540460, 3547110, 3549777, 3637788, 3665347, 3675980, 3713490, 3716020, 3717483, 3764915, 3809652, 3858260, 3872484, 3897630, 3901821, 3913140, 3919795, 4043578, 4055436, 4081770, 4087622, 4107180, 4114165, 4244086, 4256532, 4276140, 4287393, 4332405, 4379595, 4488180, 4489947, 4517898, 4547235, 4552020, 4703754, 4712589, 4726260, 4733036, 4762065, 4763770, 4777740, 4840605, 4936998, 4956644, 4960620, 4988830, 5069295, 5071110, 5194980, 5198886, 5202428, 5236210, 5240147, 5255514, 5310690, 5320665, 5456682, 5487713, 5513970, 5574030, 5714478, 5716524, 5759831, 5776540, 5787390, 5839460, 5869710, 5916295, 5986596, 6062980, 6065367, 6085332, 6131433, 6160770, 6195805, 6283452, 6349420, 6366129, 6372828, 6414210, 6423406, 6454140, 6503035, 6616764, 6669278, 6688836, 6732270, 6759060, 6776847, 6944868, 6984362, 7055631, 7094220, 7099554, 7145655, 7330694, 7405497, 7426980, 7434966, 7483245, 7529830, 7606665, 7795260, 7803642, 7839590, 7854315, 7966035, 8087156, 8163540, 8175244, 8228330, 8270955, 8282813, 8361045, 8488172, 8574786, 8664810, 8681085, 8759190, 8979894, 9035796, 9051163, 9094470, 9407508, 9425178, 9524130, 9527540, 9635109, 9681210, 9873996, 9977660, 10003917, 10108945, 10138590, 10142220, 10219055, 10397772, 10472420, 10476543, 10480294, 10511028, 10610215, 10621380, 10641330, 10649331, 10913364, 10975426, 10996041, 11027940, 11148060, 11152449, 11294745, 11428956, 11519662, 11574780, 11705463, 11739420, 11759385, 11832590, 12130734, 12262866, 12321540, 12342495, 12391610, 12732258, 12828420, 12846812, 12997215, 13006070, 13138785, 13338556, 13464540, 13553694, 13641705, 13968724, 14111262, 14199108, 14286195, 14291310, 14306677, 14661388, 14810994, 14869932, 14966490, 15059660, 15213330, 15607284, 15679180, 15708630, 15720441, 15932070, 16058515, 16456660, 16463139, 16541910, 16565626, 16673195, 16722090, 17149572, 17279493, 17329620, 17362170, 17460905, 17518380, 17748885, 17959788, 18102326, 18188940, 18196101, 18326735, 18394299, 18587415, 18850356, 19048260, 19098387, 19270218, 19362420, 19509105, 20007834, 20217890, 20277180, 20438110, 20953086, 20960588, 21220430, 21282660, 21298662, 21436965, 21950852, 21992082, 22304898, 22449735, 22481921, 22589490, 23039324, 23342473, 23410926, 23518770, 23562945, 23665180, 24261468, 24525732, 24684990, 24783220, 24848439, 25464516, 25994430, 26012140, 26200735, 26277570, 27107388, 27153489, 27283410, 27438565, 28222524, 28572390, 28582620, 28613354, 28799155, 28905327, 29621988, 29932980, 30011751, 30326835, 30426660, 30657165, 31417260, 31429629, 31440882, 31830645, 31864140, 32117030, 32926278, 32988123, 33083820, 33131252, 33346390, 33444180, 33884235, 34558986, 34724340, 34921810, 35278155, 35497770, 36204652, 36392202, 36653470, 36681029, 36788598, 37027485, 37174830, 38196774, 38413991, 38540436, 39018210, 40015668, 40318817, 40435780, 40876220, 41414065, 41906172, 42440860, 42597324, 42873930, 42920031, 43984164, 44609796, 44899470, 44963842, 45178980, 45255815, 46684946, 46821852, 47037540, 47125890, 47161323, 48175545, 49369980, 49389417, 49696878, 50019585, 51838479, 51988860, 52382715, 52401470, 52555140, 53246655, 54306978, 54566820, 54877130, 54980205, 55762245, 57144780, 57226708, 57598310, 57810654, 58527315, 60023502, 60653670, 61314330, 62859258, 62881764, 63358141, 63661290, 64234060, 65852556, 65976246, 66692780, 67445763, 67768470, 69117972, 69843620, 70027419, 70556310, 70995540, 71533385, 72784404, 73306940, 73362058, 73577196, 74054970, 74349660, 74545317, 76393548, 76827982, 78036420, 78602205, 80637634, 81460467, 82315695, 82828130, 85747860, 85840062, 86397465, 89798940, 89927684, 90511630, 90980505, 91971495, 93369892, 94251780, 94322646, 95491935, 96351090, 98778834, 99393756, 99562793, 100039170, 103676958, 104765430, 104802940, 106493310, 108613956, 109754260, 109960410, 110043087, 111524490, 112409605, 115196620, 115241973, 115621308, 116712365, 117054630, 120047004, 120956451, 121307340, 122628660, 124242195, 125718516, 126716282, 127322580, 128760093, 131952492, 134891526, 135536940, 135767445, 140054838, 141112620, 143066770, 144526635, 146724116, 148109940, 149090634, 150058755, 153655964, 157148145, 157204410, 157373447, 161275268, 162920934, 164631390, 164940615, 165656260, 171680124, 172794930, 181023260, 181961010, 183405145, 183942990, 188645292, 190074423, 190983870, 192069955, 192702180, 197557668, 199125586, 200078340, 201594085, 202337289, 207353916, 209530860, 210082257, 212986620, 214600155, 219920820, 220086174, 223048980, 224819210, 230483946, 233424730, 234109260, 235806615, 241912902, 246947085, 248484390, 253432564, 256767203, 257520186, 259192395, 269783052, 271534890, 280109676, 286133540, 289053270, 298181268, 298688379, 300117510, 314296290, 314408820, 314746894, 316790705, 325841868, 329262780, 329881230, 330129261, 337228815, 345589860, 345725919, 350137095, 362869353, 363922020, 366810290, 367885980, 372726585, 380148846, 381967740, 384139910, 398251172, 403188170, 404674578, 407302335, 420164514, 429200310, 440172348, 443506987, 449638420, 460967892, 466849460, 471613230, 472120341, 483825804, 493894170, 496968780, 497813965, 513534406, 515040372, 518384790, 543069780, 550215435, 570223269, 576209865, 578106540, 597376758, 600235020, 604782255, 628592580, 629493788, 633581410, 643800465, 659762460, 660258522, 674457630, 691451838, 696939551, 700274190, 725738706, 733620580, 745453170, 760297692, 768279820, 770301609, 786867235, 806376340, 809349156, 814604670, 840329028, 858400620, 887013974, 896065137, 943226460, 944240682, 950372115, 987788340, 995627930, 1011686445, 1027068812, 1036769580, 1050411285, 1100430870, 1140446538, 1152419730, 1194753516, 1209564510, 1267162820, 1283836015, 1287600930, 1320517044, 1330520961, 1348915260, 1382903676, 1393879102, 1400548380, 1416361023, 1451477412, 1490906340, 1493441895, 1540603218, 1573734470, 1629209340, 1650646305, 1728629595, 1774027948, 1792130274, 1814346765, 1888481364, 1900744230, 1991255860, 2023372890, 2090818653, 2100822570, 2200861740, 2217534935, 2280893076, 2304839460, 2310904827, 2360601705, 2419129020, 2567672030, 2575201860, 2661041922, 2787758204, 2832722046, 2851116345, 2986883790, 3081206436, 3147468940, 3301292610, 3457259190, 3484697755, 3584260548, 3628693530, 3801488460, 3851508045, 3991562883, 4046745780, 4181637306, 4201645140, 4435069870, 4480325685, 4621809654, 4721203410, 4878576857, 5135344060, 5322083844, 5665444092, 5702232690, 5973767580, 6272455959, 6602585220, 6652604805, 6914518380, 6969395510, 7081805115, 7257387060, 7703016090, 7983125766, 8363274612, 8870139740, 8960651370, 9243619308, 9442406820, 9757153714, 10454093265, 11404465380, 11554524135, 12544911918, 13305209610, 13938791020, 14163610230, 14635730571, 15406032180, 15966251532, 17921302740, 19514307428, 19957814415, 20908186530, 23109048270, 24392884285, 25089823836, 26610419220, 28327220460, 29271461142, 31362279795, 39915628830, 41816373060, 43907191713, 46218096540, 48785768570, 58542922284, 62724559590, 73178652855, 79831257660, 87814383426, 97571537140, 125449119180, 146357305710, 175628766852, 219535958565, 292714611420, 439071917130, 878143834260]

約数ペア:

[(1, 878143834260), (2, 439071917130), (3, 292714611420), (4, 219535958565), (5, 175628766852), (6, 146357305710), (7, 125449119180), (9, 97571537140), (10, 87814383426), (11, 79831257660), (12, 73178652855), (14, 62724559590), (15, 58542922284), (18, 48785768570), (19, 46218096540), (20, 43907191713), (21, 41816373060), (22, 39915628830), (28, 31362279795), (30, 29271461142), (31, 28327220460), (33, 26610419220), (35, 25089823836), (36, 24392884285), (38, 23109048270), (42, 20908186530), (44, 19957814415), (45, 19514307428), (49, 17921302740), (55, 15966251532), (57, 15406032180), (60, 14635730571), (62, 14163610230), (63, 13938791020), (66, 13305209610), (70, 12544911918), (76, 11554524135), (77, 11404465380), (84, 10454093265), (90, 9757153714), (93, 9442406820), (95, 9243619308), (98, 8960651370), (99, 8870139740), (105, 8363274612), (110, 7983125766), (114, 7703016090), (121, 7257387060), (124, 7081805115), (126, 6969395510), (127, 6914518380), (132, 6652604805), (133, 6602585220), (140, 6272455959), (147, 5973767580), (154, 5702232690), (155, 5665444092), (165, 5322083844), (171, 5135344060), (180, 4878576857), (186, 4721203410), (190, 4621809654), (196, 4480325685), (198, 4435069870), (209, 4201645140), (210, 4181637306), (217, 4046745780), (220, 3991562883), (228, 3851508045), (231, 3801488460), (242, 3628693530), (245, 3584260548), (252, 3484697755), (254, 3457259190), (266, 3301292610), (279, 3147468940), (285, 3081206436), (294, 2986883790), (308, 2851116345), (310, 2832722046), (315, 2787758204), (330, 2661041922), (341, 2575201860), (342, 2567672030), (363, 2419129020), (372, 2360601705), (380, 2310904827), (381, 2304839460), (385, 2280893076), (396, 2217534935), (399, 2200861740), (418, 2100822570), (420, 2090818653), (434, 2023372890), (441, 1991255860), (462, 1900744230), (465, 1888481364), (484, 1814346765), (490, 1792130274), (495, 1774027948), (508, 1728629595), (532, 1650646305), (539, 1629209340), (558, 1573734470), (570, 1540603218), (588, 1493441895), (589, 1490906340), (605, 1451477412), (620, 1416361023), (627, 1400548380), (630, 1393879102), (635, 1382903676), (651, 1348915260), (660, 1330520961), (665, 1320517044), (682, 1287600930), (684, 1283836015), (693, 1267162820), (726, 1209564510), (735, 1194753516), (762, 1152419730), (770, 1140446538), (798, 1100430870), (836, 1050411285), (847, 1036769580), (855, 1027068812), (868, 1011686445), (882, 995627930), (889, 987788340), (924, 950372115), (930, 944240682), (931, 943226460), (980, 896065137), (990, 887013974), (1023, 858400620), (1045, 840329028), (1078, 814604670), (1085, 809349156), (1089, 806376340), (1116, 786867235), (1140, 770301609), (1143, 768279820), (1155, 760297692), (1178, 745453170), (1197, 733620580), (1210, 725738706), (1254, 700274190), (1260, 696939551), (1270, 691451838), (1302, 674457630), (1330, 660258522), (1331, 659762460), (1364, 643800465), (1386, 633581410), (1395, 629493788), (1397, 628592580), (1452, 604782255), (1463, 600235020), (1470, 597376758), (1519, 578106540), (1524, 576209865), (1540, 570223269), (1596, 550215435), (1617, 543069780), (1694, 518384790), (1705, 515040372), (1710, 513534406), (1764, 497813965), (1767, 496968780), (1778, 493894170), (1815, 483825804), (1860, 472120341), (1862, 471613230), (1881, 466849460), (1905, 460967892), (1953, 449638420), (1980, 443506987), (1995, 440172348), (2046, 429200310), (2090, 420164514), (2156, 407302335), (2170, 404674578), (2178, 403188170), (2205, 398251172), (2286, 384139910), (2299, 381967740), (2310, 380148846), (2356, 372726585), (2387, 367885980), (2394, 366810290), (2413, 363922020), (2420, 362869353), (2508, 350137095), (2540, 345725919), (2541, 345589860), (2604, 337228815), (2660, 330129261), (2662, 329881230), (2667, 329262780), (2695, 325841868), (2772, 316790705), (2790, 314746894), (2793, 314408820), (2794, 314296290), (2926, 300117510), (2940, 298688379), (2945, 298181268), (3038, 289053270), (3069, 286133540), (3135, 280109676), (3234, 271534890), (3255, 269783052), (3388, 259192395), (3410, 257520186), (3420, 256767203), (3465, 253432564), (3534, 248484390), (3556, 246947085), (3630, 241912902), (3724, 235806615), (3751, 234109260), (3762, 233424730), (3810, 230483946), (3906, 224819210), (3937, 223048980), (3990, 220086174), (3993, 219920820), (4092, 214600155), (4123, 212986620), (4180, 210082257), (4191, 209530860), (4235, 207353916), (4340, 202337289), (4356, 201594085), (4389, 200078340), (4410, 199125586), (4445, 197557668), (4557, 192702180), (4572, 192069955), (4598, 190983870), (4620, 190074423), (4655, 188645292), (4774, 183942990), (4788, 183405145), (4826, 181961010), (4851, 181023260), (5082, 172794930), (5115, 171680124), (5301, 165656260), (5324, 164940615), (5334, 164631390), (5390, 162920934), (5445, 161275268), (5580, 157373447), (5586, 157204410), (5588, 157148145), (5715, 153655964), (5852, 150058755), (5890, 149090634), (5929, 148109940), (5985, 146724116), (6076, 144526635), (6138, 143066770), (6223, 141112620), (6270, 140054838), (6468, 135767445), (6479, 135536940), (6510, 134891526), (6655, 131952492), (6820, 128760093), (6897, 127322580), (6930, 126716282), (6985, 125718516), (7068, 124242195), (7161, 122628660), (7239, 121307340), (7260, 120956451), (7315, 120047004), (7502, 117054630), (7524, 116712365), (7595, 115621308), (7620, 115241973), (7623, 115196620), (7812, 112409605), (7874, 111524490), (7980, 110043087), (7986, 109960410), (8001, 109754260), (8085, 108613956), (8246, 106493310), (8379, 104802940), (8382, 104765430), (8470, 103676958), (8778, 100039170), (8820, 99562793), (8835, 99393756), (8890, 98778834), (9114, 96351090), (9196, 95491935), (9310, 94322646), (9317, 94251780), (9405, 93369892), (9548, 91971495), (9652, 90980505), (9702, 90511630), (9765, 89927684), (9779, 89798940), (10164, 86397465), (10230, 85840062), (10241, 85747860), (10602, 82828130), (10668, 82315695), (10780, 81460467), (10890, 80637634), (11172, 78602205), (11253, 78036420), (11430, 76827982), (11495, 76393548), (11780, 74545317), (11811, 74349660), (11858, 74054970), (11935, 73577196), (11970, 73362058), (11979, 73306940), (12065, 72784404), (12276, 71533385), (12369, 70995540), (12446, 70556310), (12540, 70027419), (12573, 69843620), (12705, 69117972), (12958, 67768470), (13020, 67445763), (13167, 66692780), (13310, 65976246), (13335, 65852556), (13671, 64234060), (13794, 63661290), (13860, 63358141), (13965, 62881764), (13970, 62859258), (14322, 61314330), (14478, 60653670), (14630, 60023502), (15004, 58527315), (15190, 57810654), (15246, 57598310), (15345, 57226708), (15367, 57144780), (15748, 55762245), (15972, 54980205), (16002, 54877130), (16093, 54566820), (16170, 54306978), (16492, 53246655), (16709, 52555140), (16758, 52401470), (16764, 52382715), (16891, 51988860), (16940, 51838479), (17556, 50019585), (17670, 49696878), (17780, 49389417), (17787, 49369980), (18228, 48175545), (18620, 47161323), (18634, 47125890), (18669, 47037540), (18755, 46821852), (18810, 46684946), (19404, 45255815), (19437, 45178980), (19530, 44963842), (19558, 44899470), (19685, 44609796), (19965, 43984164), (20460, 42920031), (20482, 42873930), (20615, 42597324), (20691, 42440860), (20955, 41906172), (21204, 41414065), (21483, 40876220), (21717, 40435780), (21780, 40318817), (21945, 40015668), (22506, 39018210), (22785, 38540436), (22860, 38413991), (22990, 38196774), (23622, 37174830), (23716, 37027485), (23870, 36788598), (23940, 36681029), (23958, 36653470), (24130, 36392202), (24255, 36204652), (24738, 35497770), (24892, 35278155), (25146, 34921810), (25289, 34724340), (25410, 34558986), (25916, 33884235), (26257, 33444180), (26334, 33346390), (26505, 33131252), (26543, 33083820), (26620, 32988123), (26670, 32926278), (27342, 32117030), (27559, 31864140), (27588, 31830645), (27930, 31440882), (27940, 31429629), (27951, 31417260), (28644, 30657165), (28861, 30426660), (28956, 30326835), (29260, 30011751), (29337, 29932980), (29645, 29621988), (30380, 28905327), (30492, 28799155), (30690, 28613354), (30723, 28582620), (30734, 28572390), (31115, 28222524), (32004, 27438565), (32186, 27283410), (32340, 27153489), (32395, 27107388), (33418, 26277570), (33516, 26200735), (33759, 26012140), (33782, 25994430), (34485, 25464516), (35340, 24848439), (35433, 24783220), (35574, 24684990), (35805, 24525732), (36195, 24261468), (37107, 23665180), (37268, 23562945), (37338, 23518770), (37510, 23410926), (37620, 23342473), (38115, 23039324), (38874, 22589490), (39060, 22481921), (39116, 22449735), (39370, 22304898), (39930, 21992082), (40005, 21950852), (40964, 21436965), (41230, 21298662), (41261, 21282660), (41382, 21220430), (41895, 20960588), (41910, 20953086), (42966, 20438110), (43307, 20277180), (43434, 20217890), (43890, 20007834), (45012, 19509105), (45353, 19362420), (45570, 19270218), (45980, 19098387), (46101, 19048260), (46585, 18850356), (47244, 18587415), (47740, 18394299), (47916, 18326735), (48260, 18196101), (48279, 18188940), (48510, 18102326), (48895, 17959788), (49476, 17748885), (50127, 17518380), (50292, 17460905), (50578, 17362170), (50673, 17329620), (50820, 17279493), (51205, 17149572), (52514, 16722090), (52668, 16673195), (53010, 16565626), (53086, 16541910), (53340, 16463139), (53361, 16456660), (54684, 16058515), (55118, 15932070), (55860, 15720441), (55902, 15708630), (56007, 15679180), (56265, 15607284), (57722, 15213330), (58311, 15059660), (58674, 14966490), (59055, 14869932), (59290, 14810994), (59895, 14661388), (61380, 14306677), (61446, 14291310), (61468, 14286195), (61845, 14199108), (62230, 14111262), (62865, 13968724), (64372, 13641705), (64790, 13553694), (65219, 13464540), (65835, 13338556), (66836, 13138785), (67518, 13006070), (67564, 12997215), (68355, 12846812), (68453, 12828420), (68970, 12732258), (70866, 12391610), (71148, 12342495), (71269, 12321540), (71610, 12262866), (72390, 12130734), (74214, 11832590), (74676, 11759385), (74803, 11739420), (75020, 11705463), (75867, 11574780), (76230, 11519662), (76835, 11428956), (77748, 11294745), (78740, 11152449), (78771, 11148060), (79629, 11027940), (79860, 10996041), (80010, 10975426), (80465, 10913364), (82460, 10649331), (82522, 10641330), (82677, 10621380), (82764, 10610215), (83545, 10511028), (83790, 10480294), (83820, 10476543), (83853, 10472420), (84455, 10397772), (85932, 10219055), (86583, 10142220), (86614, 10138590), (86868, 10108945), (87780, 10003917), (88011, 9977660), (88935, 9873996), (90706, 9681210), (91140, 9635109), (92169, 9527540), (92202, 9524130), (93170, 9425178), (93345, 9407508), (96558, 9094470), (97020, 9051163), (97185, 9035796), (97790, 8979894), (100254, 8759190), (101156, 8681085), (101346, 8664810), (102410, 8574786), (103455, 8488172), (105028, 8361045), (106020, 8282813), (106172, 8270955), (106722, 8228330), (107415, 8175244), (107569, 8163540), (108585, 8087156), (110236, 7966035), (111804, 7854315), (112014, 7839590), (112530, 7803642), (112651, 7795260), (115444, 7606665), (116622, 7529830), (117348, 7483245), (118110, 7434966), (118237, 7426980), (118580, 7405497), (119790, 7330694), (122892, 7145655), (123690, 7099554), (123783, 7094220), (124460, 7055631), (125730, 6984362), (126445, 6944868), (129580, 6776847), (129921, 6759060), (130438, 6732270), (131285, 6688836), (131670, 6669278), (132715, 6616764), (135036, 6503035), (136059, 6454140), (136710, 6423406), (136906, 6414210), (137795, 6372828), (137940, 6366129), (138303, 6349420), (139755, 6283452), (141732, 6195805), (142538, 6160770), (143220, 6131433), (144305, 6085332), (144780, 6065367), (144837, 6062980), (146685, 5986596), (148428, 5916295), (149606, 5869710), (150381, 5839460), (151734, 5787390), (152019, 5776540), (152460, 5759831), (153615, 5716524), (153670, 5714478), (157542, 5574030), (159258, 5513970), (160020, 5487713), (160930, 5456682), (165044, 5320665), (165354, 5310690), (167090, 5255514), (167580, 5240147), (167706, 5236210), (168795, 5202428), (168910, 5198886), (169037, 5194980), (173166, 5071110), (173228, 5069295), (176022, 4988830), (177023, 4960620), (177165, 4956644), (177870, 4936998), (181412, 4840605), (183799, 4777740), (184338, 4763770), (184404, 4762065), (185535, 4733036), (185801, 4726260), (186340, 4712589), (186690, 4703754), (192913, 4552020), (193116, 4547235), (194370, 4517898), (195580, 4489947), (195657, 4488180), (200508, 4379595), (202692, 4332405), (204820, 4287393), (205359, 4276140), (206305, 4256532), (206910, 4244086), (213444, 4114165), (213807, 4107180), (214830, 4087622), (215138, 4081770), (216535, 4055436), (217170, 4043578), (224028, 3919795), (224409, 3913140), (225060, 3901821), (225302, 3897630), (226765, 3872484), (227601, 3858260), (230505, 3809652), (233244, 3764915), (236220, 3717483), (236313, 3716020), (236474, 3713490), (238887, 3675980), (239580, 3665347), (241395, 3637788), (247380, 3549777), (247566, 3547110), (248031, 3540460), (250635, 3503676), (251460, 3492181), (252890, 3472434), (253365, 3465924), (259749, 3380740), (259842, 3379530), (260876, 3366135), (262570, 3344418), (263340, 3334639), (265430, 3308382), (266805, 3291332), (272118, 3227070), (273420, 3211703), (273812, 3207105), (275590, 3186414), (276606, 3174710), (279510, 3141726), (280035, 3135836), (285076, 3080385), (288610, 3042666), (288827, 3040380), (289674, 3031490), (291555, 3011932), (291973, 3007620), (293370, 2993298), (299212, 2934855), (300762, 2919730), (303149, 2896740), (303468, 2893695), (304038, 2888270), (307230, 2858262), (307340, 2857239), (315084, 2787015), (317471, 2766060), (318516, 2756985), (321860, 2728341), (322707, 2721180), (326095, 2692908), (330708, 2655345), (334180, 2627757), (335412, 2618105), (337590, 2601214), (337820, 2599443), (337953, 2598420), (338074, 2597490), (342265, 2565684), (346332, 2535555), (352044, 2494415), (354046, 2480310), (354330, 2478322), (354711, 2475660), (355740, 2468499), (356345, 2464308), (367598, 2388870), (368676, 2381885), (371070, 2366518), (371349, 2364740), (371602, 2363130), (373380, 2351877), (374015, 2347884), (379335, 2314956), (385826, 2276010), (388740, 2258949), (389763, 2253020), (391314, 2244090), (393855, 2229612), (398145, 2205588), (408177, 2151380), (410718, 2138070), (412610, 2128266), (413385, 2124276), (413820, 2122043), (419265, 2094484), (427614, 2053590), (429660, 2043811), (430276, 2040885), (432915, 2028444), (433070, 2027718), (434340, 2021789), (440055, 1995532), (448818, 1956570), (450604, 1948815), (453530, 1936242), (455202, 1929130), (460845, 1905508), (461010, 1904826), (472626, 1858010), (472948, 1856745), (476377, 1843380), (477774, 1837990), (482790, 1818894), (495132, 1773555), (496062, 1770230), (498883, 1760220), (501270, 1751838), (505780, 1736217), (506730, 1732962), (507111, 1731660), (519498, 1690370), (519684, 1689765), (523621, 1677060), (525140, 1672209), (530860, 1654191), (531069, 1653540), (533610, 1645666), (537845, 1632708), (544236, 1613535), (551180, 1593207), (551397, 1592580), (553212, 1587355), (557403, 1575420), (559020, 1570863), (560070, 1567918), (563255, 1559052), (577220, 1521333), (577654, 1520190), (578739, 1517340), (579348, 1515745), (583110, 1505966), (583946, 1503810), (586740, 1496649), (586971, 1496060), (591185, 1485396), (601524, 1459865), (606298, 1448370), (608076, 1444135), (614460, 1429131), (616077, 1425380), (618915, 1418844), (634942, 1383030), (641421, 1369060), (645414, 1360590), (649605, 1351812), (652190, 1346454), (673227, 1304380), (675180, 1300607), (675906, 1299210), (676148, 1298745), (680295, 1290828), (684530, 1282842), (691515, 1269884), (708092, 1240155), (708660, 1239161), (709422, 1237830), (712690, 1232154), (724185, 1212596), (735196, 1194435), (742140, 1183259), (742698, 1182370), (743204, 1181565), (748030, 1173942), (751905, 1167892), (752983, 1166220), (758670, 1157478), (760095, 1155308), (771652, 1138005), (779526, 1126510), (782628, 1122045), (783959, 1120140), (787710, 1114806), (796290, 1102794), (816354, 1075690), (821436, 1069035), (822833, 1067220), (825220, 1064133), (826770, 1062138), (838530, 1047242), (845185, 1038996), (855228, 1026795), (865830, 1014222), (866140, 1013859), (866481, 1013460), (875919, 1002540), (880110, 997766), (885115, 992124), (897636, 978285), (907060, 968121), (909447, 965580), (910404, 964565), (918995, 955548), (921690, 952754), (922020, 952413), (929005, 945252)]