86540945400

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 50, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 75, 76, 78, 84, 90, 91, 92, 93, 95, 100, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 150, 152, 155, 156, 161, 168, 169, 171, 175, 180, 182, 184, 186, 189, 190, 195, 200, 207, 210, 216, 217, 225, 228, 230, 234, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 299, 300, 310, 312, 315, 322, 325, 338, 342, 345, 350, 351, 360, 364, 372, 378, 380, 390, 399, 403, 414, 420, 434, 437, 450, 455, 456, 460, 465, 468, 475, 483, 494, 504, 507, 513, 520, 525, 532, 540, 546, 552, 558, 570, 575, 585, 589, 598, 600, 620, 621, 630, 644, 650, 651, 665, 675, 676, 684, 690, 700, 702, 713, 728, 741, 744, 756, 760, 775, 780, 798, 805, 806, 819, 828, 837, 840, 845, 855, 868, 874, 897, 900, 910, 920, 930, 936, 945, 950, 966, 975, 988, 1014, 1026, 1035, 1050, 1064, 1080, 1085, 1092, 1116, 1140, 1150, 1170, 1178, 1183, 1196, 1197, 1209, 1235, 1240, 1242, 1260, 1288, 1300, 1302, 1311, 1330, 1350, 1352, 1365, 1368, 1380, 1395, 1400, 1404, 1425, 1426, 1449, 1482, 1495, 1512, 1521, 1550, 1560, 1575, 1596, 1610, 1612, 1638, 1656, 1674, 1690, 1710, 1725, 1729, 1736, 1748, 1755, 1767, 1794, 1800, 1820, 1860, 1890, 1900, 1932, 1950, 1953, 1976, 1995, 2015, 2028, 2052, 2070, 2093, 2100, 2139, 2170, 2184, 2185, 2223, 2232, 2275, 2280, 2300, 2325, 2340, 2356, 2366, 2392, 2394, 2415, 2418, 2457, 2470, 2484, 2520, 2535, 2565, 2600, 2604, 2622, 2660, 2691, 2700, 2730, 2760, 2790, 2808, 2821, 2850, 2852, 2898, 2925, 2945, 2964, 2990, 3042, 3059, 3100, 3105, 3150, 3192, 3211, 3220, 3224, 3255, 3276, 3325, 3348, 3380, 3420, 3450, 3458, 3496, 3510, 3534, 3549, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3780, 3800, 3864, 3887, 3900, 3906, 3933, 3990, 4025, 4030, 4056, 4095, 4104, 4123, 4140, 4185, 4186, 4200, 4225, 4275, 4278, 4340, 4347, 4370, 4446, 4485, 4550, 4563, 4600, 4650, 4680, 4712, 4725, 4732, 4788, 4830, 4836, 4914, 4940, 4968, 4991, 5070, 5130, 5175, 5187, 5208, 5239, 5244, 5301, 5320, 5382, 5400, 5425, 5460, 5580, 5642, 5681, 5700, 5704, 5796, 5850, 5859, 5890, 5915, 5928, 5980, 5985, 6045, 6084, 6118, 6175, 6200, 6210, 6279, 6300, 6417, 6422, 6440, 6510, 6552, 6555, 6650, 6669, 6696, 6760, 6825, 6840, 6900, 6916, 6975, 7020, 7068, 7098, 7130, 7176, 7182, 7245, 7254, 7410, 7475, 7560, 7605, 7657, 7774, 7800, 7812, 7866, 7980, 8050, 8060, 8073, 8190, 8246, 8280, 8370, 8372, 8450, 8463, 8550, 8556, 8645, 8680, 8694, 8740, 8775, 8835, 8892, 8970, 9100, 9126, 9177, 9269, 9300, 9450, 9464, 9576, 9633, 9660, 9672, 9765, 9828, 9880, 9975, 9982, 10075, 10140, 10260, 10350, 10374, 10465, 10478, 10488, 10602, 10647, 10695, 10764, 10850, 10881, 10920, 10925, 11115, 11160, 11284, 11362, 11400, 11592, 11661, 11700, 11718, 11780, 11799, 11830, 11960, 11970, 12075, 12090, 12168, 12236, 12285, 12350, 12369, 12420, 12558, 12600, 12675, 12825, 12834, 12844, 13020, 13110, 13300, 13338, 13455, 13547, 13650, 13800, 13832, 13950, 14040, 14105, 14136, 14196, 14260, 14364, 14490, 14508, 14725, 14820, 14950, 14973, 15210, 15295, 15314, 15525, 15548, 15561, 15624, 15717, 15732, 15903, 15960, 16055, 16100, 16120, 16146, 16275, 16380, 16492, 16740, 16744, 16900, 16926, 17043, 17100, 17112, 17290, 17388, 17480, 17550, 17670, 17745, 17784, 17825, 17940, 17955, 18135, 18200, 18252, 18354, 18525, 18538, 18600, 18837, 18900, 19251, 19266, 19320, 19435, 19530, 19656, 19665, 19950, 19964, 20150, 20280, 20475, 20520, 20615, 20700, 20748, 20925, 20930, 20956, 21204, 21294, 21390, 21528, 21700, 21735, 21762, 21850, 22230, 22425, 22477, 22568, 22724, 22815, 22971, 23322, 23400, 23436, 23560, 23598, 23660, 23940, 24150, 24180, 24472, 24570, 24700, 24738, 24840, 24955, 25116, 25350, 25389, 25650, 25668, 25688, 25935, 26040, 26195, 26220, 26505, 26600, 26676, 26910, 27094, 27209, 27300, 27531, 27807, 27900, 28210, 28392, 28405, 28520, 28728, 28899, 28980, 29016, 29295, 29450, 29575, 29640, 29900, 29925, 29946, 30225, 30420, 30590, 30628, 31050, 31096, 31122, 31395, 31434, 31464, 31806, 31941, 32085, 32110, 32200, 32292, 32550, 32760, 32775, 32984, 33345, 33480, 33800, 33852, 34086, 34200, 34580, 34776, 34983, 35100, 35340, 35490, 35650, 35880, 35910, 36225, 36270, 36504, 36673, 36708, 37050, 37076, 37107, 37674, 37800, 38025, 38285, 38502, 38532, 38870, 39060, 39330, 39767, 39900, 39928, 40300, 40365, 40641, 40950, 41230, 41400, 41496, 41850, 41860, 41912, 42315, 42408, 42588, 42780, 43225, 43400, 43470, 43524, 43700, 44175, 44460, 44850, 44919, 44954, 45448, 45630, 45885, 45942, 46345, 46644, 46683, 46872, 47151, 47196, 47320, 47880, 48165, 48300, 48360, 48825, 49140, 49400, 49476, 49910, 50232, 50700, 50778, 51129, 51300, 51336, 51870, 52325, 52390, 52440, 53010, 53235, 53352, 53475, 53599, 53820, 54188, 54405, 54418, 54600, 55062, 55575, 55614, 55800, 56420, 56511, 56810, 57798, 57960, 58305, 58590, 58900, 58995, 59150, 59800, 59850, 59892, 60450, 60840, 61180, 61256, 61425, 61845, 62100, 62244, 62790, 62868, 63612, 63882, 64170, 64220, 64584, 64883, 65100, 65550, 66690, 67275, 67431, 67704, 67735, 68172, 68913, 69160, 69966, 70200, 70525, 70680, 70980, 71300, 71820, 72450, 72540, 73346, 73416, 73853, 74100, 74152, 74214, 74865, 75348, 76050, 76167, 76475, 76570, 77004, 77064, 77740, 77805, 78120, 78585, 78660, 79515, 79534, 79800, 80275, 80600, 80730, 81282, 81627, 81900, 82460, 82593, 83421, 83700, 83720, 84630, 85176, 85215, 85560, 86450, 86697, 86940, 87048, 87400, 88350, 88725, 88920, 89700, 89775, 89838, 89908, 90675, 91260, 91770, 91884, 92690, 93288, 93366, 94185, 94302, 94392, 94829, 96255, 96330, 96600, 97175, 97650, 98280, 98325, 98952, 99541, 99820, 101400, 101556, 102258, 102600, 103075, 103740, 104650, 104780, 104949, 106020, 106470, 106950, 107198, 107640, 108376, 108675, 108810, 108836, 110019, 110124, 111150, 111228, 111321, 112385, 112840, 113022, 113620, 114075, 114855, 115596, 116610, 117180, 117800, 117990, 118300, 119301, 119700, 119784, 120497, 120900, 121923, 122360, 122850, 123690, 124200, 124488, 124775, 125580, 125736, 126945, 127224, 127764, 128340, 128440, 129675, 129766, 130200, 130975, 131100, 132525, 133380, 134550, 134757, 134862, 135470, 136045, 136344, 137655, 137826, 139035, 139932, 141050, 141453, 141960, 142025, 142600, 143640, 144495, 144900, 145080, 146475, 146692, 147706, 148200, 148428, 149730, 150696, 152100, 152334, 152950, 153140, 153387, 154008, 155480, 155610, 156975, 157170, 157320, 159030, 159068, 159705, 160425, 160550, 160797, 161460, 162564, 163254, 163800, 164920, 165186, 166725, 166842, 167400, 169260, 170430, 172900, 173394, 173880, 174915, 176111, 176700, 177450, 179400, 179550, 179676, 179816, 181350, 182520, 183365, 183540, 183768, 185380, 185535, 186732, 188370, 188604, 189658, 191425, 192510, 192660, 194350, 194649, 195300, 196650, 198835, 199082, 199640, 201825, 202293, 203112, 203205, 204516, 206150, 206739, 207480, 209300, 209560, 209898, 211575, 212040, 212940, 213900, 214396, 217350, 217620, 217672, 220038, 220248, 221559, 222300, 222456, 222642, 224595, 224770, 226044, 227240, 228150, 229425, 229710, 231192, 231725, 233220, 233415, 234360, 235755, 235980, 236600, 238602, 239400, 240825, 240994, 241800, 243846, 244881, 245700, 247380, 249550, 250263, 251160, 253890, 255528, 255645, 256680, 259350, 259532, 261950, 262200, 265050, 266175, 266760, 267995, 269100, 269514, 269724, 270940, 272025, 272090, 275310, 275652, 278070, 279864, 282100, 282555, 282906, 284050, 284487, 288990, 289800, 291525, 292950, 293384, 294975, 295412, 296856, 298623, 299460, 304200, 304668, 305900, 306280, 306774, 309225, 311220, 313950, 314340, 318060, 318136, 319410, 320850, 321100, 321594, 322920, 324415, 325128, 326508, 330057, 330372, 333450, 333684, 337155, 338520, 338675, 340860, 344565, 345800, 346788, 349830, 352222, 353400, 354900, 357903, 359100, 359352, 361491, 362700, 365769, 366730, 367080, 369265, 370760, 371070, 373464, 374325, 376740, 377208, 379316, 380835, 382850, 385020, 385320, 388700, 389025, 389298, 390600, 392925, 393300, 397575, 397670, 398164, 403650, 404586, 406410, 408135, 409032, 412300, 412965, 413478, 417105, 418600, 419796, 423150, 425880, 426075, 427800, 428792, 433485, 434700, 435240, 440076, 443118, 444600, 445284, 449190, 449540, 452088, 456300, 458850, 459420, 463450, 466440, 466830, 470925, 471510, 471960, 474145, 477204, 481275, 481650, 481988, 482391, 487692, 489762, 491400, 494760, 497705, 499100, 500526, 507780, 511290, 516971, 518700, 519064, 523900, 524745, 528333, 530100, 532350, 535990, 538200, 539028, 539448, 541880, 544050, 544180, 550095, 550620, 551304, 556140, 556605, 561925, 564200, 565110, 565812, 568100, 568974, 574275, 577980, 583050, 583947, 585900, 589950, 590824, 596505, 597246, 598920, 602485, 606879, 609336, 609615, 611800, 613548, 618450, 622440, 627900, 628680, 634725, 636120, 638820, 641700, 642200, 643188, 648830, 653016, 660114, 660744, 664677, 666900, 667368, 673785, 674310, 677350, 680225, 681720, 688275, 689130, 693576, 695175, 696787, 699660, 704444, 707265, 709800, 715806, 718200, 722475, 722982, 725400, 731538, 733460, 734643, 738530, 742140, 748650, 753480, 758632, 761670, 765700, 766935, 770040, 777400, 778050, 778596, 785850, 786600, 795150, 795340, 796328, 798525, 803985, 807300, 809172, 812820, 816270, 824600, 825930, 826956, 834210, 839592, 843479, 846300, 852150, 853461, 866970, 869400, 874575, 880152, 880555, 886236, 890568, 895869, 898380, 899080, 912600, 916825, 917700, 918840, 926900, 927675, 933660, 941850, 943020, 948290, 954408, 962550, 963300, 963976, 964782, 973245, 975384, 979524, 990171, 994175, 995410, 998200, 1001052, 1011465, 1015560, 1016025, 1022580, 1033695, 1033942, 1037400, 1047800, 1049490, 1056666, 1060200, 1064700, 1071980, 1073709, 1078056, 1084473, 1088100, 1088360, 1100190, 1101240, 1107795, 1112280, 1113210, 1122975, 1123850, 1130220, 1131624, 1136200, 1137948, 1148550, 1155960, 1166100, 1167075, 1167894, 1171800, 1178775, 1179900, 1193010, 1194492, 1204970, 1213758, 1219230, 1224405, 1227096, 1232777, 1236900, 1251315, 1255800, 1269450, 1277640, 1278225, 1283400, 1286376, 1297660, 1320228, 1329354, 1333800, 1339975, 1347570, 1348620, 1354700, 1360450, 1376550, 1378260, 1390350, 1393574, 1399320, 1408888, 1412775, 1414530, 1422435, 1431612, 1444950, 1445964, 1447173, 1463076, 1466920, 1469286, 1477060, 1484280, 1493115, 1497300, 1523340, 1531400, 1533870, 1550913, 1556100, 1557192, 1571700, 1584999, 1590300, 1590680, 1597050, 1607970, 1614600, 1618344, 1622075, 1625640, 1632540, 1650285, 1651860, 1653912, 1668420, 1685775, 1686958, 1692600, 1704300, 1706922, 1722825, 1733940, 1749150, 1751841, 1761110, 1772472, 1789515, 1791738, 1796760, 1807455, 1828845, 1833650, 1835400, 1846325, 1853800, 1855350, 1867320, 1883700, 1886040, 1896580, 1904175, 1925100, 1926600, 1929564, 1946490, 1959048, 1980342, 1988350, 1990820, 1994031, 2002104, 2022930, 2032050, 2040675, 2045160, 2064825, 2067390, 2067884, 2085525, 2090361, 2098980, 2113332, 2129400, 2143960, 2147418, 2167425, 2168946, 2176200, 2200380, 2215590, 2226420, 2245950, 2247700, 2260440, 2275896, 2289443, 2297100, 2332200, 2334150, 2335788, 2357550, 2359800, 2370725, 2386020, 2388984, 2409940, 2411955, 2427516, 2438460, 2448810, 2465554, 2473800, 2488525, 2502630, 2530437, 2538900, 2556450, 2560383, 2584855, 2595320, 2623725, 2640456, 2641665, 2658708, 2679950, 2687607, 2695140, 2697240, 2709400, 2720900, 2750475, 2753100, 2756520, 2780700, 2783025, 2787148, 2825550, 2829060, 2844870, 2863224, 2889900, 2891928, 2894346, 2919735, 2926152, 2938572, 2954120, 2982525, 2986230, 2994600, 3012425, 3034395, 3046680, 3048075, 3067740, 3101826, 3112200, 3143400, 3169998, 3180600, 3194100, 3215940, 3244150, 3253419, 3265080, 3300570, 3303720, 3323385, 3336840, 3368925, 3371550, 3373916, 3408600, 3413844, 3445650, 3467880, 3483935, 3498300, 3503682, 3522220, 3536325, 3579030, 3583476, 3614910, 3657690, 3667300, 3673215, 3692650, 3698331, 3710700, 3767400, 3793160, 3808350, 3834675, 3850200, 3859128, 3892980, 3960684, 3976700, 3981640, 3988062, 4019925, 4045860, 4064100, 4081350, 4129650, 4134780, 4135768, 4171050, 4180722, 4197960, 4217395, 4226664, 4267305, 4294836, 4334850, 4337892, 4400760, 4402775, 4431180, 4452840, 4479345, 4491900, 4495400, 4578886, 4594200, 4652739, 4668300, 4671576, 4715100, 4741450, 4754997, 4772040, 4819880, 4823910, 4855032, 4866225, 4876920, 4897620, 4931108, 4950855, 4977050, 5005260, 5057325, 5060874, 5077800, 5112900, 5120766, 5168475, 5169710, 5247450, 5283330, 5317416, 5359900, 5368545, 5375214, 5390280, 5422365, 5441800, 5500950, 5506200, 5538975, 5561400, 5566050, 5574296, 5651100, 5658120, 5689740, 5779800, 5788692, 5839470, 5877144, 5965050, 5972460, 6024850, 6068790, 6096150, 6122025, 6135480, 6163885, 6203652, 6256575, 6271083, 6339996, 6388200, 6431880, 6488300, 6506838, 6601140, 6646770, 6737850, 6743100, 6747832, 6827688, 6868329, 6891300, 6967870, 6996600, 7007364, 7044440, 7072650, 7112175, 7158060, 7166952, 7229820, 7235865, 7315380, 7334600, 7346430, 7385300, 7396662, 7421400, 7465575, 7591311, 7616700, 7669350, 7754565, 7785960, 7921368, 7924995, 7953400, 7976124, 8039850, 8091720, 8128200, 8162700, 8251425, 8259300, 8269560, 8342100, 8361444, 8434790, 8534610, 8589672, 8669700, 8675784, 8759205, 8805550, 8862360, 8947575, 8958690, 8983800, 9037275, 9144225, 9157772, 9305478, 9336600, 9430200, 9482900, 9509994, 9647820, 9732450, 9795240, 9862216, 9901710, 9954100, 9970155, 10010520, 10114650, 10121748, 10225800, 10241532, 10336950, 10339420, 10451805, 10494900, 10566660, 10719800, 10737090, 10750428, 10844730, 11001900, 11077950, 11094993, 11132100, 11302200, 11379480, 11447215, 11577384, 11678940, 11930100, 11944920, 12049700, 12059775, 12137580, 12192300, 12244050, 12327770, 12407304, 12513150, 12542166, 12652185, 12679992, 12801915, 12924275, 12976600, 13013676, 13202280, 13208325, 13293540, 13438035, 13475700, 13486200, 13736658, 13782600, 13935740, 13958217, 14014728, 14145300, 14224350, 14316120, 14459640, 14471730, 14598675, 14630760, 14692860, 14770600, 14793324, 14931150, 15171975, 15182622, 15233400, 15338700, 15509130, 15849990, 15952248, 16026101, 16079700, 16267095, 16325400, 16502850, 16518600, 16616925, 16684200, 16722888, 16869580, 17069220, 17339400, 17419675, 17518410, 17611100, 17895150, 17917380, 18074550, 18288450, 18315544, 18366075, 18491655, 18610956, 18813249, 18965800, 19019988, 19295640, 19464900, 19803420, 19908200, 19940310, 20229300, 20243496, 20483064, 20604987, 20673900, 20678840, 20903610, 20989800, 21086975, 21133320, 21336525, 21474180, 21500856, 21689460, 22003800, 22155900, 22189986, 22264200, 22396725, 22773933, 22894430, 23263695, 23357880, 23774985, 23860200, 24099400, 24119550, 24275160, 24384600, 24488100, 24655540, 24754275, 25026300, 25084332, 25304370, 25603830, 25848550, 26027352, 26416650, 26587080, 26842725, 26876070, 26951400, 27111825, 27473316, 27871480, 27916434, 28290600, 28448700, 28943460, 29197350, 29385720, 29586648, 29862300, 30343950, 30365244, 30677400, 30819425, 31018260, 31355415, 31699980, 32052202, 32159400, 32534190, 33005700, 33233850, 33284979, 33739160, 34138440, 34341645, 34839350, 35036820, 35222200, 35790300, 35834760, 36149100, 36179325, 36576900, 36732150, 36983310, 37221912, 37626498, 37956555, 38039976, 38772825, 38929800, 39606840, 39624975, 39880620, 40458600, 41209974, 41347800, 41807220, 42173950, 42673050, 42948360, 43378920, 43796025, 44311800, 44379972, 44793450, 45547866, 45788860, 46527390, 47549970, 48078303, 48239100, 48976200, 49311080, 49508550, 49850775, 50052600, 50168664, 50608740, 51207660, 51697100, 52259025, 52833300, 53685450, 53752140, 54223650, 54946632, 55474965, 55832868, 56897400, 57236075, 57886920, 58394700, 59724600, 60687900, 60730488, 61638850, 61814961, 62036520, 62710830, 63260925, 63399960, 64009575, 64104404, 65068380, 66011400, 66467700, 66569958, 67190175, 68683290, 69678700, 69791085, 70073640, 71580600, 72298200, 72358650, 73153800, 73464300, 73966620, 75252996, 75913110, 77545650, 79249950, 79761240, 80130505, 81335475, 82419948, 83614440, 84347900, 85346100, 87592050, 88759944, 89586900, 91095732, 91577720, 92458275, 93054780, 94066245, 95099940, 96156606, 96478200, 99017100, 99701550, 101217480, 102415320, 103024935, 103394200, 104518050, 105666600, 107370900, 107504280, 108447300, 110949930, 111665736, 113869665, 114472150, 116318475, 116789400, 118874925, 121375800, 123277700, 123629922, 125421660, 126521850, 128019150, 128208808, 130136760, 132935400, 133139916, 134380350, 137366580, 139357400, 139582170, 144234909, 144717300, 146928600, 147933240, 150505992, 151826220, 155091300, 156777075, 158499900, 160261010, 162670950, 164839896, 166424895, 168695800, 170692200, 171708225, 175184100, 179173800, 182191464, 184916550, 186109560, 188132490, 189782775, 190199880, 192313212, 198034200, 199403100, 206049870, 209036100, 214741800, 216894600, 221899860, 227739330, 228944300, 232636950, 237749850, 240391515, 246555400, 247259844, 250843320, 253043700, 256038300, 266279832, 268760700, 274733160, 277374825, 279164340, 288469818, 289434600, 303652440, 309074805, 310182600, 313554150, 316999800, 320522020, 325341900, 332849790, 343416450, 348955425, 350368200, 369833100, 376264980, 379565550, 384626424, 398806200, 400652525, 412099740, 418072200, 432704727, 443799720, 455478660, 457888600, 465273900, 470331225, 475499700, 480783030, 494519688, 506087400, 512076600, 515124675, 537521400, 554749650, 558328680, 569348325, 576939636, 618149610, 627108300, 641044040, 650683800, 665699580, 686832900, 697910850, 721174545, 739666200, 752529960, 759131100, 801305050, 824199480, 832124475, 865409454, 910957320, 930547800, 940662450, 950999400, 961566060, 1030249350, 1109499300, 1138696650, 1153879272, 1201957575, 1236299220, 1254216600, 1331399160, 1373665800, 1395821700, 1442349090, 1518262200, 1545374025, 1602610100, 1664248950, 1730818908, 1881324900, 1923132120, 2060498700, 2163523635, 2218998600, 2277393300, 2403915150, 2472598440, 2791643400, 2884698180, 3090748050, 3205220200, 3328497900, 3461637816, 3605872725, 3762649800, 4120997400, 4327047270, 4554786600, 4807830300, 5769396360, 6181496100, 6656995800, 7211745450, 8654094540, 9615660600, 10817618175, 12362992200, 14423490900, 17308189080, 21635236350, 28846981800, 43270472700, 86540945400]

