121275554400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:210

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 156, 158, 160, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 213, 216, 220, 224, 225, 231, 234, 237, 240, 252, 260, 264, 270, 273, 275, 280, 284, 286, 288, 297, 300, 308, 312, 315, 316, 325, 330, 336, 350, 351, 352, 355, 360, 364, 378, 385, 390, 395, 396, 400, 416, 420, 426, 429, 432, 440, 450, 455, 462, 468, 474, 480, 495, 497, 504, 520, 525, 528, 540, 546, 550, 553, 560, 568, 572, 585, 594, 600, 616, 624, 630, 632, 639, 650, 660, 672, 675, 693, 700, 702, 710, 711, 715, 720, 728, 756, 770, 780, 781, 790, 792, 800, 819, 825, 840, 852, 858, 864, 869, 880, 900, 910, 923, 924, 936, 945, 948, 975, 990, 994, 1001, 1008, 1027, 1040, 1050, 1056, 1065, 1080, 1092, 1100, 1106, 1120, 1136, 1144, 1155, 1170, 1185, 1188, 1200, 1232, 1248, 1260, 1264, 1278, 1287, 1300, 1320, 1350, 1365, 1386, 1400, 1404, 1420, 1422, 1430, 1440, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1575, 1580, 1584, 1638, 1650, 1659, 1680, 1704, 1716, 1738, 1755, 1760, 1775, 1800, 1820, 1846, 1848, 1872, 1890, 1896, 1917, 1925, 1950, 1975, 1980, 1988, 2002, 2016, 2054, 2079, 2080, 2100, 2130, 2133, 2145, 2160, 2184, 2200, 2212, 2272, 2275, 2288, 2310, 2340, 2343, 2370, 2376, 2400, 2457, 2464, 2475, 2485, 2520, 2528, 2556, 2574, 2600, 2607, 2640, 2700, 2730, 2765, 2769, 2772, 2800, 2808, 2840, 2844, 2860, 2912, 2925, 2970, 2982, 3003, 3024, 3080, 3081, 3120, 3124, 3150, 3160, 3168, 3195, 3276, 3300, 3318, 3360, 3408, 3432, 3465, 3476, 3510, 3550, 3555, 3575, 3600, 3640, 3692, 3696, 3744, 3780, 3792, 3834, 3850, 3861, 3900, 3905, 3950, 3960, 3976, 4004, 4095, 4108, 4158, 4200, 4260, 4266, 4290, 4320, 4345, 4368, 4400, 4424, 4473, 4550, 4576, 4615, 4620, 4680, 4686, 4725, 4740, 4752, 4914, 4950, 4970, 4977, 5005, 5040, 5112, 5135, 5148, 5200, 5214, 5280, 5325, 5400, 5460, 5467, 5530, 5538, 5544, 5600, 5609, 5616, 5680, 5688, 5720, 5775, 5850, 5925, 5940, 5964, 6006, 6048, 6083, 6160, 6162, 6240, 6248, 6300, 6320, 6390, 6435, 6461, 6552, 6600, 6636, 6816, 6825, 6864, 6930, 6952, 7020, 7029, 7100, 7110, 7150, 7189, 7200, 7280, 7384, 7392, 7425, 7455, 7560, 7584, 7668, 7700, 7722, 7800, 7810, 7821, 7900, 7920, 7952, 8008, 8190, 8216, 8295, 8307, 8316, 8400, 8520, 8532, 8580, 8690, 8736, 8775, 8800, 8848, 8946, 9009, 9100, 9230, 9240, 9243, 9360, 9372, 9450, 9480, 9504, 9585, 9828, 9900, 9940, 9954, 10010, 10080, 10153, 10224, 10270, 10296, 10395, 10400, 10428, 10650, 10665, 10725, 10800, 10920, 10934, 11060, 11076, 11088, 11218, 11232, 11297, 11360, 11376, 11440, 11550, 11700, 11715, 11850, 11880, 11928, 12012, 12166, 12285, 12320, 12324, 12425, 12496, 12600, 12640, 12780, 12870, 12922, 13035, 13104, 13200, 13272, 13419, 13650, 13728, 13825, 13845, 13860, 13904, 14040, 14058, 14200, 14220, 14300, 14378, 14560, 14768, 14850, 14910, 14931, 15015, 15120, 15336, 15400, 15405, 15444, 15600, 15620, 15642, 15800, 15840, 15904, 15975, 16016, 16380, 16401, 16432, 16590, 16614, 16632, 16800, 16827, 17040, 17064, 17160, 17325, 17380, 17550, 17696, 17775, 17892, 18018, 18200, 18249, 18460, 18480, 18486, 18720, 18744, 18900, 18960, 19170, 19305, 19383, 19525, 19656, 19800, 19880, 19908, 20020, 20306, 20448, 20475, 20540, 20592, 20790, 20856, 21087, 21300, 21330, 21450, 21567, 21600, 21725, 21840, 21868, 22120, 22152, 22176, 22365, 22436, 22594, 22752, 22880, 23075, 23100, 23400, 23430, 23463, 23700, 23760, 23856, 24024, 24332, 24570, 24648, 24850, 24885, 24921, 24992, 25025, 25200, 25560, 25675, 25740, 25844, 26070, 26208, 26400, 26544, 26838, 27027, 27300, 27335, 27650, 27690, 27720, 27729, 27808, 28045, 28080, 28116, 28400, 28440, 28600, 28756, 29536, 29700, 29820, 29862, 30030, 30240, 30415, 30459, 30672, 30800, 30810, 30888, 31200, 31240, 31284, 31600, 31950, 32032, 32175, 32305, 32760, 32802, 32864, 33180, 33228, 33264, 33654, 33891, 34080, 34128, 34320, 34650, 34760, 35100, 35145, 35550, 35784, 35945, 36036, 36400, 36498, 36920, 36960, 36972, 37275, 37488, 37800, 37920, 38340, 38610, 38766, 39050, 39105, 39263, 39312, 39600, 39760, 39816, 40040, 40612, 40950, 41080, 41184, 41475, 41535, 41580, 41712, 42174, 42600, 42660, 42900, 43134, 43450, 43680, 43736, 44240, 44304, 44730, 44872, 45045, 45188, 46150, 46200, 46215, 46800, 46860, 46926, 47400, 47520, 47712, 47925, 48048, 48664, 49140, 49203, 49296, 49700, 49770, 49842, 50050, 50400, 50481, 50765, 51120, 51350, 51480, 51688, 51975, 52140, 53088, 53325, 53676, 54054, 54600, 54670, 54747, 55300, 55380, 55440, 55458, 56090, 56160, 56232, 56485, 56800, 56880, 57200, 57512, 58149, 58575, 59400, 59640, 59724, 60060, 60830, 60918, 61344, 61425, 61600, 61620, 61699, 61776, 62480, 62568, 63200, 63900, 64350, 64610, 64701, 65175, 65520, 65604, 66360, 66456, 66528, 67095, 67308, 67782, 68256, 68640, 69225, 69300, 69520, 70200, 70290, 71071, 71100, 71568, 71890, 72072, 72800, 72917, 72996, 73840, 73944, 74550, 74655, 74976, 75075, 75600, 76680, 77025, 77220, 77532, 78100, 78210, 78526, 78624, 79079, 79200, 79520, 79632, 80080, 81224, 81900, 82005, 82160, 82950, 83070, 83160, 83424, 84135, 84348, 85200, 85320, 85800, 86268, 86900, 87472, 88480, 88608, 89460, 89744, 90090, 90376, 91245, 91377, 92300, 92400, 92430, 93600, 93720, 93852, 94800, 95850, 96096, 96525, 96915, 97328, 98280, 98406, 98592, 99400, 99540, 99684, 100100, 100962, 101530, 101673, 102240, 102700, 102960, 103376, 103950, 104280, 105435, 106650, 107352, 107835, 108108, 109200, 109340, 109494, 110600, 110760, 110880, 110916, 111825, 112180, 112464, 112970, 113760, 114400, 115024, 116298, 117150, 117315, 117789, 118800, 119280, 119448, 120120, 121660, 121836, 122850, 123240, 123398, 123552, 124425, 124605, 124960, 125136, 127800, 128700, 129220, 129402, 130350, 131040, 131208, 132720, 132912, 134190, 134616, 135135, 135564, 136675, 138450, 138600, 138645, 139040, 140225, 140400, 140580, 142142, 142200, 143136, 143780, 144144, 145834, 145992, 147609, 147680, 147888, 149100, 149310, 150150, 151200, 151443, 152075, 152295, 153360, 154050, 154440, 155064, 156200, 156420, 157052, 158158, 159264, 160160, 161525, 162448, 163800, 164010, 164241, 164320, 165900, 166140, 166320, 168270, 168696, 169455, 170400, 170640, 171600, 172536, 173800, 174447, 174944, 175725, 178920, 179488, 179725, 180180, 180752, 182490, 182754, 184600, 184800, 184860, 185097, 187440, 187704, 189600, 191700, 193050, 193830, 194103, 194656, 195525, 196315, 196560, 196812, 198800, 199080, 199368, 200200, 201924, 203060, 203346, 205400, 205920, 206752, 207675, 207900, 208560, 210870, 213213, 213300, 214704, 215670, 216216, 218400, 218680, 218751, 218988, 221200, 221520, 221832, 223650, 224360, 224928, 225225, 225940, 230048, 231075, 232596, 234300, 234630, 235578, 237237, 237600, 238560, 238896, 240240, 243320, 243672, 245700, 246015, 246480, 246796, 248850, 249210, 250272, 252405, 253825, 255600, 257400, 258440, 258804, 260700, 262416, 265440, 265824, 268380, 269232, 270270, 271128, 273350, 273735, 274131, 276900, 277200, 277290, 280450, 280800, 281160, 282425, 284284, 284400, 287560, 288288, 290745, 291668, 291984, 295218, 295776, 298200, 298620, 300300, 302886, 304150, 304590, 305019, 306720, 308100, 308495, 308880, 310128, 312400, 312840, 314104, 316316, 323050, 323505, 324896, 327600, 328020, 328482, 331800, 332280, 332640, 335475, 336540, 337392, 338910, 341280, 343200, 345072, 347600, 348894, 351450, 353367, 355355, 357840, 359450, 360360, 361504, 364585, 364980, 365508, 369200, 369720, 370194, 373275, 374880, 375408, 383400, 386100, 387660, 388206, 391050, 392630, 393120, 393624, 395395, 397600, 398160, 398736, 400400, 403848, 406120, 406692, 410025, 410800, 415350, 415800, 417120, 420675, 421740, 426426, 426600, 429408, 431340, 431893, 432432, 437360, 437502, 437976, 442400, 443040, 443664, 447300, 448720, 450450, 451880, 456225, 456885, 462150, 465192, 468600, 469260, 471156, 474474, 477792, 480480, 484575, 486640, 487344, 491400, 492030, 492960, 493592, 497700, 498420, 504810, 507650, 508365, 510419, 511200, 514800, 516880, 517608, 521400, 524832, 527175, 536760, 538464, 539175, 540540, 542256, 546700, 547470, 548262, 553800, 554400, 554580, 555291, 560900, 562320, 564850, 568568, 568800, 575120, 581490, 583336, 583968, 586575, 588945, 590436, 596400, 597240, 600600, 605772, 608300, 609180, 610038, 616200, 616990, 617760, 620256, 623025, 624800, 625680, 628208, 632632, 639639, 646100, 647010, 655200, 656040, 656253, 656964, 663600, 664560, 670950, 673080, 674784, 675675, 677820, 690144, 693225, 695200, 697788, 702900, 706734, 710710, 711711, 715680, 718900, 720720, 729170, 729960, 731016, 738045, 738400, 739440, 740388, 746550, 750816, 757215, 761475, 766800, 772200, 775320, 776412, 782100, 785260, 787248, 790790, 796320, 797472, 800800, 802087, 807696, 812240, 813384, 820050, 821205, 821600, 830700, 831600, 841350, 843480, 847275, 852852, 853200, 862680, 863786, 864864, 872235, 874720, 875004, 875952, 887328, 894600, 897440, 900900, 903760, 912450, 913770, 924300, 925485, 930384, 937200, 938520, 942312, 948948, 969150, 970515, 973280, 974688, 981575, 982800, 984060, 987184, 995400, 996840, 1009620, 1015300, 1016730, 1020838, 1029600, 1033760, 1035216, 1042800, 1054350, 1060101, 1066065, 1073520, 1078350, 1081080, 1084512, 1093400, 1093755, 1094940, 1096524, 1107600, 1109160, 1110582, 1121800, 1124640, 1129700, 1137136, 1150240, 1162980, 1166672, 1173150, 1177890, 1180872, 1186185, 1192800, 1194480, 1201200, 1211544, 1216600, 1218360, 1220076, 1230075, 1232400, 1233980, 1246050, 1251360, 1256416, 1262025, 1265264, 1279278, 1292200, 1294020, 1295679, 1312080, 1312506, 1313928, 1327200, 1329120, 1341900, 1346160, 1351350, 1355640, 1368675, 1370655, 1386450, 1395576, 1405800, 1413468, 1421420, 1423422, 1437800, 1441440, 1453725, 1458340, 1459920, 1462032, 1476090, 1478880, 1480776, 1493100, 1514430, 1522950, 1525095, 1531257, 1533600, 1542475, 1544400, 1550640, 1552824, 1564200, 1570520, 1574496, 1581580, 1604174, 1615392, 1617525, 1624480, 1626768, 1640100, 1642410, 1661400, 1663200, 1665873, 1682700, 1686960, 1694550, 1705704, 1706400, 1725360, 1727572, 1744470, 1750008, 1751904, 1766835, 1776775, 1789200, 1801800, 1807520, 1822925, 1824900, 1827540, 1848600, 1850970, 1860768, 1874400, 1877040, 1884624, 1897896, 1918917, 1938300, 1941030, 1963150, 1965600, 1968120, 1968759, 1974368, 1976975, 1990800, 1993680, 2019240, 2030600, 2033460, 2041676, 2070432, 2085600, 2108700, 2120202, 2132130, 2135133, 2147040, 2156700, 2159465, 2162160, 2186800, 2187510, 2189880, 2193048, 2215200, 2218320, 2221164, 2243600, 2259400, 2274272, 2284425, 2325960, 2333344, 2346300, 2355780, 2361744, 2372370, 2388960, 2402400, 2406261, 2423088, 2433200, 2436720, 2440152, 2460150, 2464800, 2467960, 2492100, 2524050, 2530528, 2541825, 2552095, 2558556, 2584400, 2588040, 2591358, 2624160, 2625012, 2627856, 2683800, 2692320, 2702700, 2711280, 2737350, 2741310, 2772900, 2776455, 2791152, 2811600, 2826936, 2842840, 2846844, 2875600, 2907450, 2916680, 2919840, 2924064, 2944725, 2952180, 2961552, 2986200, 3028860, 3045900, 3050190, 3062514, 3084950, 3088800, 3101280, 3105648, 3128400, 3141040, 3163160, 3198195, 3208348, 3235050, 3253536, 3280200, 3281265, 3284820, 3322800, 3331746, 3365400, 3373920, 3389100, 3411408, 3450720, 3455144, 3488940, 3500016, 3533670, 3553550, 3558555, 3578400, 3603600, 3645850, 3649800, 3655080, 3690225, 3697200, 3701940, 3754080, 3769248, 3786075, 3795792, 3837834, 3876600, 3882060, 3887037, 3926300, 3936240, 3937518, 3953950, 3981600, 3987360, 4010435, 4038480, 4061200, 4066920, 4083352, 4106025, 4217400, 4240404, 4264260, 4270266, 4313400, 4318930, 4324320, 4361175, 4373600, 4375020, 4379760, 4386096, 4436640, 4442328, 4487200, 4518800, 4568850, 4593771, 4627425, 4651920, 4692600, 4711560, 4723488, 4744740, 4812522, 4846176, 4852575, 4866400, 4873440, 4880304, 4920300, 4935920, 4984200, 5048100, 5083650, 5104190, 5117112, 5168800, 5176080, 5182716, 5250024, 5255712, 5300505, 5330325, 5367600, 5405400, 5422560, 5468775, 5474700, 5482620, 5545800, 5552910, 5582304, 5614609, 5623200, 5653872, 5685680, 5693688, 5751200, 5814900, 5833360, 5889450, 5904360, 5923104, 5930925, 5972400, 6057720, 6091800, 6100380, 6125028, 6169900, 6211296, 6256800, 6282080, 6326320, 6396390, 6416696, 6470100, 6478395, 6560400, 6562530, 6569640, 6645600, 6663492, 6730800, 6778200, 6822816, 6853275, 6910288, 6977880, 7000032, 7067340, 7107100, 7117110, 7207200, 7218783, 7291700, 7299600, 7310160, 7380450, 7394400, 7403880, 7572150, 7591584, 7625475, 7656285, 7675668, 7753200, 7764120, 7774074, 7852600, 7872480, 7875036, 7907900, 8020870, 8076960, 8122400, 8133840, 8166704, 8212050, 8329365, 8434800, 8480808, 8528520, 8540532, 8626800, 8637860, 8722350, 8750040, 8759520, 8772192, 8834175, 8884656, 9037600, 9137700, 9187542, 9254850, 9303840, 9385200, 9423120, 9489480, 9594585, 9625044, 9705150, 9760608, 9840600, 9843795, 9871840, 9968400, 10096200, 10167300, 10208380, 10234224, 10352160, 10365432, 10500048, 10601010, 10660650, 10675665, 10735200, 10797325, 10810800, 10937550, 10949400, 10965240, 11091600, 11105820, 11229218, 11307744, 11371360, 11387376, 11629800, 11661111, 11666720, 11778900, 11808720, 11861850, 11944800, 12031305, 12115440, 12183600, 12200760, 12250056, 12339800, 12652640, 12760475, 12792780, 12833392, 12940200, 12956790, 13120800, 13125060, 13139280, 13326984, 13461600, 13556400, 13706550, 13781313, 13820576, 13882275, 13955760, 14134680, 14214200, 14234220, 14437566, 14583400, 14599200, 14620320, 14760900, 14807760, 15144300, 15250950, 15312570, 15351336, 15506400, 15528240, 15548148, 15705200, 15750072, 15815800, 15990975, 16041740, 16267680, 16333408, 16406325, 16424100, 16658730, 16843827, 16869600, 16961616, 17057040, 17081064, 17253600, 17275720, 17444700, 17500080, 17668350, 17769312, 17792775, 18275400, 18375084, 18509700, 18770400, 18846240, 18978960, 19189170, 19250088, 19410300, 19435185, 19681200, 19687590, 19936800, 20052175, 20192400, 20334600, 20416760, 20468448, 20730864, 21000096, 21202020, 21321300, 21351330, 21594650, 21621600, 21656349, 21875100, 21898800, 21930480, 22183200, 22211640, 22458436, 22774752, 22968855, 23259600, 23322222, 23557800, 23617440, 23723700, 24062610, 24230880, 24367200, 24401520, 24500112, 24679600, 25520950, 25585560, 25666784, 25880400, 25913580, 26250120, 26278560, 26502525, 26653968, 27112800, 27413100, 27562626, 27764550, 27911520, 28073045, 28269360, 28428400, 28468440, 28875132, 29166800, 29521800, 29615520, 30288600, 30501900, 30625140, 30702672, 31056480, 31096296, 31410400, 31500144, 31631600, 31981950, 32083480, 32391975, 32812650, 32848200, 33317460, 33687654, 33923232, 34114080, 34162128, 34551440, 34889400, 35000160, 35336700, 35585550, 36093915, 36550800, 36750168, 37019400, 37957920, 38281425, 38378340, 38500176, 38820600, 38870370, 39362400, 39375180, 40104350, 40384800, 40669200, 40833520, 41461728, 41646825, 42404040, 42642600, 42702660, 43189300, 43312698, 43750200, 43797600, 43860960, 44423280, 44916872, 45937710, 46519200, 46644444, 47115600, 47447400, 47972925, 48125220, 48803040, 49000224, 49218975, 49359200, 50531481, 51041900, 51171120, 51760800, 51827160, 52500240, 53005050, 53307936, 53378325, 54826200, 55125252, 55529100, 56146090, 56538720, 56856800, 56936880, 57750264, 58305555, 58333600, 59043600, 60156525, 60577200, 61003800, 61250280, 61405344, 62192592, 63000288, 63263200, 63963900, 64166960, 64783950, 65625300, 65696400, 66634920, 67375308, 68324256, 68906565, 69102880, 69778800, 70673400, 71171100, 72187830, 73101600, 73500336, 74038800, 76562850, 76756680, 77000352, 77641200, 77740740, 78750360, 80208700, 81338400, 81667040, 83293650, 84219135, 84808080, 85285200, 85405320, 86378600, 86625396, 87500400, 88846560, 89833744, 91875420, 93288888, 94231200, 94894800, 95945850, 96250440, 97175925, 98437950, 101062962, 102083800, 102342240, 103654320, 105000480, 106010100, 106756650, 108281745, 109652400, 110250504, 111058200, 112292180, 113873760, 114844275, 115500528, 116611110, 118087200, 120313050, 121154400, 122007600, 122500560, 124385184, 127927800, 128333920, 129567900, 131250600, 131392800, 133269840, 134750616, 137813130, 139557600, 140365225, 141346800, 142342200, 144375660, 147000672, 148077600, 151594443, 153125700, 153513360, 155282400, 155481480, 157500720, 160417400, 166587300, 168438270, 169616160, 170570400, 170810640, 172757200, 173250792, 175000800, 179667488, 180469575, 183750840, 186577776, 189789600, 191891700, 192500880, 194351850, 196875900, 202125924, 204167600, 207308640, 212020200, 213513300, 216563490, 219304800, 220501008, 222116400, 224584360, 229688550, 231001056, 233222220, 240626100, 244015200, 245001120, 252657405, 255855600, 259135800, 262501200, 266539680, 269501232, 275626260, 280730450, 282693600, 284684400, 288751320, 291527775, 303188886, 306251400, 307026720, 310962960, 315001440, 320834800, 333174600, 336876540, 341621280, 344532825, 345514400, 346501584, 360939150, 367501680, 373155552, 383783400, 385001760, 388703700, 393751800, 404251848, 408335200, 421095675, 424040400, 427026600, 433126980, 441002016, 444232800, 449168720, 459377100, 466444440, 481252200, 505314810, 511711200, 518271600, 525002400, 539002464, 541408725, 551252520, 561460900, 569368800, 577502640, 583055550, 606377772, 612502800, 621925920, 641669600, 666349200, 673753080, 689065650, 693003168, 721878300, 735003360, 757972215, 767566800, 777407400, 787503600, 808503696, 842191350, 848080800, 854053200, 866253960, 898337440, 918754200, 932888880, 962504400, 1010629620, 1036543200, 1082817450, 1102505040, 1122921800, 1155005280, 1166111100, 1212755544, 1225005600, 1263287025, 1332698400, 1347506160, 1378131300, 1443756600, 1515944430, 1535133600, 1554814800, 1575007200, 1617007392, 1684382700, 1708106400, 1732507920, 1837508400, 1865777760, 1925008800, 2021259240, 2165634900, 2205010080, 2245843600, 2332222200, 2425511088, 2526574050, 2695012320, 2756262600, 2887513200, 3031888860, 3109629600, 3368765400, 3465015840, 3675016800, 3789861075, 4042518480, 4331269800, 4491687200, 4664444400, 4851022176, 5053148100, 5512525200, 5775026400, 6063777720, 6737530800, 7579722150, 8085036960, 8662539600, 9328888800, 10106296200, 11025050400, 12127555440, 13475061600, 15159444300, 17325079200, 20212592400, 24255110880, 30318888600, 40425184800, 60637777200, 121275554400]

