3154069298016

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{271}}^1$

素因数の和:399

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 63, 72, 76, 78, 81, 84, 91, 96, 98, 104, 106, 108, 112, 114, 117, 126, 133, 144, 147, 152, 156, 159, 162, 168, 171, 182, 189, 196, 208, 212, 216, 224, 228, 234, 247, 252, 266, 271, 273, 288, 294, 304, 312, 318, 324, 336, 342, 343, 351, 364, 371, 378, 392, 399, 416, 424, 432, 441, 456, 468, 477, 494, 504, 513, 532, 542, 546, 567, 588, 608, 624, 636, 637, 648, 672, 684, 686, 689, 702, 728, 741, 742, 756, 784, 798, 813, 819, 848, 864, 882, 912, 931, 936, 954, 988, 1007, 1008, 1026, 1029, 1053, 1064, 1084, 1092, 1113, 1134, 1176, 1197, 1248, 1272, 1274, 1296, 1323, 1368, 1372, 1378, 1404, 1431, 1456, 1482, 1484, 1512, 1539, 1568, 1596, 1626, 1638, 1696, 1729, 1764, 1824, 1862, 1872, 1897, 1908, 1911, 1976, 2014, 2016, 2052, 2058, 2067, 2106, 2128, 2168, 2184, 2223, 2226, 2268, 2352, 2394, 2439, 2457, 2544, 2548, 2592, 2597, 2646, 2736, 2744, 2756, 2793, 2808, 2862, 2912, 2964, 2968, 3021, 3024, 3078, 3087, 3192, 3252, 3276, 3339, 3458, 3523, 3528, 3591, 3724, 3744, 3794, 3816, 3822, 3952, 3969, 4028, 4104, 4116, 4134, 4212, 4256, 4293, 4336, 4368, 4446, 4452, 4459, 4536, 4704, 4788, 4823, 4878, 4914, 5088, 5096, 5149, 5187, 5194, 5292, 5472, 5488, 5512, 5586, 5616, 5691, 5724, 5733, 5928, 5936, 6042, 6048, 6156, 6174, 6201, 6384, 6504, 6517, 6552, 6669, 6678, 6916, 7046, 7049, 7056, 7182, 7317, 7371, 7448, 7588, 7632, 7644, 7791, 7904, 7938, 8056, 8208, 8232, 8268, 8379, 8424, 8586, 8672, 8736, 8892, 8904, 8918, 9063, 9072, 9261, 9576, 9646, 9756, 9828, 10017, 10192, 10298, 10374, 10388, 10569, 10584, 10773, 10976, 11024, 11172, 11232, 11382, 11448, 11466, 11856, 11872, 12084, 12103, 12312, 12348, 12402, 12768, 13008, 13034, 13091, 13104, 13279, 13338, 13356, 13377, 13832, 14092, 14098, 14112, 14363, 14364, 14469, 14634, 14742, 14896, 15176, 15264, 15288, 15447, 15561, 15582, 15876, 16112, 16416, 16464, 16536, 16758, 16848, 17073, 17172, 17199, 17784, 17808, 17836, 18126, 18144, 18179, 18522, 18603, 19152, 19292, 19512, 19551, 19656, 20007, 20034, 20384, 20596, 20748, 20776, 21138, 21147, 21168, 21546, 21951, 22048, 22344, 22764, 22896, 22932, 23373, 23712, 24168, 24206, 24624, 24661, 24696, 24804, 25137, 26016, 26068, 26182, 26208, 26558, 26676, 26712, 26754, 27189, 27664, 27783, 28184, 28196, 28726, 28728, 28938, 29268, 29484, 29792, 30051, 30352, 30576, 30894, 31122, 31164, 31707, 31752, 32224, 32928, 33072, 33516, 33696, 33761, 34146, 34344, 34398, 35568, 35616, 35672, 36043, 36252, 36309, 36358, 37044, 37206, 38304, 38584, 39024, 39102, 39273, 39312, 39837, 40014, 40068, 40131, 41192, 41496, 41552, 42276, 42294, 42336, 43089, 43092, 43407, 43902, 44688, 45528, 45792, 45864, 46341, 46683, 46746, 48336, 48412, 49248, 49322, 49343, 49392, 49608, 50274, 51219, 51597, 52136, 52364, 53116, 53352, 53424, 53508, 54378, 54537, 55328, 55566, 55809, 56368, 56392, 57452, 57456, 57876, 58536, 58653, 58968, 60102, 60704, 61152, 61788, 62244, 62328, 63414, 63441, 63504, 66144, 66937, 67032, 67522, 68292, 68688, 68796, 70119, 71136, 71344, 72086, 72504, 72618, 72716, 73983, 74088, 74412, 75411, 77168, 78048, 78204, 78546, 78624, 79674, 80028, 80136, 80262, 81567, 82384, 82992, 83104, 84552, 84588, 84721, 86178, 86184, 86814, 87804, 89376, 91056, 91637, 91728, 92682, 92953, 93366, 93492, 95121, 96672, 96824, 98644, 98686, 98784, 99216, 100541, 100548, 101283, 102438, 103194, 104272, 104728, 106232, 106704, 106848, 107016, 108129, 108756, 108927, 109074, 111132, 111618, 112736, 112784, 114904, 114912, 115752, 117072, 117306, 117819, 117936, 119511, 120204, 120393, 123576, 124488, 124656, 126828, 126882, 127008, 129267, 130221, 133874, 134064, 135044, 136584, 137376, 137592, 139023, 140049, 140238, 142688, 144172, 145008, 145236, 145432, 147966, 148029, 148176, 148824, 150822, 153657, 154336, 156408, 157092, 159348, 160056, 160272, 160524, 163134, 163611, 164768, 165984, 169104, 169176, 169442, 172356, 172368, 172627, 173628, 175608, 175959, 182112, 183274, 183456, 185364, 185906, 186719, 186732, 186984, 190242, 190323, 193648, 197288, 197372, 198432, 200811, 201082, 201096, 202566, 204876, 206388, 208544, 209456, 210357, 212464, 213408, 214032, 216258, 217512, 217854, 218148, 221949, 222264, 223236, 225568, 229808, 231504, 234144, 234612, 235638, 235872, 236327, 239022, 240408, 240786, 247152, 248976, 249312, 252301, 253656, 253764, 254163, 258534, 260442, 267748, 268128, 270088, 272897, 273168, 274911, 275184, 278046, 278859, 280098, 280476, 285363, 288344, 290016, 290472, 290864, 295932, 296058, 296352, 297648, 301623, 301644, 303849, 307314, 312816, 314184, 318696, 320112, 320544, 321048, 324387, 326268, 326781, 327222, 338208, 338352, 338884, 344712, 344736, 345254, 345401, 347256, 351216, 351918, 353457, 358533, 361179, 366548, 370728, 371812, 373438, 373464, 373968, 380484, 380646, 387296, 387801, 390663, 394576, 394744, 401622, 402164, 402192, 405132, 409752, 412776, 417069, 418912, 420714, 424928, 428064, 432516, 435024, 435708, 436296, 443898, 444087, 444528, 446472, 459616, 463008, 468559, 469224, 471276, 472654, 478044, 480816, 481572, 490833, 494304, 497952, 504602, 507312, 507528, 508326, 517068, 517881, 520884, 527877, 535496, 540176, 545794, 546336, 549822, 550368, 556092, 557718, 560157, 560196, 560952, 570726, 570969, 576688, 580944, 581728, 591864, 592116, 595296, 602433, 603246, 603288, 607698, 614628, 625632, 628368, 637392, 640224, 641459, 642096, 648774, 652536, 653562, 654444, 665847, 676704, 677768, 689424, 690508, 690802, 694512, 702432, 703787, 703836, 706914, 708981, 717066, 722358, 733096, 741456, 743624, 746876, 746928, 747936, 756903, 760968, 761292, 762489, 775602, 781326, 789152, 789488, 803244, 804328, 804384, 810264, 818691, 819504, 824733, 825552, 834138, 836577, 841428, 865032, 870048, 871416, 872592, 887796, 888174, 889056, 892944, 904869, 911547, 937118, 938448, 942552, 945308, 956088, 961632, 963144, 973161, 980343, 981666, 1009204, 1014624, 1015056, 1016652, 1034136, 1035762, 1036203, 1041768, 1055754, 1060371, 1070992, 1075599, 1080352, 1091588, 1099644, 1112184, 1115436, 1120314, 1120392, 1121904, 1141452, 1141938, 1153376, 1161888, 1163403, 1183728, 1184232, 1204866, 1206492, 1206576, 1208389, 1215396, 1229256, 1256736, 1274784, 1282918, 1284192, 1297548, 1305072, 1307033, 1307124, 1308888, 1331694, 1332261, 1355536, 1378848, 1381016, 1381604, 1389024, 1405677, 1407574, 1407672, 1413828, 1417962, 1434132, 1444716, 1466192, 1472499, 1482912, 1487248, 1493752, 1493856, 1513806, 1521936, 1522584, 1524978, 1551204, 1553643, 1562652, 1578976, 1606488, 1608656, 1620528, 1637382, 1639008, 1649466, 1651104, 1668276, 1673154, 1680471, 1682856, 1730064, 1742832, 1745184, 1766107, 1775592, 1776348, 1785888, 1807299, 1809738, 1823094, 1874236, 1876896, 1885104, 1890616, 1910279, 1912176, 1924377, 1926288, 1946322, 1960686, 1963332, 1997541, 2018408, 2030112, 2033304, 2068272, 2071524, 2072406, 2083536, 2111361, 2111508, 2120742, 2126943, 2141984, 2151198, 2183176, 2199288, 2224368, 2230872, 2240628, 2240784, 2243808, 2270709, 2282904, 2283876, 2287467, 2326806, 2367456, 2368464, 2409732, 2412984, 2413152, 2416778, 2430792, 2456073, 2458512, 2474199, 2509731, 2565836, 2595096, 2610144, 2614066, 2614248, 2617776, 2663388, 2664522, 2711072, 2714607, 2734641, 2762032, 2763208, 2811354, 2815148, 2815344, 2827656, 2835924, 2868264, 2889432, 2919483, 2932384, 2944998, 2974496, 2987504, 3027612, 3043872, 3045168, 3049956, 3102408, 3107286, 3108609, 3125304, 3212976, 3217312, 3241056, 3274764, 3279913, 3298932, 3336552, 3346308, 3360942, 3365712, 3460128, 3485664, 3532214, 3547661, 3551184, 3552696, 3614598, 3619476, 3625167, 3646188, 3748472, 3770208, 3781232, 3820558, 3824352, 3848754, 3852576, 3892644, 3921099, 3921372, 3926664, 3995082, 3996783, 4036816, 4066608, 4136544, 4143048, 4144812, 4167072, 4217031, 4222722, 4223016, 4241484, 4253886, 4302396, 4366352, 4398576, 4448736, 4461744, 4481256, 4481568, 4490213, 4541418, 4565808, 4567752, 4574934, 4653612, 4660929, 4736928, 4819464, 4825968, 4833556, 4861584, 4912146, 4917024, 4926509, 4948398, 5019462, 5041413, 5131672, 5190192, 5228132, 5228496, 5235552, 5298321, 5326776, 5329044, 5421897, 5429214, 5469282, 5524064, 5526416, 5622708, 5630296, 5630688, 5655312, 5671848, 5730837, 5736528, 5773131, 5778864, 5838966, 5889996, 5975008, 6055224, 6090336, 6099912, 6204816, 6214572, 6217218, 6250608, 6334083, 6380829, 6425952, 6549528, 6559826, 6597864, 6673104, 6692616, 6721884, 6731424, 6812127, 6862401, 7064428, 7095322, 7102368, 7105392, 7229196, 7238952, 7250334, 7292376, 7368219, 7422597, 7496944, 7529193, 7562464, 7641116, 7697508, 7785288, 7842198, 7842744, 7853328, 7990164, 7993566, 8073632, 8133216, 8143821, 8286096, 8289624, 8434062, 8445444, 8446032, 8482968, 8507772, 8604792, 8732704, 8797152, 8923488, 8962512, 8980426, 9082836, 9131616, 9135504, 9149231, 9149868, 9307224, 9321858, 9325827, 9638928, 9651936, 9667112, 9723168, 9824292, 9839739, 9853018, 9896796, 10038924, 10082826, 10263344, 10380384, 10456264, 10456992, 10596642, 10642983, 10653552, 10658088, 10843794, 10858428, 10875501, 10938564, 11052832, 11245416, 11260592, 11310624, 11343696, 11461674, 11473056, 11546262, 11557728, 11677932, 11763297, 11779992, 12110448, 12199824, 12409632, 12429144, 12434436, 12501216, 12651093, 12668166, 12761658, 13099056, 13119652, 13195728, 13346208, 13371953, 13385232, 13443768, 13470639, 13624254, 13724802, 13982787, 14128856, 14190644, 14210784, 14458392, 14477904, 14500668, 14584752, 14736438, 14779527, 14845194, 14993888, 15058386, 15124239, 15282232, 15395016, 15570576, 15684396, 15685488, 15706656, 15894963, 15980328, 15987132, 16287642, 16572192, 16579248, 16868124, 16890888, 16892064, 16965936, 17015544, 17192511, 17209584, 17319393, 17925024, 17960852, 18165672, 18271008, 18298462, 18299736, 18614448, 18643716, 18651654, 19002249, 19142487, 19277856, 19334224, 19648584, 19679478, 19706036, 19793592, 20077848, 20165652, 20436381, 20526688, 20912528, 21193284, 21285966, 21307104, 21316176, 21687588, 21716856, 21751002, 21877128, 22104657, 22490832, 22521184, 22687392, 22923348, 22959391, 23092524, 23355864, 23526594, 23559984, 24220896, 24399648, 24833627, 24858288, 24868872, 25302186, 25336332, 25523316, 26198112, 26239304, 26391456, 26743906, 26770464, 26887536, 26941278, 27248508, 27447693, 27449604, 27965574, 27977481, 28257712, 28381288, 28916784, 28955808, 29001336, 29169504, 29472876, 29519217, 29559054, 29690388, 30116772, 30248478, 30564464, 30790032, 31141152, 31368792, 31370976, 31789926, 31928949, 31960656, 31974264, 32575284, 32626503, 33158496, 33736248, 33781776, 33931872, 34031088, 34385022, 34419168, 34638786, 35289891, 35921704, 36331344, 36596924, 36599472, 37228896, 37287432, 37303308, 37953279, 38004498, 38284974, 38668448, 39297168, 39358956, 39412072, 39587184, 40115859, 40155696, 40331304, 40411917, 40872762, 41825056, 42386568, 42571932, 42632352, 43375176, 43433712, 43502004, 43754256, 44209314, 44338581, 44981664, 45846696, 45918782, 46185048, 46711728, 47053188, 47119968, 47684889, 49667254, 49716576, 49737744, 50604372, 50672664, 51046632, 51577533, 51958179, 52478608, 53487812, 53775072, 53882556, 54497016, 54895386, 54899208, 55931148, 55954962, 56515424, 56762576, 57006747, 57833568, 58002672, 58945752, 59038434, 59118108, 59380776, 60233544, 60496956, 61128928, 61580064, 62737584, 63579852, 63857898, 63921312, 63948528, 64044617, 65150568, 65253006, 67472496, 67563552, 68062176, 68770044, 68878173, 69277572, 70579782, 71843408, 72662688, 73193848, 73198944, 74500881, 74574864, 74606616, 75906558, 76008996, 76569948, 78594336, 78717912, 78824144, 79174368, 80231718, 80311392, 80662608, 80823834, 81745524, 82343079, 84773136, 85143864, 86750352, 86867424, 87004008, 87508512, 88418628, 88557651, 88677162, 91693392, 91837564, 92370096, 93423456, 93603671, 94106376, 95369778, 95786847, 97879509, 99334508, 99475488, 101208744, 101345328, 102093264, 103155066, 103916358, 104957216, 105869673, 106975624, 107765112, 108994032, 109790772, 109798416, 111862296, 111909924, 113525152, 114013494, 116005344, 117891504, 118076868, 118236216, 118761552, 120347577, 120467088, 120993912, 121235751, 125475168, 127159704, 127715796, 127897056, 128089234, 130301136, 130506012, 133015743, 134944992, 137540088, 137756346, 138555144, 141159564, 143054667, 143686816, 146387696, 149001762, 149149728, 149213232, 151813116, 152017992, 153139896, 154732599, 157435824, 157648288, 160463436, 161325216, 161647668, 163491048, 164686158, 169546272, 170287728, 173500704, 173835389, 174008016, 176837256, 177115302, 177354324, 183386784, 183675128, 184740192, 187207342, 188212752, 190739556, 191573694, 192133851, 195759018, 198669016, 202417488, 202690656, 204186528, 206310132, 206634519, 207832716, 211739346, 213951248, 215530224, 217988064, 219581544, 219596832, 223502643, 223724592, 223819848, 228026988, 235783008, 236153736, 236472432, 237523104, 240695154, 240934176, 241987824, 242471502, 247029237, 254319408, 255431592, 256178468, 260602272, 261012024, 265672953, 266031486, 275080176, 275512692, 277110288, 280811013, 282319128, 286109334, 287360541, 292775392, 298003524, 298426464, 303626232, 304035984, 306279792, 309465198, 314871648, 320926872, 323295336, 326982096, 329372316, 340575456, 347670778, 348016032, 353674512, 354230604, 354708648, 361042731, 363707253, 367350256, 374414684, 376425504, 381479112, 383147388, 384267702, 391518036, 397338032, 399047229, 404834976, 412620264, 413269038, 415665432, 423478692, 427902496, 431060448, 439163088, 447005286, 447449184, 447639696, 456053976, 472307472, 472944864, 481390308, 483975648, 484943004, 494058474, 508638816, 510863184, 512356936, 521506167, 522024048, 531345906, 532062972, 550160352, 551025384, 554220576, 561622026, 564638256, 572218668, 574721082, 576401553, 596007048, 607252464, 608071968, 612559584, 618930396, 619903557, 641853744, 646590672, 653964192, 658744632, 670507929, 695341556, 707349024, 708461208, 709417296, 722085462, 727414506, 734700512, 741087711, 748829368, 762958224, 766294776, 768535404, 783036072, 794676064, 798094458, 825240528, 826538076, 831330864, 842433039, 846957384, 878326176, 894010572, 895279392, 912107952, 944614944, 962780616, 969886008, 988116948, 1021726368, 1024713872, 1043012334, 1044048096, 1062691812, 1064125944, 1083128193, 1102050768, 1123244052, 1129276512, 1144437336, 1149442164, 1152803106, 1192014096, 1214504928, 1216847723, 1237860792, 1239807114, 1283707488, 1293181344, 1317489264, 1341015858, 1390683112, 1416922416, 1418834592, 1444170924, 1454829012, 1482175422, 1497658736, 1525916448, 1532589552, 1537070808, 1564518501, 1566072144, 1596188916, 1650481056, 1653076152, 1662661728, 1684866078, 1693914768, 1729204659, 1788021144, 1824215904, 1859710671, 1925561232, 1939772016, 1976233896, 2011523787, 2049427744, 2086024668, 2125383624, 2128251888, 2166256386, 2204101536, 2246488104, 2288874672, 2298884328, 2305606212, 2384028192, 2433695446, 2475721584, 2479614228, 2527299117, 2634978528, 2682031716, 2781366224, 2833844832, 2888341848, 2909658024, 2964350844, 2995317472, 3065179104, 3074141616, 3129037002, 3132144288, 3192377832, 3306152304, 3369732156, 3387829536, 3458409318, 3576042288, 3650543169, 3719421342, 3851122464, 3879544032, 3952467792, 4023047574, 4172049336, 4250767248, 4256503776, 4332512772, 4492976208, 4577749344, 4597768656, 4611212424, 4693555503, 4867390892, 4951443168, 4959228456, 5054598234, 5187613977, 5364063432, 5562732448, 5776683696, 5819316048, 5928701688, 6148283232, 6258074004, 6384755664, 6612304608, 6739464312, 6916818636, 7152084576, 7301086338, 7438842684, 7581897351, 7904935584, 8046095148, 8344098672, 8501534496, 8665025544, 8985952416, 9195537312, 9222424848, 9387111006, 9734781784, 9918456912, 10109196468, 10375227954, 10728126864, 10951629507, 11553367392, 11638632096, 11857403376, 12516148008, 12769511328, 13478928624, 13833637272, 14080666509, 14602172676, 14877685368, 15163794702, 16092190296, 16688197344, 17330051088, 18444849696, 18774222012, 19469563568, 19836913824, 20218392936, 20750455908, 21456253728, 21903259014, 23714806752, 25032296016, 26957857248, 27667274544, 28161333018, 29204345352, 29755370736, 30327589404, 32184380592, 32854888521, 34660102176, 37548444024, 38939127136, 40436785872, 41500911816, 43806518028, 50064592032, 55334549088, 56322666036, 58408690704, 59510741472, 60655178808, 64368761184, 65709777042, 75096888048, 80873571744, 83001823632, 87613036056, 98564665563, 112645332072, 116817381408, 121310357616, 131419554084, 150193776096, 166003647264, 175226072112, 197129331126, 225290664144, 242620715232, 262839108168, 350452144224, 394258662252, 450581328288, 525678216336, 788517324504, 1051356432672, 1577034649008, 3154069298016]

