4038077546496

素因数分解:

$2^{15}\times 3^6\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 41, 42, 48, 54, 56, 57, 62, 63, 64, 72, 76, 81, 82, 84, 93, 96, 108, 112, 114, 123, 124, 126, 128, 133, 144, 152, 162, 164, 168, 171, 186, 189, 192, 216, 217, 224, 228, 243, 246, 248, 252, 256, 266, 279, 287, 288, 304, 324, 328, 336, 342, 369, 372, 378, 384, 399, 432, 434, 448, 456, 486, 492, 496, 504, 512, 513, 532, 558, 567, 574, 576, 589, 608, 648, 651, 656, 672, 684, 729, 738, 744, 756, 768, 779, 798, 837, 861, 864, 868, 896, 912, 972, 984, 992, 1008, 1024, 1026, 1064, 1107, 1116, 1134, 1148, 1152, 1178, 1197, 1216, 1271, 1296, 1302, 1312, 1344, 1368, 1458, 1476, 1488, 1512, 1536, 1539, 1558, 1596, 1674, 1701, 1722, 1728, 1736, 1767, 1792, 1824, 1944, 1953, 1968, 1984, 2016, 2048, 2052, 2128, 2214, 2232, 2268, 2296, 2304, 2337, 2356, 2394, 2432, 2511, 2542, 2583, 2592, 2604, 2624, 2688, 2736, 2916, 2952, 2976, 3024, 3072, 3078, 3116, 3192, 3321, 3348, 3402, 3444, 3456, 3472, 3534, 3584, 3591, 3648, 3813, 3888, 3906, 3936, 3968, 4032, 4096, 4104, 4123, 4256, 4428, 4464, 4536, 4592, 4608, 4617, 4674, 4712, 4788, 4864, 5022, 5084, 5103, 5166, 5184, 5208, 5248, 5301, 5376, 5453, 5472, 5832, 5859, 5904, 5952, 6048, 6144, 6156, 6232, 6384, 6642, 6696, 6804, 6888, 6912, 6944, 7011, 7068, 7168, 7182, 7296, 7533, 7626, 7749, 7776, 7812, 7872, 7936, 8064, 8192, 8208, 8246, 8512, 8856, 8897, 8928, 9072, 9184, 9216, 9234, 9348, 9424, 9576, 9728, 9963, 10044, 10168, 10206, 10332, 10368, 10416, 10496, 10602, 10752, 10773, 10906, 10944, 11439, 11664, 11718, 11808, 11904, 12096, 12288, 12312, 12369, 12464, 12768, 13284, 13392, 13608, 13776, 13824, 13851, 13888, 14022, 14136, 14336, 14364, 14592, 15066, 15252, 15498, 15552, 15624, 15744, 15872, 15903, 16128, 16359, 16384, 16416, 16492, 17024, 17577, 17712, 17794, 17856, 18144, 18368, 18432, 18468, 18696, 18848, 19152, 19456, 19926, 20088, 20336, 20412, 20664, 20736, 20832, 20992, 21033, 21204, 21504, 21546, 21812, 21888, 22599, 22878, 23247, 23328, 23436, 23616, 23808, 24149, 24192, 24576, 24624, 24738, 24928, 25536, 26568, 26691, 26784, 27216, 27552, 27648, 27702, 27776, 28044, 28272, 28672, 28728, 29184, 29889, 30132, 30504, 30996, 31104, 31248, 31488, 31744, 31806, 32256, 32319, 32718, 32768, 32832, 32984, 34048, 34317, 35154, 35424, 35588, 35712, 36288, 36736, 36864, 36936, 37107, 37392, 37696, 38304, 38912, 39852, 40176, 40672, 40824, 41328, 41472, 41664, 41984, 42066, 42408, 43008, 43092, 43624, 43776, 45198, 45756, 46494, 46656, 46872, 47232, 47616, 47709, 48298, 48384, 49077, 49152, 49248, 49476, 49856, 51072, 52731, 53136, 53382, 53568, 54432, 55104, 55296, 55404, 55552, 56088, 56544, 57344, 57456, 58368, 59778, 60264, 61008, 61992, 62208, 62496, 62976, 63099, 63488, 63612, 64512, 64638, 65436, 65664, 65968, 68096, 68634, 69741, 70308, 70848, 71176, 71424, 72447, 72576, 73472, 73728, 73872, 74214, 74784, 75392, 76608, 77824, 79704, 80073, 80352, 81344, 81648, 82656, 82944, 83328, 83968, 84132, 84816, 86016, 86184, 87248, 87552, 90396, 91512, 92988, 93312, 93744, 94464, 95232, 95418, 96596, 96768, 96957, 98154, 98304, 98496, 98952, 99712, 102144, 102951, 105462, 106272, 106764, 107136, 108864, 110208, 110592, 110808, 111104, 111321, 112176, 113088, 114688, 114912, 116736, 119556, 120528, 122016, 123984, 124416, 124992, 125952, 126198, 126976, 127224, 129024, 129276, 130872, 131328, 131936, 136192, 137268, 139482, 140616, 141696, 142352, 142848, 143127, 144894, 145152, 146944, 147231, 147456, 147744, 148428, 149568, 150784, 153216, 155648, 158193, 159408, 160146, 160704, 162688, 163296, 165312, 165888, 166656, 167936, 168264, 169043, 169632, 172032, 172368, 174496, 175104, 180792, 183024, 185976, 186624, 187488, 188928, 189297, 190464, 190836, 193192, 193536, 193914, 196308, 196992, 197904, 199424, 204288, 205902, 209223, 210924, 212544, 213528, 214272, 217341, 217728, 220416, 221184, 221616, 222208, 222642, 224352, 226176, 229376, 229824, 233472, 239112, 240219, 241056, 244032, 247968, 248832, 249984, 251904, 252396, 253952, 254448, 258048, 258552, 261744, 262656, 263872, 272384, 274536, 278964, 281232, 283392, 284704, 285696, 286254, 289788, 290304, 293888, 294462, 294912, 295488, 296856, 299136, 301568, 306432, 308853, 311296, 316386, 318816, 320292, 321408, 325376, 326592, 330624, 331776, 333312, 333963, 335872, 336528, 338086, 339264, 344064, 344736, 348992, 350208, 361584, 366048, 371952, 373248, 374976, 377856, 378594, 380928, 381672, 386384, 387072, 387828, 392616, 393984, 395808, 398848, 408576, 411804, 418446, 421848, 425088, 427056, 428544, 429381, 434682, 435456, 440832, 441693, 442368, 443232, 444416, 445284, 448704, 452352, 459648, 466944, 478224, 480438, 482112, 488064, 495936, 497664, 499968, 503808, 504792, 507129, 507904, 508896, 516096, 517104, 523488, 525312, 527744, 544768, 549072, 557928, 562464, 566784, 567891, 569408, 571392, 572508, 579576, 580608, 587776, 588924, 590976, 593712, 598272, 603136, 612864, 617706, 622592, 632772, 637632, 640584, 642816, 650752, 652023, 653184, 661248, 663552, 666624, 667926, 671744, 673056, 676172, 678528, 688128, 689472, 697984, 700416, 720657, 723168, 732096, 743904, 746496, 749952, 755712, 757188, 761856, 763344, 772768, 774144, 775656, 785232, 787968, 791616, 797696, 817152, 823608, 836892, 843696, 850176, 854112, 857088, 858762, 869364, 870912, 881664, 883386, 884736, 886464, 888832, 890568, 897408, 904704, 919296, 926559, 933888, 956448, 960876, 964224, 976128, 991872, 995328, 999936, 1001889, 1007616, 1009584, 1014258, 1015808, 1017792, 1032192, 1034208, 1046976, 1050624, 1055488, 1089536, 1098144, 1115856, 1124928, 1133568, 1135782, 1138816, 1142784, 1145016, 1159152, 1161216, 1175552, 1177848, 1181952, 1187424, 1196544, 1206272, 1225728, 1235412, 1265544, 1275264, 1281168, 1285632, 1301504, 1304046, 1306368, 1322496, 1325079, 1327104, 1333248, 1335852, 1343488, 1346112, 1352344, 1357056, 1378944, 1395968, 1400832, 1441314, 1446336, 1464192, 1487808, 1492992, 1499904, 1511424, 1514376, 1521387, 1523712, 1526688, 1545536, 1548288, 1551312, 1570464, 1575936, 1583232, 1595392, 1634304, 1647216, 1673784, 1687392, 1700352, 1708224, 1714176, 1717524, 1738728, 1741824, 1763328, 1766772, 1772928, 1777664, 1781136, 1794816, 1809408, 1838592, 1853118, 1867776, 1912896, 1921752, 1928448, 1952256, 1956069, 1983744, 1990656, 1999872, 2003778, 2015232, 2019168, 2028516, 2035584, 2064384, 2068416, 2093952, 2101248, 2110976, 2161971, 2179072, 2196288, 2231712, 2249856, 2267136, 2271564, 2277632, 2285568, 2290032, 2318304, 2322432, 2351104, 2355696, 2363904, 2374848, 2393088, 2412544, 2451456, 2470824, 2531088, 2550528, 2562336, 2571264, 2603008, 2608092, 2612736, 2644992, 2650158, 2654208, 2666496, 2671704, 2692224, 2704688, 2714112, 2757888, 2791936, 2801664, 2882628, 2892672, 2928384, 2975616, 2985984, 2999808, 3005667, 3022848, 3028752, 3042774, 3047424, 3053376, 3091072, 3096576, 3102624, 3140928, 3151872, 3166464, 3190784, 3268608, 3294432, 3347568, 3374784, 3400704, 3416448, 3428352, 3435048, 3477456, 3483648, 3526656, 3533544, 3545856, 3555328, 3562272, 3589632, 3618816, 3677184, 3706236, 3825792, 3843504, 3856896, 3904512, 3912138, 3967488, 3975237, 3981312, 3999744, 4007556, 4030464, 4038336, 4057032, 4071168, 4136832, 4187904, 4202496, 4221952, 4323942, 4358144, 4392576, 4463424, 4499712, 4534272, 4543128, 4555264, 4564161, 4571136, 4580064, 4636608, 4644864, 4702208, 4711392, 4727808, 4749696, 4786176, 4825088, 4902912, 4941648, 5062176, 5101056, 5124672, 5142528, 5206016, 5216184, 5225472, 5289984, 5300316, 5332992, 5343408, 5384448, 5409376, 5428224, 5515776, 5583872, 5603328, 5765256, 5785344, 5856768, 5868207, 5951232, 5971968, 5999616, 6011334, 6045696, 6057504, 6085548, 6106752, 6182144, 6193152, 6205248, 6281856, 6303744, 6332928, 6381568, 6485913, 6537216, 6588864, 6695136, 6749568, 6801408, 6832896, 6856704, 6870096, 6954912, 6967296, 7053312, 7067088, 7091712, 7110656, 7124544, 7179264, 7237632, 7354368, 7412472, 7651584, 7687008, 7713792, 7809024, 7824276, 7934976, 7950474, 7962624, 7999488, 8015112, 8076672, 8114064, 8142336, 8273664, 8375808, 8404992, 8443904, 8647884, 8785152, 8926848, 8999424, 9068544, 9086256, 9110528, 9128322, 9142272, 9160128, 9273216, 9289728, 9404416, 9422784, 9455616, 9499392, 9572352, 9650176, 9805824, 9883296, 10124352, 10202112, 10249344, 10285056, 10412032, 10432368, 10450944, 10579968, 10600632, 10665984, 10686816, 10768896, 10818752, 10856448, 11031552, 11167744, 11530512, 11570688, 11713536, 11736414, 11902464, 11943936, 11999232, 12022668, 12091392, 12115008, 12171096, 12213504, 12364288, 12410496, 12563712, 12607488, 12665856, 12763136, 12971826, 13074432, 13177728, 13390272, 13499136, 13602816, 13665792, 13692483, 13713408, 13740192, 13909824, 13934592, 14106624, 14134176, 14183424, 14249088, 14358528, 14475264, 14708736, 14824944, 15303168, 15374016, 15427584, 15618048, 15648552, 15869952, 15900948, 15998976, 16030224, 16153344, 16228128, 16284672, 16547328, 16751616, 16809984, 16887808, 17295768, 17570304, 17604621, 17853696, 17998848, 18137088, 18172512, 18221056, 18256644, 18320256, 18546432, 18579456, 18845568, 18911232, 18998784, 19144704, 19300352, 19611648, 19766592, 20248704, 20404224, 20498688, 20570112, 20824064, 20864736, 20901888, 21159936, 21201264, 21331968, 21373632, 21537792, 21637504, 21712896, 22063104, 22335488, 23061024, 23141376, 23427072, 23472828, 23804928, 23887872, 23998464, 24045336, 24230016, 24342192, 24427008, 24728576, 24820992, 25127424, 25214976, 25331712, 25526272, 25943652, 26355456, 26780544, 26998272, 27205632, 27331584, 27384966, 27426816, 27480384, 27819648, 27869184, 28213248, 28268352, 28366848, 28498176, 28717056, 28950528, 29417472, 29649888, 30606336, 30748032, 30855168, 31236096, 31297104, 31739904, 31801896, 31997952, 32060448, 32306688, 32456256, 32569344, 33094656, 33503232, 33775616, 34591536, 35140608, 35209242, 35707392, 35997696, 36274176, 36345024, 36442112, 36513288, 36640512, 37092864, 37691136, 37822464, 37997568, 38289408, 39223296, 39533184, 40497408, 40808448, 40997376, 41077449, 41140224, 41648128, 41729472, 41803776, 42319872, 42402528, 42747264, 43075584, 43275008, 43425792, 44126208, 44670976, 46122048, 46282752, 46854144, 46945656, 47609856, 47996928, 48090672, 48460032, 48684384, 48854016, 49457152, 49641984, 50254848, 50429952, 50663424, 51887304, 52710912, 53561088, 53996544, 54411264, 54663168, 54769932, 54960768, 55639296, 55738368, 56536704, 56733696, 56996352, 57434112, 57901056, 58834944, 59299776, 61212672, 61496064, 61710336, 62472192, 62594208, 63479808, 63603792, 63995904, 64120896, 64613376, 64912512, 65138688, 66189312, 67006464, 67551232, 69183072, 70281216, 70418484, 71414784, 71995392, 72690048, 72884224, 73026576, 73281024, 74185728, 75382272, 75644928, 75995136, 76578816, 79066368, 80994816, 81616896, 81994752, 82154898, 82280448, 83458944, 83607552, 84639744, 84805056, 85494528, 86151168, 86550016, 86851584, 88252416, 89341952, 92244096, 92565504, 93708288, 93891312, 95219712, 95993856, 96181344, 96920064, 97368768, 97708032, 98914304, 99283968, 100509696, 101326848, 103774608, 105421824, 107122176, 107993088, 108822528, 109326336, 109539864, 109921536, 111278592, 113073408, 113467392, 113992704, 114868224, 117669888, 118599552, 122425344, 122992128, 123232347, 123420672, 124944384, 125188416, 126959616, 127207584, 128241792, 129226752, 129825024, 130277376, 132378624, 134012928, 135102464, 138366144, 140562432, 140836968, 142829568, 143990784, 145380096, 145768448, 146053152, 146562048, 148371456, 150764544, 151289856, 151990272, 158132736, 161989632, 163233792, 163989504, 164309796, 166917888, 167215104, 169610112, 170989056, 172302336, 173100032, 173703168, 176504832, 178683904, 184488192, 185131008, 187416576, 187782624, 190439424, 191987712, 192362688, 193840128, 194737536, 195416064, 197828608, 198567936, 201019392, 202653696, 207549216, 210843648, 214244352, 215986176, 218652672, 219079728, 219843072, 222557184, 226146816, 226934784, 227985408, 229736448, 237199104, 244850688, 245984256, 246464694, 246841344, 250376832, 253919232, 254415168, 256483584, 258453504, 259650048, 260554752, 264757248, 268025856, 276732288, 281124864, 281673936, 285659136, 287981568, 290760192, 291536896, 292106304, 293124096, 296742912, 301529088, 303980544, 316265472, 323979264, 326467584, 327979008, 328619592, 333835776, 339220224, 341978112, 344604672, 346200064, 353009664, 368976384, 370262016, 374833152, 375565248, 380878848, 384725376, 387680256, 389475072, 390832128, 395657216, 397135872, 402038784, 405307392, 415098432, 421687296, 428488704, 431972352, 437305344, 438159456, 439686144, 445114368, 452293632, 453869568, 455970816, 474398208, 489701376, 491968512, 492929388, 500753664, 508830336, 512967168, 516907008, 519300096, 521109504, 529514496, 536051712, 553464576, 562249728, 563347872, 571318272, 575963136, 581520384, 584212608, 586248192, 593485824, 603058176, 607961088, 632530944, 647958528, 655958016, 657239184, 667671552, 678440448, 683956224, 689209344, 692400128, 737952768, 740524032, 751130496, 761757696, 769450752, 775360512, 778950144, 781664256, 791314432, 794271744, 804077568, 830196864, 843374592, 856977408, 863944704, 874610688, 876318912, 879372288, 890228736, 904587264, 911941632, 948796416, 979402752, 983937024, 985858776, 1001507328, 1017660672, 1025934336, 1033814016, 1038600192, 1059028992, 1106929152, 1124499456, 1126695744, 1142636544, 1163040768, 1168425216, 1172496384, 1186971648, 1206116352, 1215922176, 1265061888, 1295917056, 1311916032, 1314478368, 1335343104, 1356880896, 1367912448, 1384800256, 1475905536, 1502260992, 1538901504, 1550721024, 1557900288, 1563328512, 1588543488, 1608155136, 1660393728, 1686749184, 1713954816, 1727889408, 1752637824, 1758744576, 1780457472, 1809174528, 1823883264, 1897592832, 1967874048, 1971717552, 2003014656, 2035321344, 2051868672, 2067628032, 2077200384, 2213858304, 2253391488, 2285273088, 2326081536, 2336850432, 2344992768, 2373943296, 2412232704, 2530123776, 2591834112, 2623832064, 2628956736, 2670686208, 2713761792, 2735824896, 2769600512, 2951811072, 3004521984, 3077803008, 3101442048, 3115800576, 3177086976, 3320787456, 3373498368, 3427909632, 3505275648, 3517489152, 3560914944, 3618349056, 3647766528, 3795185664, 3935748096, 3943435104, 4006029312, 4070642688, 4103737344, 4154400768, 4427716608, 4506782976, 4652163072, 4673700864, 4689985536, 4824465408, 5060247552, 5183668224, 5257913472, 5341372416, 5427523584, 5471649792, 5539201024, 5903622144, 6009043968, 6155606016, 6202884096, 6231601152, 6641574912, 6855819264, 7010551296, 7034978304, 7121829888, 7236698112, 7590371328, 7871496192, 7886870208, 8012058624, 8141285376, 8207474688, 8308801536, 8855433216, 9013565952, 9304326144, 9347401728, 10120495104, 10515826944, 10682744832, 10855047168, 10943299584, 11807244288, 12018087936, 12311212032, 12463202304, 13283149824, 14021102592, 14069956608, 14473396224, 15180742656, 15773740416, 16024117248, 16282570752, 16414949376, 16617603072, 17710866432, 18027131904, 18608652288, 18694803456, 21031653888, 21365489664, 21710094336, 23614488576, 24036175872, 24622424064, 24926404608, 26566299648, 28042205184, 30361485312, 31547480832, 32048234496, 32565141504, 32829898752, 35421732864, 36054263808, 37389606912, 42063307776, 43420188672, 48072351744, 49244848128, 49852809216, 53132599296, 56084410368, 63094961664, 64096468992, 65130283008, 70843465728, 72108527616, 74779213824, 84126615552, 96144703488, 98489696256, 106265198592, 112168820736, 126189923328, 130260566016, 144217055232, 149558427648, 168253231104, 192289406976, 212530397184, 224337641472, 252379846656, 288434110464, 336506462208, 448675282944, 504759693312, 576868220928, 673012924416, 1009519386624, 1346025848832, 2019038773248, 4038077546496]

