34631148370896

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{1549}}^1$

素因数の和:1708

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 54, 56, 62, 63, 66, 72, 73, 77, 81, 84, 88, 93, 99, 108, 112, 121, 124, 126, 132, 144, 146, 154, 162, 168, 176, 186, 189, 198, 216, 217, 219, 231, 242, 243, 248, 252, 264, 279, 292, 297, 308, 324, 336, 341, 363, 372, 378, 396, 432, 434, 438, 462, 484, 486, 496, 504, 511, 528, 558, 567, 584, 594, 616, 648, 651, 657, 682, 693, 726, 729, 744, 756, 792, 803, 837, 847, 868, 876, 891, 924, 968, 972, 1008, 1022, 1023, 1089, 1116, 1134, 1168, 1188, 1232, 1296, 1302, 1314, 1364, 1386, 1452, 1458, 1488, 1512, 1533, 1549, 1584, 1606, 1674, 1694, 1701, 1736, 1752, 1782, 1848, 1936, 1944, 1953, 1971, 2044, 2046, 2079, 2178, 2232, 2263, 2268, 2376, 2387, 2409, 2511, 2541, 2604, 2628, 2673, 2728, 2772, 2904, 2916, 3024, 3066, 3069, 3098, 3212, 3267, 3348, 3388, 3402, 3472, 3504, 3564, 3696, 3751, 3888, 3906, 3942, 4088, 4092, 4158, 4356, 4464, 4526, 4536, 4599, 4647, 4752, 4774, 4818, 5022, 5082, 5103, 5208, 5256, 5346, 5456, 5544, 5621, 5808, 5832, 5859, 5913, 6132, 6138, 6196, 6237, 6424, 6534, 6696, 6776, 6789, 6804, 7128, 7161, 7227, 7502, 7533, 7623, 7812, 7884, 8019, 8176, 8184, 8316, 8712, 8833, 9052, 9072, 9198, 9207, 9294, 9548, 9636, 9801, 10044, 10164, 10206, 10416, 10512, 10692, 10843, 11088, 11242, 11253, 11664, 11718, 11826, 12264, 12276, 12392, 12474, 12848, 13068, 13392, 13552, 13578, 13608, 13797, 13941, 14256, 14322, 14454, 15004, 15066, 15246, 15624, 15768, 15841, 16038, 16368, 16632, 16863, 17039, 17424, 17577, 17666, 17739, 18104, 18396, 18414, 18588, 18711, 19096, 19272, 19602, 20088, 20328, 20367, 20412, 21384, 21483, 21681, 21686, 22484, 22506, 22599, 22869, 23436, 23652, 24528, 24552, 24784, 24893, 24948, 26136, 26257, 26499, 27156, 27216, 27594, 27621, 27882, 28644, 28908, 29403, 30008, 30132, 30492, 31248, 31536, 31682, 32076, 32529, 33264, 33726, 33759, 34078, 35154, 35332, 35478, 36208, 36792, 36828, 37176, 37422, 38192, 38544, 39204, 40176, 40656, 40734, 40824, 41391, 41823, 42768, 42966, 43362, 43372, 44968, 45012, 45198, 45738, 46872, 47304, 47523, 48019, 49104, 49786, 49896, 50589, 51117, 52272, 52514, 52731, 52998, 53217, 54312, 55188, 55242, 55764, 56133, 57288, 57816, 58806, 60016, 60264, 60984, 61101, 61831, 63364, 64152, 64449, 65043, 65058, 67452, 67518, 68156, 68607, 70308, 70664, 70956, 73584, 73656, 74352, 74679, 74844, 78408, 78771, 79497, 81468, 81648, 82782, 82863, 83646, 85932, 86724, 86744, 88209, 89936, 90024, 90396, 91476, 93744, 94608, 95046, 96038, 97587, 99572, 99792, 101178, 101277, 102234, 105028, 105462, 105996, 106434, 108624, 110376, 110484, 111528, 112266, 113077, 114576, 115632, 117612, 119273, 120528, 121968, 122202, 123662, 124173, 125469, 126728, 128304, 128898, 130086, 130116, 134904, 135036, 136312, 137214, 140616, 141328, 141912, 142569, 144057, 147312, 149358, 149688, 151767, 153351, 156816, 157542, 158193, 158994, 162936, 165564, 165726, 167292, 171864, 173448, 173488, 174251, 176418, 180048, 180792, 182952, 183303, 185493, 187429, 190092, 192076, 193347, 195129, 195174, 199144, 202356, 202554, 204468, 205821, 210056, 210924, 211992, 212868, 220752, 220968, 223056, 224037, 224532, 226154, 235224, 236313, 238491, 238546, 244404, 247324, 248346, 248589, 250938, 253456, 257796, 260172, 260232, 269808, 270072, 272624, 273823, 274428, 281232, 283824, 285138, 288114, 292761, 298716, 299376, 303534, 303831, 306702, 315084, 316386, 317988, 325872, 331128, 331452, 334584, 336133, 339231, 343728, 346896, 348502, 352836, 357819, 361584, 365904, 366606, 370986, 372519, 374858, 376407, 380184, 384152, 386694, 390258, 390348, 398288, 404712, 405108, 408936, 411642, 420112, 421848, 423984, 425736, 427707, 432171, 441936, 448074, 449064, 452308, 455301, 460053, 470448, 472626, 476982, 477092, 488808, 494648, 496692, 497178, 501876, 515592, 520344, 520464, 522753, 528209, 540144, 547646, 548856, 549909, 556479, 562287, 570276, 576228, 580041, 585387, 585522, 597432, 607068, 607662, 613404, 617463, 630168, 632772, 635976, 662256, 662904, 669168, 672111, 672266, 678462, 697004, 705672, 708939, 715473, 715638, 733212, 741972, 745038, 749716, 752814, 760368, 768304, 773388, 780516, 780696, 791539, 809424, 810216, 817872, 821469, 823284, 843696, 851472, 855414, 864342, 878283, 896148, 898128, 904616, 910602, 911493, 920106, 945252, 953964, 954184, 977616, 989296, 993384, 994356, 1003752, 1008399, 1017693, 1031184, 1040688, 1045506, 1056418, 1073457, 1095292, 1097712, 1099818, 1112958, 1124574, 1129221, 1140552, 1152456, 1160082, 1170774, 1171044, 1194864, 1214136, 1215324, 1226808, 1234926, 1243847, 1260336, 1265544, 1271952, 1283121, 1296513, 1312003, 1325808, 1344222, 1344532, 1356924, 1365903, 1380159, 1394008, 1411344, 1417878, 1430946, 1431276, 1466424, 1483944, 1490076, 1499432, 1505628, 1546776, 1561032, 1561392, 1568259, 1583078, 1584627, 1620432, 1642938, 1646568, 1649727, 1669437, 1686861, 1710828, 1728684, 1740123, 1756566, 1792296, 1809232, 1821204, 1822986, 1840212, 1890504, 1907928, 1908368, 1916761, 1986768, 1988712, 2007504, 2016333, 2016798, 2035386, 2091012, 2112836, 2126817, 2146419, 2146914, 2190584, 2199636, 2225916, 2249148, 2258442, 2281104, 2304912, 2320164, 2341548, 2342088, 2374617, 2428272, 2430648, 2453616, 2464407, 2469852, 2487694, 2531088, 2566242, 2593026, 2624006, 2634849, 2688444, 2689064, 2713848, 2731806, 2734479, 2760318, 2788016, 2835756, 2861892, 2862552, 2932848, 2967888, 2980152, 2998864, 3011256, 3025197, 3053079, 3093552, 3122064, 3136518, 3166156, 3169254, 3220371, 3285876, 3293136, 3299454, 3338874, 3373722, 3421656, 3457368, 3480246, 3505387, 3513132, 3584592, 3642408, 3645972, 3680424, 3697463, 3731541, 3781008, 3815856, 3833522, 3849363, 3889539, 3936009, 3977424, 4032666, 4033596, 4070772, 4097709, 4140477, 4182024, 4225672, 4253634, 4292838, 4293828, 4381168, 4399272, 4451832, 4498296, 4516884, 4640328, 4683096, 4684176, 4704777, 4749234, 4753881, 4861296, 4928814, 4939704, 4975388, 5008311, 5060583, 5132484, 5186052, 5248012, 5269698, 5376888, 5378128, 5427696, 5463612, 5468958, 5520636, 5671512, 5723784, 5725104, 5750283, 5810299, 5960304, 6022512, 6048999, 6050394, 6106158, 6273036, 6332312, 6338508, 6380451, 6439257, 6440742, 6571752, 6598908, 6677748, 6747444, 6843312, 6914736, 6960492, 7010774, 7026264, 7123851, 7284816, 7291944, 7360848, 7393221, 7394926, 7463082, 7667044, 7698726, 7779078, 7872018, 7904547, 8065332, 8067192, 8141544, 8195418, 8280954, 8364048, 8451344, 8507268, 8585676, 8587656, 8706929, 8798544, 8903664, 8996592, 9033768, 9075591, 9159237, 9280656, 9366192, 9409554, 9498468, 9507762, 9661113, 9857628, 9879408, 9950776, 10016622, 10121166, 10264968, 10372104, 10496024, 10516161, 10539396, 10753776, 10927224, 10937916, 11041272, 11092389, 11194623, 11343024, 11447568, 11500566, 11548089, 11620598, 11668617, 11808027, 12097998, 12100788, 12212316, 12421431, 12546072, 12664624, 12677016, 12760902, 12878514, 12881484, 13143504, 13197816, 13355496, 13494888, 13682317, 13920984, 14021548, 14052528, 14114331, 14247702, 14261643, 14583888, 14786442, 14789852, 14926164, 15024933, 15181749, 15334088, 15397452, 15558156, 15744036, 15809094, 16130664, 16134384, 16283088, 16390836, 16561908, 17014536, 17171352, 17175312, 17250849, 17413858, 17430897, 18067536, 18146997, 18151182, 18318474, 18819108, 18996936, 19015524, 19141353, 19322226, 19715256, 19901552, 20033244, 20242332, 20529936, 20744208, 20992048, 21032322, 21078792, 21371553, 21854448, 21875832, 22082544, 22179663, 22184778, 22389246, 23001132, 23096178, 23241196, 23337234, 23616054, 24195996, 24201576, 24424632, 24537709, 24842862, 25092144, 25354032, 25521804, 25757028, 25762968, 26120787, 26395632, 26710992, 26989776, 27226773, 27364634, 27477711, 27841968, 28043096, 28228662, 28495404, 28523286, 28983339, 29572884, 29579704, 29852328, 30049866, 30363498, 30668176, 30794904, 31116312, 31488072, 31548483, 31618188, 32261328, 32781672, 33123816, 33277167, 33583869, 34029072, 34342704, 34501698, 34827716, 34861794, 35005851, 35424081, 36293994, 36302364, 36636948, 37638216, 37993872, 38031048, 38282706, 38559257, 38644452, 39430512, 40066488, 40484664, 40672093, 41046951, 42064644, 42157584, 42342993, 42743106, 42784929, 43751664, 44359326, 44369556, 44778492, 45074799, 45545247, 46002264, 46192356, 46482392, 46674468, 47232108, 48391992, 48403152, 48849264, 49075418, 49685724, 51043608, 51514056, 51525936, 51752547, 52241574, 52292691, 54453546, 54729268, 54955422, 56086192, 56457324, 56990808, 57046572, 57966678, 59145768, 59159408, 59704656, 60099732, 60726996, 61589808, 62232624, 62976144, 63096966, 63236376, 64114659, 65563344, 66247632, 66538989, 66554334, 67167738, 69003396, 69655432, 69723588, 70011702, 70848162, 72587988, 72604728, 73273896, 73613127, 75276432, 76062096, 76565412, 77118514, 77288904, 78362361, 80132976, 80969328, 81344186, 81680319, 82093902, 82433133, 84129288, 84685986, 85486212, 85569858, 86950017, 88718652, 88739112, 89556984, 90149598, 91090494, 92004528, 92384712, 92964784, 93348936, 94464216, 94645449, 95776219, 96783984, 98150836, 99371448, 99831501, 100751607, 102087216, 103028112, 103505094, 104483148, 104585382, 106272243, 108907092, 109458536, 109910844, 112914648, 113981616, 114093144, 115677771, 115933356, 118291536, 120199464, 121453992, 122016279, 123140853, 126193932, 126472752, 127028979, 128229318, 128354787, 133077978, 133108668, 134335476, 136635741, 138006792, 139310864, 139447176, 140023404, 141696324, 145175976, 145209456, 146547792, 147226254, 153130824, 154237028, 154577808, 155257641, 156724722, 156878073, 162688372, 163360638, 164187804, 164866266, 168258576, 169371972, 170972424, 171139716, 173900034, 177437304, 177478224, 179113968, 180299196, 182180988, 184769424, 186697872, 188928432, 189290898, 191552438, 192343977, 196301672, 198742896, 199616967, 199663002, 201503214, 207010188, 208966296, 209170764, 212544486, 217814184, 218917072, 219821688, 220839381, 225829296, 228186288, 231355542, 231866712, 235087083, 240398928, 242907984, 244032558, 245040957, 246281706, 252387864, 254057958, 256458636, 256709574, 266155956, 266217336, 268670952, 269914799, 273271482, 276013584, 278894352, 280046808, 283392648, 283936347, 287328657, 290351952, 294452508, 299494503, 302254821, 306261648, 308474056, 310515282, 313449444, 313756146, 318816729, 325376744, 326721276, 328375608, 329732532, 338743944, 341944848, 342279432, 347033313, 347800068, 354874608, 360598392, 364361976, 366048837, 369422559, 378581796, 383104876, 384687954, 385064361, 392603344, 399233934, 399326004, 403006428, 414020376, 417932592, 418341528, 424151827, 425088972, 435628368, 439643376, 441678762, 462711084, 463733424, 465772923, 470174166, 470634219, 488065116, 490081914, 492563412, 504775728, 508115916, 512917272, 513419148, 532311912, 532434672, 537341904, 539829598, 546542964, 560093616, 566785296, 567872694, 574657314, 577031931, 588905016, 598989006, 604509642, 616948112, 621030564, 626898888, 627512292, 637633458, 650753488, 653442552, 656751216, 659465064, 662518143, 677487888, 684558864, 694066626, 695600136, 705261249, 721196784, 728723952, 732097674, 738845118, 757163592, 766209752, 769375908, 770128722, 798467868, 798652008, 806012856, 809744397, 828040752, 836683056, 848303654, 850177944, 851809041, 861985971, 883357524, 898483509, 906764463, 925422168, 931545846, 940348332, 941268438, 956450187, 976130232, 980163828, 985126824, 1016231832, 1025834544, 1026838296, 1041099939, 1064623824, 1079659196, 1093085928, 1098146511, 1108267677, 1135745388, 1149314628, 1154063862, 1177810032, 1197978012, 1209019284, 1242061128, 1253797776, 1255024584, 1272455481, 1275266916, 1306885104, 1318930128, 1325036286, 1388133252, 1391200272, 1397318769, 1410522498, 1411902657, 1464195348, 1477690236, 1514327184, 1532419504, 1538751816, 1540257444, 1596935736, 1597304016, 1612025712, 1619488794, 1696607308, 1700355888, 1703618082, 1723971942, 1766715048, 1796967018, 1813528926, 1850844336, 1863091692, 1880696664, 1882536876, 1912900374, 1952260464, 1960327656, 1970253648, 1987554429, 2032463664, 2053676592, 2082199878, 2115783747, 2159318392, 2186171856, 2196293022, 2216535354, 2271490776, 2298629256, 2308127724, 2395956024, 2418038568, 2429233191, 2484122256, 2510049168, 2544910962, 2550533832, 2555427123, 2585957913, 2650072572, 2695450527, 2776266504, 2794637538, 2821044996, 2823805314, 2928390696, 2955380472, 2969062789, 3077503632, 3080514888, 3123299817, 3193871472, 3238977588, 3294439533, 3324803031, 3393214616, 3407236164, 3447943884, 3533430096, 3593934036, 3627057852, 3726183384, 3761393328, 3765073752, 3817366443, 3825800748, 3920655312, 3975108858, 4164399756, 4231567494, 4235707971, 4318636784, 4392586044, 4433070708, 4542981552, 4597258512, 4616255448, 4791912048, 4836077136, 4858466382, 5089821924, 5101067664, 5110854246, 5171915826, 5300145144, 5390901054, 5552533008, 5589275076, 5642089992, 5647610628, 5856781392, 5910760944, 5938125578, 5962663287, 6161029776, 6246599634, 6347351241, 6477955176, 6588879066, 6649606062, 6786429232, 6814472328, 6895887768, 7187868072, 7254115704, 7287699573, 7452366768, 7530147504, 7634732886, 7651601496, 7757873739, 7950217716, 8328799512, 8463134988, 8471415942, 8785172088, 8866141416, 8907188367, 9232510896, 9369899451, 9716932764, 9883318599, 9974409093, 10179643848, 10221708492, 10343831652, 10600290288, 10781802108, 11178550152, 11284179984, 11295221256, 11452099329, 11876251156, 11925326574, 12493199268, 12694702482, 12955910352, 13177758132, 13299212124, 13628944656, 13791775536, 14375736144, 14508231408, 14575399146, 15269465772, 15303202992, 15515747478, 15900435432, 16657599024, 16926269976, 16942831884, 17570344176, 17732282832, 17814376734, 17887989861, 18739798902, 19433865528, 19766637198, 19948818186, 20359287696, 20443416984, 20687663304, 21563604216, 21863098719, 22357100304, 22590442512, 22904198658, 23273621217, 23752502312, 23850653148, 24986398536, 25389404964, 26355516264, 26598424248, 26721565101, 28109698353, 29150798292, 29649955797, 30538931544, 31031494956, 31800870864, 33852539952, 33885663768, 34356297987, 35628753468, 35775979722, 37479597804, 38867731056, 39533274396, 39897636372, 40886833968, 41375326608, 43127208432, 43726197438, 45808397316, 46547242434, 47505004624, 47701306296, 49972797072, 50778809928, 52711032528, 53196848496, 53443130202, 56219396706, 58301596584, 59299911594, 61077863088, 62062989912, 65589296157, 67771327536, 68712595974, 69820863651, 71257506936, 71551959444, 74959195608, 79066548792, 79795272744, 80164695303, 87452394876, 91616794632, 93094484868, 95402612592, 101557619856, 103068893961, 106886260404, 112438793412, 116603193168, 118599823188, 124125979824, 131178592314, 137425191948, 139641727302, 142515013872, 143103918888, 149918391216, 158133097584, 159590545488, 160329390606, 174904789752, 183233589264, 186188969736, 196767888471, 206137787922, 213772520808, 224877586824, 237199646376, 240494085909, 262357184628, 274850383896, 279283454604, 286207837776, 309206681883, 320658781212, 349809579504, 372377939472, 393535776942, 412275575844, 427545041616, 449755173648, 474399292752, 480988171818, 524714369256, 549700767792, 558566909208, 618413363766, 641317562424, 721482257727, 787071553884, 824551151688, 961976343636, 1049428738512, 1117133818416, 1236826727532, 1282635124848, 1442964515454, 1574143107768, 1649102303376, 1923952687272, 2164446773181, 2473653455064, 2885929030908, 3148286215536, 3847905374544, 4328893546362, 4947306910128, 5771858061816, 8657787092724, 11543716123632, 17315574185448, 34631148370896]

