121127292000

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 50, 52, 54, 55, 60, 62, 65, 66, 69, 72, 75, 78, 80, 88, 90, 92, 93, 96, 99, 100, 104, 108, 110, 115, 117, 120, 121, 124, 125, 130, 132, 135, 138, 143, 144, 150, 155, 156, 160, 165, 176, 180, 184, 186, 195, 198, 200, 207, 208, 216, 220, 225, 230, 234, 240, 242, 248, 250, 253, 260, 264, 270, 275, 276, 279, 286, 288, 297, 299, 300, 310, 312, 325, 330, 341, 345, 351, 352, 360, 363, 368, 372, 375, 390, 396, 400, 403, 414, 416, 429, 432, 440, 450, 460, 465, 468, 480, 484, 495, 496, 500, 506, 520, 528, 540, 550, 552, 558, 572, 575, 585, 594, 598, 600, 605, 620, 621, 624, 650, 660, 675, 682, 690, 702, 713, 715, 720, 726, 736, 744, 750, 759, 775, 780, 792, 800, 806, 825, 828, 837, 858, 864, 880, 897, 900, 920, 930, 936, 968, 975, 990, 992, 1000, 1012, 1023, 1035, 1040, 1056, 1080, 1089, 1100, 1104, 1116, 1125, 1144, 1150, 1170, 1188, 1196, 1200, 1209, 1210, 1240, 1242, 1248, 1265, 1287, 1300, 1320, 1350, 1364, 1375, 1380, 1395, 1404, 1426, 1430, 1440, 1452, 1485, 1488, 1495, 1500, 1518, 1550, 1560, 1573, 1584, 1612, 1625, 1650, 1656, 1674, 1705, 1716, 1725, 1755, 1760, 1794, 1800, 1815, 1840, 1860, 1872, 1936, 1950, 1980, 2000, 2015, 2024, 2046, 2070, 2080, 2139, 2145, 2160, 2178, 2200, 2208, 2232, 2250, 2277, 2288, 2300, 2325, 2340, 2376, 2392, 2400, 2418, 2420, 2475, 2480, 2484, 2530, 2574, 2600, 2640, 2691, 2700, 2728, 2750, 2760, 2783, 2790, 2808, 2852, 2860, 2875, 2904, 2925, 2970, 2976, 2990, 3000, 3025, 3036, 3069, 3100, 3105, 3120, 3146, 3168, 3224, 3250, 3267, 3289, 3300, 3312, 3348, 3375, 3410, 3432, 3450, 3510, 3565, 3575, 3588, 3600, 3627, 3630, 3680, 3720, 3744, 3751, 3795, 3861, 3872, 3875, 3900, 3960, 4000, 4030, 4048, 4092, 4125, 4140, 4185, 4278, 4290, 4320, 4356, 4400, 4433, 4464, 4485, 4500, 4554, 4576, 4600, 4650, 4680, 4719, 4752, 4784, 4836, 4840, 4875, 4950, 4960, 4968, 5060, 5115, 5148, 5175, 5200, 5280, 5382, 5400, 5445, 5456, 5500, 5520, 5566, 5580, 5616, 5704, 5720, 5750, 5808, 5850, 5940, 5980, 6000, 6045, 6050, 6072, 6138, 6200, 6210, 6240, 6292, 6325, 6417, 6435, 6448, 6500, 6534, 6578, 6600, 6624, 6696, 6750, 6820, 6831, 6864, 6900, 6975, 7020, 7130, 7150, 7176, 7200, 7254, 7260, 7425, 7440, 7475, 7502, 7590, 7722, 7750, 7800, 7843, 7865, 7920, 8060, 8073, 8096, 8184, 8250, 8280, 8349, 8370, 8525, 8556, 8580, 8625, 8712, 8775, 8800, 8866, 8928, 8970, 9000, 9075, 9108, 9200, 9207, 9269, 9300, 9360, 9438, 9504, 9568, 9672, 9680, 9750, 9867, 9900, 9936, 10075, 10120, 10230, 10296, 10350, 10400, 10695, 10725, 10764, 10800, 10881, 10890, 10912, 11000, 11040, 11132, 11160, 11232, 11253, 11385, 11408, 11440, 11500, 11616, 11625, 11700, 11880, 11960, 12000, 12090, 12100, 12144, 12276, 12375, 12400, 12420, 12584, 12650, 12834, 12870, 12896, 13000, 13068, 13156, 13200, 13299, 13392, 13455, 13500, 13640, 13662, 13728, 13800, 13915, 13950, 14040, 14157, 14260, 14300, 14352, 14508, 14520, 14625, 14850, 14880, 14950, 15004, 15125, 15180, 15345, 15444, 15500, 15525, 15600, 15686, 15730, 15840, 16120, 16146, 16335, 16368, 16445, 16500, 16560, 16698, 16740, 17050, 17112, 17160, 17250, 17424, 17550, 17732, 17825, 17875, 17940, 18000, 18135, 18150, 18216, 18400, 18414, 18538, 18600, 18720, 18755, 18876, 18975, 19251, 19305, 19344, 19360, 19500, 19734, 19800, 19872, 20150, 20240, 20460, 20592, 20700, 20925, 21390, 21450, 21528, 21600, 21762, 21780, 22000, 22165, 22264, 22320, 22425, 22506, 22770, 22816, 22880, 23000, 23250, 23400, 23529, 23595, 23760, 23920, 24180, 24200, 24288, 24552, 24750, 24800, 24840, 25047, 25168, 25300, 25575, 25668, 25740, 25875, 26000, 26136, 26312, 26400, 26598, 26784, 26910, 27000, 27225, 27280, 27324, 27600, 27807, 27830, 27900, 28080, 28314, 28520, 28600, 28704, 29016, 29040, 29250, 29601, 29700, 29900, 30008, 30225, 30250, 30360, 30690, 30888, 31000, 31050, 31200, 31372, 31460, 31625, 32085, 32175, 32240, 32292, 32670, 32736, 32890, 33000, 33120, 33396, 33480, 33759, 34100, 34155, 34224, 34320, 34500, 34848, 34875, 35100, 35464, 35650, 35750, 35880, 36000, 36179, 36270, 36300, 36432, 36828, 37076, 37125, 37200, 37375, 37510, 37752, 37950, 38502, 38610, 38688, 39000, 39215, 39325, 39468, 39600, 39897, 40300, 40365, 40480, 40920, 41184, 41400, 41745, 41850, 42471, 42625, 42780, 42900, 43056, 43524, 43560, 43875, 44000, 44330, 44528, 44640, 44850, 45012, 45375, 45540, 46000, 46035, 46345, 46500, 46800, 47058, 47190, 47520, 47840, 48360, 48400, 48763, 49104, 49335, 49500, 49680, 50094, 50336, 50375, 50600, 51150, 51336, 51480, 51750, 52000, 52272, 52624, 53196, 53475, 53625, 53820, 54000, 54405, 54450, 54560, 54648, 55200, 55614, 55660, 55800, 56160, 56265, 56628, 56925, 57040, 57200, 58032, 58080, 58500, 59202, 59400, 59800, 60016, 60450, 60500, 60720, 61380, 61776, 62000, 62100, 62744, 62920, 63250, 64170, 64350, 64480, 64584, 65340, 65780, 66000, 66495, 66792, 66960, 67275, 67518, 68200, 68310, 68448, 68640, 69000, 69575, 69750, 70200, 70587, 70785, 70928, 71300, 71500, 71760, 72358, 72540, 72600, 72864, 73656, 74152, 74250, 74400, 74750, 75020, 75141, 75504, 75900, 76725, 77004, 77220, 77625, 78000, 78430, 78650, 78936, 79200, 79794, 80600, 80730, 81675, 81840, 82225, 82800, 83421, 83490, 83700, 84942, 85250, 85560, 85800, 86112, 86273, 87048, 87120, 87750, 88660, 88803, 89056, 89125, 89700, 90024, 90675, 90750, 91080, 92000, 92070, 92690, 93000, 93600, 93775, 94116, 94380, 94875, 96255, 96525, 96720, 96800, 97526, 98208, 98670, 99000, 99360, 100188, 100750, 101200, 101277, 101959, 102300, 102672, 102960, 103500, 104544, 104625, 105248, 106392, 106950, 107250, 107640, 108000, 108537, 108810, 108900, 109296, 110825, 111228, 111320, 111600, 112125, 112530, 113256, 113850, 114080, 114400, 116064, 117000, 117645, 117975, 118404, 118800, 119600, 119691, 120032, 120900, 121000, 121440, 122760, 123552, 124000, 124200, 125235, 125488, 125840, 126500, 127875, 128340, 128700, 129168, 130680, 131560, 132000, 132990, 133584, 133920, 134550, 135036, 136125, 136400, 136620, 138000, 139035, 139150, 139500, 140400, 141174, 141570, 141856, 142600, 143000, 143520, 144716, 145080, 145200, 146289, 147312, 148005, 148304, 148500, 149500, 150040, 150282, 151008, 151125, 151800, 153450, 154008, 154440, 155250, 156000, 156860, 157300, 157872, 159588, 160425, 160875, 161200, 161460, 163350, 163680, 164450, 165600, 166842, 166980, 167400, 168795, 169884, 170500, 170775, 171120, 171600, 172546, 174096, 174240, 175500, 177320, 177606, 178250, 179400, 180048, 180895, 181350, 181500, 182160, 184140, 185380, 186000, 187550, 188232, 188760, 189750, 192510, 193050, 193440, 195052, 196075, 196625, 197340, 198000, 199485, 200376, 201500, 201825, 202400, 202554, 203918, 204600, 205344, 205920, 207000, 208725, 209250, 211761, 212355, 212784, 213900, 214500, 215280, 217074, 217620, 217800, 218592, 221650, 222456, 222640, 223200, 224250, 225060, 226512, 227700, 230175, 231725, 234000, 235290, 235950, 236808, 237600, 239200, 239382, 241800, 242000, 243815, 245520, 246675, 248400, 250263, 250470, 250976, 251680, 253000, 255750, 256680, 257400, 258336, 258819, 261360, 263120, 265980, 267168, 267375, 269100, 270072, 272025, 272250, 272800, 273240, 276000, 278070, 278300, 279000, 280800, 281325, 282348, 283140, 284625, 285200, 286000, 289432, 290160, 290400, 292578, 294624, 296010, 296608, 297000, 299000, 300080, 300564, 302250, 303600, 305877, 306900, 308016, 308880, 310500, 313720, 314600, 315744, 319176, 320850, 321750, 322400, 322920, 325611, 326700, 328900, 332475, 333684, 333960, 334800, 336375, 337590, 339768, 341000, 341550, 342240, 343200, 345092, 347875, 348192, 351000, 352935, 353925, 354640, 355212, 356500, 358800, 360096, 361790, 362700, 363000, 364320, 368280, 370760, 372000, 375100, 375705, 376464, 377520, 379500, 383625, 385020, 386100, 390104, 392150, 393250, 394680, 396000, 398970, 400752, 403000, 403650, 405108, 407836, 408375, 409200, 411125, 414000, 417105, 417450, 418500, 423522, 424710, 425568, 427800, 429000, 430560, 431365, 434148, 435240, 435600, 438867, 443300, 444015, 444912, 445280, 448500, 450120, 453024, 453375, 455400, 460350, 463450, 468000, 468875, 470580, 471900, 473616, 478764, 481275, 482625, 483600, 484000, 487630, 491040, 493350, 496800, 500526, 500940, 506000, 506385, 509795, 511500, 513360, 514800, 517638, 522720, 526240, 531960, 534750, 538200, 540144, 542685, 544050, 544500, 546480, 554125, 556140, 556600, 558000, 562650, 564696, 566280, 569250, 570400, 572000, 578864, 580320, 585156, 588225, 589875, 592020, 594000, 598000, 598455, 600160, 601128, 604500, 607200, 611754, 613800, 616032, 617760, 621000, 626175, 627440, 629200, 638352, 641700, 643500, 645840, 651222, 653400, 657800, 664950, 667368, 667920, 669600, 672750, 675180, 679536, 682000, 683100, 690184, 695175, 695750, 702000, 705870, 707850, 709280, 710424, 713000, 717600, 723580, 725400, 726000, 731445, 736560, 740025, 741520, 750200, 751410, 752928, 755040, 759000, 767250, 770040, 772200, 776457, 780208, 784300, 786500, 789360, 797940, 801504, 802125, 806000, 807300, 810216, 815672, 816750, 818400, 822250, 828000, 834210, 834900, 837000, 843975, 847044, 849420, 853875, 855600, 858000, 862730, 868296, 870480, 871200, 877734, 886600, 888030, 889824, 897000, 900240, 904475, 906750, 910800, 917631, 920700, 926900, 937750, 941160, 943800, 947232, 957528, 962550, 965250, 967200, 975260, 976833, 980375, 986700, 997425, 1001052, 1001880, 1009125, 1012000, 1012770, 1019590, 1023000, 1026720, 1029600, 1035276, 1043625, 1058805, 1061775, 1063920, 1069500, 1076400, 1080288, 1085370, 1088100, 1089000, 1092960, 1108250, 1112280, 1113200, 1116000, 1121549, 1125300, 1129392, 1132560, 1138500, 1150875, 1157728, 1158625, 1170312, 1176450, 1179750, 1184040, 1188000, 1196000, 1196910, 1202256, 1209000, 1219075, 1223508, 1227600, 1233375, 1242000, 1251315, 1252350, 1254880, 1258400, 1276704, 1283400, 1287000, 1291680, 1294095, 1302444, 1306800, 1315600, 1316601, 1329900, 1334736, 1335840, 1345500, 1350360, 1359072, 1360125, 1364000, 1366200, 1380368, 1390350, 1391500, 1404000, 1406625, 1411740, 1415700, 1420848, 1426000, 1447160, 1450800, 1452000, 1462890, 1473120, 1480050, 1483040, 1500400, 1502820, 1518000, 1529385, 1534500, 1540080, 1544400, 1552914, 1560416, 1568600, 1573000, 1578720, 1595880, 1604250, 1612000, 1614600, 1620432, 1628055, 1631344, 1633500, 1644500, 1662375, 1668420, 1669800, 1674000, 1687950, 1694088, 1698840, 1707750, 1711200, 1716000, 1725460, 1736592, 1740960, 1755468, 1764675, 1769625, 1773200, 1776060, 1794000, 1800480, 1808950, 1813500, 1821600, 1835262, 1841400, 1853800, 1875500, 1878525, 1882320, 1887600, 1915056, 1925100, 1930500, 1950520, 1953666, 1960750, 1973400, 1994850, 2002104, 2003760, 2018250, 2025540, 2039180, 2046000, 2070552, 2085525, 2087250, 2117610, 2123550, 2127840, 2139000, 2152800, 2156825, 2170740, 2176200, 2178000, 2194335, 2216500, 2220075, 2224560, 2226400, 2243098, 2250600, 2258784, 2265120, 2277000, 2301750, 2317250, 2329371, 2340624, 2352900, 2359500, 2368080, 2393820, 2404512, 2406375, 2418000, 2438150, 2447016, 2455200, 2466750, 2484000, 2502630, 2504700, 2531925, 2548975, 2566800, 2574000, 2588190, 2604888, 2613600, 2631200, 2633202, 2659800, 2669472, 2691000, 2700720, 2713425, 2720250, 2732400, 2752893, 2760736, 2780700, 2783000, 2813250, 2823480, 2831400, 2841696, 2852000, 2894320, 2901600, 2925780, 2941125, 2960100, 2992275, 3000800, 3005640, 3036000, 3058770, 3069000, 3080160, 3088800, 3105828, 3130875, 3137200, 3146000, 3191760, 3208500, 3229200, 3240864, 3256110, 3262688, 3267000, 3289000, 3324750, 3336840, 3339600, 3348000, 3364647, 3375900, 3388176, 3397680, 3415500, 3450920, 3473184, 3475875, 3510936, 3529350, 3539250, 3546400, 3552120, 3588000, 3617900, 3627000, 3657225, 3670524, 3682800, 3700125, 3707600, 3751000, 3757050, 3764640, 3775200, 3830112, 3850200, 3861000, 3882285, 3901040, 3907332, 3921500, 3946800, 3989700, 4004208, 4007520, 4036500, 4051080, 4078360, 4092000, 4141104, 4171050, 4174500, 4219875, 4235220, 4247100, 4278000, 4313650, 4341480, 4352400, 4356000, 4388670, 4433000, 4440150, 4449120, 4486196, 4501200, 4522375, 4554000, 4588155, 4603500, 4634500, 4658742, 4681248, 4705800, 4719000, 4736160, 4787640, 4812750, 4836000, 4876300, 4884165, 4894032, 4933500, 4987125, 5005260, 5009400, 5063850, 5097950, 5133600, 5148000, 5176380, 5209776, 5266404, 5294025, 5308875, 5319600, 5382000, 5401440, 5426850, 5440500, 5464800, 5505786, 5561400, 5566000, 5607745, 5626500, 5646960, 5662800, 5788640, 5851560, 5882250, 5920200, 5984550, 6011280, 6095375, 6117540, 6138000, 6211656, 6256575, 6261750, 6274400, 6292000, 6383520, 6417000, 6458400, 6470475, 6512220, 6534000, 6578000, 6583005, 6649500, 6673680, 6679200, 6729294, 6751800, 6776352, 6795360, 6831000, 6901840, 6951750, 7021872, 7058700, 7078500, 7104240, 7235800, 7254000, 7314450, 7341048, 7365600, 7400250, 7415200, 7502000, 7514100, 7646925, 7700400, 7722000, 7764570, 7802080, 7814664, 7843000, 7893600, 7979400, 8008416, 8073000, 8102160, 8140275, 8156720, 8282208, 8342100, 8349000, 8439750, 8470440, 8494200, 8556000, 8627300, 8682960, 8704800, 8777340, 8823375, 8866000, 8880300, 8972392, 9002400, 9044750, 9108000, 9176310, 9207000, 9269000, 9317484, 9392625, 9411600, 9438000, 9575280, 9625500, 9752600, 9768330, 9788064, 9867000, 9974250, 10010520, 10018800, 10093941, 10127700, 10195900, 10352760, 10419552, 10427625, 10532808, 10588050, 10617750, 10639200, 10764000, 10784125, 10853700, 10881000, 10971675, 11011572, 11100375, 11122800, 11132000, 11215490, 11253000, 11293920, 11325600, 11646855, 11703120, 11764500, 11840400, 11969100, 12022560, 12190750, 12235080, 12276000, 12423312, 12513150, 12523500, 12659625, 12744875, 12834000, 12940950, 13024440, 13068000, 13156000, 13166010, 13299000, 13347360, 13458588, 13503600, 13567125, 13662000, 13764465, 13803680, 13903500, 14043744, 14117400, 14157000, 14208480, 14471600, 14508000, 14628900, 14682096, 14800500, 14961375, 15004000, 15028200, 15293850, 15400800, 15444000, 15529140, 15629328, 15686000, 15958800, 16146000, 16204320, 16280550, 16313440, 16684200, 16698000, 16823235, 16879500, 16940880, 16988400, 17254600, 17365920, 17554680, 17646750, 17732000, 17760600, 17944784, 18089500, 18286125, 18352620, 18414000, 18538000, 18634968, 18785250, 18823200, 18876000, 19150560, 19251000, 19411425, 19505200, 19536660, 19734000, 19948500, 20021040, 20037600, 20187882, 20255400, 20391800, 20705520, 20855250, 21065616, 21176100, 21235500, 21568250, 21707400, 21762000, 21943350, 22023144, 22200750, 22245600, 22430980, 22506000, 22940775, 23293710, 23406240, 23529000, 23680800, 23938200, 24381500, 24420825, 24470160, 24846624, 25026300, 25047000, 25319250, 25489750, 25668000, 25881900, 26048880, 26332020, 26470125, 26598000, 26917176, 27007200, 27134250, 27324000, 27528930, 27807000, 28038725, 28234800, 28314000, 28943200, 29257800, 29364192, 29601000, 29922750, 30056400, 30281823, 30587700, 31058280, 31258656, 31282875, 31372000, 31917600, 32292000, 32352375, 32561100, 32915025, 33368400, 33396000, 33646470, 33759000, 33881760, 33976800, 34509200, 35109360, 35293500, 35521200, 35889568, 36179000, 36572250, 36705240, 36828000, 37076000, 37269936, 37570500, 38234625, 38502000, 38822850, 39010400, 39073320, 39468000, 39897000, 40042080, 40375764, 40510800, 40701375, 40783600, 41411040, 41710500, 42131232, 42352200, 42471000, 43136500, 43414800, 43524000, 43886700, 44046288, 44401500, 44861960, 45012000, 45881550, 46587420, 47058000, 47876400, 48763000, 48841650, 48940320, 50052600, 50094000, 50469705, 50638500, 50979500, 51763800, 52097760, 52664040, 52940250, 53196000, 53834352, 54268500, 54858375, 55057860, 55614000, 56077450, 56469600, 56628000, 58234275, 58515600, 59202000, 59845500, 60112800, 60563646, 61175400, 62116560, 62565750, 64704750, 65122200, 65830050, 66736800, 67292940, 67518000, 68822325, 69018400, 70218720, 70587000, 71042400, 72358000, 73144500, 73410480, 74539872, 75141000, 76469250, 77004000, 77645700, 78146640, 79794000, 80751528, 81021600, 81402750, 81567200, 83421000, 84116175, 84704400, 84942000, 86273000, 86829600, 87773400, 88092576, 88803000, 89723920, 91763100, 93174840, 94116000, 95752800, 97057125, 97526000, 97683300, 100105200, 100188000, 100939410, 101277000, 101959000, 103527600, 105328080, 105880500, 107668704, 108537000, 109716750, 110115720, 111228000, 112154900, 114703875, 116468550, 117031200, 118404000, 119691000, 121127292, 122104125, 122350800, 124233120, 125131500, 129409500, 130244400, 131660100, 134585880, 135036000, 137644650, 140193625, 141174000, 144716000, 146289000, 146820960, 150282000, 151409115, 152938500, 155291400, 156293280, 159588000, 161503056, 162805500, 164575125, 166842000, 168232350, 169408800, 169884000, 172546000, 175546800, 177606000, 179447840, 183526200, 186349680, 194114250, 195052000, 195366600, 200210400, 201878820, 202554000, 203918000, 207055200, 210656160, 211761000, 217074000, 219433500, 220231440, 224309800, 229407750, 232937100, 239382000, 242254584, 244208250, 244701600, 250263000, 252348525, 258819000, 260488800, 263320200, 269171760, 275289300, 280387250, 282348000, 291171375, 292578000, 300564000, 302818230, 305877000, 310582800, 323006112, 325611000, 329150250, 333684000, 336464700, 344111625, 345092000, 351093600, 355212000, 367052400, 372699360, 388228500, 390733200, 403757640, 405108000, 407836000, 420580875, 423522000, 434148000, 438867000, 440462880, 448619600, 458815500, 465874200, 478764000, 484509168, 488416500, 500526000, 504697050, 517638000, 526640400, 538343520, 550578600, 560774500, 582342750, 585156000, 605636460, 611754000, 621165600, 651222000, 658300500, 672929400, 688223250, 734104800, 757045575, 776457000, 781466400, 807515280, 841161750, 847044000, 877734000, 897239200, 917631000, 931748400, 969018336, 976833000, 1001052000, 1009394100, 1035276000, 1053280800, 1101157200, 1121549000, 1164685500, 1211272920, 1223508000, 1261742625, 1302444000, 1316601000, 1345858800, 1376446500, 1514091150, 1552914000, 1615030560, 1682323500, 1755468000, 1835262000, 1863496800, 1953666000, 2018788200, 2202314400, 2243098000, 2329371000, 2422545840, 2523485250, 2633202000, 2691717600, 2752893000, 3028182300, 3105828000, 3364647000, 3670524000, 3785227875, 3907332000, 4037576400, 4486196000, 4658742000, 4845091680, 5046970500, 5266404000, 5505786000, 6056364600, 6729294000, 7570455750, 8075152800, 9317484000, 10093941000, 11011572000, 12112729200, 13458588000, 15140911500, 20187882000, 24225458400, 30281823000, 40375764000, 60563646000, 121127292000]

