47514667200

素因数分解:

$2^6\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 29, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 50, 52, 55, 56, 58, 60, 62, 64, 65, 66, 70, 75, 77, 78, 80, 84, 87, 88, 91, 93, 96, 100, 104, 105, 110, 112, 116, 120, 121, 124, 130, 132, 140, 143, 145, 150, 154, 155, 156, 160, 165, 168, 174, 175, 176, 182, 186, 192, 195, 200, 203, 208, 210, 217, 220, 224, 231, 232, 240, 242, 248, 260, 264, 273, 275, 280, 286, 290, 300, 308, 310, 312, 319, 320, 325, 330, 336, 341, 348, 350, 352, 363, 364, 372, 377, 385, 390, 400, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 480, 484, 496, 520, 525, 528, 546, 550, 560, 572, 580, 600, 605, 609, 616, 620, 624, 638, 650, 651, 660, 672, 682, 696, 700, 704, 715, 725, 726, 728, 744, 754, 770, 775, 780, 800, 806, 812, 825, 832, 840, 847, 858, 868, 870, 880, 899, 910, 924, 928, 930, 957, 960, 968, 975, 992, 1001, 1015, 1023, 1040, 1050, 1056, 1085, 1092, 1100, 1120, 1131, 1144, 1155, 1160, 1200, 1209, 1210, 1218, 1232, 1240, 1248, 1276, 1300, 1302, 1320, 1344, 1364, 1365, 1392, 1400, 1430, 1450, 1452, 1456, 1488, 1508, 1540, 1550, 1560, 1573, 1595, 1600, 1612, 1624, 1650, 1680, 1694, 1705, 1716, 1736, 1740, 1760, 1798, 1815, 1820, 1848, 1856, 1860, 1885, 1914, 1925, 1936, 1950, 1984, 2002, 2015, 2030, 2046, 2080, 2100, 2112, 2145, 2170, 2175, 2184, 2200, 2233, 2240, 2262, 2275, 2288, 2310, 2320, 2325, 2387, 2400, 2418, 2420, 2436, 2464, 2480, 2496, 2541, 2552, 2600, 2604, 2639, 2640, 2697, 2728, 2730, 2784, 2800, 2821, 2860, 2900, 2904, 2912, 2976, 3003, 3016, 3025, 3045, 3080, 3100, 3120, 3146, 3190, 3224, 3248, 3255, 3300, 3360, 3388, 3410, 3432, 3472, 3480, 3509, 3520, 3575, 3596, 3630, 3640, 3696, 3720, 3751, 3770, 3828, 3850, 3872, 3900, 4004, 4030, 4060, 4092, 4147, 4160, 4200, 4235, 4290, 4340, 4350, 4368, 4400, 4433, 4466, 4495, 4524, 4550, 4576, 4620, 4640, 4650, 4719, 4774, 4785, 4800, 4836, 4840, 4872, 4928, 4960, 5005, 5075, 5082, 5104, 5115, 5200, 5208, 5278, 5280, 5394, 5425, 5456, 5460, 5568, 5600, 5642, 5655, 5720, 5775, 5800, 5808, 5824, 5952, 6006, 6032, 6045, 6050, 6090, 6160, 6200, 6240, 6292, 6293, 6380, 6448, 6496, 6510, 6600, 6699, 6720, 6776, 6820, 6825, 6864, 6944, 6960, 7018, 7150, 7161, 7192, 7260, 7280, 7392, 7440, 7502, 7540, 7656, 7700, 7744, 7800, 7865, 7917, 7975, 8008, 8060, 8120, 8184, 8294, 8400, 8463, 8470, 8525, 8580, 8680, 8700, 8736, 8800, 8866, 8932, 8990, 9048, 9075, 9100, 9152, 9240, 9280, 9300, 9425, 9438, 9548, 9570, 9672, 9680, 9744, 9889, 9920, 10010, 10075, 10150, 10164, 10208, 10230, 10400, 10416, 10527, 10556, 10560, 10725, 10788, 10850, 10912, 10920, 11011, 11165, 11200, 11253, 11284, 11310, 11440, 11550, 11600, 11616, 11687, 11935, 12012, 12064, 12090, 12100, 12180, 12320, 12400, 12441, 12480, 12584, 12586, 12705, 12760, 12896, 12992, 13020, 13195, 13200, 13299, 13398, 13485, 13552, 13640, 13650, 13728, 13888, 13920, 14036, 14105, 14300, 14322, 14384, 14520, 14560, 14784, 14880, 15004, 15015, 15080, 15225, 15312, 15400, 15600, 15730, 15834, 15950, 16016, 16120, 16240, 16275, 16368, 16588, 16800, 16926, 16940, 17050, 17160, 17360, 17400, 17472, 17545, 17600, 17732, 17864, 17980, 18096, 18150, 18200, 18480, 18600, 18755, 18850, 18876, 18879, 19096, 19140, 19344, 19360, 19488, 19778, 20020, 20150, 20300, 20328, 20416, 20460, 20735, 20800, 20832, 21054, 21112, 21175, 21450, 21576, 21700, 21824, 21840, 22022, 22165, 22330, 22475, 22506, 22568, 22620, 22880, 23100, 23200, 23232, 23374, 23595, 23870, 23925, 24024, 24128, 24180, 24200, 24360, 24563, 24640, 24800, 24882, 25025, 25168, 25172, 25410, 25520, 25575, 25792, 26040, 26257, 26390, 26400, 26598, 26796, 26970, 27104, 27280, 27300, 27456, 27840, 28072, 28210, 28275, 28600, 28644, 28768, 29029, 29040, 29120, 29667, 29760, 30008, 30030, 30160, 30225, 30450, 30624, 30800, 31031, 31200, 31460, 31465, 31668, 31900, 32032, 32240, 32480, 32550, 32736, 33033, 33176, 33495, 33600, 33852, 33880, 34100, 34320, 34720, 34800, 35061, 35090, 35464, 35728, 35805, 35960, 36192, 36300, 36400, 36960, 37200, 37510, 37700, 37752, 37758, 38192, 38280, 38688, 38720, 38976, 39325, 39556, 39585, 40040, 40300, 40600, 40656, 40920, 41470, 41664, 42108, 42224, 42315, 42350, 42900, 43152, 43400, 43680, 44044, 44330, 44660, 44950, 45012, 45136, 45240, 45617, 45760, 46200, 46400, 46748, 47190, 47740, 47850, 48048, 48360, 48400, 48720, 48763, 49126, 49445, 49600, 49764, 50050, 50336, 50344, 50820, 51040, 51150, 52080, 52514, 52635, 52780, 52800, 53196, 53592, 53940, 54208, 54560, 54600, 55055, 55825, 56144, 56265, 56420, 56550, 57200, 57288, 57536, 58058, 58080, 58435, 59334, 59675, 60016, 60060, 60320, 60450, 60900, 61248, 61600, 62062, 62205, 62400, 62920, 62930, 63336, 63525, 63800, 64064, 64480, 64960, 65100, 65472, 65975, 66066, 66352, 66495, 66990, 67425, 67704, 67760, 68200, 68640, 69223, 69440, 69600, 70122, 70180, 70525, 70928, 71456, 71610, 71920, 72384, 72600, 72800, 73689, 73920, 74400, 75020, 75075, 75400, 75504, 75516, 76384, 76560, 77376, 78650, 78771, 79112, 79170, 80080, 80600, 81200, 81312, 81809, 81840, 82940, 84216, 84448, 84630, 84700, 85800, 86304, 86800, 87087, 87360, 87725, 88088, 88660, 89320, 89900, 90024, 90272, 90480, 91234, 92400, 93093, 93496, 93775, 94380, 94395, 95480, 95700, 96096, 96720, 96800, 97440, 97526, 98252, 98890, 99528, 100100, 100672, 100688, 101640, 102080, 102300, 103675, 104160, 105028, 105270, 105560, 106392, 107184, 107880, 108779, 109120, 109200, 110110, 110825, 111650, 112288, 112530, 112840, 113100, 114400, 114576, 116116, 116160, 116870, 117975, 118668, 119350, 120032, 120120, 120640, 120900, 121800, 122815, 123200, 124124, 124410, 125840, 125860, 126672, 127050, 127600, 128557, 128960, 130200, 131285, 131950, 132132, 132704, 132990, 133980, 134850, 135408, 135520, 136400, 136851, 137280, 138446, 139200, 140244, 140360, 141050, 141856, 142912, 143220, 143840, 145145, 145200, 145600, 146289, 147378, 148335, 148800, 150040, 150150, 150800, 151008, 151032, 152768, 153120, 155155, 157300, 157325, 157542, 158224, 158340, 160160, 161200, 162400, 162624, 163618, 163680, 165165, 165880, 167475, 168432, 168896, 169260, 169400, 171600, 172608, 173600, 174174, 175305, 175450, 176176, 177320, 178640, 179025, 179800, 180048, 180544, 180960, 182468, 184800, 186186, 186992, 187550, 188760, 188790, 190960, 191400, 192192, 193440, 193600, 194880, 195052, 196504, 197780, 197925, 199056, 200200, 201376, 203280, 204600, 207350, 207669, 208320, 210056, 210540, 211120, 211575, 212784, 214368, 215760, 217558, 218400, 220220, 221650, 223300, 224576, 225060, 225680, 226200, 228085, 228800, 229152, 232232, 233740, 235950, 237336, 238700, 240064, 240240, 241800, 243600, 243815, 245427, 245630, 247225, 248248, 248820, 251680, 251720, 253344, 254100, 255200, 257114, 260400, 262570, 263175, 263900, 264264, 265408, 265980, 267960, 269700, 270816, 271040, 272800, 273702, 275275, 276892, 280488, 280720, 281325, 282100, 283712, 286440, 287680, 290290, 290400, 292175, 292578, 294756, 296670, 300080, 300300, 301600, 302016, 302064, 306240, 310310, 311025, 314600, 314650, 315084, 316448, 316680, 319319, 320320, 322400, 324800, 326337, 327236, 327360, 330330, 331760, 332475, 334950, 336864, 338520, 338800, 341341, 343200, 346115, 347200, 348348, 350610, 350900, 352352, 354640, 357280, 358050, 359600, 360096, 361920, 364936, 368445, 369600, 372372, 373984, 375100, 377520, 377580, 381920, 382800, 385671, 386880, 390104, 393008, 393855, 395560, 395850, 398112, 400400, 402752, 406560, 409045, 409200, 414700, 415338, 420112, 421080, 422240, 423150, 425568, 428736, 431520, 435116, 435435, 436800, 440440, 443300, 446600, 450120, 451360, 452400, 456170, 458304, 464464, 465465, 467480, 471900, 471975, 474672, 477400, 480480, 483600, 487200, 487630, 490854, 491260, 494450, 496496, 497640, 503360, 503440, 506688, 508200, 510400, 514228, 520800, 525140, 526350, 527800, 528528, 531960, 535920, 539400, 541632, 543895, 545600, 547404, 550550, 553784, 560976, 561440, 562650, 564200, 572880, 580580, 580800, 584350, 585156, 589512, 593340, 600160, 600600, 603200, 604128, 614075, 620620, 622050, 629200, 629300, 630168, 632896, 633360, 638638, 642785, 644800, 652674, 654472, 656425, 660660, 663520, 664950, 669900, 673728, 677040, 677600, 682682, 684255, 686400, 692230, 696696, 701220, 701800, 704704, 709280, 714560, 716100, 719200, 720192, 725725, 729872, 731445, 736890, 741675, 744744, 747968, 750200, 755040, 755160, 761453, 763840, 765600, 771342, 775775, 780208, 786016, 787710, 791120, 791700, 796224, 800800, 813120, 818090, 818400, 825825, 829400, 830676, 840224, 842160, 844480, 846300, 851136, 863040, 870232, 870870, 876525, 880880, 886600, 893200, 899899, 900240, 902720, 904800, 912340, 928928, 930930, 934960, 943800, 943950, 949344, 954800, 957957, 960960, 967200, 974400, 975260, 981708, 982520, 988900, 992992, 995280, 1006880, 1016400, 1024023, 1028456, 1038345, 1041600, 1050280, 1052700, 1055600, 1057056, 1063920, 1071840, 1078800, 1087790, 1094808, 1101100, 1107568, 1121952, 1122880, 1125300, 1128400, 1140425, 1145760, 1161160, 1168700, 1170312, 1179024, 1186680, 1200320, 1201200, 1208256, 1219075, 1227135, 1228150, 1241240, 1244100, 1258400, 1258600, 1260336, 1266720, 1277276, 1285570, 1305348, 1308944, 1312850, 1321320, 1327040, 1329900, 1339800, 1354080, 1355200, 1365364, 1368510, 1384460, 1393392, 1402440, 1403600, 1414127, 1418560, 1432200, 1438400, 1451450, 1459744, 1462890, 1473780, 1483350, 1489488, 1500400, 1510080, 1510320, 1522906, 1531200, 1542684, 1551550, 1560416, 1572032, 1575420, 1582240, 1583400, 1596595, 1601600, 1631685, 1636180, 1636800, 1651650, 1658800, 1661352, 1680448, 1684320, 1692600, 1706705, 1730575, 1740464, 1741740, 1753050, 1761760, 1773200, 1786400, 1799798, 1800480, 1809600, 1824680, 1842225, 1857856, 1861860, 1869920, 1887600, 1887900, 1898688, 1909600, 1915914, 1928355, 1934400, 1950520, 1963416, 1965040, 1969275, 1977800, 1985984, 1990560, 2013760, 2032800, 2045225, 2048046, 2056912, 2076690, 2100560, 2105400, 2111200, 2114112, 2127840, 2143680, 2157600, 2175580, 2177175, 2189616, 2202200, 2215136, 2243904, 2250600, 2256800, 2280850, 2284359, 2291520, 2322320, 2327325, 2337400, 2340624, 2358048, 2373360, 2402400, 2438150, 2454270, 2456300, 2482480, 2488200, 2516800, 2517200, 2520672, 2533440, 2554552, 2571140, 2610696, 2617888, 2625700, 2642640, 2659800, 2679600, 2699697, 2708160, 2719475, 2730728, 2737020, 2768920, 2786784, 2804880, 2807200, 2828254, 2864400, 2902900, 2919488, 2925780, 2947560, 2966700, 2978976, 3000800, 3020640, 3045812, 3085368, 3103100, 3120832, 3150840, 3164480, 3166800, 3193190, 3213925, 3263370, 3272360, 3303300, 3317600, 3322704, 3368640, 3385200, 3413410, 3421275, 3461150, 3480928, 3483480, 3506100, 3523520, 3546400, 3572800, 3599596, 3600960, 3649360, 3657225, 3684450, 3723720, 3739840, 3775200, 3775800, 3807265, 3819200, 3831828, 3856710, 3901040, 3926832, 3930080, 3938550, 3955600, 3981120, 4065600, 4090450, 4096092, 4113824, 4153380, 4201120, 4210800, 4222400, 4242381, 4255680, 4315200, 4351160, 4354350, 4379232, 4404400, 4430272, 4499495, 4501200, 4513600, 4561700, 4568718, 4644640, 4654650, 4674800, 4681248, 4716096, 4746720, 4789785, 4804800, 4876300, 4908540, 4912600, 4964960, 4976400, 5034400, 5041344, 5109104, 5120115, 5142280, 5191725, 5221392, 5235776, 5251400, 5285280, 5319600, 5359200, 5399394, 5438950, 5461456, 5474040, 5537840, 5573568, 5609760, 5614400, 5656508, 5728800, 5805800, 5851560, 5895120, 5933400, 5957952, 6001600, 6041280, 6091624, 6135675, 6170736, 6206200, 6301680, 6333600, 6386380, 6427850, 6526740, 6544720, 6606600, 6635200, 6645408, 6770400, 6826820, 6842550, 6922300, 6961856, 6966960, 7012200, 7070635, 7092800, 7199192, 7298720, 7314450, 7368900, 7447440, 7550400, 7551600, 7614530, 7663656, 7713420, 7802080, 7853664, 7860160, 7877100, 7911200, 7982975, 8158425, 8180900, 8192184, 8227648, 8306760, 8402240, 8421600, 8484762, 8533525, 8702320, 8708700, 8758464, 8808800, 8998990, 9002400, 9123400, 9137436, 9289280, 9309300, 9349600, 9362496, 9493440, 9579570, 9641775, 9752600, 9817080, 9825200, 9898889, 9929920, 9952800, 10068800, 10218208, 10240230, 10284560, 10383450, 10442784, 10502800, 10570560, 10639200, 10718400, 10798788, 10877900, 10922912, 10948080, 11075680, 11219520, 11313016, 11421795, 11457600, 11611600, 11703120, 11790240, 11866800, 12183248, 12271350, 12341472, 12412400, 12603360, 12667200, 12772760, 12855700, 13053480, 13089440, 13213200, 13290816, 13498485, 13540800, 13653640, 13685100, 13844600, 13933920, 14024400, 14141270, 14398384, 14597440, 14628900, 14737800, 14894880, 15103200, 15229060, 15327312, 15426840, 15604160, 15707328, 15754200, 15822400, 15965950, 16316850, 16361800, 16384368, 16613520, 16843200, 16969524, 17067050, 17404640, 17417400, 17617600, 17997980, 18004800, 18246800, 18274872, 18618600, 18699200, 19036325, 19159140, 19283550, 19505200, 19634160, 19650400, 19797778, 19905600, 20436416, 20480460, 20569120, 20766900, 20885568, 21005600, 21211905, 21278400, 21597576, 21755800, 21845824, 21896160, 22151360, 22497475, 22626032, 22843590, 23223200, 23406240, 23580480, 23733600, 23948925, 24366496, 24542700, 24682944, 24824800, 25206720, 25545520, 25600575, 25711400, 26106960, 26178880, 26426400, 26996970, 27307280, 27370200, 27689200, 27867840, 28048800, 28282540, 28796768, 29257800, 29475600, 29696667, 29789760, 30206400, 30458120, 30654624, 30853680, 31508400, 31931900, 32633700, 32723600, 32768736, 33227040, 33939048, 34134100, 34809280, 34834800, 35353175, 35995960, 36493600, 36549744, 37237200, 38072650, 38318280, 38567100, 39010400, 39268320, 39300800, 39595556, 40960920, 41138240, 41533800, 42011200, 42423810, 43195152, 43511600, 43792320, 44994950, 45252064, 45687180, 46446400, 46812480, 47467200, 47897850, 48732992, 49085400, 49494445, 49649600, 51091040, 51201150, 51422800, 52213920, 52852800, 53993940, 54614560, 54740400, 55378400, 56097600, 56565080, 57108975, 57593536, 58515600, 58951200, 59393334, 60916240, 61309248, 61707360, 63016800, 63863800, 65267400, 65447200, 65537472, 66454080, 67492425, 67878096, 68268200, 69669600, 70706350, 71991920, 72987200, 73099488, 74474400, 76145300, 76636560, 77134200, 78020800, 78536640, 79191112, 81921840, 83067600, 84847620, 86390304, 87023200, 89989900, 90504128, 91374360, 95795700, 98170800, 98988890, 102182080, 102402300, 102845600, 104427840, 106059525, 107987880, 109229120, 109480800, 110756800, 113130160, 114217950, 117031200, 117902400, 118786668, 121832480, 123414720, 126033600, 127727600, 130534800, 130894400, 134984850, 135756192, 136536400, 139339200, 141412700, 143983840, 146198976, 148483335, 148948800, 152290600, 153273120, 154268400, 158382224, 163843680, 166135200, 169695240, 172780608, 174046400, 179979800, 182748720, 191591400, 196341600, 197977780, 204804600, 205691200, 212119050, 215975760, 218961600, 226260320, 228435900, 234062400, 237573336, 243664960, 247472225, 255455200, 261069600, 269969700, 271512384, 273072800, 282825400, 287967680, 296966670, 304581200, 306546240, 308536800, 316764448, 327687360, 332270400, 339390480, 359959600, 365497440, 383182800, 392683200, 395955560, 409609200, 424238100, 431951520, 452520640, 456871800, 475146672, 494944450, 510910400, 522139200, 539939400, 546145600, 565650800, 593933340, 609162400, 617073600, 633528896, 678780960, 719919200, 730994880, 742416675, 766365600, 791911120, 819218400, 848476200, 863903040, 913743600, 950293344, 989888900, 1079878800, 1131301600, 1187866680, 1218324800, 1357561920, 1439838400, 1484833350, 1532731200, 1583822240, 1638436800, 1696952400, 1827487200, 1900586688, 1979777800, 2159757600, 2262603200, 2375733360, 2969666700, 3167644480, 3393904800, 3654974400, 3959555600, 4319515200, 4751466720, 5939333400, 6787809600, 7919111200, 9502933440, 11878666800, 15838222400, 23757333600, 47514667200]

