4878906619860

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{757}}^1$

素因数の和:892

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 52, 54, 57, 59, 60, 63, 65, 70, 76, 78, 81, 84, 90, 91, 95, 105, 108, 114, 117, 118, 126, 130, 133, 135, 140, 156, 162, 169, 171, 177, 180, 182, 189, 190, 195, 210, 228, 234, 236, 243, 247, 252, 260, 266, 270, 273, 285, 295, 315, 324, 338, 342, 351, 354, 364, 378, 380, 390, 399, 405, 413, 420, 455, 468, 486, 494, 507, 513, 531, 532, 540, 546, 567, 570, 585, 590, 630, 665, 676, 684, 702, 708, 741, 756, 757, 767, 780, 798, 810, 819, 826, 845, 855, 885, 910, 945, 972, 988, 1014, 1026, 1053, 1062, 1092, 1121, 1134, 1140, 1170, 1180, 1183, 1197, 1215, 1235, 1239, 1260, 1330, 1365, 1404, 1482, 1514, 1521, 1534, 1539, 1593, 1596, 1620, 1638, 1652, 1690, 1701, 1710, 1729, 1755, 1770, 1820, 1890, 1995, 2028, 2052, 2065, 2106, 2124, 2223, 2242, 2268, 2271, 2301, 2340, 2366, 2394, 2430, 2457, 2470, 2478, 2535, 2565, 2655, 2660, 2730, 2835, 2964, 3028, 3042, 3068, 3078, 3159, 3186, 3211, 3276, 3363, 3380, 3402, 3420, 3458, 3510, 3540, 3549, 3591, 3705, 3717, 3780, 3785, 3835, 3990, 4095, 4130, 4212, 4446, 4484, 4542, 4563, 4602, 4617, 4732, 4779, 4788, 4860, 4914, 4940, 4956, 5070, 5130, 5187, 5265, 5299, 5310, 5369, 5460, 5605, 5670, 5915, 5985, 6084, 6156, 6195, 6318, 6372, 6422, 6669, 6726, 6804, 6813, 6903, 6916, 7020, 7098, 7182, 7371, 7410, 7434, 7570, 7605, 7670, 7695, 7847, 7965, 7980, 8190, 8260, 8505, 8645, 8892, 9084, 9126, 9204, 9234, 9558, 9633, 9828, 9841, 9971, 10089, 10140, 10260, 10374, 10530, 10598, 10620, 10647, 10738, 10773, 11115, 11151, 11210, 11340, 11355, 11505, 11830, 11970, 12285, 12390, 12636, 12844, 13338, 13452, 13626, 13689, 13806, 14196, 14337, 14364, 14383, 14573, 14742, 14820, 14868, 15140, 15210, 15340, 15390, 15561, 15694, 15795, 15897, 15930, 16055, 16107, 16380, 16815, 17010, 17290, 17745, 17955, 18252, 18468, 18585, 19116, 19266, 19682, 19942, 20007, 20178, 20439, 20709, 20748, 21060, 21196, 21294, 21476, 21546, 22113, 22230, 22302, 22420, 22477, 22710, 22815, 23010, 23085, 23541, 23660, 23895, 23940, 24570, 24780, 25935, 26495, 26676, 26845, 27252, 27378, 27612, 28674, 28766, 28899, 29146, 29484, 29523, 29913, 30267, 30420, 30780, 31122, 31388, 31590, 31794, 31860, 31941, 32110, 32214, 32319, 33345, 33453, 33630, 34020, 34065, 34515, 34580, 35490, 35910, 36855, 37170, 38532, 39235, 39364, 39884, 40014, 40356, 40878, 41067, 41418, 42588, 43092, 43149, 43719, 44226, 44460, 44604, 44663, 44954, 45420, 45630, 46020, 46170, 46683, 47082, 47691, 47790, 48165, 48321, 49140, 49205, 49855, 50445, 51870, 52990, 53235, 53690, 53865, 54756, 55755, 57348, 57532, 57798, 58292, 59046, 59826, 60021, 60534, 61317, 62127, 62244, 63180, 63588, 63882, 64220, 64428, 64638, 66690, 66906, 67260, 67431, 68130, 68445, 68887, 69030, 69797, 70623, 70980, 71685, 71820, 71915, 72865, 73710, 74340, 77805, 78470, 79485, 80028, 80535, 81756, 82134, 82836, 86298, 86697, 87438, 88452, 88569, 89326, 89739, 89908, 90801, 91260, 92340, 93366, 94164, 95382, 95580, 95823, 96330, 96642, 98410, 99710, 100035, 100359, 100681, 100890, 102011, 102195, 103545, 103740, 105980, 106470, 107380, 107730, 110565, 111510, 112385, 115596, 117705, 118092, 119652, 120042, 121068, 122634, 124254, 127764, 127933, 129276, 129447, 131157, 133380, 133812, 133989, 134862, 136260, 136890, 137774, 138060, 139594, 140049, 141246, 143073, 143370, 143830, 144495, 144963, 145730, 147420, 147615, 149565, 151335, 155610, 156940, 158970, 159705, 161070, 161595, 164268, 167265, 172596, 173394, 174876, 177138, 178652, 179478, 181602, 183951, 186381, 186732, 186979, 189449, 190764, 191646, 192660, 193284, 196820, 199420, 200070, 200718, 201362, 201780, 202293, 204022, 204390, 205335, 206661, 207090, 209391, 211869, 212940, 215460, 215745, 218595, 221130, 223020, 223315, 224770, 233415, 235410, 238455, 240084, 241605, 245268, 248508, 255866, 258894, 260091, 262314, 265707, 267978, 269217, 269724, 272403, 273780, 275548, 279188, 280098, 282492, 286146, 286740, 287469, 287660, 288990, 289926, 291460, 295230, 299130, 300105, 302043, 302670, 306033, 306585, 310635, 311220, 312641, 317940, 319410, 322140, 323190, 334530, 337155, 344435, 346788, 348985, 353115, 354276, 358956, 363204, 367902, 372762, 373958, 378898, 383292, 383799, 388341, 393471, 400140, 401436, 401967, 402724, 404586, 408044, 408780, 410670, 413322, 414180, 418782, 420147, 423738, 429219, 431490, 433485, 434889, 437190, 442260, 442845, 446630, 448695, 449540, 454005, 466830, 470820, 476910, 479115, 483210, 501795, 503405, 510055, 511732, 517788, 520182, 524628, 531414, 535956, 538434, 544806, 560196, 560937, 568347, 572292, 574938, 577980, 579852, 580619, 590460, 598260, 600210, 604086, 605340, 606879, 612066, 613170, 619983, 621270, 625282, 628173, 635607, 638820, 639665, 646380, 647235, 655785, 669060, 669945, 674310, 688870, 697970, 700245, 706230, 715365, 724815, 735804, 745524, 747916, 757796, 767598, 776682, 780273, 786942, 797121, 803934, 807651, 809172, 821340, 826644, 837564, 840294, 847476, 848597, 858438, 862980, 866970, 869778, 874380, 885690, 893260, 895531, 897390, 906129, 908010, 918099, 919755, 931905, 933660, 934895, 937923, 947245, 953820, 958230, 966420, 1003590, 1006810, 1011465, 1020110, 1033305, 1040364, 1046955, 1059345, 1062828, 1076868, 1089612, 1121874, 1136694, 1149876, 1151397, 1161238, 1165023, 1180413, 1200420, 1205901, 1208172, 1213758, 1224132, 1226340, 1239966, 1242540, 1250564, 1256346, 1271214, 1279330, 1287657, 1294470, 1300455, 1304667, 1308853, 1311570, 1326143, 1328535, 1339890, 1346085, 1348620, 1362015, 1377740, 1395940, 1400490, 1412460, 1430730, 1437345, 1449630, 1510215, 1530165, 1535196, 1553364, 1560546, 1563205, 1573884, 1594242, 1607868, 1615302, 1680588, 1682811, 1697194, 1705041, 1716876, 1733940, 1739556, 1741857, 1771380, 1791062, 1794780, 1812258, 1816020, 1820637, 1836198, 1839510, 1859949, 1863810, 1869790, 1875846, 1884519, 1894490, 1906821, 1916460, 1918995, 1941705, 1967355, 2007180, 2009835, 2013620, 2022930, 2040220, 2066610, 2093910, 2100735, 2118690, 2146095, 2174445, 2243748, 2273388, 2302794, 2322476, 2330046, 2360826, 2391363, 2411802, 2422953, 2427516, 2430727, 2479932, 2512692, 2542428, 2545791, 2558660, 2575314, 2588940, 2600910, 2609334, 2617706, 2623140, 2652286, 2657070, 2679780, 2686593, 2692170, 2718387, 2724030, 2754297, 2800980, 2804685, 2813769, 2841735, 2861460, 2874690, 2899260, 2903095, 3020430, 3034395, 3060330, 3099915, 3121092, 3126410, 3140865, 3178035, 3188484, 3230604, 3365622, 3394388, 3410082, 3454191, 3483714, 3495069, 3541239, 3582124, 3617703, 3624516, 3641274, 3672396, 3679020, 3719898, 3727620, 3739580, 3751692, 3769038, 3788980, 3813642, 3837990, 3883410, 3901365, 3926559, 3934710, 3978429, 3985605, 4019670, 4038255, 4045860, 4064333, 4133220, 4187820, 4201470, 4237380, 4242985, 4292190, 4348890, 4477655, 4530645, 4590495, 4605588, 4660092, 4689615, 4721652, 4782726, 4823604, 4845906, 4861454, 5048433, 5091582, 5115123, 5150628, 5201820, 5218668, 5225571, 5235412, 5304572, 5314140, 5373186, 5384340, 5436774, 5448060, 5461911, 5508594, 5579847, 5609370, 5627538, 5653557, 5683470, 5749380, 5756985, 5806190, 5825115, 5902065, 5940179, 6029505, 6040860, 6068790, 6120660, 6199830, 6252820, 6281730, 6356070, 6438285, 6523335, 6544265, 6630715, 6731244, 6820164, 6908382, 6967428, 6990138, 7082478, 7235406, 7282548, 7292181, 7439796, 7538076, 7548047, 7627284, 7637373, 7675980, 7766820, 7802730, 7853118, 7869420, 7956858, 7971210, 8039340, 8059779, 8076510, 8128666, 8155161, 8262891, 8402940, 8414055, 8441307, 8485970, 8525205, 8584380, 8697780, 8709285, 8955310, 9061290, 9103185, 9180990, 9299745, 9379230, 9422595, 9534105, 9565452, 9691812, 9722908, 10096866, 10183164, 10230246, 10362573, 10451142, 10746372, 10853109, 10873548, 10923822, 11017188, 11031761, 11159694, 11218740, 11255076, 11307114, 11366940, 11513970, 11612380, 11650230, 11779677, 11804130, 11880358, 11935287, 11956815, 12059010, 12114765, 12137580, 12153635, 12192999, 12399660, 12563460, 12712140, 12728955, 12876570, 13046670, 13088530, 13261430, 13432965, 13591935, 13771485, 13816764, 13980276, 14068845, 14164956, 14470812, 14584362, 15096094, 15145299, 15274746, 15345369, 15605460, 15676713, 15706236, 15913716, 15942420, 16119558, 16153020, 16257332, 16310322, 16525782, 16739541, 16828110, 16882614, 16960671, 16971940, 17015089, 17050410, 17270955, 17418570, 17475345, 17706195, 17820537, 17910620, 18088515, 18122580, 18206370, 18361980, 18599490, 18758460, 18845190, 19068210, 19632795, 19892145, 20193732, 20321665, 20460492, 20725146, 20902284, 21706218, 21847644, 21876543, 22063522, 22319388, 22614228, 22644141, 22912119, 23027940, 23300460, 23559354, 23608260, 23760716, 23870574, 23913630, 24118020, 24179337, 24229530, 24307270, 24385998, 24465483, 24788673, 25242165, 25323921, 25457910, 25575615, 25753140, 26093340, 26127855, 26177060, 26522860, 26865930, 27183870, 27309555, 27542970, 27899235, 28137690, 28267785, 29168724, 29700895, 30192188, 30290598, 30549492, 30690738, 31087719, 31353426, 32239116, 32620644, 33051564, 33095283, 33479082, 33656220, 33765228, 33921342, 34030178, 34100820, 34541910, 34837140, 34950690, 35339031, 35412390, 35641074, 35805861, 36177030, 36412740, 36460905, 36578997, 37198980, 37690380, 37740235, 38136420, 38186865, 39265590, 39784290, 40298895, 40643330, 40775805, 41314455, 41450292, 42206535, 43412436, 43753086, 44127044, 45288282, 45435897, 45824238, 46036107, 47030139, 47118708, 47741148, 47827260, 48358674, 48459060, 48614540, 48771996, 48930966, 49577346, 50484330, 50647842, 50915820, 51045267, 51151230, 51812865, 52255710, 52836329, 53461611, 53731860, 54265545, 54367740, 54619110, 55085940, 55158805, 55798470, 56275380, 56535570, 58898385, 59401790, 59676435, 60581196, 60964995, 61381476, 62175438, 62706852, 65629629, 66190566, 66958164, 67842684, 67932423, 68060356, 68736357, 69083820, 69901380, 70678062, 70824780, 71282148, 71611722, 72354060, 72538011, 72921810, 73157994, 75480470, 75726495, 75971763, 76373730, 76726845, 77222327, 78383565, 78531180, 79568580, 80597790, 81286660, 81551610, 82628910, 83697705, 84413070, 84803355, 85075445, 87506172, 89102685, 90576564, 90871794, 91648476, 92072214, 94060278, 96717348, 97861932, 99154692, 99285849, 100968660, 101295684, 102090534, 102302460, 103625730, 104511420, 105672658, 106017093, 106923222, 107417583, 108531090, 109238220, 109382715, 109736991, 110317610, 111596940, 113071140, 113220705, 114560595, 117796770, 118803580, 119352870, 120896685, 121929990, 122327415, 123943365, 124350876, 126619605, 131259258, 132381132, 135864846, 137472714, 141090417, 141356124, 143223444, 143412893, 145076022, 145843620, 146315988, 150960940, 151452990, 151943526, 152747460, 153135801, 153453690, 154444654, 155438595, 156767130, 158508987, 160384833, 161195580, 163103220, 165257820, 165476415, 167395410, 168826140, 169606710, 170150890, 176695155, 178205370, 179029305, 181743588, 182894985, 184144428, 188120556, 196888887, 198571698, 203797269, 204181068, 206209071, 207251460, 211345316, 212034186, 213846444, 214835166, 217062180, 217614033, 218765430, 219473982, 220635220, 226441410, 227179485, 229121190, 230180535, 231666981, 235150695, 235593540, 238705740, 241793370, 243859980, 244654830, 247886730, 253239210, 255226335, 262518516, 264181645, 267308055, 271729692, 274945428, 282180834, 286825786, 290152044, 297857547, 302905980, 303887052, 306271602, 306907380, 308889308, 310877190, 313534260, 317017974, 318051279, 320769666, 322252749, 328148145, 329210973, 330952830, 334790820, 339213420, 339662115, 340301780, 343681785, 353390310, 356410740, 358058610, 362690055, 365789970, 379858815, 386111635, 393777774, 397143396, 407594538, 412418142, 424068372, 429670332, 430238679, 435228066, 437530860, 438947964, 452882820, 454358970, 458242380, 459407403, 460361070, 463333962, 470301390, 475526961, 481154499, 483586740, 489309660, 495773460, 496429245, 506478420, 510452670, 528363290, 530085465, 534616110, 537087915, 548684955, 564361668, 573651572, 590666661, 595715094, 611391807, 612543204, 621754380, 634035948, 636102558, 641539332, 644505498, 656296290, 658421946, 661905660, 679324230, 687363570, 695000943, 705452085, 706780620, 716117220, 717064465, 725380110, 731579940, 759717630, 765679005, 772223270, 787555548, 792544935, 801924165, 815189076, 824836284, 860477358, 870456132, 893572641, 908717940, 918814806, 920722140, 926667924, 940602780, 951053922, 962308998, 984444435, 987632919, 992858490, 1003890251, 1018986345, 1020905340, 1031045355, 1056726580, 1060170930, 1069232220, 1074175830, 1088070165, 1097369910, 1158334905, 1181333322, 1191430188, 1222783614, 1272205116, 1289010996, 1290716037, 1312592580, 1316843892, 1358648460, 1374727140, 1378222209, 1390001886, 1410904170, 1426580883, 1434128930, 1443463497, 1450760220, 1489287735, 1519435260, 1531358010, 1544446540, 1585089870, 1590256395, 1603848330, 1611263745, 1646054865, 1720954716, 1787145282, 1834175421, 1837629612, 1902107844, 1924617996, 1968888870, 1975265838, 1985716980, 2007780502, 2037972690, 2062090710, 2085002829, 2120341860, 2148351660, 2151193395, 2176140330, 2194739820, 2297037015, 2316669810, 2362666644, 2377634805, 2405772495, 2445567228, 2581432074, 2680717923, 2756444418, 2780003772, 2821808340, 2853161766, 2868257860, 2886926994, 2953333305, 2978575470, 3011670753, 3056959035, 3062716020, 3170179740, 3180512790, 3207696660, 3222527490, 3292109730, 3475004715, 3574290564, 3668350842, 3872148111, 3937777740, 3950531676, 4015561004, 4075945380, 4124181420, 4134666627, 4170005658, 4279742649, 4302386790, 4352280660, 4467863205, 4594074030, 4633339620, 4755269610, 4811544990, 4938164595, 5019451255, 5162864148, 5361435846, 5512888836, 5706323532, 5773853988, 5906666610, 5957150940, 6023341506, 6113918070, 6255008487, 6361025580, 6445054980, 6453580185, 6584219460, 6891111045, 6950009430, 7132904415, 7217317485, 7336701684, 7744296222, 8269333254, 8340011316, 8559485298, 8604773580, 8935726410, 9035012259, 9170877105, 9188148060, 9510539220, 9623089980, 9876329190, 10038902510, 10425014145, 10722871692, 11616444333, 11813333220, 12046683012, 12227836140, 12510016974, 12839227947, 12907160370, 13403589615, 13782222090, 13900018860, 14265808830, 14434634970, 15058353765, 15488592444, 16538666508, 17118970596, 17871452820, 18070024518, 18341754210, 18765025461, 19360740555, 19752658380, 20077805020, 20673333135, 20850028290, 21398713245, 23232888666, 25020033948, 25678455894, 25814320740, 26807179230, 27105036777, 27564444180, 28531617660, 28869269940, 30116707530, 31275042435, 34849332999, 36140049036, 36683508420, 37530050922, 38721481110, 41346666270, 41700056580, 42797426490, 45175061295, 46465777332, 51356911788, 53614358460, 54210073554, 58082221665, 60233415060, 62550084870, 64196139735, 69698665998, 75060101844, 77442962220, 81315110331, 82693332540, 85594852980, 90350122590, 93825127305, 108420147108, 116164443330, 125100169740, 128392279470, 135525183885, 139397331996, 162630220662, 174246664995, 180700245180, 187650254610, 232328886660, 243945330993, 256784558940, 271050367770, 325260441324, 348493329990, 375300509220, 406575551655, 487890661986, 542100735540, 696986659980, 813151103310, 975781323972, 1219726654965, 1626302206620, 2439453309930, 4878906619860]

