41035394400

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 25, 26, 28, 29, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 50, 52, 55, 56, 57, 58, 60, 62, 65, 66, 70, 75, 76, 77, 78, 80, 84, 87, 88, 91, 93, 95, 96, 100, 104, 105, 110, 112, 114, 116, 120, 124, 130, 132, 133, 140, 143, 145, 150, 152, 154, 155, 156, 160, 165, 168, 174, 175, 176, 182, 186, 190, 195, 200, 203, 208, 209, 210, 217, 220, 224, 228, 231, 232, 240, 247, 248, 260, 264, 266, 273, 275, 280, 285, 286, 290, 300, 304, 308, 310, 312, 319, 325, 330, 336, 341, 348, 350, 352, 364, 372, 377, 380, 385, 390, 399, 400, 403, 406, 416, 418, 420, 429, 434, 435, 440, 455, 456, 462, 464, 465, 475, 480, 494, 496, 520, 525, 528, 532, 546, 550, 551, 560, 570, 572, 580, 589, 600, 608, 609, 616, 620, 624, 627, 638, 650, 651, 660, 665, 672, 682, 696, 700, 715, 725, 728, 741, 744, 754, 760, 770, 775, 780, 798, 800, 806, 812, 825, 836, 840, 858, 868, 870, 880, 899, 910, 912, 924, 928, 930, 950, 957, 975, 988, 992, 1001, 1015, 1023, 1040, 1045, 1050, 1056, 1064, 1085, 1092, 1100, 1102, 1120, 1131, 1140, 1144, 1155, 1160, 1178, 1200, 1209, 1218, 1232, 1235, 1240, 1248, 1254, 1276, 1300, 1302, 1320, 1330, 1364, 1365, 1392, 1400, 1425, 1430, 1450, 1456, 1463, 1482, 1488, 1508, 1520, 1540, 1550, 1560, 1595, 1596, 1612, 1624, 1650, 1653, 1672, 1680, 1705, 1716, 1729, 1736, 1740, 1760, 1767, 1798, 1820, 1824, 1848, 1860, 1885, 1900, 1914, 1925, 1950, 1976, 1995, 2002, 2015, 2030, 2046, 2080, 2090, 2100, 2128, 2145, 2170, 2175, 2184, 2200, 2204, 2233, 2262, 2275, 2280, 2288, 2310, 2320, 2325, 2356, 2387, 2400, 2418, 2436, 2464, 2470, 2480, 2508, 2552, 2600, 2604, 2639, 2640, 2660, 2697, 2717, 2728, 2730, 2755, 2784, 2800, 2821, 2850, 2860, 2900, 2912, 2926, 2945, 2964, 2976, 3003, 3016, 3040, 3045, 3080, 3100, 3120, 3135, 3190, 3192, 3224, 3248, 3255, 3300, 3306, 3325, 3344, 3360, 3410, 3432, 3458, 3472, 3480, 3534, 3575, 3596, 3640, 3696, 3705, 3720, 3770, 3800, 3828, 3850, 3857, 3900, 3952, 3990, 4004, 4030, 4060, 4092, 4123, 4147, 4180, 4200, 4256, 4290, 4340, 4350, 4368, 4389, 4400, 4408, 4433, 4466, 4495, 4524, 4550, 4560, 4576, 4620, 4640, 4650, 4712, 4774, 4785, 4836, 4872, 4940, 4960, 5005, 5016, 5075, 5104, 5115, 5187, 5200, 5208, 5225, 5278, 5280, 5320, 5394, 5425, 5434, 5456, 5460, 5510, 5600, 5642, 5655, 5700, 5720, 5775, 5800, 5852, 5890, 5928, 6006, 6032, 6045, 6061, 6090, 6160, 6175, 6200, 6240, 6270, 6293, 6380, 6384, 6448, 6479, 6496, 6510, 6600, 6612, 6650, 6688, 6699, 6820, 6825, 6864, 6916, 6944, 6960, 7068, 7150, 7161, 7163, 7192, 7280, 7315, 7392, 7410, 7440, 7540, 7600, 7656, 7657, 7700, 7714, 7800, 7904, 7917, 7975, 7980, 8008, 8060, 8120, 8151, 8184, 8246, 8265, 8294, 8360, 8400, 8463, 8525, 8580, 8645, 8680, 8700, 8736, 8778, 8800, 8816, 8835, 8866, 8932, 8990, 9048, 9100, 9120, 9240, 9300, 9424, 9425, 9548, 9570, 9672, 9744, 9880, 9889, 9975, 10010, 10032, 10075, 10150, 10208, 10230, 10374, 10400, 10416, 10450, 10556, 10640, 10725, 10788, 10850, 10868, 10912, 10920, 11020, 11165, 11284, 11310, 11400, 11440, 11550, 11571, 11600, 11687, 11704, 11780, 11856, 11935, 12012, 12064, 12090, 12122, 12180, 12320, 12350, 12369, 12400, 12441, 12540, 12586, 12760, 12768, 12896, 12958, 13020, 13195, 13200, 13224, 13299, 13300, 13398, 13485, 13585, 13640, 13650, 13728, 13775, 13832, 13920, 14105, 14136, 14300, 14322, 14326, 14384, 14560, 14630, 14725, 14820, 14880, 15015, 15080, 15200, 15225, 15312, 15314, 15400, 15428, 15600, 15675, 15834, 15950, 15960, 16016, 16120, 16240, 16275, 16302, 16368, 16492, 16530, 16588, 16720, 16800, 16926, 17050, 17081, 17160, 17290, 17360, 17400, 17556, 17632, 17670, 17732, 17864, 17980, 18096, 18183, 18200, 18480, 18525, 18600, 18848, 18850, 18879, 19019, 19096, 19140, 19285, 19344, 19437, 19488, 19760, 19778, 19950, 20020, 20064, 20150, 20300, 20460, 20615, 20735, 20748, 20832, 20900, 21112, 21280, 21450, 21489, 21576, 21700, 21736, 21840, 21945, 22040, 22165, 22330, 22475, 22568, 22620, 22800, 22880, 22971, 23100, 23142, 23200, 23374, 23408, 23560, 23712, 23870, 23925, 24024, 24180, 24244, 24360, 24700, 24738, 24800, 24882, 25025, 25080, 25172, 25520, 25575, 25916, 25935, 26040, 26390, 26400, 26448, 26598, 26600, 26796, 26970, 27170, 27280, 27300, 27550, 27664, 28210, 28272, 28275, 28600, 28644, 28652, 28768, 29029, 29260, 29450, 29640, 29667, 30030, 30160, 30225, 30305, 30450, 30624, 30628, 30800, 30856, 31031, 31200, 31350, 31465, 31668, 31900, 31920, 32032, 32240, 32395, 32480, 32550, 32604, 32736, 32984, 33060, 33176, 33440, 33495, 33852, 34100, 34162, 34320, 34580, 34720, 34800, 35061, 35112, 35340, 35464, 35728, 35805, 35815, 35960, 36192, 36366, 36400, 36575, 36960, 37050, 37200, 37700, 37758, 38038, 38192, 38280, 38285, 38570, 38688, 38874, 39520, 39556, 39585, 39900, 40040, 40300, 40600, 40755, 40920, 41230, 41325, 41470, 41496, 41800, 42224, 42315, 42427, 42900, 42978, 43152, 43225, 43400, 43472, 43680, 43890, 44080, 44175, 44330, 44660, 44950, 45136, 45240, 45353, 45600, 45942, 46200, 46284, 46748, 46816, 47120, 47740, 47850, 48048, 48360, 48488, 48720, 49400, 49445, 49476, 49764, 50050, 50141, 50160, 50344, 51040, 51150, 51243, 51832, 51870, 52080, 52780, 52896, 53196, 53200, 53592, 53599, 53940, 54340, 54560, 54600, 55100, 55328, 55825, 56420, 56544, 56550, 57057, 57200, 57288, 57304, 57855, 58058, 58435, 58520, 58900, 59280, 59334, 59675, 60060, 60320, 60450, 60610, 60900, 61256, 61600, 61712, 61845, 62062, 62205, 62700, 62930, 63336, 63800, 63840, 64480, 64790, 65100, 65208, 65968, 65975, 66120, 66352, 66495, 66990, 67425, 67704, 67925, 68200, 68324, 68640, 69160, 69223, 69600, 70122, 70224, 70525, 70680, 70928, 71456, 71610, 71630, 71920, 72732, 72800, 73150, 74100, 74400, 75075, 75400, 75516, 76076, 76384, 76560, 76570, 77140, 77748, 78793, 79112, 79170, 79800, 80080, 80600, 81200, 81510, 81809, 81840, 82460, 82650, 82940, 82992, 83600, 84227, 84448, 84630, 84854, 85405, 85800, 85956, 86304, 86450, 86800, 86944, 87087, 87780, 88160, 88350, 88660, 89320, 89900, 90272, 90480, 90706, 90915, 91884, 92400, 92568, 93093, 93496, 94240, 94395, 95095, 95480, 95700, 96096, 96425, 96720, 96976, 97185, 97440, 98800, 98890, 98952, 99528, 100100, 100282, 100320, 100688, 102300, 102486, 103075, 103664, 103675, 103740, 104160, 105560, 106392, 106400, 107184, 107198, 107445, 107880, 108680, 109200, 109725, 110200, 110825, 111650, 112840, 113100, 114114, 114400, 114576, 114608, 114855, 115710, 116116, 116870, 117040, 117800, 118560, 118668, 119350, 119567, 120120, 120900, 121220, 121800, 122512, 123424, 123690, 124124, 124410, 125400, 125860, 126672, 127281, 127600, 128557, 129580, 129675, 130200, 130416, 131936, 131950, 132240, 132704, 132990, 133980, 134850, 135408, 135850, 136059, 136400, 136648, 138320, 138446, 140244, 140448, 141050, 141360, 141856, 143220, 143260, 143840, 145145, 145464, 146300, 148200, 148335, 150150, 150423, 150800, 151032, 151525, 152152, 153120, 153140, 154280, 155155, 155496, 157325, 157586, 158224, 158340, 159600, 160160, 160797, 161200, 161975, 162400, 163020, 163618, 163680, 164920, 165300, 165880, 165984, 167200, 167475, 168454, 169260, 169708, 170810, 171600, 171912, 172900, 173600, 174174, 175305, 175560, 176700, 177320, 178640, 179025, 179075, 179800, 180960, 181412, 181830, 183768, 184800, 185136, 186186, 186992, 187891, 188790, 190190, 190960, 191400, 191425, 192850, 193440, 193952, 194370, 197600, 197780, 197904, 197925, 199056, 200200, 200564, 201376, 203775, 204600, 204972, 206150, 207328, 207350, 207480, 207669, 211120, 211575, 212135, 212784, 214368, 214396, 214890, 215760, 217360, 218400, 219450, 220400, 221650, 222053, 223300, 225680, 226200, 226765, 228228, 229152, 229216, 229710, 231420, 232232, 233740, 234080, 235600, 236379, 237336, 238700, 239134, 240240, 241800, 242440, 243600, 245024, 245427, 247225, 247380, 248248, 248820, 250705, 250800, 251720, 252681, 253344, 254562, 255200, 256215, 257114, 259160, 259350, 260400, 260832, 263900, 264480, 265980, 267960, 267995, 269700, 270816, 271700, 272118, 272800, 273296, 276640, 276892, 280488, 282100, 282720, 285285, 286440, 286520, 289275, 290290, 290928, 292175, 292600, 296400, 296670, 300300, 300846, 301600, 302064, 303050, 304304, 306280, 308560, 309225, 310310, 310992, 311025, 314650, 315172, 316448, 316680, 319200, 321594, 322400, 323950, 326040, 327236, 329840, 330600, 331760, 332475, 334950, 336908, 338520, 339416, 341620, 343200, 343824, 345800, 346115, 348348, 350610, 351120, 353400, 354640, 357280, 358050, 358150, 358701, 359600, 362824, 363660, 367536, 370272, 372372, 373984, 375782, 377580, 380380, 381920, 382800, 382850, 385671, 385700, 388740, 393965, 395560, 395808, 395850, 398112, 400400, 401128, 407550, 409045, 409200, 409944, 412300, 414700, 414960, 415338, 421135, 422240, 423150, 424270, 425568, 427025, 428792, 429780, 431520, 434720, 435435, 438900, 440800, 443300, 444106, 446600, 451360, 452400, 453530, 454575, 456456, 459420, 462840, 464464, 465465, 467480, 471200, 471975, 472758, 474672, 475475, 477400, 478268, 480480, 483600, 484880, 485925, 487200, 490854, 494450, 494760, 496496, 497640, 501410, 501600, 503440, 505362, 509124, 512430, 514228, 518320, 518700, 520800, 527800, 531960, 535920, 535990, 537225, 539400, 543400, 544236, 546592, 551551, 553784, 560976, 563673, 564200, 570570, 572880, 573040, 574275, 578550, 580580, 581856, 584350, 585200, 589589, 592800, 593340, 597835, 600600, 601692, 604128, 606100, 608608, 612560, 617120, 618450, 620620, 621984, 622050, 629300, 630344, 633360, 636405, 642785, 643188, 647900, 652080, 654472, 659680, 661200, 663520, 664950, 666159, 669900, 673816, 677040, 678832, 680295, 683240, 687648, 691600, 692230, 696696, 701220, 702240, 706800, 709280, 716100, 716300, 717402, 719200, 725648, 725725, 727320, 735072, 741675, 744744, 751564, 752115, 755160, 760760, 765600, 765700, 771342, 771400, 775775, 777480, 787930, 791120, 791700, 800800, 802256, 803985, 815100, 818090, 818400, 819888, 824600, 829400, 829920, 830676, 842270, 846300, 848540, 854050, 857584, 859560, 870870, 876525, 877800, 886600, 888212, 893200, 899899, 904800, 907060, 909150, 912912, 918840, 925680, 928928, 930930, 934960, 939455, 943950, 945516, 949344, 950950, 954800, 956536, 967200, 969760, 971850, 981708, 988900, 989520, 992992, 995280, 1002820, 1006880, 1010724, 1018248, 1024860, 1028456, 1036640, 1037400, 1038345, 1055600, 1060675, 1063920, 1071840, 1071980, 1074450, 1078800, 1086800, 1088472, 1103102, 1107568, 1110265, 1121952, 1127346, 1128400, 1133825, 1141140, 1145760, 1146080, 1148550, 1157100, 1161160, 1168700, 1170400, 1179178, 1181895, 1186680, 1195670, 1201200, 1203384, 1212200, 1225120, 1227135, 1236900, 1241240, 1244100, 1253525, 1258600, 1260688, 1263405, 1266720, 1272810, 1281075, 1285570, 1286376, 1295800, 1304160, 1308944, 1315237, 1322400, 1329900, 1332318, 1339800, 1339975, 1347632, 1354080, 1357664, 1360590, 1366480, 1383200, 1384460, 1393392, 1402440, 1413600, 1426425, 1432200, 1432600, 1434804, 1451296, 1451450, 1454640, 1483350, 1489488, 1503128, 1504230, 1510320, 1521520, 1531400, 1542684, 1542800, 1551550, 1554371, 1554960, 1575860, 1582240, 1583400, 1604512, 1607970, 1630200, 1636180, 1639776, 1649200, 1654653, 1658800, 1661352, 1684540, 1692600, 1697080, 1708100, 1715168, 1719120, 1730575, 1741740, 1753050, 1755600, 1768767, 1773200, 1776424, 1786400, 1793505, 1799798, 1814120, 1818300, 1825824, 1837680, 1851360, 1861860, 1869920, 1878910, 1887900, 1891032, 1901900, 1909600, 1913072, 1928355, 1943700, 1963416, 1969825, 1977800, 1979040, 1990560, 2005640, 2021448, 2036496, 2045225, 2049720, 2056912, 2074800, 2076690, 2105675, 2111200, 2121350, 2127840, 2143960, 2148900, 2157600, 2173600, 2176944, 2177175, 2206204, 2215136, 2220530, 2254692, 2256800, 2267650, 2282280, 2297100, 2314200, 2322320, 2327325, 2337400, 2358356, 2363790, 2373360, 2391340, 2402400, 2406768, 2424400, 2442583, 2454270, 2473800, 2482480, 2488200, 2507050, 2517200, 2521376, 2526810, 2545620, 2562150, 2571140, 2572752, 2591600, 2617888, 2630474, 2659800, 2664636, 2679600, 2679950, 2695264, 2699697, 2721180, 2732960, 2757755, 2768920, 2786784, 2804880, 2818365, 2852850, 2864400, 2865200, 2869608, 2902900, 2909280, 2947945, 2966700, 2978976, 2989175, 3006256, 3008460, 3020640, 3043040, 3062800, 3085368, 3085600, 3103100, 3108742, 3109920, 3151720, 3166800, 3182025, 3213925, 3215940, 3260400, 3272360, 3298400, 3309306, 3317600, 3322704, 3330795, 3369080, 3385200, 3394160, 3401475, 3416200, 3438240, 3461150, 3483480, 3506100, 3511200, 3537534, 3546400, 3552848, 3587010, 3599596, 3628240, 3636600, 3675360, 3723720, 3757820, 3760575, 3775800, 3782064, 3803800, 3826144, 3856710, 3887400, 3926832, 3939650, 3945711, 3955600, 4011280, 4019925, 4042896, 4072992, 4090450, 4099440, 4113824, 4149600, 4153380, 4211350, 4242700, 4287920, 4297800, 4353888, 4354350, 4412408, 4441060, 4499495, 4509384, 4535300, 4564560, 4594200, 4628400, 4644640, 4654650, 4663113, 4674800, 4697275, 4716712, 4727580, 4746720, 4782680, 4813536, 4848800, 4885166, 4908540, 4947600, 4964960, 4976400, 5014100, 5034400, 5053620, 5091240, 5124300, 5142280, 5145504, 5183200, 5191725, 5260948, 5319600, 5329272, 5359200, 5359900, 5399394, 5442360, 5515510, 5537840, 5551325, 5609760, 5636730, 5705700, 5728800, 5730400, 5739216, 5805800, 5895890, 5909475, 5933400, 5978350, 6012512, 6016920, 6125600, 6135675, 6170736, 6206200, 6217484, 6303440, 6317025, 6333600, 6364050, 6427850, 6431880, 6520800, 6544720, 6576185, 6618612, 6645408, 6661590, 6738160, 6770400, 6788320, 6802950, 6832400, 6922300, 6966960, 7012200, 7075068, 7105696, 7174020, 7199192, 7256480, 7273200, 7327749, 7447440, 7515640, 7521150, 7551600, 7564128, 7607600, 7713420, 7771855, 7774800, 7853664, 7879300, 7891422, 7911200, 8022560, 8039850, 8085792, 8180900, 8198880, 8273265, 8306760, 8422700, 8485400, 8575840, 8595600, 8708700, 8824816, 8843835, 8882120, 8967525, 8998990, 9018768, 9070600, 9129120, 9188400, 9256800, 9309300, 9326226, 9349600, 9394550, 9433424, 9455160, 9565360, 9641775, 9770332, 9817080, 9895200, 9952800, 10028200, 10107240, 10182480, 10248600, 10284560, 10383450, 10521896, 10639200, 10658544, 10719800, 10798788, 10884720, 11031020, 11075680, 11102650, 11273460, 11411400, 11478432, 11611600, 11791780, 11818950, 11866800, 11956700, 12033840, 12212915, 12271350, 12341472, 12412400, 12434968, 12606880, 12634050, 12728100, 12855700, 12863760, 13089440, 13152370, 13237224, 13323180, 13476320, 13498485, 13605900, 13664800, 13788775, 13844600, 13933920, 14024400, 14091825, 14150136, 14348040, 14398384, 14546400, 14655498, 14739725, 14894880, 15031280, 15042300, 15103200, 15215200, 15426840, 15543710, 15549600, 15758600, 15782844, 16079700, 16361800, 16546530, 16613520, 16653975, 16845400, 16970800, 17098081, 17191200, 17417400, 17649632, 17687670, 17764240, 17935050, 17997980, 18037536, 18141200, 18376800, 18618600, 18652452, 18789100, 18866848, 18910320, 19130720, 19283550, 19540664, 19634160, 19728555, 20056400, 20214480, 20364960, 20497200, 20569120, 20766900, 21043792, 21317088, 21439600, 21597576, 21769440, 22062040, 22205300, 22497475, 22546920, 22822800, 23223200, 23315565, 23583560, 23637900, 23733600, 23913400, 24067680, 24425830, 24542700, 24824800, 24869936, 25268100, 25456200, 25711400, 25727520, 26304740, 26474448, 26646360, 26996970, 27211800, 27577550, 27689200, 28048800, 28183650, 28300272, 28696080, 28796768, 29310996, 29479450, 30062560, 30084600, 30853680, 31087420, 31517200, 31565688, 32159400, 32723600, 32880925, 33093060, 33227040, 33307950, 33690800, 33941600, 34196162, 34834800, 35375340, 35528480, 35870100, 35995960, 36282400, 36638745, 37237200, 37304904, 37578200, 37820640, 38567100, 38859275, 39081328, 39268320, 39457110, 40112800, 40428960, 40994400, 41366325, 41533800, 42087584, 42879200, 43195152, 44124080, 44219175, 44410600, 44994950, 45093840, 45645600, 46631130, 47167120, 47275800, 47826800, 48851660, 49085400, 49739872, 50536200, 50912400, 51294243, 51422800, 52609480, 52948896, 53292720, 53993940, 54423600, 55155100, 55378400, 56367300, 56600544, 57392160, 58621992, 58958900, 60169200, 61064575, 61707360, 62174840, 63034400, 63131376, 64318800, 65447200, 65761850, 66186120, 66615900, 67381600, 67492425, 68392324, 69669600, 70750680, 71740200, 71991920, 73277490, 74474400, 74609808, 75156400, 77134200, 77718550, 78162656, 78914220, 82732650, 83067600, 85490405, 86390304, 88248160, 88438350, 88821200, 89989900, 90187680, 93262260, 94334240, 94551600, 95653600, 97703320, 98170800, 98642775, 101072400, 101824800, 102588486, 102845600, 105218960, 106585440, 107987880, 108847200, 110310200, 112734600, 116577825, 117243984, 117917800, 120338400, 122129150, 124349680, 126262752, 128637600, 131523700, 132372240, 133231800, 134984850, 136784648, 141501360, 143480400, 143983840, 146554980, 149219616, 150312800, 154268400, 155437100, 157828440, 165465300, 166135200, 170980810, 176876700, 177642400, 179979800, 183193725, 186524520, 189103200, 195406640, 196341600, 197285550, 202144800, 205176972, 210437920, 215975760, 220620400, 225469200, 233155650, 234487968, 235835600, 244258300, 248699360, 256471215, 263047400, 264744480, 266463600, 269969700, 273569296, 283002720, 286960800, 293109960, 308536800, 310874200, 315656880, 330930600, 341961620, 353753400, 359959600, 366387450, 373049040, 390813280, 394571100, 410353944, 427452025, 431951520, 441240800, 450938400, 466311300, 471671200, 488516600, 512942430, 526094800, 532927200, 539939400, 547138592, 586219920, 621748400, 631313760, 661861200, 683923240, 707506800, 719919200, 732774900, 746098080, 789142200, 820707888, 854904050, 932622600, 977033200, 1025884860, 1052189600, 1079878800, 1172439840, 1243496800, 1282356075, 1323722400, 1367846480, 1415013600, 1465549800, 1578284400, 1641415776, 1709808100, 1865245200, 1954066400, 2051769720, 2159757600, 2564712150, 2735692960, 2931099600, 3156568800, 3419616200, 3730490400, 4103539440, 5129424300, 5862199200, 6839232400, 8207078880, 10258848600, 13678464800, 20517697200, 41035394400]