約数ペア:

[(1, 86540945400), (2, 43270472700), (3, 28846981800), (4, 21635236350), (5, 17308189080), (6, 14423490900), (7, 12362992200), (8, 10817618175), (9, 9615660600), (10, 8654094540), (12, 7211745450), (13, 6656995800), (14, 6181496100), (15, 5769396360), (18, 4807830300), (19, 4554786600), (20, 4327047270), (21, 4120997400), (23, 3762649800), (24, 3605872725), (25, 3461637816), (26, 3328497900), (27, 3205220200), (28, 3090748050), (30, 2884698180), (31, 2791643400), (35, 2472598440), (36, 2403915150), (38, 2277393300), (39, 2218998600), (40, 2163523635), (42, 2060498700), (45, 1923132120), (46, 1881324900), (50, 1730818908), (52, 1664248950), (54, 1602610100), (56, 1545374025), (57, 1518262200), (60, 1442349090), (62, 1395821700), (63, 1373665800), (65, 1331399160), (69, 1254216600), (70, 1236299220), (72, 1201957575), (75, 1153879272), (76, 1138696650), (78, 1109499300), (84, 1030249350), (90, 961566060), (91, 950999400), (92, 940662450), (93, 930547800), (95, 910957320), (100, 865409454), (104, 832124475), (105, 824199480), (108, 801305050), (114, 759131100), (115, 752529960), (117, 739666200), (120, 721174545), (124, 697910850), (126, 686832900), (130, 665699580), (133, 650683800), (135, 641044040), (138, 627108300), (140, 618149610), (150, 576939636), (152, 569348325), (155, 558328680), (156, 554749650), (161, 537521400), (168, 515124675), (169, 512076600), (171, 506087400), (175, 494519688), (180, 480783030), (182, 475499700), (184, 470331225), (186, 465273900), (189, 457888600), (190, 455478660), (195, 443799720), (200, 432704727), (207, 418072200), (210, 412099740), (216, 400652525), (217, 398806200), (225, 384626424), (228, 379565550), (230, 376264980), (234, 369833100), (247, 350368200), (248, 348955425), (252, 343416450), (260, 332849790), (266, 325341900), (270, 320522020), (273, 316999800), (276, 313554150), (279, 310182600), (280, 309074805), (285, 303652440), (299, 289434600), (300, 288469818), (310, 279164340), (312, 277374825), (315, 274733160), (322, 268760700), (325, 266279832), (338, 256038300), (342, 253043700), (345, 250843320), (350, 247259844), (351, 246555400), (360, 240391515), (364, 237749850), (372, 232636950), (378, 228944300), (380, 227739330), (390, 221899860), (399, 216894600), (403, 214741800), (414, 209036100), (420, 206049870), (434, 199403100), (437, 198034200), (450, 192313212), (455, 190199880), (456, 189782775), (460, 188132490), (465, 186109560), (468, 184916550), (475, 182191464), (483, 179173800), (494, 175184100), (504, 171708225), (507, 170692200), (513, 168695800), (520, 166424895), (525, 164839896), (532, 162670950), (540, 160261010), (546, 158499900), (552, 156777075), (558, 155091300), (570, 151826220), (575, 150505992), (585, 147933240), (589, 146928600), (598, 144717300), (600, 144234909), (620, 139582170), (621, 139357400), (630, 137366580), (644, 134380350), (650, 133139916), (651, 132935400), (665, 130136760), (675, 128208808), (676, 128019150), (684, 126521850), (690, 125421660), (700, 123629922), (702, 123277700), (713, 121375800), (728, 118874925), (741, 116789400), (744, 116318475), (756, 114472150), (760, 113869665), (775, 111665736), (780, 110949930), (798, 108447300), (805, 107504280), (806, 107370900), (819, 105666600), (828, 104518050), (837, 103394200), (840, 103024935), (845, 102415320), (855, 101217480), (868, 99701550), (874, 99017100), (897, 96478200), (900, 96156606), (910, 95099940), (920, 94066245), (930, 93054780), (936, 92458275), (945, 91577720), (950, 91095732), (966, 89586900), (975, 88759944), (988, 87592050), (1014, 85346100), (1026, 84347900), (1035, 83614440), (1050, 82419948), (1064, 81335475), (1080, 80130505), (1085, 79761240), (1092, 79249950), (1116, 77545650), (1140, 75913110), (1150, 75252996), (1170, 73966620), (1178, 73464300), (1183, 73153800), (1196, 72358650), (1197, 72298200), (1209, 71580600), (1235, 70073640), (1240, 69791085), (1242, 69678700), (1260, 68683290), (1288, 67190175), (1300, 66569958), (1302, 66467700), (1311, 66011400), (1330, 65068380), (1350, 64104404), (1352, 64009575), (1365, 63399960), (1368, 63260925), (1380, 62710830), (1395, 62036520), (1400, 61814961), (1404, 61638850), (1425, 60730488), (1426, 60687900), (1449, 59724600), (1482, 58394700), (1495, 57886920), (1512, 57236075), (1521, 56897400), (1550, 55832868), (1560, 55474965), (1575, 54946632), (1596, 54223650), (1610, 53752140), (1612, 53685450), (1638, 52833300), (1656, 52259025), (1674, 51697100), (1690, 51207660), (1710, 50608740), (1725, 50168664), (1729, 50052600), (1736, 49850775), (1748, 49508550), (1755, 49311080), (1767, 48976200), (1794, 48239100), (1800, 48078303), (1820, 47549970), (1860, 46527390), (1890, 45788860), (1900, 45547866), (1932, 44793450), (1950, 44379972), (1953, 44311800), (1976, 43796025), (1995, 43378920), (2015, 42948360), (2028, 42673050), (2052, 42173950), (2070, 41807220), (2093, 41347800), (2100, 41209974), (2139, 40458600), (2170, 39880620), (2184, 39624975), (2185, 39606840), (2223, 38929800), (2232, 38772825), (2275, 38039976), (2280, 37956555), (2300, 37626498), (2325, 37221912), (2340, 36983310), (2356, 36732150), (2366, 36576900), (2392, 36179325), (2394, 36149100), (2415, 35834760), (2418, 35790300), (2457, 35222200), (2470, 35036820), (2484, 34839350), (2520, 34341645), (2535, 34138440), (2565, 33739160), (2600, 33284979), (2604, 33233850), (2622, 33005700), (2660, 32534190), (2691, 32159400), (2700, 32052202), (2730, 31699980), (2760, 31355415), (2790, 31018260), (2808, 30819425), (2821, 30677400), (2850, 30365244), (2852, 30343950), (2898, 29862300), (2925, 29586648), (2945, 29385720), (2964, 29197350), (2990, 28943460), (3042, 28448700), (3059, 28290600), (3100, 27916434), (3105, 27871480), (3150, 27473316), (3192, 27111825), (3211, 26951400), (3220, 26876070), (3224, 26842725), (3255, 26587080), (3276, 26416650), (3325, 26027352), (3348, 25848550), (3380, 25603830), (3420, 25304370), (3450, 25084332), (3458, 25026300), (3496, 24754275), (3510, 24655540), (3534, 24488100), (3549, 24384600), (3565, 24275160), (3588, 24119550), (3591, 24099400), (3627, 23860200), (3640, 23774985), (3705, 23357880), (3720, 23263695), (3780, 22894430), (3800, 22773933), (3864, 22396725), (3887, 22264200), (3900, 22189986), (3906, 22155900), (3933, 22003800), (3990, 21689460), (4025, 21500856), (4030, 21474180), (4056, 21336525), (4095, 21133320), (4104, 21086975), (4123, 20989800), (4140, 20903610), (4185, 20678840), (4186, 20673900), (4200, 20604987), (4225, 20483064), (4275, 20243496), (4278, 20229300), (4340, 19940310), (4347, 19908200), (4370, 19803420), (4446, 19464900), (4485, 19295640), (4550, 19019988), (4563, 18965800), (4600, 18813249), (4650, 18610956), (4680, 18491655), (4712, 18366075), (4725, 18315544), (4732, 18288450), (4788, 18074550), (4830, 17917380), (4836, 17895150), (4914, 17611100), (4940, 17518410), (4968, 17419675), (4991, 17339400), (5070, 17069220), (5130, 16869580), (5175, 16722888), (5187, 16684200), (5208, 16616925), (5239, 16518600), (5244, 16502850), (5301, 16325400), (5320, 16267095), (5382, 16079700), (5400, 16026101), (5425, 15952248), (5460, 15849990), (5580, 15509130), (5642, 15338700), (5681, 15233400), (5700, 15182622), (5704, 15171975), (5796, 14931150), (5850, 14793324), (5859, 14770600), (5890, 14692860), (5915, 14630760), (5928, 14598675), (5980, 14471730), (5985, 14459640), (6045, 14316120), (6084, 14224350), (6118, 14145300), (6175, 14014728), (6200, 13958217), (6210, 13935740), (6279, 13782600), (6300, 13736658), (6417, 13486200), (6422, 13475700), (6440, 13438035), (6510, 13293540), (6552, 13208325), (6555, 13202280), (6650, 13013676), (6669, 12976600), (6696, 12924275), (6760, 12801915), (6825, 12679992), (6840, 12652185), (6900, 12542166), (6916, 12513150), (6975, 12407304), (7020, 12327770), (7068, 12244050), (7098, 12192300), (7130, 12137580), (7176, 12059775), (7182, 12049700), (7245, 11944920), (7254, 11930100), (7410, 11678940), (7475, 11577384), (7560, 11447215), (7605, 11379480), (7657, 11302200), (7774, 11132100), (7800, 11094993), (7812, 11077950), (7866, 11001900), (7980, 10844730), (8050, 10750428), (8060, 10737090), (8073, 10719800), (8190, 10566660), (8246, 10494900), (8280, 10451805), (8370, 10339420), (8372, 10336950), (8450, 10241532), (8463, 10225800), (8550, 10121748), (8556, 10114650), (8645, 10010520), (8680, 9970155), (8694, 9954100), (8740, 9901710), (8775, 9862216), (8835, 9795240), (8892, 9732450), (8970, 9647820), (9100, 9509994), (9126, 9482900), (9177, 9430200), (9269, 9336600), (9300, 9305478), (9450, 9157772), (9464, 9144225), (9576, 9037275), (9633, 8983800), (9660, 8958690), (9672, 8947575), (9765, 8862360), (9828, 8805550), (9880, 8759205), (9975, 8675784), (9982, 8669700), (10075, 8589672), (10140, 8534610), (10260, 8434790), (10350, 8361444), (10374, 8342100), (10465, 8269560), (10478, 8259300), (10488, 8251425), (10602, 8162700), (10647, 8128200), (10695, 8091720), (10764, 8039850), (10850, 7976124), (10881, 7953400), (10920, 7924995), (10925, 7921368), (11115, 7785960), (11160, 7754565), (11284, 7669350), (11362, 7616700), (11400, 7591311), (11592, 7465575), (11661, 7421400), (11700, 7396662), (11718, 7385300), (11780, 7346430), (11799, 7334600), (11830, 7315380), (11960, 7235865), (11970, 7229820), (12075, 7166952), (12090, 7158060), (12168, 7112175), (12236, 7072650), (12285, 7044440), (12350, 7007364), (12369, 6996600), (12420, 6967870), (12558, 6891300), (12600, 6868329), (12675, 6827688), (12825, 6747832), (12834, 6743100), (12844, 6737850), (13020, 6646770), (13110, 6601140), (13300, 6506838), (13338, 6488300), (13455, 6431880), (13547, 6388200), (13650, 6339996), (13800, 6271083), (13832, 6256575), (13950, 6203652), (14040, 6163885), (14105, 6135480), (14136, 6122025), (14196, 6096150), (14260, 6068790), (14364, 6024850), (14490, 5972460), (14508, 5965050), (14725, 5877144), (14820, 5839470), (14950, 5788692), (14973, 5779800), (15210, 5689740), (15295, 5658120), (15314, 5651100), (15525, 5574296), (15548, 5566050), (15561, 5561400), (15624, 5538975), (15717, 5506200), (15732, 5500950), (15903, 5441800), (15960, 5422365), (16055, 5390280), (16100, 5375214), (16120, 5368545), (16146, 5359900), (16275, 5317416), (16380, 5283330), (16492, 5247450), (16740, 5169710), (16744, 5168475), (16900, 5120766), (16926, 5112900), (17043, 5077800), (17100, 5060874), (17112, 5057325), (17290, 5005260), (17388, 4977050), (17480, 4950855), (17550, 4931108), (17670, 4897620), (17745, 4876920), (17784, 4866225), (17825, 4855032), (17940, 4823910), (17955, 4819880), (18135, 4772040), (18200, 4754997), (18252, 4741450), (18354, 4715100), (18525, 4671576), (18538, 4668300), (18600, 4652739), (18837, 4594200), (18900, 4578886), (19251, 4495400), (19266, 4491900), (19320, 4479345), (19435, 4452840), (19530, 4431180), (19656, 4402775), (19665, 4400760), (19950, 4337892), (19964, 4334850), (20150, 4294836), (20280, 4267305), (20475, 4226664), (20520, 4217395), (20615, 4197960), (20700, 4180722), (20748, 4171050), (20925, 4135768), (20930, 4134780), (20956, 4129650), (21204, 4081350), (21294, 4064100), (21390, 4045860), (21528, 4019925), (21700, 3988062), (21735, 3981640), (21762, 3976700), (21850, 3960684), (22230, 3892980), (22425, 3859128), (22477, 3850200), (22568, 3834675), (22724, 3808350), (22815, 3793160), (22971, 3767400), (23322, 3710700), (23400, 3698331), (23436, 3692650), (23560, 3673215), (23598, 3667300), (23660, 3657690), (23940, 3614910), (24150, 3583476), (24180, 3579030), (24472, 3536325), (24570, 3522220), (24700, 3503682), (24738, 3498300), (24840, 3483935), (24955, 3467880), (25116, 3445650), (25350, 3413844), (25389, 3408600), (25650, 3373916), (25668, 3371550), (25688, 3368925), (25935, 3336840), (26040, 3323385), (26195, 3303720), (26220, 3300570), (26505, 3265080), (26600, 3253419), (26676, 3244150), (26910, 3215940), (27094, 3194100), (27209, 3180600), (27300, 3169998), (27531, 3143400), (27807, 3112200), (27900, 3101826), (28210, 3067740), (28392, 3048075), (28405, 3046680), (28520, 3034395), (28728, 3012425), (28899, 2994600), (28980, 2986230), (29016, 2982525), (29295, 2954120), (29450, 2938572), (29575, 2926152), (29640, 2919735), (29900, 2894346), (29925, 2891928), (29946, 2889900), (30225, 2863224), (30420, 2844870), (30590, 2829060), (30628, 2825550), (31050, 2787148), (31096, 2783025), (31122, 2780700), (31395, 2756520), (31434, 2753100), (31464, 2750475), (31806, 2720900), (31941, 2709400), (32085, 2697240), (32110, 2695140), (32200, 2687607), (32292, 2679950), (32550, 2658708), (32760, 2641665), (32775, 2640456), (32984, 2623725), (33345, 2595320), (33480, 2584855), (33800, 2560383), (33852, 2556450), (34086, 2538900), (34200, 2530437), (34580, 2502630), (34776, 2488525), (34983, 2473800), (35100, 2465554), (35340, 2448810), (35490, 2438460), (35650, 2427516), (35880, 2411955), (35910, 2409940), (36225, 2388984), (36270, 2386020), (36504, 2370725), (36673, 2359800), (36708, 2357550), (37050, 2335788), (37076, 2334150), (37107, 2332200), (37674, 2297100), (37800, 2289443), (38025, 2275896), (38285, 2260440), (38502, 2247700), (38532, 2245950), (38870, 2226420), (39060, 2215590), (39330, 2200380), (39767, 2176200), (39900, 2168946), (39928, 2167425), (40300, 2147418), (40365, 2143960), (40641, 2129400), (40950, 2113332), (41230, 2098980), (41400, 2090361), (41496, 2085525), (41850, 2067884), (41860, 2067390), (41912, 2064825), (42315, 2045160), (42408, 2040675), (42588, 2032050), (42780, 2022930), (43225, 2002104), (43400, 1994031), (43470, 1990820), (43524, 1988350), (43700, 1980342), (44175, 1959048), (44460, 1946490), (44850, 1929564), (44919, 1926600), (44954, 1925100), (45448, 1904175), (45630, 1896580), (45885, 1886040), (45942, 1883700), (46345, 1867320), (46644, 1855350), (46683, 1853800), (46872, 1846325), (47151, 1835400), (47196, 1833650), (47320, 1828845), (47880, 1807455), (48165, 1796760), (48300, 1791738), (48360, 1789515), (48825, 1772472), (49140, 1761110), (49400, 1751841), (49476, 1749150), (49910, 1733940), (50232, 1722825), (50700, 1706922), (50778, 1704300), (51129, 1692600), (51300, 1686958), (51336, 1685775), (51870, 1668420), (52325, 1653912), (52390, 1651860), (52440, 1650285), (53010, 1632540), (53235, 1625640), (53352, 1622075), (53475, 1618344), (53599, 1614600), (53820, 1607970), (54188, 1597050), (54405, 1590680), (54418, 1590300), (54600, 1584999), (55062, 1571700), (55575, 1557192), (55614, 1556100), (55800, 1550913), (56420, 1533870), (56511, 1531400), (56810, 1523340), (57798, 1497300), (57960, 1493115), (58305, 1484280), (58590, 1477060), (58900, 1469286), (58995, 1466920), (59150, 1463076), (59800, 1447173), (59850, 1445964), (59892, 1444950), (60450, 1431612), (60840, 1422435), (61180, 1414530), (61256, 1412775), (61425, 1408888), (61845, 1399320), (62100, 1393574), (62244, 1390350), (62790, 1378260), (62868, 1376550), (63612, 1360450), (63882, 1354700), (64170, 1348620), (64220, 1347570), (64584, 1339975), (64883, 1333800), (65100, 1329354), (65550, 1320228), (66690, 1297660), (67275, 1286376), (67431, 1283400), (67704, 1278225), (67735, 1277640), (68172, 1269450), (68913, 1255800), (69160, 1251315), (69966, 1236900), (70200, 1232777), (70525, 1227096), (70680, 1224405), (70980, 1219230), (71300, 1213758), (71820, 1204970), (72450, 1194492), (72540, 1193010), (73346, 1179900), (73416, 1178775), (73853, 1171800), (74100, 1167894), (74152, 1167075), (74214, 1166100), (74865, 1155960), (75348, 1148550), (76050, 1137948), (76167, 1136200), (76475, 1131624), (76570, 1130220), (77004, 1123850), (77064, 1122975), (77740, 1113210), (77805, 1112280), (78120, 1107795), (78585, 1101240), (78660, 1100190), (79515, 1088360), (79534, 1088100), (79800, 1084473), (80275, 1078056), (80600, 1073709), (80730, 1071980), (81282, 1064700), (81627, 1060200), (81900, 1056666), (82460, 1049490), (82593, 1047800), (83421, 1037400), (83700, 1033942), (83720, 1033695), (84630, 1022580), (85176, 1016025), (85215, 1015560), (85560, 1011465), (86450, 1001052), (86697, 998200), (86940, 995410), (87048, 994175), (87400, 990171), (88350, 979524), (88725, 975384), (88920, 973245), (89700, 964782), (89775, 963976), (89838, 963300), (89908, 962550), (90675, 954408), (91260, 948290), (91770, 943020), (91884, 941850), (92690, 933660), (93288, 927675), (93366, 926900), (94185, 918840), (94302, 917700), (94392, 916825), (94829, 912600), (96255, 899080), (96330, 898380), (96600, 895869), (97175, 890568), (97650, 886236), (98280, 880555), (98325, 880152), (98952, 874575), (99541, 869400), (99820, 866970), (101400, 853461), (101556, 852150), (102258, 846300), (102600, 843479), (103075, 839592), (103740, 834210), (104650, 826956), (104780, 825930), (104949, 824600), (106020, 816270), (106470, 812820), (106950, 809172), (107198, 807300), (107640, 803985), (108376, 798525), (108675, 796328), (108810, 795340), (108836, 795150), (110019, 786600), (110124, 785850), (111150, 778596), (111228, 778050), (111321, 777400), (112385, 770040), (112840, 766935), (113022, 765700), (113620, 761670), (114075, 758632), (114855, 753480), (115596, 748650), (116610, 742140), (117180, 738530), (117800, 734643), (117990, 733460), (118300, 731538), (119301, 725400), (119700, 722982), (119784, 722475), (120497, 718200), (120900, 715806), (121923, 709800), (122360, 707265), (122850, 704444), (123690, 699660), (124200, 696787), (124488, 695175), (124775, 693576), (125580, 689130), (125736, 688275), (126945, 681720), (127224, 680225), (127764, 677350), (128340, 674310), (128440, 673785), (129675, 667368), (129766, 666900), (130200, 664677), (130975, 660744), (131100, 660114), (132525, 653016), (133380, 648830), (134550, 643188), (134757, 642200), (134862, 641700), (135470, 638820), (136045, 636120), (136344, 634725), (137655, 628680), (137826, 627900), (139035, 622440), (139932, 618450), (141050, 613548), (141453, 611800), (141960, 609615), (142025, 609336), (142600, 606879), (143640, 602485), (144495, 598920), (144900, 597246), (145080, 596505), (146475, 590824), (146692, 589950), (147706, 585900), (148200, 583947), (148428, 583050), (149730, 577980), (150696, 574275), (152100, 568974), (152334, 568100), (152950, 565812), (153140, 565110), (153387, 564200), (154008, 561925), (155480, 556605), (155610, 556140), (156975, 551304), (157170, 550620), (157320, 550095), (159030, 544180), (159068, 544050), (159705, 541880), (160425, 539448), (160550, 539028), (160797, 538200), (161460, 535990), (162564, 532350), (163254, 530100), (163800, 528333), (164920, 524745), (165186, 523900), (166725, 519064), (166842, 518700), (167400, 516971), (169260, 511290), (170430, 507780), (172900, 500526), (173394, 499100), (173880, 497705), (174915, 494760), (176111, 491400), (176700, 489762), (177450, 487692), (179400, 482391), (179550, 481988), (179676, 481650), (179816, 481275), (181350, 477204), (182520, 474145), (183365, 471960), (183540, 471510), (183768, 470925), (185380, 466830), (185535, 466440), (186732, 463450), (188370, 459420), (188604, 458850), (189658, 456300), (191425, 452088), (192510, 449540), (192660, 449190), (194350, 445284), (194649, 444600), (195300, 443118), (196650, 440076), (198835, 435240), (199082, 434700), (199640, 433485), (201825, 428792), (202293, 427800), (203112, 426075), (203205, 425880), (204516, 423150), (206150, 419796), (206739, 418600), (207480, 417105), (209300, 413478), (209560, 412965), (209898, 412300), (211575, 409032), (212040, 408135), (212940, 406410), (213900, 404586), (214396, 403650), (217350, 398164), (217620, 397670), (217672, 397575), (220038, 393300), (220248, 392925), (221559, 390600), (222300, 389298), (222456, 389025), (222642, 388700), (224595, 385320), (224770, 385020), (226044, 382850), (227240, 380835), (228150, 379316), (229425, 377208), (229710, 376740), (231192, 374325), (231725, 373464), (233220, 371070), (233415, 370760), (234360, 369265), (235755, 367080), (235980, 366730), (236600, 365769), (238602, 362700), (239400, 361491), (240825, 359352), (240994, 359100), (241800, 357903), (243846, 354900), (244881, 353400), (245700, 352222), (247380, 349830), (249550, 346788), (250263, 345800), (251160, 344565), (253890, 340860), (255528, 338675), (255645, 338520), (256680, 337155), (259350, 333684), (259532, 333450), (261950, 330372), (262200, 330057), (265050, 326508), (266175, 325128), (266760, 324415), (267995, 322920), (269100, 321594), (269514, 321100), (269724, 320850), (270940, 319410), (272025, 318136), (272090, 318060), (275310, 314340), (275652, 313950), (278070, 311220), (279864, 309225), (282100, 306774), (282555, 306280), (282906, 305900), (284050, 304668), (284487, 304200), (288990, 299460), (289800, 298623), (291525, 296856), (292950, 295412), (293384, 294975)]