4469706232992

素因数分解:

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

素因数の和:1056

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 183, 186, 189, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 416, 427, 429, 432, 434, 462, 468, 488, 496, 504, 528, 546, 549, 558, 567, 572, 594, 616, 624, 648, 651, 671, 672, 682, 693, 702, 728, 732, 744, 756, 792, 793, 806, 819, 837, 854, 858, 864, 868, 891, 911, 924, 936, 976, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1098, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1281, 1287, 1296, 1302, 1342, 1364, 1386, 1404, 1456, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1674, 1708, 1716, 1736, 1782, 1822, 1848, 1872, 1891, 1952, 1953, 2002, 2013, 2016, 2046, 2079, 2106, 2184, 2196, 2232, 2268, 2288, 2376, 2379, 2387, 2418, 2457, 2464, 2511, 2562, 2574, 2592, 2604, 2684, 2728, 2733, 2772, 2808, 2821, 2912, 2928, 2976, 3003, 3024, 3069, 3168, 3172, 3224, 3276, 3294, 3348, 3416, 3432, 3472, 3564, 3627, 3644, 3696, 3744, 3782, 3843, 3861, 3906, 4004, 4026, 4092, 4158, 4212, 4368, 4392, 4433, 4464, 4536, 4576, 4697, 4752, 4758, 4774, 4836, 4914, 4941, 5022, 5124, 5148, 5208, 5368, 5456, 5466, 5544, 5551, 5616, 5642, 5673, 5856, 5859, 6006, 6039, 6048, 6138, 6237, 6344, 6377, 6448, 6552, 6588, 6696, 6832, 6864, 6944, 7128, 7137, 7161, 7254, 7288, 7371, 7392, 7564, 7686, 7722, 7812, 8008, 8052, 8184, 8199, 8316, 8424, 8463, 8723, 8736, 8784, 8866, 8928, 9009, 9072, 9207, 9394, 9504, 9516, 9548, 9672, 9828, 9882, 10021, 10044, 10248, 10296, 10416, 10736, 10881, 10912, 10932, 11088, 11102, 11232, 11284, 11346, 11529, 11583, 11718, 11843, 12012, 12078, 12276, 12474, 12688, 12754, 12896, 13104, 13176, 13237, 13299, 13392, 13664, 13728, 14091, 14256, 14274, 14322, 14508, 14576, 14742, 15128, 15372, 15444, 15624, 16016, 16104, 16368, 16398, 16632, 16653, 16848, 16926, 17019, 17446, 17568, 17577, 17732, 18018, 18117, 18144, 18414, 18788, 19032, 19096, 19131, 19344, 19656, 19764, 20042, 20088, 20496, 20592, 20801, 20832, 21411, 21472, 21483, 21762, 21864, 22176, 22204, 22568, 22692, 23058, 23166, 23436, 23686, 24024, 24156, 24552, 24583, 24597, 24948, 25376, 25389, 25508, 26169, 26208, 26352, 26474, 26598, 26784, 27027, 27621, 28182, 28241, 28512, 28548, 28644, 29016, 29152, 29484, 30063, 30256, 30744, 30888, 31031, 31248, 32032, 32208, 32643, 32736, 32796, 33264, 33306, 33696, 33852, 34038, 34587, 34892, 35154, 35464, 35529, 36036, 36234, 36828, 37576, 38064, 38192, 38262, 38688, 39312, 39528, 39711, 39897, 40084, 40176, 40992, 41184, 41602, 42273, 42822, 42966, 43524, 43728, 44408, 45136, 45384, 46116, 46332, 46872, 47372, 48048, 48312, 49104, 49166, 49194, 49896, 49959, 50778, 51016, 51057, 52338, 52704, 52948, 53196, 54054, 54351, 55242, 55571, 56364, 56482, 57096, 57288, 57393, 58032, 58968, 60126, 60512, 61061, 61488, 61776, 62062, 62403, 62496, 64233, 64416, 64449, 65286, 65592, 66528, 66612, 67704, 68076, 69174, 69784, 70147, 70308, 70928, 71058, 72072, 72468, 73656, 73749, 73791, 75152, 76128, 76167, 76384, 76524, 78507, 78624, 79056, 79422, 79794, 80168, 80352, 81081, 82901, 83204, 84546, 84723, 85644, 85932, 87048, 87456, 88816, 90189, 90272, 90768, 92232, 92664, 93093, 93744, 94744, 96096, 96624, 98208, 98332, 98388, 99792, 99918, 101556, 102032, 102114, 104676, 105896, 106392, 106587, 108108, 108702, 110484, 111142, 112728, 112964, 114192, 114576, 114786, 116064, 117936, 119133, 119691, 120252, 122122, 122976, 123552, 124124, 124806, 126819, 128466, 128898, 130273, 130572, 131184, 133224, 135408, 136152, 138348, 139568, 140294, 140616, 141856, 142116, 144144, 144936, 145607, 147312, 147498, 147582, 149877, 150304, 152334, 153048, 153171, 157014, 158112, 158844, 159588, 160336, 162162, 165802, 166408, 166713, 169092, 169446, 171288, 171864, 172081, 172179, 174096, 177632, 180378, 181536, 183183, 184464, 185328, 186186, 187209, 187488, 189488, 193248, 193347, 196664, 196776, 197687, 199584, 199836, 203112, 204064, 204228, 209352, 210441, 211792, 212784, 213174, 216216, 217404, 220968, 221247, 222284, 225456, 225928, 228384, 228501, 229152, 229572, 235521, 235872, 238266, 239382, 240504, 244244, 248248, 248703, 249612, 253638, 254169, 256932, 257796, 260546, 261144, 262368, 266448, 270413, 270567, 270816, 272304, 276696, 279136, 279279, 280588, 281232, 284232, 288288, 289872, 291214, 294624, 294996, 295164, 299754, 304668, 306096, 306342, 310651, 314028, 317688, 319176, 319761, 320672, 324324, 331604, 332816, 333426, 338184, 338892, 342576, 343728, 344162, 344358, 348192, 357399, 359073, 360756, 366366, 367133, 368928, 370656, 372372, 374418, 378976, 380457, 386694, 388997, 390819, 393328, 393552, 395374, 399672, 406224, 408456, 418704, 420882, 423584, 425568, 426348, 432432, 434808, 436821, 441936, 442494, 444568, 449631, 450912, 451856, 457002, 459144, 471042, 476532, 478764, 481008, 488488, 496496, 497406, 499224, 500139, 507276, 508338, 513864, 515592, 516243, 516537, 521092, 522288, 532896, 540826, 541134, 544608, 549549, 553392, 558558, 561176, 561627, 562464, 568464, 579744, 582428, 589992, 590328, 593061, 599508, 609336, 611281, 612192, 612684, 621302, 628056, 631323, 635376, 638352, 639522, 648648, 663208, 663741, 665632, 666852, 676368, 677784, 685152, 687456, 688324, 688716, 706563, 714798, 718146, 721512, 722423, 732732, 734266, 744744, 746109, 748836, 760914, 762507, 773388, 777994, 781638, 786656, 787104, 790748, 799344, 811239, 811701, 812448, 816912, 837408, 837837, 841764, 852696, 864864, 869616, 873642, 883872, 884988, 889136, 899262, 903712, 911911, 914004, 918288, 931953, 942084, 953064, 957528, 959283, 962016, 976976, 992992, 994812, 998448, 1000278, 1014552, 1016676, 1027728, 1031184, 1032486, 1033074, 1042184, 1044576, 1072197, 1081652, 1082268, 1099098, 1101399, 1106784, 1117116, 1122352, 1123254, 1136928, 1164856, 1166991, 1172457, 1179984, 1180656, 1186122, 1199016, 1218672, 1222562, 1225368, 1242604, 1256112, 1262646, 1270752, 1276704, 1279044, 1297296, 1310463, 1326416, 1327482, 1333704, 1352736, 1355568, 1376648, 1377432, 1413126, 1429596, 1436292, 1443024, 1444846, 1465464, 1468532, 1489488, 1492218, 1497672, 1500417, 1521828, 1525014, 1546776, 1548729, 1555988, 1563276, 1581496, 1598688, 1622478, 1623402, 1633824, 1648647, 1675674, 1683528, 1684881, 1705392, 1722701, 1739232, 1747284, 1769976, 1778272, 1779183, 1798524, 1823822, 1828008, 1833843, 1836576, 1863906, 1884168, 1892891, 1893969, 1906128, 1915056, 1918566, 1953952, 1989624, 1991223, 1996896, 2000556, 2029104, 2033352, 2055456, 2062368, 2064972, 2066148, 2084368, 2144394, 2163304, 2164536, 2167269, 2174557, 2198196, 2202798, 2234232, 2238327, 2244704, 2246508, 2287521, 2329712, 2333982, 2344914, 2359968, 2361312, 2372244, 2398032, 2433717, 2437344, 2445124, 2450736, 2485208, 2512224, 2513511, 2525292, 2558088, 2569931, 2594592, 2620926, 2652832, 2654964, 2667408, 2711136, 2735733, 2753296, 2754864, 2795859, 2826252, 2859192, 2872584, 2886048, 2889692, 2930928, 2937064, 2978976, 2984436, 2995344, 3000834, 3043656, 3050028, 3093552, 3097458, 3111976, 3126552, 3162992, 3244956, 3246804, 3297294, 3304197, 3351348, 3367056, 3369762, 3410784, 3445402, 3494568, 3500973, 3517371, 3539952, 3558366, 3597048, 3647644, 3656016, 3667686, 3727812, 3768336, 3785782, 3787938, 3812256, 3830112, 3837132, 3931389, 3979248, 3982446, 4001112, 4038463, 4058208, 4066704, 4129944, 4132296, 4168736, 4278967, 4288788, 4326608, 4329072, 4334538, 4349114, 4396392, 4405596, 4468464, 4476654, 4493016, 4501251, 4575042, 4646187, 4659424, 4667964, 4689828, 4744488, 4796064, 4867434, 4890248, 4901472, 4945941, 4970416, 5027022, 5050584, 5056961, 5116176, 5139862, 5168103, 5241852, 5309928, 5334816, 5337549, 5471466, 5501529, 5506592, 5509728, 5591718, 5652504, 5678673, 5681907, 5718384, 5745168, 5779384, 5861856, 5874128, 5968872, 5990688, 6001668, 6087312, 6100056, 6187104, 6194916, 6223952, 6253104, 6325984, 6489912, 6493608, 6501807, 6523671, 6594588, 6608394, 6702696, 6714981, 6734112, 6739524, 6890804, 6989136, 7001946, 7034742, 7079904, 7116732, 7194096, 7295288, 7301151, 7312032, 7335372, 7455624, 7536672, 7571564, 7575876, 7674264, 7709793, 7862778, 7946653, 7958496, 7964892, 8002224, 8076926, 8133408, 8207199, 8259888, 8264592, 8387577, 8557934, 8577576, 8653216, 8658144, 8669076, 8698228, 8792784, 8811192, 8936928, 8953308, 8986032, 9002502, 9150084, 9292374, 9335928, 9379656, 9488976, 9734868, 9780496, 9891882, 9912591, 9940832, 10054044, 10101168, 10113922, 10232352, 10279724, 10336206, 10483704, 10502919, 10552113, 10619856, 10675098, 10942932, 11003058, 11183436, 11305008, 11357346, 11363814, 11436768, 11490336, 11558768, 11748256, 11794167, 11937744, 12003336, 12058907, 12115389, 12174624, 12200112, 12389832, 12447904, 12506208, 12836901, 12979824, 12987216, 13003614, 13047342, 13189176, 13216788, 13405392, 13429962, 13479048, 13781608, 13938561, 13978272, 14003892, 14069484, 14233464, 14388192, 14590576, 14602302, 14670744, 14911248, 15143128, 15151752, 15170883, 15348528, 15419586, 15504309, 15725556, 15893306, 15929784, 16004448, 16012647, 16153852, 16414398, 16504587, 16519776, 16529184, 16775154, 17036019, 17115868, 17155152, 17338152, 17396456, 17585568, 17622384, 17906616, 17972064, 18005004, 18300168, 18584748, 18671856, 18759312, 18949711, 18977952, 19469736, 19505421, 19560992, 19571013, 19783764, 19825182, 20108088, 20202336, 20227844, 20559448, 20672412, 20967408, 21005838, 21104226, 21239712, 21350196, 21885864, 21903453, 22006116, 22366872, 22395113, 22610016, 22714692, 22727628, 23117536, 23129379, 23588334, 23839959, 23875488, 24006672, 24117814, 24230778, 24400224, 24621597, 24779664, 25162731, 25673802, 25959648, 25974432, 26007228, 26094684, 26378352, 26433576, 26810784, 26859924, 26958096, 27563216, 27877122, 28007784, 28138968, 28269241, 28466928, 29181152, 29204604, 29341488, 29737773, 29822496, 30286256, 30303504, 30341766, 30697056, 30839172, 31008618, 31451112, 31508757, 31786612, 31859568, 32025294, 32307704, 32828796, 33009174, 33550308, 34072038, 34231736, 34310304, 34676304, 34792912, 35244768, 35813232, 36010008, 36176721, 36346167, 36600336, 37169496, 37343712, 37518624, 37899422, 38510703, 38939472, 39010842, 39142026, 39567528, 39650364, 40216176, 40455688, 41118896, 41344824, 41934816, 42011676, 42208452, 42700392, 43771728, 43806906, 44012232, 44733744, 44790226, 45429384, 45455256, 45512649, 46258758, 46512927, 47176668, 47679918, 48013344, 48235628, 48461556, 49243194, 49513761, 49559328, 50325462, 51108057, 51347604, 52014456, 52189368, 52756704, 52867152, 53719848, 53916192, 55126432, 55626571, 55754244, 56015568, 56277936, 56538482, 56849133, 56933856, 58409208, 58516263, 58682976, 58713039, 59475546, 60572512, 60607008, 60683532, 61678344, 62017236, 62902224, 63017514, 63573224, 63719136, 64050588, 64615408, 65657592, 66018348, 67100616, 67185339, 68144076, 68463472, 69352608, 69388137, 69585824, 71519877, 71626464, 72020016, 72353442, 72692334, 73200672, 73864791, 74338992, 75798844, 77021406, 77878944, 78021684, 78284052, 79135056, 79300728, 80432352, 80911376, 82237792, 82689648, 84023352, 84416904, 84807723, 85400784, 87543456, 87613812, 88024464, 89467488, 89580452, 90858768, 90910512, 91025298, 92517516, 93025854, 94353336, 95359836, 96471256, 96923112, 98486388, 99027522, 100650924, 102216114, 102695208, 104028912, 104378736, 105734304, 107439696, 108530163, 109038501, 111253142, 111508488, 112031136, 112555872, 113076964, 113698266, 115532109, 116818416, 117032526, 117426078, 118951092, 121367064, 123356688, 124034472, 125804448, 126035028, 127146448, 128101176, 129230816, 131315184, 132036696, 132647977, 134201232, 134370678, 136288152, 136537947, 136926944, 138776274, 139538781, 143039754, 144040032, 144706884, 145384668, 147729582, 148677984, 151597688, 153324171, 154042812, 156043368, 156568104, 156765791, 158270112, 158601456, 161822752, 165379296, 166879713, 168046704, 168833808, 169615446, 170547399, 170801568, 175227624, 176048928, 176139117, 179160904, 181717536, 181821024, 182050596, 185035032, 186051708, 188706672, 190719672, 192942512, 193846224, 196972776, 198055044, 201301848, 201556017, 204432228, 205390416, 208057824, 208164411, 208757472, 214559631, 214879392, 217060326, 218077002, 222506284, 223016976, 226153928, 227396532, 231064218, 233636832, 234065052, 234852156, 237902184, 242734128, 246346243, 246713376, 248068944, 252070056, 254292896, 254423169, 256202352, 262630368, 264073392, 265295954, 268402464, 268741356, 272576304, 273075894, 277552548, 279077562, 286079508, 289413768, 290769336, 295459164, 303195376, 306648342, 308085624, 312086736, 313136208, 313531582, 317202912, 325590489, 327115503, 333759426, 336093408, 337667616, 339230892, 341094798, 346596327, 350455248, 352278234, 358321808, 364101192, 370070064, 372103416, 377413344, 381439344, 385885024, 387692448, 393945552, 396110088, 397943931, 402603696, 403112034, 408864456, 409613841, 410780832, 416328822, 429119262, 434120652, 436154004, 445012568, 446033952, 452307856, 454793064, 462128436, 468130104, 469704312, 470297373, 475804368, 485468256, 492692486, 496137888, 500639139, 504140112, 508846338, 511642197, 512404704, 528146784, 530591908, 537482712, 545152608, 546151788, 555105096, 558155124, 572159016, 578827536, 581538672, 590918328, 604668051, 606390752, 613296684, 616171248, 624173472, 626272416, 627063164, 643678893, 651180978, 654231006, 667518852, 678461784, 682189596, 693192654, 700910496, 704556468, 716643616, 728202384, 739038729, 740140128, 744206832, 762878688, 763269507, 787891104, 792220176, 795887862, 805207392, 806224068, 817728912, 819227682, 832657644, 858238524, 868241304, 872308008, 890025136, 904615712, 909586128, 924256872, 936260208, 939408624, 940594746, 951608736, 976771467, 985384972, 1001278278, 1008280224, 1017692676, 1023284394, 1061183816, 1074965424, 1092303576, 1110210192, 1116310248, 1144318032, 1157655072, 1163077344, 1181836656, 1193831793, 1209336102, 1226593368, 1232342496, 1254126328, 1287357786, 1302361956, 1308462012, 1335037704, 1356923568, 1364379192, 1386385308, 1409112936, 1410892119, 1456404768, 1478077458, 1488413664, 1501917417, 1526539014, 1534926591, 1584440352, 1591775724, 1612448136, 1635457824, 1638455364, 1665315288, 1716477048, 1724423701, 1736482608, 1744616016, 1780050272, 1814004153, 1819172256, 1848513744, 1872520416, 1878817248, 1881189492, 1953542934, 1970769944, 2002556556, 2035385352, 2046568788, 2122367632, 2149930848, 2184607152, 2217116187, 2220420384, 2232620496, 2288636064, 2289808521, 2363673312, 2387663586, 2418672204, 2453186736, 2508252656, 2574715572, 2604723912, 2616924024, 2670075408, 2713847136, 2728758384, 2772770616, 2818225872, 2821784238, 2956154916, 3003834834, 3053078028, 3069853182, 3183551448, 3224896272, 3276910728, 3330630576, 3432954096, 3448847402, 3472965216, 3489232032, 3581495379, 3628008306, 3697027488, 3762378984, 3907085868, 3941539888, 4005113112, 4070770704, 4093137576, 4232676357, 4244735264, 4369214304, 4434232374, 4465240992, 4505752251, 4579617042, 4775327172, 4837344408, 4906373472, 5016505312, 5149431144, 5173271103, 5209447824, 5233848048, 5340150816, 5457516768, 5545541232, 5636451744, 5643568476, 5912309832, 6007669668, 6106156056, 6139706364, 6367102896, 6449792544, 6553821456, 6651348561, 6661261152, 6865908192, 6897694804, 7162990758, 7256016612, 7524757968, 7814171736, 7883079776, 8010226224, 8141541408, 8186275152, 8465352714, 8868464748, 9011504502, 9159234084, 9550654344, 9674688816, 10298862288, 10346542206, 10418895648, 10467696096, 10744486137, 11091082464, 11287136952, 11824619664, 12015339336, 12212312112, 12279412728, 12698029071, 12734205792, 13107642912, 13302697122, 13795389608, 14325981516, 14512033224, 15049515936, 15519813309, 15628343472, 16020452448, 16372550304, 16930705428, 17736929496, 18023009004, 18318468168, 19101308688, 19349377632, 19954045683, 20597724576, 20693084412, 21488972274, 22574273904, 23649239328, 24030678672, 24424624224, 24558825456, 25396058142, 26605394244, 27590779216, 28651963032, 29024066448, 31039626618, 31256686944, 33861410856, 35473858992, 36046018008, 36636936336, 38202617376, 39908091366, 41386168824, 42977944548, 45148547808, 46559439927, 48061357344, 49117650912, 50792116284, 53210788488, 55181558432, 57303926064, 58048132896, 62079253236, 67722821712, 70947717984, 72092036016, 73273872672, 79816182732, 82772337648, 85955889096, 93118879854, 101584232568, 106421576976, 114607852128, 124158506472, 135445643424, 139678319781, 144184072032, 159632365464, 165544675296, 171911778192, 186237759708, 203168465136, 212843153952, 248317012944, 279356639562, 319264730928, 343823556384, 372475519416, 406336930272, 496634025888, 558713279124, 638529461856, 744951038832, 1117426558248, 1489902077664, 2234853116496, 4469706232992]

