129120735744

素因数分解:

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

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 128, 129, 132, 143, 144, 147, 154, 156, 168, 172, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 258, 264, 273, 279, 286, 288, 294, 297, 301, 308, 312, 336, 341, 344, 351, 352, 364, 372, 378, 384, 387, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 473, 496, 504, 512, 516, 528, 539, 546, 558, 559, 572, 576, 588, 594, 602, 616, 624, 637, 651, 672, 682, 688, 693, 702, 704, 728, 744, 756, 768, 774, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 896, 903, 924, 936, 946, 992, 1001, 1008, 1023, 1032, 1056, 1078, 1092, 1116, 1118, 1144, 1152, 1161, 1176, 1188, 1204, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1333, 1344, 1364, 1376, 1386, 1404, 1408, 1419, 1456, 1488, 1512, 1519, 1536, 1548, 1568, 1584, 1612, 1617, 1638, 1664, 1674, 1677, 1716, 1728, 1736, 1764, 1792, 1806, 1848, 1872, 1892, 1911, 1953, 1984, 2002, 2016, 2046, 2064, 2079, 2107, 2112, 2156, 2184, 2232, 2236, 2288, 2304, 2322, 2352, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2548, 2574, 2604, 2646, 2666, 2688, 2709, 2728, 2752, 2772, 2808, 2816, 2821, 2838, 2912, 2976, 3003, 3024, 3038, 3069, 3096, 3136, 3168, 3224, 3234, 3276, 3311, 3328, 3348, 3354, 3432, 3456, 3472, 3528, 3584, 3612, 3627, 3696, 3744, 3784, 3822, 3861, 3906, 3913, 3968, 3999, 4004, 4032, 4092, 4128, 4158, 4214, 4224, 4257, 4312, 4368, 4433, 4464, 4472, 4557, 4576, 4608, 4644, 4704, 4752, 4774, 4816, 4836, 4851, 4914, 4928, 4992, 5031, 5096, 5148, 5208, 5292, 5332, 5376, 5418, 5456, 5504, 5544, 5616, 5632, 5642, 5676, 5733, 5824, 5859, 5952, 6006, 6048, 6076, 6138, 6149, 6192, 6272, 6321, 6336, 6448, 6468, 6552, 6622, 6656, 6696, 6708, 6864, 6912, 6944, 7007, 7056, 7161, 7224, 7254, 7392, 7488, 7568, 7644, 7722, 7812, 7826, 7936, 7998, 8008, 8064, 8127, 8184, 8256, 8316, 8428, 8448, 8463, 8514, 8624, 8736, 8866, 8928, 8944, 9009, 9114, 9152, 9207, 9288, 9331, 9408, 9504, 9548, 9632, 9672, 9702, 9828, 9856, 9933, 9984, 10062, 10192, 10296, 10416, 10584, 10664, 10752, 10836, 10881, 10912, 11008, 11088, 11232, 11284, 11352, 11466, 11648, 11718, 11739, 11904, 11997, 12012, 12096, 12152, 12276, 12298, 12384, 12544, 12642, 12672, 12771, 12896, 12936, 13104, 13244, 13299, 13392, 13416, 13671, 13728, 13824, 13888, 14014, 14112, 14322, 14448, 14508, 14553, 14663, 14784, 14976, 15093, 15136, 15288, 15444, 15624, 15652, 15872, 15996, 16016, 16128, 16254, 16368, 16512, 16632, 16709, 16856, 16896, 16926, 17028, 17199, 17248, 17329, 17472, 17732, 17856, 17888, 18018, 18228, 18304, 18414, 18447, 18576, 18662, 18816, 18963, 19008, 19096, 19264, 19344, 19404, 19656, 19712, 19747, 19866, 19968, 20124, 20384, 20592, 20832, 21021, 21168, 21328, 21483, 21672, 21762, 21824, 22016, 22176, 22464, 22568, 22704, 22932, 23177, 23296, 23436, 23478, 23808, 23994, 24024, 24192, 24304, 24552, 24596, 24768, 25088, 25284, 25344, 25389, 25542, 25792, 25872, 26208, 26488, 26598, 26784, 26832, 27027, 27342, 27391, 27456, 27776, 27993, 28028, 28224, 28644, 28896, 29016, 29106, 29326, 29568, 29799, 29952, 30186, 30272, 30576, 30888, 31031, 31248, 31304, 31992, 32032, 32256, 32508, 32736, 33024, 33264, 33418, 33712, 33852, 34056, 34398, 34496, 34658, 34944, 35217, 35464, 35712, 35776, 35991, 36036, 36456, 36608, 36828, 36894, 37152, 37324, 37632, 37926, 38016, 38192, 38528, 38688, 38808, 39312, 39424, 39494, 39732, 39897, 40248, 40768, 41013, 41184, 41664, 42042, 42336, 42656, 42966, 43043, 43344, 43524, 43648, 43989, 44352, 44928, 45136, 45408, 45864, 46354, 46592, 46872, 46956, 47616, 47988, 48048, 48384, 48608, 49104, 49192, 49536, 50127, 50568, 50688, 50778, 51084, 51584, 51744, 51987, 52416, 52976, 53196, 53568, 53664, 54054, 54684, 54782, 54912, 55341, 55552, 55986, 56056, 56448, 56889, 57288, 57792, 58032, 58212, 58652, 59136, 59241, 59598, 59904, 60372, 60544, 61152, 61776, 62062, 62496, 62608, 63063, 63984, 64064, 64449, 65016, 65317, 65472, 66048, 66528, 66836, 67424, 67704, 68112, 68796, 68992, 69316, 69531, 69888, 70434, 70928, 71424, 71552, 71982, 72072, 72912, 73216, 73656, 73788, 74304, 74648, 75264, 75852, 76032, 76167, 76384, 77056, 77376, 77616, 78624, 78988, 79464, 79794, 80496, 81536, 82026, 82173, 82368, 83328, 83979, 84084, 84672, 85312, 85932, 86086, 86688, 87048, 87296, 87978, 88704, 89397, 89856, 90272, 90816, 91728, 92708, 93093, 93744, 93912, 95976, 96096, 96768, 97216, 98208, 98384, 99072, 100254, 101136, 101556, 102168, 102641, 103168, 103488, 103974, 104832, 105651, 105952, 106392, 107136, 107328, 108108, 109368, 109564, 109824, 110682, 111104, 111972, 112112, 112896, 113778, 114576, 115584, 116064, 116424, 117304, 118272, 118482, 119196, 119691, 120744, 121088, 121303, 122304, 123552, 124124, 124992, 125216, 126126, 127968, 128128, 128898, 129129, 130032, 130634, 130944, 131967, 133056, 133672, 134848, 135408, 136224, 137592, 137984, 138632, 139062, 139776, 140868, 141856, 142848, 143104, 143964, 144144, 145824, 147312, 147576, 148608, 149296, 150381, 151704, 152064, 152334, 152768, 154112, 154752, 155232, 155961, 157248, 157976, 158928, 159588, 160992, 163072, 164052, 164346, 164736, 166023, 166656, 167958, 168168, 169344, 170624, 171864, 172172, 173376, 174096, 174592, 175956, 177408, 177723, 178794, 179712, 180544, 181632, 183456, 185416, 186186, 187488, 187824, 189189, 190619, 191952, 192192, 194432, 195951, 196416, 196768, 198144, 200508, 202272, 203112, 204336, 205282, 206336, 206976, 207948, 208593, 209664, 211302, 211904, 212784, 214272, 214656, 216216, 217217, 218736, 219128, 219648, 221364, 223944, 224224, 225792, 227556, 229152, 231168, 232128, 232848, 234608, 236964, 238392, 239382, 241488, 242176, 242606, 244608, 246519, 247104, 248248, 249984, 250432, 251937, 252252, 255936, 256256, 257796, 258258, 260064, 261268, 261888, 263934, 266112, 267344, 269696, 270816, 272448, 275184, 275968, 277264, 278124, 279279, 281736, 283712, 286208, 287928, 288288, 291648, 294624, 295152, 297216, 298592, 300762, 301301, 303408, 304668, 305536, 307923, 309504, 310464, 311922, 314496, 315952, 317856, 319176, 321984, 326144, 328104, 328692, 329472, 332046, 333312, 335916, 336336, 338688, 341248, 343728, 344344, 346752, 348192, 351912, 354816, 355446, 357588, 361088, 363264, 363909, 366912, 370832, 372372, 374976, 375648, 378378, 381238, 383904, 384384, 387387, 388864, 391902, 392832, 393536, 395901, 401016, 404544, 406224, 408672, 410564, 413952, 415896, 417186, 419328, 422604, 423808, 425568, 428544, 429312, 432432, 434434, 437472, 438256, 442728, 447888, 448448, 451143, 455112, 458304, 462336, 464256, 465696, 467883, 469216, 473928, 476784, 478764, 482976, 485212, 489216, 493038, 494208, 496496, 499968, 500864, 503874, 504504, 511872, 512512, 515592, 516516, 520128, 522536, 523776, 527868, 532224, 533169, 534688, 539392, 541632, 544896, 550368, 554528, 556248, 558558, 563472, 567424, 571857, 575856, 576576, 583296, 587853, 589248, 590304, 594432, 597184, 601524, 602602, 606816, 609336, 611072, 615846, 619008, 620928, 623844, 625779, 628992, 631904, 635712, 638352, 643968, 651651, 656208, 657384, 658944, 664092, 671832, 672672, 677376, 682496, 687456, 688688, 693504, 696384, 703824, 710892, 715176, 718487, 722176, 726528, 727818, 733824, 739557, 741664, 744744, 749952, 751296, 756756, 762476, 767808, 768768, 774774, 777728, 783804, 785664, 787072, 791802, 802032, 809088, 812448, 817344, 821128, 827904, 831792, 834372, 837837, 845208, 847616, 849121, 851136, 858624, 864864, 868868, 874944, 876512, 885456, 895776, 896896, 902286, 903903, 910224, 916608, 923769, 928512, 931392, 935766, 938432, 947856, 953568, 957528, 965952, 970424, 978432, 986076, 988416, 992992, 999936, 1001728, 1007748, 1009008, 1023744, 1031184, 1033032, 1040256, 1045072, 1055736, 1064448, 1066338, 1069376, 1078784, 1083264, 1089792, 1091727, 1100736, 1109056, 1112496, 1117116, 1126944, 1134848, 1143714, 1151712, 1153152, 1162161, 1166592, 1175706, 1178496, 1180608, 1194368, 1203048, 1205204, 1213632, 1218672, 1222144, 1231692, 1241856, 1247688, 1251558, 1257984, 1263808, 1271424, 1276704, 1287936, 1303302, 1312416, 1314768, 1328184, 1334333, 1343664, 1345344, 1374912, 1377376, 1387008, 1392768, 1407648, 1421784, 1430352, 1436974, 1444352, 1455636, 1467648, 1479114, 1483328, 1489488, 1499904, 1502592, 1513512, 1524952, 1535616, 1537536, 1549548, 1567608, 1571328, 1574144, 1583604, 1604064, 1618176, 1624896, 1634688, 1642256, 1663584, 1668744, 1675674, 1690416, 1695232, 1698242, 1702272, 1715571, 1729728, 1737736, 1749888, 1753024, 1763559, 1770912, 1791552, 1793792, 1804572, 1807806, 1820448, 1833216, 1847538, 1857024, 1862784, 1871532, 1876864, 1895712, 1907136, 1915056, 1931904, 1940848, 1954953, 1972152, 1976832, 1985984, 2003456, 2015496, 2018016, 2047488, 2062368, 2066064, 2080512, 2090144, 2111472, 2132676, 2138752, 2155461, 2166528, 2179584, 2183454, 2201472, 2218112, 2224992, 2234232, 2253888, 2269696, 2287428, 2303424, 2306304, 2324322, 2333184, 2351412, 2356992, 2361216, 2388736, 2406096, 2410408, 2427264, 2437344, 2463384, 2483712, 2495376, 2503116, 2527616, 2542848, 2547363, 2553408, 2575872, 2606604, 2624832, 2629536, 2656368, 2668666, 2687328, 2690688, 2711709, 2749824, 2754752, 2771307, 2785536, 2815296, 2843568, 2860704, 2873948, 2911272, 2935296, 2958228, 2966656, 2978976, 2999808, 3005184, 3027024, 3049904, 3071232, 3099096, 3135216, 3148288, 3167208, 3208128, 3236352, 3249792, 3269376, 3275181, 3284512, 3327168, 3337488, 3351348, 3380832, 3396484, 3404544, 3431142, 3459456, 3475472, 3499776, 3506048, 3527118, 3541824, 3583104, 3587584, 3609144, 3615612, 3640896, 3666432, 3695076, 3725568, 3743064, 3753728, 3791424, 3814272, 3830112, 3863808, 3881696, 3909906, 3944304, 3971968, 4002999, 4030992, 4036032, 4124736, 4132128, 4161024, 4180288, 4222944, 4265352, 4277504, 4310922, 4333056, 4366908, 4402944, 4436224, 4449984, 4468464, 4507776, 4574856, 4606848, 4612608, 4648644, 4702824, 4713984, 4722432, 4777472, 4812192, 4820816, 4854528, 4874688, 4926768, 4990752, 5006232, 5055232, 5085696, 5094726, 5106816, 5146713, 5213208, 5249664, 5259072, 5312736, 5337332, 5374656, 5381376, 5423418, 5499648, 5509504, 5542614, 5571072, 5630592, 5687136, 5721408, 5747896, 5822544, 5864859, 5916456, 5933312, 5957952, 6010368, 6054048, 6099808, 6142464, 6198192, 6270432, 6334416, 6416256, 6466383, 6499584, 6538752, 6550362, 6569024, 6654336, 6674976, 6702696, 6761664, 6792968, 6809088, 6862284, 6918912, 6950944, 6999552, 7012096, 7054236, 7083648, 7166208, 7218288, 7231224, 7281792, 7390152, 7451136, 7486128, 7507456, 7582848, 7628544, 7642089, 7660224, 7727616, 7763392, 7819812, 7888608, 7943936, 8005998, 8061984, 8072064, 8135127, 8249472, 8264256, 8360576, 8445888, 8530704, 8555008, 8621844, 8733816, 8805888, 8872448, 8899968, 8936928, 9015552, 9149712, 9213696, 9297288, 9340331, 9405648, 9444864, 9624384, 9641632, 9709056, 9749376, 9853536, 9981504, 10012464, 10110464, 10189452, 10213632, 10293426, 10426416, 10499328, 10518144, 10625472, 10674664, 10749312, 10762752, 10846836, 10999296, 11019008, 11085228, 11261184, 11374272, 11442816, 11495792, 11645088, 11729718, 11832912, 11866624, 11915904, 12008997, 12108096, 12199616, 12396384, 12540864, 12668832, 12832512, 12932766, 12999168, 13100724, 13138048, 13308672, 13349952, 13405392, 13523328, 13585936, 13724568, 13837824, 13901888, 14024192, 14108472, 14167296, 14332416, 14436576, 14462448, 14563584, 14780304, 14972256, 15165696, 15257088, 15284178, 15320448, 15526784, 15639624, 15777216, 15887872, 16011996, 16123968, 16144128, 16270254, 16498944, 16528512, 16721152, 16891776, 17061408, 17243688, 17467632, 17799936, 17873856, 18031104, 18299424, 18427392, 18594576, 18680662, 18811296, 19248768, 19283264, 19399149, 19498752, 19707072, 19963008, 20024928, 20378904, 20427264, 20586852, 20852832, 20998656, 21036288, 21250944, 21349328, 21498624, 21693672, 22038016, 22170456, 22522368, 22748544, 22885632, 22926267, 22991584, 23290176, 23459436, 23665824, 23831808, 24017994, 24216192, 24399232, 24792768, 25081728, 25337664, 25665024, 25865532, 26201448, 26276096, 26617344, 26699904, 26810784, 27046656, 27171872, 27449136, 27803776, 28020993, 28216944, 28334592, 28873152, 28924896, 29127168, 29560608, 29944512, 30331392, 30568356, 30640896, 31053568, 31279248, 31554432, 32023992, 32247936, 32288256, 32540508, 32997888, 33057024, 33442304, 33783552, 34122816, 34487376, 34935264, 35599872, 35747712, 36026991, 36598848, 37189152, 37361324, 37622592, 38497536, 38566528, 38798298, 38997504, 39414144, 39926016, 40049856, 40757808, 41173704, 41705664, 42072576, 42501888, 42698656, 42997248, 43387344, 44340912, 45497088, 45771264, 45852534, 45983168, 46580352, 46918872, 47331648, 47663616, 48035988, 48432384, 48798464, 49585536, 50163456, 50675328, 51731064, 52402896, 52552192, 53399808, 53621568, 54093312, 54343744, 54898272, 55607552, 56041986, 56433888, 57746304, 57849792, 59121216, 59889024, 61136712, 61281792, 62107136, 62558496, 63108864, 64047984, 64495872, 65081016, 66114048, 67567104, 68245632, 68974752, 69870528, 71495424, 72053982, 73197696, 74378304, 74722648, 75245184, 76995072, 77133056, 77596596, 78828288, 79852032, 80099712, 81515616, 82347408, 83411328, 84062979, 85003776, 85397312, 86774688, 88681824, 90994176, 91705068, 91966336, 93160704, 93837744, 94663296, 96071976, 96864768, 97596928, 99171072, 100326912, 101350656, 103462128, 104805792, 106799616, 107243136, 108687488, 109796544, 111215104, 112083972, 112867776, 115492608, 115699584, 118242432, 119778048, 122273424, 125116992, 126217728, 128095968, 128991744, 130162032, 136491264, 137949504, 139741056, 142990848, 144107964, 146395392, 148756608, 149445296, 150490368, 154266112, 155193192, 157656576, 160199424, 163031232, 164694816, 166822656, 168125958, 170794624, 173549376, 177363648, 183410136, 183932672, 186321408, 187675488, 189326592, 192143952, 198342144, 202701312, 206924256, 209611584, 214486272, 217374976, 219593088, 224167944, 225735552, 230985216, 231399168, 236484864, 239556096, 244546848, 250233984, 252188937, 256191936, 260324064, 272982528, 275899008, 279482112, 288215928, 292790784, 297513216, 298890592, 300980736, 310386384, 320398848, 326062464, 329389632, 333645312, 336251916, 341589248, 347098752, 354727296, 366820272, 367865344, 375350976, 378653184, 384287904, 413848512, 419223168, 428972544, 434749952, 439186176, 448335888, 451471104, 462798336, 472969728, 489093696, 500467968, 504377874, 512383872, 520648128, 551798016, 558964224, 576431856, 595026432, 597781184, 620772768, 652124928, 658779264, 672503832, 683178496, 694197504, 709454592, 733640544, 750701952, 768575808, 827697024, 838446336, 878372352, 896671776, 902942208, 978187392, 1000935936, 1008755748, 1024767744, 1041296256, 1103596032, 1152863712, 1195562368, 1241545536, 1304249856, 1317558528, 1345007664, 1388395008, 1418909184, 1467281088, 1501403904, 1537151616, 1655394048, 1676892672, 1793343552, 1956374784, 2017511496, 2049535488, 2082592512, 2305727424, 2391124736, 2483091072, 2635117056, 2690015328, 2934562176, 3002807808, 3074303232, 3310788096, 3586687104, 3912749568, 4035022992, 4165185024, 4611454848, 4782249472, 4966182144, 5380030656, 5869124352, 6148606464, 7173374208, 8070045984, 9222909696, 9932364288, 10760061312, 11738248704, 14346748416, 16140091968, 18445819392, 21520122624, 32280183936, 43040245248, 64560367872, 129120735744]

