6612039164016

素因数分解:

$2^4\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:489

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 38, 39, 44, 48, 52, 54, 57, 61, 62, 66, 72, 76, 78, 81, 88, 93, 99, 104, 108, 114, 117, 122, 124, 132, 143, 144, 152, 156, 162, 171, 176, 183, 186, 198, 208, 209, 216, 228, 234, 243, 244, 247, 248, 264, 279, 286, 297, 304, 312, 324, 331, 341, 342, 351, 366, 372, 396, 403, 418, 429, 432, 456, 468, 486, 488, 494, 496, 513, 528, 549, 558, 572, 589, 594, 624, 627, 648, 662, 671, 682, 684, 702, 732, 741, 744, 792, 793, 806, 836, 837, 858, 891, 912, 936, 972, 976, 988, 993, 1023, 1026, 1053, 1098, 1116, 1144, 1159, 1178, 1188, 1209, 1254, 1287, 1296, 1324, 1342, 1364, 1368, 1404, 1464, 1482, 1488, 1539, 1584, 1586, 1612, 1647, 1672, 1674, 1716, 1767, 1782, 1872, 1881, 1891, 1944, 1976, 1986, 2013, 2046, 2052, 2106, 2196, 2223, 2232, 2288, 2318, 2356, 2376, 2379, 2418, 2508, 2511, 2574, 2648, 2673, 2684, 2717, 2728, 2736, 2808, 2928, 2964, 2979, 3069, 3078, 3159, 3172, 3224, 3294, 3344, 3348, 3432, 3477, 3534, 3564, 3627, 3641, 3762, 3782, 3861, 3888, 3952, 3972, 4026, 4092, 4104, 4212, 4303, 4392, 4433, 4446, 4464, 4617, 4636, 4712, 4752, 4758, 4836, 4941, 5016, 5022, 5148, 5296, 5301, 5346, 5368, 5434, 5456, 5616, 5643, 5673, 5928, 5958, 6039, 6138, 6156, 6289, 6318, 6344, 6448, 6479, 6588, 6669, 6696, 6864, 6954, 7068, 7128, 7137, 7254, 7282, 7524, 7533, 7564, 7657, 7722, 7944, 8052, 8151, 8184, 8208, 8424, 8606, 8723, 8784, 8866, 8892, 8937, 9207, 9234, 9272, 9424, 9516, 9672, 9882, 10032, 10044, 10261, 10296, 10431, 10602, 10692, 10736, 10868, 10881, 10923, 11286, 11346, 11583, 11856, 11916, 12078, 12276, 12312, 12578, 12636, 12688, 12749, 12909, 12958, 13176, 13299, 13338, 13392, 13908, 14136, 14256, 14274, 14508, 14564, 14823, 15048, 15066, 15067, 15128, 15314, 15444, 15888, 15903, 16104, 16302, 16368, 16848, 16929, 17019, 17212, 17446, 17732, 17784, 17874, 18117, 18414, 18468, 18544, 18867, 19032, 19344, 19437, 19764, 20007, 20088, 20191, 20522, 20592, 20801, 20862, 21204, 21384, 21411, 21736, 21762, 21846, 22572, 22692, 22971, 23166, 23832, 24156, 24453, 24552, 24583, 24624, 25156, 25272, 25498, 25818, 25916, 26169, 26352, 26598, 26676, 26811, 27621, 27816, 28272, 28548, 29016, 29128, 29646, 30096, 30132, 30134, 30256, 30628, 30783, 30888, 31293, 31806, 32208, 32604, 32643, 32769, 33858, 34038, 34424, 34749, 34892, 35464, 35568, 35748, 35929, 36234, 36828, 36936, 37734, 38064, 38247, 38727, 38874, 39528, 39897, 40014, 40176, 40382, 41044, 41602, 41724, 42408, 42768, 42822, 43472, 43524, 43692, 45144, 45201, 45384, 45942, 46332, 47333, 47664, 47709, 48312, 48906, 49104, 49166, 50312, 50544, 50787, 50996, 51057, 51636, 51832, 52338, 53196, 53352, 53622, 54351, 55242, 55632, 56601, 57096, 58032, 58256, 58311, 59292, 60021, 60264, 60268, 60573, 61256, 61566, 61776, 62403, 62586, 63612, 64233, 65208, 65286, 65538, 67716, 68076, 68848, 68913, 69179, 69498, 69784, 70928, 71496, 71858, 72468, 73359, 73656, 73749, 73872, 75468, 76494, 77454, 77748, 78507, 79056, 79794, 80028, 80433, 80764, 81757, 82088, 82863, 83204, 83448, 84227, 84816, 85644, 87048, 87384, 90288, 90402, 90768, 91884, 92349, 92664, 93879, 94666, 95418, 96624, 97812, 97929, 98307, 98332, 100624, 101574, 101992, 102114, 103272, 103664, 104676, 106392, 106704, 107244, 107787, 108702, 110484, 112871, 113202, 114192, 114741, 116181, 116622, 118584, 119691, 120042, 120528, 120536, 121146, 122512, 123132, 124806, 125172, 127224, 128466, 130416, 130572, 131076, 133393, 135432, 135603, 136152, 137826, 138358, 138996, 139568, 141999, 142992, 143127, 143716, 144936, 146718, 147312, 147498, 150936, 152988, 153171, 154908, 155496, 157014, 159588, 160056, 160866, 161528, 163053, 163514, 164176, 165726, 165737, 166408, 166896, 168454, 169803, 171288, 174096, 174768, 174933, 180804, 181719, 183768, 184698, 185328, 187209, 187758, 189332, 190836, 192699, 194959, 195624, 195858, 196614, 196664, 203148, 203984, 204228, 206544, 206739, 207537, 209352, 212784, 214488, 215574, 217404, 220077, 220968, 221247, 222101, 225742, 226404, 229482, 232362, 233244, 235521, 237168, 239382, 240084, 241072, 242292, 245271, 246264, 249612, 250344, 252681, 254448, 256932, 261144, 262152, 262483, 266786, 270413, 270864, 271206, 272304, 275652, 276716, 277047, 277992, 281637, 283998, 286254, 287432, 289872, 293436, 294921, 294996, 301872, 305976, 306342, 309816, 310992, 314028, 319176, 320112, 321732, 323056, 323361, 326106, 327028, 331452, 331474, 332816, 336908, 338613, 339606, 342576, 344223, 348543, 349866, 359073, 361608, 363438, 367536, 369396, 374418, 375516, 378664, 381672, 383629, 385398, 389918, 391248, 391716, 393228, 393328, 395219, 400179, 406296, 406809, 408456, 413478, 415074, 418704, 425997, 428976, 431148, 434808, 440154, 441936, 442494, 444202, 451484, 452808, 458964, 459513, 464724, 466488, 467077, 471042, 478764, 480168, 484584, 490542, 492528, 497211, 499224, 500688, 505362, 509409, 513864, 522288, 524304, 524799, 524966, 533572, 540826, 542412, 545157, 551304, 553432, 554094, 555984, 561627, 563274, 567996, 572508, 574864, 584877, 586872, 589842, 589992, 611952, 612684, 619632, 620217, 622611, 625921, 628056, 638352, 643464, 646722, 652212, 654056, 660231, 662904, 662948, 663741, 666303, 673816, 677226, 679212, 688446, 697086, 699732, 706563, 718146, 723216, 726876, 735813, 738792, 748836, 751032, 757328, 758043, 763344, 767258, 770796, 779836, 783432, 786456, 787449, 790438, 800358, 811239, 812592, 813618, 816912, 826956, 830148, 831141, 851994, 862296, 869616, 880308, 884763, 884988, 888404, 899327, 902968, 905616, 917928, 919026, 929448, 932976, 934154, 942084, 957528, 960336, 969168, 970083, 981084, 994422, 998448, 1010724, 1015839, 1018818, 1027728, 1032669, 1045629, 1049598, 1049932, 1067144, 1077219, 1081652, 1084824, 1090314, 1102608, 1106864, 1108188, 1123254, 1126548, 1135992, 1145016, 1150887, 1169754, 1173744, 1179684, 1179984, 1185657, 1200537, 1220427, 1225368, 1240434, 1245222, 1251842, 1256112, 1277991, 1286928, 1293444, 1304424, 1308112, 1320462, 1325808, 1325896, 1327482, 1332606, 1347632, 1354452, 1358424, 1376892, 1394172, 1399464, 1401231, 1413126, 1436292, 1453752, 1467323, 1471626, 1477584, 1491633, 1497672, 1502064, 1516086, 1528227, 1534516, 1541592, 1559672, 1566864, 1572912, 1574397, 1574898, 1580876, 1600716, 1622478, 1627236, 1635471, 1653912, 1660296, 1662282, 1684881, 1703988, 1724592, 1754631, 1760616, 1769526, 1769976, 1776808, 1798654, 1805936, 1835856, 1838052, 1858896, 1860651, 1867833, 1868308, 1877763, 1884168, 1915056, 1940166, 1962168, 1988844, 1991223, 1998909, 2021448, 2031678, 2037636, 2065338, 2091258, 2099196, 2099864, 2119689, 2134288, 2144549, 2154438, 2163304, 2169648, 2180628, 2207439, 2216376, 2246508, 2253096, 2271984, 2274129, 2290032, 2301774, 2339508, 2359368, 2362347, 2371314, 2401074, 2433717, 2440854, 2450736, 2480868, 2490444, 2493423, 2503684, 2534467, 2555982, 2586888, 2608848, 2640924, 2651792, 2654964, 2665212, 2697981, 2708904, 2716848, 2753784, 2788344, 2798928, 2802462, 2826252, 2872584, 2887313, 2907504, 2910249, 2934646, 2943252, 2983266, 2995344, 3032172, 3047517, 3056454, 3069032, 3083184, 3098007, 3119344, 3148794, 3149796, 3161752, 3201432, 3244956, 3254472, 3270942, 3307824, 3320592, 3324564, 3369762, 3407976, 3452661, 3509262, 3521232, 3539052, 3539952, 3553616, 3556971, 3597308, 3601611, 3661281, 3676104, 3721302, 3735666, 3736616, 3755526, 3768336, 3833973, 3880332, 3924336, 3977688, 3982446, 3997818, 4042896, 4063356, 4075272, 4130676, 4182516, 4198392, 4199728, 4203693, 4219919, 4239378, 4289098, 4308876, 4326608, 4361256, 4401969, 4414878, 4432752, 4474899, 4493016, 4506192, 4548258, 4603548, 4679016, 4718736, 4724694, 4742628, 4802148, 4867434, 4881708, 4906413, 4961736, 4980888, 4986846, 4987177, 5007368, 5054643, 5068934, 5111964, 5137847, 5173776, 5263893, 5281848, 5309928, 5330424, 5395962, 5417808, 5507568, 5576688, 5603499, 5604924, 5633289, 5652504, 5745168, 5774626, 5820498, 5869292, 5886504, 5966532, 5973669, 5996727, 6064344, 6095034, 6112908, 6138064, 6196014, 6297588, 6299592, 6323504, 6402864, 6433647, 6489912, 6508944, 6541884, 6622317, 6649128, 6739524, 6815952, 6822387, 6885131, 6905322, 7018524, 7078104, 7087041, 7113942, 7194616, 7203222, 7301151, 7322562, 7352208, 7442604, 7471332, 7473232, 7511052, 7603401, 7667946, 7760664, 7955376, 7964892, 7995636, 8093943, 8126712, 8136973, 8150544, 8261352, 8365032, 8396784, 8407386, 8439838, 8478756, 8578196, 8617752, 8661939, 8722512, 8730747, 8803938, 8829756, 8949798, 8986032, 9096516, 9142551, 9207096, 9358032, 9449388, 9485256, 9604296, 9734868, 9763416, 9812826, 9923472, 9961776, 9973692, 9974354, 10014736, 10109286, 10137868, 10223928, 10275694, 10357983, 10527786, 10563696, 10619856, 10660848, 10670913, 10791924, 10804833, 11206998, 11209848, 11266578, 11305008, 11501919, 11549252, 11640996, 11738584, 11773008, 11892499, 11933064, 11947338, 11993454, 12128688, 12190068, 12225816, 12392028, 12595176, 12599184, 12611079, 12659757, 12867294, 12979824, 13083768, 13205907, 13244634, 13298256, 13424697, 13479048, 13644774, 13770262, 13810644, 14037048, 14156208, 14174082, 14227884, 14389232, 14406444, 14602302, 14645124, 14885208, 14942664, 14961531, 15022104, 15206802, 15335892, 15413541, 15521328, 15791679, 15929784, 15991272, 16187886, 16253424, 16273946, 16522704, 16730064, 16810497, 16814772, 16879676, 16899867, 16957512, 17156392, 17235504, 17323878, 17461494, 17607876, 17659512, 17899596, 17990181, 18193032, 18285102, 18414192, 18898776, 18970512, 19208592, 19300941, 19469736, 19526832, 19625652, 19866951, 19947384, 19948708, 20218572, 20275736, 20447856, 20467161, 20551388, 20655393, 20715966, 21055572, 21261123, 21341826, 21583848, 21609666, 21903453, 22413996, 22419696, 22533156, 22810203, 23003838, 23098504, 23281992, 23477168, 23784998, 23866128, 23894676, 23986908, 24281829, 24380136, 24410919, 24451632, 24784056, 25190352, 25222158, 25319514, 25734588, 25985817, 26167536, 26411814, 26489268, 26849394, 26958096, 27289548, 27427653, 27540524, 27621288, 27879137, 28074096, 28348164, 28455768, 28812888, 29204604, 29290248, 29770416, 29885328, 29923062, 30044208, 30413604, 30671784, 30827082, 31073949, 31583358, 31859568, 31982544, 32012739, 32375772, 32414499, 32547892, 33620994, 33629544, 33759352, 33799734, 33915024, 34312784, 34647756, 34922988, 35215752, 35319024, 35677497, 35799192, 35980362, 36386064, 36570204, 37797552, 37833237, 37979271, 38601882, 38939472, 39251304, 39617721, 39733902, 39894768, 39897416, 40274091, 40437144, 40551472, 40934322, 41102776, 41310786, 41431932, 42111144, 42522246, 42683652, 43167696, 43219332, 43806906, 44827992, 44884593, 45066312, 45620406, 46007676, 46197008, 46240623, 46563984, 47375037, 47569996, 47789352, 47973816, 48563658, 48760272, 48821838, 49568112, 50444316, 50639028, 50699601, 51469176, 51971634, 52823628, 52978536, 53698788, 53970543, 54579096, 54855306, 54858947, 55081048, 55242576, 55758274, 56696328, 56911536, 57625776, 57902823, 58409208, 58580496, 59846124, 60827208, 61343568, 61654164, 61966179, 62147898, 63166716, 63783369, 64025478, 64751544, 64828998, 65095784, 65710359, 67241988, 67259088, 67518704, 67599468, 68430609, 69295512, 69845976, 70431504, 71354994, 71598384, 71960724, 72845487, 73140408, 73232757, 75666474, 75958542, 77203764, 77957451, 78502608, 79235442, 79467804, 79794832, 80548182, 80874288, 81868644, 82205552, 82621572, 82863864, 83637411, 84222288, 85044492, 85367304, 86438664, 87613812, 89506703, 89655984, 89769186, 90132624, 91240812, 92015352, 92481246, 93221847, 94750074, 95139992, 95578704, 95947632, 96038217, 97127316, 97643676, 100888632, 101278056, 101399202, 102938352, 103943268, 105647256, 105957072, 107032491, 107397576, 107941086, 109158192, 109710612, 109717894, 110162096, 111516548, 113392656, 113499711, 113937813, 115805646, 116818416, 118853163, 119692248, 121654416, 123308328, 123932358, 124295796, 126333432, 127566738, 128050956, 129503088, 129657996, 130191568, 130817489, 131420718, 134483976, 134653779, 135198936, 136861218, 138591024, 138721869, 139691952, 142709988, 143921448, 145690974, 146280816, 146465514, 151332948, 151917084, 152098803, 154407528, 154602487, 155914902, 158470884, 158935608, 161096364, 163737288, 164576841, 165243144, 165727728, 167274822, 170088984, 170734608, 172877328, 173708469, 175227624, 179013406, 179538372, 182481624, 184030704, 184962492, 185898537, 186443694, 189500148, 190279984, 192076434, 194254632, 195287352, 201777264, 202556112, 202798404, 205291827, 207886536, 211294512, 214064982, 214795152, 215882172, 218536461, 219421224, 219435788, 219698271, 223033096, 226999422, 227875626, 231611292, 233872353, 237706326, 239384496, 246616656, 247864716, 248591592, 250912233, 252666864, 255133476, 256101912, 259315992, 261634978, 262841436, 268520109, 268967952, 269307558, 270397872, 273722436, 277443738, 285419976, 287842896, 291381948, 292931028, 302665896, 303834168, 304197606, 308815056, 309204974, 311829804, 316941768, 317871216, 321097473, 322192728, 327474576, 329153682, 330486288, 334549644, 340177968, 341813439, 347416938, 350455248, 356559489, 358026812, 359076744, 364963248, 369924984, 371797074, 372887388, 379000296, 384152868, 388509264, 390574704, 392452467, 403961337, 405596808, 410583654, 415773072, 416165607, 428129964, 431764344, 437072922, 438842448, 438871576, 439396542, 446066192, 453998844, 455751252, 463222584, 463807461, 467744706, 475412652, 493730523, 495729432, 497183184, 501824466, 510266952, 512203824, 518631984, 521125407, 523269956, 525682872, 537040218, 538615116, 547444872, 554887476, 557695611, 570839952, 582763896, 585862056, 605331792, 607668336, 608395212, 615875481, 618409948, 623659608, 633883536, 642194946, 644385456, 658307364, 659094813, 669099288, 683626878, 694833876, 701617059, 713118978, 716053624, 718153488, 739849968, 743594148, 745774776, 752736699, 758000592, 768305736, 784904934, 805560327, 807922674, 811193616, 821167308, 832331214, 856259928, 863528688, 874145844, 877743152, 878793084, 907997688, 911502504, 926445168, 927614922, 935489412, 950825304, 963292419, 987461046, 991458864, 1003648932, 1020533904, 1025440317, 1042250814, 1046539912, 1051365744, 1074080436, 1077230232, 1094889744, 1109774952, 1115391222, 1165527792, 1171724112, 1177357401, 1211884011, 1216790424, 1231750962, 1236819896, 1247319216, 1248496821, 1284389892, 1316614728, 1318189626, 1338198576, 1367253756, 1389667752, 1391422383, 1403234118, 1426237956, 1432107248, 1481191569, 1487188296, 1491549552, 1505473398, 1536611472, 1569809868, 1611120654, 1615845348, 1642334616, 1664662428, 1673086833, 1700627357, 1712519856, 1748291688, 1757586168, 1815995376, 1823005008, 1855229844, 1870978824, 1901650608, 1926584838, 1974922092, 1977284439, 2007297864, 2050880634, 2084501628, 2093079824, 2148160872, 2154460464, 2219549904, 2230782444, 2258210097, 2354714802, 2416680981, 2423768022, 2433580848, 2463501924, 2473639792, 2496993642, 2568779784, 2633229456, 2636379252, 2734507512, 2779335504, 2782844766, 2806468236, 2852475912, 2889877257, 2962383138, 2974376592, 3010946796, 3139619736, 3222241308, 3231690696, 3284669232, 3329324856, 3346173666, 3401254714, 3496583376, 3515172336, 3532072203, 3710459688, 3741957648, 3853169676, 3949844184, 3954568878, 4014595728, 4101761268, 4169003256, 4174267149, 4296321744, 4443574707, 4461564888, 4516420194, 4709429604, 4833361962, 4847536044, 4927003848, 4993987284, 5101882071, 5137559568, 5272758504, 5469015024, 5565689532, 5612936472, 5704951824, 5779754514, 5924766276, 6021893592, 6279239472, 6444482616, 6463381392, 6658649712, 6692347332, 6774630291, 6802509428, 7064144406, 7250042943, 7420919376, 7706339352, 7899688368, 7909137756, 8203522536, 8338006512, 8348534298, 8887149414, 8923129776, 9032840388, 9418859208, 9666723924, 9695072088, 9854007696, 9987974568, 10203764142, 10545517008, 10596216609, 11131379064, 11225872944, 11559509028, 11849532552, 12043787184, 12522801447, 12888965232, 13330724121, 13384694664, 13549260582, 13605018856, 14128288812, 14500085886, 15305646213, 15412678704, 15818275512, 16407045072, 16697068596, 17774298828, 18065680776, 18837718416, 19333447848, 19390144176, 19975949136, 20407528284, 21192433218, 21750128829, 22262758128, 23119018056, 23699065104, 25045602894, 26661448242, 26769389328, 27098521164, 27210037712, 28256577624, 29000171772, 30611292426, 31636551024, 31788649827, 33394137192, 35548597656, 36131361552, 37568404341, 38666895696, 40815056568, 42384866436, 43500257658, 45916938639, 46238036112, 50091205788, 53322896484, 54197042328, 56513155248, 58000343544, 61222584852, 63577299654, 66788274384, 71097195312, 75136808682, 81630113136, 84769732872, 87000515316, 91833877278, 100182411576, 106645792968, 108394084656, 116000687088, 122445169704, 127154599308, 137750815917, 150273617364, 169539465744, 174001030632, 183667754556, 200364823152, 213291585936, 244890339408, 254309198616, 275501631834, 300547234728, 348002061264, 367335509112, 413252447751, 508618397232, 551003263668, 601094469456, 734671018224, 826504895502, 1102006527336, 1653009791004, 2204013054672, 3306019582008, 6612039164016]

