159601276800

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 86, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 150, 152, 153, 160, 168, 170, 171, 172, 175, 180, 189, 190, 192, 200, 204, 210, 215, 216, 224, 225, 228, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 300, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 350, 357, 360, 361, 378, 380, 384, 387, 399, 400, 408, 420, 425, 430, 432, 448, 450, 456, 459, 475, 476, 480, 504, 510, 513, 516, 525, 532, 540, 544, 560, 570, 576, 595, 600, 602, 608, 612, 630, 640, 645, 646, 665, 672, 675, 680, 684, 688, 700, 714, 720, 722, 731, 756, 760, 765, 774, 798, 800, 816, 817, 840, 850, 855, 860, 864, 896, 900, 903, 912, 918, 945, 950, 952, 960, 969, 1008, 1020, 1026, 1032, 1050, 1064, 1071, 1075, 1080, 1083, 1088, 1120, 1140, 1152, 1161, 1190, 1197, 1200, 1204, 1216, 1224, 1260, 1275, 1290, 1292, 1330, 1344, 1350, 1360, 1368, 1376, 1400, 1425, 1428, 1440, 1444, 1462, 1505, 1512, 1520, 1530, 1548, 1575, 1596, 1600, 1615, 1632, 1634, 1680, 1700, 1710, 1720, 1728, 1785, 1800, 1805, 1806, 1824, 1836, 1890, 1900, 1904, 1920, 1935, 1938, 1995, 2016, 2040, 2052, 2064, 2100, 2128, 2142, 2150, 2160, 2166, 2176, 2193, 2240, 2261, 2280, 2295, 2322, 2380, 2394, 2400, 2408, 2432, 2448, 2451, 2520, 2527, 2550, 2565, 2580, 2584, 2660, 2688, 2700, 2709, 2720, 2736, 2752, 2800, 2850, 2856, 2880, 2888, 2907, 2924, 2975, 3010, 3024, 3040, 3060, 3096, 3150, 3192, 3200, 3213, 3225, 3230, 3249, 3264, 3268, 3325, 3360, 3400, 3420, 3440, 3456, 3570, 3591, 3600, 3610, 3612, 3648, 3655, 3672, 3780, 3800, 3808, 3825, 3870, 3876, 3990, 4032, 4080, 4085, 4104, 4128, 4200, 4256, 4275, 4284, 4300, 4320, 4332, 4386, 4480, 4515, 4522, 4560, 4590, 4644, 4725, 4760, 4788, 4800, 4816, 4845, 4896, 4902, 5040, 5054, 5100, 5117, 5130, 5160, 5168, 5320, 5355, 5400, 5415, 5418, 5440, 5472, 5504, 5600, 5700, 5712, 5719, 5760, 5776, 5805, 5814, 5848, 5950, 5985, 6020, 6048, 6080, 6120, 6137, 6192, 6300, 6384, 6426, 6450, 6460, 6498, 6528, 6536, 6579, 6650, 6720, 6783, 6800, 6840, 6880, 7140, 7182, 7200, 7220, 7224, 7296, 7310, 7344, 7353, 7525, 7560, 7581, 7600, 7616, 7650, 7740, 7752, 7980, 8064, 8075, 8127, 8160, 8170, 8208, 8256, 8400, 8512, 8550, 8568, 8600, 8640, 8664, 8721, 8772, 8925, 9025, 9030, 9044, 9120, 9180, 9288, 9450, 9520, 9576, 9600, 9632, 9675, 9690, 9747, 9792, 9804, 9975, 10080, 10108, 10200, 10234, 10260, 10320, 10336, 10640, 10710, 10800, 10830, 10836, 10880, 10944, 10965, 11200, 11305, 11400, 11424, 11438, 11475, 11552, 11610, 11628, 11696, 11900, 11970, 12040, 12096, 12160, 12240, 12255, 12274, 12384, 12600, 12635, 12768, 12825, 12852, 12900, 12920, 12996, 13072, 13158, 13300, 13440, 13545, 13566, 13600, 13680, 13760, 13889, 14280, 14364, 14400, 14440, 14448, 14535, 14620, 14688, 14706, 15050, 15120, 15162, 15200, 15232, 15300, 15351, 15480, 15504, 15523, 15960, 16065, 16150, 16245, 16254, 16320, 16340, 16416, 16512, 16800, 17024, 17100, 17136, 17157, 17200, 17280, 17328, 17442, 17544, 17850, 17955, 18050, 18060, 18088, 18240, 18275, 18360, 18411, 18576, 18900, 19040, 19152, 19264, 19350, 19380, 19494, 19584, 19608, 19737, 19950, 20160, 20216, 20349, 20400, 20425, 20468, 20520, 20640, 20672, 21280, 21420, 21600, 21660, 21672, 21888, 21930, 22059, 22400, 22575, 22610, 22743, 22800, 22848, 22876, 22950, 23104, 23220, 23256, 23392, 23800, 23940, 24080, 24192, 24225, 24480, 24510, 24548, 24768, 25200, 25270, 25536, 25585, 25650, 25704, 25800, 25840, 25992, 26144, 26316, 26600, 26775, 27075, 27090, 27132, 27200, 27360, 27520, 27778, 28560, 28595, 28728, 28800, 28880, 28896, 29025, 29070, 29240, 29376, 29412, 29925, 30100, 30240, 30324, 30400, 30600, 30685, 30702, 30960, 31008, 31046, 31920, 32130, 32300, 32490, 32508, 32640, 32680, 32832, 32895, 33600, 33915, 34200, 34272, 34314, 34400, 34656, 34884, 35088, 35700, 35910, 36100, 36120, 36176, 36480, 36550, 36720, 36765, 36822, 37152, 37800, 37905, 38080, 38304, 38528, 38700, 38760, 38988, 39216, 39474, 39900, 40320, 40432, 40635, 40698, 40800, 40850, 40936, 41040, 41280, 41344, 41667, 42560, 42840, 42959, 43200, 43320, 43344, 43605, 43860, 44118, 45150, 45220, 45486, 45600, 45696, 45752, 45900, 46053, 46208, 46440, 46512, 46569, 46784, 47600, 47880, 48160, 48450, 48735, 48960, 49020, 49096, 49536, 50400, 50540, 51072, 51170, 51300, 51408, 51471, 51600, 51680, 51984, 52288, 52632, 53200, 53550, 54150, 54180, 54264, 54400, 54720, 54825, 55233, 55556, 56525, 57120, 57190, 57456, 57760, 57792, 58050, 58140, 58480, 58752, 58824, 59850, 60200, 60480, 60648, 60800, 61047, 61200, 61275, 61370, 61404, 61920, 62016, 62092, 63175, 63840, 64260, 64600, 64980, 65016, 65360, 65664, 65790, 67200, 67725, 67830, 68229, 68400, 68544, 68628, 68800, 69312, 69445, 69768, 70176, 71400, 71820, 72200, 72240, 72352, 72675, 73100, 73440, 73530, 73644, 74304, 75600, 75810, 76160, 76608, 76755, 77400, 77520, 77615, 77976, 78432, 78948, 79800, 80325, 80864, 81225, 81270, 81396, 81600, 81700, 81872, 82080, 82560, 83334, 85120, 85680, 85785, 85918, 86400, 86640, 86688, 87210, 87720, 88236, 89775, 90300, 90440, 90972, 91200, 91504, 91800, 92055, 92106, 92880, 93024, 93138, 93568, 95200, 95760, 96320, 96900, 97223, 97470, 97920, 98040, 98192, 98685, 100800, 101080, 101745, 102340, 102600, 102816, 102942, 103200, 103360, 103968, 104576, 105264, 106400, 107100, 108300, 108360, 108528, 108661, 109440, 109650, 110295, 110466, 111112, 113050, 113715, 114240, 114380, 114912, 115520, 115584, 116100, 116280, 116960, 117648, 119700, 120400, 120960, 121296, 122094, 122400, 122550, 122740, 122808, 123840, 124032, 124184, 125001, 126350, 127680, 127925, 128520, 128877, 129200, 129960, 130032, 130720, 131580, 135450, 135660, 136458, 136800, 137088, 137256, 137600, 138159, 138624, 138890, 139536, 139707, 140352, 142800, 142975, 143640, 144400, 144480, 144704, 145350, 146200, 146880, 147060, 147288, 148608, 151200, 151620, 153216, 153425, 153510, 154413, 154800, 155040, 155230, 155952, 156864, 157896, 159600, 160650, 161728, 162450, 162540, 162792, 163200, 163400, 163744, 164160, 164475, 165699, 166668, 169575, 171360, 171570, 171836, 173280, 173376, 174420, 175440, 176472, 179550, 180600, 180880, 181944, 182400, 183008, 183600, 183825, 184110, 184212, 185760, 186048, 186276, 189525, 190400, 191520, 192640, 193800, 194446, 194940, 196080, 196384, 197370, 201600, 202160, 203175, 203490, 204680, 205200, 205632, 205884, 206400, 206720, 207936, 208335, 210528, 212800, 214200, 214795, 216600, 216720, 217056, 217322, 218025, 219300, 220590, 220932, 222224, 226100, 227430, 228480, 228760, 229824, 230265, 231040, 232200, 232560, 232845, 233920, 235296, 239400, 240800, 242592, 243675, 244188, 244800, 245100, 245480, 245616, 247680, 248368, 250002, 252700, 255360, 255850, 257040, 257355, 257754, 258400, 259920, 260064, 261440, 263160, 263891, 270900, 271320, 272916, 273600, 274512, 276165, 276318, 277780, 279072, 279414, 280704, 285600, 285950, 287280, 288800, 288960, 289408, 290700, 291669, 292400, 293760, 294120, 294576, 302400, 303240, 305235, 306850, 307020, 308826, 309600, 310080, 310460, 311904, 313728, 315792, 319200, 321300, 323456, 324900, 325080, 325584, 325983, 326800, 327488, 328320, 328950, 331398, 333336, 339150, 341145, 342720, 343140, 343672, 346560, 346752, 347225, 348840, 350880, 352944, 359100, 361200, 361760, 363888, 366016, 367200, 367650, 368220, 368424, 371520, 372096, 372552, 375003, 379050, 380800, 383040, 383775, 386631, 387600, 388075, 388892, 389880, 392160, 392768, 394740, 404320, 406350, 406980, 409360, 410400, 411264, 411768, 412800, 415872, 416670, 419121, 421056, 425600, 428400, 428925, 429590, 433200, 433440, 434112, 434644, 436050, 438600, 441180, 441864, 444448, 452200, 454860, 457520, 459648, 460275, 460530, 464400, 465120, 465690, 467840, 470592, 478800, 481600, 485184, 486115, 487350, 488376, 489600, 490200, 490960, 491232, 493425, 496736, 500004, 505400, 508725, 511700, 514080, 514710, 515508, 516800, 519840, 520128, 522880, 526320, 527782, 541800, 542640, 543305, 545832, 547200, 549024, 551475, 552330, 552636, 555560, 558144, 558828, 568575, 571200, 571900, 574560, 577600, 577920, 581400, 583338, 584800, 588240, 589152, 604800, 606480, 610470, 613700, 614040, 617652, 619200, 620160, 620920, 623808, 625005, 631584, 638400, 642600, 644385, 649800, 650160, 651168, 651966, 653600, 654976, 657900, 662796, 666672, 678300, 682290, 685440, 686280, 687344, 690795, 693120, 694450, 697680, 698535, 701760, 705888, 718200, 722400, 723520, 727776, 732032, 734400, 735300, 736440, 736848, 743040, 745104, 750006, 758100, 766080, 767550, 772065, 773262, 775200, 776150, 777784, 779760, 784320, 785536, 789480, 791673, 808640, 812700, 813960, 818720, 820800, 823536, 828495, 833340, 838242, 842112, 856800, 857850, 859180, 866400, 866880, 868224, 869288, 872100, 875007, 877200, 882360, 883728, 888896, 904400, 909720, 915040, 920550, 921060, 928800, 930240, 931380, 941184, 957600, 963200, 970368, 972230, 974700, 976752, 977949, 980400, 981920, 982464, 986850, 993472, 1000008, 1010800, 1017450, 1023400, 1028160, 1029420, 1031016, 1033600, 1039680, 1040256, 1041675, 1052640, 1055564, 1073975, 1083600, 1085280, 1086610, 1091664, 1098048, 1102950, 1104660, 1105272, 1111120, 1116288, 1117656, 1137150, 1142400, 1143800, 1149120, 1151325, 1155200, 1159893, 1162800, 1164225, 1166676, 1169600, 1176480, 1178304, 1212960, 1220940, 1227400, 1228080, 1235304, 1238400, 1241840, 1247616, 1250010, 1263168, 1276800, 1285200, 1286775, 1288770, 1299600, 1300320, 1302336, 1303932, 1307200, 1315800, 1319455, 1325592, 1333344, 1356600, 1364580, 1372560, 1374688, 1380825, 1381590, 1388900, 1395360, 1397070, 1403520, 1411776, 1436400, 1444800, 1447040, 1455552, 1458345, 1468800, 1470600, 1472880, 1473696, 1490208, 1500012, 1516200, 1526175, 1535100, 1544130, 1546524, 1550400, 1552300, 1555568, 1559520, 1568640, 1578960, 1583346, 1617280, 1625400, 1627920, 1629915, 1637440, 1641600, 1647072, 1656990, 1666680, 1676484, 1705725, 1713600, 1715700, 1718360, 1732800, 1733760, 1738576, 1744200, 1750014, 1754400, 1764720, 1767456, 1777792, 1808800, 1819440, 1830080, 1841100, 1842120, 1847237, 1857600, 1860480, 1862760, 1875015, 1915200, 1933155, 1944460, 1949400, 1953504, 1955898, 1960800, 1963840, 1964928, 1973700, 1986944, 2000016, 2021600, 2034900, 2046800, 2056320, 2058840, 2062032, 2079360, 2083350, 2095605, 2105280, 2111128, 2147950, 2167200, 2170560, 2173220, 2183328, 2196096, 2205900, 2209320, 2210544, 2222240, 2235312, 2274300, 2287600, 2298240, 2302650, 2319786, 2325600, 2328450, 2333352, 2339200, 2352960, 2356608, 2375019, 2425920, 2430575, 2441880, 2454800, 2456160, 2470608, 2483680, 2500020, 2526336, 2570400, 2573550, 2577540, 2599200, 2600640, 2604672, 2607864, 2614400, 2625021, 2631600, 2638910, 2651184, 2666688, 2713200, 2716525, 2729160, 2745120, 2749376, 2761650, 2763180, 2777800, 2790720, 2794140, 2823552, 2872800, 2889600, 2911104, 2916690, 2933847, 2941200, 2945760, 2947392, 2980416, 3000024, 3032400, 3052350, 3070200, 3088260, 3093048, 3100800, 3104600, 3111136, 3119040, 3125025, 3157920, 3166692, 3221925, 3250800, 3255840, 3259830, 3274880, 3294144, 3313980, 3333360, 3352968, 3411450, 3427200, 3431400, 3436720, 3453975, 3465600, 3477152, 3488400, 3492675, 3500028, 3508800, 3529440, 3534912, 3617600, 3638880, 3660160, 3682200, 3684240, 3694474, 3715200, 3725520, 3750030, 3830400, 3860325, 3866310, 3888920, 3898800, 3907008, 3911796, 3921600, 3927680, 3947400, 3958365, 4000032, 4043200, 4069800, 4093600, 4117680, 4124064, 4142475, 4166700, 4191210, 4210560, 4222256, 4295900, 4334400, 4341120, 4346440, 4366656, 4375035, 4411800, 4418640, 4421088, 4444480, 4470624, 4548600, 4575200, 4605300, 4639572, 4651200, 4656900, 4666704, 4705920, 4750038, 4851840, 4861150, 4883760, 4889745, 4909600, 4912320, 4941216, 4967360, 5000040, 5140800, 5147100, 5155080, 5198400, 5201280, 5215728, 5250042, 5263200, 5277820, 5302368, 5333376, 5426400, 5433050, 5458320, 5490240, 5498752, 5523300, 5526360, 5541711, 5555600, 5581440, 5588280, 5745600, 5799465, 5833380, 5867694, 5882400, 5891520, 5894784, 5960832, 6000048, 6064800, 6104700, 6140400, 6176520, 6186096, 6209200, 6222272, 6238080, 6250050, 6315840, 6333384, 6443850, 6501600, 6511680, 6519660, 6588288, 6597275, 6627960, 6666720, 6705936, 6822900, 6862800, 6873440, 6907950, 6954304, 6976800, 6985350, 7000056, 7017600, 7058880, 7069824, 7125057, 7235200, 7277760, 7291725, 7364400, 7368480, 7388948, 7451040, 7500060, 7720650, 7732620, 7777840, 7797600, 7814016, 7823592, 7843200, 7894800, 7916730, 8000064, 8086400, 8139600, 8149575, 8187200, 8235360, 8248128, 8284950, 8333400, 8382420, 8444512, 8591800, 8668800, 8692880, 8733312, 8750070, 8823600, 8837280, 8842176, 8888960, 8941248, 9097200, 9150400, 9210600, 9236185, 9279144, 9302400, 9313800, 9333408, 9375075, 9500076, 9665775, 9722300, 9767520, 9779490, 9819200, 9824640, 9882432, 9934720, 10000080, 10281600, 10294200, 10310160, 10396800, 10431456, 10478025, 10500084, 10526400, 10555640, 10604736, 10852800, 10866100, 10916640, 10980480, 11046600, 11052720, 11083422, 11111200, 11176560, 11491200, 11598930, 11666760, 11735388, 11764800, 11783040, 11875095, 12000096, 12129600, 12209400, 12280800, 12353040, 12372192, 12418400, 12444544, 12500100, 12631680, 12666768, 12887700, 13003200, 13023360, 13039320, 13125105, 13194550, 13255920, 13333440, 13411872, 13645800, 13725600, 13746880, 13815900, 13908608, 13953600, 13970700, 14000112, 14117760, 14250114, 14555520, 14583450, 14669235, 14728800, 14736960, 14777896, 14902080, 15000120, 15441300, 15465240, 15555680, 15595200, 15647184, 15789600, 15833460, 16000128, 16279200, 16299150, 16374400, 16470720, 16496256, 16569900, 16625133, 16666800, 16764840, 16889024, 17183600, 17385760, 17500140, 17647200, 17674560, 17684352, 17882496, 18194400, 18300800, 18421200, 18472370, 18558288, 18627600, 18666816, 18750150, 19000152, 19331550, 19444600, 19535040, 19558980, 19638400, 19764864, 19791825, 20000160, 20588400, 20620320, 20862912, 20956050, 21000168, 21052800, 21111280, 21209472, 21705600, 21732200, 21833280, 21875175, 22093200, 22105440, 22166844, 22222400, 22353120, 23197860, 23333520, 23470776, 23529600, 23750190, 24000192, 24259200, 24418800, 24448725, 24561600, 24706080, 24744384, 24836800, 25000200, 25333536, 25775400, 26006400, 26078640, 26250210, 26389100, 26511840, 26666880, 26823744, 27291600, 27451200, 27493760, 27631800, 27708555, 27907200, 27941400, 28000224, 28500228, 28997325, 29166900, 29338470, 29457600, 29473920, 29555792, 29804160, 30000240, 30882600, 30930480, 31111360, 31190400, 31294368, 31579200, 31666920, 32558400, 32598300, 32941440, 33139800, 33250266, 33333600, 33529680, 33778048, 34367200, 34771520, 35000280, 35294400, 35349120, 35625285, 36388800, 36842400, 36944740, 37116576, 37255200, 37333632, 37500300, 38000304, 38663100, 38889200, 39070080, 39117960, 39583650, 40000320, 41176800, 41240640, 41725824, 41912100, 42000336, 42222560, 43464400, 43666560, 43750350, 44186400, 44210880, 44333688, 44444800, 44706240, 46180925, 46395720, 46667040, 46941552, 47500380, 48000384, 48837600, 48897450, 49123200, 49412160, 49488768, 49673600, 49875399, 50000400, 50667072, 51550800, 52157280, 52500420, 52778200, 53023680, 53647488, 54583200, 54902400, 55263600, 55417110, 55882800, 56000448, 57000456, 57994650, 58333800, 58676940, 58915200, 59111584, 59375475, 60000480, 61765200, 61860960, 62222720, 62588736, 63158400, 63333840, 65116800, 65196600, 65625525, 66279600, 66500532, 66667200, 67059360, 68734400, 69543040, 70000560, 70588800, 71250570, 72777600, 73346175, 73684800, 73889480, 74233152, 74510400, 75000600, 76000608, 77326200, 77778400, 78235920, 79167300, 80000640, 82353600, 82481280, 83125665, 83824200, 84000672, 84445120, 86928800, 87500700, 88372800, 88421760, 88667376, 89412480, 92361850, 92791440, 93334080, 93883104, 95000760, 97675200, 97794900, 98824320, 99750798, 100000800, 101334144, 103101600, 104314560, 105000840, 105556400, 106047360, 109166400, 110527200, 110834220, 111765600, 112000896, 114000912, 115989300, 116667600, 117353880, 118223168, 118750950, 120000960, 123530400, 123721920, 125177472, 126667680, 130393200, 131251050, 132559200, 133001064, 133334400, 134118720, 137468800, 138542775, 140001120, 142501140, 146692350, 147369600, 147778960, 148466304, 149020800, 150001200, 152001216, 154652400, 155556800, 156471840, 158334600, 164707200, 166251330, 167648400, 168001344, 168890240, 173857600, 175001400, 176745600, 177334752, 178126425, 184723700, 185582880, 186668160, 187766208, 190001520, 195350400, 195589800, 199501596, 200001600, 206203200, 208629120, 210001680, 211112800, 218332800, 221054400, 221668440, 223531200, 228001824, 231978600, 233335200, 234707760, 236446336, 237501900, 240001920, 247060800, 247443840, 249376995, 253335360, 260786400, 262502100, 265118400, 266002128, 268237440, 277085550, 280002240, 285002280, 293384700, 295557920, 300002400, 304002432, 309304800, 311113600, 312943680, 316669200, 332502660, 335296800, 336002688, 347715200, 350002800, 354669504, 356252850, 369447400, 371165760, 375532416, 380003040, 391179600, 399003192, 400003200, 412406400, 415628325, 420003360, 422225600, 442108800, 443336880, 447062400, 456003648, 463957200, 466670400, 469415520, 475003800, 494121600, 498753990, 506670720, 521572800, 525004200, 530236800, 532004256, 554171100, 560004480, 570004560, 586769400, 591115840, 600004800, 618609600, 625887360, 633338400, 665005320, 670593600, 700005600, 709339008, 712505700, 738894800, 742331520, 760006080, 782359200, 798006384, 831256650, 840006720, 844451200, 886673760, 912007296, 927914400, 933340800, 938831040, 950007600, 997507980, 1043145600, 1050008400, 1064008512, 1108342200, 1140009120, 1173538800, 1182231680, 1200009600, 1237219200, 1246884975, 1266676800, 1330010640, 1341187200, 1400011200, 1425011400, 1477789600, 1520012160, 1564718400, 1596012768, 1662513300, 1680013440, 1773347520, 1855828800, 1877662080, 1900015200, 1995015960, 2100016800, 2128017024, 2216684400, 2280018240, 2347077600, 2493769950, 2533353600, 2660021280, 2800022400, 2850022800, 2955579200, 3129436800, 3192025536, 3325026600, 3546695040, 3711657600, 3800030400, 3990031920, 4200033600, 4433368800, 4560036480, 4694155200, 4987539900, 5320042560, 5700045600, 5911158400, 6384051072, 6650053200, 7600060800, 7980063840, 8400067200, 8866737600, 9388310400, 9975079800, 10640085120, 11400091200, 13300106400, 15960127680, 17733475200, 19950159600, 22800182400, 26600212800, 31920255360, 39900319200, 53200425600, 79800638400, 159601276800]

