3771458361216

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 109, 112, 117, 124, 126, 128, 144, 147, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 218, 224, 234, 248, 252, 273, 279, 288, 294, 312, 324, 327, 336, 338, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 436, 441, 448, 468, 496, 504, 507, 546, 558, 567, 576, 588, 624, 637, 648, 651, 654, 672, 676, 702, 728, 744, 756, 763, 784, 806, 819, 832, 837, 864, 868, 872, 882, 896, 936, 981, 992, 1008, 1014, 1053, 1092, 1116, 1134, 1152, 1176, 1183, 1209, 1248, 1274, 1296, 1302, 1308, 1323, 1344, 1352, 1404, 1417, 1456, 1488, 1512, 1519, 1521, 1526, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1744, 1764, 1872, 1911, 1953, 1962, 1984, 2016, 2028, 2106, 2184, 2197, 2232, 2268, 2289, 2352, 2366, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2616, 2646, 2688, 2704, 2808, 2821, 2834, 2912, 2943, 2976, 3024, 3038, 3042, 3052, 3136, 3224, 3276, 3348, 3379, 3456, 3472, 3488, 3528, 3549, 3627, 3744, 3822, 3906, 3924, 3968, 3969, 4032, 4056, 4212, 4251, 4368, 4394, 4464, 4536, 4557, 4563, 4578, 4704, 4732, 4836, 4914, 4992, 5022, 5096, 5184, 5208, 5232, 5239, 5292, 5341, 5408, 5616, 5642, 5668, 5733, 5824, 5859, 5886, 5952, 6048, 6076, 6084, 6104, 6272, 6448, 6552, 6591, 6696, 6758, 6867, 6944, 6976, 7056, 7098, 7254, 7371, 7488, 7644, 7812, 7848, 7938, 8064, 8112, 8281, 8424, 8463, 8502, 8736, 8788, 8829, 8928, 9072, 9114, 9126, 9156, 9408, 9464, 9672, 9828, 9919, 10044, 10137, 10192, 10368, 10416, 10464, 10478, 10584, 10647, 10682, 10816, 10881, 11232, 11284, 11336, 11466, 11648, 11718, 11772, 11904, 12096, 12152, 12168, 12208, 12753, 12896, 13104, 13182, 13392, 13516, 13671, 13689, 13734, 13888, 13952, 14112, 14196, 14508, 14742, 14976, 15288, 15379, 15624, 15696, 15717, 15876, 16023, 16224, 16562, 16848, 16926, 17004, 17199, 17472, 17576, 17577, 17658, 17856, 18144, 18228, 18252, 18312, 18421, 18816, 18928, 19344, 19656, 19747, 19773, 19838, 20088, 20274, 20384, 20601, 20832, 20928, 20956, 21168, 21294, 21364, 21632, 21762, 22464, 22568, 22672, 22932, 23436, 23544, 23653, 24192, 24304, 24336, 24416, 24843, 25389, 25506, 25792, 26208, 26364, 26784, 27032, 27342, 27378, 27468, 27776, 28224, 28392, 29016, 29484, 29757, 30411, 30576, 30758, 31248, 31392, 31434, 31752, 31941, 32046, 32448, 32643, 33124, 33696, 33852, 34008, 34398, 34944, 35152, 35154, 35316, 35712, 36288, 36456, 36504, 36624, 36673, 36842, 37856, 38259, 38688, 39312, 39494, 39546, 39676, 40176, 40548, 40768, 41013, 41202, 41664, 41856, 41912, 42336, 42588, 42728, 43524, 43927, 44928, 45136, 45344, 45864, 46137, 46872, 47088, 47151, 47306, 48069, 48608, 48672, 48832, 49686, 50778, 51012, 51584, 51597, 52416, 52728, 53568, 54064, 54684, 54756, 54936, 55263, 56448, 56784, 58032, 58968, 59241, 59319, 59514, 60822, 61152, 61516, 61803, 62496, 62784, 62868, 63504, 63882, 64092, 64896, 65286, 66248, 67392, 67704, 68016, 68107, 68796, 69433, 70304, 70308, 70632, 70959, 72576, 72912, 73008, 73248, 73346, 73684, 74529, 75712, 76167, 76518, 77376, 78624, 78988, 79092, 79352, 80352, 81096, 81536, 82026, 82404, 83328, 83824, 84672, 85176, 85456, 87048, 87854, 89271, 90272, 90688, 91233, 91728, 92274, 93744, 94176, 94302, 94612, 95823, 96138, 97216, 97344, 97664, 99372, 101556, 102024, 103194, 104832, 105456, 107136, 107653, 108128, 109368, 109512, 109872, 110019, 110526, 113568, 114777, 116064, 117936, 118482, 118638, 119028, 121644, 122304, 123032, 123039, 123606, 124992, 125568, 125736, 127008, 127764, 128184, 128947, 130572, 131781, 132496, 134784, 135408, 136032, 136214, 137592, 138411, 138866, 140608, 140616, 141264, 141453, 141918, 144207, 145824, 146016, 146496, 146692, 147368, 149058, 151424, 152334, 153036, 154752, 157248, 157976, 158184, 158704, 160704, 162192, 164052, 164808, 165571, 165789, 167648, 169344, 170352, 170912, 174096, 175708, 177723, 177957, 178542, 180544, 181376, 182466, 183456, 184548, 187488, 188352, 188604, 189224, 191646, 192276, 194432, 194688, 198744, 203112, 204048, 204321, 206388, 208299, 210912, 212877, 215306, 216256, 218736, 219024, 219744, 220038, 221052, 223587, 227136, 228501, 229554, 232128, 235872, 236964, 237276, 238056, 239473, 243288, 244608, 246064, 246078, 247212, 249984, 251472, 254016, 255528, 256368, 256711, 257894, 261144, 263562, 264992, 267813, 270816, 272064, 272428, 273699, 275184, 276822, 277732, 281216, 281232, 282528, 282906, 283836, 288414, 291648, 292032, 292992, 293384, 294736, 298116, 304668, 306072, 307489, 314496, 315952, 316368, 317408, 321408, 322959, 324384, 328104, 329616, 330057, 331142, 331578, 335296, 340704, 341824, 348192, 351416, 355446, 355914, 357084, 361088, 364932, 366912, 369096, 374976, 376704, 377208, 378448, 383292, 384552, 386841, 395343, 397488, 406224, 408096, 408642, 412776, 415233, 416598, 421824, 424359, 425754, 430612, 432512, 432621, 437472, 438048, 439488, 440076, 442104, 447174, 454272, 457002, 459108, 464256, 471744, 473928, 474552, 476112, 476749, 478946, 486576, 492128, 492156, 494424, 496713, 497367, 502944, 508032, 511056, 512736, 513422, 515788, 522288, 527124, 529984, 533169, 535626, 541632, 544128, 544856, 547398, 550368, 553644, 555464, 562464, 565056, 565812, 567672, 571051, 576828, 583296, 584064, 586768, 589472, 596232, 609336, 612144, 612963, 614978, 624897, 631904, 632736, 634816, 638631, 645918, 648768, 656208, 659232, 660114, 662284, 663156, 670592, 670761, 681408, 683648, 696384, 702832, 710892, 711828, 714168, 718419, 729864, 733824, 738192, 749952, 754416, 756896, 766584, 769104, 770133, 773682, 790686, 794976, 803439, 812448, 816192, 817284, 825552, 830466, 833196, 843648, 848718, 851508, 861224, 865242, 874944, 876096, 878976, 880152, 884208, 894348, 902629, 914004, 918216, 922467, 943488, 947856, 949104, 952224, 953498, 957892, 968877, 973152, 984256, 984312, 988848, 990171, 993426, 994734, 1005888, 1022112, 1025472, 1026844, 1031576, 1044576, 1054248, 1059968, 1066338, 1071252, 1083264, 1089712, 1094796, 1100736, 1107288, 1110928, 1124928, 1130112, 1131624, 1135344, 1142102, 1153656, 1160523, 1173536, 1178944, 1186029, 1192464, 1218672, 1224288, 1225926, 1229956, 1245699, 1249794, 1263808, 1265472, 1269632, 1277262, 1291836, 1297536, 1312416, 1318464, 1320228, 1324568, 1326312, 1341522, 1362816, 1392768, 1405664, 1421784, 1423656, 1428336, 1430247, 1436838, 1459728, 1476384, 1490139, 1492101, 1508832, 1513792, 1533168, 1538208, 1540266, 1547364, 1581372, 1589952, 1599507, 1606878, 1624896, 1632384, 1634568, 1651104, 1660932, 1666392, 1676311, 1697436, 1703016, 1713153, 1722448, 1730484, 1749888, 1752192, 1760304, 1768416, 1788696, 1805258, 1828008, 1836432, 1838889, 1844934, 1874691, 1895712, 1898208, 1904448, 1906996, 1915784, 1915893, 1937754, 1946304, 1968512, 1968624, 1977696, 1980342, 1986852, 1989468, 2011776, 2044224, 2050944, 2053688, 2063152, 2089152, 2108496, 2132676, 2142504, 2152423, 2155257, 2179424, 2189592, 2201472, 2214576, 2221856, 2249856, 2263248, 2270688, 2284204, 2307312, 2310399, 2321046, 2347072, 2357888, 2372058, 2384928, 2437344, 2448576, 2451852, 2459912, 2491398, 2499588, 2527616, 2530944, 2554524, 2583672, 2624832, 2636928, 2640456, 2649136, 2652624, 2683044, 2707887, 2767401, 2811328, 2843568, 2847312, 2856672, 2860494, 2873676, 2906631, 2919456, 2952768, 2970513, 2980278, 2984202, 3017664, 3027584, 3066336, 3076416, 3080532, 3094728, 3162744, 3179904, 3199014, 3213756, 3249792, 3269136, 3302208, 3321864, 3332784, 3337243, 3352622, 3394872, 3406032, 3426306, 3444896, 3460968, 3481569, 3520608, 3536832, 3558087, 3577392, 3610516, 3656016, 3672864, 3677778, 3689868, 3749382, 3791424, 3796416, 3808896, 3813992, 3831568, 3831786, 3875508, 3892608, 3937248, 3955392, 3960684, 3973704, 3978936, 3997357, 4088448, 4107376, 4126304, 4178304, 4216992, 4265352, 4285008, 4290741, 4304846, 4310514, 4358848, 4379184, 4429152, 4443712, 4470417, 4526496, 4541376, 4568408, 4614624, 4620798, 4642092, 4694144, 4744116, 4769856, 4874688, 4897152, 4903704, 4919824, 4982796, 4999176, 5028933, 5109048, 5139459, 5167344, 5249664, 5280912, 5298272, 5305248, 5366088, 5415774, 5516667, 5534802, 5622656, 5624073, 5687136, 5694624, 5713344, 5720988, 5747352, 5813262, 5838912, 5905536, 5941026, 5960556, 5968404, 6035328, 6132672, 6152832, 6161064, 6189456, 6325488, 6398028, 6427512, 6457269, 6465771, 6538272, 6604416, 6643728, 6665568, 6674486, 6705244, 6789744, 6812064, 6852612, 6889792, 6921936, 6931197, 6963138, 7041216, 7073664, 7116174, 7154784, 7221032, 7312032, 7345728, 7355556, 7379736, 7423663, 7498764, 7582848, 7592832, 7627984, 7663136, 7663572, 7751016, 7874496, 7910784, 7921368, 7947408, 7957872, 7994714, 8123661, 8214752, 8252608, 8302203, 8433984, 8530704, 8570016, 8581482, 8609692, 8621028, 8717696, 8719893, 8758368, 8858304, 8887424, 8940834, 9052992, 9082752, 9136816, 9229248, 9241596, 9284184, 9488232, 9539712, 9749376, 9807408, 9839648, 9965592, 9998352, 10011729, 10057866, 10218096, 10278918, 10334688, 10444707, 10561824, 10596544, 10610496, 10732176, 10831548, 11033334, 11069604, 11248146, 11374272, 11389248, 11426688, 11441976, 11494704, 11626524, 11677824, 11734177, 11882052, 11921112, 11936808, 11992071, 12265344, 12322128, 12378912, 12650976, 12796056, 12855024, 12872223, 12914538, 12931542, 13076544, 13287456, 13331136, 13348972, 13410488, 13411251, 13579488, 13624128, 13705224, 13779584, 13843872, 13862394, 13926276, 14082432, 14232348, 14309568, 14442064, 14624064, 14691456, 14711112, 14759472, 14847326, 14997528, 15086799, 15255968, 15326272, 15327144, 15418377, 15502032, 15748992, 15842736, 15894816, 15915744, 15989428, 16247322, 16429504, 16505216, 16604406, 16867968, 17061408, 17140032, 17162964, 17219384, 17242056, 17439786, 17516736, 17716608, 17881668, 18105984, 18273632, 18458496, 18483192, 18568368, 18976464, 19371807, 19397313, 19614816, 19679296, 19931184, 19996704, 20023458, 20115732, 20436192, 20557836, 20669376, 20793591, 20889414, 21123648, 21193088, 21220992, 21464352, 21663096, 22066668, 22139208, 22270989, 22496292, 22748544, 22778496, 22883952, 22989408, 23253048, 23468354, 23764104, 23842224, 23873616, 23984142, 24370983, 24644256, 24757824, 24906609, 25301952, 25592112, 25710048, 25744446, 25829076, 25863084, 26153088, 26574912, 26662272, 26697944, 26820976, 26822502, 27158976, 27248256, 27410448, 27687744, 27724788, 27852552, 27981499, 28464696, 28619136, 28884128, 29248128, 29422224, 29518944, 29694652, 29995056, 30035187, 30173598, 30511936, 30652544, 30654288, 30836754, 31004064, 31685472, 31789632, 31831488, 31978856, 32494644, 32859008, 33208812, 34122816, 34280064, 34325928, 34438768, 34484112, 34879572, 35033472, 35202531, 35763336, 35976213, 36547264, 36966384, 37136736, 37952928, 38616669, 38743614, 38794626, 39229632, 39358592, 39862368, 39993408, 40046916, 40231464, 40872384, 41115672, 41338752, 41587182, 41778828, 42247296, 42928704, 43326192, 44133336, 44278416, 44541978, 44992584, 45260397, 45767904, 45978816, 46255131, 46506096, 46936708, 47528208, 47684448, 47747232, 47968284, 48741966, 49288512, 49515648, 49813218, 50603904, 51184224, 51420096, 51488892, 51658152, 51726168, 51965641, 53149824, 53395888, 53641952, 53645004, 54317952, 54820896, 55375488, 55449576, 55705104, 55962998, 56929392, 57768256, 58115421, 58844448, 59037888, 59389304, 59990112, 60070374, 60347196, 61023872, 61308576, 61673508, 62008128, 63370944, 63579264, 63662976, 63957712, 64989288, 66417624, 66812967, 68245632, 68651856, 68877536, 68968224, 69759144, 70405062, 71526672, 71952426, 73094528, 73112949, 73932768, 74273472, 75905856, 77233338, 77487228, 77589252, 78459264, 79724736, 79986816, 80093832, 80462928, 81744768, 82231344, 83174364, 83557656, 83944497, 85857408, 86652384, 88266672, 88556832, 89083956, 89985168, 90105561, 90520794, 91535808, 91957632, 92510262, 93012192, 93873416, 95056416, 95368896, 95494464, 95936568, 97483932, 98577024, 99626436, 102368448, 102840192, 102977784, 103316304, 103452336, 103931282, 105607593, 106791776, 107283904, 107290008, 107928639, 109641792, 110899152, 111410208, 111925996, 113858784, 115536512, 116230842, 117688896, 118075776, 118778608, 119980224, 120140748, 120694392, 122617152, 123347016, 124016256, 126741888, 127915424, 129978576, 132835248, 133625934, 135781191, 137303712, 137755072, 137936448, 139518288, 140810124, 143053344, 143904852, 146225898, 147865536, 148546944, 151811712, 154466676, 154974456, 155178504, 155896923, 159449472, 160187664, 160925856, 164462688, 166348728, 167115312, 167888994, 173304768, 174346263, 176533344, 177113664, 178167912, 179970336, 180211122, 181041588, 183071616, 185020524, 186024384, 187746832, 190112832, 190737792, 190988928, 191873136, 194967864, 199252872, 200438901, 204736896, 205955568, 206632608, 206904672, 207862564, 211215186, 213583552, 214567808, 214580016, 215857278, 219283584, 221798304, 222820416, 223851992, 227717568, 232461684, 235377792, 237557216, 239960448, 240281496, 241388784, 245234304, 246694032, 251833491, 255830848, 259957152, 265670496, 267251868, 270316683, 271562382, 274607424, 275510144, 275872896, 279036576, 281620248, 286106688, 287809704, 292451796, 295731072, 308933352, 309948912, 310357008, 311793846, 316822779, 320375328, 321851712, 323785917, 328925376, 332697456, 334230624, 335777988, 346609536, 348692526, 353066688, 354227328, 356335824, 359940672, 360422244, 362083176, 363759487, 370041048, 372048768, 375493664, 380225664, 383746272, 389935728, 398505744, 400877802, 411911136, 413265216, 413809344, 415725128, 422430372, 427167104, 429160032, 431714556, 443596608, 445640832, 447703984, 455435136, 464923368, 467690769, 475114432, 480562992, 482777568, 493388064, 503666982, 511661696, 519914304, 531340992, 534503736, 540633366, 543124764, 549214848, 558073152, 563240496, 572213376, 575619408, 584903592, 601316703, 617866704, 619897824, 620714016, 623587692, 633645558, 640750656, 643703424, 647571834, 657850752, 665394912, 668461248, 671555976, 697385052, 706133376, 712671648, 719881344, 720844488, 724166352, 727518974, 740082096, 750987328, 755500473, 767492544, 779871456, 797011488, 801755604, 823822272, 826530432, 827618688, 831450256, 844860744, 858320064, 863429112, 887193216, 895407968, 929846736, 935381538, 950228864, 950468337, 961125984, 965555136, 986776128, 1007333964, 1039828608, 1062681984, 1069007472, 1081266732, 1086249528, 1091278461, 1116146304, 1126480992, 1151238816, 1169807184, 1202633406, 1235733408, 1239795648, 1241428032, 1247175384, 1267291116, 1281501312, 1295143668, 1330789824, 1336922496, 1343111952, 1394770104, 1403072307, 1425343296, 1441688976, 1448332704, 1455037948, 1480164192, 1501974656, 1511000946, 1534985088, 1559742912, 1594022976, 1603511208, 1647644544, 1662900512, 1689721488, 1716640128, 1726858224, 1790815936, 1859693472, 1870763076, 1900936674, 1922251968, 1931110272, 1973552256, 2014667928, 2138014944, 2162533464, 2172499056, 2182556922, 2252961984, 2266501419, 2302477632, 2339614368, 2405266812, 2471466816, 2479591296, 2482856064, 2494350768, 2534582232, 2590287336, 2661579648, 2686223904, 2789540208, 2806144614, 2850686592, 2883377952, 2896665408, 2910075896, 2960328384, 3022001892, 3119485824, 3188045952, 3207022416, 3273835383, 3325801024, 3379442976, 3453716448, 3581631872, 3719386944, 3741526152, 3801873348, 3844503936, 4029335856, 4209216921, 4276029888, 4325066928, 4344998112, 4365113844, 4505923968, 4533002838, 4604955264, 4679228736, 4810533624, 4942933632, 4988701536, 5069164464, 5180574672, 5372447808, 5579080416, 5612289228, 5766755904, 5793330816, 5820151792, 5920656768, 6044003784, 6414044832, 6547670766, 6651602048, 6758885952, 6907432896, 7438773888, 7483052304, 7603746696, 8058671712, 8418433842, 8552059776, 8650133856, 8689996224, 8730227688, 9066005676, 9358457472, 9621067248, 9821506149, 9977403072, 10138328928, 10361149344, 10744895616, 11158160832, 11224578456, 11533511808, 11640303584, 12088007568, 12828089664, 13095341532, 13517771904, 13814865792, 14966104608, 15207493392, 16117343424, 16836867684, 17300267712, 17379992448, 17460455376, 18132011352, 19242134496, 19643012298, 19954806144, 20276657856, 20722298688, 22316321664, 22449156912, 23280607168, 24176015136, 25656179328, 26190683064, 29464518447, 29932209216, 30414986784, 32234686848, 33673735368, 34600535424, 34920910752, 36264022704, 38484268992, 39286024596, 40553315712, 41444597376, 44898313824, 46561214336, 48352030272, 52381366128, 58929036894, 59864418432, 60829973568, 67347470736, 69841821504, 72528045408, 76968537984, 78572049192, 89796627648, 96704060544, 104762732256, 117858073788, 121659947136, 134694941472, 139683643008, 145056090816, 157144098384, 179593255296, 209525464512, 235716147576, 269389882944, 290112181632, 314288196768, 419050929024, 471432295152, 538779765888, 628576393536, 942864590304, 1257152787072, 1885729180608, 3771458361216]

