99722278656

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 71, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 142, 143, 144, 147, 154, 156, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 213, 216, 224, 231, 232, 234, 252, 256, 261, 264, 273, 284, 286, 288, 294, 297, 308, 312, 319, 336, 348, 351, 352, 364, 377, 378, 384, 392, 396, 406, 416, 426, 429, 432, 441, 448, 462, 464, 468, 497, 504, 522, 528, 539, 546, 568, 572, 576, 588, 594, 609, 616, 624, 637, 638, 639, 672, 693, 696, 702, 704, 728, 754, 756, 768, 781, 783, 784, 792, 812, 819, 832, 852, 858, 864, 882, 896, 923, 924, 928, 936, 957, 994, 1001, 1008, 1044, 1056, 1078, 1092, 1131, 1136, 1144, 1152, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1278, 1287, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1456, 1491, 1508, 1512, 1562, 1566, 1568, 1584, 1617, 1624, 1638, 1664, 1704, 1716, 1728, 1764, 1792, 1827, 1846, 1848, 1856, 1872, 1911, 1914, 1917, 1988, 2002, 2016, 2059, 2079, 2088, 2112, 2156, 2184, 2233, 2262, 2272, 2288, 2304, 2343, 2352, 2376, 2436, 2457, 2464, 2496, 2548, 2552, 2556, 2574, 2639, 2646, 2688, 2769, 2772, 2784, 2808, 2816, 2842, 2871, 2912, 2982, 3003, 3016, 3024, 3124, 3132, 3136, 3168, 3234, 3248, 3276, 3328, 3393, 3408, 3432, 3456, 3479, 3528, 3654, 3692, 3696, 3712, 3744, 3822, 3828, 3834, 3861, 3976, 4004, 4032, 4118, 4147, 4158, 4176, 4224, 4263, 4312, 4368, 4466, 4473, 4524, 4544, 4576, 4686, 4704, 4752, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5112, 5148, 5278, 5292, 5376, 5467, 5481, 5538, 5544, 5568, 5616, 5684, 5733, 5742, 5824, 5964, 6006, 6032, 6048, 6177, 6248, 6264, 6272, 6336, 6461, 6468, 6496, 6552, 6699, 6786, 6816, 6864, 6912, 6958, 7007, 7029, 7056, 7308, 7384, 7392, 7424, 7488, 7644, 7656, 7668, 7722, 7917, 7952, 8008, 8064, 8236, 8294, 8307, 8316, 8352, 8448, 8526, 8613, 8624, 8736, 8932, 8946, 9009, 9048, 9088, 9152, 9372, 9408, 9504, 9702, 9744, 9828, 9856, 9984, 10153, 10179, 10192, 10208, 10224, 10296, 10437, 10556, 10584, 10934, 10962, 11076, 11088, 11136, 11232, 11368, 11466, 11484, 11648, 11928, 12012, 12064, 12096, 12354, 12441, 12496, 12528, 12544, 12672, 12789, 12922, 12936, 12992, 13104, 13398, 13419, 13572, 13632, 13728, 13916, 14014, 14058, 14112, 14413, 14553, 14616, 14768, 14784, 14976, 15288, 15312, 15336, 15444, 15631, 15834, 15904, 16016, 16128, 16401, 16472, 16588, 16614, 16632, 16704, 17052, 17199, 17226, 17248, 17472, 17864, 17892, 18018, 18096, 18176, 18304, 18473, 18531, 18744, 18816, 19008, 19383, 19404, 19488, 19656, 19712, 20097, 20306, 20358, 20384, 20416, 20448, 20592, 20874, 21021, 21087, 21112, 21168, 21868, 21924, 22152, 22176, 22272, 22464, 22649, 22736, 22932, 22968, 23296, 23751, 23856, 24024, 24128, 24192, 24708, 24882, 24921, 24992, 25056, 25344, 25578, 25844, 25872, 25984, 26208, 26767, 26796, 26838, 27027, 27144, 27264, 27456, 27832, 28028, 28116, 28224, 28826, 29029, 29106, 29232, 29536, 29568, 29952, 30459, 30576, 30624, 30672, 30888, 31262, 31311, 31668, 31808, 32032, 32802, 32944, 33176, 33228, 33264, 33408, 34104, 34398, 34452, 34496, 34944, 35728, 35784, 36036, 36192, 36608, 36946, 37062, 37323, 37488, 37632, 38016, 38269, 38367, 38766, 38808, 38976, 39312, 40194, 40612, 40716, 40768, 40832, 40896, 41184, 41748, 42042, 42174, 42224, 42336, 43239, 43736, 43848, 44304, 44352, 44928, 45227, 45298, 45472, 45864, 45936, 46893, 47502, 47712, 48048, 48256, 48384, 49203, 49416, 49764, 49842, 49984, 50112, 51156, 51688, 51744, 51968, 52416, 53534, 53592, 53676, 54054, 54288, 54528, 54912, 55419, 55593, 55664, 56056, 56232, 56448, 57652, 58058, 58149, 58212, 58464, 59072, 59136, 60291, 60918, 61152, 61248, 61344, 61776, 62524, 62622, 63063, 63336, 63616, 64064, 65604, 65888, 66352, 66456, 66528, 66816, 67947, 68208, 68796, 68904, 68992, 69888, 71071, 71253, 71456, 71568, 72072, 72384, 73892, 74124, 74646, 74976, 76032, 76538, 76734, 77532, 77616, 77952, 78624, 80301, 80388, 81224, 81432, 81536, 81664, 81792, 82368, 83496, 84084, 84348, 84448, 84672, 86478, 87087, 87472, 87696, 88608, 88704, 89856, 90454, 90596, 90944, 91377, 91728, 91872, 93786, 93933, 95004, 95424, 96096, 96512, 98406, 98832, 99528, 99684, 99968, 100224, 100891, 102312, 103376, 103488, 104832, 107068, 107184, 107352, 108108, 108576, 109824, 110838, 111186, 111328, 111969, 112112, 112464, 112896, 114807, 115304, 116116, 116298, 116424, 116928, 118144, 120582, 121836, 122304, 122496, 122688, 123552, 125048, 125244, 126126, 126672, 127232, 128128, 129717, 131208, 131776, 132704, 132912, 133056, 135681, 135894, 136416, 137592, 137808, 137984, 140679, 142142, 142506, 142912, 143136, 144144, 144768, 147609, 147784, 148248, 149292, 149952, 153076, 153468, 155064, 155232, 155904, 157248, 158543, 160602, 160776, 162448, 162864, 163072, 163584, 164736, 166257, 166992, 168168, 168696, 168896, 169344, 172956, 174174, 174447, 174944, 175392, 177216, 177408, 180908, 181192, 181888, 182754, 183456, 183744, 187369, 187572, 187866, 189189, 190008, 190848, 192192, 196812, 197664, 199056, 199368, 199936, 200448, 201782, 203203, 203841, 204624, 206752, 206976, 209664, 213213, 214136, 214368, 214704, 216216, 217152, 221676, 222372, 222656, 223938, 224224, 224928, 229614, 230608, 232232, 232596, 232848, 233856, 236288, 240903, 241164, 243672, 244608, 244992, 245376, 247104, 250096, 250488, 252252, 253344, 256256, 259434, 261261, 262416, 263552, 265408, 265824, 266112, 271362, 271788, 272832, 274131, 275184, 275616, 281358, 284284, 285012, 285824, 286272, 288288, 289536, 294437, 295218, 295568, 296496, 298584, 299904, 302673, 306152, 306936, 310128, 310464, 314496, 317086, 321204, 321552, 324896, 325728, 329472, 332514, 333984, 336336, 337392, 337792, 338688, 344421, 345912, 348348, 348894, 349888, 350784, 354432, 361816, 362384, 363776, 365508, 366912, 367488, 374738, 375144, 375732, 378378, 380016, 381696, 384384, 389151, 393624, 395328, 398112, 398736, 403564, 406406, 407043, 407682, 409248, 413504, 413952, 422037, 426426, 428272, 428736, 429408, 432432, 434304, 443352, 444744, 445312, 447876, 448448, 449856, 459228, 461216, 464464, 465192, 465696, 467712, 475629, 481806, 482328, 487344, 489216, 490752, 494208, 497497, 498771, 500192, 500976, 504504, 506688, 518868, 522522, 524832, 527104, 530816, 531648, 532224, 542724, 543576, 545664, 548262, 550368, 551232, 562107, 562716, 568568, 570024, 571648, 572544, 576576, 588874, 590436, 591136, 592992, 597168, 599808, 605346, 609609, 611523, 612304, 613872, 620256, 620928, 628992, 634172, 639639, 642408, 643104, 649792, 651456, 665028, 667968, 672672, 674784, 675584, 688842, 691824, 696696, 697788, 699776, 701568, 708864, 722709, 723632, 724768, 731016, 733824, 734976, 749476, 750288, 751464, 756756, 760032, 768768, 778302, 783783, 787248, 790656, 796224, 797472, 807128, 812812, 814086, 815364, 818496, 827008, 844074, 852852, 856544, 857472, 858816, 864864, 868608, 883311, 886704, 889488, 890624, 895752, 896896, 899712, 908019, 918456, 922432, 928928, 930384, 931392, 951258, 963612, 964656, 974688, 988416, 994994, 997542, 1000384, 1001952, 1009008, 1013376, 1033263, 1037736, 1045044, 1049664, 1061632, 1063296, 1085448, 1087152, 1091328, 1096524, 1100736, 1102464, 1109801, 1124214, 1125432, 1137136, 1140048, 1145088, 1153152, 1177748, 1180872, 1182272, 1185984, 1194336, 1210692, 1219218, 1221129, 1223046, 1224608, 1227744, 1240512, 1241856, 1268344, 1279278, 1284816, 1286208, 1299584, 1302912, 1311583, 1330056, 1335936, 1345344, 1349568, 1377684, 1383648, 1393392, 1395576, 1399552, 1403136, 1426887, 1445418, 1447264, 1449536, 1462032, 1467648, 1492491, 1498952, 1500576, 1502928, 1513512, 1520064, 1556604, 1567566, 1574496, 1581312, 1592448, 1594944, 1614256, 1625624, 1628172, 1630728, 1636992, 1654016, 1686321, 1688148, 1705704, 1713088, 1714944, 1717632, 1729728, 1766622, 1773408, 1778976, 1791504, 1793792, 1799424, 1816038, 1828827, 1836912, 1844864, 1857856, 1860768, 1862784, 1902516, 1918917, 1927224, 1929312, 1949376, 1989988, 1995084, 2000768, 2003904, 2018016, 2026752, 2061059, 2066526, 2075472, 2090088, 2099328, 2126592, 2170896, 2174304, 2193048, 2201472, 2204928, 2219602, 2248428, 2250864, 2274272, 2280096, 2306304, 2355496, 2361744, 2364544, 2371968, 2388672, 2421384, 2438436, 2442258, 2446092, 2449216, 2455488, 2481024, 2536688, 2558556, 2569632, 2572416, 2599168, 2605824, 2623166, 2649933, 2660112, 2671872, 2690688, 2699136, 2724057, 2755368, 2767296, 2786784, 2791152, 2853774, 2890836, 2894528, 2899072, 2924064, 2984982, 2997904, 3001152, 3005856, 3027024, 3040128, 3113208, 3135132, 3148992, 3184896, 3189888, 3228512, 3251248, 3256344, 3261456, 3273984, 3329403, 3372642, 3376296, 3411408, 3426176, 3435264, 3459456, 3533244, 3546816, 3557952, 3583008, 3632076, 3657654, 3673824, 3689728, 3715712, 3721536, 3725568, 3805032, 3837834, 3854448, 3858624, 3898752, 3934749, 3979976, 3990168, 4001536, 4007808, 4036032, 4122118, 4133052, 4150944, 4180176, 4198656, 4280661, 4341792, 4348608, 4386096, 4402944, 4439204, 4477473, 4496856, 4501728, 4548544, 4560192, 4710992, 4723488, 4729088, 4743936, 4777344, 4842768, 4876872, 4884516, 4892184, 4898432, 4910976, 4962048, 5058963, 5073376, 5117112, 5139264, 5144832, 5246332, 5299866, 5320224, 5381376, 5398272, 5448114, 5486481, 5510736, 5534592, 5573568, 5582304, 5707548, 5781672, 5789056, 5798144, 5848128, 5969964, 5995808, 6002304, 6011712, 6054048, 6080256, 6183177, 6226416, 6270264, 6297984, 6379776, 6457024, 6502496, 6512688, 6522912, 6658806, 6745284, 6752592, 6822816, 6852352, 6918912, 7066488, 7093632, 7115904, 7166016, 7264152, 7315308, 7347648, 7431424, 7443072, 7610064, 7675668, 7708896, 7717248, 7797504, 7869498, 7949799, 7959952, 7980336, 8015616, 8072064, 8244236, 8266104, 8301888, 8360352, 8561322, 8683584, 8697216, 8772192, 8878408, 8954946, 8993712, 9003456, 9097088, 9120384, 9421984, 9446976, 9554688, 9685536, 9753744, 9769032, 9784368, 9796864, 9821952, 9988209, 10117926, 10146752, 10234224, 10278528, 10492664, 10599732, 10640448, 10896228, 10972962, 11021472, 11069184, 11147136, 11164608, 11415096, 11563344, 11578112, 11696256, 11804247, 11939928, 11991616, 12004608, 12023424, 12108096, 12366354, 12452832, 12540528, 12595968, 12914048, 13004992, 13025376, 13045824, 13317612, 13432419, 13490568, 13505184, 13645632, 14132976, 14187264, 14231808, 14332032, 14427413, 14528304, 14630616, 14695296, 14886144, 15220128, 15351336, 15417792, 15434496, 15738996, 15899598, 15919904, 15960672, 16144128, 16488472, 16532208, 16603776, 16720704, 17122644, 17367168, 17394432, 17544384, 17756816, 17909892, 17987424, 18006912, 18194176, 18240768, 18549531, 18843968, 18893952, 19371072, 19507488, 19538064, 19568736, 19976418, 20235852, 20293504, 20468448, 20557056, 20985328, 21199464, 21280896, 21792456, 21945924, 22042944, 22294272, 22329216, 22830192, 23126688, 23392512, 23608494, 23879856, 23983232, 24046848, 24216192, 24732708, 24905664, 25081056, 25828096, 26009984, 26050752, 26091648, 26635224, 26864838, 26981136, 27010368, 27291264, 28265952, 28664064, 28854826, 29056608, 29261232, 29390592, 29964627, 30440256, 30702672, 30835584, 31477992, 31799196, 31839808, 31921344, 32976944, 33064416, 33207552, 33441408, 34245288, 34734336, 35088768, 35412741, 35513632, 35819784, 35974848, 36013824, 37099062, 37687936, 37787904, 38742144, 39014976, 39076128, 39137472, 39952836, 40471704, 40587008, 40936896, 41970656, 42398928, 42561792, 43282239, 43584912, 43891848, 44085888, 44658432, 45660384, 46253376, 47216988, 47759712, 47966464, 48432384, 49465416, 49811328, 50162112, 52019968, 52101504, 52183296, 53270448, 53729676, 53962272, 54020736, 54582528, 55648593, 56531904, 57709652, 58113216, 58522464, 59929254, 60880512, 61405344, 61671168, 62955984, 63598392, 63679616, 63842688, 65953888, 66128832, 66882816, 68490576, 70177536, 70825482, 71027264, 71639568, 71949696, 74198124, 75375872, 77484288, 78029952, 78152256, 78274944, 79905672, 80943408, 81873792, 83941312, 84797856, 86564478, 87169824, 87783696, 88171776, 91320768, 92506752, 94433976, 95519424, 98930832, 99622656, 100324224, 104203008, 106540896, 107459352, 107924544, 108041472, 111297186, 113063808, 115419304, 116226432, 117044928, 119858508, 121761024, 122810688, 125911968, 127196784, 127359232, 127685376, 129846717, 131907776, 132257664, 136981152, 141650964, 142054528, 143279136, 143899392, 148396248, 156059904, 156304512, 156549888, 159811344, 161886816, 163747584, 167882624, 169595712, 173128956, 174339648, 175567392, 182641536, 185013504, 188867952, 191038848, 197861664, 200648448, 213081792, 214918704, 215849088, 222594372, 226127616, 230838608, 232452864, 234089856, 239717016, 245621376, 251823936, 254393568, 259693434, 263815552, 264515328, 273962304, 283301928, 284109056, 286558272, 296792496, 312609024, 319622688, 323773632, 335765248, 339191424, 346257912, 348679296, 351134784, 365283072, 377735904, 382077696, 389540151, 395723328, 426163584, 429837408, 431698176, 445188744, 461677216, 468179712, 479434032, 491242752, 503647872, 508787136, 519386868, 527631104, 547924608, 566603856, 573116544, 593584992, 639245376, 647547264, 678382848, 692515824, 697358592, 702269568, 755471808, 779080302, 791446656, 852327168, 859674816, 890377488, 923354432, 958868064, 1007295744, 1017574272, 1038773736, 1095849216, 1133207712, 1146233088, 1187169984, 1278490752, 1295094528, 1385031648, 1404539136, 1510943616, 1558160604, 1582893312, 1719349632, 1780754976, 1846708864, 1917736128, 2035148544, 2077547472, 2266415424, 2374339968, 2556981504, 2770063296, 3021887232, 3116321208, 3438699264, 3561509952, 3693417728, 3835472256, 4155094944, 4532830848, 4748679936, 5540126592, 6232642416, 7123019904, 7670944512, 8310189888, 9065661696, 11080253184, 12465284832, 14246039808, 16620379776, 24930569664, 33240759552, 49861139328, 99722278656]

