8886391428096

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1\times {\mathrm{137}}^1$

素因数の和:349

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 78, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 127, 128, 137, 144, 147, 156, 168, 174, 182, 189, 192, 196, 203, 208, 216, 224, 232, 234, 252, 254, 256, 261, 273, 274, 288, 294, 312, 336, 348, 351, 364, 377, 378, 381, 384, 392, 406, 411, 416, 432, 441, 448, 464, 468, 504, 508, 512, 522, 546, 548, 576, 588, 609, 624, 637, 672, 696, 702, 728, 754, 756, 762, 768, 783, 784, 812, 819, 822, 832, 864, 882, 889, 896, 928, 936, 959, 1008, 1016, 1024, 1044, 1092, 1096, 1131, 1143, 1152, 1176, 1218, 1233, 1248, 1274, 1323, 1344, 1392, 1404, 1421, 1456, 1508, 1512, 1524, 1536, 1566, 1568, 1624, 1638, 1644, 1651, 1664, 1728, 1764, 1778, 1781, 1792, 1827, 1856, 1872, 1911, 1918, 2016, 2032, 2088, 2184, 2192, 2262, 2286, 2304, 2352, 2436, 2457, 2466, 2496, 2548, 2639, 2646, 2667, 2688, 2784, 2808, 2842, 2877, 2912, 3016, 3024, 3048, 3072, 3132, 3136, 3248, 3276, 3288, 3302, 3328, 3393, 3429, 3456, 3528, 3556, 3562, 3584, 3654, 3683, 3699, 3712, 3744, 3822, 3836, 3973, 4032, 4064, 4176, 4263, 4368, 4384, 4524, 4572, 4608, 4704, 4872, 4914, 4932, 4953, 4992, 5096, 5278, 5292, 5334, 5343, 5376, 5481, 5568, 5616, 5684, 5733, 5754, 5824, 6032, 6048, 6096, 6223, 6264, 6272, 6496, 6552, 6576, 6604, 6656, 6713, 6786, 6858, 6912, 7056, 7112, 7124, 7168, 7308, 7366, 7398, 7424, 7488, 7644, 7672, 7917, 7946, 8001, 8064, 8128, 8352, 8526, 8631, 8736, 8768, 9048, 9144, 9216, 9408, 9744, 9828, 9864, 9906, 9984, 10179, 10192, 10556, 10584, 10668, 10686, 10752, 10962, 11049, 11136, 11232, 11368, 11466, 11508, 11557, 11648, 11919, 12064, 12096, 12192, 12446, 12467, 12528, 12544, 12789, 12992, 13104, 13152, 13208, 13312, 13426, 13572, 13716, 13824, 14112, 14224, 14248, 14616, 14732, 14796, 14848, 14859, 14976, 15288, 15344, 15834, 15892, 16002, 16029, 16128, 16256, 16704, 17052, 17199, 17262, 17399, 17472, 17536, 18096, 18288, 18473, 18669, 18816, 19488, 19656, 19728, 19812, 19968, 20139, 20358, 20384, 21112, 21168, 21336, 21372, 21504, 21924, 22098, 22272, 22464, 22736, 22932, 23016, 23114, 23296, 23751, 23838, 24003, 24128, 24192, 24384, 24892, 24934, 25056, 25088, 25578, 25781, 25893, 25984, 26208, 26304, 26416, 26852, 27144, 27432, 27648, 27811, 28224, 28448, 28496, 29232, 29464, 29592, 29696, 29718, 29952, 30576, 30688, 31668, 31784, 32004, 32058, 32256, 32512, 33147, 33408, 34104, 34398, 34524, 34671, 34798, 34944, 35072, 35757, 36192, 36576, 36946, 37338, 37401, 37632, 38367, 38976, 39312, 39456, 39624, 39936, 40278, 40716, 40768, 42224, 42336, 42672, 42744, 43848, 44196, 44544, 44577, 44928, 45472, 45864, 46032, 46228, 46592, 47502, 47676, 47879, 48006, 48087, 48256, 48384, 48768, 49784, 49868, 50112, 50176, 51156, 51562, 51649, 51786, 51968, 52197, 52416, 52608, 52832, 53704, 54288, 54864, 55419, 55622, 56007, 56448, 56896, 56992, 58464, 58928, 59184, 59436, 59904, 60417, 61152, 61376, 63336, 63568, 64008, 64116, 64512, 65024, 66294, 66816, 68208, 68796, 69048, 69342, 69596, 69888, 70144, 71253, 71514, 72384, 73152, 73892, 74676, 74802, 75264, 76734, 77343, 77952, 78624, 78912, 79248, 80556, 80899, 81432, 81536, 83433, 84448, 84672, 85344, 85488, 87269, 87696, 88392, 89088, 89154, 89856, 90944, 91728, 92064, 92456, 93184, 95004, 95352, 95758, 96012, 96174, 96512, 96768, 97536, 99441, 99568, 99736, 100224, 102312, 103124, 103298, 103572, 103936, 104013, 104394, 104832, 105216, 105664, 107271, 107408, 108576, 109728, 110838, 111244, 112014, 112203, 112896, 113792, 113984, 116928, 117856, 118368, 118872, 119808, 120834, 121793, 122304, 122752, 126672, 127136, 128016, 128232, 130048, 132588, 133632, 136416, 137592, 138096, 138684, 139192, 139776, 140288, 142506, 143028, 143637, 144768, 146304, 147784, 149352, 149604, 150528, 153468, 154686, 154947, 155904, 156591, 157248, 157824, 158496, 161112, 161798, 162864, 163072, 166257, 166866, 168021, 168896, 169344, 170688, 170976, 174538, 175392, 176784, 178308, 179712, 180467, 181251, 181888, 183456, 184128, 184912, 190008, 190704, 191516, 192024, 192348, 193024, 193536, 194677, 195072, 198882, 199136, 199472, 200448, 204624, 206248, 206596, 207144, 207872, 208026, 208788, 209664, 210432, 211328, 214542, 214816, 217152, 219456, 221676, 222488, 224028, 224406, 225792, 226187, 227584, 227968, 232029, 233856, 235712, 236736, 237744, 241668, 242697, 243586, 244608, 245504, 250299, 253344, 254272, 256032, 256464, 261807, 265176, 267264, 272832, 275184, 276192, 277368, 278384, 279552, 285012, 286056, 287274, 289536, 292608, 295568, 298704, 299208, 306936, 309372, 309894, 311808, 312039, 313182, 314496, 315648, 316992, 322224, 323596, 325728, 326144, 332514, 333732, 335153, 336042, 336609, 337792, 338688, 341376, 341952, 349076, 350784, 353568, 356616, 359424, 360934, 361543, 362502, 363776, 365379, 366912, 368256, 369824, 380016, 381408, 383032, 384048, 384696, 386048, 389354, 390144, 397764, 398272, 398944, 400896, 409248, 412496, 413192, 414288, 416052, 417576, 419328, 420864, 422656, 429084, 429632, 430911, 434304, 438912, 443352, 444976, 448056, 448812, 451584, 452374, 455168, 455936, 464058, 464841, 467712, 469773, 471424, 473472, 475488, 483336, 485394, 487172, 489216, 491008, 498771, 500598, 504571, 506688, 508544, 512064, 512928, 523614, 530352, 541401, 545664, 550368, 552384, 554736, 556768, 570024, 572112, 574548, 579072, 584031, 585216, 591136, 597408, 598416, 613872, 618744, 619788, 623616, 624078, 626364, 628992, 631296, 633984, 644448, 647192, 651456, 652288, 665028, 667464, 670306, 672084, 673218, 675584, 677376, 678561, 682752, 683904, 696087, 698152, 701568, 707136, 713232, 721868, 723086, 725004, 727552, 728091, 730758, 733824, 736512, 739648, 750897, 760032, 762816, 766064, 768096, 769392, 778708, 785421, 795528, 796544, 797888, 801792, 818496, 824992, 826384, 828576, 832104, 835152, 838656, 845312, 852551, 858168, 859264, 861822, 868608, 877824, 886704, 889952, 896112, 897624, 904748, 910336, 911872, 928116, 929682, 935424, 939546, 942848, 946944, 950976, 966672, 970788, 974344, 978432, 982016, 997542, 1001196, 1005459, 1009142, 1013376, 1017088, 1024128, 1025856, 1047228, 1060704, 1082802, 1084629, 1091328, 1096137, 1100736, 1104768, 1109472, 1113536, 1140048, 1144224, 1149096, 1158144, 1168062, 1170432, 1182272, 1194816, 1196832, 1227744, 1237488, 1239576, 1248156, 1252728, 1257984, 1262592, 1267968, 1288896, 1292733, 1294384, 1302912, 1330056, 1334928, 1340612, 1344168, 1346436, 1351168, 1354752, 1357122, 1365504, 1367808, 1392174, 1394523, 1396304, 1403136, 1414272, 1426464, 1443736, 1446172, 1450008, 1455104, 1456182, 1461516, 1467648, 1473024, 1479296, 1501794, 1513713, 1520064, 1525632, 1532128, 1536192, 1538784, 1557416, 1570842, 1583309, 1591056, 1593088, 1595776, 1624203, 1636992, 1649984, 1652768, 1657152, 1664208, 1670304, 1690624, 1705102, 1716336, 1718528, 1723644, 1737216, 1752093, 1755648, 1773408, 1779904, 1792224, 1795248, 1809496, 1823744, 1856232, 1859364, 1870848, 1879092, 1885696, 1893888, 1901952, 1933344, 1941576, 1948688, 1956864, 1995084, 2002392, 2010918, 2018284, 2026752, 2034176, 2035683, 2048256, 2051712, 2094456, 2121408, 2165604, 2169258, 2182656, 2184273, 2192274, 2201472, 2209536, 2218944, 2227072, 2280096, 2288448, 2298192, 2336124, 2346071, 2356263, 2364544, 2389632, 2393664, 2455488, 2474976, 2479152, 2496312, 2505456, 2515968, 2530801, 2535936, 2557653, 2577792, 2585466, 2588768, 2605824, 2660112, 2669856, 2681224, 2688336, 2692872, 2702336, 2714244, 2731008, 2735616, 2784348, 2789046, 2792608, 2806272, 2828544, 2852928, 2887472, 2892344, 2900016, 2912364, 2923032, 2935296, 2946048, 2958592, 3003588, 3016377, 3027426, 3040128, 3051264, 3064256, 3072384, 3077568, 3114832, 3141684, 3166618, 3182112, 3186176, 3191552, 3248406, 3253887, 3273984, 3288411, 3299968, 3305536, 3314304, 3328416, 3340608, 3410204, 3432672, 3437056, 3447288, 3474432, 3504186, 3511296, 3531997, 3546816, 3559808, 3584448, 3590496, 3618992, 3712464, 3718728, 3758184, 3771392, 3787776, 3803904, 3866688, 3883152, 3897376, 3990168, 4004784, 4021836, 4036568, 4053504, 4068352, 4071366, 4096512, 4103424, 4188912, 4242816, 4331208, 4338516, 4365312, 4368546, 4384548, 4402944, 4419072, 4437888, 4454144, 4541139, 4560192, 4576896, 4596384, 4672248, 4692142, 4712526, 4729088, 4749927, 4779264, 4787328, 4872609, 4910976, 4949952, 4958304, 4992624, 5010912, 5061602, 5071872, 5115306, 5155584, 5170932, 5177536, 5211648, 5256279, 5320224, 5339712, 5362448, 5376672, 5385744, 5428488, 5471232, 5568696, 5578092, 5585216, 5612544, 5657088, 5705856, 5774944, 5784688, 5800032, 5824728, 5846064, 5870592, 5917184, 6007176, 6032754, 6054852, 6080256, 6102528, 6107049, 6128512, 6144768, 6155136, 6229664, 6283368, 6333236, 6364224, 6372352, 6383104, 6496812, 6507774, 6547968, 6559423, 6576822, 6599936, 6611072, 6628608, 6656832, 6681216, 6820408, 6865344, 6874112, 6894576, 7008372, 7038213, 7063994, 7093632, 7119616, 7168896, 7180992, 7237984, 7424928, 7437456, 7516368, 7592403, 7607808, 7672959, 7733376, 7766304, 7794752, 7980336, 8009568, 8043672, 8073136, 8107008, 8142732, 8193024, 8206848, 8377824, 8485632, 8662416, 8677032, 8737092, 8769096, 8805888, 8838144, 8875776, 8908288, 9049131, 9082278, 9120384, 9153792, 9192768, 9344496, 9384284, 9425052, 9458176, 9499854, 9558528, 9574656, 9745218, 9761661, 9821952, 9899904, 9916608, 9985248, 10021824, 10123204, 10230612, 10311168, 10341864, 10355072, 10423296, 10512558, 10595991, 10640448, 10679424, 10724896, 10753344, 10771488, 10856976, 11083163, 11137392, 11156184, 11170432, 11314176, 11411712, 11549888, 11569376, 11600064, 11649456, 11692128, 11834368, 12014352, 12065508, 12109704, 12160512, 12205056, 12214098, 12257024, 12289536, 12310272, 12459328, 12566736, 12666472, 12728448, 12766208, 12993624, 13015548, 13095936, 13118846, 13153644, 13199872, 13222144, 13257216, 13313664, 13362432, 13623417, 13640816, 13730688, 13789152, 14016744, 14076426, 14127988, 14187264, 14239232, 14249781, 14337792, 14361984, 14475968, 14849856, 14874912, 15032736, 15184806, 15215616, 15345918, 15466752, 15532608, 15589504, 15960672, 16019136, 16087344, 16146272, 16285464, 16413696, 16755648, 16971264, 17324832, 17354064, 17474184, 17538192, 17611776, 17751552, 17816576, 18098262, 18164556, 18240768, 18307584, 18385536, 18688992, 18768568, 18850104, 18916352, 18999708, 19117056, 19149312, 19490436, 19523322, 19643904, 19678269, 19799808, 19833216, 19970496, 20043648, 20246408, 20461224, 20622336, 20683728, 20710144, 21025116, 21114639, 21191982, 21280896, 21358848, 21449792, 21506688, 21542976, 21713952, 22166326, 22274784, 22312368, 22340864, 22777209, 22823424, 23018877, 23099776, 23138752, 23200128, 23298912, 23384256, 24028704, 24131016, 24219408, 24321024, 24428196, 24514048, 24579072, 24620544, 24723979, 24918656, 25133472, 25332944, 25456896, 25987248, 26031096, 26237692, 26307288, 26399744, 26444288, 26514432, 26627328, 26724864, 27246834, 27281632, 27461376, 27578304, 28033488, 28152852, 28255976, 28374528, 28478464, 28499562, 28675584, 28723968, 28951936, 29699712, 29749824, 30065472, 30369612, 30691836, 30933504, 31065216, 31179008, 31787973, 31921344, 32038272, 32174688, 32292544, 32570928, 33249489, 33511296, 33942528, 34649664, 34708128, 34948368, 35076384, 35503104, 36196524, 36329112, 36481536, 36615168, 36771072, 37377984, 37537136, 37700208, 37999416, 38298624, 38980872, 39046644, 39287808, 39356538, 39599616, 39666432, 39940992, 40087296, 40492816, 40922448, 41367456, 41420288, 42050232, 42229278, 42383964, 42561792, 42717696, 42749343, 42899584, 43013376, 43085952, 43427904, 44332652, 44549568, 44624736, 44681728, 45554418, 45646848, 45915961, 46037754, 46199552, 46277504, 46400256, 46597824, 46768512, 48057408, 48262032, 48438816, 48856392, 49028096, 49241088, 49447958, 49837312, 50266944, 50665888, 50913792, 51974496, 52062192, 52475384, 52614576, 52888576, 53254656, 53449728, 54493668, 54563264, 54922752, 55156608, 56066976, 56305704, 56511952, 56749056, 56999124, 57351168, 57447936, 57903872, 59034807, 59399424, 59499648, 60130944, 60739224, 61383672, 61867008, 62130432, 62358016, 63343917, 63575946, 63842688, 64076544, 64349376, 64585088, 65141856, 66498978, 67022592, 68331627, 69299328, 69416256, 69896736, 70152768, 72393048, 72658224, 72963072, 73542144, 74171937, 74755968, 75074272, 75400416, 75998832, 77961744, 78093288, 78713076, 79199232, 79332864, 79881984, 80174592, 80985632, 81844896, 82734912, 82840576, 84100464, 84458556, 84767928, 85123584, 85435392, 85498686, 85799168, 86026752, 86171904, 86855808, 88665304, 89099136, 89249472, 89363456, 91108836, 91831922, 92075508, 92399104, 92555008, 92800512, 93195648, 93537024, 95363919, 96114816, 96524064, 96877632, 97712784, 98895916, 99674624, 99748467, 100533888, 101331776, 101827584, 103948992, 104124384, 104950768, 105229152, 106509312, 108987336, 109126528, 109845504, 110313216, 112133952, 112611408, 113023904, 113998248, 114895872, 115807744, 118069614, 118798848, 118999296, 120261888, 121478448, 122767344, 124260864, 124716032, 126687834, 127151892, 127685376, 128153088, 128698752, 129170176, 130283712, 132997956, 134045184, 136663254, 137747883, 138598656, 138832512, 139793472, 140305536, 144786096, 145316448, 147084288, 148343874, 149511936, 150148544, 150800832, 151997664, 155923488, 156186576, 157426152, 158665728, 159763968, 160349184, 161971264, 163689792, 165469824, 168200928, 168917112, 169535856, 170247168, 170997372, 171598336, 172053504, 172343808, 173711616, 177104421, 177330608, 178198272, 178498944, 182217672, 183663844, 184151016, 184798208, 185110016, 185601024, 186391296, 187074048, 190727838, 192229632, 193048128, 193755264, 195425568, 197791832, 199349248, 199496934, 201067776, 202663552, 207897984, 208248768, 209901536, 210458304, 217974672, 218253056, 220626432, 222515811, 224267904, 225222816, 226047808, 227996496, 231615488, 236139228, 237597696, 237998592, 240523776, 242956896, 245534688, 248521728, 253375668, 254303784, 255370752, 256306176, 257397504, 258340352, 260567424, 265995912, 268090368, 273326508, 275495766, 277197312, 277665024, 279586944, 280611072, 289572192, 290632896, 296687748, 299023872, 299245401, 300297088, 301601664, 303995328, 311846976, 312373152, 314852304, 319527936, 321411727, 323942528, 327379584, 330939648, 336401856, 337834224, 339071712, 341994744, 343196672, 344687616, 347423232, 354208842, 354661216, 356396544, 356997888, 364435344, 367327688, 368302032, 370220032, 372782592, 374148096, 381455676, 384459264, 386096256, 387510528, 390851136, 395583664, 398993868, 402135552, 405327104, 413243649, 415795968, 416497536, 419803072, 420916608, 435949344, 436506112, 441252864, 445031622, 448535808, 450445632, 452095616, 455992992, 472278456, 475997184, 481047552, 485913792, 491069376, 506751336, 508607568, 510741504, 514795008, 516680704, 521134848, 531991824, 546653016, 550991532, 554394624, 555330048, 559173888, 561222144, 579144384, 581265792, 593375496, 598047744, 598490802, 600594176, 603203328, 607990656, 623693952, 624746304, 629704608, 642823454, 647885056, 654759168, 661879296, 667547433, 672803712, 675668448, 678143424, 683989488, 694846464, 708417684, 709322432, 712793088, 713995776, 728870688, 734655376, 736604064, 745565184, 762911352, 768918528, 772192512, 775021056, 781702272, 791167328, 797987736, 804271104, 810654208, 826487298, 831591936, 832995072, 839606144, 841833216, 871898688, 873012224, 890063244, 897071616, 900891264, 904191232, 911985984, 944556912, 964235181, 971827584, 982138752, 1013502672, 1017215136, 1029590016, 1042269696, 1063983648, 1093306032, 1101983064, 1110660096, 1118347776, 1122444288, 1158288768, 1162531584, 1186750992, 1196981604, 1201188352, 1206406656, 1215981312, 1239730947, 1247387904, 1249492608, 1259409216, 1285646908, 1295770112, 1309518336, 1323758592, 1335094866, 1345607424, 1351336896, 1356286848, 1367978976, 1416835368, 1418644864, 1427991552, 1457741376, 1469310752, 1473208128, 1525822704, 1544385024, 1550042112, 1563404544, 1582334656, 1595975472, 1621308416, 1652974596, 1663183872, 1665990144, 1679212288, 1683666432, 1743797376, 1780126488, 1794143232, 1801782528, 1808382464, 1823971968, 1889113824, 1928470362, 1943655168, 1964277504, 2027005344, 2034430272, 2084539392, 2127967296, 2186612064, 2203966128, 2236695552, 2316577536, 2325063168, 2373501984, 2393963208, 2402376704, 2412813312, 2431962624, 2479461894, 2494775808, 2498985216, 2518818432, 2571293816, 2591540224, 2619036672, 2670189732, 2691214848, 2702673792, 2712573696, 2735957952, 2833670736, 2837289728, 2892705543, 2915482752, 2938621504, 2946416256, 3051645408, 3088770048, 3126809088, 3164669312, 3191950944, 3305949192, 3331980288, 3358424576, 3367332864, 3487594752, 3560252976, 3603565056, 3616764928, 3647943936, 3778227648, 3856940724, 3887310336, 3928555008, 4054010688, 4068860544, 4255934592, 4373224128, 4407932256, 4633155072, 4650126336, 4747003968, 4787926416, 4863925248, 4958923788, 4989551616, 4997970432, 5037636864, 5142587632, 5340379464, 5382429696, 5405347584, 5425147392, 5471915904, 5667341472, 5674579456, 5785411086, 5830965504, 5877243008, 5892832512, 6103290816, 6253618176, 6329338624, 6383901888, 6611898384, 6716849152, 6975189504, 7120505952, 7207130112, 7295887872, 7556455296, 7713881448, 7774620672, 7857110016, 8108021376, 8137721088, 8511869184, 8678116629, 8746448256, 8815864512, 9266310144, 9494007936, 9575852832, 9917847576, 9995940864, 10075273728, 10285175264, 10680758928, 10810695168, 10850294784, 10943831808, 11334682944, 11349158912, 11570822172, 11661931008, 11754486016, 11785665024, 12206581632, 12658677248, 12767803776, 13223796768, 13950379008, 14241011904, 14591775744, 15112910592, 15427762896, 16216042752, 16275442176, 17023738368, 17356233258, 17492896512, 17631729024, 18988015872, 19151705664, 19835695152, 20150547456, 20570350528, 21361517856, 21621390336, 21887663616, 22669365888, 23141644344, 23323862016, 23508972032, 23571330048, 24413163264, 25317354496, 25535607552, 26447593536, 28482023808, 30225821184, 30855525792, 32432085504, 32550884352, 34047476736, 34712466516, 34985793024, 35263458048, 37976031744, 38303411328, 39671390304, 41140701056, 42723035712, 43775327232, 45338731776, 46283288688, 47017944064, 48826326528, 51071215104, 52895187072, 56964047616, 60451642368, 61711051584, 64864171008, 69424933032, 69971586048, 70526916096, 75952063488, 76606822656, 79342780608, 82281402112, 85446071424, 90677463552, 92566577376, 97652653056, 102142430208, 105790374144, 113928095232, 123422103168, 138849866064, 141053832192, 153213645312, 158685561216, 164562804224, 170892142848, 181354927104, 185133154752, 211580748288, 227856190464, 246844206336, 277699732128, 306427290624, 317371122432, 329125608448, 341784285696, 370266309504, 423161496576, 493688412672, 555399464256, 634742244864, 683568571392, 740532619008, 987376825344, 1110798928512, 1269484489728, 1481065238016, 2221597857024, 2962130476032, 4443195714048, 8886391428096]

