9778958314944

素因数分解:

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

素因数の和:303

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 29, 31, 32, 38, 39, 42, 48, 49, 52, 56, 57, 58, 62, 64, 76, 78, 84, 87, 91, 93, 96, 98, 104, 112, 114, 116, 124, 133, 147, 151, 152, 156, 168, 174, 182, 186, 192, 196, 203, 208, 217, 224, 228, 232, 247, 248, 266, 273, 294, 302, 304, 312, 336, 348, 364, 372, 377, 392, 399, 403, 406, 416, 434, 448, 453, 456, 464, 494, 496, 532, 546, 551, 588, 589, 604, 608, 609, 624, 637, 651, 672, 696, 728, 741, 744, 754, 784, 798, 806, 812, 832, 868, 899, 906, 912, 928, 931, 961, 988, 992, 1057, 1064, 1092, 1102, 1131, 1176, 1178, 1208, 1209, 1216, 1218, 1248, 1274, 1302, 1344, 1392, 1421, 1456, 1482, 1488, 1508, 1519, 1568, 1596, 1612, 1624, 1653, 1729, 1736, 1767, 1798, 1812, 1824, 1856, 1862, 1911, 1922, 1963, 1976, 1984, 2114, 2128, 2184, 2204, 2262, 2352, 2356, 2416, 2418, 2436, 2496, 2548, 2604, 2639, 2697, 2784, 2793, 2821, 2842, 2869, 2883, 2912, 2964, 2976, 3016, 3038, 3136, 3171, 3192, 3224, 3248, 3306, 3458, 3472, 3534, 3596, 3624, 3648, 3724, 3822, 3844, 3857, 3926, 3952, 4123, 4228, 4256, 4263, 4368, 4379, 4408, 4524, 4557, 4681, 4704, 4712, 4832, 4836, 4872, 5096, 5187, 5208, 5278, 5394, 5568, 5586, 5642, 5684, 5738, 5766, 5824, 5889, 5928, 5952, 6032, 6076, 6293, 6342, 6384, 6448, 6496, 6612, 6727, 6916, 6944, 7068, 7163, 7192, 7248, 7399, 7448, 7644, 7657, 7688, 7714, 7852, 7904, 7917, 8246, 8456, 8463, 8512, 8526, 8607, 8736, 8758, 8816, 9048, 9114, 9362, 9408, 9424, 9664, 9672, 9744, 10192, 10374, 10416, 10556, 10788, 11172, 11284, 11368, 11476, 11532, 11571, 11687, 11778, 11856, 12064, 12103, 12152, 12369, 12493, 12586, 12684, 12768, 12896, 12992, 13137, 13224, 13454, 13741, 13832, 13888, 14043, 14136, 14326, 14384, 14496, 14798, 14896, 15288, 15314, 15376, 15428, 15704, 15808, 15834, 16492, 16912, 16926, 17052, 17081, 17214, 17472, 17516, 17632, 18096, 18228, 18259, 18473, 18724, 18848, 18879, 19344, 19488, 19747, 20083, 20181, 20384, 20748, 20832, 21112, 21489, 21576, 22197, 22344, 22568, 22736, 22952, 22971, 23064, 23142, 23374, 23556, 23712, 24128, 24206, 24304, 24738, 24986, 25172, 25368, 25536, 25792, 26274, 26448, 26908, 26999, 27482, 27664, 27869, 28086, 28272, 28652, 28768, 28861, 28992, 29596, 29792, 30576, 30628, 30653, 30752, 30856, 31408, 31668, 32767, 32984, 33824, 33852, 34104, 34162, 34428, 35032, 35061, 35264, 36192, 36309, 36456, 36518, 36946, 37297, 37448, 37479, 37696, 37758, 38688, 38976, 39494, 40166, 40362, 40768, 41223, 41496, 41664, 42224, 42978, 43152, 44051, 44394, 44688, 45136, 45472, 45904, 45942, 46128, 46284, 46748, 47089, 47112, 47424, 48412, 48608, 49476, 49972, 50141, 50344, 50736, 51243, 52548, 52896, 53599, 53816, 53998, 54777, 54964, 55328, 55419, 55738, 56172, 56544, 56927, 57304, 57536, 57722, 59192, 59241, 59584, 60249, 60853, 61152, 61256, 61306, 61504, 61712, 62816, 63336, 65534, 65968, 67648, 67704, 68208, 68324, 68856, 70064, 70122, 72384, 72618, 72912, 73036, 73892, 74594, 74896, 74958, 75516, 77376, 78988, 80332, 80724, 80997, 81809, 82446, 82992, 83201, 83607, 84448, 85956, 86304, 86583, 87451, 88102, 88788, 88939, 89376, 90272, 90944, 91808, 91884, 91959, 92256, 92568, 93496, 94178, 94224, 96187, 96824, 97216, 98301, 98952, 99944, 100282, 100688, 101472, 102486, 105096, 105792, 107198, 107632, 107996, 109554, 109928, 110656, 110838, 111476, 111891, 112344, 113088, 113854, 114608, 115444, 118384, 118482, 119567, 120498, 121706, 122304, 122512, 122612, 123424, 125632, 126672, 127813, 131068, 131936, 132153, 135408, 135749, 136416, 136648, 137712, 140128, 140244, 140581, 141267, 145111, 145236, 145824, 146072, 147784, 149188, 149792, 149916, 150423, 151032, 157976, 160664, 160797, 161448, 161994, 163618, 164892, 165984, 166402, 167214, 168896, 170781, 171912, 172608, 173166, 174902, 176204, 177576, 177878, 178752, 180544, 182559, 183616, 183768, 183918, 184512, 185136, 186992, 188356, 188448, 192374, 193648, 195083, 196602, 197904, 199888, 200564, 201376, 202944, 204972, 210192, 214396, 214571, 215264, 215992, 219108, 219856, 221676, 222053, 222952, 223782, 224688, 227708, 229216, 229369, 230888, 236768, 236964, 237367, 239134, 240996, 243412, 245024, 245224, 245427, 246848, 249603, 253344, 255626, 261079, 262136, 262353, 263872, 264306, 266817, 270816, 271498, 272832, 273296, 275424, 280256, 280488, 281162, 282534, 288561, 290222, 290472, 291648, 292144, 295568, 298376, 299584, 299832, 300846, 302064, 315952, 321328, 321594, 322896, 323988, 327236, 329784, 331968, 332804, 334428, 341562, 343824, 346332, 349804, 350987, 352408, 355152, 355756, 358701, 362297, 365118, 367536, 367836, 370272, 373984, 375193, 376712, 376896, 383439, 384748, 387296, 390166, 393204, 395808, 398489, 399776, 401128, 402752, 407247, 409944, 420384, 421743, 425971, 428792, 429142, 430528, 431984, 435333, 438216, 439712, 443352, 444106, 445904, 447564, 449376, 455416, 458432, 458738, 461776, 473536, 473928, 474734, 478268, 481992, 486824, 490048, 490448, 490854, 499206, 506688, 511252, 522158, 524272, 524706, 528612, 529511, 533634, 541632, 542996, 546592, 550848, 560976, 562324, 565068, 572663, 577122, 580444, 580944, 582407, 584288, 585249, 591136, 596752, 599664, 601692, 604128, 612157, 622573, 631904, 642656, 643188, 643713, 645792, 647976, 654472, 659568, 665608, 666159, 668856, 683124, 687648, 688107, 692664, 699608, 701974, 704816, 710304, 711512, 712101, 717402, 724594, 730236, 735072, 735672, 740544, 747968, 750386, 753424, 766878, 769496, 774592, 780332, 783237, 786408, 791616, 796978, 799552, 802256, 814494, 819888, 836969, 840768, 843486, 851942, 857584, 858284, 863968, 870666, 876432, 879424, 886704, 888212, 891808, 894691, 895128, 898752, 910832, 917476, 923552, 947856, 949468, 950243, 956536, 963984, 973648, 980896, 981708, 998412, 1015777, 1022504, 1044316, 1048544, 1049412, 1052961, 1057224, 1059022, 1067268, 1081613, 1085992, 1086891, 1093184, 1121952, 1124648, 1125579, 1130136, 1145326, 1154244, 1156207, 1160888, 1161888, 1164814, 1168576, 1170498, 1182272, 1193504, 1195467, 1199328, 1203384, 1208256, 1224314, 1245146, 1263808, 1277913, 1285312, 1286376, 1287426, 1291584, 1295952, 1308944, 1319136, 1331216, 1332318, 1337712, 1365581, 1366248, 1375296, 1376214, 1385328, 1399216, 1403948, 1409632, 1420608, 1423024, 1424202, 1434804, 1449188, 1460472, 1470144, 1471344, 1500772, 1506848, 1533756, 1538992, 1554371, 1560664, 1566474, 1572816, 1588533, 1593956, 1604512, 1628988, 1639776, 1661569, 1673938, 1686972, 1703884, 1715168, 1716568, 1717989, 1727936, 1741332, 1747221, 1752864, 1764737, 1773408, 1776424, 1783616, 1789382, 1790256, 1821664, 1827553, 1834952, 1836471, 1847104, 1867719, 1886443, 1895712, 1898936, 1900486, 1913072, 1927968, 1947296, 1961792, 1963416, 1996824, 2031554, 2045008, 2088632, 2097088, 2098824, 2105922, 2114448, 2118044, 2134536, 2163226, 2171984, 2173782, 2243904, 2249296, 2251158, 2260272, 2290652, 2308488, 2312414, 2321776, 2323776, 2329628, 2340996, 2387008, 2390934, 2398656, 2406768, 2448628, 2490292, 2510907, 2536079, 2555826, 2572752, 2574852, 2579231, 2591904, 2617888, 2638272, 2662432, 2664636, 2675424, 2684073, 2731162, 2732496, 2752428, 2757109, 2770656, 2789423, 2798432, 2807896, 2819264, 2846048, 2848404, 2850729, 2869608, 2898376, 2920944, 2942688, 2981797, 3001544, 3013696, 3047331, 3067512, 3077984, 3108742, 3121328, 3132948, 3145632, 3177066, 3187912, 3209024, 3244839, 3257976, 3279552, 3323138, 3347876, 3373944, 3407768, 3430336, 3433136, 3435978, 3468621, 3482664, 3494442, 3505728, 3529474, 3546816, 3552848, 3578764, 3580512, 3643328, 3655106, 3669904, 3672942, 3706577, 3735438, 3772886, 3791424, 3797872, 3800972, 3826144, 3855936, 3894592, 3926832, 3993648, 4063108, 4076849, 4090016, 4096743, 4177264, 4197648, 4208219, 4211844, 4228896, 4236088, 4269072, 4326452, 4343968, 4347564, 4358011, 4498592, 4502316, 4520544, 4581304, 4616976, 4624828, 4643552, 4659256, 4663113, 4681992, 4781868, 4813536, 4897256, 4980584, 4984707, 5021814, 5072158, 5111652, 5145504, 5149704, 5158462, 5183808, 5235776, 5294211, 5324864, 5329272, 5350848, 5368146, 5462324, 5464992, 5482659, 5504856, 5514218, 5541312, 5578846, 5596864, 5615792, 5659329, 5692096, 5696808, 5701458, 5739216, 5796752, 5841888, 5885376, 5963594, 6003088, 6094662, 6135024, 6155968, 6217484, 6242656, 6265896, 6291264, 6354132, 6375824, 6489678, 6515952, 6646276, 6651701, 6695752, 6747888, 6815536, 6866272, 6871956, 6883643, 6937242, 6965328, 6988884, 7058948, 7105696, 7110439, 7157528, 7161024, 7310212, 7339808, 7345884, 7413154, 7470876, 7545772, 7571291, 7595744, 7601944, 7608237, 7652288, 7737693, 7853664, 7987296, 8093449, 8126216, 8153698, 8180032, 8193486, 8271327, 8354528, 8368269, 8395296, 8416438, 8423688, 8457792, 8472176, 8538144, 8652904, 8687936, 8695128, 8716022, 8945391, 8997184, 9004632, 9041088, 9162608, 9233952, 9249656, 9287104, 9318512, 9326226, 9363984, 9563736, 9627072, 9794512, 9961168, 9969414, 10043628, 10144316, 10223304, 10291008, 10299408, 10316924, 10588422, 10658544, 10736292, 10880597, 10924648, 10929984, 10965318, 11009712, 11028436, 11119731, 11157692, 11231584, 11318658, 11393616, 11402916, 11478432, 11593504, 11630983, 11683776, 11927188, 12006176, 12189324, 12230547, 12270048, 12353159, 12434968, 12485312, 12531792, 12624657, 12708264, 12751648, 12979356, 13031904, 13074033, 13205101, 13292552, 13303402, 13391504, 13495776, 13631072, 13732544, 13743912, 13767286, 13874484, 13930656, 13977768, 14117896, 14211392, 14220878, 14315056, 14620424, 14679616, 14691768, 14826308, 14941752, 15091544, 15142582, 15191488, 15203888, 15216474, 15475386, 15707328, 15974592, 16186898, 16252432, 16307396, 16386972, 16542654, 16709056, 16736538, 16790592, 16832876, 16847376, 16944352, 17076288, 17305808, 17390256, 17432044, 17752553, 17890782, 18009264, 18054617, 18325216, 18467904, 18499312, 18637024, 18652452, 18727968, 19127472, 19299763, 19589024, 19922336, 19938828, 19955103, 20087256, 20288632, 20446608, 20598816, 20633848, 20650929, 21176844, 21317088, 21331317, 21472584, 21761194, 21849296, 21930636, 22019424, 22056872, 22239462, 22315384, 22463168, 22637316, 22713873, 22787232, 22805832, 22956864, 23187008, 23261966, 23854376, 24012352, 24280347, 24378648, 24461094, 24540096, 24706318, 24869936, 25063584, 25249314, 25416528, 25503296, 25946039, 25958712, 26063808, 26148066, 26410202, 26585104, 26606804, 26783008, 26991552, 27262144, 27487824, 27534572, 27748968, 27861312, 27955536, 28235792, 28441756, 28630112, 29240848, 29383536, 29457533, 29652616, 29883504, 30183088, 30285164, 30407776, 30432948, 30950772, 32373796, 32504864, 32614792, 32641791, 32773944, 33085308, 33473076, 33530003, 33665752, 33694752, 33888704, 34611616, 34780512, 34864088, 34892949, 35505106, 35781564, 35842417, 36018528, 36109234, 36650432, 36998624, 37059477, 37274048, 37304904, 37455936, 38254944, 38599526, 39178048, 39615303, 39844672, 39877656, 39910206, 40174512, 40577264, 40893216, 41197632, 41267696, 41301858, 42353688, 42634176, 42662634, 42945168, 43522388, 43698592, 43861272, 44038848, 44113744, 44478924, 44630768, 45274632, 45427746, 45574464, 45611664, 46523932, 47708752, 48185501, 48560694, 48757296, 48922188, 49412636, 49739872, 50127168, 50498628, 50833056, 51892078, 51917424, 52296132, 52820404, 52999037, 53170208, 53213608, 53257659, 53566016, 54163851, 54706847, 54975648, 55069144, 55497936, 55911072, 56471584, 56654143, 56883512, 57260224, 57899289, 58481696, 58767072, 58915066, 59305232, 59767008, 60366176, 60570328, 60815552, 60865896, 61901544, 64747592, 65009728, 65229584, 65283582, 65547888, 66170616, 66946152, 67060006, 67331504, 67389504, 69223232, 69561024, 69728176, 69785898, 71010212, 71563128, 71684834, 72037056, 72218468, 73997248, 74118954, 74609808, 76509888, 77199052, 77838117, 79230606, 79755312, 79820412, 79956161, 80349024, 81154528, 81786432, 82535392, 82603716, 84707376, 85325268, 85890336, 86472113, 87044776, 87397184, 87722544, 88227488, 88372599, 88957848, 89261536, 90549264, 90855492, 91223328, 92435707, 93047864, 95417504, 96371002, 97121388, 97514592, 97844376, 98825272, 99479744, 100590009, 100997256, 101666112, 103784156, 103834848, 104592264, 105640808, 105998074, 106340416, 106427216, 106515318, 107527251, 108327702, 109413694, 109951296, 110138288, 110995872, 111822144, 112943168, 113308286, 113767024, 115798578, 116963392, 117534144, 117830132, 118610464, 119534016, 120732352, 121140656, 121731792, 123803088, 126382319, 129495184, 130459168, 130567164, 131095776, 132341232, 133892304, 134120012, 134663008, 135098341, 139456352, 139571796, 142020424, 143126256, 143369668, 144436936, 144556503, 148237908, 149219616, 154398104, 155676234, 158461212, 158997111, 159510624, 159640824, 159912322, 160698048, 162309056, 164120541, 165070784, 165207432, 169414752, 169962429, 170650536, 171780672, 172944226, 174089552, 175445088, 176454976, 176745198, 177915696, 178523072, 181098528, 181710984, 182446656, 184871414, 186095728, 190835008, 192742004, 194242776, 195029184, 195688752, 197650544, 201180018, 201994512, 206202731, 207568312, 207669696, 209184528, 211281616, 211996148, 212854432, 213030636, 215054502, 216655404, 218827388, 220276576, 221991744, 226616572, 227534048, 231597156, 234710021, 235660264, 237220928, 239868483, 242281312, 243463584, 247606176, 250896919, 252764638, 258990368, 259416339, 260918336, 261134328, 262191552, 264682464, 267784608, 268240024, 269326016, 270196682, 277307121, 278912704, 279143592, 284040848, 286252512, 286739336, 288873872, 289113006, 296475816, 298439232, 308796208, 311352468, 316922424, 317994222, 319021248, 319281648, 319824644, 328241082, 330414864, 337298507, 338829504, 339924858, 341301072, 345888452, 348179104, 350890176, 353490396, 355831392, 362197056, 363421968, 369742828, 372191456, 379146957, 382947929, 385484008, 388485552, 391377504, 395301088, 402360036, 403989024, 405295023, 412405462, 415136624, 418369056, 422563232, 423992296, 425708864, 426061272, 430109004, 433310808, 437654776, 440553152, 453233144, 455068096, 463194312, 469420042, 471320528, 479736966, 484562624, 486927168, 495212352, 501793838, 505529276, 517980736, 518832678, 522268656, 529364928, 535569216, 536480048, 540393364, 554614242, 558287184, 559693127, 568081696, 572505024, 573478672, 577747744, 578226012, 592951632, 617592416, 618608193, 622704936, 633844848, 635988444, 638563296, 639649288, 656482164, 660829728, 674597014, 679849716, 682602144, 691776904, 696358208, 704130063, 706980792, 711662784, 726843936, 739485656, 744382912, 752690757, 758293914, 765895858, 770968016, 776971104, 782755008, 790602176, 804720072, 807978048, 810590046, 824810924, 830273248, 836738112, 845126464, 847984592, 852122544, 860218008, 866621616, 875309552, 906466288, 926388624, 938840084, 942641056, 959473932, 1003587676, 1011058552, 1011895521, 1037665356, 1039430093, 1044537312, 1072960096, 1080786728, 1109228484, 1116574368, 1119386254, 1136163392, 1146957344, 1148843787, 1155495488, 1156452024, 1185903264, 1235184832, 1237216386, 1245409872, 1267689696, 1271976888, 1277126592, 1279298576, 1312964328, 1321659456, 1349194028, 1359699432, 1365204288, 1383553808, 1408260126, 1413961584, 1453687872, 1478971312, 1505381514, 1516587828, 1531791716, 1541936032, 1553942208, 1609440144, 1621180092, 1642970147, 1649621848, 1660546496, 1679079381, 1695969184, 1704245088, 1720436016, 1733243232, 1750619104, 1756278433, 1812932576, 1852777248, 1877680168, 1885282112, 1918947864, 2007175352, 2022117104, 2023791042, 2075330712, 2078860186, 2089074624, 2145920192, 2161573456, 2218456968, 2233148736, 2238772508, 2293914688, 2297687574, 2312904048, 2371806528, 2474432772, 2490819744, 2535379392, 2543953776, 2558597152, 2625928656, 2680635503, 2698388056, 2719398864, 2767107616, 2816520252, 2827923168, 2957942624, 3010763028, 3033175656, 3063583432, 3083872064, 3118290279, 3218880288, 3242360184, 3285940294, 3299243696, 3358158762, 3391938368, 3408490176, 3440872032, 3466486464, 3501238208, 3512556866, 3625865152, 3705554496, 3755360336, 3837895728, 3917851889, 4014350704, 4044234208, 4047582084, 4150661424, 4157720372, 4323146912, 4436913936, 4477545016, 4595375148, 4625808096, 4928910441, 4948865544, 4981639488, 5087907552, 5117194304, 5251857312, 5268835299, 5361271006, 5396776112, 5438797728, 5534215232, 5633040504, 5655846336, 5915885248, 6021526056, 6066351312, 6127166864, 6236580558, 6437760576, 6484720368, 6571880588, 6598487392, 6716317524, 6881744064, 7025113732, 7276010651, 7510720672, 7675791456, 7835703778, 8028701408, 8041906509, 8088468416, 8095164168, 8301322848, 8315440744, 8646293824, 8873827872, 8955090032, 9190750296, 9251616192, 9857820882, 9897731088, 10175815104, 10503714624, 10537670598, 10722542012, 10793552224, 10877595456, 11266081008, 11753555667, 12043052112, 12132702624, 12254333728, 12473161116, 12969440736, 13143761176, 13196974784, 13432635048, 14050227464, 14552021302, 15021441344, 15351582912, 15671407556, 16057402816, 16083813018, 16190328336, 16602645696, 16630881488, 17747655744, 17910180064, 18381500592, 19715641764, 19795462176, 21075341196, 21445084024, 21587104448, 21828031953, 22532162016, 23507111334, 24086104224, 24265405248, 24508667456, 24946322232, 25938881472, 26287522352, 26865270096, 28100454928, 29104042604, 31342815112, 32167626036, 32380656672, 33261762976, 35820360128, 36763001184, 39431283528, 39590924352, 42150682392, 42890168048, 43656063906, 45064324032, 47014222668, 48172208448, 49892644464, 50932074557, 52575044704, 53730540192, 56200909856, 58208085208, 62685630224, 64335252072, 64761313344, 66523525952, 73526002368, 78862567056, 84301364784, 85780336096, 87312127812, 94028445336, 99785288928, 101864149114, 105150089408, 107461080384, 112401819712, 116416170416, 125371260448, 128670504144, 152796223671, 157725134112, 168602729568, 171560672192, 174624255624, 188056890672, 199570577856, 203728298228, 232832340832, 250742520896, 257341008288, 305592447342, 315450268224, 337205459136, 349248511248, 376113781344, 407456596456, 465664681664, 514682016576, 611184894684, 698497022496, 752227562688, 814913192912, 1222369789368, 1396994044992, 1629826385824, 2444739578736, 3259652771648, 4889479157472, 9778958314944]