約数ペア:

[(1, 121275554400), (2, 60637777200), (3, 40425184800), (4, 30318888600), (5, 24255110880), (6, 20212592400), (7, 17325079200), (8, 15159444300), (9, 13475061600), (10, 12127555440), (11, 11025050400), (12, 10106296200), (13, 9328888800), (14, 8662539600), (15, 8085036960), (16, 7579722150), (18, 6737530800), (20, 6063777720), (21, 5775026400), (22, 5512525200), (24, 5053148100), (25, 4851022176), (26, 4664444400), (27, 4491687200), (28, 4331269800), (30, 4042518480), (32, 3789861075), (33, 3675016800), (35, 3465015840), (36, 3368765400), (39, 3109629600), (40, 3031888860), (42, 2887513200), (44, 2756262600), (45, 2695012320), (48, 2526574050), (50, 2425511088), (52, 2332222200), (54, 2245843600), (55, 2205010080), (56, 2165634900), (60, 2021259240), (63, 1925008800), (65, 1865777760), (66, 1837508400), (70, 1732507920), (71, 1708106400), (72, 1684382700), (75, 1617007392), (77, 1575007200), (78, 1554814800), (79, 1535133600), (80, 1515944430), (84, 1443756600), (88, 1378131300), (90, 1347506160), (91, 1332698400), (96, 1263287025), (99, 1225005600), (100, 1212755544), (104, 1166111100), (105, 1155005280), (108, 1122921800), (110, 1102505040), (112, 1082817450), (117, 1036543200), (120, 1010629620), (126, 962504400), (130, 932888880), (132, 918754200), (135, 898337440), (140, 866253960), (142, 854053200), (143, 848080800), (144, 842191350), (150, 808503696), (154, 787503600), (156, 777407400), (158, 767566800), (160, 757972215), (165, 735003360), (168, 721878300), (175, 693003168), (176, 689065650), (180, 673753080), (182, 666349200), (189, 641669600), (195, 621925920), (198, 612502800), (200, 606377772), (208, 583055550), (210, 577502640), (213, 569368800), (216, 561460900), (220, 551252520), (224, 541408725), (225, 539002464), (231, 525002400), (234, 518271600), (237, 511711200), (240, 505314810), (252, 481252200), (260, 466444440), (264, 459377100), (270, 449168720), (273, 444232800), (275, 441002016), (280, 433126980), (284, 427026600), (286, 424040400), (288, 421095675), (297, 408335200), (300, 404251848), (308, 393751800), (312, 388703700), (315, 385001760), (316, 383783400), (325, 373155552), (330, 367501680), (336, 360939150), (350, 346501584), (351, 345514400), (352, 344532825), (355, 341621280), (360, 336876540), (364, 333174600), (378, 320834800), (385, 315001440), (390, 310962960), (395, 307026720), (396, 306251400), (400, 303188886), (416, 291527775), (420, 288751320), (426, 284684400), (429, 282693600), (432, 280730450), (440, 275626260), (450, 269501232), (455, 266539680), (462, 262501200), (468, 259135800), (474, 255855600), (480, 252657405), (495, 245001120), (497, 244015200), (504, 240626100), (520, 233222220), (525, 231001056), (528, 229688550), (540, 224584360), (546, 222116400), (550, 220501008), (553, 219304800), (560, 216563490), (568, 213513300), (572, 212020200), (585, 207308640), (594, 204167600), (600, 202125924), (616, 196875900), (624, 194351850), (630, 192500880), (632, 191891700), (639, 189789600), (650, 186577776), (660, 183750840), (672, 180469575), (675, 179667488), (693, 175000800), (700, 173250792), (702, 172757200), (710, 170810640), (711, 170570400), (715, 169616160), (720, 168438270), (728, 166587300), (756, 160417400), (770, 157500720), (780, 155481480), (781, 155282400), (790, 153513360), (792, 153125700), (800, 151594443), (819, 148077600), (825, 147000672), (840, 144375660), (852, 142342200), (858, 141346800), (864, 140365225), (869, 139557600), (880, 137813130), (900, 134750616), (910, 133269840), (923, 131392800), (924, 131250600), (936, 129567900), (945, 128333920), (948, 127927800), (975, 124385184), (990, 122500560), (994, 122007600), (1001, 121154400), (1008, 120313050), (1027, 118087200), (1040, 116611110), (1050, 115500528), (1056, 114844275), (1065, 113873760), (1080, 112292180), (1092, 111058200), (1100, 110250504), (1106, 109652400), (1120, 108281745), (1136, 106756650), (1144, 106010100), (1155, 105000480), (1170, 103654320), (1185, 102342240), (1188, 102083800), (1200, 101062962), (1232, 98437950), (1248, 97175925), (1260, 96250440), (1264, 95945850), (1278, 94894800), (1287, 94231200), (1300, 93288888), (1320, 91875420), (1350, 89833744), (1365, 88846560), (1386, 87500400), (1400, 86625396), (1404, 86378600), (1420, 85405320), (1422, 85285200), (1430, 84808080), (1440, 84219135), (1456, 83293650), (1485, 81667040), (1491, 81338400), (1512, 80208700), (1540, 78750360), (1560, 77740740), (1562, 77641200), (1575, 77000352), (1580, 76756680), (1584, 76562850), (1638, 74038800), (1650, 73500336), (1659, 73101600), (1680, 72187830), (1704, 71171100), (1716, 70673400), (1738, 69778800), (1755, 69102880), (1760, 68906565), (1775, 68324256), (1800, 67375308), (1820, 66634920), (1846, 65696400), (1848, 65625300), (1872, 64783950), (1890, 64166960), (1896, 63963900), (1917, 63263200), (1925, 63000288), (1950, 62192592), (1975, 61405344), (1980, 61250280), (1988, 61003800), (2002, 60577200), (2016, 60156525), (2054, 59043600), (2079, 58333600), (2080, 58305555), (2100, 57750264), (2130, 56936880), (2133, 56856800), (2145, 56538720), (2160, 56146090), (2184, 55529100), (2200, 55125252), (2212, 54826200), (2272, 53378325), (2275, 53307936), (2288, 53005050), (2310, 52500240), (2340, 51827160), (2343, 51760800), (2370, 51171120), (2376, 51041900), (2400, 50531481), (2457, 49359200), (2464, 49218975), (2475, 49000224), (2485, 48803040), (2520, 48125220), (2528, 47972925), (2556, 47447400), (2574, 47115600), (2600, 46644444), (2607, 46519200), (2640, 45937710), (2700, 44916872), (2730, 44423280), (2765, 43860960), (2769, 43797600), (2772, 43750200), (2800, 43312698), (2808, 43189300), (2840, 42702660), (2844, 42642600), (2860, 42404040), (2912, 41646825), (2925, 41461728), (2970, 40833520), (2982, 40669200), (3003, 40384800), (3024, 40104350), (3080, 39375180), (3081, 39362400), (3120, 38870370), (3124, 38820600), (3150, 38500176), (3160, 38378340), (3168, 38281425), (3195, 37957920), (3276, 37019400), (3300, 36750168), (3318, 36550800), (3360, 36093915), (3408, 35585550), (3432, 35336700), (3465, 35000160), (3476, 34889400), (3510, 34551440), (3550, 34162128), (3555, 34114080), (3575, 33923232), (3600, 33687654), (3640, 33317460), (3692, 32848200), (3696, 32812650), (3744, 32391975), (3780, 32083480), (3792, 31981950), (3834, 31631600), (3850, 31500144), (3861, 31410400), (3900, 31096296), (3905, 31056480), (3950, 30702672), (3960, 30625140), (3976, 30501900), (4004, 30288600), (4095, 29615520), (4108, 29521800), (4158, 29166800), (4200, 28875132), (4260, 28468440), (4266, 28428400), (4290, 28269360), (4320, 28073045), (4345, 27911520), (4368, 27764550), (4400, 27562626), (4424, 27413100), (4473, 27112800), (4550, 26653968), (4576, 26502525), (4615, 26278560), (4620, 26250120), (4680, 25913580), (4686, 25880400), (4725, 25666784), (4740, 25585560), (4752, 25520950), (4914, 24679600), (4950, 24500112), (4970, 24401520), (4977, 24367200), (5005, 24230880), (5040, 24062610), (5112, 23723700), (5135, 23617440), (5148, 23557800), (5200, 23322222), (5214, 23259600), (5280, 22968855), (5325, 22774752), (5400, 22458436), (5460, 22211640), (5467, 22183200), (5530, 21930480), (5538, 21898800), (5544, 21875100), (5600, 21656349), (5609, 21621600), (5616, 21594650), (5680, 21351330), (5688, 21321300), (5720, 21202020), (5775, 21000096), (5850, 20730864), (5925, 20468448), (5940, 20416760), (5964, 20334600), (6006, 20192400), (6048, 20052175), (6083, 19936800), (6160, 19687590), (6162, 19681200), (6240, 19435185), (6248, 19410300), (6300, 19250088), (6320, 19189170), (6390, 18978960), (6435, 18846240), (6461, 18770400), (6552, 18509700), (6600, 18375084), (6636, 18275400), (6816, 17792775), (6825, 17769312), (6864, 17668350), (6930, 17500080), (6952, 17444700), (7020, 17275720), (7029, 17253600), (7100, 17081064), (7110, 17057040), (7150, 16961616), (7189, 16869600), (7200, 16843827), (7280, 16658730), (7384, 16424100), (7392, 16406325), (7425, 16333408), (7455, 16267680), (7560, 16041740), (7584, 15990975), (7668, 15815800), (7700, 15750072), (7722, 15705200), (7800, 15548148), (7810, 15528240), (7821, 15506400), (7900, 15351336), (7920, 15312570), (7952, 15250950), (8008, 15144300), (8190, 14807760), (8216, 14760900), (8295, 14620320), (8307, 14599200), (8316, 14583400), (8400, 14437566), (8520, 14234220), (8532, 14214200), (8580, 14134680), (8690, 13955760), (8736, 13882275), (8775, 13820576), (8800, 13781313), (8848, 13706550), (8946, 13556400), (9009, 13461600), (9100, 13326984), (9230, 13139280), (9240, 13125060), (9243, 13120800), (9360, 12956790), (9372, 12940200), (9450, 12833392), (9480, 12792780), (9504, 12760475), (9585, 12652640), (9828, 12339800), (9900, 12250056), (9940, 12200760), (9954, 12183600), (10010, 12115440), (10080, 12031305), (10153, 11944800), (10224, 11861850), (10270, 11808720), (10296, 11778900), (10395, 11666720), (10400, 11661111), (10428, 11629800), (10650, 11387376), (10665, 11371360), (10725, 11307744), (10800, 11229218), (10920, 11105820), (10934, 11091600), (11060, 10965240), (11076, 10949400), (11088, 10937550), (11218, 10810800), (11232, 10797325), (11297, 10735200), (11360, 10675665), (11376, 10660650), (11440, 10601010), (11550, 10500048), (11700, 10365432), (11715, 10352160), (11850, 10234224), (11880, 10208380), (11928, 10167300), (12012, 10096200), (12166, 9968400), (12285, 9871840), (12320, 9843795), (12324, 9840600), (12425, 9760608), (12496, 9705150), (12600, 9625044), (12640, 9594585), (12780, 9489480), (12870, 9423120), (12922, 9385200), (13035, 9303840), (13104, 9254850), (13200, 9187542), (13272, 9137700), (13419, 9037600), (13650, 8884656), (13728, 8834175), (13825, 8772192), (13845, 8759520), (13860, 8750040), (13904, 8722350), (14040, 8637860), (14058, 8626800), (14200, 8540532), (14220, 8528520), (14300, 8480808), (14378, 8434800), (14560, 8329365), (14768, 8212050), (14850, 8166704), (14910, 8133840), (14931, 8122400), (15015, 8076960), (15120, 8020870), (15336, 7907900), (15400, 7875036), (15405, 7872480), (15444, 7852600), (15600, 7774074), (15620, 7764120), (15642, 7753200), (15800, 7675668), (15840, 7656285), (15904, 7625475), (15975, 7591584), (16016, 7572150), (16380, 7403880), (16401, 7394400), (16432, 7380450), (16590, 7310160), (16614, 7299600), (16632, 7291700), (16800, 7218783), (16827, 7207200), (17040, 7117110), (17064, 7107100), (17160, 7067340), (17325, 7000032), (17380, 6977880), (17550, 6910288), (17696, 6853275), (17775, 6822816), (17892, 6778200), (18018, 6730800), (18200, 6663492), (18249, 6645600), (18460, 6569640), (18480, 6562530), (18486, 6560400), (18720, 6478395), (18744, 6470100), (18900, 6416696), (18960, 6396390), (19170, 6326320), (19305, 6282080), (19383, 6256800), (19525, 6211296), (19656, 6169900), (19800, 6125028), (19880, 6100380), (19908, 6091800), (20020, 6057720), (20306, 5972400), (20448, 5930925), (20475, 5923104), (20540, 5904360), (20592, 5889450), (20790, 5833360), (20856, 5814900), (21087, 5751200), (21300, 5693688), (21330, 5685680), (21450, 5653872), (21567, 5623200), (21600, 5614609), (21725, 5582304), (21840, 5552910), (21868, 5545800), (22120, 5482620), (22152, 5474700), (22176, 5468775), (22365, 5422560), (22436, 5405400), (22594, 5367600), (22752, 5330325), (22880, 5300505), (23075, 5255712), (23100, 5250024), (23400, 5182716), (23430, 5176080), (23463, 5168800), (23700, 5117112), (23760, 5104190), (23856, 5083650), (24024, 5048100), (24332, 4984200), (24570, 4935920), (24648, 4920300), (24850, 4880304), (24885, 4873440), (24921, 4866400), (24992, 4852575), (25025, 4846176), (25200, 4812522), (25560, 4744740), (25675, 4723488), (25740, 4711560), (25844, 4692600), (26070, 4651920), (26208, 4627425), (26400, 4593771), (26544, 4568850), (26838, 4518800), (27027, 4487200), (27300, 4442328), (27335, 4436640), (27650, 4386096), (27690, 4379760), (27720, 4375020), (27729, 4373600), (27808, 4361175), (28045, 4324320), (28080, 4318930), (28116, 4313400), (28400, 4270266), (28440, 4264260), (28600, 4240404), (28756, 4217400), (29536, 4106025), (29700, 4083352), (29820, 4066920), (29862, 4061200), (30030, 4038480), (30240, 4010435), (30415, 3987360), (30459, 3981600), (30672, 3953950), (30800, 3937518), (30810, 3936240), (30888, 3926300), (31200, 3887037), (31240, 3882060), (31284, 3876600), (31600, 3837834), (31950, 3795792), (32032, 3786075), (32175, 3769248), (32305, 3754080), (32760, 3701940), (32802, 3697200), (32864, 3690225), (33180, 3655080), (33228, 3649800), (33264, 3645850), (33654, 3603600), (33891, 3578400), (34080, 3558555), (34128, 3553550), (34320, 3533670), (34650, 3500016), (34760, 3488940), (35100, 3455144), (35145, 3450720), (35550, 3411408), (35784, 3389100), (35945, 3373920), (36036, 3365400), (36400, 3331746), (36498, 3322800), (36920, 3284820), (36960, 3281265), (36972, 3280200), (37275, 3253536), (37488, 3235050), (37800, 3208348), (37920, 3198195), (38340, 3163160), (38610, 3141040), (38766, 3128400), (39050, 3105648), (39105, 3101280), (39263, 3088800), (39312, 3084950), (39600, 3062514), (39760, 3050190), (39816, 3045900), (40040, 3028860), (40612, 2986200), (40950, 2961552), (41080, 2952180), (41184, 2944725), (41475, 2924064), (41535, 2919840), (41580, 2916680), (41712, 2907450), (42174, 2875600), (42600, 2846844), (42660, 2842840), (42900, 2826936), (43134, 2811600), (43450, 2791152), (43680, 2776455), (43736, 2772900), (44240, 2741310), (44304, 2737350), (44730, 2711280), (44872, 2702700), (45045, 2692320), (45188, 2683800), (46150, 2627856), (46200, 2625012), (46215, 2624160), (46800, 2591358), (46860, 2588040), (46926, 2584400), (47400, 2558556), (47520, 2552095), (47712, 2541825), (47925, 2530528), (48048, 2524050), (48664, 2492100), (49140, 2467960), (49203, 2464800), (49296, 2460150), (49700, 2440152), (49770, 2436720), (49842, 2433200), (50050, 2423088), (50400, 2406261), (50481, 2402400), (50765, 2388960), (51120, 2372370), (51350, 2361744), (51480, 2355780), (51688, 2346300), (51975, 2333344), (52140, 2325960), (53088, 2284425), (53325, 2274272), (53676, 2259400), (54054, 2243600), (54600, 2221164), (54670, 2218320), (54747, 2215200), (55300, 2193048), (55380, 2189880), (55440, 2187510), (55458, 2186800), (56090, 2162160), (56160, 2159465), (56232, 2156700), (56485, 2147040), (56800, 2135133), (56880, 2132130), (57200, 2120202), (57512, 2108700), (58149, 2085600), (58575, 2070432), (59400, 2041676), (59640, 2033460), (59724, 2030600), (60060, 2019240), (60830, 1993680), (60918, 1990800), (61344, 1976975), (61425, 1974368), (61600, 1968759), (61620, 1968120), (61699, 1965600), (61776, 1963150), (62480, 1941030), (62568, 1938300), (63200, 1918917), (63900, 1897896), (64350, 1884624), (64610, 1877040), (64701, 1874400), (65175, 1860768), (65520, 1850970), (65604, 1848600), (66360, 1827540), (66456, 1824900), (66528, 1822925), (67095, 1807520), (67308, 1801800), (67782, 1789200), (68256, 1776775), (68640, 1766835), (69225, 1751904), (69300, 1750008), (69520, 1744470), (70200, 1727572), (70290, 1725360), (71071, 1706400), (71100, 1705704), (71568, 1694550), (71890, 1686960), (72072, 1682700), (72800, 1665873), (72917, 1663200), (72996, 1661400), (73840, 1642410), (73944, 1640100), (74550, 1626768), (74655, 1624480), (74976, 1617525), (75075, 1615392), (75600, 1604174), (76680, 1581580), (77025, 1574496), (77220, 1570520), (77532, 1564200), (78100, 1552824), (78210, 1550640), (78526, 1544400), (78624, 1542475), (79079, 1533600), (79200, 1531257), (79520, 1525095), (79632, 1522950), (80080, 1514430), (81224, 1493100), (81900, 1480776), (82005, 1478880), (82160, 1476090), (82950, 1462032), (83070, 1459920), (83160, 1458340), (83424, 1453725), (84135, 1441440), (84348, 1437800), (85200, 1423422), (85320, 1421420), (85800, 1413468), (86268, 1405800), (86900, 1395576), (87472, 1386450), (88480, 1370655), (88608, 1368675), (89460, 1355640), (89744, 1351350), (90090, 1346160), (90376, 1341900), (91245, 1329120), (91377, 1327200), (92300, 1313928), (92400, 1312506), (92430, 1312080), (93600, 1295679), (93720, 1294020), (93852, 1292200), (94800, 1279278), (95850, 1265264), (96096, 1262025), (96525, 1256416), (96915, 1251360), (97328, 1246050), (98280, 1233980), (98406, 1232400), (98592, 1230075), (99400, 1220076), (99540, 1218360), (99684, 1216600), (100100, 1211544), (100962, 1201200), (101530, 1194480), (101673, 1192800), (102240, 1186185), (102700, 1180872), (102960, 1177890), (103376, 1173150), (103950, 1166672), (104280, 1162980), (105435, 1150240), (106650, 1137136), (107352, 1129700), (107835, 1124640), (108108, 1121800), (109200, 1110582), (109340, 1109160), (109494, 1107600), (110600, 1096524), (110760, 1094940), (110880, 1093755), (110916, 1093400), (111825, 1084512), (112180, 1081080), (112464, 1078350), (112970, 1073520), (113760, 1066065), (114400, 1060101), (115024, 1054350), (116298, 1042800), (117150, 1035216), (117315, 1033760), (117789, 1029600), (118800, 1020838), (119280, 1016730), (119448, 1015300), (120120, 1009620), (121660, 996840), (121836, 995400), (122850, 987184), (123240, 984060), (123398, 982800), (123552, 981575), (124425, 974688), (124605, 973280), (124960, 970515), (125136, 969150), (127800, 948948), (128700, 942312), (129220, 938520), (129402, 937200), (130350, 930384), (131040, 925485), (131208, 924300), (132720, 913770), (132912, 912450), (134190, 903760), (134616, 900900), (135135, 897440), (135564, 894600), (136675, 887328), (138450, 875952), (138600, 875004), (138645, 874720), (139040, 872235), (140225, 864864), (140400, 863786), (140580, 862680), (142142, 853200), (142200, 852852), (143136, 847275), (143780, 843480), (144144, 841350), (145834, 831600), (145992, 830700), (147609, 821600), (147680, 821205), (147888, 820050), (149100, 813384), (149310, 812240), (150150, 807696), (151200, 802087), (151443, 800800), (152075, 797472), (152295, 796320), (153360, 790790), (154050, 787248), (154440, 785260), (155064, 782100), (156200, 776412), (156420, 775320), (157052, 772200), (158158, 766800), (159264, 761475), (160160, 757215), (161525, 750816), (162448, 746550), (163800, 740388), (164010, 739440), (164241, 738400), (164320, 738045), (165900, 731016), (166140, 729960), (166320, 729170), (168270, 720720), (168696, 718900), (169455, 715680), (170400, 711711), (170640, 710710), (171600, 706734), (172536, 702900), (173800, 697788), (174447, 695200), (174944, 693225), (175725, 690144), (178920, 677820), (179488, 675675), (179725, 674784), (180180, 673080), (180752, 670950), (182490, 664560), (182754, 663600), (184600, 656964), (184800, 656253), (184860, 656040), (185097, 655200), (187440, 647010), (187704, 646100), (189600, 639639), (191700, 632632), (193050, 628208), (193830, 625680), (194103, 624800), (194656, 623025), (195525, 620256), (196315, 617760), (196560, 616990), (196812, 616200), (198800, 610038), (199080, 609180), (199368, 608300), (200200, 605772), (201924, 600600), (203060, 597240), (203346, 596400), (205400, 590436), (205920, 588945), (206752, 586575), (207675, 583968), (207900, 583336), (208560, 581490), (210870, 575120), (213213, 568800), (213300, 568568), (214704, 564850), (215670, 562320), (216216, 560900), (218400, 555291), (218680, 554580), (218751, 554400), (218988, 553800), (221200, 548262), (221520, 547470), (221832, 546700), (223650, 542256), (224360, 540540), (224928, 539175), (225225, 538464), (225940, 536760), (230048, 527175), (231075, 524832), (232596, 521400), (234300, 517608), (234630, 516880), (235578, 514800), (237237, 511200), (237600, 510419), (238560, 508365), (238896, 507650), (240240, 504810), (243320, 498420), (243672, 497700), (245700, 493592), (246015, 492960), (246480, 492030), (246796, 491400), (248850, 487344), (249210, 486640), (250272, 484575), (252405, 480480), (253825, 477792), (255600, 474474), (257400, 471156), (258440, 469260), (258804, 468600), (260700, 465192), (262416, 462150), (265440, 456885), (265824, 456225), (268380, 451880), (269232, 450450), (270270, 448720), (271128, 447300), (273350, 443664), (273735, 443040), (274131, 442400), (276900, 437976), (277200, 437502), (277290, 437360), (280450, 432432), (280800, 431893), (281160, 431340), (282425, 429408), (284284, 426600), (284400, 426426), (287560, 421740), (288288, 420675), (290745, 417120), (291668, 415800), (291984, 415350), (295218, 410800), (295776, 410025), (298200, 406692), (298620, 406120), (300300, 403848), (302886, 400400), (304150, 398736), (304590, 398160), (305019, 397600), (306720, 395395), (308100, 393624), (308495, 393120), (308880, 392630), (310128, 391050), (312400, 388206), (312840, 387660), (314104, 386100), (316316, 383400), (323050, 375408), (323505, 374880), (324896, 373275), (327600, 370194), (328020, 369720), (328482, 369200), (331800, 365508), (332280, 364980), (332640, 364585), (335475, 361504), (336540, 360360), (337392, 359450), (338910, 357840), (341280, 355355), (343200, 353367), (345072, 351450), (347600, 348894)]