約数ペア:

[(1, 6612039164016), (2, 3306019582008), (3, 2204013054672), (4, 1653009791004), (6, 1102006527336), (8, 826504895502), (9, 734671018224), (11, 601094469456), (12, 551003263668), (13, 508618397232), (16, 413252447751), (18, 367335509112), (19, 348002061264), (22, 300547234728), (24, 275501631834), (26, 254309198616), (27, 244890339408), (31, 213291585936), (33, 200364823152), (36, 183667754556), (38, 174001030632), (39, 169539465744), (44, 150273617364), (48, 137750815917), (52, 127154599308), (54, 122445169704), (57, 116000687088), (61, 108394084656), (62, 106645792968), (66, 100182411576), (72, 91833877278), (76, 87000515316), (78, 84769732872), (81, 81630113136), (88, 75136808682), (93, 71097195312), (99, 66788274384), (104, 63577299654), (108, 61222584852), (114, 58000343544), (117, 56513155248), (122, 54197042328), (124, 53322896484), (132, 50091205788), (143, 46238036112), (144, 45916938639), (152, 43500257658), (156, 42384866436), (162, 40815056568), (171, 38666895696), (176, 37568404341), (183, 36131361552), (186, 35548597656), (198, 33394137192), (208, 31788649827), (209, 31636551024), (216, 30611292426), (228, 29000171772), (234, 28256577624), (243, 27210037712), (244, 27098521164), (247, 26769389328), (248, 26661448242), (264, 25045602894), (279, 23699065104), (286, 23119018056), (297, 22262758128), (304, 21750128829), (312, 21192433218), (324, 20407528284), (331, 19975949136), (341, 19390144176), (342, 19333447848), (351, 18837718416), (366, 18065680776), (372, 17774298828), (396, 16697068596), (403, 16407045072), (418, 15818275512), (429, 15412678704), (432, 15305646213), (456, 14500085886), (468, 14128288812), (486, 13605018856), (488, 13549260582), (494, 13384694664), (496, 13330724121), (513, 12888965232), (528, 12522801447), (549, 12043787184), (558, 11849532552), (572, 11559509028), (589, 11225872944), (594, 11131379064), (624, 10596216609), (627, 10545517008), (648, 10203764142), (662, 9987974568), (671, 9854007696), (682, 9695072088), (684, 9666723924), (702, 9418859208), (732, 9032840388), (741, 8923129776), (744, 8887149414), (792, 8348534298), (793, 8338006512), (806, 8203522536), (836, 7909137756), (837, 7899688368), (858, 7706339352), (891, 7420919376), (912, 7250042943), (936, 7064144406), (972, 6802509428), (976, 6774630291), (988, 6692347332), (993, 6658649712), (1023, 6463381392), (1026, 6444482616), (1053, 6279239472), (1098, 6021893592), (1116, 5924766276), (1144, 5779754514), (1159, 5704951824), (1178, 5612936472), (1188, 5565689532), (1209, 5469015024), (1254, 5272758504), (1287, 5137559568), (1296, 5101882071), (1324, 4993987284), (1342, 4927003848), (1364, 4847536044), (1368, 4833361962), (1404, 4709429604), (1464, 4516420194), (1482, 4461564888), (1488, 4443574707), (1539, 4296321744), (1584, 4174267149), (1586, 4169003256), (1612, 4101761268), (1647, 4014595728), (1672, 3954568878), (1674, 3949844184), (1716, 3853169676), (1767, 3741957648), (1782, 3710459688), (1872, 3532072203), (1881, 3515172336), (1891, 3496583376), (1944, 3401254714), (1976, 3346173666), (1986, 3329324856), (2013, 3284669232), (2046, 3231690696), (2052, 3222241308), (2106, 3139619736), (2196, 3010946796), (2223, 2974376592), (2232, 2962383138), (2288, 2889877257), (2318, 2852475912), (2356, 2806468236), (2376, 2782844766), (2379, 2779335504), (2418, 2734507512), (2508, 2636379252), (2511, 2633229456), (2574, 2568779784), (2648, 2496993642), (2673, 2473639792), (2684, 2463501924), (2717, 2433580848), (2728, 2423768022), (2736, 2416680981), (2808, 2354714802), (2928, 2258210097), (2964, 2230782444), (2979, 2219549904), (3069, 2154460464), (3078, 2148160872), (3159, 2093079824), (3172, 2084501628), (3224, 2050880634), (3294, 2007297864), (3344, 1977284439), (3348, 1974922092), (3432, 1926584838), (3477, 1901650608), (3534, 1870978824), (3564, 1855229844), (3627, 1823005008), (3641, 1815995376), (3762, 1757586168), (3782, 1748291688), (3861, 1712519856), (3888, 1700627357), (3952, 1673086833), (3972, 1664662428), (4026, 1642334616), (4092, 1615845348), (4104, 1611120654), (4212, 1569809868), (4303, 1536611472), (4392, 1505473398), (4433, 1491549552), (4446, 1487188296), (4464, 1481191569), (4617, 1432107248), (4636, 1426237956), (4712, 1403234118), (4752, 1391422383), (4758, 1389667752), (4836, 1367253756), (4941, 1338198576), (5016, 1318189626), (5022, 1316614728), (5148, 1284389892), (5296, 1248496821), (5301, 1247319216), (5346, 1236819896), (5368, 1231750962), (5434, 1216790424), (5456, 1211884011), (5616, 1177357401), (5643, 1171724112), (5673, 1165527792), (5928, 1115391222), (5958, 1109774952), (6039, 1094889744), (6138, 1077230232), (6156, 1074080436), (6289, 1051365744), (6318, 1046539912), (6344, 1042250814), (6448, 1025440317), (6479, 1020533904), (6588, 1003648932), (6669, 991458864), (6696, 987461046), (6864, 963292419), (6954, 950825304), (7068, 935489412), (7128, 927614922), (7137, 926445168), (7254, 911502504), (7282, 907997688), (7524, 878793084), (7533, 877743152), (7564, 874145844), (7657, 863528688), (7722, 856259928), (7944, 832331214), (8052, 821167308), (8151, 811193616), (8184, 807922674), (8208, 805560327), (8424, 784904934), (8606, 768305736), (8723, 758000592), (8784, 752736699), (8866, 745774776), (8892, 743594148), (8937, 739849968), (9207, 718153488), (9234, 716053624), (9272, 713118978), (9424, 701617059), (9516, 694833876), (9672, 683626878), (9882, 669099288), (10032, 659094813), (10044, 658307364), (10261, 644385456), (10296, 642194946), (10431, 633883536), (10602, 623659608), (10692, 618409948), (10736, 615875481), (10868, 608395212), (10881, 607668336), (10923, 605331792), (11286, 585862056), (11346, 582763896), (11583, 570839952), (11856, 557695611), (11916, 554887476), (12078, 547444872), (12276, 538615116), (12312, 537040218), (12578, 525682872), (12636, 523269956), (12688, 521125407), (12749, 518631984), (12909, 512203824), (12958, 510266952), (13176, 501824466), (13299, 497183184), (13338, 495729432), (13392, 493730523), (13908, 475412652), (14136, 467744706), (14256, 463807461), (14274, 463222584), (14508, 455751252), (14564, 453998844), (14823, 446066192), (15048, 439396542), (15066, 438871576), (15067, 438842448), (15128, 437072922), (15314, 431764344), (15444, 428129964), (15888, 416165607), (15903, 415773072), (16104, 410583654), (16302, 405596808), (16368, 403961337), (16848, 392452467), (16929, 390574704), (17019, 388509264), (17212, 384152868), (17446, 379000296), (17732, 372887388), (17784, 371797074), (17874, 369924984), (18117, 364963248), (18414, 359076744), (18468, 358026812), (18544, 356559489), (18867, 350455248), (19032, 347416938), (19344, 341813439), (19437, 340177968), (19764, 334549644), (20007, 330486288), (20088, 329153682), (20191, 327474576), (20522, 322192728), (20592, 321097473), (20801, 317871216), (20862, 316941768), (21204, 311829804), (21384, 309204974), (21411, 308815056), (21736, 304197606), (21762, 303834168), (21846, 302665896), (22572, 292931028), (22692, 291381948), (22971, 287842896), (23166, 285419976), (23832, 277443738), (24156, 273722436), (24453, 270397872), (24552, 269307558), (24583, 268967952), (24624, 268520109), (25156, 262841436), (25272, 261634978), (25498, 259315992), (25818, 256101912), (25916, 255133476), (26169, 252666864), (26352, 250912233), (26598, 248591592), (26676, 247864716), (26811, 246616656), (27621, 239384496), (27816, 237706326), (28272, 233872353), (28548, 231611292), (29016, 227875626), (29128, 226999422), (29646, 223033096), (30096, 219698271), (30132, 219435788), (30134, 219421224), (30256, 218536461), (30628, 215882172), (30783, 214795152), (30888, 214064982), (31293, 211294512), (31806, 207886536), (32208, 205291827), (32604, 202798404), (32643, 202556112), (32769, 201777264), (33858, 195287352), (34038, 194254632), (34424, 192076434), (34749, 190279984), (34892, 189500148), (35464, 186443694), (35568, 185898537), (35748, 184962492), (35929, 184030704), (36234, 182481624), (36828, 179538372), (36936, 179013406), (37734, 175227624), (38064, 173708469), (38247, 172877328), (38727, 170734608), (38874, 170088984), (39528, 167274822), (39897, 165727728), (40014, 165243144), (40176, 164576841), (40382, 163737288), (41044, 161096364), (41602, 158935608), (41724, 158470884), (42408, 155914902), (42768, 154602487), (42822, 154407528), (43472, 152098803), (43524, 151917084), (43692, 151332948), (45144, 146465514), (45201, 146280816), (45384, 145690974), (45942, 143921448), (46332, 142709988), (47333, 139691952), (47664, 138721869), (47709, 138591024), (48312, 136861218), (48906, 135198936), (49104, 134653779), (49166, 134483976), (50312, 131420718), (50544, 130817489), (50787, 130191568), (50996, 129657996), (51057, 129503088), (51636, 128050956), (51832, 127566738), (52338, 126333432), (53196, 124295796), (53352, 123932358), (53622, 123308328), (54351, 121654416), (55242, 119692248), (55632, 118853163), (56601, 116818416), (57096, 115805646), (58032, 113937813), (58256, 113499711), (58311, 113392656), (59292, 111516548), (60021, 110162096), (60264, 109717894), (60268, 109710612), (60573, 109158192), (61256, 107941086), (61566, 107397576), (61776, 107032491), (62403, 105957072), (62586, 105647256), (63612, 103943268), (64233, 102938352), (65208, 101399202), (65286, 101278056), (65538, 100888632), (67716, 97643676), (68076, 97127316), (68848, 96038217), (68913, 95947632), (69179, 95578704), (69498, 95139992), (69784, 94750074), (70928, 93221847), (71496, 92481246), (71858, 92015352), (72468, 91240812), (73359, 90132624), (73656, 89769186), (73749, 89655984), (73872, 89506703), (75468, 87613812), (76494, 86438664), (77454, 85367304), (77748, 85044492), (78507, 84222288), (79056, 83637411), (79794, 82863864), (80028, 82621572), (80433, 82205552), (80764, 81868644), (81757, 80874288), (82088, 80548182), (82863, 79794832), (83204, 79467804), (83448, 79235442), (84227, 78502608), (84816, 77957451), (85644, 77203764), (87048, 75958542), (87384, 75666474), (90288, 73232757), (90402, 73140408), (90768, 72845487), (91884, 71960724), (92349, 71598384), (92664, 71354994), (93879, 70431504), (94666, 69845976), (95418, 69295512), (96624, 68430609), (97812, 67599468), (97929, 67518704), (98307, 67259088), (98332, 67241988), (100624, 65710359), (101574, 65095784), (101992, 64828998), (102114, 64751544), (103272, 64025478), (103664, 63783369), (104676, 63166716), (106392, 62147898), (106704, 61966179), (107244, 61654164), (107787, 61343568), (108702, 60827208), (110484, 59846124), (112871, 58580496), (113202, 58409208), (114192, 57902823), (114741, 57625776), (116181, 56911536), (116622, 56696328), (118584, 55758274), (119691, 55242576), (120042, 55081048), (120528, 54858947), (120536, 54855306), (121146, 54579096), (122512, 53970543), (123132, 53698788), (124806, 52978536), (125172, 52823628), (127224, 51971634), (128466, 51469176), (130416, 50699601), (130572, 50639028), (131076, 50444316), (133393, 49568112), (135432, 48821838), (135603, 48760272), (136152, 48563658), (137826, 47973816), (138358, 47789352), (138996, 47569996), (139568, 47375037), (141999, 46563984), (142992, 46240623), (143127, 46197008), (143716, 46007676), (144936, 45620406), (146718, 45066312), (147312, 44884593), (147498, 44827992), (150936, 43806906), (152988, 43219332), (153171, 43167696), (154908, 42683652), (155496, 42522246), (157014, 42111144), (159588, 41431932), (160056, 41310786), (160866, 41102776), (161528, 40934322), (163053, 40551472), (163514, 40437144), (164176, 40274091), (165726, 39897416), (165737, 39894768), (166408, 39733902), (166896, 39617721), (168454, 39251304), (169803, 38939472), (171288, 38601882), (174096, 37979271), (174768, 37833237), (174933, 37797552), (180804, 36570204), (181719, 36386064), (183768, 35980362), (184698, 35799192), (185328, 35677497), (187209, 35319024), (187758, 35215752), (189332, 34922988), (190836, 34647756), (192699, 34312784), (194959, 33915024), (195624, 33799734), (195858, 33759352), (196614, 33629544), (196664, 33620994), (203148, 32547892), (203984, 32414499), (204228, 32375772), (206544, 32012739), (206739, 31982544), (207537, 31859568), (209352, 31583358), (212784, 31073949), (214488, 30827082), (215574, 30671784), (217404, 30413604), (220077, 30044208), (220968, 29923062), (221247, 29885328), (222101, 29770416), (225742, 29290248), (226404, 29204604), (229482, 28812888), (232362, 28455768), (233244, 28348164), (235521, 28074096), (237168, 27879137), (239382, 27621288), (240084, 27540524), (241072, 27427653), (242292, 27289548), (245271, 26958096), (246264, 26849394), (249612, 26489268), (250344, 26411814), (252681, 26167536), (254448, 25985817), (256932, 25734588), (261144, 25319514), (262152, 25222158), (262483, 25190352), (266786, 24784056), (270413, 24451632), (270864, 24410919), (271206, 24380136), (272304, 24281829), (275652, 23986908), (276716, 23894676), (277047, 23866128), (277992, 23784998), (281637, 23477168), (283998, 23281992), (286254, 23098504), (287432, 23003838), (289872, 22810203), (293436, 22533156), (294921, 22419696), (294996, 22413996), (301872, 21903453), (305976, 21609666), (306342, 21583848), (309816, 21341826), (310992, 21261123), (314028, 21055572), (319176, 20715966), (320112, 20655393), (321732, 20551388), (323056, 20467161), (323361, 20447856), (326106, 20275736), (327028, 20218572), (331452, 19948708), (331474, 19947384), (332816, 19866951), (336908, 19625652), (338613, 19526832), (339606, 19469736), (342576, 19300941), (344223, 19208592), (348543, 18970512), (349866, 18898776), (359073, 18414192), (361608, 18285102), (363438, 18193032), (367536, 17990181), (369396, 17899596), (374418, 17659512), (375516, 17607876), (378664, 17461494), (381672, 17323878), (383629, 17235504), (385398, 17156392), (389918, 16957512), (391248, 16899867), (391716, 16879676), (393228, 16814772), (393328, 16810497), (395219, 16730064), (400179, 16522704), (406296, 16273946), (406809, 16253424), (408456, 16187886), (413478, 15991272), (415074, 15929784), (418704, 15791679), (425997, 15521328), (428976, 15413541), (431148, 15335892), (434808, 15206802), (440154, 15022104), (441936, 14961531), (442494, 14942664), (444202, 14885208), (451484, 14645124), (452808, 14602302), (458964, 14406444), (459513, 14389232), (464724, 14227884), (466488, 14174082), (467077, 14156208), (471042, 14037048), (478764, 13810644), (480168, 13770262), (484584, 13644774), (490542, 13479048), (492528, 13424697), (497211, 13298256), (499224, 13244634), (500688, 13205907), (505362, 13083768), (509409, 12979824), (513864, 12867294), (522288, 12659757), (524304, 12611079), (524799, 12599184), (524966, 12595176), (533572, 12392028), (540826, 12225816), (542412, 12190068), (545157, 12128688), (551304, 11993454), (553432, 11947338), (554094, 11933064), (555984, 11892499), (561627, 11773008), (563274, 11738584), (567996, 11640996), (572508, 11549252), (574864, 11501919), (584877, 11305008), (586872, 11266578), (589842, 11209848), (589992, 11206998), (611952, 10804833), (612684, 10791924), (619632, 10670913), (620217, 10660848), (622611, 10619856), (625921, 10563696), (628056, 10527786), (638352, 10357983), (643464, 10275694), (646722, 10223928), (652212, 10137868), (654056, 10109286), (660231, 10014736), (662904, 9974354), (662948, 9973692), (663741, 9961776), (666303, 9923472), (673816, 9812826), (677226, 9763416), (679212, 9734868), (688446, 9604296), (697086, 9485256), (699732, 9449388), (706563, 9358032), (718146, 9207096), (723216, 9142551), (726876, 9096516), (735813, 8986032), (738792, 8949798), (748836, 8829756), (751032, 8803938), (757328, 8730747), (758043, 8722512), (763344, 8661939), (767258, 8617752), (770796, 8578196), (779836, 8478756), (783432, 8439838), (786456, 8407386), (787449, 8396784), (790438, 8365032), (800358, 8261352), (811239, 8150544), (812592, 8136973), (813618, 8126712), (816912, 8093943), (826956, 7995636), (830148, 7964892), (831141, 7955376), (851994, 7760664), (862296, 7667946), (869616, 7603401), (880308, 7511052), (884763, 7473232), (884988, 7471332), (888404, 7442604), (899327, 7352208), (902968, 7322562), (905616, 7301151), (917928, 7203222), (919026, 7194616), (929448, 7113942), (932976, 7087041), (934154, 7078104), (942084, 7018524), (957528, 6905322), (960336, 6885131), (969168, 6822387), (970083, 6815952), (981084, 6739524), (994422, 6649128), (998448, 6622317), (1010724, 6541884), (1015839, 6508944), (1018818, 6489912), (1027728, 6433647), (1032669, 6402864), (1045629, 6323504), (1049598, 6299592), (1049932, 6297588), (1067144, 6196014), (1077219, 6138064), (1081652, 6112908), (1084824, 6095034), (1090314, 6064344), (1102608, 5996727), (1106864, 5973669), (1108188, 5966532), (1123254, 5886504), (1126548, 5869292), (1135992, 5820498), (1145016, 5774626), (1150887, 5745168), (1169754, 5652504), (1173744, 5633289), (1179684, 5604924), (1179984, 5603499), (1185657, 5576688), (1200537, 5507568), (1220427, 5417808), (1225368, 5395962), (1240434, 5330424), (1245222, 5309928), (1251842, 5281848), (1256112, 5263893), (1277991, 5173776), (1286928, 5137847), (1293444, 5111964), (1304424, 5068934), (1308112, 5054643), (1320462, 5007368), (1325808, 4987177), (1325896, 4986846), (1327482, 4980888), (1332606, 4961736), (1347632, 4906413), (1354452, 4881708), (1358424, 4867434), (1376892, 4802148), (1394172, 4742628), (1399464, 4724694), (1401231, 4718736), (1413126, 4679016), (1436292, 4603548), (1453752, 4548258), (1467323, 4506192), (1471626, 4493016), (1477584, 4474899), (1491633, 4432752), (1497672, 4414878), (1502064, 4401969), (1516086, 4361256), (1528227, 4326608), (1534516, 4308876), (1541592, 4289098), (1559672, 4239378), (1566864, 4219919), (1572912, 4203693), (1574397, 4199728), (1574898, 4198392), (1580876, 4182516), (1600716, 4130676), (1622478, 4075272), (1627236, 4063356), (1635471, 4042896), (1653912, 3997818), (1660296, 3982446), (1662282, 3977688), (1684881, 3924336), (1703988, 3880332), (1724592, 3833973), (1754631, 3768336), (1760616, 3755526), (1769526, 3736616), (1769976, 3735666), (1776808, 3721302), (1798654, 3676104), (1805936, 3661281), (1835856, 3601611), (1838052, 3597308), (1858896, 3556971), (1860651, 3553616), (1867833, 3539952), (1868308, 3539052), (1877763, 3521232), (1884168, 3509262), (1915056, 3452661), (1940166, 3407976), (1962168, 3369762), (1988844, 3324564), (1991223, 3320592), (1998909, 3307824), (2021448, 3270942), (2031678, 3254472), (2037636, 3244956), (2065338, 3201432), (2091258, 3161752), (2099196, 3149796), (2099864, 3148794), (2119689, 3119344), (2134288, 3098007), (2144549, 3083184), (2154438, 3069032), (2163304, 3056454), (2169648, 3047517), (2180628, 3032172), (2207439, 2995344), (2216376, 2983266), (2246508, 2943252), (2253096, 2934646), (2271984, 2910249), (2274129, 2907504), (2290032, 2887313), (2301774, 2872584), (2339508, 2826252), (2359368, 2802462), (2362347, 2798928), (2371314, 2788344), (2401074, 2753784), (2433717, 2716848), (2440854, 2708904), (2450736, 2697981), (2480868, 2665212), (2490444, 2654964), (2493423, 2651792), (2503684, 2640924), (2534467, 2608848), (2555982, 2586888)]