2921493137472

素因数分解:

$2^6\times 3^7\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:249

約数の個数: 1792

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

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

約数列:

[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, 112, 117, 124, 126, 144, 147, 151, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 248, 252, 273, 279, 288, 294, 302, 312, 324, 336, 343, 351, 364, 372, 378, 392, 403, 416, 432, 434, 441, 448, 453, 468, 486, 496, 504, 546, 558, 567, 576, 588, 604, 624, 637, 648, 651, 672, 686, 702, 728, 729, 744, 756, 784, 806, 819, 832, 837, 864, 868, 882, 906, 936, 972, 992, 1008, 1029, 1053, 1057, 1092, 1116, 1134, 1176, 1208, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1359, 1372, 1404, 1456, 1458, 1488, 1512, 1519, 1568, 1612, 1638, 1674, 1701, 1728, 1736, 1764, 1812, 1872, 1911, 1944, 1953, 1963, 1984, 2016, 2058, 2106, 2114, 2184, 2187, 2232, 2268, 2352, 2416, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2718, 2744, 2808, 2821, 2912, 2916, 2976, 3024, 3038, 3087, 3136, 3159, 3171, 3224, 3276, 3348, 3402, 3472, 3528, 3624, 3627, 3744, 3822, 3888, 3906, 3926, 3969, 4032, 4077, 4116, 4212, 4228, 4368, 4374, 4459, 4464, 4536, 4557, 4681, 4704, 4832, 4836, 4914, 5022, 5096, 5103, 5184, 5208, 5292, 5436, 5488, 5616, 5642, 5733, 5824, 5832, 5859, 5889, 5952, 6048, 6076, 6174, 6318, 6342, 6448, 6552, 6696, 6804, 6944, 7056, 7248, 7254, 7371, 7399, 7488, 7533, 7644, 7776, 7812, 7852, 7938, 8154, 8232, 8424, 8456, 8463, 8736, 8748, 8918, 8928, 9072, 9114, 9261, 9362, 9408, 9477, 9513, 9664, 9672, 9828, 10044, 10192, 10206, 10416, 10584, 10633, 10872, 10881, 10976, 11232, 11284, 11466, 11664, 11718, 11778, 11907, 12096, 12152, 12231, 12348, 12636, 12684, 12896, 13104, 13377, 13392, 13608, 13671, 13741, 13888, 14043, 14112, 14496, 14508, 14742, 14798, 15066, 15288, 15309, 15552, 15624, 15704, 15876, 16308, 16464, 16848, 16912, 16926, 17199, 17472, 17496, 17577, 17667, 17836, 17856, 18144, 18228, 18522, 18724, 18954, 19026, 19344, 19656, 19747, 20088, 20384, 20412, 20832, 21168, 21266, 21744, 21762, 21952, 22113, 22197, 22464, 22568, 22599, 22932, 23328, 23436, 23556, 23814, 24304, 24462, 24696, 25272, 25368, 25389, 25792, 26208, 26754, 26784, 27216, 27342, 27482, 27783, 28086, 28224, 28431, 28539, 28992, 29016, 29484, 29596, 30132, 30576, 30618, 31248, 31408, 31752, 31899, 32616, 32643, 32767, 32928, 33696, 33824, 33852, 34398, 34992, 35154, 35334, 35672, 35721, 36288, 36456, 36693, 37044, 37448, 37908, 38052, 38688, 39312, 39494, 40131, 40176, 40768, 40824, 41013, 41223, 41664, 42129, 42336, 42532, 43488, 43524, 44226, 44394, 45136, 45198, 45864, 46656, 46872, 47112, 47628, 48608, 48924, 49392, 50544, 50736, 50778, 51597, 51793, 52416, 52731, 53001, 53508, 53568, 54432, 54684, 54964, 55566, 56172, 56862, 57078, 58032, 58968, 59192, 59241, 60264, 60853, 61152, 61236, 62496, 62816, 63504, 63798, 65232, 65286, 65534, 65856, 66339, 66591, 67392, 67648, 67704, 67797, 68796, 69984, 70308, 70668, 71344, 71442, 72912, 73386, 74088, 74896, 75816, 76104, 76167, 77376, 78624, 78988, 80262, 80352, 81648, 82026, 82446, 83349, 84258, 84672, 85064, 85617, 86976, 87048, 88452, 88788, 90272, 90396, 91728, 93744, 94224, 95256, 95697, 96187, 97216, 97848, 97929, 98301, 98784, 101088, 101472, 101556, 103194, 103586, 105462, 106002, 107016, 107163, 108864, 109368, 109928, 110079, 111132, 112344, 113724, 114156, 116064, 117936, 118384, 118482, 120393, 120528, 121706, 122304, 122472, 123039, 123669, 124992, 125632, 126387, 127008, 127596, 130464, 130572, 131068, 132678, 133182, 135408, 135594, 137592, 138229, 139968, 140616, 141336, 142688, 142884, 145824, 146772, 148176, 149792, 151632, 152208, 152334, 154791, 155379, 157248, 157976, 158193, 159003, 160524, 160704, 163296, 164052, 164892, 166698, 168516, 170128, 171234, 174096, 176904, 177576, 177723, 180544, 180792, 182559, 183456, 187488, 188448, 190512, 191394, 192374, 195696, 195858, 196602, 197568, 199017, 199773, 202176, 202944, 203112, 206388, 207172, 210924, 212004, 214032, 214326, 218736, 219856, 220158, 222264, 224688, 227448, 228312, 228501, 229369, 232128, 235872, 236768, 236964, 240786, 241056, 243412, 244944, 246078, 247338, 250047, 252774, 254016, 255192, 256851, 260928, 261144, 262136, 265356, 266364, 270816, 271188, 275184, 276458, 281232, 282672, 285376, 285768, 287091, 288561, 291648, 293544, 293787, 294903, 296352, 299584, 303264, 304416, 304668, 309582, 310758, 315952, 316386, 318006, 321048, 326592, 328104, 329784, 330237, 333396, 337032, 340256, 342468, 348192, 353808, 355152, 355446, 361179, 361584, 365118, 366912, 369117, 371007, 374976, 376896, 379161, 381024, 382788, 384748, 391392, 391716, 393204, 398034, 399546, 406224, 412776, 414344, 414687, 421848, 424008, 425971, 428064, 428652, 437472, 439712, 440316, 444528, 449376, 454896, 456624, 457002, 458738, 464373, 466137, 471744, 473536, 473928, 474579, 477009, 481572, 482112, 486824, 489888, 492156, 494676, 500094, 505548, 510384, 513702, 522288, 524272, 530712, 532728, 533169, 541632, 542376, 547677, 550368, 552916, 562464, 565344, 571536, 574182, 577122, 587088, 587574, 589806, 592704, 599319, 606528, 608832, 609336, 619164, 621516, 631904, 632772, 636012, 642096, 656208, 659568, 660474, 666792, 673309, 674064, 680512, 684936, 685503, 688107, 696384, 707616, 710304, 710892, 722358, 723168, 730236, 738234, 742014, 750141, 758322, 762048, 765576, 769496, 770553, 782784, 783432, 786408, 796068, 799092, 812448, 825552, 828688, 829374, 843696, 848016, 851942, 856128, 857304, 861273, 865683, 874944, 879424, 880632, 881361, 884709, 889056, 898752, 909792, 913248, 914004, 917476, 928746, 932274, 947856, 949158, 954018, 963144, 973648, 979776, 984312, 989352, 1000188, 1011096, 1020768, 1027404, 1044576, 1048544, 1061424, 1065456, 1066338, 1083537, 1084752, 1095354, 1100736, 1105832, 1107351, 1113021, 1124928, 1130688, 1137483, 1143072, 1148364, 1154244, 1174176, 1175148, 1179612, 1198638, 1218672, 1238328, 1243032, 1244061, 1263808, 1265544, 1272024, 1277913, 1284192, 1312416, 1319136, 1320948, 1333584, 1346618, 1348128, 1369872, 1371006, 1376214, 1393119, 1398411, 1415232, 1420608, 1421784, 1431027, 1444716, 1446336, 1460472, 1476468, 1484028, 1500282, 1516644, 1531152, 1538992, 1541106, 1566864, 1572816, 1592136, 1598184, 1599507, 1605583, 1624896, 1643031, 1651104, 1657376, 1658748, 1687392, 1696032, 1703884, 1714608, 1722546, 1731366, 1761264, 1762722, 1769418, 1778112, 1797957, 1819584, 1826496, 1828008, 1834952, 1857492, 1864548, 1895712, 1898316, 1908036, 1926288, 1947296, 1968624, 1978704, 2000376, 2019927, 2022192, 2041536, 2054808, 2056509, 2064321, 2089152, 2097088, 2122848, 2130912, 2132676, 2167074, 2169504, 2190708, 2211664, 2214702, 2226042, 2274966, 2286144, 2296728, 2308488, 2311659, 2348352, 2350296, 2359224, 2397276, 2437344, 2476656, 2486064, 2488122, 2531088, 2544048, 2555826, 2568384, 2583819, 2597049, 2624832, 2638272, 2641896, 2654127, 2667168, 2693236, 2696256, 2739744, 2742012, 2752428, 2786238, 2796822, 2843568, 2862054, 2889432, 2920944, 2952936, 2968056, 2981797, 3000564, 3033288, 3062304, 3077984, 3082212, 3133728, 3145632, 3184272, 3196368, 3199014, 3211166, 3250611, 3286062, 3302208, 3314752, 3317496, 3322053, 3339063, 3374784, 3392064, 3407768, 3412449, 3429216, 3445092, 3462732, 3522528, 3525444, 3538836, 3595914, 3656016, 3669904, 3714984, 3729096, 3732183, 3791424, 3796632, 3816072, 3833739, 3852576, 3894592, 3937248, 3957408, 4000752, 4039854, 4044384, 4109616, 4113018, 4128642, 4195233, 4245696, 4261824, 4265352, 4293081, 4334148, 4339008, 4381416, 4423328, 4429404, 4452084, 4549932, 4593456, 4616976, 4623318, 4700592, 4718448, 4794552, 4798521, 4816749, 4874688, 4929093, 4953312, 4972128, 4976244, 5062176, 5088096, 5111652, 5167638, 5194098, 5283792, 5308254, 5334336, 5386472, 5393871, 5479488, 5484024, 5504856, 5572476, 5593644, 5687136, 5724108, 5778864, 5841888, 5905872, 5936112, 5963594, 6001128, 6059781, 6066576, 6124608, 6155968, 6164424, 6169527, 6192963, 6267456, 6291264, 6368544, 6392736, 6398028, 6422332, 6501222, 6572124, 6634992, 6644106, 6678126, 6815536, 6824898, 6858432, 6890184, 6925464, 7045056, 7050888, 7077672, 7191828, 7312032, 7339808, 7429968, 7458192, 7464366, 7593264, 7632144, 7667478, 7705152, 7751457, 7791147, 7874496, 7914816, 7962381, 8001504, 8079708, 8088768, 8219232, 8226036, 8257284, 8390466, 8530704, 8586162, 8668296, 8762832, 8846656, 8858808, 8904168, 8945391, 9099864, 9186912, 9233952, 9246636, 9401184, 9436896, 9589104, 9597042, 9633498, 9751833, 9858186, 9906624, 9944256, 9952488, 10017189, 10124352, 10176192, 10223304, 10237347, 10335276, 10388196, 10567584, 10616508, 10772944, 10787742, 10968048, 11009712, 11144952, 11187288, 11196549, 11374272, 11448216, 11501217, 11557728, 11683776, 11811744, 11872224, 11927188, 12002256, 12119562, 12133152, 12328848, 12339054, 12385926, 12585699, 12737088, 12785472, 12796056, 12844664, 13002444, 13144248, 13269984, 13288212, 13356252, 13631072, 13649796, 13780368, 13850928, 14101776, 14155344, 14383656, 14395563, 14450247, 14624064, 14679616, 14787279, 14859936, 14916384, 14928732, 15186528, 15264288, 15334956, 15502914, 15582294, 15924762, 16003008, 16159416, 16181613, 16438464, 16452072, 16514568, 16780932, 17061408, 17172324, 17336592, 17525664, 17717616, 17808336, 17890782, 18179343, 18199728, 18373824, 18467904, 18493272, 18578889, 18802368, 18873792, 19178208, 19194084, 19266996, 19503666, 19716372, 19904976, 20034378, 20446608, 20474694, 20670552, 20776392, 20872579, 21135168, 21233016, 21545888, 21575484, 21936096, 22019424, 22289904, 22374576, 22393098, 22896432, 23002434, 23115456, 23254371, 23373441, 23623488, 23744448, 23854376, 23887143, 24004512, 24239124, 24266304, 24657696, 24678108, 24771852, 25171398, 25592112, 25689328, 26004888, 26288496, 26539968, 26576424, 26712504, 26836173, 27262144, 27299592, 27560736, 27701856, 28203552, 28310688, 28767312, 28791126, 28900494, 29574558, 29719872, 29832768, 29857464, 30051567, 30373056, 30528576, 30669912, 31005828, 31164588, 31849524, 32318832, 32363226, 32904144, 33029136, 33561864, 33589647, 34122816, 34344648, 34503651, 34673184, 35051328, 35435232, 35616672, 35781564, 36358686, 36399456, 36986544, 37157778, 37757097, 38356416, 38388168, 38533992, 39007332, 39432744, 39809952, 40068756, 40893216, 40949388, 41341104, 41552784, 41745158, 42466032, 43091776, 43150968, 43186689, 43350741, 43872192, 44038848, 44361837, 44579808, 44749152, 44786196, 45792864, 46004868, 46508742, 46746882, 47708752, 47774286, 48009024, 48478248, 49315392, 49356216, 49543704, 50342796, 51184224, 51378656, 52009776, 52576992, 53152848, 53425008, 53672346, 54538029, 54599184, 55121472, 55403712, 55736667, 56407104, 56621376, 57534624, 57582252, 57800988, 59149116, 59714928, 60103134, 61339824, 62011656, 62329176, 62617737, 63699048, 64637664, 64726452, 65808288, 66058272, 67123728, 67179294, 68689296, 69007302, 69346368, 70120323, 70870464, 71233344, 71563128, 71661429, 72717372, 72798912, 73973088, 74315556, 75514194, 76776336, 77067984, 78014664, 78865488, 79619904, 80137512, 80508519, 81786432, 81898776, 82682208, 83105568, 83490316, 84932064, 86301936, 86373378, 86701482, 88723674, 89159616, 89498304, 89572392, 91585728, 92009736, 93017484, 93493764, 95417504, 95548572, 96956496, 98712432, 99087408, 100685592, 100768941, 102368448, 102757312, 103510953, 104019552, 105153984, 106305696, 106850016, 107344692, 109076058, 109198368, 111473334, 113271291, 115069248, 115164504, 115601976, 118298232, 119429856, 120206268, 122679648, 124023312, 124658352, 125235474, 127398096, 129275328, 129452904, 130052223, 131616576, 132116544, 133085511, 134247456, 134358588, 137378592, 138014604, 140240646, 143126256, 143322858, 145434744, 147946176, 148631112, 151028388, 153552672, 154135968, 156029328, 157730976, 160275024, 161017038, 163614087, 163797552, 165364416, 166211136, 166980632, 167210001, 169864128, 172603872, 172746756, 173402964, 177447348, 179144784, 184019472, 186034968, 186987528, 187853211, 190835008, 191097144, 193912992, 197424864, 198174816, 201371184, 201537882, 207021906, 208039104, 210360969, 212611392, 213700032, 214689384, 218152116, 218396736, 222946668, 226542582, 230329008, 231203952, 236596464, 238859712, 240412536, 241525557, 245359296, 248046624, 249316704, 250470948, 254796192, 258905808, 260104446, 266171022, 268494912, 268717176, 274757184, 276029208, 280481292, 286252512, 286645716, 290869488, 297262224, 302056776, 302306823, 307105344, 308271936, 310532859, 312058656, 315461952, 320550048, 322034076, 327228174, 327595104, 333961264, 334420002, 345207744, 345493512, 346805928, 354894696, 358289568, 368038944, 372069936, 373975056, 375706422, 382194288, 387825984, 390156669, 394849728, 396349632, 402742368, 403075764, 414043812, 420721938, 429378768, 436304232, 445893336, 453085164, 460658016, 462407904, 473192928, 480825072, 483051114, 490842261, 496093248, 498633408, 500941896, 501630003, 509592384, 517811616, 520208892, 532342044, 537434352, 552058416, 560962584, 563559633, 572505024, 573291432, 581738976, 594524448, 604113552, 604613646, 621065718, 624117312, 641100096, 644068152, 654456348, 655190208, 667922528, 668840004, 690987024, 693611856, 709789392, 716579136, 724576671, 736077888, 744139872, 747950112, 751412844, 764388576, 780313338, 805484736, 806151528, 828087624, 841443876, 858757536, 872608464, 891786672, 906170328, 921316032, 924815808, 931598577, 946385856, 961650144, 966102228, 981684522, 1001883792, 1003260006, 1035623232, 1040417784, 1064684088, 1074868704, 1104116832, 1121925168, 1127119266, 1146582864, 1163477952, 1170470007, 1189048896, 1208227104, 1209227292, 1242131436, 1288136304, 1308912696, 1335845056, 1337680008, 1381974048, 1387223712, 1419578784, 1449153342, 1472526783, 1488279744, 1495900224, 1502825688, 1528777152, 1560626676, 1612303056, 1656175248, 1682887752, 1690678899, 1717515072, 1745216928, 1783573344, 1812340656, 1863197154, 1923300288, 1932204456, 1963369044, 2003767584, 2006520012, 2080835568, 2129368176, 2149737408, 2173730013, 2208233664, 2243850336, 2254238532, 2293165728, 2340940014, 2416454208, 2418454584, 2484262872, 2576272608, 2617825392, 2675360016, 2763948096, 2774447424, 2839157568, 2898306684, 2945053566, 3005651376, 3121253352, 3224606112, 3312350496, 3365775504, 3381357798, 3490433856, 3511410021, 3567146688, 3624681312, 3726394308, 3864408912, 3926738088, 4007535168, 4013040024, 4161671136, 4258736352, 4347460026, 4487700672, 4508477064, 4586331456, 4681880028, 4836909168, 4968525744, 5072036697, 5152545216, 5235650784, 5350720032, 5796613368, 5890107132, 6011302752, 6242506704, 6449212224, 6521190039, 6624700992, 6731551008, 6762715596, 7022820042, 7249362624, 7452788616, 7728817824, 7853476176, 8026080048, 8323342272, 8517472704, 8694920052, 9016954128, 9363760056, 9673818336, 9937051488, 10144073394, 10471301568, 10701440064, 11593226736, 11780214264, 12022605504, 12485013408, 13042380078, 13463102016, 13525431192, 14045640084, 14905577232, 15216110091, 15457635648, 15706952352, 16052160096, 17389840104, 18033908256, 18727520112, 19347636672, 19874102976, 20288146788, 23186453472, 23560428528, 24970026816, 26084760156, 27050862384, 28091280168, 29811154464, 30432220182, 31413904704, 32104320192, 34779680208, 36067816512, 37455040224, 40576293576, 45648330273, 46372906944, 47120857056, 52169520312, 54101724768, 56182560336, 59622308928, 60864440364, 69559360416, 74910080448, 81152587152, 91296660546, 94241714112, 104339040624, 108203449536, 112365120672, 121728880728, 139118720832, 162305174304, 182593321092, 208678081248, 224730241344, 243457761456, 324610348608, 365186642184, 417356162496, 486915522912, 730373284368, 973831045824, 1460746568736, 2921493137472]

