79622524800

素因数分解:

$2^7\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 82, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 150, 152, 156, 160, 164, 168, 169, 171, 175, 180, 182, 189, 190, 192, 195, 200, 205, 208, 210, 216, 224, 225, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 300, 304, 312, 315, 320, 325, 328, 336, 338, 342, 350, 351, 360, 364, 369, 378, 380, 384, 390, 399, 400, 410, 416, 420, 432, 448, 450, 455, 456, 468, 475, 480, 492, 494, 504, 507, 513, 520, 525, 532, 533, 540, 546, 560, 570, 574, 576, 585, 600, 608, 615, 624, 630, 640, 650, 656, 665, 672, 675, 676, 684, 700, 702, 720, 728, 738, 741, 756, 760, 779, 780, 798, 800, 819, 820, 832, 840, 845, 855, 861, 864, 896, 900, 910, 912, 936, 945, 950, 960, 975, 984, 988, 1008, 1014, 1025, 1026, 1040, 1050, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1148, 1152, 1170, 1183, 1197, 1200, 1216, 1230, 1235, 1248, 1260, 1300, 1312, 1330, 1344, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1521, 1558, 1560, 1575, 1596, 1599, 1600, 1638, 1640, 1664, 1680, 1690, 1710, 1722, 1728, 1729, 1755, 1800, 1820, 1824, 1845, 1872, 1890, 1900, 1920, 1950, 1968, 1976, 1995, 2016, 2028, 2050, 2052, 2080, 2100, 2128, 2132, 2160, 2184, 2214, 2223, 2240, 2275, 2280, 2296, 2337, 2340, 2366, 2394, 2400, 2432, 2457, 2460, 2470, 2496, 2520, 2535, 2565, 2583, 2600, 2624, 2660, 2665, 2688, 2700, 2704, 2730, 2736, 2800, 2808, 2850, 2870, 2880, 2912, 2925, 2952, 2964, 3024, 3040, 3042, 3075, 3116, 3120, 3150, 3192, 3198, 3200, 3211, 3276, 3280, 3325, 3360, 3380, 3420, 3444, 3456, 3458, 3510, 3549, 3591, 3600, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3800, 3895, 3900, 3936, 3952, 3990, 4032, 4056, 4095, 4100, 4104, 4160, 4200, 4225, 4256, 4264, 4275, 4305, 4320, 4368, 4428, 4446, 4480, 4550, 4560, 4563, 4592, 4674, 4680, 4725, 4732, 4788, 4797, 4800, 4914, 4920, 4940, 4992, 5040, 5070, 5130, 5166, 5187, 5200, 5248, 5320, 5330, 5400, 5408, 5453, 5460, 5472, 5535, 5600, 5616, 5700, 5740, 5760, 5824, 5850, 5904, 5915, 5928, 5985, 6048, 6080, 6084, 6150, 6175, 6232, 6240, 6300, 6384, 6396, 6422, 6552, 6560, 6650, 6669, 6720, 6760, 6825, 6840, 6888, 6916, 6929, 7011, 7020, 7098, 7175, 7182, 7200, 7280, 7296, 7380, 7410, 7462, 7488, 7560, 7600, 7605, 7749, 7790, 7800, 7872, 7904, 7980, 7995, 8064, 8112, 8190, 8200, 8208, 8320, 8400, 8450, 8512, 8528, 8550, 8610, 8640, 8645, 8736, 8775, 8856, 8892, 9100, 9120, 9126, 9184, 9225, 9348, 9360, 9450, 9464, 9576, 9594, 9600, 9633, 9828, 9840, 9880, 9975, 10080, 10127, 10140, 10260, 10332, 10374, 10400, 10640, 10647, 10660, 10800, 10816, 10906, 10920, 10944, 11070, 11115, 11193, 11200, 11232, 11400, 11480, 11648, 11685, 11700, 11808, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12300, 12350, 12464, 12480, 12600, 12675, 12768, 12792, 12825, 12844, 12915, 13104, 13120, 13300, 13325, 13338, 13440, 13520, 13650, 13680, 13776, 13832, 13858, 14022, 14040, 14196, 14350, 14364, 14391, 14400, 14560, 14760, 14820, 14924, 14976, 15120, 15200, 15210, 15498, 15561, 15580, 15600, 15744, 15808, 15960, 15990, 16055, 16224, 16359, 16380, 16400, 16416, 16800, 16900, 17024, 17056, 17100, 17220, 17280, 17290, 17472, 17550, 17712, 17745, 17784, 17955, 18200, 18240, 18252, 18368, 18450, 18525, 18655, 18696, 18720, 18900, 18928, 19152, 19188, 19266, 19475, 19656, 19680, 19760, 19950, 20160, 20254, 20280, 20475, 20520, 20664, 20748, 20787, 20800, 21033, 21280, 21294, 21320, 21525, 21600, 21632, 21812, 21840, 21888, 22140, 22230, 22386, 22400, 22464, 22477, 22800, 22815, 22960, 23370, 23400, 23616, 23660, 23712, 23940, 23985, 24192, 24336, 24570, 24600, 24700, 24928, 24960, 25200, 25350, 25536, 25584, 25650, 25688, 25830, 25935, 26208, 26240, 26600, 26650, 26676, 27040, 27265, 27300, 27360, 27552, 27664, 27675, 27716, 28044, 28080, 28392, 28700, 28728, 28782, 28800, 28899, 29120, 29520, 29575, 29640, 29848, 29925, 30240, 30381, 30400, 30420, 30996, 31122, 31160, 31200, 31616, 31920, 31941, 31980, 32110, 32448, 32718, 32760, 32800, 32832, 33345, 33579, 33600, 33800, 34112, 34200, 34440, 34580, 34645, 34944, 35055, 35100, 35424, 35490, 35568, 35910, 36400, 36480, 36504, 36736, 36900, 37050, 37310, 37392, 37440, 37800, 37856, 38025, 38304, 38376, 38532, 38745, 38950, 39312, 39360, 39520, 39900, 39975, 40320, 40508, 40560, 40950, 41040, 41328, 41496, 41574, 41600, 42066, 42560, 42588, 42640, 43050, 43200, 43225, 43624, 43680, 44280, 44460, 44772, 44928, 44954, 45600, 45630, 45920, 46683, 46740, 46800, 47232, 47320, 47424, 47880, 47970, 48165, 48503, 48672, 49077, 49140, 49200, 49400, 49856, 50400, 50635, 50700, 51072, 51168, 51300, 51376, 51660, 51870, 52416, 53200, 53235, 53300, 53352, 54080, 54530, 54600, 54720, 55104, 55328, 55350, 55432, 55575, 55965, 56088, 56160, 56784, 57400, 57456, 57564, 57798, 58240, 58425, 59040, 59150, 59280, 59696, 59850, 60480, 60762, 60800, 60840, 61425, 61992, 62244, 62320, 62361, 62400, 63840, 63882, 63960, 64220, 64575, 64896, 65436, 65520, 65600, 65664, 66690, 67158, 67200, 67431, 67600, 68224, 68400, 68880, 69160, 69290, 70110, 70200, 70848, 70889, 70980, 71136, 71820, 71955, 72800, 73008, 73800, 74100, 74620, 74784, 74880, 75600, 75712, 76050, 76608, 76752, 77064, 77490, 77805, 77900, 78624, 78720, 79040, 79800, 79950, 80275, 81016, 81120, 81795, 81900, 82080, 82656, 82992, 83148, 84132, 85120, 85176, 85280, 86100, 86400, 86450, 86697, 87248, 87360, 88560, 88725, 88920, 89544, 89775, 89908, 91143, 91200, 91260, 91840, 93275, 93366, 93480, 93600, 94640, 94848, 95760, 95940, 96330, 97006, 97344, 98154, 98280, 98400, 98800, 99712, 100737, 100800, 101270, 101400, 102336, 102600, 102752, 103320, 103740, 103935, 104832, 105165, 106400, 106470, 106600, 106704, 108160, 109060, 109200, 109440, 110208, 110656, 110700, 110864, 111150, 111930, 112176, 112320, 112385, 113568, 114075, 114800, 114912, 115128, 115596, 116850, 118080, 118300, 118560, 119392, 119700, 119925, 120960, 121524, 121680, 122850, 123984, 124488, 124640, 124722, 124800, 127680, 127764, 127920, 128440, 129150, 129675, 130872, 131040, 131200, 131651, 133380, 134316, 134862, 135200, 136325, 136800, 137760, 138320, 138580, 140220, 140400, 141696, 141778, 141960, 142272, 143640, 143910, 144495, 145509, 145600, 146016, 147231, 147600, 148200, 149240, 149568, 151200, 151424, 151905, 152100, 153216, 153504, 154128, 154980, 155610, 155800, 157248, 158080, 159600, 159705, 159900, 160550, 162032, 162240, 163590, 163800, 164160, 165312, 165984, 166296, 166725, 167895, 168264, 170352, 170560, 172200, 172900, 173225, 173394, 174496, 174720, 175275, 177120, 177450, 177840, 179088, 179550, 179816, 182286, 182400, 182520, 183680, 186550, 186732, 186960, 187083, 187200, 189280, 191520, 191880, 192660, 193725, 194012, 194688, 196308, 196560, 196800, 197600, 201474, 201600, 202293, 202540, 202800, 204672, 205200, 205504, 206640, 207480, 207870, 210330, 212667, 212800, 212940, 213200, 213408, 218120, 218400, 221312, 221400, 221728, 222300, 223860, 224352, 224640, 224770, 227136, 228150, 229600, 229824, 230256, 231192, 233415, 233700, 236160, 236600, 237120, 238784, 239400, 239850, 240825, 242515, 243048, 243360, 245385, 245700, 247968, 248976, 249280, 249444, 253175, 255360, 255528, 255840, 256880, 258300, 259350, 261744, 262080, 263302, 266175, 266760, 268632, 269724, 270400, 272650, 273429, 273600, 275520, 276640, 277160, 279825, 280440, 280800, 283556, 283920, 284544, 287280, 287820, 288990, 291018, 291200, 292032, 294462, 295200, 296400, 298480, 299136, 302400, 303810, 304200, 307008, 308256, 309960, 311220, 311600, 311805, 314496, 319200, 319410, 319800, 321100, 324064, 324480, 327180, 327600, 328320, 330624, 331968, 332592, 333450, 335790, 336528, 337155, 340704, 341120, 344400, 345800, 346450, 346788, 348992, 350550, 354240, 354445, 354900, 355680, 358176, 359100, 359632, 359775, 364572, 365040, 373100, 373464, 373920, 374166, 374400, 378560, 383040, 383760, 385320, 387450, 388024, 389025, 392616, 393120, 393600, 394953, 395200, 402948, 404586, 405080, 405600, 408975, 410400, 411008, 413280, 414960, 415740, 420660, 425334, 425600, 425880, 426400, 426816, 433485, 436240, 436527, 436800, 442800, 443456, 444600, 447720, 448704, 449540, 454272, 455715, 456300, 459200, 459648, 460512, 462384, 466830, 467400, 473200, 474240, 477568, 478800, 479700, 481650, 485030, 486096, 486720, 490770, 491400, 495936, 497952, 498560, 498888, 503685, 506350, 511056, 511680, 513760, 516600, 518700, 519675, 523488, 524160, 525825, 526604, 532350, 533520, 537264, 539448, 540800, 545300, 546858, 547200, 551040, 553280, 554320, 559650, 560880, 561600, 561925, 567112, 567840, 574560, 575640, 577980, 582036, 584064, 588924, 590400, 592800, 596960, 604800, 606879, 607620, 608400, 614016, 616512, 619920, 622440, 623200, 623610, 638001, 638400, 638820, 639600, 642200, 648128, 654360, 655200, 658255, 663936, 665184, 666900, 671580, 673056, 674310, 681408, 688800, 691600, 692900, 693576, 697984, 701100, 708480, 708890, 709800, 711360, 716352, 718200, 719264, 719550, 722475, 727545, 729144, 730080, 736155, 746200, 746928, 747840, 748332, 757120, 759525, 766080, 767520, 770640, 774900, 776048, 778050, 785232, 786240, 789906, 790400, 798525, 805896, 809172, 810160, 811200, 817950, 820800, 826560, 829920, 831480, 839475, 841320, 850668, 851760, 852800, 853632, 866970, 872480, 873054, 873600, 885600, 886912, 889200, 895440, 897408, 899080, 911430, 912600, 918400, 921024, 921557, 924768, 933660, 934800, 935415, 946400, 957600, 959400, 963300, 970060, 972192, 973440, 981540, 982800, 991872, 995904, 997776, 1007370, 1011465, 1012700, 1022112, 1023360, 1027520, 1033200, 1037400, 1039350, 1046976, 1051650, 1053208, 1063335, 1064700, 1067040, 1074528, 1078896, 1090600, 1093716, 1106560, 1108640, 1119300, 1121760, 1123200, 1123850, 1134224, 1135680, 1149120, 1151280, 1155960, 1164072, 1167075, 1177848, 1180800, 1184859, 1185600, 1193920, 1212575, 1213758, 1215240, 1216800, 1226925, 1233024, 1239840, 1244880, 1246400, 1247220, 1276002, 1276800, 1277640, 1279200, 1284400, 1296256, 1308720, 1309581, 1310400, 1316510, 1330368, 1333800, 1343160, 1346112, 1348620, 1362816, 1367145, 1377600, 1383200, 1385800, 1387152, 1402200, 1417780, 1419600, 1422720, 1432704, 1436400, 1438528, 1439100, 1444950, 1455090, 1458288, 1460160, 1472310, 1492400, 1493856, 1495680, 1496664, 1519050, 1535040, 1541280, 1549800, 1552096, 1556100, 1559025, 1570464, 1572480, 1579812, 1597050, 1611792, 1618344, 1620320, 1622400, 1635900, 1641600, 1653120, 1659840, 1662960, 1678950, 1682640, 1685775, 1701336, 1703520, 1705600, 1733940, 1744960, 1746108, 1771200, 1772225, 1778400, 1790880, 1798160, 1822860, 1825200, 1842048, 1843114, 1849536, 1867320, 1869600, 1870830, 1892800, 1914003, 1915200, 1918800, 1926600, 1940120, 1944384, 1963080, 1965600, 1974765, 1991808, 1995552, 2014740, 2022930, 2025400, 2044224, 2055040, 2066400, 2074800, 2078700, 2093952, 2103300, 2106416, 2126670, 2129400, 2134080, 2149056, 2157792, 2167425, 2181200, 2182635, 2187432, 2217280, 2238600, 2243520, 2247700, 2268448, 2271360, 2278575, 2298240, 2302560, 2311920, 2328144, 2334150, 2355696, 2369718, 2371200, 2387840, 2425150, 2427516, 2430480, 2433600, 2453850, 2479680, 2489760, 2492800, 2494440, 2518425, 2552004, 2555280, 2558400, 2568800, 2617440, 2619162, 2620800, 2633020, 2660736, 2667600, 2686320, 2692224, 2697240, 2734290, 2755200, 2764671, 2766400, 2771600, 2774304, 2804400, 2835560, 2839200, 2872800, 2877056, 2878200, 2889900, 2910180, 2916576, 2920320, 2944620, 2984800, 2987712, 2993328, 3034395, 3038100, 3070080, 3082560, 3099600, 3104192, 3112200, 3118050, 3140928, 3159624, 3190005, 3194100, 3223584, 3236688, 3240640, 3271800, 3291275, 3319680, 3325920, 3357900, 3365280, 3371550, 3402672, 3407040, 3467880, 3489920, 3492216, 3542400, 3544450, 3554577, 3556800, 3581760, 3596320, 3637725, 3645720, 3650400, 3680775, 3686228, 3699072, 3734640, 3739200, 3741660, 3785600, 3828006, 3830400, 3837600, 3853200, 3880240, 3888768, 3926160, 3931200, 3949530, 3991104, 4029480, 4045860, 4050800, 4088448, 4132800, 4149600, 4157400, 4206600, 4212832, 4253340, 4258800, 4268160, 4298112, 4315584, 4334850, 4362400, 4365270, 4374864, 4434560, 4477200, 4487040, 4495400, 4536896, 4557150, 4605120, 4607785, 4623840, 4656288, 4668300, 4677075, 4711392, 4739436, 4850300, 4855032, 4860960, 4867200, 4907700, 4959360, 4979520, 4988880, 5036850, 5057325, 5104008, 5110560, 5116800, 5137600, 5234880, 5238324, 5266040, 5316675, 5335200, 5372640, 5394480, 5468580, 5529342, 5532800, 5543200, 5548608, 5608800, 5671120, 5678400, 5745600, 5756400, 5779800, 5820360, 5833152, 5889240, 5924295, 5969600, 5975424, 5986656, 6068790, 6076200, 6165120, 6199200, 6208384, 6224400, 6236100, 6281856, 6319248, 6380010, 6388200, 6447168, 6473376, 6481280, 6543600, 6547905, 6582550, 6651840, 6715800, 6730560, 6743100, 6805344, 6814080, 6835725, 6935760, 6984432, 7088900, 7109154, 7113600, 7163520, 7192640, 7275450, 7291440, 7300800, 7361550, 7372456, 7469280, 7478400, 7483320, 7656012, 7675200, 7706400, 7760480, 7852320, 7862400, 7899060, 7982208, 8058960, 8091720, 8101600, 8265600, 8294013, 8299200, 8314800, 8413200, 8425664, 8506680, 8517600, 8631168, 8669700, 8724800, 8730540, 8749728, 8954400, 8990800, 9073792, 9114300, 9210240, 9215570, 9247680, 9312576, 9336600, 9354150, 9422784, 9478872, 9570015, 9700600, 9710064, 9721920, 9815400, 9873825, 9959040, 9977760, 10073700, 10114650, 10208016, 10221120, 10275200, 10469760, 10476648, 10532080, 10633350, 10670400, 10745280, 10788960, 10913175, 10937160, 11058684, 11086400, 11097216, 11217600, 11342240, 11356800, 11491200, 11512800, 11559600, 11640720, 11666304, 11778480, 11848590, 11939200, 11973312, 12137580, 12152400, 12398400, 12448800, 12472200, 12638496, 12760020, 12776400, 12894336, 12946752, 13087200, 13095810, 13165100, 13303680, 13431600, 13461120, 13486200, 13610688, 13671450, 13823355, 13871520, 13968864, 14177800, 14218308, 14385280, 14550900, 14582880, 14601600, 14723100, 14744912, 14938560, 14966640, 15171975, 15312024, 15350400, 15412800, 15520960, 15704640, 15798120, 15950025, 16117920, 16183440, 16203200, 16588026, 16598400, 16629600, 16826400, 16851328, 17013360, 17035200, 17339400, 17449600, 17461080, 17499456, 17772885, 17908800, 17981600, 18228600, 18431140, 18495360, 18625152, 18673200, 18708300, 18845568, 18957744, 19140030, 19401200, 19420128, 19443840, 19630800, 19747650, 19955520, 20147400, 20229300, 20416032, 20442240, 20953296, 21064160, 21266700, 21340800, 21490560, 21577920, 21826350, 21874320, 22117368, 22172800, 22435200, 22684480, 23025600, 23038925, 23119200, 23281440, 23556960, 23697180, 23946624, 24275160, 24304800, 24796800, 24882039, 24897600, 24944400, 25276992, 25520040, 25552800, 25893504, 26174400, 26191620, 26330200, 26863200, 26972400, 27221376, 27342900, 27646710, 27743040, 27937728, 28355600, 28436616, 29101800, 29165760, 29446200, 29489824, 29621475, 29877120, 29933280, 30343950, 30624048, 30825600, 31041920, 31409280, 31596240, 31900050, 32235840, 32366880, 32406400, 32739525, 33176052, 33259200, 33652800, 34026720, 34070400, 34678800, 34922160, 34998912, 35545770, 35817600, 35963200, 36457200, 36862280, 37346400, 37416600, 37915488, 38280060, 38802400, 38840256, 39261600, 39495300, 39911040, 40294800, 40458600, 40832064, 41470065, 41906592, 42128320, 42533400, 43155840, 43652700, 43748640, 44234736, 45368960, 46051200, 46077850, 46238400, 46562880, 47113920, 47394360, 47850075, 48550320, 48609600, 49764078, 49795200, 49888800, 50553984, 51040080, 51105600, 52348800, 52383240, 52660400, 53726400, 53944800, 54685800, 55293420, 55486080, 55875456, 56711200, 56873232, 58203600, 58331520, 58892400, 58979648, 59242950, 59866560, 60687900, 61248096, 63192480, 63800100, 64471680, 64733760, 65479050, 66352104, 66518400, 67305600, 68053440, 69116775, 69357600, 69844320, 71091540, 71926400, 72914400, 73724560, 74692800, 74833200, 75830976, 76560120, 77604800, 77680512, 78523200, 78990600, 80589600, 80917200, 81664128, 82940130, 83813184, 84256640, 85066800, 87305400, 87497280, 88469472, 88864425, 92155700, 92476800, 93125760, 94227840, 94788720, 95700150, 97100640, 97219200, 99528156, 99777600, 102080160, 102211200, 104766480, 105320800, 107452800, 107889600, 109371600, 110586840, 113422400, 113746464, 116407200, 117784800, 117959296, 118485900, 119733120, 121375800, 122496192, 124410195, 126384960, 127600200, 129467520, 130958100, 132704208, 136106880, 138233550, 138715200, 139688640, 142183080, 145828800, 147449120, 149385600, 149666400, 151661952, 153120240, 155209600, 157046400, 157981200, 161179200, 161834400, 165880260, 167626368, 170133600, 174610800, 174994560, 176938944, 177728850, 184311400, 189577440, 191400300, 194201280, 199056312, 199555200, 204160320, 207350325, 209532960, 210641600, 215779200, 218743200, 221173680, 226844800, 227492928, 232814400, 235569600, 236971800, 242751600, 244992384, 248820390, 252769920, 255200400, 261916200, 265408416, 276467100, 277430400, 279377280, 284366160, 291657600, 294898240, 299332800, 306240480, 315962400, 322358400, 323668800, 331760520, 340267200, 349221600, 353877888, 355457700, 368622800, 379154880, 382800600, 388402560, 398112624, 408320640, 414700650, 419065920, 421283200, 437486400, 442347360, 454985856, 465628800, 471139200, 473943600, 485503200, 497640780, 510400800, 523832400, 530816832, 552934200, 568732320, 589796480, 598665600, 612480960, 622050975, 631924800, 647337600, 663521040, 680534400, 698443200, 710915400, 737245600, 758309760, 765601200, 796225248, 829401300, 838131840, 874972800, 884694720, 947887200, 971006400, 995281560, 1020801600, 1047664800, 1061633664, 1105868400, 1137464640, 1224961920, 1244101950, 1263849600, 1327042080, 1396886400, 1421830800, 1474491200, 1531202400, 1592450496, 1658802600, 1769389440, 1895774400, 1942012800, 1990563120, 2041603200, 2095329600, 2211736800, 2274929280, 2488203900, 2654084160, 2843661600, 2948982400, 3062404800, 3184900992, 3317605200, 3791548800, 3981126240, 4190659200, 4423473600, 4976407800, 5308168320, 5687323200, 6124809600, 6635210400, 7962252480, 8846947200, 9952815600, 11374646400, 13270420800, 15924504960, 19905631200, 26540841600, 39811262400, 79622524800]

