150454536960

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 43, 48, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 76, 78, 80, 84, 85, 86, 91, 93, 95, 96, 102, 104, 105, 112, 114, 119, 120, 124, 128, 129, 130, 133, 136, 140, 152, 155, 156, 160, 168, 170, 172, 182, 186, 190, 192, 195, 204, 208, 210, 215, 217, 221, 224, 228, 238, 240, 247, 248, 255, 256, 258, 260, 266, 272, 273, 280, 285, 301, 304, 310, 312, 320, 323, 336, 340, 344, 357, 364, 372, 380, 384, 390, 399, 403, 408, 416, 420, 430, 434, 442, 448, 455, 456, 465, 476, 480, 494, 496, 510, 516, 520, 527, 532, 544, 546, 559, 560, 570, 589, 595, 602, 608, 620, 624, 640, 645, 646, 651, 663, 665, 672, 680, 688, 714, 728, 731, 741, 744, 760, 768, 780, 798, 806, 816, 817, 832, 840, 860, 868, 884, 896, 903, 910, 912, 930, 952, 960, 969, 988, 992, 1020, 1032, 1040, 1054, 1064, 1085, 1088, 1092, 1105, 1118, 1120, 1140, 1178, 1190, 1204, 1209, 1216, 1235, 1240, 1248, 1280, 1290, 1292, 1302, 1326, 1330, 1333, 1344, 1360, 1365, 1376, 1428, 1456, 1462, 1482, 1488, 1505, 1520, 1547, 1560, 1581, 1596, 1612, 1615, 1632, 1634, 1664, 1677, 1680, 1720, 1729, 1736, 1767, 1768, 1785, 1792, 1806, 1820, 1824, 1860, 1904, 1920, 1938, 1976, 1984, 1995, 2015, 2040, 2064, 2080, 2108, 2128, 2170, 2176, 2184, 2193, 2210, 2236, 2240, 2261, 2280, 2356, 2380, 2408, 2418, 2432, 2451, 2470, 2480, 2496, 2580, 2584, 2604, 2635, 2652, 2660, 2666, 2688, 2720, 2730, 2752, 2795, 2821, 2856, 2912, 2924, 2945, 2964, 2976, 3010, 3040, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3264, 3268, 3315, 3328, 3354, 3360, 3440, 3458, 3472, 3534, 3536, 3570, 3612, 3640, 3648, 3655, 3689, 3705, 3720, 3808, 3840, 3876, 3913, 3952, 3968, 3990, 3999, 4030, 4080, 4085, 4123, 4128, 4160, 4199, 4216, 4256, 4340, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4522, 4560, 4641, 4712, 4760, 4816, 4836, 4845, 4864, 4902, 4940, 4960, 4992, 5117, 5160, 5168, 5187, 5208, 5270, 5304, 5320, 5332, 5376, 5440, 5460, 5504, 5590, 5642, 5712, 5719, 5824, 5848, 5890, 5928, 5952, 6020, 6045, 6080, 6188, 6240, 6324, 6384, 6448, 6460, 6510, 6528, 6536, 6630, 6665, 6708, 6720, 6783, 6851, 6880, 6916, 6944, 7068, 7072, 7140, 7224, 7280, 7296, 7310, 7378, 7410, 7440, 7616, 7657, 7735, 7752, 7826, 7904, 7905, 7936, 7980, 7998, 8060, 8160, 8170, 8246, 8256, 8320, 8385, 8398, 8432, 8463, 8512, 8645, 8680, 8736, 8772, 8835, 8840, 8944, 8960, 9030, 9044, 9120, 9282, 9331, 9424, 9503, 9520, 9632, 9672, 9690, 9804, 9880, 9920, 9984, 10013, 10234, 10320, 10336, 10374, 10416, 10540, 10608, 10621, 10640, 10664, 10880, 10920, 10965, 11008, 11067, 11180, 11284, 11305, 11424, 11438, 11648, 11696, 11739, 11780, 11856, 11904, 12040, 12090, 12160, 12255, 12369, 12376, 12480, 12597, 12648, 12768, 12896, 12920, 13020, 13056, 13072, 13260, 13330, 13416, 13440, 13566, 13702, 13760, 13832, 13888, 13889, 14105, 14136, 14144, 14280, 14448, 14560, 14592, 14620, 14756, 14820, 14880, 15232, 15314, 15351, 15470, 15504, 15652, 15808, 15810, 15960, 15996, 16120, 16320, 16340, 16492, 16512, 16640, 16770, 16796, 16864, 16926, 17024, 17157, 17290, 17329, 17360, 17472, 17544, 17670, 17680, 17888, 18060, 18088, 18240, 18445, 18564, 18662, 18848, 19006, 19040, 19264, 19344, 19380, 19565, 19608, 19760, 19840, 19995, 20026, 20468, 20553, 20615, 20640, 20672, 20748, 20832, 20995, 21080, 21216, 21242, 21280, 21328, 21760, 21840, 21930, 22134, 22360, 22568, 22610, 22661, 22848, 22876, 22971, 23205, 23296, 23392, 23478, 23560, 23712, 23808, 24080, 24180, 24320, 24510, 24738, 24752, 24960, 25194, 25296, 25327, 25536, 25585, 25792, 25840, 25935, 26040, 26144, 26520, 26660, 26832, 26880, 27132, 27404, 27520, 27664, 27776, 27778, 27993, 28210, 28272, 28288, 28509, 28560, 28595, 28896, 29120, 29240, 29393, 29512, 29640, 29760, 30039, 30464, 30628, 30702, 30940, 31008, 31304, 31616, 31620, 31863, 31920, 31992, 32240, 32640, 32680, 32984, 33024, 33540, 33592, 33728, 33852, 33915, 34048, 34255, 34314, 34580, 34658, 34720, 34944, 35088, 35340, 35360, 35776, 36120, 36176, 36480, 36890, 37128, 37324, 37696, 38012, 38080, 38285, 38528, 38688, 38760, 39130, 39216, 39520, 39680, 39990, 40052, 40936, 41106, 41230, 41280, 41344, 41496, 41664, 41667, 41990, 42160, 42315, 42432, 42484, 42560, 42656, 43680, 43860, 44268, 44720, 45136, 45220, 45322, 45696, 45752, 45942, 46410, 46655, 46784, 46956, 47120, 47424, 47515, 47957, 48160, 48360, 49020, 49476, 49504, 49920, 50065, 50388, 50592, 50654, 51072, 51170, 51584, 51680, 51870, 51987, 52080, 52288, 53040, 53105, 53320, 53599, 53664, 54264, 54808, 55040, 55328, 55335, 55552, 55556, 55986, 56420, 56544, 56576, 57018, 57120, 57190, 57792, 58240, 58480, 58695, 58786, 59024, 59280, 59520, 60078, 61256, 61404, 61845, 61880, 62016, 62608, 62985, 63232, 63240, 63726, 63840, 63984, 64480, 65280, 65360, 65968, 66521, 67080, 67184, 67456, 67704, 67830, 67983, 68510, 68628, 69160, 69316, 69440, 69445, 69888, 70091, 70176, 70680, 70720, 71552, 72240, 72352, 72960, 73780, 74256, 74347, 74648, 75392, 75981, 76024, 76160, 76570, 76755, 77056, 77376, 77520, 78260, 78432, 79040, 79980, 80104, 81872, 82212, 82460, 82560, 82688, 82992, 83328, 83334, 83980, 84320, 84630, 84864, 84968, 85120, 85312, 85785, 86645, 87360, 87720, 88179, 88536, 89440, 90272, 90440, 90644, 91392, 91504, 91884, 92820, 93310, 93568, 93912, 94240, 94848, 95030, 95914, 96320, 96720, 97223, 98040, 98952, 99008, 100130, 100776, 101184, 101308, 102144, 102340, 102765, 103168, 103360, 103740, 103974, 104160, 104576, 106080, 106210, 106640, 107198, 107328, 108528, 109616, 110656, 110670, 111112, 111972, 112840, 113088, 113305, 114036, 114240, 114380, 114855, 115584, 116480, 116960, 117390, 117572, 118048, 118560, 119040, 120156, 121303, 122512, 122808, 123690, 123760, 124032, 125216, 125970, 126480, 126635, 127452, 127680, 127968, 128960, 130169, 130720, 131936, 133042, 134160, 134368, 134912, 135408, 135660, 135966, 137020, 137256, 138320, 138632, 138880, 138890, 139965, 140182, 140352, 141360, 141440, 142545, 143104, 143871, 144480, 144704, 146965, 147560, 148512, 148694, 149296, 150195, 150784, 151962, 152048, 152320, 153140, 153510, 154752, 155040, 156520, 156864, 158080, 158627, 159315, 159960, 160208, 160797, 163744, 164424, 164920, 165120, 165984, 166656, 166668, 167960, 168640, 169260, 169728, 169936, 170240, 170624, 171570, 173290, 174720, 175440, 176358, 177072, 177289, 178880, 180544, 180557, 180880, 181288, 183008, 183768, 185640, 186620, 187136, 187824, 188480, 189696, 190060, 191828, 192640, 193440, 194446, 196080, 197904, 198016, 199563, 200260, 201552, 202368, 202616, 204680, 205530, 206720, 207480, 207948, 208320, 208335, 209152, 210273, 212160, 212420, 213280, 214396, 214656, 217056, 219232, 221312, 221340, 222224, 223041, 223944, 225680, 226176, 226610, 228072, 228480, 228760, 229710, 231168, 233920, 234780, 235144, 236096, 237120, 239785, 240312, 242606, 245024, 245616, 247380, 247520, 248064, 250432, 251940, 252960, 253270, 254904, 255360, 255936, 257920, 259935, 260338, 261440, 263872, 266084, 267995, 268320, 268736, 270816, 271320, 271932, 274040, 274512, 276640, 277264, 277760, 277780, 279930, 280364, 280704, 282720, 282880, 285090, 287742, 288960, 289408, 291669, 293930, 294593, 295120, 297024, 297388, 298592, 300390, 303924, 304096, 306280, 307020, 309504, 310080, 313040, 313728, 316160, 317254, 318630, 319920, 320416, 321594, 327488, 328848, 329251, 329840, 331968, 332605, 333336, 335920, 337280, 338520, 339872, 339915, 341248, 343140, 346580, 349440, 350455, 350880, 352716, 354144, 354578, 357760, 361088, 361114, 361760, 362576, 363909, 366016, 367536, 371280, 371735, 373240, 375648, 376960, 379905, 380120, 383656, 385280, 386880, 388892, 390507, 392160, 395808, 396032, 399126, 400520, 403104, 404736, 405232, 409360, 411060, 413440, 414960, 415896, 416640, 416670, 420546, 424320, 424840, 426560, 428792, 429312, 430559, 434112, 438464, 440895, 442624, 442680, 444448, 446082, 447888, 451360, 452352, 453220, 456144, 456960, 457520, 459420, 467840, 469560, 470288, 472192, 474240, 475881, 479570, 480624, 485212, 486115, 490048, 491232, 494760, 495040, 500864, 503880, 505920, 506540, 509808, 510720, 511872, 515840, 519870, 520676, 522880, 527744, 531867, 532168, 535990, 536640, 537472, 541632, 541671, 542640, 543864, 548080, 549024, 553280, 554528, 555560, 559860, 560728, 561408, 565440, 570180, 575484, 577920, 578816, 583338, 587860, 589186, 590240, 594048, 594776, 597184, 600780, 606515, 607848, 608192, 612560, 614040, 620160, 626080, 627456, 634508, 637260, 639840, 640832, 643188, 650845, 654976, 657696, 658502, 659680, 663936, 665210, 666672, 671840, 674560, 677040, 679744, 679830, 686280, 693160, 700910, 701760, 705432, 708288, 709156, 715520, 719355, 722176, 722228, 723520, 725152, 727818, 732032, 735072, 742560, 743470, 746480, 751296, 753920, 759810, 760240, 767312, 773760, 777784, 781014, 784320, 791616, 793135, 798252, 801040, 803985, 806208, 810464, 818720, 822120, 829920, 831792, 833280, 833340, 841092, 848640, 849680, 853120, 857584, 861118, 868224, 876928, 881790, 883779, 885360, 886445, 888896, 892164, 895776, 902720, 902785, 906440, 911183, 912288, 915040, 918840, 935680, 939120, 940576, 944384, 948480, 951762, 959140, 961248, 970424, 972230, 980096, 982464, 987753, 989520, 990080, 997815, 1001728, 1007760, 1011840, 1013080, 1019616, 1023744, 1039740, 1041352, 1045760, 1051365, 1055488, 1063734, 1064336, 1071980, 1073280, 1074944, 1083264, 1083342, 1085280, 1087728, 1096160, 1098048, 1106560, 1109056, 1111120, 1115205, 1119720, 1121456, 1130880, 1140360, 1150968, 1155840, 1166676, 1175720, 1178372, 1180480, 1188096, 1189552, 1194368, 1201560, 1213030, 1215696, 1216384, 1225120, 1228080, 1240320, 1252160, 1263899, 1269016, 1274520, 1279680, 1281664, 1286376, 1291677, 1301690, 1309952, 1315392, 1317004, 1319360, 1327872, 1330420, 1333344, 1343680, 1354080, 1359488, 1359660, 1372560, 1386320, 1401820, 1403520, 1410864, 1416576, 1418312, 1438710, 1444456, 1447040, 1450304, 1455636, 1458345, 1464064, 1470144, 1472965, 1485120, 1486940, 1492960, 1502592, 1519620, 1520480, 1534624, 1547520, 1555568, 1562028, 1568640, 1583232, 1586270, 1596504, 1602080, 1607970, 1612416, 1620928, 1637440, 1644240, 1646255, 1659840, 1663584, 1666680, 1682184, 1699360, 1706240, 1715168, 1722236, 1736448, 1753856, 1763580, 1767558, 1770720, 1772890, 1777792, 1784328, 1791552, 1805440, 1805570, 1812880, 1819545, 1822366, 1824576, 1830080, 1837680, 1878240, 1881152, 1903524, 1918280, 1922496, 1940848, 1944460, 1952535, 1960192, 1964928, 1975506, 1979040, 1980160, 1995630, 2015520, 2023680, 2026160, 2039232, 2062151, 2079480, 2082704, 2102730, 2127468, 2128672, 2143960, 2146560, 2152795, 2166528, 2166684, 2170560, 2175456, 2192320, 2196096, 2213120, 2218112, 2222240, 2230410, 2239440, 2242912, 2261760, 2280720, 2301936, 2304757, 2333352, 2351440, 2356744, 2360960, 2379104, 2379405, 2388736, 2403120, 2426060, 2431392, 2432768, 2450240, 2456160, 2504320, 2527798, 2538032, 2549040, 2559360, 2563328, 2572752, 2583354, 2603380, 2630784, 2634008, 2638720, 2659335, 2660840, 2666688, 2687360, 2708160, 2708355, 2718976, 2719320, 2733549, 2745120, 2772640, 2803640, 2807040, 2821728, 2833152, 2836624, 2877420, 2888912, 2894080, 2900608, 2911272, 2916690, 2940288, 2945930, 2970240, 2973880, 2985920, 3005184, 3013913, 3039240, 3040960, 3069248, 3111136, 3124056, 3137280, 3166464, 3172540, 3193008, 3204160, 3215940, 3224832, 3241856, 3274880, 3288480, 3292510, 3319680, 3327168, 3333360, 3364368, 3398720, 3430336, 3444472, 3527160, 3535116, 3541440, 3545780, 3555584, 3568656, 3583104, 3610880, 3611140, 3625760, 3639090, 3644732, 3649152, 3660160, 3675360, 3756480, 3762304, 3791697, 3807048, 3836560, 3844992, 3881696, 3888920, 3905070, 3929856, 3951012, 3958080, 3991260, 4031040, 4052320, 4078464, 4124302, 4158960, 4165408, 4205460, 4254936, 4257344, 4287920, 4305590, 4333368, 4341120, 4350912, 4384640, 4392192, 4418895, 4436224, 4444480, 4460820, 4478880, 4485824, 4555915, 4561440, 4603872, 4609514, 4666704, 4702880, 4713488, 4721920, 4758208, 4758810, 4806240, 4852120, 4862784, 4900480, 4912320, 4938765, 5008640, 5055596, 5076064, 5098080, 5118720, 5145504, 5166708, 5206760, 5261568, 5268016, 5277440, 5318670, 5321680, 5333376, 5374720, 5416320, 5416710, 5438640, 5467098, 5490240, 5545280, 5597267, 5607280, 5643456, 5673248, 5754840, 5777824, 5801216, 5822544, 5833380, 5880576, 5891860, 5940480, 5947760, 5971840, 6027826, 6078480, 6081920, 6138496, 6186453, 6222272, 6248112, 6319495, 6345080, 6386016, 6408320, 6431880, 6458385, 6483712, 6549760, 6576960, 6585020, 6639360, 6654336, 6666720, 6728736, 6797440, 6860672, 6888944, 6914271, 7054320, 7070232, 7082880, 7091560, 7137312, 7166208, 7222280, 7251520, 7278180, 7289464, 7298304, 7320320, 7350720, 7512960, 7524608, 7583394, 7614096, 7673120, 7689984, 7763392, 7777840, 7810140, 7902024, 7916160, 7982520, 8062080, 8104640, 8156928, 8248604, 8317920, 8330816, 8410920, 8509872, 8514688, 8575840, 8611180, 8666736, 8682240, 8701824, 8769280, 8837790, 8888960, 8921640, 8957760, 8971648, 9041739, 9111830, 9122880, 9207744, 9219028, 9333408, 9405760, 9426976, 9516416, 9517620, 9612480, 9704240, 9725568, 9800960, 9824640, 9877530, 10111192, 10152128, 10196160, 10291008, 10310755, 10333416, 10413520, 10536032, 10637340, 10643360, 10666752, 10832640, 10833420, 10877280, 10934196, 10980480, 11090560, 11194534, 11214560, 11286912, 11346496, 11509680, 11523785, 11555648, 11645088, 11666760, 11783720, 11895520, 11943680, 12055652, 12156960, 12163840, 12276992, 12372906, 12444544, 12496224, 12638990, 12690160, 12772032, 12816640, 12863760, 12916770, 13153920, 13170040, 13308672, 13333440, 13457472, 13594880, 13667745, 13721344, 13777888, 13828542, 14108640, 14140464, 14165760, 14183120, 14274624, 14444560, 14503040, 14556360, 14578928, 14701440, 15025920, 15069565, 15166788, 15228192, 15346240, 15526784, 15555680, 15620280, 15804048, 15832320, 15965040, 16124160, 16209280, 16497208, 16635840, 16661632, 16791801, 16821840, 17019744, 17029376, 17151680, 17222360, 17333472, 17403648, 17675580, 17777920, 17843280, 17915520, 17943296, 18083478, 18223660, 18245760, 18415488, 18438056, 18666816, 18811520, 18853952, 18958485, 19032832, 19035240, 19224960, 19408480, 19451136, 19649280, 19755060, 20222384, 20304256, 20392320, 20582016, 20621510, 20666832, 20827040, 21072064, 21274680, 21286720, 21666840, 21754560, 21868392, 21960960, 22181120, 22389068, 22429120, 22573824, 22692992, 23019360, 23047570, 23111296, 23290176, 23333520, 23567440, 23791040, 24111304, 24313920, 24745812, 24889088, 24992448, 25277980, 25380320, 25544064, 25727520, 25833540, 26307840, 26340080, 26666880, 26914944, 27335490, 27555776, 27657084, 27986335, 28217280, 28280928, 28366240, 28549248, 28889120, 29006080, 29112720, 29157856, 29402880, 30139130, 30333576, 30456384, 30692480, 30932265, 31053568, 31111360, 31240560, 31608096, 31930080, 32418560, 32994416, 33271680, 33323264, 33583602, 33643680, 34039488, 34303360, 34444720, 34571355, 34666944, 35351160, 35686560, 35831040, 36166956, 36447320, 36491520, 36830976, 36876112, 37333632, 37623040, 37707904, 37916970, 38070480, 38449920, 38816960, 39180869, 39510120, 40444768, 40608512, 40784640, 41164032, 41243020, 41333664, 41654080, 42144128, 42549360, 42573440, 43333680, 43509120, 43736784, 44778136, 44858240, 45208695, 45385984, 46038720, 46095140, 46222592, 46580352, 46667040, 47134880, 47582080, 48222608, 48627840, 49491624, 49984896, 50555960, 50760640, 51088128, 51455040, 51667080, 52680160, 53333760, 53829888, 54670980, 55111552, 55314168, 55972670, 56434560, 56561856, 56732480, 57098496, 57778240, 58225440, 58315712, 60278260, 60667152, 60912768, 61384960, 61864530, 62222720, 62481120, 63216192, 63860160, 65988832, 66543360, 67167204, 67287360, 68078976, 68606720, 68889440, 69142710, 69333888, 70702320, 71373120, 72333912, 72894640, 73752224, 74667264, 75415808, 75833940, 76140960, 77633920, 78361738, 79020240, 80889536, 82486040, 82667328, 83308160, 83959005, 84288256, 85098720, 85146880, 86667360, 87018240, 87473568, 89556272, 89716480, 90417390, 92077440, 92190280, 93160704, 93334080, 94269760, 95164160, 96445216, 97255680, 98983248, 99969792, 101111920, 101521280, 102910080, 103334160, 105360320, 109341960, 110223104, 110628336, 111945340, 112869120, 113123712, 113464960, 115556480, 116450880, 116631424, 117542607, 120556520, 121334304, 121825536, 123729060, 124445440, 124962240, 126432384, 127720320, 131977664, 134334408, 134574720, 136157952, 137778880, 138285420, 138667776, 141404640, 142746240, 144667824, 145789280, 147504448, 151667880, 152281920, 155267840, 156723476, 158040480, 161779072, 164972080, 165334656, 166616320, 167918010, 170197440, 173334720, 174947136, 179112544, 180834780, 184154880, 184380560, 186668160, 188539520, 192890432, 195904345, 197966496, 202223840, 203042560, 205820160, 206668320, 210720640, 218683920, 221256672, 223890680, 226247424, 226929920, 231112960, 232901760, 233262848, 235085214, 241113040, 242668608, 247458120, 249924480, 252864768, 255440640, 263955328, 268668816, 269149440, 275557760, 276570840, 282809280, 285492480, 289335648, 291578560, 295008896, 303335760, 304563840, 313446952, 316080960, 323558144, 329944160, 330669312, 335836020, 340394880, 346669440, 349894272, 358225088, 361669560, 368761120, 373336320, 377079040, 385780864, 391808690, 395932992, 404447680, 413336640, 421441280, 437367840, 442513344, 447781360, 465803520, 470170428, 482226080, 485337216, 494916240, 499848960, 527910656, 537337632, 551115520, 553141680, 565618560, 578671296, 583157120, 587713035, 590017792, 606671520, 609127680, 626893904, 632161920, 659888320, 671672040, 680789760, 693338880, 699788544, 716450176, 723339120, 737522240, 771561728, 783617380, 791865984, 808895360, 826673280, 874735680, 885026688, 895562720, 940340856, 964452160, 970674432, 989832480, 1074675264, 1106283360, 1131237120, 1157342592, 1166314240, 1175426070, 1213343040, 1253787808, 1264323840, 1319776640, 1343344080, 1432900352, 1446678240, 1475044480, 1567234760, 1583731968, 1617790720, 1653346560, 1749471360, 1770053376, 1791125440, 1880681712, 1928904320, 1979664960, 2149350528, 2212566720, 2314685184, 2350852140, 2426686080, 2507575616, 2639553280, 2686688160, 2893356480, 2950088960, 3134469520, 3498942720, 3582250880, 3761363424, 3857808640, 3959329920, 4298701056, 4425133440, 4701704280, 4853372160, 5015151232, 5373376320, 5786712960, 6268939040, 7164501760, 7522726848, 7918659840, 8850266880, 9403408560, 10030302464, 10746752640, 11573425920, 12537878080, 15045453696, 18806817120, 21493505280, 25075756160, 30090907392, 37613634240, 50151512320, 75227268480, 150454536960]

