158184986400

素因数分解:

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

素因数の和:192

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 79, 80, 82, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 123, 126, 133, 135, 136, 140, 144, 150, 152, 153, 158, 160, 164, 168, 170, 171, 175, 180, 189, 190, 200, 204, 205, 210, 216, 224, 225, 228, 237, 238, 240, 246, 252, 255, 266, 270, 272, 280, 285, 287, 288, 300, 304, 306, 315, 316, 323, 328, 336, 340, 342, 350, 357, 360, 369, 378, 380, 395, 399, 400, 408, 410, 420, 425, 432, 450, 456, 459, 474, 475, 476, 480, 492, 504, 510, 513, 525, 532, 540, 544, 553, 560, 570, 574, 595, 600, 608, 612, 615, 630, 632, 646, 656, 665, 672, 675, 680, 684, 697, 700, 711, 714, 720, 738, 756, 760, 765, 779, 790, 798, 800, 816, 820, 840, 850, 855, 861, 864, 900, 912, 918, 945, 948, 950, 952, 969, 984, 1008, 1020, 1025, 1026, 1050, 1064, 1071, 1080, 1106, 1107, 1120, 1140, 1148, 1185, 1190, 1197, 1200, 1224, 1230, 1260, 1264, 1275, 1292, 1312, 1330, 1343, 1350, 1360, 1368, 1394, 1400, 1422, 1425, 1428, 1435, 1440, 1476, 1501, 1512, 1520, 1530, 1558, 1575, 1580, 1596, 1615, 1632, 1640, 1659, 1680, 1700, 1710, 1722, 1785, 1800, 1824, 1836, 1845, 1890, 1896, 1900, 1904, 1938, 1968, 1975, 1995, 2016, 2040, 2050, 2052, 2091, 2100, 2128, 2133, 2142, 2160, 2212, 2214, 2261, 2280, 2295, 2296, 2337, 2370, 2380, 2394, 2400, 2448, 2460, 2520, 2528, 2550, 2565, 2583, 2584, 2660, 2686, 2700, 2720, 2736, 2765, 2788, 2800, 2844, 2850, 2856, 2870, 2907, 2952, 2975, 3002, 3024, 3040, 3060, 3075, 3116, 3150, 3160, 3192, 3213, 3230, 3239, 3280, 3318, 3325, 3360, 3400, 3420, 3444, 3485, 3555, 3570, 3591, 3600, 3672, 3690, 3780, 3792, 3800, 3808, 3825, 3876, 3895, 3936, 3950, 3990, 4029, 4080, 4100, 4104, 4182, 4200, 4256, 4266, 4275, 4284, 4305, 4320, 4424, 4428, 4503, 4522, 4560, 4590, 4592, 4674, 4725, 4740, 4760, 4788, 4845, 4879, 4896, 4920, 4977, 5040, 5100, 5130, 5166, 5168, 5320, 5355, 5372, 5400, 5453, 5472, 5530, 5535, 5576, 5600, 5688, 5700, 5712, 5740, 5814, 5904, 5925, 5950, 5985, 6004, 6048, 6120, 6150, 6232, 6273, 6300, 6320, 6384, 6426, 6460, 6478, 6560, 6636, 6650, 6715, 6783, 6800, 6840, 6888, 6970, 7011, 7110, 7140, 7175, 7182, 7200, 7344, 7380, 7505, 7560, 7584, 7600, 7650, 7749, 7752, 7790, 7900, 7980, 8058, 8075, 8160, 8200, 8208, 8295, 8364, 8400, 8532, 8550, 8568, 8610, 8721, 8848, 8856, 8925, 9006, 9044, 9120, 9180, 9184, 9225, 9348, 9401, 9450, 9480, 9520, 9576, 9690, 9717, 9758, 9840, 9954, 9975, 10080, 10200, 10260, 10332, 10336, 10455, 10507, 10640, 10665, 10710, 10744, 10800, 10906, 11060, 11070, 11152, 11305, 11376, 11400, 11424, 11475, 11480, 11628, 11685, 11808, 11850, 11900, 11970, 12008, 12087, 12240, 12300, 12464, 12546, 12600, 12640, 12768, 12825, 12852, 12915, 12920, 12956, 13243, 13272, 13300, 13430, 13509, 13566, 13600, 13680, 13776, 13825, 13940, 14022, 14220, 14280, 14350, 14364, 14535, 14637, 14688, 14760, 14931, 15010, 15120, 15200, 15300, 15498, 15504, 15580, 15800, 15960, 16065, 16116, 16150, 16195, 16359, 16400, 16416, 16590, 16728, 16800, 17064, 17100, 17136, 17220, 17425, 17442, 17696, 17712, 17775, 17850, 17955, 18012, 18088, 18360, 18450, 18696, 18802, 18819, 18900, 18960, 19040, 19152, 19380, 19434, 19475, 19516, 19680, 19908, 19950, 20145, 20349, 20400, 20520, 20664, 20910, 21014, 21033, 21280, 21330, 21420, 21488, 21525, 21600, 21812, 22120, 22140, 22304, 22515, 22610, 22673, 22752, 22800, 22950, 22960, 23256, 23370, 23700, 23800, 23940, 24016, 24174, 24225, 24395, 24480, 24600, 24885, 24928, 25092, 25200, 25517, 25650, 25704, 25830, 25840, 25912, 26486, 26544, 26600, 26775, 26860, 27018, 27132, 27265, 27360, 27552, 27650, 27675, 27880, 28044, 28203, 28440, 28560, 28700, 28728, 29070, 29151, 29274, 29520, 29862, 29925, 30020, 30240, 30600, 30996, 31008, 31160, 31365, 31521, 31600, 31920, 32130, 32232, 32300, 32390, 32718, 32800, 33180, 33456, 33575, 33915, 34128, 34200, 34272, 34440, 34850, 34884, 35055, 35424, 35550, 35700, 35910, 36024, 36176, 36261, 36720, 36900, 37392, 37525, 37604, 37638, 37800, 37920, 38304, 38745, 38760, 38868, 38950, 39032, 39729, 39816, 39900, 40290, 40527, 40698, 40800, 41040, 41328, 41475, 41820, 42028, 42066, 42660, 42840, 42976, 43050, 43605, 43624, 43911, 44240, 44280, 45030, 45220, 45346, 45600, 45900, 45920, 46512, 46740, 47005, 47400, 47600, 47880, 48032, 48348, 48450, 48585, 48790, 49077, 49200, 49770, 50184, 50400, 51034, 51300, 51408, 51660, 51680, 51824, 52275, 52535, 52972, 53088, 53200, 53325, 53550, 53720, 54036, 54264, 54530, 55063, 55300, 55350, 55760, 56088, 56406, 56525, 56880, 57120, 57400, 57456, 58140, 58302, 58425, 58548, 59040, 59724, 59850, 60040, 60435, 61047, 61200, 61541, 61992, 62320, 62730, 63042, 63200, 63840, 64260, 64464, 64575, 64600, 64780, 65436, 66215, 66360, 66912, 67150, 67545, 67830, 68019, 68256, 68400, 68880, 69700, 69768, 70110, 71100, 71400, 71820, 72048, 72352, 72522, 72675, 73185, 73440, 73800, 74655, 74784, 75050, 75208, 75276, 75600, 76551, 77490, 77520, 77736, 77900, 78064, 79458, 79632, 79800, 80325, 80580, 80975, 81054, 81396, 81795, 82080, 82656, 82950, 83640, 84056, 84132, 84609, 85320, 85680, 86100, 87210, 87248, 87453, 87822, 88480, 88560, 89775, 90060, 90440, 90692, 91800, 92701, 93024, 93480, 94010, 94095, 94563, 94800, 95200, 95760, 96696, 96900, 97170, 97580, 98154, 98400, 99540, 100368, 100725, 101745, 102068, 102600, 102816, 103320, 103648, 104550, 105070, 105165, 105944, 106400, 106650, 107100, 107440, 108072, 108528, 109060, 110126, 110600, 110700, 111520, 112176, 112575, 112812, 113050, 113365, 113760, 114800, 114912, 116280, 116604, 116850, 117096, 119187, 119448, 119700, 120080, 120870, 121975, 122094, 122400, 123082, 123984, 124425, 124640, 125460, 126084, 127585, 128520, 128928, 129150, 129200, 129560, 130872, 131733, 132430, 132720, 134300, 135090, 135660, 136038, 136325, 136800, 137760, 139400, 139536, 140220, 141015, 142200, 142800, 143640, 144096, 145044, 145350, 145755, 146370, 147231, 147600, 149310, 150100, 150416, 150552, 151200, 153102, 154980, 155040, 155472, 155800, 156128, 156825, 157605, 158916, 159264, 159600, 160650, 161160, 161950, 162108, 162792, 163590, 165189, 165900, 167280, 168112, 168264, 169218, 169575, 170640, 171360, 172200, 174420, 174496, 174906, 175275, 175644, 177120, 178619, 179550, 180120, 180880, 181305, 181384, 183600, 184623, 185402, 186960, 188020, 188190, 189126, 189600, 191520, 193392, 193725, 193800, 194340, 195160, 196308, 198645, 199080, 200736, 201450, 202635, 203490, 204057, 204136, 205200, 206640, 209100, 210140, 210330, 211888, 213300, 214200, 214880, 216144, 217056, 218025, 218120, 219555, 220252, 221200, 221400, 224352, 225150, 225624, 226100, 226730, 229600, 229653, 232560, 233208, 233700, 234192, 235025, 238374, 238896, 239400, 240160, 241740, 242925, 243950, 244188, 245385, 246164, 247968, 248850, 250920, 252168, 253827, 255170, 257040, 258300, 258400, 259120, 261744, 262675, 263466, 264860, 265440, 268600, 270180, 271320, 272076, 272650, 275315, 278103, 278800, 279072, 280440, 282030, 283689, 284400, 285600, 287280, 290088, 290700, 291510, 292740, 294462, 295200, 298620, 300200, 300832, 301104, 302175, 305235, 306204, 307705, 309960, 310944, 311600, 313650, 315210, 317832, 319200, 321300, 322320, 323900, 324216, 325584, 327180, 330378, 331075, 331800, 334560, 336224, 336528, 337725, 338436, 339150, 340095, 341280, 344400, 348840, 349812, 350550, 351288, 357238, 357561, 359100, 360240, 361760, 362610, 362768, 365925, 367200, 369246, 370804, 373275, 373920, 376040, 376380, 378252, 382755, 385441, 386784, 387450, 387600, 388680, 390320, 392616, 397290, 398160, 402900, 405270, 406980, 408114, 408272, 408975, 410400, 413280, 418200, 420280, 420660, 423045, 423776, 426600, 428400, 430787, 432288, 436050, 436240, 437265, 439110, 440504, 442400, 442800, 450300, 451248, 452200, 453460, 459306, 463505, 465120, 466416, 467400, 468384, 470050, 470475, 472815, 476748, 477792, 478800, 483480, 485850, 487900, 488376, 490770, 492328, 495567, 497700, 501840, 504336, 507654, 508725, 510340, 514080, 516600, 518240, 523488, 525350, 525825, 526932, 529720, 535857, 537200, 540360, 542640, 544152, 545300, 550630, 553869, 556206, 557600, 560880, 564060, 566825, 567378, 568800, 574560, 580176, 581400, 583020, 585480, 588924, 595935, 597240, 600400, 602208, 604350, 610470, 612171, 612408, 615410, 619920, 623200, 627300, 630420, 635664, 637925, 642600, 644640, 647800, 648432, 651168, 654360, 658665, 660756, 662150, 663600, 673056, 675450, 676872, 678300, 680190, 688800, 688959, 697680, 699624, 701100, 702576, 705075, 714476, 715122, 718200, 720480, 725220, 725536, 728775, 731850, 736155, 738492, 741608, 746550, 752080, 752760, 756504, 765510, 770882, 774900, 775200, 777360, 780640, 785232, 788025, 794580, 796320, 805800, 810540, 813960, 816228, 816544, 817950, 825945, 834309, 836400, 840560, 841320, 846090, 853200, 856800, 861574, 872100, 872480, 874530, 878220, 881008, 885600, 893095, 900600, 902496, 904400, 906525, 906920, 918612, 923115, 927010, 932832, 934800, 940100, 940950, 945630, 953496, 957600, 966960, 971700, 975800, 976752, 981540, 984656, 991134, 993225, 995400, 1003680, 1008672, 1013175, 1015308, 1017450, 1020285, 1020680, 1033200, 1046197, 1050700, 1051650, 1053864, 1059440, 1071714, 1074400, 1080720, 1085280, 1088304, 1090600, 1097775, 1101260, 1107738, 1112412, 1121760, 1128120, 1133650, 1134756, 1148265, 1156323, 1160352, 1162800, 1166040, 1170960, 1177848, 1191870, 1194480, 1200800, 1208700, 1220940, 1224342, 1224816, 1226925, 1230820, 1239840, 1254600, 1260840, 1269135, 1271328, 1275850, 1285200, 1292361, 1295600, 1296864, 1308720, 1317330, 1321512, 1324300, 1327200, 1350900, 1353744, 1356600, 1360380, 1376575, 1377918, 1390515, 1395360, 1399248, 1402200, 1405152, 1410150, 1418445, 1428952, 1430244, 1436400, 1450440, 1457550, 1463700, 1472310, 1476984, 1483216, 1486701, 1493100, 1504160, 1505520, 1513008, 1526175, 1531020, 1538525, 1541764, 1549800, 1554720, 1570464, 1576050, 1589160, 1607571, 1611600, 1621080, 1627920, 1632456, 1635900, 1651890, 1661607, 1668618, 1672800, 1681120, 1682640, 1692180, 1700475, 1706400, 1723148, 1744200, 1749060, 1756440, 1762016, 1786190, 1787805, 1801200, 1808800, 1813050, 1813840, 1837224, 1846230, 1854020, 1869600, 1880200, 1881900, 1891260, 1906992, 1913775, 1927205, 1933920, 1943400, 1951600, 1953504, 1963080, 1969312, 1982268, 1986450, 1990800, 2026350, 2030616, 2034900, 2040570, 2041360, 2066400, 2092394, 2101400, 2103300, 2107728, 2115225, 2118880, 2143428, 2153935, 2161440, 2176608, 2181200, 2186325, 2195550, 2202520, 2215476, 2224824, 2256240, 2267300, 2269512, 2296530, 2312646, 2317525, 2325600, 2332080, 2341920, 2355696, 2364075, 2383740, 2388960, 2417400, 2441880, 2448684, 2449632, 2453850, 2461640, 2477835, 2502927, 2509200, 2521680, 2538270, 2551700, 2570400, 2584722, 2591200, 2617440, 2634660, 2643024, 2648600, 2679285, 2701800, 2707488, 2713200, 2720760, 2753150, 2755836, 2769345, 2781030, 2798496, 2804400, 2820300, 2836890, 2857904, 2860488, 2872800, 2900880, 2915100, 2927400, 2944620, 2953968, 2966432, 2973402, 2979675, 2986200, 3011040, 3026016, 3052350, 3060855, 3062040, 3077050, 3083528, 3099600, 3138591, 3152100, 3178320, 3215142, 3223200, 3242160, 3255840, 3264912, 3271800, 3293325, 3303780, 3323214, 3337236, 3365280, 3384360, 3400950, 3444795, 3446296, 3468969, 3488400, 3498120, 3512880, 3572380, 3575610, 3602400, 3626100, 3627680, 3674448, 3680775, 3692460, 3708040, 3760400, 3763800, 3782520, 3813984, 3827550, 3854410, 3877083, 3886800, 3903200, 3926160, 3964536, 3972900, 3981600, 4052700, 4061232, 4069800, 4081140, 4082720, 4129725, 4171545, 4184788, 4202800, 4206600, 4215456, 4230450, 4286856, 4307870, 4362400, 4372650, 4391100, 4405040, 4430952, 4449648, 4465475, 4512480, 4534600, 4539024, 4593060, 4615575, 4625292, 4635050, 4664160, 4711392, 4728150, 4767480, 4822713, 4834800, 4883760, 4897368, 4907700, 4923280, 4955670, 5005854, 5018400, 5043360, 5076540, 5101425, 5103400, 5169444, 5230985, 5269320, 5286048, 5297200, 5358570, 5403600, 5426400, 5441520, 5506300, 5511672, 5538690, 5562060, 5608800, 5640600, 5673780, 5715808, 5720976, 5741325, 5781615, 5801760, 5830200, 5854800, 5889240, 5907936, 5946804, 5959350, 5972400, 6104700, 6121710, 6124080, 6154100, 6167056, 6199200, 6277182, 6304200, 6345675, 6356640, 6430284, 6461805, 6484320, 6529824, 6543600, 6586650, 6607560, 6646428, 6674472, 6768720, 6801900, 6889590, 6892592, 6937938, 6952575, 6976800, 6996240, 7025760, 7092225, 7144760, 7151220, 7252200, 7323379, 7348896, 7361550, 7384920, 7416080, 7433505, 7520800, 7527600, 7565040, 7655100, 7708820, 7754166, 7773600, 7852320, 7929072, 7945800, 8037855, 8105400, 8122464, 8139600, 8162280, 8259450, 8308035, 8343090, 8369576, 8405600, 8413200, 8460900, 8573712, 8615740, 8745300, 8782200, 8810080, 8861904, 8899296, 8930950, 8939025, 9069200, 9078048, 9186120, 9231150, 9250584, 9270100, 9415773, 9456300, 9534960, 9636025, 9645426, 9669600, 9767520, 9794736, 9815400, 9846560, 9911340, 10011708, 10153080, 10202850, 10206800, 10338888, 10406907, 10461970, 10538640, 10594400, 10717140, 10769675, 10807200, 10883040, 11012600, 11023344, 11077380, 11124120, 11281200, 11347560, 11441952, 11482650, 11563230, 11631249, 11660400, 11709600, 11778480, 11893608, 11918700, 11944800, 12209400, 12243420, 12248160, 12308200, 12334112, 12389175, 12514635, 12554364, 12608400, 12691350, 12860568, 12923610, 13087200, 13173300, 13215120, 13292856, 13348944, 13396425, 13537440, 13603800, 13779180, 13785184, 13846725, 13875876, 13905150, 13992480, 14184450, 14289520, 14302440, 14504400, 14646758, 14723100, 14769840, 14832160, 14867010, 15055200, 15130080, 15304275, 15310200, 15417640, 15508332, 15692955, 15858144, 15891600, 16075710, 16210800, 16279200, 16324560, 16518900, 16616070, 16686180, 16739152, 16826400, 16921800, 17147424, 17223975, 17231480, 17344845, 17490600, 17564400, 17723808, 17861900, 17878050, 18138400, 18372240, 18462300, 18501168, 18540200, 18831546, 18912600, 19069920, 19272050, 19290852, 19385415, 19589472, 19630800, 19822680, 20023416, 20306160, 20405700, 20413600, 20677776, 20813814, 20857725, 20923940, 21077280, 21434280, 21539350, 21970137, 22025200, 22046688, 22154760, 22248240, 22562400, 22695120, 22965300, 23126460, 23262498, 23320800, 23556960, 23787216, 23837400, 24113565, 24418800, 24486840, 24616400, 24778350, 25029270, 25108728, 25216800, 25382700, 25721136, 25847220, 26154925, 26346600, 26430240, 26585712, 26697888, 26792850, 27207600, 27558360, 27693450, 27751752, 27810300, 28247319, 28368900, 28579040, 28604880, 28908075, 29008800, 29293516, 29446200, 29539680, 29734020, 30608550, 30620400, 30835280, 31016664, 31385910, 31783200, 32151420, 32309025, 32421600, 32649120, 33037800, 33232140, 33372360, 33478304, 33843600, 34447950, 34462960, 34689690, 34981200, 35128800, 35723800, 35756100, 36616895, 36744480, 36924600, 37002336, 37080400, 37167525, 37663092, 37825200, 38544100, 38581704, 38770830, 39261600, 39645360, 40046832, 40189275, 40612320, 40811400, 41355552, 41540175, 41627628, 41715450, 41847880, 42868560, 43078700, 43940274, 44050400, 44309520, 44496480, 45390240, 45930600, 46252920, 46524996, 47078865, 47574432, 47674800, 48227130, 48837600, 48973680, 49232800, 49556700, 50058540, 50217456, 50765400, 51442272, 51694440, 52034535, 52309850, 52693200, 53171424, 53585700, 54415200, 55116720, 55386900, 55503504, 55620600, 56494638, 56737800, 57209760, 57816150, 58156245, 58587032, 58892400, 59468040, 61217100, 61240800, 61670560, 62033328, 62573175, 62771820, 64302840, 64618050, 65910411, 66075600, 66464280, 66744720, 67687200, 68895900, 68925920, 69379380, 69962400, 71447600, 71512200, 73233790, 73849200, 74160800, 74335050, 75326184, 75650400, 77088200, 77163408, 77541660, 78464775, 79290720, 80093664, 80378550, 81622800, 83080350, 83255256, 83430900, 83695760, 85737120, 86157400, 86724225, 87880548, 88619040, 91861200, 92505840, 93049992, 94157730, 95349600, 96454260, 96927075, 97947360, 99113400, 100117080, 100434912, 101530800, 103388880, 104069070, 104619700, 105386400, 107171400, 109850685, 110233440, 110773800, 111007008, 111241200, 112989276, 113475600, 115632300, 116312490, 117174064, 117784800, 118936080, 120567825, 122434200, 124066656, 125146350, 125543640, 128605680, 129236100, 131820822, 132151200, 132928560, 133489440, 137791800, 138758760, 141236595, 142895200, 143024400, 146467580, 147698400, 148670100, 150652368, 154176400, 154326816, 155083320, 156929550, 160757100, 163245600, 166160700, 166510512, 166861800, 167391520, 172314800, 173448450, 175761096, 183084475, 183722400, 185011680, 186099984, 188315460, 192908520, 193854150, 197731233, 198226800, 200234160, 203061600, 206777760, 208138140, 209239400, 214342800, 219701370, 221547600, 222482400, 225978552, 226951200, 231264600, 232624980, 234348128, 235394325, 237872160, 241135650, 244868400, 250292700, 251087280, 257211360, 258472200, 260172675, 263641644, 265857120, 275583600, 277517520, 282473190, 286048800, 290781225, 292935160, 297340200, 301304736, 308352800, 310166640, 313859100, 321514200, 329552055, 332321400, 333021024, 333723600, 344629600, 346896900, 351522192, 366168950, 372199968, 376630920, 385817040, 387708300, 395462466, 396453600, 400468320, 416276280, 418478800, 428685600, 439402740, 443095200, 451957104, 462529200, 465249960, 470788650, 482271300, 489736800, 500585400, 502174560, 516944400, 520345350, 527283288, 549253425, 551167200, 555035040, 564946380, 581562450, 585870320, 594680400, 620333280, 627718200, 643028400, 659104110, 664642800, 667447200, 693793800, 703044384, 706182975, 732337900, 753261840, 771634080, 775416600, 790924932, 832552560, 836957600, 878805480, 903914208, 925058400, 930499920, 941577300, 964542600, 988656165, 1001170800, 1033888800, 1040690700, 1054566576, 1098506850, 1129892760, 1163124900, 1171740640, 1189360800, 1255436400, 1286056800, 1318208220, 1329285600, 1387587600, 1412365950, 1464675800, 1506523680, 1550833200, 1581849864, 1647760275, 1665105120, 1757610960, 1860999840, 1883154600, 1929085200, 1977312330, 2002341600, 2081381400, 2109133152, 2197013700, 2259785520, 2326249800, 2510872800, 2636416440, 2775175200, 2824731900, 2929351600, 3101666400, 3163699728, 3295520550, 3515221920, 3766309200, 3858170400, 3954624660, 4162762800, 4394027400, 4519571040, 4652499600, 4943280825, 5272832880, 5649463800, 5858703200, 6327399456, 6591041100, 7532618400, 7909249320, 8325525600, 8788054800, 9304999200, 9886561650, 10545665760, 11298927600, 13182082200, 15818498640, 17576109600, 19773123300, 22597855200, 26364164400, 31636997280, 39546246600, 52728328800, 79092493200, 158184986400]