約数ペア:

[(1, 99722278656), (2, 49861139328), (3, 33240759552), (4, 24930569664), (6, 16620379776), (7, 14246039808), (8, 12465284832), (9, 11080253184), (11, 9065661696), (12, 8310189888), (13, 7670944512), (14, 7123019904), (16, 6232642416), (18, 5540126592), (21, 4748679936), (22, 4532830848), (24, 4155094944), (26, 3835472256), (27, 3693417728), (28, 3561509952), (29, 3438699264), (32, 3116321208), (33, 3021887232), (36, 2770063296), (39, 2556981504), (42, 2374339968), (44, 2266415424), (48, 2077547472), (49, 2035148544), (52, 1917736128), (54, 1846708864), (56, 1780754976), (58, 1719349632), (63, 1582893312), (64, 1558160604), (66, 1510943616), (71, 1404539136), (72, 1385031648), (77, 1295094528), (78, 1278490752), (84, 1187169984), (87, 1146233088), (88, 1133207712), (91, 1095849216), (96, 1038773736), (98, 1017574272), (99, 1007295744), (104, 958868064), (108, 923354432), (112, 890377488), (116, 859674816), (117, 852327168), (126, 791446656), (128, 779080302), (132, 755471808), (142, 702269568), (143, 697358592), (144, 692515824), (147, 678382848), (154, 647547264), (156, 639245376), (168, 593584992), (174, 573116544), (176, 566603856), (182, 547924608), (189, 527631104), (192, 519386868), (196, 508787136), (198, 503647872), (203, 491242752), (208, 479434032), (213, 468179712), (216, 461677216), (224, 445188744), (231, 431698176), (232, 429837408), (234, 426163584), (252, 395723328), (256, 389540151), (261, 382077696), (264, 377735904), (273, 365283072), (284, 351134784), (286, 348679296), (288, 346257912), (294, 339191424), (297, 335765248), (308, 323773632), (312, 319622688), (319, 312609024), (336, 296792496), (348, 286558272), (351, 284109056), (352, 283301928), (364, 273962304), (377, 264515328), (378, 263815552), (384, 259693434), (392, 254393568), (396, 251823936), (406, 245621376), (416, 239717016), (426, 234089856), (429, 232452864), (432, 230838608), (441, 226127616), (448, 222594372), (462, 215849088), (464, 214918704), (468, 213081792), (497, 200648448), (504, 197861664), (522, 191038848), (528, 188867952), (539, 185013504), (546, 182641536), (568, 175567392), (572, 174339648), (576, 173128956), (588, 169595712), (594, 167882624), (609, 163747584), (616, 161886816), (624, 159811344), (637, 156549888), (638, 156304512), (639, 156059904), (672, 148396248), (693, 143899392), (696, 143279136), (702, 142054528), (704, 141650964), (728, 136981152), (754, 132257664), (756, 131907776), (768, 129846717), (781, 127685376), (783, 127359232), (784, 127196784), (792, 125911968), (812, 122810688), (819, 121761024), (832, 119858508), (852, 117044928), (858, 116226432), (864, 115419304), (882, 113063808), (896, 111297186), (923, 108041472), (924, 107924544), (928, 107459352), (936, 106540896), (957, 104203008), (994, 100324224), (1001, 99622656), (1008, 98930832), (1044, 95519424), (1056, 94433976), (1078, 92506752), (1092, 91320768), (1131, 88171776), (1136, 87783696), (1144, 87169824), (1152, 86564478), (1176, 84797856), (1188, 83941312), (1218, 81873792), (1232, 80943408), (1248, 79905672), (1274, 78274944), (1276, 78152256), (1278, 78029952), (1287, 77484288), (1323, 75375872), (1344, 74198124), (1386, 71949696), (1392, 71639568), (1404, 71027264), (1408, 70825482), (1421, 70177536), (1456, 68490576), (1491, 66882816), (1508, 66128832), (1512, 65953888), (1562, 63842688), (1566, 63679616), (1568, 63598392), (1584, 62955984), (1617, 61671168), (1624, 61405344), (1638, 60880512), (1664, 59929254), (1704, 58522464), (1716, 58113216), (1728, 57709652), (1764, 56531904), (1792, 55648593), (1827, 54582528), (1846, 54020736), (1848, 53962272), (1856, 53729676), (1872, 53270448), (1911, 52183296), (1914, 52101504), (1917, 52019968), (1988, 50162112), (2002, 49811328), (2016, 49465416), (2059, 48432384), (2079, 47966464), (2088, 47759712), (2112, 47216988), (2156, 46253376), (2184, 45660384), (2233, 44658432), (2262, 44085888), (2272, 43891848), (2288, 43584912), (2304, 43282239), (2343, 42561792), (2352, 42398928), (2376, 41970656), (2436, 40936896), (2457, 40587008), (2464, 40471704), (2496, 39952836), (2548, 39137472), (2552, 39076128), (2556, 39014976), (2574, 38742144), (2639, 37787904), (2646, 37687936), (2688, 37099062), (2769, 36013824), (2772, 35974848), (2784, 35819784), (2808, 35513632), (2816, 35412741), (2842, 35088768), (2871, 34734336), (2912, 34245288), (2982, 33441408), (3003, 33207552), (3016, 33064416), (3024, 32976944), (3124, 31921344), (3132, 31839808), (3136, 31799196), (3168, 31477992), (3234, 30835584), (3248, 30702672), (3276, 30440256), (3328, 29964627), (3393, 29390592), (3408, 29261232), (3432, 29056608), (3456, 28854826), (3479, 28664064), (3528, 28265952), (3654, 27291264), (3692, 27010368), (3696, 26981136), (3712, 26864838), (3744, 26635224), (3822, 26091648), (3828, 26050752), (3834, 26009984), (3861, 25828096), (3976, 25081056), (4004, 24905664), (4032, 24732708), (4118, 24216192), (4147, 24046848), (4158, 23983232), (4176, 23879856), (4224, 23608494), (4263, 23392512), (4312, 23126688), (4368, 22830192), (4466, 22329216), (4473, 22294272), (4524, 22042944), (4544, 21945924), (4576, 21792456), (4686, 21280896), (4704, 21199464), (4752, 20985328), (4851, 20557056), (4872, 20468448), (4914, 20293504), (4928, 20235852), (4992, 19976418), (5096, 19568736), (5104, 19538064), (5112, 19507488), (5148, 19371072), (5278, 18893952), (5292, 18843968), (5376, 18549531), (5467, 18240768), (5481, 18194176), (5538, 18006912), (5544, 17987424), (5568, 17909892), (5616, 17756816), (5684, 17544384), (5733, 17394432), (5742, 17367168), (5824, 17122644), (5964, 16720704), (6006, 16603776), (6032, 16532208), (6048, 16488472), (6177, 16144128), (6248, 15960672), (6264, 15919904), (6272, 15899598), (6336, 15738996), (6461, 15434496), (6468, 15417792), (6496, 15351336), (6552, 15220128), (6699, 14886144), (6786, 14695296), (6816, 14630616), (6864, 14528304), (6912, 14427413), (6958, 14332032), (7007, 14231808), (7029, 14187264), (7056, 14132976), (7308, 13645632), (7384, 13505184), (7392, 13490568), (7424, 13432419), (7488, 13317612), (7644, 13045824), (7656, 13025376), (7668, 13004992), (7722, 12914048), (7917, 12595968), (7952, 12540528), (8008, 12452832), (8064, 12366354), (8236, 12108096), (8294, 12023424), (8307, 12004608), (8316, 11991616), (8352, 11939928), (8448, 11804247), (8526, 11696256), (8613, 11578112), (8624, 11563344), (8736, 11415096), (8932, 11164608), (8946, 11147136), (9009, 11069184), (9048, 11021472), (9088, 10972962), (9152, 10896228), (9372, 10640448), (9408, 10599732), (9504, 10492664), (9702, 10278528), (9744, 10234224), (9828, 10146752), (9856, 10117926), (9984, 9988209), (10153, 9821952), (10179, 9796864), (10192, 9784368), (10208, 9769032), (10224, 9753744), (10296, 9685536), (10437, 9554688), (10556, 9446976), (10584, 9421984), (10934, 9120384), (10962, 9097088), (11076, 9003456), (11088, 8993712), (11136, 8954946), (11232, 8878408), (11368, 8772192), (11466, 8697216), (11484, 8683584), (11648, 8561322), (11928, 8360352), (12012, 8301888), (12064, 8266104), (12096, 8244236), (12354, 8072064), (12441, 8015616), (12496, 7980336), (12528, 7959952), (12544, 7949799), (12672, 7869498), (12789, 7797504), (12922, 7717248), (12936, 7708896), (12992, 7675668), (13104, 7610064), (13398, 7443072), (13419, 7431424), (13572, 7347648), (13632, 7315308), (13728, 7264152), (13916, 7166016), (14014, 7115904), (14058, 7093632), (14112, 7066488), (14413, 6918912), (14553, 6852352), (14616, 6822816), (14768, 6752592), (14784, 6745284), (14976, 6658806), (15288, 6522912), (15312, 6512688), (15336, 6502496), (15444, 6457024), (15631, 6379776), (15834, 6297984), (15904, 6270264), (16016, 6226416), (16128, 6183177), (16401, 6080256), (16472, 6054048), (16588, 6011712), (16614, 6002304), (16632, 5995808), (16704, 5969964), (17052, 5848128), (17199, 5798144), (17226, 5789056), (17248, 5781672), (17472, 5707548), (17864, 5582304), (17892, 5573568), (18018, 5534592), (18096, 5510736), (18176, 5486481), (18304, 5448114), (18473, 5398272), (18531, 5381376), (18744, 5320224), (18816, 5299866), (19008, 5246332), (19383, 5144832), (19404, 5139264), (19488, 5117112), (19656, 5073376), (19712, 5058963), (20097, 4962048), (20306, 4910976), (20358, 4898432), (20384, 4892184), (20416, 4884516), (20448, 4876872), (20592, 4842768), (20874, 4777344), (21021, 4743936), (21087, 4729088), (21112, 4723488), (21168, 4710992), (21868, 4560192), (21924, 4548544), (22152, 4501728), (22176, 4496856), (22272, 4477473), (22464, 4439204), (22649, 4402944), (22736, 4386096), (22932, 4348608), (22968, 4341792), (23296, 4280661), (23751, 4198656), (23856, 4180176), (24024, 4150944), (24128, 4133052), (24192, 4122118), (24708, 4036032), (24882, 4007808), (24921, 4001536), (24992, 3990168), (25056, 3979976), (25344, 3934749), (25578, 3898752), (25844, 3858624), (25872, 3854448), (25984, 3837834), (26208, 3805032), (26767, 3725568), (26796, 3721536), (26838, 3715712), (27027, 3689728), (27144, 3673824), (27264, 3657654), (27456, 3632076), (27832, 3583008), (28028, 3557952), (28116, 3546816), (28224, 3533244), (28826, 3459456), (29029, 3435264), (29106, 3426176), (29232, 3411408), (29536, 3376296), (29568, 3372642), (29952, 3329403), (30459, 3273984), (30576, 3261456), (30624, 3256344), (30672, 3251248), (30888, 3228512), (31262, 3189888), (31311, 3184896), (31668, 3148992), (31808, 3135132), (32032, 3113208), (32802, 3040128), (32944, 3027024), (33176, 3005856), (33228, 3001152), (33264, 2997904), (33408, 2984982), (34104, 2924064), (34398, 2899072), (34452, 2894528), (34496, 2890836), (34944, 2853774), (35728, 2791152), (35784, 2786784), (36036, 2767296), (36192, 2755368), (36608, 2724057), (36946, 2699136), (37062, 2690688), (37323, 2671872), (37488, 2660112), (37632, 2649933), (38016, 2623166), (38269, 2605824), (38367, 2599168), (38766, 2572416), (38808, 2569632), (38976, 2558556), (39312, 2536688), (40194, 2481024), (40612, 2455488), (40716, 2449216), (40768, 2446092), (40832, 2442258), (40896, 2438436), (41184, 2421384), (41748, 2388672), (42042, 2371968), (42174, 2364544), (42224, 2361744), (42336, 2355496), (43239, 2306304), (43736, 2280096), (43848, 2274272), (44304, 2250864), (44352, 2248428), (44928, 2219602), (45227, 2204928), (45298, 2201472), (45472, 2193048), (45864, 2174304), (45936, 2170896), (46893, 2126592), (47502, 2099328), (47712, 2090088), (48048, 2075472), (48256, 2066526), (48384, 2061059), (49203, 2026752), (49416, 2018016), (49764, 2003904), (49842, 2000768), (49984, 1995084), (50112, 1989988), (51156, 1949376), (51688, 1929312), (51744, 1927224), (51968, 1918917), (52416, 1902516), (53534, 1862784), (53592, 1860768), (53676, 1857856), (54054, 1844864), (54288, 1836912), (54528, 1828827), (54912, 1816038), (55419, 1799424), (55593, 1793792), (55664, 1791504), (56056, 1778976), (56232, 1773408), (56448, 1766622), (57652, 1729728), (58058, 1717632), (58149, 1714944), (58212, 1713088), (58464, 1705704), (59072, 1688148), (59136, 1686321), (60291, 1654016), (60918, 1636992), (61152, 1630728), (61248, 1628172), (61344, 1625624), (61776, 1614256), (62524, 1594944), (62622, 1592448), (63063, 1581312), (63336, 1574496), (63616, 1567566), (64064, 1556604), (65604, 1520064), (65888, 1513512), (66352, 1502928), (66456, 1500576), (66528, 1498952), (66816, 1492491), (67947, 1467648), (68208, 1462032), (68796, 1449536), (68904, 1447264), (68992, 1445418), (69888, 1426887), (71071, 1403136), (71253, 1399552), (71456, 1395576), (71568, 1393392), (72072, 1383648), (72384, 1377684), (73892, 1349568), (74124, 1345344), (74646, 1335936), (74976, 1330056), (76032, 1311583), (76538, 1302912), (76734, 1299584), (77532, 1286208), (77616, 1284816), (77952, 1279278), (78624, 1268344), (80301, 1241856), (80388, 1240512), (81224, 1227744), (81432, 1224608), (81536, 1223046), (81664, 1221129), (81792, 1219218), (82368, 1210692), (83496, 1194336), (84084, 1185984), (84348, 1182272), (84448, 1180872), (84672, 1177748), (86478, 1153152), (87087, 1145088), (87472, 1140048), (87696, 1137136), (88608, 1125432), (88704, 1124214), (89856, 1109801), (90454, 1102464), (90596, 1100736), (90944, 1096524), (91377, 1091328), (91728, 1087152), (91872, 1085448), (93786, 1063296), (93933, 1061632), (95004, 1049664), (95424, 1045044), (96096, 1037736), (96512, 1033263), (98406, 1013376), (98832, 1009008), (99528, 1001952), (99684, 1000384), (99968, 997542), (100224, 994994), (100891, 988416), (102312, 974688), (103376, 964656), (103488, 963612), (104832, 951258), (107068, 931392), (107184, 930384), (107352, 928928), (108108, 922432), (108576, 918456), (109824, 908019), (110838, 899712), (111186, 896896), (111328, 895752), (111969, 890624), (112112, 889488), (112464, 886704), (112896, 883311), (114807, 868608), (115304, 864864), (116116, 858816), (116298, 857472), (116424, 856544), (116928, 852852), (118144, 844074), (120582, 827008), (121836, 818496), (122304, 815364), (122496, 814086), (122688, 812812), (123552, 807128), (125048, 797472), (125244, 796224), (126126, 790656), (126672, 787248), (127232, 783783), (128128, 778302), (129717, 768768), (131208, 760032), (131776, 756756), (132704, 751464), (132912, 750288), (133056, 749476), (135681, 734976), (135894, 733824), (136416, 731016), (137592, 724768), (137808, 723632), (137984, 722709), (140679, 708864), (142142, 701568), (142506, 699776), (142912, 697788), (143136, 696696), (144144, 691824), (144768, 688842), (147609, 675584), (147784, 674784), (148248, 672672), (149292, 667968), (149952, 665028), (153076, 651456), (153468, 649792), (155064, 643104), (155232, 642408), (155904, 639639), (157248, 634172), (158543, 628992), (160602, 620928), (160776, 620256), (162448, 613872), (162864, 612304), (163072, 611523), (163584, 609609), (164736, 605346), (166257, 599808), (166992, 597168), (168168, 592992), (168696, 591136), (168896, 590436), (169344, 588874), (172956, 576576), (174174, 572544), (174447, 571648), (174944, 570024), (175392, 568568), (177216, 562716), (177408, 562107), (180908, 551232), (181192, 550368), (181888, 548262), (182754, 545664), (183456, 543576), (183744, 542724), (187369, 532224), (187572, 531648), (187866, 530816), (189189, 527104), (190008, 524832), (190848, 522522), (192192, 518868), (196812, 506688), (197664, 504504), (199056, 500976), (199368, 500192), (199936, 498771), (200448, 497497), (201782, 494208), (203203, 490752), (203841, 489216), (204624, 487344), (206752, 482328), (206976, 481806), (209664, 475629), (213213, 467712), (214136, 465696), (214368, 465192), (214704, 464464), (216216, 461216), (217152, 459228), (221676, 449856), (222372, 448448), (222656, 447876), (223938, 445312), (224224, 444744), (224928, 443352), (229614, 434304), (230608, 432432), (232232, 429408), (232596, 428736), (232848, 428272), (233856, 426426), (236288, 422037), (240903, 413952), (241164, 413504), (243672, 409248), (244608, 407682), (244992, 407043), (245376, 406406), (247104, 403564), (250096, 398736), (250488, 398112), (252252, 395328), (253344, 393624), (256256, 389151), (259434, 384384), (261261, 381696), (262416, 380016), (263552, 378378), (265408, 375732), (265824, 375144), (266112, 374738), (271362, 367488), (271788, 366912), (272832, 365508), (274131, 363776), (275184, 362384), (275616, 361816), (281358, 354432), (284284, 350784), (285012, 349888), (285824, 348894), (286272, 348348), (288288, 345912), (289536, 344421), (294437, 338688), (295218, 337792), (295568, 337392), (296496, 336336), (298584, 333984), (299904, 332514), (302673, 329472), (306152, 325728), (306936, 324896), (310128, 321552), (310464, 321204), (314496, 317086)]