約数ペア:

[(1, 3154069298016), (2, 1577034649008), (3, 1051356432672), (4, 788517324504), (6, 525678216336), (7, 450581328288), (8, 394258662252), (9, 350452144224), (12, 262839108168), (13, 242620715232), (14, 225290664144), (16, 197129331126), (18, 175226072112), (19, 166003647264), (21, 150193776096), (24, 131419554084), (26, 121310357616), (27, 116817381408), (28, 112645332072), (32, 98564665563), (36, 87613036056), (38, 83001823632), (39, 80873571744), (42, 75096888048), (48, 65709777042), (49, 64368761184), (52, 60655178808), (53, 59510741472), (54, 58408690704), (56, 56322666036), (57, 55334549088), (63, 50064592032), (72, 43806518028), (76, 41500911816), (78, 40436785872), (81, 38939127136), (84, 37548444024), (91, 34660102176), (96, 32854888521), (98, 32184380592), (104, 30327589404), (106, 29755370736), (108, 29204345352), (112, 28161333018), (114, 27667274544), (117, 26957857248), (126, 25032296016), (133, 23714806752), (144, 21903259014), (147, 21456253728), (152, 20750455908), (156, 20218392936), (159, 19836913824), (162, 19469563568), (168, 18774222012), (171, 18444849696), (182, 17330051088), (189, 16688197344), (196, 16092190296), (208, 15163794702), (212, 14877685368), (216, 14602172676), (224, 14080666509), (228, 13833637272), (234, 13478928624), (247, 12769511328), (252, 12516148008), (266, 11857403376), (271, 11638632096), (273, 11553367392), (288, 10951629507), (294, 10728126864), (304, 10375227954), (312, 10109196468), (318, 9918456912), (324, 9734781784), (336, 9387111006), (342, 9222424848), (343, 9195537312), (351, 8985952416), (364, 8665025544), (371, 8501534496), (378, 8344098672), (392, 8046095148), (399, 7904935584), (416, 7581897351), (424, 7438842684), (432, 7301086338), (441, 7152084576), (456, 6916818636), (468, 6739464312), (477, 6612304608), (494, 6384755664), (504, 6258074004), (513, 6148283232), (532, 5928701688), (542, 5819316048), (546, 5776683696), (567, 5562732448), (588, 5364063432), (608, 5187613977), (624, 5054598234), (636, 4959228456), (637, 4951443168), (648, 4867390892), (672, 4693555503), (684, 4611212424), (686, 4597768656), (689, 4577749344), (702, 4492976208), (728, 4332512772), (741, 4256503776), (742, 4250767248), (756, 4172049336), (784, 4023047574), (798, 3952467792), (813, 3879544032), (819, 3851122464), (848, 3719421342), (864, 3650543169), (882, 3576042288), (912, 3458409318), (931, 3387829536), (936, 3369732156), (954, 3306152304), (988, 3192377832), (1007, 3132144288), (1008, 3129037002), (1026, 3074141616), (1029, 3065179104), (1053, 2995317472), (1064, 2964350844), (1084, 2909658024), (1092, 2888341848), (1113, 2833844832), (1134, 2781366224), (1176, 2682031716), (1197, 2634978528), (1248, 2527299117), (1272, 2479614228), (1274, 2475721584), (1296, 2433695446), (1323, 2384028192), (1368, 2305606212), (1372, 2298884328), (1378, 2288874672), (1404, 2246488104), (1431, 2204101536), (1456, 2166256386), (1482, 2128251888), (1484, 2125383624), (1512, 2086024668), (1539, 2049427744), (1568, 2011523787), (1596, 1976233896), (1626, 1939772016), (1638, 1925561232), (1696, 1859710671), (1729, 1824215904), (1764, 1788021144), (1824, 1729204659), (1862, 1693914768), (1872, 1684866078), (1897, 1662661728), (1908, 1653076152), (1911, 1650481056), (1976, 1596188916), (2014, 1566072144), (2016, 1564518501), (2052, 1537070808), (2058, 1532589552), (2067, 1525916448), (2106, 1497658736), (2128, 1482175422), (2168, 1454829012), (2184, 1444170924), (2223, 1418834592), (2226, 1416922416), (2268, 1390683112), (2352, 1341015858), (2394, 1317489264), (2439, 1293181344), (2457, 1283707488), (2544, 1239807114), (2548, 1237860792), (2592, 1216847723), (2597, 1214504928), (2646, 1192014096), (2736, 1152803106), (2744, 1149442164), (2756, 1144437336), (2793, 1129276512), (2808, 1123244052), (2862, 1102050768), (2912, 1083128193), (2964, 1064125944), (2968, 1062691812), (3021, 1044048096), (3024, 1043012334), (3078, 1024713872), (3087, 1021726368), (3192, 988116948), (3252, 969886008), (3276, 962780616), (3339, 944614944), (3458, 912107952), (3523, 895279392), (3528, 894010572), (3591, 878326176), (3724, 846957384), (3744, 842433039), (3794, 831330864), (3816, 826538076), (3822, 825240528), (3952, 798094458), (3969, 794676064), (4028, 783036072), (4104, 768535404), (4116, 766294776), (4134, 762958224), (4212, 748829368), (4256, 741087711), (4293, 734700512), (4336, 727414506), (4368, 722085462), (4446, 709417296), (4452, 708461208), (4459, 707349024), (4536, 695341556), (4704, 670507929), (4788, 658744632), (4823, 653964192), (4878, 646590672), (4914, 641853744), (5088, 619903557), (5096, 618930396), (5149, 612559584), (5187, 608071968), (5194, 607252464), (5292, 596007048), (5472, 576401553), (5488, 574721082), (5512, 572218668), (5586, 564638256), (5616, 561622026), (5691, 554220576), (5724, 551025384), (5733, 550160352), (5928, 532062972), (5936, 531345906), (6042, 522024048), (6048, 521506167), (6156, 512356936), (6174, 510863184), (6201, 508638816), (6384, 494058474), (6504, 484943004), (6517, 483975648), (6552, 481390308), (6669, 472944864), (6678, 472307472), (6916, 456053976), (7046, 447639696), (7049, 447449184), (7056, 447005286), (7182, 439163088), (7317, 431060448), (7371, 427902496), (7448, 423478692), (7588, 415665432), (7632, 413269038), (7644, 412620264), (7791, 404834976), (7904, 399047229), (7938, 397338032), (8056, 391518036), (8208, 384267702), (8232, 383147388), (8268, 381479112), (8379, 376425504), (8424, 374414684), (8586, 367350256), (8672, 363707253), (8736, 361042731), (8892, 354708648), (8904, 354230604), (8918, 353674512), (9063, 348016032), (9072, 347670778), (9261, 340575456), (9576, 329372316), (9646, 326982096), (9756, 323295336), (9828, 320926872), (10017, 314871648), (10192, 309465198), (10298, 306279792), (10374, 304035984), (10388, 303626232), (10569, 298426464), (10584, 298003524), (10773, 292775392), (10976, 287360541), (11024, 286109334), (11172, 282319128), (11232, 280811013), (11382, 277110288), (11448, 275512692), (11466, 275080176), (11856, 266031486), (11872, 265672953), (12084, 261012024), (12103, 260602272), (12312, 256178468), (12348, 255431592), (12402, 254319408), (12768, 247029237), (13008, 242471502), (13034, 241987824), (13091, 240934176), (13104, 240695154), (13279, 237523104), (13338, 236472432), (13356, 236153736), (13377, 235783008), (13832, 228026988), (14092, 223819848), (14098, 223724592), (14112, 223502643), (14363, 219596832), (14364, 219581544), (14469, 217988064), (14634, 215530224), (14742, 213951248), (14896, 211739346), (15176, 207832716), (15264, 206634519), (15288, 206310132), (15447, 204186528), (15561, 202690656), (15582, 202417488), (15876, 198669016), (16112, 195759018), (16416, 192133851), (16464, 191573694), (16536, 190739556), (16758, 188212752), (16848, 187207342), (17073, 184740192), (17172, 183675128), (17199, 183386784), (17784, 177354324), (17808, 177115302), (17836, 176837256), (18126, 174008016), (18144, 173835389), (18179, 173500704), (18522, 170287728), (18603, 169546272), (19152, 164686158), (19292, 163491048), (19512, 161647668), (19551, 161325216), (19656, 160463436), (20007, 157648288), (20034, 157435824), (20384, 154732599), (20596, 153139896), (20748, 152017992), (20776, 151813116), (21138, 149213232), (21147, 149149728), (21168, 149001762), (21546, 146387696), (21951, 143686816), (22048, 143054667), (22344, 141159564), (22764, 138555144), (22896, 137756346), (22932, 137540088), (23373, 134944992), (23712, 133015743), (24168, 130506012), (24206, 130301136), (24624, 128089234), (24661, 127897056), (24696, 127715796), (24804, 127159704), (25137, 125475168), (26016, 121235751), (26068, 120993912), (26182, 120467088), (26208, 120347577), (26558, 118761552), (26676, 118236216), (26712, 118076868), (26754, 117891504), (27189, 116005344), (27664, 114013494), (27783, 113525152), (28184, 111909924), (28196, 111862296), (28726, 109798416), (28728, 109790772), (28938, 108994032), (29268, 107765112), (29484, 106975624), (29792, 105869673), (30051, 104957216), (30352, 103916358), (30576, 103155066), (30894, 102093264), (31122, 101345328), (31164, 101208744), (31707, 99475488), (31752, 99334508), (32224, 97879509), (32928, 95786847), (33072, 95369778), (33516, 94106376), (33696, 93603671), (33761, 93423456), (34146, 92370096), (34344, 91837564), (34398, 91693392), (35568, 88677162), (35616, 88557651), (35672, 88418628), (36043, 87508512), (36252, 87004008), (36309, 86867424), (36358, 86750352), (37044, 85143864), (37206, 84773136), (38304, 82343079), (38584, 81745524), (39024, 80823834), (39102, 80662608), (39273, 80311392), (39312, 80231718), (39837, 79174368), (40014, 78824144), (40068, 78717912), (40131, 78594336), (41192, 76569948), (41496, 76008996), (41552, 75906558), (42276, 74606616), (42294, 74574864), (42336, 74500881), (43089, 73198944), (43092, 73193848), (43407, 72662688), (43902, 71843408), (44688, 70579782), (45528, 69277572), (45792, 68878173), (45864, 68770044), (46341, 68062176), (46683, 67563552), (46746, 67472496), (48336, 65253006), (48412, 65150568), (49248, 64044617), (49322, 63948528), (49343, 63921312), (49392, 63857898), (49608, 63579852), (50274, 62737584), (51219, 61580064), (51597, 61128928), (52136, 60496956), (52364, 60233544), (53116, 59380776), (53352, 59118108), (53424, 59038434), (53508, 58945752), (54378, 58002672), (54537, 57833568), (55328, 57006747), (55566, 56762576), (55809, 56515424), (56368, 55954962), (56392, 55931148), (57452, 54899208), (57456, 54895386), (57876, 54497016), (58536, 53882556), (58653, 53775072), (58968, 53487812), (60102, 52478608), (60704, 51958179), (61152, 51577533), (61788, 51046632), (62244, 50672664), (62328, 50604372), (63414, 49737744), (63441, 49716576), (63504, 49667254), (66144, 47684889), (66937, 47119968), (67032, 47053188), (67522, 46711728), (68292, 46185048), (68688, 45918782), (68796, 45846696), (70119, 44981664), (71136, 44338581), (71344, 44209314), (72086, 43754256), (72504, 43502004), (72618, 43433712), (72716, 43375176), (73983, 42632352), (74088, 42571932), (74412, 42386568), (75411, 41825056), (77168, 40872762), (78048, 40411917), (78204, 40331304), (78546, 40155696), (78624, 40115859), (79674, 39587184), (80028, 39412072), (80136, 39358956), (80262, 39297168), (81567, 38668448), (82384, 38284974), (82992, 38004498), (83104, 37953279), (84552, 37303308), (84588, 37287432), (84721, 37228896), (86178, 36599472), (86184, 36596924), (86814, 36331344), (87804, 35921704), (89376, 35289891), (91056, 34638786), (91637, 34419168), (91728, 34385022), (92682, 34031088), (92953, 33931872), (93366, 33781776), (93492, 33736248), (95121, 33158496), (96672, 32626503), (96824, 32575284), (98644, 31974264), (98686, 31960656), (98784, 31928949), (99216, 31789926), (100541, 31370976), (100548, 31368792), (101283, 31141152), (102438, 30790032), (103194, 30564464), (104272, 30248478), (104728, 30116772), (106232, 29690388), (106704, 29559054), (106848, 29519217), (107016, 29472876), (108129, 29169504), (108756, 29001336), (108927, 28955808), (109074, 28916784), (111132, 28381288), (111618, 28257712), (112736, 27977481), (112784, 27965574), (114904, 27449604), (114912, 27447693), (115752, 27248508), (117072, 26941278), (117306, 26887536), (117819, 26770464), (117936, 26743906), (119511, 26391456), (120204, 26239304), (120393, 26198112), (123576, 25523316), (124488, 25336332), (124656, 25302186), (126828, 24868872), (126882, 24858288), (127008, 24833627), (129267, 24399648), (130221, 24220896), (133874, 23559984), (134064, 23526594), (135044, 23355864), (136584, 23092524), (137376, 22959391), (137592, 22923348), (139023, 22687392), (140049, 22521184), (140238, 22490832), (142688, 22104657), (144172, 21877128), (145008, 21751002), (145236, 21716856), (145432, 21687588), (147966, 21316176), (148029, 21307104), (148176, 21285966), (148824, 21193284), (150822, 20912528), (153657, 20526688), (154336, 20436381), (156408, 20165652), (157092, 20077848), (159348, 19793592), (160056, 19706036), (160272, 19679478), (160524, 19648584), (163134, 19334224), (163611, 19277856), (164768, 19142487), (165984, 19002249), (169104, 18651654), (169176, 18643716), (169442, 18614448), (172356, 18299736), (172368, 18298462), (172627, 18271008), (173628, 18165672), (175608, 17960852), (175959, 17925024), (182112, 17319393), (183274, 17209584), (183456, 17192511), (185364, 17015544), (185906, 16965936), (186719, 16892064), (186732, 16890888), (186984, 16868124), (190242, 16579248), (190323, 16572192), (193648, 16287642), (197288, 15987132), (197372, 15980328), (198432, 15894963), (200811, 15706656), (201082, 15685488), (201096, 15684396), (202566, 15570576), (204876, 15395016), (206388, 15282232), (208544, 15124239), (209456, 15058386), (210357, 14993888), (212464, 14845194), (213408, 14779527), (214032, 14736438), (216258, 14584752), (217512, 14500668), (217854, 14477904), (218148, 14458392), (221949, 14210784), (222264, 14190644), (223236, 14128856), (225568, 13982787), (229808, 13724802), (231504, 13624254), (234144, 13470639), (234612, 13443768), (235638, 13385232), (235872, 13371953), (236327, 13346208), (239022, 13195728), (240408, 13119652), (240786, 13099056), (247152, 12761658), (248976, 12668166), (249312, 12651093), (252301, 12501216), (253656, 12434436), (253764, 12429144), (254163, 12409632), (258534, 12199824), (260442, 12110448), (267748, 11779992), (268128, 11763297), (270088, 11677932), (272897, 11557728), (273168, 11546262), (274911, 11473056), (275184, 11461674), (278046, 11343696), (278859, 11310624), (280098, 11260592), (280476, 11245416), (285363, 11052832), (288344, 10938564), (290016, 10875501), (290472, 10858428), (290864, 10843794), (295932, 10658088), (296058, 10653552), (296352, 10642983), (297648, 10596642), (301623, 10456992), (301644, 10456264), (303849, 10380384), (307314, 10263344), (312816, 10082826), (314184, 10038924), (318696, 9896796), (320112, 9853018), (320544, 9839739), (321048, 9824292), (324387, 9723168), (326268, 9667112), (326781, 9651936), (327222, 9638928), (338208, 9325827), (338352, 9321858), (338884, 9307224), (344712, 9149868), (344736, 9149231), (345254, 9135504), (345401, 9131616), (347256, 9082836), (351216, 8980426), (351918, 8962512), (353457, 8923488), (358533, 8797152), (361179, 8732704), (366548, 8604792), (370728, 8507772), (371812, 8482968), (373438, 8446032), (373464, 8445444), (373968, 8434062), (380484, 8289624), (380646, 8286096), (387296, 8143821), (387801, 8133216), (390663, 8073632), (394576, 7993566), (394744, 7990164), (401622, 7853328), (402164, 7842744), (402192, 7842198), (405132, 7785288), (409752, 7697508), (412776, 7641116), (417069, 7562464), (418912, 7529193), (420714, 7496944), (424928, 7422597), (428064, 7368219), (432516, 7292376), (435024, 7250334), (435708, 7238952), (436296, 7229196), (443898, 7105392), (444087, 7102368), (444528, 7095322), (446472, 7064428), (459616, 6862401), (463008, 6812127), (468559, 6731424), (469224, 6721884), (471276, 6692616), (472654, 6673104), (478044, 6597864), (480816, 6559826), (481572, 6549528), (490833, 6425952), (494304, 6380829), (497952, 6334083), (504602, 6250608), (507312, 6217218), (507528, 6214572), (508326, 6204816), (517068, 6099912), (517881, 6090336), (520884, 6055224), (527877, 5975008), (535496, 5889996), (540176, 5838966), (545794, 5778864), (546336, 5773131), (549822, 5736528), (550368, 5730837), (556092, 5671848), (557718, 5655312), (560157, 5630688), (560196, 5630296), (560952, 5622708), (570726, 5526416), (570969, 5524064), (576688, 5469282), (580944, 5429214), (581728, 5421897), (591864, 5329044), (592116, 5326776), (595296, 5298321), (602433, 5235552), (603246, 5228496), (603288, 5228132), (607698, 5190192), (614628, 5131672), (625632, 5041413), (628368, 5019462), (637392, 4948398), (640224, 4926509), (641459, 4917024), (642096, 4912146), (648774, 4861584), (652536, 4833556), (653562, 4825968), (654444, 4819464), (665847, 4736928), (676704, 4660929), (677768, 4653612), (689424, 4574934), (690508, 4567752), (690802, 4565808), (694512, 4541418), (702432, 4490213), (703787, 4481568), (703836, 4481256), (706914, 4461744), (708981, 4448736), (717066, 4398576), (722358, 4366352), (733096, 4302396), (741456, 4253886), (743624, 4241484), (746876, 4223016), (746928, 4222722), (747936, 4217031), (756903, 4167072), (760968, 4144812), (761292, 4143048), (762489, 4136544), (775602, 4066608), (781326, 4036816), (789152, 3996783), (789488, 3995082), (803244, 3926664), (804328, 3921372), (804384, 3921099), (810264, 3892644), (818691, 3852576), (819504, 3848754), (824733, 3824352), (825552, 3820558), (834138, 3781232), (836577, 3770208), (841428, 3748472), (865032, 3646188), (870048, 3625167), (871416, 3619476), (872592, 3614598), (887796, 3552696), (888174, 3551184), (889056, 3547661), (892944, 3532214), (904869, 3485664), (911547, 3460128), (937118, 3365712), (938448, 3360942), (942552, 3346308), (945308, 3336552), (956088, 3298932), (961632, 3279913), (963144, 3274764), (973161, 3241056), (980343, 3217312), (981666, 3212976), (1009204, 3125304), (1014624, 3108609), (1015056, 3107286), (1016652, 3102408), (1034136, 3049956), (1035762, 3045168), (1036203, 3043872), (1041768, 3027612), (1055754, 2987504), (1060371, 2974496), (1070992, 2944998), (1075599, 2932384), (1080352, 2919483), (1091588, 2889432), (1099644, 2868264), (1112184, 2835924), (1115436, 2827656), (1120314, 2815344), (1120392, 2815148), (1121904, 2811354), (1141452, 2763208), (1141938, 2762032), (1153376, 2734641), (1161888, 2714607), (1163403, 2711072), (1183728, 2664522), (1184232, 2663388), (1204866, 2617776), (1206492, 2614248), (1206576, 2614066), (1208389, 2610144), (1215396, 2595096), (1229256, 2565836), (1256736, 2509731), (1274784, 2474199), (1282918, 2458512), (1284192, 2456073), (1297548, 2430792), (1305072, 2416778), (1307033, 2413152), (1307124, 2412984), (1308888, 2409732), (1331694, 2368464), (1332261, 2367456), (1355536, 2326806), (1378848, 2287467), (1381016, 2283876), (1381604, 2282904), (1389024, 2270709), (1405677, 2243808), (1407574, 2240784), (1407672, 2240628), (1413828, 2230872), (1417962, 2224368), (1434132, 2199288), (1444716, 2183176), (1466192, 2151198), (1472499, 2141984), (1482912, 2126943), (1487248, 2120742), (1493752, 2111508), (1493856, 2111361), (1513806, 2083536), (1521936, 2072406), (1522584, 2071524), (1524978, 2068272), (1551204, 2033304), (1553643, 2030112), (1562652, 2018408), (1578976, 1997541), (1606488, 1963332), (1608656, 1960686), (1620528, 1946322), (1637382, 1926288), (1639008, 1924377), (1649466, 1912176), (1651104, 1910279), (1668276, 1890616), (1673154, 1885104), (1680471, 1876896), (1682856, 1874236), (1730064, 1823094), (1742832, 1809738), (1745184, 1807299), (1766107, 1785888), (1775592, 1776348)]