約数ペア:

[(1, 41035394400), (2, 20517697200), (3, 13678464800), (4, 10258848600), (5, 8207078880), (6, 6839232400), (7, 5862199200), (8, 5129424300), (10, 4103539440), (11, 3730490400), (12, 3419616200), (13, 3156568800), (14, 2931099600), (15, 2735692960), (16, 2564712150), (19, 2159757600), (20, 2051769720), (21, 1954066400), (22, 1865245200), (24, 1709808100), (25, 1641415776), (26, 1578284400), (28, 1465549800), (29, 1415013600), (30, 1367846480), (31, 1323722400), (32, 1282356075), (33, 1243496800), (35, 1172439840), (38, 1079878800), (39, 1052189600), (40, 1025884860), (42, 977033200), (44, 932622600), (48, 854904050), (50, 820707888), (52, 789142200), (55, 746098080), (56, 732774900), (57, 719919200), (58, 707506800), (60, 683923240), (62, 661861200), (65, 631313760), (66, 621748400), (70, 586219920), (75, 547138592), (76, 539939400), (77, 532927200), (78, 526094800), (80, 512942430), (84, 488516600), (87, 471671200), (88, 466311300), (91, 450938400), (93, 441240800), (95, 431951520), (96, 427452025), (100, 410353944), (104, 394571100), (105, 390813280), (110, 373049040), (112, 366387450), (114, 359959600), (116, 353753400), (120, 341961620), (124, 330930600), (130, 315656880), (132, 310874200), (133, 308536800), (140, 293109960), (143, 286960800), (145, 283002720), (150, 273569296), (152, 269969700), (154, 266463600), (155, 264744480), (156, 263047400), (160, 256471215), (165, 248699360), (168, 244258300), (174, 235835600), (175, 234487968), (176, 233155650), (182, 225469200), (186, 220620400), (190, 215975760), (195, 210437920), (200, 205176972), (203, 202144800), (208, 197285550), (209, 196341600), (210, 195406640), (217, 189103200), (220, 186524520), (224, 183193725), (228, 179979800), (231, 177642400), (232, 176876700), (240, 170980810), (247, 166135200), (248, 165465300), (260, 157828440), (264, 155437100), (266, 154268400), (273, 150312800), (275, 149219616), (280, 146554980), (285, 143983840), (286, 143480400), (290, 141501360), (300, 136784648), (304, 134984850), (308, 133231800), (310, 132372240), (312, 131523700), (319, 128637600), (325, 126262752), (330, 124349680), (336, 122129150), (341, 120338400), (348, 117917800), (350, 117243984), (352, 116577825), (364, 112734600), (372, 110310200), (377, 108847200), (380, 107987880), (385, 106585440), (390, 105218960), (399, 102845600), (400, 102588486), (403, 101824800), (406, 101072400), (416, 98642775), (418, 98170800), (420, 97703320), (429, 95653600), (434, 94551600), (435, 94334240), (440, 93262260), (455, 90187680), (456, 89989900), (462, 88821200), (464, 88438350), (465, 88248160), (475, 86390304), (480, 85490405), (494, 83067600), (496, 82732650), (520, 78914220), (525, 78162656), (528, 77718550), (532, 77134200), (546, 75156400), (550, 74609808), (551, 74474400), (560, 73277490), (570, 71991920), (572, 71740200), (580, 70750680), (589, 69669600), (600, 68392324), (608, 67492425), (609, 67381600), (616, 66615900), (620, 66186120), (624, 65761850), (627, 65447200), (638, 64318800), (650, 63131376), (651, 63034400), (660, 62174840), (665, 61707360), (672, 61064575), (682, 60169200), (696, 58958900), (700, 58621992), (715, 57392160), (725, 56600544), (728, 56367300), (741, 55378400), (744, 55155100), (754, 54423600), (760, 53993940), (770, 53292720), (775, 52948896), (780, 52609480), (798, 51422800), (800, 51294243), (806, 50912400), (812, 50536200), (825, 49739872), (836, 49085400), (840, 48851660), (858, 47826800), (868, 47275800), (870, 47167120), (880, 46631130), (899, 45645600), (910, 45093840), (912, 44994950), (924, 44410600), (928, 44219175), (930, 44124080), (950, 43195152), (957, 42879200), (975, 42087584), (988, 41533800), (992, 41366325), (1001, 40994400), (1015, 40428960), (1023, 40112800), (1040, 39457110), (1045, 39268320), (1050, 39081328), (1056, 38859275), (1064, 38567100), (1085, 37820640), (1092, 37578200), (1100, 37304904), (1102, 37237200), (1120, 36638745), (1131, 36282400), (1140, 35995960), (1144, 35870100), (1155, 35528480), (1160, 35375340), (1178, 34834800), (1200, 34196162), (1209, 33941600), (1218, 33690800), (1232, 33307950), (1235, 33227040), (1240, 33093060), (1248, 32880925), (1254, 32723600), (1276, 32159400), (1300, 31565688), (1302, 31517200), (1320, 31087420), (1330, 30853680), (1364, 30084600), (1365, 30062560), (1392, 29479450), (1400, 29310996), (1425, 28796768), (1430, 28696080), (1450, 28300272), (1456, 28183650), (1463, 28048800), (1482, 27689200), (1488, 27577550), (1508, 27211800), (1520, 26996970), (1540, 26646360), (1550, 26474448), (1560, 26304740), (1595, 25727520), (1596, 25711400), (1612, 25456200), (1624, 25268100), (1650, 24869936), (1653, 24824800), (1672, 24542700), (1680, 24425830), (1705, 24067680), (1716, 23913400), (1729, 23733600), (1736, 23637900), (1740, 23583560), (1760, 23315565), (1767, 23223200), (1798, 22822800), (1820, 22546920), (1824, 22497475), (1848, 22205300), (1860, 22062040), (1885, 21769440), (1900, 21597576), (1914, 21439600), (1925, 21317088), (1950, 21043792), (1976, 20766900), (1995, 20569120), (2002, 20497200), (2015, 20364960), (2030, 20214480), (2046, 20056400), (2080, 19728555), (2090, 19634160), (2100, 19540664), (2128, 19283550), (2145, 19130720), (2170, 18910320), (2175, 18866848), (2184, 18789100), (2200, 18652452), (2204, 18618600), (2233, 18376800), (2262, 18141200), (2275, 18037536), (2280, 17997980), (2288, 17935050), (2310, 17764240), (2320, 17687670), (2325, 17649632), (2356, 17417400), (2387, 17191200), (2400, 17098081), (2418, 16970800), (2436, 16845400), (2464, 16653975), (2470, 16613520), (2480, 16546530), (2508, 16361800), (2552, 16079700), (2600, 15782844), (2604, 15758600), (2639, 15549600), (2640, 15543710), (2660, 15426840), (2697, 15215200), (2717, 15103200), (2728, 15042300), (2730, 15031280), (2755, 14894880), (2784, 14739725), (2800, 14655498), (2821, 14546400), (2850, 14398384), (2860, 14348040), (2900, 14150136), (2912, 14091825), (2926, 14024400), (2945, 13933920), (2964, 13844600), (2976, 13788775), (3003, 13664800), (3016, 13605900), (3040, 13498485), (3045, 13476320), (3080, 13323180), (3100, 13237224), (3120, 13152370), (3135, 13089440), (3190, 12863760), (3192, 12855700), (3224, 12728100), (3248, 12634050), (3255, 12606880), (3300, 12434968), (3306, 12412400), (3325, 12341472), (3344, 12271350), (3360, 12212915), (3410, 12033840), (3432, 11956700), (3458, 11866800), (3472, 11818950), (3480, 11791780), (3534, 11611600), (3575, 11478432), (3596, 11411400), (3640, 11273460), (3696, 11102650), (3705, 11075680), (3720, 11031020), (3770, 10884720), (3800, 10798788), (3828, 10719800), (3850, 10658544), (3857, 10639200), (3900, 10521896), (3952, 10383450), (3990, 10284560), (4004, 10248600), (4030, 10182480), (4060, 10107240), (4092, 10028200), (4123, 9952800), (4147, 9895200), (4180, 9817080), (4200, 9770332), (4256, 9641775), (4290, 9565360), (4340, 9455160), (4350, 9433424), (4368, 9394550), (4389, 9349600), (4400, 9326226), (4408, 9309300), (4433, 9256800), (4466, 9188400), (4495, 9129120), (4524, 9070600), (4550, 9018768), (4560, 8998990), (4576, 8967525), (4620, 8882120), (4640, 8843835), (4650, 8824816), (4712, 8708700), (4774, 8595600), (4785, 8575840), (4836, 8485400), (4872, 8422700), (4940, 8306760), (4960, 8273265), (5005, 8198880), (5016, 8180900), (5075, 8085792), (5104, 8039850), (5115, 8022560), (5187, 7911200), (5200, 7891422), (5208, 7879300), (5225, 7853664), (5278, 7774800), (5280, 7771855), (5320, 7713420), (5394, 7607600), (5425, 7564128), (5434, 7551600), (5456, 7521150), (5460, 7515640), (5510, 7447440), (5600, 7327749), (5642, 7273200), (5655, 7256480), (5700, 7199192), (5720, 7174020), (5775, 7105696), (5800, 7075068), (5852, 7012200), (5890, 6966960), (5928, 6922300), (6006, 6832400), (6032, 6802950), (6045, 6788320), (6061, 6770400), (6090, 6738160), (6160, 6661590), (6175, 6645408), (6200, 6618612), (6240, 6576185), (6270, 6544720), (6293, 6520800), (6380, 6431880), (6384, 6427850), (6448, 6364050), (6479, 6333600), (6496, 6317025), (6510, 6303440), (6600, 6217484), (6612, 6206200), (6650, 6170736), (6688, 6135675), (6699, 6125600), (6820, 6016920), (6825, 6012512), (6864, 5978350), (6916, 5933400), (6944, 5909475), (6960, 5895890), (7068, 5805800), (7150, 5739216), (7161, 5730400), (7163, 5728800), (7192, 5705700), (7280, 5636730), (7315, 5609760), (7392, 5551325), (7410, 5537840), (7440, 5515510), (7540, 5442360), (7600, 5399394), (7656, 5359900), (7657, 5359200), (7700, 5329272), (7714, 5319600), (7800, 5260948), (7904, 5191725), (7917, 5183200), (7975, 5145504), (7980, 5142280), (8008, 5124300), (8060, 5091240), (8120, 5053620), (8151, 5034400), (8184, 5014100), (8246, 4976400), (8265, 4964960), (8294, 4947600), (8360, 4908540), (8400, 4885166), (8463, 4848800), (8525, 4813536), (8580, 4782680), (8645, 4746720), (8680, 4727580), (8700, 4716712), (8736, 4697275), (8778, 4674800), (8800, 4663113), (8816, 4654650), (8835, 4644640), (8866, 4628400), (8932, 4594200), (8990, 4564560), (9048, 4535300), (9100, 4509384), (9120, 4499495), (9240, 4441060), (9300, 4412408), (9424, 4354350), (9425, 4353888), (9548, 4297800), (9570, 4287920), (9672, 4242700), (9744, 4211350), (9880, 4153380), (9889, 4149600), (9975, 4113824), (10010, 4099440), (10032, 4090450), (10075, 4072992), (10150, 4042896), (10208, 4019925), (10230, 4011280), (10374, 3955600), (10400, 3945711), (10416, 3939650), (10450, 3926832), (10556, 3887400), (10640, 3856710), (10725, 3826144), (10788, 3803800), (10850, 3782064), (10868, 3775800), (10912, 3760575), (10920, 3757820), (11020, 3723720), (11165, 3675360), (11284, 3636600), (11310, 3628240), (11400, 3599596), (11440, 3587010), (11550, 3552848), (11571, 3546400), (11600, 3537534), (11687, 3511200), (11704, 3506100), (11780, 3483480), (11856, 3461150), (11935, 3438240), (12012, 3416200), (12064, 3401475), (12090, 3394160), (12122, 3385200), (12180, 3369080), (12320, 3330795), (12350, 3322704), (12369, 3317600), (12400, 3309306), (12441, 3298400), (12540, 3272360), (12586, 3260400), (12760, 3215940), (12768, 3213925), (12896, 3182025), (12958, 3166800), (13020, 3151720), (13195, 3109920), (13200, 3108742), (13224, 3103100), (13299, 3085600), (13300, 3085368), (13398, 3062800), (13485, 3043040), (13585, 3020640), (13640, 3008460), (13650, 3006256), (13728, 2989175), (13775, 2978976), (13832, 2966700), (13920, 2947945), (14105, 2909280), (14136, 2902900), (14300, 2869608), (14322, 2865200), (14326, 2864400), (14384, 2852850), (14560, 2818365), (14630, 2804880), (14725, 2786784), (14820, 2768920), (14880, 2757755), (15015, 2732960), (15080, 2721180), (15200, 2699697), (15225, 2695264), (15312, 2679950), (15314, 2679600), (15400, 2664636), (15428, 2659800), (15600, 2630474), (15675, 2617888), (15834, 2591600), (15950, 2572752), (15960, 2571140), (16016, 2562150), (16120, 2545620), (16240, 2526810), (16275, 2521376), (16302, 2517200), (16368, 2507050), (16492, 2488200), (16530, 2482480), (16588, 2473800), (16720, 2454270), (16800, 2442583), (16926, 2424400), (17050, 2406768), (17081, 2402400), (17160, 2391340), (17290, 2373360), (17360, 2363790), (17400, 2358356), (17556, 2337400), (17632, 2327325), (17670, 2322320), (17732, 2314200), (17864, 2297100), (17980, 2282280), (18096, 2267650), (18183, 2256800), (18200, 2254692), (18480, 2220530), (18525, 2215136), (18600, 2206204), (18848, 2177175), (18850, 2176944), (18879, 2173600), (19019, 2157600), (19096, 2148900), (19140, 2143960), (19285, 2127840), (19344, 2121350), (19437, 2111200), (19488, 2105675), (19760, 2076690), (19778, 2074800), (19950, 2056912), (20020, 2049720), (20064, 2045225), (20150, 2036496), (20300, 2021448), (20460, 2005640), (20615, 1990560), (20735, 1979040), (20748, 1977800), (20832, 1969825), (20900, 1963416), (21112, 1943700), (21280, 1928355), (21450, 1913072), (21489, 1909600), (21576, 1901900), (21700, 1891032), (21736, 1887900), (21840, 1878910), (21945, 1869920), (22040, 1861860), (22165, 1851360), (22330, 1837680), (22475, 1825824), (22568, 1818300), (22620, 1814120), (22800, 1799798), (22880, 1793505), (22971, 1786400), (23100, 1776424), (23142, 1773200), (23200, 1768767), (23374, 1755600), (23408, 1753050), (23560, 1741740), (23712, 1730575), (23870, 1719120), (23925, 1715168), (24024, 1708100), (24180, 1697080), (24244, 1692600), (24360, 1684540), (24700, 1661352), (24738, 1658800), (24800, 1654653), (24882, 1649200), (25025, 1639776), (25080, 1636180), (25172, 1630200), (25520, 1607970), (25575, 1604512), (25916, 1583400), (25935, 1582240), (26040, 1575860), (26390, 1554960), (26400, 1554371), (26448, 1551550), (26598, 1542800), (26600, 1542684), (26796, 1531400), (26970, 1521520), (27170, 1510320), (27280, 1504230), (27300, 1503128), (27550, 1489488), (27664, 1483350), (28210, 1454640), (28272, 1451450), (28275, 1451296), (28600, 1434804), (28644, 1432600), (28652, 1432200), (28768, 1426425), (29029, 1413600), (29260, 1402440), (29450, 1393392), (29640, 1384460), (29667, 1383200), (30030, 1366480), (30160, 1360590), (30225, 1357664), (30305, 1354080), (30450, 1347632), (30624, 1339975), (30628, 1339800), (30800, 1332318), (30856, 1329900), (31031, 1322400), (31200, 1315237), (31350, 1308944), (31465, 1304160), (31668, 1295800), (31900, 1286376), (31920, 1285570), (32032, 1281075), (32240, 1272810), (32395, 1266720), (32480, 1263405), (32550, 1260688), (32604, 1258600), (32736, 1253525), (32984, 1244100), (33060, 1241240), (33176, 1236900), (33440, 1227135), (33495, 1225120), (33852, 1212200), (34100, 1203384), (34162, 1201200), (34320, 1195670), (34580, 1186680), (34720, 1181895), (34800, 1179178), (35061, 1170400), (35112, 1168700), (35340, 1161160), (35464, 1157100), (35728, 1148550), (35805, 1146080), (35815, 1145760), (35960, 1141140), (36192, 1133825), (36366, 1128400), (36400, 1127346), (36575, 1121952), (36960, 1110265), (37050, 1107568), (37200, 1103102), (37700, 1088472), (37758, 1086800), (38038, 1078800), (38192, 1074450), (38280, 1071980), (38285, 1071840), (38570, 1063920), (38688, 1060675), (38874, 1055600), (39520, 1038345), (39556, 1037400), (39585, 1036640), (39900, 1028456), (40040, 1024860), (40300, 1018248), (40600, 1010724), (40755, 1006880), (40920, 1002820), (41230, 995280), (41325, 992992), (41470, 989520), (41496, 988900), (41800, 981708), (42224, 971850), (42315, 969760), (42427, 967200), (42900, 956536), (42978, 954800), (43152, 950950), (43225, 949344), (43400, 945516), (43472, 943950), (43680, 939455), (43890, 934960), (44080, 930930), (44175, 928928), (44330, 925680), (44660, 918840), (44950, 912912), (45136, 909150), (45240, 907060), (45353, 904800), (45600, 899899), (45942, 893200), (46200, 888212), (46284, 886600), (46748, 877800), (46816, 876525), (47120, 870870), (47740, 859560), (47850, 857584), (48048, 854050), (48360, 848540), (48488, 846300), (48720, 842270), (49400, 830676), (49445, 829920), (49476, 829400), (49764, 824600), (50050, 819888), (50141, 818400), (50160, 818090), (50344, 815100), (51040, 803985), (51150, 802256), (51243, 800800), (51832, 791700), (51870, 791120), (52080, 787930), (52780, 777480), (52896, 775775), (53196, 771400), (53200, 771342), (53592, 765700), (53599, 765600), (53940, 760760), (54340, 755160), (54560, 752115), (54600, 751564), (55100, 744744), (55328, 741675), (55825, 735072), (56420, 727320), (56544, 725725), (56550, 725648), (57057, 719200), (57200, 717402), (57288, 716300), (57304, 716100), (57855, 709280), (58058, 706800), (58435, 702240), (58520, 701220), (58900, 696696), (59280, 692230), (59334, 691600), (59675, 687648), (60060, 683240), (60320, 680295), (60450, 678832), (60610, 677040), (60900, 673816), (61256, 669900), (61600, 666159), (61712, 664950), (61845, 663520), (62062, 661200), (62205, 659680), (62700, 654472), (62930, 652080), (63336, 647900), (63800, 643188), (63840, 642785), (64480, 636405), (64790, 633360), (65100, 630344), (65208, 629300), (65968, 622050), (65975, 621984), (66120, 620620), (66352, 618450), (66495, 617120), (66990, 612560), (67425, 608608), (67704, 606100), (67925, 604128), (68200, 601692), (68324, 600600), (68640, 597835), (69160, 593340), (69223, 592800), (69600, 589589), (70122, 585200), (70224, 584350), (70525, 581856), (70680, 580580), (70928, 578550), (71456, 574275), (71610, 573040), (71630, 572880), (71920, 570570), (72732, 564200), (72800, 563673), (73150, 560976), (74100, 553784), (74400, 551551), (75075, 546592), (75400, 544236), (75516, 543400), (76076, 539400), (76384, 537225), (76560, 535990), (76570, 535920), (77140, 531960), (77748, 527800), (78793, 520800), (79112, 518700), (79170, 518320), (79800, 514228), (80080, 512430), (80600, 509124), (81200, 505362), (81510, 503440), (81809, 501600), (81840, 501410), (82460, 497640), (82650, 496496), (82940, 494760), (82992, 494450), (83600, 490854), (84227, 487200), (84448, 485925), (84630, 484880), (84854, 483600), (85405, 480480), (85800, 478268), (85956, 477400), (86304, 475475), (86450, 474672), (86800, 472758), (86944, 471975), (87087, 471200), (87780, 467480), (88160, 465465), (88350, 464464), (88660, 462840), (89320, 459420), (89900, 456456), (90272, 454575), (90480, 453530), (90706, 452400), (90915, 451360), (91884, 446600), (92400, 444106), (92568, 443300), (93093, 440800), (93496, 438900), (94240, 435435), (94395, 434720), (95095, 431520), (95480, 429780), (95700, 428792), (96096, 427025), (96425, 425568), (96720, 424270), (96976, 423150), (97185, 422240), (97440, 421135), (98800, 415338), (98890, 414960), (98952, 414700), (99528, 412300), (100100, 409944), (100282, 409200), (100320, 409045), (100688, 407550), (102300, 401128), (102486, 400400), (103075, 398112), (103664, 395850), (103675, 395808), (103740, 395560), (104160, 393965), (105560, 388740), (106392, 385700), (106400, 385671), (107184, 382850), (107198, 382800), (107445, 381920), (107880, 380380), (108680, 377580), (109200, 375782), (109725, 373984), (110200, 372372), (110825, 370272), (111650, 367536), (112840, 363660), (113100, 362824), (114114, 359600), (114400, 358701), (114576, 358150), (114608, 358050), (114855, 357280), (115710, 354640), (116116, 353400), (116870, 351120), (117040, 350610), (117800, 348348), (118560, 346115), (118668, 345800), (119350, 343824), (119567, 343200), (120120, 341620), (120900, 339416), (121220, 338520), (121800, 336908), (122512, 334950), (123424, 332475), (123690, 331760), (124124, 330600), (124410, 329840), (125400, 327236), (125860, 326040), (126672, 323950), (127281, 322400), (127600, 321594), (128557, 319200), (129580, 316680), (129675, 316448), (130200, 315172), (130416, 314650), (131936, 311025), (131950, 310992), (132240, 310310), (132704, 309225), (132990, 308560), (133980, 306280), (134850, 304304), (135408, 303050), (135850, 302064), (136059, 301600), (136400, 300846), (136648, 300300), (138320, 296670), (138446, 296400), (140244, 292600), (140448, 292175), (141050, 290928), (141360, 290290), (141856, 289275), (143220, 286520), (143260, 286440), (143840, 285285), (145145, 282720), (145464, 282100), (146300, 280488), (148200, 276892), (148335, 276640), (150150, 273296), (150423, 272800), (150800, 272118), (151032, 271700), (151525, 270816), (152152, 269700), (153120, 267995), (153140, 267960), (154280, 265980), (155155, 264480), (155496, 263900), (157325, 260832), (157586, 260400), (158224, 259350), (158340, 259160), (159600, 257114), (160160, 256215), (160797, 255200), (161200, 254562), (161975, 253344), (162400, 252681), (163020, 251720), (163618, 250800), (163680, 250705), (164920, 248820), (165300, 248248), (165880, 247380), (165984, 247225), (167200, 245427), (167475, 245024), (168454, 243600), (169260, 242440), (169708, 241800), (170810, 240240), (171600, 239134), (171912, 238700), (172900, 237336), (173600, 236379), (174174, 235600), (175305, 234080), (175560, 233740), (176700, 232232), (177320, 231420), (178640, 229710), (179025, 229216), (179075, 229152), (179800, 228228), (180960, 226765), (181412, 226200), (181830, 225680), (183768, 223300), (184800, 222053), (185136, 221650), (186186, 220400), (186992, 219450), (187891, 218400), (188790, 217360), (190190, 215760), (190960, 214890), (191400, 214396), (191425, 214368), (192850, 212784), (193440, 212135), (193952, 211575), (194370, 211120), (197600, 207669), (197780, 207480), (197904, 207350), (197925, 207328), (199056, 206150), (200200, 204972), (200564, 204600), (201376, 203775)]