88785671520

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 29, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 58, 60, 62, 65, 68, 70, 76, 78, 80, 84, 85, 87, 91, 93, 95, 96, 98, 102, 104, 105, 112, 114, 116, 119, 120, 124, 130, 133, 136, 140, 145, 147, 152, 155, 156, 160, 168, 170, 174, 182, 186, 190, 195, 196, 203, 204, 208, 210, 217, 221, 224, 228, 232, 238, 240, 245, 247, 248, 255, 260, 266, 272, 273, 280, 285, 290, 294, 304, 310, 312, 323, 336, 340, 348, 357, 364, 372, 377, 380, 390, 392, 399, 403, 406, 408, 416, 420, 434, 435, 442, 455, 456, 464, 465, 476, 480, 490, 493, 494, 496, 510, 520, 527, 532, 544, 546, 551, 560, 570, 580, 588, 589, 595, 608, 609, 620, 624, 637, 646, 651, 663, 665, 672, 680, 696, 714, 728, 735, 741, 744, 754, 760, 780, 784, 798, 806, 812, 816, 833, 840, 868, 870, 884, 899, 910, 912, 928, 930, 931, 952, 969, 980, 986, 988, 992, 1015, 1020, 1040, 1054, 1064, 1085, 1092, 1102, 1105, 1120, 1131, 1140, 1160, 1176, 1178, 1190, 1209, 1218, 1235, 1240, 1248, 1274, 1292, 1302, 1326, 1330, 1360, 1365, 1392, 1421, 1428, 1456, 1470, 1479, 1482, 1488, 1508, 1519, 1520, 1547, 1560, 1568, 1581, 1596, 1612, 1615, 1624, 1632, 1653, 1666, 1680, 1729, 1736, 1740, 1767, 1768, 1785, 1798, 1820, 1824, 1860, 1862, 1885, 1904, 1911, 1938, 1960, 1972, 1976, 1995, 2015, 2030, 2040, 2080, 2108, 2128, 2170, 2184, 2204, 2210, 2261, 2262, 2280, 2320, 2352, 2356, 2380, 2418, 2436, 2465, 2470, 2480, 2499, 2548, 2584, 2604, 2635, 2639, 2652, 2660, 2697, 2720, 2730, 2755, 2784, 2793, 2821, 2842, 2856, 2912, 2940, 2945, 2958, 2964, 2976, 3016, 3038, 3040, 3045, 3094, 3120, 3162, 3185, 3192, 3224, 3230, 3248, 3255, 3306, 3315, 3332, 3360, 3451, 3458, 3472, 3480, 3534, 3536, 3570, 3596, 3640, 3689, 3705, 3720, 3724, 3770, 3808, 3822, 3857, 3876, 3920, 3944, 3952, 3990, 4030, 4060, 4080, 4123, 4165, 4199, 4216, 4256, 4263, 4340, 4368, 4408, 4420, 4495, 4522, 4524, 4557, 4560, 4640, 4641, 4655, 4704, 4712, 4760, 4836, 4845, 4872, 4930, 4940, 4960, 4998, 5096, 5168, 5187, 5208, 5270, 5278, 5304, 5320, 5394, 5460, 5510, 5586, 5642, 5655, 5684, 5712, 5880, 5890, 5916, 5928, 6032, 6045, 6076, 6090, 6188, 6240, 6293, 6324, 6370, 6384, 6409, 6448, 6460, 6496, 6510, 6612, 6630, 6664, 6783, 6851, 6902, 6916, 6944, 6960, 7068, 7072, 7105, 7140, 7163, 7192, 7280, 7378, 7395, 7410, 7440, 7448, 7540, 7595, 7644, 7657, 7714, 7735, 7752, 7840, 7888, 7904, 7905, 7917, 7980, 8060, 8120, 8160, 8246, 8265, 8330, 8398, 8432, 8463, 8526, 8645, 8680, 8736, 8816, 8835, 8840, 8990, 9044, 9048, 9114, 9120, 9282, 9310, 9367, 9424, 9520, 9555, 9672, 9690, 9744, 9860, 9880, 9996, 10013, 10192, 10336, 10353, 10374, 10416, 10540, 10556, 10608, 10640, 10788, 10829, 10920, 11020, 11067, 11172, 11284, 11305, 11310, 11368, 11424, 11571, 11687, 11760, 11780, 11832, 11856, 12064, 12090, 12103, 12152, 12180, 12369, 12376, 12495, 12586, 12597, 12648, 12740, 12768, 12818, 12896, 12920, 13020, 13195, 13224, 13260, 13328, 13485, 13566, 13702, 13804, 13832, 13920, 13965, 14105, 14136, 14210, 14280, 14326, 14384, 14560, 14756, 14790, 14820, 14880, 14896, 15080, 15190, 15283, 15288, 15314, 15428, 15470, 15504, 15776, 15810, 15827, 15834, 15960, 16120, 16240, 16492, 16530, 16660, 16796, 16864, 16926, 17052, 17081, 17255, 17290, 17360, 17632, 17670, 17680, 17980, 18088, 18096, 18228, 18445, 18473, 18564, 18620, 18734, 18848, 18879, 19040, 19110, 19227, 19285, 19344, 19380, 19488, 19720, 19747, 19760, 19992, 20026, 20384, 20553, 20615, 20706, 20748, 20832, 20995, 21080, 21112, 21216, 21280, 21315, 21489, 21576, 21658, 21840, 22040, 22134, 22344, 22568, 22610, 22620, 22736, 22785, 22971, 23142, 23205, 23374, 23520, 23560, 23664, 23712, 24157, 24180, 24206, 24304, 24360, 24738, 24752, 24990, 25172, 25194, 25296, 25480, 25636, 25823, 25840, 25935, 26040, 26390, 26448, 26520, 26656, 26970, 26999, 27132, 27404, 27608, 27664, 27930, 28101, 28210, 28272, 28420, 28560, 28652, 28768, 28861, 29393, 29512, 29580, 29640, 29792, 30039, 30160, 30380, 30566, 30576, 30628, 30856, 30940, 31008, 31465, 31620, 31654, 31668, 31920, 32045, 32240, 32480, 32487, 32984, 33060, 33320, 33592, 33852, 33915, 34104, 34162, 34255, 34510, 34580, 34720, 35061, 35340, 35360, 35815, 35960, 36176, 36192, 36309, 36456, 36890, 36946, 37128, 37240, 37468, 37758, 38220, 38285, 38454, 38570, 38688, 38760, 39440, 39494, 39520, 39585, 39984, 40052, 41106, 41230, 41412, 41496, 41990, 42160, 42224, 42315, 42630, 42978, 43152, 43316, 43680, 44051, 44080, 44268, 44688, 44863, 45136, 45220, 45240, 45472, 45570, 45849, 45942, 46284, 46410, 46748, 46835, 47120, 47328, 47481, 47957, 48314, 48360, 48412, 48608, 48720, 49476, 49504, 49980, 50065, 50141, 50344, 50388, 50592, 50960, 51243, 51272, 51646, 51680, 51765, 51870, 52080, 52780, 52896, 53040, 53599, 53940, 53998, 54145, 54264, 54808, 55216, 55328, 55335, 55419, 55860, 56202, 56420, 56544, 56840, 57120, 57304, 57722, 57855, 58435, 58786, 59024, 59160, 59241, 59280, 60078, 60320, 60515, 60760, 61132, 61152, 61256, 61712, 61845, 61880, 62930, 62985, 63240, 63308, 63336, 63840, 64090, 64480, 64974, 65569, 65968, 66120, 66640, 67184, 67704, 67830, 68208, 68324, 68510, 69020, 69160, 70091, 70122, 70680, 71630, 71920, 72352, 72471, 72618, 72912, 73780, 73892, 74256, 74480, 74936, 75516, 76415, 76440, 76570, 76908, 77140, 77469, 77520, 78880, 78988, 79135, 79170, 79968, 80104, 80997, 81809, 82212, 82460, 82824, 82992, 83980, 84320, 84448, 84630, 85260, 85405, 85956, 86304, 86583, 86632, 88102, 88160, 88179, 88536, 89376, 89726, 90272, 90440, 90480, 91140, 91698, 91884, 92365, 92568, 92820, 93496, 93670, 94240, 94395, 94962, 95914, 96135, 96628, 96720, 96824, 97440, 98735, 98952, 99960, 100130, 100282, 100688, 100776, 101920, 102486, 102544, 102765, 103292, 103530, 103740, 104160, 105560, 106080, 106981, 107198, 107445, 107880, 107996, 108290, 108528, 109616, 110432, 110670, 110838, 111720, 112404, 112840, 113680, 114608, 114855, 115444, 115710, 116870, 117572, 118048, 118320, 118482, 118560, 119567, 120156, 120785, 121030, 121520, 121771, 122264, 122512, 123424, 123690, 123760, 125860, 125970, 126480, 126616, 126672, 128180, 129115, 129948, 130169, 131138, 131936, 132153, 132240, 133280, 134368, 134589, 134995, 135408, 135660, 136416, 136648, 137020, 138040, 138320, 140182, 140244, 140505, 141360, 143260, 143840, 143871, 144305, 144942, 145236, 145824, 146965, 147560, 147784, 148512, 148960, 149872, 150195, 150423, 151032, 152830, 152880, 153140, 153816, 154280, 154938, 155040, 157976, 158270, 158340, 160208, 160797, 161994, 162435, 163618, 164424, 164920, 165648, 165984, 167960, 169260, 170520, 170810, 171912, 173166, 173264, 175305, 176204, 176358, 177072, 179452, 180880, 180960, 181545, 182280, 183396, 183768, 184730, 185136, 185640, 186992, 187340, 188790, 189924, 191828, 192270, 193256, 193440, 193648, 196707, 197470, 197904, 198679, 199920, 200260, 200564, 201376, 201552, 204972, 205088, 205530, 205751, 206584, 207060, 207480, 210273, 211120, 213962, 214396, 214890, 215760, 215992, 216580, 217056, 219232, 220255, 221340, 221676, 222053, 223440, 224315, 224808, 225680, 227360, 229216, 229245, 229710, 230888, 231420, 233740, 235144, 236640, 236964, 237405, 239134, 239785, 240312, 241570, 242060, 243040, 243542, 244528, 245024, 245427, 247380, 247520, 250705, 251720, 251940, 252960, 253232, 253344, 256215, 256360, 258230, 259896, 260338, 262276, 264306, 264480, 267995, 269178, 269990, 270816, 271320, 273296, 274040, 276080, 276640, 277095, 280364, 280488, 281010, 282720, 286520, 287742, 288610, 289884, 290377, 290472, 293930, 295120, 295568, 296205, 299744, 300390, 300846, 302064, 305660, 305760, 306280, 307632, 308560, 309876, 314041, 315952, 316540, 316680, 320416, 320943, 321594, 323988, 324870, 327236, 327845, 328848, 329840, 331296, 335699, 335920, 338520, 341040, 341620, 343824, 346332, 346528, 350455, 350610, 350987, 352408, 352716, 354144, 358701, 358904, 361760, 362355, 363090, 364560, 365313, 366792, 367536, 369460, 370272, 371280, 373984, 374680, 375193, 377580, 379848, 383656, 384540, 386512, 387296, 387345, 390507, 393414, 394940, 395808, 397358, 399840, 400520, 401128, 403104, 404985, 409045, 409944, 411060, 411502, 413168, 414120, 414960, 420546, 422240, 427924, 428792, 429780, 431520, 431984, 432915, 433160, 440510, 440895, 442680, 443352, 444106, 446880, 448630, 449616, 451360, 458490, 458983, 459420, 461776, 462840, 467480, 470288, 473928, 474810, 478268, 479570, 480624, 483140, 484120, 487084, 489056, 490637, 490854, 494760, 501410, 503440, 503880, 506464, 512430, 512720, 516460, 519792, 520676, 524552, 528612, 534905, 535990, 538356, 539980, 542640, 546592, 548080, 552160, 554190, 560728, 560976, 562020, 572663, 573040, 575484, 577220, 579768, 580754, 580944, 587860, 590240, 591136, 592410, 596037, 597835, 600780, 601692, 604128, 608855, 611320, 612560, 615264, 617120, 617253, 619752, 628082, 631904, 633080, 633360, 641886, 643188, 647976, 649740, 650845, 654472, 655690, 657696, 659680, 660765, 666159, 671398, 671840, 672945, 677040, 682080, 683240, 687648, 692664, 700910, 701220, 701974, 704816, 705432, 717402, 717808, 719355, 724710, 726180, 729120, 730626, 733584, 735072, 738920, 742560, 748867, 749360, 750386, 752115, 755160, 759696, 767312, 769080, 773024, 774690, 781014, 786828, 789880, 794716, 801040, 802256, 803985, 809970, 818090, 819888, 822120, 823004, 826336, 828240, 829920, 836969, 841092, 852397, 855848, 857584, 859560, 863968, 865830, 866320, 871131, 881020, 881790, 885360, 886704, 888212, 897260, 899232, 911183, 916980, 917966, 918840, 923552, 925680, 934960, 940576, 942123, 947856, 949620, 956536, 959140, 961248, 966280, 968240, 974168, 981274, 981708, 983535, 989520, 993395, 1002820, 1006880, 1007097, 1007760, 1024860, 1025440, 1028755, 1032920, 1039584, 1041352, 1049104, 1051365, 1052961, 1057224, 1069810, 1071980, 1076712, 1079960, 1085280, 1096160, 1108380, 1110265, 1121456, 1121952, 1124040, 1125579, 1145326, 1146080, 1150968, 1154440, 1159536, 1161508, 1161888, 1175720, 1184820, 1192074, 1195670, 1201560, 1203384, 1217710, 1222640, 1225120, 1227135, 1234506, 1239504, 1256164, 1266160, 1266720, 1283772, 1286376, 1295952, 1299480, 1301690, 1308944, 1311380, 1321530, 1332318, 1342796, 1345890, 1354080, 1366480, 1376949, 1385328, 1390753, 1401820, 1402440, 1403948, 1409632, 1410864, 1434804, 1435616, 1438710, 1449420, 1451885, 1452360, 1461252, 1467168, 1471911, 1477840, 1497734, 1498720, 1500772, 1504230, 1510320, 1519392, 1534624, 1538160, 1549380, 1554371, 1562028, 1570205, 1573656, 1579760, 1589432, 1602080, 1604512, 1604715, 1607970, 1619940, 1636180, 1639776, 1644240, 1646008, 1656480, 1673938, 1678495, 1682184, 1704794, 1711696, 1715168, 1717989, 1719120, 1731660, 1732640, 1742262, 1754935, 1762040, 1763580, 1770720, 1773408, 1776424, 1793505, 1794520, 1822366, 1826565, 1833960, 1835932, 1837680, 1851360, 1869920, 1875965, 1884246, 1895712, 1899240, 1913072, 1918280, 1932560, 1936480, 1948336, 1952535, 1962548, 1963416, 1967070, 1979040, 1986790, 2005640, 2014194, 2015520, 2032639, 2049720, 2057510, 2065840, 2082704, 2098208, 2102730, 2105922, 2114448, 2139620, 2143960, 2153424, 2159920, 2216760, 2220530, 2242912, 2246601, 2248080, 2251158, 2290652, 2294915, 2301936, 2308880, 2319072, 2323016, 2351440, 2369640, 2384148, 2391340, 2403120, 2406768, 2435420, 2445280, 2453185, 2454270, 2469012, 2479008, 2510907, 2512328, 2532320, 2557191, 2567544, 2572752, 2591904, 2598960, 2603380, 2617888, 2622760, 2643060, 2664636, 2685592, 2691780, 2732960, 2733549, 2753898, 2770656, 2781506, 2803640, 2804880, 2807896, 2821728, 2863315, 2869608, 2877420, 2898840, 2903770, 2904720, 2922504, 2943822, 2955680, 2980185, 2995468, 3001544, 3008460, 3020640, 3076320, 3086265, 3098760, 3108742, 3124056, 3140410, 3147312, 3159520, 3178864, 3209430, 3215940, 3239880, 3272360, 3288480, 3292016, 3330795, 3347876, 3356990, 3364368, 3409588, 3423392, 3435978, 3438240, 3463320, 3484524, 3509870, 3524080, 3527160, 3552848, 3587010, 3589040, 3644732, 3653130, 3667920, 3671864, 3675360, 3744335, 3751930, 3768492, 3774901, 3798480, 3826144, 3836560, 3865120, 3896672, 3905070, 3925096, 3926832, 3934140, 3973580, 4011280, 4028388, 4065278, 4099440, 4115020, 4131680, 4165408, 4172259, 4184845, 4205460, 4211844, 4228896, 4261985, 4279240, 4287920, 4306848, 4319840, 4355655, 4433520, 4441060, 4493202, 4496160, 4502316, 4555915, 4581304, 4589830, 4603872, 4617760, 4646032, 4663113, 4702880, 4710615, 4739280, 4768296, 4782680, 4806240, 4813536, 4870840, 4906370, 4908540, 4938024, 5021814, 5024656, 5035485, 5114382, 5135088, 5145504, 5197920, 5206760, 5245520, 5264805, 5286120, 5329272, 5371184, 5383560, 5467098, 5507796, 5563012, 5607280, 5609760, 5615792, 5627895, 5726630, 5739216, 5754840, 5797680, 5807540, 5809440, 5845008, 5887644, 5960370, 5966779, 5990936, 6003088, 6016920, 6097917, 6172530, 6197520, 6217484, 6248112, 6280820, 6294624, 6357728, 6378281, 6418860, 6431880, 6479760, 6544720, 6584032, 6661590, 6695752, 6713980, 6728736, 6819176, 6871956, 6884745, 6926640, 6953765, 6969048, 7019740, 7048160, 7054320, 7105696, 7174020, 7178080, 7289464, 7306260, 7335840, 7343728, 7359555, 7488670, 7503860, 7536984, 7549802, 7596960, 7673120, 7771855, 7810140, 7850192, 7853664, 7868280, 7947160, 8022560, 8056776, 8130556, 8198880, 8230040, 8344518, 8369690, 8410920, 8423688, 8523970, 8558480, 8575840, 8589945, 8711310, 8867040, 8882120, 8986404, 9004632, 9111830, 9162608, 9179660, 9292064, 9326226, 9421230, 9478560, 9536592, 9565360, 9735271, 9741680, 9812740, 9817080, 9876048, 10043628, 10049312, 10070970, 10163195, 10228764, 10270176, 10413520, 10491040, 10529610, 10572240, 10658544, 10742368, 10767120, 10880597, 10934196, 11015592, 11126024, 11214560, 11231584, 11233005, 11255790, 11324703, 11453260, 11478432, 11509680, 11595360, 11615080, 11690016, 11775288, 11920740, 11933558, 11981872, 12006176, 12033840, 12195834, 12345060, 12395040, 12434968, 12496224, 12554535, 12561640, 12756562, 12785955, 12837720, 12863760, 12959520, 13089440, 13323180, 13391504, 13427960, 13638352, 13667745, 13743912, 13769490, 13853280, 13907530, 13938096, 14039480, 14108640, 14228473, 14348040, 14578928, 14612520, 14687456, 14719110, 14977340, 15007720, 15073968, 15099604, 15543710, 15620280, 15700384, 15736560, 15894320, 16113552, 16261112, 16460080, 16689036, 16739380, 16821840, 16847376, 17047940, 17116960, 17179890, 17422620, 17764240, 17900337, 17972808, 18009264, 18223660, 18325216, 18359320, 18652452, 18842460, 18874505, 19073184, 19130720, 19134843, 19470542, 19483360, 19625480, 19634160, 19752096, 20087256, 20141940, 20326390, 20457528, 20827040, 20861295, 21059220, 21144480, 21317088, 21534240, 21761194, 21868392, 22031184, 22252048, 22466010, 22511580, 22649406, 22906520, 23019360, 23230160, 23315565, 23550576, 23841480, 23867116, 23963744, 24067680, 24391668, 24690120, 24869936, 25109070, 25123280, 25513124, 25571910, 25675440, 25727520, 26424307, 26646360, 26783008, 26855920, 27276704, 27335490, 27487824, 27538980, 27815060, 27876192, 28078960, 28456946, 28696080, 29157856, 29205813, 29225040, 29438220, 29833895, 29954680, 30015440, 30147936, 30199208, 30489585, 31087420, 31240560, 31473120, 31788640, 31891405, 32227104, 32522224, 32641791, 32920160, 33378072, 33478760, 33643680, 33694752, 34095880, 34359780, 34845240, 35528480, 35800674, 35945616, 36018528, 36447320, 36718640, 37304904, 37684920, 37749010, 38269686, 38941084, 39250960, 39268320, 40174512, 40283880, 40652780, 40915056, 41722590, 42118440, 42685419, 43522388, 43736784, 44062368, 44504096, 44932020, 45023160, 45298812, 45813040, 46460320, 46631130, 47101152, 47682960, 47734232, 48676355, 48783336, 49380240, 49739872, 50218140, 50246560, 51026248, 51143820, 51350880, 52848614, 53292720, 53711840, 54402985, 54670980, 54975648, 55077960, 55630120, 56157920, 56623515, 56913892, 57392160, 58411626, 58450080, 58876440, 59667790, 59909360, 60030880, 60398416, 60979170, 62174840, 62481120, 63782810, 65044448, 65283582, 66756144, 66957520, 68191760, 68719560, 69690480, 71142365, 71601348, 71891232, 72894640, 73437280, 74609808, 75369840, 75498020, 76539372, 77882168, 78501920, 79272921, 80349024, 80567760, 81305560, 81830112, 83445180, 84236880, 85370838, 87044776, 87473568, 89501685, 89864040, 90046320, 90597624, 91626080, 93262260, 95365920, 95468464, 95674215, 97352710, 97566672, 98760480, 100436280, 102052496, 102287640, 105697228, 106585440, 108805970, 109341960, 110155920, 111260240, 113247030, 113827784, 116823252, 117752880, 119335580, 119818720, 120796832, 121958340, 124349680, 127565620, 130567164, 132121535, 133512288, 133915040, 136383520, 137439120, 139380960, 142284730, 143202696, 145789280, 146029065, 149219616, 150739680, 150996040, 153078744, 155764336, 158545842, 161135520, 162611120, 163208955, 166890360, 168473760, 170741676, 174089552, 179003370, 179728080, 180092640, 181195248, 184970149, 186524520, 190936928, 191348430, 194705420, 195133344, 200872560, 204104992, 204575280, 211394456, 213427095, 217611940, 218683920, 220311840, 222520480, 226494060, 227655568, 233646504, 235505760, 238671160, 243916680, 248699360, 255131240, 261134328, 264243070, 274878240, 284569460, 286405392, 292058130, 301992080, 306157488, 311528672, 317091684, 325222240, 326417910, 333780720, 341483352, 348179104, 358006740, 359456160, 362390496, 369940298, 373049040, 382696860, 389410840, 396364605, 401745120, 409150560, 422788912, 426854190, 435223880, 437367840, 452988120, 455311136, 467293008, 477342320, 487833360, 510262480, 522268656, 528486140, 554910447, 569138920, 572810784, 584116260, 603984160, 612314976, 634183368, 652835820, 667561440, 682966704, 716013480, 739880596, 746098080, 765393720, 778821680, 792729210, 845577824, 853708380, 870447760, 905976240, 924850745, 934586016, 954684640, 975666720, 1020524960, 1044537312, 1056972280, 1109820894, 1138277840, 1168232520, 1268366736, 1305671640, 1365933408, 1432026960, 1479761192, 1530787440, 1557643360, 1585458420, 1707416760, 1740895520, 1811952480, 1849701490, 2113944560, 2219641788, 2276555680, 2336465040, 2536733472, 2611343280, 2774552235, 2864053920, 2959522384, 3061574880, 3170916840, 3414833520, 3699402980, 4227889120, 4439283576, 4672930080, 5222686560, 5549104470, 5919044768, 6341833680, 6829667040, 7398805960, 8878567152, 11098208940, 12683667360, 14797611920, 17757134304, 22196417880, 29595223840, 44392835760, 88785671520]

