111777775200

素因数分解:

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

素因数の和:182

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 75, 76, 78, 80, 82, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 146, 150, 152, 156, 160, 164, 168, 171, 175, 180, 182, 189, 190, 195, 200, 205, 208, 210, 216, 219, 224, 225, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 292, 300, 304, 312, 315, 325, 328, 336, 342, 350, 351, 360, 364, 365, 369, 378, 380, 390, 399, 400, 410, 416, 420, 432, 438, 450, 455, 456, 468, 475, 480, 492, 494, 504, 511, 513, 520, 525, 532, 533, 540, 546, 560, 570, 574, 584, 585, 600, 608, 615, 624, 630, 650, 656, 657, 665, 672, 675, 684, 700, 702, 720, 728, 730, 738, 741, 756, 760, 779, 780, 798, 800, 819, 820, 840, 855, 861, 864, 876, 900, 910, 912, 936, 945, 949, 950, 975, 984, 988, 1008, 1022, 1025, 1026, 1040, 1050, 1064, 1066, 1080, 1092, 1095, 1107, 1120, 1140, 1148, 1168, 1170, 1197, 1200, 1230, 1235, 1248, 1260, 1300, 1312, 1314, 1330, 1350, 1365, 1368, 1387, 1400, 1404, 1425, 1435, 1440, 1456, 1460, 1476, 1482, 1512, 1520, 1533, 1558, 1560, 1575, 1596, 1599, 1638, 1640, 1680, 1710, 1722, 1729, 1752, 1755, 1800, 1820, 1824, 1825, 1845, 1872, 1890, 1898, 1900, 1950, 1968, 1971, 1976, 1995, 2016, 2044, 2050, 2052, 2080, 2100, 2128, 2132, 2160, 2184, 2190, 2214, 2223, 2275, 2280, 2296, 2336, 2337, 2340, 2394, 2400, 2457, 2460, 2470, 2520, 2555, 2565, 2583, 2600, 2628, 2660, 2665, 2700, 2730, 2736, 2774, 2800, 2808, 2847, 2850, 2870, 2912, 2920, 2925, 2952, 2964, 2993, 3024, 3040, 3066, 3075, 3116, 3120, 3150, 3192, 3198, 3276, 3280, 3285, 3325, 3360, 3420, 3444, 3458, 3504, 3510, 3591, 3600, 3640, 3650, 3690, 3705, 3731, 3744, 3780, 3796, 3800, 3895, 3900, 3936, 3942, 3952, 3990, 4088, 4095, 4100, 4104, 4161, 4200, 4256, 4264, 4275, 4305, 4320, 4368, 4380, 4428, 4446, 4550, 4560, 4592, 4599, 4674, 4680, 4725, 4745, 4788, 4797, 4914, 4920, 4940, 5040, 5110, 5130, 5166, 5187, 5200, 5256, 5320, 5330, 5400, 5453, 5460, 5472, 5475, 5535, 5548, 5600, 5616, 5694, 5700, 5740, 5840, 5850, 5904, 5928, 5985, 5986, 6048, 6132, 6150, 6175, 6232, 6240, 6300, 6384, 6396, 6552, 6560, 6570, 6643, 6650, 6669, 6825, 6840, 6888, 6916, 6935, 7008, 7011, 7020, 7175, 7182, 7200, 7280, 7300, 7380, 7410, 7462, 7560, 7592, 7600, 7665, 7749, 7790, 7800, 7884, 7904, 7980, 7995, 8176, 8190, 8200, 8208, 8322, 8400, 8528, 8541, 8550, 8610, 8645, 8736, 8760, 8775, 8856, 8892, 8979, 9100, 9120, 9184, 9198, 9225, 9348, 9360, 9450, 9490, 9576, 9594, 9709, 9828, 9840, 9855, 9880, 9975, 10080, 10127, 10220, 10260, 10332, 10374, 10400, 10512, 10640, 10660, 10800, 10906, 10920, 10950, 11070, 11096, 11115, 11193, 11232, 11388, 11400, 11480, 11680, 11685, 11700, 11808, 11856, 11970, 11972, 12264, 12285, 12300, 12350, 12464, 12483, 12600, 12768, 12775, 12792, 12825, 12915, 13104, 13140, 13286, 13300, 13325, 13338, 13650, 13680, 13776, 13797, 13832, 13870, 14022, 14040, 14235, 14350, 14364, 14391, 14560, 14600, 14760, 14820, 14924, 14965, 15120, 15184, 15200, 15330, 15498, 15561, 15580, 15600, 15768, 15960, 15990, 16352, 16359, 16380, 16400, 16416, 16425, 16644, 16800, 17056, 17082, 17100, 17220, 17290, 17520, 17550, 17712, 17784, 17955, 17958, 18031, 18200, 18396, 18450, 18525, 18655, 18696, 18720, 18900, 18980, 19152, 19188, 19418, 19475, 19656, 19680, 19710, 19760, 19929, 19950, 20254, 20440, 20475, 20520, 20664, 20748, 20805, 20951, 21024, 21033, 21280, 21320, 21525, 21600, 21812, 21840, 21900, 22140, 22192, 22230, 22386, 22776, 22800, 22960, 22995, 23370, 23400, 23712, 23725, 23940, 23944, 23985, 24528, 24570, 24600, 24700, 24928, 24966, 25200, 25550, 25584, 25623, 25650, 25830, 25935, 26208, 26280, 26572, 26600, 26650, 26676, 26937, 27265, 27300, 27360, 27552, 27594, 27664, 27675, 27740, 28044, 28080, 28470, 28700, 28728, 28782, 29127, 29200, 29520, 29640, 29848, 29925, 29930, 30240, 30368, 30381, 30660, 30996, 31122, 31160, 31200, 31536, 31920, 31980, 32718, 32760, 32800, 32850, 33215, 33288, 33345, 33579, 34164, 34200, 34440, 34580, 34675, 35040, 35055, 35100, 35424, 35568, 35910, 35916, 36062, 36400, 36792, 36900, 37050, 37310, 37392, 37449, 37800, 37960, 38304, 38325, 38376, 38745, 38836, 38909, 38950, 39312, 39420, 39520, 39858, 39900, 39975, 40508, 40880, 40950, 41040, 41328, 41496, 41610, 41902, 42066, 42640, 42705, 43050, 43225, 43624, 43680, 43800, 44280, 44384, 44460, 44772, 44895, 45552, 45600, 45920, 45990, 46683, 46740, 46800, 47450, 47880, 47888, 47970, 48545, 49056, 49077, 49140, 49200, 49275, 49400, 49932, 50400, 50635, 51100, 51168, 51246, 51300, 51660, 51870, 52560, 53144, 53200, 53300, 53352, 53874, 54093, 54530, 54600, 55188, 55328, 55350, 55480, 55575, 55965, 56088, 56160, 56867, 56940, 57400, 57456, 57564, 58254, 58400, 58425, 59040, 59280, 59696, 59787, 59850, 59860, 60762, 61320, 61425, 61992, 62244, 62320, 62415, 62853, 63072, 63840, 63960, 64575, 65436, 65520, 65700, 66430, 66576, 66690, 67158, 68328, 68400, 68880, 68985, 69160, 69350, 70110, 70200, 70889, 71136, 71175, 71820, 71832, 71955, 72124, 72800, 73584, 73800, 74100, 74620, 74784, 74825, 74898, 75600, 75920, 76650, 76752, 77490, 77672, 77805, 77818, 77900, 78624, 78840, 79716, 79800, 79950, 80811, 81016, 81760, 81795, 81900, 82080, 82656, 82992, 83220, 83804, 84132, 85280, 85410, 86100, 86450, 87248, 87381, 87600, 88560, 88920, 89544, 89775, 89790, 90155, 91104, 91143, 91980, 93275, 93366, 93480, 93600, 94900, 95760, 95776, 95940, 97090, 98154, 98280, 98400, 98550, 98800, 99645, 99864, 100737, 101270, 102200, 102492, 102600, 103320, 103740, 104025, 104755, 105120, 105165, 106288, 106400, 106600, 106704, 107748, 108186, 109060, 109200, 110376, 110700, 110960, 111150, 111930, 112176, 113734, 113880, 114800, 114912, 114975, 115128, 116508, 116727, 116850, 118560, 119392, 119574, 119700, 119720, 119925, 121524, 122640, 122850, 123984, 124488, 124640, 124830, 125706, 126217, 127920, 128115, 129150, 129675, 130872, 131040, 131400, 132860, 133152, 133380, 134316, 134685, 136325, 136656, 136800, 137760, 137970, 138320, 138700, 140220, 140400, 141778, 142350, 143640, 143664, 143910, 144248, 145635, 147168, 147231, 147600, 148200, 149240, 149650, 149796, 151200, 151840, 151905, 153300, 153504, 154980, 155344, 155610, 155636, 155800, 157680, 159432, 159600, 159900, 161622, 162032, 162279, 163590, 163800, 165984, 166075, 166440, 166725, 167608, 167895, 168264, 170601, 170820, 172200, 172900, 174496, 174762, 175200, 175275, 177120, 177840, 179088, 179361, 179550, 179580, 180310, 182286, 183960, 186550, 186732, 186960, 187245, 188559, 189800, 191520, 191880, 193725, 194180, 194545, 196308, 196560, 197100, 197600, 199290, 199728, 201474, 202540, 204400, 204984, 205200, 206640, 207480, 208050, 209510, 210330, 212576, 212667, 213200, 213408, 213525, 215496, 216372, 218120, 218400, 220752, 221400, 221920, 222300, 223860, 224352, 224475, 227468, 227760, 229600, 229950, 230256, 233016, 233415, 233454, 233700, 239148, 239400, 239440, 239850, 242725, 243048, 245280, 245385, 245700, 247968, 248976, 249660, 251412, 252434, 253175, 255840, 256230, 258300, 259350, 261744, 262143, 262800, 265720, 266760, 268632, 269370, 270465, 272363, 272650, 273312, 273429, 275940, 276640, 277400, 279825, 280440, 280800, 283556, 284335, 284700, 287280, 287328, 287820, 288496, 291270, 294462, 295200, 296400, 298480, 298935, 299300, 299592, 303810, 306600, 309960, 310688, 311220, 311272, 311600, 312075, 314265, 315360, 318864, 319200, 319800, 323244, 324064, 324558, 327180, 327600, 332150, 332880, 333450, 335216, 335790, 336528, 341202, 341640, 344400, 344925, 345800, 349524, 350181, 350550, 354445, 355680, 358176, 358722, 359100, 359160, 359775, 360620, 364572, 367920, 373100, 373464, 373920, 374490, 377118, 378651, 379600, 383760, 387450, 388360, 389025, 389090, 392616, 393120, 394200, 398069, 398580, 399456, 402948, 404055, 405080, 408800, 408975, 409968, 410400, 413280, 414960, 416100, 419020, 420660, 425334, 426400, 427050, 430992, 432744, 436240, 436905, 441504, 442800, 444600, 447720, 448950, 450775, 454936, 455520, 455715, 459900, 460512, 466032, 466830, 466908, 467400, 478296, 478800, 478880, 479700, 485450, 486096, 486837, 490770, 491400, 497952, 498225, 499320, 502824, 503685, 504868, 506350, 511803, 512460, 516600, 518700, 523488, 523775, 524286, 525600, 525825, 531440, 533520, 537264, 538740, 540930, 544726, 545300, 546858, 551880, 554800, 559650, 560880, 565677, 567112, 568670, 569400, 574560, 575640, 576992, 582540, 583635, 588924, 592800, 596960, 597870, 598600, 599184, 607620, 613200, 619920, 622440, 622544, 623200, 624150, 628530, 631085, 637728, 638001, 639600, 640575, 646488, 649116, 654360, 655200, 664300, 665760, 666900, 670432, 671580, 673056, 673425, 682404, 683280, 688800, 689850, 691600, 699048, 700362, 701100, 708890, 717444, 718200, 718320, 719550, 721240, 728175, 729144, 735840, 736155, 739271, 746200, 746928, 748980, 754236, 757302, 759200, 759525, 767520, 774900, 776720, 778050, 778180, 785232, 788400, 796138, 797160, 805896, 808110, 810160, 811395, 817089, 817950, 819936, 829920, 832200, 838040, 839475, 841320, 850668, 853005, 854100, 861984, 865488, 872480, 873810, 885600, 889200, 895440, 896805, 897900, 901550, 909872, 911430, 919800, 932064, 933660, 933816, 934800, 936225, 942795, 956592, 957600, 959400, 970900, 972192, 972725, 973674, 981540, 982800, 996450, 998640, 1005648, 1007370, 1009736, 1012700, 1023606, 1024920, 1033200, 1037400, 1047550, 1048572, 1050543, 1051650, 1062880, 1063335, 1067040, 1074528, 1077480, 1081860, 1089452, 1090600, 1093716, 1103760, 1109600, 1119300, 1121760, 1131354, 1134224, 1135953, 1137340, 1138800, 1151280, 1165080, 1167075, 1167270, 1177848, 1194207, 1195740, 1197200, 1198368, 1215240, 1226400, 1226925, 1239840, 1244880, 1245088, 1248300, 1257060, 1262170, 1276002, 1279200, 1281150, 1292976, 1298232, 1308720, 1310715, 1328600, 1333800, 1343160, 1346850, 1352325, 1361815, 1364808, 1366560, 1367145, 1379700, 1383200, 1398096, 1400724, 1402200, 1417780, 1421675, 1434888, 1436400, 1436640, 1439100, 1442480, 1456350, 1458288, 1472310, 1478542, 1492400, 1493856, 1494675, 1497960, 1508472, 1514604, 1519050, 1535409, 1549800, 1553440, 1556100, 1556360, 1570464, 1571325, 1576800, 1592276, 1594320, 1611792, 1616220, 1620320, 1622790, 1634178, 1635900, 1664400, 1676080, 1678950, 1682640, 1701336, 1706010, 1708200, 1730976, 1747620, 1750905, 1772225, 1778400, 1790880, 1793610, 1795800, 1803100, 1819744, 1822860, 1839600, 1867320, 1867632, 1869600, 1872450, 1885590, 1893255, 1913184, 1914003, 1918800, 1941800, 1945450, 1947348, 1963080, 1965600, 1990345, 1992900, 1997280, 2011296, 2014740, 2019472, 2020275, 2025400, 2047212, 2049840, 2066400, 2074800, 2095100, 2097144, 2101086, 2103300, 2126670, 2154960, 2163720, 2178904, 2181200, 2184525, 2187432, 2207520, 2217813, 2238600, 2262708, 2268448, 2271906, 2274680, 2277600, 2278575, 2302560, 2330160, 2334150, 2334540, 2355696, 2388414, 2391480, 2394400, 2430480, 2434185, 2451267, 2453850, 2489760, 2496600, 2514120, 2518425, 2524340, 2552004, 2559015, 2562300, 2585952, 2596464, 2617440, 2621430, 2657200, 2667600, 2686320, 2693700, 2704650, 2723630, 2729616, 2734290, 2759400, 2796192, 2801448, 2804400, 2828385, 2835560, 2843350, 2869776, 2872800, 2878200, 2884960, 2912700, 2916576, 2918175, 2944620, 2957084, 2984800, 2989350, 2995920, 3016944, 3029208, 3038100, 3070818, 3099600, 3112200, 3112720, 3142650, 3155425, 3184552, 3188640, 3190005, 3223584, 3232440, 3245580, 3268356, 3271800, 3328800, 3352160, 3357900, 3365280, 3402672, 3407859, 3412020, 3416400, 3495240, 3501810, 3544450, 3582621, 3587220, 3591600, 3606200, 3645720, 3679200, 3680775, 3696355, 3734640, 3735264, 3744900, 3771180, 3786510, 3828006, 3837600, 3883600, 3890900, 3894696, 3926160, 3980690, 3985800, 4029480, 4038944, 4040550, 4050800, 4056975, 4085445, 4094424, 4099680, 4149600, 4190200, 4194288, 4202172, 4206600, 4253340, 4265025, 4309920, 4327440, 4357808, 4362400, 4369050, 4374864, 4435626, 4477200, 4484025, 4525416, 4543812, 4549360, 4557150, 4660320, 4668300, 4669080, 4711392, 4713975, 4776828, 4782960, 4860960, 4868370, 4902534, 4907700, 4993200, 5028240, 5036850, 5048680, 5104008, 5118030, 5124600, 5174897, 5192928, 5242860, 5252715, 5314400, 5316675, 5335200, 5372640, 5387400, 5409300, 5447260, 5459232, 5468580, 5518800, 5602896, 5608800, 5656770, 5671120, 5679765, 5686700, 5739552, 5756400, 5825400, 5836350, 5889240, 5914168, 5971035, 5978700, 5991840, 6033888, 6058416, 6076200, 6141636, 6199200, 6224400, 6225440, 6285300, 6310850, 6369104, 6380010, 6464880, 6491160, 6536712, 6543600, 6553575, 6653439, 6715800, 6805344, 6809075, 6815718, 6824040, 6832800, 6835725, 6990480, 7003620, 7088900, 7165242, 7174440, 7183200, 7212400, 7291440, 7353801, 7361550, 7392710, 7469280, 7489800, 7542360, 7573020, 7656012, 7677045, 7767200, 7781800, 7789392, 7852320, 7961380, 7971600, 8058960, 8081100, 8101600, 8113950, 8170890, 8188848, 8380400, 8388576, 8404344, 8413200, 8506680, 8530050, 8654880, 8715616, 8738100, 8749728, 8754525, 8871252, 8954400, 8968050, 9050832, 9087624, 9098720, 9114300, 9336600, 9338160, 9427950, 9466275, 9553656, 9565920, 9570015, 9736740, 9805068, 9815400, 9951725, 9986400, 10056480, 10073700, 10097360, 10208016, 10236060, 10249200, 10349794, 10485720, 10505430, 10633350, 10747863, 10774800, 10818600, 10894520, 10937160, 11037600, 11089065, 11205792, 11313540, 11342240, 11359530, 11373400, 11512800, 11650800, 11672700, 11778480, 11828336, 11942070, 11957400, 12116832, 12152400, 12170925, 12256335, 12283272, 12448800, 12570600, 12621700, 12738208, 12760020, 12795075, 12929760, 12982320, 13073424, 13087200, 13107150, 13306878, 13431600, 13618150, 13631436, 13648080, 13671450, 13980960, 14007240, 14141925, 14177800, 14330484, 14348880, 14424800, 14582880, 14707602, 14723100, 14785420, 14979600, 15084720, 15146040, 15312024, 15354090, 15524691, 15563600, 15578784, 15922760, 15943200, 15950025, 16117920, 16162200, 16227900, 16341780, 16377696, 16760800, 16808688, 16826400, 17013360, 17039295, 17060100, 17476200, 17509050, 17742504, 17913105, 17936100, 18101664, 18175248, 18228600, 18481775, 18673200, 18676320, 18855900, 18932550, 19107312, 19140030, 19473480, 19610136, 19630800, 19903450, 19960317, 20147400, 20194720, 20416032, 20427225, 20472120, 20498400, 20699588, 20971440, 21010860, 21266700, 21495726, 21549600, 21637200, 21789040, 21874320, 22178130, 22627080, 22719060, 22746800, 23301600, 23345400, 23556960, 23656672, 23884140, 23914800, 24304800, 24341850, 24512670, 24566544, 25141200, 25243400, 25520040, 25590150, 25874485, 25964640, 26146848, 26214300, 26263575, 26613756, 26863200, 27236300, 27262872, 27296160, 27342900, 28014480, 28283850, 28355600, 28398825, 28660968, 28697760, 29415204, 29446200, 29570840, 29855175, 29959200, 30169440, 30292080, 30624048, 30708180, 31049382, 31127200, 31845520, 31900050, 32324400, 32455800, 32683560, 33267195, 33617376, 34026720, 34078590, 34120200, 34952400, 35018100, 35485008, 35826210, 35872200, 36350496, 36457200, 36769005, 36963550, 37346400, 37711800, 37865100, 38214624, 38280060, 38385225, 38946960, 39220272, 39261600, 39806900, 39920634, 40294800, 40854450, 40944240, 41399176, 41942880, 42021720, 42533400, 42991452, 43274400, 43578080, 43748640, 44356260, 45254160, 45438120, 45493600, 46574073, 46690800, 47768280, 47829600, 47850075, 48683700, 49025340, 49133088, 50282400, 50486800, 51040080, 51180300, 51748970, 52428600, 52527150, 53227512, 53739315, 54472600, 54525744, 54685800, 55445325, 56028960, 56567700, 56711200, 56797650, 57321936, 58830408, 58892400, 59141680, 59710350, 60584160, 61248096, 61281675, 61416360, 62098764, 63691040, 63800100, 64648800, 64911600, 65367120, 66534390, 68157180, 68240400, 69904800, 70036200, 70970016, 71652420, 71744400, 72914400, 73538010, 73927100, 75423600, 75730200, 76560120, 76770450, 77623455, 77893920, 78440544, 79613800, 79841268, 80589600, 81708900, 81888480, 82798352, 84043440, 85066800, 85196475, 85982904, 88712520, 89565525, 90508320, 90876240, 93148146, 93381600, 95536560, 95700150, 97367400, 98050680, 99801585, 100973600, 102080160, 102360600, 103497940, 104857200, 105054300, 106455024, 107478630, 108945200, 109051488, 109371600, 110890650, 113135400, 113595300, 114643872, 117660816, 117784800, 118283360, 119420700, 122563350, 122832720, 124197528, 127600200, 129372425, 129823200, 130734240, 133068780, 136314360, 136480800, 139722219, 140072400, 143304840, 143488800, 147076020, 147854200, 150847200, 151460400, 153120240, 153540900, 155246910, 159227600, 159682536, 163417800, 165596704, 166335975, 168086880, 170133600, 170392950, 171965808, 177425040, 179131050, 181752480, 183845025, 186296292, 191073120, 191400300, 194734800, 196101360, 199603170, 204721200, 206995880, 209714400, 210108600, 212910048, 214957260, 217890400, 218743200, 221781300, 226270800, 227190600, 232870365, 235321632, 238841400, 245126700, 245665440, 248395056, 255200400, 258744850, 266137560, 268696575, 272628720, 279444438, 280144800, 286609680, 294152040, 295708400, 302920800, 306240480, 307081800, 310493820, 318455200, 319365072, 326835600, 332671950, 340785900, 343931616, 354850080, 358262100, 367690050, 372592584, 382800600, 388117275, 389469600, 392202720, 399206340, 409442400, 413991760, 420217200, 429914520, 443562600, 452541600, 454381200, 465740730, 477682800, 490253400, 496790112, 499007925, 510400800, 517489700, 532275120, 537393150, 545257440, 558888876, 573219360, 588304080, 591416800, 614163600, 620987640, 638730144, 653671200, 665343900, 681571800, 698611095, 716524200, 735380100, 745185168, 765601200, 776234550, 798412680, 827983520, 840434400, 859829040, 887125200, 908762400, 931481460, 955365600, 980506800, 998015850, 1034979400, 1064550240, 1074786300, 1117777752, 1164351825, 1176608160, 1228327200, 1241975280, 1330687800, 1363143600, 1397222190, 1433048400, 1470760200, 1490370336, 1531202400, 1552469100, 1596825360, 1719658080, 1774250400, 1862962920, 1961013600, 1996031700, 2069958800, 2149572600, 2235555504, 2328703650, 2483950560, 2661375600, 2726287200, 2794444380, 2866096800, 2941520400, 3104938200, 3193650720, 3493055475, 3725925840, 3992063400, 4139917600, 4299145200, 4471111008, 4657407300, 5322751200, 5588888760, 5883040800, 6209876400, 6986110950, 7451851680, 7984126800, 8598290400, 9314814600, 11177777520, 12419752800, 13972221900, 15968253600, 18629629200, 22355555040, 27944443800, 37259258400, 55888887600, 111777775200]