約数ペア:

[(1, 4469706232992), (2, 2234853116496), (3, 1489902077664), (4, 1117426558248), (6, 744951038832), (7, 638529461856), (8, 558713279124), (9, 496634025888), (11, 406336930272), (12, 372475519416), (13, 343823556384), (14, 319264730928), (16, 279356639562), (18, 248317012944), (21, 212843153952), (22, 203168465136), (24, 186237759708), (26, 171911778192), (27, 165544675296), (28, 159632365464), (31, 144184072032), (32, 139678319781), (33, 135445643424), (36, 124158506472), (39, 114607852128), (42, 106421576976), (44, 101584232568), (48, 93118879854), (52, 85955889096), (54, 82772337648), (56, 79816182732), (61, 73273872672), (62, 72092036016), (63, 70947717984), (66, 67722821712), (72, 62079253236), (77, 58048132896), (78, 57303926064), (81, 55181558432), (84, 53210788488), (88, 50792116284), (91, 49117650912), (93, 48061357344), (96, 46559439927), (99, 45148547808), (104, 42977944548), (108, 41386168824), (112, 39908091366), (117, 38202617376), (122, 36636936336), (124, 36046018008), (126, 35473858992), (132, 33861410856), (143, 31256686944), (144, 31039626618), (154, 29024066448), (156, 28651963032), (162, 27590779216), (168, 26605394244), (176, 25396058142), (182, 24558825456), (183, 24424624224), (186, 24030678672), (189, 23649239328), (198, 22574273904), (208, 21488972274), (216, 20693084412), (217, 20597724576), (224, 19954045683), (231, 19349377632), (234, 19101308688), (244, 18318468168), (248, 18023009004), (252, 17736929496), (264, 16930705428), (273, 16372550304), (279, 16020452448), (286, 15628343472), (288, 15519813309), (297, 15049515936), (308, 14512033224), (312, 14325981516), (324, 13795389608), (336, 13302697122), (341, 13107642912), (351, 12734205792), (352, 12698029071), (364, 12279412728), (366, 12212312112), (372, 12015339336), (378, 11824619664), (396, 11287136952), (403, 11091082464), (416, 10744486137), (427, 10467696096), (429, 10418895648), (432, 10346542206), (434, 10298862288), (462, 9674688816), (468, 9550654344), (488, 9159234084), (496, 9011504502), (504, 8868464748), (528, 8465352714), (546, 8186275152), (549, 8141541408), (558, 8010226224), (567, 7883079776), (572, 7814171736), (594, 7524757968), (616, 7256016612), (624, 7162990758), (648, 6897694804), (651, 6865908192), (671, 6661261152), (672, 6651348561), (682, 6553821456), (693, 6449792544), (702, 6367102896), (728, 6139706364), (732, 6106156056), (744, 6007669668), (756, 5912309832), (792, 5643568476), (793, 5636451744), (806, 5545541232), (819, 5457516768), (837, 5340150816), (854, 5233848048), (858, 5209447824), (864, 5173271103), (868, 5149431144), (891, 5016505312), (911, 4906373472), (924, 4837344408), (936, 4775327172), (976, 4579617042), (992, 4505752251), (1001, 4465240992), (1008, 4434232374), (1023, 4369214304), (1053, 4244735264), (1056, 4232676357), (1092, 4093137576), (1098, 4070770704), (1116, 4005113112), (1134, 3941539888), (1144, 3907085868), (1188, 3762378984), (1209, 3697027488), (1232, 3628008306), (1248, 3581495379), (1281, 3489232032), (1287, 3472965216), (1296, 3448847402), (1302, 3432954096), (1342, 3330630576), (1364, 3276910728), (1386, 3224896272), (1404, 3183551448), (1456, 3069853182), (1464, 3053078028), (1488, 3003834834), (1512, 2956154916), (1584, 2821784238), (1586, 2818225872), (1612, 2772770616), (1638, 2728758384), (1647, 2713847136), (1674, 2670075408), (1708, 2616924024), (1716, 2604723912), (1736, 2574715572), (1782, 2508252656), (1822, 2453186736), (1848, 2418672204), (1872, 2387663586), (1891, 2363673312), (1952, 2289808521), (1953, 2288636064), (2002, 2232620496), (2013, 2220420384), (2016, 2217116187), (2046, 2184607152), (2079, 2149930848), (2106, 2122367632), (2184, 2046568788), (2196, 2035385352), (2232, 2002556556), (2268, 1970769944), (2288, 1953542934), (2376, 1881189492), (2379, 1878817248), (2387, 1872520416), (2418, 1848513744), (2457, 1819172256), (2464, 1814004153), (2511, 1780050272), (2562, 1744616016), (2574, 1736482608), (2592, 1724423701), (2604, 1716477048), (2684, 1665315288), (2728, 1638455364), (2733, 1635457824), (2772, 1612448136), (2808, 1591775724), (2821, 1584440352), (2912, 1534926591), (2928, 1526539014), (2976, 1501917417), (3003, 1488413664), (3024, 1478077458), (3069, 1456404768), (3168, 1410892119), (3172, 1409112936), (3224, 1386385308), (3276, 1364379192), (3294, 1356923568), (3348, 1335037704), (3416, 1308462012), (3432, 1302361956), (3472, 1287357786), (3564, 1254126328), (3627, 1232342496), (3644, 1226593368), (3696, 1209336102), (3744, 1193831793), (3782, 1181836656), (3843, 1163077344), (3861, 1157655072), (3906, 1144318032), (4004, 1116310248), (4026, 1110210192), (4092, 1092303576), (4158, 1074965424), (4212, 1061183816), (4368, 1023284394), (4392, 1017692676), (4433, 1008280224), (4464, 1001278278), (4536, 985384972), (4576, 976771467), (4697, 951608736), (4752, 940594746), (4758, 939408624), (4774, 936260208), (4836, 924256872), (4914, 909586128), (4941, 904615712), (5022, 890025136), (5124, 872308008), (5148, 868241304), (5208, 858238524), (5368, 832657644), (5456, 819227682), (5466, 817728912), (5544, 806224068), (5551, 805207392), (5616, 795887862), (5642, 792220176), (5673, 787891104), (5856, 763269507), (5859, 762878688), (6006, 744206832), (6039, 740140128), (6048, 739038729), (6138, 728202384), (6237, 716643616), (6344, 704556468), (6377, 700910496), (6448, 693192654), (6552, 682189596), (6588, 678461784), (6696, 667518852), (6832, 654231006), (6864, 651180978), (6944, 643678893), (7128, 627063164), (7137, 626272416), (7161, 624173472), (7254, 616171248), (7288, 613296684), (7371, 606390752), (7392, 604668051), (7564, 590918328), (7686, 581538672), (7722, 578827536), (7812, 572159016), (8008, 558155124), (8052, 555105096), (8184, 546151788), (8199, 545152608), (8316, 537482712), (8424, 530591908), (8463, 528146784), (8723, 512404704), (8736, 511642197), (8784, 508846338), (8866, 504140112), (8928, 500639139), (9009, 496137888), (9072, 492692486), (9207, 485468256), (9394, 475804368), (9504, 470297373), (9516, 469704312), (9548, 468130104), (9672, 462128436), (9828, 454793064), (9882, 452307856), (10021, 446033952), (10044, 445012568), (10248, 436154004), (10296, 434120652), (10416, 429119262), (10736, 416328822), (10881, 410780832), (10912, 409613841), (10932, 408864456), (11088, 403112034), (11102, 402603696), (11232, 397943931), (11284, 396110088), (11346, 393945552), (11529, 387692448), (11583, 385885024), (11718, 381439344), (11843, 377413344), (12012, 372103416), (12078, 370070064), (12276, 364101192), (12474, 358321808), (12688, 352278234), (12754, 350455248), (12896, 346596327), (13104, 341094798), (13176, 339230892), (13237, 337667616), (13299, 336093408), (13392, 333759426), (13664, 327115503), (13728, 325590489), (14091, 317202912), (14256, 313531582), (14274, 313136208), (14322, 312086736), (14508, 308085624), (14576, 306648342), (14742, 303195376), (15128, 295459164), (15372, 290769336), (15444, 289413768), (15624, 286079508), (16016, 279077562), (16104, 277552548), (16368, 273075894), (16398, 272576304), (16632, 268741356), (16653, 268402464), (16848, 265295954), (16926, 264073392), (17019, 262630368), (17446, 256202352), (17568, 254423169), (17577, 254292896), (17732, 252070056), (18018, 248068944), (18117, 246713376), (18144, 246346243), (18414, 242734128), (18788, 237902184), (19032, 234852156), (19096, 234065052), (19131, 233636832), (19344, 231064218), (19656, 227396532), (19764, 226153928), (20042, 223016976), (20088, 222506284), (20496, 218077002), (20592, 217060326), (20801, 214879392), (20832, 214559631), (21411, 208757472), (21472, 208164411), (21483, 208057824), (21762, 205390416), (21864, 204432228), (22176, 201556017), (22204, 201301848), (22568, 198055044), (22692, 196972776), (23058, 193846224), (23166, 192942512), (23436, 190719672), (23686, 188706672), (24024, 186051708), (24156, 185035032), (24552, 182050596), (24583, 181821024), (24597, 181717536), (24948, 179160904), (25376, 176139117), (25389, 176048928), (25508, 175227624), (26169, 170801568), (26208, 170547399), (26352, 169615446), (26474, 168833808), (26598, 168046704), (26784, 166879713), (27027, 165379296), (27621, 161822752), (28182, 158601456), (28241, 158270112), (28512, 156765791), (28548, 156568104), (28644, 156043368), (29016, 154042812), (29152, 153324171), (29484, 151597688), (30063, 148677984), (30256, 147729582), (30744, 145384668), (30888, 144706884), (31031, 144040032), (31248, 143039754), (32032, 139538781), (32208, 138776274), (32643, 136926944), (32736, 136537947), (32796, 136288152), (33264, 134370678), (33306, 134201232), (33696, 132647977), (33852, 132036696), (34038, 131315184), (34587, 129230816), (34892, 128101176), (35154, 127146448), (35464, 126035028), (35529, 125804448), (36036, 124034472), (36234, 123356688), (36828, 121367064), (37576, 118951092), (38064, 117426078), (38192, 117032526), (38262, 116818416), (38688, 115532109), (39312, 113698266), (39528, 113076964), (39711, 112555872), (39897, 112031136), (40084, 111508488), (40176, 111253142), (40992, 109038501), (41184, 108530163), (41602, 107439696), (42273, 105734304), (42822, 104378736), (42966, 104028912), (43524, 102695208), (43728, 102216114), (44408, 100650924), (45136, 99027522), (45384, 98486388), (46116, 96923112), (46332, 96471256), (46872, 95359836), (47372, 94353336), (48048, 93025854), (48312, 92517516), (49104, 91025298), (49166, 90910512), (49194, 90858768), (49896, 89580452), (49959, 89467488), (50778, 88024464), (51016, 87613812), (51057, 87543456), (52338, 85400784), (52704, 84807723), (52948, 84416904), (53196, 84023352), (54054, 82689648), (54351, 82237792), (55242, 80911376), (55571, 80432352), (56364, 79300728), (56482, 79135056), (57096, 78284052), (57288, 78021684), (57393, 77878944), (58032, 77021406), (58968, 75798844), (60126, 74338992), (60512, 73864791), (61061, 73200672), (61488, 72692334), (61776, 72353442), (62062, 72020016), (62403, 71626464), (62496, 71519877), (64233, 69585824), (64416, 69388137), (64449, 69352608), (65286, 68463472), (65592, 68144076), (66528, 67185339), (66612, 67100616), (67704, 66018348), (68076, 65657592), (69174, 64615408), (69784, 64050588), (70147, 63719136), (70308, 63573224), (70928, 63017514), (71058, 62902224), (72072, 62017236), (72468, 61678344), (73656, 60683532), (73749, 60607008), (73791, 60572512), (75152, 59475546), (76128, 58713039), (76167, 58682976), (76384, 58516263), (76524, 58409208), (78507, 56933856), (78624, 56849133), (79056, 56538482), (79422, 56277936), (79794, 56015568), (80168, 55754244), (80352, 55626571), (81081, 55126432), (82901, 53916192), (83204, 53719848), (84546, 52867152), (84723, 52756704), (85644, 52189368), (85932, 52014456), (87048, 51347604), (87456, 51108057), (88816, 50325462), (90189, 49559328), (90272, 49513761), (90768, 49243194), (92232, 48461556), (92664, 48235628), (93093, 48013344), (93744, 47679918), (94744, 47176668), (96096, 46512927), (96624, 46258758), (98208, 45512649), (98332, 45455256), (98388, 45429384), (99792, 44790226), (99918, 44733744), (101556, 44012232), (102032, 43806906), (102114, 43771728), (104676, 42700392), (105896, 42208452), (106392, 42011676), (106587, 41934816), (108108, 41344824), (108702, 41118896), (110484, 40455688), (111142, 40216176), (112728, 39650364), (112964, 39567528), (114192, 39142026), (114576, 39010842), (114786, 38939472), (116064, 38510703), (117936, 37899422), (119133, 37518624), (119691, 37343712), (120252, 37169496), (122122, 36600336), (122976, 36346167), (123552, 36176721), (124124, 36010008), (124806, 35813232), (126819, 35244768), (128466, 34792912), (128898, 34676304), (130273, 34310304), (130572, 34231736), (131184, 34072038), (133224, 33550308), (135408, 33009174), (136152, 32828796), (138348, 32307704), (139568, 32025294), (140294, 31859568), (140616, 31786612), (141856, 31508757), (142116, 31451112), (144144, 31008618), (144936, 30839172), (145607, 30697056), (147312, 30341766), (147498, 30303504), (147582, 30286256), (149877, 29822496), (150304, 29737773), (152334, 29341488), (153048, 29204604), (153171, 29181152), (157014, 28466928), (158112, 28269241), (158844, 28138968), (159588, 28007784), (160336, 27877122), (162162, 27563216), (165802, 26958096), (166408, 26859924), (166713, 26810784), (169092, 26433576), (169446, 26378352), (171288, 26094684), (171864, 26007228), (172081, 25974432), (172179, 25959648), (174096, 25673802), (177632, 25162731), (180378, 24779664), (181536, 24621597), (183183, 24400224), (184464, 24230778), (185328, 24117814), (186186, 24006672), (187209, 23875488), (187488, 23839959), (189488, 23588334), (193248, 23129379), (193347, 23117536), (196664, 22727628), (196776, 22714692), (197687, 22610016), (199584, 22395113), (199836, 22366872), (203112, 22006116), (204064, 21903453), (204228, 21885864), (209352, 21350196), (210441, 21239712), (211792, 21104226), (212784, 21005838), (213174, 20967408), (216216, 20672412), (217404, 20559448), (220968, 20227844), (221247, 20202336), (222284, 20108088), (225456, 19825182), (225928, 19783764), (228384, 19571013), (228501, 19560992), (229152, 19505421), (229572, 19469736), (235521, 18977952), (235872, 18949711), (238266, 18759312), (239382, 18671856), (240504, 18584748), (244244, 18300168), (248248, 18005004), (248703, 17972064), (249612, 17906616), (253638, 17622384), (254169, 17585568), (256932, 17396456), (257796, 17338152), (260546, 17155152), (261144, 17115868), (262368, 17036019), (266448, 16775154), (270413, 16529184), (270567, 16519776), (270816, 16504587), (272304, 16414398), (276696, 16153852), (279136, 16012647), (279279, 16004448), (280588, 15929784), (281232, 15893306), (284232, 15725556), (288288, 15504309), (289872, 15419586), (291214, 15348528), (294624, 15170883), (294996, 15151752), (295164, 15143128), (299754, 14911248), (304668, 14670744), (306096, 14602302), (306342, 14590576), (310651, 14388192), (314028, 14233464), (317688, 14069484), (319176, 14003892), (319761, 13978272), (320672, 13938561), (324324, 13781608), (331604, 13479048), (332816, 13429962), (333426, 13405392), (338184, 13216788), (338892, 13189176), (342576, 13047342), (343728, 13003614), (344162, 12987216), (344358, 12979824), (348192, 12836901), (357399, 12506208), (359073, 12447904), (360756, 12389832), (366366, 12200112), (367133, 12174624), (368928, 12115389), (370656, 12058907), (372372, 12003336), (374418, 11937744), (378976, 11794167), (380457, 11748256), (386694, 11558768), (388997, 11490336), (390819, 11436768), (393328, 11363814), (393552, 11357346), (395374, 11305008), (399672, 11183436), (406224, 11003058), (408456, 10942932), (418704, 10675098), (420882, 10619856), (423584, 10552113), (425568, 10502919), (426348, 10483704), (432432, 10336206), (434808, 10279724), (436821, 10232352), (441936, 10113922), (442494, 10101168), (444568, 10054044), (449631, 9940832), (450912, 9912591), (451856, 9891882), (457002, 9780496), (459144, 9734868), (471042, 9488976), (476532, 9379656), (478764, 9335928), (481008, 9292374), (488488, 9150084), (496496, 9002502), (497406, 8986032), (499224, 8953308), (500139, 8936928), (507276, 8811192), (508338, 8792784), (513864, 8698228), (515592, 8669076), (516243, 8658144), (516537, 8653216), (521092, 8577576), (522288, 8557934), (532896, 8387577), (540826, 8264592), (541134, 8259888), (544608, 8207199), (549549, 8133408), (553392, 8076926), (558558, 8002224), (561176, 7964892), (561627, 7958496), (562464, 7946653), (568464, 7862778), (579744, 7709793), (582428, 7674264), (589992, 7575876), (590328, 7571564), (593061, 7536672), (599508, 7455624), (609336, 7335372), (611281, 7312032), (612192, 7301151), (612684, 7295288), (621302, 7194096), (628056, 7116732), (631323, 7079904), (635376, 7034742), (638352, 7001946), (639522, 6989136), (648648, 6890804), (663208, 6739524), (663741, 6734112), (665632, 6714981), (666852, 6702696), (676368, 6608394), (677784, 6594588), (685152, 6523671), (687456, 6501807), (688324, 6493608), (688716, 6489912), (706563, 6325984), (714798, 6253104), (718146, 6223952), (721512, 6194916), (722423, 6187104), (732732, 6100056), (734266, 6087312), (744744, 6001668), (746109, 5990688), (748836, 5968872), (760914, 5874128), (762507, 5861856), (773388, 5779384), (777994, 5745168), (781638, 5718384), (786656, 5681907), (787104, 5678673), (790748, 5652504), (799344, 5591718), (811239, 5509728), (811701, 5506592), (812448, 5501529), (816912, 5471466), (837408, 5337549), (837837, 5334816), (841764, 5309928), (852696, 5241852), (864864, 5168103), (869616, 5139862), (873642, 5116176), (883872, 5056961), (884988, 5050584), (889136, 5027022), (899262, 4970416), (903712, 4945941), (911911, 4901472), (914004, 4890248), (918288, 4867434), (931953, 4796064), (942084, 4744488), (953064, 4689828), (957528, 4667964), (959283, 4659424), (962016, 4646187), (976976, 4575042), (992992, 4501251), (994812, 4493016), (998448, 4476654), (1000278, 4468464), (1014552, 4405596), (1016676, 4396392), (1027728, 4349114), (1031184, 4334538), (1032486, 4329072), (1033074, 4326608), (1042184, 4288788), (1044576, 4278967), (1072197, 4168736), (1081652, 4132296), (1082268, 4129944), (1099098, 4066704), (1101399, 4058208), (1106784, 4038463), (1117116, 4001112), (1122352, 3982446), (1123254, 3979248), (1136928, 3931389), (1164856, 3837132), (1166991, 3830112), (1172457, 3812256), (1179984, 3787938), (1180656, 3785782), (1186122, 3768336), (1199016, 3727812), (1218672, 3667686), (1222562, 3656016), (1225368, 3647644), (1242604, 3597048), (1256112, 3558366), (1262646, 3539952), (1270752, 3517371), (1276704, 3500973), (1279044, 3494568), (1297296, 3445402), (1310463, 3410784), (1326416, 3369762), (1327482, 3367056), (1333704, 3351348), (1352736, 3304197), (1355568, 3297294), (1376648, 3246804), (1377432, 3244956), (1413126, 3162992), (1429596, 3126552), (1436292, 3111976), (1443024, 3097458), (1444846, 3093552), (1465464, 3050028), (1468532, 3043656), (1489488, 3000834), (1492218, 2995344), (1497672, 2984436), (1500417, 2978976), (1521828, 2937064), (1525014, 2930928), (1546776, 2889692), (1548729, 2886048), (1555988, 2872584), (1563276, 2859192), (1581496, 2826252), (1598688, 2795859), (1622478, 2754864), (1623402, 2753296), (1633824, 2735733), (1648647, 2711136), (1675674, 2667408), (1683528, 2654964), (1684881, 2652832), (1705392, 2620926), (1722701, 2594592), (1739232, 2569931), (1747284, 2558088), (1769976, 2525292), (1778272, 2513511), (1779183, 2512224), (1798524, 2485208), (1823822, 2450736), (1828008, 2445124), (1833843, 2437344), (1836576, 2433717), (1863906, 2398032), (1884168, 2372244), (1892891, 2361312), (1893969, 2359968), (1906128, 2344914), (1915056, 2333982), (1918566, 2329712), (1953952, 2287521), (1989624, 2246508), (1991223, 2244704), (1996896, 2238327), (2000556, 2234232), (2029104, 2202798), (2033352, 2198196), (2055456, 2174557), (2062368, 2167269), (2064972, 2164536), (2066148, 2163304), (2084368, 2144394)]