131935868064

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 111, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 222, 224, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 288, 294, 296, 297, 304, 308, 312, 333, 336, 341, 342, 351, 352, 364, 372, 378, 392, 396, 399, 403, 407, 416, 418, 429, 432, 434, 441, 444, 456, 462, 468, 481, 494, 496, 504, 513, 518, 528, 532, 539, 546, 558, 572, 588, 589, 592, 594, 608, 616, 624, 627, 637, 651, 666, 672, 682, 684, 693, 702, 703, 728, 741, 744, 756, 777, 784, 792, 798, 806, 814, 819, 836, 837, 858, 864, 868, 882, 888, 912, 924, 931, 936, 962, 988, 992, 999, 1001, 1008, 1023, 1026, 1036, 1056, 1064, 1078, 1092, 1116, 1144, 1147, 1176, 1178, 1184, 1188, 1197, 1209, 1221, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1332, 1364, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1488, 1512, 1519, 1554, 1568, 1584, 1596, 1612, 1617, 1628, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1776, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1953, 1976, 1998, 2002, 2016, 2046, 2052, 2072, 2079, 2109, 2128, 2156, 2184, 2223, 2232, 2288, 2294, 2331, 2352, 2356, 2376, 2387, 2394, 2418, 2442, 2457, 2464, 2508, 2548, 2574, 2604, 2646, 2664, 2717, 2728, 2736, 2772, 2793, 2808, 2812, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3108, 3168, 3192, 3224, 3234, 3256, 3276, 3344, 3348, 3367, 3432, 3441, 3458, 3472, 3528, 3534, 3552, 3591, 3626, 3627, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3861, 3906, 3952, 3996, 4004, 4092, 4104, 4123, 4144, 4158, 4218, 4256, 4312, 4329, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4588, 4662, 4704, 4712, 4752, 4774, 4788, 4836, 4851, 4884, 4914, 4921, 5016, 5096, 5148, 5187, 5208, 5291, 5292, 5301, 5328, 5434, 5439, 5456, 5472, 5544, 5586, 5616, 5624, 5642, 5643, 5698, 5733, 5772, 5852, 5859, 5928, 6006, 6048, 6076, 6138, 6216, 6327, 6384, 6448, 6468, 6479, 6512, 6552, 6669, 6688, 6696, 6734, 6864, 6882, 6916, 6944, 6993, 7007, 7056, 7068, 7161, 7182, 7252, 7254, 7326, 7392, 7448, 7524, 7644, 7657, 7696, 7722, 7733, 7812, 7904, 7992, 8008, 8029, 8151, 8184, 8208, 8246, 8288, 8316, 8379, 8436, 8463, 8547, 8624, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9139, 9176, 9207, 9324, 9424, 9504, 9548, 9576, 9672, 9702, 9768, 9828, 9842, 10032, 10101, 10192, 10241, 10296, 10323, 10374, 10416, 10582, 10584, 10602, 10656, 10868, 10878, 10881, 10912, 10989, 11088, 11172, 11232, 11248, 11284, 11286, 11396, 11466, 11544, 11704, 11718, 11856, 12012, 12103, 12152, 12276, 12369, 12432, 12617, 12654, 12768, 12896, 12936, 12958, 12987, 13024, 13104, 13167, 13299, 13338, 13392, 13468, 13671, 13728, 13764, 13832, 13986, 14014, 14112, 14136, 14322, 14364, 14504, 14508, 14553, 14652, 14763, 14896, 14911, 15048, 15288, 15314, 15392, 15444, 15466, 15561, 15624, 15873, 15903, 15984, 16016, 16058, 16302, 16317, 16368, 16416, 16492, 16632, 16709, 16758, 16872, 16926, 17094, 17199, 17248, 17316, 17556, 17732, 17784, 18018, 18228, 18278, 18352, 18414, 18648, 18848, 18981, 19019, 19096, 19152, 19344, 19404, 19437, 19536, 19656, 19684, 19747, 19943, 20064, 20202, 20384, 20482, 20592, 20646, 20748, 20832, 21021, 21164, 21168, 21204, 21483, 21736, 21756, 21762, 21793, 21978, 22176, 22344, 22496, 22568, 22572, 22792, 22932, 22971, 23088, 23199, 23408, 23436, 23569, 23712, 24024, 24087, 24206, 24304, 24453, 24552, 24738, 24864, 25137, 25234, 25308, 25389, 25641, 25872, 25916, 25974, 26208, 26334, 26598, 26676, 26784, 26936, 27027, 27342, 27417, 27528, 27664, 27972, 28028, 28272, 28644, 28728, 28861, 29008, 29016, 29106, 29304, 29526, 29792, 29822, 30096, 30303, 30576, 30628, 30723, 30888, 30932, 30969, 31031, 31122, 31248, 31746, 31806, 31968, 32032, 32116, 32604, 32634, 32736, 32984, 33264, 33418, 33516, 33744, 33852, 34188, 34398, 34447, 34632, 35112, 35464, 35568, 36036, 36309, 36456, 36556, 36704, 36828, 37037, 37107, 37296, 37851, 37962, 38038, 38192, 38304, 38688, 38808, 38874, 39072, 39312, 39368, 39494, 39501, 39886, 39897, 40404, 40964, 41013, 41184, 41292, 41496, 42042, 42328, 42336, 42408, 42966, 43472, 43512, 43524, 43586, 43956, 44289, 44688, 44733, 45136, 45144, 45353, 45584, 45864, 45942, 46176, 46398, 46683, 46816, 46872, 47138, 47619, 48048, 48174, 48412, 48608, 48906, 48951, 49104, 49476, 50127, 50274, 50468, 50616, 50778, 51282, 51744, 51832, 51948, 52668, 53196, 53352, 53599, 53872, 54054, 54131, 54684, 54834, 55056, 55328, 55944, 56056, 56203, 56544, 57057, 57288, 57456, 57722, 58016, 58032, 58212, 58311, 58608, 59052, 59241, 59644, 59829, 60192, 60606, 61152, 61256, 61446, 61776, 61864, 61938, 62062, 62244, 62496, 63063, 63492, 63612, 63973, 64232, 64449, 65208, 65268, 65379, 65968, 66528, 66836, 67032, 67488, 67704, 68376, 68796, 68894, 68913, 69264, 69597, 70224, 70707, 70928, 71136, 72072, 72261, 72618, 72912, 73112, 73359, 73656, 74074, 74214, 74592, 75702, 75924, 76076, 76167, 76384, 76923, 77616, 77748, 78624, 78736, 78988, 79002, 79772, 79794, 80808, 81928, 82026, 82251, 82584, 82992, 84084, 84227, 84656, 84816, 85932, 86583, 86944, 87024, 87048, 87172, 87912, 88319, 88578, 89376, 89466, 90272, 90288, 90706, 90909, 91168, 91728, 91884, 92169, 92796, 93093, 93366, 93744, 94276, 95238, 96096, 96348, 96824, 97812, 97902, 98208, 98952, 100254, 100529, 100548, 100936, 101232, 101556, 102564, 103341, 103664, 103896, 104377, 105336, 106392, 106704, 107198, 107744, 108108, 108262, 108927, 109368, 109668, 110112, 111111, 111321, 111888, 112112, 112406, 113553, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 117216, 118104, 118482, 119288, 119658, 119691, 121212, 122512, 122892, 123552, 123728, 123876, 124124, 124488, 126126, 126984, 127224, 127946, 128464, 128898, 130416, 130536, 130758, 131936, 132867, 133133, 133672, 134064, 134199, 135408, 136059, 136752, 137592, 137788, 137826, 138528, 139194, 140448, 141414, 141856, 142857, 144144, 144522, 145236, 145824, 146224, 146718, 147312, 148148, 148428, 150381, 151404, 151848, 152152, 152334, 152551, 153846, 155232, 155496, 157472, 157976, 158004, 159544, 159588, 160797, 161616, 162393, 163856, 164021, 164052, 164502, 165168, 165984, 168168, 168454, 168609, 169312, 169632, 171171, 171864, 173166, 174048, 174096, 174344, 174933, 175824, 176638, 177156, 177723, 178932, 179487, 180576, 181412, 181818, 183456, 183768, 184338, 185592, 186186, 186732, 187488, 188552, 189189, 190476, 191919, 192696, 193648, 195624, 195804, 196137, 197904, 200508, 201058, 201096, 201872, 202464, 203112, 205128, 206682, 206739, 207328, 207792, 208754, 208791, 210672, 212121, 212784, 213408, 214396, 216216, 216524, 216783, 217217, 217854, 218736, 219336, 222222, 222642, 223776, 224224, 224812, 227106, 228228, 229152, 230888, 232848, 233244, 236208, 236964, 238576, 239316, 239382, 239723, 242424, 245024, 245784, 246753, 247456, 247752, 248248, 248976, 252252, 252681, 253968, 254448, 255892, 256928, 257796, 259259, 259749, 260832, 261072, 261516, 264957, 265734, 266266, 267344, 268128, 268398, 270816, 272118, 273504, 275184, 275576, 275652, 276507, 278388, 279279, 282828, 283309, 285714, 288288, 289044, 290472, 292448, 293436, 294624, 296296, 296856, 300762, 301587, 302808, 303696, 304304, 304668, 305102, 307692, 310023, 310992, 313131, 315952, 316008, 317471, 319088, 319176, 321594, 323232, 324786, 326781, 327712, 328042, 328104, 329004, 330336, 333333, 336336, 336908, 337218, 340659, 342342, 343728, 346332, 348192, 348688, 349866, 351648, 353276, 354312, 355446, 357864, 358974, 362824, 363636, 367536, 368676, 371184, 372372, 373464, 375193, 377104, 378378, 378917, 380952, 383838, 385392, 387296, 391248, 391608, 392274, 395808, 399399, 401016, 402116, 402192, 402597, 403744, 406224, 408177, 410256, 413364, 413478, 415584, 417508, 417582, 421344, 424242, 425568, 428792, 432432, 433048, 433566, 434434, 435708, 437472, 438672, 444444, 445284, 447811, 449624, 451143, 454212, 456456, 457653, 461776, 465696, 466488, 472416, 473928, 477152, 478632, 478764, 479446, 482391, 484848, 487179, 491568, 492063, 493506, 495504, 496496, 497952, 504504, 505362, 505827, 507936, 508896, 511784, 513513, 515592, 518518, 519498, 522144, 523032, 529914, 531468, 532532, 533169, 534688, 536796, 538461, 544236, 550368, 551152, 551304, 553014, 556776, 558558, 565656, 566618, 571428, 575757, 578088, 580944, 586872, 588411, 589589, 592592, 593712, 601524, 603174, 605616, 607392, 608608, 609336, 610204, 615384, 618233, 620046, 621984, 626262, 631904, 632016, 634942, 636363, 638176, 638352, 643188, 649572, 651651, 653562, 656084, 656208, 658008, 666666, 672672, 673816, 674436, 681318, 684684, 687456, 692664, 697376, 699732, 703703, 706552, 708624, 710892, 715728, 717948, 719169, 725648, 727272, 730639, 735072, 737352, 742368, 744744, 746928, 750386, 754208, 756756, 757834, 758043, 761904, 767676, 770784, 777777, 779247, 782496, 783216, 784548, 794871, 798798, 802032, 804232, 804384, 805194, 812448, 816354, 820512, 826728, 826956, 835016, 835164, 837837, 848484, 849927, 857584, 864864, 866096, 867132, 868868, 871416, 877344, 888888, 890568, 895622, 899248, 902286, 904761, 908424, 912912, 915306, 923552, 930069, 932976, 939393, 947856, 952413, 957264, 957528, 958892, 964782, 969696, 974358, 983136, 984126, 987012, 991008, 992992, 999999, 1009008, 1010724, 1011654, 1023568, 1027026, 1031184, 1037036, 1038996, 1046064, 1059828, 1062936, 1065064, 1066338, 1067857, 1073592, 1076922, 1088472, 1102304, 1102608, 1106028, 1113552, 1117116, 1125579, 1131312, 1133236, 1136751, 1142856, 1148147, 1151514, 1156176, 1161888, 1173744, 1176822, 1179178, 1185184, 1187424, 1198197, 1203048, 1206348, 1211232, 1218672, 1220408, 1224531, 1230768, 1236466, 1240092, 1252524, 1264032, 1269884, 1272726, 1276704, 1286376, 1299144, 1303302, 1307124, 1312168, 1312416, 1316016, 1333332, 1343433, 1347632, 1348872, 1362636, 1369368, 1372959, 1385328, 1399464, 1407406, 1413104, 1417248, 1421784, 1431456, 1435896, 1438338, 1447173, 1451296, 1454544, 1461278, 1461537, 1474704, 1476189, 1489488, 1493856, 1500772, 1513512, 1515668, 1516086, 1517481, 1523808, 1535352, 1555554, 1558494, 1566432, 1569096, 1589742, 1597596, 1604064, 1608464, 1610388, 1632708, 1653456, 1653912, 1670032, 1670328, 1675674, 1678061, 1696968, 1699854, 1715168, 1727271, 1732192, 1734264, 1737736, 1742832, 1768767, 1777776, 1781136, 1791244, 1798496, 1804572, 1809522, 1816848, 1825824, 1830612, 1854699, 1860138, 1865952, 1878786, 1895712, 1904826, 1914528, 1915056, 1917784, 1929564, 1948716, 1954953, 1968252, 1974024, 1983163, 1999998, 2018016, 2021448, 2023308, 2047136, 2054052, 2062368, 2074072, 2077992, 2092128, 2111109, 2119656, 2125872, 2130128, 2132676, 2135714, 2147184, 2153844, 2157507, 2176944, 2191917, 2205216, 2212056, 2227104, 2234232, 2251158, 2262624, 2266472, 2273502, 2274129, 2285712, 2296294, 2303028, 2312352, 2333331, 2347488, 2353644, 2358356, 2384613, 2396394, 2406096, 2412696, 2437344, 2440816, 2449062, 2461536, 2472932, 2480184, 2505048, 2539768, 2545452, 2549781, 2572752, 2598288, 2606604, 2614248, 2624336, 2632032, 2666664, 2686866, 2695264, 2697744, 2714283, 2725272, 2738736, 2745918, 2770656, 2798928, 2814812, 2818179, 2826208, 2843568, 2857239, 2871792, 2876676, 2894346, 2909088, 2922556, 2923074, 2949408, 2952378, 2978976, 3001544, 3027024, 3031336, 3032172, 3034962, 3070704, 3111108, 3116399, 3116988, 3138192, 3179484, 3195192, 3203571, 3216928, 3220776, 3265416, 3306912, 3307824, 3340064, 3340656, 3351348, 3356122, 3376737, 3393936, 3399708, 3410253, 3444441, 3454542, 3468528, 3475472, 3485664, 3537534, 3555552, 3562272, 3582488, 3594591, 3609144, 3619044, 3633696, 3661224, 3709398, 3720276, 3757572, 3809652, 3830112, 3835568, 3859128, 3897432, 3909906, 3936504, 3948048, 3966326, 3999996, 4030299, 4042896, 4046616, 4108104, 4118877, 4127123, 4148144, 4155984, 4222218, 4239312, 4251744, 4260256, 4265352, 4271428, 4294368, 4307688, 4315014, 4353888, 4383834, 4424112, 4428567, 4468464, 4502316, 4532944, 4547004, 4548258, 4571424, 4592588, 4606056, 4666662, 4707288, 4716712, 4769226, 4792788, 4812192, 4825392, 4881632, 4898124, 4925921, 4945864, 4960368, 5010096, 5034183, 5079536, 5090904, 5099562, 5145504, 5196576, 5213208, 5228496, 5248672, 5306301, 5333328, 5373732, 5395488, 5428566, 5450544, 5477472, 5491836, 5564097, 5597856, 5629624, 5636358, 5687136, 5714478, 5743584, 5753352, 5788692, 5845112, 5846148, 5864859, 5904756, 5949489, 6003088, 6054048, 6062672, 6064344, 6069924, 6141408, 6222216, 6232798, 6233976, 6276384, 6333327, 6358968, 6390384, 6407142, 6441552, 6472521, 6530832, 6575751, 6615648, 6681312, 6702696, 6712244, 6753474, 6787872, 6799416, 6820506, 6888882, 6909084, 6937056, 6950944, 6999993, 7075068, 7164976, 7189182, 7218288, 7238088, 7322448, 7418796, 7440552, 7515144, 7619304, 7649343, 7671136, 7718256, 7794864, 7819812, 7873008, 7896096, 7932652, 7999992, 8037029, 8060598, 8085792, 8093232, 8216208, 8237754, 8254246, 8296288, 8311968, 8444436, 8478624, 8530704, 8542856, 8571717, 8615376, 8630028, 8767668, 8848224, 8857134, 8936928, 9004632, 9065888, 9094008, 9096516, 9185176, 9212112, 9333324, 9349197, 9414576, 9433424, 9538452, 9585576, 9610713, 9650784, 9796248, 9851842, 9891728, 9920736, 10020192, 10068366, 10130211, 10159072, 10181808, 10199124, 10230759, 10333323, 10426416, 10456992, 10612602, 10666656, 10747464, 10857132, 10901088, 10983672, 11128194, 11259248, 11272716, 11428956, 11506704, 11577384, 11690224, 11692296, 11729718, 11746427, 11809512, 11898978, 12006176, 12090897, 12125344, 12128688, 12139848, 12381369, 12444432, 12465596, 12467952, 12666654, 12717936, 12780768, 12814284, 12883104, 12945042, 13061664, 13151502, 13405392, 13424488, 13506948, 13598832, 13641012, 13777764, 13818168, 13882141, 13999986, 14150136, 14329952, 14378364, 14436576, 14476176, 14644896, 14777763, 14837592, 14881104, 15030288, 15102549, 15238608, 15298686, 15436512, 15589728, 15639624, 15746016, 15865304, 15918903, 15999984, 16074058, 16121196, 16186464, 16432416, 16475508, 16508492, 16692291, 16888872, 17061408, 17085712, 17143434, 17230752, 17260056, 17535336, 17714268, 17848467, 18009264, 18188016, 18193032, 18370352, 18424224, 18666648, 18698394, 18829152, 18866848, 18999981, 19076904, 19171152, 19221426, 19592496, 19703684, 19727253, 19783456, 20136732, 20260422, 20363616, 20398248, 20461518, 20666646, 20852832, 21225204, 21494928, 21714264, 21814793, 21967344, 22256388, 22518496, 22545432, 22857912, 23013408, 23154768, 23380448, 23384592, 23459436, 23492854, 23619024, 23797956, 24111087, 24181794, 24257376, 24279696, 24762738, 24888864, 24931192, 24935904, 25333308, 25435872, 25628568, 25890084, 26303004, 26810784, 26848976, 27013896, 27197664, 27282024, 27555528, 27636336, 27764282, 27999972, 28047591, 28300272, 28756728, 28832139, 28952352, 29555526, 29675184, 29762208, 30060576, 30205098, 30477216, 30597372, 30999969, 31279248, 31730608, 31837806, 31999968, 32148116, 32242392, 32951016, 33016984, 33384582, 33777744, 34171424, 34286868, 34520112, 35070672, 35239281, 35428536, 35696934, 36018528, 36376032, 36386064, 36740704, 37144107, 37333296, 37396788, 37999962, 38153808, 38342304, 38442852, 39184992, 39407368, 39454506, 40273464, 40520844, 40796496, 40923036, 41333292, 41646423, 42450408, 42989856, 43428528, 43629586, 43934688, 44333289, 44512776, 45090864, 45307647, 45715824, 46309536, 46769184, 46918872, 46985708, 47238048, 47595912, 48222174, 48363588, 48559392, 49525476, 49862384, 50666616, 51257136, 51780168, 52606008, 53545401, 53697952, 54027792, 54564048, 55111056, 55272672, 55528564, 55999944, 56095182, 56600544, 57513456, 57664278, 59111052, 59350368, 60410196, 61194744, 61999938, 62558496, 63461216, 63675612, 64296232, 64484784, 65444379, 65902032, 66033968, 66769164, 67555488, 68573736, 69040224, 70141344, 70478562, 70857072, 71393868, 72333261, 72772128, 74288214, 74666592, 74793576, 75999924, 76307616, 76885704, 78814736, 78909012, 80546928, 81041688, 81592992, 81846072, 82666584, 83292846, 84142773, 84900816, 86857056, 87259172, 88666578, 89025552, 90181728, 90615294, 91431648, 93837744, 93971416, 95191824, 96444348, 96727176, 99050952, 99724768, 101333232, 102514272, 103560336, 105212016, 105717843, 107090802, 108055584, 109128096, 110222112, 111057128, 111432321, 111999888, 112190364, 115026912, 115328556, 118222104, 120820392, 122389488, 123999876, 124939269, 127351224, 128592464, 128969568, 130888758, 131804064, 132067936, 132999867, 133538328, 137147472, 140957124, 141714144, 142787736, 144666522, 148576428, 149587152, 151999848, 152703551, 153771408, 157629472, 157818024, 161093856, 162083376, 163692144, 165333168, 166585692, 168285546, 169801632, 174518344, 177333156, 178051104, 181230588, 187675488, 187942832, 190383648, 192888696, 193454352, 196333137, 198101904, 202666464, 207120672, 210424032, 211435686, 214181604, 216999783, 222114256, 222864642, 223999776, 224380728, 230657112, 236444208, 241640784, 244778976, 247999752, 249878538, 254702448, 257184928, 261777516, 265999734, 267076656, 274294944, 281914248, 285575472, 289333044, 297152856, 299174304, 303999696, 305407102, 307542816, 315636048, 317153529, 324166752, 327384288, 330666336, 333171384, 336571092, 349036688, 354666312, 362461176, 374817807, 375885664, 385777392, 386908704, 392666274, 396203808, 422871372, 428363208, 433999566, 444228512, 445729284, 448761456, 458110653, 461314224, 472888416, 483281568, 495999504, 499757076, 509404896, 523555032, 531999468, 534153312, 563828496, 571150944, 578666088, 588999411, 594305712, 607999392, 610814204, 631272096, 634307058, 666342768, 673142184, 698073376, 709332624, 724922352, 749635614, 771554784, 785332548, 845742744, 856726416, 867999132, 891458568, 897522912, 916221306, 922628448, 991999008, 999514152, 1047110064, 1063998936, 1127656992, 1157332176, 1177998822, 1188611424, 1221628408, 1268614116, 1332685536, 1346284368, 1374331959, 1418665248, 1449844704, 1499271228, 1570665096, 1691485488, 1713452832, 1735998264, 1782917136, 1832442612, 1999028304, 2094220128, 2127997872, 2314664352, 2355997644, 2443256816, 2537228232, 2692568736, 2748663918, 2998542456, 3141330192, 3382970976, 3471996528, 3565834272, 3664885224, 3998056608, 4122995877, 4255995744, 4711995288, 4886513632, 5074456464, 5497327836, 5997084912, 6282660384, 6943993056, 7329770448, 8245991754, 9423990576, 10148912928, 10994655672, 11994169824, 14659540896, 16491983508, 18847981152, 21989311344, 32983967016, 43978622688, 65967934032, 131935868064]