約数ペア:

[(1, 34631148370896), (2, 17315574185448), (3, 11543716123632), (4, 8657787092724), (6, 5771858061816), (7, 4947306910128), (8, 4328893546362), (9, 3847905374544), (11, 3148286215536), (12, 2885929030908), (14, 2473653455064), (16, 2164446773181), (18, 1923952687272), (21, 1649102303376), (22, 1574143107768), (24, 1442964515454), (27, 1282635124848), (28, 1236826727532), (31, 1117133818416), (33, 1049428738512), (36, 961976343636), (42, 824551151688), (44, 787071553884), (48, 721482257727), (54, 641317562424), (56, 618413363766), (62, 558566909208), (63, 549700767792), (66, 524714369256), (72, 480988171818), (73, 474399292752), (77, 449755173648), (81, 427545041616), (84, 412275575844), (88, 393535776942), (93, 372377939472), (99, 349809579504), (108, 320658781212), (112, 309206681883), (121, 286207837776), (124, 279283454604), (126, 274850383896), (132, 262357184628), (144, 240494085909), (146, 237199646376), (154, 224877586824), (162, 213772520808), (168, 206137787922), (176, 196767888471), (186, 186188969736), (189, 183233589264), (198, 174904789752), (216, 160329390606), (217, 159590545488), (219, 158133097584), (231, 149918391216), (242, 143103918888), (243, 142515013872), (248, 139641727302), (252, 137425191948), (264, 131178592314), (279, 124125979824), (292, 118599823188), (297, 116603193168), (308, 112438793412), (324, 106886260404), (336, 103068893961), (341, 101557619856), (363, 95402612592), (372, 93094484868), (378, 91616794632), (396, 87452394876), (432, 80164695303), (434, 79795272744), (438, 79066548792), (462, 74959195608), (484, 71551959444), (486, 71257506936), (496, 69820863651), (504, 68712595974), (511, 67771327536), (528, 65589296157), (558, 62062989912), (567, 61077863088), (584, 59299911594), (594, 58301596584), (616, 56219396706), (648, 53443130202), (651, 53196848496), (657, 52711032528), (682, 50778809928), (693, 49972797072), (726, 47701306296), (729, 47505004624), (744, 46547242434), (756, 45808397316), (792, 43726197438), (803, 43127208432), (837, 41375326608), (847, 40886833968), (868, 39897636372), (876, 39533274396), (891, 38867731056), (924, 37479597804), (968, 35775979722), (972, 35628753468), (1008, 34356297987), (1022, 33885663768), (1023, 33852539952), (1089, 31800870864), (1116, 31031494956), (1134, 30538931544), (1168, 29649955797), (1188, 29150798292), (1232, 28109698353), (1296, 26721565101), (1302, 26598424248), (1314, 26355516264), (1364, 25389404964), (1386, 24986398536), (1452, 23850653148), (1458, 23752502312), (1488, 23273621217), (1512, 22904198658), (1533, 22590442512), (1549, 22357100304), (1584, 21863098719), (1606, 21563604216), (1674, 20687663304), (1694, 20443416984), (1701, 20359287696), (1736, 19948818186), (1752, 19766637198), (1782, 19433865528), (1848, 18739798902), (1936, 17887989861), (1944, 17814376734), (1953, 17732282832), (1971, 17570344176), (2044, 16942831884), (2046, 16926269976), (2079, 16657599024), (2178, 15900435432), (2232, 15515747478), (2263, 15303202992), (2268, 15269465772), (2376, 14575399146), (2387, 14508231408), (2409, 14375736144), (2511, 13791775536), (2541, 13628944656), (2604, 13299212124), (2628, 13177758132), (2673, 12955910352), (2728, 12694702482), (2772, 12493199268), (2904, 11925326574), (2916, 11876251156), (3024, 11452099329), (3066, 11295221256), (3069, 11284179984), (3098, 11178550152), (3212, 10781802108), (3267, 10600290288), (3348, 10343831652), (3388, 10221708492), (3402, 10179643848), (3472, 9974409093), (3504, 9883318599), (3564, 9716932764), (3696, 9369899451), (3751, 9232510896), (3888, 8907188367), (3906, 8866141416), (3942, 8785172088), (4088, 8471415942), (4092, 8463134988), (4158, 8328799512), (4356, 7950217716), (4464, 7757873739), (4526, 7651601496), (4536, 7634732886), (4599, 7530147504), (4647, 7452366768), (4752, 7287699573), (4774, 7254115704), (4818, 7187868072), (5022, 6895887768), (5082, 6814472328), (5103, 6786429232), (5208, 6649606062), (5256, 6588879066), (5346, 6477955176), (5456, 6347351241), (5544, 6246599634), (5621, 6161029776), (5808, 5962663287), (5832, 5938125578), (5859, 5910760944), (5913, 5856781392), (6132, 5647610628), (6138, 5642089992), (6196, 5589275076), (6237, 5552533008), (6424, 5390901054), (6534, 5300145144), (6696, 5171915826), (6776, 5110854246), (6789, 5101067664), (6804, 5089821924), (7128, 4858466382), (7161, 4836077136), (7227, 4791912048), (7502, 4616255448), (7533, 4597258512), (7623, 4542981552), (7812, 4433070708), (7884, 4392586044), (8019, 4318636784), (8176, 4235707971), (8184, 4231567494), (8316, 4164399756), (8712, 3975108858), (8833, 3920655312), (9052, 3825800748), (9072, 3817366443), (9198, 3765073752), (9207, 3761393328), (9294, 3726183384), (9548, 3627057852), (9636, 3593934036), (9801, 3533430096), (10044, 3447943884), (10164, 3407236164), (10206, 3393214616), (10416, 3324803031), (10512, 3294439533), (10692, 3238977588), (10843, 3193871472), (11088, 3123299817), (11242, 3080514888), (11253, 3077503632), (11664, 2969062789), (11718, 2955380472), (11826, 2928390696), (12264, 2823805314), (12276, 2821044996), (12392, 2794637538), (12474, 2776266504), (12848, 2695450527), (13068, 2650072572), (13392, 2585957913), (13552, 2555427123), (13578, 2550533832), (13608, 2544910962), (13797, 2510049168), (13941, 2484122256), (14256, 2429233191), (14322, 2418038568), (14454, 2395956024), (15004, 2308127724), (15066, 2298629256), (15246, 2271490776), (15624, 2216535354), (15768, 2196293022), (15841, 2186171856), (16038, 2159318392), (16368, 2115783747), (16632, 2082199878), (16863, 2053676592), (17039, 2032463664), (17424, 1987554429), (17577, 1970253648), (17666, 1960327656), (17739, 1952260464), (18104, 1912900374), (18396, 1882536876), (18414, 1880696664), (18588, 1863091692), (18711, 1850844336), (19096, 1813528926), (19272, 1796967018), (19602, 1766715048), (20088, 1723971942), (20328, 1703618082), (20367, 1700355888), (20412, 1696607308), (21384, 1619488794), (21483, 1612025712), (21681, 1597304016), (21686, 1596935736), (22484, 1540257444), (22506, 1538751816), (22599, 1532419504), (22869, 1514327184), (23436, 1477690236), (23652, 1464195348), (24528, 1411902657), (24552, 1410522498), (24784, 1397318769), (24893, 1391200272), (24948, 1388133252), (26136, 1325036286), (26257, 1318930128), (26499, 1306885104), (27156, 1275266916), (27216, 1272455481), (27594, 1255024584), (27621, 1253797776), (27882, 1242061128), (28644, 1209019284), (28908, 1197978012), (29403, 1177810032), (30008, 1154063862), (30132, 1149314628), (30492, 1135745388), (31248, 1108267677), (31536, 1098146511), (31682, 1093085928), (32076, 1079659196), (32529, 1064623824), (33264, 1041099939), (33726, 1026838296), (33759, 1025834544), (34078, 1016231832), (35154, 985126824), (35332, 980163828), (35478, 976130232), (36208, 956450187), (36792, 941268438), (36828, 940348332), (37176, 931545846), (37422, 925422168), (38192, 906764463), (38544, 898483509), (39204, 883357524), (40176, 861985971), (40656, 851809041), (40734, 850177944), (40824, 848303654), (41391, 836683056), (41823, 828040752), (42768, 809744397), (42966, 806012856), (43362, 798652008), (43372, 798467868), (44968, 770128722), (45012, 769375908), (45198, 766209752), (45738, 757163592), (46872, 738845118), (47304, 732097674), (47523, 728723952), (48019, 721196784), (49104, 705261249), (49786, 695600136), (49896, 694066626), (50589, 684558864), (51117, 677487888), (52272, 662518143), (52514, 659465064), (52731, 656751216), (52998, 653442552), (53217, 650753488), (54312, 637633458), (55188, 627512292), (55242, 626898888), (55764, 621030564), (56133, 616948112), (57288, 604509642), (57816, 598989006), (58806, 588905016), (60016, 577031931), (60264, 574657314), (60984, 567872694), (61101, 566785296), (61831, 560093616), (63364, 546542964), (64152, 539829598), (64449, 537341904), (65043, 532434672), (65058, 532311912), (67452, 513419148), (67518, 512917272), (68156, 508115916), (68607, 504775728), (70308, 492563412), (70664, 490081914), (70956, 488065116), (73584, 470634219), (73656, 470174166), (74352, 465772923), (74679, 463733424), (74844, 462711084), (78408, 441678762), (78771, 439643376), (79497, 435628368), (81468, 425088972), (81648, 424151827), (82782, 418341528), (82863, 417932592), (83646, 414020376), (85932, 403006428), (86724, 399326004), (86744, 399233934), (88209, 392603344), (89936, 385064361), (90024, 384687954), (90396, 383104876), (91476, 378581796), (93744, 369422559), (94608, 366048837), (95046, 364361976), (96038, 360598392), (97587, 354874608), (99572, 347800068), (99792, 347033313), (101178, 342279432), (101277, 341944848), (102234, 338743944), (105028, 329732532), (105462, 328375608), (105996, 326721276), (106434, 325376744), (108624, 318816729), (110376, 313756146), (110484, 313449444), (111528, 310515282), (112266, 308474056), (113077, 306261648), (114576, 302254821), (115632, 299494503), (117612, 294452508), (119273, 290351952), (120528, 287328657), (121968, 283936347), (122202, 283392648), (123662, 280046808), (124173, 278894352), (125469, 276013584), (126728, 273271482), (128304, 269914799), (128898, 268670952), (130086, 266217336), (130116, 266155956), (134904, 256709574), (135036, 256458636), (136312, 254057958), (137214, 252387864), (140616, 246281706), (141328, 245040957), (141912, 244032558), (142569, 242907984), (144057, 240398928), (147312, 235087083), (149358, 231866712), (149688, 231355542), (151767, 228186288), (153351, 225829296), (156816, 220839381), (157542, 219821688), (158193, 218917072), (158994, 217814184), (162936, 212544486), (165564, 209170764), (165726, 208966296), (167292, 207010188), (171864, 201503214), (173448, 199663002), (173488, 199616967), (174251, 198742896), (176418, 196301672), (180048, 192343977), (180792, 191552438), (182952, 189290898), (183303, 188928432), (185493, 186697872), (187429, 184769424), (190092, 182180988), (192076, 180299196), (193347, 179113968), (195129, 177478224), (195174, 177437304), (199144, 173900034), (202356, 171139716), (202554, 170972424), (204468, 169371972), (205821, 168258576), (210056, 164866266), (210924, 164187804), (211992, 163360638), (212868, 162688372), (220752, 156878073), (220968, 156724722), (223056, 155257641), (224037, 154577808), (224532, 154237028), (226154, 153130824), (235224, 147226254), (236313, 146547792), (238491, 145209456), (238546, 145175976), (244404, 141696324), (247324, 140023404), (248346, 139447176), (248589, 139310864), (250938, 138006792), (253456, 136635741), (257796, 134335476), (260172, 133108668), (260232, 133077978), (269808, 128354787), (270072, 128229318), (272624, 127028979), (273823, 126472752), (274428, 126193932), (281232, 123140853), (283824, 122016279), (285138, 121453992), (288114, 120199464), (292761, 118291536), (298716, 115933356), (299376, 115677771), (303534, 114093144), (303831, 113981616), (306702, 112914648), (315084, 109910844), (316386, 109458536), (317988, 108907092), (325872, 106272243), (331128, 104585382), (331452, 104483148), (334584, 103505094), (336133, 103028112), (339231, 102087216), (343728, 100751607), (346896, 99831501), (348502, 99371448), (352836, 98150836), (357819, 96783984), (361584, 95776219), (365904, 94645449), (366606, 94464216), (370986, 93348936), (372519, 92964784), (374858, 92384712), (376407, 92004528), (380184, 91090494), (384152, 90149598), (386694, 89556984), (390258, 88739112), (390348, 88718652), (398288, 86950017), (404712, 85569858), (405108, 85486212), (408936, 84685986), (411642, 84129288), (420112, 82433133), (421848, 82093902), (423984, 81680319), (425736, 81344186), (427707, 80969328), (432171, 80132976), (441936, 78362361), (448074, 77288904), (449064, 77118514), (452308, 76565412), (455301, 76062096), (460053, 75276432), (470448, 73613127), (472626, 73273896), (476982, 72604728), (477092, 72587988), (488808, 70848162), (494648, 70011702), (496692, 69723588), (497178, 69655432), (501876, 69003396), (515592, 67167738), (520344, 66554334), (520464, 66538989), (522753, 66247632), (528209, 65563344), (540144, 64114659), (547646, 63236376), (548856, 63096966), (549909, 62976144), (556479, 62232624), (562287, 61589808), (570276, 60726996), (576228, 60099732), (580041, 59704656), (585387, 59159408), (585522, 59145768), (597432, 57966678), (607068, 57046572), (607662, 56990808), (613404, 56457324), (617463, 56086192), (630168, 54955422), (632772, 54729268), (635976, 54453546), (662256, 52292691), (662904, 52241574), (669168, 51752547), (672111, 51525936), (672266, 51514056), (678462, 51043608), (697004, 49685724), (705672, 49075418), (708939, 48849264), (715473, 48403152), (715638, 48391992), (733212, 47232108), (741972, 46674468), (745038, 46482392), (749716, 46192356), (752814, 46002264), (760368, 45545247), (768304, 45074799), (773388, 44778492), (780516, 44369556), (780696, 44359326), (791539, 43751664), (809424, 42784929), (810216, 42743106), (817872, 42342993), (821469, 42157584), (823284, 42064644), (843696, 41046951), (851472, 40672093), (855414, 40484664), (864342, 40066488), (878283, 39430512), (896148, 38644452), (898128, 38559257), (904616, 38282706), (910602, 38031048), (911493, 37993872), (920106, 37638216), (945252, 36636948), (953964, 36302364), (954184, 36293994), (977616, 35424081), (989296, 35005851), (993384, 34861794), (994356, 34827716), (1003752, 34501698), (1008399, 34342704), (1017693, 34029072), (1031184, 33583869), (1040688, 33277167), (1045506, 33123816), (1056418, 32781672), (1073457, 32261328), (1095292, 31618188), (1097712, 31548483), (1099818, 31488072), (1112958, 31116312), (1124574, 30794904), (1129221, 30668176), (1140552, 30363498), (1152456, 30049866), (1160082, 29852328), (1170774, 29579704), (1171044, 29572884), (1194864, 28983339), (1214136, 28523286), (1215324, 28495404), (1226808, 28228662), (1234926, 28043096), (1243847, 27841968), (1260336, 27477711), (1265544, 27364634), (1271952, 27226773), (1283121, 26989776), (1296513, 26710992), (1312003, 26395632), (1325808, 26120787), (1344222, 25762968), (1344532, 25757028), (1356924, 25521804), (1365903, 25354032), (1380159, 25092144), (1394008, 24842862), (1411344, 24537709), (1417878, 24424632), (1430946, 24201576), (1431276, 24195996), (1466424, 23616054), (1483944, 23337234), (1490076, 23241196), (1499432, 23096178), (1505628, 23001132), (1546776, 22389246), (1561032, 22184778), (1561392, 22179663), (1568259, 22082544), (1583078, 21875832), (1584627, 21854448), (1620432, 21371553), (1642938, 21078792), (1646568, 21032322), (1649727, 20992048), (1669437, 20744208), (1686861, 20529936), (1710828, 20242332), (1728684, 20033244), (1740123, 19901552), (1756566, 19715256), (1792296, 19322226), (1809232, 19141353), (1821204, 19015524), (1822986, 18996936), (1840212, 18819108), (1890504, 18318474), (1907928, 18151182), (1908368, 18146997), (1916761, 18067536), (1986768, 17430897), (1988712, 17413858), (2007504, 17250849), (2016333, 17175312), (2016798, 17171352), (2035386, 17014536), (2091012, 16561908), (2112836, 16390836), (2126817, 16283088), (2146419, 16134384), (2146914, 16130664), (2190584, 15809094), (2199636, 15744036), (2225916, 15558156), (2249148, 15397452), (2258442, 15334088), (2281104, 15181749), (2304912, 15024933), (2320164, 14926164), (2341548, 14789852), (2342088, 14786442), (2374617, 14583888), (2428272, 14261643), (2430648, 14247702), (2453616, 14114331), (2464407, 14052528), (2469852, 14021548), (2487694, 13920984), (2531088, 13682317), (2566242, 13494888), (2593026, 13355496), (2624006, 13197816), (2634849, 13143504), (2688444, 12881484), (2689064, 12878514), (2713848, 12760902), (2731806, 12677016), (2734479, 12664624), (2760318, 12546072), (2788016, 12421431), (2835756, 12212316), (2861892, 12100788), (2862552, 12097998), (2932848, 11808027), (2967888, 11668617), (2980152, 11620598), (2998864, 11548089), (3011256, 11500566), (3025197, 11447568), (3053079, 11343024), (3093552, 11194623), (3122064, 11092389), (3136518, 11041272), (3166156, 10937916), (3169254, 10927224), (3220371, 10753776), (3285876, 10539396), (3293136, 10516161), (3299454, 10496024), (3338874, 10372104), (3373722, 10264968), (3421656, 10121166), (3457368, 10016622), (3480246, 9950776), (3505387, 9879408), (3513132, 9857628), (3584592, 9661113), (3642408, 9507762), (3645972, 9498468), (3680424, 9409554), (3697463, 9366192), (3731541, 9280656), (3781008, 9159237), (3815856, 9075591), (3833522, 9033768), (3849363, 8996592), (3889539, 8903664), (3936009, 8798544), (3977424, 8706929), (4032666, 8587656), (4033596, 8585676), (4070772, 8507268), (4097709, 8451344), (4140477, 8364048), (4182024, 8280954), (4225672, 8195418), (4253634, 8141544), (4292838, 8067192), (4293828, 8065332), (4381168, 7904547), (4399272, 7872018), (4451832, 7779078), (4498296, 7698726), (4516884, 7667044), (4640328, 7463082), (4683096, 7394926), (4684176, 7393221), (4704777, 7360848), (4749234, 7291944), (4753881, 7284816), (4861296, 7123851), (4928814, 7026264), (4939704, 7010774), (4975388, 6960492), (5008311, 6914736), (5060583, 6843312), (5132484, 6747444), (5186052, 6677748), (5248012, 6598908), (5269698, 6571752), (5376888, 6440742), (5378128, 6439257), (5427696, 6380451), (5463612, 6338508), (5468958, 6332312), (5520636, 6273036), (5671512, 6106158), (5723784, 6050394), (5725104, 6048999), (5750283, 6022512), (5810299, 5960304)]