2903251043880

素因数分解:

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

素因数の和:239

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 54, 55, 57, 60, 62, 66, 72, 76, 81, 88, 90, 93, 95, 99, 108, 110, 114, 120, 121, 124, 127, 132, 135, 152, 155, 162, 165, 171, 180, 186, 190, 198, 209, 216, 220, 228, 242, 243, 248, 254, 264, 270, 279, 285, 297, 310, 324, 330, 341, 342, 360, 363, 372, 380, 381, 396, 405, 418, 440, 456, 465, 484, 486, 495, 508, 513, 540, 558, 570, 589, 594, 605, 620, 627, 635, 648, 660, 682, 684, 726, 729, 744, 760, 762, 792, 810, 836, 837, 855, 891, 930, 968, 972, 990, 1016, 1023, 1026, 1045, 1080, 1089, 1116, 1140, 1143, 1178, 1188, 1210, 1215, 1240, 1254, 1270, 1320, 1331, 1364, 1368, 1395, 1397, 1452, 1458, 1485, 1524, 1539, 1620, 1672, 1674, 1705, 1710, 1767, 1782, 1815, 1860, 1881, 1905, 1944, 1980, 2046, 2052, 2090, 2178, 2232, 2280, 2286, 2299, 2356, 2376, 2413, 2420, 2430, 2508, 2511, 2540, 2565, 2662, 2673, 2728, 2790, 2794, 2904, 2916, 2945, 2970, 3048, 3069, 3078, 3135, 3240, 3267, 3348, 3410, 3420, 3429, 3534, 3564, 3630, 3645, 3720, 3751, 3762, 3810, 3937, 3960, 3993, 4092, 4104, 4180, 4185, 4191, 4356, 4455, 4572, 4598, 4617, 4712, 4826, 4840, 4860, 5016, 5022, 5080, 5115, 5130, 5301, 5324, 5346, 5445, 5580, 5588, 5643, 5715, 5832, 5890, 5940, 6138, 6156, 6270, 6479, 6534, 6655, 6696, 6820, 6840, 6858, 6897, 6985, 7068, 7128, 7239, 7260, 7290, 7502, 7524, 7533, 7620, 7695, 7874, 7986, 8019, 8184, 8360, 8370, 8382, 8712, 8835, 8910, 9144, 9196, 9207, 9234, 9405, 9652, 9720, 9801, 10044, 10230, 10260, 10287, 10602, 10648, 10692, 10890, 11160, 11176, 11253, 11286, 11430, 11495, 11780, 11811, 11880, 11979, 12065, 12276, 12312, 12540, 12555, 12573, 12958, 13068, 13310, 13365, 13640, 13716, 13794, 13851, 13970, 14136, 14478, 14520, 14580, 15004, 15048, 15066, 15240, 15345, 15367, 15390, 15748, 15903, 15972, 16038, 16335, 16740, 16764, 16929, 17145, 17670, 17820, 18392, 18414, 18468, 18755, 18810, 19304, 19437, 19602, 19685, 19965, 20088, 20460, 20520, 20574, 20691, 20955, 21204, 21384, 21717, 21780, 22506, 22572, 22599, 22860, 22990, 23085, 23560, 23622, 23958, 24130, 24552, 25080, 25110, 25146, 25289, 25916, 26136, 26505, 26543, 26620, 26730, 27432, 27588, 27621, 27702, 27940, 28215, 28956, 29160, 29403, 30008, 30132, 30690, 30734, 30780, 30861, 31496, 31806, 31944, 32076, 32395, 32670, 33480, 33528, 33759, 33858, 34290, 34485, 35340, 35433, 35640, 35937, 36195, 36828, 36936, 37510, 37620, 37665, 37719, 38874, 39204, 39370, 39930, 40095, 40920, 41148, 41261, 41382, 41910, 42408, 43307, 43434, 43560, 45012, 45144, 45198, 45720, 45980, 46035, 46101, 46170, 47244, 47709, 47916, 48260, 49005, 50220, 50292, 50578, 50787, 51435, 51832, 53010, 53086, 53240, 53460, 55176, 55242, 55404, 55880, 56265, 56430, 57912, 58311, 58806, 59055, 59895, 60264, 61380, 61468, 61560, 61722, 62073, 62865, 63612, 64152, 64790, 65151, 65340, 67518, 67716, 68580, 68970, 69255, 70680, 70866, 71269, 71874, 72390, 73656, 74803, 75020, 75240, 75330, 75438, 75867, 76835, 77748, 78408, 78740, 79515, 79629, 79860, 80190, 82296, 82522, 82764, 82863, 83820, 84645, 86614, 86868, 88209, 90024, 90396, 91960, 92070, 92202, 92340, 92583, 94488, 95418, 95832, 96520, 97185, 98010, 100440, 100584, 101156, 101277, 101574, 102870, 103455, 106020, 106172, 106299, 106920, 107811, 108585, 110484, 110808, 112530, 112860, 112995, 113157, 116622, 117612, 118110, 119790, 122760, 122936, 123444, 123783, 124146, 125730, 126445, 127224, 129580, 129921, 130302, 130680, 132715, 135036, 135432, 137160, 137940, 138105, 138303, 138510, 141732, 142538, 143127, 143748, 144780, 147015, 149606, 150040, 150660, 150876, 151734, 152361, 153670, 154305, 155496, 157480, 159030, 159258, 159720, 160380, 165044, 165528, 165726, 167640, 168795, 169037, 169290, 173228, 173736, 174933, 176418, 177165, 179685, 180792, 184140, 184404, 184680, 185166, 186219, 188595, 190836, 194370, 195453, 196020, 202312, 202554, 203148, 205740, 206305, 206910, 212040, 212344, 212598, 213807, 215622, 216535, 217170, 220968, 224409, 225060, 225720, 225990, 226314, 227601, 230505, 233244, 235224, 236220, 238545, 238887, 239580, 246888, 247566, 248292, 248589, 251460, 252890, 253935, 259160, 259842, 260604, 265430, 270072, 275880, 276210, 276606, 277020, 283464, 285076, 286254, 287496, 289560, 291555, 291973, 294030, 299212, 301320, 301752, 303468, 303831, 304722, 307340, 308610, 310365, 318060, 318516, 318897, 320760, 323433, 325755, 330088, 331452, 337590, 338074, 338580, 339471, 346456, 349866, 352836, 354330, 356345, 359370, 368280, 368808, 370332, 371349, 372438, 374015, 377190, 379335, 381672, 388740, 389763, 390906, 392040, 398145, 405108, 406296, 411480, 412610, 413820, 414315, 414909, 425196, 427614, 429381, 431244, 433070, 434340, 441045, 448818, 450120, 451980, 452628, 455202, 461010, 462915, 466488, 472440, 476377, 477090, 477774, 479160, 495132, 496584, 497178, 502920, 505780, 506385, 507111, 507870, 519684, 521208, 524799, 530860, 531495, 539055, 552420, 553212, 554040, 558657, 565785, 570152, 572508, 583110, 583946, 586359, 588060, 598424, 606936, 607662, 609444, 614680, 617220, 618915, 620730, 636120, 637032, 637794, 641421, 646866, 649605, 651510, 662904, 673227, 675180, 676148, 677160, 678942, 682803, 691515, 699732, 705672, 708660, 712690, 715635, 716661, 718740, 740664, 742698, 744876, 748030, 754380, 758670, 761805, 777480, 779526, 781812, 783959, 796290, 810216, 822833, 825220, 827640, 828630, 829818, 845185, 850392, 855228, 858762, 862488, 866140, 868680, 874665, 875919, 882090, 897636, 903960, 905256, 910404, 911493, 922020, 925830, 931095, 952754, 954180, 955548, 956691, 970299, 977265, 990264, 994356, 1011560, 1012770, 1014222, 1015740, 1018413, 1039368, 1049598, 1061720, 1062990, 1069035, 1078110, 1104840, 1106424, 1114047, 1117314, 1122045, 1131570, 1138005, 1145016, 1166220, 1167892, 1169289, 1172718, 1176120, 1194435, 1215324, 1218888, 1234440, 1237830, 1241460, 1242945, 1244727, 1275588, 1282842, 1293732, 1299210, 1303020, 1346454, 1350360, 1352296, 1357884, 1365606, 1383030, 1399464, 1417320, 1425380, 1429131, 1431270, 1433322, 1437480, 1459865, 1485396, 1489752, 1496060, 1508760, 1517340, 1519155, 1521333, 1523610, 1559052, 1563624, 1567918, 1574397, 1592580, 1594485, 1617165, 1645666, 1650440, 1657260, 1659636, 1675971, 1690370, 1697355, 1710456, 1717524, 1732280, 1749330, 1751838, 1759077, 1764180, 1795272, 1820808, 1822986, 1844040, 1851660, 1856745, 1862190, 1905508, 1908360, 1911096, 1913382, 1924263, 1940598, 1948815, 1954530, 1988712, 2019681, 2025540, 2028444, 2031480, 2036826, 2048409, 2074545, 2099196, 2125980, 2138070, 2146905, 2149983, 2156220, 2228094, 2234628, 2244090, 2263140, 2276010, 2332440, 2335784, 2338578, 2345436, 2351877, 2381885, 2388870, 2430648, 2468499, 2475660, 2482920, 2485890, 2489454, 2535555, 2551176, 2565684, 2587464, 2598420, 2606040, 2623995, 2627757, 2692908, 2715768, 2731212, 2734479, 2766060, 2793285, 2850760, 2858262, 2862540, 2866644, 2870073, 2919730, 2931795, 2970792, 2992120, 3034680, 3038310, 3042666, 3047220, 3118104, 3135836, 3148794, 3185160, 3188970, 3207105, 3211703, 3234330, 3291332, 3314520, 3319272, 3342141, 3351942, 3366135, 3380740, 3394710, 3414015, 3435048, 3498660, 3503676, 3507867, 3518154, 3528360, 3583305, 3645972, 3703320, 3713490, 3724380, 3734181, 3811016, 3826764, 3848526, 3881196, 3897630, 3909060, 3919795, 4039362, 4051080, 4056888, 4073652, 4096818, 4114165, 4149090, 4198392, 4251960, 4276140, 4287393, 4293810, 4299966, 4312440, 4379595, 4456188, 4469256, 4488180, 4526280, 4552020, 4557465, 4563999, 4677156, 4690872, 4703754, 4723191, 4763770, 4777740, 4783455, 4851495, 4936998, 4951320, 4971780, 4978908, 5071110, 5092065, 5131368, 5196840, 5240147, 5247990, 5255514, 5385816, 5462424, 5468958, 5532120, 5570235, 5586570, 5716524, 5725080, 5733288, 5740146, 5772789, 5839460, 5846445, 5863590, 6059043, 6076620, 6085332, 6094440, 6145227, 6223635, 6271672, 6297588, 6377940, 6414210, 6423406, 6449949, 6468660, 6582664, 6684282, 6703884, 6732270, 6761480, 6789420, 6828030, 6997320, 7007352, 7015734, 7036308, 7055631, 7145655, 7166610, 7291944, 7405497, 7426980, 7448760, 7468362, 7606665, 7653528, 7697052, 7762392, 7795260, 7818120, 7839590, 7871985, 7883271, 8078724, 8147304, 8193636, 8228330, 8298180, 8379855, 8552280, 8574786, 8587620, 8599932, 8759190, 8795385, 8912376, 8976360, 9051163, 9104040, 9114930, 9127998, 9354312, 9407508, 9446382, 9527540, 9555480, 9566910, 9621315, 9635109, 9702990, 9873996, 9943560, 9957816, 10026423, 10098405, 10142220, 10184130, 10242045, 10480294, 10495980, 10511028, 10523601, 10749915, 10937916, 11140470, 11173140, 11202543, 11433048, 11480292, 11545578, 11678920, 11692890, 11727180, 11759385, 12118086, 12153240, 12170664, 12290454, 12342495, 12447270, 12595176, 12755880, 12828420, 12846812, 12862179, 12899898, 12937320, 13138785, 13368564, 13407768, 13464540, 13578840, 13656060, 13672395, 13691997, 14031468, 14072616, 14111262, 14291310, 14333220, 14350365, 14810994, 14853960, 14936724, 15213330, 15394104, 15590520, 15679180, 15720441, 15743970, 15766542, 16058515, 16157448, 16387272, 16456660, 16596360, 16710705, 16759710, 17149572, 17175240, 17199864, 17318367, 17518380, 17539335, 17590770, 18102326, 18177129, 18229860, 18255996, 18435681, 18670905, 18815016, 18892764, 19055080, 19133820, 19242630, 19270218, 19349847, 19405980, 19747992, 20052846, 20196810, 20284440, 20368260, 20484090, 20960588, 20991960, 21022056, 21047202, 21166893, 21436965, 21499830, 21875832, 22216491, 22280940, 22346280, 22405086, 22819995, 22960584, 23091156, 23385780, 23454360, 23518770, 23615955, 23649813, 24236172, 24580908, 24684990, 24894540, 25656840, 25693624, 25724358, 25799796, 26200735, 26277570, 26737128, 26929080, 27153489, 27312120, 27344790, 27383994, 28062936, 28222524, 28582620, 28666440, 28700730, 28863945, 28905327, 29621988, 29873448, 30079269, 30295215, 30426660, 30726135, 31358360, 31440882, 31487940, 31533084, 31570803, 32117030, 32249745, 32913320, 33421410, 33519420, 34299144, 34636734, 35036760, 35078670, 35181540, 35278155, 36204652, 36354258, 36459720, 36511992, 36871362, 37027485, 37341810, 37785528, 38267640, 38485260, 38540436, 38586537, 38699694, 38811960, 39416355, 40105692, 40393620, 40736520, 40968180, 41075991, 41921176, 42094404, 42333786, 42873930, 42999660, 44432982, 44561880, 44810172, 45255815, 45639990, 46182312, 46771560, 47037540, 47161323, 47231910, 47299626, 48175545, 48472344, 49161816, 49369980, 49789080, 50132115, 51448716, 51599592, 51955101, 52401470, 52555140, 52618005, 54306978, 54531387, 54689580, 54767988, 56012715, 56445048, 57165240, 57401460, 57727890, 57810654, 59243976, 60158538, 60590430, 60853320, 61452270, 62881764, 62975880, 63066168, 63141606, 63500679, 64234060, 64310895, 64499490, 66649473, 66842820, 67038840, 68459985, 69273468, 70157340, 70363080, 70556310, 70949439, 72409304, 72708516, 73742724, 74054970, 74683620, 76970520, 77080872, 77173074, 77399388, 78602205, 78832710, 80211384, 80787240, 81460467, 81936360, 82151982, 84188808, 84667572, 85747860, 85999320, 86591835, 86715981, 88865964, 89620344, 90511630, 90885645, 91279980, 92178405, 94075080, 94322646, 94463820, 94599252, 96351090, 96749235, 98739960, 99562793, 100264230, 102897432, 103910202, 104802940, 105110280, 105236010, 105834465, 108613956, 109062774, 109379160, 109535976, 111082455, 112025430, 114802920, 115455780, 115621308, 115759611, 118249065, 120317076, 121180860, 122904540, 123227973, 125763528, 126283212, 127001358, 128468120, 128621790, 128998980, 133298946, 133685640, 135767445, 136919970, 138546936, 140314680, 141112620, 141483969, 141898878, 144526635, 145417032, 147485448, 148109940, 149367240, 150396345, 154346148, 154798776, 157204410, 157665420, 157854015, 162920934, 164303964, 169335144, 171495720, 173183670, 173431962, 177731928, 181023260, 181771290, 182559960, 184356810, 188645292, 188927640, 189198504, 190502037, 192702180, 192932685, 193498470, 199125586, 199948419, 200528460, 205379955, 207820404, 209605880, 210472020, 211668930, 212848317, 217227912, 218125548, 222164910, 224050860, 230911560, 231242616, 231519222, 235806615, 236498130, 240634152, 242361720, 244381401, 245809080, 246455946, 252566424, 254002716, 257243580, 257997960, 259775505, 260147943, 266597892, 271534890, 272656935, 273839940, 282225240, 282967938, 283797756, 289053270, 296219880, 298688379, 300792690, 308692296, 314408820, 315330840, 315708030, 317503395, 325841868, 328607928, 333247365, 346367340, 346863924, 347278833, 354747195, 362046520, 363542580, 368713620, 377290584, 381004074, 385404360, 385865370, 386996940, 398251172, 399896838, 401056920, 407302335, 410759910, 415640808, 420944040, 423337860, 424451907, 425696634, 433579905, 436251096, 444329820, 448101720, 463038444, 471613230, 472996260, 488762802, 492911892, 497813965, 508005432, 514487160, 519551010, 520295886, 533195784, 543069780, 545313870, 547679880, 565935876, 567595512, 571506111, 578106540, 578798055, 597376758, 599845257, 601585380, 616139865, 628817640, 631416060, 635006790, 651683736, 666494730, 692734680, 693727848, 694557666, 707419845, 709494390, 727085160, 733144203, 737427240, 762008148, 771730740, 773993880, 780443829, 796502344, 799793676, 814604670, 821519820, 846675720, 848903814, 851393268, 867159810, 888659640, 896065137, 926076888, 943226460, 945992520, 952510185, 977525604, 985823784, 995627930, 999742095, 1039102020, 1040591772, 1064241585, 1086139560, 1090627740, 1131871752, 1143012222, 1156213080, 1157596110, 1194753516, 1199690514, 1203170760, 1221907005, 1232279730, 1262832120, 1270013580, 1273355721, 1300739715, 1332989460, 1389115332, 1414839690, 1418988780, 1466288406, 1493441895, 1524016296, 1543461480, 1560887658, 1599587352, 1629209340, 1643039640, 1697807628, 1702786536, 1734319620, 1736394165, 1792130274, 1886452920, 1905020370, 1955051208, 1991255860, 1999484190, 2078204040, 2081183544, 2122259535, 2128483170, 2181255480, 2199432609, 2286024444, 2315192220, 2341331487, 2389507032, 2399381028, 2443814010, 2464559460, 2540027160, 2546711442, 2601479430, 2665978920, 2688195411, 2778230664, 2829679380, 2837977560, 2857530555, 2932576812, 2986883790, 2999226285, 3121775316, 3258418680, 3395615256, 3468639240, 3472788330, 3584260548, 3665721015, 3810040740, 3820067163, 3902219145, 3982511720, 3998968380, 4244519070, 4256966340, 4398865218, 4480325685, 4572048888, 4630384440, 4682662974, 4798762056, 4887628020, 4929118920, 5093422884, 5202958860, 5376390822, 5659358760, 5715061110, 5865153624, 5973767580, 5998452570, 6243550632, 6366778605, 6598297827, 6945576660, 7168521096, 7331442030, 7620081480, 7640134326, 7804438290, 7997936760, 8064586233, 8489038140, 8513932680, 8797730436, 8960651370, 9365325948, 9775256040, 10186845768, 10405917720, 10752781644, 10997163045, 11430122220, 11706657435, 11947535160, 11996905140, 12733557210, 13196595654, 13440977055, 13891153320, 14662884060, 15280268652, 15608876580, 16129172466, 16978076280, 17595460872, 17921302740, 18730651896, 19100335815, 21505563288, 21994326090, 22860244440, 23413314870, 23993810280, 24193758699, 25467114420, 26393191308, 26881954110, 29325768120, 30560537304, 31217753160, 32258344932, 32991489135, 35842605480, 38200671630, 40322931165, 43988652180, 46826629740, 48387517398, 50934228840, 52786382616, 53763908220, 64516689864, 65982978270, 72581276097, 76401343260, 80645862330, 87977304360, 93653259480, 96775034796, 107527816440, 120968793495, 131965956540, 145162552194, 152802686520, 161291724660, 193550069592, 241937586990, 263931913080, 290325104388, 322583449320, 362906380485, 483875173980, 580650208776, 725812760970, 967750347960, 1451625521940, 2903251043880]