約数ペア:

[(1, 2921493137472), (2, 1460746568736), (3, 973831045824), (4, 730373284368), (6, 486915522912), (7, 417356162496), (8, 365186642184), (9, 324610348608), (12, 243457761456), (13, 224730241344), (14, 208678081248), (16, 182593321092), (18, 162305174304), (21, 139118720832), (24, 121728880728), (26, 112365120672), (27, 108203449536), (28, 104339040624), (31, 94241714112), (32, 91296660546), (36, 81152587152), (39, 74910080448), (42, 69559360416), (48, 60864440364), (49, 59622308928), (52, 56182560336), (54, 54101724768), (56, 52169520312), (62, 47120857056), (63, 46372906944), (64, 45648330273), (72, 40576293576), (78, 37455040224), (81, 36067816512), (84, 34779680208), (91, 32104320192), (93, 31413904704), (96, 30432220182), (98, 29811154464), (104, 28091280168), (108, 27050862384), (112, 26084760156), (117, 24970026816), (124, 23560428528), (126, 23186453472), (144, 20288146788), (147, 19874102976), (151, 19347636672), (156, 18727520112), (162, 18033908256), (168, 17389840104), (182, 16052160096), (186, 15706952352), (189, 15457635648), (192, 15216110091), (196, 14905577232), (208, 14045640084), (216, 13525431192), (217, 13463102016), (224, 13042380078), (234, 12485013408), (243, 12022605504), (248, 11780214264), (252, 11593226736), (273, 10701440064), (279, 10471301568), (288, 10144073394), (294, 9937051488), (302, 9673818336), (312, 9363760056), (324, 9016954128), (336, 8694920052), (343, 8517472704), (351, 8323342272), (364, 8026080048), (372, 7853476176), (378, 7728817824), (392, 7452788616), (403, 7249362624), (416, 7022820042), (432, 6762715596), (434, 6731551008), (441, 6624700992), (448, 6521190039), (453, 6449212224), (468, 6242506704), (486, 6011302752), (496, 5890107132), (504, 5796613368), (546, 5350720032), (558, 5235650784), (567, 5152545216), (576, 5072036697), (588, 4968525744), (604, 4836909168), (624, 4681880028), (637, 4586331456), (648, 4508477064), (651, 4487700672), (672, 4347460026), (686, 4258736352), (702, 4161671136), (728, 4013040024), (729, 4007535168), (744, 3926738088), (756, 3864408912), (784, 3726394308), (806, 3624681312), (819, 3567146688), (832, 3511410021), (837, 3490433856), (864, 3381357798), (868, 3365775504), (882, 3312350496), (906, 3224606112), (936, 3121253352), (972, 3005651376), (992, 2945053566), (1008, 2898306684), (1029, 2839157568), (1053, 2774447424), (1057, 2763948096), (1092, 2675360016), (1116, 2617825392), (1134, 2576272608), (1176, 2484262872), (1208, 2418454584), (1209, 2416454208), (1248, 2340940014), (1274, 2293165728), (1296, 2254238532), (1302, 2243850336), (1323, 2208233664), (1344, 2173730013), (1359, 2149737408), (1372, 2129368176), (1404, 2080835568), (1456, 2006520012), (1458, 2003767584), (1488, 1963369044), (1512, 1932204456), (1519, 1923300288), (1568, 1863197154), (1612, 1812340656), (1638, 1783573344), (1674, 1745216928), (1701, 1717515072), (1728, 1690678899), (1736, 1682887752), (1764, 1656175248), (1812, 1612303056), (1872, 1560626676), (1911, 1528777152), (1944, 1502825688), (1953, 1495900224), (1963, 1488279744), (1984, 1472526783), (2016, 1449153342), (2058, 1419578784), (2106, 1387223712), (2114, 1381974048), (2184, 1337680008), (2187, 1335845056), (2232, 1308912696), (2268, 1288136304), (2352, 1242131436), (2416, 1209227292), (2418, 1208227104), (2457, 1189048896), (2496, 1170470007), (2511, 1163477952), (2548, 1146582864), (2592, 1127119266), (2604, 1121925168), (2646, 1104116832), (2718, 1074868704), (2744, 1064684088), (2808, 1040417784), (2821, 1035623232), (2912, 1003260006), (2916, 1001883792), (2976, 981684522), (3024, 966102228), (3038, 961650144), (3087, 946385856), (3136, 931598577), (3159, 924815808), (3171, 921316032), (3224, 906170328), (3276, 891786672), (3348, 872608464), (3402, 858757536), (3472, 841443876), (3528, 828087624), (3624, 806151528), (3627, 805484736), (3744, 780313338), (3822, 764388576), (3888, 751412844), (3906, 747950112), (3926, 744139872), (3969, 736077888), (4032, 724576671), (4077, 716579136), (4116, 709789392), (4212, 693611856), (4228, 690987024), (4368, 668840004), (4374, 667922528), (4459, 655190208), (4464, 654456348), (4536, 644068152), (4557, 641100096), (4681, 624117312), (4704, 621065718), (4832, 604613646), (4836, 604113552), (4914, 594524448), (5022, 581738976), (5096, 573291432), (5103, 572505024), (5184, 563559633), (5208, 560962584), (5292, 552058416), (5436, 537434352), (5488, 532342044), (5616, 520208892), (5642, 517811616), (5733, 509592384), (5824, 501630003), (5832, 500941896), (5859, 498633408), (5889, 496093248), (5952, 490842261), (6048, 483051114), (6076, 480825072), (6174, 473192928), (6318, 462407904), (6342, 460658016), (6448, 453085164), (6552, 445893336), (6696, 436304232), (6804, 429378768), (6944, 420721938), (7056, 414043812), (7248, 403075764), (7254, 402742368), (7371, 396349632), (7399, 394849728), (7488, 390156669), (7533, 387825984), (7644, 382194288), (7776, 375706422), (7812, 373975056), (7852, 372069936), (7938, 368038944), (8154, 358289568), (8232, 354894696), (8424, 346805928), (8456, 345493512), (8463, 345207744), (8736, 334420002), (8748, 333961264), (8918, 327595104), (8928, 327228174), (9072, 322034076), (9114, 320550048), (9261, 315461952), (9362, 312058656), (9408, 310532859), (9477, 308271936), (9513, 307105344), (9664, 302306823), (9672, 302056776), (9828, 297262224), (10044, 290869488), (10192, 286645716), (10206, 286252512), (10416, 280481292), (10584, 276029208), (10633, 274757184), (10872, 268717176), (10881, 268494912), (10976, 266171022), (11232, 260104446), (11284, 258905808), (11466, 254796192), (11664, 250470948), (11718, 249316704), (11778, 248046624), (11907, 245359296), (12096, 241525557), (12152, 240412536), (12231, 238859712), (12348, 236596464), (12636, 231203952), (12684, 230329008), (12896, 226542582), (13104, 222946668), (13377, 218396736), (13392, 218152116), (13608, 214689384), (13671, 213700032), (13741, 212611392), (13888, 210360969), (14043, 208039104), (14112, 207021906), (14496, 201537882), (14508, 201371184), (14742, 198174816), (14798, 197424864), (15066, 193912992), (15288, 191097144), (15309, 190835008), (15552, 187853211), (15624, 186987528), (15704, 186034968), (15876, 184019472), (16308, 179144784), (16464, 177447348), (16848, 173402964), (16912, 172746756), (16926, 172603872), (17199, 169864128), (17472, 167210001), (17496, 166980632), (17577, 166211136), (17667, 165364416), (17836, 163797552), (17856, 163614087), (18144, 161017038), (18228, 160275024), (18522, 157730976), (18724, 156029328), (18954, 154135968), (19026, 153552672), (19344, 151028388), (19656, 148631112), (19747, 147946176), (20088, 145434744), (20384, 143322858), (20412, 143126256), (20832, 140240646), (21168, 138014604), (21266, 137378592), (21744, 134358588), (21762, 134247456), (21952, 133085511), (22113, 132116544), (22197, 131616576), (22464, 130052223), (22568, 129452904), (22599, 129275328), (22932, 127398096), (23328, 125235474), (23436, 124658352), (23556, 124023312), (23814, 122679648), (24304, 120206268), (24462, 119429856), (24696, 118298232), (25272, 115601976), (25368, 115164504), (25389, 115069248), (25792, 113271291), (26208, 111473334), (26754, 109198368), (26784, 109076058), (27216, 107344692), (27342, 106850016), (27482, 106305696), (27783, 105153984), (28086, 104019552), (28224, 103510953), (28431, 102757312), (28539, 102368448), (28992, 100768941), (29016, 100685592), (29484, 99087408), (29596, 98712432), (30132, 96956496), (30576, 95548572), (30618, 95417504), (31248, 93493764), (31408, 93017484), (31752, 92009736), (31899, 91585728), (32616, 89572392), (32643, 89498304), (32767, 89159616), (32928, 88723674), (33696, 86701482), (33824, 86373378), (33852, 86301936), (34398, 84932064), (34992, 83490316), (35154, 83105568), (35334, 82682208), (35672, 81898776), (35721, 81786432), (36288, 80508519), (36456, 80137512), (36693, 79619904), (37044, 78865488), (37448, 78014664), (37908, 77067984), (38052, 76776336), (38688, 75514194), (39312, 74315556), (39494, 73973088), (40131, 72798912), (40176, 72717372), (40768, 71661429), (40824, 71563128), (41013, 71233344), (41223, 70870464), (41664, 70120323), (42129, 69346368), (42336, 69007302), (42532, 68689296), (43488, 67179294), (43524, 67123728), (44226, 66058272), (44394, 65808288), (45136, 64726452), (45198, 64637664), (45864, 63699048), (46656, 62617737), (46872, 62329176), (47112, 62011656), (47628, 61339824), (48608, 60103134), (48924, 59714928), (49392, 59149116), (50544, 57800988), (50736, 57582252), (50778, 57534624), (51597, 56621376), (51793, 56407104), (52416, 55736667), (52731, 55403712), (53001, 55121472), (53508, 54599184), (53568, 54538029), (54432, 53672346), (54684, 53425008), (54964, 53152848), (55566, 52576992), (56172, 52009776), (56862, 51378656), (57078, 51184224), (58032, 50342796), (58968, 49543704), (59192, 49356216), (59241, 49315392), (60264, 48478248), (60853, 48009024), (61152, 47774286), (61236, 47708752), (62496, 46746882), (62816, 46508742), (63504, 46004868), (63798, 45792864), (65232, 44786196), (65286, 44749152), (65534, 44579808), (65856, 44361837), (66339, 44038848), (66591, 43872192), (67392, 43350741), (67648, 43186689), (67704, 43150968), (67797, 43091776), (68796, 42466032), (69984, 41745158), (70308, 41552784), (70668, 41341104), (71344, 40949388), (71442, 40893216), (72912, 40068756), (73386, 39809952), (74088, 39432744), (74896, 39007332), (75816, 38533992), (76104, 38388168), (76167, 38356416), (77376, 37757097), (78624, 37157778), (78988, 36986544), (80262, 36399456), (80352, 36358686), (81648, 35781564), (82026, 35616672), (82446, 35435232), (83349, 35051328), (84258, 34673184), (84672, 34503651), (85064, 34344648), (85617, 34122816), (86976, 33589647), (87048, 33561864), (88452, 33029136), (88788, 32904144), (90272, 32363226), (90396, 32318832), (91728, 31849524), (93744, 31164588), (94224, 31005828), (95256, 30669912), (95697, 30528576), (96187, 30373056), (97216, 30051567), (97848, 29857464), (97929, 29832768), (98301, 29719872), (98784, 29574558), (101088, 28900494), (101472, 28791126), (101556, 28767312), (103194, 28310688), (103586, 28203552), (105462, 27701856), (106002, 27560736), (107016, 27299592), (107163, 27262144), (108864, 26836173), (109368, 26712504), (109928, 26576424), (110079, 26539968), (111132, 26288496), (112344, 26004888), (113724, 25689328), (114156, 25592112), (116064, 25171398), (117936, 24771852), (118384, 24678108), (118482, 24657696), (120393, 24266304), (120528, 24239124), (121706, 24004512), (122304, 23887143), (122472, 23854376), (123039, 23744448), (123669, 23623488), (124992, 23373441), (125632, 23254371), (126387, 23115456), (127008, 23002434), (127596, 22896432), (130464, 22393098), (130572, 22374576), (131068, 22289904), (132678, 22019424), (133182, 21936096), (135408, 21575484), (135594, 21545888), (137592, 21233016), (138229, 21135168), (139968, 20872579), (140616, 20776392), (141336, 20670552), (142688, 20474694), (142884, 20446608), (145824, 20034378), (146772, 19904976), (148176, 19716372), (149792, 19503666), (151632, 19266996), (152208, 19194084), (152334, 19178208), (154791, 18873792), (155379, 18802368), (157248, 18578889), (157976, 18493272), (158193, 18467904), (159003, 18373824), (160524, 18199728), (160704, 18179343), (163296, 17890782), (164052, 17808336), (164892, 17717616), (166698, 17525664), (168516, 17336592), (170128, 17172324), (171234, 17061408), (174096, 16780932), (176904, 16514568), (177576, 16452072), (177723, 16438464), (180544, 16181613), (180792, 16159416), (182559, 16003008), (183456, 15924762), (187488, 15582294), (188448, 15502914), (190512, 15334956), (191394, 15264288), (192374, 15186528), (195696, 14928732), (195858, 14916384), (196602, 14859936), (197568, 14787279), (199017, 14679616), (199773, 14624064), (202176, 14450247), (202944, 14395563), (203112, 14383656), (206388, 14155344), (207172, 14101776), (210924, 13850928), (212004, 13780368), (214032, 13649796), (214326, 13631072), (218736, 13356252), (219856, 13288212), (220158, 13269984), (222264, 13144248), (224688, 13002444), (227448, 12844664), (228312, 12796056), (228501, 12785472), (229369, 12737088), (232128, 12585699), (235872, 12385926), (236768, 12339054), (236964, 12328848), (240786, 12133152), (241056, 12119562), (243412, 12002256), (244944, 11927188), (246078, 11872224), (247338, 11811744), (250047, 11683776), (252774, 11557728), (254016, 11501217), (255192, 11448216), (256851, 11374272), (260928, 11196549), (261144, 11187288), (262136, 11144952), (265356, 11009712), (266364, 10968048), (270816, 10787742), (271188, 10772944), (275184, 10616508), (276458, 10567584), (281232, 10388196), (282672, 10335276), (285376, 10237347), (285768, 10223304), (287091, 10176192), (288561, 10124352), (291648, 10017189), (293544, 9952488), (293787, 9944256), (294903, 9906624), (296352, 9858186), (299584, 9751833), (303264, 9633498), (304416, 9597042), (304668, 9589104), (309582, 9436896), (310758, 9401184), (315952, 9246636), (316386, 9233952), (318006, 9186912), (321048, 9099864), (326592, 8945391), (328104, 8904168), (329784, 8858808), (330237, 8846656), (333396, 8762832), (337032, 8668296), (340256, 8586162), (342468, 8530704), (348192, 8390466), (353808, 8257284), (355152, 8226036), (355446, 8219232), (361179, 8088768), (361584, 8079708), (365118, 8001504), (366912, 7962381), (369117, 7914816), (371007, 7874496), (374976, 7791147), (376896, 7751457), (379161, 7705152), (381024, 7667478), (382788, 7632144), (384748, 7593264), (391392, 7464366), (391716, 7458192), (393204, 7429968), (398034, 7339808), (399546, 7312032), (406224, 7191828), (412776, 7077672), (414344, 7050888), (414687, 7045056), (421848, 6925464), (424008, 6890184), (425971, 6858432), (428064, 6824898), (428652, 6815536), (437472, 6678126), (439712, 6644106), (440316, 6634992), (444528, 6572124), (449376, 6501222), (454896, 6422332), (456624, 6398028), (457002, 6392736), (458738, 6368544), (464373, 6291264), (466137, 6267456), (471744, 6192963), (473536, 6169527), (473928, 6164424), (474579, 6155968), (477009, 6124608), (481572, 6066576), (482112, 6059781), (486824, 6001128), (489888, 5963594), (492156, 5936112), (494676, 5905872), (500094, 5841888), (505548, 5778864), (510384, 5724108), (513702, 5687136), (522288, 5593644), (524272, 5572476), (530712, 5504856), (532728, 5484024), (533169, 5479488), (541632, 5393871), (542376, 5386472), (547677, 5334336), (550368, 5308254), (552916, 5283792), (562464, 5194098), (565344, 5167638), (571536, 5111652), (574182, 5088096), (577122, 5062176), (587088, 4976244), (587574, 4972128), (589806, 4953312), (592704, 4929093), (599319, 4874688), (606528, 4816749), (608832, 4798521), (609336, 4794552), (619164, 4718448), (621516, 4700592), (631904, 4623318), (632772, 4616976), (636012, 4593456), (642096, 4549932), (656208, 4452084), (659568, 4429404), (660474, 4423328), (666792, 4381416), (673309, 4339008), (674064, 4334148), (680512, 4293081), (684936, 4265352), (685503, 4261824), (688107, 4245696), (696384, 4195233), (707616, 4128642), (710304, 4113018), (710892, 4109616), (722358, 4044384), (723168, 4039854), (730236, 4000752), (738234, 3957408), (742014, 3937248), (750141, 3894592), (758322, 3852576), (762048, 3833739), (765576, 3816072), (769496, 3796632), (770553, 3791424), (782784, 3732183), (783432, 3729096), (786408, 3714984), (796068, 3669904), (799092, 3656016), (812448, 3595914), (825552, 3538836), (828688, 3525444), (829374, 3522528), (843696, 3462732), (848016, 3445092), (851942, 3429216), (856128, 3412449), (857304, 3407768), (861273, 3392064), (865683, 3374784), (874944, 3339063), (879424, 3322053), (880632, 3317496), (881361, 3314752), (884709, 3302208), (889056, 3286062), (898752, 3250611), (909792, 3211166), (913248, 3199014), (914004, 3196368), (917476, 3184272), (928746, 3145632), (932274, 3133728), (947856, 3082212), (949158, 3077984), (954018, 3062304), (963144, 3033288), (973648, 3000564), (979776, 2981797), (984312, 2968056), (989352, 2952936), (1000188, 2920944), (1011096, 2889432), (1020768, 2862054), (1027404, 2843568), (1044576, 2796822), (1048544, 2786238), (1061424, 2752428), (1065456, 2742012), (1066338, 2739744), (1083537, 2696256), (1084752, 2693236), (1095354, 2667168), (1100736, 2654127), (1105832, 2641896), (1107351, 2638272), (1113021, 2624832), (1124928, 2597049), (1130688, 2583819), (1137483, 2568384), (1143072, 2555826), (1148364, 2544048), (1154244, 2531088), (1174176, 2488122), (1175148, 2486064), (1179612, 2476656), (1198638, 2437344), (1218672, 2397276), (1238328, 2359224), (1243032, 2350296), (1244061, 2348352), (1263808, 2311659), (1265544, 2308488), (1272024, 2296728), (1277913, 2286144), (1284192, 2274966), (1312416, 2226042), (1319136, 2214702), (1320948, 2211664), (1333584, 2190708), (1346618, 2169504), (1348128, 2167074), (1369872, 2132676), (1371006, 2130912), (1376214, 2122848), (1393119, 2097088), (1398411, 2089152), (1415232, 2064321), (1420608, 2056509), (1421784, 2054808), (1431027, 2041536), (1444716, 2022192), (1446336, 2019927), (1460472, 2000376), (1476468, 1978704), (1484028, 1968624), (1500282, 1947296), (1516644, 1926288), (1531152, 1908036), (1538992, 1898316), (1541106, 1895712), (1566864, 1864548), (1572816, 1857492), (1592136, 1834952), (1598184, 1828008), (1599507, 1826496), (1605583, 1819584), (1624896, 1797957), (1643031, 1778112), (1651104, 1769418), (1657376, 1762722), (1658748, 1761264), (1687392, 1731366), (1696032, 1722546), (1703884, 1714608)]