約数ペア:

[(1, 158184986400), (2, 79092493200), (3, 52728328800), (4, 39546246600), (5, 31636997280), (6, 26364164400), (7, 22597855200), (8, 19773123300), (9, 17576109600), (10, 15818498640), (12, 13182082200), (14, 11298927600), (15, 10545665760), (16, 9886561650), (17, 9304999200), (18, 8788054800), (19, 8325525600), (20, 7909249320), (21, 7532618400), (24, 6591041100), (25, 6327399456), (27, 5858703200), (28, 5649463800), (30, 5272832880), (32, 4943280825), (34, 4652499600), (35, 4519571040), (36, 4394027400), (38, 4162762800), (40, 3954624660), (41, 3858170400), (42, 3766309200), (45, 3515221920), (48, 3295520550), (50, 3163699728), (51, 3101666400), (54, 2929351600), (56, 2824731900), (57, 2775175200), (60, 2636416440), (63, 2510872800), (68, 2326249800), (70, 2259785520), (72, 2197013700), (75, 2109133152), (76, 2081381400), (79, 2002341600), (80, 1977312330), (82, 1929085200), (84, 1883154600), (85, 1860999840), (90, 1757610960), (95, 1665105120), (96, 1647760275), (100, 1581849864), (102, 1550833200), (105, 1506523680), (108, 1464675800), (112, 1412365950), (114, 1387587600), (119, 1329285600), (120, 1318208220), (123, 1286056800), (126, 1255436400), (133, 1189360800), (135, 1171740640), (136, 1163124900), (140, 1129892760), (144, 1098506850), (150, 1054566576), (152, 1040690700), (153, 1033888800), (158, 1001170800), (160, 988656165), (164, 964542600), (168, 941577300), (170, 930499920), (171, 925058400), (175, 903914208), (180, 878805480), (189, 836957600), (190, 832552560), (200, 790924932), (204, 775416600), (205, 771634080), (210, 753261840), (216, 732337900), (224, 706182975), (225, 703044384), (228, 693793800), (237, 667447200), (238, 664642800), (240, 659104110), (246, 643028400), (252, 627718200), (255, 620333280), (266, 594680400), (270, 585870320), (272, 581562450), (280, 564946380), (285, 555035040), (287, 551167200), (288, 549253425), (300, 527283288), (304, 520345350), (306, 516944400), (315, 502174560), (316, 500585400), (323, 489736800), (328, 482271300), (336, 470788650), (340, 465249960), (342, 462529200), (350, 451957104), (357, 443095200), (360, 439402740), (369, 428685600), (378, 418478800), (380, 416276280), (395, 400468320), (399, 396453600), (400, 395462466), (408, 387708300), (410, 385817040), (420, 376630920), (425, 372199968), (432, 366168950), (450, 351522192), (456, 346896900), (459, 344629600), (474, 333723600), (475, 333021024), (476, 332321400), (480, 329552055), (492, 321514200), (504, 313859100), (510, 310166640), (513, 308352800), (525, 301304736), (532, 297340200), (540, 292935160), (544, 290781225), (553, 286048800), (560, 282473190), (570, 277517520), (574, 275583600), (595, 265857120), (600, 263641644), (608, 260172675), (612, 258472200), (615, 257211360), (630, 251087280), (632, 250292700), (646, 244868400), (656, 241135650), (665, 237872160), (672, 235394325), (675, 234348128), (680, 232624980), (684, 231264600), (697, 226951200), (700, 225978552), (711, 222482400), (714, 221547600), (720, 219701370), (738, 214342800), (756, 209239400), (760, 208138140), (765, 206777760), (779, 203061600), (790, 200234160), (798, 198226800), (800, 197731233), (816, 193854150), (820, 192908520), (840, 188315460), (850, 186099984), (855, 185011680), (861, 183722400), (864, 183084475), (900, 175761096), (912, 173448450), (918, 172314800), (945, 167391520), (948, 166861800), (950, 166510512), (952, 166160700), (969, 163245600), (984, 160757100), (1008, 156929550), (1020, 155083320), (1025, 154326816), (1026, 154176400), (1050, 150652368), (1064, 148670100), (1071, 147698400), (1080, 146467580), (1106, 143024400), (1107, 142895200), (1120, 141236595), (1140, 138758760), (1148, 137791800), (1185, 133489440), (1190, 132928560), (1197, 132151200), (1200, 131820822), (1224, 129236100), (1230, 128605680), (1260, 125543640), (1264, 125146350), (1275, 124066656), (1292, 122434200), (1312, 120567825), (1330, 118936080), (1343, 117784800), (1350, 117174064), (1360, 116312490), (1368, 115632300), (1394, 113475600), (1400, 112989276), (1422, 111241200), (1425, 111007008), (1428, 110773800), (1435, 110233440), (1440, 109850685), (1476, 107171400), (1501, 105386400), (1512, 104619700), (1520, 104069070), (1530, 103388880), (1558, 101530800), (1575, 100434912), (1580, 100117080), (1596, 99113400), (1615, 97947360), (1632, 96927075), (1640, 96454260), (1659, 95349600), (1680, 94157730), (1700, 93049992), (1710, 92505840), (1722, 91861200), (1785, 88619040), (1800, 87880548), (1824, 86724225), (1836, 86157400), (1845, 85737120), (1890, 83695760), (1896, 83430900), (1900, 83255256), (1904, 83080350), (1938, 81622800), (1968, 80378550), (1975, 80093664), (1995, 79290720), (2016, 78464775), (2040, 77541660), (2050, 77163408), (2052, 77088200), (2091, 75650400), (2100, 75326184), (2128, 74335050), (2133, 74160800), (2142, 73849200), (2160, 73233790), (2212, 71512200), (2214, 71447600), (2261, 69962400), (2280, 69379380), (2295, 68925920), (2296, 68895900), (2337, 67687200), (2370, 66744720), (2380, 66464280), (2394, 66075600), (2400, 65910411), (2448, 64618050), (2460, 64302840), (2520, 62771820), (2528, 62573175), (2550, 62033328), (2565, 61670560), (2583, 61240800), (2584, 61217100), (2660, 59468040), (2686, 58892400), (2700, 58587032), (2720, 58156245), (2736, 57816150), (2765, 57209760), (2788, 56737800), (2800, 56494638), (2844, 55620600), (2850, 55503504), (2856, 55386900), (2870, 55116720), (2907, 54415200), (2952, 53585700), (2975, 53171424), (3002, 52693200), (3024, 52309850), (3040, 52034535), (3060, 51694440), (3075, 51442272), (3116, 50765400), (3150, 50217456), (3160, 50058540), (3192, 49556700), (3213, 49232800), (3230, 48973680), (3239, 48837600), (3280, 48227130), (3318, 47674800), (3325, 47574432), (3360, 47078865), (3400, 46524996), (3420, 46252920), (3444, 45930600), (3485, 45390240), (3555, 44496480), (3570, 44309520), (3591, 44050400), (3600, 43940274), (3672, 43078700), (3690, 42868560), (3780, 41847880), (3792, 41715450), (3800, 41627628), (3808, 41540175), (3825, 41355552), (3876, 40811400), (3895, 40612320), (3936, 40189275), (3950, 40046832), (3990, 39645360), (4029, 39261600), (4080, 38770830), (4100, 38581704), (4104, 38544100), (4182, 37825200), (4200, 37663092), (4256, 37167525), (4266, 37080400), (4275, 37002336), (4284, 36924600), (4305, 36744480), (4320, 36616895), (4424, 35756100), (4428, 35723800), (4503, 35128800), (4522, 34981200), (4560, 34689690), (4590, 34462960), (4592, 34447950), (4674, 33843600), (4725, 33478304), (4740, 33372360), (4760, 33232140), (4788, 33037800), (4845, 32649120), (4879, 32421600), (4896, 32309025), (4920, 32151420), (4977, 31783200), (5040, 31385910), (5100, 31016664), (5130, 30835280), (5166, 30620400), (5168, 30608550), (5320, 29734020), (5355, 29539680), (5372, 29446200), (5400, 29293516), (5453, 29008800), (5472, 28908075), (5530, 28604880), (5535, 28579040), (5576, 28368900), (5600, 28247319), (5688, 27810300), (5700, 27751752), (5712, 27693450), (5740, 27558360), (5814, 27207600), (5904, 26792850), (5925, 26697888), (5950, 26585712), (5985, 26430240), (6004, 26346600), (6048, 26154925), (6120, 25847220), (6150, 25721136), (6232, 25382700), (6273, 25216800), (6300, 25108728), (6320, 25029270), (6384, 24778350), (6426, 24616400), (6460, 24486840), (6478, 24418800), (6560, 24113565), (6636, 23837400), (6650, 23787216), (6715, 23556960), (6783, 23320800), (6800, 23262498), (6840, 23126460), (6888, 22965300), (6970, 22695120), (7011, 22562400), (7110, 22248240), (7140, 22154760), (7175, 22046688), (7182, 22025200), (7200, 21970137), (7344, 21539350), (7380, 21434280), (7505, 21077280), (7560, 20923940), (7584, 20857725), (7600, 20813814), (7650, 20677776), (7749, 20413600), (7752, 20405700), (7790, 20306160), (7900, 20023416), (7980, 19822680), (8058, 19630800), (8075, 19589472), (8160, 19385415), (8200, 19290852), (8208, 19272050), (8295, 19069920), (8364, 18912600), (8400, 18831546), (8532, 18540200), (8550, 18501168), (8568, 18462300), (8610, 18372240), (8721, 18138400), (8848, 17878050), (8856, 17861900), (8925, 17723808), (9006, 17564400), (9044, 17490600), (9120, 17344845), (9180, 17231480), (9184, 17223975), (9225, 17147424), (9348, 16921800), (9401, 16826400), (9450, 16739152), (9480, 16686180), (9520, 16616070), (9576, 16518900), (9690, 16324560), (9717, 16279200), (9758, 16210800), (9840, 16075710), (9954, 15891600), (9975, 15858144), (10080, 15692955), (10200, 15508332), (10260, 15417640), (10332, 15310200), (10336, 15304275), (10455, 15130080), (10507, 15055200), (10640, 14867010), (10665, 14832160), (10710, 14769840), (10744, 14723100), (10800, 14646758), (10906, 14504400), (11060, 14302440), (11070, 14289520), (11152, 14184450), (11305, 13992480), (11376, 13905150), (11400, 13875876), (11424, 13846725), (11475, 13785184), (11480, 13779180), (11628, 13603800), (11685, 13537440), (11808, 13396425), (11850, 13348944), (11900, 13292856), (11970, 13215120), (12008, 13173300), (12087, 13087200), (12240, 12923610), (12300, 12860568), (12464, 12691350), (12546, 12608400), (12600, 12554364), (12640, 12514635), (12768, 12389175), (12825, 12334112), (12852, 12308200), (12915, 12248160), (12920, 12243420), (12956, 12209400), (13243, 11944800), (13272, 11918700), (13300, 11893608), (13430, 11778480), (13509, 11709600), (13566, 11660400), (13600, 11631249), (13680, 11563230), (13776, 11482650), (13825, 11441952), (13940, 11347560), (14022, 11281200), (14220, 11124120), (14280, 11077380), (14350, 11023344), (14364, 11012600), (14535, 10883040), (14637, 10807200), (14688, 10769675), (14760, 10717140), (14931, 10594400), (15010, 10538640), (15120, 10461970), (15200, 10406907), (15300, 10338888), (15498, 10206800), (15504, 10202850), (15580, 10153080), (15800, 10011708), (15960, 9911340), (16065, 9846560), (16116, 9815400), (16150, 9794736), (16195, 9767520), (16359, 9669600), (16400, 9645426), (16416, 9636025), (16590, 9534960), (16728, 9456300), (16800, 9415773), (17064, 9270100), (17100, 9250584), (17136, 9231150), (17220, 9186120), (17425, 9078048), (17442, 9069200), (17696, 8939025), (17712, 8930950), (17775, 8899296), (17850, 8861904), (17955, 8810080), (18012, 8782200), (18088, 8745300), (18360, 8615740), (18450, 8573712), (18696, 8460900), (18802, 8413200), (18819, 8405600), (18900, 8369576), (18960, 8343090), (19040, 8308035), (19152, 8259450), (19380, 8162280), (19434, 8139600), (19475, 8122464), (19516, 8105400), (19680, 8037855), (19908, 7945800), (19950, 7929072), (20145, 7852320), (20349, 7773600), (20400, 7754166), (20520, 7708820), (20664, 7655100), (20910, 7565040), (21014, 7527600), (21033, 7520800), (21280, 7433505), (21330, 7416080), (21420, 7384920), (21488, 7361550), (21525, 7348896), (21600, 7323379), (21812, 7252200), (22120, 7151220), (22140, 7144760), (22304, 7092225), (22515, 7025760), (22610, 6996240), (22673, 6976800), (22752, 6952575), (22800, 6937938), (22950, 6892592), (22960, 6889590), (23256, 6801900), (23370, 6768720), (23700, 6674472), (23800, 6646428), (23940, 6607560), (24016, 6586650), (24174, 6543600), (24225, 6529824), (24395, 6484320), (24480, 6461805), (24600, 6430284), (24885, 6356640), (24928, 6345675), (25092, 6304200), (25200, 6277182), (25517, 6199200), (25650, 6167056), (25704, 6154100), (25830, 6124080), (25840, 6121710), (25912, 6104700), (26486, 5972400), (26544, 5959350), (26600, 5946804), (26775, 5907936), (26860, 5889240), (27018, 5854800), (27132, 5830200), (27265, 5801760), (27360, 5781615), (27552, 5741325), (27650, 5720976), (27675, 5715808), (27880, 5673780), (28044, 5640600), (28203, 5608800), (28440, 5562060), (28560, 5538690), (28700, 5511672), (28728, 5506300), (29070, 5441520), (29151, 5426400), (29274, 5403600), (29520, 5358570), (29862, 5297200), (29925, 5286048), (30020, 5269320), (30240, 5230985), (30600, 5169444), (30996, 5103400), (31008, 5101425), (31160, 5076540), (31365, 5043360), (31521, 5018400), (31600, 5005854), (31920, 4955670), (32130, 4923280), (32232, 4907700), (32300, 4897368), (32390, 4883760), (32718, 4834800), (32800, 4822713), (33180, 4767480), (33456, 4728150), (33575, 4711392), (33915, 4664160), (34128, 4635050), (34200, 4625292), (34272, 4615575), (34440, 4593060), (34850, 4539024), (34884, 4534600), (35055, 4512480), (35424, 4465475), (35550, 4449648), (35700, 4430952), (35910, 4405040), (36024, 4391100), (36176, 4372650), (36261, 4362400), (36720, 4307870), (36900, 4286856), (37392, 4230450), (37525, 4215456), (37604, 4206600), (37638, 4202800), (37800, 4184788), (37920, 4171545), (38304, 4129725), (38745, 4082720), (38760, 4081140), (38868, 4069800), (38950, 4061232), (39032, 4052700), (39729, 3981600), (39816, 3972900), (39900, 3964536), (40290, 3926160), (40527, 3903200), (40698, 3886800), (40800, 3877083), (41040, 3854410), (41328, 3827550), (41475, 3813984), (41820, 3782520), (42028, 3763800), (42066, 3760400), (42660, 3708040), (42840, 3692460), (42976, 3680775), (43050, 3674448), (43605, 3627680), (43624, 3626100), (43911, 3602400), (44240, 3575610), (44280, 3572380), (45030, 3512880), (45220, 3498120), (45346, 3488400), (45600, 3468969), (45900, 3446296), (45920, 3444795), (46512, 3400950), (46740, 3384360), (47005, 3365280), (47400, 3337236), (47600, 3323214), (47880, 3303780), (48032, 3293325), (48348, 3271800), (48450, 3264912), (48585, 3255840), (48790, 3242160), (49077, 3223200), (49200, 3215142), (49770, 3178320), (50184, 3152100), (50400, 3138591), (51034, 3099600), (51300, 3083528), (51408, 3077050), (51660, 3062040), (51680, 3060855), (51824, 3052350), (52275, 3026016), (52535, 3011040), (52972, 2986200), (53088, 2979675), (53200, 2973402), (53325, 2966432), (53550, 2953968), (53720, 2944620), (54036, 2927400), (54264, 2915100), (54530, 2900880), (55063, 2872800), (55300, 2860488), (55350, 2857904), (55760, 2836890), (56088, 2820300), (56406, 2804400), (56525, 2798496), (56880, 2781030), (57120, 2769345), (57400, 2755836), (57456, 2753150), (58140, 2720760), (58302, 2713200), (58425, 2707488), (58548, 2701800), (59040, 2679285), (59724, 2648600), (59850, 2643024), (60040, 2634660), (60435, 2617440), (61047, 2591200), (61200, 2584722), (61541, 2570400), (61992, 2551700), (62320, 2538270), (62730, 2521680), (63042, 2509200), (63200, 2502927), (63840, 2477835), (64260, 2461640), (64464, 2453850), (64575, 2449632), (64600, 2448684), (64780, 2441880), (65436, 2417400), (66215, 2388960), (66360, 2383740), (66912, 2364075), (67150, 2355696), (67545, 2341920), (67830, 2332080), (68019, 2325600), (68256, 2317525), (68400, 2312646), (68880, 2296530), (69700, 2269512), (69768, 2267300), (70110, 2256240), (71100, 2224824), (71400, 2215476), (71820, 2202520), (72048, 2195550), (72352, 2186325), (72522, 2181200), (72675, 2176608), (73185, 2161440), (73440, 2153935), (73800, 2143428), (74655, 2118880), (74784, 2115225), (75050, 2107728), (75208, 2103300), (75276, 2101400), (75600, 2092394), (76551, 2066400), (77490, 2041360), (77520, 2040570), (77736, 2034900), (77900, 2030616), (78064, 2026350), (79458, 1990800), (79632, 1986450), (79800, 1982268), (80325, 1969312), (80580, 1963080), (80975, 1953504), (81054, 1951600), (81396, 1943400), (81795, 1933920), (82080, 1927205), (82656, 1913775), (82950, 1906992), (83640, 1891260), (84056, 1881900), (84132, 1880200), (84609, 1869600), (85320, 1854020), (85680, 1846230), (86100, 1837224), (87210, 1813840), (87248, 1813050), (87453, 1808800), (87822, 1801200), (88480, 1787805), (88560, 1786190), (89775, 1762016), (90060, 1756440), (90440, 1749060), (90692, 1744200), (91800, 1723148), (92701, 1706400), (93024, 1700475), (93480, 1692180), (94010, 1682640), (94095, 1681120), (94563, 1672800), (94800, 1668618), (95200, 1661607), (95760, 1651890), (96696, 1635900), (96900, 1632456), (97170, 1627920), (97580, 1621080), (98154, 1611600), (98400, 1607571), (99540, 1589160), (100368, 1576050), (100725, 1570464), (101745, 1554720), (102068, 1549800), (102600, 1541764), (102816, 1538525), (103320, 1531020), (103648, 1526175), (104550, 1513008), (105070, 1505520), (105165, 1504160), (105944, 1493100), (106400, 1486701), (106650, 1483216), (107100, 1476984), (107440, 1472310), (108072, 1463700), (108528, 1457550), (109060, 1450440), (110126, 1436400), (110600, 1430244), (110700, 1428952), (111520, 1418445), (112176, 1410150), (112575, 1405152), (112812, 1402200), (113050, 1399248), (113365, 1395360), (113760, 1390515), (114800, 1377918), (114912, 1376575), (116280, 1360380), (116604, 1356600), (116850, 1353744), (117096, 1350900), (119187, 1327200), (119448, 1324300), (119700, 1321512), (120080, 1317330), (120870, 1308720), (121975, 1296864), (122094, 1295600), (122400, 1292361), (123082, 1285200), (123984, 1275850), (124425, 1271328), (124640, 1269135), (125460, 1260840), (126084, 1254600), (127585, 1239840), (128520, 1230820), (128928, 1226925), (129150, 1224816), (129200, 1224342), (129560, 1220940), (130872, 1208700), (131733, 1200800), (132430, 1194480), (132720, 1191870), (134300, 1177848), (135090, 1170960), (135660, 1166040), (136038, 1162800), (136325, 1160352), (136800, 1156323), (137760, 1148265), (139400, 1134756), (139536, 1133650), (140220, 1128120), (141015, 1121760), (142200, 1112412), (142800, 1107738), (143640, 1101260), (144096, 1097775), (145044, 1090600), (145350, 1088304), (145755, 1085280), (146370, 1080720), (147231, 1074400), (147600, 1071714), (149310, 1059440), (150100, 1053864), (150416, 1051650), (150552, 1050700), (151200, 1046197), (153102, 1033200), (154980, 1020680), (155040, 1020285), (155472, 1017450), (155800, 1015308), (156128, 1013175), (156825, 1008672), (157605, 1003680), (158916, 995400), (159264, 993225), (159600, 991134), (160650, 984656), (161160, 981540), (161950, 976752), (162108, 975800), (162792, 971700), (163590, 966960), (165189, 957600), (165900, 953496), (167280, 945630), (168112, 940950), (168264, 940100), (169218, 934800), (169575, 932832), (170640, 927010), (171360, 923115), (172200, 918612), (174420, 906920), (174496, 906525), (174906, 904400), (175275, 902496), (175644, 900600), (177120, 893095), (178619, 885600), (179550, 881008), (180120, 878220), (180880, 874530), (181305, 872480), (181384, 872100), (183600, 861574), (184623, 856800), (185402, 853200), (186960, 846090), (188020, 841320), (188190, 840560), (189126, 836400), (189600, 834309), (191520, 825945), (193392, 817950), (193725, 816544), (193800, 816228), (194340, 813960), (195160, 810540), (196308, 805800), (198645, 796320), (199080, 794580), (200736, 788025), (201450, 785232), (202635, 780640), (203490, 777360), (204057, 775200), (204136, 774900), (205200, 770882), (206640, 765510), (209100, 756504), (210140, 752760), (210330, 752080), (211888, 746550), (213300, 741608), (214200, 738492), (214880, 736155), (216144, 731850), (217056, 728775), (218025, 725536), (218120, 725220), (219555, 720480), (220252, 718200), (221200, 715122), (221400, 714476), (224352, 705075), (225150, 702576), (225624, 701100), (226100, 699624), (226730, 697680), (229600, 688959), (229653, 688800), (232560, 680190), (233208, 678300), (233700, 676872), (234192, 675450), (235025, 673056), (238374, 663600), (238896, 662150), (239400, 660756), (240160, 658665), (241740, 654360), (242925, 651168), (243950, 648432), (244188, 647800), (245385, 644640), (246164, 642600), (247968, 637925), (248850, 635664), (250920, 630420), (252168, 627300), (253827, 623200), (255170, 619920), (257040, 615410), (258300, 612408), (258400, 612171), (259120, 610470), (261744, 604350), (262675, 602208), (263466, 600400), (264860, 597240), (265440, 595935), (268600, 588924), (270180, 585480), (271320, 583020), (272076, 581400), (272650, 580176), (275315, 574560), (278103, 568800), (278800, 567378), (279072, 566825), (280440, 564060), (282030, 560880), (283689, 557600), (284400, 556206), (285600, 553869), (287280, 550630), (290088, 545300), (290700, 544152), (291510, 542640), (292740, 540360), (294462, 537200), (295200, 535857), (298620, 529720), (300200, 526932), (300832, 525825), (301104, 525350), (302175, 523488), (305235, 518240), (306204, 516600), (307705, 514080), (309960, 510340), (310944, 508725), (311600, 507654), (313650, 504336), (315210, 501840), (317832, 497700), (319200, 495567), (321300, 492328), (322320, 490770), (323900, 488376), (324216, 487900), (325584, 485850), (327180, 483480), (330378, 478800), (331075, 477792), (331800, 476748), (334560, 472815), (336224, 470475), (336528, 470050), (337725, 468384), (338436, 467400), (339150, 466416), (340095, 465120), (341280, 463505), (344400, 459306), (348840, 453460), (349812, 452200), (350550, 451248), (351288, 450300), (357238, 442800), (357561, 442400), (359100, 440504), (360240, 439110), (361760, 437265), (362610, 436240), (362768, 436050), (365925, 432288), (367200, 430787), (369246, 428400), (370804, 426600), (373275, 423776), (373920, 423045), (376040, 420660), (376380, 420280), (378252, 418200), (382755, 413280), (385441, 410400), (386784, 408975), (387450, 408272), (387600, 408114), (388680, 406980), (390320, 405270), (392616, 402900), (397290, 398160)]