約数ペア:

[(1, 8886391428096), (2, 4443195714048), (3, 2962130476032), (4, 2221597857024), (6, 1481065238016), (7, 1269484489728), (8, 1110798928512), (9, 987376825344), (12, 740532619008), (13, 683568571392), (14, 634742244864), (16, 555399464256), (18, 493688412672), (21, 423161496576), (24, 370266309504), (26, 341784285696), (27, 329125608448), (28, 317371122432), (29, 306427290624), (32, 277699732128), (36, 246844206336), (39, 227856190464), (42, 211580748288), (48, 185133154752), (49, 181354927104), (52, 170892142848), (54, 164562804224), (56, 158685561216), (58, 153213645312), (63, 141053832192), (64, 138849866064), (72, 123422103168), (78, 113928095232), (84, 105790374144), (87, 102142430208), (91, 97652653056), (96, 92566577376), (98, 90677463552), (104, 85446071424), (108, 82281402112), (112, 79342780608), (116, 76606822656), (117, 75952063488), (126, 70526916096), (127, 69971586048), (128, 69424933032), (137, 64864171008), (144, 61711051584), (147, 60451642368), (156, 56964047616), (168, 52895187072), (174, 51071215104), (182, 48826326528), (189, 47017944064), (192, 46283288688), (196, 45338731776), (203, 43775327232), (208, 42723035712), (216, 41140701056), (224, 39671390304), (232, 38303411328), (234, 37976031744), (252, 35263458048), (254, 34985793024), (256, 34712466516), (261, 34047476736), (273, 32550884352), (274, 32432085504), (288, 30855525792), (294, 30225821184), (312, 28482023808), (336, 26447593536), (348, 25535607552), (351, 25317354496), (364, 24413163264), (377, 23571330048), (378, 23508972032), (381, 23323862016), (384, 23141644344), (392, 22669365888), (406, 21887663616), (411, 21621390336), (416, 21361517856), (432, 20570350528), (441, 20150547456), (448, 19835695152), (464, 19151705664), (468, 18988015872), (504, 17631729024), (508, 17492896512), (512, 17356233258), (522, 17023738368), (546, 16275442176), (548, 16216042752), (576, 15427762896), (588, 15112910592), (609, 14591775744), (624, 14241011904), (637, 13950379008), (672, 13223796768), (696, 12767803776), (702, 12658677248), (728, 12206581632), (754, 11785665024), (756, 11754486016), (762, 11661931008), (768, 11570822172), (783, 11349158912), (784, 11334682944), (812, 10943831808), (819, 10850294784), (822, 10810695168), (832, 10680758928), (864, 10285175264), (882, 10075273728), (889, 9995940864), (896, 9917847576), (928, 9575852832), (936, 9494007936), (959, 9266310144), (1008, 8815864512), (1016, 8746448256), (1024, 8678116629), (1044, 8511869184), (1092, 8137721088), (1096, 8108021376), (1131, 7857110016), (1143, 7774620672), (1152, 7713881448), (1176, 7556455296), (1218, 7295887872), (1233, 7207130112), (1248, 7120505952), (1274, 6975189504), (1323, 6716849152), (1344, 6611898384), (1392, 6383901888), (1404, 6329338624), (1421, 6253618176), (1456, 6103290816), (1508, 5892832512), (1512, 5877243008), (1524, 5830965504), (1536, 5785411086), (1566, 5674579456), (1568, 5667341472), (1624, 5471915904), (1638, 5425147392), (1644, 5405347584), (1651, 5382429696), (1664, 5340379464), (1728, 5142587632), (1764, 5037636864), (1778, 4997970432), (1781, 4989551616), (1792, 4958923788), (1827, 4863925248), (1856, 4787926416), (1872, 4747003968), (1911, 4650126336), (1918, 4633155072), (2016, 4407932256), (2032, 4373224128), (2088, 4255934592), (2184, 4068860544), (2192, 4054010688), (2262, 3928555008), (2286, 3887310336), (2304, 3856940724), (2352, 3778227648), (2436, 3647943936), (2457, 3616764928), (2466, 3603565056), (2496, 3560252976), (2548, 3487594752), (2639, 3367332864), (2646, 3358424576), (2667, 3331980288), (2688, 3305949192), (2784, 3191950944), (2808, 3164669312), (2842, 3126809088), (2877, 3088770048), (2912, 3051645408), (3016, 2946416256), (3024, 2938621504), (3048, 2915482752), (3072, 2892705543), (3132, 2837289728), (3136, 2833670736), (3248, 2735957952), (3276, 2712573696), (3288, 2702673792), (3302, 2691214848), (3328, 2670189732), (3393, 2619036672), (3429, 2591540224), (3456, 2571293816), (3528, 2518818432), (3556, 2498985216), (3562, 2494775808), (3584, 2479461894), (3654, 2431962624), (3683, 2412813312), (3699, 2402376704), (3712, 2393963208), (3744, 2373501984), (3822, 2325063168), (3836, 2316577536), (3973, 2236695552), (4032, 2203966128), (4064, 2186612064), (4176, 2127967296), (4263, 2084539392), (4368, 2034430272), (4384, 2027005344), (4524, 1964277504), (4572, 1943655168), (4608, 1928470362), (4704, 1889113824), (4872, 1823971968), (4914, 1808382464), (4932, 1801782528), (4953, 1794143232), (4992, 1780126488), (5096, 1743797376), (5278, 1683666432), (5292, 1679212288), (5334, 1665990144), (5343, 1663183872), (5376, 1652974596), (5481, 1621308416), (5568, 1595975472), (5616, 1582334656), (5684, 1563404544), (5733, 1550042112), (5754, 1544385024), (5824, 1525822704), (6032, 1473208128), (6048, 1469310752), (6096, 1457741376), (6223, 1427991552), (6264, 1418644864), (6272, 1416835368), (6496, 1367978976), (6552, 1356286848), (6576, 1351336896), (6604, 1345607424), (6656, 1335094866), (6713, 1323758592), (6786, 1309518336), (6858, 1295770112), (6912, 1285646908), (7056, 1259409216), (7112, 1249492608), (7124, 1247387904), (7168, 1239730947), (7308, 1215981312), (7366, 1206406656), (7398, 1201188352), (7424, 1196981604), (7488, 1186750992), (7644, 1162531584), (7672, 1158288768), (7917, 1122444288), (7946, 1118347776), (8001, 1110660096), (8064, 1101983064), (8128, 1093306032), (8352, 1063983648), (8526, 1042269696), (8631, 1029590016), (8736, 1017215136), (8768, 1013502672), (9048, 982138752), (9144, 971827584), (9216, 964235181), (9408, 944556912), (9744, 911985984), (9828, 904191232), (9864, 900891264), (9906, 897071616), (9984, 890063244), (10179, 873012224), (10192, 871898688), (10556, 841833216), (10584, 839606144), (10668, 832995072), (10686, 831591936), (10752, 826487298), (10962, 810654208), (11049, 804271104), (11136, 797987736), (11232, 791167328), (11368, 781702272), (11466, 775021056), (11508, 772192512), (11557, 768918528), (11648, 762911352), (11919, 745565184), (12064, 736604064), (12096, 734655376), (12192, 728870688), (12446, 713995776), (12467, 712793088), (12528, 709322432), (12544, 708417684), (12789, 694846464), (12992, 683989488), (13104, 678143424), (13152, 675668448), (13208, 672803712), (13312, 667547433), (13426, 661879296), (13572, 654759168), (13716, 647885056), (13824, 642823454), (14112, 629704608), (14224, 624746304), (14248, 623693952), (14616, 607990656), (14732, 603203328), (14796, 600594176), (14848, 598490802), (14859, 598047744), (14976, 593375496), (15288, 581265792), (15344, 579144384), (15834, 561222144), (15892, 559173888), (16002, 555330048), (16029, 554394624), (16128, 550991532), (16256, 546653016), (16704, 531991824), (17052, 521134848), (17199, 516680704), (17262, 514795008), (17399, 510741504), (17472, 508607568), (17536, 506751336), (18096, 491069376), (18288, 485913792), (18473, 481047552), (18669, 475997184), (18816, 472278456), (19488, 455992992), (19656, 452095616), (19728, 450445632), (19812, 448535808), (19968, 445031622), (20139, 441252864), (20358, 436506112), (20384, 435949344), (21112, 420916608), (21168, 419803072), (21336, 416497536), (21372, 415795968), (21504, 413243649), (21924, 405327104), (22098, 402135552), (22272, 398993868), (22464, 395583664), (22736, 390851136), (22932, 387510528), (23016, 386096256), (23114, 384459264), (23296, 381455676), (23751, 374148096), (23838, 372782592), (24003, 370220032), (24128, 368302032), (24192, 367327688), (24384, 364435344), (24892, 356997888), (24934, 356396544), (25056, 354661216), (25088, 354208842), (25578, 347423232), (25781, 344687616), (25893, 343196672), (25984, 341994744), (26208, 339071712), (26304, 337834224), (26416, 336401856), (26852, 330939648), (27144, 327379584), (27432, 323942528), (27648, 321411727), (27811, 319527936), (28224, 314852304), (28448, 312373152), (28496, 311846976), (29232, 303995328), (29464, 301601664), (29592, 300297088), (29696, 299245401), (29718, 299023872), (29952, 296687748), (30576, 290632896), (30688, 289572192), (31668, 280611072), (31784, 279586944), (32004, 277665024), (32058, 277197312), (32256, 275495766), (32512, 273326508), (33147, 268090368), (33408, 265995912), (34104, 260567424), (34398, 258340352), (34524, 257397504), (34671, 256306176), (34798, 255370752), (34944, 254303784), (35072, 253375668), (35757, 248521728), (36192, 245534688), (36576, 242956896), (36946, 240523776), (37338, 237998592), (37401, 237597696), (37632, 236139228), (38367, 231615488), (38976, 227996496), (39312, 226047808), (39456, 225222816), (39624, 224267904), (39936, 222515811), (40278, 220626432), (40716, 218253056), (40768, 217974672), (42224, 210458304), (42336, 209901536), (42672, 208248768), (42744, 207897984), (43848, 202663552), (44196, 201067776), (44544, 199496934), (44577, 199349248), (44928, 197791832), (45472, 195425568), (45864, 193755264), (46032, 193048128), (46228, 192229632), (46592, 190727838), (47502, 187074048), (47676, 186391296), (47879, 185601024), (48006, 185110016), (48087, 184798208), (48256, 184151016), (48384, 183663844), (48768, 182217672), (49784, 178498944), (49868, 178198272), (50112, 177330608), (50176, 177104421), (51156, 173711616), (51562, 172343808), (51649, 172053504), (51786, 171598336), (51968, 170997372), (52197, 170247168), (52416, 169535856), (52608, 168917112), (52832, 168200928), (53704, 165469824), (54288, 163689792), (54864, 161971264), (55419, 160349184), (55622, 159763968), (56007, 158665728), (56448, 157426152), (56896, 156186576), (56992, 155923488), (58464, 151997664), (58928, 150800832), (59184, 150148544), (59436, 149511936), (59904, 148343874), (60417, 147084288), (61152, 145316448), (61376, 144786096), (63336, 140305536), (63568, 139793472), (64008, 138832512), (64116, 138598656), (64512, 137747883), (65024, 136663254), (66294, 134045184), (66816, 132997956), (68208, 130283712), (68796, 129170176), (69048, 128698752), (69342, 128153088), (69596, 127685376), (69888, 127151892), (70144, 126687834), (71253, 124716032), (71514, 124260864), (72384, 122767344), (73152, 121478448), (73892, 120261888), (74676, 118999296), (74802, 118798848), (75264, 118069614), (76734, 115807744), (77343, 114895872), (77952, 113998248), (78624, 113023904), (78912, 112611408), (79248, 112133952), (80556, 110313216), (80899, 109845504), (81432, 109126528), (81536, 108987336), (83433, 106509312), (84448, 105229152), (84672, 104950768), (85344, 104124384), (85488, 103948992), (87269, 101827584), (87696, 101331776), (88392, 100533888), (89088, 99748467), (89154, 99674624), (89856, 98895916), (90944, 97712784), (91728, 96877632), (92064, 96524064), (92456, 96114816), (93184, 95363919), (95004, 93537024), (95352, 93195648), (95758, 92800512), (96012, 92555008), (96174, 92399104), (96512, 92075508), (96768, 91831922), (97536, 91108836), (99441, 89363456), (99568, 89249472), (99736, 89099136), (100224, 88665304), (102312, 86855808), (103124, 86171904), (103298, 86026752), (103572, 85799168), (103936, 85498686), (104013, 85435392), (104394, 85123584), (104832, 84767928), (105216, 84458556), (105664, 84100464), (107271, 82840576), (107408, 82734912), (108576, 81844896), (109728, 80985632), (110838, 80174592), (111244, 79881984), (112014, 79332864), (112203, 79199232), (112896, 78713076), (113792, 78093288), (113984, 77961744), (116928, 75998832), (117856, 75400416), (118368, 75074272), (118872, 74755968), (119808, 74171937), (120834, 73542144), (121793, 72963072), (122304, 72658224), (122752, 72393048), (126672, 70152768), (127136, 69896736), (128016, 69416256), (128232, 69299328), (130048, 68331627), (132588, 67022592), (133632, 66498978), (136416, 65141856), (137592, 64585088), (138096, 64349376), (138684, 64076544), (139192, 63842688), (139776, 63575946), (140288, 63343917), (142506, 62358016), (143028, 62130432), (143637, 61867008), (144768, 61383672), (146304, 60739224), (147784, 60130944), (149352, 59499648), (149604, 59399424), (150528, 59034807), (153468, 57903872), (154686, 57447936), (154947, 57351168), (155904, 56999124), (156591, 56749056), (157248, 56511952), (157824, 56305704), (158496, 56066976), (161112, 55156608), (161798, 54922752), (162864, 54563264), (163072, 54493668), (166257, 53449728), (166866, 53254656), (168021, 52888576), (168896, 52614576), (169344, 52475384), (170688, 52062192), (170976, 51974496), (174538, 50913792), (175392, 50665888), (176784, 50266944), (178308, 49837312), (179712, 49447958), (180467, 49241088), (181251, 49028096), (181888, 48856392), (183456, 48438816), (184128, 48262032), (184912, 48057408), (190008, 46768512), (190704, 46597824), (191516, 46400256), (192024, 46277504), (192348, 46199552), (193024, 46037754), (193536, 45915961), (194677, 45646848), (195072, 45554418), (198882, 44681728), (199136, 44624736), (199472, 44549568), (200448, 44332652), (204624, 43427904), (206248, 43085952), (206596, 43013376), (207144, 42899584), (207872, 42749343), (208026, 42717696), (208788, 42561792), (209664, 42383964), (210432, 42229278), (211328, 42050232), (214542, 41420288), (214816, 41367456), (217152, 40922448), (219456, 40492816), (221676, 40087296), (222488, 39940992), (224028, 39666432), (224406, 39599616), (225792, 39356538), (226187, 39287808), (227584, 39046644), (227968, 38980872), (232029, 38298624), (233856, 37999416), (235712, 37700208), (236736, 37537136), (237744, 37377984), (241668, 36771072), (242697, 36615168), (243586, 36481536), (244608, 36329112), (245504, 36196524), (250299, 35503104), (253344, 35076384), (254272, 34948368), (256032, 34708128), (256464, 34649664), (261807, 33942528), (265176, 33511296), (267264, 33249489), (272832, 32570928), (275184, 32292544), (276192, 32174688), (277368, 32038272), (278384, 31921344), (279552, 31787973), (285012, 31179008), (286056, 31065216), (287274, 30933504), (289536, 30691836), (292608, 30369612), (295568, 30065472), (298704, 29749824), (299208, 29699712), (306936, 28951936), (309372, 28723968), (309894, 28675584), (311808, 28499562), (312039, 28478464), (313182, 28374528), (314496, 28255976), (315648, 28152852), (316992, 28033488), (322224, 27578304), (323596, 27461376), (325728, 27281632), (326144, 27246834), (332514, 26724864), (333732, 26627328), (335153, 26514432), (336042, 26444288), (336609, 26399744), (337792, 26307288), (338688, 26237692), (341376, 26031096), (341952, 25987248), (349076, 25456896), (350784, 25332944), (353568, 25133472), (356616, 24918656), (359424, 24723979), (360934, 24620544), (361543, 24579072), (362502, 24514048), (363776, 24428196), (365379, 24321024), (366912, 24219408), (368256, 24131016), (369824, 24028704), (380016, 23384256), (381408, 23298912), (383032, 23200128), (384048, 23138752), (384696, 23099776), (386048, 23018877), (389354, 22823424), (390144, 22777209), (397764, 22340864), (398272, 22312368), (398944, 22274784), (400896, 22166326), (409248, 21713952), (412496, 21542976), (413192, 21506688), (414288, 21449792), (416052, 21358848), (417576, 21280896), (419328, 21191982), (420864, 21114639), (422656, 21025116), (429084, 20710144), (429632, 20683728), (430911, 20622336), (434304, 20461224), (438912, 20246408), (443352, 20043648), (444976, 19970496), (448056, 19833216), (448812, 19799808), (451584, 19678269), (452374, 19643904), (455168, 19523322), (455936, 19490436), (464058, 19149312), (464841, 19117056), (467712, 18999708), (469773, 18916352), (471424, 18850104), (473472, 18768568), (475488, 18688992), (483336, 18385536), (485394, 18307584), (487172, 18240768), (489216, 18164556), (491008, 18098262), (498771, 17816576), (500598, 17751552), (504571, 17611776), (506688, 17538192), (508544, 17474184), (512064, 17354064), (512928, 17324832), (523614, 16971264), (530352, 16755648), (541401, 16413696), (545664, 16285464), (550368, 16146272), (552384, 16087344), (554736, 16019136), (556768, 15960672), (570024, 15589504), (572112, 15532608), (574548, 15466752), (579072, 15345918), (584031, 15215616), (585216, 15184806), (591136, 15032736), (597408, 14874912), (598416, 14849856), (613872, 14475968), (618744, 14361984), (619788, 14337792), (623616, 14249781), (624078, 14239232), (626364, 14187264), (628992, 14127988), (631296, 14076426), (633984, 14016744), (644448, 13789152), (647192, 13730688), (651456, 13640816), (652288, 13623417), (665028, 13362432), (667464, 13313664), (670306, 13257216), (672084, 13222144), (673218, 13199872), (675584, 13153644), (677376, 13118846), (678561, 13095936), (682752, 13015548), (683904, 12993624), (696087, 12766208), (698152, 12728448), (701568, 12666472), (707136, 12566736), (713232, 12459328), (721868, 12310272), (723086, 12289536), (725004, 12257024), (727552, 12214098), (728091, 12205056), (730758, 12160512), (733824, 12109704), (736512, 12065508), (739648, 12014352), (750897, 11834368), (760032, 11692128), (762816, 11649456), (766064, 11600064), (768096, 11569376), (769392, 11549888), (778708, 11411712), (785421, 11314176), (795528, 11170432), (796544, 11156184), (797888, 11137392), (801792, 11083163), (818496, 10856976), (824992, 10771488), (826384, 10753344), (828576, 10724896), (832104, 10679424), (835152, 10640448), (838656, 10595991), (845312, 10512558), (852551, 10423296), (858168, 10355072), (859264, 10341864), (861822, 10311168), (868608, 10230612), (877824, 10123204), (886704, 10021824), (889952, 9985248), (896112, 9916608), (897624, 9899904), (904748, 9821952), (910336, 9761661), (911872, 9745218), (928116, 9574656), (929682, 9558528), (935424, 9499854), (939546, 9458176), (942848, 9425052), (946944, 9384284), (950976, 9344496), (966672, 9192768), (970788, 9153792), (974344, 9120384), (978432, 9082278), (982016, 9049131), (997542, 8908288), (1001196, 8875776), (1005459, 8838144), (1009142, 8805888), (1013376, 8769096), (1017088, 8737092), (1024128, 8677032), (1025856, 8662416), (1047228, 8485632), (1060704, 8377824), (1082802, 8206848), (1084629, 8193024), (1091328, 8142732), (1096137, 8107008), (1100736, 8073136), (1104768, 8043672), (1109472, 8009568), (1113536, 7980336), (1140048, 7794752), (1144224, 7766304), (1149096, 7733376), (1158144, 7672959), (1168062, 7607808), (1170432, 7592403), (1182272, 7516368), (1194816, 7437456), (1196832, 7424928), (1227744, 7237984), (1237488, 7180992), (1239576, 7168896), (1248156, 7119616), (1252728, 7093632), (1257984, 7063994), (1262592, 7038213), (1267968, 7008372), (1288896, 6894576), (1292733, 6874112), (1294384, 6865344), (1302912, 6820408), (1330056, 6681216), (1334928, 6656832), (1340612, 6628608), (1344168, 6611072), (1346436, 6599936), (1351168, 6576822), (1354752, 6559423), (1357122, 6547968), (1365504, 6507774), (1367808, 6496812), (1392174, 6383104), (1394523, 6372352), (1396304, 6364224), (1403136, 6333236), (1414272, 6283368), (1426464, 6229664), (1443736, 6155136), (1446172, 6144768), (1450008, 6128512), (1455104, 6107049), (1456182, 6102528), (1461516, 6080256), (1467648, 6054852), (1473024, 6032754), (1479296, 6007176), (1501794, 5917184), (1513713, 5870592), (1520064, 5846064), (1525632, 5824728), (1532128, 5800032), (1536192, 5784688), (1538784, 5774944), (1557416, 5705856), (1570842, 5657088), (1583309, 5612544), (1591056, 5585216), (1593088, 5578092), (1595776, 5568696), (1624203, 5471232), (1636992, 5428488), (1649984, 5385744), (1652768, 5376672), (1657152, 5362448), (1664208, 5339712), (1670304, 5320224), (1690624, 5256279), (1705102, 5211648), (1716336, 5177536), (1718528, 5170932), (1723644, 5155584), (1737216, 5115306), (1752093, 5071872), (1755648, 5061602), (1773408, 5010912), (1779904, 4992624), (1792224, 4958304), (1795248, 4949952), (1809496, 4910976), (1823744, 4872609), (1856232, 4787328), (1859364, 4779264), (1870848, 4749927), (1879092, 4729088), (1885696, 4712526), (1893888, 4692142), (1901952, 4672248), (1933344, 4596384), (1941576, 4576896), (1948688, 4560192), (1956864, 4541139), (1995084, 4454144), (2002392, 4437888), (2010918, 4419072), (2018284, 4402944), (2026752, 4384548), (2034176, 4368546), (2035683, 4365312), (2048256, 4338516), (2051712, 4331208), (2094456, 4242816), (2121408, 4188912), (2165604, 4103424), (2169258, 4096512), (2182656, 4071366), (2184273, 4068352), (2192274, 4053504), (2201472, 4036568), (2209536, 4021836), (2218944, 4004784), (2227072, 3990168), (2280096, 3897376), (2288448, 3883152), (2298192, 3866688), (2336124, 3803904), (2346071, 3787776), (2356263, 3771392), (2364544, 3758184), (2389632, 3718728), (2393664, 3712464), (2455488, 3618992), (2474976, 3590496), (2479152, 3584448), (2496312, 3559808), (2505456, 3546816), (2515968, 3531997), (2530801, 3511296), (2535936, 3504186), (2557653, 3474432), (2577792, 3447288), (2585466, 3437056), (2588768, 3432672), (2605824, 3410204), (2660112, 3340608), (2669856, 3328416), (2681224, 3314304), (2688336, 3305536), (2692872, 3299968), (2702336, 3288411), (2714244, 3273984), (2731008, 3253887), (2735616, 3248406), (2784348, 3191552), (2789046, 3186176), (2792608, 3182112), (2806272, 3166618), (2828544, 3141684), (2852928, 3114832), (2887472, 3077568), (2892344, 3072384), (2900016, 3064256), (2912364, 3051264), (2923032, 3040128), (2935296, 3027426), (2946048, 3016377), (2958592, 3003588)]