約数ペア:

[(1, 4878906619860), (2, 2439453309930), (3, 1626302206620), (4, 1219726654965), (5, 975781323972), (6, 813151103310), (7, 696986659980), (9, 542100735540), (10, 487890661986), (12, 406575551655), (13, 375300509220), (14, 348493329990), (15, 325260441324), (18, 271050367770), (19, 256784558940), (20, 243945330993), (21, 232328886660), (26, 187650254610), (27, 180700245180), (28, 174246664995), (30, 162630220662), (35, 139397331996), (36, 135525183885), (38, 128392279470), (39, 125100169740), (42, 116164443330), (45, 108420147108), (52, 93825127305), (54, 90350122590), (57, 85594852980), (59, 82693332540), (60, 81315110331), (63, 77442962220), (65, 75060101844), (70, 69698665998), (76, 64196139735), (78, 62550084870), (81, 60233415060), (84, 58082221665), (90, 54210073554), (91, 53614358460), (95, 51356911788), (105, 46465777332), (108, 45175061295), (114, 42797426490), (117, 41700056580), (118, 41346666270), (126, 38721481110), (130, 37530050922), (133, 36683508420), (135, 36140049036), (140, 34849332999), (156, 31275042435), (162, 30116707530), (169, 28869269940), (171, 28531617660), (177, 27564444180), (180, 27105036777), (182, 26807179230), (189, 25814320740), (190, 25678455894), (195, 25020033948), (210, 23232888666), (228, 21398713245), (234, 20850028290), (236, 20673333135), (243, 20077805020), (247, 19752658380), (252, 19360740555), (260, 18765025461), (266, 18341754210), (270, 18070024518), (273, 17871452820), (285, 17118970596), (295, 16538666508), (315, 15488592444), (324, 15058353765), (338, 14434634970), (342, 14265808830), (351, 13900018860), (354, 13782222090), (364, 13403589615), (378, 12907160370), (380, 12839227947), (390, 12510016974), (399, 12227836140), (405, 12046683012), (413, 11813333220), (420, 11616444333), (455, 10722871692), (468, 10425014145), (486, 10038902510), (494, 9876329190), (507, 9623089980), (513, 9510539220), (531, 9188148060), (532, 9170877105), (540, 9035012259), (546, 8935726410), (567, 8604773580), (570, 8559485298), (585, 8340011316), (590, 8269333254), (630, 7744296222), (665, 7336701684), (676, 7217317485), (684, 7132904415), (702, 6950009430), (708, 6891111045), (741, 6584219460), (756, 6453580185), (757, 6445054980), (767, 6361025580), (780, 6255008487), (798, 6113918070), (810, 6023341506), (819, 5957150940), (826, 5906666610), (845, 5773853988), (855, 5706323532), (885, 5512888836), (910, 5361435846), (945, 5162864148), (972, 5019451255), (988, 4938164595), (1014, 4811544990), (1026, 4755269610), (1053, 4633339620), (1062, 4594074030), (1092, 4467863205), (1121, 4352280660), (1134, 4302386790), (1140, 4279742649), (1170, 4170005658), (1180, 4134666627), (1183, 4124181420), (1197, 4075945380), (1215, 4015561004), (1235, 3950531676), (1239, 3937777740), (1260, 3872148111), (1330, 3668350842), (1365, 3574290564), (1404, 3475004715), (1482, 3292109730), (1514, 3222527490), (1521, 3207696660), (1534, 3180512790), (1539, 3170179740), (1593, 3062716020), (1596, 3056959035), (1620, 3011670753), (1638, 2978575470), (1652, 2953333305), (1690, 2886926994), (1701, 2868257860), (1710, 2853161766), (1729, 2821808340), (1755, 2780003772), (1770, 2756444418), (1820, 2680717923), (1890, 2581432074), (1995, 2445567228), (2028, 2405772495), (2052, 2377634805), (2065, 2362666644), (2106, 2316669810), (2124, 2297037015), (2223, 2194739820), (2242, 2176140330), (2268, 2151193395), (2271, 2148351660), (2301, 2120341860), (2340, 2085002829), (2366, 2062090710), (2394, 2037972690), (2430, 2007780502), (2457, 1985716980), (2470, 1975265838), (2478, 1968888870), (2535, 1924617996), (2565, 1902107844), (2655, 1837629612), (2660, 1834175421), (2730, 1787145282), (2835, 1720954716), (2964, 1646054865), (3028, 1611263745), (3042, 1603848330), (3068, 1590256395), (3078, 1585089870), (3159, 1544446540), (3186, 1531358010), (3211, 1519435260), (3276, 1489287735), (3363, 1450760220), (3380, 1443463497), (3402, 1434128930), (3420, 1426580883), (3458, 1410904170), (3510, 1390001886), (3540, 1378222209), (3549, 1374727140), (3591, 1358648460), (3705, 1316843892), (3717, 1312592580), (3780, 1290716037), (3785, 1289010996), (3835, 1272205116), (3990, 1222783614), (4095, 1191430188), (4130, 1181333322), (4212, 1158334905), (4446, 1097369910), (4484, 1088070165), (4542, 1074175830), (4563, 1069232220), (4602, 1060170930), (4617, 1056726580), (4732, 1031045355), (4779, 1020905340), (4788, 1018986345), (4860, 1003890251), (4914, 992858490), (4940, 987632919), (4956, 984444435), (5070, 962308998), (5130, 951053922), (5187, 940602780), (5265, 926667924), (5299, 920722140), (5310, 918814806), (5369, 908717940), (5460, 893572641), (5605, 870456132), (5670, 860477358), (5915, 824836284), (5985, 815189076), (6084, 801924165), (6156, 792544935), (6195, 787555548), (6318, 772223270), (6372, 765679005), (6422, 759717630), (6669, 731579940), (6726, 725380110), (6804, 717064465), (6813, 716117220), (6903, 706780620), (6916, 705452085), (7020, 695000943), (7098, 687363570), (7182, 679324230), (7371, 661905660), (7410, 658421946), (7434, 656296290), (7570, 644505498), (7605, 641539332), (7670, 636102558), (7695, 634035948), (7847, 621754380), (7965, 612543204), (7980, 611391807), (8190, 595715094), (8260, 590666661), (8505, 573651572), (8645, 564361668), (8892, 548684955), (9084, 537087915), (9126, 534616110), (9204, 530085465), (9234, 528363290), (9558, 510452670), (9633, 506478420), (9828, 496429245), (9841, 495773460), (9971, 489309660), (10089, 483586740), (10140, 481154499), (10260, 475526961), (10374, 470301390), (10530, 463333962), (10598, 460361070), (10620, 459407403), (10647, 458242380), (10738, 454358970), (10773, 452882820), (11115, 438947964), (11151, 437530860), (11210, 435228066), (11340, 430238679), (11355, 429670332), (11505, 424068372), (11830, 412418142), (11970, 407594538), (12285, 397143396), (12390, 393777774), (12636, 386111635), (12844, 379858815), (13338, 365789970), (13452, 362690055), (13626, 358058610), (13689, 356410740), (13806, 353390310), (14196, 343681785), (14337, 340301780), (14364, 339662115), (14383, 339213420), (14573, 334790820), (14742, 330952830), (14820, 329210973), (14868, 328148145), (15140, 322252749), (15210, 320769666), (15340, 318051279), (15390, 317017974), (15561, 313534260), (15694, 310877190), (15795, 308889308), (15897, 306907380), (15930, 306271602), (16055, 303887052), (16107, 302905980), (16380, 297857547), (16815, 290152044), (17010, 286825786), (17290, 282180834), (17745, 274945428), (17955, 271729692), (18252, 267308055), (18468, 264181645), (18585, 262518516), (19116, 255226335), (19266, 253239210), (19682, 247886730), (19942, 244654830), (20007, 243859980), (20178, 241793370), (20439, 238705740), (20709, 235593540), (20748, 235150695), (21060, 231666981), (21196, 230180535), (21294, 229121190), (21476, 227179485), (21546, 226441410), (22113, 220635220), (22230, 219473982), (22302, 218765430), (22420, 217614033), (22477, 217062180), (22710, 214835166), (22815, 213846444), (23010, 212034186), (23085, 211345316), (23541, 207251460), (23660, 206209071), (23895, 204181068), (23940, 203797269), (24570, 198571698), (24780, 196888887), (25935, 188120556), (26495, 184144428), (26676, 182894985), (26845, 181743588), (27252, 179029305), (27378, 178205370), (27612, 176695155), (28674, 170150890), (28766, 169606710), (28899, 168826140), (29146, 167395410), (29484, 165476415), (29523, 165257820), (29913, 163103220), (30267, 161195580), (30420, 160384833), (30780, 158508987), (31122, 156767130), (31388, 155438595), (31590, 154444654), (31794, 153453690), (31860, 153135801), (31941, 152747460), (32110, 151943526), (32214, 151452990), (32319, 150960940), (33345, 146315988), (33453, 145843620), (33630, 145076022), (34020, 143412893), (34065, 143223444), (34515, 141356124), (34580, 141090417), (35490, 137472714), (35910, 135864846), (36855, 132381132), (37170, 131259258), (38532, 126619605), (39235, 124350876), (39364, 123943365), (39884, 122327415), (40014, 121929990), (40356, 120896685), (40878, 119352870), (41067, 118803580), (41418, 117796770), (42588, 114560595), (43092, 113220705), (43149, 113071140), (43719, 111596940), (44226, 110317610), (44460, 109736991), (44604, 109382715), (44663, 109238220), (44954, 108531090), (45420, 107417583), (45630, 106923222), (46020, 106017093), (46170, 105672658), (46683, 104511420), (47082, 103625730), (47691, 102302460), (47790, 102090534), (48165, 101295684), (48321, 100968660), (49140, 99285849), (49205, 99154692), (49855, 97861932), (50445, 96717348), (51870, 94060278), (52990, 92072214), (53235, 91648476), (53690, 90871794), (53865, 90576564), (54756, 89102685), (55755, 87506172), (57348, 85075445), (57532, 84803355), (57798, 84413070), (58292, 83697705), (59046, 82628910), (59826, 81551610), (60021, 81286660), (60534, 80597790), (61317, 79568580), (62127, 78531180), (62244, 78383565), (63180, 77222327), (63588, 76726845), (63882, 76373730), (64220, 75971763), (64428, 75726495), (64638, 75480470), (66690, 73157994), (66906, 72921810), (67260, 72538011), (67431, 72354060), (68130, 71611722), (68445, 71282148), (68887, 70824780), (69030, 70678062), (69797, 69901380), (70623, 69083820), (70980, 68736357), (71685, 68060356), (71820, 67932423), (71915, 67842684), (72865, 66958164), (73710, 66190566), (74340, 65629629), (77805, 62706852), (78470, 62175438), (79485, 61381476), (80028, 60964995), (80535, 60581196), (81756, 59676435), (82134, 59401790), (82836, 58898385), (86298, 56535570), (86697, 56275380), (87438, 55798470), (88452, 55158805), (88569, 55085940), (89326, 54619110), (89739, 54367740), (89908, 54265545), (90801, 53731860), (91260, 53461611), (92340, 52836329), (93366, 52255710), (94164, 51812865), (95382, 51151230), (95580, 51045267), (95823, 50915820), (96330, 50647842), (96642, 50484330), (98410, 49577346), (99710, 48930966), (100035, 48771996), (100359, 48614540), (100681, 48459060), (100890, 48358674), (102011, 47827260), (102195, 47741148), (103545, 47118708), (103740, 47030139), (105980, 46036107), (106470, 45824238), (107380, 45435897), (107730, 45288282), (110565, 44127044), (111510, 43753086), (112385, 43412436), (115596, 42206535), (117705, 41450292), (118092, 41314455), (119652, 40775805), (120042, 40643330), (121068, 40298895), (122634, 39784290), (124254, 39265590), (127764, 38186865), (127933, 38136420), (129276, 37740235), (129447, 37690380), (131157, 37198980), (133380, 36578997), (133812, 36460905), (133989, 36412740), (134862, 36177030), (136260, 35805861), (136890, 35641074), (137774, 35412390), (138060, 35339031), (139594, 34950690), (140049, 34837140), (141246, 34541910), (143073, 34100820), (143370, 34030178), (143830, 33921342), (144495, 33765228), (144963, 33656220), (145730, 33479082), (147420, 33095283), (147615, 33051564), (149565, 32620644), (151335, 32239116), (155610, 31353426), (156940, 31087719), (158970, 30690738), (159705, 30549492), (161070, 30290598), (161595, 30192188), (164268, 29700895), (167265, 29168724), (172596, 28267785), (173394, 28137690), (174876, 27899235), (177138, 27542970), (178652, 27309555), (179478, 27183870), (181602, 26865930), (183951, 26522860), (186381, 26177060), (186732, 26127855), (186979, 26093340), (189449, 25753140), (190764, 25575615), (191646, 25457910), (192660, 25323921), (193284, 25242165), (196820, 24788673), (199420, 24465483), (200070, 24385998), (200718, 24307270), (201362, 24229530), (201780, 24179337), (202293, 24118020), (204022, 23913630), (204390, 23870574), (205335, 23760716), (206661, 23608260), (207090, 23559354), (209391, 23300460), (211869, 23027940), (212940, 22912119), (215460, 22644141), (215745, 22614228), (218595, 22319388), (221130, 22063522), (223020, 21876543), (223315, 21847644), (224770, 21706218), (233415, 20902284), (235410, 20725146), (238455, 20460492), (240084, 20321665), (241605, 20193732), (245268, 19892145), (248508, 19632795), (255866, 19068210), (258894, 18845190), (260091, 18758460), (262314, 18599490), (265707, 18361980), (267978, 18206370), (269217, 18122580), (269724, 18088515), (272403, 17910620), (273780, 17820537), (275548, 17706195), (279188, 17475345), (280098, 17418570), (282492, 17270955), (286146, 17050410), (286740, 17015089), (287469, 16971940), (287660, 16960671), (288990, 16882614), (289926, 16828110), (291460, 16739541), (295230, 16525782), (299130, 16310322), (300105, 16257332), (302043, 16153020), (302670, 16119558), (306033, 15942420), (306585, 15913716), (310635, 15706236), (311220, 15676713), (312641, 15605460), (317940, 15345369), (319410, 15274746), (322140, 15145299), (323190, 15096094), (334530, 14584362), (337155, 14470812), (344435, 14164956), (346788, 14068845), (348985, 13980276), (353115, 13816764), (354276, 13771485), (358956, 13591935), (363204, 13432965), (367902, 13261430), (372762, 13088530), (373958, 13046670), (378898, 12876570), (383292, 12728955), (383799, 12712140), (388341, 12563460), (393471, 12399660), (400140, 12192999), (401436, 12153635), (401967, 12137580), (402724, 12114765), (404586, 12059010), (408044, 11956815), (408780, 11935287), (410670, 11880358), (413322, 11804130), (414180, 11779677), (418782, 11650230), (420147, 11612380), (423738, 11513970), (429219, 11366940), (431490, 11307114), (433485, 11255076), (434889, 11218740), (437190, 11159694), (442260, 11031761), (442845, 11017188), (446630, 10923822), (448695, 10873548), (449540, 10853109), (454005, 10746372), (466830, 10451142), (470820, 10362573), (476910, 10230246), (479115, 10183164), (483210, 10096866), (501795, 9722908), (503405, 9691812), (510055, 9565452), (511732, 9534105), (517788, 9422595), (520182, 9379230), (524628, 9299745), (531414, 9180990), (535956, 9103185), (538434, 9061290), (544806, 8955310), (560196, 8709285), (560937, 8697780), (568347, 8584380), (572292, 8525205), (574938, 8485970), (577980, 8441307), (579852, 8414055), (580619, 8402940), (590460, 8262891), (598260, 8155161), (600210, 8128666), (604086, 8076510), (605340, 8059779), (606879, 8039340), (612066, 7971210), (613170, 7956858), (619983, 7869420), (621270, 7853118), (625282, 7802730), (628173, 7766820), (635607, 7675980), (638820, 7637373), (639665, 7627284), (646380, 7548047), (647235, 7538076), (655785, 7439796), (669060, 7292181), (669945, 7282548), (674310, 7235406), (688870, 7082478), (697970, 6990138), (700245, 6967428), (706230, 6908382), (715365, 6820164), (724815, 6731244), (735804, 6630715), (745524, 6544265), (747916, 6523335), (757796, 6438285), (767598, 6356070), (776682, 6281730), (780273, 6252820), (786942, 6199830), (797121, 6120660), (803934, 6068790), (807651, 6040860), (809172, 6029505), (821340, 5940179), (826644, 5902065), (837564, 5825115), (840294, 5806190), (847476, 5756985), (848597, 5749380), (858438, 5683470), (862980, 5653557), (866970, 5627538), (869778, 5609370), (874380, 5579847), (885690, 5508594), (893260, 5461911), (895531, 5448060), (897390, 5436774), (906129, 5384340), (908010, 5373186), (918099, 5314140), (919755, 5304572), (931905, 5235412), (933660, 5225571), (934895, 5218668), (937923, 5201820), (947245, 5150628), (953820, 5115123), (958230, 5091582), (966420, 5048433), (1003590, 4861454), (1006810, 4845906), (1011465, 4823604), (1020110, 4782726), (1033305, 4721652), (1040364, 4689615), (1046955, 4660092), (1059345, 4605588), (1062828, 4590495), (1076868, 4530645), (1089612, 4477655), (1121874, 4348890), (1136694, 4292190), (1149876, 4242985), (1151397, 4237380), (1161238, 4201470), (1165023, 4187820), (1180413, 4133220), (1200420, 4064333), (1205901, 4045860), (1208172, 4038255), (1213758, 4019670), (1224132, 3985605), (1226340, 3978429), (1239966, 3934710), (1242540, 3926559), (1250564, 3901365), (1256346, 3883410), (1271214, 3837990), (1279330, 3813642), (1287657, 3788980), (1294470, 3769038), (1300455, 3751692), (1304667, 3739580), (1308853, 3727620), (1311570, 3719898), (1326143, 3679020), (1328535, 3672396), (1339890, 3641274), (1346085, 3624516), (1348620, 3617703), (1362015, 3582124), (1377740, 3541239), (1395940, 3495069), (1400490, 3483714), (1412460, 3454191), (1430730, 3410082), (1437345, 3394388), (1449630, 3365622), (1510215, 3230604), (1530165, 3188484), (1535196, 3178035), (1553364, 3140865), (1560546, 3126410), (1563205, 3121092), (1573884, 3099915), (1594242, 3060330), (1607868, 3034395), (1615302, 3020430), (1680588, 2903095), (1682811, 2899260), (1697194, 2874690), (1705041, 2861460), (1716876, 2841735), (1733940, 2813769), (1739556, 2804685), (1741857, 2800980), (1771380, 2754297), (1791062, 2724030), (1794780, 2718387), (1812258, 2692170), (1816020, 2686593), (1820637, 2679780), (1836198, 2657070), (1839510, 2652286), (1859949, 2623140), (1863810, 2617706), (1869790, 2609334), (1875846, 2600910), (1884519, 2588940), (1894490, 2575314), (1906821, 2558660), (1916460, 2545791), (1918995, 2542428), (1941705, 2512692), (1967355, 2479932), (2007180, 2430727), (2009835, 2427516), (2013620, 2422953), (2022930, 2411802), (2040220, 2391363), (2066610, 2360826), (2093910, 2330046), (2100735, 2322476), (2118690, 2302794), (2146095, 2273388), (2174445, 2243748)]