約数ペア:

[(1, 131935868064), (2, 65967934032), (3, 43978622688), (4, 32983967016), (6, 21989311344), (7, 18847981152), (8, 16491983508), (9, 14659540896), (11, 11994169824), (12, 10994655672), (13, 10148912928), (14, 9423990576), (16, 8245991754), (18, 7329770448), (19, 6943993056), (21, 6282660384), (22, 5997084912), (24, 5497327836), (26, 5074456464), (27, 4886513632), (28, 4711995288), (31, 4255995744), (32, 4122995877), (33, 3998056608), (36, 3664885224), (37, 3565834272), (38, 3471996528), (39, 3382970976), (42, 3141330192), (44, 2998542456), (48, 2748663918), (49, 2692568736), (52, 2537228232), (54, 2443256816), (56, 2355997644), (57, 2314664352), (62, 2127997872), (63, 2094220128), (66, 1999028304), (72, 1832442612), (74, 1782917136), (76, 1735998264), (77, 1713452832), (78, 1691485488), (84, 1570665096), (88, 1499271228), (91, 1449844704), (93, 1418665248), (96, 1374331959), (98, 1346284368), (99, 1332685536), (104, 1268614116), (108, 1221628408), (111, 1188611424), (112, 1177998822), (114, 1157332176), (117, 1127656992), (124, 1063998936), (126, 1047110064), (132, 999514152), (133, 991999008), (143, 922628448), (144, 916221306), (147, 897522912), (148, 891458568), (152, 867999132), (154, 856726416), (156, 845742744), (168, 785332548), (171, 771554784), (176, 749635614), (182, 724922352), (186, 709332624), (189, 698073376), (196, 673142184), (198, 666342768), (208, 634307058), (209, 631272096), (216, 610814204), (217, 607999392), (222, 594305712), (224, 588999411), (228, 578666088), (231, 571150944), (234, 563828496), (247, 534153312), (248, 531999468), (252, 523555032), (259, 509404896), (264, 499757076), (266, 495999504), (273, 483281568), (279, 472888416), (286, 461314224), (288, 458110653), (294, 448761456), (296, 445729284), (297, 444228512), (304, 433999566), (308, 428363208), (312, 422871372), (333, 396203808), (336, 392666274), (341, 386908704), (342, 385777392), (351, 375885664), (352, 374817807), (364, 362461176), (372, 354666312), (378, 349036688), (392, 336571092), (396, 333171384), (399, 330666336), (403, 327384288), (407, 324166752), (416, 317153529), (418, 315636048), (429, 307542816), (432, 305407102), (434, 303999696), (441, 299174304), (444, 297152856), (456, 289333044), (462, 285575472), (468, 281914248), (481, 274294944), (494, 267076656), (496, 265999734), (504, 261777516), (513, 257184928), (518, 254702448), (528, 249878538), (532, 247999752), (539, 244778976), (546, 241640784), (558, 236444208), (572, 230657112), (588, 224380728), (589, 223999776), (592, 222864642), (594, 222114256), (608, 216999783), (616, 214181604), (624, 211435686), (627, 210424032), (637, 207120672), (651, 202666464), (666, 198101904), (672, 196333137), (682, 193454352), (684, 192888696), (693, 190383648), (702, 187942832), (703, 187675488), (728, 181230588), (741, 178051104), (744, 177333156), (756, 174518344), (777, 169801632), (784, 168285546), (792, 166585692), (798, 165333168), (806, 163692144), (814, 162083376), (819, 161093856), (836, 157818024), (837, 157629472), (858, 153771408), (864, 152703551), (868, 151999848), (882, 149587152), (888, 148576428), (912, 144666522), (924, 142787736), (931, 141714144), (936, 140957124), (962, 137147472), (988, 133538328), (992, 132999867), (999, 132067936), (1001, 131804064), (1008, 130888758), (1023, 128969568), (1026, 128592464), (1036, 127351224), (1056, 124939269), (1064, 123999876), (1078, 122389488), (1092, 120820392), (1116, 118222104), (1144, 115328556), (1147, 115026912), (1176, 112190364), (1178, 111999888), (1184, 111432321), (1188, 111057128), (1197, 110222112), (1209, 109128096), (1221, 108055584), (1232, 107090802), (1248, 105717843), (1254, 105212016), (1274, 103560336), (1287, 102514272), (1302, 101333232), (1323, 99724768), (1332, 99050952), (1364, 96727176), (1368, 96444348), (1386, 95191824), (1404, 93971416), (1406, 93837744), (1443, 91431648), (1456, 90615294), (1463, 90181728), (1482, 89025552), (1488, 88666578), (1512, 87259172), (1519, 86857056), (1554, 84900816), (1568, 84142773), (1584, 83292846), (1596, 82666584), (1612, 81846072), (1617, 81592992), (1628, 81041688), (1638, 80546928), (1672, 78909012), (1674, 78814736), (1716, 76885704), (1729, 76307616), (1736, 75999924), (1764, 74793576), (1767, 74666592), (1776, 74288214), (1813, 72772128), (1824, 72333261), (1848, 71393868), (1862, 70857072), (1872, 70478562), (1881, 70141344), (1911, 69040224), (1924, 68573736), (1953, 67555488), (1976, 66769164), (1998, 66033968), (2002, 65902032), (2016, 65444379), (2046, 64484784), (2052, 64296232), (2072, 63675612), (2079, 63461216), (2109, 62558496), (2128, 61999938), (2156, 61194744), (2184, 60410196), (2223, 59350368), (2232, 59111052), (2288, 57664278), (2294, 57513456), (2331, 56600544), (2352, 56095182), (2356, 55999944), (2376, 55528564), (2387, 55272672), (2394, 55111056), (2418, 54564048), (2442, 54027792), (2457, 53697952), (2464, 53545401), (2508, 52606008), (2548, 51780168), (2574, 51257136), (2604, 50666616), (2646, 49862384), (2664, 49525476), (2717, 48559392), (2728, 48363588), (2736, 48222174), (2772, 47595912), (2793, 47238048), (2808, 46985708), (2812, 46918872), (2821, 46769184), (2849, 46309536), (2886, 45715824), (2912, 45307647), (2926, 45090864), (2964, 44512776), (2976, 44333289), (3003, 43934688), (3024, 43629586), (3038, 43428528), (3069, 42989856), (3108, 42450408), (3168, 41646423), (3192, 41333292), (3224, 40923036), (3234, 40796496), (3256, 40520844), (3276, 40273464), (3344, 39454506), (3348, 39407368), (3367, 39184992), (3432, 38442852), (3441, 38342304), (3458, 38153808), (3472, 37999962), (3528, 37396788), (3534, 37333296), (3552, 37144107), (3591, 36740704), (3626, 36386064), (3627, 36376032), (3663, 36018528), (3696, 35696934), (3724, 35428536), (3744, 35239281), (3762, 35070672), (3822, 34520112), (3848, 34286868), (3861, 34171424), (3906, 33777744), (3952, 33384582), (3996, 33016984), (4004, 32951016), (4092, 32242392), (4104, 32148116), (4123, 31999968), (4144, 31837806), (4158, 31730608), (4218, 31279248), (4256, 30999969), (4312, 30597372), (4329, 30477216), (4368, 30205098), (4389, 30060576), (4433, 29762208), (4446, 29675184), (4464, 29555526), (4557, 28952352), (4576, 28832139), (4588, 28756728), (4662, 28300272), (4704, 28047591), (4712, 27999972), (4752, 27764282), (4774, 27636336), (4788, 27555528), (4836, 27282024), (4851, 27197664), (4884, 27013896), (4914, 26848976), (4921, 26810784), (5016, 26303004), (5096, 25890084), (5148, 25628568), (5187, 25435872), (5208, 25333308), (5291, 24935904), (5292, 24931192), (5301, 24888864), (5328, 24762738), (5434, 24279696), (5439, 24257376), (5456, 24181794), (5472, 24111087), (5544, 23797956), (5586, 23619024), (5616, 23492854), (5624, 23459436), (5642, 23384592), (5643, 23380448), (5698, 23154768), (5733, 23013408), (5772, 22857912), (5852, 22545432), (5859, 22518496), (5928, 22256388), (6006, 21967344), (6048, 21814793), (6076, 21714264), (6138, 21494928), (6216, 21225204), (6327, 20852832), (6384, 20666646), (6448, 20461518), (6468, 20398248), (6479, 20363616), (6512, 20260422), (6552, 20136732), (6669, 19783456), (6688, 19727253), (6696, 19703684), (6734, 19592496), (6864, 19221426), (6882, 19171152), (6916, 19076904), (6944, 18999981), (6993, 18866848), (7007, 18829152), (7056, 18698394), (7068, 18666648), (7161, 18424224), (7182, 18370352), (7252, 18193032), (7254, 18188016), (7326, 18009264), (7392, 17848467), (7448, 17714268), (7524, 17535336), (7644, 17260056), (7657, 17230752), (7696, 17143434), (7722, 17085712), (7733, 17061408), (7812, 16888872), (7904, 16692291), (7992, 16508492), (8008, 16475508), (8029, 16432416), (8151, 16186464), (8184, 16121196), (8208, 16074058), (8246, 15999984), (8288, 15918903), (8316, 15865304), (8379, 15746016), (8436, 15639624), (8463, 15589728), (8547, 15436512), (8624, 15298686), (8658, 15238608), (8736, 15102549), (8778, 15030288), (8866, 14881104), (8892, 14837592), (8928, 14777763), (9009, 14644896), (9114, 14476176), (9139, 14436576), (9176, 14378364), (9207, 14329952), (9324, 14150136), (9424, 13999986), (9504, 13882141), (9548, 13818168), (9576, 13777764), (9672, 13641012), (9702, 13598832), (9768, 13506948), (9828, 13424488), (9842, 13405392), (10032, 13151502), (10101, 13061664), (10192, 12945042), (10241, 12883104), (10296, 12814284), (10323, 12780768), (10374, 12717936), (10416, 12666654), (10582, 12467952), (10584, 12465596), (10602, 12444432), (10656, 12381369), (10868, 12139848), (10878, 12128688), (10881, 12125344), (10912, 12090897), (10989, 12006176), (11088, 11898978), (11172, 11809512), (11232, 11746427), (11248, 11729718), (11284, 11692296), (11286, 11690224), (11396, 11577384), (11466, 11506704), (11544, 11428956), (11704, 11272716), (11718, 11259248), (11856, 11128194), (12012, 10983672), (12103, 10901088), (12152, 10857132), (12276, 10747464), (12369, 10666656), (12432, 10612602), (12617, 10456992), (12654, 10426416), (12768, 10333323), (12896, 10230759), (12936, 10199124), (12958, 10181808), (12987, 10159072), (13024, 10130211), (13104, 10068366), (13167, 10020192), (13299, 9920736), (13338, 9891728), (13392, 9851842), (13468, 9796248), (13671, 9650784), (13728, 9610713), (13764, 9585576), (13832, 9538452), (13986, 9433424), (14014, 9414576), (14112, 9349197), (14136, 9333324), (14322, 9212112), (14364, 9185176), (14504, 9096516), (14508, 9094008), (14553, 9065888), (14652, 9004632), (14763, 8936928), (14896, 8857134), (14911, 8848224), (15048, 8767668), (15288, 8630028), (15314, 8615376), (15392, 8571717), (15444, 8542856), (15466, 8530704), (15561, 8478624), (15624, 8444436), (15873, 8311968), (15903, 8296288), (15984, 8254246), (16016, 8237754), (16058, 8216208), (16302, 8093232), (16317, 8085792), (16368, 8060598), (16416, 8037029), (16492, 7999992), (16632, 7932652), (16709, 7896096), (16758, 7873008), (16872, 7819812), (16926, 7794864), (17094, 7718256), (17199, 7671136), (17248, 7649343), (17316, 7619304), (17556, 7515144), (17732, 7440552), (17784, 7418796), (18018, 7322448), (18228, 7238088), (18278, 7218288), (18352, 7189182), (18414, 7164976), (18648, 7075068), (18848, 6999993), (18981, 6950944), (19019, 6937056), (19096, 6909084), (19152, 6888882), (19344, 6820506), (19404, 6799416), (19437, 6787872), (19536, 6753474), (19656, 6712244), (19684, 6702696), (19747, 6681312), (19943, 6615648), (20064, 6575751), (20202, 6530832), (20384, 6472521), (20482, 6441552), (20592, 6407142), (20646, 6390384), (20748, 6358968), (20832, 6333327), (21021, 6276384), (21164, 6233976), (21168, 6232798), (21204, 6222216), (21483, 6141408), (21736, 6069924), (21756, 6064344), (21762, 6062672), (21793, 6054048), (21978, 6003088), (22176, 5949489), (22344, 5904756), (22496, 5864859), (22568, 5846148), (22572, 5845112), (22792, 5788692), (22932, 5753352), (22971, 5743584), (23088, 5714478), (23199, 5687136), (23408, 5636358), (23436, 5629624), (23569, 5597856), (23712, 5564097), (24024, 5491836), (24087, 5477472), (24206, 5450544), (24304, 5428566), (24453, 5395488), (24552, 5373732), (24738, 5333328), (24864, 5306301), (25137, 5248672), (25234, 5228496), (25308, 5213208), (25389, 5196576), (25641, 5145504), (25872, 5099562), (25916, 5090904), (25974, 5079536), (26208, 5034183), (26334, 5010096), (26598, 4960368), (26676, 4945864), (26784, 4925921), (26936, 4898124), (27027, 4881632), (27342, 4825392), (27417, 4812192), (27528, 4792788), (27664, 4769226), (27972, 4716712), (28028, 4707288), (28272, 4666662), (28644, 4606056), (28728, 4592588), (28861, 4571424), (29008, 4548258), (29016, 4547004), (29106, 4532944), (29304, 4502316), (29526, 4468464), (29792, 4428567), (29822, 4424112), (30096, 4383834), (30303, 4353888), (30576, 4315014), (30628, 4307688), (30723, 4294368), (30888, 4271428), (30932, 4265352), (30969, 4260256), (31031, 4251744), (31122, 4239312), (31248, 4222218), (31746, 4155984), (31806, 4148144), (31968, 4127123), (32032, 4118877), (32116, 4108104), (32604, 4046616), (32634, 4042896), (32736, 4030299), (32984, 3999996), (33264, 3966326), (33418, 3948048), (33516, 3936504), (33744, 3909906), (33852, 3897432), (34188, 3859128), (34398, 3835568), (34447, 3830112), (34632, 3809652), (35112, 3757572), (35464, 3720276), (35568, 3709398), (36036, 3661224), (36309, 3633696), (36456, 3619044), (36556, 3609144), (36704, 3594591), (36828, 3582488), (37037, 3562272), (37107, 3555552), (37296, 3537534), (37851, 3485664), (37962, 3475472), (38038, 3468528), (38192, 3454542), (38304, 3444441), (38688, 3410253), (38808, 3399708), (38874, 3393936), (39072, 3376737), (39312, 3356122), (39368, 3351348), (39494, 3340656), (39501, 3340064), (39886, 3307824), (39897, 3306912), (40404, 3265416), (40964, 3220776), (41013, 3216928), (41184, 3203571), (41292, 3195192), (41496, 3179484), (42042, 3138192), (42328, 3116988), (42336, 3116399), (42408, 3111108), (42966, 3070704), (43472, 3034962), (43512, 3032172), (43524, 3031336), (43586, 3027024), (43956, 3001544), (44289, 2978976), (44688, 2952378), (44733, 2949408), (45136, 2923074), (45144, 2922556), (45353, 2909088), (45584, 2894346), (45864, 2876676), (45942, 2871792), (46176, 2857239), (46398, 2843568), (46683, 2826208), (46816, 2818179), (46872, 2814812), (47138, 2798928), (47619, 2770656), (48048, 2745918), (48174, 2738736), (48412, 2725272), (48608, 2714283), (48906, 2697744), (48951, 2695264), (49104, 2686866), (49476, 2666664), (50127, 2632032), (50274, 2624336), (50468, 2614248), (50616, 2606604), (50778, 2598288), (51282, 2572752), (51744, 2549781), (51832, 2545452), (51948, 2539768), (52668, 2505048), (53196, 2480184), (53352, 2472932), (53599, 2461536), (53872, 2449062), (54054, 2440816), (54131, 2437344), (54684, 2412696), (54834, 2406096), (55056, 2396394), (55328, 2384613), (55944, 2358356), (56056, 2353644), (56203, 2347488), (56544, 2333331), (57057, 2312352), (57288, 2303028), (57456, 2296294), (57722, 2285712), (58016, 2274129), (58032, 2273502), (58212, 2266472), (58311, 2262624), (58608, 2251158), (59052, 2234232), (59241, 2227104), (59644, 2212056), (59829, 2205216), (60192, 2191917), (60606, 2176944), (61152, 2157507), (61256, 2153844), (61446, 2147184), (61776, 2135714), (61864, 2132676), (61938, 2130128), (62062, 2125872), (62244, 2119656), (62496, 2111109), (63063, 2092128), (63492, 2077992), (63612, 2074072), (63973, 2062368), (64232, 2054052), (64449, 2047136), (65208, 2023308), (65268, 2021448), (65379, 2018016), (65968, 1999998), (66528, 1983163), (66836, 1974024), (67032, 1968252), (67488, 1954953), (67704, 1948716), (68376, 1929564), (68796, 1917784), (68894, 1915056), (68913, 1914528), (69264, 1904826), (69597, 1895712), (70224, 1878786), (70707, 1865952), (70928, 1860138), (71136, 1854699), (72072, 1830612), (72261, 1825824), (72618, 1816848), (72912, 1809522), (73112, 1804572), (73359, 1798496), (73656, 1791244), (74074, 1781136), (74214, 1777776), (74592, 1768767), (75702, 1742832), (75924, 1737736), (76076, 1734264), (76167, 1732192), (76384, 1727271), (76923, 1715168), (77616, 1699854), (77748, 1696968), (78624, 1678061), (78736, 1675674), (78988, 1670328), (79002, 1670032), (79772, 1653912), (79794, 1653456), (80808, 1632708), (81928, 1610388), (82026, 1608464), (82251, 1604064), (82584, 1597596), (82992, 1589742), (84084, 1569096), (84227, 1566432), (84656, 1558494), (84816, 1555554), (85932, 1535352), (86583, 1523808), (86944, 1517481), (87024, 1516086), (87048, 1515668), (87172, 1513512), (87912, 1500772), (88319, 1493856), (88578, 1489488), (89376, 1476189), (89466, 1474704), (90272, 1461537), (90288, 1461278), (90706, 1454544), (90909, 1451296), (91168, 1447173), (91728, 1438338), (91884, 1435896), (92169, 1431456), (92796, 1421784), (93093, 1417248), (93366, 1413104), (93744, 1407406), (94276, 1399464), (95238, 1385328), (96096, 1372959), (96348, 1369368), (96824, 1362636), (97812, 1348872), (97902, 1347632), (98208, 1343433), (98952, 1333332), (100254, 1316016), (100529, 1312416), (100548, 1312168), (100936, 1307124), (101232, 1303302), (101556, 1299144), (102564, 1286376), (103341, 1276704), (103664, 1272726), (103896, 1269884), (104377, 1264032), (105336, 1252524), (106392, 1240092), (106704, 1236466), (107198, 1230768), (107744, 1224531), (108108, 1220408), (108262, 1218672), (108927, 1211232), (109368, 1206348), (109668, 1203048), (110112, 1198197), (111111, 1187424), (111321, 1185184), (111888, 1179178), (112112, 1176822), (112406, 1173744), (113553, 1161888), (114114, 1156176), (114576, 1151514), (114912, 1148147), (115444, 1142856), (116064, 1136751), (116424, 1133236), (116622, 1131312), (117216, 1125579), (118104, 1117116), (118482, 1113552), (119288, 1106028), (119658, 1102608), (119691, 1102304), (121212, 1088472), (122512, 1076922), (122892, 1073592), (123552, 1067857), (123728, 1066338), (123876, 1065064), (124124, 1062936), (124488, 1059828), (126126, 1046064), (126984, 1038996), (127224, 1037036), (127946, 1031184), (128464, 1027026), (128898, 1023568), (130416, 1011654), (130536, 1010724), (130758, 1009008), (131936, 999999), (132867, 992992), (133133, 991008), (133672, 987012), (134064, 984126), (134199, 983136), (135408, 974358), (136059, 969696), (136752, 964782), (137592, 958892), (137788, 957528), (137826, 957264), (138528, 952413), (139194, 947856), (140448, 939393), (141414, 932976), (141856, 930069), (142857, 923552), (144144, 915306), (144522, 912912), (145236, 908424), (145824, 904761), (146224, 902286), (146718, 899248), (147312, 895622), (148148, 890568), (148428, 888888), (150381, 877344), (151404, 871416), (151848, 868868), (152152, 867132), (152334, 866096), (152551, 864864), (153846, 857584), (155232, 849927), (155496, 848484), (157472, 837837), (157976, 835164), (158004, 835016), (159544, 826956), (159588, 826728), (160797, 820512), (161616, 816354), (162393, 812448), (163856, 805194), (164021, 804384), (164052, 804232), (164502, 802032), (165168, 798798), (165984, 794871), (168168, 784548), (168454, 783216), (168609, 782496), (169312, 779247), (169632, 777777), (171171, 770784), (171864, 767676), (173166, 761904), (174048, 758043), (174096, 757834), (174344, 756756), (174933, 754208), (175824, 750386), (176638, 746928), (177156, 744744), (177723, 742368), (178932, 737352), (179487, 735072), (180576, 730639), (181412, 727272), (181818, 725648), (183456, 719169), (183768, 717948), (184338, 715728), (185592, 710892), (186186, 708624), (186732, 706552), (187488, 703703), (188552, 699732), (189189, 697376), (190476, 692664), (191919, 687456), (192696, 684684), (193648, 681318), (195624, 674436), (195804, 673816), (196137, 672672), (197904, 666666), (200508, 658008), (201058, 656208), (201096, 656084), (201872, 653562), (202464, 651651), (203112, 649572), (205128, 643188), (206682, 638352), (206739, 638176), (207328, 636363), (207792, 634942), (208754, 632016), (208791, 631904), (210672, 626262), (212121, 621984), (212784, 620046), (213408, 618233), (214396, 615384), (216216, 610204), (216524, 609336), (216783, 608608), (217217, 607392), (217854, 605616), (218736, 603174), (219336, 601524), (222222, 593712), (222642, 592592), (223776, 589589), (224224, 588411), (224812, 586872), (227106, 580944), (228228, 578088), (229152, 575757), (230888, 571428), (232848, 566618), (233244, 565656), (236208, 558558), (236964, 556776), (238576, 553014), (239316, 551304), (239382, 551152), (239723, 550368), (242424, 544236), (245024, 538461), (245784, 536796), (246753, 534688), (247456, 533169), (247752, 532532), (248248, 531468), (248976, 529914), (252252, 523032), (252681, 522144), (253968, 519498), (254448, 518518), (255892, 515592), (256928, 513513), (257796, 511784), (259259, 508896), (259749, 507936), (260832, 505827), (261072, 505362), (261516, 504504), (264957, 497952), (265734, 496496), (266266, 495504), (267344, 493506), (268128, 492063), (268398, 491568), (270816, 487179), (272118, 484848), (273504, 482391), (275184, 479446), (275576, 478764), (275652, 478632), (276507, 477152), (278388, 473928), (279279, 472416), (282828, 466488), (283309, 465696), (285714, 461776), (288288, 457653), (289044, 456456), (290472, 454212), (292448, 451143), (293436, 449624), (294624, 447811), (296296, 445284), (296856, 444444), (300762, 438672), (301587, 437472), (302808, 435708), (303696, 434434), (304304, 433566), (304668, 433048), (305102, 432432), (307692, 428792), (310023, 425568), (310992, 424242), (313131, 421344), (315952, 417582), (316008, 417508), (317471, 415584), (319088, 413478), (319176, 413364), (321594, 410256), (323232, 408177), (324786, 406224), (326781, 403744), (327712, 402597), (328042, 402192), (328104, 402116), (329004, 401016), (330336, 399399), (333333, 395808), (336336, 392274), (336908, 391608), (337218, 391248), (340659, 387296), (342342, 385392), (343728, 383838), (346332, 380952), (348192, 378917), (348688, 378378), (349866, 377104), (351648, 375193), (353276, 373464), (354312, 372372), (355446, 371184), (357864, 368676), (358974, 367536), (362824, 363636)]