153846332640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:187

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 236, 240, 243, 252, 260, 264, 268, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 324, 330, 335, 336, 351, 352, 354, 360, 364, 378, 385, 390, 396, 402, 405, 413, 416, 420, 429, 432, 440, 455, 462, 468, 469, 472, 480, 486, 495, 504, 520, 528, 531, 536, 540, 546, 560, 567, 572, 585, 590, 594, 603, 616, 624, 630, 648, 649, 660, 670, 672, 693, 702, 708, 715, 720, 728, 737, 756, 767, 770, 780, 792, 804, 810, 819, 826, 840, 858, 864, 871, 880, 885, 891, 910, 924, 936, 938, 944, 945, 972, 990, 1001, 1005, 1008, 1040, 1053, 1056, 1062, 1072, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1180, 1188, 1206, 1215, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1320, 1340, 1365, 1386, 1404, 1407, 1416, 1430, 1440, 1456, 1474, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1608, 1620, 1638, 1652, 1680, 1701, 1716, 1742, 1755, 1760, 1770, 1782, 1809, 1820, 1848, 1872, 1876, 1888, 1890, 1944, 1947, 1980, 2002, 2010, 2016, 2065, 2079, 2080, 2106, 2124, 2144, 2145, 2160, 2184, 2211, 2268, 2288, 2301, 2310, 2340, 2345, 2360, 2376, 2412, 2430, 2457, 2464, 2478, 2520, 2574, 2592, 2596, 2613, 2640, 2655, 2673, 2680, 2730, 2772, 2808, 2814, 2832, 2835, 2860, 2912, 2948, 2970, 3003, 3015, 3024, 3068, 3080, 3120, 3159, 3168, 3186, 3216, 3240, 3245, 3276, 3304, 3360, 3402, 3432, 3465, 3484, 3510, 3540, 3564, 3618, 3640, 3685, 3696, 3717, 3744, 3752, 3780, 3835, 3861, 3888, 3894, 3953, 3960, 4004, 4020, 4095, 4130, 4158, 4212, 4221, 4248, 4290, 4320, 4355, 4368, 4422, 4455, 4536, 4543, 4576, 4602, 4620, 4680, 4690, 4720, 4752, 4779, 4824, 4860, 4914, 4956, 5005, 5040, 5148, 5159, 5192, 5226, 5265, 5280, 5310, 5346, 5360, 5369, 5427, 5460, 5544, 5616, 5628, 5664, 5670, 5720, 5841, 5896, 5940, 6006, 6030, 6048, 6097, 6136, 6160, 6195, 6237, 6240, 6318, 6372, 6432, 6435, 6480, 6490, 6552, 6608, 6633, 6804, 6864, 6903, 6930, 6968, 7020, 7035, 7080, 7128, 7236, 7280, 7370, 7371, 7392, 7434, 7504, 7560, 7670, 7722, 7776, 7788, 7839, 7906, 7920, 7965, 8008, 8040, 8190, 8260, 8316, 8424, 8437, 8442, 8496, 8505, 8580, 8710, 8736, 8844, 8910, 9009, 9045, 9072, 9086, 9204, 9240, 9360, 9380, 9440, 9504, 9558, 9581, 9648, 9720, 9735, 9828, 9912, 10010, 10080, 10296, 10318, 10384, 10395, 10452, 10530, 10620, 10692, 10720, 10738, 10854, 10920, 11055, 11088, 11151, 11232, 11256, 11340, 11440, 11505, 11583, 11682, 11792, 11859, 11880, 12012, 12060, 12194, 12272, 12285, 12320, 12390, 12474, 12636, 12663, 12744, 12870, 12960, 12980, 13065, 13104, 13216, 13266, 13365, 13608, 13629, 13728, 13806, 13860, 13936, 14040, 14070, 14160, 14256, 14337, 14472, 14560, 14740, 14742, 14868, 15008, 15015, 15120, 15340, 15444, 15477, 15576, 15678, 15795, 15812, 15840, 15930, 16016, 16080, 16107, 16281, 16380, 16520, 16632, 16848, 16874, 16884, 16992, 17010, 17160, 17420, 17523, 17688, 17820, 18018, 18090, 18144, 18172, 18291, 18408, 18480, 18585, 18711, 18720, 18760, 19116, 19162, 19296, 19305, 19440, 19470, 19656, 19765, 19824, 19899, 20020, 20592, 20636, 20709, 20768, 20790, 20904, 21060, 21105, 21240, 21384, 21476, 21708, 21840, 22110, 22113, 22176, 22302, 22512, 22680, 22715, 22880, 23010, 23166, 23364, 23517, 23584, 23718, 23760, 23895, 24024, 24120, 24388, 24544, 24570, 24780, 24948, 25272, 25311, 25326, 25488, 25740, 25795, 25960, 26130, 26208, 26532, 26730, 26845, 27027, 27135, 27216, 27258, 27612, 27671, 27720, 27872, 28080, 28140, 28320, 28512, 28674, 28743, 28944, 29205, 29480, 29484, 29736, 30030, 30240, 30485, 30680, 30888, 30954, 31152, 31185, 31356, 31590, 31624, 31860, 32032, 32160, 32214, 32562, 32760, 33040, 33165, 33264, 33453, 33696, 33748, 33768, 34020, 34320, 34515, 34749, 34840, 35046, 35376, 35577, 35640, 36036, 36180, 36344, 36582, 36816, 36855, 36960, 37170, 37422, 37520, 37989, 38232, 38324, 38610, 38880, 38940, 39195, 39312, 39530, 39648, 39798, 40040, 40887, 41184, 41272, 41418, 41580, 41808, 42120, 42185, 42210, 42480, 42768, 42952, 43416, 43483, 43680, 44220, 44226, 44604, 45024, 45045, 45360, 45430, 46020, 46332, 46431, 46728, 47034, 47436, 47520, 47790, 47905, 48048, 48240, 48321, 48776, 49140, 49560, 49896, 50544, 50622, 50652, 50976, 51389, 51480, 51590, 51920, 52260, 52569, 53064, 53460, 53690, 54054, 54270, 54432, 54516, 54873, 55224, 55342, 55440, 55755, 56160, 56280, 57348, 57486, 57888, 57915, 58410, 58960, 58968, 59059, 59295, 59472, 59697, 60060, 60970, 61360, 61776, 61908, 62127, 62304, 62370, 62712, 63180, 63248, 63315, 63720, 64428, 65124, 65520, 66080, 66330, 66528, 66906, 67067, 67496, 67536, 68040, 68145, 68640, 69030, 69498, 69680, 70092, 70551, 70752, 71154, 71280, 71685, 72072, 72360, 72688, 73164, 73632, 73710, 74340, 74844, 75040, 75933, 75978, 76464, 76648, 77220, 77385, 77880, 78390, 78624, 79060, 79596, 80080, 80535, 81081, 81405, 81774, 82544, 82836, 83013, 83160, 83616, 84240, 84370, 84420, 84960, 85536, 85904, 86229, 86832, 86966, 87615, 88440, 88452, 89208, 90090, 90720, 90860, 91455, 92040, 92664, 92862, 93456, 93555, 94068, 94872, 95580, 95810, 96096, 96480, 96642, 97552, 98280, 99120, 99495, 99792, 100359, 101088, 101244, 101304, 102778, 102960, 103180, 103545, 103840, 104520, 105138, 106128, 106731, 106920, 107380, 108108, 108540, 109032, 109746, 110448, 110565, 110684, 110880, 111510, 112560, 113967, 114696, 114972, 115830, 116820, 117585, 117920, 117936, 118118, 118590, 118944, 119394, 120120, 121940, 122661, 122720, 123552, 123816, 124254, 124740, 125424, 126360, 126496, 126555, 126630, 127440, 128856, 130248, 130449, 131040, 132660, 133812, 134134, 134992, 135072, 135135, 136080, 136290, 138060, 138355, 138996, 139293, 139360, 140184, 141102, 142308, 142560, 143370, 143715, 144144, 144720, 144963, 145376, 146328, 147420, 148680, 149688, 151866, 151956, 152928, 153296, 154167, 154440, 154770, 155760, 156780, 157707, 158120, 159192, 160160, 161070, 162162, 162810, 163548, 164619, 165088, 165672, 166026, 166320, 167265, 168480, 168740, 168840, 171808, 172458, 173664, 173745, 173932, 175230, 176880, 176904, 177177, 177885, 178416, 179091, 180180, 181720, 182910, 184080, 185328, 185724, 186381, 186912, 187110, 188136, 189744, 189945, 191160, 191620, 193284, 195104, 196560, 198240, 198990, 199584, 200718, 201201, 202488, 202608, 204435, 205556, 205920, 206360, 207090, 209040, 210276, 211653, 212256, 213462, 213840, 214760, 216216, 217080, 217415, 218064, 219492, 220896, 221130, 221368, 223020, 225120, 227799, 227934, 229392, 229944, 231660, 232155, 233640, 235170, 235872, 236236, 237180, 238788, 240240, 241605, 243243, 243880, 245322, 247632, 248508, 249039, 249480, 250848, 252720, 253110, 253260, 254880, 256945, 257712, 258687, 260496, 260898, 262845, 265320, 267624, 268268, 269984, 270270, 272160, 272580, 274365, 276120, 276710, 277992, 278586, 280368, 282204, 284616, 286740, 287430, 288288, 289440, 289926, 292656, 294840, 295295, 297360, 298485, 299376, 303732, 303912, 304381, 306592, 308334, 308880, 309540, 310635, 311520, 313560, 315414, 316240, 318384, 320193, 322140, 324324, 325620, 327096, 329238, 331344, 332052, 332640, 334530, 335335, 337480, 337680, 344916, 347490, 347864, 350460, 352755, 353760, 353808, 354354, 355770, 356832, 358182, 359723, 360360, 363440, 365820, 367983, 368160, 370656, 371448, 372762, 374220, 376272, 379488, 379665, 379890, 382320, 383240, 386568, 391347, 393120, 397980, 401436, 402402, 404976, 405216, 405405, 408870, 411112, 412720, 414180, 415065, 417879, 418080, 420552, 423306, 426924, 427680, 429520, 431145, 432432, 434160, 434830, 434889, 436128, 438984, 442260, 442736, 446040, 455598, 455868, 458784, 459888, 462501, 463320, 464310, 467280, 470340, 472472, 474360, 477576, 480480, 483210, 486486, 487760, 490644, 493857, 495264, 497016, 498078, 498960, 501795, 505440, 506220, 506520, 513890, 515424, 517374, 520992, 521796, 525690, 530640, 531531, 533655, 535248, 536536, 540540, 545160, 548730, 552240, 553420, 555984, 557172, 560736, 564408, 565279, 569232, 569835, 573480, 574860, 579852, 585312, 589680, 590590, 594720, 596970, 598752, 603603, 607464, 607824, 608762, 613305, 616668, 617760, 619080, 621270, 627120, 630828, 632480, 636768, 640386, 644280, 648648, 651240, 652245, 654192, 658476, 662688, 664104, 669060, 670670, 674960, 675360, 683397, 689832, 694980, 695728, 696465, 700920, 705510, 707616, 708708, 711540, 716364, 719446, 720720, 724815, 726880, 731640, 735966, 742896, 745524, 747117, 748440, 752544, 759330, 759780, 764640, 766480, 770835, 773136, 776061, 782694, 788535, 795960, 802872, 804804, 809952, 810810, 817740, 822224, 823095, 825440, 828360, 830130, 835758, 841104, 846612, 853848, 859040, 862290, 864864, 868320, 869660, 869778, 877968, 884520, 885472, 885885, 892080, 895455, 911196, 911736, 913143, 919776, 925002, 926640, 928620, 931905, 934560, 940680, 944944, 948720, 955152, 960579, 966420, 972972, 975520, 981288, 987714, 994032, 996156, 997920, 1003590, 1006005, 1012440, 1013040, 1027780, 1034748, 1043592, 1051380, 1058265, 1061280, 1063062, 1067310, 1070496, 1073072, 1079169, 1081080, 1090320, 1097460, 1103949, 1104480, 1106840, 1111968, 1114344, 1128816, 1130558, 1138464, 1138995, 1139670, 1146960, 1149720, 1159704, 1174041, 1179360, 1181180, 1193940, 1207206, 1214928, 1215648, 1216215, 1217524, 1226610, 1233336, 1238160, 1242540, 1245195, 1253637, 1254240, 1261656, 1280772, 1288560, 1293435, 1297296, 1302480, 1304490, 1304667, 1308384, 1316952, 1328208, 1338120, 1341340, 1349920, 1366794, 1379664, 1387503, 1389960, 1391456, 1392930, 1401840, 1411020, 1417416, 1423080, 1432728, 1438892, 1441440, 1449630, 1463280, 1471932, 1481571, 1485792, 1491048, 1494234, 1496880, 1518660, 1519560, 1521905, 1532960, 1541670, 1546272, 1552122, 1565388, 1577070, 1591920, 1594593, 1600965, 1605744, 1609608, 1621620, 1635480, 1644448, 1646190, 1656720, 1660260, 1671516, 1682208, 1693224, 1695837, 1707696, 1724580, 1739320, 1739556, 1755936, 1769040, 1771770, 1784160, 1790910, 1798615, 1810809, 1822392, 1823472, 1826286, 1839915, 1850004, 1853280, 1857240, 1863810, 1881360, 1889888, 1897440, 1910304, 1921158, 1932840, 1945944, 1956735, 1962576, 1975428, 1988064, 1992312, 2007180, 2012010, 2024880, 2026080, 2050191, 2055560, 2069496, 2087184, 2089395, 2102760, 2116530, 2126124, 2134620, 2146144, 2158338, 2162160, 2174445, 2180640, 2194920, 2207898, 2213680, 2228688, 2241351, 2257632, 2261116, 2277990, 2279340, 2293920, 2299440, 2312505, 2319408, 2328183, 2348082, 2362360, 2387880, 2414412, 2429856, 2432430, 2435048, 2453220, 2466672, 2469285, 2476320, 2485080, 2490390, 2507274, 2523312, 2561544, 2577120, 2586870, 2594592, 2604960, 2608980, 2609334, 2633904, 2656416, 2657655, 2676240, 2682680, 2733588, 2739429, 2759328, 2775006, 2779920, 2785860, 2803680, 2822040, 2826395, 2834832, 2846160, 2865456, 2877784, 2899260, 2926560, 2943864, 2963142, 2982096, 2988468, 2993760, 3018015, 3037320, 3039120, 3043810, 3083340, 3104244, 3130776, 3154140, 3183840, 3189186, 3201930, 3211488, 3219216, 3237507, 3243240, 3270960, 3292380, 3313440, 3320520, 3343032, 3386448, 3391674, 3415392, 3416985, 3449160, 3478640, 3479112, 3522123, 3538080, 3543540, 3581820, 3597230, 3621618, 3644784, 3646944, 3652572, 3679830, 3700008, 3714480, 3727620, 3735585, 3762720, 3842316, 3865680, 3880305, 3891888, 3913470, 3925152, 3950856, 3956953, 3984624, 4014360, 4024020, 4049760, 4100382, 4111120, 4138992, 4162509, 4174368, 4178790, 4205520, 4233060, 4252248, 4269240, 4316676, 4324320, 4348890, 4389840, 4415796, 4427360, 4457376, 4482702, 4522232, 4555980, 4558680, 4565715, 4598880, 4625010, 4638816, 4656366, 4696164, 4724720, 4775760, 4783779, 4802895, 4828824, 4864860, 4870096, 4906440, 4933344, 4938570, 4970160, 4980780, 5014548, 5046624, 5087511, 5123088, 5173740, 5217960, 5218668, 5267808, 5315310, 5352480, 5365360, 5395845, 5432427, 5467176, 5478858, 5519745, 5550012, 5559840, 5571720, 5644080, 5652790, 5669664, 5692320, 5730912, 5755568, 5798520, 5870205, 5887728, 5926284, 5964192, 5976936, 6036030, 6074640, 6078240, 6087620, 6166680, 6208488, 6261552, 6268185, 6308280, 6378372, 6403860, 6438432, 6475014, 6486480, 6523335, 6541920, 6584760, 6641040, 6686064, 6724053, 6772896, 6783348, 6833970, 6898320, 6937515, 6957280, 6958224, 7044246, 7087080, 7163640, 7194460, 7243236, 7289568, 7305144, 7359660, 7400016, 7407855, 7428960, 7455240, 7471170, 7684632, 7731360, 7760610, 7783776, 7826940, 7901712, 7913906, 7969248, 7972965, 8028720, 8048040, 8200764, 8218287, 8222240, 8277984, 8325018, 8357580, 8411040, 8466120, 8479185, 8504496, 8538480, 8633352, 8697780, 8779680, 8831592, 8965404, 9044464, 9054045, 9111960, 9117360, 9131430, 9250020, 9312732, 9392328, 9449440, 9551520, 9567558, 9605790, 9657648, 9712521, 9729720, 9740192, 9812880, 9877140, 9940320, 9961560, 10029096, 10175022, 10246176, 10250955, 10347480, 10435920, 10437336, 10566369, 10630620, 10730720, 10791690, 10864854, 10934352, 10957716, 11039490, 11100024, 11143440, 11206755, 11288160, 11305580, 11511136, 11597040, 11640915, 11740410, 11775456, 11852568, 11870859, 11953872, 12072060, 12149280, 12175240, 12333360, 12416976, 12487527, 12523104, 12536370, 12616560, 12756744, 12807720, 12950028, 12972960, 13046670, 13169520, 13282080, 13372128, 13448106, 13566696, 13667940, 13697145, 13796640, 13875030, 13916448, 14088492, 14174160, 14327280, 14351337, 14388920, 14486472, 14610288, 14719320, 14800032, 14815710, 14910480, 14942340, 15262533, 15369264, 15521220, 15653880, 15803424, 15827812, 15945930, 16057440, 16096080, 16187535, 16297281, 16401528, 16436574, 16650036, 16715160, 16932240, 16958370, 17008992, 17076960, 17266704, 17395560, 17610615, 17663184, 17930808, 18088928, 18108090, 18223920, 18234720, 18262860, 18500040, 18625464, 18784656, 19135116, 19211580, 19315296, 19425042, 19459440, 19625760, 19754280, 19784765, 19923120, 20058192, 20350044, 20501910, 20694960, 20812545, 20871840, 20874672, 21132738, 21261240, 21583380, 21729708, 21868704, 21915432, 22078980, 22200048, 22286880, 22413510, 22611160, 23194080, 23281830, 23480820, 23705136, 23741718, 23907744, 23918895, 24144120, 24350480, 24654861, 24666720, 24833952, 24975054, 25072740, 25233120, 25437555, 25513488, 25615440, 25900056, 26093340, 26339040, 26896212, 27133392, 27162135, 27335880, 27394290, 27750060, 28176984, 28348320, 28654560, 28702674, 28777840, 28972944, 29137563, 29220576, 29438640, 29631420, 29820960, 29884680, 30525066, 30738528, 31042440, 31307760, 31655624, 31891860, 32192160, 32375070, 32594562, 32803056, 32873148, 33300072, 33430320, 33620265, 33864480, 33916740, 34533408, 34791120, 35221230, 35326368, 35612577, 35861616, 36216180, 36447840, 36525720, 37000080, 37250928, 37569312, 38270232, 38423160, 38850084, 38918880, 39508560, 39569530, 39846240, 40116384, 40700088, 41003820, 41091435, 41389920, 41625090, 41749344, 42265476, 42522480, 43166760, 43459416, 43830864, 44157960, 44400096, 44827020, 45222320, 45787599, 46563660, 46961640, 47410272, 47483436, 47837790, 48288240, 48562605, 48700960, 49309722, 49950108, 50145480, 50875110, 51026976, 51230880, 51800112, 52186680, 52831845, 53792424, 54266784, 54324270, 54671760, 54788580, 55500120, 56353968, 57405348, 57555680, 57945888, 58275126, 58877280, 59262840, 59354295, 59769360, 61050132, 62084880, 62437635, 62615520, 63311248, 63783720, 64750140, 65189124, 65606112, 65746296, 66600144, 66860640, 67240530, 67833480, 69582240, 70442460, 71225154, 71723232, 71756685, 72432360, 73051440, 73964583, 74000160, 74501856, 76312665, 76540464, 76846320, 77700168, 79017120, 79139060, 81400176, 81486405, 82007640, 82182870, 83250180, 84530952, 85044960, 86333520, 86918832, 87412689, 87661728, 88315920, 89654040, 90444640, 91575198, 93127320, 93923280, 94966872, 95675580, 96576480, 97125210, 98619444, 99900216, 100290960, 101750220, 103600224, 104373360, 105663690, 106837731, 107584848, 108648540, 109343520, 109577160, 111000240, 112707936, 114810696, 116550252, 118525680, 118708590, 119538720, 122100264, 123274305, 124169760, 124875270, 126622496, 127567440, 129500280, 130378248, 131492592, 133200288, 134481060, 135666960, 137362797, 140884920, 142450308, 143513370, 144864720, 145687815, 146102880, 147929166, 152625330, 153080928, 153692640, 155400336, 158278120, 162800352, 162972810, 164015280, 164365740, 166500360, 169061904, 172667040, 173837664, 174825378, 176631840, 178062885, 179308080, 183150396, 186254640, 187846560, 189933744, 191351160, 194250420, 197238888, 199800432, 200581920, 203500440, 208746720, 211327380, 213675462, 215169696, 217297080, 219154320, 222000480, 228937995, 229621392, 233100504, 237051360, 237417180, 244200528, 246548610, 249750540, 255134880, 259000560, 260756496, 262985184, 268962120, 271333920, 274725594, 281769840, 284900616, 287026740, 289729440, 291375630, 295858332, 305250660, 310800672, 316556240, 320513193, 325945620, 328030560, 328731480, 333000720, 338123808, 349650756, 356125770, 358616160, 366300792, 369822915, 372509280, 379867488, 382702320, 388500840, 394477776, 399600864, 407000880, 422654760, 427350924, 434594160, 437063445, 438308640, 457875990, 459242784, 466201008, 474834360, 488401056, 493097220, 499501080, 518001120, 521512992, 534188655, 537924240, 549451188, 563539680, 569801232, 574053480, 582751260, 591716664, 610501320, 633112480, 641026386, 651891240, 657462960, 666001440, 686813985, 699301512, 712251540, 732601584, 739645830, 765404640, 777001680, 788955552, 814001760, 845309520, 854701848, 869188320, 874126890, 915751980, 932402016, 949668720, 961539579, 986194440, 999002160, 1068377310, 1075848480, 1098902376, 1139602464, 1148106960, 1165502520, 1183433328, 1221002640, 1282052772, 1303782480, 1314925920, 1373627970, 1398603024, 1424503080, 1465203168, 1479291660, 1554003360, 1602565965, 1690619040, 1709403696, 1748253780, 1831503960, 1899337440, 1923079158, 1972388880, 1998004320, 2136754620, 2197804752, 2296213920, 2331005040, 2366866656, 2442005280, 2564105544, 2607564960, 2747255940, 2797206048, 2849006160, 2958583320, 3205131930, 3418807392, 3496507560, 3663007920, 3846158316, 3944777760, 4273509240, 4395609504, 4662010080, 4807697895, 5128211088, 5494511880, 5698012320, 5917166640, 6410263860, 6993015120, 7326015840, 7692316632, 8547018480, 9615395790, 10256422176, 10989023760, 11834333280, 12820527720, 13986030240, 15384633264, 17094036960, 19230791580, 21978047520, 25641055440, 30769266528, 38461583160, 51282110880, 76923166320, 153846332640]