約数ペア:

[(1, 150454536960), (2, 75227268480), (3, 50151512320), (4, 37613634240), (5, 30090907392), (6, 25075756160), (7, 21493505280), (8, 18806817120), (10, 15045453696), (12, 12537878080), (13, 11573425920), (14, 10746752640), (15, 10030302464), (16, 9403408560), (17, 8850266880), (19, 7918659840), (20, 7522726848), (21, 7164501760), (24, 6268939040), (26, 5786712960), (28, 5373376320), (30, 5015151232), (31, 4853372160), (32, 4701704280), (34, 4425133440), (35, 4298701056), (38, 3959329920), (39, 3857808640), (40, 3761363424), (42, 3582250880), (43, 3498942720), (48, 3134469520), (51, 2950088960), (52, 2893356480), (56, 2686688160), (57, 2639553280), (60, 2507575616), (62, 2426686080), (64, 2350852140), (65, 2314685184), (68, 2212566720), (70, 2149350528), (76, 1979664960), (78, 1928904320), (80, 1880681712), (84, 1791125440), (85, 1770053376), (86, 1749471360), (91, 1653346560), (93, 1617790720), (95, 1583731968), (96, 1567234760), (102, 1475044480), (104, 1446678240), (105, 1432900352), (112, 1343344080), (114, 1319776640), (119, 1264323840), (120, 1253787808), (124, 1213343040), (128, 1175426070), (129, 1166314240), (130, 1157342592), (133, 1131237120), (136, 1106283360), (140, 1074675264), (152, 989832480), (155, 970674432), (156, 964452160), (160, 940340856), (168, 895562720), (170, 885026688), (172, 874735680), (182, 826673280), (186, 808895360), (190, 791865984), (192, 783617380), (195, 771561728), (204, 737522240), (208, 723339120), (210, 716450176), (215, 699788544), (217, 693338880), (221, 680789760), (224, 671672040), (228, 659888320), (238, 632161920), (240, 626893904), (247, 609127680), (248, 606671520), (255, 590017792), (256, 587713035), (258, 583157120), (260, 578671296), (266, 565618560), (272, 553141680), (273, 551115520), (280, 537337632), (285, 527910656), (301, 499848960), (304, 494916240), (310, 485337216), (312, 482226080), (320, 470170428), (323, 465803520), (336, 447781360), (340, 442513344), (344, 437367840), (357, 421441280), (364, 413336640), (372, 404447680), (380, 395932992), (384, 391808690), (390, 385780864), (399, 377079040), (403, 373336320), (408, 368761120), (416, 361669560), (420, 358225088), (430, 349894272), (434, 346669440), (442, 340394880), (448, 335836020), (455, 330669312), (456, 329944160), (465, 323558144), (476, 316080960), (480, 313446952), (494, 304563840), (496, 303335760), (510, 295008896), (516, 291578560), (520, 289335648), (527, 285492480), (532, 282809280), (544, 276570840), (546, 275557760), (559, 269149440), (560, 268668816), (570, 263955328), (589, 255440640), (595, 252864768), (602, 249924480), (608, 247458120), (620, 242668608), (624, 241113040), (640, 235085214), (645, 233262848), (646, 232901760), (651, 231112960), (663, 226929920), (665, 226247424), (672, 223890680), (680, 221256672), (688, 218683920), (714, 210720640), (728, 206668320), (731, 205820160), (741, 203042560), (744, 202223840), (760, 197966496), (768, 195904345), (780, 192890432), (798, 188539520), (806, 186668160), (816, 184380560), (817, 184154880), (832, 180834780), (840, 179112544), (860, 174947136), (868, 173334720), (884, 170197440), (896, 167918010), (903, 166616320), (910, 165334656), (912, 164972080), (930, 161779072), (952, 158040480), (960, 156723476), (969, 155267840), (988, 152281920), (992, 151667880), (1020, 147504448), (1032, 145789280), (1040, 144667824), (1054, 142746240), (1064, 141404640), (1085, 138667776), (1088, 138285420), (1092, 137778880), (1105, 136157952), (1118, 134574720), (1120, 134334408), (1140, 131977664), (1178, 127720320), (1190, 126432384), (1204, 124962240), (1209, 124445440), (1216, 123729060), (1235, 121825536), (1240, 121334304), (1248, 120556520), (1280, 117542607), (1290, 116631424), (1292, 116450880), (1302, 115556480), (1326, 113464960), (1330, 113123712), (1333, 112869120), (1344, 111945340), (1360, 110628336), (1365, 110223104), (1376, 109341960), (1428, 105360320), (1456, 103334160), (1462, 102910080), (1482, 101521280), (1488, 101111920), (1505, 99969792), (1520, 98983248), (1547, 97255680), (1560, 96445216), (1581, 95164160), (1596, 94269760), (1612, 93334080), (1615, 93160704), (1632, 92190280), (1634, 92077440), (1664, 90417390), (1677, 89716480), (1680, 89556272), (1720, 87473568), (1729, 87018240), (1736, 86667360), (1767, 85146880), (1768, 85098720), (1785, 84288256), (1792, 83959005), (1806, 83308160), (1820, 82667328), (1824, 82486040), (1860, 80889536), (1904, 79020240), (1920, 78361738), (1938, 77633920), (1976, 76140960), (1984, 75833940), (1995, 75415808), (2015, 74667264), (2040, 73752224), (2064, 72894640), (2080, 72333912), (2108, 71373120), (2128, 70702320), (2170, 69333888), (2176, 69142710), (2184, 68889440), (2193, 68606720), (2210, 68078976), (2236, 67287360), (2240, 67167204), (2261, 66543360), (2280, 65988832), (2356, 63860160), (2380, 63216192), (2408, 62481120), (2418, 62222720), (2432, 61864530), (2451, 61384960), (2470, 60912768), (2480, 60667152), (2496, 60278260), (2580, 58315712), (2584, 58225440), (2604, 57778240), (2635, 57098496), (2652, 56732480), (2660, 56561856), (2666, 56434560), (2688, 55972670), (2720, 55314168), (2730, 55111552), (2752, 54670980), (2795, 53829888), (2821, 53333760), (2856, 52680160), (2912, 51667080), (2924, 51455040), (2945, 51088128), (2964, 50760640), (2976, 50555960), (3010, 49984896), (3040, 49491624), (3094, 48627840), (3120, 48222608), (3162, 47582080), (3192, 47134880), (3224, 46667040), (3230, 46580352), (3255, 46222592), (3264, 46095140), (3268, 46038720), (3315, 45385984), (3328, 45208695), (3354, 44858240), (3360, 44778136), (3440, 43736784), (3458, 43509120), (3472, 43333680), (3534, 42573440), (3536, 42549360), (3570, 42144128), (3612, 41654080), (3640, 41333664), (3648, 41243020), (3655, 41164032), (3689, 40784640), (3705, 40608512), (3720, 40444768), (3808, 39510120), (3840, 39180869), (3876, 38816960), (3913, 38449920), (3952, 38070480), (3968, 37916970), (3990, 37707904), (3999, 37623040), (4030, 37333632), (4080, 36876112), (4085, 36830976), (4123, 36491520), (4128, 36447320), (4160, 36166956), (4199, 35831040), (4216, 35686560), (4256, 35351160), (4340, 34666944), (4352, 34571355), (4368, 34444720), (4386, 34303360), (4420, 34039488), (4472, 33643680), (4480, 33583602), (4515, 33323264), (4522, 33271680), (4560, 32994416), (4641, 32418560), (4712, 31930080), (4760, 31608096), (4816, 31240560), (4836, 31111360), (4845, 31053568), (4864, 30932265), (4902, 30692480), (4940, 30456384), (4960, 30333576), (4992, 30139130), (5117, 29402880), (5160, 29157856), (5168, 29112720), (5187, 29006080), (5208, 28889120), (5270, 28549248), (5304, 28366240), (5320, 28280928), (5332, 28217280), (5376, 27986335), (5440, 27657084), (5460, 27555776), (5504, 27335490), (5590, 26914944), (5642, 26666880), (5712, 26340080), (5719, 26307840), (5824, 25833540), (5848, 25727520), (5890, 25544064), (5928, 25380320), (5952, 25277980), (6020, 24992448), (6045, 24889088), (6080, 24745812), (6188, 24313920), (6240, 24111304), (6324, 23791040), (6384, 23567440), (6448, 23333520), (6460, 23290176), (6510, 23111296), (6528, 23047570), (6536, 23019360), (6630, 22692992), (6665, 22573824), (6708, 22429120), (6720, 22389068), (6783, 22181120), (6851, 21960960), (6880, 21868392), (6916, 21754560), (6944, 21666840), (7068, 21286720), (7072, 21274680), (7140, 21072064), (7224, 20827040), (7280, 20666832), (7296, 20621510), (7310, 20582016), (7378, 20392320), (7410, 20304256), (7440, 20222384), (7616, 19755060), (7657, 19649280), (7735, 19451136), (7752, 19408480), (7826, 19224960), (7904, 19035240), (7905, 19032832), (7936, 18958485), (7980, 18853952), (7998, 18811520), (8060, 18666816), (8160, 18438056), (8170, 18415488), (8246, 18245760), (8256, 18223660), (8320, 18083478), (8385, 17943296), (8398, 17915520), (8432, 17843280), (8463, 17777920), (8512, 17675580), (8645, 17403648), (8680, 17333472), (8736, 17222360), (8772, 17151680), (8835, 17029376), (8840, 17019744), (8944, 16821840), (8960, 16791801), (9030, 16661632), (9044, 16635840), (9120, 16497208), (9282, 16209280), (9331, 16124160), (9424, 15965040), (9503, 15832320), (9520, 15804048), (9632, 15620280), (9672, 15555680), (9690, 15526784), (9804, 15346240), (9880, 15228192), (9920, 15166788), (9984, 15069565), (10013, 15025920), (10234, 14701440), (10320, 14578928), (10336, 14556360), (10374, 14503040), (10416, 14444560), (10540, 14274624), (10608, 14183120), (10621, 14165760), (10640, 14140464), (10664, 14108640), (10880, 13828542), (10920, 13777888), (10965, 13721344), (11008, 13667745), (11067, 13594880), (11180, 13457472), (11284, 13333440), (11305, 13308672), (11424, 13170040), (11438, 13153920), (11648, 12916770), (11696, 12863760), (11739, 12816640), (11780, 12772032), (11856, 12690160), (11904, 12638990), (12040, 12496224), (12090, 12444544), (12160, 12372906), (12255, 12276992), (12369, 12163840), (12376, 12156960), (12480, 12055652), (12597, 11943680), (12648, 11895520), (12768, 11783720), (12896, 11666760), (12920, 11645088), (13020, 11555648), (13056, 11523785), (13072, 11509680), (13260, 11346496), (13330, 11286912), (13416, 11214560), (13440, 11194534), (13566, 11090560), (13702, 10980480), (13760, 10934196), (13832, 10877280), (13888, 10833420), (13889, 10832640), (14105, 10666752), (14136, 10643360), (14144, 10637340), (14280, 10536032), (14448, 10413520), (14560, 10333416), (14592, 10310755), (14620, 10291008), (14756, 10196160), (14820, 10152128), (14880, 10111192), (15232, 9877530), (15314, 9824640), (15351, 9800960), (15470, 9725568), (15504, 9704240), (15652, 9612480), (15808, 9517620), (15810, 9516416), (15960, 9426976), (15996, 9405760), (16120, 9333408), (16320, 9219028), (16340, 9207744), (16492, 9122880), (16512, 9111830), (16640, 9041739), (16770, 8971648), (16796, 8957760), (16864, 8921640), (16926, 8888960), (17024, 8837790), (17157, 8769280), (17290, 8701824), (17329, 8682240), (17360, 8666736), (17472, 8611180), (17544, 8575840), (17670, 8514688), (17680, 8509872), (17888, 8410920), (18060, 8330816), (18088, 8317920), (18240, 8248604), (18445, 8156928), (18564, 8104640), (18662, 8062080), (18848, 7982520), (19006, 7916160), (19040, 7902024), (19264, 7810140), (19344, 7777840), (19380, 7763392), (19565, 7689984), (19608, 7673120), (19760, 7614096), (19840, 7583394), (19995, 7524608), (20026, 7512960), (20468, 7350720), (20553, 7320320), (20615, 7298304), (20640, 7289464), (20672, 7278180), (20748, 7251520), (20832, 7222280), (20995, 7166208), (21080, 7137312), (21216, 7091560), (21242, 7082880), (21280, 7070232), (21328, 7054320), (21760, 6914271), (21840, 6888944), (21930, 6860672), (22134, 6797440), (22360, 6728736), (22568, 6666720), (22610, 6654336), (22661, 6639360), (22848, 6585020), (22876, 6576960), (22971, 6549760), (23205, 6483712), (23296, 6458385), (23392, 6431880), (23478, 6408320), (23560, 6386016), (23712, 6345080), (23808, 6319495), (24080, 6248112), (24180, 6222272), (24320, 6186453), (24510, 6138496), (24738, 6081920), (24752, 6078480), (24960, 6027826), (25194, 5971840), (25296, 5947760), (25327, 5940480), (25536, 5891860), (25585, 5880576), (25792, 5833380), (25840, 5822544), (25935, 5801216), (26040, 5777824), (26144, 5754840), (26520, 5673248), (26660, 5643456), (26832, 5607280), (26880, 5597267), (27132, 5545280), (27404, 5490240), (27520, 5467098), (27664, 5438640), (27776, 5416710), (27778, 5416320), (27993, 5374720), (28210, 5333376), (28272, 5321680), (28288, 5318670), (28509, 5277440), (28560, 5268016), (28595, 5261568), (28896, 5206760), (29120, 5166708), (29240, 5145504), (29393, 5118720), (29512, 5098080), (29640, 5076064), (29760, 5055596), (30039, 5008640), (30464, 4938765), (30628, 4912320), (30702, 4900480), (30940, 4862784), (31008, 4852120), (31304, 4806240), (31616, 4758810), (31620, 4758208), (31863, 4721920), (31920, 4713488), (31992, 4702880), (32240, 4666704), (32640, 4609514), (32680, 4603872), (32984, 4561440), (33024, 4555915), (33540, 4485824), (33592, 4478880), (33728, 4460820), (33852, 4444480), (33915, 4436224), (34048, 4418895), (34255, 4392192), (34314, 4384640), (34580, 4350912), (34658, 4341120), (34720, 4333368), (34944, 4305590), (35088, 4287920), (35340, 4257344), (35360, 4254936), (35776, 4205460), (36120, 4165408), (36176, 4158960), (36480, 4124302), (36890, 4078464), (37128, 4052320), (37324, 4031040), (37696, 3991260), (38012, 3958080), (38080, 3951012), (38285, 3929856), (38528, 3905070), (38688, 3888920), (38760, 3881696), (39130, 3844992), (39216, 3836560), (39520, 3807048), (39680, 3791697), (39990, 3762304), (40052, 3756480), (40936, 3675360), (41106, 3660160), (41230, 3649152), (41280, 3644732), (41344, 3639090), (41496, 3625760), (41664, 3611140), (41667, 3610880), (41990, 3583104), (42160, 3568656), (42315, 3555584), (42432, 3545780), (42484, 3541440), (42560, 3535116), (42656, 3527160), (43680, 3444472), (43860, 3430336), (44268, 3398720), (44720, 3364368), (45136, 3333360), (45220, 3327168), (45322, 3319680), (45696, 3292510), (45752, 3288480), (45942, 3274880), (46410, 3241856), (46655, 3224832), (46784, 3215940), (46956, 3204160), (47120, 3193008), (47424, 3172540), (47515, 3166464), (47957, 3137280), (48160, 3124056), (48360, 3111136), (49020, 3069248), (49476, 3040960), (49504, 3039240), (49920, 3013913), (50065, 3005184), (50388, 2985920), (50592, 2973880), (50654, 2970240), (51072, 2945930), (51170, 2940288), (51584, 2916690), (51680, 2911272), (51870, 2900608), (51987, 2894080), (52080, 2888912), (52288, 2877420), (53040, 2836624), (53105, 2833152), (53320, 2821728), (53599, 2807040), (53664, 2803640), (54264, 2772640), (54808, 2745120), (55040, 2733549), (55328, 2719320), (55335, 2718976), (55552, 2708355), (55556, 2708160), (55986, 2687360), (56420, 2666688), (56544, 2660840), (56576, 2659335), (57018, 2638720), (57120, 2634008), (57190, 2630784), (57792, 2603380), (58240, 2583354), (58480, 2572752), (58695, 2563328), (58786, 2559360), (59024, 2549040), (59280, 2538032), (59520, 2527798), (60078, 2504320), (61256, 2456160), (61404, 2450240), (61845, 2432768), (61880, 2431392), (62016, 2426060), (62608, 2403120), (62985, 2388736), (63232, 2379405), (63240, 2379104), (63726, 2360960), (63840, 2356744), (63984, 2351440), (64480, 2333352), (65280, 2304757), (65360, 2301936), (65968, 2280720), (66521, 2261760), (67080, 2242912), (67184, 2239440), (67456, 2230410), (67704, 2222240), (67830, 2218112), (67983, 2213120), (68510, 2196096), (68628, 2192320), (69160, 2175456), (69316, 2170560), (69440, 2166684), (69445, 2166528), (69888, 2152795), (70091, 2146560), (70176, 2143960), (70680, 2128672), (70720, 2127468), (71552, 2102730), (72240, 2082704), (72352, 2079480), (72960, 2062151), (73780, 2039232), (74256, 2026160), (74347, 2023680), (74648, 2015520), (75392, 1995630), (75981, 1980160), (76024, 1979040), (76160, 1975506), (76570, 1964928), (76755, 1960192), (77056, 1952535), (77376, 1944460), (77520, 1940848), (78260, 1922496), (78432, 1918280), (79040, 1903524), (79980, 1881152), (80104, 1878240), (81872, 1837680), (82212, 1830080), (82460, 1824576), (82560, 1822366), (82688, 1819545), (82992, 1812880), (83328, 1805570), (83334, 1805440), (83980, 1791552), (84320, 1784328), (84630, 1777792), (84864, 1772890), (84968, 1770720), (85120, 1767558), (85312, 1763580), (85785, 1753856), (86645, 1736448), (87360, 1722236), (87720, 1715168), (88179, 1706240), (88536, 1699360), (89440, 1682184), (90272, 1666680), (90440, 1663584), (90644, 1659840), (91392, 1646255), (91504, 1644240), (91884, 1637440), (92820, 1620928), (93310, 1612416), (93568, 1607970), (93912, 1602080), (94240, 1596504), (94848, 1586270), (95030, 1583232), (95914, 1568640), (96320, 1562028), (96720, 1555568), (97223, 1547520), (98040, 1534624), (98952, 1520480), (99008, 1519620), (100130, 1502592), (100776, 1492960), (101184, 1486940), (101308, 1485120), (102144, 1472965), (102340, 1470144), (102765, 1464064), (103168, 1458345), (103360, 1455636), (103740, 1450304), (103974, 1447040), (104160, 1444456), (104576, 1438710), (106080, 1418312), (106210, 1416576), (106640, 1410864), (107198, 1403520), (107328, 1401820), (108528, 1386320), (109616, 1372560), (110656, 1359660), (110670, 1359488), (111112, 1354080), (111972, 1343680), (112840, 1333344), (113088, 1330420), (113305, 1327872), (114036, 1319360), (114240, 1317004), (114380, 1315392), (114855, 1309952), (115584, 1301690), (116480, 1291677), (116960, 1286376), (117390, 1281664), (117572, 1279680), (118048, 1274520), (118560, 1269016), (119040, 1263899), (120156, 1252160), (121303, 1240320), (122512, 1228080), (122808, 1225120), (123690, 1216384), (123760, 1215696), (124032, 1213030), (125216, 1201560), (125970, 1194368), (126480, 1189552), (126635, 1188096), (127452, 1180480), (127680, 1178372), (127968, 1175720), (128960, 1166676), (130169, 1155840), (130720, 1150968), (131936, 1140360), (133042, 1130880), (134160, 1121456), (134368, 1119720), (134912, 1115205), (135408, 1111120), (135660, 1109056), (135966, 1106560), (137020, 1098048), (137256, 1096160), (138320, 1087728), (138632, 1085280), (138880, 1083342), (138890, 1083264), (139965, 1074944), (140182, 1073280), (140352, 1071980), (141360, 1064336), (141440, 1063734), (142545, 1055488), (143104, 1051365), (143871, 1045760), (144480, 1041352), (144704, 1039740), (146965, 1023744), (147560, 1019616), (148512, 1013080), (148694, 1011840), (149296, 1007760), (150195, 1001728), (150784, 997815), (151962, 990080), (152048, 989520), (152320, 987753), (153140, 982464), (153510, 980096), (154752, 972230), (155040, 970424), (156520, 961248), (156864, 959140), (158080, 951762), (158627, 948480), (159315, 944384), (159960, 940576), (160208, 939120), (160797, 935680), (163744, 918840), (164424, 915040), (164920, 912288), (165120, 911183), (165984, 906440), (166656, 902785), (166668, 902720), (167960, 895776), (168640, 892164), (169260, 888896), (169728, 886445), (169936, 885360), (170240, 883779), (170624, 881790), (171570, 876928), (173290, 868224), (174720, 861118), (175440, 857584), (176358, 853120), (177072, 849680), (177289, 848640), (178880, 841092), (180544, 833340), (180557, 833280), (180880, 831792), (181288, 829920), (183008, 822120), (183768, 818720), (185640, 810464), (186620, 806208), (187136, 803985), (187824, 801040), (188480, 798252), (189696, 793135), (190060, 791616), (191828, 784320), (192640, 781014), (193440, 777784), (194446, 773760), (196080, 767312), (197904, 760240), (198016, 759810), (199563, 753920), (200260, 751296), (201552, 746480), (202368, 743470), (202616, 742560), (204680, 735072), (205530, 732032), (206720, 727818), (207480, 725152), (207948, 723520), (208320, 722228), (208335, 722176), (209152, 719355), (210273, 715520), (212160, 709156), (212420, 708288), (213280, 705432), (214396, 701760), (214656, 700910), (217056, 693160), (219232, 686280), (221312, 679830), (221340, 679744), (222224, 677040), (223041, 674560), (223944, 671840), (225680, 666672), (226176, 665210), (226610, 663936), (228072, 659680), (228480, 658502), (228760, 657696), (229710, 654976), (231168, 650845), (233920, 643188), (234780, 640832), (235144, 639840), (236096, 637260), (237120, 634508), (239785, 627456), (240312, 626080), (242606, 620160), (245024, 614040), (245616, 612560), (247380, 608192), (247520, 607848), (248064, 606515), (250432, 600780), (251940, 597184), (252960, 594776), (253270, 594048), (254904, 590240), (255360, 589186), (255936, 587860), (257920, 583338), (259935, 578816), (260338, 577920), (261440, 575484), (263872, 570180), (266084, 565440), (267995, 561408), (268320, 560728), (268736, 559860), (270816, 555560), (271320, 554528), (271932, 553280), (274040, 549024), (274512, 548080), (276640, 543864), (277264, 542640), (277760, 541671), (277780, 541632), (279930, 537472), (280364, 536640), (280704, 535990), (282720, 532168), (282880, 531867), (285090, 527744), (287742, 522880), (288960, 520676), (289408, 519870), (291669, 515840), (293930, 511872), (294593, 510720), (295120, 509808), (297024, 506540), (297388, 505920), (298592, 503880), (300390, 500864), (303924, 495040), (304096, 494760), (306280, 491232), (307020, 490048), (309504, 486115), (310080, 485212), (313040, 480624), (313728, 479570), (316160, 475881), (317254, 474240), (318630, 472192), (319920, 470288), (320416, 469560), (321594, 467840), (327488, 459420), (328848, 457520), (329251, 456960), (329840, 456144), (331968, 453220), (332605, 452352), (333336, 451360), (335920, 447888), (337280, 446082), (338520, 444448), (339872, 442680), (339915, 442624), (341248, 440895), (343140, 438464), (346580, 434112), (349440, 430559), (350455, 429312), (350880, 428792), (352716, 426560), (354144, 424840), (354578, 424320), (357760, 420546), (361088, 416670), (361114, 416640), (361760, 415896), (362576, 414960), (363909, 413440), (366016, 411060), (367536, 409360), (371280, 405232), (371735, 404736), (373240, 403104), (375648, 400520), (376960, 399126), (379905, 396032), (380120, 395808), (383656, 392160), (385280, 390507), (386880, 388892)]