16408873907712

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{479}}^1$

素因数の和:617

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 43, 44, 48, 52, 54, 62, 64, 66, 72, 78, 86, 88, 93, 96, 99, 104, 108, 117, 124, 128, 129, 132, 143, 144, 156, 169, 172, 176, 186, 192, 198, 208, 216, 234, 248, 256, 258, 264, 279, 286, 288, 297, 312, 338, 341, 344, 351, 352, 372, 384, 387, 396, 403, 416, 429, 432, 468, 473, 479, 496, 507, 512, 516, 528, 558, 559, 572, 576, 594, 624, 676, 682, 688, 702, 704, 744, 768, 774, 792, 806, 832, 837, 858, 864, 936, 946, 958, 992, 1014, 1023, 1032, 1056, 1116, 1118, 1144, 1152, 1161, 1188, 1209, 1248, 1287, 1333, 1352, 1364, 1376, 1404, 1408, 1419, 1437, 1488, 1521, 1536, 1548, 1584, 1612, 1664, 1674, 1677, 1716, 1728, 1859, 1872, 1892, 1916, 1984, 2028, 2046, 2064, 2112, 2232, 2236, 2288, 2304, 2322, 2376, 2418, 2496, 2574, 2666, 2704, 2728, 2752, 2808, 2816, 2838, 2874, 2976, 3042, 3069, 3096, 3168, 3224, 3328, 3348, 3354, 3432, 3456, 3627, 3718, 3744, 3784, 3832, 3861, 3968, 3999, 4056, 4092, 4128, 4224, 4257, 4311, 4433, 4464, 4472, 4563, 4576, 4608, 4644, 4752, 4836, 4992, 5031, 5148, 5239, 5269, 5332, 5408, 5456, 5504, 5577, 5616, 5632, 5676, 5748, 5952, 6084, 6138, 6149, 6192, 6227, 6336, 6448, 6656, 6696, 6708, 6864, 6912, 7254, 7267, 7436, 7488, 7568, 7664, 7722, 7936, 7998, 8112, 8184, 8256, 8448, 8514, 8622, 8866, 8928, 8944, 9126, 9152, 9207, 9288, 9504, 9672, 9984, 10062, 10296, 10478, 10538, 10664, 10816, 10881, 10912, 11008, 11154, 11232, 11352, 11496, 11904, 11997, 12168, 12276, 12298, 12384, 12454, 12672, 12771, 12896, 12933, 13299, 13392, 13416, 13728, 13824, 14508, 14534, 14663, 14849, 14872, 14976, 15093, 15136, 15328, 15444, 15717, 15807, 15872, 15996, 16224, 16368, 16512, 16731, 16896, 17028, 17244, 17329, 17732, 17856, 17888, 18252, 18304, 18414, 18447, 18576, 18681, 19008, 19344, 19968, 20124, 20592, 20597, 20956, 21076, 21328, 21632, 21762, 21801, 21824, 22016, 22308, 22464, 22704, 22992, 23808, 23994, 24336, 24552, 24596, 24768, 24908, 25344, 25542, 25792, 25866, 26598, 26784, 26832, 27456, 29016, 29068, 29326, 29698, 29744, 29952, 30186, 30272, 30656, 30888, 31434, 31614, 31992, 32448, 32736, 33024, 33462, 34056, 34488, 34658, 35464, 35712, 35776, 35991, 36504, 36608, 36828, 36894, 37152, 37362, 38016, 38688, 39897, 40248, 41184, 41194, 41912, 42152, 42656, 43264, 43524, 43602, 43648, 43989, 44547, 44616, 44928, 45408, 45984, 47151, 47421, 47616, 47988, 48672, 49104, 49192, 49536, 49816, 50193, 50688, 51084, 51584, 51732, 51987, 53196, 53568, 53664, 54912, 55341, 56043, 57629, 58032, 58136, 58652, 59396, 59488, 59904, 60372, 60544, 61312, 61776, 61791, 62868, 63228, 63984, 64896, 65403, 65472, 66048, 66924, 68112, 68497, 68976, 69316, 70928, 71424, 71552, 71982, 73008, 73216, 73656, 73788, 74304, 74724, 76032, 77376, 79794, 79937, 80496, 80951, 82368, 82388, 83824, 84304, 85312, 86528, 87048, 87204, 87296, 87978, 89094, 89232, 89856, 90816, 91968, 94302, 94842, 95976, 97344, 98208, 98384, 99072, 99632, 100386, 102168, 103168, 103464, 103974, 106392, 107136, 107328, 109824, 110682, 112086, 115258, 116064, 116272, 117304, 118792, 118976, 119691, 120744, 121088, 122624, 123552, 123582, 125736, 126456, 127968, 129792, 130806, 130944, 131967, 133641, 133848, 136224, 136994, 137952, 138632, 141453, 141856, 142263, 142848, 143104, 143964, 146016, 147312, 147576, 148608, 149448, 152064, 154752, 155961, 159588, 159874, 160992, 161902, 163339, 164736, 164776, 166023, 167648, 168129, 168608, 170624, 172887, 174096, 174408, 174592, 175956, 178188, 178464, 179712, 181632, 183936, 185373, 188604, 189684, 190619, 191952, 193037, 194688, 196209, 196416, 196768, 198144, 199264, 200772, 204336, 205491, 206336, 206928, 207948, 212784, 214272, 214656, 219648, 221364, 224172, 225277, 226567, 230516, 232128, 232544, 234608, 237584, 237952, 239382, 239811, 241488, 242176, 242853, 245248, 247104, 247164, 251472, 252912, 255936, 259584, 261612, 261888, 263934, 267282, 267696, 267761, 272448, 273988, 275904, 277264, 282906, 283712, 284526, 286208, 287928, 292032, 294624, 295152, 297216, 298896, 309504, 311922, 319176, 319748, 321984, 323804, 326678, 329472, 329552, 332046, 335296, 336258, 337216, 341248, 345774, 348192, 348816, 351912, 356376, 356928, 363264, 367872, 370746, 377208, 379368, 381238, 383904, 386074, 389376, 392418, 392832, 393536, 395901, 398528, 400923, 401544, 408672, 410982, 413856, 415896, 425568, 428544, 429312, 442728, 448344, 450554, 453134, 461032, 464256, 465088, 467883, 469216, 475168, 475904, 478764, 479622, 482976, 485706, 490017, 494208, 494328, 502944, 505824, 511872, 518661, 523224, 523776, 527868, 534564, 535392, 535522, 544896, 547976, 551808, 554528, 556119, 565812, 567424, 569052, 571857, 575856, 579111, 584064, 589248, 590304, 594432, 597792, 616473, 619008, 623844, 638352, 638507, 639496, 643968, 647608, 653356, 658944, 659104, 664092, 670592, 672516, 674432, 675831, 679701, 682496, 691548, 696384, 697632, 703824, 712752, 713856, 719433, 726528, 728559, 735744, 741492, 754416, 758736, 762476, 767808, 772148, 778752, 784836, 785664, 787072, 791802, 797056, 801846, 803088, 803283, 817344, 821964, 827712, 831792, 851136, 858624, 885456, 890461, 896688, 901108, 906268, 922064, 928512, 930176, 935766, 938432, 950336, 951808, 957528, 959244, 965952, 971412, 980034, 988416, 988656, 1005888, 1011648, 1023744, 1037322, 1046448, 1055736, 1069128, 1070784, 1071044, 1089792, 1095952, 1103616, 1109056, 1112238, 1131624, 1134848, 1138104, 1143714, 1151712, 1158222, 1168128, 1178496, 1180608, 1195584, 1232946, 1247688, 1276704, 1277014, 1278992, 1287936, 1295216, 1306712, 1318208, 1328184, 1341184, 1345032, 1348864, 1351662, 1359402, 1383096, 1392768, 1395264, 1407648, 1425504, 1427712, 1438866, 1457118, 1470051, 1482984, 1508832, 1517472, 1524952, 1535616, 1544296, 1555983, 1569672, 1571328, 1574144, 1583604, 1594112, 1603692, 1606176, 1606566, 1634688, 1643928, 1655424, 1663584, 1702272, 1715571, 1737333, 1770912, 1780922, 1793376, 1802216, 1812536, 1844128, 1849419, 1857024, 1860352, 1871532, 1876864, 1900672, 1915056, 1915521, 1918488, 1931904, 1942824, 1960068, 1976832, 1977312, 2011776, 2023296, 2027493, 2039103, 2047488, 2074644, 2092896, 2111472, 2123407, 2138256, 2141568, 2142088, 2158299, 2179584, 2185677, 2191904, 2207232, 2218112, 2224476, 2263248, 2269696, 2276208, 2287428, 2303424, 2316444, 2336256, 2356992, 2361216, 2391168, 2409849, 2465892, 2478047, 2495376, 2509481, 2553408, 2554028, 2557984, 2575872, 2590432, 2613424, 2636416, 2656368, 2671383, 2682368, 2690064, 2697728, 2703324, 2718804, 2766192, 2785536, 2790528, 2815296, 2851008, 2855424, 2877732, 2914236, 2940102, 2945371, 2965968, 3017664, 3034944, 3049904, 3071232, 3088592, 3111966, 3139344, 3148288, 3167208, 3188224, 3207384, 3212352, 3213132, 3269376, 3287856, 3310848, 3327168, 3404544, 3431142, 3474666, 3480893, 3541824, 3561844, 3586752, 3604432, 3625072, 3688256, 3698838, 3720704, 3743064, 3753728, 3801344, 3830112, 3831042, 3836976, 3863808, 3885648, 3920136, 3954624, 4023552, 4046592, 4054986, 4078206, 4149288, 4185792, 4222944, 4246814, 4276512, 4283136, 4284176, 4316598, 4371354, 4383808, 4410153, 4436224, 4448952, 4526496, 4552416, 4574856, 4606848, 4632888, 4713984, 4722432, 4782336, 4819698, 4931784, 4956094, 4990752, 5018962, 5106816, 5108056, 5115968, 5146713, 5180864, 5211999, 5226848, 5272832, 5312736, 5342766, 5380128, 5406648, 5437608, 5532384, 5571072, 5581056, 5630592, 5702016, 5746563, 5755464, 5828472, 5880204, 5890742, 5931936, 6035328, 6069888, 6082479, 6099808, 6117309, 6142464, 6177184, 6223932, 6278688, 6334416, 6370221, 6414768, 6424704, 6426264, 6538752, 6575712, 6621696, 6654336, 6809088, 6862284, 6949332, 6961786, 7023577, 7083648, 7123688, 7173504, 7208864, 7229547, 7250144, 7376512, 7397676, 7434141, 7486128, 7507456, 7528443, 7602688, 7660224, 7662084, 7673952, 7727616, 7771296, 7840272, 7909248, 8014149, 8047104, 8093184, 8109972, 8156412, 8298576, 8300591, 8371584, 8445888, 8493628, 8553024, 8566272, 8568352, 8633196, 8742708, 8767616, 8820306, 8836113, 8872448, 8897904, 9052992, 9104832, 9149712, 9213696, 9265776, 9444864, 9564672, 9639396, 9863568, 9912188, 9981504, 10037924, 10213632, 10216112, 10231936, 10293426, 10361728, 10423998, 10442679, 10453696, 10545664, 10625472, 10685532, 10760256, 10813296, 10875216, 11064768, 11162112, 11261184, 11404032, 11493126, 11510928, 11656944, 11760408, 11781484, 11863872, 12070656, 12139776, 12164958, 12199616, 12234618, 12354368, 12447864, 12557376, 12668832, 12740442, 12829536, 12849408, 12852528, 13151424, 13308672, 13724568, 13898664, 13923572, 14047154, 14167296, 14247376, 14347008, 14417728, 14459094, 14500288, 14753024, 14795352, 14868282, 14972256, 15056886, 15320448, 15324168, 15347904, 15542592, 15680544, 15818496, 16028298, 16219944, 16312824, 16597152, 16601182, 16743168, 16891776, 16987256, 17106048, 17136704, 17239689, 17266392, 17485416, 17535232, 17640612, 17672226, 17795808, 18105984, 18209664, 18299424, 18427392, 18531552, 19110663, 19278792, 19727136, 19824376, 19963008, 20075848, 20427264, 20432224, 20463872, 20586852, 20723456, 20847996, 20885358, 20907392, 21070731, 21250944, 21371064, 21520512, 21626592, 21750432, 22129536, 22302423, 22522368, 22585329, 22808064, 22986252, 23021856, 23313888, 23520816, 23562968, 23727744, 24042447, 24141312, 24279552, 24329916, 24399232, 24469236, 24708736, 24895728, 24901773, 25114752, 25337664, 25480884, 25659072, 25698816, 25705056, 26302848, 26508339, 26617344, 27449136, 27604291, 27797328, 27847144, 28094308, 28334592, 28494752, 28694016, 28835456, 28918188, 29000576, 29506048, 29590704, 29736564, 29944512, 30113772, 30640896, 30648336, 30695808, 31085184, 31328037, 31361088, 31636992, 32056596, 32439888, 32625648, 33194304, 33202364, 33486336, 33783552, 33974512, 34212096, 34273408, 34479378, 34532784, 34970832, 35070464, 35281224, 35344452, 35591616, 36211968, 36419328, 36598848, 37063104, 38221326, 38289823, 38557584, 39454272, 39648752, 39926016, 40151696, 40864448, 40927744, 41173704, 41446912, 41695992, 41770716, 41814784, 42141462, 42501888, 42742128, 43041024, 43253184, 43500864, 44259072, 44604846, 45170658, 45972504, 46043712, 46627776, 47041632, 47125936, 47455488, 48084894, 48659832, 48798464, 48938472, 49417472, 49791456, 49803546, 50229504, 50675328, 50961768, 51318144, 51410112, 52605696, 53016678, 54898272, 55208582, 55594656, 55694288, 56188616, 56989504, 57331989, 57670912, 57836376, 58001152, 59181408, 59473128, 59889024, 60227544, 61281792, 61296672, 61391616, 62170368, 62656074, 62722176, 63212193, 64113192, 64879776, 65251296, 66388608, 66404728, 66907269, 67567104, 67755987, 67949024, 68424192, 68546816, 68958756, 69065568, 69941664, 70562448, 70688904, 71183232, 72423936, 72838656, 73197696, 74126208, 74705319, 76442652, 76579646, 77115168, 78908544, 79297504, 79525017, 79852032, 80303392, 81728896, 82347408, 82812873, 83391984, 83541432, 83629568, 84282924, 85003776, 85484256, 86082048, 86506368, 87001728, 88518144, 89209692, 90341316, 91306501, 91945008, 92087424, 93255552, 93984111, 94083264, 94251872, 94910976, 96169788, 97319664, 97596928, 97876944, 98834944, 99582912, 99607092, 100459008, 101350656, 101923536, 102636288, 102820224, 105211392, 106033356, 107907683, 109796544, 110417164, 111189312, 111388576, 112377232, 113979008, 114663978, 114869469, 115341824, 115672752, 116002304, 118362816, 118946256, 119778048, 120455088, 122593344, 122783232, 124340736, 125312148, 125444352, 126424386, 128226384, 129759552, 130502592, 132777216, 132809456, 133814538, 135511974, 135898048, 137093632, 137917512, 138131136, 139883328, 141124896, 141377808, 142366464, 146395392, 148252416, 149410638, 152885304, 153159292, 154230336, 157817088, 158595008, 159050034, 160606784, 163457792, 164694816, 165625746, 166783968, 167082864, 168565848, 170968512, 173012736, 174003456, 178419384, 180682632, 182613002, 183890016, 184174848, 186511104, 187968222, 188166528, 188503744, 189636579, 192339576, 194639328, 195753888, 199165824, 199214184, 202701312, 203847072, 205272576, 205640448, 212066712, 215815366, 219593088, 220834328, 222378624, 222777152, 224115957, 224754464, 227958016, 229327956, 229738938, 231345504, 236725632, 237892512, 239556096, 240910176, 245186688, 248438619, 250624296, 250888704, 252848772, 256452768, 259519104, 261005184, 265554432, 265618912, 267629076, 271023948, 271796096, 273919503, 275835024, 276262272, 279766656, 282249792, 282755616, 284732928, 292790784, 296504832, 298821276, 305770608, 306318584, 308460672, 315634176, 317190016, 318100068, 321213568, 323723049, 326915584, 329389632, 331251492, 333567936, 334165728, 337131696, 341937024, 344608407, 346025472, 348006912, 356838768, 361365264, 365226004, 367780032, 368349696, 373022208, 375936444, 376333056, 377007488, 379273158, 384679152, 389278656, 391507776, 398331648, 398428368, 407694144, 411280896, 424133424, 431630732, 439186176, 441668656, 444757248, 445554304, 448231914, 449508928, 455916032, 458655912, 459477876, 462691008, 473451264, 475785024, 481820352, 490373376, 496877238, 501248592, 505697544, 512905536, 519038208, 522010368, 531237824, 535258152, 542047896, 543592192, 547839006, 551670048, 552524544, 559533312, 564499584, 565511232, 597642552, 611541216, 612637168, 616921344, 634380032, 636200136, 642427136, 647446098, 658779264, 662502984, 667135872, 668331456, 674263392, 683874048, 689216814, 713677536, 722730528, 730452008, 735560064, 745315857, 751872888, 752666112, 754014976, 758546316, 769358304, 778557312, 783015552, 796663296, 796856736, 815388288, 821758509, 848266848, 863261464, 878372352, 883337312, 889514496, 891108608, 896463828, 899017856, 917311824, 918955752, 925382016, 946902528, 951570048, 963640704, 971169147, 980746752, 993754476, 1002497184, 1011395088, 1025811072, 1033825221, 1038076416, 1044020736, 1062475648, 1070516304, 1084095792, 1087184384, 1095678012, 1103340096, 1105049088, 1119066624, 1128999168, 1131022464, 1186984513, 1195285104, 1223082432, 1225274336, 1233842688, 1268760064, 1272400272, 1284854272, 1294892196, 1317558528, 1325005968, 1334271744, 1336662912, 1348526784, 1367748096, 1378433628, 1427355072, 1445461056, 1460904016, 1471120128, 1490631714, 1503745776, 1508029952, 1517092632, 1538716608, 1557114624, 1566031104, 1593713472, 1630776576, 1643517018, 1696533696, 1726522928, 1766674624, 1782217216, 1792927656, 1798035712, 1834623648, 1837911504, 1850764032, 1903140096, 1927281408, 1942338294, 1987508952, 2004994368, 2022790176, 2051622144, 2067650442, 2124951296, 2141032608, 2168191584, 2191356024, 2206680192, 2257998336, 2262044928, 2373969026, 2390570208, 2446164864, 2450548672, 2465275527, 2544800544, 2589784392, 2635117056, 2650011936, 2668543488, 2673325824, 2697053568, 2756867256, 2854710144, 2890922112, 2913507441, 2921808032, 2942240256, 2981263428, 3007491552, 3034185264, 3077433216, 3114229248, 3132062208, 3187426944, 3261553152, 3287034036, 3393067392, 3453045856, 3533349248, 3560953539, 3585855312, 3596071424, 3669247296, 3675823008, 3701528064, 3806280192, 3854562816, 3884676588, 3975017904, 4009988736, 4045580352, 4103244288, 4135300884, 4249902592, 4282065216, 4336383168, 4382712048, 4413360384, 4524089856, 4747938052, 4781140416, 4892329728, 4901097344, 4930551054, 5089601088, 5179568784, 5300023872, 5346651648, 5394107136, 5513734512, 5709420288, 5781844224, 5827014882, 5843616064, 5962526856, 6014983104, 6068370528, 6154866432, 6374853888, 6574068072, 6786134784, 6906091712, 7066698496, 7121907078, 7171710624, 7338494592, 7351646016, 7769353176, 7950035808, 8019977472, 8091160704, 8270601768, 8564130432, 8672766336, 8765424096, 8826720768, 9495876104, 9562280832, 9784659456, 9802194688, 9861102108, 10179202176, 10359137568, 10600047744, 10682860617, 10788214272, 11027469024, 11418840576, 11563688448, 11654029764, 11687232128, 11925053712, 12029966208, 12136741056, 12309732864, 12749707776, 13148136144, 13572269568, 13812183424, 14133396992, 14243814156, 14343421248, 14676989184, 14703292032, 15538706352, 15900071616, 16039954944, 16182321408, 16541203536, 17128260864, 17345532672, 17530848192, 18991752208, 19124561664, 19604389376, 19722204216, 20358404352, 20718275136, 21200095488, 21365721234, 22054938048, 23308059528, 23374464256, 23850107424, 24059932416, 24273482112, 26296272288, 27624366848, 28487628312, 28686842496, 29353978368, 29406584064, 31077412704, 31800143232, 32048581851, 32364642816, 33082407072, 34256521728, 34691065344, 35061696384, 37983504416, 38249123328, 39444408432, 40716808704, 41436550272, 42400190976, 42731442468, 44109876096, 46616119056, 46748928512, 47700214848, 48119864832, 48546964224, 52592544576, 55248733696, 56975256624, 57373684992, 58813168128, 62154825408, 63600286464, 64097163702, 66164814144, 70123392768, 75967008832, 78888816864, 82873100544, 85462884936, 88219752192, 93232238112, 95400429696, 97093928448, 105185089152, 113950513248, 114747369984, 124309650816, 127200572928, 128194327404, 132329628288, 140246785536, 151934017664, 157777633728, 165746201088, 170925769872, 176439504384, 186464476224, 190800859392, 210370178304, 227901026496, 248619301632, 256388654808, 264659256576, 303868035328, 315555267456, 341851539744, 372928952448, 381601718784, 420740356608, 455802052992, 497238603264, 512777309616, 529318513152, 607736070656, 631110534912, 683703079488, 745857904896, 911604105984, 1025554619232, 1262221069824, 1367406158976, 1491715809792, 1823208211968, 2051109238464, 2734812317952, 4102218476928, 5469624635904, 8204436953856, 16408873907712]

