170448969600

素因数分解:

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

素因数の和:242

約数の個数: 2304

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

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

約数列:

[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, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 150, 152, 156, 160, 163, 168, 171, 175, 180, 182, 189, 190, 192, 195, 196, 200, 208, 210, 216, 224, 225, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 300, 304, 312, 315, 320, 325, 326, 336, 342, 350, 351, 360, 364, 378, 380, 384, 390, 392, 399, 400, 416, 420, 432, 441, 448, 450, 455, 456, 468, 475, 480, 489, 490, 494, 504, 513, 520, 525, 532, 540, 546, 560, 570, 576, 585, 588, 600, 608, 624, 630, 637, 640, 650, 652, 665, 672, 675, 684, 700, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 800, 815, 819, 832, 840, 855, 864, 882, 896, 900, 910, 912, 931, 936, 945, 950, 960, 975, 978, 980, 988, 1008, 1026, 1040, 1050, 1064, 1080, 1092, 1120, 1140, 1141, 1152, 1170, 1176, 1197, 1200, 1216, 1225, 1235, 1248, 1260, 1274, 1300, 1304, 1323, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1467, 1470, 1482, 1512, 1520, 1560, 1568, 1575, 1596, 1600, 1630, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1800, 1820, 1824, 1862, 1872, 1890, 1900, 1911, 1920, 1950, 1956, 1960, 1976, 1995, 2016, 2052, 2080, 2100, 2119, 2128, 2160, 2184, 2205, 2223, 2240, 2275, 2280, 2282, 2340, 2352, 2394, 2400, 2432, 2445, 2450, 2457, 2470, 2496, 2520, 2548, 2565, 2600, 2608, 2646, 2660, 2688, 2700, 2730, 2736, 2793, 2800, 2808, 2850, 2880, 2912, 2925, 2934, 2940, 2964, 3024, 3040, 3097, 3120, 3136, 3150, 3185, 3192, 3200, 3260, 3276, 3325, 3360, 3420, 3423, 3456, 3458, 3510, 3528, 3591, 3600, 3640, 3648, 3675, 3705, 3724, 3744, 3780, 3800, 3822, 3900, 3912, 3920, 3952, 3990, 4032, 4075, 4095, 4104, 4160, 4200, 4238, 4256, 4275, 4320, 4368, 4401, 4410, 4446, 4480, 4550, 4560, 4564, 4655, 4680, 4704, 4725, 4788, 4800, 4890, 4900, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5200, 5216, 5292, 5320, 5400, 5460, 5472, 5586, 5600, 5616, 5700, 5705, 5733, 5760, 5824, 5850, 5868, 5880, 5928, 5985, 6048, 6080, 6175, 6194, 6240, 6272, 6300, 6357, 6370, 6384, 6520, 6552, 6615, 6650, 6669, 6720, 6825, 6840, 6846, 6916, 7020, 7056, 7182, 7200, 7280, 7296, 7335, 7350, 7410, 7448, 7488, 7560, 7600, 7644, 7800, 7824, 7840, 7904, 7980, 7987, 8064, 8150, 8190, 8208, 8320, 8379, 8400, 8476, 8512, 8550, 8640, 8645, 8736, 8775, 8802, 8820, 8892, 9100, 9120, 9128, 9291, 9310, 9360, 9408, 9450, 9555, 9576, 9600, 9780, 9800, 9828, 9880, 9975, 10080, 10192, 10260, 10269, 10374, 10400, 10432, 10584, 10595, 10640, 10800, 10920, 10944, 11025, 11115, 11172, 11200, 11232, 11400, 11410, 11466, 11648, 11700, 11736, 11760, 11856, 11970, 12096, 12103, 12160, 12225, 12285, 12350, 12388, 12480, 12600, 12714, 12740, 12768, 12825, 13040, 13104, 13230, 13300, 13338, 13440, 13650, 13680, 13692, 13832, 13965, 14040, 14112, 14364, 14400, 14560, 14670, 14700, 14820, 14833, 14896, 14976, 15120, 15200, 15288, 15485, 15561, 15600, 15648, 15680, 15808, 15925, 15960, 15974, 16300, 16380, 16416, 16758, 16800, 16952, 17024, 17100, 17115, 17199, 17280, 17290, 17472, 17550, 17604, 17640, 17784, 17955, 18200, 18240, 18256, 18525, 18582, 18620, 18720, 18816, 18900, 19071, 19110, 19152, 19560, 19600, 19656, 19760, 19950, 20160, 20384, 20475, 20520, 20538, 20748, 20800, 20864, 21168, 21190, 21280, 21600, 21679, 21840, 21888, 22005, 22050, 22230, 22344, 22400, 22464, 22800, 22820, 22932, 23275, 23400, 23472, 23520, 23712, 23940, 23961, 24192, 24206, 24450, 24570, 24700, 24776, 24960, 25137, 25200, 25428, 25480, 25536, 25650, 25935, 26080, 26208, 26460, 26600, 26676, 27300, 27360, 27384, 27664, 27873, 27930, 28080, 28224, 28525, 28665, 28728, 28800, 29120, 29340, 29400, 29640, 29666, 29792, 29925, 30240, 30400, 30576, 30807, 30970, 31122, 31200, 31296, 31360, 31616, 31785, 31850, 31920, 31948, 32600, 32760, 32832, 33075, 33345, 33516, 33600, 33904, 34200, 34230, 34398, 34580, 34944, 35100, 35208, 35280, 35568, 35910, 36309, 36400, 36480, 36512, 36675, 37050, 37164, 37240, 37440, 37800, 38142, 38220, 38304, 39120, 39200, 39312, 39520, 39900, 39935, 40261, 40320, 40768, 40950, 41040, 41076, 41496, 41600, 41895, 42336, 42380, 42560, 43200, 43225, 43358, 43680, 44010, 44100, 44460, 44499, 44688, 44928, 45600, 45640, 45864, 46455, 46550, 46683, 46800, 46944, 47040, 47424, 47775, 47880, 47922, 48412, 48900, 49140, 49400, 49552, 50274, 50400, 50856, 50960, 51072, 51300, 51345, 51870, 52160, 52416, 52920, 52975, 53200, 53352, 54600, 54720, 54768, 55328, 55575, 55746, 55860, 56160, 56448, 57050, 57213, 57330, 57456, 58240, 58680, 58800, 59280, 59332, 59584, 59850, 60480, 60515, 60800, 61152, 61425, 61614, 61940, 62244, 62400, 62592, 63570, 63700, 63840, 63896, 65037, 65200, 65520, 65664, 66150, 66690, 67032, 67200, 67808, 68400, 68460, 68796, 69160, 69825, 70200, 70416, 70560, 71136, 71820, 71883, 72618, 72800, 73024, 73350, 74100, 74165, 74328, 74480, 74880, 75600, 76284, 76440, 76608, 77425, 77805, 78240, 78400, 78624, 79040, 79800, 79870, 80522, 81536, 81900, 82080, 82152, 82992, 83619, 83790, 84672, 84760, 85120, 85575, 85995, 86400, 86450, 86716, 87360, 88020, 88200, 88920, 88998, 89376, 89775, 91200, 91280, 91728, 92910, 93100, 93366, 93600, 93888, 94080, 94848, 95355, 95550, 95760, 95844, 96824, 97800, 98280, 98800, 99104, 100548, 100800, 101712, 101920, 102600, 102690, 103740, 103831, 104320, 104832, 105840, 105950, 106400, 106704, 108395, 108927, 109200, 109440, 109536, 110025, 110656, 111150, 111492, 111720, 112320, 114100, 114426, 114660, 114912, 117360, 117600, 118560, 118664, 119168, 119700, 119805, 120783, 120960, 121030, 122304, 122850, 123228, 123880, 124488, 124800, 125685, 127140, 127400, 127680, 127792, 129675, 130074, 130400, 131040, 132300, 133380, 133497, 134064, 135616, 136800, 136920, 137592, 138320, 139365, 139650, 140400, 140832, 141120, 142272, 143325, 143640, 143766, 145236, 145600, 146048, 146700, 148200, 148330, 148656, 148960, 151200, 151753, 152568, 152880, 153216, 154035, 154850, 155610, 156480, 156800, 157248, 158080, 158925, 159600, 159740, 161044, 163800, 164160, 164304, 165984, 166725, 167238, 167580, 169344, 169520, 171150, 171990, 172900, 173432, 174720, 176040, 176400, 177840, 177996, 178752, 179550, 181545, 182400, 182560, 183456, 185820, 186200, 186732, 187200, 187776, 190710, 191100, 191520, 191688, 193648, 195111, 195600, 196560, 197600, 198208, 199675, 201096, 201305, 201600, 203424, 203840, 205200, 205380, 207480, 207662, 209475, 211680, 211900, 212800, 213408, 215649, 216790, 217854, 218400, 219072, 220050, 221312, 222300, 222495, 222984, 223440, 224640, 228200, 228852, 229320, 229824, 232275, 233415, 234720, 235200, 237120, 237328, 239400, 239610, 241566, 242060, 244608, 245700, 246456, 247760, 248976, 251370, 254280, 254800, 255360, 255584, 256725, 259350, 260148, 260800, 262080, 264600, 266760, 266994, 268128, 271232, 273600, 273840, 275184, 276640, 278730, 279300, 280800, 281664, 281827, 282240, 284544, 286065, 286650, 287280, 287532, 290472, 291200, 293400, 296400, 296660, 297312, 297920, 302400, 302575, 303506, 305136, 305760, 308070, 309700, 311220, 311493, 312960, 314496, 317850, 319200, 319480, 322088, 325185, 326781, 327600, 328320, 328608, 331968, 333450, 334476, 335160, 339040, 342300, 343980, 345800, 346864, 352080, 352800, 355680, 355992, 357504, 359100, 359415, 362349, 363090, 365120, 366912, 370825, 371640, 372400, 373464, 374400, 381420, 382200, 383040, 383376, 387296, 389025, 390222, 391200, 393120, 395200, 396416, 399350, 400491, 402192, 402610, 406848, 407680, 410400, 410760, 414960, 415324, 418095, 418950, 423360, 423800, 425600, 426816, 429975, 431298, 433580, 435708, 436800, 438144, 440100, 444600, 444990, 445968, 446880, 455259, 456400, 457704, 458640, 459648, 464550, 466830, 469440, 470400, 474240, 474656, 476775, 478800, 479220, 483132, 484120, 491400, 492912, 495520, 497952, 502740, 508560, 509600, 511168, 513450, 518700, 519155, 520296, 521600, 524160, 529200, 533520, 533988, 536256, 541975, 544635, 547200, 547680, 550368, 553280, 557460, 558600, 561600, 563328, 563654, 572130, 573300, 574560, 575064, 580944, 585333, 586800, 592800, 593320, 594624, 595840, 599025, 603915, 604800, 605150, 607012, 610272, 611520, 616140, 619400, 622440, 622986, 628425, 635700, 638400, 638960, 644176, 650370, 653562, 655200, 657216, 663936, 666900, 667485, 668952, 670320, 678080, 684600, 687960, 691600, 693728, 696825, 704160, 705600, 711360, 711984, 718200, 718830, 724698, 726180, 730240, 733824, 741650, 743280, 744800, 746928, 758765, 762840, 764400, 766080, 766752, 770175, 774592, 778050, 780444, 782400, 786240, 790400, 798700, 800982, 804384, 805220, 813696, 820800, 821520, 829920, 830648, 836190, 837900, 845481, 846720, 847600, 853632, 859950, 862596, 867160, 871416, 873600, 880200, 889200, 889980, 891936, 893760, 907725, 910518, 912800, 915408, 917280, 929100, 933660, 934479, 938880, 949312, 953550, 957600, 958440, 966264, 968240, 975555, 982800, 985824, 991040, 995904, 1005480, 1006525, 1017120, 1019200, 1022336, 1026900, 1037400, 1038310, 1040592, 1058400, 1067040, 1067976, 1072512, 1078245, 1083950, 1087047, 1089270, 1095360, 1100736, 1106560, 1112475, 1114920, 1117200, 1123200, 1127308, 1144260, 1146600, 1149120, 1150128, 1161888, 1167075, 1170666, 1173600, 1185600, 1186640, 1189248, 1198050, 1207830, 1210300, 1214024, 1220544, 1223040, 1232280, 1238800, 1244880, 1245972, 1256850, 1271400, 1276800, 1277920, 1288352, 1300740, 1307124, 1310400, 1314432, 1333800, 1334970, 1337904, 1340640, 1356160, 1365777, 1369200, 1375920, 1383200, 1387456, 1393650, 1408320, 1409135, 1411200, 1422720, 1423968, 1430325, 1436400, 1437660, 1449396, 1452360, 1483300, 1486560, 1489600, 1493856, 1517530, 1525680, 1528800, 1533504, 1540350, 1549184, 1556100, 1557465, 1560888, 1564800, 1572480, 1597400, 1601964, 1608768, 1610440, 1625925, 1633905, 1641600, 1643040, 1659840, 1661296, 1672380, 1675800, 1690962, 1695200, 1719900, 1725192, 1734320, 1742832, 1760400, 1778400, 1779960, 1783872, 1787520, 1797075, 1811745, 1815450, 1821036, 1825600, 1830816, 1834560, 1858200, 1867320, 1868958, 1898624, 1907100, 1915200, 1916880, 1932528, 1936480, 1951110, 1965600, 1971648, 1972789, 1982080, 1991808, 2002455, 2010960, 2013050, 2034240, 2038400, 2053800, 2074800, 2076620, 2081184, 2090475, 2116800, 2134080, 2135952, 2156490, 2167900, 2174094, 2178540, 2190720, 2201472, 2224950, 2229840, 2234400, 2254616, 2276295, 2288520, 2293200, 2298240, 2300256, 2323776, 2334150, 2341332, 2347200, 2371200, 2373280, 2396100, 2415660, 2420600, 2428048, 2441088, 2464560, 2477600, 2489760, 2491944, 2513700, 2536443, 2542800, 2555840, 2576704, 2595775, 2601480, 2614248, 2620800, 2667600, 2669940, 2675808, 2681280, 2723175, 2731554, 2738400, 2751840, 2766400, 2774912, 2787300, 2803437, 2816640, 2818270, 2847936, 2860650, 2872800, 2875320, 2898792, 2904720, 2926665, 2966600, 2973120, 2979200, 2987712, 3019575, 3035060, 3051360, 3057600, 3067008, 3080700, 3112200, 3114930, 3121776, 3194800, 3203928, 3217536, 3220880, 3251850, 3267810, 3286080, 3319680, 3322592, 3337425, 3344760, 3351600, 3381924, 3390400, 3439800, 3450384, 3468640, 3485664, 3520800, 3556800, 3559920, 3567744, 3594150, 3623490, 3630900, 3642072, 3651200, 3661632, 3669120, 3716400, 3734640, 3737916, 3793825, 3814200, 3830400, 3833760, 3865056, 3872960, 3902220, 3931200, 3943296, 3945578, 4004910, 4021920, 4026100, 4068480, 4097331, 4107600, 4149600, 4153240, 4162368, 4180950, 4227405, 4233600, 4268160, 4271904, 4312980, 4335800, 4348188, 4357080, 4449900, 4459680, 4468800, 4509232, 4552590, 4577040, 4586400, 4600512, 4647552, 4668300, 4672395, 4682664, 4694400, 4746560, 4792200, 4831320, 4841200, 4856096, 4877775, 4929120, 4955200, 4979520, 4983888, 5027400, 5072886, 5085600, 5111680, 5153408, 5191550, 5202960, 5228496, 5335200, 5339880, 5351616, 5362560, 5391225, 5435235, 5446350, 5463108, 5476800, 5503680, 5532800, 5574600, 5606874, 5636540, 5695872, 5721300, 5745600, 5750640, 5797584, 5809440, 5853330, 5918367, 5933200, 5946240, 5975424, 6039150, 6070120, 6102720, 6115200, 6161400, 6224400, 6229860, 6243552, 6389600, 6407856, 6441760, 6503700, 6535620, 6572160, 6645184, 6674850, 6689520, 6703200, 6763848, 6780800, 6828885, 6879600, 6900768, 6937280, 6971328, 7041600, 7045675, 7113600, 7119840, 7188300, 7246980, 7261800, 7284144, 7323264, 7432800, 7469280, 7475832, 7587650, 7609329, 7628400, 7667520, 7730112, 7745920, 7787325, 7804440, 7862400, 7891156, 8009820, 8043840, 8052200, 8169525, 8194662, 8215200, 8299200, 8306480, 8324736, 8361900, 8454810, 8543808, 8625960, 8671600, 8696376, 8714160, 8899800, 8919360, 8937600, 9018464, 9058725, 9105180, 9154080, 9172800, 9201024, 9336600, 9344790, 9365328, 9493120, 9584400, 9662640, 9682400, 9712192, 9755550, 9858240, 9863945, 9910400, 9959040, 9967776, 10012275, 10054800, 10145772, 10171200, 10383100, 10405920, 10456992, 10670400, 10679760, 10703232, 10782450, 10870470, 10892700, 10926216, 10953600, 11007360, 11149200, 11213748, 11273080, 11381475, 11442600, 11491200, 11501280, 11595168, 11618880, 11706660, 11836734, 11866400, 12078300, 12140240, 12205440, 12322800, 12448800, 12459720, 12487104, 12682215, 12779200, 12815712, 12883520, 13007400, 13071240, 13290368, 13349700, 13379040, 13406400, 13527696, 13657770, 13759200, 13801536, 13874560, 13942656, 14017185, 14083200, 14091350, 14239680, 14376600, 14493960, 14523600, 14568288, 14633325, 14865600, 14938560, 14951664, 15175300, 15218658, 15256800, 15335040, 15460224, 15574650, 15608880, 15782312, 16019640, 16087680, 16104400, 16339050, 16389324, 16430400, 16598400, 16612960, 16723800, 16909620, 17087616, 17251920, 17343200, 17392752, 17428320, 17755101, 17799600, 17838720, 18036928, 18117450, 18210360, 18308160, 18345600, 18673200, 18689580, 18730656, 19168800, 19325280, 19364800, 19424384, 19511100, 19716480, 19727890, 19935552, 20024550, 20109600, 20291544, 20342400, 20486655, 20766200, 20811840, 20913984, 21137025, 21340800, 21359520, 21564900, 21740940, 21785400, 21852432, 22298400, 22427496, 22546160, 22762950, 22885200, 23002560, 23190336, 23237760, 23361975, 23413320, 23673468, 23732800, 24156600, 24280480, 24645600, 24897600, 24919440, 24974208, 25364430, 25558400, 25631424, 25767040, 26014800, 26142480, 26699400, 26758080, 26812800, 27055392, 27176175, 27315540, 27518400, 27603072, 28034370, 28182700, 28479360, 28753200, 28987920, 29047200, 29136576, 29266650, 29591835, 29731200, 29877120, 29903328, 30350600, 30437316, 30513600, 31149300, 31217760, 31564624, 32039280, 32208800, 32678100, 32778648, 32860800, 33225920, 33447600, 33819240, 34144425, 34503840, 34686400, 34785504, 34856640, 35510202, 35599200, 36073856, 36234900, 36420720, 36616320, 37346400, 37379160, 37461312, 38046645, 38337600, 38650560, 38729600, 39022200, 39455780, 39871104, 40049100, 40219200, 40583088, 40973310, 41532400, 41623680, 41827968, 42274050, 42719040, 43129800, 43481880, 43570800, 43704864, 44596800, 44854992, 45092320, 45525900, 45770400, 46005120, 46380672, 46723950, 46826640, 47346936, 47465600, 48313200, 48560960, 49291200, 49319725, 49795200, 49838880, 50728860, 51262848, 52029600, 52284960, 53265303, 53398800, 53516160, 54110784, 54352350, 54631080, 55036800, 56068740, 56365400, 57506400, 57975840, 58094400, 58273152, 58533300, 59183670, 59806656, 60701200, 60874632, 61027200, 62298600, 62435520, 63129248, 63411075, 64078560, 64417600, 65356200, 65557296, 66451840, 66895200, 67638480, 68288850, 69007680, 69372800, 69571008, 69713280, 70085925, 71020404, 71198400, 72469800, 72841440, 74692800, 74758320, 74922624, 76093290, 76675200, 77301120, 78044400, 78911560, 80098200, 80438400, 81166176, 81946620, 83064800, 84548100, 85438080, 86259600, 86963760, 87141600, 87409728, 88775505, 89193600, 89709984, 90184640, 91051800, 91540800, 93447900, 93653280, 94693872, 96626400, 97121920, 98582400, 98639450, 99677760, 101457720, 102433275, 104059200, 104569920, 106530606, 106797600, 108221568, 108704700, 109262160, 112137480, 112730800, 115012800, 115951680, 116188800, 117066600, 118367340, 119613312, 121402400, 121749264, 124597200, 124871040, 126258496, 126822150, 128157120, 128835200, 130712400, 131114592, 133790400, 135276960, 136577700, 138015360, 139142016, 140171850, 142040808, 142396800, 144939600, 145682880, 147959175, 149385600, 149516640, 152186580, 156088800, 157823120, 160196400, 162332352, 163893240, 166129600, 169096200, 172519200, 173927520, 174283200, 174819456, 177551010, 179419968, 180369280, 182103600, 183081600, 186895800, 187306560, 189387744, 190233225, 193252800, 197278900, 199355520, 202915440, 204866550, 208118400, 209139840, 213061212, 213595200, 217409400, 218524320, 224274960, 225461600, 230025600, 231903360, 234133200, 236734680, 242804800, 243498528, 249194400, 252516992, 253644300, 256314240, 261424800, 262229184, 266326515, 267580800, 270553920, 273155400, 280343700, 284081616, 289879200, 291365760, 295918350, 299033280, 304373160, 312177600, 315646240, 320392800, 324664704, 327786480, 332259200, 338192400, 345038400, 347855040, 348566400, 355102020, 358839936, 364207200, 373791600, 374613120, 378775488, 380466450, 386505600, 394557800, 405830880, 409733100, 426122424, 427190400, 434818800, 437048640, 443877525, 448549920, 450923200, 468266400, 473469360, 485609600, 486997056, 498388800, 507288600, 522849600, 524458368, 532653030, 541107840, 546310800, 560687400, 568163232, 579758400, 591836700, 598066560, 608746320, 624355200, 631292480, 640785600, 655572960, 676384800, 690076800, 695710080, 710204040, 728414400, 747583200, 757550976, 760932900, 789115600, 811661760, 819466200, 852244848, 869637600, 874097280, 887755050, 897099840, 901846400, 936532800, 946938720, 973994112, 996777600, 1014577200, 1045699200, 1065306060, 1092621600, 1121374800, 1136326464, 1159516800, 1183673400, 1217492640, 1262584960, 1281571200, 1311145920, 1331632575, 1352769600, 1420408080, 1456828800, 1495166400, 1521865800, 1578231200, 1623323520, 1638932400, 1704489696, 1739275200, 1775510100, 1794199680, 1873065600, 1893877440, 2029154400, 2130612120, 2185243200, 2242749600, 2272652928, 2367346800, 2434985280, 2622291840, 2663265150, 2705539200, 2840816160, 2990332800, 3043731600, 3156462400, 3277864800, 3408979392, 3478550400, 3551020200, 3787754880, 4058308800, 4261224240, 4370486400, 4485499200, 4734693600, 4869970560, 5326530300, 5681632320, 6087463200, 6312924800, 6555729600, 6817958784, 7102040400, 8116617600, 8522448480, 8970998400, 9469387200, 10653060600, 11363264640, 12174926400, 13111459200, 14204080800, 17044896960, 18938774400, 21306121200, 24349852800, 28408161600, 34089793920, 42612242400, 56816323200, 85224484800, 170448969600]