約数ペア:

[(1, 2903251043880), (2, 1451625521940), (3, 967750347960), (4, 725812760970), (5, 580650208776), (6, 483875173980), (8, 362906380485), (9, 322583449320), (10, 290325104388), (11, 263931913080), (12, 241937586990), (15, 193550069592), (18, 161291724660), (19, 152802686520), (20, 145162552194), (22, 131965956540), (24, 120968793495), (27, 107527816440), (30, 96775034796), (31, 93653259480), (33, 87977304360), (36, 80645862330), (38, 76401343260), (40, 72581276097), (44, 65982978270), (45, 64516689864), (54, 53763908220), (55, 52786382616), (57, 50934228840), (60, 48387517398), (62, 46826629740), (66, 43988652180), (72, 40322931165), (76, 38200671630), (81, 35842605480), (88, 32991489135), (90, 32258344932), (93, 31217753160), (95, 30560537304), (99, 29325768120), (108, 26881954110), (110, 26393191308), (114, 25467114420), (120, 24193758699), (121, 23993810280), (124, 23413314870), (127, 22860244440), (132, 21994326090), (135, 21505563288), (152, 19100335815), (155, 18730651896), (162, 17921302740), (165, 17595460872), (171, 16978076280), (180, 16129172466), (186, 15608876580), (190, 15280268652), (198, 14662884060), (209, 13891153320), (216, 13440977055), (220, 13196595654), (228, 12733557210), (242, 11996905140), (243, 11947535160), (248, 11706657435), (254, 11430122220), (264, 10997163045), (270, 10752781644), (279, 10405917720), (285, 10186845768), (297, 9775256040), (310, 9365325948), (324, 8960651370), (330, 8797730436), (341, 8513932680), (342, 8489038140), (360, 8064586233), (363, 7997936760), (372, 7804438290), (380, 7640134326), (381, 7620081480), (396, 7331442030), (405, 7168521096), (418, 6945576660), (440, 6598297827), (456, 6366778605), (465, 6243550632), (484, 5998452570), (486, 5973767580), (495, 5865153624), (508, 5715061110), (513, 5659358760), (540, 5376390822), (558, 5202958860), (570, 5093422884), (589, 4929118920), (594, 4887628020), (605, 4798762056), (620, 4682662974), (627, 4630384440), (635, 4572048888), (648, 4480325685), (660, 4398865218), (682, 4256966340), (684, 4244519070), (726, 3998968380), (729, 3982511720), (744, 3902219145), (760, 3820067163), (762, 3810040740), (792, 3665721015), (810, 3584260548), (836, 3472788330), (837, 3468639240), (855, 3395615256), (891, 3258418680), (930, 3121775316), (968, 2999226285), (972, 2986883790), (990, 2932576812), (1016, 2857530555), (1023, 2837977560), (1026, 2829679380), (1045, 2778230664), (1080, 2688195411), (1089, 2665978920), (1116, 2601479430), (1140, 2546711442), (1143, 2540027160), (1178, 2464559460), (1188, 2443814010), (1210, 2399381028), (1215, 2389507032), (1240, 2341331487), (1254, 2315192220), (1270, 2286024444), (1320, 2199432609), (1331, 2181255480), (1364, 2128483170), (1368, 2122259535), (1395, 2081183544), (1397, 2078204040), (1452, 1999484190), (1458, 1991255860), (1485, 1955051208), (1524, 1905020370), (1539, 1886452920), (1620, 1792130274), (1672, 1736394165), (1674, 1734319620), (1705, 1702786536), (1710, 1697807628), (1767, 1643039640), (1782, 1629209340), (1815, 1599587352), (1860, 1560887658), (1881, 1543461480), (1905, 1524016296), (1944, 1493441895), (1980, 1466288406), (2046, 1418988780), (2052, 1414839690), (2090, 1389115332), (2178, 1332989460), (2232, 1300739715), (2280, 1273355721), (2286, 1270013580), (2299, 1262832120), (2356, 1232279730), (2376, 1221907005), (2413, 1203170760), (2420, 1199690514), (2430, 1194753516), (2508, 1157596110), (2511, 1156213080), (2540, 1143012222), (2565, 1131871752), (2662, 1090627740), (2673, 1086139560), (2728, 1064241585), (2790, 1040591772), (2794, 1039102020), (2904, 999742095), (2916, 995627930), (2945, 985823784), (2970, 977525604), (3048, 952510185), (3069, 945992520), (3078, 943226460), (3135, 926076888), (3240, 896065137), (3267, 888659640), (3348, 867159810), (3410, 851393268), (3420, 848903814), (3429, 846675720), (3534, 821519820), (3564, 814604670), (3630, 799793676), (3645, 796502344), (3720, 780443829), (3751, 773993880), (3762, 771730740), (3810, 762008148), (3937, 737427240), (3960, 733144203), (3993, 727085160), (4092, 709494390), (4104, 707419845), (4180, 694557666), (4185, 693727848), (4191, 692734680), (4356, 666494730), (4455, 651683736), (4572, 635006790), (4598, 631416060), (4617, 628817640), (4712, 616139865), (4826, 601585380), (4840, 599845257), (4860, 597376758), (5016, 578798055), (5022, 578106540), (5080, 571506111), (5115, 567595512), (5130, 565935876), (5301, 547679880), (5324, 545313870), (5346, 543069780), (5445, 533195784), (5580, 520295886), (5588, 519551010), (5643, 514487160), (5715, 508005432), (5832, 497813965), (5890, 492911892), (5940, 488762802), (6138, 472996260), (6156, 471613230), (6270, 463038444), (6479, 448101720), (6534, 444329820), (6655, 436251096), (6696, 433579905), (6820, 425696634), (6840, 424451907), (6858, 423337860), (6897, 420944040), (6985, 415640808), (7068, 410759910), (7128, 407302335), (7239, 401056920), (7260, 399896838), (7290, 398251172), (7502, 386996940), (7524, 385865370), (7533, 385404360), (7620, 381004074), (7695, 377290584), (7874, 368713620), (7986, 363542580), (8019, 362046520), (8184, 354747195), (8360, 347278833), (8370, 346863924), (8382, 346367340), (8712, 333247365), (8835, 328607928), (8910, 325841868), (9144, 317503395), (9196, 315708030), (9207, 315330840), (9234, 314408820), (9405, 308692296), (9652, 300792690), (9720, 298688379), (9801, 296219880), (10044, 289053270), (10230, 283797756), (10260, 282967938), (10287, 282225240), (10602, 273839940), (10648, 272656935), (10692, 271534890), (10890, 266597892), (11160, 260147943), (11176, 259775505), (11253, 257997960), (11286, 257243580), (11430, 254002716), (11495, 252566424), (11780, 246455946), (11811, 245809080), (11880, 244381401), (11979, 242361720), (12065, 240634152), (12276, 236498130), (12312, 235806615), (12540, 231519222), (12555, 231242616), (12573, 230911560), (12958, 224050860), (13068, 222164910), (13310, 218125548), (13365, 217227912), (13640, 212848317), (13716, 211668930), (13794, 210472020), (13851, 209605880), (13970, 207820404), (14136, 205379955), (14478, 200528460), (14520, 199948419), (14580, 199125586), (15004, 193498470), (15048, 192932685), (15066, 192702180), (15240, 190502037), (15345, 189198504), (15367, 188927640), (15390, 188645292), (15748, 184356810), (15903, 182559960), (15972, 181771290), (16038, 181023260), (16335, 177731928), (16740, 173431962), (16764, 173183670), (16929, 171495720), (17145, 169335144), (17670, 164303964), (17820, 162920934), (18392, 157854015), (18414, 157665420), (18468, 157204410), (18755, 154798776), (18810, 154346148), (19304, 150396345), (19437, 149367240), (19602, 148109940), (19685, 147485448), (19965, 145417032), (20088, 144526635), (20460, 141898878), (20520, 141483969), (20574, 141112620), (20691, 140314680), (20955, 138546936), (21204, 136919970), (21384, 135767445), (21717, 133685640), (21780, 133298946), (22506, 128998980), (22572, 128621790), (22599, 128468120), (22860, 127001358), (22990, 126283212), (23085, 125763528), (23560, 123227973), (23622, 122904540), (23958, 121180860), (24130, 120317076), (24552, 118249065), (25080, 115759611), (25110, 115621308), (25146, 115455780), (25289, 114802920), (25916, 112025430), (26136, 111082455), (26505, 109535976), (26543, 109379160), (26620, 109062774), (26730, 108613956), (27432, 105834465), (27588, 105236010), (27621, 105110280), (27702, 104802940), (27940, 103910202), (28215, 102897432), (28956, 100264230), (29160, 99562793), (29403, 98739960), (30008, 96749235), (30132, 96351090), (30690, 94599252), (30734, 94463820), (30780, 94322646), (30861, 94075080), (31496, 92178405), (31806, 91279980), (31944, 90885645), (32076, 90511630), (32395, 89620344), (32670, 88865964), (33480, 86715981), (33528, 86591835), (33759, 85999320), (33858, 85747860), (34290, 84667572), (34485, 84188808), (35340, 82151982), (35433, 81936360), (35640, 81460467), (35937, 80787240), (36195, 80211384), (36828, 78832710), (36936, 78602205), (37510, 77399388), (37620, 77173074), (37665, 77080872), (37719, 76970520), (38874, 74683620), (39204, 74054970), (39370, 73742724), (39930, 72708516), (40095, 72409304), (40920, 70949439), (41148, 70556310), (41261, 70363080), (41382, 70157340), (41910, 69273468), (42408, 68459985), (43307, 67038840), (43434, 66842820), (43560, 66649473), (45012, 64499490), (45144, 64310895), (45198, 64234060), (45720, 63500679), (45980, 63141606), (46035, 63066168), (46101, 62975880), (46170, 62881764), (47244, 61452270), (47709, 60853320), (47916, 60590430), (48260, 60158538), (49005, 59243976), (50220, 57810654), (50292, 57727890), (50578, 57401460), (50787, 57165240), (51435, 56445048), (51832, 56012715), (53010, 54767988), (53086, 54689580), (53240, 54531387), (53460, 54306978), (55176, 52618005), (55242, 52555140), (55404, 52401470), (55880, 51955101), (56265, 51599592), (56430, 51448716), (57912, 50132115), (58311, 49789080), (58806, 49369980), (59055, 49161816), (59895, 48472344), (60264, 48175545), (61380, 47299626), (61468, 47231910), (61560, 47161323), (61722, 47037540), (62073, 46771560), (62865, 46182312), (63612, 45639990), (64152, 45255815), (64790, 44810172), (65151, 44561880), (65340, 44432982), (67518, 42999660), (67716, 42873930), (68580, 42333786), (68970, 42094404), (69255, 41921176), (70680, 41075991), (70866, 40968180), (71269, 40736520), (71874, 40393620), (72390, 40105692), (73656, 39416355), (74803, 38811960), (75020, 38699694), (75240, 38586537), (75330, 38540436), (75438, 38485260), (75867, 38267640), (76835, 37785528), (77748, 37341810), (78408, 37027485), (78740, 36871362), (79515, 36511992), (79629, 36459720), (79860, 36354258), (80190, 36204652), (82296, 35278155), (82522, 35181540), (82764, 35078670), (82863, 35036760), (83820, 34636734), (84645, 34299144), (86614, 33519420), (86868, 33421410), (88209, 32913320), (90024, 32249745), (90396, 32117030), (91960, 31570803), (92070, 31533084), (92202, 31487940), (92340, 31440882), (92583, 31358360), (94488, 30726135), (95418, 30426660), (95832, 30295215), (96520, 30079269), (97185, 29873448), (98010, 29621988), (100440, 28905327), (100584, 28863945), (101156, 28700730), (101277, 28666440), (101574, 28582620), (102870, 28222524), (103455, 28062936), (106020, 27383994), (106172, 27344790), (106299, 27312120), (106920, 27153489), (107811, 26929080), (108585, 26737128), (110484, 26277570), (110808, 26200735), (112530, 25799796), (112860, 25724358), (112995, 25693624), (113157, 25656840), (116622, 24894540), (117612, 24684990), (118110, 24580908), (119790, 24236172), (122760, 23649813), (122936, 23615955), (123444, 23518770), (123783, 23454360), (124146, 23385780), (125730, 23091156), (126445, 22960584), (127224, 22819995), (129580, 22405086), (129921, 22346280), (130302, 22280940), (130680, 22216491), (132715, 21875832), (135036, 21499830), (135432, 21436965), (137160, 21166893), (137940, 21047202), (138105, 21022056), (138303, 20991960), (138510, 20960588), (141732, 20484090), (142538, 20368260), (143127, 20284440), (143748, 20196810), (144780, 20052846), (147015, 19747992), (149606, 19405980), (150040, 19349847), (150660, 19270218), (150876, 19242630), (151734, 19133820), (152361, 19055080), (153670, 18892764), (154305, 18815016), (155496, 18670905), (157480, 18435681), (159030, 18255996), (159258, 18229860), (159720, 18177129), (160380, 18102326), (165044, 17590770), (165528, 17539335), (165726, 17518380), (167640, 17318367), (168795, 17199864), (169037, 17175240), (169290, 17149572), (173228, 16759710), (173736, 16710705), (174933, 16596360), (176418, 16456660), (177165, 16387272), (179685, 16157448), (180792, 16058515), (184140, 15766542), (184404, 15743970), (184680, 15720441), (185166, 15679180), (186219, 15590520), (188595, 15394104), (190836, 15213330), (194370, 14936724), (195453, 14853960), (196020, 14810994), (202312, 14350365), (202554, 14333220), (203148, 14291310), (205740, 14111262), (206305, 14072616), (206910, 14031468), (212040, 13691997), (212344, 13672395), (212598, 13656060), (213807, 13578840), (215622, 13464540), (216535, 13407768), (217170, 13368564), (220968, 13138785), (224409, 12937320), (225060, 12899898), (225720, 12862179), (225990, 12846812), (226314, 12828420), (227601, 12755880), (230505, 12595176), (233244, 12447270), (235224, 12342495), (236220, 12290454), (238545, 12170664), (238887, 12153240), (239580, 12118086), (246888, 11759385), (247566, 11727180), (248292, 11692890), (248589, 11678920), (251460, 11545578), (252890, 11480292), (253935, 11433048), (259160, 11202543), (259842, 11173140), (260604, 11140470), (265430, 10937916), (270072, 10749915), (275880, 10523601), (276210, 10511028), (276606, 10495980), (277020, 10480294), (283464, 10242045), (285076, 10184130), (286254, 10142220), (287496, 10098405), (289560, 10026423), (291555, 9957816), (291973, 9943560), (294030, 9873996), (299212, 9702990), (301320, 9635109), (301752, 9621315), (303468, 9566910), (303831, 9555480), (304722, 9527540), (307340, 9446382), (308610, 9407508), (310365, 9354312), (318060, 9127998), (318516, 9114930), (318897, 9104040), (320760, 9051163), (323433, 8976360), (325755, 8912376), (330088, 8795385), (331452, 8759190), (337590, 8599932), (338074, 8587620), (338580, 8574786), (339471, 8552280), (346456, 8379855), (349866, 8298180), (352836, 8228330), (354330, 8193636), (356345, 8147304), (359370, 8078724), (368280, 7883271), (368808, 7871985), (370332, 7839590), (371349, 7818120), (372438, 7795260), (374015, 7762392), (377190, 7697052), (379335, 7653528), (381672, 7606665), (388740, 7468362), (389763, 7448760), (390906, 7426980), (392040, 7405497), (398145, 7291944), (405108, 7166610), (406296, 7145655), (411480, 7055631), (412610, 7036308), (413820, 7015734), (414315, 7007352), (414909, 6997320), (425196, 6828030), (427614, 6789420), (429381, 6761480), (431244, 6732270), (433070, 6703884), (434340, 6684282), (441045, 6582664), (448818, 6468660), (450120, 6449949), (451980, 6423406), (452628, 6414210), (455202, 6377940), (461010, 6297588), (462915, 6271672), (466488, 6223635), (472440, 6145227), (476377, 6094440), (477090, 6085332), (477774, 6076620), (479160, 6059043), (495132, 5863590), (496584, 5846445), (497178, 5839460), (502920, 5772789), (505780, 5740146), (506385, 5733288), (507111, 5725080), (507870, 5716524), (519684, 5586570), (521208, 5570235), (524799, 5532120), (530860, 5468958), (531495, 5462424), (539055, 5385816), (552420, 5255514), (553212, 5247990), (554040, 5240147), (558657, 5196840), (565785, 5131368), (570152, 5092065), (572508, 5071110), (583110, 4978908), (583946, 4971780), (586359, 4951320), (588060, 4936998), (598424, 4851495), (606936, 4783455), (607662, 4777740), (609444, 4763770), (614680, 4723191), (617220, 4703754), (618915, 4690872), (620730, 4677156), (636120, 4563999), (637032, 4557465), (637794, 4552020), (641421, 4526280), (646866, 4488180), (649605, 4469256), (651510, 4456188), (662904, 4379595), (673227, 4312440), (675180, 4299966), (676148, 4293810), (677160, 4287393), (678942, 4276140), (682803, 4251960), (691515, 4198392), (699732, 4149090), (705672, 4114165), (708660, 4096818), (712690, 4073652), (715635, 4056888), (716661, 4051080), (718740, 4039362), (740664, 3919795), (742698, 3909060), (744876, 3897630), (748030, 3881196), (754380, 3848526), (758670, 3826764), (761805, 3811016), (777480, 3734181), (779526, 3724380), (781812, 3713490), (783959, 3703320), (796290, 3645972), (810216, 3583305), (822833, 3528360), (825220, 3518154), (827640, 3507867), (828630, 3503676), (829818, 3498660), (845185, 3435048), (850392, 3414015), (855228, 3394710), (858762, 3380740), (862488, 3366135), (866140, 3351942), (868680, 3342141), (874665, 3319272), (875919, 3314520), (882090, 3291332), (897636, 3234330), (903960, 3211703), (905256, 3207105), (910404, 3188970), (911493, 3185160), (922020, 3148794), (925830, 3135836), (931095, 3118104), (952754, 3047220), (954180, 3042666), (955548, 3038310), (956691, 3034680), (970299, 2992120), (977265, 2970792), (990264, 2931795), (994356, 2919730), (1011560, 2870073), (1012770, 2866644), (1014222, 2862540), (1015740, 2858262), (1018413, 2850760), (1039368, 2793285), (1049598, 2766060), (1061720, 2734479), (1062990, 2731212), (1069035, 2715768), (1078110, 2692908), (1104840, 2627757), (1106424, 2623995), (1114047, 2606040), (1117314, 2598420), (1122045, 2587464), (1131570, 2565684), (1138005, 2551176), (1145016, 2535555), (1166220, 2489454), (1167892, 2485890), (1169289, 2482920), (1172718, 2475660), (1176120, 2468499), (1194435, 2430648), (1215324, 2388870), (1218888, 2381885), (1234440, 2351877), (1237830, 2345436), (1241460, 2338578), (1242945, 2335784), (1244727, 2332440), (1275588, 2276010), (1282842, 2263140), (1293732, 2244090), (1299210, 2234628), (1303020, 2228094), (1346454, 2156220), (1350360, 2149983), (1352296, 2146905), (1357884, 2138070), (1365606, 2125980), (1383030, 2099196), (1399464, 2074545), (1417320, 2048409), (1425380, 2036826), (1429131, 2031480), (1431270, 2028444), (1433322, 2025540), (1437480, 2019681), (1459865, 1988712), (1485396, 1954530), (1489752, 1948815), (1496060, 1940598), (1508760, 1924263), (1517340, 1913382), (1519155, 1911096), (1521333, 1908360), (1523610, 1905508), (1559052, 1862190), (1563624, 1856745), (1567918, 1851660), (1574397, 1844040), (1592580, 1822986), (1594485, 1820808), (1617165, 1795272), (1645666, 1764180), (1650440, 1759077), (1657260, 1751838), (1659636, 1749330), (1675971, 1732280), (1690370, 1717524), (1697355, 1710456)]