122142837600

素因数分解:

$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{61}}^1$

素因数の和:174

約数の個数: 2304

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

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

約数列:

[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, 61, 63, 68, 70, 72, 75, 76, 80, 82, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 122, 123, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 164, 168, 170, 171, 175, 180, 183, 189, 190, 200, 204, 205, 210, 216, 224, 225, 228, 238, 240, 244, 246, 252, 255, 266, 270, 272, 280, 285, 287, 288, 300, 304, 305, 306, 315, 323, 328, 336, 340, 342, 350, 357, 360, 366, 369, 378, 380, 399, 400, 408, 410, 420, 425, 427, 432, 450, 456, 459, 475, 476, 480, 488, 492, 504, 510, 513, 525, 532, 540, 544, 549, 560, 570, 574, 595, 600, 608, 610, 612, 615, 630, 646, 656, 665, 672, 675, 680, 684, 697, 700, 714, 720, 732, 738, 756, 760, 765, 779, 798, 800, 816, 820, 840, 850, 854, 855, 861, 864, 900, 912, 915, 918, 945, 950, 952, 969, 976, 984, 1008, 1020, 1025, 1026, 1037, 1050, 1064, 1071, 1080, 1098, 1107, 1120, 1140, 1148, 1159, 1190, 1197, 1200, 1220, 1224, 1230, 1260, 1275, 1281, 1292, 1312, 1330, 1350, 1360, 1368, 1394, 1400, 1425, 1428, 1435, 1440, 1464, 1476, 1512, 1520, 1525, 1530, 1558, 1575, 1596, 1615, 1632, 1640, 1647, 1680, 1700, 1708, 1710, 1722, 1785, 1800, 1824, 1830, 1836, 1845, 1890, 1900, 1904, 1938, 1952, 1968, 1995, 2016, 2040, 2050, 2052, 2074, 2091, 2100, 2128, 2135, 2142, 2160, 2196, 2214, 2261, 2280, 2295, 2296, 2318, 2337, 2380, 2394, 2400, 2440, 2448, 2460, 2501, 2520, 2550, 2562, 2565, 2583, 2584, 2660, 2700, 2720, 2736, 2745, 2788, 2800, 2850, 2856, 2870, 2907, 2928, 2952, 2975, 3024, 3040, 3050, 3060, 3075, 3111, 3116, 3150, 3192, 3213, 3230, 3280, 3294, 3325, 3360, 3400, 3416, 3420, 3444, 3477, 3485, 3570, 3591, 3600, 3660, 3672, 3690, 3780, 3800, 3808, 3825, 3843, 3876, 3895, 3936, 3990, 4080, 4100, 4104, 4148, 4182, 4200, 4256, 4270, 4275, 4284, 4305, 4320, 4392, 4428, 4522, 4560, 4575, 4590, 4592, 4636, 4674, 4725, 4760, 4788, 4845, 4879, 4880, 4896, 4920, 5002, 5040, 5100, 5124, 5130, 5166, 5168, 5185, 5320, 5355, 5400, 5453, 5472, 5490, 5535, 5576, 5600, 5700, 5712, 5740, 5795, 5814, 5856, 5904, 5950, 5985, 6048, 6100, 6120, 6150, 6222, 6232, 6273, 6300, 6384, 6405, 6426, 6460, 6560, 6588, 6650, 6783, 6800, 6832, 6840, 6888, 6954, 6970, 7011, 7140, 7175, 7182, 7200, 7259, 7320, 7344, 7380, 7503, 7560, 7600, 7650, 7686, 7749, 7752, 7790, 7980, 8075, 8113, 8160, 8200, 8208, 8235, 8296, 8364, 8400, 8540, 8550, 8568, 8610, 8721, 8784, 8856, 8925, 9044, 9120, 9150, 9180, 9184, 9225, 9272, 9333, 9348, 9450, 9520, 9576, 9690, 9758, 9760, 9840, 9975, 10004, 10080, 10200, 10248, 10260, 10332, 10336, 10370, 10431, 10455, 10640, 10675, 10710, 10800, 10906, 10980, 11070, 11152, 11305, 11400, 11424, 11475, 11480, 11529, 11590, 11628, 11685, 11808, 11900, 11970, 12200, 12240, 12300, 12444, 12464, 12505, 12546, 12600, 12768, 12810, 12825, 12852, 12915, 12920, 13176, 13243, 13300, 13566, 13600, 13664, 13680, 13725, 13776, 13908, 13940, 14022, 14280, 14350, 14364, 14518, 14535, 14637, 14640, 14688, 14760, 15006, 15120, 15200, 15300, 15372, 15498, 15504, 15555, 15580, 15960, 16065, 16150, 16226, 16359, 16400, 16416, 16470, 16592, 16728, 16800, 17080, 17100, 17136, 17220, 17385, 17425, 17442, 17507, 17568, 17712, 17850, 17955, 18088, 18300, 18360, 18450, 18544, 18666, 18696, 18819, 18900, 19040, 19152, 19215, 19380, 19475, 19516, 19680, 19703, 19950, 20008, 20349, 20400, 20496, 20520, 20664, 20740, 20862, 20910, 21033, 21280, 21350, 21420, 21525, 21600, 21777, 21812, 21960, 22140, 22304, 22509, 22610, 22800, 22950, 22960, 23058, 23180, 23256, 23370, 23800, 23940, 24225, 24339, 24395, 24400, 24480, 24600, 24888, 24928, 25010, 25092, 25200, 25620, 25650, 25704, 25830, 25840, 25925, 26352, 26486, 26600, 26775, 27132, 27265, 27360, 27450, 27552, 27675, 27816, 27880, 27999, 28044, 28560, 28700, 28728, 28975, 29036, 29070, 29274, 29280, 29520, 29925, 30012, 30240, 30600, 30744, 30996, 31008, 31110, 31160, 31293, 31365, 31920, 32025, 32130, 32300, 32452, 32718, 32800, 32940, 33184, 33456, 33915, 34160, 34200, 34272, 34440, 34770, 34850, 34884, 35014, 35055, 35424, 35700, 35910, 36176, 36295, 36600, 36720, 36900, 37088, 37332, 37392, 37515, 37638, 37800, 38304, 38430, 38745, 38760, 38950, 39032, 39406, 39729, 39900, 40016, 40565, 40698, 40800, 40992, 41040, 41175, 41328, 41480, 41724, 41820, 42066, 42517, 42700, 42840, 43050, 43554, 43605, 43624, 43911, 43920, 44280, 45018, 45220, 45600, 45900, 45920, 46116, 46360, 46512, 46665, 46740, 47519, 47600, 47880, 48450, 48678, 48790, 48800, 49077, 49200, 49776, 50020, 50184, 50400, 51240, 51300, 51408, 51660, 51680, 51850, 52155, 52275, 52521, 52704, 52972, 53200, 53550, 54264, 54530, 54900, 55350, 55632, 55760, 55998, 56088, 56525, 57120, 57400, 57456, 57645, 57950, 58072, 58140, 58425, 58548, 59040, 59109, 59850, 60024, 61047, 61200, 61488, 61992, 62220, 62320, 62525, 62586, 62730, 63840, 64050, 64260, 64575, 64600, 64904, 65331, 65436, 65880, 66215, 66912, 67527, 67830, 68320, 68400, 68880, 69540, 69700, 69768, 70028, 70110, 71400, 71820, 72352, 72590, 72675, 73017, 73185, 73200, 73440, 73800, 74664, 74784, 75030, 75276, 75600, 76860, 77490, 77520, 77775, 77900, 78064, 78812, 79458, 79800, 80032, 80325, 81130, 81396, 81795, 82080, 82350, 82656, 82960, 83448, 83640, 84132, 85034, 85400, 85680, 86100, 86925, 87108, 87210, 87248, 87535, 87822, 87840, 88560, 89775, 90036, 90440, 91800, 92232, 92701, 92720, 93024, 93330, 93480, 94095, 95038, 95200, 95760, 96075, 96900, 97356, 97580, 98154, 98400, 98515, 99552, 100040, 100368, 101745, 102480, 102600, 102816, 103320, 103700, 104310, 104550, 105042, 105165, 105944, 106400, 107100, 108528, 108885, 109060, 109800, 110700, 111264, 111520, 111996, 112176, 112545, 113050, 114800, 114912, 115290, 115900, 116144, 116280, 116850, 117096, 118218, 119187, 119700, 120048, 121695, 121975, 122094, 122400, 122976, 123984, 124440, 124640, 125050, 125172, 125460, 127551, 128100, 128520, 129150, 129200, 129808, 130662, 130872, 131733, 131760, 132430, 135054, 135660, 136325, 136800, 137760, 137921, 139080, 139400, 139536, 139995, 140056, 140220, 142557, 142800, 143640, 145180, 145350, 146034, 146370, 146400, 147231, 147600, 149328, 150060, 150552, 151200, 153720, 154980, 155040, 155550, 155800, 156128, 156465, 156825, 157563, 157624, 158916, 159600, 160650, 162260, 162792, 163590, 164700, 165920, 166896, 167280, 168264, 169575, 170068, 170800, 171360, 172200, 173850, 174216, 174420, 174496, 175070, 175275, 175644, 177120, 177327, 179550, 180072, 180880, 181475, 183600, 184464, 185402, 185440, 186660, 186960, 187575, 188190, 190076, 191520, 192150, 193725, 193800, 194712, 195160, 195993, 196308, 197030, 198645, 200080, 200736, 202825, 203490, 204960, 205200, 206640, 207400, 208620, 209100, 210084, 210330, 211888, 212585, 214200, 217056, 217770, 218025, 218120, 219051, 219555, 219600, 221400, 223992, 224352, 225090, 226100, 229600, 230580, 231800, 232288, 232560, 233325, 233700, 234192, 236436, 237595, 238374, 239400, 240096, 243390, 243950, 244188, 245385, 247968, 248880, 250100, 250344, 250920, 255102, 256200, 257040, 258300, 258400, 259616, 260775, 261324, 261744, 262605, 263466, 263520, 264860, 270108, 271320, 272650, 275842, 278103, 278160, 278800, 279072, 279990, 280112, 280440, 285114, 285600, 287280, 288225, 290360, 290700, 292068, 292740, 294462, 295200, 295545, 297619, 298656, 300120, 301104, 305235, 307440, 309960, 311100, 311600, 312930, 313650, 315126, 315248, 317832, 319200, 321300, 324520, 325584, 326655, 327180, 329400, 331075, 332633, 333792, 334560, 336528, 337635, 339150, 340136, 341600, 344400, 347700, 348432, 348840, 350140, 350550, 351288, 354654, 357561, 359100, 360144, 361760, 362950, 365085, 365925, 367200, 368928, 370804, 373320, 373920, 375150, 376380, 380152, 382653, 384300, 387450, 387600, 389424, 390320, 391986, 392616, 394060, 397290, 400160, 405650, 406980, 408975, 410400, 413280, 413763, 414800, 417240, 418200, 420168, 420660, 423776, 425170, 427671, 428400, 435540, 436050, 436240, 437675, 438102, 439110, 439200, 442800, 447984, 450180, 452200, 461160, 463505, 463600, 465120, 466650, 467400, 468384, 470475, 472689, 472872, 475190, 476748, 478800, 486780, 487900, 488376, 490770, 492575, 497760, 500200, 500688, 501840, 508725, 510204, 512400, 514080, 516600, 521550, 522648, 523488, 525210, 525825, 526932, 529720, 531981, 540216, 542640, 544425, 545300, 551684, 556206, 556320, 557600, 559980, 560224, 560880, 562725, 570228, 574560, 576450, 580720, 581400, 584136, 585480, 588924, 591090, 595238, 595935, 600240, 602208, 608475, 610470, 614880, 619920, 622200, 623200, 625860, 627300, 630252, 630496, 635664, 637755, 642600, 649040, 651168, 653310, 654360, 658665, 658800, 662150, 665266, 673056, 675270, 678300, 680272, 688800, 689605, 695400, 696864, 697680, 699975, 700280, 701100, 702576, 709308, 712785, 715122, 718200, 720288, 725900, 730170, 731850, 736155, 741608, 746640, 750300, 752760, 760304, 765306, 768600, 774900, 775200, 778848, 780640, 782325, 783972, 785232, 787815, 788120, 794580, 807823, 811300, 813960, 817950, 827526, 829600, 834309, 834480, 836400, 840336, 841320, 850340, 855342, 856800, 871080, 872100, 872480, 875350, 876204, 878220, 885600, 886635, 892857, 895968, 900360, 904400, 922320, 927010, 927200, 933300, 934800, 940950, 945378, 945744, 950380, 953496, 957600, 973560, 975800, 976752, 979965, 981540, 985150, 993225, 997899, 1000400, 1001376, 1003680, 1017450, 1020408, 1024800, 1033200, 1043100, 1045296, 1050420, 1051650, 1053864, 1059440, 1062925, 1063962, 1080432, 1085280, 1088850, 1090600, 1095255, 1097775, 1103368, 1112412, 1119960, 1121760, 1125450, 1140456, 1147959, 1152900, 1161440, 1162800, 1168272, 1170960, 1177848, 1182180, 1187975, 1190476, 1191870, 1200480, 1216950, 1220940, 1226925, 1239840, 1241289, 1244400, 1251720, 1254600, 1260504, 1271328, 1275510, 1283013, 1285200, 1298080, 1306620, 1308720, 1313025, 1317330, 1317600, 1324300, 1330532, 1350540, 1356600, 1360544, 1379210, 1390515, 1390800, 1395360, 1399950, 1400560, 1402200, 1405152, 1418616, 1425570, 1430244, 1436400, 1451800, 1460340, 1463700, 1472310, 1477725, 1483216, 1488095, 1493280, 1500600, 1505520, 1520608, 1526175, 1530612, 1537200, 1549800, 1564650, 1567944, 1570464, 1575630, 1576240, 1589160, 1615646, 1622600, 1627920, 1633275, 1635900, 1655052, 1663165, 1668618, 1668960, 1672800, 1680672, 1682640, 1688175, 1700680, 1710684, 1742160, 1744200, 1750700, 1752408, 1756440, 1773270, 1785714, 1787805, 1800720, 1808800, 1825425, 1844640, 1854020, 1866600, 1869600, 1881900, 1890756, 1891488, 1900760, 1906992, 1913265, 1947120, 1951600, 1953504, 1959930, 1963080, 1970300, 1986450, 1995798, 2000800, 2034900, 2040816, 2066400, 2068815, 2086200, 2090592, 2100840, 2103300, 2107728, 2118880, 2125850, 2127924, 2138355, 2160864, 2177700, 2181200, 2190510, 2195550, 2206736, 2224824, 2239920, 2250900, 2280912, 2295918, 2305800, 2317525, 2325600, 2336544, 2341920, 2355696, 2363445, 2364360, 2375950, 2380952, 2383740, 2423469, 2433900, 2441880, 2453850, 2482578, 2488800, 2502927, 2503440, 2509200, 2521008, 2551020, 2566026, 2570400, 2613240, 2617440, 2626050, 2634660, 2648600, 2659905, 2661064, 2678571, 2701080, 2713200, 2758420, 2781030, 2781600, 2799900, 2801120, 2804400, 2837232, 2851140, 2860488, 2872800, 2903600, 2920680, 2927400, 2944620, 2955450, 2966432, 2976190, 2979675, 2993697, 3001200, 3011040, 3052350, 3061224, 3074400, 3099600, 3129300, 3135888, 3151260, 3152480, 3178320, 3188775, 3231292, 3245200, 3255840, 3266550, 3271800, 3293325, 3310104, 3326330, 3337236, 3365280, 3376350, 3401360, 3421368, 3448025, 3484320, 3488400, 3501400, 3504816, 3512880, 3546540, 3563925, 3571428, 3575610, 3601440, 3650850, 3680775, 3708040, 3723867, 3733200, 3763800, 3781512, 3801520, 3813984, 3826530, 3894240, 3903200, 3919860, 3926160, 3939075, 3940600, 3972900, 3991596, 4039115, 4069800, 4081632, 4137630, 4171545, 4172400, 4201680, 4206600, 4215456, 4251700, 4255848, 4276710, 4355400, 4362400, 4381020, 4391100, 4413472, 4433175, 4449648, 4464285, 4479840, 4501800, 4561824, 4591836, 4611600, 4635050, 4711392, 4726890, 4728720, 4751900, 4761904, 4767480, 4846938, 4867800, 4883760, 4899825, 4907700, 4965156, 4989495, 5005854, 5006880, 5018400, 5042016, 5102040, 5132052, 5226480, 5252100, 5269320, 5297200, 5319810, 5322128, 5357142, 5402160, 5426400, 5476275, 5516840, 5562060, 5599800, 5608800, 5654761, 5674464, 5702280, 5720976, 5739795, 5807200, 5841360, 5854800, 5889240, 5910900, 5952380, 5959350, 5987394, 6002400, 6104700, 6122448, 6199200, 6206445, 6258600, 6271776, 6302520, 6356640, 6377550, 6415065, 6462584, 6490400, 6533100, 6543600, 6586650, 6620208, 6652660, 6674472, 6752700, 6802720, 6842736, 6896050, 6952575, 6976800, 7002800, 7009632, 7025760, 7093080, 7127850, 7142856, 7151220, 7270407, 7301700, 7361550, 7416080, 7440475, 7447734, 7466400, 7527600, 7563024, 7603040, 7653060, 7839720, 7852320, 7878150, 7881200, 7945800, 7983192, 8035713, 8078230, 8139600, 8275260, 8315825, 8343090, 8344800, 8403360, 8413200, 8503400, 8511696, 8553420, 8710800, 8762040, 8782200, 8866350, 8899296, 8928570, 8939025, 8981091, 9003600, 9183672, 9223200, 9270100, 9453780, 9457440, 9503800, 9523808, 9534960, 9566325, 9693876, 9735600, 9767520, 9799650, 9815400, 9930312, 9978990, 10011708, 10204080, 10264104, 10344075, 10452960, 10504200, 10538640, 10594400, 10639620, 10644256, 10691775, 10714284, 10804320, 10952550, 11033680, 11124120, 11199600, 11309522, 11404560, 11441952, 11479590, 11682720, 11709600, 11778480, 11817225, 11821800, 11904760, 11918700, 11974788, 12117345, 12209400, 12244896, 12412890, 12514635, 12517200, 12605040, 12755100, 12830130, 12925168, 13066200, 13087200, 13173300, 13240416, 13299525, 13305320, 13348944, 13392855, 13505400, 13685472, 13792100, 13905150, 14005600, 14186160, 14255700, 14285712, 14302440, 14540814, 14603400, 14723100, 14832160, 14880950, 14895468, 14968485, 15055200, 15126048, 15306120, 15679440, 15756300, 15762400, 15891600, 15966384, 16071426, 16156460, 16279200, 16550520, 16631650, 16686180, 16826400, 16964283, 17006800, 17023392, 17106840, 17421600, 17524080, 17564400, 17732700, 17857140, 17878050, 17962182, 18007200, 18367344, 18540200, 18619335, 18907560, 19007600, 19069920, 19132650, 19387752, 19471200, 19599300, 19630800, 19860624, 19957980, 20023416, 20195575, 20408160, 20528208, 20688150, 20857725, 21008400, 21077280, 21279240, 21383550, 21428568, 21811221, 21905100, 22067360, 22248240, 22321425, 22399200, 22619044, 22809120, 22959180, 23556960, 23634450, 23643600, 23809520, 23837400, 23949576, 24234690, 24418800, 24825780, 24947475, 25029270, 25034400, 25210080, 25510200, 25660260, 25850336, 26132400, 26346600, 26599050, 26610640, 26697888, 26785710, 27010800, 27584200, 27810300, 28273805, 28372320, 28511400, 28571424, 28604880, 28698975, 29081628, 29206800, 29446200, 29761900, 29790936, 29936970, 30612240, 31032225, 31358880, 31512600, 31783200, 31932768, 32075325, 32142852, 32312920, 33101040, 33263300, 33372360, 33928566, 34013600, 34213680, 35048160, 35128800, 35465400, 35714280, 35756100, 35924364, 36352035, 36734688, 37080400, 37238670, 37815120, 38015200, 38265300, 38775504, 39198600, 39261600, 39721248, 39915960, 40046832, 40178565, 40391150, 41056416, 41376300, 41715450, 42016800, 42558480, 42767100, 42857136, 43622442, 43810200, 44496480, 44642850, 44905455, 45238088, 45918360, 47268900, 47287200, 47619040, 47674800, 47899152, 48469380, 48837600, 49651560, 49894950, 50058540, 50892849, 51020400, 51320520, 52264800, 52693200, 53198100, 53221280, 53571420, 54021600, 55168400, 55620600, 56547610, 57022800, 57209760, 57397950, 58163256, 58413600, 58892400, 59523800, 59581872, 59873940, 60586725, 61224480, 62064450, 62573175, 63025200, 64150650, 64285704, 64625840, 66202080, 66526600, 66744720, 66964275, 67857132, 68427360, 70930800, 71428560, 71512200, 71848728, 72704070, 74160800, 74477340, 74842425, 75630240, 76530600, 77551008, 78397200, 79831920, 80093664, 80357130, 80782300, 82752600, 83430900, 84821415, 85116960, 85534200, 85714272, 87244884, 87620400, 89285700, 89810910, 90476176, 91836720, 93096675, 94537800, 95349600, 95798304, 96938760, 99303120, 99789900, 100117080, 101785698, 102040800, 102641040, 105386400, 106396200, 107142840, 109056105, 110336800, 111241200, 113095220, 114045600, 114795900, 116326512, 117784800, 119047600, 119163744, 119747880, 121173450, 124128900, 125146350, 126050400, 128301300, 128571408, 129251680, 133053200, 133489440, 133928550, 135714264, 141369025, 141861600, 142857120, 143024400, 143697456, 145408140, 148954680, 149684850, 152678547, 153061200, 156794400, 159663840, 160714260, 161564600, 165505200, 166861800, 169642830, 171068400, 174489768, 175240800, 178571400, 179621820, 180952352, 181760175, 183673440, 186193350, 189075600, 193877520, 198606240, 199579800, 200234160, 200892825, 203571396, 205282080, 212792400, 214285680, 218112210, 222482400, 224527275, 226190440, 229591800, 232653024, 238095200, 239495760, 242346900, 248257800, 250292700, 254464245, 256602600, 257142816, 266106400, 267857100, 271428528, 282738050, 286048800, 287394912, 290816280, 297909360, 299369700, 305357094, 306122400, 321428520, 323129200, 331010400, 333723600, 339285660, 342136800, 348979536, 357142800, 359243640, 363520350, 372386700, 378151200, 387755040, 399159600, 400468320, 401785650, 407142792, 424107075, 425584800, 428571360, 436224420, 449054550, 452380880, 459183600, 478991520, 484693800, 496515600, 500585400, 508928490, 513205200, 535714200, 542857056, 545280525, 565476100, 581632560, 595818720, 598739400, 610714188, 642857040, 646258400, 667447200, 678571320, 697959072, 714285600, 718487280, 727040700, 744773400, 763392735, 798319200, 803571300, 814285584, 848214150, 872448840, 898109100, 904761760, 918367200, 969387600, 993031200, 1001170800, 1017856980, 1026410400, 1071428400, 1090561050, 1130952200, 1163265120, 1197478800, 1221428376, 1272321225, 1285714080, 1357142640, 1436974560, 1454081400, 1489546800, 1526785470, 1607142600, 1628571168, 1696428300, 1744897680, 1796218200, 1938775200, 2002341600, 2035713960, 2142856800, 2181122100, 2261904400, 2394957600, 2442856752, 2544642450, 2714285280, 2908162800, 2979093600, 3053570940, 3214285200, 3392856600, 3489795360, 3592436400, 3816963675, 4071427920, 4362244200, 4523808800, 4885713504, 5089284900, 5816325600, 6107141880, 6428570400, 6785713200, 7184872800, 7633927350, 8142855840, 8724488400, 10178569800, 12214283760, 13571426400, 15267854700, 17448976800, 20357139600, 24428567520, 30535709400, 40714279200, 61071418800, 122142837600]

