108818073000

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 111, 114, 117, 120, 125, 126, 130, 133, 135, 140, 147, 148, 150, 152, 156, 162, 168, 171, 175, 180, 182, 185, 189, 190, 195, 196, 200, 210, 216, 222, 225, 228, 234, 243, 245, 247, 250, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 300, 312, 315, 324, 325, 333, 342, 350, 351, 360, 364, 370, 375, 378, 380, 390, 392, 399, 405, 420, 441, 444, 450, 455, 456, 468, 475, 481, 486, 490, 494, 500, 504, 513, 518, 520, 525, 532, 540, 546, 555, 567, 570, 585, 588, 600, 630, 637, 648, 650, 665, 666, 675, 684, 700, 702, 703, 728, 735, 740, 741, 750, 756, 760, 777, 780, 798, 810, 819, 840, 855, 875, 882, 888, 900, 910, 925, 931, 936, 945, 950, 962, 972, 975, 980, 988, 999, 1000, 1026, 1036, 1050, 1053, 1064, 1080, 1092, 1110, 1125, 1134, 1140, 1170, 1176, 1197, 1215, 1225, 1235, 1260, 1274, 1295, 1300, 1323, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1470, 1480, 1482, 1500, 1512, 1539, 1554, 1560, 1575, 1596, 1620, 1625, 1638, 1665, 1701, 1710, 1729, 1750, 1755, 1764, 1800, 1813, 1820, 1850, 1862, 1890, 1900, 1911, 1924, 1944, 1950, 1960, 1976, 1995, 1998, 2025, 2052, 2072, 2100, 2106, 2109, 2184, 2205, 2220, 2223, 2250, 2268, 2275, 2280, 2331, 2340, 2375, 2394, 2405, 2430, 2450, 2457, 2470, 2520, 2548, 2565, 2590, 2600, 2625, 2646, 2660, 2664, 2700, 2730, 2775, 2793, 2808, 2812, 2835, 2850, 2886, 2925, 2940, 2964, 2997, 3000, 3078, 3108, 3150, 3159, 3185, 3192, 3240, 3250, 3276, 3325, 3330, 3367, 3375, 3402, 3420, 3458, 3500, 3510, 3515, 3528, 3591, 3626, 3640, 3675, 3700, 3705, 3724, 3780, 3800, 3822, 3848, 3885, 3900, 3969, 3990, 3996, 4050, 4095, 4104, 4200, 4212, 4218, 4275, 4329, 4410, 4440, 4446, 4500, 4536, 4550, 4617, 4625, 4655, 4662, 4680, 4725, 4750, 4788, 4810, 4860, 4875, 4900, 4914, 4921, 4940, 4995, 5096, 5130, 5180, 5187, 5250, 5265, 5292, 5320, 5400, 5439, 5460, 5550, 5586, 5624, 5670, 5700, 5733, 5772, 5850, 5880, 5928, 5985, 5994, 6075, 6125, 6156, 6175, 6216, 6300, 6318, 6327, 6370, 6475, 6500, 6552, 6615, 6650, 6660, 6669, 6734, 6750, 6804, 6825, 6840, 6916, 6993, 7000, 7020, 7030, 7125, 7182, 7215, 7252, 7350, 7371, 7400, 7410, 7448, 7560, 7644, 7695, 7770, 7800, 7875, 7938, 7980, 7992, 8100, 8190, 8325, 8379, 8424, 8436, 8505, 8550, 8645, 8658, 8775, 8820, 8892, 8991, 9000, 9065, 9100, 9139, 9234, 9250, 9310, 9324, 9450, 9500, 9555, 9576, 9620, 9720, 9750, 9800, 9828, 9842, 9880, 9975, 9990, 10101, 10125, 10260, 10360, 10374, 10500, 10530, 10545, 10584, 10773, 10878, 10920, 11025, 11100, 11115, 11172, 11340, 11375, 11400, 11466, 11544, 11655, 11700, 11907, 11970, 11988, 12025, 12103, 12150, 12250, 12285, 12312, 12350, 12600, 12636, 12654, 12740, 12825, 12950, 12987, 13000, 13230, 13300, 13320, 13338, 13468, 13500, 13608, 13650, 13832, 13875, 13965, 13986, 14040, 14060, 14175, 14250, 14364, 14430, 14504, 14625, 14700, 14742, 14763, 14820, 14985, 15288, 15390, 15540, 15561, 15750, 15795, 15876, 15925, 15960, 16200, 16317, 16380, 16625, 16650, 16758, 16835, 16872, 17010, 17100, 17199, 17290, 17316, 17550, 17575, 17640, 17784, 17955, 17982, 18130, 18200, 18278, 18375, 18468, 18500, 18525, 18620, 18648, 18900, 18981, 19000, 19110, 19240, 19425, 19500, 19656, 19684, 19845, 19950, 19980, 20007, 20202, 20250, 20475, 20520, 20748, 20979, 21000, 21060, 21090, 21375, 21546, 21645, 21756, 22050, 22113, 22200, 22230, 22344, 22680, 22750, 22932, 23085, 23275, 23310, 23400, 23569, 23625, 23814, 23940, 23976, 24050, 24206, 24300, 24500, 24570, 24605, 24700, 24975, 25137, 25272, 25308, 25480, 25650, 25900, 25935, 25974, 26325, 26460, 26600, 26676, 26936, 27000, 27195, 27300, 27417, 27750, 27930, 27972, 28120, 28350, 28500, 28665, 28728, 28860, 29250, 29400, 29484, 29526, 29640, 29925, 29970, 30303, 30375, 30780, 30875, 31080, 31122, 31500, 31590, 31635, 31752, 31850, 32319, 32375, 32634, 32760, 33075, 33250, 33300, 33345, 33516, 33670, 34020, 34125, 34200, 34398, 34447, 34580, 34632, 34965, 35100, 35150, 35910, 35964, 36075, 36260, 36309, 36556, 36750, 36855, 36936, 37000, 37050, 37240, 37800, 37962, 38220, 38475, 38850, 38961, 39000, 39368, 39690, 39900, 39960, 40014, 40404, 40500, 40950, 41496, 41625, 41895, 41958, 42120, 42180, 42525, 42750, 43092, 43225, 43290, 43512, 43875, 44100, 44226, 44289, 44460, 44955, 45325, 45500, 45695, 45864, 46170, 46550, 46620, 46683, 47138, 47250, 47628, 47775, 47880, 48100, 48412, 48600, 48951, 49000, 49140, 49210, 49400, 49875, 49950, 50274, 50505, 50616, 51300, 51597, 51800, 51870, 51948, 52650, 52725, 52920, 53352, 53865, 54390, 54600, 54834, 55125, 55500, 55575, 55860, 55944, 56700, 56943, 57000, 57330, 57720, 58275, 58500, 58968, 59052, 59535, 59850, 59940, 60021, 60125, 60515, 60606, 60750, 61425, 61560, 61750, 62244, 62937, 63000, 63180, 63270, 63700, 63973, 64125, 64638, 64750, 64935, 65268, 66150, 66500, 66600, 66690, 67032, 67340, 68040, 68250, 68796, 68894, 69160, 69825, 69930, 70200, 70300, 70707, 70875, 71820, 71928, 72150, 72520, 72618, 73112, 73500, 73710, 73815, 74100, 74925, 75411, 75924, 76440, 76950, 77700, 77805, 77922, 78975, 79380, 79625, 79800, 80028, 80808, 81000, 81585, 81900, 82251, 83250, 83790, 83916, 84175, 84360, 85050, 85500, 85995, 86184, 86450, 86580, 87750, 87875, 88200, 88452, 88578, 88920, 89775, 89910, 90650, 90909, 91000, 91390, 92340, 92625, 93100, 93240, 93366, 94276, 94500, 94905, 95256, 95550, 96200, 96824, 97125, 97902, 98280, 98420, 99225, 99750, 99900, 100035, 100548, 101010, 102375, 102600, 103194, 103341, 103740, 103896, 104895, 105300, 105450, 107730, 108225, 108780, 108927, 109668, 110250, 110565, 111000, 111150, 111720, 113400, 113886, 114660, 115425, 116375, 116550, 116883, 117000, 117845, 118104, 119070, 119700, 119880, 120042, 120250, 121030, 121212, 121500, 122850, 123025, 123500, 124488, 124875, 125685, 125874, 126360, 126540, 127400, 127946, 128250, 129276, 129500, 129675, 129870, 130536, 131625, 132300, 132867, 133000, 133380, 134680, 135975, 136500, 137085, 137592, 137788, 139650, 139860, 140049, 140600, 141414, 141750, 143325, 143640, 144300, 145236, 146853, 147000, 147420, 147630, 148200, 149625, 149850, 150822, 151515, 151848, 153900, 154791, 155400, 155610, 155844, 157950, 158175, 158760, 159250, 160056, 161595, 163170, 163800, 164502, 165375, 166500, 166725, 167580, 167832, 168350, 170100, 170829, 171000, 171990, 172235, 172900, 173160, 174825, 175500, 175750, 176904, 177156, 179550, 179820, 180375, 181300, 181545, 181818, 182780, 184275, 184680, 185250, 186200, 186732, 188552, 189000, 189810, 191100, 191919, 192375, 194250, 194805, 195804, 196840, 198450, 199500, 199800, 200070, 201096, 202020, 204750, 206388, 206682, 207480, 209475, 209790, 210600, 210900, 212121, 212625, 215460, 216125, 216450, 217560, 217854, 219336, 220500, 221130, 221445, 222300, 224775, 226233, 226625, 227772, 228475, 229320, 230850, 232750, 233100, 233415, 233766, 235690, 238140, 238875, 239400, 240084, 240500, 242060, 242424, 243000, 244755, 245700, 246050, 246753, 247000, 249750, 251370, 251748, 252525, 253080, 255892, 256500, 257985, 258552, 259000, 259350, 259740, 263250, 263625, 264600, 265734, 266760, 269325, 271950, 272727, 273000, 274170, 275576, 277875, 279300, 279720, 280098, 282828, 283500, 284715, 286650, 288600, 290472, 291375, 293706, 294840, 295260, 297675, 299250, 299700, 300105, 301644, 302575, 303030, 307125, 307800, 309582, 310023, 311220, 311688, 314685, 315900, 316350, 318500, 319865, 323190, 324675, 326340, 326781, 329004, 330750, 333000, 333450, 335160, 336700, 340200, 341658, 343980, 344470, 345800, 349125, 349650, 351000, 351500, 353535, 354312, 359100, 359640, 360750, 362600, 363090, 363636, 365560, 368550, 369075, 370500, 373464, 374625, 377055, 379620, 382200, 383838, 384750, 388500, 389025, 389610, 391608, 394875, 396900, 398601, 399000, 400140, 404040, 407925, 409500, 411255, 412776, 413364, 418950, 419580, 420147, 420875, 421800, 424242, 425250, 429975, 430920, 432250, 432900, 435708, 440559, 441000, 442260, 442890, 444600, 447811, 448875, 449550, 452466, 453250, 454545, 455544, 456950, 461700, 465500, 466200, 466830, 467532, 471380, 474525, 476280, 477750, 480168, 481000, 484120, 489510, 491400, 492100, 493506, 496125, 499500, 500175, 502740, 503496, 505050, 511784, 513000, 515970, 516705, 518700, 519480, 524475, 526500, 527250, 531468, 538650, 541125, 543900, 544635, 545454, 548340, 552825, 555750, 558600, 560196, 565656, 567000, 569430, 573300, 575757, 577125, 582750, 584415, 587412, 589225, 590520, 595350, 598500, 599400, 600210, 603288, 605150, 606060, 614250, 615125, 619164, 620046, 622440, 628425, 629370, 631800, 632700, 636363, 637000, 639730, 646380, 648375, 649350, 652680, 653562, 658008, 661500, 664335, 666900, 673400, 679875, 683316, 685425, 687960, 688940, 698250, 699300, 700245, 703000, 707070, 716625, 718200, 721500, 726180, 727272, 734265, 737100, 738150, 740259, 741000, 749250, 754110, 757575, 759240, 767676, 769500, 773955, 777000, 778050, 779220, 789750, 790875, 793800, 797202, 800280, 807975, 815850, 818181, 819000, 822510, 826728, 833625, 837900, 839160, 840294, 841750, 848484, 850500, 854145, 859950, 861175, 864500, 865800, 871416, 874125, 881118, 884520, 885780, 895622, 897750, 899100, 904932, 906500, 907725, 909090, 913900, 921375, 923400, 930069, 931000, 933660, 935064, 942760, 949050, 955500, 959595, 974025, 979020, 980343, 984200, 987012, 992250, 999000, 1000350, 1005480, 1010100, 1031940, 1033410, 1037400, 1047375, 1048950, 1053000, 1054500, 1060605, 1062936, 1077300, 1082250, 1087800, 1089270, 1090908, 1096680, 1105650, 1107225, 1111500, 1120392, 1123875, 1131165, 1138860, 1142375, 1146600, 1151514, 1154250, 1165500, 1167075, 1168830, 1174824, 1178450, 1190700, 1195803, 1197000, 1200420, 1210300, 1212120, 1223775, 1228500, 1230250, 1233765, 1238328, 1240092, 1256850, 1258740, 1262625, 1265400, 1272726, 1279460, 1289925, 1292760, 1296750, 1298700, 1307124, 1323000, 1328670, 1333800, 1343433, 1346625, 1359750, 1363635, 1366632, 1370850, 1377880, 1396500, 1398600, 1400490, 1414140, 1423575, 1433250, 1443000, 1452360, 1468530, 1474200, 1476300, 1480518, 1488375, 1498500, 1500525, 1508220, 1512875, 1515150, 1535352, 1539000, 1547910, 1550115, 1556100, 1558440, 1573425, 1579500, 1581750, 1594404, 1599325, 1615950, 1623375, 1631700, 1633905, 1636362, 1645020, 1667250, 1675800, 1680588, 1683500, 1696968, 1701000, 1708290, 1719900, 1722350, 1727271, 1729000, 1748250, 1762236, 1767675, 1771560, 1791244, 1795500, 1798200, 1809864, 1813000, 1815450, 1818180, 1827800, 1842750, 1845375, 1860138, 1867320, 1885275, 1898100, 1909089, 1911000, 1919190, 1945125, 1948050, 1958040, 1960686, 1974024, 1984500, 1993005, 2000700, 2020200, 2039625, 2056275, 2063880, 2066820, 2094750, 2097900, 2100735, 2109000, 2121210, 2149875, 2154600, 2164500, 2178540, 2181816, 2202795, 2211300, 2214450, 2220777, 2223000, 2239055, 2247750, 2262330, 2272725, 2277720, 2284750, 2303028, 2308500, 2331000, 2334150, 2337660, 2356900, 2372625, 2381400, 2391606, 2400840, 2420600, 2447550, 2457000, 2460500, 2467530, 2480184, 2500875, 2513700, 2517480, 2525250, 2545452, 2558920, 2579850, 2583525, 2593500, 2597400, 2614248, 2622375, 2657340, 2686866, 2693250, 2719500, 2723175, 2727270, 2741700, 2764125, 2790207, 2793000, 2800980, 2828280, 2847150, 2866500, 2878785, 2922075, 2937060, 2941029, 2946125, 2952600, 2961036, 2976750, 2997000, 3001050, 3016440, 3025750, 3030300, 3095820, 3100230, 3112200, 3142125, 3146850, 3159000, 3163500, 3181815, 3188808, 3198650, 3231900, 3246750, 3263400, 3267810, 3272724, 3290040, 3321675, 3334500, 3361176, 3367000, 3416580, 3427125, 3439800, 3444700, 3454542, 3496500, 3501225, 3524472, 3535350, 3582488, 3591000, 3630900, 3636360, 3671325, 3685500, 3690750, 3701295, 3720276, 3770550, 3787875, 3796200, 3818178, 3838380, 3869775, 3890250, 3896100, 3921372, 3969000, 3986010, 4001400, 4030299, 4039875, 4079250, 4090905, 4112550, 4133640, 4189500, 4195800, 4201470, 4242420, 4270725, 4299750, 4305875, 4329000, 4357080, 4405590, 4422600, 4428900, 4441554, 4478110, 4495500, 4524660, 4538625, 4545450, 4569500, 4606056, 4617000, 4650345, 4668300, 4675320, 4713800, 4745250, 4783212, 4797975, 4870125, 4895100, 4901715, 4921000, 4935060, 5001750, 5027400, 5050500, 5090904, 5159700, 5167050, 5181813, 5187000, 5244750, 5303025, 5314680, 5373732, 5386500, 5439000, 5446350, 5454540, 5483400, 5528250, 5536125, 5580414, 5601960, 5655825, 5694300, 5727267, 5733000, 5757570, 5835375, 5844150, 5874120, 5882058, 5892250, 5922072, 5953500, 5979015, 6002100, 6051500, 6060600, 6118875, 6168825, 6191640, 6200460, 6284250, 6293700, 6327000, 6363630, 6397300, 6449625, 6463800, 6493500, 6535620, 6545448, 6643350, 6669000, 6717165, 6818175, 6833160, 6854250, 6889400, 6909084, 6993000, 7002450, 7070700, 7117875, 7261800, 7342650, 7371000, 7381500, 7402590, 7440552, 7502625, 7541100, 7575750, 7636356, 7676760, 7739550, 7750575, 7780500, 7792200, 7842744, 7867125, 7972020, 7996625, 8060598, 8079750, 8158500, 8169525, 8181810, 8225100, 8370621, 8379000, 8402940, 8484840, 8541450, 8599500, 8611750, 8636355, 8811180, 8838375, 8857800, 8883108, 8956220, 8991000, 9049320, 9077250, 9090900, 9139000, 9300690, 9336600, 9426375, 9490500, 9545445, 9566424, 9595950, 9740250, 9790200, 9803430, 9870120, 9965025, 10003500, 10101000, 10281375, 10319400, 10334100, 10363626, 10489500, 10503675, 10606050, 10747464, 10773000, 10892700, 10909080, 11013975, 11056500, 11072250, 11103885, 11160828, 11195275, 11311650, 11363625, 11388600, 11454534, 11515140, 11670750, 11688300, 11764116, 11784500, 11907000, 11958030, 12004200, 12090897, 12103000, 12237750, 12337650, 12400920, 12568500, 12587400, 12727260, 12794600, 12899250, 12917625, 12987000, 13071240, 13286700, 13434330, 13615875, 13636350, 13708500, 13818168, 13951035, 14004900, 14141400, 14235750, 14393925, 14610375, 14685300, 14705145, 14763000, 14805180, 15005250, 15082200, 15151500, 15272712, 15479100, 15501150, 15545439, 15561000, 15734250, 15909075, 15944040, 15993250, 16121196, 16159500, 16317000, 16339050, 16363620, 16450200, 16608375, 16741242, 16805880, 17082900, 17199000, 17223500, 17272710, 17506125, 17622360, 17676750, 17766216, 17912440, 18154500, 18181800, 18356625, 18506475, 18601380, 18852750, 18981000, 19090890, 19191900, 19348875, 19480500, 19606860, 19930050, 20007000, 20151495, 20454525, 20562750, 20668200, 20727252, 20979000, 21007350, 21212100, 21353625, 21785400, 22027950, 22113000, 22144500, 22207770, 22321656, 22390550, 22623300, 22727250, 22909068, 23030280, 23251725, 23341500, 23376600, 23528232, 23569000, 23916060, 23989875, 24181794, 24475500, 24508575, 24675300, 25137000, 25454520, 25798500, 25835250, 25909065, 26515125, 26573400, 26868660, 27231750, 27272700, 27417000, 27902070, 28009800, 28279125, 28471500, 28636335, 28787850, 29220750, 29370600, 29410290, 29610360, 29895075, 30010500, 30303000, 30844125, 30958200, 31002300, 31090878, 31468500, 31818150, 31986500, 32242392, 32319000, 32678100, 32727240, 33216750, 33482484, 33585825, 34090875, 34165800, 34447000, 34545420, 35012250, 35353500, 36272691, 36309000, 36713250, 37012950, 37202760, 37705500, 38181780, 38383800, 38697750, 38752875, 38961000, 39213720, 39860100, 40302990, 40847625, 40909050, 41125500, 41454504, 41853105, 42014700, 42424200, 42707250, 43181775, 44055900, 44289000, 44415540, 44781100, 45246600, 45454500, 45818136, 46503450, 46683000, 47727225, 47832120, 47979750, 48363588, 48951000, 49017150, 49350600, 49825125, 51597000, 51670500, 51818130, 52518375, 53030250, 53737320, 54463500, 54545400, 55069875, 55519425, 55804140, 55976375, 56558250, 56943000, 57272670, 57575700, 58441500, 58820580, 59790150, 60021000, 60454485, 61688250, 62004600, 62181756, 62937000, 63636300, 63973000, 65356200, 66433500, 66964968, 67171650, 68181750, 69090840, 69755175, 70024500, 70707000, 71969625, 72545382, 73426500, 73525725, 74025900, 75411000, 76363560, 77395500, 77505750, 77727195, 79545375, 79720200, 80605980, 81695250, 81818100, 82251000, 83706210, 84029400, 85414500, 86363550, 88111800, 88831080, 89562200, 90909000, 92532375, 93006900, 95454450, 95959500, 96727176, 98034300, 99650250, 100757475, 102272625, 103341000, 103636260, 105036750, 106060500, 108818073, 108927000, 110139750, 111038850, 111608280, 111952750, 113116500, 114545340, 115151400, 116258625, 116883000, 117641160, 119580300, 120908970, 122542875, 123376500, 124363512, 127272600, 129545325, 132867000, 134343300, 136363500, 139510350, 140049000, 143181675, 143939250, 145090764, 146853000, 147051450, 148051800, 149475375, 154791000, 155011500, 155454390, 159090750, 161211960, 163390500, 163636200, 167412420, 167929125, 170829000, 172727100, 181363455, 185064750, 186013800, 190908900, 191919000, 196068600, 199300500, 201514950, 204545250, 207272520, 209265525, 210073500, 212121000, 215908875, 217636146, 220279500, 222077700, 223905500, 226233000, 229090680, 232517250, 238636125, 239160600, 241817940, 245085750, 246753000, 259090650, 268686600, 272727000, 277597125, 279020700, 286363350, 287878500, 290181528, 294102900, 298950750, 302272425, 310023000, 310908780, 318181500, 326781000, 334824840, 335858250, 345454200, 348775875, 362726910, 367628625, 370129500, 381817800, 388635975, 398601000, 403029900, 409090500, 418531050, 420147000, 431817750, 435272292, 440559000, 444155400, 447811000, 465034500, 477272250, 483635880, 490171500, 503787375, 518181300, 544090365, 555194250, 558041400, 572726700, 575757000, 588205800, 597901500, 604544850, 621817560, 636363000, 647726625, 671716500, 697551750, 715908375, 725453820, 735257250, 740259000, 777271950, 806059800, 818181000, 837062100, 863635500, 870544584, 906817275, 930069000, 954544500, 980343000, 1007574750, 1036362600, 1046327625, 1088180730, 1110388500, 1145453400, 1195803000, 1209089700, 1295453250, 1343433000, 1395103500, 1431816750, 1450907640, 1470514500, 1511362125, 1554543900, 1674124200, 1727271000, 1813634550, 1909089000, 1943179875, 2015149500, 2092655250, 2176361460, 2220777000, 2418179400, 2590906500, 2720451825, 2790207000, 2863633500, 2941029000, 3022724250, 3109087800, 3627269100, 3886359750, 4030299000, 4185310500, 4352722920, 4534086375, 5181813000, 5440903650, 5727267000, 6045448500, 7254538200, 7772719500, 8370621000, 9068172750, 10881807300, 12090897000, 13602259125, 15545439000, 18136345500, 21763614600, 27204518250, 36272691000, 54409036500, 108818073000]