約数ペア:

[(1, 111777775200), (2, 55888887600), (3, 37259258400), (4, 27944443800), (5, 22355555040), (6, 18629629200), (7, 15968253600), (8, 13972221900), (9, 12419752800), (10, 11177777520), (12, 9314814600), (13, 8598290400), (14, 7984126800), (15, 7451851680), (16, 6986110950), (18, 6209876400), (19, 5883040800), (20, 5588888760), (21, 5322751200), (24, 4657407300), (25, 4471111008), (26, 4299145200), (27, 4139917600), (28, 3992063400), (30, 3725925840), (32, 3493055475), (35, 3193650720), (36, 3104938200), (38, 2941520400), (39, 2866096800), (40, 2794444380), (41, 2726287200), (42, 2661375600), (45, 2483950560), (48, 2328703650), (50, 2235555504), (52, 2149572600), (54, 2069958800), (56, 1996031700), (57, 1961013600), (60, 1862962920), (63, 1774250400), (65, 1719658080), (70, 1596825360), (72, 1552469100), (73, 1531202400), (75, 1490370336), (76, 1470760200), (78, 1433048400), (80, 1397222190), (82, 1363143600), (84, 1330687800), (90, 1241975280), (91, 1228327200), (95, 1176608160), (96, 1164351825), (100, 1117777752), (104, 1074786300), (105, 1064550240), (108, 1034979400), (112, 998015850), (114, 980506800), (117, 955365600), (120, 931481460), (123, 908762400), (126, 887125200), (130, 859829040), (133, 840434400), (135, 827983520), (140, 798412680), (144, 776234550), (146, 765601200), (150, 745185168), (152, 735380100), (156, 716524200), (160, 698611095), (164, 681571800), (168, 665343900), (171, 653671200), (175, 638730144), (180, 620987640), (182, 614163600), (189, 591416800), (190, 588304080), (195, 573219360), (200, 558888876), (205, 545257440), (208, 537393150), (210, 532275120), (216, 517489700), (219, 510400800), (224, 499007925), (225, 496790112), (228, 490253400), (234, 477682800), (240, 465740730), (246, 454381200), (247, 452541600), (252, 443562600), (260, 429914520), (266, 420217200), (270, 413991760), (273, 409442400), (280, 399206340), (285, 392202720), (287, 389469600), (288, 388117275), (292, 382800600), (300, 372592584), (304, 367690050), (312, 358262100), (315, 354850080), (325, 343931616), (328, 340785900), (336, 332671950), (342, 326835600), (350, 319365072), (351, 318455200), (360, 310493820), (364, 307081800), (365, 306240480), (369, 302920800), (378, 295708400), (380, 294152040), (390, 286609680), (399, 280144800), (400, 279444438), (410, 272628720), (416, 268696575), (420, 266137560), (432, 258744850), (438, 255200400), (450, 248395056), (455, 245665440), (456, 245126700), (468, 238841400), (475, 235321632), (480, 232870365), (492, 227190600), (494, 226270800), (504, 221781300), (511, 218743200), (513, 217890400), (520, 214957260), (525, 212910048), (532, 210108600), (533, 209714400), (540, 206995880), (546, 204721200), (560, 199603170), (570, 196101360), (574, 194734800), (584, 191400300), (585, 191073120), (600, 186296292), (608, 183845025), (615, 181752480), (624, 179131050), (630, 177425040), (650, 171965808), (656, 170392950), (657, 170133600), (665, 168086880), (672, 166335975), (675, 165596704), (684, 163417800), (700, 159682536), (702, 159227600), (720, 155246910), (728, 153540900), (730, 153120240), (738, 151460400), (741, 150847200), (756, 147854200), (760, 147076020), (779, 143488800), (780, 143304840), (798, 140072400), (800, 139722219), (819, 136480800), (820, 136314360), (840, 133068780), (855, 130734240), (861, 129823200), (864, 129372425), (876, 127600200), (900, 124197528), (910, 122832720), (912, 122563350), (936, 119420700), (945, 118283360), (949, 117784800), (950, 117660816), (975, 114643872), (984, 113595300), (988, 113135400), (1008, 110890650), (1022, 109371600), (1025, 109051488), (1026, 108945200), (1040, 107478630), (1050, 106455024), (1064, 105054300), (1066, 104857200), (1080, 103497940), (1092, 102360600), (1095, 102080160), (1107, 100973600), (1120, 99801585), (1140, 98050680), (1148, 97367400), (1168, 95700150), (1170, 95536560), (1197, 93381600), (1200, 93148146), (1230, 90876240), (1235, 90508320), (1248, 89565525), (1260, 88712520), (1300, 85982904), (1312, 85196475), (1314, 85066800), (1330, 84043440), (1350, 82798352), (1365, 81888480), (1368, 81708900), (1387, 80589600), (1400, 79841268), (1404, 79613800), (1425, 78440544), (1435, 77893920), (1440, 77623455), (1456, 76770450), (1460, 76560120), (1476, 75730200), (1482, 75423600), (1512, 73927100), (1520, 73538010), (1533, 72914400), (1558, 71744400), (1560, 71652420), (1575, 70970016), (1596, 70036200), (1599, 69904800), (1638, 68240400), (1640, 68157180), (1680, 66534390), (1710, 65367120), (1722, 64911600), (1729, 64648800), (1752, 63800100), (1755, 63691040), (1800, 62098764), (1820, 61416360), (1824, 61281675), (1825, 61248096), (1845, 60584160), (1872, 59710350), (1890, 59141680), (1898, 58892400), (1900, 58830408), (1950, 57321936), (1968, 56797650), (1971, 56711200), (1976, 56567700), (1995, 56028960), (2016, 55445325), (2044, 54685800), (2050, 54525744), (2052, 54472600), (2080, 53739315), (2100, 53227512), (2128, 52527150), (2132, 52428600), (2160, 51748970), (2184, 51180300), (2190, 51040080), (2214, 50486800), (2223, 50282400), (2275, 49133088), (2280, 49025340), (2296, 48683700), (2336, 47850075), (2337, 47829600), (2340, 47768280), (2394, 46690800), (2400, 46574073), (2457, 45493600), (2460, 45438120), (2470, 45254160), (2520, 44356260), (2555, 43748640), (2565, 43578080), (2583, 43274400), (2600, 42991452), (2628, 42533400), (2660, 42021720), (2665, 41942880), (2700, 41399176), (2730, 40944240), (2736, 40854450), (2774, 40294800), (2800, 39920634), (2808, 39806900), (2847, 39261600), (2850, 39220272), (2870, 38946960), (2912, 38385225), (2920, 38280060), (2925, 38214624), (2952, 37865100), (2964, 37711800), (2993, 37346400), (3024, 36963550), (3040, 36769005), (3066, 36457200), (3075, 36350496), (3116, 35872200), (3120, 35826210), (3150, 35485008), (3192, 35018100), (3198, 34952400), (3276, 34120200), (3280, 34078590), (3285, 34026720), (3325, 33617376), (3360, 33267195), (3420, 32683560), (3444, 32455800), (3458, 32324400), (3504, 31900050), (3510, 31845520), (3591, 31127200), (3600, 31049382), (3640, 30708180), (3650, 30624048), (3690, 30292080), (3705, 30169440), (3731, 29959200), (3744, 29855175), (3780, 29570840), (3796, 29446200), (3800, 29415204), (3895, 28697760), (3900, 28660968), (3936, 28398825), (3942, 28355600), (3952, 28283850), (3990, 28014480), (4088, 27342900), (4095, 27296160), (4100, 27262872), (4104, 27236300), (4161, 26863200), (4200, 26613756), (4256, 26263575), (4264, 26214300), (4275, 26146848), (4305, 25964640), (4320, 25874485), (4368, 25590150), (4380, 25520040), (4428, 25243400), (4446, 25141200), (4550, 24566544), (4560, 24512670), (4592, 24341850), (4599, 24304800), (4674, 23914800), (4680, 23884140), (4725, 23656672), (4745, 23556960), (4788, 23345400), (4797, 23301600), (4914, 22746800), (4920, 22719060), (4940, 22627080), (5040, 22178130), (5110, 21874320), (5130, 21789040), (5166, 21637200), (5187, 21549600), (5200, 21495726), (5256, 21266700), (5320, 21010860), (5330, 20971440), (5400, 20699588), (5453, 20498400), (5460, 20472120), (5472, 20427225), (5475, 20416032), (5535, 20194720), (5548, 20147400), (5600, 19960317), (5616, 19903450), (5694, 19630800), (5700, 19610136), (5740, 19473480), (5840, 19140030), (5850, 19107312), (5904, 18932550), (5928, 18855900), (5985, 18676320), (5986, 18673200), (6048, 18481775), (6132, 18228600), (6150, 18175248), (6175, 18101664), (6232, 17936100), (6240, 17913105), (6300, 17742504), (6384, 17509050), (6396, 17476200), (6552, 17060100), (6560, 17039295), (6570, 17013360), (6643, 16826400), (6650, 16808688), (6669, 16760800), (6825, 16377696), (6840, 16341780), (6888, 16227900), (6916, 16162200), (6935, 16117920), (7008, 15950025), (7011, 15943200), (7020, 15922760), (7175, 15578784), (7182, 15563600), (7200, 15524691), (7280, 15354090), (7300, 15312024), (7380, 15146040), (7410, 15084720), (7462, 14979600), (7560, 14785420), (7592, 14723100), (7600, 14707602), (7665, 14582880), (7749, 14424800), (7790, 14348880), (7800, 14330484), (7884, 14177800), (7904, 14141925), (7980, 14007240), (7995, 13980960), (8176, 13671450), (8190, 13648080), (8200, 13631436), (8208, 13618150), (8322, 13431600), (8400, 13306878), (8528, 13107150), (8541, 13087200), (8550, 13073424), (8610, 12982320), (8645, 12929760), (8736, 12795075), (8760, 12760020), (8775, 12738208), (8856, 12621700), (8892, 12570600), (8979, 12448800), (9100, 12283272), (9120, 12256335), (9184, 12170925), (9198, 12152400), (9225, 12116832), (9348, 11957400), (9360, 11942070), (9450, 11828336), (9490, 11778480), (9576, 11672700), (9594, 11650800), (9709, 11512800), (9828, 11373400), (9840, 11359530), (9855, 11342240), (9880, 11313540), (9975, 11205792), (10080, 11089065), (10127, 11037600), (10220, 10937160), (10260, 10894520), (10332, 10818600), (10374, 10774800), (10400, 10747863), (10512, 10633350), (10640, 10505430), (10660, 10485720), (10800, 10349794), (10906, 10249200), (10920, 10236060), (10950, 10208016), (11070, 10097360), (11096, 10073700), (11115, 10056480), (11193, 9986400), (11232, 9951725), (11388, 9815400), (11400, 9805068), (11480, 9736740), (11680, 9570015), (11685, 9565920), (11700, 9553656), (11808, 9466275), (11856, 9427950), (11970, 9338160), (11972, 9336600), (12264, 9114300), (12285, 9098720), (12300, 9087624), (12350, 9050832), (12464, 8968050), (12483, 8954400), (12600, 8871252), (12768, 8754525), (12775, 8749728), (12792, 8738100), (12825, 8715616), (12915, 8654880), (13104, 8530050), (13140, 8506680), (13286, 8413200), (13300, 8404344), (13325, 8388576), (13338, 8380400), (13650, 8188848), (13680, 8170890), (13776, 8113950), (13797, 8101600), (13832, 8081100), (13870, 8058960), (14022, 7971600), (14040, 7961380), (14235, 7852320), (14350, 7789392), (14364, 7781800), (14391, 7767200), (14560, 7677045), (14600, 7656012), (14760, 7573020), (14820, 7542360), (14924, 7489800), (14965, 7469280), (15120, 7392710), (15184, 7361550), (15200, 7353801), (15330, 7291440), (15498, 7212400), (15561, 7183200), (15580, 7174440), (15600, 7165242), (15768, 7088900), (15960, 7003620), (15990, 6990480), (16352, 6835725), (16359, 6832800), (16380, 6824040), (16400, 6815718), (16416, 6809075), (16425, 6805344), (16644, 6715800), (16800, 6653439), (17056, 6553575), (17082, 6543600), (17100, 6536712), (17220, 6491160), (17290, 6464880), (17520, 6380010), (17550, 6369104), (17712, 6310850), (17784, 6285300), (17955, 6225440), (17958, 6224400), (18031, 6199200), (18200, 6141636), (18396, 6076200), (18450, 6058416), (18525, 6033888), (18655, 5991840), (18696, 5978700), (18720, 5971035), (18900, 5914168), (18980, 5889240), (19152, 5836350), (19188, 5825400), (19418, 5756400), (19475, 5739552), (19656, 5686700), (19680, 5679765), (19710, 5671120), (19760, 5656770), (19929, 5608800), (19950, 5602896), (20254, 5518800), (20440, 5468580), (20475, 5459232), (20520, 5447260), (20664, 5409300), (20748, 5387400), (20805, 5372640), (20951, 5335200), (21024, 5316675), (21033, 5314400), (21280, 5252715), (21320, 5242860), (21525, 5192928), (21600, 5174897), (21812, 5124600), (21840, 5118030), (21900, 5104008), (22140, 5048680), (22192, 5036850), (22230, 5028240), (22386, 4993200), (22776, 4907700), (22800, 4902534), (22960, 4868370), (22995, 4860960), (23370, 4782960), (23400, 4776828), (23712, 4713975), (23725, 4711392), (23940, 4669080), (23944, 4668300), (23985, 4660320), (24528, 4557150), (24570, 4549360), (24600, 4543812), (24700, 4525416), (24928, 4484025), (24966, 4477200), (25200, 4435626), (25550, 4374864), (25584, 4369050), (25623, 4362400), (25650, 4357808), (25830, 4327440), (25935, 4309920), (26208, 4265025), (26280, 4253340), (26572, 4206600), (26600, 4202172), (26650, 4194288), (26676, 4190200), (26937, 4149600), (27265, 4099680), (27300, 4094424), (27360, 4085445), (27552, 4056975), (27594, 4050800), (27664, 4040550), (27675, 4038944), (27740, 4029480), (28044, 3985800), (28080, 3980690), (28470, 3926160), (28700, 3894696), (28728, 3890900), (28782, 3883600), (29127, 3837600), (29200, 3828006), (29520, 3786510), (29640, 3771180), (29848, 3744900), (29925, 3735264), (29930, 3734640), (30240, 3696355), (30368, 3680775), (30381, 3679200), (30660, 3645720), (30996, 3606200), (31122, 3591600), (31160, 3587220), (31200, 3582621), (31536, 3544450), (31920, 3501810), (31980, 3495240), (32718, 3416400), (32760, 3412020), (32800, 3407859), (32850, 3402672), (33215, 3365280), (33288, 3357900), (33345, 3352160), (33579, 3328800), (34164, 3271800), (34200, 3268356), (34440, 3245580), (34580, 3232440), (34675, 3223584), (35040, 3190005), (35055, 3188640), (35100, 3184552), (35424, 3155425), (35568, 3142650), (35910, 3112720), (35916, 3112200), (36062, 3099600), (36400, 3070818), (36792, 3038100), (36900, 3029208), (37050, 3016944), (37310, 2995920), (37392, 2989350), (37449, 2984800), (37800, 2957084), (37960, 2944620), (38304, 2918175), (38325, 2916576), (38376, 2912700), (38745, 2884960), (38836, 2878200), (38909, 2872800), (38950, 2869776), (39312, 2843350), (39420, 2835560), (39520, 2828385), (39858, 2804400), (39900, 2801448), (39975, 2796192), (40508, 2759400), (40880, 2734290), (40950, 2729616), (41040, 2723630), (41328, 2704650), (41496, 2693700), (41610, 2686320), (41902, 2667600), (42066, 2657200), (42640, 2621430), (42705, 2617440), (43050, 2596464), (43225, 2585952), (43624, 2562300), (43680, 2559015), (43800, 2552004), (44280, 2524340), (44384, 2518425), (44460, 2514120), (44772, 2496600), (44895, 2489760), (45552, 2453850), (45600, 2451267), (45920, 2434185), (45990, 2430480), (46683, 2394400), (46740, 2391480), (46800, 2388414), (47450, 2355696), (47880, 2334540), (47888, 2334150), (47970, 2330160), (48545, 2302560), (49056, 2278575), (49077, 2277600), (49140, 2274680), (49200, 2271906), (49275, 2268448), (49400, 2262708), (49932, 2238600), (50400, 2217813), (50635, 2207520), (51100, 2187432), (51168, 2184525), (51246, 2181200), (51300, 2178904), (51660, 2163720), (51870, 2154960), (52560, 2126670), (53144, 2103300), (53200, 2101086), (53300, 2097144), (53352, 2095100), (53874, 2074800), (54093, 2066400), (54530, 2049840), (54600, 2047212), (55188, 2025400), (55328, 2020275), (55350, 2019472), (55480, 2014740), (55575, 2011296), (55965, 1997280), (56088, 1992900), (56160, 1990345), (56867, 1965600), (56940, 1963080), (57400, 1947348), (57456, 1945450), (57564, 1941800), (58254, 1918800), (58400, 1914003), (58425, 1913184), (59040, 1893255), (59280, 1885590), (59696, 1872450), (59787, 1869600), (59850, 1867632), (59860, 1867320), (60762, 1839600), (61320, 1822860), (61425, 1819744), (61992, 1803100), (62244, 1795800), (62320, 1793610), (62415, 1790880), (62853, 1778400), (63072, 1772225), (63840, 1750905), (63960, 1747620), (64575, 1730976), (65436, 1708200), (65520, 1706010), (65700, 1701336), (66430, 1682640), (66576, 1678950), (66690, 1676080), (67158, 1664400), (68328, 1635900), (68400, 1634178), (68880, 1622790), (68985, 1620320), (69160, 1616220), (69350, 1611792), (70110, 1594320), (70200, 1592276), (70889, 1576800), (71136, 1571325), (71175, 1570464), (71820, 1556360), (71832, 1556100), (71955, 1553440), (72124, 1549800), (72800, 1535409), (73584, 1519050), (73800, 1514604), (74100, 1508472), (74620, 1497960), (74784, 1494675), (74825, 1493856), (74898, 1492400), (75600, 1478542), (75920, 1472310), (76650, 1458288), (76752, 1456350), (77490, 1442480), (77672, 1439100), (77805, 1436640), (77818, 1436400), (77900, 1434888), (78624, 1421675), (78840, 1417780), (79716, 1402200), (79800, 1400724), (79950, 1398096), (80811, 1383200), (81016, 1379700), (81760, 1367145), (81795, 1366560), (81900, 1364808), (82080, 1361815), (82656, 1352325), (82992, 1346850), (83220, 1343160), (83804, 1333800), (84132, 1328600), (85280, 1310715), (85410, 1308720), (86100, 1298232), (86450, 1292976), (87248, 1281150), (87381, 1279200), (87600, 1276002), (88560, 1262170), (88920, 1257060), (89544, 1248300), (89775, 1245088), (89790, 1244880), (90155, 1239840), (91104, 1226925), (91143, 1226400), (91980, 1215240), (93275, 1198368), (93366, 1197200), (93480, 1195740), (93600, 1194207), (94900, 1177848), (95760, 1167270), (95776, 1167075), (95940, 1165080), (97090, 1151280), (98154, 1138800), (98280, 1137340), (98400, 1135953), (98550, 1134224), (98800, 1131354), (99645, 1121760), (99864, 1119300), (100737, 1109600), (101270, 1103760), (102200, 1093716), (102492, 1090600), (102600, 1089452), (103320, 1081860), (103740, 1077480), (104025, 1074528), (104755, 1067040), (105120, 1063335), (105165, 1062880), (106288, 1051650), (106400, 1050543), (106600, 1048572), (106704, 1047550), (107748, 1037400), (108186, 1033200), (109060, 1024920), (109200, 1023606), (110376, 1012700), (110700, 1009736), (110960, 1007370), (111150, 1005648), (111930, 998640), (112176, 996450), (113734, 982800), (113880, 981540), (114800, 973674), (114912, 972725), (114975, 972192), (115128, 970900), (116508, 959400), (116727, 957600), (116850, 956592), (118560, 942795), (119392, 936225), (119574, 934800), (119700, 933816), (119720, 933660), (119925, 932064), (121524, 919800), (122640, 911430), (122850, 909872), (123984, 901550), (124488, 897900), (124640, 896805), (124830, 895440), (125706, 889200), (126217, 885600), (127920, 873810), (128115, 872480), (129150, 865488), (129675, 861984), (130872, 854100), (131040, 853005), (131400, 850668), (132860, 841320), (133152, 839475), (133380, 838040), (134316, 832200), (134685, 829920), (136325, 819936), (136656, 817950), (136800, 817089), (137760, 811395), (137970, 810160), (138320, 808110), (138700, 805896), (140220, 797160), (140400, 796138), (141778, 788400), (142350, 785232), (143640, 778180), (143664, 778050), (143910, 776720), (144248, 774900), (145635, 767520), (147168, 759525), (147231, 759200), (147600, 757302), (148200, 754236), (149240, 748980), (149650, 746928), (149796, 746200), (151200, 739271), (151840, 736155), (151905, 735840), (153300, 729144), (153504, 728175), (154980, 721240), (155344, 719550), (155610, 718320), (155636, 718200), (155800, 717444), (157680, 708890), (159432, 701100), (159600, 700362), (159900, 699048), (161622, 691600), (162032, 689850), (162279, 688800), (163590, 683280), (163800, 682404), (165984, 673425), (166075, 673056), (166440, 671580), (166725, 670432), (167608, 666900), (167895, 665760), (168264, 664300), (170601, 655200), (170820, 654360), (172200, 649116), (172900, 646488), (174496, 640575), (174762, 639600), (175200, 638001), (175275, 637728), (177120, 631085), (177840, 628530), (179088, 624150), (179361, 623200), (179550, 622544), (179580, 622440), (180310, 619920), (182286, 613200), (183960, 607620), (186550, 599184), (186732, 598600), (186960, 597870), (187245, 596960), (188559, 592800), (189800, 588924), (191520, 583635), (191880, 582540), (193725, 576992), (194180, 575640), (194545, 574560), (196308, 569400), (196560, 568670), (197100, 567112), (197600, 565677), (199290, 560880), (199728, 559650), (201474, 554800), (202540, 551880), (204400, 546858), (204984, 545300), (205200, 544726), (206640, 540930), (207480, 538740), (208050, 537264), (209510, 533520), (210330, 531440), (212576, 525825), (212667, 525600), (213200, 524286), (213408, 523775), (213525, 523488), (215496, 518700), (216372, 516600), (218120, 512460), (218400, 511803), (220752, 506350), (221400, 504868), (221920, 503685), (222300, 502824), (223860, 499320), (224352, 498225), (224475, 497952), (227468, 491400), (227760, 490770), (229600, 486837), (229950, 486096), (230256, 485450), (233016, 479700), (233415, 478880), (233454, 478800), (233700, 478296), (239148, 467400), (239400, 466908), (239440, 466830), (239850, 466032), (242725, 460512), (243048, 459900), (245280, 455715), (245385, 455520), (245700, 454936), (247968, 450775), (248976, 448950), (249660, 447720), (251412, 444600), (252434, 442800), (253175, 441504), (255840, 436905), (256230, 436240), (258300, 432744), (259350, 430992), (261744, 427050), (262143, 426400), (262800, 425334), (265720, 420660), (266760, 419020), (268632, 416100), (269370, 414960), (270465, 413280), (272363, 410400), (272650, 409968), (273312, 408975), (273429, 408800), (275940, 405080), (276640, 404055), (277400, 402948), (279825, 399456), (280440, 398580), (280800, 398069), (283556, 394200), (284335, 393120), (284700, 392616), (287280, 389090), (287328, 389025), (287820, 388360), (288496, 387450), (291270, 383760), (294462, 379600), (295200, 378651), (296400, 377118), (298480, 374490), (298935, 373920), (299300, 373464), (299592, 373100), (303810, 367920), (306600, 364572), (309960, 360620), (310688, 359775), (311220, 359160), (311272, 359100), (311600, 358722), (312075, 358176), (314265, 355680), (315360, 354445), (318864, 350550), (319200, 350181), (319800, 349524), (323244, 345800), (324064, 344925), (324558, 344400), (327180, 341640), (327600, 341202), (332150, 336528), (332880, 335790), (333450, 335216)]