4624459682304

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 23, 24, 28, 29, 31, 32, 33, 42, 44, 46, 48, 56, 58, 61, 62, 64, 66, 69, 77, 84, 87, 88, 92, 93, 96, 112, 116, 122, 124, 128, 132, 138, 154, 161, 168, 174, 176, 183, 184, 186, 192, 203, 217, 224, 231, 232, 244, 248, 253, 256, 264, 276, 308, 319, 322, 336, 341, 348, 352, 366, 368, 372, 384, 406, 427, 434, 448, 462, 464, 483, 488, 496, 506, 512, 528, 552, 609, 616, 638, 644, 651, 667, 671, 672, 682, 696, 704, 713, 732, 736, 744, 759, 768, 812, 854, 868, 896, 899, 924, 928, 957, 961, 966, 976, 992, 1012, 1023, 1056, 1104, 1218, 1232, 1276, 1281, 1288, 1302, 1334, 1342, 1344, 1364, 1392, 1403, 1408, 1426, 1464, 1472, 1488, 1518, 1536, 1624, 1708, 1736, 1769, 1771, 1792, 1798, 1848, 1856, 1891, 1914, 1922, 1932, 1952, 1984, 2001, 2013, 2024, 2046, 2112, 2139, 2208, 2233, 2387, 2436, 2464, 2552, 2562, 2576, 2604, 2668, 2684, 2688, 2697, 2728, 2784, 2806, 2816, 2852, 2883, 2928, 2944, 2976, 3036, 3248, 3416, 3472, 3538, 3542, 3584, 3596, 3696, 3712, 3782, 3828, 3844, 3864, 3904, 3968, 4002, 4026, 4048, 4092, 4209, 4224, 4278, 4416, 4466, 4669, 4697, 4774, 4872, 4928, 4991, 5104, 5124, 5152, 5208, 5307, 5313, 5336, 5368, 5376, 5394, 5456, 5568, 5612, 5632, 5673, 5704, 5766, 5856, 5888, 5952, 6072, 6293, 6496, 6699, 6727, 6832, 6944, 7076, 7084, 7161, 7192, 7337, 7392, 7424, 7564, 7656, 7688, 7728, 7808, 7843, 7936, 8004, 8052, 8096, 8184, 8418, 8448, 8556, 8832, 8932, 9338, 9394, 9548, 9744, 9821, 9856, 9889, 9982, 10208, 10248, 10304, 10416, 10571, 10614, 10626, 10672, 10736, 10752, 10788, 10912, 11136, 11224, 11346, 11408, 11532, 11712, 11776, 11904, 12144, 12383, 12586, 12992, 13237, 13398, 13454, 13664, 13888, 14007, 14091, 14152, 14168, 14322, 14384, 14674, 14784, 14848, 14973, 15128, 15312, 15376, 15433, 15456, 15616, 15686, 15872, 16008, 16104, 16192, 16368, 16836, 16896, 17112, 17664, 17864, 18676, 18788, 18879, 19096, 19459, 19488, 19642, 19712, 19778, 19964, 20181, 20416, 20496, 20608, 20677, 20801, 20832, 21142, 21228, 21252, 21344, 21472, 21576, 21824, 22011, 22103, 22272, 22448, 22692, 22816, 23064, 23424, 23529, 23808, 24288, 24766, 25172, 25984, 26474, 26796, 26908, 27328, 27776, 27869, 28014, 28182, 28304, 28336, 28644, 28768, 29348, 29463, 29568, 29667, 29946, 30256, 30624, 30752, 30866, 30912, 31232, 31372, 31713, 32016, 32208, 32384, 32736, 33672, 34224, 35328, 35728, 37149, 37352, 37576, 37758, 38192, 38918, 38976, 39284, 39424, 39556, 39711, 39928, 40362, 40687, 40832, 40992, 41216, 41354, 41602, 41664, 42284, 42456, 42504, 42688, 42944, 43152, 43493, 43648, 44022, 44206, 44544, 44896, 45384, 45632, 46128, 46299, 46848, 47058, 47616, 48576, 49532, 50344, 51359, 51968, 52948, 53592, 53816, 54656, 54839, 54901, 55552, 55738, 56028, 56364, 56608, 56672, 57288, 57536, 58377, 58621, 58696, 58926, 59136, 59334, 59892, 60512, 61248, 61504, 61732, 61824, 62031, 62403, 62744, 63426, 64032, 64416, 64768, 65472, 66309, 67344, 68448, 69223, 71456, 73997, 74298, 74704, 75152, 75516, 76384, 77836, 77952, 78568, 79112, 79422, 79856, 80724, 81374, 81664, 81984, 82432, 82708, 83204, 83328, 83607, 84568, 84912, 85008, 85376, 85888, 86304, 86986, 87296, 88044, 88412, 89792, 90768, 91264, 92256, 92598, 93696, 94116, 97152, 99064, 100688, 102718, 103936, 105896, 107184, 107632, 108031, 109312, 109678, 109802, 111104, 111476, 112056, 112728, 113216, 113344, 114576, 115072, 116754, 117242, 117392, 117852, 118272, 118668, 119784, 121024, 122061, 122496, 123008, 123464, 123648, 124062, 124806, 125488, 126852, 128064, 128832, 129536, 130479, 130944, 132618, 134688, 136213, 136896, 138446, 142912, 144739, 145607, 147994, 148596, 149408, 150304, 151032, 152768, 154077, 154721, 155672, 155904, 157136, 158224, 158844, 159712, 161448, 162748, 163328, 163968, 164517, 164703, 165416, 166408, 166656, 167214, 169136, 169824, 170016, 170752, 171776, 172608, 173972, 174592, 175863, 176088, 176824, 179584, 181536, 182528, 184512, 185196, 188232, 194304, 195083, 198128, 201376, 205436, 207669, 211792, 214368, 215264, 216062, 218624, 219356, 219604, 221991, 222952, 224112, 225456, 226432, 226688, 227447, 229152, 230144, 233508, 234484, 234784, 235704, 237336, 239568, 242048, 243133, 244122, 244992, 246016, 246928, 247296, 248124, 249612, 250976, 253704, 256128, 257664, 260958, 261888, 265236, 269376, 272426, 273792, 276892, 284809, 285824, 289478, 291214, 295988, 297192, 298816, 300608, 302064, 304451, 305536, 306559, 308154, 309442, 311344, 311808, 314272, 316448, 317688, 319424, 322896, 324093, 325496, 327936, 329034, 329406, 330832, 332816, 333312, 334428, 338272, 339648, 340032, 341504, 343552, 345216, 347944, 351726, 352176, 353648, 359168, 363072, 365056, 369024, 370392, 376464, 383873, 388608, 390166, 396256, 402752, 408639, 410347, 410872, 415338, 423584, 428736, 430528, 432124, 434217, 436821, 438712, 439208, 443982, 445904, 447557, 448224, 450912, 452864, 453376, 454894, 458304, 460288, 464163, 467016, 468968, 469568, 471408, 474672, 478423, 479136, 484096, 486266, 488244, 489984, 492032, 493856, 496248, 499224, 501952, 507408, 512256, 515328, 521916, 523776, 530472, 538752, 544852, 547584, 553784, 569618, 571648, 578956, 582428, 585249, 591976, 594384, 597632, 601216, 603229, 604128, 608902, 611072, 613118, 616308, 618884, 622688, 628544, 632896, 635376, 638848, 640987, 644831, 645792, 648186, 650992, 655872, 658068, 658812, 661664, 665632, 668856, 676544, 679296, 680064, 682341, 690432, 695888, 703452, 704352, 707296, 718336, 726144, 729399, 738048, 740784, 752928, 767746, 780332, 792512, 805504, 817278, 820694, 821744, 830676, 847168, 854427, 857472, 861056, 864248, 868434, 873642, 877424, 878416, 887964, 891808, 895114, 896448, 901824, 905728, 906752, 909788, 913353, 916608, 919677, 928326, 934032, 937936, 939136, 942816, 949344, 956846, 958272, 968192, 972532, 976488, 987712, 992496, 998448, 1003904, 1014816, 1024512, 1030656, 1043832, 1060944, 1077504, 1089704, 1095168, 1107568, 1139236, 1143296, 1151619, 1157912, 1164856, 1170498, 1183952, 1188768, 1195264, 1202432, 1206458, 1208256, 1217804, 1222144, 1226236, 1231041, 1232616, 1237768, 1245376, 1257088, 1261297, 1265792, 1270752, 1277696, 1281974, 1289662, 1291584, 1296372, 1301984, 1316136, 1317624, 1323328, 1331264, 1337712, 1342671, 1348283, 1353088, 1358592, 1360128, 1364682, 1380864, 1391776, 1406904, 1408704, 1414592, 1435269, 1452288, 1458798, 1476096, 1481568, 1505856, 1535492, 1560664, 1585024, 1592129, 1611008, 1634556, 1641388, 1643488, 1661352, 1694336, 1700009, 1701931, 1708854, 1714944, 1722112, 1728496, 1736868, 1747284, 1754848, 1756832, 1775928, 1783616, 1790228, 1792896, 1803648, 1809687, 1819576, 1826706, 1833216, 1839354, 1856652, 1868064, 1875872, 1878272, 1885632, 1898688, 1913692, 1916544, 1922961, 1934493, 1945064, 1952976, 1975424, 1984992, 1996896, 2007808, 2029632, 2087664, 2121888, 2145913, 2155008, 2179408, 2215136, 2278472, 2303238, 2315824, 2329712, 2340996, 2367904, 2377536, 2390528, 2404864, 2412916, 2416512, 2435608, 2452472, 2462082, 2465232, 2475536, 2490752, 2514176, 2522594, 2531584, 2541504, 2555392, 2563948, 2579324, 2583168, 2592744, 2603968, 2632272, 2635248, 2646656, 2662528, 2675424, 2685342, 2696566, 2706176, 2717184, 2720256, 2729364, 2783552, 2813808, 2817408, 2829184, 2870538, 2904576, 2917596, 2963136, 3011712, 3070984, 3121328, 3132899, 3170048, 3184258, 3222016, 3269112, 3282776, 3286976, 3322704, 3348961, 3388672, 3400018, 3403862, 3417708, 3429888, 3444224, 3456992, 3473736, 3494568, 3509696, 3513664, 3551856, 3567232, 3580456, 3585792, 3607296, 3619374, 3639152, 3653412, 3666432, 3678708, 3713304, 3736128, 3751744, 3756544, 3771264, 3783891, 3797376, 3827384, 3833088, 3845922, 3868986, 3890128, 3905952, 3950848, 3969984, 3993792, 4015616, 4044849, 4059264, 4175328, 4222603, 4243776, 4291826, 4358816, 4430272, 4486909, 4513817, 4556944, 4606476, 4631648, 4659424, 4681992, 4735808, 4755072, 4776387, 4825832, 4833024, 4871216, 4904944, 4924164, 4930464, 4951072, 4981504, 5028352, 5045188, 5063168, 5083008, 5100027, 5105793, 5127896, 5158648, 5166336, 5185488, 5207936, 5264544, 5270496, 5293312, 5325056, 5350848, 5370684, 5393132, 5412352, 5458728, 5567104, 5627616, 5634816, 5658368, 5741076, 5835192, 5926272, 6023424, 6141968, 6242656, 6265798, 6340096, 6368516, 6437739, 6538224, 6565552, 6573952, 6645408, 6697922, 6777344, 6800036, 6807724, 6835416, 6913984, 6947472, 6989136, 7019392, 7027328, 7050857, 7103712, 7134464, 7160912, 7171584, 7214592, 7238748, 7278304, 7306824, 7357416, 7426608, 7472256, 7503488, 7542528, 7567782, 7594752, 7654768, 7666176, 7691844, 7737972, 7780256, 7811904, 7901696, 7939968, 7987584, 8089698, 8118528, 8350656, 8445206, 8487552, 8583652, 8717632, 8829079, 8860544, 8973818, 9027634, 9113888, 9212952, 9263296, 9318848, 9363984, 9398697, 9437981, 9471616, 9510144, 9552774, 9651664, 9666048, 9742432, 9809888, 9848328, 9860928, 9902144, 9963008, 10046883, 10090376, 10166016, 10200054, 10211586, 10255792, 10317296, 10332672, 10370976, 10415872, 10529088, 10540992, 10586624, 10650112, 10701696, 10741368, 10786264, 10917456, 11134208, 11255232, 11269632, 11316736, 11482152, 11670384, 11852544, 11900063, 12046848, 12283936, 12485312, 12531596, 12667809, 12737032, 12875478, 13076448, 13131104, 13147904, 13290816, 13395844, 13460727, 13541451, 13600072, 13615448, 13670832, 13827968, 13874267, 13894944, 13978272, 14038784, 14054656, 14101714, 14207424, 14268928, 14321824, 14477496, 14556608, 14613648, 14714832, 14831113, 14853216, 14944512, 15006976, 15085056, 15135564, 15189504, 15309536, 15383688, 15475944, 15560512, 15623808, 15879936, 15975168, 16179396, 16237056, 16701312, 16890412, 16975104, 17167304, 17435264, 17658158, 17721088, 17947636, 18055268, 18227776, 18425904, 18526592, 18637696, 18700099, 18727968, 18797394, 18875962, 18943232, 19020288, 19105548, 19303328, 19484864, 19619776, 19696656, 19721856, 19804288, 20093766, 20180752, 20332032, 20400108, 20423172, 20511584, 20634592, 20741952, 20831744, 21058176, 21081984, 21152571, 21403392, 21482736, 21572528, 21834912, 22268416, 22510464, 22964304, 23340768, 23705088, 23800126, 24567872, 24970624, 25063192, 25335618, 25474064, 25750956, 26152896, 26262208, 26295808, 26487237, 26581632, 26791688, 26921454, 27082902, 27200144, 27230896, 27341664, 27655936, 27748534, 27789888, 27956544, 28077568, 28109312, 28203428, 28313943, 28414848, 28643648, 28954992, 29113216, 29227296, 29429664, 29662226, 29706432, 29889024, 30013952, 30271128, 30619072, 30767376, 30951888, 31121024, 31247616, 31759872, 31950336, 32358792, 33402624, 33780824, 33950208, 34334608, 34870528, 35316316, 35442176, 35700189, 35895272, 36110536, 36455552, 36851808, 37053184, 37275392, 37400198, 37455936, 37594788, 37751924, 37886464, 38211096, 38606656, 38969728, 39100207, 39239552, 39393312, 39443712, 39608576, 40187532, 40361504, 40800216, 40846344, 41023168, 41269184, 41483904, 41622801, 42116352, 42163968, 42305142, 42806784, 42965472, 43145056, 43669824, 44493339, 45020928, 45928608, 46681536, 47600252, 49135744, 49355999, 49941248, 50126384, 50671236, 50948128, 51501912, 52305792, 52524416, 52974474, 53163264, 53583376, 53842908, 54165804, 54400288, 54461792, 54683328, 55311872, 55497068, 55579776, 55913088, 56100297, 56406856, 56627886, 56829696, 57287296, 57909984, 58226432, 58454592, 58859328, 59324452, 59412864, 60542256, 61238144, 61534752, 61903776, 62242048, 62495232, 64717584, 66805248, 67561648, 68669216, 69741056, 70632632, 71400378, 71790544, 72221072, 72911104, 73703616, 74106368, 74550784, 74800396, 74911872, 75189576, 75503848, 76422192, 77213312, 77939456, 78200414, 78479104, 78786624, 78887424, 79217152, 80375064, 80723008, 81600432, 81692688, 82046336, 82538368, 82967808, 83245602, 84232704, 84327936, 84610284, 85930944, 86290112, 87339648, 88986678, 90041856, 91857216, 93363072, 95200504, 97119869, 98271488, 98711998, 99882496, 100252768, 101342472, 101896256, 103003824, 103817791, 104611584, 105048832, 105948948, 106326528, 107166752, 107685816, 108331608, 108800576, 108923584, 109366656, 110994136, 111159552, 111826176, 112200594, 112813712, 113255772, 113659392, 114574592, 115819968, 116452864, 116909184, 117300621, 117718656, 118648904, 118825728, 121084512, 122476288, 123069504, 123807552, 124484096, 129435168, 130900693, 135123296, 137338432, 141265264, 142800756, 143581088, 144442144, 145822208, 147407232, 148067997, 149600792, 149823744, 150379152, 151007696, 152844384, 154426624, 155878912, 156400828, 156958208, 157573248, 160750128, 161446016, 163200864, 163385376, 164092672, 165076736, 165935616, 166491204, 169220568, 171861888, 172580224, 174679296, 177973356, 183714432, 186726144, 190401008, 194239738, 196542976, 197423996, 200505536, 202684944, 203792512, 206007648, 207635582, 209223168, 210097664, 211897896, 214333504, 215371632, 216663216, 217601152, 217847168, 218733312, 221988272, 222319104, 223652352, 224401188, 225627424, 226511544, 229149184, 231639936, 233818368, 234601242, 235437312, 237297808, 237651456, 242169024, 244952576, 246139008, 247615104, 258870336, 261801386, 270246592, 273701449, 274676864, 282530528, 285601512, 287162176, 288884288, 291359607, 294814464, 296135994, 299201584, 299647488, 300758304, 302015392, 305688768, 308853248, 311453373, 312801656, 315146496, 321500256, 322892032, 326401728, 326770752, 328185344, 330153472, 332982408, 338441136, 343723776, 345160448, 349358592, 355946712, 367428864, 373452288, 380802016, 388479476, 392702079, 394847992, 401011072, 405369888, 407585024, 412015296, 415271164, 423795792, 428667008, 430102277, 430743264, 433326432, 435202304, 435694336, 437466624, 443976544, 448802376, 451254848, 453023088, 463279872, 467636736, 469202484, 470874624, 474595616, 484338048, 492278016, 495230208, 517740672, 523602772, 540493184, 547402898, 549353728, 565061056, 571203024, 574324352, 577768576, 582719214, 589628928, 592271988, 598403168, 601516608, 604030784, 611377536, 622906746, 625603312, 630292992, 643000512, 645784064, 652803456, 653541504, 665964816, 676882272, 687447552, 690320896, 711893424, 734857728, 761604032, 776958952, 785404158, 789695984, 802022144, 810739776, 815170048, 821104347, 824030592, 830542328, 847591584, 857334016, 860204554, 861486528, 866652864, 870404608, 871388672, 887953088, 897604752, 902509696, 906046176, 926559744, 938404968, 949191232, 968676096, 984556032, 990460416, 1035481344, 1047205544, 1080986368, 1094805796, 1098707456, 1130122112, 1142406048, 1148648704, 1155537152, 1165438428, 1184543976, 1196806336, 1203033216, 1208061568, 1222755072, 1245813492, 1251206624, 1286001024, 1290306831, 1305606912, 1307083008, 1331929632, 1353764544, 1423786848, 1523208064, 1553917904, 1570808316, 1579391968, 1604044288, 1621479552, 1642208694, 1648061184, 1661084656, 1695183168, 1714668032, 1720409108, 1722973056, 1733305728, 1775906176, 1795209504, 1805019392, 1812092352, 1876809936, 1898382464, 1937352192, 2070962688, 2094411088, 2161972736, 2189611592, 2260244224, 2284812096, 2297297408, 2311074304, 2330876856, 2369087952, 2393612672, 2406066432, 2416123136, 2445510144, 2491626984, 2502413248, 2572002048, 2580613662, 2611213824, 2614166016, 2663859264, 2707529088, 2847573696, 3010715939, 3046416128, 3107835808, 3141616632, 3158783936, 3242959104, 3284417388, 3296122368, 3322169312, 3390366336, 3440818216, 3445946112, 3466611456, 3551812352, 3590419008, 3610038784, 3624184704, 3753619872, 3796764928, 4188822176, 4379223184, 4520488448, 4569624192, 4661753712, 4738175904, 4787225344, 4812132864, 4832246272, 4983253968, 5004826496, 5144004096, 5161227324, 5327718528, 5415058176, 5695147392, 6021431878, 6092832256, 6215671616, 6283233264, 6317567872, 6485918208, 6568834776, 6644338624, 6780732672, 6881636432, 6891892224, 6933222912, 7103624704, 7180838016, 7248369408, 7507239744, 7593529856, 8377644352, 8758446368, 9032147817, 9139248384, 9323507424, 9476351808, 9574450688, 9966507936, 10009652992, 10322454648, 10655437056, 10830116352, 11390294784, 12042863756, 12431343232, 12566466528, 12635135744, 13137669552, 13288677248, 13561465344, 13763272864, 14361676032, 14496738816, 15014479488, 16755288704, 17516892736, 18064295634, 18278496768, 18647014848, 18952703616, 19933015872, 20019305984, 20644909296, 21310874112, 22780589568, 24085727512, 24862686464, 25132933056, 25270271488, 26275339104, 26577354496, 27526545728, 28723352064, 30028958976, 33510577408, 35033785472, 36128591268, 37294029696, 37905407232, 39866031744, 41289818592, 48171455024, 49725372928, 50265866112, 52550678208, 53154708992, 55053091456, 60057917952, 67021154816, 70067570944, 72257182536, 74588059392, 75810814464, 79732063488, 82579637184, 96342910048, 100531732224, 105101356416, 110106182912, 140135141888, 144514365072, 149176118784, 159464126976, 165159274368, 192685820096, 201063464448, 210202712832, 220212365824, 289028730144, 330318548736, 385371640192, 420405425664, 578057460288, 660637097472, 770743280384, 1156114920576, 1541486560768, 2312229841152, 4624459682304]