約数ペア:

[(1, 88785671520), (2, 44392835760), (3, 29595223840), (4, 22196417880), (5, 17757134304), (6, 14797611920), (7, 12683667360), (8, 11098208940), (10, 8878567152), (12, 7398805960), (13, 6829667040), (14, 6341833680), (15, 5919044768), (16, 5549104470), (17, 5222686560), (19, 4672930080), (20, 4439283576), (21, 4227889120), (24, 3699402980), (26, 3414833520), (28, 3170916840), (29, 3061574880), (30, 2959522384), (31, 2864053920), (32, 2774552235), (34, 2611343280), (35, 2536733472), (38, 2336465040), (39, 2276555680), (40, 2219641788), (42, 2113944560), (48, 1849701490), (49, 1811952480), (51, 1740895520), (52, 1707416760), (56, 1585458420), (57, 1557643360), (58, 1530787440), (60, 1479761192), (62, 1432026960), (65, 1365933408), (68, 1305671640), (70, 1268366736), (76, 1168232520), (78, 1138277840), (80, 1109820894), (84, 1056972280), (85, 1044537312), (87, 1020524960), (91, 975666720), (93, 954684640), (95, 934586016), (96, 924850745), (98, 905976240), (102, 870447760), (104, 853708380), (105, 845577824), (112, 792729210), (114, 778821680), (116, 765393720), (119, 746098080), (120, 739880596), (124, 716013480), (130, 682966704), (133, 667561440), (136, 652835820), (140, 634183368), (145, 612314976), (147, 603984160), (152, 584116260), (155, 572810784), (156, 569138920), (160, 554910447), (168, 528486140), (170, 522268656), (174, 510262480), (182, 487833360), (186, 477342320), (190, 467293008), (195, 455311136), (196, 452988120), (203, 437367840), (204, 435223880), (208, 426854190), (210, 422788912), (217, 409150560), (221, 401745120), (224, 396364605), (228, 389410840), (232, 382696860), (238, 373049040), (240, 369940298), (245, 362390496), (247, 359456160), (248, 358006740), (255, 348179104), (260, 341483352), (266, 333780720), (272, 326417910), (273, 325222240), (280, 317091684), (285, 311528672), (290, 306157488), (294, 301992080), (304, 292058130), (310, 286405392), (312, 284569460), (323, 274878240), (336, 264243070), (340, 261134328), (348, 255131240), (357, 248699360), (364, 243916680), (372, 238671160), (377, 235505760), (380, 233646504), (390, 227655568), (392, 226494060), (399, 222520480), (403, 220311840), (406, 218683920), (408, 217611940), (416, 213427095), (420, 211394456), (434, 204575280), (435, 204104992), (442, 200872560), (455, 195133344), (456, 194705420), (464, 191348430), (465, 190936928), (476, 186524520), (480, 184970149), (490, 181195248), (493, 180092640), (494, 179728080), (496, 179003370), (510, 174089552), (520, 170741676), (527, 168473760), (532, 166890360), (544, 163208955), (546, 162611120), (551, 161135520), (560, 158545842), (570, 155764336), (580, 153078744), (588, 150996040), (589, 150739680), (595, 149219616), (608, 146029065), (609, 145789280), (620, 143202696), (624, 142284730), (637, 139380960), (646, 137439120), (651, 136383520), (663, 133915040), (665, 133512288), (672, 132121535), (680, 130567164), (696, 127565620), (714, 124349680), (728, 121958340), (735, 120796832), (741, 119818720), (744, 119335580), (754, 117752880), (760, 116823252), (780, 113827784), (784, 113247030), (798, 111260240), (806, 110155920), (812, 109341960), (816, 108805970), (833, 106585440), (840, 105697228), (868, 102287640), (870, 102052496), (884, 100436280), (899, 98760480), (910, 97566672), (912, 97352710), (928, 95674215), (930, 95468464), (931, 95365920), (952, 93262260), (969, 91626080), (980, 90597624), (986, 90046320), (988, 89864040), (992, 89501685), (1015, 87473568), (1020, 87044776), (1040, 85370838), (1054, 84236880), (1064, 83445180), (1085, 81830112), (1092, 81305560), (1102, 80567760), (1105, 80349024), (1120, 79272921), (1131, 78501920), (1140, 77882168), (1160, 76539372), (1176, 75498020), (1178, 75369840), (1190, 74609808), (1209, 73437280), (1218, 72894640), (1235, 71891232), (1240, 71601348), (1248, 71142365), (1274, 69690480), (1292, 68719560), (1302, 68191760), (1326, 66957520), (1330, 66756144), (1360, 65283582), (1365, 65044448), (1392, 63782810), (1421, 62481120), (1428, 62174840), (1456, 60979170), (1470, 60398416), (1479, 60030880), (1482, 59909360), (1488, 59667790), (1508, 58876440), (1519, 58450080), (1520, 58411626), (1547, 57392160), (1560, 56913892), (1568, 56623515), (1581, 56157920), (1596, 55630120), (1612, 55077960), (1615, 54975648), (1624, 54670980), (1632, 54402985), (1653, 53711840), (1666, 53292720), (1680, 52848614), (1729, 51350880), (1736, 51143820), (1740, 51026248), (1767, 50246560), (1768, 50218140), (1785, 49739872), (1798, 49380240), (1820, 48783336), (1824, 48676355), (1860, 47734232), (1862, 47682960), (1885, 47101152), (1904, 46631130), (1911, 46460320), (1938, 45813040), (1960, 45298812), (1972, 45023160), (1976, 44932020), (1995, 44504096), (2015, 44062368), (2030, 43736784), (2040, 43522388), (2080, 42685419), (2108, 42118440), (2128, 41722590), (2170, 40915056), (2184, 40652780), (2204, 40283880), (2210, 40174512), (2261, 39268320), (2262, 39250960), (2280, 38941084), (2320, 38269686), (2352, 37749010), (2356, 37684920), (2380, 37304904), (2418, 36718640), (2436, 36447320), (2465, 36018528), (2470, 35945616), (2480, 35800674), (2499, 35528480), (2548, 34845240), (2584, 34359780), (2604, 34095880), (2635, 33694752), (2639, 33643680), (2652, 33478760), (2660, 33378072), (2697, 32920160), (2720, 32641791), (2730, 32522224), (2755, 32227104), (2784, 31891405), (2793, 31788640), (2821, 31473120), (2842, 31240560), (2856, 31087420), (2912, 30489585), (2940, 30199208), (2945, 30147936), (2958, 30015440), (2964, 29954680), (2976, 29833895), (3016, 29438220), (3038, 29225040), (3040, 29205813), (3045, 29157856), (3094, 28696080), (3120, 28456946), (3162, 28078960), (3185, 27876192), (3192, 27815060), (3224, 27538980), (3230, 27487824), (3248, 27335490), (3255, 27276704), (3306, 26855920), (3315, 26783008), (3332, 26646360), (3360, 26424307), (3451, 25727520), (3458, 25675440), (3472, 25571910), (3480, 25513124), (3534, 25123280), (3536, 25109070), (3570, 24869936), (3596, 24690120), (3640, 24391668), (3689, 24067680), (3705, 23963744), (3720, 23867116), (3724, 23841480), (3770, 23550576), (3808, 23315565), (3822, 23230160), (3857, 23019360), (3876, 22906520), (3920, 22649406), (3944, 22511580), (3952, 22466010), (3990, 22252048), (4030, 22031184), (4060, 21868392), (4080, 21761194), (4123, 21534240), (4165, 21317088), (4199, 21144480), (4216, 21059220), (4256, 20861295), (4263, 20827040), (4340, 20457528), (4368, 20326390), (4408, 20141940), (4420, 20087256), (4495, 19752096), (4522, 19634160), (4524, 19625480), (4557, 19483360), (4560, 19470542), (4640, 19134843), (4641, 19130720), (4655, 19073184), (4704, 18874505), (4712, 18842460), (4760, 18652452), (4836, 18359320), (4845, 18325216), (4872, 18223660), (4930, 18009264), (4940, 17972808), (4960, 17900337), (4998, 17764240), (5096, 17422620), (5168, 17179890), (5187, 17116960), (5208, 17047940), (5270, 16847376), (5278, 16821840), (5304, 16739380), (5320, 16689036), (5394, 16460080), (5460, 16261112), (5510, 16113552), (5586, 15894320), (5642, 15736560), (5655, 15700384), (5684, 15620280), (5712, 15543710), (5880, 15099604), (5890, 15073968), (5916, 15007720), (5928, 14977340), (6032, 14719110), (6045, 14687456), (6076, 14612520), (6090, 14578928), (6188, 14348040), (6240, 14228473), (6293, 14108640), (6324, 14039480), (6370, 13938096), (6384, 13907530), (6409, 13853280), (6448, 13769490), (6460, 13743912), (6496, 13667745), (6510, 13638352), (6612, 13427960), (6630, 13391504), (6664, 13323180), (6783, 13089440), (6851, 12959520), (6902, 12863760), (6916, 12837720), (6944, 12785955), (6960, 12756562), (7068, 12561640), (7072, 12554535), (7105, 12496224), (7140, 12434968), (7163, 12395040), (7192, 12345060), (7280, 12195834), (7378, 12033840), (7395, 12006176), (7410, 11981872), (7440, 11933558), (7448, 11920740), (7540, 11775288), (7595, 11690016), (7644, 11615080), (7657, 11595360), (7714, 11509680), (7735, 11478432), (7752, 11453260), (7840, 11324703), (7888, 11255790), (7904, 11233005), (7905, 11231584), (7917, 11214560), (7980, 11126024), (8060, 11015592), (8120, 10934196), (8160, 10880597), (8246, 10767120), (8265, 10742368), (8330, 10658544), (8398, 10572240), (8432, 10529610), (8463, 10491040), (8526, 10413520), (8645, 10270176), (8680, 10228764), (8736, 10163195), (8816, 10070970), (8835, 10049312), (8840, 10043628), (8990, 9876048), (9044, 9817080), (9048, 9812740), (9114, 9741680), (9120, 9735271), (9282, 9565360), (9310, 9536592), (9367, 9478560), (9424, 9421230), (9520, 9326226), (9555, 9292064), (9672, 9179660), (9690, 9162608), (9744, 9111830), (9860, 9004632), (9880, 8986404), (9996, 8882120), (10013, 8867040), (10192, 8711310), (10336, 8589945), (10353, 8575840), (10374, 8558480), (10416, 8523970), (10540, 8423688), (10556, 8410920), (10608, 8369690), (10640, 8344518), (10788, 8230040), (10829, 8198880), (10920, 8130556), (11020, 8056776), (11067, 8022560), (11172, 7947160), (11284, 7868280), (11305, 7853664), (11310, 7850192), (11368, 7810140), (11424, 7771855), (11571, 7673120), (11687, 7596960), (11760, 7549802), (11780, 7536984), (11832, 7503860), (11856, 7488670), (12064, 7359555), (12090, 7343728), (12103, 7335840), (12152, 7306260), (12180, 7289464), (12369, 7178080), (12376, 7174020), (12495, 7105696), (12586, 7054320), (12597, 7048160), (12648, 7019740), (12740, 6969048), (12768, 6953765), (12818, 6926640), (12896, 6884745), (12920, 6871956), (13020, 6819176), (13195, 6728736), (13224, 6713980), (13260, 6695752), (13328, 6661590), (13485, 6584032), (13566, 6544720), (13702, 6479760), (13804, 6431880), (13832, 6418860), (13920, 6378281), (13965, 6357728), (14105, 6294624), (14136, 6280820), (14210, 6248112), (14280, 6217484), (14326, 6197520), (14384, 6172530), (14560, 6097917), (14756, 6016920), (14790, 6003088), (14820, 5990936), (14880, 5966779), (14896, 5960370), (15080, 5887644), (15190, 5845008), (15283, 5809440), (15288, 5807540), (15314, 5797680), (15428, 5754840), (15470, 5739216), (15504, 5726630), (15776, 5627895), (15810, 5615792), (15827, 5609760), (15834, 5607280), (15960, 5563012), (16120, 5507796), (16240, 5467098), (16492, 5383560), (16530, 5371184), (16660, 5329272), (16796, 5286120), (16864, 5264805), (16926, 5245520), (17052, 5206760), (17081, 5197920), (17255, 5145504), (17290, 5135088), (17360, 5114382), (17632, 5035485), (17670, 5024656), (17680, 5021814), (17980, 4938024), (18088, 4908540), (18096, 4906370), (18228, 4870840), (18445, 4813536), (18473, 4806240), (18564, 4782680), (18620, 4768296), (18734, 4739280), (18848, 4710615), (18879, 4702880), (19040, 4663113), (19110, 4646032), (19227, 4617760), (19285, 4603872), (19344, 4589830), (19380, 4581304), (19488, 4555915), (19720, 4502316), (19747, 4496160), (19760, 4493202), (19992, 4441060), (20026, 4433520), (20384, 4355655), (20553, 4319840), (20615, 4306848), (20706, 4287920), (20748, 4279240), (20832, 4261985), (20995, 4228896), (21080, 4211844), (21112, 4205460), (21216, 4184845), (21280, 4172259), (21315, 4165408), (21489, 4131680), (21576, 4115020), (21658, 4099440), (21840, 4065278), (22040, 4028388), (22134, 4011280), (22344, 3973580), (22568, 3934140), (22610, 3926832), (22620, 3925096), (22736, 3905070), (22785, 3896672), (22971, 3865120), (23142, 3836560), (23205, 3826144), (23374, 3798480), (23520, 3774901), (23560, 3768492), (23664, 3751930), (23712, 3744335), (24157, 3675360), (24180, 3671864), (24206, 3667920), (24304, 3653130), (24360, 3644732), (24738, 3589040), (24752, 3587010), (24990, 3552848), (25172, 3527160), (25194, 3524080), (25296, 3509870), (25480, 3484524), (25636, 3463320), (25823, 3438240), (25840, 3435978), (25935, 3423392), (26040, 3409588), (26390, 3364368), (26448, 3356990), (26520, 3347876), (26656, 3330795), (26970, 3292016), (26999, 3288480), (27132, 3272360), (27404, 3239880), (27608, 3215940), (27664, 3209430), (27930, 3178864), (28101, 3159520), (28210, 3147312), (28272, 3140410), (28420, 3124056), (28560, 3108742), (28652, 3098760), (28768, 3086265), (28861, 3076320), (29393, 3020640), (29512, 3008460), (29580, 3001544), (29640, 2995468), (29792, 2980185), (30039, 2955680), (30160, 2943822), (30380, 2922504), (30566, 2904720), (30576, 2903770), (30628, 2898840), (30856, 2877420), (30940, 2869608), (31008, 2863315), (31465, 2821728), (31620, 2807896), (31654, 2804880), (31668, 2803640), (31920, 2781506), (32045, 2770656), (32240, 2753898), (32480, 2733549), (32487, 2732960), (32984, 2691780), (33060, 2685592), (33320, 2664636), (33592, 2643060), (33852, 2622760), (33915, 2617888), (34104, 2603380), (34162, 2598960), (34255, 2591904), (34510, 2572752), (34580, 2567544), (34720, 2557191), (35061, 2532320), (35340, 2512328), (35360, 2510907), (35815, 2479008), (35960, 2469012), (36176, 2454270), (36192, 2453185), (36309, 2445280), (36456, 2435420), (36890, 2406768), (36946, 2403120), (37128, 2391340), (37240, 2384148), (37468, 2369640), (37758, 2351440), (38220, 2323016), (38285, 2319072), (38454, 2308880), (38570, 2301936), (38688, 2294915), (38760, 2290652), (39440, 2251158), (39494, 2248080), (39520, 2246601), (39585, 2242912), (39984, 2220530), (40052, 2216760), (41106, 2159920), (41230, 2153424), (41412, 2143960), (41496, 2139620), (41990, 2114448), (42160, 2105922), (42224, 2102730), (42315, 2098208), (42630, 2082704), (42978, 2065840), (43152, 2057510), (43316, 2049720), (43680, 2032639), (44051, 2015520), (44080, 2014194), (44268, 2005640), (44688, 1986790), (44863, 1979040), (45136, 1967070), (45220, 1963416), (45240, 1962548), (45472, 1952535), (45570, 1948336), (45849, 1936480), (45942, 1932560), (46284, 1918280), (46410, 1913072), (46748, 1899240), (46835, 1895712), (47120, 1884246), (47328, 1875965), (47481, 1869920), (47957, 1851360), (48314, 1837680), (48360, 1835932), (48412, 1833960), (48608, 1826565), (48720, 1822366), (49476, 1794520), (49504, 1793505), (49980, 1776424), (50065, 1773408), (50141, 1770720), (50344, 1763580), (50388, 1762040), (50592, 1754935), (50960, 1742262), (51243, 1732640), (51272, 1731660), (51646, 1719120), (51680, 1717989), (51765, 1715168), (51870, 1711696), (52080, 1704794), (52780, 1682184), (52896, 1678495), (53040, 1673938), (53599, 1656480), (53940, 1646008), (53998, 1644240), (54145, 1639776), (54264, 1636180), (54808, 1619940), (55216, 1607970), (55328, 1604715), (55335, 1604512), (55419, 1602080), (55860, 1589432), (56202, 1579760), (56420, 1573656), (56544, 1570205), (56840, 1562028), (57120, 1554371), (57304, 1549380), (57722, 1538160), (57855, 1534624), (58435, 1519392), (58786, 1510320), (59024, 1504230), (59160, 1500772), (59241, 1498720), (59280, 1497734), (60078, 1477840), (60320, 1471911), (60515, 1467168), (60760, 1461252), (61132, 1452360), (61152, 1451885), (61256, 1449420), (61712, 1438710), (61845, 1435616), (61880, 1434804), (62930, 1410864), (62985, 1409632), (63240, 1403948), (63308, 1402440), (63336, 1401820), (63840, 1390753), (64090, 1385328), (64480, 1376949), (64974, 1366480), (65569, 1354080), (65968, 1345890), (66120, 1342796), (66640, 1332318), (67184, 1321530), (67704, 1311380), (67830, 1308944), (68208, 1301690), (68324, 1299480), (68510, 1295952), (69020, 1286376), (69160, 1283772), (70091, 1266720), (70122, 1266160), (70680, 1256164), (71630, 1239504), (71920, 1234506), (72352, 1227135), (72471, 1225120), (72618, 1222640), (72912, 1217710), (73780, 1203384), (73892, 1201560), (74256, 1195670), (74480, 1192074), (74936, 1184820), (75516, 1175720), (76415, 1161888), (76440, 1161508), (76570, 1159536), (76908, 1154440), (77140, 1150968), (77469, 1146080), (77520, 1145326), (78880, 1125579), (78988, 1124040), (79135, 1121952), (79170, 1121456), (79968, 1110265), (80104, 1108380), (80997, 1096160), (81809, 1085280), (82212, 1079960), (82460, 1076712), (82824, 1071980), (82992, 1069810), (83980, 1057224), (84320, 1052961), (84448, 1051365), (84630, 1049104), (85260, 1041352), (85405, 1039584), (85956, 1032920), (86304, 1028755), (86583, 1025440), (86632, 1024860), (88102, 1007760), (88160, 1007097), (88179, 1006880), (88536, 1002820), (89376, 993395), (89726, 989520), (90272, 983535), (90440, 981708), (90480, 981274), (91140, 974168), (91698, 968240), (91884, 966280), (92365, 961248), (92568, 959140), (92820, 956536), (93496, 949620), (93670, 947856), (94240, 942123), (94395, 940576), (94962, 934960), (95914, 925680), (96135, 923552), (96628, 918840), (96720, 917966), (96824, 916980), (97440, 911183), (98735, 899232), (98952, 897260), (99960, 888212), (100130, 886704), (100282, 885360), (100688, 881790), (100776, 881020), (101920, 871131), (102486, 866320), (102544, 865830), (102765, 863968), (103292, 859560), (103530, 857584), (103740, 855848), (104160, 852397), (105560, 841092), (106080, 836969), (106981, 829920), (107198, 828240), (107445, 826336), (107880, 823004), (107996, 822120), (108290, 819888), (108528, 818090), (109616, 809970), (110432, 803985), (110670, 802256), (110838, 801040), (111720, 794716), (112404, 789880), (112840, 786828), (113680, 781014), (114608, 774690), (114855, 773024), (115444, 769080), (115710, 767312), (116870, 759696), (117572, 755160), (118048, 752115), (118320, 750386), (118482, 749360), (118560, 748867), (119567, 742560), (120156, 738920), (120785, 735072), (121030, 733584), (121520, 730626), (121771, 729120), (122264, 726180), (122512, 724710), (123424, 719355), (123690, 717808), (123760, 717402), (125860, 705432), (125970, 704816), (126480, 701974), (126616, 701220), (126672, 700910), (128180, 692664), (129115, 687648), (129948, 683240), (130169, 682080), (131138, 677040), (131936, 672945), (132153, 671840), (132240, 671398), (133280, 666159), (134368, 660765), (134589, 659680), (134995, 657696), (135408, 655690), (135660, 654472), (136416, 650845), (136648, 649740), (137020, 647976), (138040, 643188), (138320, 641886), (140182, 633360), (140244, 633080), (140505, 631904), (141360, 628082), (143260, 619752), (143840, 617253), (143871, 617120), (144305, 615264), (144942, 612560), (145236, 611320), (145824, 608855), (146965, 604128), (147560, 601692), (147784, 600780), (148512, 597835), (148960, 596037), (149872, 592410), (150195, 591136), (150423, 590240), (151032, 587860), (152830, 580944), (152880, 580754), (153140, 579768), (153816, 577220), (154280, 575484), (154938, 573040), (155040, 572663), (157976, 562020), (158270, 560976), (158340, 560728), (160208, 554190), (160797, 552160), (161994, 548080), (162435, 546592), (163618, 542640), (164424, 539980), (164920, 538356), (165648, 535990), (165984, 534905), (167960, 528612), (169260, 524552), (170520, 520676), (170810, 519792), (171912, 516460), (173166, 512720), (173264, 512430), (175305, 506464), (176204, 503880), (176358, 503440), (177072, 501410), (179452, 494760), (180880, 490854), (180960, 490637), (181545, 489056), (182280, 487084), (183396, 484120), (183768, 483140), (184730, 480624), (185136, 479570), (185640, 478268), (186992, 474810), (187340, 473928), (188790, 470288), (189924, 467480), (191828, 462840), (192270, 461776), (193256, 459420), (193440, 458983), (193648, 458490), (196707, 451360), (197470, 449616), (197904, 448630), (198679, 446880), (199920, 444106), (200260, 443352), (200564, 442680), (201376, 440895), (201552, 440510), (204972, 433160), (205088, 432915), (205530, 431984), (205751, 431520), (206584, 429780), (207060, 428792), (207480, 427924), (210273, 422240), (211120, 420546), (213962, 414960), (214396, 414120), (214890, 413168), (215760, 411502), (215992, 411060), (216580, 409944), (217056, 409045), (219232, 404985), (220255, 403104), (221340, 401128), (221676, 400520), (222053, 399840), (223440, 397358), (224315, 395808), (224808, 394940), (225680, 393414), (227360, 390507), (229216, 387345), (229245, 387296), (229710, 386512), (230888, 384540), (231420, 383656), (233740, 379848), (235144, 377580), (236640, 375193), (236964, 374680), (237405, 373984), (239134, 371280), (239785, 370272), (240312, 369460), (241570, 367536), (242060, 366792), (243040, 365313), (243542, 364560), (244528, 363090), (245024, 362355), (245427, 361760), (247380, 358904), (247520, 358701), (250705, 354144), (251720, 352716), (251940, 352408), (252960, 350987), (253232, 350610), (253344, 350455), (256215, 346528), (256360, 346332), (258230, 343824), (259896, 341620), (260338, 341040), (262276, 338520), (264306, 335920), (264480, 335699), (267995, 331296), (269178, 329840), (269990, 328848), (270816, 327845), (271320, 327236), (273296, 324870), (274040, 323988), (276080, 321594), (276640, 320943), (277095, 320416), (280364, 316680), (280488, 316540), (281010, 315952), (282720, 314041), (286520, 309876), (287742, 308560), (288610, 307632), (289884, 306280), (290377, 305760), (290472, 305660), (293930, 302064), (295120, 300846), (295568, 300390), (296205, 299744)]