約数ペア:

[(1, 170448969600), (2, 85224484800), (3, 56816323200), (4, 42612242400), (5, 34089793920), (6, 28408161600), (7, 24349852800), (8, 21306121200), (9, 18938774400), (10, 17044896960), (12, 14204080800), (13, 13111459200), (14, 12174926400), (15, 11363264640), (16, 10653060600), (18, 9469387200), (19, 8970998400), (20, 8522448480), (21, 8116617600), (24, 7102040400), (25, 6817958784), (26, 6555729600), (27, 6312924800), (28, 6087463200), (30, 5681632320), (32, 5326530300), (35, 4869970560), (36, 4734693600), (38, 4485499200), (39, 4370486400), (40, 4261224240), (42, 4058308800), (45, 3787754880), (48, 3551020200), (49, 3478550400), (50, 3408979392), (52, 3277864800), (54, 3156462400), (56, 3043731600), (57, 2990332800), (60, 2840816160), (63, 2705539200), (64, 2663265150), (65, 2622291840), (70, 2434985280), (72, 2367346800), (75, 2272652928), (76, 2242749600), (78, 2185243200), (80, 2130612120), (84, 2029154400), (90, 1893877440), (91, 1873065600), (95, 1794199680), (96, 1775510100), (98, 1739275200), (100, 1704489696), (104, 1638932400), (105, 1623323520), (108, 1578231200), (112, 1521865800), (114, 1495166400), (117, 1456828800), (120, 1420408080), (126, 1352769600), (128, 1331632575), (130, 1311145920), (133, 1281571200), (135, 1262584960), (140, 1217492640), (144, 1183673400), (147, 1159516800), (150, 1136326464), (152, 1121374800), (156, 1092621600), (160, 1065306060), (163, 1045699200), (168, 1014577200), (171, 996777600), (175, 973994112), (180, 946938720), (182, 936532800), (189, 901846400), (190, 897099840), (192, 887755050), (195, 874097280), (196, 869637600), (200, 852244848), (208, 819466200), (210, 811661760), (216, 789115600), (224, 760932900), (225, 757550976), (228, 747583200), (234, 728414400), (240, 710204040), (245, 695710080), (247, 690076800), (252, 676384800), (260, 655572960), (266, 640785600), (270, 631292480), (273, 624355200), (280, 608746320), (285, 598066560), (288, 591836700), (294, 579758400), (300, 568163232), (304, 560687400), (312, 546310800), (315, 541107840), (320, 532653030), (325, 524458368), (326, 522849600), (336, 507288600), (342, 498388800), (350, 486997056), (351, 485609600), (360, 473469360), (364, 468266400), (378, 450923200), (380, 448549920), (384, 443877525), (390, 437048640), (392, 434818800), (399, 427190400), (400, 426122424), (416, 409733100), (420, 405830880), (432, 394557800), (441, 386505600), (448, 380466450), (450, 378775488), (455, 374613120), (456, 373791600), (468, 364207200), (475, 358839936), (480, 355102020), (489, 348566400), (490, 347855040), (494, 345038400), (504, 338192400), (513, 332259200), (520, 327786480), (525, 324664704), (532, 320392800), (540, 315646240), (546, 312177600), (560, 304373160), (570, 299033280), (576, 295918350), (585, 291365760), (588, 289879200), (600, 284081616), (608, 280343700), (624, 273155400), (630, 270553920), (637, 267580800), (640, 266326515), (650, 262229184), (652, 261424800), (665, 256314240), (672, 253644300), (675, 252516992), (684, 249194400), (700, 243498528), (702, 242804800), (720, 236734680), (728, 234133200), (735, 231903360), (741, 230025600), (756, 225461600), (760, 224274960), (780, 218524320), (784, 217409400), (798, 213595200), (800, 213061212), (815, 209139840), (819, 208118400), (832, 204866550), (840, 202915440), (855, 199355520), (864, 197278900), (882, 193252800), (896, 190233225), (900, 189387744), (910, 187306560), (912, 186895800), (931, 183081600), (936, 182103600), (945, 180369280), (950, 179419968), (960, 177551010), (975, 174819456), (978, 174283200), (980, 173927520), (988, 172519200), (1008, 169096200), (1026, 166129600), (1040, 163893240), (1050, 162332352), (1064, 160196400), (1080, 157823120), (1092, 156088800), (1120, 152186580), (1140, 149516640), (1141, 149385600), (1152, 147959175), (1170, 145682880), (1176, 144939600), (1197, 142396800), (1200, 142040808), (1216, 140171850), (1225, 139142016), (1235, 138015360), (1248, 136577700), (1260, 135276960), (1274, 133790400), (1300, 131114592), (1304, 130712400), (1323, 128835200), (1330, 128157120), (1344, 126822150), (1350, 126258496), (1365, 124871040), (1368, 124597200), (1400, 121749264), (1404, 121402400), (1425, 119613312), (1440, 118367340), (1456, 117066600), (1467, 116188800), (1470, 115951680), (1482, 115012800), (1512, 112730800), (1520, 112137480), (1560, 109262160), (1568, 108704700), (1575, 108221568), (1596, 106797600), (1600, 106530606), (1630, 104569920), (1638, 104059200), (1664, 102433275), (1680, 101457720), (1710, 99677760), (1728, 98639450), (1729, 98582400), (1755, 97121920), (1764, 96626400), (1800, 94693872), (1820, 93653280), (1824, 93447900), (1862, 91540800), (1872, 91051800), (1890, 90184640), (1900, 89709984), (1911, 89193600), (1920, 88775505), (1950, 87409728), (1956, 87141600), (1960, 86963760), (1976, 86259600), (1995, 85438080), (2016, 84548100), (2052, 83064800), (2080, 81946620), (2100, 81166176), (2119, 80438400), (2128, 80098200), (2160, 78911560), (2184, 78044400), (2205, 77301120), (2223, 76675200), (2240, 76093290), (2275, 74922624), (2280, 74758320), (2282, 74692800), (2340, 72841440), (2352, 72469800), (2394, 71198400), (2400, 71020404), (2432, 70085925), (2445, 69713280), (2450, 69571008), (2457, 69372800), (2470, 69007680), (2496, 68288850), (2520, 67638480), (2548, 66895200), (2565, 66451840), (2600, 65557296), (2608, 65356200), (2646, 64417600), (2660, 64078560), (2688, 63411075), (2700, 63129248), (2730, 62435520), (2736, 62298600), (2793, 61027200), (2800, 60874632), (2808, 60701200), (2850, 59806656), (2880, 59183670), (2912, 58533300), (2925, 58273152), (2934, 58094400), (2940, 57975840), (2964, 57506400), (3024, 56365400), (3040, 56068740), (3097, 55036800), (3120, 54631080), (3136, 54352350), (3150, 54110784), (3185, 53516160), (3192, 53398800), (3200, 53265303), (3260, 52284960), (3276, 52029600), (3325, 51262848), (3360, 50728860), (3420, 49838880), (3423, 49795200), (3456, 49319725), (3458, 49291200), (3510, 48560960), (3528, 48313200), (3591, 47465600), (3600, 47346936), (3640, 46826640), (3648, 46723950), (3675, 46380672), (3705, 46005120), (3724, 45770400), (3744, 45525900), (3780, 45092320), (3800, 44854992), (3822, 44596800), (3900, 43704864), (3912, 43570800), (3920, 43481880), (3952, 43129800), (3990, 42719040), (4032, 42274050), (4075, 41827968), (4095, 41623680), (4104, 41532400), (4160, 40973310), (4200, 40583088), (4238, 40219200), (4256, 40049100), (4275, 39871104), (4320, 39455780), (4368, 39022200), (4401, 38729600), (4410, 38650560), (4446, 38337600), (4480, 38046645), (4550, 37461312), (4560, 37379160), (4564, 37346400), (4655, 36616320), (4680, 36420720), (4704, 36234900), (4725, 36073856), (4788, 35599200), (4800, 35510202), (4890, 34856640), (4900, 34785504), (4914, 34686400), (4940, 34503840), (4992, 34144425), (5040, 33819240), (5096, 33447600), (5130, 33225920), (5187, 32860800), (5200, 32778648), (5216, 32678100), (5292, 32208800), (5320, 32039280), (5400, 31564624), (5460, 31217760), (5472, 31149300), (5586, 30513600), (5600, 30437316), (5616, 30350600), (5700, 29903328), (5705, 29877120), (5733, 29731200), (5760, 29591835), (5824, 29266650), (5850, 29136576), (5868, 29047200), (5880, 28987920), (5928, 28753200), (5985, 28479360), (6048, 28182700), (6080, 28034370), (6175, 27603072), (6194, 27518400), (6240, 27315540), (6272, 27176175), (6300, 27055392), (6357, 26812800), (6370, 26758080), (6384, 26699400), (6520, 26142480), (6552, 26014800), (6615, 25767040), (6650, 25631424), (6669, 25558400), (6720, 25364430), (6825, 24974208), (6840, 24919440), (6846, 24897600), (6916, 24645600), (7020, 24280480), (7056, 24156600), (7182, 23732800), (7200, 23673468), (7280, 23413320), (7296, 23361975), (7335, 23237760), (7350, 23190336), (7410, 23002560), (7448, 22885200), (7488, 22762950), (7560, 22546160), (7600, 22427496), (7644, 22298400), (7800, 21852432), (7824, 21785400), (7840, 21740940), (7904, 21564900), (7980, 21359520), (7987, 21340800), (8064, 21137025), (8150, 20913984), (8190, 20811840), (8208, 20766200), (8320, 20486655), (8379, 20342400), (8400, 20291544), (8476, 20109600), (8512, 20024550), (8550, 19935552), (8640, 19727890), (8645, 19716480), (8736, 19511100), (8775, 19424384), (8802, 19364800), (8820, 19325280), (8892, 19168800), (9100, 18730656), (9120, 18689580), (9128, 18673200), (9291, 18345600), (9310, 18308160), (9360, 18210360), (9408, 18117450), (9450, 18036928), (9555, 17838720), (9576, 17799600), (9600, 17755101), (9780, 17428320), (9800, 17392752), (9828, 17343200), (9880, 17251920), (9975, 17087616), (10080, 16909620), (10192, 16723800), (10260, 16612960), (10269, 16598400), (10374, 16430400), (10400, 16389324), (10432, 16339050), (10584, 16104400), (10595, 16087680), (10640, 16019640), (10800, 15782312), (10920, 15608880), (10944, 15574650), (11025, 15460224), (11115, 15335040), (11172, 15256800), (11200, 15218658), (11232, 15175300), (11400, 14951664), (11410, 14938560), (11466, 14865600), (11648, 14633325), (11700, 14568288), (11736, 14523600), (11760, 14493960), (11856, 14376600), (11970, 14239680), (12096, 14091350), (12103, 14083200), (12160, 14017185), (12225, 13942656), (12285, 13874560), (12350, 13801536), (12388, 13759200), (12480, 13657770), (12600, 13527696), (12714, 13406400), (12740, 13379040), (12768, 13349700), (12825, 13290368), (13040, 13071240), (13104, 13007400), (13230, 12883520), (13300, 12815712), (13338, 12779200), (13440, 12682215), (13650, 12487104), (13680, 12459720), (13692, 12448800), (13832, 12322800), (13965, 12205440), (14040, 12140240), (14112, 12078300), (14364, 11866400), (14400, 11836734), (14560, 11706660), (14670, 11618880), (14700, 11595168), (14820, 11501280), (14833, 11491200), (14896, 11442600), (14976, 11381475), (15120, 11273080), (15200, 11213748), (15288, 11149200), (15485, 11007360), (15561, 10953600), (15600, 10926216), (15648, 10892700), (15680, 10870470), (15808, 10782450), (15925, 10703232), (15960, 10679760), (15974, 10670400), (16300, 10456992), (16380, 10405920), (16416, 10383100), (16758, 10171200), (16800, 10145772), (16952, 10054800), (17024, 10012275), (17100, 9967776), (17115, 9959040), (17199, 9910400), (17280, 9863945), (17290, 9858240), (17472, 9755550), (17550, 9712192), (17604, 9682400), (17640, 9662640), (17784, 9584400), (17955, 9493120), (18200, 9365328), (18240, 9344790), (18256, 9336600), (18525, 9201024), (18582, 9172800), (18620, 9154080), (18720, 9105180), (18816, 9058725), (18900, 9018464), (19071, 8937600), (19110, 8919360), (19152, 8899800), (19560, 8714160), (19600, 8696376), (19656, 8671600), (19760, 8625960), (19950, 8543808), (20160, 8454810), (20384, 8361900), (20475, 8324736), (20520, 8306480), (20538, 8299200), (20748, 8215200), (20800, 8194662), (20864, 8169525), (21168, 8052200), (21190, 8043840), (21280, 8009820), (21600, 7891156), (21679, 7862400), (21840, 7804440), (21888, 7787325), (22005, 7745920), (22050, 7730112), (22230, 7667520), (22344, 7628400), (22400, 7609329), (22464, 7587650), (22800, 7475832), (22820, 7469280), (22932, 7432800), (23275, 7323264), (23400, 7284144), (23472, 7261800), (23520, 7246980), (23712, 7188300), (23940, 7119840), (23961, 7113600), (24192, 7045675), (24206, 7041600), (24450, 6971328), (24570, 6937280), (24700, 6900768), (24776, 6879600), (24960, 6828885), (25137, 6780800), (25200, 6763848), (25428, 6703200), (25480, 6689520), (25536, 6674850), (25650, 6645184), (25935, 6572160), (26080, 6535620), (26208, 6503700), (26460, 6441760), (26600, 6407856), (26676, 6389600), (27300, 6243552), (27360, 6229860), (27384, 6224400), (27664, 6161400), (27873, 6115200), (27930, 6102720), (28080, 6070120), (28224, 6039150), (28525, 5975424), (28665, 5946240), (28728, 5933200), (28800, 5918367), (29120, 5853330), (29340, 5809440), (29400, 5797584), (29640, 5750640), (29666, 5745600), (29792, 5721300), (29925, 5695872), (30240, 5636540), (30400, 5606874), (30576, 5574600), (30807, 5532800), (30970, 5503680), (31122, 5476800), (31200, 5463108), (31296, 5446350), (31360, 5435235), (31616, 5391225), (31785, 5362560), (31850, 5351616), (31920, 5339880), (31948, 5335200), (32600, 5228496), (32760, 5202960), (32832, 5191550), (33075, 5153408), (33345, 5111680), (33516, 5085600), (33600, 5072886), (33904, 5027400), (34200, 4983888), (34230, 4979520), (34398, 4955200), (34580, 4929120), (34944, 4877775), (35100, 4856096), (35208, 4841200), (35280, 4831320), (35568, 4792200), (35910, 4746560), (36309, 4694400), (36400, 4682664), (36480, 4672395), (36512, 4668300), (36675, 4647552), (37050, 4600512), (37164, 4586400), (37240, 4577040), (37440, 4552590), (37800, 4509232), (38142, 4468800), (38220, 4459680), (38304, 4449900), (39120, 4357080), (39200, 4348188), (39312, 4335800), (39520, 4312980), (39900, 4271904), (39935, 4268160), (40261, 4233600), (40320, 4227405), (40768, 4180950), (40950, 4162368), (41040, 4153240), (41076, 4149600), (41496, 4107600), (41600, 4097331), (41895, 4068480), (42336, 4026100), (42380, 4021920), (42560, 4004910), (43200, 3945578), (43225, 3943296), (43358, 3931200), (43680, 3902220), (44010, 3872960), (44100, 3865056), (44460, 3833760), (44499, 3830400), (44688, 3814200), (44928, 3793825), (45600, 3737916), (45640, 3734640), (45864, 3716400), (46455, 3669120), (46550, 3661632), (46683, 3651200), (46800, 3642072), (46944, 3630900), (47040, 3623490), (47424, 3594150), (47775, 3567744), (47880, 3559920), (47922, 3556800), (48412, 3520800), (48900, 3485664), (49140, 3468640), (49400, 3450384), (49552, 3439800), (50274, 3390400), (50400, 3381924), (50856, 3351600), (50960, 3344760), (51072, 3337425), (51300, 3322592), (51345, 3319680), (51870, 3286080), (52160, 3267810), (52416, 3251850), (52920, 3220880), (52975, 3217536), (53200, 3203928), (53352, 3194800), (54600, 3121776), (54720, 3114930), (54768, 3112200), (55328, 3080700), (55575, 3067008), (55746, 3057600), (55860, 3051360), (56160, 3035060), (56448, 3019575), (57050, 2987712), (57213, 2979200), (57330, 2973120), (57456, 2966600), (58240, 2926665), (58680, 2904720), (58800, 2898792), (59280, 2875320), (59332, 2872800), (59584, 2860650), (59850, 2847936), (60480, 2818270), (60515, 2816640), (60800, 2803437), (61152, 2787300), (61425, 2774912), (61614, 2766400), (61940, 2751840), (62244, 2738400), (62400, 2731554), (62592, 2723175), (63570, 2681280), (63700, 2675808), (63840, 2669940), (63896, 2667600), (65037, 2620800), (65200, 2614248), (65520, 2601480), (65664, 2595775), (66150, 2576704), (66690, 2555840), (67032, 2542800), (67200, 2536443), (67808, 2513700), (68400, 2491944), (68460, 2489760), (68796, 2477600), (69160, 2464560), (69825, 2441088), (70200, 2428048), (70416, 2420600), (70560, 2415660), (71136, 2396100), (71820, 2373280), (71883, 2371200), (72618, 2347200), (72800, 2341332), (73024, 2334150), (73350, 2323776), (74100, 2300256), (74165, 2298240), (74328, 2293200), (74480, 2288520), (74880, 2276295), (75600, 2254616), (76284, 2234400), (76440, 2229840), (76608, 2224950), (77425, 2201472), (77805, 2190720), (78240, 2178540), (78400, 2174094), (78624, 2167900), (79040, 2156490), (79800, 2135952), (79870, 2134080), (80522, 2116800), (81536, 2090475), (81900, 2081184), (82080, 2076620), (82152, 2074800), (82992, 2053800), (83619, 2038400), (83790, 2034240), (84672, 2013050), (84760, 2010960), (85120, 2002455), (85575, 1991808), (85995, 1982080), (86400, 1972789), (86450, 1971648), (86716, 1965600), (87360, 1951110), (88020, 1936480), (88200, 1932528), (88920, 1916880), (88998, 1915200), (89376, 1907100), (89775, 1898624), (91200, 1868958), (91280, 1867320), (91728, 1858200), (92910, 1834560), (93100, 1830816), (93366, 1825600), (93600, 1821036), (93888, 1815450), (94080, 1811745), (94848, 1797075), (95355, 1787520), (95550, 1783872), (95760, 1779960), (95844, 1778400), (96824, 1760400), (97800, 1742832), (98280, 1734320), (98800, 1725192), (99104, 1719900), (100548, 1695200), (100800, 1690962), (101712, 1675800), (101920, 1672380), (102600, 1661296), (102690, 1659840), (103740, 1643040), (103831, 1641600), (104320, 1633905), (104832, 1625925), (105840, 1610440), (105950, 1608768), (106400, 1601964), (106704, 1597400), (108395, 1572480), (108927, 1564800), (109200, 1560888), (109440, 1557465), (109536, 1556100), (110025, 1549184), (110656, 1540350), (111150, 1533504), (111492, 1528800), (111720, 1525680), (112320, 1517530), (114100, 1493856), (114426, 1489600), (114660, 1486560), (114912, 1483300), (117360, 1452360), (117600, 1449396), (118560, 1437660), (118664, 1436400), (119168, 1430325), (119700, 1423968), (119805, 1422720), (120783, 1411200), (120960, 1409135), (121030, 1408320), (122304, 1393650), (122850, 1387456), (123228, 1383200), (123880, 1375920), (124488, 1369200), (124800, 1365777), (125685, 1356160), (127140, 1340640), (127400, 1337904), (127680, 1334970), (127792, 1333800), (129675, 1314432), (130074, 1310400), (130400, 1307124), (131040, 1300740), (132300, 1288352), (133380, 1277920), (133497, 1276800), (134064, 1271400), (135616, 1256850), (136800, 1245972), (136920, 1244880), (137592, 1238800), (138320, 1232280), (139365, 1223040), (139650, 1220544), (140400, 1214024), (140832, 1210300), (141120, 1207830), (142272, 1198050), (143325, 1189248), (143640, 1186640), (143766, 1185600), (145236, 1173600), (145600, 1170666), (146048, 1167075), (146700, 1161888), (148200, 1150128), (148330, 1149120), (148656, 1146600), (148960, 1144260), (151200, 1127308), (151753, 1123200), (152568, 1117200), (152880, 1114920), (153216, 1112475), (154035, 1106560), (154850, 1100736), (155610, 1095360), (156480, 1089270), (156800, 1087047), (157248, 1083950), (158080, 1078245), (158925, 1072512), (159600, 1067976), (159740, 1067040), (161044, 1058400), (163800, 1040592), (164160, 1038310), (164304, 1037400), (165984, 1026900), (166725, 1022336), (167238, 1019200), (167580, 1017120), (169344, 1006525), (169520, 1005480), (171150, 995904), (171990, 991040), (172900, 985824), (173432, 982800), (174720, 975555), (176040, 968240), (176400, 966264), (177840, 958440), (177996, 957600), (178752, 953550), (179550, 949312), (181545, 938880), (182400, 934479), (182560, 933660), (183456, 929100), (185820, 917280), (186200, 915408), (186732, 912800), (187200, 910518), (187776, 907725), (190710, 893760), (191100, 891936), (191520, 889980), (191688, 889200), (193648, 880200), (195111, 873600), (195600, 871416), (196560, 867160), (197600, 862596), (198208, 859950), (199675, 853632), (201096, 847600), (201305, 846720), (201600, 845481), (203424, 837900), (203840, 836190), (205200, 830648), (205380, 829920), (207480, 821520), (207662, 820800), (209475, 813696), (211680, 805220), (211900, 804384), (212800, 800982), (213408, 798700), (215649, 790400), (216790, 786240), (217854, 782400), (218400, 780444), (219072, 778050), (220050, 774592), (221312, 770175), (222300, 766752), (222495, 766080), (222984, 764400), (223440, 762840), (224640, 758765), (228200, 746928), (228852, 744800), (229320, 743280), (229824, 741650), (232275, 733824), (233415, 730240), (234720, 726180), (235200, 724698), (237120, 718830), (237328, 718200), (239400, 711984), (239610, 711360), (241566, 705600), (242060, 704160), (244608, 696825), (245700, 693728), (246456, 691600), (247760, 687960), (248976, 684600), (251370, 678080), (254280, 670320), (254800, 668952), (255360, 667485), (255584, 666900), (256725, 663936), (259350, 657216), (260148, 655200), (260800, 653562), (262080, 650370), (264600, 644176), (266760, 638960), (266994, 638400), (268128, 635700), (271232, 628425), (273600, 622986), (273840, 622440), (275184, 619400), (276640, 616140), (278730, 611520), (279300, 610272), (280800, 607012), (281664, 605150), (281827, 604800), (282240, 603915), (284544, 599025), (286065, 595840), (286650, 594624), (287280, 593320), (287532, 592800), (290472, 586800), (291200, 585333), (293400, 580944), (296400, 575064), (296660, 574560), (297312, 573300), (297920, 572130), (302400, 563654), (302575, 563328), (303506, 561600), (305136, 558600), (305760, 557460), (308070, 553280), (309700, 550368), (311220, 547680), (311493, 547200), (312960, 544635), (314496, 541975), (317850, 536256), (319200, 533988), (319480, 533520), (322088, 529200), (325185, 524160), (326781, 521600), (327600, 520296), (328320, 519155), (328608, 518700), (331968, 513450), (333450, 511168), (334476, 509600), (335160, 508560), (339040, 502740), (342300, 497952), (343980, 495520), (345800, 492912), (346864, 491400), (352080, 484120), (352800, 483132), (355680, 479220), (355992, 478800), (357504, 476775), (359100, 474656), (359415, 474240), (362349, 470400), (363090, 469440), (365120, 466830), (366912, 464550), (370825, 459648), (371640, 458640), (372400, 457704), (373464, 456400), (374400, 455259), (381420, 446880), (382200, 445968), (383040, 444990), (383376, 444600), (387296, 440100), (389025, 438144), (390222, 436800), (391200, 435708), (393120, 433580), (395200, 431298), (396416, 429975), (399350, 426816), (400491, 425600), (402192, 423800), (402610, 423360), (406848, 418950), (407680, 418095), (410400, 415324), (410760, 414960)]