約数ペア:

[(1, 4624459682304), (2, 2312229841152), (3, 1541486560768), (4, 1156114920576), (6, 770743280384), (7, 660637097472), (8, 578057460288), (11, 420405425664), (12, 385371640192), (14, 330318548736), (16, 289028730144), (21, 220212365824), (22, 210202712832), (23, 201063464448), (24, 192685820096), (28, 165159274368), (29, 159464126976), (31, 149176118784), (32, 144514365072), (33, 140135141888), (42, 110106182912), (44, 105101356416), (46, 100531732224), (48, 96342910048), (56, 82579637184), (58, 79732063488), (61, 75810814464), (62, 74588059392), (64, 72257182536), (66, 70067570944), (69, 67021154816), (77, 60057917952), (84, 55053091456), (87, 53154708992), (88, 52550678208), (92, 50265866112), (93, 49725372928), (96, 48171455024), (112, 41289818592), (116, 39866031744), (122, 37905407232), (124, 37294029696), (128, 36128591268), (132, 35033785472), (138, 33510577408), (154, 30028958976), (161, 28723352064), (168, 27526545728), (174, 26577354496), (176, 26275339104), (183, 25270271488), (184, 25132933056), (186, 24862686464), (192, 24085727512), (203, 22780589568), (217, 21310874112), (224, 20644909296), (231, 20019305984), (232, 19933015872), (244, 18952703616), (248, 18647014848), (253, 18278496768), (256, 18064295634), (264, 17516892736), (276, 16755288704), (308, 15014479488), (319, 14496738816), (322, 14361676032), (336, 13763272864), (341, 13561465344), (348, 13288677248), (352, 13137669552), (366, 12635135744), (368, 12566466528), (372, 12431343232), (384, 12042863756), (406, 11390294784), (427, 10830116352), (434, 10655437056), (448, 10322454648), (462, 10009652992), (464, 9966507936), (483, 9574450688), (488, 9476351808), (496, 9323507424), (506, 9139248384), (512, 9032147817), (528, 8758446368), (552, 8377644352), (609, 7593529856), (616, 7507239744), (638, 7248369408), (644, 7180838016), (651, 7103624704), (667, 6933222912), (671, 6891892224), (672, 6881636432), (682, 6780732672), (696, 6644338624), (704, 6568834776), (713, 6485918208), (732, 6317567872), (736, 6283233264), (744, 6215671616), (759, 6092832256), (768, 6021431878), (812, 5695147392), (854, 5415058176), (868, 5327718528), (896, 5161227324), (899, 5144004096), (924, 5004826496), (928, 4983253968), (957, 4832246272), (961, 4812132864), (966, 4787225344), (976, 4738175904), (992, 4661753712), (1012, 4569624192), (1023, 4520488448), (1056, 4379223184), (1104, 4188822176), (1218, 3796764928), (1232, 3753619872), (1276, 3624184704), (1281, 3610038784), (1288, 3590419008), (1302, 3551812352), (1334, 3466611456), (1342, 3445946112), (1344, 3440818216), (1364, 3390366336), (1392, 3322169312), (1403, 3296122368), (1408, 3284417388), (1426, 3242959104), (1464, 3158783936), (1472, 3141616632), (1488, 3107835808), (1518, 3046416128), (1536, 3010715939), (1624, 2847573696), (1708, 2707529088), (1736, 2663859264), (1769, 2614166016), (1771, 2611213824), (1792, 2580613662), (1798, 2572002048), (1848, 2502413248), (1856, 2491626984), (1891, 2445510144), (1914, 2416123136), (1922, 2406066432), (1932, 2393612672), (1952, 2369087952), (1984, 2330876856), (2001, 2311074304), (2013, 2297297408), (2024, 2284812096), (2046, 2260244224), (2112, 2189611592), (2139, 2161972736), (2208, 2094411088), (2233, 2070962688), (2387, 1937352192), (2436, 1898382464), (2464, 1876809936), (2552, 1812092352), (2562, 1805019392), (2576, 1795209504), (2604, 1775906176), (2668, 1733305728), (2684, 1722973056), (2688, 1720409108), (2697, 1714668032), (2728, 1695183168), (2784, 1661084656), (2806, 1648061184), (2816, 1642208694), (2852, 1621479552), (2883, 1604044288), (2928, 1579391968), (2944, 1570808316), (2976, 1553917904), (3036, 1523208064), (3248, 1423786848), (3416, 1353764544), (3472, 1331929632), (3538, 1307083008), (3542, 1305606912), (3584, 1290306831), (3596, 1286001024), (3696, 1251206624), (3712, 1245813492), (3782, 1222755072), (3828, 1208061568), (3844, 1203033216), (3864, 1196806336), (3904, 1184543976), (3968, 1165438428), (4002, 1155537152), (4026, 1148648704), (4048, 1142406048), (4092, 1130122112), (4209, 1098707456), (4224, 1094805796), (4278, 1080986368), (4416, 1047205544), (4466, 1035481344), (4669, 990460416), (4697, 984556032), (4774, 968676096), (4872, 949191232), (4928, 938404968), (4991, 926559744), (5104, 906046176), (5124, 902509696), (5152, 897604752), (5208, 887953088), (5307, 871388672), (5313, 870404608), (5336, 866652864), (5368, 861486528), (5376, 860204554), (5394, 857334016), (5456, 847591584), (5568, 830542328), (5612, 824030592), (5632, 821104347), (5673, 815170048), (5704, 810739776), (5766, 802022144), (5856, 789695984), (5888, 785404158), (5952, 776958952), (6072, 761604032), (6293, 734857728), (6496, 711893424), (6699, 690320896), (6727, 687447552), (6832, 676882272), (6944, 665964816), (7076, 653541504), (7084, 652803456), (7161, 645784064), (7192, 643000512), (7337, 630292992), (7392, 625603312), (7424, 622906746), (7564, 611377536), (7656, 604030784), (7688, 601516608), (7728, 598403168), (7808, 592271988), (7843, 589628928), (7936, 582719214), (8004, 577768576), (8052, 574324352), (8096, 571203024), (8184, 565061056), (8418, 549353728), (8448, 547402898), (8556, 540493184), (8832, 523602772), (8932, 517740672), (9338, 495230208), (9394, 492278016), (9548, 484338048), (9744, 474595616), (9821, 470874624), (9856, 469202484), (9889, 467636736), (9982, 463279872), (10208, 453023088), (10248, 451254848), (10304, 448802376), (10416, 443976544), (10571, 437466624), (10614, 435694336), (10626, 435202304), (10672, 433326432), (10736, 430743264), (10752, 430102277), (10788, 428667008), (10912, 423795792), (11136, 415271164), (11224, 412015296), (11346, 407585024), (11408, 405369888), (11532, 401011072), (11712, 394847992), (11776, 392702079), (11904, 388479476), (12144, 380802016), (12383, 373452288), (12586, 367428864), (12992, 355946712), (13237, 349358592), (13398, 345160448), (13454, 343723776), (13664, 338441136), (13888, 332982408), (14007, 330153472), (14091, 328185344), (14152, 326770752), (14168, 326401728), (14322, 322892032), (14384, 321500256), (14674, 315146496), (14784, 312801656), (14848, 311453373), (14973, 308853248), (15128, 305688768), (15312, 302015392), (15376, 300758304), (15433, 299647488), (15456, 299201584), (15616, 296135994), (15686, 294814464), (15872, 291359607), (16008, 288884288), (16104, 287162176), (16192, 285601512), (16368, 282530528), (16836, 274676864), (16896, 273701449), (17112, 270246592), (17664, 261801386), (17864, 258870336), (18676, 247615104), (18788, 246139008), (18879, 244952576), (19096, 242169024), (19459, 237651456), (19488, 237297808), (19642, 235437312), (19712, 234601242), (19778, 233818368), (19964, 231639936), (20181, 229149184), (20416, 226511544), (20496, 225627424), (20608, 224401188), (20677, 223652352), (20801, 222319104), (20832, 221988272), (21142, 218733312), (21228, 217847168), (21252, 217601152), (21344, 216663216), (21472, 215371632), (21576, 214333504), (21824, 211897896), (22011, 210097664), (22103, 209223168), (22272, 207635582), (22448, 206007648), (22692, 203792512), (22816, 202684944), (23064, 200505536), (23424, 197423996), (23529, 196542976), (23808, 194239738), (24288, 190401008), (24766, 186726144), (25172, 183714432), (25984, 177973356), (26474, 174679296), (26796, 172580224), (26908, 171861888), (27328, 169220568), (27776, 166491204), (27869, 165935616), (28014, 165076736), (28182, 164092672), (28304, 163385376), (28336, 163200864), (28644, 161446016), (28768, 160750128), (29348, 157573248), (29463, 156958208), (29568, 156400828), (29667, 155878912), (29946, 154426624), (30256, 152844384), (30624, 151007696), (30752, 150379152), (30866, 149823744), (30912, 149600792), (31232, 148067997), (31372, 147407232), (31713, 145822208), (32016, 144442144), (32208, 143581088), (32384, 142800756), (32736, 141265264), (33672, 137338432), (34224, 135123296), (35328, 130900693), (35728, 129435168), (37149, 124484096), (37352, 123807552), (37576, 123069504), (37758, 122476288), (38192, 121084512), (38918, 118825728), (38976, 118648904), (39284, 117718656), (39424, 117300621), (39556, 116909184), (39711, 116452864), (39928, 115819968), (40362, 114574592), (40687, 113659392), (40832, 113255772), (40992, 112813712), (41216, 112200594), (41354, 111826176), (41602, 111159552), (41664, 110994136), (42284, 109366656), (42456, 108923584), (42504, 108800576), (42688, 108331608), (42944, 107685816), (43152, 107166752), (43493, 106326528), (43648, 105948948), (44022, 105048832), (44206, 104611584), (44544, 103817791), (44896, 103003824), (45384, 101896256), (45632, 101342472), (46128, 100252768), (46299, 99882496), (46848, 98711998), (47058, 98271488), (47616, 97119869), (48576, 95200504), (49532, 93363072), (50344, 91857216), (51359, 90041856), (51968, 88986678), (52948, 87339648), (53592, 86290112), (53816, 85930944), (54656, 84610284), (54839, 84327936), (54901, 84232704), (55552, 83245602), (55738, 82967808), (56028, 82538368), (56364, 82046336), (56608, 81692688), (56672, 81600432), (57288, 80723008), (57536, 80375064), (58377, 79217152), (58621, 78887424), (58696, 78786624), (58926, 78479104), (59136, 78200414), (59334, 77939456), (59892, 77213312), (60512, 76422192), (61248, 75503848), (61504, 75189576), (61732, 74911872), (61824, 74800396), (62031, 74550784), (62403, 74106368), (62744, 73703616), (63426, 72911104), (64032, 72221072), (64416, 71790544), (64768, 71400378), (65472, 70632632), (66309, 69741056), (67344, 68669216), (68448, 67561648), (69223, 66805248), (71456, 64717584), (73997, 62495232), (74298, 62242048), (74704, 61903776), (75152, 61534752), (75516, 61238144), (76384, 60542256), (77836, 59412864), (77952, 59324452), (78568, 58859328), (79112, 58454592), (79422, 58226432), (79856, 57909984), (80724, 57287296), (81374, 56829696), (81664, 56627886), (81984, 56406856), (82432, 56100297), (82708, 55913088), (83204, 55579776), (83328, 55497068), (83607, 55311872), (84568, 54683328), (84912, 54461792), (85008, 54400288), (85376, 54165804), (85888, 53842908), (86304, 53583376), (86986, 53163264), (87296, 52974474), (88044, 52524416), (88412, 52305792), (89792, 51501912), (90768, 50948128), (91264, 50671236), (92256, 50126384), (92598, 49941248), (93696, 49355999), (94116, 49135744), (97152, 47600252), (99064, 46681536), (100688, 45928608), (102718, 45020928), (103936, 44493339), (105896, 43669824), (107184, 43145056), (107632, 42965472), (108031, 42806784), (109312, 42305142), (109678, 42163968), (109802, 42116352), (111104, 41622801), (111476, 41483904), (112056, 41269184), (112728, 41023168), (113216, 40846344), (113344, 40800216), (114576, 40361504), (115072, 40187532), (116754, 39608576), (117242, 39443712), (117392, 39393312), (117852, 39239552), (118272, 39100207), (118668, 38969728), (119784, 38606656), (121024, 38211096), (122061, 37886464), (122496, 37751924), (123008, 37594788), (123464, 37455936), (123648, 37400198), (124062, 37275392), (124806, 37053184), (125488, 36851808), (126852, 36455552), (128064, 36110536), (128832, 35895272), (129536, 35700189), (130479, 35442176), (130944, 35316316), (132618, 34870528), (134688, 34334608), (136213, 33950208), (136896, 33780824), (138446, 33402624), (142912, 32358792), (144739, 31950336), (145607, 31759872), (147994, 31247616), (148596, 31121024), (149408, 30951888), (150304, 30767376), (151032, 30619072), (152768, 30271128), (154077, 30013952), (154721, 29889024), (155672, 29706432), (155904, 29662226), (157136, 29429664), (158224, 29227296), (158844, 29113216), (159712, 28954992), (161448, 28643648), (162748, 28414848), (163328, 28313943), (163968, 28203428), (164517, 28109312), (164703, 28077568), (165416, 27956544), (166408, 27789888), (166656, 27748534), (167214, 27655936), (169136, 27341664), (169824, 27230896), (170016, 27200144), (170752, 27082902), (171776, 26921454), (172608, 26791688), (173972, 26581632), (174592, 26487237), (175863, 26295808), (176088, 26262208), (176824, 26152896), (179584, 25750956), (181536, 25474064), (182528, 25335618), (184512, 25063192), (185196, 24970624), (188232, 24567872), (194304, 23800126), (195083, 23705088), (198128, 23340768), (201376, 22964304), (205436, 22510464), (207669, 22268416), (211792, 21834912), (214368, 21572528), (215264, 21482736), (216062, 21403392), (218624, 21152571), (219356, 21081984), (219604, 21058176), (221991, 20831744), (222952, 20741952), (224112, 20634592), (225456, 20511584), (226432, 20423172), (226688, 20400108), (227447, 20332032), (229152, 20180752), (230144, 20093766), (233508, 19804288), (234484, 19721856), (234784, 19696656), (235704, 19619776), (237336, 19484864), (239568, 19303328), (242048, 19105548), (243133, 19020288), (244122, 18943232), (244992, 18875962), (246016, 18797394), (246928, 18727968), (247296, 18700099), (248124, 18637696), (249612, 18526592), (250976, 18425904), (253704, 18227776), (256128, 18055268), (257664, 17947636), (260958, 17721088), (261888, 17658158), (265236, 17435264), (269376, 17167304), (272426, 16975104), (273792, 16890412), (276892, 16701312), (284809, 16237056), (285824, 16179396), (289478, 15975168), (291214, 15879936), (295988, 15623808), (297192, 15560512), (298816, 15475944), (300608, 15383688), (302064, 15309536), (304451, 15189504), (305536, 15135564), (306559, 15085056), (308154, 15006976), (309442, 14944512), (311344, 14853216), (311808, 14831113), (314272, 14714832), (316448, 14613648), (317688, 14556608), (319424, 14477496), (322896, 14321824), (324093, 14268928), (325496, 14207424), (327936, 14101714), (329034, 14054656), (329406, 14038784), (330832, 13978272), (332816, 13894944), (333312, 13874267), (334428, 13827968), (338272, 13670832), (339648, 13615448), (340032, 13600072), (341504, 13541451), (343552, 13460727), (345216, 13395844), (347944, 13290816), (351726, 13147904), (352176, 13131104), (353648, 13076448), (359168, 12875478), (363072, 12737032), (365056, 12667809), (369024, 12531596), (370392, 12485312), (376464, 12283936), (383873, 12046848), (388608, 11900063), (390166, 11852544), (396256, 11670384), (402752, 11482152), (408639, 11316736), (410347, 11269632), (410872, 11255232), (415338, 11134208), (423584, 10917456), (428736, 10786264), (430528, 10741368), (432124, 10701696), (434217, 10650112), (436821, 10586624), (438712, 10540992), (439208, 10529088), (443982, 10415872), (445904, 10370976), (447557, 10332672), (448224, 10317296), (450912, 10255792), (452864, 10211586), (453376, 10200054), (454894, 10166016), (458304, 10090376), (460288, 10046883), (464163, 9963008), (467016, 9902144), (468968, 9860928), (469568, 9848328), (471408, 9809888), (474672, 9742432), (478423, 9666048), (479136, 9651664), (484096, 9552774), (486266, 9510144), (488244, 9471616), (489984, 9437981), (492032, 9398697), (493856, 9363984), (496248, 9318848), (499224, 9263296), (501952, 9212952), (507408, 9113888), (512256, 9027634), (515328, 8973818), (521916, 8860544), (523776, 8829079), (530472, 8717632), (538752, 8583652), (544852, 8487552), (547584, 8445206), (553784, 8350656), (569618, 8118528), (571648, 8089698), (578956, 7987584), (582428, 7939968), (585249, 7901696), (591976, 7811904), (594384, 7780256), (597632, 7737972), (601216, 7691844), (603229, 7666176), (604128, 7654768), (608902, 7594752), (611072, 7567782), (613118, 7542528), (616308, 7503488), (618884, 7472256), (622688, 7426608), (628544, 7357416), (632896, 7306824), (635376, 7278304), (638848, 7238748), (640987, 7214592), (644831, 7171584), (645792, 7160912), (648186, 7134464), (650992, 7103712), (655872, 7050857), (658068, 7027328), (658812, 7019392), (661664, 6989136), (665632, 6947472), (668856, 6913984), (676544, 6835416), (679296, 6807724), (680064, 6800036), (682341, 6777344), (690432, 6697922), (695888, 6645408), (703452, 6573952), (704352, 6565552), (707296, 6538224), (718336, 6437739), (726144, 6368516), (729399, 6340096), (738048, 6265798), (740784, 6242656), (752928, 6141968), (767746, 6023424), (780332, 5926272), (792512, 5835192), (805504, 5741076), (817278, 5658368), (820694, 5634816), (821744, 5627616), (830676, 5567104), (847168, 5458728), (854427, 5412352), (857472, 5393132), (861056, 5370684), (864248, 5350848), (868434, 5325056), (873642, 5293312), (877424, 5270496), (878416, 5264544), (887964, 5207936), (891808, 5185488), (895114, 5166336), (896448, 5158648), (901824, 5127896), (905728, 5105793), (906752, 5100027), (909788, 5083008), (913353, 5063168), (916608, 5045188), (919677, 5028352), (928326, 4981504), (934032, 4951072), (937936, 4930464), (939136, 4924164), (942816, 4904944), (949344, 4871216), (956846, 4833024), (958272, 4825832), (968192, 4776387), (972532, 4755072), (976488, 4735808), (987712, 4681992), (992496, 4659424), (998448, 4631648), (1003904, 4606476), (1014816, 4556944), (1024512, 4513817), (1030656, 4486909), (1043832, 4430272), (1060944, 4358816), (1077504, 4291826), (1089704, 4243776), (1095168, 4222603), (1107568, 4175328), (1139236, 4059264), (1143296, 4044849), (1151619, 4015616), (1157912, 3993792), (1164856, 3969984), (1170498, 3950848), (1183952, 3905952), (1188768, 3890128), (1195264, 3868986), (1202432, 3845922), (1206458, 3833088), (1208256, 3827384), (1217804, 3797376), (1222144, 3783891), (1226236, 3771264), (1231041, 3756544), (1232616, 3751744), (1237768, 3736128), (1245376, 3713304), (1257088, 3678708), (1261297, 3666432), (1265792, 3653412), (1270752, 3639152), (1277696, 3619374), (1281974, 3607296), (1289662, 3585792), (1291584, 3580456), (1296372, 3567232), (1301984, 3551856), (1316136, 3513664), (1317624, 3509696), (1323328, 3494568), (1331264, 3473736), (1337712, 3456992), (1342671, 3444224), (1348283, 3429888), (1353088, 3417708), (1358592, 3403862), (1360128, 3400018), (1364682, 3388672), (1380864, 3348961), (1391776, 3322704), (1406904, 3286976), (1408704, 3282776), (1414592, 3269112), (1435269, 3222016), (1452288, 3184258), (1458798, 3170048), (1476096, 3132899), (1481568, 3121328), (1505856, 3070984), (1535492, 3011712), (1560664, 2963136), (1585024, 2917596), (1592129, 2904576), (1611008, 2870538), (1634556, 2829184), (1641388, 2817408), (1643488, 2813808), (1661352, 2783552), (1694336, 2729364), (1700009, 2720256), (1701931, 2717184), (1708854, 2706176), (1714944, 2696566), (1722112, 2685342), (1728496, 2675424), (1736868, 2662528), (1747284, 2646656), (1754848, 2635248), (1756832, 2632272), (1775928, 2603968), (1783616, 2592744), (1790228, 2583168), (1792896, 2579324), (1803648, 2563948), (1809687, 2555392), (1819576, 2541504), (1826706, 2531584), (1833216, 2522594), (1839354, 2514176), (1856652, 2490752), (1868064, 2475536), (1875872, 2465232), (1878272, 2462082), (1885632, 2452472), (1898688, 2435608), (1913692, 2416512), (1916544, 2412916), (1922961, 2404864), (1934493, 2390528), (1945064, 2377536), (1952976, 2367904), (1975424, 2340996), (1984992, 2329712), (1996896, 2315824), (2007808, 2303238), (2029632, 2278472), (2087664, 2215136), (2121888, 2179408), (2145913, 2155008)]