約数ペア:

[(1, 122142837600), (2, 61071418800), (3, 40714279200), (4, 30535709400), (5, 24428567520), (6, 20357139600), (7, 17448976800), (8, 15267854700), (9, 13571426400), (10, 12214283760), (12, 10178569800), (14, 8724488400), (15, 8142855840), (16, 7633927350), (17, 7184872800), (18, 6785713200), (19, 6428570400), (20, 6107141880), (21, 5816325600), (24, 5089284900), (25, 4885713504), (27, 4523808800), (28, 4362244200), (30, 4071427920), (32, 3816963675), (34, 3592436400), (35, 3489795360), (36, 3392856600), (38, 3214285200), (40, 3053570940), (41, 2979093600), (42, 2908162800), (45, 2714285280), (48, 2544642450), (50, 2442856752), (51, 2394957600), (54, 2261904400), (56, 2181122100), (57, 2142856800), (60, 2035713960), (61, 2002341600), (63, 1938775200), (68, 1796218200), (70, 1744897680), (72, 1696428300), (75, 1628571168), (76, 1607142600), (80, 1526785470), (82, 1489546800), (84, 1454081400), (85, 1436974560), (90, 1357142640), (95, 1285714080), (96, 1272321225), (100, 1221428376), (102, 1197478800), (105, 1163265120), (108, 1130952200), (112, 1090561050), (114, 1071428400), (119, 1026410400), (120, 1017856980), (122, 1001170800), (123, 993031200), (126, 969387600), (133, 918367200), (135, 904761760), (136, 898109100), (140, 872448840), (144, 848214150), (150, 814285584), (152, 803571300), (153, 798319200), (160, 763392735), (164, 744773400), (168, 727040700), (170, 718487280), (171, 714285600), (175, 697959072), (180, 678571320), (183, 667447200), (189, 646258400), (190, 642857040), (200, 610714188), (204, 598739400), (205, 595818720), (210, 581632560), (216, 565476100), (224, 545280525), (225, 542857056), (228, 535714200), (238, 513205200), (240, 508928490), (244, 500585400), (246, 496515600), (252, 484693800), (255, 478991520), (266, 459183600), (270, 452380880), (272, 449054550), (280, 436224420), (285, 428571360), (287, 425584800), (288, 424107075), (300, 407142792), (304, 401785650), (305, 400468320), (306, 399159600), (315, 387755040), (323, 378151200), (328, 372386700), (336, 363520350), (340, 359243640), (342, 357142800), (350, 348979536), (357, 342136800), (360, 339285660), (366, 333723600), (369, 331010400), (378, 323129200), (380, 321428520), (399, 306122400), (400, 305357094), (408, 299369700), (410, 297909360), (420, 290816280), (425, 287394912), (427, 286048800), (432, 282738050), (450, 271428528), (456, 267857100), (459, 266106400), (475, 257142816), (476, 256602600), (480, 254464245), (488, 250292700), (492, 248257800), (504, 242346900), (510, 239495760), (513, 238095200), (525, 232653024), (532, 229591800), (540, 226190440), (544, 224527275), (549, 222482400), (560, 218112210), (570, 214285680), (574, 212792400), (595, 205282080), (600, 203571396), (608, 200892825), (610, 200234160), (612, 199579800), (615, 198606240), (630, 193877520), (646, 189075600), (656, 186193350), (665, 183673440), (672, 181760175), (675, 180952352), (680, 179621820), (684, 178571400), (697, 175240800), (700, 174489768), (714, 171068400), (720, 169642830), (732, 166861800), (738, 165505200), (756, 161564600), (760, 160714260), (765, 159663840), (779, 156794400), (798, 153061200), (800, 152678547), (816, 149684850), (820, 148954680), (840, 145408140), (850, 143697456), (854, 143024400), (855, 142857120), (861, 141861600), (864, 141369025), (900, 135714264), (912, 133928550), (915, 133489440), (918, 133053200), (945, 129251680), (950, 128571408), (952, 128301300), (969, 126050400), (976, 125146350), (984, 124128900), (1008, 121173450), (1020, 119747880), (1025, 119163744), (1026, 119047600), (1037, 117784800), (1050, 116326512), (1064, 114795900), (1071, 114045600), (1080, 113095220), (1098, 111241200), (1107, 110336800), (1120, 109056105), (1140, 107142840), (1148, 106396200), (1159, 105386400), (1190, 102641040), (1197, 102040800), (1200, 101785698), (1220, 100117080), (1224, 99789900), (1230, 99303120), (1260, 96938760), (1275, 95798304), (1281, 95349600), (1292, 94537800), (1312, 93096675), (1330, 91836720), (1350, 90476176), (1360, 89810910), (1368, 89285700), (1394, 87620400), (1400, 87244884), (1425, 85714272), (1428, 85534200), (1435, 85116960), (1440, 84821415), (1464, 83430900), (1476, 82752600), (1512, 80782300), (1520, 80357130), (1525, 80093664), (1530, 79831920), (1558, 78397200), (1575, 77551008), (1596, 76530600), (1615, 75630240), (1632, 74842425), (1640, 74477340), (1647, 74160800), (1680, 72704070), (1700, 71848728), (1708, 71512200), (1710, 71428560), (1722, 70930800), (1785, 68427360), (1800, 67857132), (1824, 66964275), (1830, 66744720), (1836, 66526600), (1845, 66202080), (1890, 64625840), (1900, 64285704), (1904, 64150650), (1938, 63025200), (1952, 62573175), (1968, 62064450), (1995, 61224480), (2016, 60586725), (2040, 59873940), (2050, 59581872), (2052, 59523800), (2074, 58892400), (2091, 58413600), (2100, 58163256), (2128, 57397950), (2135, 57209760), (2142, 57022800), (2160, 56547610), (2196, 55620600), (2214, 55168400), (2261, 54021600), (2280, 53571420), (2295, 53221280), (2296, 53198100), (2318, 52693200), (2337, 52264800), (2380, 51320520), (2394, 51020400), (2400, 50892849), (2440, 50058540), (2448, 49894950), (2460, 49651560), (2501, 48837600), (2520, 48469380), (2550, 47899152), (2562, 47674800), (2565, 47619040), (2583, 47287200), (2584, 47268900), (2660, 45918360), (2700, 45238088), (2720, 44905455), (2736, 44642850), (2745, 44496480), (2788, 43810200), (2800, 43622442), (2850, 42857136), (2856, 42767100), (2870, 42558480), (2907, 42016800), (2928, 41715450), (2952, 41376300), (2975, 41056416), (3024, 40391150), (3040, 40178565), (3050, 40046832), (3060, 39915960), (3075, 39721248), (3111, 39261600), (3116, 39198600), (3150, 38775504), (3192, 38265300), (3213, 38015200), (3230, 37815120), (3280, 37238670), (3294, 37080400), (3325, 36734688), (3360, 36352035), (3400, 35924364), (3416, 35756100), (3420, 35714280), (3444, 35465400), (3477, 35128800), (3485, 35048160), (3570, 34213680), (3591, 34013600), (3600, 33928566), (3660, 33372360), (3672, 33263300), (3690, 33101040), (3780, 32312920), (3800, 32142852), (3808, 32075325), (3825, 31932768), (3843, 31783200), (3876, 31512600), (3895, 31358880), (3936, 31032225), (3990, 30612240), (4080, 29936970), (4100, 29790936), (4104, 29761900), (4148, 29446200), (4182, 29206800), (4200, 29081628), (4256, 28698975), (4270, 28604880), (4275, 28571424), (4284, 28511400), (4305, 28372320), (4320, 28273805), (4392, 27810300), (4428, 27584200), (4522, 27010800), (4560, 26785710), (4575, 26697888), (4590, 26610640), (4592, 26599050), (4636, 26346600), (4674, 26132400), (4725, 25850336), (4760, 25660260), (4788, 25510200), (4845, 25210080), (4879, 25034400), (4880, 25029270), (4896, 24947475), (4920, 24825780), (5002, 24418800), (5040, 24234690), (5100, 23949576), (5124, 23837400), (5130, 23809520), (5166, 23643600), (5168, 23634450), (5185, 23556960), (5320, 22959180), (5355, 22809120), (5400, 22619044), (5453, 22399200), (5472, 22321425), (5490, 22248240), (5535, 22067360), (5576, 21905100), (5600, 21811221), (5700, 21428568), (5712, 21383550), (5740, 21279240), (5795, 21077280), (5814, 21008400), (5856, 20857725), (5904, 20688150), (5950, 20528208), (5985, 20408160), (6048, 20195575), (6100, 20023416), (6120, 19957980), (6150, 19860624), (6222, 19630800), (6232, 19599300), (6273, 19471200), (6300, 19387752), (6384, 19132650), (6405, 19069920), (6426, 19007600), (6460, 18907560), (6560, 18619335), (6588, 18540200), (6650, 18367344), (6783, 18007200), (6800, 17962182), (6832, 17878050), (6840, 17857140), (6888, 17732700), (6954, 17564400), (6970, 17524080), (7011, 17421600), (7140, 17106840), (7175, 17023392), (7182, 17006800), (7200, 16964283), (7259, 16826400), (7320, 16686180), (7344, 16631650), (7380, 16550520), (7503, 16279200), (7560, 16156460), (7600, 16071426), (7650, 15966384), (7686, 15891600), (7749, 15762400), (7752, 15756300), (7790, 15679440), (7980, 15306120), (8075, 15126048), (8113, 15055200), (8160, 14968485), (8200, 14895468), (8208, 14880950), (8235, 14832160), (8296, 14723100), (8364, 14603400), (8400, 14540814), (8540, 14302440), (8550, 14285712), (8568, 14255700), (8610, 14186160), (8721, 14005600), (8784, 13905150), (8856, 13792100), (8925, 13685472), (9044, 13505400), (9120, 13392855), (9150, 13348944), (9180, 13305320), (9184, 13299525), (9225, 13240416), (9272, 13173300), (9333, 13087200), (9348, 13066200), (9450, 12925168), (9520, 12830130), (9576, 12755100), (9690, 12605040), (9758, 12517200), (9760, 12514635), (9840, 12412890), (9975, 12244896), (10004, 12209400), (10080, 12117345), (10200, 11974788), (10248, 11918700), (10260, 11904760), (10332, 11821800), (10336, 11817225), (10370, 11778480), (10431, 11709600), (10455, 11682720), (10640, 11479590), (10675, 11441952), (10710, 11404560), (10800, 11309522), (10906, 11199600), (10980, 11124120), (11070, 11033680), (11152, 10952550), (11305, 10804320), (11400, 10714284), (11424, 10691775), (11475, 10644256), (11480, 10639620), (11529, 10594400), (11590, 10538640), (11628, 10504200), (11685, 10452960), (11808, 10344075), (11900, 10264104), (11970, 10204080), (12200, 10011708), (12240, 9978990), (12300, 9930312), (12444, 9815400), (12464, 9799650), (12505, 9767520), (12546, 9735600), (12600, 9693876), (12768, 9566325), (12810, 9534960), (12825, 9523808), (12852, 9503800), (12915, 9457440), (12920, 9453780), (13176, 9270100), (13243, 9223200), (13300, 9183672), (13566, 9003600), (13600, 8981091), (13664, 8939025), (13680, 8928570), (13725, 8899296), (13776, 8866350), (13908, 8782200), (13940, 8762040), (14022, 8710800), (14280, 8553420), (14350, 8511696), (14364, 8503400), (14518, 8413200), (14535, 8403360), (14637, 8344800), (14640, 8343090), (14688, 8315825), (14760, 8275260), (15006, 8139600), (15120, 8078230), (15200, 8035713), (15300, 7983192), (15372, 7945800), (15498, 7881200), (15504, 7878150), (15555, 7852320), (15580, 7839720), (15960, 7653060), (16065, 7603040), (16150, 7563024), (16226, 7527600), (16359, 7466400), (16400, 7447734), (16416, 7440475), (16470, 7416080), (16592, 7361550), (16728, 7301700), (16800, 7270407), (17080, 7151220), (17100, 7142856), (17136, 7127850), (17220, 7093080), (17385, 7025760), (17425, 7009632), (17442, 7002800), (17507, 6976800), (17568, 6952575), (17712, 6896050), (17850, 6842736), (17955, 6802720), (18088, 6752700), (18300, 6674472), (18360, 6652660), (18450, 6620208), (18544, 6586650), (18666, 6543600), (18696, 6533100), (18819, 6490400), (18900, 6462584), (19040, 6415065), (19152, 6377550), (19215, 6356640), (19380, 6302520), (19475, 6271776), (19516, 6258600), (19680, 6206445), (19703, 6199200), (19950, 6122448), (20008, 6104700), (20349, 6002400), (20400, 5987394), (20496, 5959350), (20520, 5952380), (20664, 5910900), (20740, 5889240), (20862, 5854800), (20910, 5841360), (21033, 5807200), (21280, 5739795), (21350, 5720976), (21420, 5702280), (21525, 5674464), (21600, 5654761), (21777, 5608800), (21812, 5599800), (21960, 5562060), (22140, 5516840), (22304, 5476275), (22509, 5426400), (22610, 5402160), (22800, 5357142), (22950, 5322128), (22960, 5319810), (23058, 5297200), (23180, 5269320), (23256, 5252100), (23370, 5226480), (23800, 5132052), (23940, 5102040), (24225, 5042016), (24339, 5018400), (24395, 5006880), (24400, 5005854), (24480, 4989495), (24600, 4965156), (24888, 4907700), (24928, 4899825), (25010, 4883760), (25092, 4867800), (25200, 4846938), (25620, 4767480), (25650, 4761904), (25704, 4751900), (25830, 4728720), (25840, 4726890), (25925, 4711392), (26352, 4635050), (26486, 4611600), (26600, 4591836), (26775, 4561824), (27132, 4501800), (27265, 4479840), (27360, 4464285), (27450, 4449648), (27552, 4433175), (27675, 4413472), (27816, 4391100), (27880, 4381020), (27999, 4362400), (28044, 4355400), (28560, 4276710), (28700, 4255848), (28728, 4251700), (28975, 4215456), (29036, 4206600), (29070, 4201680), (29274, 4172400), (29280, 4171545), (29520, 4137630), (29925, 4081632), (30012, 4069800), (30240, 4039115), (30600, 3991596), (30744, 3972900), (30996, 3940600), (31008, 3939075), (31110, 3926160), (31160, 3919860), (31293, 3903200), (31365, 3894240), (31920, 3826530), (32025, 3813984), (32130, 3801520), (32300, 3781512), (32452, 3763800), (32718, 3733200), (32800, 3723867), (32940, 3708040), (33184, 3680775), (33456, 3650850), (33915, 3601440), (34160, 3575610), (34200, 3571428), (34272, 3563925), (34440, 3546540), (34770, 3512880), (34850, 3504816), (34884, 3501400), (35014, 3488400), (35055, 3484320), (35424, 3448025), (35700, 3421368), (35910, 3401360), (36176, 3376350), (36295, 3365280), (36600, 3337236), (36720, 3326330), (36900, 3310104), (37088, 3293325), (37332, 3271800), (37392, 3266550), (37515, 3255840), (37638, 3245200), (37800, 3231292), (38304, 3188775), (38430, 3178320), (38745, 3152480), (38760, 3151260), (38950, 3135888), (39032, 3129300), (39406, 3099600), (39729, 3074400), (39900, 3061224), (40016, 3052350), (40565, 3011040), (40698, 3001200), (40800, 2993697), (40992, 2979675), (41040, 2976190), (41175, 2966432), (41328, 2955450), (41480, 2944620), (41724, 2927400), (41820, 2920680), (42066, 2903600), (42517, 2872800), (42700, 2860488), (42840, 2851140), (43050, 2837232), (43554, 2804400), (43605, 2801120), (43624, 2799900), (43911, 2781600), (43920, 2781030), (44280, 2758420), (45018, 2713200), (45220, 2701080), (45600, 2678571), (45900, 2661064), (45920, 2659905), (46116, 2648600), (46360, 2634660), (46512, 2626050), (46665, 2617440), (46740, 2613240), (47519, 2570400), (47600, 2566026), (47880, 2551020), (48450, 2521008), (48678, 2509200), (48790, 2503440), (48800, 2502927), (49077, 2488800), (49200, 2482578), (49776, 2453850), (50020, 2441880), (50184, 2433900), (50400, 2423469), (51240, 2383740), (51300, 2380952), (51408, 2375950), (51660, 2364360), (51680, 2363445), (51850, 2355696), (52155, 2341920), (52275, 2336544), (52521, 2325600), (52704, 2317525), (52972, 2305800), (53200, 2295918), (53550, 2280912), (54264, 2250900), (54530, 2239920), (54900, 2224824), (55350, 2206736), (55632, 2195550), (55760, 2190510), (55998, 2181200), (56088, 2177700), (56525, 2160864), (57120, 2138355), (57400, 2127924), (57456, 2125850), (57645, 2118880), (57950, 2107728), (58072, 2103300), (58140, 2100840), (58425, 2090592), (58548, 2086200), (59040, 2068815), (59109, 2066400), (59850, 2040816), (60024, 2034900), (61047, 2000800), (61200, 1995798), (61488, 1986450), (61992, 1970300), (62220, 1963080), (62320, 1959930), (62525, 1953504), (62586, 1951600), (62730, 1947120), (63840, 1913265), (64050, 1906992), (64260, 1900760), (64575, 1891488), (64600, 1890756), (64904, 1881900), (65331, 1869600), (65436, 1866600), (65880, 1854020), (66215, 1844640), (66912, 1825425), (67527, 1808800), (67830, 1800720), (68320, 1787805), (68400, 1785714), (68880, 1773270), (69540, 1756440), (69700, 1752408), (69768, 1750700), (70028, 1744200), (70110, 1742160), (71400, 1710684), (71820, 1700680), (72352, 1688175), (72590, 1682640), (72675, 1680672), (73017, 1672800), (73185, 1668960), (73200, 1668618), (73440, 1663165), (73800, 1655052), (74664, 1635900), (74784, 1633275), (75030, 1627920), (75276, 1622600), (75600, 1615646), (76860, 1589160), (77490, 1576240), (77520, 1575630), (77775, 1570464), (77900, 1567944), (78064, 1564650), (78812, 1549800), (79458, 1537200), (79800, 1530612), (80032, 1526175), (80325, 1520608), (81130, 1505520), (81396, 1500600), (81795, 1493280), (82080, 1488095), (82350, 1483216), (82656, 1477725), (82960, 1472310), (83448, 1463700), (83640, 1460340), (84132, 1451800), (85034, 1436400), (85400, 1430244), (85680, 1425570), (86100, 1418616), (86925, 1405152), (87108, 1402200), (87210, 1400560), (87248, 1399950), (87535, 1395360), (87822, 1390800), (87840, 1390515), (88560, 1379210), (89775, 1360544), (90036, 1356600), (90440, 1350540), (91800, 1330532), (92232, 1324300), (92701, 1317600), (92720, 1317330), (93024, 1313025), (93330, 1308720), (93480, 1306620), (94095, 1298080), (95038, 1285200), (95200, 1283013), (95760, 1275510), (96075, 1271328), (96900, 1260504), (97356, 1254600), (97580, 1251720), (98154, 1244400), (98400, 1241289), (98515, 1239840), (99552, 1226925), (100040, 1220940), (100368, 1216950), (101745, 1200480), (102480, 1191870), (102600, 1190476), (102816, 1187975), (103320, 1182180), (103700, 1177848), (104310, 1170960), (104550, 1168272), (105042, 1162800), (105165, 1161440), (105944, 1152900), (106400, 1147959), (107100, 1140456), (108528, 1125450), (108885, 1121760), (109060, 1119960), (109800, 1112412), (110700, 1103368), (111264, 1097775), (111520, 1095255), (111996, 1090600), (112176, 1088850), (112545, 1085280), (113050, 1080432), (114800, 1063962), (114912, 1062925), (115290, 1059440), (115900, 1053864), (116144, 1051650), (116280, 1050420), (116850, 1045296), (117096, 1043100), (118218, 1033200), (119187, 1024800), (119700, 1020408), (120048, 1017450), (121695, 1003680), (121975, 1001376), (122094, 1000400), (122400, 997899), (122976, 993225), (123984, 985150), (124440, 981540), (124640, 979965), (125050, 976752), (125172, 975800), (125460, 973560), (127551, 957600), (128100, 953496), (128520, 950380), (129150, 945744), (129200, 945378), (129808, 940950), (130662, 934800), (130872, 933300), (131733, 927200), (131760, 927010), (132430, 922320), (135054, 904400), (135660, 900360), (136325, 895968), (136800, 892857), (137760, 886635), (137921, 885600), (139080, 878220), (139400, 876204), (139536, 875350), (139995, 872480), (140056, 872100), (140220, 871080), (142557, 856800), (142800, 855342), (143640, 850340), (145180, 841320), (145350, 840336), (146034, 836400), (146370, 834480), (146400, 834309), (147231, 829600), (147600, 827526), (149328, 817950), (150060, 813960), (150552, 811300), (151200, 807823), (153720, 794580), (154980, 788120), (155040, 787815), (155550, 785232), (155800, 783972), (156128, 782325), (156465, 780640), (156825, 778848), (157563, 775200), (157624, 774900), (158916, 768600), (159600, 765306), (160650, 760304), (162260, 752760), (162792, 750300), (163590, 746640), (164700, 741608), (165920, 736155), (166896, 731850), (167280, 730170), (168264, 725900), (169575, 720288), (170068, 718200), (170800, 715122), (171360, 712785), (172200, 709308), (173850, 702576), (174216, 701100), (174420, 700280), (174496, 699975), (175070, 697680), (175275, 696864), (175644, 695400), (177120, 689605), (177327, 688800), (179550, 680272), (180072, 678300), (180880, 675270), (181475, 673056), (183600, 665266), (184464, 662150), (185402, 658800), (185440, 658665), (186660, 654360), (186960, 653310), (187575, 651168), (188190, 649040), (190076, 642600), (191520, 637755), (192150, 635664), (193725, 630496), (193800, 630252), (194712, 627300), (195160, 625860), (195993, 623200), (196308, 622200), (197030, 619920), (198645, 614880), (200080, 610470), (200736, 608475), (202825, 602208), (203490, 600240), (204960, 595935), (205200, 595238), (206640, 591090), (207400, 588924), (208620, 585480), (209100, 584136), (210084, 581400), (210330, 580720), (211888, 576450), (212585, 574560), (214200, 570228), (217056, 562725), (217770, 560880), (218025, 560224), (218120, 559980), (219051, 557600), (219555, 556320), (219600, 556206), (221400, 551684), (223992, 545300), (224352, 544425), (225090, 542640), (226100, 540216), (229600, 531981), (230580, 529720), (231800, 526932), (232288, 525825), (232560, 525210), (233325, 523488), (233700, 522648), (234192, 521550), (236436, 516600), (237595, 514080), (238374, 512400), (239400, 510204), (240096, 508725), (243390, 501840), (243950, 500688), (244188, 500200), (245385, 497760), (247968, 492575), (248880, 490770), (250100, 488376), (250344, 487900), (250920, 486780), (255102, 478800), (256200, 476748), (257040, 475190), (258300, 472872), (258400, 472689), (259616, 470475), (260775, 468384), (261324, 467400), (261744, 466650), (262605, 465120), (263466, 463600), (263520, 463505), (264860, 461160), (270108, 452200), (271320, 450180), (272650, 447984), (275842, 442800), (278103, 439200), (278160, 439110), (278800, 438102), (279072, 437675), (279990, 436240), (280112, 436050), (280440, 435540), (285114, 428400), (285600, 427671), (287280, 425170), (288225, 423776), (290360, 420660), (290700, 420168), (292068, 418200), (292740, 417240), (294462, 414800), (295200, 413763), (295545, 413280), (297619, 410400), (298656, 408975), (300120, 406980), (301104, 405650), (305235, 400160), (307440, 397290), (309960, 394060), (311100, 392616), (311600, 391986), (312930, 390320), (313650, 389424), (315126, 387600), (315248, 387450), (317832, 384300), (319200, 382653), (321300, 380152), (324520, 376380), (325584, 375150), (326655, 373920), (327180, 373320), (329400, 370804), (331075, 368928), (332633, 367200), (333792, 365925), (334560, 365085), (336528, 362950), (337635, 361760), (339150, 360144), (340136, 359100), (341600, 357561), (344400, 354654), (347700, 351288), (348432, 350550), (348840, 350140)]