約数ペア:

[(1, 129120735744), (2, 64560367872), (3, 43040245248), (4, 32280183936), (6, 21520122624), (7, 18445819392), (8, 16140091968), (9, 14346748416), (11, 11738248704), (12, 10760061312), (13, 9932364288), (14, 9222909696), (16, 8070045984), (18, 7173374208), (21, 6148606464), (22, 5869124352), (24, 5380030656), (26, 4966182144), (27, 4782249472), (28, 4611454848), (31, 4165185024), (32, 4035022992), (33, 3912749568), (36, 3586687104), (39, 3310788096), (42, 3074303232), (43, 3002807808), (44, 2934562176), (48, 2690015328), (49, 2635117056), (52, 2483091072), (54, 2391124736), (56, 2305727424), (62, 2082592512), (63, 2049535488), (64, 2017511496), (66, 1956374784), (72, 1793343552), (77, 1676892672), (78, 1655394048), (84, 1537151616), (86, 1501403904), (88, 1467281088), (91, 1418909184), (93, 1388395008), (96, 1345007664), (98, 1317558528), (99, 1304249856), (104, 1241545536), (108, 1195562368), (112, 1152863712), (117, 1103596032), (124, 1041296256), (126, 1024767744), (128, 1008755748), (129, 1000935936), (132, 978187392), (143, 902942208), (144, 896671776), (147, 878372352), (154, 838446336), (156, 827697024), (168, 768575808), (172, 750701952), (176, 733640544), (182, 709454592), (186, 694197504), (189, 683178496), (192, 672503832), (196, 658779264), (198, 652124928), (208, 620772768), (216, 597781184), (217, 595026432), (224, 576431856), (231, 558964224), (234, 551798016), (248, 520648128), (252, 512383872), (256, 504377874), (258, 500467968), (264, 489093696), (273, 472969728), (279, 462798336), (286, 451471104), (288, 448335888), (294, 439186176), (297, 434749952), (301, 428972544), (308, 419223168), (312, 413848512), (336, 384287904), (341, 378653184), (344, 375350976), (351, 367865344), (352, 366820272), (364, 354727296), (372, 347098752), (378, 341589248), (384, 336251916), (387, 333645312), (392, 329389632), (396, 326062464), (403, 320398848), (416, 310386384), (429, 300980736), (432, 298890592), (434, 297513216), (441, 292790784), (448, 288215928), (462, 279482112), (468, 275899008), (473, 272982528), (496, 260324064), (504, 256191936), (512, 252188937), (516, 250233984), (528, 244546848), (539, 239556096), (546, 236484864), (558, 231399168), (559, 230985216), (572, 225735552), (576, 224167944), (588, 219593088), (594, 217374976), (602, 214486272), (616, 209611584), (624, 206924256), (637, 202701312), (651, 198342144), (672, 192143952), (682, 189326592), (688, 187675488), (693, 186321408), (702, 183932672), (704, 183410136), (728, 177363648), (744, 173549376), (756, 170794624), (768, 168125958), (774, 166822656), (784, 164694816), (792, 163031232), (806, 160199424), (819, 157656576), (832, 155193192), (837, 154266112), (858, 150490368), (864, 149445296), (868, 148756608), (882, 146395392), (896, 144107964), (903, 142990848), (924, 139741056), (936, 137949504), (946, 136491264), (992, 130162032), (1001, 128991744), (1008, 128095968), (1023, 126217728), (1032, 125116992), (1056, 122273424), (1078, 119778048), (1092, 118242432), (1116, 115699584), (1118, 115492608), (1144, 112867776), (1152, 112083972), (1161, 111215104), (1176, 109796544), (1188, 108687488), (1204, 107243136), (1209, 106799616), (1232, 104805792), (1248, 103462128), (1274, 101350656), (1287, 100326912), (1302, 99171072), (1323, 97596928), (1333, 96864768), (1344, 96071976), (1364, 94663296), (1376, 93837744), (1386, 93160704), (1404, 91966336), (1408, 91705068), (1419, 90994176), (1456, 88681824), (1488, 86774688), (1512, 85397312), (1519, 85003776), (1536, 84062979), (1548, 83411328), (1568, 82347408), (1584, 81515616), (1612, 80099712), (1617, 79852032), (1638, 78828288), (1664, 77596596), (1674, 77133056), (1677, 76995072), (1716, 75245184), (1728, 74722648), (1736, 74378304), (1764, 73197696), (1792, 72053982), (1806, 71495424), (1848, 69870528), (1872, 68974752), (1892, 68245632), (1911, 67567104), (1953, 66114048), (1984, 65081016), (2002, 64495872), (2016, 64047984), (2046, 63108864), (2064, 62558496), (2079, 62107136), (2107, 61281792), (2112, 61136712), (2156, 59889024), (2184, 59121216), (2232, 57849792), (2236, 57746304), (2288, 56433888), (2304, 56041986), (2322, 55607552), (2352, 54898272), (2376, 54343744), (2387, 54093312), (2408, 53621568), (2418, 53399808), (2457, 52552192), (2464, 52402896), (2496, 51731064), (2548, 50675328), (2574, 50163456), (2604, 49585536), (2646, 48798464), (2666, 48432384), (2688, 48035988), (2709, 47663616), (2728, 47331648), (2752, 46918872), (2772, 46580352), (2808, 45983168), (2816, 45852534), (2821, 45771264), (2838, 45497088), (2912, 44340912), (2976, 43387344), (3003, 42997248), (3024, 42698656), (3038, 42501888), (3069, 42072576), (3096, 41705664), (3136, 41173704), (3168, 40757808), (3224, 40049856), (3234, 39926016), (3276, 39414144), (3311, 38997504), (3328, 38798298), (3348, 38566528), (3354, 38497536), (3432, 37622592), (3456, 37361324), (3472, 37189152), (3528, 36598848), (3584, 36026991), (3612, 35747712), (3627, 35599872), (3696, 34935264), (3744, 34487376), (3784, 34122816), (3822, 33783552), (3861, 33442304), (3906, 33057024), (3913, 32997888), (3968, 32540508), (3999, 32288256), (4004, 32247936), (4032, 32023992), (4092, 31554432), (4128, 31279248), (4158, 31053568), (4214, 30640896), (4224, 30568356), (4257, 30331392), (4312, 29944512), (4368, 29560608), (4433, 29127168), (4464, 28924896), (4472, 28873152), (4557, 28334592), (4576, 28216944), (4608, 28020993), (4644, 27803776), (4704, 27449136), (4752, 27171872), (4774, 27046656), (4816, 26810784), (4836, 26699904), (4851, 26617344), (4914, 26276096), (4928, 26201448), (4992, 25865532), (5031, 25665024), (5096, 25337664), (5148, 25081728), (5208, 24792768), (5292, 24399232), (5332, 24216192), (5376, 24017994), (5418, 23831808), (5456, 23665824), (5504, 23459436), (5544, 23290176), (5616, 22991584), (5632, 22926267), (5642, 22885632), (5676, 22748544), (5733, 22522368), (5824, 22170456), (5859, 22038016), (5952, 21693672), (6006, 21498624), (6048, 21349328), (6076, 21250944), (6138, 21036288), (6149, 20998656), (6192, 20852832), (6272, 20586852), (6321, 20427264), (6336, 20378904), (6448, 20024928), (6468, 19963008), (6552, 19707072), (6622, 19498752), (6656, 19399149), (6696, 19283264), (6708, 19248768), (6864, 18811296), (6912, 18680662), (6944, 18594576), (7007, 18427392), (7056, 18299424), (7161, 18031104), (7224, 17873856), (7254, 17799936), (7392, 17467632), (7488, 17243688), (7568, 17061408), (7644, 16891776), (7722, 16721152), (7812, 16528512), (7826, 16498944), (7936, 16270254), (7998, 16144128), (8008, 16123968), (8064, 16011996), (8127, 15887872), (8184, 15777216), (8256, 15639624), (8316, 15526784), (8428, 15320448), (8448, 15284178), (8463, 15257088), (8514, 15165696), (8624, 14972256), (8736, 14780304), (8866, 14563584), (8928, 14462448), (8944, 14436576), (9009, 14332416), (9114, 14167296), (9152, 14108472), (9207, 14024192), (9288, 13901888), (9331, 13837824), (9408, 13724568), (9504, 13585936), (9548, 13523328), (9632, 13405392), (9672, 13349952), (9702, 13308672), (9828, 13138048), (9856, 13100724), (9933, 12999168), (9984, 12932766), (10062, 12832512), (10192, 12668832), (10296, 12540864), (10416, 12396384), (10584, 12199616), (10664, 12108096), (10752, 12008997), (10836, 11915904), (10881, 11866624), (10912, 11832912), (11008, 11729718), (11088, 11645088), (11232, 11495792), (11284, 11442816), (11352, 11374272), (11466, 11261184), (11648, 11085228), (11718, 11019008), (11739, 10999296), (11904, 10846836), (11997, 10762752), (12012, 10749312), (12096, 10674664), (12152, 10625472), (12276, 10518144), (12298, 10499328), (12384, 10426416), (12544, 10293426), (12642, 10213632), (12672, 10189452), (12771, 10110464), (12896, 10012464), (12936, 9981504), (13104, 9853536), (13244, 9749376), (13299, 9709056), (13392, 9641632), (13416, 9624384), (13671, 9444864), (13728, 9405648), (13824, 9340331), (13888, 9297288), (14014, 9213696), (14112, 9149712), (14322, 9015552), (14448, 8936928), (14508, 8899968), (14553, 8872448), (14663, 8805888), (14784, 8733816), (14976, 8621844), (15093, 8555008), (15136, 8530704), (15288, 8445888), (15444, 8360576), (15624, 8264256), (15652, 8249472), (15872, 8135127), (15996, 8072064), (16016, 8061984), (16128, 8005998), (16254, 7943936), (16368, 7888608), (16512, 7819812), (16632, 7763392), (16709, 7727616), (16856, 7660224), (16896, 7642089), (16926, 7628544), (17028, 7582848), (17199, 7507456), (17248, 7486128), (17329, 7451136), (17472, 7390152), (17732, 7281792), (17856, 7231224), (17888, 7218288), (18018, 7166208), (18228, 7083648), (18304, 7054236), (18414, 7012096), (18447, 6999552), (18576, 6950944), (18662, 6918912), (18816, 6862284), (18963, 6809088), (19008, 6792968), (19096, 6761664), (19264, 6702696), (19344, 6674976), (19404, 6654336), (19656, 6569024), (19712, 6550362), (19747, 6538752), (19866, 6499584), (19968, 6466383), (20124, 6416256), (20384, 6334416), (20592, 6270432), (20832, 6198192), (21021, 6142464), (21168, 6099808), (21328, 6054048), (21483, 6010368), (21672, 5957952), (21762, 5933312), (21824, 5916456), (22016, 5864859), (22176, 5822544), (22464, 5747896), (22568, 5721408), (22704, 5687136), (22932, 5630592), (23177, 5571072), (23296, 5542614), (23436, 5509504), (23478, 5499648), (23808, 5423418), (23994, 5381376), (24024, 5374656), (24192, 5337332), (24304, 5312736), (24552, 5259072), (24596, 5249664), (24768, 5213208), (25088, 5146713), (25284, 5106816), (25344, 5094726), (25389, 5085696), (25542, 5055232), (25792, 5006232), (25872, 4990752), (26208, 4926768), (26488, 4874688), (26598, 4854528), (26784, 4820816), (26832, 4812192), (27027, 4777472), (27342, 4722432), (27391, 4713984), (27456, 4702824), (27776, 4648644), (27993, 4612608), (28028, 4606848), (28224, 4574856), (28644, 4507776), (28896, 4468464), (29016, 4449984), (29106, 4436224), (29326, 4402944), (29568, 4366908), (29799, 4333056), (29952, 4310922), (30186, 4277504), (30272, 4265352), (30576, 4222944), (30888, 4180288), (31031, 4161024), (31248, 4132128), (31304, 4124736), (31992, 4036032), (32032, 4030992), (32256, 4002999), (32508, 3971968), (32736, 3944304), (33024, 3909906), (33264, 3881696), (33418, 3863808), (33712, 3830112), (33852, 3814272), (34056, 3791424), (34398, 3753728), (34496, 3743064), (34658, 3725568), (34944, 3695076), (35217, 3666432), (35464, 3640896), (35712, 3615612), (35776, 3609144), (35991, 3587584), (36036, 3583104), (36456, 3541824), (36608, 3527118), (36828, 3506048), (36894, 3499776), (37152, 3475472), (37324, 3459456), (37632, 3431142), (37926, 3404544), (38016, 3396484), (38192, 3380832), (38528, 3351348), (38688, 3337488), (38808, 3327168), (39312, 3284512), (39424, 3275181), (39494, 3269376), (39732, 3249792), (39897, 3236352), (40248, 3208128), (40768, 3167208), (41013, 3148288), (41184, 3135216), (41664, 3099096), (42042, 3071232), (42336, 3049904), (42656, 3027024), (42966, 3005184), (43043, 2999808), (43344, 2978976), (43524, 2966656), (43648, 2958228), (43989, 2935296), (44352, 2911272), (44928, 2873948), (45136, 2860704), (45408, 2843568), (45864, 2815296), (46354, 2785536), (46592, 2771307), (46872, 2754752), (46956, 2749824), (47616, 2711709), (47988, 2690688), (48048, 2687328), (48384, 2668666), (48608, 2656368), (49104, 2629536), (49192, 2624832), (49536, 2606604), (50127, 2575872), (50568, 2553408), (50688, 2547363), (50778, 2542848), (51084, 2527616), (51584, 2503116), (51744, 2495376), (51987, 2483712), (52416, 2463384), (52976, 2437344), (53196, 2427264), (53568, 2410408), (53664, 2406096), (54054, 2388736), (54684, 2361216), (54782, 2356992), (54912, 2351412), (55341, 2333184), (55552, 2324322), (55986, 2306304), (56056, 2303424), (56448, 2287428), (56889, 2269696), (57288, 2253888), (57792, 2234232), (58032, 2224992), (58212, 2218112), (58652, 2201472), (59136, 2183454), (59241, 2179584), (59598, 2166528), (59904, 2155461), (60372, 2138752), (60544, 2132676), (61152, 2111472), (61776, 2090144), (62062, 2080512), (62496, 2066064), (62608, 2062368), (63063, 2047488), (63984, 2018016), (64064, 2015496), (64449, 2003456), (65016, 1985984), (65317, 1976832), (65472, 1972152), (66048, 1954953), (66528, 1940848), (66836, 1931904), (67424, 1915056), (67704, 1907136), (68112, 1895712), (68796, 1876864), (68992, 1871532), (69316, 1862784), (69531, 1857024), (69888, 1847538), (70434, 1833216), (70928, 1820448), (71424, 1807806), (71552, 1804572), (71982, 1793792), (72072, 1791552), (72912, 1770912), (73216, 1763559), (73656, 1753024), (73788, 1749888), (74304, 1737736), (74648, 1729728), (75264, 1715571), (75852, 1702272), (76032, 1698242), (76167, 1695232), (76384, 1690416), (77056, 1675674), (77376, 1668744), (77616, 1663584), (78624, 1642256), (78988, 1634688), (79464, 1624896), (79794, 1618176), (80496, 1604064), (81536, 1583604), (82026, 1574144), (82173, 1571328), (82368, 1567608), (83328, 1549548), (83979, 1537536), (84084, 1535616), (84672, 1524952), (85312, 1513512), (85932, 1502592), (86086, 1499904), (86688, 1489488), (87048, 1483328), (87296, 1479114), (87978, 1467648), (88704, 1455636), (89397, 1444352), (89856, 1436974), (90272, 1430352), (90816, 1421784), (91728, 1407648), (92708, 1392768), (93093, 1387008), (93744, 1377376), (93912, 1374912), (95976, 1345344), (96096, 1343664), (96768, 1334333), (97216, 1328184), (98208, 1314768), (98384, 1312416), (99072, 1303302), (100254, 1287936), (101136, 1276704), (101556, 1271424), (102168, 1263808), (102641, 1257984), (103168, 1251558), (103488, 1247688), (103974, 1241856), (104832, 1231692), (105651, 1222144), (105952, 1218672), (106392, 1213632), (107136, 1205204), (107328, 1203048), (108108, 1194368), (109368, 1180608), (109564, 1178496), (109824, 1175706), (110682, 1166592), (111104, 1162161), (111972, 1153152), (112112, 1151712), (112896, 1143714), (113778, 1134848), (114576, 1126944), (115584, 1117116), (116064, 1112496), (116424, 1109056), (117304, 1100736), (118272, 1091727), (118482, 1089792), (119196, 1083264), (119691, 1078784), (120744, 1069376), (121088, 1066338), (121303, 1064448), (122304, 1055736), (123552, 1045072), (124124, 1040256), (124992, 1033032), (125216, 1031184), (126126, 1023744), (127968, 1009008), (128128, 1007748), (128898, 1001728), (129129, 999936), (130032, 992992), (130634, 988416), (130944, 986076), (131967, 978432), (133056, 970424), (133672, 965952), (134848, 957528), (135408, 953568), (136224, 947856), (137592, 938432), (137984, 935766), (138632, 931392), (139062, 928512), (139776, 923769), (140868, 916608), (141856, 910224), (142848, 903903), (143104, 902286), (143964, 896896), (144144, 895776), (145824, 885456), (147312, 876512), (147576, 874944), (148608, 868868), (149296, 864864), (150381, 858624), (151704, 851136), (152064, 849121), (152334, 847616), (152768, 845208), (154112, 837837), (154752, 834372), (155232, 831792), (155961, 827904), (157248, 821128), (157976, 817344), (158928, 812448), (159588, 809088), (160992, 802032), (163072, 791802), (164052, 787072), (164346, 785664), (164736, 783804), (166023, 777728), (166656, 774774), (167958, 768768), (168168, 767808), (169344, 762476), (170624, 756756), (171864, 751296), (172172, 749952), (173376, 744744), (174096, 741664), (174592, 739557), (175956, 733824), (177408, 727818), (177723, 726528), (178794, 722176), (179712, 718487), (180544, 715176), (181632, 710892), (183456, 703824), (185416, 696384), (186186, 693504), (187488, 688688), (187824, 687456), (189189, 682496), (190619, 677376), (191952, 672672), (192192, 671832), (194432, 664092), (195951, 658944), (196416, 657384), (196768, 656208), (198144, 651651), (200508, 643968), (202272, 638352), (203112, 635712), (204336, 631904), (205282, 628992), (206336, 625779), (206976, 623844), (207948, 620928), (208593, 619008), (209664, 615846), (211302, 611072), (211904, 609336), (212784, 606816), (214272, 602602), (214656, 601524), (216216, 597184), (217217, 594432), (218736, 590304), (219128, 589248), (219648, 587853), (221364, 583296), (223944, 576576), (224224, 575856), (225792, 571857), (227556, 567424), (229152, 563472), (231168, 558558), (232128, 556248), (232848, 554528), (234608, 550368), (236964, 544896), (238392, 541632), (239382, 539392), (241488, 534688), (242176, 533169), (242606, 532224), (244608, 527868), (246519, 523776), (247104, 522536), (248248, 520128), (249984, 516516), (250432, 515592), (251937, 512512), (252252, 511872), (255936, 504504), (256256, 503874), (257796, 500864), (258258, 499968), (260064, 496496), (261268, 494208), (261888, 493038), (263934, 489216), (266112, 485212), (267344, 482976), (269696, 478764), (270816, 476784), (272448, 473928), (275184, 469216), (275968, 467883), (277264, 465696), (278124, 464256), (279279, 462336), (281736, 458304), (283712, 455112), (286208, 451143), (287928, 448448), (288288, 447888), (291648, 442728), (294624, 438256), (295152, 437472), (297216, 434434), (298592, 432432), (300762, 429312), (301301, 428544), (303408, 425568), (304668, 423808), (305536, 422604), (307923, 419328), (309504, 417186), (310464, 415896), (311922, 413952), (314496, 410564), (315952, 408672), (317856, 406224), (319176, 404544), (321984, 401016), (326144, 395901), (328104, 393536), (328692, 392832), (329472, 391902), (332046, 388864), (333312, 387387), (335916, 384384), (336336, 383904), (338688, 381238), (341248, 378378), (343728, 375648), (344344, 374976), (346752, 372372), (348192, 370832), (351912, 366912), (354816, 363909), (355446, 363264), (357588, 361088)]