約数ペア:

[(1, 108818073000), (2, 54409036500), (3, 36272691000), (4, 27204518250), (5, 21763614600), (6, 18136345500), (7, 15545439000), (8, 13602259125), (9, 12090897000), (10, 10881807300), (12, 9068172750), (13, 8370621000), (14, 7772719500), (15, 7254538200), (18, 6045448500), (19, 5727267000), (20, 5440903650), (21, 5181813000), (24, 4534086375), (25, 4352722920), (26, 4185310500), (27, 4030299000), (28, 3886359750), (30, 3627269100), (35, 3109087800), (36, 3022724250), (37, 2941029000), (38, 2863633500), (39, 2790207000), (40, 2720451825), (42, 2590906500), (45, 2418179400), (49, 2220777000), (50, 2176361460), (52, 2092655250), (54, 2015149500), (56, 1943179875), (57, 1909089000), (60, 1813634550), (63, 1727271000), (65, 1674124200), (70, 1554543900), (72, 1511362125), (74, 1470514500), (75, 1450907640), (76, 1431816750), (78, 1395103500), (81, 1343433000), (84, 1295453250), (90, 1209089700), (91, 1195803000), (95, 1145453400), (98, 1110388500), (100, 1088180730), (104, 1046327625), (105, 1036362600), (108, 1007574750), (111, 980343000), (114, 954544500), (117, 930069000), (120, 906817275), (125, 870544584), (126, 863635500), (130, 837062100), (133, 818181000), (135, 806059800), (140, 777271950), (147, 740259000), (148, 735257250), (150, 725453820), (152, 715908375), (156, 697551750), (162, 671716500), (168, 647726625), (171, 636363000), (175, 621817560), (180, 604544850), (182, 597901500), (185, 588205800), (189, 575757000), (190, 572726700), (195, 558041400), (196, 555194250), (200, 544090365), (210, 518181300), (216, 503787375), (222, 490171500), (225, 483635880), (228, 477272250), (234, 465034500), (243, 447811000), (245, 444155400), (247, 440559000), (250, 435272292), (252, 431817750), (259, 420147000), (260, 418531050), (266, 409090500), (270, 403029900), (273, 398601000), (280, 388635975), (285, 381817800), (294, 370129500), (296, 367628625), (300, 362726910), (312, 348775875), (315, 345454200), (324, 335858250), (325, 334824840), (333, 326781000), (342, 318181500), (350, 310908780), (351, 310023000), (360, 302272425), (364, 298950750), (370, 294102900), (375, 290181528), (378, 287878500), (380, 286363350), (390, 279020700), (392, 277597125), (399, 272727000), (405, 268686600), (420, 259090650), (441, 246753000), (444, 245085750), (450, 241817940), (455, 239160600), (456, 238636125), (468, 232517250), (475, 229090680), (481, 226233000), (486, 223905500), (490, 222077700), (494, 220279500), (500, 217636146), (504, 215908875), (513, 212121000), (518, 210073500), (520, 209265525), (525, 207272520), (532, 204545250), (540, 201514950), (546, 199300500), (555, 196068600), (567, 191919000), (570, 190908900), (585, 186013800), (588, 185064750), (600, 181363455), (630, 172727100), (637, 170829000), (648, 167929125), (650, 167412420), (665, 163636200), (666, 163390500), (675, 161211960), (684, 159090750), (700, 155454390), (702, 155011500), (703, 154791000), (728, 149475375), (735, 148051800), (740, 147051450), (741, 146853000), (750, 145090764), (756, 143939250), (760, 143181675), (777, 140049000), (780, 139510350), (798, 136363500), (810, 134343300), (819, 132867000), (840, 129545325), (855, 127272600), (875, 124363512), (882, 123376500), (888, 122542875), (900, 120908970), (910, 119580300), (925, 117641160), (931, 116883000), (936, 116258625), (945, 115151400), (950, 114545340), (962, 113116500), (972, 111952750), (975, 111608280), (980, 111038850), (988, 110139750), (999, 108927000), (1000, 108818073), (1026, 106060500), (1036, 105036750), (1050, 103636260), (1053, 103341000), (1064, 102272625), (1080, 100757475), (1092, 99650250), (1110, 98034300), (1125, 96727176), (1134, 95959500), (1140, 95454450), (1170, 93006900), (1176, 92532375), (1197, 90909000), (1215, 89562200), (1225, 88831080), (1235, 88111800), (1260, 86363550), (1274, 85414500), (1295, 84029400), (1300, 83706210), (1323, 82251000), (1330, 81818100), (1332, 81695250), (1350, 80605980), (1365, 79720200), (1368, 79545375), (1400, 77727195), (1404, 77505750), (1406, 77395500), (1425, 76363560), (1443, 75411000), (1470, 74025900), (1480, 73525725), (1482, 73426500), (1500, 72545382), (1512, 71969625), (1539, 70707000), (1554, 70024500), (1560, 69755175), (1575, 69090840), (1596, 68181750), (1620, 67171650), (1625, 66964968), (1638, 66433500), (1665, 65356200), (1701, 63973000), (1710, 63636300), (1729, 62937000), (1750, 62181756), (1755, 62004600), (1764, 61688250), (1800, 60454485), (1813, 60021000), (1820, 59790150), (1850, 58820580), (1862, 58441500), (1890, 57575700), (1900, 57272670), (1911, 56943000), (1924, 56558250), (1944, 55976375), (1950, 55804140), (1960, 55519425), (1976, 55069875), (1995, 54545400), (1998, 54463500), (2025, 53737320), (2052, 53030250), (2072, 52518375), (2100, 51818130), (2106, 51670500), (2109, 51597000), (2184, 49825125), (2205, 49350600), (2220, 49017150), (2223, 48951000), (2250, 48363588), (2268, 47979750), (2275, 47832120), (2280, 47727225), (2331, 46683000), (2340, 46503450), (2375, 45818136), (2394, 45454500), (2405, 45246600), (2430, 44781100), (2450, 44415540), (2457, 44289000), (2470, 44055900), (2520, 43181775), (2548, 42707250), (2565, 42424200), (2590, 42014700), (2600, 41853105), (2625, 41454504), (2646, 41125500), (2660, 40909050), (2664, 40847625), (2700, 40302990), (2730, 39860100), (2775, 39213720), (2793, 38961000), (2808, 38752875), (2812, 38697750), (2835, 38383800), (2850, 38181780), (2886, 37705500), (2925, 37202760), (2940, 37012950), (2964, 36713250), (2997, 36309000), (3000, 36272691), (3078, 35353500), (3108, 35012250), (3150, 34545420), (3159, 34447000), (3185, 34165800), (3192, 34090875), (3240, 33585825), (3250, 33482484), (3276, 33216750), (3325, 32727240), (3330, 32678100), (3367, 32319000), (3375, 32242392), (3402, 31986500), (3420, 31818150), (3458, 31468500), (3500, 31090878), (3510, 31002300), (3515, 30958200), (3528, 30844125), (3591, 30303000), (3626, 30010500), (3640, 29895075), (3675, 29610360), (3700, 29410290), (3705, 29370600), (3724, 29220750), (3780, 28787850), (3800, 28636335), (3822, 28471500), (3848, 28279125), (3885, 28009800), (3900, 27902070), (3969, 27417000), (3990, 27272700), (3996, 27231750), (4050, 26868660), (4095, 26573400), (4104, 26515125), (4200, 25909065), (4212, 25835250), (4218, 25798500), (4275, 25454520), (4329, 25137000), (4410, 24675300), (4440, 24508575), (4446, 24475500), (4500, 24181794), (4536, 23989875), (4550, 23916060), (4617, 23569000), (4625, 23528232), (4655, 23376600), (4662, 23341500), (4680, 23251725), (4725, 23030280), (4750, 22909068), (4788, 22727250), (4810, 22623300), (4860, 22390550), (4875, 22321656), (4900, 22207770), (4914, 22144500), (4921, 22113000), (4940, 22027950), (4995, 21785400), (5096, 21353625), (5130, 21212100), (5180, 21007350), (5187, 20979000), (5250, 20727252), (5265, 20668200), (5292, 20562750), (5320, 20454525), (5400, 20151495), (5439, 20007000), (5460, 19930050), (5550, 19606860), (5586, 19480500), (5624, 19348875), (5670, 19191900), (5700, 19090890), (5733, 18981000), (5772, 18852750), (5850, 18601380), (5880, 18506475), (5928, 18356625), (5985, 18181800), (5994, 18154500), (6075, 17912440), (6125, 17766216), (6156, 17676750), (6175, 17622360), (6216, 17506125), (6300, 17272710), (6318, 17223500), (6327, 17199000), (6370, 17082900), (6475, 16805880), (6500, 16741242), (6552, 16608375), (6615, 16450200), (6650, 16363620), (6660, 16339050), (6669, 16317000), (6734, 16159500), (6750, 16121196), (6804, 15993250), (6825, 15944040), (6840, 15909075), (6916, 15734250), (6993, 15561000), (7000, 15545439), (7020, 15501150), (7030, 15479100), (7125, 15272712), (7182, 15151500), (7215, 15082200), (7252, 15005250), (7350, 14805180), (7371, 14763000), (7400, 14705145), (7410, 14685300), (7448, 14610375), (7560, 14393925), (7644, 14235750), (7695, 14141400), (7770, 14004900), (7800, 13951035), (7875, 13818168), (7938, 13708500), (7980, 13636350), (7992, 13615875), (8100, 13434330), (8190, 13286700), (8325, 13071240), (8379, 12987000), (8424, 12917625), (8436, 12899250), (8505, 12794600), (8550, 12727260), (8645, 12587400), (8658, 12568500), (8775, 12400920), (8820, 12337650), (8892, 12237750), (8991, 12103000), (9000, 12090897), (9065, 12004200), (9100, 11958030), (9139, 11907000), (9234, 11784500), (9250, 11764116), (9310, 11688300), (9324, 11670750), (9450, 11515140), (9500, 11454534), (9555, 11388600), (9576, 11363625), (9620, 11311650), (9720, 11195275), (9750, 11160828), (9800, 11103885), (9828, 11072250), (9842, 11056500), (9880, 11013975), (9975, 10909080), (9990, 10892700), (10101, 10773000), (10125, 10747464), (10260, 10606050), (10360, 10503675), (10374, 10489500), (10500, 10363626), (10530, 10334100), (10545, 10319400), (10584, 10281375), (10773, 10101000), (10878, 10003500), (10920, 9965025), (11025, 9870120), (11100, 9803430), (11115, 9790200), (11172, 9740250), (11340, 9595950), (11375, 9566424), (11400, 9545445), (11466, 9490500), (11544, 9426375), (11655, 9336600), (11700, 9300690), (11907, 9139000), (11970, 9090900), (11988, 9077250), (12025, 9049320), (12103, 8991000), (12150, 8956220), (12250, 8883108), (12285, 8857800), (12312, 8838375), (12350, 8811180), (12600, 8636355), (12636, 8611750), (12654, 8599500), (12740, 8541450), (12825, 8484840), (12950, 8402940), (12987, 8379000), (13000, 8370621), (13230, 8225100), (13300, 8181810), (13320, 8169525), (13338, 8158500), (13468, 8079750), (13500, 8060598), (13608, 7996625), (13650, 7972020), (13832, 7867125), (13875, 7842744), (13965, 7792200), (13986, 7780500), (14040, 7750575), (14060, 7739550), (14175, 7676760), (14250, 7636356), (14364, 7575750), (14430, 7541100), (14504, 7502625), (14625, 7440552), (14700, 7402590), (14742, 7381500), (14763, 7371000), (14820, 7342650), (14985, 7261800), (15288, 7117875), (15390, 7070700), (15540, 7002450), (15561, 6993000), (15750, 6909084), (15795, 6889400), (15876, 6854250), (15925, 6833160), (15960, 6818175), (16200, 6717165), (16317, 6669000), (16380, 6643350), (16625, 6545448), (16650, 6535620), (16758, 6493500), (16835, 6463800), (16872, 6449625), (17010, 6397300), (17100, 6363630), (17199, 6327000), (17290, 6293700), (17316, 6284250), (17550, 6200460), (17575, 6191640), (17640, 6168825), (17784, 6118875), (17955, 6060600), (17982, 6051500), (18130, 6002100), (18200, 5979015), (18278, 5953500), (18375, 5922072), (18468, 5892250), (18500, 5882058), (18525, 5874120), (18620, 5844150), (18648, 5835375), (18900, 5757570), (18981, 5733000), (19000, 5727267), (19110, 5694300), (19240, 5655825), (19425, 5601960), (19500, 5580414), (19656, 5536125), (19684, 5528250), (19845, 5483400), (19950, 5454540), (19980, 5446350), (20007, 5439000), (20202, 5386500), (20250, 5373732), (20475, 5314680), (20520, 5303025), (20748, 5244750), (20979, 5187000), (21000, 5181813), (21060, 5167050), (21090, 5159700), (21375, 5090904), (21546, 5050500), (21645, 5027400), (21756, 5001750), (22050, 4935060), (22113, 4921000), (22200, 4901715), (22230, 4895100), (22344, 4870125), (22680, 4797975), (22750, 4783212), (22932, 4745250), (23085, 4713800), (23275, 4675320), (23310, 4668300), (23400, 4650345), (23569, 4617000), (23625, 4606056), (23814, 4569500), (23940, 4545450), (23976, 4538625), (24050, 4524660), (24206, 4495500), (24300, 4478110), (24500, 4441554), (24570, 4428900), (24605, 4422600), (24700, 4405590), (24975, 4357080), (25137, 4329000), (25272, 4305875), (25308, 4299750), (25480, 4270725), (25650, 4242420), (25900, 4201470), (25935, 4195800), (25974, 4189500), (26325, 4133640), (26460, 4112550), (26600, 4090905), (26676, 4079250), (26936, 4039875), (27000, 4030299), (27195, 4001400), (27300, 3986010), (27417, 3969000), (27750, 3921372), (27930, 3896100), (27972, 3890250), (28120, 3869775), (28350, 3838380), (28500, 3818178), (28665, 3796200), (28728, 3787875), (28860, 3770550), (29250, 3720276), (29400, 3701295), (29484, 3690750), (29526, 3685500), (29640, 3671325), (29925, 3636360), (29970, 3630900), (30303, 3591000), (30375, 3582488), (30780, 3535350), (30875, 3524472), (31080, 3501225), (31122, 3496500), (31500, 3454542), (31590, 3444700), (31635, 3439800), (31752, 3427125), (31850, 3416580), (32319, 3367000), (32375, 3361176), (32634, 3334500), (32760, 3321675), (33075, 3290040), (33250, 3272724), (33300, 3267810), (33345, 3263400), (33516, 3246750), (33670, 3231900), (34020, 3198650), (34125, 3188808), (34200, 3181815), (34398, 3163500), (34447, 3159000), (34580, 3146850), (34632, 3142125), (34965, 3112200), (35100, 3100230), (35150, 3095820), (35910, 3030300), (35964, 3025750), (36075, 3016440), (36260, 3001050), (36309, 2997000), (36556, 2976750), (36750, 2961036), (36855, 2952600), (36936, 2946125), (37000, 2941029), (37050, 2937060), (37240, 2922075), (37800, 2878785), (37962, 2866500), (38220, 2847150), (38475, 2828280), (38850, 2800980), (38961, 2793000), (39000, 2790207), (39368, 2764125), (39690, 2741700), (39900, 2727270), (39960, 2723175), (40014, 2719500), (40404, 2693250), (40500, 2686866), (40950, 2657340), (41496, 2622375), (41625, 2614248), (41895, 2597400), (41958, 2593500), (42120, 2583525), (42180, 2579850), (42525, 2558920), (42750, 2545452), (43092, 2525250), (43225, 2517480), (43290, 2513700), (43512, 2500875), (43875, 2480184), (44100, 2467530), (44226, 2460500), (44289, 2457000), (44460, 2447550), (44955, 2420600), (45325, 2400840), (45500, 2391606), (45695, 2381400), (45864, 2372625), (46170, 2356900), (46550, 2337660), (46620, 2334150), (46683, 2331000), (47138, 2308500), (47250, 2303028), (47628, 2284750), (47775, 2277720), (47880, 2272725), (48100, 2262330), (48412, 2247750), (48600, 2239055), (48951, 2223000), (49000, 2220777), (49140, 2214450), (49210, 2211300), (49400, 2202795), (49875, 2181816), (49950, 2178540), (50274, 2164500), (50505, 2154600), (50616, 2149875), (51300, 2121210), (51597, 2109000), (51800, 2100735), (51870, 2097900), (51948, 2094750), (52650, 2066820), (52725, 2063880), (52920, 2056275), (53352, 2039625), (53865, 2020200), (54390, 2000700), (54600, 1993005), (54834, 1984500), (55125, 1974024), (55500, 1960686), (55575, 1958040), (55860, 1948050), (55944, 1945125), (56700, 1919190), (56943, 1911000), (57000, 1909089), (57330, 1898100), (57720, 1885275), (58275, 1867320), (58500, 1860138), (58968, 1845375), (59052, 1842750), (59535, 1827800), (59850, 1818180), (59940, 1815450), (60021, 1813000), (60125, 1809864), (60515, 1798200), (60606, 1795500), (60750, 1791244), (61425, 1771560), (61560, 1767675), (61750, 1762236), (62244, 1748250), (62937, 1729000), (63000, 1727271), (63180, 1722350), (63270, 1719900), (63700, 1708290), (63973, 1701000), (64125, 1696968), (64638, 1683500), (64750, 1680588), (64935, 1675800), (65268, 1667250), (66150, 1645020), (66500, 1636362), (66600, 1633905), (66690, 1631700), (67032, 1623375), (67340, 1615950), (68040, 1599325), (68250, 1594404), (68796, 1581750), (68894, 1579500), (69160, 1573425), (69825, 1558440), (69930, 1556100), (70200, 1550115), (70300, 1547910), (70707, 1539000), (70875, 1535352), (71820, 1515150), (71928, 1512875), (72150, 1508220), (72520, 1500525), (72618, 1498500), (73112, 1488375), (73500, 1480518), (73710, 1476300), (73815, 1474200), (74100, 1468530), (74925, 1452360), (75411, 1443000), (75924, 1433250), (76440, 1423575), (76950, 1414140), (77700, 1400490), (77805, 1398600), (77922, 1396500), (78975, 1377880), (79380, 1370850), (79625, 1366632), (79800, 1363635), (80028, 1359750), (80808, 1346625), (81000, 1343433), (81585, 1333800), (81900, 1328670), (82251, 1323000), (83250, 1307124), (83790, 1298700), (83916, 1296750), (84175, 1292760), (84360, 1289925), (85050, 1279460), (85500, 1272726), (85995, 1265400), (86184, 1262625), (86450, 1258740), (86580, 1256850), (87750, 1240092), (87875, 1238328), (88200, 1233765), (88452, 1230250), (88578, 1228500), (88920, 1223775), (89775, 1212120), (89910, 1210300), (90650, 1200420), (90909, 1197000), (91000, 1195803), (91390, 1190700), (92340, 1178450), (92625, 1174824), (93100, 1168830), (93240, 1167075), (93366, 1165500), (94276, 1154250), (94500, 1151514), (94905, 1146600), (95256, 1142375), (95550, 1138860), (96200, 1131165), (96824, 1123875), (97125, 1120392), (97902, 1111500), (98280, 1107225), (98420, 1105650), (99225, 1096680), (99750, 1090908), (99900, 1089270), (100035, 1087800), (100548, 1082250), (101010, 1077300), (102375, 1062936), (102600, 1060605), (103194, 1054500), (103341, 1053000), (103740, 1048950), (103896, 1047375), (104895, 1037400), (105300, 1033410), (105450, 1031940), (107730, 1010100), (108225, 1005480), (108780, 1000350), (108927, 999000), (109668, 992250), (110250, 987012), (110565, 984200), (111000, 980343), (111150, 979020), (111720, 974025), (113400, 959595), (113886, 955500), (114660, 949050), (115425, 942760), (116375, 935064), (116550, 933660), (116883, 931000), (117000, 930069), (117845, 923400), (118104, 921375), (119070, 913900), (119700, 909090), (119880, 907725), (120042, 906500), (120250, 904932), (121030, 899100), (121212, 897750), (121500, 895622), (122850, 885780), (123025, 884520), (123500, 881118), (124488, 874125), (124875, 871416), (125685, 865800), (125874, 864500), (126360, 861175), (126540, 859950), (127400, 854145), (127946, 850500), (128250, 848484), (129276, 841750), (129500, 840294), (129675, 839160), (129870, 837900), (130536, 833625), (131625, 826728), (132300, 822510), (132867, 819000), (133000, 818181), (133380, 815850), (134680, 807975), (135975, 800280), (136500, 797202), (137085, 793800), (137592, 790875), (137788, 789750), (139650, 779220), (139860, 778050), (140049, 777000), (140600, 773955), (141414, 769500), (141750, 767676), (143325, 759240), (143640, 757575), (144300, 754110), (145236, 749250), (146853, 741000), (147000, 740259), (147420, 738150), (147630, 737100), (148200, 734265), (149625, 727272), (149850, 726180), (150822, 721500), (151515, 718200), (151848, 716625), (153900, 707070), (154791, 703000), (155400, 700245), (155610, 699300), (155844, 698250), (157950, 688940), (158175, 687960), (158760, 685425), (159250, 683316), (160056, 679875), (161595, 673400), (163170, 666900), (163800, 664335), (164502, 661500), (165375, 658008), (166500, 653562), (166725, 652680), (167580, 649350), (167832, 648375), (168350, 646380), (170100, 639730), (170829, 637000), (171000, 636363), (171990, 632700), (172235, 631800), (172900, 629370), (173160, 628425), (174825, 622440), (175500, 620046), (175750, 619164), (176904, 615125), (177156, 614250), (179550, 606060), (179820, 605150), (180375, 603288), (181300, 600210), (181545, 599400), (181818, 598500), (182780, 595350), (184275, 590520), (184680, 589225), (185250, 587412), (186200, 584415), (186732, 582750), (188552, 577125), (189000, 575757), (189810, 573300), (191100, 569430), (191919, 567000), (192375, 565656), (194250, 560196), (194805, 558600), (195804, 555750), (196840, 552825), (198450, 548340), (199500, 545454), (199800, 544635), (200070, 543900), (201096, 541125), (202020, 538650), (204750, 531468), (206388, 527250), (206682, 526500), (207480, 524475), (209475, 519480), (209790, 518700), (210600, 516705), (210900, 515970), (212121, 513000), (212625, 511784), (215460, 505050), (216125, 503496), (216450, 502740), (217560, 500175), (217854, 499500), (219336, 496125), (220500, 493506), (221130, 492100), (221445, 491400), (222300, 489510), (224775, 484120), (226233, 481000), (226625, 480168), (227772, 477750), (228475, 476280), (229320, 474525), (230850, 471380), (232750, 467532), (233100, 466830), (233415, 466200), (233766, 465500), (235690, 461700), (238140, 456950), (238875, 455544), (239400, 454545), (240084, 453250), (240500, 452466), (242060, 449550), (242424, 448875), (243000, 447811), (244755, 444600), (245700, 442890), (246050, 442260), (246753, 441000), (247000, 440559), (249750, 435708), (251370, 432900), (251748, 432250), (252525, 430920), (253080, 429975), (255892, 425250), (256500, 424242), (257985, 421800), (258552, 420875), (259000, 420147), (259350, 419580), (259740, 418950), (263250, 413364), (263625, 412776), (264600, 411255), (265734, 409500), (266760, 407925), (269325, 404040), (271950, 400140), (272727, 399000), (273000, 398601), (274170, 396900), (275576, 394875), (277875, 391608), (279300, 389610), (279720, 389025), (280098, 388500), (282828, 384750), (283500, 383838), (284715, 382200), (286650, 379620), (288600, 377055), (290472, 374625), (291375, 373464), (293706, 370500), (294840, 369075), (295260, 368550), (297675, 365560), (299250, 363636), (299700, 363090), (300105, 362600), (301644, 360750), (302575, 359640), (303030, 359100), (307125, 354312), (307800, 353535), (309582, 351500), (310023, 351000), (311220, 349650), (311688, 349125), (314685, 345800), (315900, 344470), (316350, 343980), (318500, 341658), (319865, 340200), (323190, 336700), (324675, 335160), (326340, 333450), (326781, 333000), (329004, 330750)]