約数ペア:

[(1, 153846332640), (2, 76923166320), (3, 51282110880), (4, 38461583160), (5, 30769266528), (6, 25641055440), (7, 21978047520), (8, 19230791580), (9, 17094036960), (10, 15384633264), (11, 13986030240), (12, 12820527720), (13, 11834333280), (14, 10989023760), (15, 10256422176), (16, 9615395790), (18, 8547018480), (20, 7692316632), (21, 7326015840), (22, 6993015120), (24, 6410263860), (26, 5917166640), (27, 5698012320), (28, 5494511880), (30, 5128211088), (32, 4807697895), (33, 4662010080), (35, 4395609504), (36, 4273509240), (39, 3944777760), (40, 3846158316), (42, 3663007920), (44, 3496507560), (45, 3418807392), (48, 3205131930), (52, 2958583320), (54, 2849006160), (55, 2797206048), (56, 2747255940), (59, 2607564960), (60, 2564105544), (63, 2442005280), (65, 2366866656), (66, 2331005040), (67, 2296213920), (70, 2197804752), (72, 2136754620), (77, 1998004320), (78, 1972388880), (80, 1923079158), (81, 1899337440), (84, 1831503960), (88, 1748253780), (90, 1709403696), (91, 1690619040), (96, 1602565965), (99, 1554003360), (104, 1479291660), (105, 1465203168), (108, 1424503080), (110, 1398603024), (112, 1373627970), (117, 1314925920), (118, 1303782480), (120, 1282052772), (126, 1221002640), (130, 1183433328), (132, 1165502520), (134, 1148106960), (135, 1139602464), (140, 1098902376), (143, 1075848480), (144, 1068377310), (154, 999002160), (156, 986194440), (160, 961539579), (162, 949668720), (165, 932402016), (168, 915751980), (176, 874126890), (177, 869188320), (180, 854701848), (182, 845309520), (189, 814001760), (195, 788955552), (198, 777001680), (201, 765404640), (208, 739645830), (210, 732601584), (216, 712251540), (220, 699301512), (224, 686813985), (231, 666001440), (234, 657462960), (236, 651891240), (240, 641026386), (243, 633112480), (252, 610501320), (260, 591716664), (264, 582751260), (268, 574053480), (270, 569801232), (273, 563539680), (280, 549451188), (286, 537924240), (288, 534188655), (295, 521512992), (297, 518001120), (308, 499501080), (312, 493097220), (315, 488401056), (324, 474834360), (330, 466201008), (335, 459242784), (336, 457875990), (351, 438308640), (352, 437063445), (354, 434594160), (360, 427350924), (364, 422654760), (378, 407000880), (385, 399600864), (390, 394477776), (396, 388500840), (402, 382702320), (405, 379867488), (413, 372509280), (416, 369822915), (420, 366300792), (429, 358616160), (432, 356125770), (440, 349650756), (455, 338123808), (462, 333000720), (468, 328731480), (469, 328030560), (472, 325945620), (480, 320513193), (486, 316556240), (495, 310800672), (504, 305250660), (520, 295858332), (528, 291375630), (531, 289729440), (536, 287026740), (540, 284900616), (546, 281769840), (560, 274725594), (567, 271333920), (572, 268962120), (585, 262985184), (590, 260756496), (594, 259000560), (603, 255134880), (616, 249750540), (624, 246548610), (630, 244200528), (648, 237417180), (649, 237051360), (660, 233100504), (670, 229621392), (672, 228937995), (693, 222000480), (702, 219154320), (708, 217297080), (715, 215169696), (720, 213675462), (728, 211327380), (737, 208746720), (756, 203500440), (767, 200581920), (770, 199800432), (780, 197238888), (792, 194250420), (804, 191351160), (810, 189933744), (819, 187846560), (826, 186254640), (840, 183150396), (858, 179308080), (864, 178062885), (871, 176631840), (880, 174825378), (885, 173837664), (891, 172667040), (910, 169061904), (924, 166500360), (936, 164365740), (938, 164015280), (944, 162972810), (945, 162800352), (972, 158278120), (990, 155400336), (1001, 153692640), (1005, 153080928), (1008, 152625330), (1040, 147929166), (1053, 146102880), (1056, 145687815), (1062, 144864720), (1072, 143513370), (1080, 142450308), (1092, 140884920), (1120, 137362797), (1134, 135666960), (1144, 134481060), (1155, 133200288), (1170, 131492592), (1180, 130378248), (1188, 129500280), (1206, 127567440), (1215, 126622496), (1232, 124875270), (1239, 124169760), (1248, 123274305), (1260, 122100264), (1287, 119538720), (1296, 118708590), (1298, 118525680), (1320, 116550252), (1340, 114810696), (1365, 112707936), (1386, 111000240), (1404, 109577160), (1407, 109343520), (1416, 108648540), (1430, 107584848), (1440, 106837731), (1456, 105663690), (1474, 104373360), (1485, 103600224), (1512, 101750220), (1534, 100290960), (1540, 99900216), (1560, 98619444), (1584, 97125210), (1593, 96576480), (1608, 95675580), (1620, 94966872), (1638, 93923280), (1652, 93127320), (1680, 91575198), (1701, 90444640), (1716, 89654040), (1742, 88315920), (1755, 87661728), (1760, 87412689), (1770, 86918832), (1782, 86333520), (1809, 85044960), (1820, 84530952), (1848, 83250180), (1872, 82182870), (1876, 82007640), (1888, 81486405), (1890, 81400176), (1944, 79139060), (1947, 79017120), (1980, 77700168), (2002, 76846320), (2010, 76540464), (2016, 76312665), (2065, 74501856), (2079, 74000160), (2080, 73964583), (2106, 73051440), (2124, 72432360), (2144, 71756685), (2145, 71723232), (2160, 71225154), (2184, 70442460), (2211, 69582240), (2268, 67833480), (2288, 67240530), (2301, 66860640), (2310, 66600144), (2340, 65746296), (2345, 65606112), (2360, 65189124), (2376, 64750140), (2412, 63783720), (2430, 63311248), (2457, 62615520), (2464, 62437635), (2478, 62084880), (2520, 61050132), (2574, 59769360), (2592, 59354295), (2596, 59262840), (2613, 58877280), (2640, 58275126), (2655, 57945888), (2673, 57555680), (2680, 57405348), (2730, 56353968), (2772, 55500120), (2808, 54788580), (2814, 54671760), (2832, 54324270), (2835, 54266784), (2860, 53792424), (2912, 52831845), (2948, 52186680), (2970, 51800112), (3003, 51230880), (3015, 51026976), (3024, 50875110), (3068, 50145480), (3080, 49950108), (3120, 49309722), (3159, 48700960), (3168, 48562605), (3186, 48288240), (3216, 47837790), (3240, 47483436), (3245, 47410272), (3276, 46961640), (3304, 46563660), (3360, 45787599), (3402, 45222320), (3432, 44827020), (3465, 44400096), (3484, 44157960), (3510, 43830864), (3540, 43459416), (3564, 43166760), (3618, 42522480), (3640, 42265476), (3685, 41749344), (3696, 41625090), (3717, 41389920), (3744, 41091435), (3752, 41003820), (3780, 40700088), (3835, 40116384), (3861, 39846240), (3888, 39569530), (3894, 39508560), (3953, 38918880), (3960, 38850084), (4004, 38423160), (4020, 38270232), (4095, 37569312), (4130, 37250928), (4158, 37000080), (4212, 36525720), (4221, 36447840), (4248, 36216180), (4290, 35861616), (4320, 35612577), (4355, 35326368), (4368, 35221230), (4422, 34791120), (4455, 34533408), (4536, 33916740), (4543, 33864480), (4576, 33620265), (4602, 33430320), (4620, 33300072), (4680, 32873148), (4690, 32803056), (4720, 32594562), (4752, 32375070), (4779, 32192160), (4824, 31891860), (4860, 31655624), (4914, 31307760), (4956, 31042440), (5005, 30738528), (5040, 30525066), (5148, 29884680), (5159, 29820960), (5192, 29631420), (5226, 29438640), (5265, 29220576), (5280, 29137563), (5310, 28972944), (5346, 28777840), (5360, 28702674), (5369, 28654560), (5427, 28348320), (5460, 28176984), (5544, 27750060), (5616, 27394290), (5628, 27335880), (5664, 27162135), (5670, 27133392), (5720, 26896212), (5841, 26339040), (5896, 26093340), (5940, 25900056), (6006, 25615440), (6030, 25513488), (6048, 25437555), (6097, 25233120), (6136, 25072740), (6160, 24975054), (6195, 24833952), (6237, 24666720), (6240, 24654861), (6318, 24350480), (6372, 24144120), (6432, 23918895), (6435, 23907744), (6480, 23741718), (6490, 23705136), (6552, 23480820), (6608, 23281830), (6633, 23194080), (6804, 22611160), (6864, 22413510), (6903, 22286880), (6930, 22200048), (6968, 22078980), (7020, 21915432), (7035, 21868704), (7080, 21729708), (7128, 21583380), (7236, 21261240), (7280, 21132738), (7370, 20874672), (7371, 20871840), (7392, 20812545), (7434, 20694960), (7504, 20501910), (7560, 20350044), (7670, 20058192), (7722, 19923120), (7776, 19784765), (7788, 19754280), (7839, 19625760), (7906, 19459440), (7920, 19425042), (7965, 19315296), (8008, 19211580), (8040, 19135116), (8190, 18784656), (8260, 18625464), (8316, 18500040), (8424, 18262860), (8437, 18234720), (8442, 18223920), (8496, 18108090), (8505, 18088928), (8580, 17930808), (8710, 17663184), (8736, 17610615), (8844, 17395560), (8910, 17266704), (9009, 17076960), (9045, 17008992), (9072, 16958370), (9086, 16932240), (9204, 16715160), (9240, 16650036), (9360, 16436574), (9380, 16401528), (9440, 16297281), (9504, 16187535), (9558, 16096080), (9581, 16057440), (9648, 15945930), (9720, 15827812), (9735, 15803424), (9828, 15653880), (9912, 15521220), (10010, 15369264), (10080, 15262533), (10296, 14942340), (10318, 14910480), (10384, 14815710), (10395, 14800032), (10452, 14719320), (10530, 14610288), (10620, 14486472), (10692, 14388920), (10720, 14351337), (10738, 14327280), (10854, 14174160), (10920, 14088492), (11055, 13916448), (11088, 13875030), (11151, 13796640), (11232, 13697145), (11256, 13667940), (11340, 13566696), (11440, 13448106), (11505, 13372128), (11583, 13282080), (11682, 13169520), (11792, 13046670), (11859, 12972960), (11880, 12950028), (12012, 12807720), (12060, 12756744), (12194, 12616560), (12272, 12536370), (12285, 12523104), (12320, 12487527), (12390, 12416976), (12474, 12333360), (12636, 12175240), (12663, 12149280), (12744, 12072060), (12870, 11953872), (12960, 11870859), (12980, 11852568), (13065, 11775456), (13104, 11740410), (13216, 11640915), (13266, 11597040), (13365, 11511136), (13608, 11305580), (13629, 11288160), (13728, 11206755), (13806, 11143440), (13860, 11100024), (13936, 11039490), (14040, 10957716), (14070, 10934352), (14160, 10864854), (14256, 10791690), (14337, 10730720), (14472, 10630620), (14560, 10566369), (14740, 10437336), (14742, 10435920), (14868, 10347480), (15008, 10250955), (15015, 10246176), (15120, 10175022), (15340, 10029096), (15444, 9961560), (15477, 9940320), (15576, 9877140), (15678, 9812880), (15795, 9740192), (15812, 9729720), (15840, 9712521), (15930, 9657648), (16016, 9605790), (16080, 9567558), (16107, 9551520), (16281, 9449440), (16380, 9392328), (16520, 9312732), (16632, 9250020), (16848, 9131430), (16874, 9117360), (16884, 9111960), (16992, 9054045), (17010, 9044464), (17160, 8965404), (17420, 8831592), (17523, 8779680), (17688, 8697780), (17820, 8633352), (18018, 8538480), (18090, 8504496), (18144, 8479185), (18172, 8466120), (18291, 8411040), (18408, 8357580), (18480, 8325018), (18585, 8277984), (18711, 8222240), (18720, 8218287), (18760, 8200764), (19116, 8048040), (19162, 8028720), (19296, 7972965), (19305, 7969248), (19440, 7913906), (19470, 7901712), (19656, 7826940), (19765, 7783776), (19824, 7760610), (19899, 7731360), (20020, 7684632), (20592, 7471170), (20636, 7455240), (20709, 7428960), (20768, 7407855), (20790, 7400016), (20904, 7359660), (21060, 7305144), (21105, 7289568), (21240, 7243236), (21384, 7194460), (21476, 7163640), (21708, 7087080), (21840, 7044246), (22110, 6958224), (22113, 6957280), (22176, 6937515), (22302, 6898320), (22512, 6833970), (22680, 6783348), (22715, 6772896), (22880, 6724053), (23010, 6686064), (23166, 6641040), (23364, 6584760), (23517, 6541920), (23584, 6523335), (23718, 6486480), (23760, 6475014), (23895, 6438432), (24024, 6403860), (24120, 6378372), (24388, 6308280), (24544, 6268185), (24570, 6261552), (24780, 6208488), (24948, 6166680), (25272, 6087620), (25311, 6078240), (25326, 6074640), (25488, 6036030), (25740, 5976936), (25795, 5964192), (25960, 5926284), (26130, 5887728), (26208, 5870205), (26532, 5798520), (26730, 5755568), (26845, 5730912), (27027, 5692320), (27135, 5669664), (27216, 5652790), (27258, 5644080), (27612, 5571720), (27671, 5559840), (27720, 5550012), (27872, 5519745), (28080, 5478858), (28140, 5467176), (28320, 5432427), (28512, 5395845), (28674, 5365360), (28743, 5352480), (28944, 5315310), (29205, 5267808), (29480, 5218668), (29484, 5217960), (29736, 5173740), (30030, 5123088), (30240, 5087511), (30485, 5046624), (30680, 5014548), (30888, 4980780), (30954, 4970160), (31152, 4938570), (31185, 4933344), (31356, 4906440), (31590, 4870096), (31624, 4864860), (31860, 4828824), (32032, 4802895), (32160, 4783779), (32214, 4775760), (32562, 4724720), (32760, 4696164), (33040, 4656366), (33165, 4638816), (33264, 4625010), (33453, 4598880), (33696, 4565715), (33748, 4558680), (33768, 4555980), (34020, 4522232), (34320, 4482702), (34515, 4457376), (34749, 4427360), (34840, 4415796), (35046, 4389840), (35376, 4348890), (35577, 4324320), (35640, 4316676), (36036, 4269240), (36180, 4252248), (36344, 4233060), (36582, 4205520), (36816, 4178790), (36855, 4174368), (36960, 4162509), (37170, 4138992), (37422, 4111120), (37520, 4100382), (37989, 4049760), (38232, 4024020), (38324, 4014360), (38610, 3984624), (38880, 3956953), (38940, 3950856), (39195, 3925152), (39312, 3913470), (39530, 3891888), (39648, 3880305), (39798, 3865680), (40040, 3842316), (40887, 3762720), (41184, 3735585), (41272, 3727620), (41418, 3714480), (41580, 3700008), (41808, 3679830), (42120, 3652572), (42185, 3646944), (42210, 3644784), (42480, 3621618), (42768, 3597230), (42952, 3581820), (43416, 3543540), (43483, 3538080), (43680, 3522123), (44220, 3479112), (44226, 3478640), (44604, 3449160), (45024, 3416985), (45045, 3415392), (45360, 3391674), (45430, 3386448), (46020, 3343032), (46332, 3320520), (46431, 3313440), (46728, 3292380), (47034, 3270960), (47436, 3243240), (47520, 3237507), (47790, 3219216), (47905, 3211488), (48048, 3201930), (48240, 3189186), (48321, 3183840), (48776, 3154140), (49140, 3130776), (49560, 3104244), (49896, 3083340), (50544, 3043810), (50622, 3039120), (50652, 3037320), (50976, 3018015), (51389, 2993760), (51480, 2988468), (51590, 2982096), (51920, 2963142), (52260, 2943864), (52569, 2926560), (53064, 2899260), (53460, 2877784), (53690, 2865456), (54054, 2846160), (54270, 2834832), (54432, 2826395), (54516, 2822040), (54873, 2803680), (55224, 2785860), (55342, 2779920), (55440, 2775006), (55755, 2759328), (56160, 2739429), (56280, 2733588), (57348, 2682680), (57486, 2676240), (57888, 2657655), (57915, 2656416), (58410, 2633904), (58960, 2609334), (58968, 2608980), (59059, 2604960), (59295, 2594592), (59472, 2586870), (59697, 2577120), (60060, 2561544), (60970, 2523312), (61360, 2507274), (61776, 2490390), (61908, 2485080), (62127, 2476320), (62304, 2469285), (62370, 2466672), (62712, 2453220), (63180, 2435048), (63248, 2432430), (63315, 2429856), (63720, 2414412), (64428, 2387880), (65124, 2362360), (65520, 2348082), (66080, 2328183), (66330, 2319408), (66528, 2312505), (66906, 2299440), (67067, 2293920), (67496, 2279340), (67536, 2277990), (68040, 2261116), (68145, 2257632), (68640, 2241351), (69030, 2228688), (69498, 2213680), (69680, 2207898), (70092, 2194920), (70551, 2180640), (70752, 2174445), (71154, 2162160), (71280, 2158338), (71685, 2146144), (72072, 2134620), (72360, 2126124), (72688, 2116530), (73164, 2102760), (73632, 2089395), (73710, 2087184), (74340, 2069496), (74844, 2055560), (75040, 2050191), (75933, 2026080), (75978, 2024880), (76464, 2012010), (76648, 2007180), (77220, 1992312), (77385, 1988064), (77880, 1975428), (78390, 1962576), (78624, 1956735), (79060, 1945944), (79596, 1932840), (80080, 1921158), (80535, 1910304), (81081, 1897440), (81405, 1889888), (81774, 1881360), (82544, 1863810), (82836, 1857240), (83013, 1853280), (83160, 1850004), (83616, 1839915), (84240, 1826286), (84370, 1823472), (84420, 1822392), (84960, 1810809), (85536, 1798615), (85904, 1790910), (86229, 1784160), (86832, 1771770), (86966, 1769040), (87615, 1755936), (88440, 1739556), (88452, 1739320), (89208, 1724580), (90090, 1707696), (90720, 1695837), (90860, 1693224), (91455, 1682208), (92040, 1671516), (92664, 1660260), (92862, 1656720), (93456, 1646190), (93555, 1644448), (94068, 1635480), (94872, 1621620), (95580, 1609608), (95810, 1605744), (96096, 1600965), (96480, 1594593), (96642, 1591920), (97552, 1577070), (98280, 1565388), (99120, 1552122), (99495, 1546272), (99792, 1541670), (100359, 1532960), (101088, 1521905), (101244, 1519560), (101304, 1518660), (102778, 1496880), (102960, 1494234), (103180, 1491048), (103545, 1485792), (103840, 1481571), (104520, 1471932), (105138, 1463280), (106128, 1449630), (106731, 1441440), (106920, 1438892), (107380, 1432728), (108108, 1423080), (108540, 1417416), (109032, 1411020), (109746, 1401840), (110448, 1392930), (110565, 1391456), (110684, 1389960), (110880, 1387503), (111510, 1379664), (112560, 1366794), (113967, 1349920), (114696, 1341340), (114972, 1338120), (115830, 1328208), (116820, 1316952), (117585, 1308384), (117920, 1304667), (117936, 1304490), (118118, 1302480), (118590, 1297296), (118944, 1293435), (119394, 1288560), (120120, 1280772), (121940, 1261656), (122661, 1254240), (122720, 1253637), (123552, 1245195), (123816, 1242540), (124254, 1238160), (124740, 1233336), (125424, 1226610), (126360, 1217524), (126496, 1216215), (126555, 1215648), (126630, 1214928), (127440, 1207206), (128856, 1193940), (130248, 1181180), (130449, 1179360), (131040, 1174041), (132660, 1159704), (133812, 1149720), (134134, 1146960), (134992, 1139670), (135072, 1138995), (135135, 1138464), (136080, 1130558), (136290, 1128816), (138060, 1114344), (138355, 1111968), (138996, 1106840), (139293, 1104480), (139360, 1103949), (140184, 1097460), (141102, 1090320), (142308, 1081080), (142560, 1079169), (143370, 1073072), (143715, 1070496), (144144, 1067310), (144720, 1063062), (144963, 1061280), (145376, 1058265), (146328, 1051380), (147420, 1043592), (148680, 1034748), (149688, 1027780), (151866, 1013040), (151956, 1012440), (152928, 1006005), (153296, 1003590), (154167, 997920), (154440, 996156), (154770, 994032), (155760, 987714), (156780, 981288), (157707, 975520), (158120, 972972), (159192, 966420), (160160, 960579), (161070, 955152), (162162, 948720), (162810, 944944), (163548, 940680), (164619, 934560), (165088, 931905), (165672, 928620), (166026, 926640), (166320, 925002), (167265, 919776), (168480, 913143), (168740, 911736), (168840, 911196), (171808, 895455), (172458, 892080), (173664, 885885), (173745, 885472), (173932, 884520), (175230, 877968), (176880, 869778), (176904, 869660), (177177, 868320), (177885, 864864), (178416, 862290), (179091, 859040), (180180, 853848), (181720, 846612), (182910, 841104), (184080, 835758), (185328, 830130), (185724, 828360), (186381, 825440), (186912, 823095), (187110, 822224), (188136, 817740), (189744, 810810), (189945, 809952), (191160, 804804), (191620, 802872), (193284, 795960), (195104, 788535), (196560, 782694), (198240, 776061), (198990, 773136), (199584, 770835), (200718, 766480), (201201, 764640), (202488, 759780), (202608, 759330), (204435, 752544), (205556, 748440), (205920, 747117), (206360, 745524), (207090, 742896), (209040, 735966), (210276, 731640), (211653, 726880), (212256, 724815), (213462, 720720), (213840, 719446), (214760, 716364), (216216, 711540), (217080, 708708), (217415, 707616), (218064, 705510), (219492, 700920), (220896, 696465), (221130, 695728), (221368, 694980), (223020, 689832), (225120, 683397), (227799, 675360), (227934, 674960), (229392, 670670), (229944, 669060), (231660, 664104), (232155, 662688), (233640, 658476), (235170, 654192), (235872, 652245), (236236, 651240), (237180, 648648), (238788, 644280), (240240, 640386), (241605, 636768), (243243, 632480), (243880, 630828), (245322, 627120), (247632, 621270), (248508, 619080), (249039, 617760), (249480, 616668), (250848, 613305), (252720, 608762), (253110, 607824), (253260, 607464), (254880, 603603), (256945, 598752), (257712, 596970), (258687, 594720), (260496, 590590), (260898, 589680), (262845, 585312), (265320, 579852), (267624, 574860), (268268, 573480), (269984, 569835), (270270, 569232), (272160, 565279), (272580, 564408), (274365, 560736), (276120, 557172), (276710, 555984), (277992, 553420), (278586, 552240), (280368, 548730), (282204, 545160), (284616, 540540), (286740, 536536), (287430, 535248), (288288, 533655), (289440, 531531), (289926, 530640), (292656, 525690), (294840, 521796), (295295, 520992), (297360, 517374), (298485, 515424), (299376, 513890), (303732, 506520), (303912, 506220), (304381, 505440), (306592, 501795), (308334, 498960), (308880, 498078), (309540, 497016), (310635, 495264), (311520, 493857), (313560, 490644), (315414, 487760), (316240, 486486), (318384, 483210), (320193, 480480), (322140, 477576), (324324, 474360), (325620, 472472), (327096, 470340), (329238, 467280), (331344, 464310), (332052, 463320), (332640, 462501), (334530, 459888), (335335, 458784), (337480, 455868), (337680, 455598), (344916, 446040), (347490, 442736), (347864, 442260), (350460, 438984), (352755, 436128), (353760, 434889), (353808, 434830), (354354, 434160), (355770, 432432), (356832, 431145), (358182, 429520), (359723, 427680), (360360, 426924), (363440, 423306), (365820, 420552), (367983, 418080), (368160, 417879), (370656, 415065), (371448, 414180), (372762, 412720), (374220, 411112), (376272, 408870), (379488, 405405), (379665, 405216), (379890, 404976), (382320, 402402), (383240, 401436), (386568, 397980), (391347, 393120)]