約数ペア:

[(1, 47514667200), (2, 23757333600), (3, 15838222400), (4, 11878666800), (5, 9502933440), (6, 7919111200), (7, 6787809600), (8, 5939333400), (10, 4751466720), (11, 4319515200), (12, 3959555600), (13, 3654974400), (14, 3393904800), (15, 3167644480), (16, 2969666700), (20, 2375733360), (21, 2262603200), (22, 2159757600), (24, 1979777800), (25, 1900586688), (26, 1827487200), (28, 1696952400), (29, 1638436800), (30, 1583822240), (31, 1532731200), (32, 1484833350), (33, 1439838400), (35, 1357561920), (39, 1218324800), (40, 1187866680), (42, 1131301600), (44, 1079878800), (48, 989888900), (50, 950293344), (52, 913743600), (55, 863903040), (56, 848476200), (58, 819218400), (60, 791911120), (62, 766365600), (64, 742416675), (65, 730994880), (66, 719919200), (70, 678780960), (75, 633528896), (77, 617073600), (78, 609162400), (80, 593933340), (84, 565650800), (87, 546145600), (88, 539939400), (91, 522139200), (93, 510910400), (96, 494944450), (100, 475146672), (104, 456871800), (105, 452520640), (110, 431951520), (112, 424238100), (116, 409609200), (120, 395955560), (121, 392683200), (124, 383182800), (130, 365497440), (132, 359959600), (140, 339390480), (143, 332270400), (145, 327687360), (150, 316764448), (154, 308536800), (155, 306546240), (156, 304581200), (160, 296966670), (165, 287967680), (168, 282825400), (174, 273072800), (175, 271512384), (176, 269969700), (182, 261069600), (186, 255455200), (192, 247472225), (195, 243664960), (200, 237573336), (203, 234062400), (208, 228435900), (210, 226260320), (217, 218961600), (220, 215975760), (224, 212119050), (231, 205691200), (232, 204804600), (240, 197977780), (242, 196341600), (248, 191591400), (260, 182748720), (264, 179979800), (273, 174046400), (275, 172780608), (280, 169695240), (286, 166135200), (290, 163843680), (300, 158382224), (308, 154268400), (310, 153273120), (312, 152290600), (319, 148948800), (320, 148483335), (325, 146198976), (330, 143983840), (336, 141412700), (341, 139339200), (348, 136536400), (350, 135756192), (352, 134984850), (363, 130894400), (364, 130534800), (372, 127727600), (377, 126033600), (385, 123414720), (390, 121832480), (400, 118786668), (403, 117902400), (406, 117031200), (416, 114217950), (420, 113130160), (429, 110756800), (434, 109480800), (435, 109229120), (440, 107987880), (448, 106059525), (455, 104427840), (462, 102845600), (464, 102402300), (465, 102182080), (480, 98988890), (484, 98170800), (496, 95795700), (520, 91374360), (525, 90504128), (528, 89989900), (546, 87023200), (550, 86390304), (560, 84847620), (572, 83067600), (580, 81921840), (600, 79191112), (605, 78536640), (609, 78020800), (616, 77134200), (620, 76636560), (624, 76145300), (638, 74474400), (650, 73099488), (651, 72987200), (660, 71991920), (672, 70706350), (682, 69669600), (696, 68268200), (700, 67878096), (704, 67492425), (715, 66454080), (725, 65537472), (726, 65447200), (728, 65267400), (744, 63863800), (754, 63016800), (770, 61707360), (775, 61309248), (780, 60916240), (800, 59393334), (806, 58951200), (812, 58515600), (825, 57593536), (832, 57108975), (840, 56565080), (847, 56097600), (858, 55378400), (868, 54740400), (870, 54614560), (880, 53993940), (899, 52852800), (910, 52213920), (924, 51422800), (928, 51201150), (930, 51091040), (957, 49649600), (960, 49494445), (968, 49085400), (975, 48732992), (992, 47897850), (1001, 47467200), (1015, 46812480), (1023, 46446400), (1040, 45687180), (1050, 45252064), (1056, 44994950), (1085, 43792320), (1092, 43511600), (1100, 43195152), (1120, 42423810), (1131, 42011200), (1144, 41533800), (1155, 41138240), (1160, 40960920), (1200, 39595556), (1209, 39300800), (1210, 39268320), (1218, 39010400), (1232, 38567100), (1240, 38318280), (1248, 38072650), (1276, 37237200), (1300, 36549744), (1302, 36493600), (1320, 35995960), (1344, 35353175), (1364, 34834800), (1365, 34809280), (1392, 34134100), (1400, 33939048), (1430, 33227040), (1450, 32768736), (1452, 32723600), (1456, 32633700), (1488, 31931900), (1508, 31508400), (1540, 30853680), (1550, 30654624), (1560, 30458120), (1573, 30206400), (1595, 29789760), (1600, 29696667), (1612, 29475600), (1624, 29257800), (1650, 28796768), (1680, 28282540), (1694, 28048800), (1705, 27867840), (1716, 27689200), (1736, 27370200), (1740, 27307280), (1760, 26996970), (1798, 26426400), (1815, 26178880), (1820, 26106960), (1848, 25711400), (1856, 25600575), (1860, 25545520), (1885, 25206720), (1914, 24824800), (1925, 24682944), (1936, 24542700), (1950, 24366496), (1984, 23948925), (2002, 23733600), (2015, 23580480), (2030, 23406240), (2046, 23223200), (2080, 22843590), (2100, 22626032), (2112, 22497475), (2145, 22151360), (2170, 21896160), (2175, 21845824), (2184, 21755800), (2200, 21597576), (2233, 21278400), (2240, 21211905), (2262, 21005600), (2275, 20885568), (2288, 20766900), (2310, 20569120), (2320, 20480460), (2325, 20436416), (2387, 19905600), (2400, 19797778), (2418, 19650400), (2420, 19634160), (2436, 19505200), (2464, 19283550), (2480, 19159140), (2496, 19036325), (2541, 18699200), (2552, 18618600), (2600, 18274872), (2604, 18246800), (2639, 18004800), (2640, 17997980), (2697, 17617600), (2728, 17417400), (2730, 17404640), (2784, 17067050), (2800, 16969524), (2821, 16843200), (2860, 16613520), (2900, 16384368), (2904, 16361800), (2912, 16316850), (2976, 15965950), (3003, 15822400), (3016, 15754200), (3025, 15707328), (3045, 15604160), (3080, 15426840), (3100, 15327312), (3120, 15229060), (3146, 15103200), (3190, 14894880), (3224, 14737800), (3248, 14628900), (3255, 14597440), (3300, 14398384), (3360, 14141270), (3388, 14024400), (3410, 13933920), (3432, 13844600), (3472, 13685100), (3480, 13653640), (3509, 13540800), (3520, 13498485), (3575, 13290816), (3596, 13213200), (3630, 13089440), (3640, 13053480), (3696, 12855700), (3720, 12772760), (3751, 12667200), (3770, 12603360), (3828, 12412400), (3850, 12341472), (3872, 12271350), (3900, 12183248), (4004, 11866800), (4030, 11790240), (4060, 11703120), (4092, 11611600), (4147, 11457600), (4160, 11421795), (4200, 11313016), (4235, 11219520), (4290, 11075680), (4340, 10948080), (4350, 10922912), (4368, 10877900), (4400, 10798788), (4433, 10718400), (4466, 10639200), (4495, 10570560), (4524, 10502800), (4550, 10442784), (4576, 10383450), (4620, 10284560), (4640, 10240230), (4650, 10218208), (4719, 10068800), (4774, 9952800), (4785, 9929920), (4800, 9898889), (4836, 9825200), (4840, 9817080), (4872, 9752600), (4928, 9641775), (4960, 9579570), (5005, 9493440), (5075, 9362496), (5082, 9349600), (5104, 9309300), (5115, 9289280), (5200, 9137436), (5208, 9123400), (5278, 9002400), (5280, 8998990), (5394, 8808800), (5425, 8758464), (5456, 8708700), (5460, 8702320), (5568, 8533525), (5600, 8484762), (5642, 8421600), (5655, 8402240), (5720, 8306760), (5775, 8227648), (5800, 8192184), (5808, 8180900), (5824, 8158425), (5952, 7982975), (6006, 7911200), (6032, 7877100), (6045, 7860160), (6050, 7853664), (6090, 7802080), (6160, 7713420), (6200, 7663656), (6240, 7614530), (6292, 7551600), (6293, 7550400), (6380, 7447440), (6448, 7368900), (6496, 7314450), (6510, 7298720), (6600, 7199192), (6699, 7092800), (6720, 7070635), (6776, 7012200), (6820, 6966960), (6825, 6961856), (6864, 6922300), (6944, 6842550), (6960, 6826820), (7018, 6770400), (7150, 6645408), (7161, 6635200), (7192, 6606600), (7260, 6544720), (7280, 6526740), (7392, 6427850), (7440, 6386380), (7502, 6333600), (7540, 6301680), (7656, 6206200), (7700, 6170736), (7744, 6135675), (7800, 6091624), (7865, 6041280), (7917, 6001600), (7975, 5957952), (8008, 5933400), (8060, 5895120), (8120, 5851560), (8184, 5805800), (8294, 5728800), (8400, 5656508), (8463, 5614400), (8470, 5609760), (8525, 5573568), (8580, 5537840), (8680, 5474040), (8700, 5461456), (8736, 5438950), (8800, 5399394), (8866, 5359200), (8932, 5319600), (8990, 5285280), (9048, 5251400), (9075, 5235776), (9100, 5221392), (9152, 5191725), (9240, 5142280), (9280, 5120115), (9300, 5109104), (9425, 5041344), (9438, 5034400), (9548, 4976400), (9570, 4964960), (9672, 4912600), (9680, 4908540), (9744, 4876300), (9889, 4804800), (9920, 4789785), (10010, 4746720), (10075, 4716096), (10150, 4681248), (10164, 4674800), (10208, 4654650), (10230, 4644640), (10400, 4568718), (10416, 4561700), (10527, 4513600), (10556, 4501200), (10560, 4499495), (10725, 4430272), (10788, 4404400), (10850, 4379232), (10912, 4354350), (10920, 4351160), (11011, 4315200), (11165, 4255680), (11200, 4242381), (11253, 4222400), (11284, 4210800), (11310, 4201120), (11440, 4153380), (11550, 4113824), (11600, 4096092), (11616, 4090450), (11687, 4065600), (11935, 3981120), (12012, 3955600), (12064, 3938550), (12090, 3930080), (12100, 3926832), (12180, 3901040), (12320, 3856710), (12400, 3831828), (12441, 3819200), (12480, 3807265), (12584, 3775800), (12586, 3775200), (12705, 3739840), (12760, 3723720), (12896, 3684450), (12992, 3657225), (13020, 3649360), (13195, 3600960), (13200, 3599596), (13299, 3572800), (13398, 3546400), (13485, 3523520), (13552, 3506100), (13640, 3483480), (13650, 3480928), (13728, 3461150), (13888, 3421275), (13920, 3413410), (14036, 3385200), (14105, 3368640), (14300, 3322704), (14322, 3317600), (14384, 3303300), (14520, 3272360), (14560, 3263370), (14784, 3213925), (14880, 3193190), (15004, 3166800), (15015, 3164480), (15080, 3150840), (15225, 3120832), (15312, 3103100), (15400, 3085368), (15600, 3045812), (15730, 3020640), (15834, 3000800), (15950, 2978976), (16016, 2966700), (16120, 2947560), (16240, 2925780), (16275, 2919488), (16368, 2902900), (16588, 2864400), (16800, 2828254), (16926, 2807200), (16940, 2804880), (17050, 2786784), (17160, 2768920), (17360, 2737020), (17400, 2730728), (17472, 2719475), (17545, 2708160), (17600, 2699697), (17732, 2679600), (17864, 2659800), (17980, 2642640), (18096, 2625700), (18150, 2617888), (18200, 2610696), (18480, 2571140), (18600, 2554552), (18755, 2533440), (18850, 2520672), (18876, 2517200), (18879, 2516800), (19096, 2488200), (19140, 2482480), (19344, 2456300), (19360, 2454270), (19488, 2438150), (19778, 2402400), (20020, 2373360), (20150, 2358048), (20300, 2340624), (20328, 2337400), (20416, 2327325), (20460, 2322320), (20735, 2291520), (20800, 2284359), (20832, 2280850), (21054, 2256800), (21112, 2250600), (21175, 2243904), (21450, 2215136), (21576, 2202200), (21700, 2189616), (21824, 2177175), (21840, 2175580), (22022, 2157600), (22165, 2143680), (22330, 2127840), (22475, 2114112), (22506, 2111200), (22568, 2105400), (22620, 2100560), (22880, 2076690), (23100, 2056912), (23200, 2048046), (23232, 2045225), (23374, 2032800), (23595, 2013760), (23870, 1990560), (23925, 1985984), (24024, 1977800), (24128, 1969275), (24180, 1965040), (24200, 1963416), (24360, 1950520), (24563, 1934400), (24640, 1928355), (24800, 1915914), (24882, 1909600), (25025, 1898688), (25168, 1887900), (25172, 1887600), (25410, 1869920), (25520, 1861860), (25575, 1857856), (25792, 1842225), (26040, 1824680), (26257, 1809600), (26390, 1800480), (26400, 1799798), (26598, 1786400), (26796, 1773200), (26970, 1761760), (27104, 1753050), (27280, 1741740), (27300, 1740464), (27456, 1730575), (27840, 1706705), (28072, 1692600), (28210, 1684320), (28275, 1680448), (28600, 1661352), (28644, 1658800), (28768, 1651650), (29029, 1636800), (29040, 1636180), (29120, 1631685), (29667, 1601600), (29760, 1596595), (30008, 1583400), (30030, 1582240), (30160, 1575420), (30225, 1572032), (30450, 1560416), (30624, 1551550), (30800, 1542684), (31031, 1531200), (31200, 1522906), (31460, 1510320), (31465, 1510080), (31668, 1500400), (31900, 1489488), (32032, 1483350), (32240, 1473780), (32480, 1462890), (32550, 1459744), (32736, 1451450), (33033, 1438400), (33176, 1432200), (33495, 1418560), (33600, 1414127), (33852, 1403600), (33880, 1402440), (34100, 1393392), (34320, 1384460), (34720, 1368510), (34800, 1365364), (35061, 1355200), (35090, 1354080), (35464, 1339800), (35728, 1329900), (35805, 1327040), (35960, 1321320), (36192, 1312850), (36300, 1308944), (36400, 1305348), (36960, 1285570), (37200, 1277276), (37510, 1266720), (37700, 1260336), (37752, 1258600), (37758, 1258400), (38192, 1244100), (38280, 1241240), (38688, 1228150), (38720, 1227135), (38976, 1219075), (39325, 1208256), (39556, 1201200), (39585, 1200320), (40040, 1186680), (40300, 1179024), (40600, 1170312), (40656, 1168700), (40920, 1161160), (41470, 1145760), (41664, 1140425), (42108, 1128400), (42224, 1125300), (42315, 1122880), (42350, 1121952), (42900, 1107568), (43152, 1101100), (43400, 1094808), (43680, 1087790), (44044, 1078800), (44330, 1071840), (44660, 1063920), (44950, 1057056), (45012, 1055600), (45136, 1052700), (45240, 1050280), (45617, 1041600), (45760, 1038345), (46200, 1028456), (46400, 1024023), (46748, 1016400), (47190, 1006880), (47740, 995280), (47850, 992992), (48048, 988900), (48360, 982520), (48400, 981708), (48720, 975260), (48763, 974400), (49126, 967200), (49445, 960960), (49600, 957957), (49764, 954800), (50050, 949344), (50336, 943950), (50344, 943800), (50820, 934960), (51040, 930930), (51150, 928928), (52080, 912340), (52514, 904800), (52635, 902720), (52780, 900240), (52800, 899899), (53196, 893200), (53592, 886600), (53940, 880880), (54208, 876525), (54560, 870870), (54600, 870232), (55055, 863040), (55825, 851136), (56144, 846300), (56265, 844480), (56420, 842160), (56550, 840224), (57200, 830676), (57288, 829400), (57536, 825825), (58058, 818400), (58080, 818090), (58435, 813120), (59334, 800800), (59675, 796224), (60016, 791700), (60060, 791120), (60320, 787710), (60450, 786016), (60900, 780208), (61248, 775775), (61600, 771342), (62062, 765600), (62205, 763840), (62400, 761453), (62920, 755160), (62930, 755040), (63336, 750200), (63525, 747968), (63800, 744744), (64064, 741675), (64480, 736890), (64960, 731445), (65100, 729872), (65472, 725725), (65975, 720192), (66066, 719200), (66352, 716100), (66495, 714560), (66990, 709280), (67425, 704704), (67704, 701800), (67760, 701220), (68200, 696696), (68640, 692230), (69223, 686400), (69440, 684255), (69600, 682682), (70122, 677600), (70180, 677040), (70525, 673728), (70928, 669900), (71456, 664950), (71610, 663520), (71920, 660660), (72384, 656425), (72600, 654472), (72800, 652674), (73689, 644800), (73920, 642785), (74400, 638638), (75020, 633360), (75075, 632896), (75400, 630168), (75504, 629300), (75516, 629200), (76384, 622050), (76560, 620620), (77376, 614075), (78650, 604128), (78771, 603200), (79112, 600600), (79170, 600160), (80080, 593340), (80600, 589512), (81200, 585156), (81312, 584350), (81809, 580800), (81840, 580580), (82940, 572880), (84216, 564200), (84448, 562650), (84630, 561440), (84700, 560976), (85800, 553784), (86304, 550550), (86800, 547404), (87087, 545600), (87360, 543895), (87725, 541632), (88088, 539400), (88660, 535920), (89320, 531960), (89900, 528528), (90024, 527800), (90272, 526350), (90480, 525140), (91234, 520800), (92400, 514228), (93093, 510400), (93496, 508200), (93775, 506688), (94380, 503440), (94395, 503360), (95480, 497640), (95700, 496496), (96096, 494450), (96720, 491260), (96800, 490854), (97440, 487630), (97526, 487200), (98252, 483600), (98890, 480480), (99528, 477400), (100100, 474672), (100672, 471975), (100688, 471900), (101640, 467480), (102080, 465465), (102300, 464464), (103675, 458304), (104160, 456170), (105028, 452400), (105270, 451360), (105560, 450120), (106392, 446600), (107184, 443300), (107880, 440440), (108779, 436800), (109120, 435435), (109200, 435116), (110110, 431520), (110825, 428736), (111650, 425568), (112288, 423150), (112530, 422240), (112840, 421080), (113100, 420112), (114400, 415338), (114576, 414700), (116116, 409200), (116160, 409045), (116870, 406560), (117975, 402752), (118668, 400400), (119350, 398112), (120032, 395850), (120120, 395560), (120640, 393855), (120900, 393008), (121800, 390104), (122815, 386880), (123200, 385671), (124124, 382800), (124410, 381920), (125840, 377580), (125860, 377520), (126672, 375100), (127050, 373984), (127600, 372372), (128557, 369600), (128960, 368445), (130200, 364936), (131285, 361920), (131950, 360096), (132132, 359600), (132704, 358050), (132990, 357280), (133980, 354640), (134850, 352352), (135408, 350900), (135520, 350610), (136400, 348348), (136851, 347200), (137280, 346115), (138446, 343200), (139200, 341341), (140244, 338800), (140360, 338520), (141050, 336864), (141856, 334950), (142912, 332475), (143220, 331760), (143840, 330330), (145145, 327360), (145200, 327236), (145600, 326337), (146289, 324800), (147378, 322400), (148335, 320320), (148800, 319319), (150040, 316680), (150150, 316448), (150800, 315084), (151008, 314650), (151032, 314600), (152768, 311025), (153120, 310310), (155155, 306240), (157300, 302064), (157325, 302016), (157542, 301600), (158224, 300300), (158340, 300080), (160160, 296670), (161200, 294756), (162400, 292578), (162624, 292175), (163618, 290400), (163680, 290290), (165165, 287680), (165880, 286440), (167475, 283712), (168432, 282100), (168896, 281325), (169260, 280720), (169400, 280488), (171600, 276892), (172608, 275275), (173600, 273702), (174174, 272800), (175305, 271040), (175450, 270816), (176176, 269700), (177320, 267960), (178640, 265980), (179025, 265408), (179800, 264264), (180048, 263900), (180544, 263175), (180960, 262570), (182468, 260400), (184800, 257114), (186186, 255200), (186992, 254100), (187550, 253344), (188760, 251720), (188790, 251680), (190960, 248820), (191400, 248248), (192192, 247225), (193440, 245630), (193600, 245427), (194880, 243815), (195052, 243600), (196504, 241800), (197780, 240240), (197925, 240064), (199056, 238700), (200200, 237336), (201376, 235950), (203280, 233740), (204600, 232232), (207350, 229152), (207669, 228800), (208320, 228085), (210056, 226200), (210540, 225680), (211120, 225060), (211575, 224576), (212784, 223300), (214368, 221650), (215760, 220220), (217558, 218400)]