約数ペア:

[(1, 159601276800), (2, 79800638400), (3, 53200425600), (4, 39900319200), (5, 31920255360), (6, 26600212800), (7, 22800182400), (8, 19950159600), (9, 17733475200), (10, 15960127680), (12, 13300106400), (14, 11400091200), (15, 10640085120), (16, 9975079800), (17, 9388310400), (18, 8866737600), (19, 8400067200), (20, 7980063840), (21, 7600060800), (24, 6650053200), (25, 6384051072), (27, 5911158400), (28, 5700045600), (30, 5320042560), (32, 4987539900), (34, 4694155200), (35, 4560036480), (36, 4433368800), (38, 4200033600), (40, 3990031920), (42, 3800030400), (43, 3711657600), (45, 3546695040), (48, 3325026600), (50, 3192025536), (51, 3129436800), (54, 2955579200), (56, 2850022800), (57, 2800022400), (60, 2660021280), (63, 2533353600), (64, 2493769950), (68, 2347077600), (70, 2280018240), (72, 2216684400), (75, 2128017024), (76, 2100016800), (80, 1995015960), (84, 1900015200), (85, 1877662080), (86, 1855828800), (90, 1773347520), (95, 1680013440), (96, 1662513300), (100, 1596012768), (102, 1564718400), (105, 1520012160), (108, 1477789600), (112, 1425011400), (114, 1400011200), (119, 1341187200), (120, 1330010640), (126, 1266676800), (128, 1246884975), (129, 1237219200), (133, 1200009600), (135, 1182231680), (136, 1173538800), (140, 1140009120), (144, 1108342200), (150, 1064008512), (152, 1050008400), (153, 1043145600), (160, 997507980), (168, 950007600), (170, 938831040), (171, 933340800), (172, 927914400), (175, 912007296), (180, 886673760), (189, 844451200), (190, 840006720), (192, 831256650), (200, 798006384), (204, 782359200), (210, 760006080), (215, 742331520), (216, 738894800), (224, 712505700), (225, 709339008), (228, 700005600), (238, 670593600), (240, 665005320), (252, 633338400), (255, 625887360), (258, 618609600), (266, 600004800), (270, 591115840), (272, 586769400), (280, 570004560), (285, 560004480), (288, 554171100), (300, 532004256), (301, 530236800), (304, 525004200), (306, 521572800), (315, 506670720), (320, 498753990), (323, 494121600), (336, 475003800), (340, 469415520), (342, 466670400), (344, 463957200), (350, 456003648), (357, 447062400), (360, 443336880), (361, 442108800), (378, 422225600), (380, 420003360), (384, 415628325), (387, 412406400), (399, 400003200), (400, 399003192), (408, 391179600), (420, 380003040), (425, 375532416), (430, 371165760), (432, 369447400), (448, 356252850), (450, 354669504), (456, 350002800), (459, 347715200), (475, 336002688), (476, 335296800), (480, 332502660), (504, 316669200), (510, 312943680), (513, 311113600), (516, 309304800), (525, 304002432), (532, 300002400), (540, 295557920), (544, 293384700), (560, 285002280), (570, 280002240), (576, 277085550), (595, 268237440), (600, 266002128), (602, 265118400), (608, 262502100), (612, 260786400), (630, 253335360), (640, 249376995), (645, 247443840), (646, 247060800), (665, 240001920), (672, 237501900), (675, 236446336), (680, 234707760), (684, 233335200), (688, 231978600), (700, 228001824), (714, 223531200), (720, 221668440), (722, 221054400), (731, 218332800), (756, 211112800), (760, 210001680), (765, 208629120), (774, 206203200), (798, 200001600), (800, 199501596), (816, 195589800), (817, 195350400), (840, 190001520), (850, 187766208), (855, 186668160), (860, 185582880), (864, 184723700), (896, 178126425), (900, 177334752), (903, 176745600), (912, 175001400), (918, 173857600), (945, 168890240), (950, 168001344), (952, 167648400), (960, 166251330), (969, 164707200), (1008, 158334600), (1020, 156471840), (1026, 155556800), (1032, 154652400), (1050, 152001216), (1064, 150001200), (1071, 149020800), (1075, 148466304), (1080, 147778960), (1083, 147369600), (1088, 146692350), (1120, 142501140), (1140, 140001120), (1152, 138542775), (1161, 137468800), (1190, 134118720), (1197, 133334400), (1200, 133001064), (1204, 132559200), (1216, 131251050), (1224, 130393200), (1260, 126667680), (1275, 125177472), (1290, 123721920), (1292, 123530400), (1330, 120000960), (1344, 118750950), (1350, 118223168), (1360, 117353880), (1368, 116667600), (1376, 115989300), (1400, 114000912), (1425, 112000896), (1428, 111765600), (1440, 110834220), (1444, 110527200), (1462, 109166400), (1505, 106047360), (1512, 105556400), (1520, 105000840), (1530, 104314560), (1548, 103101600), (1575, 101334144), (1596, 100000800), (1600, 99750798), (1615, 98824320), (1632, 97794900), (1634, 97675200), (1680, 95000760), (1700, 93883104), (1710, 93334080), (1720, 92791440), (1728, 92361850), (1785, 89412480), (1800, 88667376), (1805, 88421760), (1806, 88372800), (1824, 87500700), (1836, 86928800), (1890, 84445120), (1900, 84000672), (1904, 83824200), (1920, 83125665), (1935, 82481280), (1938, 82353600), (1995, 80000640), (2016, 79167300), (2040, 78235920), (2052, 77778400), (2064, 77326200), (2100, 76000608), (2128, 75000600), (2142, 74510400), (2150, 74233152), (2160, 73889480), (2166, 73684800), (2176, 73346175), (2193, 72777600), (2240, 71250570), (2261, 70588800), (2280, 70000560), (2295, 69543040), (2322, 68734400), (2380, 67059360), (2394, 66667200), (2400, 66500532), (2408, 66279600), (2432, 65625525), (2448, 65196600), (2451, 65116800), (2520, 63333840), (2527, 63158400), (2550, 62588736), (2565, 62222720), (2580, 61860960), (2584, 61765200), (2660, 60000480), (2688, 59375475), (2700, 59111584), (2709, 58915200), (2720, 58676940), (2736, 58333800), (2752, 57994650), (2800, 57000456), (2850, 56000448), (2856, 55882800), (2880, 55417110), (2888, 55263600), (2907, 54902400), (2924, 54583200), (2975, 53647488), (3010, 53023680), (3024, 52778200), (3040, 52500420), (3060, 52157280), (3096, 51550800), (3150, 50667072), (3192, 50000400), (3200, 49875399), (3213, 49673600), (3225, 49488768), (3230, 49412160), (3249, 49123200), (3264, 48897450), (3268, 48837600), (3325, 48000384), (3360, 47500380), (3400, 46941552), (3420, 46667040), (3440, 46395720), (3456, 46180925), (3570, 44706240), (3591, 44444800), (3600, 44333688), (3610, 44210880), (3612, 44186400), (3648, 43750350), (3655, 43666560), (3672, 43464400), (3780, 42222560), (3800, 42000336), (3808, 41912100), (3825, 41725824), (3870, 41240640), (3876, 41176800), (3990, 40000320), (4032, 39583650), (4080, 39117960), (4085, 39070080), (4104, 38889200), (4128, 38663100), (4200, 38000304), (4256, 37500300), (4275, 37333632), (4284, 37255200), (4300, 37116576), (4320, 36944740), (4332, 36842400), (4386, 36388800), (4480, 35625285), (4515, 35349120), (4522, 35294400), (4560, 35000280), (4590, 34771520), (4644, 34367200), (4725, 33778048), (4760, 33529680), (4788, 33333600), (4800, 33250266), (4816, 33139800), (4845, 32941440), (4896, 32598300), (4902, 32558400), (5040, 31666920), (5054, 31579200), (5100, 31294368), (5117, 31190400), (5130, 31111360), (5160, 30930480), (5168, 30882600), (5320, 30000240), (5355, 29804160), (5400, 29555792), (5415, 29473920), (5418, 29457600), (5440, 29338470), (5472, 29166900), (5504, 28997325), (5600, 28500228), (5700, 28000224), (5712, 27941400), (5719, 27907200), (5760, 27708555), (5776, 27631800), (5805, 27493760), (5814, 27451200), (5848, 27291600), (5950, 26823744), (5985, 26666880), (6020, 26511840), (6048, 26389100), (6080, 26250210), (6120, 26078640), (6137, 26006400), (6192, 25775400), (6300, 25333536), (6384, 25000200), (6426, 24836800), (6450, 24744384), (6460, 24706080), (6498, 24561600), (6528, 24448725), (6536, 24418800), (6579, 24259200), (6650, 24000192), (6720, 23750190), (6783, 23529600), (6800, 23470776), (6840, 23333520), (6880, 23197860), (7140, 22353120), (7182, 22222400), (7200, 22166844), (7220, 22105440), (7224, 22093200), (7296, 21875175), (7310, 21833280), (7344, 21732200), (7353, 21705600), (7525, 21209472), (7560, 21111280), (7581, 21052800), (7600, 21000168), (7616, 20956050), (7650, 20862912), (7740, 20620320), (7752, 20588400), (7980, 20000160), (8064, 19791825), (8075, 19764864), (8127, 19638400), (8160, 19558980), (8170, 19535040), (8208, 19444600), (8256, 19331550), (8400, 19000152), (8512, 18750150), (8550, 18666816), (8568, 18627600), (8600, 18558288), (8640, 18472370), (8664, 18421200), (8721, 18300800), (8772, 18194400), (8925, 17882496), (9025, 17684352), (9030, 17674560), (9044, 17647200), (9120, 17500140), (9180, 17385760), (9288, 17183600), (9450, 16889024), (9520, 16764840), (9576, 16666800), (9600, 16625133), (9632, 16569900), (9675, 16496256), (9690, 16470720), (9747, 16374400), (9792, 16299150), (9804, 16279200), (9975, 16000128), (10080, 15833460), (10108, 15789600), (10200, 15647184), (10234, 15595200), (10260, 15555680), (10320, 15465240), (10336, 15441300), (10640, 15000120), (10710, 14902080), (10800, 14777896), (10830, 14736960), (10836, 14728800), (10880, 14669235), (10944, 14583450), (10965, 14555520), (11200, 14250114), (11305, 14117760), (11400, 14000112), (11424, 13970700), (11438, 13953600), (11475, 13908608), (11552, 13815900), (11610, 13746880), (11628, 13725600), (11696, 13645800), (11900, 13411872), (11970, 13333440), (12040, 13255920), (12096, 13194550), (12160, 13125105), (12240, 13039320), (12255, 13023360), (12274, 13003200), (12384, 12887700), (12600, 12666768), (12635, 12631680), (12768, 12500100), (12825, 12444544), (12852, 12418400), (12900, 12372192), (12920, 12353040), (12996, 12280800), (13072, 12209400), (13158, 12129600), (13300, 12000096), (13440, 11875095), (13545, 11783040), (13566, 11764800), (13600, 11735388), (13680, 11666760), (13760, 11598930), (13889, 11491200), (14280, 11176560), (14364, 11111200), (14400, 11083422), (14440, 11052720), (14448, 11046600), (14535, 10980480), (14620, 10916640), (14688, 10866100), (14706, 10852800), (15050, 10604736), (15120, 10555640), (15162, 10526400), (15200, 10500084), (15232, 10478025), (15300, 10431456), (15351, 10396800), (15480, 10310160), (15504, 10294200), (15523, 10281600), (15960, 10000080), (16065, 9934720), (16150, 9882432), (16245, 9824640), (16254, 9819200), (16320, 9779490), (16340, 9767520), (16416, 9722300), (16512, 9665775), (16800, 9500076), (17024, 9375075), (17100, 9333408), (17136, 9313800), (17157, 9302400), (17200, 9279144), (17280, 9236185), (17328, 9210600), (17442, 9150400), (17544, 9097200), (17850, 8941248), (17955, 8888960), (18050, 8842176), (18060, 8837280), (18088, 8823600), (18240, 8750070), (18275, 8733312), (18360, 8692880), (18411, 8668800), (18576, 8591800), (18900, 8444512), (19040, 8382420), (19152, 8333400), (19264, 8284950), (19350, 8248128), (19380, 8235360), (19494, 8187200), (19584, 8149575), (19608, 8139600), (19737, 8086400), (19950, 8000064), (20160, 7916730), (20216, 7894800), (20349, 7843200), (20400, 7823592), (20425, 7814016), (20468, 7797600), (20520, 7777840), (20640, 7732620), (20672, 7720650), (21280, 7500060), (21420, 7451040), (21600, 7388948), (21660, 7368480), (21672, 7364400), (21888, 7291725), (21930, 7277760), (22059, 7235200), (22400, 7125057), (22575, 7069824), (22610, 7058880), (22743, 7017600), (22800, 7000056), (22848, 6985350), (22876, 6976800), (22950, 6954304), (23104, 6907950), (23220, 6873440), (23256, 6862800), (23392, 6822900), (23800, 6705936), (23940, 6666720), (24080, 6627960), (24192, 6597275), (24225, 6588288), (24480, 6519660), (24510, 6511680), (24548, 6501600), (24768, 6443850), (25200, 6333384), (25270, 6315840), (25536, 6250050), (25585, 6238080), (25650, 6222272), (25704, 6209200), (25800, 6186096), (25840, 6176520), (25992, 6140400), (26144, 6104700), (26316, 6064800), (26600, 6000048), (26775, 5960832), (27075, 5894784), (27090, 5891520), (27132, 5882400), (27200, 5867694), (27360, 5833380), (27520, 5799465), (27778, 5745600), (28560, 5588280), (28595, 5581440), (28728, 5555600), (28800, 5541711), (28880, 5526360), (28896, 5523300), (29025, 5498752), (29070, 5490240), (29240, 5458320), (29376, 5433050), (29412, 5426400), (29925, 5333376), (30100, 5302368), (30240, 5277820), (30324, 5263200), (30400, 5250042), (30600, 5215728), (30685, 5201280), (30702, 5198400), (30960, 5155080), (31008, 5147100), (31046, 5140800), (31920, 5000040), (32130, 4967360), (32300, 4941216), (32490, 4912320), (32508, 4909600), (32640, 4889745), (32680, 4883760), (32832, 4861150), (32895, 4851840), (33600, 4750038), (33915, 4705920), (34200, 4666704), (34272, 4656900), (34314, 4651200), (34400, 4639572), (34656, 4605300), (34884, 4575200), (35088, 4548600), (35700, 4470624), (35910, 4444480), (36100, 4421088), (36120, 4418640), (36176, 4411800), (36480, 4375035), (36550, 4366656), (36720, 4346440), (36765, 4341120), (36822, 4334400), (37152, 4295900), (37800, 4222256), (37905, 4210560), (38080, 4191210), (38304, 4166700), (38528, 4142475), (38700, 4124064), (38760, 4117680), (38988, 4093600), (39216, 4069800), (39474, 4043200), (39900, 4000032), (40320, 3958365), (40432, 3947400), (40635, 3927680), (40698, 3921600), (40800, 3911796), (40850, 3907008), (40936, 3898800), (41040, 3888920), (41280, 3866310), (41344, 3860325), (41667, 3830400), (42560, 3750030), (42840, 3725520), (42959, 3715200), (43200, 3694474), (43320, 3684240), (43344, 3682200), (43605, 3660160), (43860, 3638880), (44118, 3617600), (45150, 3534912), (45220, 3529440), (45486, 3508800), (45600, 3500028), (45696, 3492675), (45752, 3488400), (45900, 3477152), (46053, 3465600), (46208, 3453975), (46440, 3436720), (46512, 3431400), (46569, 3427200), (46784, 3411450), (47600, 3352968), (47880, 3333360), (48160, 3313980), (48450, 3294144), (48735, 3274880), (48960, 3259830), (49020, 3255840), (49096, 3250800), (49536, 3221925), (50400, 3166692), (50540, 3157920), (51072, 3125025), (51170, 3119040), (51300, 3111136), (51408, 3104600), (51471, 3100800), (51600, 3093048), (51680, 3088260), (51984, 3070200), (52288, 3052350), (52632, 3032400), (53200, 3000024), (53550, 2980416), (54150, 2947392), (54180, 2945760), (54264, 2941200), (54400, 2933847), (54720, 2916690), (54825, 2911104), (55233, 2889600), (55556, 2872800), (56525, 2823552), (57120, 2794140), (57190, 2790720), (57456, 2777800), (57760, 2763180), (57792, 2761650), (58050, 2749376), (58140, 2745120), (58480, 2729160), (58752, 2716525), (58824, 2713200), (59850, 2666688), (60200, 2651184), (60480, 2638910), (60648, 2631600), (60800, 2625021), (61047, 2614400), (61200, 2607864), (61275, 2604672), (61370, 2600640), (61404, 2599200), (61920, 2577540), (62016, 2573550), (62092, 2570400), (63175, 2526336), (63840, 2500020), (64260, 2483680), (64600, 2470608), (64980, 2456160), (65016, 2454800), (65360, 2441880), (65664, 2430575), (65790, 2425920), (67200, 2375019), (67725, 2356608), (67830, 2352960), (68229, 2339200), (68400, 2333352), (68544, 2328450), (68628, 2325600), (68800, 2319786), (69312, 2302650), (69445, 2298240), (69768, 2287600), (70176, 2274300), (71400, 2235312), (71820, 2222240), (72200, 2210544), (72240, 2209320), (72352, 2205900), (72675, 2196096), (73100, 2183328), (73440, 2173220), (73530, 2170560), (73644, 2167200), (74304, 2147950), (75600, 2111128), (75810, 2105280), (76160, 2095605), (76608, 2083350), (76755, 2079360), (77400, 2062032), (77520, 2058840), (77615, 2056320), (77976, 2046800), (78432, 2034900), (78948, 2021600), (79800, 2000016), (80325, 1986944), (80864, 1973700), (81225, 1964928), (81270, 1963840), (81396, 1960800), (81600, 1955898), (81700, 1953504), (81872, 1949400), (82080, 1944460), (82560, 1933155), (83334, 1915200), (85120, 1875015), (85680, 1862760), (85785, 1860480), (85918, 1857600), (86400, 1847237), (86640, 1842120), (86688, 1841100), (87210, 1830080), (87720, 1819440), (88236, 1808800), (89775, 1777792), (90300, 1767456), (90440, 1764720), (90972, 1754400), (91200, 1750014), (91504, 1744200), (91800, 1738576), (92055, 1733760), (92106, 1732800), (92880, 1718360), (93024, 1715700), (93138, 1713600), (93568, 1705725), (95200, 1676484), (95760, 1666680), (96320, 1656990), (96900, 1647072), (97223, 1641600), (97470, 1637440), (97920, 1629915), (98040, 1627920), (98192, 1625400), (98685, 1617280), (100800, 1583346), (101080, 1578960), (101745, 1568640), (102340, 1559520), (102600, 1555568), (102816, 1552300), (102942, 1550400), (103200, 1546524), (103360, 1544130), (103968, 1535100), (104576, 1526175), (105264, 1516200), (106400, 1500012), (107100, 1490208), (108300, 1473696), (108360, 1472880), (108528, 1470600), (108661, 1468800), (109440, 1458345), (109650, 1455552), (110295, 1447040), (110466, 1444800), (111112, 1436400), (113050, 1411776), (113715, 1403520), (114240, 1397070), (114380, 1395360), (114912, 1388900), (115520, 1381590), (115584, 1380825), (116100, 1374688), (116280, 1372560), (116960, 1364580), (117648, 1356600), (119700, 1333344), (120400, 1325592), (120960, 1319455), (121296, 1315800), (122094, 1307200), (122400, 1303932), (122550, 1302336), (122740, 1300320), (122808, 1299600), (123840, 1288770), (124032, 1286775), (124184, 1285200), (125001, 1276800), (126350, 1263168), (127680, 1250010), (127925, 1247616), (128520, 1241840), (128877, 1238400), (129200, 1235304), (129960, 1228080), (130032, 1227400), (130720, 1220940), (131580, 1212960), (135450, 1178304), (135660, 1176480), (136458, 1169600), (136800, 1166676), (137088, 1164225), (137256, 1162800), (137600, 1159893), (138159, 1155200), (138624, 1151325), (138890, 1149120), (139536, 1143800), (139707, 1142400), (140352, 1137150), (142800, 1117656), (142975, 1116288), (143640, 1111120), (144400, 1105272), (144480, 1104660), (144704, 1102950), (145350, 1098048), (146200, 1091664), (146880, 1086610), (147060, 1085280), (147288, 1083600), (148608, 1073975), (151200, 1055564), (151620, 1052640), (153216, 1041675), (153425, 1040256), (153510, 1039680), (154413, 1033600), (154800, 1031016), (155040, 1029420), (155230, 1028160), (155952, 1023400), (156864, 1017450), (157896, 1010800), (159600, 1000008), (160650, 993472), (161728, 986850), (162450, 982464), (162540, 981920), (162792, 980400), (163200, 977949), (163400, 976752), (163744, 974700), (164160, 972230), (164475, 970368), (165699, 963200), (166668, 957600), (169575, 941184), (171360, 931380), (171570, 930240), (171836, 928800), (173280, 921060), (173376, 920550), (174420, 915040), (175440, 909720), (176472, 904400), (179550, 888896), (180600, 883728), (180880, 882360), (181944, 877200), (182400, 875007), (183008, 872100), (183600, 869288), (183825, 868224), (184110, 866880), (184212, 866400), (185760, 859180), (186048, 857850), (186276, 856800), (189525, 842112), (190400, 838242), (191520, 833340), (192640, 828495), (193800, 823536), (194446, 820800), (194940, 818720), (196080, 813960), (196384, 812700), (197370, 808640), (201600, 791673), (202160, 789480), (203175, 785536), (203490, 784320), (204680, 779760), (205200, 777784), (205632, 776150), (205884, 775200), (206400, 773262), (206720, 772065), (207936, 767550), (208335, 766080), (210528, 758100), (212800, 750006), (214200, 745104), (214795, 743040), (216600, 736848), (216720, 736440), (217056, 735300), (217322, 734400), (218025, 732032), (219300, 727776), (220590, 723520), (220932, 722400), (222224, 718200), (226100, 705888), (227430, 701760), (228480, 698535), (228760, 697680), (229824, 694450), (230265, 693120), (231040, 690795), (232200, 687344), (232560, 686280), (232845, 685440), (233920, 682290), (235296, 678300), (239400, 666672), (240800, 662796), (242592, 657900), (243675, 654976), (244188, 653600), (244800, 651966), (245100, 651168), (245480, 650160), (245616, 649800), (247680, 644385), (248368, 642600), (250002, 638400), (252700, 631584), (255360, 625005), (255850, 623808), (257040, 620920), (257355, 620160), (257754, 619200), (258400, 617652), (259920, 614040), (260064, 613700), (261440, 610470), (263160, 606480), (263891, 604800), (270900, 589152), (271320, 588240), (272916, 584800), (273600, 583338), (274512, 581400), (276165, 577920), (276318, 577600), (277780, 574560), (279072, 571900), (279414, 571200), (280704, 568575), (285600, 558828), (285950, 558144), (287280, 555560), (288800, 552636), (288960, 552330), (289408, 551475), (290700, 549024), (291669, 547200), (292400, 545832), (293760, 543305), (294120, 542640), (294576, 541800), (302400, 527782), (303240, 526320), (305235, 522880), (306850, 520128), (307020, 519840), (308826, 516800), (309600, 515508), (310080, 514710), (310460, 514080), (311904, 511700), (313728, 508725), (315792, 505400), (319200, 500004), (321300, 496736), (323456, 493425), (324900, 491232), (325080, 490960), (325584, 490200), (325983, 489600), (326800, 488376), (327488, 487350), (328320, 486115), (328950, 485184), (331398, 481600), (333336, 478800), (339150, 470592), (341145, 467840), (342720, 465690), (343140, 465120), (343672, 464400), (346560, 460530), (346752, 460275), (347225, 459648), (348840, 457520), (350880, 454860), (352944, 452200), (359100, 444448), (361200, 441864), (361760, 441180), (363888, 438600), (366016, 436050), (367200, 434644), (367650, 434112), (368220, 433440), (368424, 433200), (371520, 429590), (372096, 428925), (372552, 428400), (375003, 425600), (379050, 421056), (380800, 419121), (383040, 416670), (383775, 415872), (386631, 412800), (387600, 411768), (388075, 411264), (388892, 410400), (389880, 409360), (392160, 406980), (392768, 406350), (394740, 404320)]