約数ペア:

[(1, 9778958314944), (2, 4889479157472), (3, 3259652771648), (4, 2444739578736), (6, 1629826385824), (7, 1396994044992), (8, 1222369789368), (12, 814913192912), (13, 752227562688), (14, 698497022496), (16, 611184894684), (19, 514682016576), (21, 465664681664), (24, 407456596456), (26, 376113781344), (28, 349248511248), (29, 337205459136), (31, 315450268224), (32, 305592447342), (38, 257341008288), (39, 250742520896), (42, 232832340832), (48, 203728298228), (49, 199570577856), (52, 188056890672), (56, 174624255624), (57, 171560672192), (58, 168602729568), (62, 157725134112), (64, 152796223671), (76, 128670504144), (78, 125371260448), (84, 116416170416), (87, 112401819712), (91, 107461080384), (93, 105150089408), (96, 101864149114), (98, 99785288928), (104, 94028445336), (112, 87312127812), (114, 85780336096), (116, 84301364784), (124, 78862567056), (133, 73526002368), (147, 66523525952), (151, 64761313344), (152, 64335252072), (156, 62685630224), (168, 58208085208), (174, 56200909856), (182, 53730540192), (186, 52575044704), (192, 50932074557), (196, 49892644464), (203, 48172208448), (208, 47014222668), (217, 45064324032), (224, 43656063906), (228, 42890168048), (232, 42150682392), (247, 39590924352), (248, 39431283528), (266, 36763001184), (273, 35820360128), (294, 33261762976), (302, 32380656672), (304, 32167626036), (312, 31342815112), (336, 29104042604), (348, 28100454928), (364, 26865270096), (372, 26287522352), (377, 25938881472), (392, 24946322232), (399, 24508667456), (403, 24265405248), (406, 24086104224), (416, 23507111334), (434, 22532162016), (448, 21828031953), (453, 21587104448), (456, 21445084024), (464, 21075341196), (494, 19795462176), (496, 19715641764), (532, 18381500592), (546, 17910180064), (551, 17747655744), (588, 16630881488), (589, 16602645696), (604, 16190328336), (608, 16083813018), (609, 16057402816), (624, 15671407556), (637, 15351582912), (651, 15021441344), (672, 14552021302), (696, 14050227464), (728, 13432635048), (741, 13196974784), (744, 13143761176), (754, 12969440736), (784, 12473161116), (798, 12254333728), (806, 12132702624), (812, 12043052112), (832, 11753555667), (868, 11266081008), (899, 10877595456), (906, 10793552224), (912, 10722542012), (928, 10537670598), (931, 10503714624), (961, 10175815104), (988, 9897731088), (992, 9857820882), (1057, 9251616192), (1064, 9190750296), (1092, 8955090032), (1102, 8873827872), (1131, 8646293824), (1176, 8315440744), (1178, 8301322848), (1208, 8095164168), (1209, 8088468416), (1216, 8041906509), (1218, 8028701408), (1248, 7835703778), (1274, 7675791456), (1302, 7510720672), (1344, 7276010651), (1392, 7025113732), (1421, 6881744064), (1456, 6716317524), (1482, 6598487392), (1488, 6571880588), (1508, 6484720368), (1519, 6437760576), (1568, 6236580558), (1596, 6127166864), (1612, 6066351312), (1624, 6021526056), (1653, 5915885248), (1729, 5655846336), (1736, 5633040504), (1767, 5534215232), (1798, 5438797728), (1812, 5396776112), (1824, 5361271006), (1856, 5268835299), (1862, 5251857312), (1911, 5117194304), (1922, 5087907552), (1963, 4981639488), (1976, 4948865544), (1984, 4928910441), (2114, 4625808096), (2128, 4595375148), (2184, 4477545016), (2204, 4436913936), (2262, 4323146912), (2352, 4157720372), (2356, 4150661424), (2416, 4047582084), (2418, 4044234208), (2436, 4014350704), (2496, 3917851889), (2548, 3837895728), (2604, 3755360336), (2639, 3705554496), (2697, 3625865152), (2784, 3512556866), (2793, 3501238208), (2821, 3466486464), (2842, 3440872032), (2869, 3408490176), (2883, 3391938368), (2912, 3358158762), (2964, 3299243696), (2976, 3285940294), (3016, 3242360184), (3038, 3218880288), (3136, 3118290279), (3171, 3083872064), (3192, 3063583432), (3224, 3033175656), (3248, 3010763028), (3306, 2957942624), (3458, 2827923168), (3472, 2816520252), (3534, 2767107616), (3596, 2719398864), (3624, 2698388056), (3648, 2680635503), (3724, 2625928656), (3822, 2558597152), (3844, 2543953776), (3857, 2535379392), (3926, 2490819744), (3952, 2474432772), (4123, 2371806528), (4228, 2312904048), (4256, 2297687574), (4263, 2293914688), (4368, 2238772508), (4379, 2233148736), (4408, 2218456968), (4524, 2161573456), (4557, 2145920192), (4681, 2089074624), (4704, 2078860186), (4712, 2075330712), (4832, 2023791042), (4836, 2022117104), (4872, 2007175352), (5096, 1918947864), (5187, 1885282112), (5208, 1877680168), (5278, 1852777248), (5394, 1812932576), (5568, 1756278433), (5586, 1750619104), (5642, 1733243232), (5684, 1720436016), (5738, 1704245088), (5766, 1695969184), (5824, 1679079381), (5889, 1660546496), (5928, 1649621848), (5952, 1642970147), (6032, 1621180092), (6076, 1609440144), (6293, 1553942208), (6342, 1541936032), (6384, 1531791716), (6448, 1516587828), (6496, 1505381514), (6612, 1478971312), (6727, 1453687872), (6916, 1413961584), (6944, 1408260126), (7068, 1383553808), (7163, 1365204288), (7192, 1359699432), (7248, 1349194028), (7399, 1321659456), (7448, 1312964328), (7644, 1279298576), (7657, 1277126592), (7688, 1271976888), (7714, 1267689696), (7852, 1245409872), (7904, 1237216386), (7917, 1235184832), (8246, 1185903264), (8456, 1156452024), (8463, 1155495488), (8512, 1148843787), (8526, 1146957344), (8607, 1136163392), (8736, 1119386254), (8758, 1116574368), (8816, 1109228484), (9048, 1080786728), (9114, 1072960096), (9362, 1044537312), (9408, 1039430093), (9424, 1037665356), (9664, 1011895521), (9672, 1011058552), (9744, 1003587676), (10192, 959473932), (10374, 942641056), (10416, 938840084), (10556, 926388624), (10788, 906466288), (11172, 875309552), (11284, 866621616), (11368, 860218008), (11476, 852122544), (11532, 847984592), (11571, 845126464), (11687, 836738112), (11778, 830273248), (11856, 824810924), (12064, 810590046), (12103, 807978048), (12152, 804720072), (12369, 790602176), (12493, 782755008), (12586, 776971104), (12684, 770968016), (12768, 765895858), (12896, 758293914), (12992, 752690757), (13137, 744382912), (13224, 739485656), (13454, 726843936), (13741, 711662784), (13832, 706980792), (13888, 704130063), (14043, 696358208), (14136, 691776904), (14326, 682602144), (14384, 679849716), (14496, 674597014), (14798, 660829728), (14896, 656482164), (15288, 639649288), (15314, 638563296), (15376, 635988444), (15428, 633844848), (15704, 622704936), (15808, 618608193), (15834, 617592416), (16492, 592951632), (16912, 578226012), (16926, 577747744), (17052, 573478672), (17081, 572505024), (17214, 568081696), (17472, 559693127), (17516, 558287184), (17632, 554614242), (18096, 540393364), (18228, 536480048), (18259, 535569216), (18473, 529364928), (18724, 522268656), (18848, 518832678), (18879, 517980736), (19344, 505529276), (19488, 501793838), (19747, 495212352), (20083, 486927168), (20181, 484562624), (20384, 479736966), (20748, 471320528), (20832, 469420042), (21112, 463194312), (21489, 455068096), (21576, 453233144), (22197, 440553152), (22344, 437654776), (22568, 433310808), (22736, 430109004), (22952, 426061272), (22971, 425708864), (23064, 423992296), (23142, 422563232), (23374, 418369056), (23556, 415136624), (23712, 412405462), (24128, 405295023), (24206, 403989024), (24304, 402360036), (24738, 395301088), (24986, 391377504), (25172, 388485552), (25368, 385484008), (25536, 382947929), (25792, 379146957), (26274, 372191456), (26448, 369742828), (26908, 363421968), (26999, 362197056), (27482, 355831392), (27664, 353490396), (27869, 350890176), (28086, 348179104), (28272, 345888452), (28652, 341301072), (28768, 339924858), (28861, 338829504), (28992, 337298507), (29596, 330414864), (29792, 328241082), (30576, 319824644), (30628, 319281648), (30653, 319021248), (30752, 317994222), (30856, 316922424), (31408, 311352468), (31668, 308796208), (32767, 298439232), (32984, 296475816), (33824, 289113006), (33852, 288873872), (34104, 286739336), (34162, 286252512), (34428, 284040848), (35032, 279143592), (35061, 278912704), (35264, 277307121), (36192, 270196682), (36309, 269326016), (36456, 268240024), (36518, 267784608), (36946, 264682464), (37297, 262191552), (37448, 261134328), (37479, 260918336), (37696, 259416339), (37758, 258990368), (38688, 252764638), (38976, 250896919), (39494, 247606176), (40166, 243463584), (40362, 242281312), (40768, 239868483), (41223, 237220928), (41496, 235660264), (41664, 234710021), (42224, 231597156), (42978, 227534048), (43152, 226616572), (44051, 221991744), (44394, 220276576), (44688, 218827388), (45136, 216655404), (45472, 215054502), (45904, 213030636), (45942, 212854432), (46128, 211996148), (46284, 211281616), (46748, 209184528), (47089, 207669696), (47112, 207568312), (47424, 206202731), (48412, 201994512), (48608, 201180018), (49476, 197650544), (49972, 195688752), (50141, 195029184), (50344, 194242776), (50736, 192742004), (51243, 190835008), (52548, 186095728), (52896, 184871414), (53599, 182446656), (53816, 181710984), (53998, 181098528), (54777, 178523072), (54964, 177915696), (55328, 176745198), (55419, 176454976), (55738, 175445088), (56172, 174089552), (56544, 172944226), (56927, 171780672), (57304, 170650536), (57536, 169962429), (57722, 169414752), (59192, 165207432), (59241, 165070784), (59584, 164120541), (60249, 162309056), (60853, 160698048), (61152, 159912322), (61256, 159640824), (61306, 159510624), (61504, 158997111), (61712, 158461212), (62816, 155676234), (63336, 154398104), (65534, 149219616), (65968, 148237908), (67648, 144556503), (67704, 144436936), (68208, 143369668), (68324, 143126256), (68856, 142020424), (70064, 139571796), (70122, 139456352), (72384, 135098341), (72618, 134663008), (72912, 134120012), (73036, 133892304), (73892, 132341232), (74594, 131095776), (74896, 130567164), (74958, 130459168), (75516, 129495184), (77376, 126382319), (78988, 123803088), (80332, 121731792), (80724, 121140656), (80997, 120732352), (81809, 119534016), (82446, 118610464), (82992, 117830132), (83201, 117534144), (83607, 116963392), (84448, 115798578), (85956, 113767024), (86304, 113308286), (86583, 112943168), (87451, 111822144), (88102, 110995872), (88788, 110138288), (88939, 109951296), (89376, 109413694), (90272, 108327702), (90944, 107527251), (91808, 106515318), (91884, 106427216), (91959, 106340416), (92256, 105998074), (92568, 105640808), (93496, 104592264), (94178, 103834848), (94224, 103784156), (96187, 101666112), (96824, 100997256), (97216, 100590009), (98301, 99479744), (98952, 98825272), (99944, 97844376), (100282, 97514592), (100688, 97121388), (101472, 96371002), (102486, 95417504), (105096, 93047864), (105792, 92435707), (107198, 91223328), (107632, 90855492), (107996, 90549264), (109554, 89261536), (109928, 88957848), (110656, 88372599), (110838, 88227488), (111476, 87722544), (111891, 87397184), (112344, 87044776), (113088, 86472113), (113854, 85890336), (114608, 85325268), (115444, 84707376), (118384, 82603716), (118482, 82535392), (119567, 81786432), (120498, 81154528), (121706, 80349024), (122304, 79956161), (122512, 79820412), (122612, 79755312), (123424, 79230606), (125632, 77838117), (126672, 77199052), (127813, 76509888), (131068, 74609808), (131936, 74118954), (132153, 73997248), (135408, 72218468), (135749, 72037056), (136416, 71684834), (136648, 71563128), (137712, 71010212), (140128, 69785898), (140244, 69728176), (140581, 69561024), (141267, 69223232), (145111, 67389504), (145236, 67331504), (145824, 67060006), (146072, 66946152), (147784, 66170616), (149188, 65547888), (149792, 65283582), (149916, 65229584), (150423, 65009728), (151032, 64747592), (157976, 61901544), (160664, 60865896), (160797, 60815552), (161448, 60570328), (161994, 60366176), (163618, 59767008), (164892, 59305232), (165984, 58915066), (166402, 58767072), (167214, 58481696), (168896, 57899289), (170781, 57260224), (171912, 56883512), (172608, 56654143), (173166, 56471584), (174902, 55911072), (176204, 55497936), (177576, 55069144), (177878, 54975648), (178752, 54706847), (180544, 54163851), (182559, 53566016), (183616, 53257659), (183768, 53213608), (183918, 53170208), (184512, 52999037), (185136, 52820404), (186992, 52296132), (188356, 51917424), (188448, 51892078), (192374, 50833056), (193648, 50498628), (195083, 50127168), (196602, 49739872), (197904, 49412636), (199888, 48922188), (200564, 48757296), (201376, 48560694), (202944, 48185501), (204972, 47708752), (210192, 46523932), (214396, 45611664), (214571, 45574464), (215264, 45427746), (215992, 45274632), (219108, 44630768), (219856, 44478924), (221676, 44113744), (222053, 44038848), (222952, 43861272), (223782, 43698592), (224688, 43522388), (227708, 42945168), (229216, 42662634), (229369, 42634176), (230888, 42353688), (236768, 41301858), (236964, 41267696), (237367, 41197632), (239134, 40893216), (240996, 40577264), (243412, 40174512), (245024, 39910206), (245224, 39877656), (245427, 39844672), (246848, 39615303), (249603, 39178048), (253344, 38599526), (255626, 38254944), (261079, 37455936), (262136, 37304904), (262353, 37274048), (263872, 37059477), (264306, 36998624), (266817, 36650432), (270816, 36109234), (271498, 36018528), (272832, 35842417), (273296, 35781564), (275424, 35505106), (280256, 34892949), (280488, 34864088), (281162, 34780512), (282534, 34611616), (288561, 33888704), (290222, 33694752), (290472, 33665752), (291648, 33530003), (292144, 33473076), (295568, 33085308), (298376, 32773944), (299584, 32641791), (299832, 32614792), (300846, 32504864), (302064, 32373796), (315952, 30950772), (321328, 30432948), (321594, 30407776), (322896, 30285164), (323988, 30183088), (327236, 29883504), (329784, 29652616), (331968, 29457533), (332804, 29383536), (334428, 29240848), (341562, 28630112), (343824, 28441756), (346332, 28235792), (349804, 27955536), (350987, 27861312), (352408, 27748968), (355152, 27534572), (355756, 27487824), (358701, 27262144), (362297, 26991552), (365118, 26783008), (367536, 26606804), (367836, 26585104), (370272, 26410202), (373984, 26148066), (375193, 26063808), (376712, 25958712), (376896, 25946039), (383439, 25503296), (384748, 25416528), (387296, 25249314), (390166, 25063584), (393204, 24869936), (395808, 24706318), (398489, 24540096), (399776, 24461094), (401128, 24378648), (402752, 24280347), (407247, 24012352), (409944, 23854376), (420384, 23261966), (421743, 23187008), (425971, 22956864), (428792, 22805832), (429142, 22787232), (430528, 22713873), (431984, 22637316), (435333, 22463168), (438216, 22315384), (439712, 22239462), (443352, 22056872), (444106, 22019424), (445904, 21930636), (447564, 21849296), (449376, 21761194), (455416, 21472584), (458432, 21331317), (458738, 21317088), (461776, 21176844), (473536, 20650929), (473928, 20633848), (474734, 20598816), (478268, 20446608), (481992, 20288632), (486824, 20087256), (490048, 19955103), (490448, 19938828), (490854, 19922336), (499206, 19589024), (506688, 19299763), (511252, 19127472), (522158, 18727968), (524272, 18652452), (524706, 18637024), (528612, 18499312), (529511, 18467904), (533634, 18325216), (541632, 18054617), (542996, 18009264), (546592, 17890782), (550848, 17752553), (560976, 17432044), (562324, 17390256), (565068, 17305808), (572663, 17076288), (577122, 16944352), (580444, 16847376), (580944, 16832876), (582407, 16790592), (584288, 16736538), (585249, 16709056), (591136, 16542654), (596752, 16386972), (599664, 16307396), (601692, 16252432), (604128, 16186898), (612157, 15974592), (622573, 15707328), (631904, 15475386), (642656, 15216474), (643188, 15203888), (643713, 15191488), (645792, 15142582), (647976, 15091544), (654472, 14941752), (659568, 14826308), (665608, 14691768), (666159, 14679616), (668856, 14620424), (683124, 14315056), (687648, 14220878), (688107, 14211392), (692664, 14117896), (699608, 13977768), (701974, 13930656), (704816, 13874484), (710304, 13767286), (711512, 13743912), (712101, 13732544), (717402, 13631072), (724594, 13495776), (730236, 13391504), (735072, 13303402), (735672, 13292552), (740544, 13205101), (747968, 13074033), (750386, 13031904), (753424, 12979356), (766878, 12751648), (769496, 12708264), (774592, 12624657), (780332, 12531792), (783237, 12485312), (786408, 12434968), (791616, 12353159), (796978, 12270048), (799552, 12230547), (802256, 12189324), (814494, 12006176), (819888, 11927188), (836969, 11683776), (840768, 11630983), (843486, 11593504), (851942, 11478432), (857584, 11402916), (858284, 11393616), (863968, 11318658), (870666, 11231584), (876432, 11157692), (879424, 11119731), (886704, 11028436), (888212, 11009712), (891808, 10965318), (894691, 10929984), (895128, 10924648), (898752, 10880597), (910832, 10736292), (917476, 10658544), (923552, 10588422), (947856, 10316924), (949468, 10299408), (950243, 10291008), (956536, 10223304), (963984, 10144316), (973648, 10043628), (980896, 9969414), (981708, 9961168), (998412, 9794512), (1015777, 9627072), (1022504, 9563736), (1044316, 9363984), (1048544, 9326226), (1049412, 9318512), (1052961, 9287104), (1057224, 9249656), (1059022, 9233952), (1067268, 9162608), (1081613, 9041088), (1085992, 9004632), (1086891, 8997184), (1093184, 8945391), (1121952, 8716022), (1124648, 8695128), (1125579, 8687936), (1130136, 8652904), (1145326, 8538144), (1154244, 8472176), (1156207, 8457792), (1160888, 8423688), (1161888, 8416438), (1164814, 8395296), (1168576, 8368269), (1170498, 8354528), (1182272, 8271327), (1193504, 8193486), (1195467, 8180032), (1199328, 8153698), (1203384, 8126216), (1208256, 8093449), (1224314, 7987296), (1245146, 7853664), (1263808, 7737693), (1277913, 7652288), (1285312, 7608237), (1286376, 7601944), (1287426, 7595744), (1291584, 7571291), (1295952, 7545772), (1308944, 7470876), (1319136, 7413154), (1331216, 7345884), (1332318, 7339808), (1337712, 7310212), (1365581, 7161024), (1366248, 7157528), (1375296, 7110439), (1376214, 7105696), (1385328, 7058948), (1399216, 6988884), (1403948, 6965328), (1409632, 6937242), (1420608, 6883643), (1423024, 6871956), (1424202, 6866272), (1434804, 6815536), (1449188, 6747888), (1460472, 6695752), (1470144, 6651701), (1471344, 6646276), (1500772, 6515952), (1506848, 6489678), (1533756, 6375824), (1538992, 6354132), (1554371, 6291264), (1560664, 6265896), (1566474, 6242656), (1572816, 6217484), (1588533, 6155968), (1593956, 6135024), (1604512, 6094662), (1628988, 6003088), (1639776, 5963594), (1661569, 5885376), (1673938, 5841888), (1686972, 5796752), (1703884, 5739216), (1715168, 5701458), (1716568, 5696808), (1717989, 5692096), (1727936, 5659329), (1741332, 5615792), (1747221, 5596864), (1752864, 5578846), (1764737, 5541312), (1773408, 5514218), (1776424, 5504856), (1783616, 5482659), (1789382, 5464992), (1790256, 5462324), (1821664, 5368146), (1827553, 5350848), (1834952, 5329272), (1836471, 5324864), (1847104, 5294211), (1867719, 5235776), (1886443, 5183808), (1895712, 5158462), (1898936, 5149704), (1900486, 5145504), (1913072, 5111652), (1927968, 5072158), (1947296, 5021814), (1961792, 4984707), (1963416, 4980584), (1996824, 4897256), (2031554, 4813536), (2045008, 4781868), (2088632, 4681992), (2097088, 4663113), (2098824, 4659256), (2105922, 4643552), (2114448, 4624828), (2118044, 4616976), (2134536, 4581304), (2163226, 4520544), (2171984, 4502316), (2173782, 4498592), (2243904, 4358011), (2249296, 4347564), (2251158, 4343968), (2260272, 4326452), (2290652, 4269072), (2308488, 4236088), (2312414, 4228896), (2321776, 4211844), (2323776, 4208219), (2329628, 4197648), (2340996, 4177264), (2387008, 4096743), (2390934, 4090016), (2398656, 4076849), (2406768, 4063108), (2448628, 3993648), (2490292, 3926832), (2510907, 3894592), (2536079, 3855936), (2555826, 3826144), (2572752, 3800972), (2574852, 3797872), (2579231, 3791424), (2591904, 3772886), (2617888, 3735438), (2638272, 3706577), (2662432, 3672942), (2664636, 3669904), (2675424, 3655106), (2684073, 3643328), (2731162, 3580512), (2732496, 3578764), (2752428, 3552848), (2757109, 3546816), (2770656, 3529474), (2789423, 3505728), (2798432, 3494442), (2807896, 3482664), (2819264, 3468621), (2846048, 3435978), (2848404, 3433136), (2850729, 3430336), (2869608, 3407768), (2898376, 3373944), (2920944, 3347876), (2942688, 3323138), (2981797, 3279552), (3001544, 3257976), (3013696, 3244839), (3047331, 3209024), (3067512, 3187912), (3077984, 3177066), (3108742, 3145632), (3121328, 3132948)]