約数ペア:

[(1, 4038077546496), (2, 2019038773248), (3, 1346025848832), (4, 1009519386624), (6, 673012924416), (7, 576868220928), (8, 504759693312), (9, 448675282944), (12, 336506462208), (14, 288434110464), (16, 252379846656), (18, 224337641472), (19, 212530397184), (21, 192289406976), (24, 168253231104), (27, 149558427648), (28, 144217055232), (31, 130260566016), (32, 126189923328), (36, 112168820736), (38, 106265198592), (41, 98489696256), (42, 96144703488), (48, 84126615552), (54, 74779213824), (56, 72108527616), (57, 70843465728), (62, 65130283008), (63, 64096468992), (64, 63094961664), (72, 56084410368), (76, 53132599296), (81, 49852809216), (82, 49244848128), (84, 48072351744), (93, 43420188672), (96, 42063307776), (108, 37389606912), (112, 36054263808), (114, 35421732864), (123, 32829898752), (124, 32565141504), (126, 32048234496), (128, 31547480832), (133, 30361485312), (144, 28042205184), (152, 26566299648), (162, 24926404608), (164, 24622424064), (168, 24036175872), (171, 23614488576), (186, 21710094336), (189, 21365489664), (192, 21031653888), (216, 18694803456), (217, 18608652288), (224, 18027131904), (228, 17710866432), (243, 16617603072), (246, 16414949376), (248, 16282570752), (252, 16024117248), (256, 15773740416), (266, 15180742656), (279, 14473396224), (287, 14069956608), (288, 14021102592), (304, 13283149824), (324, 12463202304), (328, 12311212032), (336, 12018087936), (342, 11807244288), (369, 10943299584), (372, 10855047168), (378, 10682744832), (384, 10515826944), (399, 10120495104), (432, 9347401728), (434, 9304326144), (448, 9013565952), (456, 8855433216), (486, 8308801536), (492, 8207474688), (496, 8141285376), (504, 8012058624), (512, 7886870208), (513, 7871496192), (532, 7590371328), (558, 7236698112), (567, 7121829888), (574, 7034978304), (576, 7010551296), (589, 6855819264), (608, 6641574912), (648, 6231601152), (651, 6202884096), (656, 6155606016), (672, 6009043968), (684, 5903622144), (729, 5539201024), (738, 5471649792), (744, 5427523584), (756, 5341372416), (768, 5257913472), (779, 5183668224), (798, 5060247552), (837, 4824465408), (861, 4689985536), (864, 4673700864), (868, 4652163072), (896, 4506782976), (912, 4427716608), (972, 4154400768), (984, 4103737344), (992, 4070642688), (1008, 4006029312), (1024, 3943435104), (1026, 3935748096), (1064, 3795185664), (1107, 3647766528), (1116, 3618349056), (1134, 3560914944), (1148, 3517489152), (1152, 3505275648), (1178, 3427909632), (1197, 3373498368), (1216, 3320787456), (1271, 3177086976), (1296, 3115800576), (1302, 3101442048), (1312, 3077803008), (1344, 3004521984), (1368, 2951811072), (1458, 2769600512), (1476, 2735824896), (1488, 2713761792), (1512, 2670686208), (1536, 2628956736), (1539, 2623832064), (1558, 2591834112), (1596, 2530123776), (1674, 2412232704), (1701, 2373943296), (1722, 2344992768), (1728, 2336850432), (1736, 2326081536), (1767, 2285273088), (1792, 2253391488), (1824, 2213858304), (1944, 2077200384), (1953, 2067628032), (1968, 2051868672), (1984, 2035321344), (2016, 2003014656), (2048, 1971717552), (2052, 1967874048), (2128, 1897592832), (2214, 1823883264), (2232, 1809174528), (2268, 1780457472), (2296, 1758744576), (2304, 1752637824), (2337, 1727889408), (2356, 1713954816), (2394, 1686749184), (2432, 1660393728), (2511, 1608155136), (2542, 1588543488), (2583, 1563328512), (2592, 1557900288), (2604, 1550721024), (2624, 1538901504), (2688, 1502260992), (2736, 1475905536), (2916, 1384800256), (2952, 1367912448), (2976, 1356880896), (3024, 1335343104), (3072, 1314478368), (3078, 1311916032), (3116, 1295917056), (3192, 1265061888), (3321, 1215922176), (3348, 1206116352), (3402, 1186971648), (3444, 1172496384), (3456, 1168425216), (3472, 1163040768), (3534, 1142636544), (3584, 1126695744), (3591, 1124499456), (3648, 1106929152), (3813, 1059028992), (3888, 1038600192), (3906, 1033814016), (3936, 1025934336), (3968, 1017660672), (4032, 1001507328), (4096, 985858776), (4104, 983937024), (4123, 979402752), (4256, 948796416), (4428, 911941632), (4464, 904587264), (4536, 890228736), (4592, 879372288), (4608, 876318912), (4617, 874610688), (4674, 863944704), (4712, 856977408), (4788, 843374592), (4864, 830196864), (5022, 804077568), (5084, 794271744), (5103, 791314432), (5166, 781664256), (5184, 778950144), (5208, 775360512), (5248, 769450752), (5301, 761757696), (5376, 751130496), (5453, 740524032), (5472, 737952768), (5832, 692400128), (5859, 689209344), (5904, 683956224), (5952, 678440448), (6048, 667671552), (6144, 657239184), (6156, 655958016), (6232, 647958528), (6384, 632530944), (6642, 607961088), (6696, 603058176), (6804, 593485824), (6888, 586248192), (6912, 584212608), (6944, 581520384), (7011, 575963136), (7068, 571318272), (7168, 563347872), (7182, 562249728), (7296, 553464576), (7533, 536051712), (7626, 529514496), (7749, 521109504), (7776, 519300096), (7812, 516907008), (7872, 512967168), (7936, 508830336), (8064, 500753664), (8192, 492929388), (8208, 491968512), (8246, 489701376), (8512, 474398208), (8856, 455970816), (8897, 453869568), (8928, 452293632), (9072, 445114368), (9184, 439686144), (9216, 438159456), (9234, 437305344), (9348, 431972352), (9424, 428488704), (9576, 421687296), (9728, 415098432), (9963, 405307392), (10044, 402038784), (10168, 397135872), (10206, 395657216), (10332, 390832128), (10368, 389475072), (10416, 387680256), (10496, 384725376), (10602, 380878848), (10752, 375565248), (10773, 374833152), (10906, 370262016), (10944, 368976384), (11439, 353009664), (11664, 346200064), (11718, 344604672), (11808, 341978112), (11904, 339220224), (12096, 333835776), (12288, 328619592), (12312, 327979008), (12369, 326467584), (12464, 323979264), (12768, 316265472), (13284, 303980544), (13392, 301529088), (13608, 296742912), (13776, 293124096), (13824, 292106304), (13851, 291536896), (13888, 290760192), (14022, 287981568), (14136, 285659136), (14336, 281673936), (14364, 281124864), (14592, 276732288), (15066, 268025856), (15252, 264757248), (15498, 260554752), (15552, 259650048), (15624, 258453504), (15744, 256483584), (15872, 254415168), (15903, 253919232), (16128, 250376832), (16359, 246841344), (16384, 246464694), (16416, 245984256), (16492, 244850688), (17024, 237199104), (17577, 229736448), (17712, 227985408), (17794, 226934784), (17856, 226146816), (18144, 222557184), (18368, 219843072), (18432, 219079728), (18468, 218652672), (18696, 215986176), (18848, 214244352), (19152, 210843648), (19456, 207549216), (19926, 202653696), (20088, 201019392), (20336, 198567936), (20412, 197828608), (20664, 195416064), (20736, 194737536), (20832, 193840128), (20992, 192362688), (21033, 191987712), (21204, 190439424), (21504, 187782624), (21546, 187416576), (21812, 185131008), (21888, 184488192), (22599, 178683904), (22878, 176504832), (23247, 173703168), (23328, 173100032), (23436, 172302336), (23616, 170989056), (23808, 169610112), (24149, 167215104), (24192, 166917888), (24576, 164309796), (24624, 163989504), (24738, 163233792), (24928, 161989632), (25536, 158132736), (26568, 151990272), (26691, 151289856), (26784, 150764544), (27216, 148371456), (27552, 146562048), (27648, 146053152), (27702, 145768448), (27776, 145380096), (28044, 143990784), (28272, 142829568), (28672, 140836968), (28728, 140562432), (29184, 138366144), (29889, 135102464), (30132, 134012928), (30504, 132378624), (30996, 130277376), (31104, 129825024), (31248, 129226752), (31488, 128241792), (31744, 127207584), (31806, 126959616), (32256, 125188416), (32319, 124944384), (32718, 123420672), (32768, 123232347), (32832, 122992128), (32984, 122425344), (34048, 118599552), (34317, 117669888), (35154, 114868224), (35424, 113992704), (35588, 113467392), (35712, 113073408), (36288, 111278592), (36736, 109921536), (36864, 109539864), (36936, 109326336), (37107, 108822528), (37392, 107993088), (37696, 107122176), (38304, 105421824), (38912, 103774608), (39852, 101326848), (40176, 100509696), (40672, 99283968), (40824, 98914304), (41328, 97708032), (41472, 97368768), (41664, 96920064), (41984, 96181344), (42066, 95993856), (42408, 95219712), (43008, 93891312), (43092, 93708288), (43624, 92565504), (43776, 92244096), (45198, 89341952), (45756, 88252416), (46494, 86851584), (46656, 86550016), (46872, 86151168), (47232, 85494528), (47616, 84805056), (47709, 84639744), (48298, 83607552), (48384, 83458944), (49077, 82280448), (49152, 82154898), (49248, 81994752), (49476, 81616896), (49856, 80994816), (51072, 79066368), (52731, 76578816), (53136, 75995136), (53382, 75644928), (53568, 75382272), (54432, 74185728), (55104, 73281024), (55296, 73026576), (55404, 72884224), (55552, 72690048), (56088, 71995392), (56544, 71414784), (57344, 70418484), (57456, 70281216), (58368, 69183072), (59778, 67551232), (60264, 67006464), (61008, 66189312), (61992, 65138688), (62208, 64912512), (62496, 64613376), (62976, 64120896), (63099, 63995904), (63488, 63603792), (63612, 63479808), (64512, 62594208), (64638, 62472192), (65436, 61710336), (65664, 61496064), (65968, 61212672), (68096, 59299776), (68634, 58834944), (69741, 57901056), (70308, 57434112), (70848, 56996352), (71176, 56733696), (71424, 56536704), (72447, 55738368), (72576, 55639296), (73472, 54960768), (73728, 54769932), (73872, 54663168), (74214, 54411264), (74784, 53996544), (75392, 53561088), (76608, 52710912), (77824, 51887304), (79704, 50663424), (80073, 50429952), (80352, 50254848), (81344, 49641984), (81648, 49457152), (82656, 48854016), (82944, 48684384), (83328, 48460032), (83968, 48090672), (84132, 47996928), (84816, 47609856), (86016, 46945656), (86184, 46854144), (87248, 46282752), (87552, 46122048), (90396, 44670976), (91512, 44126208), (92988, 43425792), (93312, 43275008), (93744, 43075584), (94464, 42747264), (95232, 42402528), (95418, 42319872), (96596, 41803776), (96768, 41729472), (96957, 41648128), (98154, 41140224), (98304, 41077449), (98496, 40997376), (98952, 40808448), (99712, 40497408), (102144, 39533184), (102951, 39223296), (105462, 38289408), (106272, 37997568), (106764, 37822464), (107136, 37691136), (108864, 37092864), (110208, 36640512), (110592, 36513288), (110808, 36442112), (111104, 36345024), (111321, 36274176), (112176, 35997696), (113088, 35707392), (114688, 35209242), (114912, 35140608), (116736, 34591536), (119556, 33775616), (120528, 33503232), (122016, 33094656), (123984, 32569344), (124416, 32456256), (124992, 32306688), (125952, 32060448), (126198, 31997952), (126976, 31801896), (127224, 31739904), (129024, 31297104), (129276, 31236096), (130872, 30855168), (131328, 30748032), (131936, 30606336), (136192, 29649888), (137268, 29417472), (139482, 28950528), (140616, 28717056), (141696, 28498176), (142352, 28366848), (142848, 28268352), (143127, 28213248), (144894, 27869184), (145152, 27819648), (146944, 27480384), (147231, 27426816), (147456, 27384966), (147744, 27331584), (148428, 27205632), (149568, 26998272), (150784, 26780544), (153216, 26355456), (155648, 25943652), (158193, 25526272), (159408, 25331712), (160146, 25214976), (160704, 25127424), (162688, 24820992), (163296, 24728576), (165312, 24427008), (165888, 24342192), (166656, 24230016), (167936, 24045336), (168264, 23998464), (169043, 23887872), (169632, 23804928), (172032, 23472828), (172368, 23427072), (174496, 23141376), (175104, 23061024), (180792, 22335488), (183024, 22063104), (185976, 21712896), (186624, 21637504), (187488, 21537792), (188928, 21373632), (189297, 21331968), (190464, 21201264), (190836, 21159936), (193192, 20901888), (193536, 20864736), (193914, 20824064), (196308, 20570112), (196992, 20498688), (197904, 20404224), (199424, 20248704), (204288, 19766592), (205902, 19611648), (209223, 19300352), (210924, 19144704), (212544, 18998784), (213528, 18911232), (214272, 18845568), (217341, 18579456), (217728, 18546432), (220416, 18320256), (221184, 18256644), (221616, 18221056), (222208, 18172512), (222642, 18137088), (224352, 17998848), (226176, 17853696), (229376, 17604621), (229824, 17570304), (233472, 17295768), (239112, 16887808), (240219, 16809984), (241056, 16751616), (244032, 16547328), (247968, 16284672), (248832, 16228128), (249984, 16153344), (251904, 16030224), (252396, 15998976), (253952, 15900948), (254448, 15869952), (258048, 15648552), (258552, 15618048), (261744, 15427584), (262656, 15374016), (263872, 15303168), (272384, 14824944), (274536, 14708736), (278964, 14475264), (281232, 14358528), (283392, 14249088), (284704, 14183424), (285696, 14134176), (286254, 14106624), (289788, 13934592), (290304, 13909824), (293888, 13740192), (294462, 13713408), (294912, 13692483), (295488, 13665792), (296856, 13602816), (299136, 13499136), (301568, 13390272), (306432, 13177728), (308853, 13074432), (311296, 12971826), (316386, 12763136), (318816, 12665856), (320292, 12607488), (321408, 12563712), (325376, 12410496), (326592, 12364288), (330624, 12213504), (331776, 12171096), (333312, 12115008), (333963, 12091392), (335872, 12022668), (336528, 11999232), (338086, 11943936), (339264, 11902464), (344064, 11736414), (344736, 11713536), (348992, 11570688), (350208, 11530512), (361584, 11167744), (366048, 11031552), (371952, 10856448), (373248, 10818752), (374976, 10768896), (377856, 10686816), (378594, 10665984), (380928, 10600632), (381672, 10579968), (386384, 10450944), (387072, 10432368), (387828, 10412032), (392616, 10285056), (393984, 10249344), (395808, 10202112), (398848, 10124352), (408576, 9883296), (411804, 9805824), (418446, 9650176), (421848, 9572352), (425088, 9499392), (427056, 9455616), (428544, 9422784), (429381, 9404416), (434682, 9289728), (435456, 9273216), (440832, 9160128), (441693, 9142272), (442368, 9128322), (443232, 9110528), (444416, 9086256), (445284, 9068544), (448704, 8999424), (452352, 8926848), (459648, 8785152), (466944, 8647884), (478224, 8443904), (480438, 8404992), (482112, 8375808), (488064, 8273664), (495936, 8142336), (497664, 8114064), (499968, 8076672), (503808, 8015112), (504792, 7999488), (507129, 7962624), (507904, 7950474), (508896, 7934976), (516096, 7824276), (517104, 7809024), (523488, 7713792), (525312, 7687008), (527744, 7651584), (544768, 7412472), (549072, 7354368), (557928, 7237632), (562464, 7179264), (566784, 7124544), (567891, 7110656), (569408, 7091712), (571392, 7067088), (572508, 7053312), (579576, 6967296), (580608, 6954912), (587776, 6870096), (588924, 6856704), (590976, 6832896), (593712, 6801408), (598272, 6749568), (603136, 6695136), (612864, 6588864), (617706, 6537216), (622592, 6485913), (632772, 6381568), (637632, 6332928), (640584, 6303744), (642816, 6281856), (650752, 6205248), (652023, 6193152), (653184, 6182144), (661248, 6106752), (663552, 6085548), (666624, 6057504), (667926, 6045696), (671744, 6011334), (673056, 5999616), (676172, 5971968), (678528, 5951232), (688128, 5868207), (689472, 5856768), (697984, 5785344), (700416, 5765256), (720657, 5603328), (723168, 5583872), (732096, 5515776), (743904, 5428224), (746496, 5409376), (749952, 5384448), (755712, 5343408), (757188, 5332992), (761856, 5300316), (763344, 5289984), (772768, 5225472), (774144, 5216184), (775656, 5206016), (785232, 5142528), (787968, 5124672), (791616, 5101056), (797696, 5062176), (817152, 4941648), (823608, 4902912), (836892, 4825088), (843696, 4786176), (850176, 4749696), (854112, 4727808), (857088, 4711392), (858762, 4702208), (869364, 4644864), (870912, 4636608), (881664, 4580064), (883386, 4571136), (884736, 4564161), (886464, 4555264), (888832, 4543128), (890568, 4534272), (897408, 4499712), (904704, 4463424), (919296, 4392576), (926559, 4358144), (933888, 4323942), (956448, 4221952), (960876, 4202496), (964224, 4187904), (976128, 4136832), (991872, 4071168), (995328, 4057032), (999936, 4038336), (1001889, 4030464), (1007616, 4007556), (1009584, 3999744), (1014258, 3981312), (1015808, 3975237), (1017792, 3967488), (1032192, 3912138), (1034208, 3904512), (1046976, 3856896), (1050624, 3843504), (1055488, 3825792), (1089536, 3706236), (1098144, 3677184), (1115856, 3618816), (1124928, 3589632), (1133568, 3562272), (1135782, 3555328), (1138816, 3545856), (1142784, 3533544), (1145016, 3526656), (1159152, 3483648), (1161216, 3477456), (1175552, 3435048), (1177848, 3428352), (1181952, 3416448), (1187424, 3400704), (1196544, 3374784), (1206272, 3347568), (1225728, 3294432), (1235412, 3268608), (1265544, 3190784), (1275264, 3166464), (1281168, 3151872), (1285632, 3140928), (1301504, 3102624), (1304046, 3096576), (1306368, 3091072), (1322496, 3053376), (1325079, 3047424), (1327104, 3042774), (1333248, 3028752), (1335852, 3022848), (1343488, 3005667), (1346112, 2999808), (1352344, 2985984), (1357056, 2975616), (1378944, 2928384), (1395968, 2892672), (1400832, 2882628), (1441314, 2801664), (1446336, 2791936), (1464192, 2757888), (1487808, 2714112), (1492992, 2704688), (1499904, 2692224), (1511424, 2671704), (1514376, 2666496), (1521387, 2654208), (1523712, 2650158), (1526688, 2644992), (1545536, 2612736), (1548288, 2608092), (1551312, 2603008), (1570464, 2571264), (1575936, 2562336), (1583232, 2550528), (1595392, 2531088), (1634304, 2470824), (1647216, 2451456), (1673784, 2412544), (1687392, 2393088), (1700352, 2374848), (1708224, 2363904), (1714176, 2355696), (1717524, 2351104), (1738728, 2322432), (1741824, 2318304), (1763328, 2290032), (1766772, 2285568), (1772928, 2277632), (1777664, 2271564), (1781136, 2267136), (1794816, 2249856), (1809408, 2231712), (1838592, 2196288), (1853118, 2179072), (1867776, 2161971), (1912896, 2110976), (1921752, 2101248), (1928448, 2093952), (1952256, 2068416), (1956069, 2064384), (1983744, 2035584), (1990656, 2028516), (1999872, 2019168), (2003778, 2015232)]