約数ペア:

[(1, 121127292000), (2, 60563646000), (3, 40375764000), (4, 30281823000), (5, 24225458400), (6, 20187882000), (8, 15140911500), (9, 13458588000), (10, 12112729200), (11, 11011572000), (12, 10093941000), (13, 9317484000), (15, 8075152800), (16, 7570455750), (18, 6729294000), (20, 6056364600), (22, 5505786000), (23, 5266404000), (24, 5046970500), (25, 4845091680), (26, 4658742000), (27, 4486196000), (30, 4037576400), (31, 3907332000), (32, 3785227875), (33, 3670524000), (36, 3364647000), (39, 3105828000), (40, 3028182300), (44, 2752893000), (45, 2691717600), (46, 2633202000), (48, 2523485250), (50, 2422545840), (52, 2329371000), (54, 2243098000), (55, 2202314400), (60, 2018788200), (62, 1953666000), (65, 1863496800), (66, 1835262000), (69, 1755468000), (72, 1682323500), (75, 1615030560), (78, 1552914000), (80, 1514091150), (88, 1376446500), (90, 1345858800), (92, 1316601000), (93, 1302444000), (96, 1261742625), (99, 1223508000), (100, 1211272920), (104, 1164685500), (108, 1121549000), (110, 1101157200), (115, 1053280800), (117, 1035276000), (120, 1009394100), (121, 1001052000), (124, 976833000), (125, 969018336), (130, 931748400), (132, 917631000), (135, 897239200), (138, 877734000), (143, 847044000), (144, 841161750), (150, 807515280), (155, 781466400), (156, 776457000), (160, 757045575), (165, 734104800), (176, 688223250), (180, 672929400), (184, 658300500), (186, 651222000), (195, 621165600), (198, 611754000), (200, 605636460), (207, 585156000), (208, 582342750), (216, 560774500), (220, 550578600), (225, 538343520), (230, 526640400), (234, 517638000), (240, 504697050), (242, 500526000), (248, 488416500), (250, 484509168), (253, 478764000), (260, 465874200), (264, 458815500), (270, 448619600), (275, 440462880), (276, 438867000), (279, 434148000), (286, 423522000), (288, 420580875), (297, 407836000), (299, 405108000), (300, 403757640), (310, 390733200), (312, 388228500), (325, 372699360), (330, 367052400), (341, 355212000), (345, 351093600), (351, 345092000), (352, 344111625), (360, 336464700), (363, 333684000), (368, 329150250), (372, 325611000), (375, 323006112), (390, 310582800), (396, 305877000), (400, 302818230), (403, 300564000), (414, 292578000), (416, 291171375), (429, 282348000), (432, 280387250), (440, 275289300), (450, 269171760), (460, 263320200), (465, 260488800), (468, 258819000), (480, 252348525), (484, 250263000), (495, 244701600), (496, 244208250), (500, 242254584), (506, 239382000), (520, 232937100), (528, 229407750), (540, 224309800), (550, 220231440), (552, 219433500), (558, 217074000), (572, 211761000), (575, 210656160), (585, 207055200), (594, 203918000), (598, 202554000), (600, 201878820), (605, 200210400), (620, 195366600), (621, 195052000), (624, 194114250), (650, 186349680), (660, 183526200), (675, 179447840), (682, 177606000), (690, 175546800), (702, 172546000), (713, 169884000), (715, 169408800), (720, 168232350), (726, 166842000), (736, 164575125), (744, 162805500), (750, 161503056), (759, 159588000), (775, 156293280), (780, 155291400), (792, 152938500), (800, 151409115), (806, 150282000), (825, 146820960), (828, 146289000), (837, 144716000), (858, 141174000), (864, 140193625), (880, 137644650), (897, 135036000), (900, 134585880), (920, 131660100), (930, 130244400), (936, 129409500), (968, 125131500), (975, 124233120), (990, 122350800), (992, 122104125), (1000, 121127292), (1012, 119691000), (1023, 118404000), (1035, 117031200), (1040, 116468550), (1056, 114703875), (1080, 112154900), (1089, 111228000), (1100, 110115720), (1104, 109716750), (1116, 108537000), (1125, 107668704), (1144, 105880500), (1150, 105328080), (1170, 103527600), (1188, 101959000), (1196, 101277000), (1200, 100939410), (1209, 100188000), (1210, 100105200), (1240, 97683300), (1242, 97526000), (1248, 97057125), (1265, 95752800), (1287, 94116000), (1300, 93174840), (1320, 91763100), (1350, 89723920), (1364, 88803000), (1375, 88092576), (1380, 87773400), (1395, 86829600), (1404, 86273000), (1426, 84942000), (1430, 84704400), (1440, 84116175), (1452, 83421000), (1485, 81567200), (1488, 81402750), (1495, 81021600), (1500, 80751528), (1518, 79794000), (1550, 78146640), (1560, 77645700), (1573, 77004000), (1584, 76469250), (1612, 75141000), (1625, 74539872), (1650, 73410480), (1656, 73144500), (1674, 72358000), (1705, 71042400), (1716, 70587000), (1725, 70218720), (1755, 69018400), (1760, 68822325), (1794, 67518000), (1800, 67292940), (1815, 66736800), (1840, 65830050), (1860, 65122200), (1872, 64704750), (1936, 62565750), (1950, 62116560), (1980, 61175400), (2000, 60563646), (2015, 60112800), (2024, 59845500), (2046, 59202000), (2070, 58515600), (2080, 58234275), (2139, 56628000), (2145, 56469600), (2160, 56077450), (2178, 55614000), (2200, 55057860), (2208, 54858375), (2232, 54268500), (2250, 53834352), (2277, 53196000), (2288, 52940250), (2300, 52664040), (2325, 52097760), (2340, 51763800), (2376, 50979500), (2392, 50638500), (2400, 50469705), (2418, 50094000), (2420, 50052600), (2475, 48940320), (2480, 48841650), (2484, 48763000), (2530, 47876400), (2574, 47058000), (2600, 46587420), (2640, 45881550), (2691, 45012000), (2700, 44861960), (2728, 44401500), (2750, 44046288), (2760, 43886700), (2783, 43524000), (2790, 43414800), (2808, 43136500), (2852, 42471000), (2860, 42352200), (2875, 42131232), (2904, 41710500), (2925, 41411040), (2970, 40783600), (2976, 40701375), (2990, 40510800), (3000, 40375764), (3025, 40042080), (3036, 39897000), (3069, 39468000), (3100, 39073320), (3105, 39010400), (3120, 38822850), (3146, 38502000), (3168, 38234625), (3224, 37570500), (3250, 37269936), (3267, 37076000), (3289, 36828000), (3300, 36705240), (3312, 36572250), (3348, 36179000), (3375, 35889568), (3410, 35521200), (3432, 35293500), (3450, 35109360), (3510, 34509200), (3565, 33976800), (3575, 33881760), (3588, 33759000), (3600, 33646470), (3627, 33396000), (3630, 33368400), (3680, 32915025), (3720, 32561100), (3744, 32352375), (3751, 32292000), (3795, 31917600), (3861, 31372000), (3872, 31282875), (3875, 31258656), (3900, 31058280), (3960, 30587700), (4000, 30281823), (4030, 30056400), (4048, 29922750), (4092, 29601000), (4125, 29364192), (4140, 29257800), (4185, 28943200), (4278, 28314000), (4290, 28234800), (4320, 28038725), (4356, 27807000), (4400, 27528930), (4433, 27324000), (4464, 27134250), (4485, 27007200), (4500, 26917176), (4554, 26598000), (4576, 26470125), (4600, 26332020), (4650, 26048880), (4680, 25881900), (4719, 25668000), (4752, 25489750), (4784, 25319250), (4836, 25047000), (4840, 25026300), (4875, 24846624), (4950, 24470160), (4960, 24420825), (4968, 24381500), (5060, 23938200), (5115, 23680800), (5148, 23529000), (5175, 23406240), (5200, 23293710), (5280, 22940775), (5382, 22506000), (5400, 22430980), (5445, 22245600), (5456, 22200750), (5500, 22023144), (5520, 21943350), (5566, 21762000), (5580, 21707400), (5616, 21568250), (5704, 21235500), (5720, 21176100), (5750, 21065616), (5808, 20855250), (5850, 20705520), (5940, 20391800), (5980, 20255400), (6000, 20187882), (6045, 20037600), (6050, 20021040), (6072, 19948500), (6138, 19734000), (6200, 19536660), (6210, 19505200), (6240, 19411425), (6292, 19251000), (6325, 19150560), (6417, 18876000), (6435, 18823200), (6448, 18785250), (6500, 18634968), (6534, 18538000), (6578, 18414000), (6600, 18352620), (6624, 18286125), (6696, 18089500), (6750, 17944784), (6820, 17760600), (6831, 17732000), (6864, 17646750), (6900, 17554680), (6975, 17365920), (7020, 17254600), (7130, 16988400), (7150, 16940880), (7176, 16879500), (7200, 16823235), (7254, 16698000), (7260, 16684200), (7425, 16313440), (7440, 16280550), (7475, 16204320), (7502, 16146000), (7590, 15958800), (7722, 15686000), (7750, 15629328), (7800, 15529140), (7843, 15444000), (7865, 15400800), (7920, 15293850), (8060, 15028200), (8073, 15004000), (8096, 14961375), (8184, 14800500), (8250, 14682096), (8280, 14628900), (8349, 14508000), (8370, 14471600), (8525, 14208480), (8556, 14157000), (8580, 14117400), (8625, 14043744), (8712, 13903500), (8775, 13803680), (8800, 13764465), (8866, 13662000), (8928, 13567125), (8970, 13503600), (9000, 13458588), (9075, 13347360), (9108, 13299000), (9200, 13166010), (9207, 13156000), (9269, 13068000), (9300, 13024440), (9360, 12940950), (9438, 12834000), (9504, 12744875), (9568, 12659625), (9672, 12523500), (9680, 12513150), (9750, 12423312), (9867, 12276000), (9900, 12235080), (9936, 12190750), (10075, 12022560), (10120, 11969100), (10230, 11840400), (10296, 11764500), (10350, 11703120), (10400, 11646855), (10695, 11325600), (10725, 11293920), (10764, 11253000), (10800, 11215490), (10881, 11132000), (10890, 11122800), (10912, 11100375), (11000, 11011572), (11040, 10971675), (11132, 10881000), (11160, 10853700), (11232, 10784125), (11253, 10764000), (11385, 10639200), (11408, 10617750), (11440, 10588050), (11500, 10532808), (11616, 10427625), (11625, 10419552), (11700, 10352760), (11880, 10195900), (11960, 10127700), (12000, 10093941), (12090, 10018800), (12100, 10010520), (12144, 9974250), (12276, 9867000), (12375, 9788064), (12400, 9768330), (12420, 9752600), (12584, 9625500), (12650, 9575280), (12834, 9438000), (12870, 9411600), (12896, 9392625), (13000, 9317484), (13068, 9269000), (13156, 9207000), (13200, 9176310), (13299, 9108000), (13392, 9044750), (13455, 9002400), (13500, 8972392), (13640, 8880300), (13662, 8866000), (13728, 8823375), (13800, 8777340), (13915, 8704800), (13950, 8682960), (14040, 8627300), (14157, 8556000), (14260, 8494200), (14300, 8470440), (14352, 8439750), (14508, 8349000), (14520, 8342100), (14625, 8282208), (14850, 8156720), (14880, 8140275), (14950, 8102160), (15004, 8073000), (15125, 8008416), (15180, 7979400), (15345, 7893600), (15444, 7843000), (15500, 7814664), (15525, 7802080), (15600, 7764570), (15686, 7722000), (15730, 7700400), (15840, 7646925), (16120, 7514100), (16146, 7502000), (16335, 7415200), (16368, 7400250), (16445, 7365600), (16500, 7341048), (16560, 7314450), (16698, 7254000), (16740, 7235800), (17050, 7104240), (17112, 7078500), (17160, 7058700), (17250, 7021872), (17424, 6951750), (17550, 6901840), (17732, 6831000), (17825, 6795360), (17875, 6776352), (17940, 6751800), (18000, 6729294), (18135, 6679200), (18150, 6673680), (18216, 6649500), (18400, 6583005), (18414, 6578000), (18538, 6534000), (18600, 6512220), (18720, 6470475), (18755, 6458400), (18876, 6417000), (18975, 6383520), (19251, 6292000), (19305, 6274400), (19344, 6261750), (19360, 6256575), (19500, 6211656), (19734, 6138000), (19800, 6117540), (19872, 6095375), (20150, 6011280), (20240, 5984550), (20460, 5920200), (20592, 5882250), (20700, 5851560), (20925, 5788640), (21390, 5662800), (21450, 5646960), (21528, 5626500), (21600, 5607745), (21762, 5566000), (21780, 5561400), (22000, 5505786), (22165, 5464800), (22264, 5440500), (22320, 5426850), (22425, 5401440), (22506, 5382000), (22770, 5319600), (22816, 5308875), (22880, 5294025), (23000, 5266404), (23250, 5209776), (23400, 5176380), (23529, 5148000), (23595, 5133600), (23760, 5097950), (23920, 5063850), (24180, 5009400), (24200, 5005260), (24288, 4987125), (24552, 4933500), (24750, 4894032), (24800, 4884165), (24840, 4876300), (25047, 4836000), (25168, 4812750), (25300, 4787640), (25575, 4736160), (25668, 4719000), (25740, 4705800), (25875, 4681248), (26000, 4658742), (26136, 4634500), (26312, 4603500), (26400, 4588155), (26598, 4554000), (26784, 4522375), (26910, 4501200), (27000, 4486196), (27225, 4449120), (27280, 4440150), (27324, 4433000), (27600, 4388670), (27807, 4356000), (27830, 4352400), (27900, 4341480), (28080, 4313650), (28314, 4278000), (28520, 4247100), (28600, 4235220), (28704, 4219875), (29016, 4174500), (29040, 4171050), (29250, 4141104), (29601, 4092000), (29700, 4078360), (29900, 4051080), (30008, 4036500), (30225, 4007520), (30250, 4004208), (30360, 3989700), (30690, 3946800), (30888, 3921500), (31000, 3907332), (31050, 3901040), (31200, 3882285), (31372, 3861000), (31460, 3850200), (31625, 3830112), (32085, 3775200), (32175, 3764640), (32240, 3757050), (32292, 3751000), (32670, 3707600), (32736, 3700125), (32890, 3682800), (33000, 3670524), (33120, 3657225), (33396, 3627000), (33480, 3617900), (33759, 3588000), (34100, 3552120), (34155, 3546400), (34224, 3539250), (34320, 3529350), (34500, 3510936), (34848, 3475875), (34875, 3473184), (35100, 3450920), (35464, 3415500), (35650, 3397680), (35750, 3388176), (35880, 3375900), (36000, 3364647), (36179, 3348000), (36270, 3339600), (36300, 3336840), (36432, 3324750), (36828, 3289000), (37076, 3267000), (37125, 3262688), (37200, 3256110), (37375, 3240864), (37510, 3229200), (37752, 3208500), (37950, 3191760), (38502, 3146000), (38610, 3137200), (38688, 3130875), (39000, 3105828), (39215, 3088800), (39325, 3080160), (39468, 3069000), (39600, 3058770), (39897, 3036000), (40300, 3005640), (40365, 3000800), (40480, 2992275), (40920, 2960100), (41184, 2941125), (41400, 2925780), (41745, 2901600), (41850, 2894320), (42471, 2852000), (42625, 2841696), (42780, 2831400), (42900, 2823480), (43056, 2813250), (43524, 2783000), (43560, 2780700), (43875, 2760736), (44000, 2752893), (44330, 2732400), (44528, 2720250), (44640, 2713425), (44850, 2700720), (45012, 2691000), (45375, 2669472), (45540, 2659800), (46000, 2633202), (46035, 2631200), (46345, 2613600), (46500, 2604888), (46800, 2588190), (47058, 2574000), (47190, 2566800), (47520, 2548975), (47840, 2531925), (48360, 2504700), (48400, 2502630), (48763, 2484000), (49104, 2466750), (49335, 2455200), (49500, 2447016), (49680, 2438150), (50094, 2418000), (50336, 2406375), (50375, 2404512), (50600, 2393820), (51150, 2368080), (51336, 2359500), (51480, 2352900), (51750, 2340624), (52000, 2329371), (52272, 2317250), (52624, 2301750), (53196, 2277000), (53475, 2265120), (53625, 2258784), (53820, 2250600), (54000, 2243098), (54405, 2226400), (54450, 2224560), (54560, 2220075), (54648, 2216500), (55200, 2194335), (55614, 2178000), (55660, 2176200), (55800, 2170740), (56160, 2156825), (56265, 2152800), (56628, 2139000), (56925, 2127840), (57040, 2123550), (57200, 2117610), (58032, 2087250), (58080, 2085525), (58500, 2070552), (59202, 2046000), (59400, 2039180), (59800, 2025540), (60016, 2018250), (60450, 2003760), (60500, 2002104), (60720, 1994850), (61380, 1973400), (61776, 1960750), (62000, 1953666), (62100, 1950520), (62744, 1930500), (62920, 1925100), (63250, 1915056), (64170, 1887600), (64350, 1882320), (64480, 1878525), (64584, 1875500), (65340, 1853800), (65780, 1841400), (66000, 1835262), (66495, 1821600), (66792, 1813500), (66960, 1808950), (67275, 1800480), (67518, 1794000), (68200, 1776060), (68310, 1773200), (68448, 1769625), (68640, 1764675), (69000, 1755468), (69575, 1740960), (69750, 1736592), (70200, 1725460), (70587, 1716000), (70785, 1711200), (70928, 1707750), (71300, 1698840), (71500, 1694088), (71760, 1687950), (72358, 1674000), (72540, 1669800), (72600, 1668420), (72864, 1662375), (73656, 1644500), (74152, 1633500), (74250, 1631344), (74400, 1628055), (74750, 1620432), (75020, 1614600), (75141, 1612000), (75504, 1604250), (75900, 1595880), (76725, 1578720), (77004, 1573000), (77220, 1568600), (77625, 1560416), (78000, 1552914), (78430, 1544400), (78650, 1540080), (78936, 1534500), (79200, 1529385), (79794, 1518000), (80600, 1502820), (80730, 1500400), (81675, 1483040), (81840, 1480050), (82225, 1473120), (82800, 1462890), (83421, 1452000), (83490, 1450800), (83700, 1447160), (84942, 1426000), (85250, 1420848), (85560, 1415700), (85800, 1411740), (86112, 1406625), (86273, 1404000), (87048, 1391500), (87120, 1390350), (87750, 1380368), (88660, 1366200), (88803, 1364000), (89056, 1360125), (89125, 1359072), (89700, 1350360), (90024, 1345500), (90675, 1335840), (90750, 1334736), (91080, 1329900), (92000, 1316601), (92070, 1315600), (92690, 1306800), (93000, 1302444), (93600, 1294095), (93775, 1291680), (94116, 1287000), (94380, 1283400), (94875, 1276704), (96255, 1258400), (96525, 1254880), (96720, 1252350), (96800, 1251315), (97526, 1242000), (98208, 1233375), (98670, 1227600), (99000, 1223508), (99360, 1219075), (100188, 1209000), (100750, 1202256), (101200, 1196910), (101277, 1196000), (101959, 1188000), (102300, 1184040), (102672, 1179750), (102960, 1176450), (103500, 1170312), (104544, 1158625), (104625, 1157728), (105248, 1150875), (106392, 1138500), (106950, 1132560), (107250, 1129392), (107640, 1125300), (108000, 1121549), (108537, 1116000), (108810, 1113200), (108900, 1112280), (109296, 1108250), (110825, 1092960), (111228, 1089000), (111320, 1088100), (111600, 1085370), (112125, 1080288), (112530, 1076400), (113256, 1069500), (113850, 1063920), (114080, 1061775), (114400, 1058805), (116064, 1043625), (117000, 1035276), (117645, 1029600), (117975, 1026720), (118404, 1023000), (118800, 1019590), (119600, 1012770), (119691, 1012000), (120032, 1009125), (120900, 1001880), (121000, 1001052), (121440, 997425), (122760, 986700), (123552, 980375), (124000, 976833), (124200, 975260), (125235, 967200), (125488, 965250), (125840, 962550), (126500, 957528), (127875, 947232), (128340, 943800), (128700, 941160), (129168, 937750), (130680, 926900), (131560, 920700), (132000, 917631), (132990, 910800), (133584, 906750), (133920, 904475), (134550, 900240), (135036, 897000), (136125, 889824), (136400, 888030), (136620, 886600), (138000, 877734), (139035, 871200), (139150, 870480), (139500, 868296), (140400, 862730), (141174, 858000), (141570, 855600), (141856, 853875), (142600, 849420), (143000, 847044), (143520, 843975), (144716, 837000), (145080, 834900), (145200, 834210), (146289, 828000), (147312, 822250), (148005, 818400), (148304, 816750), (148500, 815672), (149500, 810216), (150040, 807300), (150282, 806000), (151008, 802125), (151125, 801504), (151800, 797940), (153450, 789360), (154008, 786500), (154440, 784300), (155250, 780208), (156000, 776457), (156860, 772200), (157300, 770040), (157872, 767250), (159588, 759000), (160425, 755040), (160875, 752928), (161200, 751410), (161460, 750200), (163350, 741520), (163680, 740025), (164450, 736560), (165600, 731445), (166842, 726000), (166980, 725400), (167400, 723580), (168795, 717600), (169884, 713000), (170500, 710424), (170775, 709280), (171120, 707850), (171600, 705870), (172546, 702000), (174096, 695750), (174240, 695175), (175500, 690184), (177320, 683100), (177606, 682000), (178250, 679536), (179400, 675180), (180048, 672750), (180895, 669600), (181350, 667920), (181500, 667368), (182160, 664950), (184140, 657800), (185380, 653400), (186000, 651222), (187550, 645840), (188232, 643500), (188760, 641700), (189750, 638352), (192510, 629200), (193050, 627440), (193440, 626175), (195052, 621000), (196075, 617760), (196625, 616032), (197340, 613800), (198000, 611754), (199485, 607200), (200376, 604500), (201500, 601128), (201825, 600160), (202400, 598455), (202554, 598000), (203918, 594000), (204600, 592020), (205344, 589875), (205920, 588225), (207000, 585156), (208725, 580320), (209250, 578864), (211761, 572000), (212355, 570400), (212784, 569250), (213900, 566280), (214500, 564696), (215280, 562650), (217074, 558000), (217620, 556600), (217800, 556140), (218592, 554125), (221650, 546480), (222456, 544500), (222640, 544050), (223200, 542685), (224250, 540144), (225060, 538200), (226512, 534750), (227700, 531960), (230175, 526240), (231725, 522720), (234000, 517638), (235290, 514800), (235950, 513360), (236808, 511500), (237600, 509795), (239200, 506385), (239382, 506000), (241800, 500940), (242000, 500526), (243815, 496800), (245520, 493350), (246675, 491040), (248400, 487630), (250263, 484000), (250470, 483600), (250976, 482625), (251680, 481275), (253000, 478764), (255750, 473616), (256680, 471900), (257400, 470580), (258336, 468875), (258819, 468000), (261360, 463450), (263120, 460350), (265980, 455400), (267168, 453375), (267375, 453024), (269100, 450120), (270072, 448500), (272025, 445280), (272250, 444912), (272800, 444015), (273240, 443300), (276000, 438867), (278070, 435600), (278300, 435240), (279000, 434148), (280800, 431365), (281325, 430560), (282348, 429000), (283140, 427800), (284625, 425568), (285200, 424710), (286000, 423522), (289432, 418500), (290160, 417450), (290400, 417105), (292578, 414000), (294624, 411125), (296010, 409200), (296608, 408375), (297000, 407836), (299000, 405108), (300080, 403650), (300564, 403000), (302250, 400752), (303600, 398970), (305877, 396000), (306900, 394680), (308016, 393250), (308880, 392150), (310500, 390104), (313720, 386100), (314600, 385020), (315744, 383625), (319176, 379500), (320850, 377520), (321750, 376464), (322400, 375705), (322920, 375100), (325611, 372000), (326700, 370760), (328900, 368280), (332475, 364320), (333684, 363000), (333960, 362700), (334800, 361790), (336375, 360096), (337590, 358800), (339768, 356500), (341000, 355212), (341550, 354640), (342240, 353925), (343200, 352935), (345092, 351000), (347875, 348192)]