約数ペア:

[(1, 79622524800), (2, 39811262400), (3, 26540841600), (4, 19905631200), (5, 15924504960), (6, 13270420800), (7, 11374646400), (8, 9952815600), (9, 8846947200), (10, 7962252480), (12, 6635210400), (13, 6124809600), (14, 5687323200), (15, 5308168320), (16, 4976407800), (18, 4423473600), (19, 4190659200), (20, 3981126240), (21, 3791548800), (24, 3317605200), (25, 3184900992), (26, 3062404800), (27, 2948982400), (28, 2843661600), (30, 2654084160), (32, 2488203900), (35, 2274929280), (36, 2211736800), (38, 2095329600), (39, 2041603200), (40, 1990563120), (41, 1942012800), (42, 1895774400), (45, 1769389440), (48, 1658802600), (50, 1592450496), (52, 1531202400), (54, 1474491200), (56, 1421830800), (57, 1396886400), (60, 1327042080), (63, 1263849600), (64, 1244101950), (65, 1224961920), (70, 1137464640), (72, 1105868400), (75, 1061633664), (76, 1047664800), (78, 1020801600), (80, 995281560), (82, 971006400), (84, 947887200), (90, 884694720), (91, 874972800), (95, 838131840), (96, 829401300), (100, 796225248), (104, 765601200), (105, 758309760), (108, 737245600), (112, 710915400), (114, 698443200), (117, 680534400), (120, 663521040), (123, 647337600), (126, 631924800), (128, 622050975), (130, 612480960), (133, 598665600), (135, 589796480), (140, 568732320), (144, 552934200), (150, 530816832), (152, 523832400), (156, 510400800), (160, 497640780), (164, 485503200), (168, 473943600), (169, 471139200), (171, 465628800), (175, 454985856), (180, 442347360), (182, 437486400), (189, 421283200), (190, 419065920), (192, 414700650), (195, 408320640), (200, 398112624), (205, 388402560), (208, 382800600), (210, 379154880), (216, 368622800), (224, 355457700), (225, 353877888), (228, 349221600), (234, 340267200), (240, 331760520), (246, 323668800), (247, 322358400), (252, 315962400), (260, 306240480), (266, 299332800), (270, 294898240), (273, 291657600), (280, 284366160), (285, 279377280), (287, 277430400), (288, 276467100), (300, 265408416), (304, 261916200), (312, 255200400), (315, 252769920), (320, 248820390), (325, 244992384), (328, 242751600), (336, 236971800), (338, 235569600), (342, 232814400), (350, 227492928), (351, 226844800), (360, 221173680), (364, 218743200), (369, 215779200), (378, 210641600), (380, 209532960), (384, 207350325), (390, 204160320), (399, 199555200), (400, 199056312), (410, 194201280), (416, 191400300), (420, 189577440), (432, 184311400), (448, 177728850), (450, 176938944), (455, 174994560), (456, 174610800), (468, 170133600), (475, 167626368), (480, 165880260), (492, 161834400), (494, 161179200), (504, 157981200), (507, 157046400), (513, 155209600), (520, 153120240), (525, 151661952), (532, 149666400), (533, 149385600), (540, 147449120), (546, 145828800), (560, 142183080), (570, 139688640), (574, 138715200), (576, 138233550), (585, 136106880), (600, 132704208), (608, 130958100), (615, 129467520), (624, 127600200), (630, 126384960), (640, 124410195), (650, 122496192), (656, 121375800), (665, 119733120), (672, 118485900), (675, 117959296), (676, 117784800), (684, 116407200), (700, 113746464), (702, 113422400), (720, 110586840), (728, 109371600), (738, 107889600), (741, 107452800), (756, 105320800), (760, 104766480), (779, 102211200), (780, 102080160), (798, 99777600), (800, 99528156), (819, 97219200), (820, 97100640), (832, 95700150), (840, 94788720), (845, 94227840), (855, 93125760), (861, 92476800), (864, 92155700), (896, 88864425), (900, 88469472), (910, 87497280), (912, 87305400), (936, 85066800), (945, 84256640), (950, 83813184), (960, 82940130), (975, 81664128), (984, 80917200), (988, 80589600), (1008, 78990600), (1014, 78523200), (1025, 77680512), (1026, 77604800), (1040, 76560120), (1050, 75830976), (1064, 74833200), (1066, 74692800), (1080, 73724560), (1092, 72914400), (1107, 71926400), (1120, 71091540), (1140, 69844320), (1148, 69357600), (1152, 69116775), (1170, 68053440), (1183, 67305600), (1197, 66518400), (1200, 66352104), (1216, 65479050), (1230, 64733760), (1235, 64471680), (1248, 63800100), (1260, 63192480), (1300, 61248096), (1312, 60687900), (1330, 59866560), (1344, 59242950), (1350, 58979648), (1352, 58892400), (1365, 58331520), (1368, 58203600), (1400, 56873232), (1404, 56711200), (1425, 55875456), (1435, 55486080), (1440, 55293420), (1456, 54685800), (1476, 53944800), (1482, 53726400), (1512, 52660400), (1520, 52383240), (1521, 52348800), (1558, 51105600), (1560, 51040080), (1575, 50553984), (1596, 49888800), (1599, 49795200), (1600, 49764078), (1638, 48609600), (1640, 48550320), (1664, 47850075), (1680, 47394360), (1690, 47113920), (1710, 46562880), (1722, 46238400), (1728, 46077850), (1729, 46051200), (1755, 45368960), (1800, 44234736), (1820, 43748640), (1824, 43652700), (1845, 43155840), (1872, 42533400), (1890, 42128320), (1900, 41906592), (1920, 41470065), (1950, 40832064), (1968, 40458600), (1976, 40294800), (1995, 39911040), (2016, 39495300), (2028, 39261600), (2050, 38840256), (2052, 38802400), (2080, 38280060), (2100, 37915488), (2128, 37416600), (2132, 37346400), (2160, 36862280), (2184, 36457200), (2214, 35963200), (2223, 35817600), (2240, 35545770), (2275, 34998912), (2280, 34922160), (2296, 34678800), (2337, 34070400), (2340, 34026720), (2366, 33652800), (2394, 33259200), (2400, 33176052), (2432, 32739525), (2457, 32406400), (2460, 32366880), (2470, 32235840), (2496, 31900050), (2520, 31596240), (2535, 31409280), (2565, 31041920), (2583, 30825600), (2600, 30624048), (2624, 30343950), (2660, 29933280), (2665, 29877120), (2688, 29621475), (2700, 29489824), (2704, 29446200), (2730, 29165760), (2736, 29101800), (2800, 28436616), (2808, 28355600), (2850, 27937728), (2870, 27743040), (2880, 27646710), (2912, 27342900), (2925, 27221376), (2952, 26972400), (2964, 26863200), (3024, 26330200), (3040, 26191620), (3042, 26174400), (3075, 25893504), (3116, 25552800), (3120, 25520040), (3150, 25276992), (3192, 24944400), (3198, 24897600), (3200, 24882039), (3211, 24796800), (3276, 24304800), (3280, 24275160), (3325, 23946624), (3360, 23697180), (3380, 23556960), (3420, 23281440), (3444, 23119200), (3456, 23038925), (3458, 23025600), (3510, 22684480), (3549, 22435200), (3591, 22172800), (3600, 22117368), (3640, 21874320), (3648, 21826350), (3690, 21577920), (3705, 21490560), (3731, 21340800), (3744, 21266700), (3780, 21064160), (3800, 20953296), (3895, 20442240), (3900, 20416032), (3936, 20229300), (3952, 20147400), (3990, 19955520), (4032, 19747650), (4056, 19630800), (4095, 19443840), (4100, 19420128), (4104, 19401200), (4160, 19140030), (4200, 18957744), (4225, 18845568), (4256, 18708300), (4264, 18673200), (4275, 18625152), (4305, 18495360), (4320, 18431140), (4368, 18228600), (4428, 17981600), (4446, 17908800), (4480, 17772885), (4550, 17499456), (4560, 17461080), (4563, 17449600), (4592, 17339400), (4674, 17035200), (4680, 17013360), (4725, 16851328), (4732, 16826400), (4788, 16629600), (4797, 16598400), (4800, 16588026), (4914, 16203200), (4920, 16183440), (4940, 16117920), (4992, 15950025), (5040, 15798120), (5070, 15704640), (5130, 15520960), (5166, 15412800), (5187, 15350400), (5200, 15312024), (5248, 15171975), (5320, 14966640), (5330, 14938560), (5400, 14744912), (5408, 14723100), (5453, 14601600), (5460, 14582880), (5472, 14550900), (5535, 14385280), (5600, 14218308), (5616, 14177800), (5700, 13968864), (5740, 13871520), (5760, 13823355), (5824, 13671450), (5850, 13610688), (5904, 13486200), (5915, 13461120), (5928, 13431600), (5985, 13303680), (6048, 13165100), (6080, 13095810), (6084, 13087200), (6150, 12946752), (6175, 12894336), (6232, 12776400), (6240, 12760020), (6300, 12638496), (6384, 12472200), (6396, 12448800), (6422, 12398400), (6552, 12152400), (6560, 12137580), (6650, 11973312), (6669, 11939200), (6720, 11848590), (6760, 11778480), (6825, 11666304), (6840, 11640720), (6888, 11559600), (6916, 11512800), (6929, 11491200), (7011, 11356800), (7020, 11342240), (7098, 11217600), (7175, 11097216), (7182, 11086400), (7200, 11058684), (7280, 10937160), (7296, 10913175), (7380, 10788960), (7410, 10745280), (7462, 10670400), (7488, 10633350), (7560, 10532080), (7600, 10476648), (7605, 10469760), (7749, 10275200), (7790, 10221120), (7800, 10208016), (7872, 10114650), (7904, 10073700), (7980, 9977760), (7995, 9959040), (8064, 9873825), (8112, 9815400), (8190, 9721920), (8200, 9710064), (8208, 9700600), (8320, 9570015), (8400, 9478872), (8450, 9422784), (8512, 9354150), (8528, 9336600), (8550, 9312576), (8610, 9247680), (8640, 9215570), (8645, 9210240), (8736, 9114300), (8775, 9073792), (8856, 8990800), (8892, 8954400), (9100, 8749728), (9120, 8730540), (9126, 8724800), (9184, 8669700), (9225, 8631168), (9348, 8517600), (9360, 8506680), (9450, 8425664), (9464, 8413200), (9576, 8314800), (9594, 8299200), (9600, 8294013), (9633, 8265600), (9828, 8101600), (9840, 8091720), (9880, 8058960), (9975, 7982208), (10080, 7899060), (10127, 7862400), (10140, 7852320), (10260, 7760480), (10332, 7706400), (10374, 7675200), (10400, 7656012), (10640, 7483320), (10647, 7478400), (10660, 7469280), (10800, 7372456), (10816, 7361550), (10906, 7300800), (10920, 7291440), (10944, 7275450), (11070, 7192640), (11115, 7163520), (11193, 7113600), (11200, 7109154), (11232, 7088900), (11400, 6984432), (11480, 6935760), (11648, 6835725), (11685, 6814080), (11700, 6805344), (11808, 6743100), (11830, 6730560), (11856, 6715800), (11970, 6651840), (12096, 6582550), (12160, 6547905), (12168, 6543600), (12285, 6481280), (12300, 6473376), (12350, 6447168), (12464, 6388200), (12480, 6380010), (12600, 6319248), (12675, 6281856), (12768, 6236100), (12792, 6224400), (12825, 6208384), (12844, 6199200), (12915, 6165120), (13104, 6076200), (13120, 6068790), (13300, 5986656), (13325, 5975424), (13338, 5969600), (13440, 5924295), (13520, 5889240), (13650, 5833152), (13680, 5820360), (13776, 5779800), (13832, 5756400), (13858, 5745600), (14022, 5678400), (14040, 5671120), (14196, 5608800), (14350, 5548608), (14364, 5543200), (14391, 5532800), (14400, 5529342), (14560, 5468580), (14760, 5394480), (14820, 5372640), (14924, 5335200), (14976, 5316675), (15120, 5266040), (15200, 5238324), (15210, 5234880), (15498, 5137600), (15561, 5116800), (15580, 5110560), (15600, 5104008), (15744, 5057325), (15808, 5036850), (15960, 4988880), (15990, 4979520), (16055, 4959360), (16224, 4907700), (16359, 4867200), (16380, 4860960), (16400, 4855032), (16416, 4850300), (16800, 4739436), (16900, 4711392), (17024, 4677075), (17056, 4668300), (17100, 4656288), (17220, 4623840), (17280, 4607785), (17290, 4605120), (17472, 4557150), (17550, 4536896), (17712, 4495400), (17745, 4487040), (17784, 4477200), (17955, 4434560), (18200, 4374864), (18240, 4365270), (18252, 4362400), (18368, 4334850), (18450, 4315584), (18525, 4298112), (18655, 4268160), (18696, 4258800), (18720, 4253340), (18900, 4212832), (18928, 4206600), (19152, 4157400), (19188, 4149600), (19266, 4132800), (19475, 4088448), (19656, 4050800), (19680, 4045860), (19760, 4029480), (19950, 3991104), (20160, 3949530), (20254, 3931200), (20280, 3926160), (20475, 3888768), (20520, 3880240), (20664, 3853200), (20748, 3837600), (20787, 3830400), (20800, 3828006), (21033, 3785600), (21280, 3741660), (21294, 3739200), (21320, 3734640), (21525, 3699072), (21600, 3686228), (21632, 3680775), (21812, 3650400), (21840, 3645720), (21888, 3637725), (22140, 3596320), (22230, 3581760), (22386, 3556800), (22400, 3554577), (22464, 3544450), (22477, 3542400), (22800, 3492216), (22815, 3489920), (22960, 3467880), (23370, 3407040), (23400, 3402672), (23616, 3371550), (23660, 3365280), (23712, 3357900), (23940, 3325920), (23985, 3319680), (24192, 3291275), (24336, 3271800), (24570, 3240640), (24600, 3236688), (24700, 3223584), (24928, 3194100), (24960, 3190005), (25200, 3159624), (25350, 3140928), (25536, 3118050), (25584, 3112200), (25650, 3104192), (25688, 3099600), (25830, 3082560), (25935, 3070080), (26208, 3038100), (26240, 3034395), (26600, 2993328), (26650, 2987712), (26676, 2984800), (27040, 2944620), (27265, 2920320), (27300, 2916576), (27360, 2910180), (27552, 2889900), (27664, 2878200), (27675, 2877056), (27716, 2872800), (28044, 2839200), (28080, 2835560), (28392, 2804400), (28700, 2774304), (28728, 2771600), (28782, 2766400), (28800, 2764671), (28899, 2755200), (29120, 2734290), (29520, 2697240), (29575, 2692224), (29640, 2686320), (29848, 2667600), (29925, 2660736), (30240, 2633020), (30381, 2620800), (30400, 2619162), (30420, 2617440), (30996, 2568800), (31122, 2558400), (31160, 2555280), (31200, 2552004), (31616, 2518425), (31920, 2494440), (31941, 2492800), (31980, 2489760), (32110, 2479680), (32448, 2453850), (32718, 2433600), (32760, 2430480), (32800, 2427516), (32832, 2425150), (33345, 2387840), (33579, 2371200), (33600, 2369718), (33800, 2355696), (34112, 2334150), (34200, 2328144), (34440, 2311920), (34580, 2302560), (34645, 2298240), (34944, 2278575), (35055, 2271360), (35100, 2268448), (35424, 2247700), (35490, 2243520), (35568, 2238600), (35910, 2217280), (36400, 2187432), (36480, 2182635), (36504, 2181200), (36736, 2167425), (36900, 2157792), (37050, 2149056), (37310, 2134080), (37392, 2129400), (37440, 2126670), (37800, 2106416), (37856, 2103300), (38025, 2093952), (38304, 2078700), (38376, 2074800), (38532, 2066400), (38745, 2055040), (38950, 2044224), (39312, 2025400), (39360, 2022930), (39520, 2014740), (39900, 1995552), (39975, 1991808), (40320, 1974765), (40508, 1965600), (40560, 1963080), (40950, 1944384), (41040, 1940120), (41328, 1926600), (41496, 1918800), (41574, 1915200), (41600, 1914003), (42066, 1892800), (42560, 1870830), (42588, 1869600), (42640, 1867320), (43050, 1849536), (43200, 1843114), (43225, 1842048), (43624, 1825200), (43680, 1822860), (44280, 1798160), (44460, 1790880), (44772, 1778400), (44928, 1772225), (44954, 1771200), (45600, 1746108), (45630, 1744960), (45920, 1733940), (46683, 1705600), (46740, 1703520), (46800, 1701336), (47232, 1685775), (47320, 1682640), (47424, 1678950), (47880, 1662960), (47970, 1659840), (48165, 1653120), (48503, 1641600), (48672, 1635900), (49077, 1622400), (49140, 1620320), (49200, 1618344), (49400, 1611792), (49856, 1597050), (50400, 1579812), (50635, 1572480), (50700, 1570464), (51072, 1559025), (51168, 1556100), (51300, 1552096), (51376, 1549800), (51660, 1541280), (51870, 1535040), (52416, 1519050), (53200, 1496664), (53235, 1495680), (53300, 1493856), (53352, 1492400), (54080, 1472310), (54530, 1460160), (54600, 1458288), (54720, 1455090), (55104, 1444950), (55328, 1439100), (55350, 1438528), (55432, 1436400), (55575, 1432704), (55965, 1422720), (56088, 1419600), (56160, 1417780), (56784, 1402200), (57400, 1387152), (57456, 1385800), (57564, 1383200), (57798, 1377600), (58240, 1367145), (58425, 1362816), (59040, 1348620), (59150, 1346112), (59280, 1343160), (59696, 1333800), (59850, 1330368), (60480, 1316510), (60762, 1310400), (60800, 1309581), (60840, 1308720), (61425, 1296256), (61992, 1284400), (62244, 1279200), (62320, 1277640), (62361, 1276800), (62400, 1276002), (63840, 1247220), (63882, 1246400), (63960, 1244880), (64220, 1239840), (64575, 1233024), (64896, 1226925), (65436, 1216800), (65520, 1215240), (65600, 1213758), (65664, 1212575), (66690, 1193920), (67158, 1185600), (67200, 1184859), (67431, 1180800), (67600, 1177848), (68224, 1167075), (68400, 1164072), (68880, 1155960), (69160, 1151280), (69290, 1149120), (70110, 1135680), (70200, 1134224), (70848, 1123850), (70889, 1123200), (70980, 1121760), (71136, 1119300), (71820, 1108640), (71955, 1106560), (72800, 1093716), (73008, 1090600), (73800, 1078896), (74100, 1074528), (74620, 1067040), (74784, 1064700), (74880, 1063335), (75600, 1053208), (75712, 1051650), (76050, 1046976), (76608, 1039350), (76752, 1037400), (77064, 1033200), (77490, 1027520), (77805, 1023360), (77900, 1022112), (78624, 1012700), (78720, 1011465), (79040, 1007370), (79800, 997776), (79950, 995904), (80275, 991872), (81016, 982800), (81120, 981540), (81795, 973440), (81900, 972192), (82080, 970060), (82656, 963300), (82992, 959400), (83148, 957600), (84132, 946400), (85120, 935415), (85176, 934800), (85280, 933660), (86100, 924768), (86400, 921557), (86450, 921024), (86697, 918400), (87248, 912600), (87360, 911430), (88560, 899080), (88725, 897408), (88920, 895440), (89544, 889200), (89775, 886912), (89908, 885600), (91143, 873600), (91200, 873054), (91260, 872480), (91840, 866970), (93275, 853632), (93366, 852800), (93480, 851760), (93600, 850668), (94640, 841320), (94848, 839475), (95760, 831480), (95940, 829920), (96330, 826560), (97006, 820800), (97344, 817950), (98154, 811200), (98280, 810160), (98400, 809172), (98800, 805896), (99712, 798525), (100737, 790400), (100800, 789906), (101270, 786240), (101400, 785232), (102336, 778050), (102600, 776048), (102752, 774900), (103320, 770640), (103740, 767520), (103935, 766080), (104832, 759525), (105165, 757120), (106400, 748332), (106470, 747840), (106600, 746928), (106704, 746200), (108160, 736155), (109060, 730080), (109200, 729144), (109440, 727545), (110208, 722475), (110656, 719550), (110700, 719264), (110864, 718200), (111150, 716352), (111930, 711360), (112176, 709800), (112320, 708890), (112385, 708480), (113568, 701100), (114075, 697984), (114800, 693576), (114912, 692900), (115128, 691600), (115596, 688800), (116850, 681408), (118080, 674310), (118300, 673056), (118560, 671580), (119392, 666900), (119700, 665184), (119925, 663936), (120960, 658255), (121524, 655200), (121680, 654360), (122850, 648128), (123984, 642200), (124488, 639600), (124640, 638820), (124722, 638400), (124800, 638001), (127680, 623610), (127764, 623200), (127920, 622440), (128440, 619920), (129150, 616512), (129675, 614016), (130872, 608400), (131040, 607620), (131200, 606879), (131651, 604800), (133380, 596960), (134316, 592800), (134862, 590400), (135200, 588924), (136325, 584064), (136800, 582036), (137760, 577980), (138320, 575640), (138580, 574560), (140220, 567840), (140400, 567112), (141696, 561925), (141778, 561600), (141960, 560880), (142272, 559650), (143640, 554320), (143910, 553280), (144495, 551040), (145509, 547200), (145600, 546858), (146016, 545300), (147231, 540800), (147600, 539448), (148200, 537264), (149240, 533520), (149568, 532350), (151200, 526604), (151424, 525825), (151905, 524160), (152100, 523488), (153216, 519675), (153504, 518700), (154128, 516600), (154980, 513760), (155610, 511680), (155800, 511056), (157248, 506350), (158080, 503685), (159600, 498888), (159705, 498560), (159900, 497952), (160550, 495936), (162032, 491400), (162240, 490770), (163590, 486720), (163800, 486096), (164160, 485030), (165312, 481650), (165984, 479700), (166296, 478800), (166725, 477568), (167895, 474240), (168264, 473200), (170352, 467400), (170560, 466830), (172200, 462384), (172900, 460512), (173225, 459648), (173394, 459200), (174496, 456300), (174720, 455715), (175275, 454272), (177120, 449540), (177450, 448704), (177840, 447720), (179088, 444600), (179550, 443456), (179816, 442800), (182286, 436800), (182400, 436527), (182520, 436240), (183680, 433485), (186550, 426816), (186732, 426400), (186960, 425880), (187083, 425600), (187200, 425334), (189280, 420660), (191520, 415740), (191880, 414960), (192660, 413280), (193725, 411008), (194012, 410400), (194688, 408975), (196308, 405600), (196560, 405080), (196800, 404586), (197600, 402948), (201474, 395200), (201600, 394953), (202293, 393600), (202540, 393120), (202800, 392616), (204672, 389025), (205200, 388024), (205504, 387450), (206640, 385320), (207480, 383760), (207870, 383040), (210330, 378560), (212667, 374400), (212800, 374166), (212940, 373920), (213200, 373464), (213408, 373100), (218120, 365040), (218400, 364572), (221312, 359775), (221400, 359632), (221728, 359100), (222300, 358176), (223860, 355680), (224352, 354900), (224640, 354445), (224770, 354240), (227136, 350550), (228150, 348992), (229600, 346788), (229824, 346450), (230256, 345800), (231192, 344400), (233415, 341120), (233700, 340704), (236160, 337155), (236600, 336528), (237120, 335790), (238784, 333450), (239400, 332592), (239850, 331968), (240825, 330624), (242515, 328320), (243048, 327600), (243360, 327180), (245385, 324480), (245700, 324064), (247968, 321100), (248976, 319800), (249280, 319410), (249444, 319200), (253175, 314496), (255360, 311805), (255528, 311600), (255840, 311220), (256880, 309960), (258300, 308256), (259350, 307008), (261744, 304200), (262080, 303810), (263302, 302400), (266175, 299136), (266760, 298480), (268632, 296400), (269724, 295200), (270400, 294462), (272650, 292032), (273429, 291200), (273600, 291018), (275520, 288990), (276640, 287820), (277160, 287280), (279825, 284544), (280440, 283920), (280800, 283556)]