約数ペア:

[(1, 16408873907712), (2, 8204436953856), (3, 5469624635904), (4, 4102218476928), (6, 2734812317952), (8, 2051109238464), (9, 1823208211968), (11, 1491715809792), (12, 1367406158976), (13, 1262221069824), (16, 1025554619232), (18, 911604105984), (22, 745857904896), (24, 683703079488), (26, 631110534912), (27, 607736070656), (31, 529318513152), (32, 512777309616), (33, 497238603264), (36, 455802052992), (39, 420740356608), (43, 381601718784), (44, 372928952448), (48, 341851539744), (52, 315555267456), (54, 303868035328), (62, 264659256576), (64, 256388654808), (66, 248619301632), (72, 227901026496), (78, 210370178304), (86, 190800859392), (88, 186464476224), (93, 176439504384), (96, 170925769872), (99, 165746201088), (104, 157777633728), (108, 151934017664), (117, 140246785536), (124, 132329628288), (128, 128194327404), (129, 127200572928), (132, 124309650816), (143, 114747369984), (144, 113950513248), (156, 105185089152), (169, 97093928448), (172, 95400429696), (176, 93232238112), (186, 88219752192), (192, 85462884936), (198, 82873100544), (208, 78888816864), (216, 75967008832), (234, 70123392768), (248, 66164814144), (256, 64097163702), (258, 63600286464), (264, 62154825408), (279, 58813168128), (286, 57373684992), (288, 56975256624), (297, 55248733696), (312, 52592544576), (338, 48546964224), (341, 48119864832), (344, 47700214848), (351, 46748928512), (352, 46616119056), (372, 44109876096), (384, 42731442468), (387, 42400190976), (396, 41436550272), (403, 40716808704), (416, 39444408432), (429, 38249123328), (432, 37983504416), (468, 35061696384), (473, 34691065344), (479, 34256521728), (496, 33082407072), (507, 32364642816), (512, 32048581851), (516, 31800143232), (528, 31077412704), (558, 29406584064), (559, 29353978368), (572, 28686842496), (576, 28487628312), (594, 27624366848), (624, 26296272288), (676, 24273482112), (682, 24059932416), (688, 23850107424), (702, 23374464256), (704, 23308059528), (744, 22054938048), (768, 21365721234), (774, 21200095488), (792, 20718275136), (806, 20358404352), (832, 19722204216), (837, 19604389376), (858, 19124561664), (864, 18991752208), (936, 17530848192), (946, 17345532672), (958, 17128260864), (992, 16541203536), (1014, 16182321408), (1023, 16039954944), (1032, 15900071616), (1056, 15538706352), (1116, 14703292032), (1118, 14676989184), (1144, 14343421248), (1152, 14243814156), (1161, 14133396992), (1188, 13812183424), (1209, 13572269568), (1248, 13148136144), (1287, 12749707776), (1333, 12309732864), (1352, 12136741056), (1364, 12029966208), (1376, 11925053712), (1404, 11687232128), (1408, 11654029764), (1419, 11563688448), (1437, 11418840576), (1488, 11027469024), (1521, 10788214272), (1536, 10682860617), (1548, 10600047744), (1584, 10359137568), (1612, 10179202176), (1664, 9861102108), (1674, 9802194688), (1677, 9784659456), (1716, 9562280832), (1728, 9495876104), (1859, 8826720768), (1872, 8765424096), (1892, 8672766336), (1916, 8564130432), (1984, 8270601768), (2028, 8091160704), (2046, 8019977472), (2064, 7950035808), (2112, 7769353176), (2232, 7351646016), (2236, 7338494592), (2288, 7171710624), (2304, 7121907078), (2322, 7066698496), (2376, 6906091712), (2418, 6786134784), (2496, 6574068072), (2574, 6374853888), (2666, 6154866432), (2704, 6068370528), (2728, 6014983104), (2752, 5962526856), (2808, 5843616064), (2816, 5827014882), (2838, 5781844224), (2874, 5709420288), (2976, 5513734512), (3042, 5394107136), (3069, 5346651648), (3096, 5300023872), (3168, 5179568784), (3224, 5089601088), (3328, 4930551054), (3348, 4901097344), (3354, 4892329728), (3432, 4781140416), (3456, 4747938052), (3627, 4524089856), (3718, 4413360384), (3744, 4382712048), (3784, 4336383168), (3832, 4282065216), (3861, 4249902592), (3968, 4135300884), (3999, 4103244288), (4056, 4045580352), (4092, 4009988736), (4128, 3975017904), (4224, 3884676588), (4257, 3854562816), (4311, 3806280192), (4433, 3701528064), (4464, 3675823008), (4472, 3669247296), (4563, 3596071424), (4576, 3585855312), (4608, 3560953539), (4644, 3533349248), (4752, 3453045856), (4836, 3393067392), (4992, 3287034036), (5031, 3261553152), (5148, 3187426944), (5239, 3132062208), (5269, 3114229248), (5332, 3077433216), (5408, 3034185264), (5456, 3007491552), (5504, 2981263428), (5577, 2942240256), (5616, 2921808032), (5632, 2913507441), (5676, 2890922112), (5748, 2854710144), (5952, 2756867256), (6084, 2697053568), (6138, 2673325824), (6149, 2668543488), (6192, 2650011936), (6227, 2635117056), (6336, 2589784392), (6448, 2544800544), (6656, 2465275527), (6696, 2450548672), (6708, 2446164864), (6864, 2390570208), (6912, 2373969026), (7254, 2262044928), (7267, 2257998336), (7436, 2206680192), (7488, 2191356024), (7568, 2168191584), (7664, 2141032608), (7722, 2124951296), (7936, 2067650442), (7998, 2051622144), (8112, 2022790176), (8184, 2004994368), (8256, 1987508952), (8448, 1942338294), (8514, 1927281408), (8622, 1903140096), (8866, 1850764032), (8928, 1837911504), (8944, 1834623648), (9126, 1798035712), (9152, 1792927656), (9207, 1782217216), (9288, 1766674624), (9504, 1726522928), (9672, 1696533696), (9984, 1643517018), (10062, 1630776576), (10296, 1593713472), (10478, 1566031104), (10538, 1557114624), (10664, 1538716608), (10816, 1517092632), (10881, 1508029952), (10912, 1503745776), (11008, 1490631714), (11154, 1471120128), (11232, 1460904016), (11352, 1445461056), (11496, 1427355072), (11904, 1378433628), (11997, 1367748096), (12168, 1348526784), (12276, 1336662912), (12298, 1334271744), (12384, 1325005968), (12454, 1317558528), (12672, 1294892196), (12771, 1284854272), (12896, 1272400272), (12933, 1268760064), (13299, 1233842688), (13392, 1225274336), (13416, 1223082432), (13728, 1195285104), (13824, 1186984513), (14508, 1131022464), (14534, 1128999168), (14663, 1119066624), (14849, 1105049088), (14872, 1103340096), (14976, 1095678012), (15093, 1087184384), (15136, 1084095792), (15328, 1070516304), (15444, 1062475648), (15717, 1044020736), (15807, 1038076416), (15872, 1033825221), (15996, 1025811072), (16224, 1011395088), (16368, 1002497184), (16512, 993754476), (16731, 980746752), (16896, 971169147), (17028, 963640704), (17244, 951570048), (17329, 946902528), (17732, 925382016), (17856, 918955752), (17888, 917311824), (18252, 899017856), (18304, 896463828), (18414, 891108608), (18447, 889514496), (18576, 883337312), (18681, 878372352), (19008, 863261464), (19344, 848266848), (19968, 821758509), (20124, 815388288), (20592, 796856736), (20597, 796663296), (20956, 783015552), (21076, 778557312), (21328, 769358304), (21632, 758546316), (21762, 754014976), (21801, 752666112), (21824, 751872888), (22016, 745315857), (22308, 735560064), (22464, 730452008), (22704, 722730528), (22992, 713677536), (23808, 689216814), (23994, 683874048), (24336, 674263392), (24552, 668331456), (24596, 667135872), (24768, 662502984), (24908, 658779264), (25344, 647446098), (25542, 642427136), (25792, 636200136), (25866, 634380032), (26598, 616921344), (26784, 612637168), (26832, 611541216), (27456, 597642552), (29016, 565511232), (29068, 564499584), (29326, 559533312), (29698, 552524544), (29744, 551670048), (29952, 547839006), (30186, 543592192), (30272, 542047896), (30656, 535258152), (30888, 531237824), (31434, 522010368), (31614, 519038208), (31992, 512905536), (32448, 505697544), (32736, 501248592), (33024, 496877238), (33462, 490373376), (34056, 481820352), (34488, 475785024), (34658, 473451264), (35464, 462691008), (35712, 459477876), (35776, 458655912), (35991, 455916032), (36504, 449508928), (36608, 448231914), (36828, 445554304), (36894, 444757248), (37152, 441668656), (37362, 439186176), (38016, 431630732), (38688, 424133424), (39897, 411280896), (40248, 407694144), (41184, 398428368), (41194, 398331648), (41912, 391507776), (42152, 389278656), (42656, 384679152), (43264, 379273158), (43524, 377007488), (43602, 376333056), (43648, 375936444), (43989, 373022208), (44547, 368349696), (44616, 367780032), (44928, 365226004), (45408, 361365264), (45984, 356838768), (47151, 348006912), (47421, 346025472), (47616, 344608407), (47988, 341937024), (48672, 337131696), (49104, 334165728), (49192, 333567936), (49536, 331251492), (49816, 329389632), (50193, 326915584), (50688, 323723049), (51084, 321213568), (51584, 318100068), (51732, 317190016), (51987, 315634176), (53196, 308460672), (53568, 306318584), (53664, 305770608), (54912, 298821276), (55341, 296504832), (56043, 292790784), (57629, 284732928), (58032, 282755616), (58136, 282249792), (58652, 279766656), (59396, 276262272), (59488, 275835024), (59904, 273919503), (60372, 271796096), (60544, 271023948), (61312, 267629076), (61776, 265618912), (61791, 265554432), (62868, 261005184), (63228, 259519104), (63984, 256452768), (64896, 252848772), (65403, 250888704), (65472, 250624296), (66048, 248438619), (66924, 245186688), (68112, 240910176), (68497, 239556096), (68976, 237892512), (69316, 236725632), (70928, 231345504), (71424, 229738938), (71552, 229327956), (71982, 227958016), (73008, 224754464), (73216, 224115957), (73656, 222777152), (73788, 222378624), (74304, 220834328), (74724, 219593088), (76032, 215815366), (77376, 212066712), (79794, 205640448), (79937, 205272576), (80496, 203847072), (80951, 202701312), (82368, 199214184), (82388, 199165824), (83824, 195753888), (84304, 194639328), (85312, 192339576), (86528, 189636579), (87048, 188503744), (87204, 188166528), (87296, 187968222), (87978, 186511104), (89094, 184174848), (89232, 183890016), (89856, 182613002), (90816, 180682632), (91968, 178419384), (94302, 174003456), (94842, 173012736), (95976, 170968512), (97344, 168565848), (98208, 167082864), (98384, 166783968), (99072, 165625746), (99632, 164694816), (100386, 163457792), (102168, 160606784), (103168, 159050034), (103464, 158595008), (103974, 157817088), (106392, 154230336), (107136, 153159292), (107328, 152885304), (109824, 149410638), (110682, 148252416), (112086, 146395392), (115258, 142366464), (116064, 141377808), (116272, 141124896), (117304, 139883328), (118792, 138131136), (118976, 137917512), (119691, 137093632), (120744, 135898048), (121088, 135511974), (122624, 133814538), (123552, 132809456), (123582, 132777216), (125736, 130502592), (126456, 129759552), (127968, 128226384), (129792, 126424386), (130806, 125444352), (130944, 125312148), (131967, 124340736), (133641, 122783232), (133848, 122593344), (136224, 120455088), (136994, 119778048), (137952, 118946256), (138632, 118362816), (141453, 116002304), (141856, 115672752), (142263, 115341824), (142848, 114869469), (143104, 114663978), (143964, 113979008), (146016, 112377232), (147312, 111388576), (147576, 111189312), (148608, 110417164), (149448, 109796544), (152064, 107907683), (154752, 106033356), (155961, 105211392), (159588, 102820224), (159874, 102636288), (160992, 101923536), (161902, 101350656), (163339, 100459008), (164736, 99607092), (164776, 99582912), (166023, 98834944), (167648, 97876944), (168129, 97596928), (168608, 97319664), (170624, 96169788), (172887, 94910976), (174096, 94251872), (174408, 94083264), (174592, 93984111), (175956, 93255552), (178188, 92087424), (178464, 91945008), (179712, 91306501), (181632, 90341316), (183936, 89209692), (185373, 88518144), (188604, 87001728), (189684, 86506368), (190619, 86082048), (191952, 85484256), (193037, 85003776), (194688, 84282924), (196209, 83629568), (196416, 83541432), (196768, 83391984), (198144, 82812873), (199264, 82347408), (200772, 81728896), (204336, 80303392), (205491, 79852032), (206336, 79525017), (206928, 79297504), (207948, 78908544), (212784, 77115168), (214272, 76579646), (214656, 76442652), (219648, 74705319), (221364, 74126208), (224172, 73197696), (225277, 72838656), (226567, 72423936), (230516, 71183232), (232128, 70688904), (232544, 70562448), (234608, 69941664), (237584, 69065568), (237952, 68958756), (239382, 68546816), (239811, 68424192), (241488, 67949024), (242176, 67755987), (242853, 67567104), (245248, 66907269), (247104, 66404728), (247164, 66388608), (251472, 65251296), (252912, 64879776), (255936, 64113192), (259584, 63212193), (261612, 62722176), (261888, 62656074), (263934, 62170368), (267282, 61391616), (267696, 61296672), (267761, 61281792), (272448, 60227544), (273988, 59889024), (275904, 59473128), (277264, 59181408), (282906, 58001152), (283712, 57836376), (284526, 57670912), (286208, 57331989), (287928, 56989504), (292032, 56188616), (294624, 55694288), (295152, 55594656), (297216, 55208582), (298896, 54898272), (309504, 53016678), (311922, 52605696), (319176, 51410112), (319748, 51318144), (321984, 50961768), (323804, 50675328), (326678, 50229504), (329472, 49803546), (329552, 49791456), (332046, 49417472), (335296, 48938472), (336258, 48798464), (337216, 48659832), (341248, 48084894), (345774, 47455488), (348192, 47125936), (348816, 47041632), (351912, 46627776), (356376, 46043712), (356928, 45972504), (363264, 45170658), (367872, 44604846), (370746, 44259072), (377208, 43500864), (379368, 43253184), (381238, 43041024), (383904, 42742128), (386074, 42501888), (389376, 42141462), (392418, 41814784), (392832, 41770716), (393536, 41695992), (395901, 41446912), (398528, 41173704), (400923, 40927744), (401544, 40864448), (408672, 40151696), (410982, 39926016), (413856, 39648752), (415896, 39454272), (425568, 38557584), (428544, 38289823), (429312, 38221326), (442728, 37063104), (448344, 36598848), (450554, 36419328), (453134, 36211968), (461032, 35591616), (464256, 35344452), (465088, 35281224), (467883, 35070464), (469216, 34970832), (475168, 34532784), (475904, 34479378), (478764, 34273408), (479622, 34212096), (482976, 33974512), (485706, 33783552), (490017, 33486336), (494208, 33202364), (494328, 33194304), (502944, 32625648), (505824, 32439888), (511872, 32056596), (518661, 31636992), (523224, 31361088), (523776, 31328037), (527868, 31085184), (534564, 30695808), (535392, 30648336), (535522, 30640896), (544896, 30113772), (547976, 29944512), (551808, 29736564), (554528, 29590704), (556119, 29506048), (565812, 29000576), (567424, 28918188), (569052, 28835456), (571857, 28694016), (575856, 28494752), (579111, 28334592), (584064, 28094308), (589248, 27847144), (590304, 27797328), (594432, 27604291), (597792, 27449136), (616473, 26617344), (619008, 26508339), (623844, 26302848), (638352, 25705056), (638507, 25698816), (639496, 25659072), (643968, 25480884), (647608, 25337664), (653356, 25114752), (658944, 24901773), (659104, 24895728), (664092, 24708736), (670592, 24469236), (672516, 24399232), (674432, 24329916), (675831, 24279552), (679701, 24141312), (682496, 24042447), (691548, 23727744), (696384, 23562968), (697632, 23520816), (703824, 23313888), (712752, 23021856), (713856, 22986252), (719433, 22808064), (726528, 22585329), (728559, 22522368), (735744, 22302423), (741492, 22129536), (754416, 21750432), (758736, 21626592), (762476, 21520512), (767808, 21371064), (772148, 21250944), (778752, 21070731), (784836, 20907392), (785664, 20885358), (787072, 20847996), (791802, 20723456), (797056, 20586852), (801846, 20463872), (803088, 20432224), (803283, 20427264), (817344, 20075848), (821964, 19963008), (827712, 19824376), (831792, 19727136), (851136, 19278792), (858624, 19110663), (885456, 18531552), (890461, 18427392), (896688, 18299424), (901108, 18209664), (906268, 18105984), (922064, 17795808), (928512, 17672226), (930176, 17640612), (935766, 17535232), (938432, 17485416), (950336, 17266392), (951808, 17239689), (957528, 17136704), (959244, 17106048), (965952, 16987256), (971412, 16891776), (980034, 16743168), (988416, 16601182), (988656, 16597152), (1005888, 16312824), (1011648, 16219944), (1023744, 16028298), (1037322, 15818496), (1046448, 15680544), (1055736, 15542592), (1069128, 15347904), (1070784, 15324168), (1071044, 15320448), (1089792, 15056886), (1095952, 14972256), (1103616, 14868282), (1109056, 14795352), (1112238, 14753024), (1131624, 14500288), (1134848, 14459094), (1138104, 14417728), (1143714, 14347008), (1151712, 14247376), (1158222, 14167296), (1168128, 14047154), (1178496, 13923572), (1180608, 13898664), (1195584, 13724568), (1232946, 13308672), (1247688, 13151424), (1276704, 12852528), (1277014, 12849408), (1278992, 12829536), (1287936, 12740442), (1295216, 12668832), (1306712, 12557376), (1318208, 12447864), (1328184, 12354368), (1341184, 12234618), (1345032, 12199616), (1348864, 12164958), (1351662, 12139776), (1359402, 12070656), (1383096, 11863872), (1392768, 11781484), (1395264, 11760408), (1407648, 11656944), (1425504, 11510928), (1427712, 11493126), (1438866, 11404032), (1457118, 11261184), (1470051, 11162112), (1482984, 11064768), (1508832, 10875216), (1517472, 10813296), (1524952, 10760256), (1535616, 10685532), (1544296, 10625472), (1555983, 10545664), (1569672, 10453696), (1571328, 10442679), (1574144, 10423998), (1583604, 10361728), (1594112, 10293426), (1603692, 10231936), (1606176, 10216112), (1606566, 10213632), (1634688, 10037924), (1643928, 9981504), (1655424, 9912188), (1663584, 9863568), (1702272, 9639396), (1715571, 9564672), (1737333, 9444864), (1770912, 9265776), (1780922, 9213696), (1793376, 9149712), (1802216, 9104832), (1812536, 9052992), (1844128, 8897904), (1849419, 8872448), (1857024, 8836113), (1860352, 8820306), (1871532, 8767616), (1876864, 8742708), (1900672, 8633196), (1915056, 8568352), (1915521, 8566272), (1918488, 8553024), (1931904, 8493628), (1942824, 8445888), (1960068, 8371584), (1976832, 8300591), (1977312, 8298576), (2011776, 8156412), (2023296, 8109972), (2027493, 8093184), (2039103, 8047104), (2047488, 8014149), (2074644, 7909248), (2092896, 7840272), (2111472, 7771296), (2123407, 7727616), (2138256, 7673952), (2141568, 7662084), (2142088, 7660224), (2158299, 7602688), (2179584, 7528443), (2185677, 7507456), (2191904, 7486128), (2207232, 7434141), (2218112, 7397676), (2224476, 7376512), (2263248, 7250144), (2269696, 7229547), (2276208, 7208864), (2287428, 7173504), (2303424, 7123688), (2316444, 7083648), (2336256, 7023577), (2356992, 6961786), (2361216, 6949332), (2391168, 6862284), (2409849, 6809088), (2465892, 6654336), (2478047, 6621696), (2495376, 6575712), (2509481, 6538752), (2553408, 6426264), (2554028, 6424704), (2557984, 6414768), (2575872, 6370221), (2590432, 6334416), (2613424, 6278688), (2636416, 6223932), (2656368, 6177184), (2671383, 6142464), (2682368, 6117309), (2690064, 6099808), (2697728, 6082479), (2703324, 6069888), (2718804, 6035328), (2766192, 5931936), (2785536, 5890742), (2790528, 5880204), (2815296, 5828472), (2851008, 5755464), (2855424, 5746563), (2877732, 5702016), (2914236, 5630592), (2940102, 5581056), (2945371, 5571072), (2965968, 5532384), (3017664, 5437608), (3034944, 5406648), (3049904, 5380128), (3071232, 5342766), (3088592, 5312736), (3111966, 5272832), (3139344, 5226848), (3148288, 5211999), (3167208, 5180864), (3188224, 5146713), (3207384, 5115968), (3212352, 5108056), (3213132, 5106816), (3269376, 5018962), (3287856, 4990752), (3310848, 4956094), (3327168, 4931784), (3404544, 4819698), (3431142, 4782336), (3474666, 4722432), (3480893, 4713984), (3541824, 4632888), (3561844, 4606848), (3586752, 4574856), (3604432, 4552416), (3625072, 4526496), (3688256, 4448952), (3698838, 4436224), (3720704, 4410153), (3743064, 4383808), (3753728, 4371354), (3801344, 4316598), (3830112, 4284176), (3831042, 4283136), (3836976, 4276512), (3863808, 4246814), (3885648, 4222944), (3920136, 4185792), (3954624, 4149288), (4023552, 4078206), (4046592, 4054986)]