約数ペア:

[(1, 3771458361216), (2, 1885729180608), (3, 1257152787072), (4, 942864590304), (6, 628576393536), (7, 538779765888), (8, 471432295152), (9, 419050929024), (12, 314288196768), (13, 290112181632), (14, 269389882944), (16, 235716147576), (18, 209525464512), (21, 179593255296), (24, 157144098384), (26, 145056090816), (27, 139683643008), (28, 134694941472), (31, 121659947136), (32, 117858073788), (36, 104762732256), (39, 96704060544), (42, 89796627648), (48, 78572049192), (49, 76968537984), (52, 72528045408), (54, 69841821504), (56, 67347470736), (62, 60829973568), (63, 59864418432), (64, 58929036894), (72, 52381366128), (78, 48352030272), (81, 46561214336), (84, 44898313824), (91, 41444597376), (93, 40553315712), (96, 39286024596), (98, 38484268992), (104, 36264022704), (108, 34920910752), (109, 34600535424), (112, 33673735368), (117, 32234686848), (124, 30414986784), (126, 29932209216), (128, 29464518447), (144, 26190683064), (147, 25656179328), (156, 24176015136), (162, 23280607168), (168, 22449156912), (169, 22316321664), (182, 20722298688), (186, 20276657856), (189, 19954806144), (192, 19643012298), (196, 19242134496), (208, 18132011352), (216, 17460455376), (217, 17379992448), (218, 17300267712), (224, 16836867684), (234, 16117343424), (248, 15207493392), (252, 14966104608), (273, 13814865792), (279, 13517771904), (288, 13095341532), (294, 12828089664), (312, 12088007568), (324, 11640303584), (327, 11533511808), (336, 11224578456), (338, 11158160832), (351, 10744895616), (364, 10361149344), (372, 10138328928), (378, 9977403072), (384, 9821506149), (392, 9621067248), (403, 9358457472), (416, 9066005676), (432, 8730227688), (434, 8689996224), (436, 8650133856), (441, 8552059776), (448, 8418433842), (468, 8058671712), (496, 7603746696), (504, 7483052304), (507, 7438773888), (546, 6907432896), (558, 6758885952), (567, 6651602048), (576, 6547670766), (588, 6414044832), (624, 6044003784), (637, 5920656768), (648, 5820151792), (651, 5793330816), (654, 5766755904), (672, 5612289228), (676, 5579080416), (702, 5372447808), (728, 5180574672), (744, 5069164464), (756, 4988701536), (763, 4942933632), (784, 4810533624), (806, 4679228736), (819, 4604955264), (832, 4533002838), (837, 4505923968), (864, 4365113844), (868, 4344998112), (872, 4325066928), (882, 4276029888), (896, 4209216921), (936, 4029335856), (981, 3844503936), (992, 3801873348), (1008, 3741526152), (1014, 3719386944), (1053, 3581631872), (1092, 3453716448), (1116, 3379442976), (1134, 3325801024), (1152, 3273835383), (1176, 3207022416), (1183, 3188045952), (1209, 3119485824), (1248, 3022001892), (1274, 2960328384), (1296, 2910075896), (1302, 2896665408), (1308, 2883377952), (1323, 2850686592), (1344, 2806144614), (1352, 2789540208), (1404, 2686223904), (1417, 2661579648), (1456, 2590287336), (1488, 2534582232), (1512, 2494350768), (1519, 2482856064), (1521, 2479591296), (1526, 2471466816), (1568, 2405266812), (1612, 2339614368), (1638, 2302477632), (1664, 2266501419), (1674, 2252961984), (1728, 2182556922), (1736, 2172499056), (1744, 2162533464), (1764, 2138014944), (1872, 2014667928), (1911, 1973552256), (1953, 1931110272), (1962, 1922251968), (1984, 1900936674), (2016, 1870763076), (2028, 1859693472), (2106, 1790815936), (2184, 1726858224), (2197, 1716640128), (2232, 1689721488), (2268, 1662900512), (2289, 1647644544), (2352, 1603511208), (2366, 1594022976), (2418, 1559742912), (2457, 1534985088), (2496, 1511000946), (2511, 1501974656), (2548, 1480164192), (2592, 1455037948), (2604, 1448332704), (2616, 1441688976), (2646, 1425343296), (2688, 1403072307), (2704, 1394770104), (2808, 1343111952), (2821, 1336922496), (2834, 1330789824), (2912, 1295143668), (2943, 1281501312), (2976, 1267291116), (3024, 1247175384), (3038, 1241428032), (3042, 1239795648), (3052, 1235733408), (3136, 1202633406), (3224, 1169807184), (3276, 1151238816), (3348, 1126480992), (3379, 1116146304), (3456, 1091278461), (3472, 1086249528), (3488, 1081266732), (3528, 1069007472), (3549, 1062681984), (3627, 1039828608), (3744, 1007333964), (3822, 986776128), (3906, 965555136), (3924, 961125984), (3968, 950468337), (3969, 950228864), (4032, 935381538), (4056, 929846736), (4212, 895407968), (4251, 887193216), (4368, 863429112), (4394, 858320064), (4464, 844860744), (4536, 831450256), (4557, 827618688), (4563, 826530432), (4578, 823822272), (4704, 801755604), (4732, 797011488), (4836, 779871456), (4914, 767492544), (4992, 755500473), (5022, 750987328), (5096, 740082096), (5184, 727518974), (5208, 724166352), (5232, 720844488), (5239, 719881344), (5292, 712671648), (5341, 706133376), (5408, 697385052), (5616, 671555976), (5642, 668461248), (5668, 665394912), (5733, 657850752), (5824, 647571834), (5859, 643703424), (5886, 640750656), (5952, 633645558), (6048, 623587692), (6076, 620714016), (6084, 619897824), (6104, 617866704), (6272, 601316703), (6448, 584903592), (6552, 575619408), (6591, 572213376), (6696, 563240496), (6758, 558073152), (6867, 549214848), (6944, 543124764), (6976, 540633366), (7056, 534503736), (7098, 531340992), (7254, 519914304), (7371, 511661696), (7488, 503666982), (7644, 493388064), (7812, 482777568), (7848, 480562992), (7938, 475114432), (8064, 467690769), (8112, 464923368), (8281, 455435136), (8424, 447703984), (8463, 445640832), (8502, 443596608), (8736, 431714556), (8788, 429160032), (8829, 427167104), (8928, 422430372), (9072, 415725128), (9114, 413809344), (9126, 413265216), (9156, 411911136), (9408, 400877802), (9464, 398505744), (9672, 389935728), (9828, 383746272), (9919, 380225664), (10044, 375493664), (10137, 372048768), (10192, 370041048), (10368, 363759487), (10416, 362083176), (10464, 360422244), (10478, 359940672), (10584, 356335824), (10647, 354227328), (10682, 353066688), (10816, 348692526), (10881, 346609536), (11232, 335777988), (11284, 334230624), (11336, 332697456), (11466, 328925376), (11648, 323785917), (11718, 321851712), (11772, 320375328), (11904, 316822779), (12096, 311793846), (12152, 310357008), (12168, 309948912), (12208, 308933352), (12753, 295731072), (12896, 292451796), (13104, 287809704), (13182, 286106688), (13392, 281620248), (13516, 279036576), (13671, 275872896), (13689, 275510144), (13734, 274607424), (13888, 271562382), (13952, 270316683), (14112, 267251868), (14196, 265670496), (14508, 259957152), (14742, 255830848), (14976, 251833491), (15288, 246694032), (15379, 245234304), (15624, 241388784), (15696, 240281496), (15717, 239960448), (15876, 237557216), (16023, 235377792), (16224, 232461684), (16562, 227717568), (16848, 223851992), (16926, 222820416), (17004, 221798304), (17199, 219283584), (17472, 215857278), (17576, 214580016), (17577, 214567808), (17658, 213583552), (17856, 211215186), (18144, 207862564), (18228, 206904672), (18252, 206632608), (18312, 205955568), (18421, 204736896), (18816, 200438901), (18928, 199252872), (19344, 194967864), (19656, 191873136), (19747, 190988928), (19773, 190737792), (19838, 190112832), (20088, 187746832), (20274, 186024384), (20384, 185020524), (20601, 183071616), (20832, 181041588), (20928, 180211122), (20956, 179970336), (21168, 178167912), (21294, 177113664), (21364, 176533344), (21632, 174346263), (21762, 173304768), (22464, 167888994), (22568, 167115312), (22672, 166348728), (22932, 164462688), (23436, 160925856), (23544, 160187664), (23653, 159449472), (24192, 155896923), (24304, 155178504), (24336, 154974456), (24416, 154466676), (24843, 151811712), (25389, 148546944), (25506, 147865536), (25792, 146225898), (26208, 143904852), (26364, 143053344), (26784, 140810124), (27032, 139518288), (27342, 137936448), (27378, 137755072), (27468, 137303712), (27776, 135781191), (28224, 133625934), (28392, 132835248), (29016, 129978576), (29484, 127915424), (29757, 126741888), (30411, 124016256), (30576, 123347016), (30758, 122617152), (31248, 120694392), (31392, 120140748), (31434, 119980224), (31752, 118778608), (31941, 118075776), (32046, 117688896), (32448, 116230842), (32643, 115536512), (33124, 113858784), (33696, 111925996), (33852, 111410208), (34008, 110899152), (34398, 109641792), (34944, 107928639), (35152, 107290008), (35154, 107283904), (35316, 106791776), (35712, 105607593), (36288, 103931282), (36456, 103452336), (36504, 103316304), (36624, 102977784), (36673, 102840192), (36842, 102368448), (37856, 99626436), (38259, 98577024), (38688, 97483932), (39312, 95936568), (39494, 95494464), (39546, 95368896), (39676, 95056416), (40176, 93873416), (40548, 93012192), (40768, 92510262), (41013, 91957632), (41202, 91535808), (41664, 90520794), (41856, 90105561), (41912, 89985168), (42336, 89083956), (42588, 88556832), (42728, 88266672), (43524, 86652384), (43927, 85857408), (44928, 83944497), (45136, 83557656), (45344, 83174364), (45864, 82231344), (46137, 81744768), (46872, 80462928), (47088, 80093832), (47151, 79986816), (47306, 79724736), (48069, 78459264), (48608, 77589252), (48672, 77487228), (48832, 77233338), (49686, 75905856), (50778, 74273472), (51012, 73932768), (51584, 73112949), (51597, 73094528), (52416, 71952426), (52728, 71526672), (53568, 70405062), (54064, 69759144), (54684, 68968224), (54756, 68877536), (54936, 68651856), (55263, 68245632), (56448, 66812967), (56784, 66417624), (58032, 64989288), (58968, 63957712), (59241, 63662976), (59319, 63579264), (59514, 63370944), (60822, 62008128), (61152, 61673508), (61516, 61308576), (61803, 61023872), (62496, 60347196), (62784, 60070374), (62868, 59990112), (63504, 59389304), (63882, 59037888), (64092, 58844448), (64896, 58115421), (65286, 57768256), (66248, 56929392), (67392, 55962998), (67704, 55705104), (68016, 55449576), (68107, 55375488), (68796, 54820896), (69433, 54317952), (70304, 53645004), (70308, 53641952), (70632, 53395888), (70959, 53149824), (72576, 51965641), (72912, 51726168), (73008, 51658152), (73248, 51488892), (73346, 51420096), (73684, 51184224), (74529, 50603904), (75712, 49813218), (76167, 49515648), (76518, 49288512), (77376, 48741966), (78624, 47968284), (78988, 47747232), (79092, 47684448), (79352, 47528208), (80352, 46936708), (81096, 46506096), (81536, 46255131), (82026, 45978816), (82404, 45767904), (83328, 45260397), (83824, 44992584), (84672, 44541978), (85176, 44278416), (85456, 44133336), (87048, 43326192), (87854, 42928704), (89271, 42247296), (90272, 41778828), (90688, 41587182), (91233, 41338752), (91728, 41115672), (92274, 40872384), (93744, 40231464), (94176, 40046916), (94302, 39993408), (94612, 39862368), (95823, 39358592), (96138, 39229632), (97216, 38794626), (97344, 38743614), (97664, 38616669), (99372, 37952928), (101556, 37136736), (102024, 36966384), (103194, 36547264), (104832, 35976213), (105456, 35763336), (107136, 35202531), (107653, 35033472), (108128, 34879572), (109368, 34484112), (109512, 34438768), (109872, 34325928), (110019, 34280064), (110526, 34122816), (113568, 33208812), (114777, 32859008), (116064, 32494644), (117936, 31978856), (118482, 31831488), (118638, 31789632), (119028, 31685472), (121644, 31004064), (122304, 30836754), (123032, 30654288), (123039, 30652544), (123606, 30511936), (124992, 30173598), (125568, 30035187), (125736, 29995056), (127008, 29694652), (127764, 29518944), (128184, 29422224), (128947, 29248128), (130572, 28884128), (131781, 28619136), (132496, 28464696), (134784, 27981499), (135408, 27852552), (136032, 27724788), (136214, 27687744), (137592, 27410448), (138411, 27248256), (138866, 27158976), (140608, 26822502), (140616, 26820976), (141264, 26697944), (141453, 26662272), (141918, 26574912), (144207, 26153088), (145824, 25863084), (146016, 25829076), (146496, 25744446), (146692, 25710048), (147368, 25592112), (149058, 25301952), (151424, 24906609), (152334, 24757824), (153036, 24644256), (154752, 24370983), (157248, 23984142), (157976, 23873616), (158184, 23842224), (158704, 23764104), (160704, 23468354), (162192, 23253048), (164052, 22989408), (164808, 22883952), (165571, 22778496), (165789, 22748544), (167648, 22496292), (169344, 22270989), (170352, 22139208), (170912, 22066668), (174096, 21663096), (175708, 21464352), (177723, 21220992), (177957, 21193088), (178542, 21123648), (180544, 20889414), (181376, 20793591), (182466, 20669376), (183456, 20557836), (184548, 20436192), (187488, 20115732), (188352, 20023458), (188604, 19996704), (189224, 19931184), (191646, 19679296), (192276, 19614816), (194432, 19397313), (194688, 19371807), (198744, 18976464), (203112, 18568368), (204048, 18483192), (204321, 18458496), (206388, 18273632), (208299, 18105984), (210912, 17881668), (212877, 17716608), (215306, 17516736), (216256, 17439786), (218736, 17242056), (219024, 17219384), (219744, 17162964), (220038, 17140032), (221052, 17061408), (223587, 16867968), (227136, 16604406), (228501, 16505216), (229554, 16429504), (232128, 16247322), (235872, 15989428), (236964, 15915744), (237276, 15894816), (238056, 15842736), (239473, 15748992), (243288, 15502032), (244608, 15418377), (246064, 15327144), (246078, 15326272), (247212, 15255968), (249984, 15086799), (251472, 14997528), (254016, 14847326), (255528, 14759472), (256368, 14711112), (256711, 14691456), (257894, 14624064), (261144, 14442064), (263562, 14309568), (264992, 14232348), (267813, 14082432), (270816, 13926276), (272064, 13862394), (272428, 13843872), (273699, 13779584), (275184, 13705224), (276822, 13624128), (277732, 13579488), (281216, 13411251), (281232, 13410488), (282528, 13348972), (282906, 13331136), (283836, 13287456), (288414, 13076544), (291648, 12931542), (292032, 12914538), (292992, 12872223), (293384, 12855024), (294736, 12796056), (298116, 12650976), (304668, 12378912), (306072, 12322128), (307489, 12265344), (314496, 11992071), (315952, 11936808), (316368, 11921112), (317408, 11882052), (321408, 11734177), (322959, 11677824), (324384, 11626524), (328104, 11494704), (329616, 11441976), (330057, 11426688), (331142, 11389248), (331578, 11374272), (335296, 11248146), (340704, 11069604), (341824, 11033334), (348192, 10831548), (351416, 10732176), (355446, 10610496), (355914, 10596544), (357084, 10561824), (361088, 10444707), (364932, 10334688), (366912, 10278918), (369096, 10218096), (374976, 10057866), (376704, 10011729), (377208, 9998352), (378448, 9965592), (383292, 9839648), (384552, 9807408), (386841, 9749376), (395343, 9539712), (397488, 9488232), (406224, 9284184), (408096, 9241596), (408642, 9229248), (412776, 9136816), (415233, 9082752), (416598, 9052992), (421824, 8940834), (424359, 8887424), (425754, 8858304), (430612, 8758368), (432512, 8719893), (432621, 8717696), (437472, 8621028), (438048, 8609692), (439488, 8581482), (440076, 8570016), (442104, 8530704), (447174, 8433984), (454272, 8302203), (457002, 8252608), (459108, 8214752), (464256, 8123661), (471744, 7994714), (473928, 7957872), (474552, 7947408), (476112, 7921368), (476749, 7910784), (478946, 7874496), (486576, 7751016), (492128, 7663572), (492156, 7663136), (494424, 7627984), (496713, 7592832), (497367, 7582848), (502944, 7498764), (508032, 7423663), (511056, 7379736), (512736, 7355556), (513422, 7345728), (515788, 7312032), (522288, 7221032), (527124, 7154784), (529984, 7116174), (533169, 7073664), (535626, 7041216), (541632, 6963138), (544128, 6931197), (544856, 6921936), (547398, 6889792), (550368, 6852612), (553644, 6812064), (555464, 6789744), (562464, 6705244), (565056, 6674486), (565812, 6665568), (567672, 6643728), (571051, 6604416), (576828, 6538272), (583296, 6465771), (584064, 6457269), (586768, 6427512), (589472, 6398028), (596232, 6325488), (609336, 6189456), (612144, 6161064), (612963, 6152832), (614978, 6132672), (624897, 6035328), (631904, 5968404), (632736, 5960556), (634816, 5941026), (638631, 5905536), (645918, 5838912), (648768, 5813262), (656208, 5747352), (659232, 5720988), (660114, 5713344), (662284, 5694624), (663156, 5687136), (670592, 5624073), (670761, 5622656), (681408, 5534802), (683648, 5516667), (696384, 5415774), (702832, 5366088), (710892, 5305248), (711828, 5298272), (714168, 5280912), (718419, 5249664), (729864, 5167344), (733824, 5139459), (738192, 5109048), (749952, 5028933), (754416, 4999176), (756896, 4982796), (766584, 4919824), (769104, 4903704), (770133, 4897152), (773682, 4874688), (790686, 4769856), (794976, 4744116), (803439, 4694144), (812448, 4642092), (816192, 4620798), (817284, 4614624), (825552, 4568408), (830466, 4541376), (833196, 4526496), (843648, 4470417), (848718, 4443712), (851508, 4429152), (861224, 4379184), (865242, 4358848), (874944, 4310514), (876096, 4304846), (878976, 4290741), (880152, 4285008), (884208, 4265352), (894348, 4216992), (902629, 4178304), (914004, 4126304), (918216, 4107376), (922467, 4088448), (943488, 3997357), (947856, 3978936), (949104, 3973704), (952224, 3960684), (953498, 3955392), (957892, 3937248), (968877, 3892608), (973152, 3875508), (984256, 3831786), (984312, 3831568), (988848, 3813992), (990171, 3808896), (993426, 3796416), (994734, 3791424), (1005888, 3749382), (1022112, 3689868), (1025472, 3677778), (1026844, 3672864), (1031576, 3656016), (1044576, 3610516), (1054248, 3577392), (1059968, 3558087), (1066338, 3536832), (1071252, 3520608), (1083264, 3481569), (1089712, 3460968), (1094796, 3444896), (1100736, 3426306), (1107288, 3406032), (1110928, 3394872), (1124928, 3352622), (1130112, 3337243), (1131624, 3332784), (1135344, 3321864), (1142102, 3302208), (1153656, 3269136), (1160523, 3249792), (1173536, 3213756), (1178944, 3199014), (1186029, 3179904), (1192464, 3162744), (1218672, 3094728), (1224288, 3080532), (1225926, 3076416), (1229956, 3066336), (1245699, 3027584), (1249794, 3017664), (1263808, 2984202), (1265472, 2980278), (1269632, 2970513), (1277262, 2952768), (1291836, 2919456), (1297536, 2906631), (1312416, 2873676), (1318464, 2860494), (1320228, 2856672), (1324568, 2847312), (1326312, 2843568), (1341522, 2811328), (1362816, 2767401), (1392768, 2707887), (1405664, 2683044), (1421784, 2652624), (1423656, 2649136), (1428336, 2640456), (1430247, 2636928), (1436838, 2624832), (1459728, 2583672), (1476384, 2554524), (1490139, 2530944), (1492101, 2527616), (1508832, 2499588), (1513792, 2491398), (1533168, 2459912), (1538208, 2451852), (1540266, 2448576), (1547364, 2437344), (1581372, 2384928), (1589952, 2372058), (1599507, 2357888), (1606878, 2347072), (1624896, 2321046), (1632384, 2310399), (1634568, 2307312), (1651104, 2284204), (1660932, 2270688), (1666392, 2263248), (1676311, 2249856), (1697436, 2221856), (1703016, 2214576), (1713153, 2201472), (1722448, 2189592), (1730484, 2179424), (1749888, 2155257), (1752192, 2152423), (1760304, 2142504), (1768416, 2132676), (1788696, 2108496), (1805258, 2089152), (1828008, 2063152), (1836432, 2053688), (1838889, 2050944), (1844934, 2044224), (1874691, 2011776), (1895712, 1989468), (1898208, 1986852), (1904448, 1980342), (1906996, 1977696), (1915784, 1968624), (1915893, 1968512), (1937754, 1946304)]