111073248000

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 75, 78, 80, 87, 88, 90, 93, 96, 99, 100, 104, 108, 110, 116, 117, 120, 124, 125, 128, 130, 132, 135, 143, 144, 145, 150, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 200, 208, 216, 220, 225, 232, 234, 240, 248, 250, 256, 260, 261, 264, 270, 275, 279, 286, 288, 290, 297, 300, 310, 312, 319, 320, 325, 330, 341, 348, 351, 352, 360, 372, 375, 377, 384, 390, 396, 400, 403, 416, 429, 432, 435, 440, 450, 464, 465, 468, 480, 495, 496, 500, 520, 522, 528, 540, 550, 558, 572, 576, 580, 585, 594, 600, 620, 624, 638, 640, 650, 660, 675, 682, 696, 702, 704, 715, 720, 725, 744, 750, 754, 768, 775, 780, 783, 792, 800, 806, 825, 832, 837, 858, 864, 870, 880, 899, 900, 928, 930, 936, 957, 960, 975, 990, 992, 1000, 1023, 1040, 1044, 1056, 1080, 1100, 1116, 1125, 1131, 1144, 1152, 1160, 1170, 1188, 1200, 1209, 1240, 1248, 1276, 1280, 1287, 1300, 1305, 1320, 1350, 1364, 1375, 1392, 1395, 1404, 1408, 1430, 1440, 1450, 1485, 1488, 1500, 1508, 1550, 1560, 1566, 1584, 1595, 1600, 1612, 1625, 1650, 1664, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1798, 1800, 1856, 1860, 1872, 1885, 1914, 1920, 1950, 1980, 1984, 2000, 2015, 2046, 2080, 2088, 2112, 2145, 2160, 2175, 2200, 2232, 2250, 2262, 2288, 2304, 2320, 2325, 2340, 2376, 2400, 2418, 2475, 2480, 2496, 2552, 2574, 2600, 2610, 2640, 2697, 2700, 2728, 2750, 2784, 2790, 2808, 2816, 2860, 2871, 2880, 2900, 2925, 2970, 2976, 3000, 3016, 3069, 3100, 3120, 3132, 3168, 3190, 3200, 3224, 3250, 3300, 3328, 3348, 3375, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3575, 3596, 3600, 3625, 3627, 3712, 3720, 3744, 3770, 3828, 3840, 3861, 3875, 3900, 3915, 3960, 3968, 4000, 4030, 4092, 4125, 4147, 4160, 4176, 4185, 4224, 4290, 4320, 4350, 4400, 4433, 4464, 4495, 4500, 4524, 4576, 4640, 4650, 4680, 4752, 4785, 4800, 4836, 4875, 4950, 4960, 4992, 5104, 5115, 5148, 5200, 5220, 5280, 5394, 5400, 5456, 5500, 5568, 5580, 5616, 5655, 5720, 5742, 5760, 5800, 5850, 5940, 5952, 6000, 6032, 6045, 6138, 6200, 6240, 6264, 6336, 6380, 6400, 6435, 6448, 6500, 6525, 6600, 6696, 6750, 6786, 6820, 6864, 6912, 6960, 6975, 7020, 7040, 7150, 7192, 7200, 7250, 7254, 7424, 7425, 7440, 7488, 7540, 7656, 7722, 7750, 7800, 7830, 7920, 7936, 7975, 8000, 8060, 8091, 8184, 8250, 8294, 8320, 8352, 8370, 8448, 8525, 8580, 8613, 8640, 8700, 8775, 8800, 8866, 8928, 8990, 9000, 9048, 9152, 9207, 9280, 9300, 9360, 9425, 9504, 9570, 9600, 9672, 9750, 9889, 9900, 9920, 9984, 10075, 10179, 10208, 10230, 10296, 10400, 10440, 10560, 10725, 10788, 10800, 10875, 10881, 10912, 11000, 11136, 11160, 11232, 11310, 11440, 11484, 11520, 11600, 11625, 11687, 11700, 11880, 11904, 12000, 12064, 12090, 12276, 12375, 12400, 12441, 12480, 12528, 12672, 12760, 12870, 12896, 13000, 13050, 13200, 13299, 13392, 13485, 13500, 13572, 13640, 13728, 13920, 13950, 14040, 14080, 14300, 14355, 14384, 14400, 14500, 14508, 14625, 14850, 14880, 14976, 15080, 15312, 15345, 15444, 15500, 15600, 15660, 15840, 15950, 16000, 16120, 16182, 16368, 16500, 16588, 16640, 16704, 16740, 16965, 17050, 17160, 17226, 17280, 17400, 17550, 17600, 17732, 17856, 17875, 17980, 18000, 18096, 18135, 18304, 18414, 18560, 18600, 18720, 18850, 19008, 19140, 19200, 19305, 19344, 19500, 19575, 19778, 19800, 19840, 20150, 20358, 20416, 20460, 20592, 20735, 20800, 20880, 20925, 21120, 21450, 21576, 21600, 21750, 21762, 21824, 22000, 22165, 22272, 22320, 22464, 22475, 22620, 22880, 22968, 23200, 23250, 23374, 23400, 23760, 23808, 23925, 24000, 24128, 24180, 24273, 24552, 24750, 24800, 24882, 24960, 25056, 25344, 25520, 25575, 25740, 25792, 26000, 26100, 26400, 26598, 26784, 26970, 27000, 27144, 27280, 27456, 27840, 27900, 28080, 28275, 28600, 28710, 28768, 28800, 29000, 29016, 29250, 29667, 29700, 29760, 29952, 30160, 30225, 30624, 30690, 30888, 31000, 31200, 31320, 31680, 31900, 32000, 32175, 32240, 32364, 32625, 32736, 33000, 33176, 33408, 33480, 33930, 34100, 34320, 34452, 34560, 34800, 34875, 35061, 35100, 35200, 35464, 35712, 35750, 35960, 36000, 36192, 36270, 36608, 36828, 37120, 37125, 37200, 37323, 37440, 37700, 38016, 38280, 38610, 38688, 39000, 39150, 39556, 39600, 39680, 39875, 39897, 40300, 40455, 40716, 40832, 40920, 41184, 41470, 41600, 41760, 41850, 42240, 42625, 42900, 43065, 43152, 43200, 43500, 43524, 43648, 43875, 44000, 44330, 44640, 44928, 44950, 45240, 45760, 45936, 46035, 46400, 46500, 46748, 46800, 47125, 47520, 47850, 48000, 48256, 48360, 48546, 49104, 49445, 49500, 49600, 49764, 49920, 50112, 50375, 50895, 51040, 51150, 51480, 51584, 52000, 52200, 52800, 53196, 53568, 53625, 53940, 54000, 54288, 54405, 54560, 54912, 55680, 55800, 56160, 56550, 57200, 57420, 57536, 57600, 58000, 58032, 58435, 58500, 59334, 59400, 59520, 60320, 60450, 61248, 61380, 61776, 62000, 62205, 62400, 62640, 63360, 63800, 64350, 64480, 64728, 65250, 65472, 66000, 66352, 66495, 66816, 66960, 67425, 67860, 68200, 68640, 68904, 69600, 69750, 70122, 70200, 70400, 70928, 71424, 71500, 71775, 71920, 72000, 72384, 72540, 73656, 74250, 74400, 74646, 74880, 75400, 76032, 76560, 76725, 77220, 77376, 78000, 78300, 79112, 79200, 79750, 79794, 80600, 80910, 81432, 81664, 81840, 82368, 82940, 83200, 83520, 83700, 84825, 85250, 85800, 86130, 86304, 86400, 87000, 87048, 87296, 87750, 88000, 88660, 89001, 89280, 89856, 89900, 90480, 90675, 91520, 91872, 92070, 92800, 93000, 93496, 93600, 94250, 95040, 95700, 96000, 96512, 96525, 96720, 97092, 97875, 98208, 98890, 99000, 99200, 99528, 100224, 100750, 101790, 102080, 102300, 102960, 103168, 103675, 104000, 104400, 104625, 105183, 105600, 106392, 107136, 107250, 107880, 108000, 108576, 108810, 109120, 109824, 110825, 111360, 111600, 111969, 112320, 112375, 113100, 114400, 114840, 115072, 116000, 116064, 116870, 117000, 118668, 118800, 119040, 119625, 119691, 120640, 120900, 121365, 122496, 122760, 123552, 124000, 124410, 124800, 125280, 126720, 127600, 127875, 128557, 128700, 128960, 129456, 130500, 130944, 132000, 132704, 132990, 133920, 134850, 135720, 136400, 137280, 137808, 139200, 139500, 140244, 140400, 141375, 141856, 143000, 143550, 143840, 144000, 144768, 145080, 147312, 148335, 148500, 148800, 149292, 149760, 150800, 151125, 153120, 153450, 154440, 154752, 156000, 156600, 158224, 158400, 159500, 159588, 160875, 161200, 161820, 162864, 163680, 164736, 165880, 167040, 167400, 169650, 170500, 171600, 172260, 172608, 172800, 174000, 174096, 175305, 175500, 176000, 177320, 178002, 178560, 179800, 180960, 181350, 183040, 183744, 184140, 185600, 186000, 186615, 186992, 187200, 188500, 190080, 191400, 193050, 193440, 194184, 195750, 196416, 197780, 198000, 198400, 199056, 199485, 200448, 201500, 202275, 203580, 204160, 204600, 205920, 207350, 208000, 208800, 209250, 210366, 211200, 212784, 214272, 214500, 215325, 215760, 216000, 217152, 217620, 218240, 221650, 223200, 223938, 224640, 224750, 226200, 228800, 229680, 230144, 230175, 232000, 232128, 233740, 234000, 237336, 237600, 239250, 239382, 241280, 241800, 242730, 244992, 245520, 247104, 247225, 248000, 248820, 249600, 250560, 254475, 255200, 255750, 257114, 257400, 257920, 258912, 261000, 261888, 264000, 265408, 265980, 267003, 267840, 269700, 271440, 272025, 272800, 274560, 275616, 278400, 279000, 280488, 280800, 282750, 283712, 286000, 287100, 287680, 288000, 289536, 290160, 292175, 294624, 296670, 297000, 297600, 298584, 301600, 302250, 306240, 306900, 308880, 309504, 311025, 312000, 313200, 315549, 316448, 316800, 319000, 319176, 321750, 322400, 323640, 325728, 327360, 329472, 331760, 332475, 334080, 334800, 337125, 339300, 341000, 343200, 344520, 345216, 348000, 348192, 350610, 351000, 352000, 354640, 356004, 357120, 358875, 359600, 361920, 362700, 367488, 368280, 372000, 373230, 373984, 374400, 377000, 380160, 382800, 383625, 385671, 386100, 386880, 388368, 391500, 392832, 395560, 396000, 398112, 398970, 403000, 404550, 407160, 408320, 409200, 411840, 414700, 416000, 417600, 418500, 420732, 424125, 425568, 429000, 430650, 431520, 432000, 434304, 435240, 436480, 443300, 445005, 446400, 447876, 449280, 449500, 452400, 453375, 457600, 459360, 460350, 464000, 464256, 467480, 468000, 474672, 475200, 478500, 478764, 482560, 482625, 483600, 485460, 491040, 494208, 494450, 496000, 497640, 501120, 508950, 510400, 511500, 514228, 514800, 515840, 517824, 518375, 522000, 525915, 528000, 530816, 531960, 534006, 535680, 539400, 542880, 544050, 545600, 549120, 551232, 554125, 556800, 558000, 559845, 560976, 561600, 565500, 567424, 572000, 574200, 575360, 580320, 584350, 589248, 593340, 594000, 595200, 597168, 598455, 603200, 604500, 606825, 612480, 613800, 617760, 622050, 624000, 626400, 631098, 632896, 633600, 638000, 638352, 642785, 643500, 644800, 647280, 651456, 654720, 663520, 664950, 669600, 674250, 678600, 682000, 686400, 689040, 690432, 696000, 696384, 701220, 702000, 709280, 712008, 717750, 719200, 723840, 725400, 734976, 736560, 741675, 744000, 746460, 747968, 748800, 754000, 765600, 767250, 771342, 772200, 773760, 776736, 783000, 785664, 791120, 792000, 796224, 797940, 806000, 809100, 814320, 818400, 823680, 829400, 835200, 837000, 841464, 848250, 851136, 858000, 861300, 863040, 864000, 868608, 870480, 876525, 886600, 890010, 892800, 895752, 899000, 904800, 906750, 915200, 918720, 920700, 928000, 928512, 933075, 934960, 936000, 949344, 950400, 957000, 957528, 965250, 967200, 970920, 982080, 988416, 988900, 992000, 995280, 997425, 1002240, 1011375, 1017900, 1020800, 1023000, 1028456, 1029600, 1035648, 1036750, 1044000, 1051830, 1056000, 1061632, 1063920, 1068012, 1071360, 1076625, 1078800, 1085760, 1088100, 1091200, 1102464, 1108250, 1116000, 1119690, 1121952, 1123200, 1131000, 1134848, 1144000, 1148400, 1150720, 1150875, 1157013, 1160640, 1168700, 1178496, 1186680, 1188000, 1194336, 1196910, 1206400, 1209000, 1213650, 1224960, 1227600, 1235520, 1236125, 1244100, 1248000, 1252800, 1262196, 1265792, 1272375, 1276000, 1276704, 1285570, 1287000, 1289600, 1294560, 1302912, 1309440, 1327040, 1329900, 1335015, 1339200, 1348500, 1357200, 1360125, 1364000, 1372800, 1378080, 1392000, 1392768, 1402440, 1404000, 1418560, 1424016, 1435500, 1438400, 1447680, 1450800, 1460875, 1473120, 1483350, 1488000, 1492920, 1495936, 1508000, 1531200, 1534500, 1542684, 1544400, 1547520, 1553472, 1555125, 1566000, 1577745, 1582240, 1584000, 1592448, 1595880, 1612000, 1618200, 1628640, 1636800, 1647360, 1658800, 1662375, 1670400, 1674000, 1682928, 1696500, 1702272, 1716000, 1722600, 1726080, 1740960, 1753050, 1773200, 1780020, 1785600, 1791504, 1798000, 1809600, 1813500, 1837440, 1841400, 1866150, 1869920, 1872000, 1898688, 1900800, 1914000, 1915056, 1928355, 1930500, 1934400, 1941840, 1964160, 1977800, 1990560, 1994850, 2022750, 2035800, 2041600, 2046000, 2056912, 2059200, 2071296, 2073500, 2088000, 2103660, 2127840, 2136024, 2153250, 2157600, 2171520, 2176200, 2182400, 2204928, 2216500, 2225025, 2232000, 2239380, 2243904, 2246400, 2262000, 2288000, 2296800, 2301750, 2314026, 2321280, 2337400, 2356992, 2373360, 2376000, 2388672, 2393820, 2412800, 2418000, 2427300, 2455200, 2471040, 2472250, 2488200, 2505600, 2524392, 2531584, 2544750, 2552000, 2553408, 2571140, 2574000, 2579200, 2589120, 2605824, 2629575, 2654080, 2659800, 2670030, 2678400, 2697000, 2714400, 2720250, 2728000, 2745600, 2756160, 2784000, 2785536, 2799225, 2804880, 2808000, 2837120, 2848032, 2871000, 2876800, 2901600, 2921750, 2946240, 2966700, 2976000, 2985840, 2991872, 2992275, 3016000, 3034125, 3062400, 3069000, 3085368, 3088800, 3106944, 3110250, 3132000, 3155490, 3164480, 3168000, 3184896, 3191760, 3213925, 3224000, 3236400, 3257280, 3273600, 3317600, 3324750, 3348000, 3365856, 3393000, 3404544, 3432000, 3445200, 3452160, 3471039, 3481920, 3506100, 3546400, 3560040, 3583008, 3596000, 3619200, 3627000, 3674880, 3682800, 3708375, 3732300, 3739840, 3744000, 3797376, 3828000, 3830112, 3856710, 3861000, 3868800, 3883680, 3928320, 3955600, 3981120, 3989700, 4045500, 4071600, 4092000, 4113824, 4118400, 4147000, 4176000, 4207320, 4255680, 4272048, 4306500, 4315200, 4343040, 4352400, 4382625, 4433000, 4450050, 4464000, 4478760, 4487808, 4524000, 4576000, 4593600, 4603500, 4628052, 4642560, 4665375, 4674800, 4746720, 4752000, 4777344, 4787640, 4836000, 4854600, 4910400, 4942080, 4944500, 4976400, 4987125, 5011200, 5048784, 5089500, 5104000, 5106816, 5142280, 5148000, 5178240, 5259150, 5308160, 5319600, 5340060, 5356800, 5394000, 5428800, 5440500, 5456000, 5512320, 5598450, 5609760, 5616000, 5674240, 5696064, 5742000, 5753600, 5785065, 5803200, 5843500, 5892480, 5933400, 5971680, 5984550, 6032000, 6068250, 6124800, 6138000, 6170736, 6177600, 6213888, 6220500, 6264000, 6310980, 6328960, 6383520, 6427850, 6448000, 6472800, 6514560, 6547200, 6635200, 6649500, 6675075, 6696000, 6731712, 6786000, 6864000, 6890400, 6942078, 6963840, 7012200, 7092800, 7120080, 7166016, 7192000, 7238400, 7254000, 7365600, 7416750, 7464600, 7479680, 7594752, 7656000, 7660224, 7713420, 7722000, 7737600, 7767360, 7888725, 7911200, 7962240, 7979400, 8091000, 8143200, 8184000, 8227648, 8236800, 8294000, 8352000, 8414640, 8511360, 8544096, 8613000, 8630400, 8704800, 8765250, 8866000, 8900100, 8928000, 8957520, 8975616, 9048000, 9187200, 9207000, 9256104, 9330750, 9349600, 9493440, 9504000, 9554688, 9575280, 9641775, 9672000, 9709200, 9820800, 9889000, 9952800, 9974250, 10097568, 10179000, 10208000, 10213632, 10284560, 10296000, 10356480, 10518300, 10639200, 10680120, 10788000, 10857600, 10881000, 10912000, 11024640, 11125125, 11196900, 11219520, 11232000, 11392128, 11484000, 11570130, 11606400, 11687000, 11784960, 11866800, 11943360, 11969100, 12064000, 12136500, 12276000, 12341472, 12355200, 12441000, 12528000, 12621960, 12657920, 12767040, 12855700, 12896000, 12945600, 13029120, 13147875, 13270400, 13299000, 13350150, 13392000, 13463424, 13572000, 13728000, 13780800, 13884156, 13927680, 13996125, 14024400, 14185600, 14240160, 14332032, 14384000, 14508000, 14731200, 14833500, 14929200, 14959360, 14961375, 15312000, 15320448, 15426840, 15444000, 15534720, 15777450, 15822400, 15924480, 15958800, 16069625, 16182000, 16286400, 16368000, 16455296, 16588000, 16829280, 17022720, 17088192, 17226000, 17260800, 17355195, 17409600, 17530500, 17732000, 17800200, 17915040, 18096000, 18374400, 18414000, 18512208, 18661500, 18699200, 18986880, 19150560, 19283550, 19344000, 19418400, 19641600, 19778000, 19905600, 19948500, 20195136, 20358000, 20569120, 20592000, 21036600, 21278400, 21360240, 21576000, 21715200, 21762000, 22250250, 22393800, 22439040, 22784256, 22968000, 23140260, 23212800, 23374000, 23733600, 23886720, 23938200, 24273000, 24552000, 24682944, 24710400, 24882000, 25056000, 25243920, 25534080, 25711400, 25891200, 26295750, 26540800, 26598000, 26700300, 26784000, 26926848, 27144000, 27561600, 27768312, 27992250, 28048800, 28371200, 28480320, 28664064, 28768000, 28925325, 29016000, 29462400, 29667000, 29858400, 29922750, 30624000, 30640896, 30853680, 30888000, 31069440, 31554900, 31644800, 31917600, 32139250, 32364000, 32572800, 32736000, 32910592, 33176000, 33375375, 33658560, 34176384, 34452000, 34710390, 34819200, 35061000, 35464000, 35600400, 35830080, 36192000, 36828000, 37024416, 37323000, 37398400, 37973760, 38301120, 38567100, 38688000, 38836800, 39443625, 39556000, 39811200, 39897000, 40390272, 40716000, 41138240, 41184000, 42073200, 42556800, 42720480, 43152000, 43524000, 44500500, 44787600, 44878080, 45936000, 46280520, 46748000, 47467200, 47773440, 47876400, 48208875, 48546000, 49104000, 49365888, 49764000, 50487840, 51068160, 51422800, 51782400, 52591500, 53196000, 53400600, 54288000, 55123200, 55536624, 55984500, 56097600, 56960640, 57850650, 58032000, 58924800, 59334000, 59716800, 59845500, 61707360, 61776000, 63109800, 63289600, 63835200, 64278500, 64728000, 65145600, 66352000, 66750750, 67317120, 68352768, 68904000, 69420780, 69638400, 70122000, 70928000, 71200800, 71660160, 73656000, 74048832, 74646000, 74796800, 76602240, 77134200, 77673600, 78887250, 79112000, 79622400, 79794000, 80780544, 81432000, 82276480, 84146400, 85113600, 85440960, 86304000, 86775975, 87048000, 89001000, 89575200, 91872000, 92561040, 93496000, 94934400, 95752800, 96417750, 97092000, 98208000, 98731776, 99528000, 100975680, 102845600, 105183000, 106392000, 106801200, 108576000, 111073248, 111969000, 112195200, 113921280, 115701300, 116064000, 118668000, 119433600, 119691000, 123414720, 123552000, 126219600, 127670400, 128557000, 129456000, 132704000, 133501500, 134634240, 137808000, 138841560, 140244000, 141856000, 142401600, 143320320, 144626625, 147312000, 148097664, 149292000, 153204480, 154268400, 155347200, 157774500, 158224000, 159588000, 162864000, 164552960, 168292800, 170881920, 173551950, 174096000, 178002000, 179150400, 185122080, 186992000, 189868800, 191505600, 192835500, 194184000, 199056000, 201951360, 205691200, 210366000, 212784000, 213602400, 222146496, 223938000, 224390400, 231402600, 237336000, 238867200, 239382000, 246829440, 252439200, 255340800, 257114000, 258912000, 267003000, 275616000, 277683120, 280488000, 284803200, 289253250, 294624000, 296195328, 298584000, 308536800, 315549000, 316448000, 319176000, 325728000, 336585600, 341763840, 347103900, 348192000, 356004000, 358300800, 370244160, 373984000, 383011200, 385671000, 388368000, 398112000, 403902720, 411382400, 420732000, 425568000, 427204800, 433879875, 444292992, 447876000, 462805200, 474672000, 478764000, 493658880, 504878400, 514228000, 534006000, 555366240, 560976000, 569606400, 578506500, 597168000, 617073600, 631098000, 638352000, 673171200, 694207800, 712008000, 716601600, 740488320, 766022400, 771342000, 776736000, 822764800, 841464000, 854409600, 867759750, 888585984, 895752000, 925610400, 949344000, 957528000, 1009756800, 1028456000, 1068012000, 1110732480, 1121952000, 1157013000, 1194336000, 1234147200, 1262196000, 1276704000, 1388415600, 1424016000, 1480976640, 1542684000, 1682928000, 1708819200, 1735519500, 1791504000, 1851220800, 1915056000, 2019513600, 2056912000, 2136024000, 2221464960, 2314026000, 2468294400, 2524392000, 2776831200, 2848032000, 3085368000, 3365856000, 3471039000, 3583008000, 3702441600, 3830112000, 4113824000, 4272048000, 4442929920, 4628052000, 5048784000, 5553662400, 6170736000, 6942078000, 7404883200, 8544096000, 9256104000, 10097568000, 11107324800, 12341472000, 13884156000, 18512208000, 22214649600, 27768312000, 37024416000, 55536624000, 111073248000]

約数ペア:

[(1, 111073248000), (2, 55536624000), (3, 37024416000), (4, 27768312000), (5, 22214649600), (6, 18512208000), (8, 13884156000), (9, 12341472000), (10, 11107324800), (11, 10097568000), (12, 9256104000), (13, 8544096000), (15, 7404883200), (16, 6942078000), (18, 6170736000), (20, 5553662400), (22, 5048784000), (24, 4628052000), (25, 4442929920), (26, 4272048000), (27, 4113824000), (29, 3830112000), (30, 3702441600), (31, 3583008000), (32, 3471039000), (33, 3365856000), (36, 3085368000), (39, 2848032000), (40, 2776831200), (44, 2524392000), (45, 2468294400), (48, 2314026000), (50, 2221464960), (52, 2136024000), (54, 2056912000), (55, 2019513600), (58, 1915056000), (60, 1851220800), (62, 1791504000), (64, 1735519500), (65, 1708819200), (66, 1682928000), (72, 1542684000), (75, 1480976640), (78, 1424016000), (80, 1388415600), (87, 1276704000), (88, 1262196000), (90, 1234147200), (93, 1194336000), (96, 1157013000), (99, 1121952000), (100, 1110732480), (104, 1068012000), (108, 1028456000), (110, 1009756800), (116, 957528000), (117, 949344000), (120, 925610400), (124, 895752000), (125, 888585984), (128, 867759750), (130, 854409600), (132, 841464000), (135, 822764800), (143, 776736000), (144, 771342000), (145, 766022400), (150, 740488320), (155, 716601600), (156, 712008000), (160, 694207800), (165, 673171200), (174, 638352000), (176, 631098000), (180, 617073600), (186, 597168000), (192, 578506500), (195, 569606400), (198, 560976000), (200, 555366240), (208, 534006000), (216, 514228000), (220, 504878400), (225, 493658880), (232, 478764000), (234, 474672000), (240, 462805200), (248, 447876000), (250, 444292992), (256, 433879875), (260, 427204800), (261, 425568000), (264, 420732000), (270, 411382400), (275, 403902720), (279, 398112000), (286, 388368000), (288, 385671000), (290, 383011200), (297, 373984000), (300, 370244160), (310, 358300800), (312, 356004000), (319, 348192000), (320, 347103900), (325, 341763840), (330, 336585600), (341, 325728000), (348, 319176000), (351, 316448000), (352, 315549000), (360, 308536800), (372, 298584000), (375, 296195328), (377, 294624000), (384, 289253250), (390, 284803200), (396, 280488000), (400, 277683120), (403, 275616000), (416, 267003000), (429, 258912000), (432, 257114000), (435, 255340800), (440, 252439200), (450, 246829440), (464, 239382000), (465, 238867200), (468, 237336000), (480, 231402600), (495, 224390400), (496, 223938000), (500, 222146496), (520, 213602400), (522, 212784000), (528, 210366000), (540, 205691200), (550, 201951360), (558, 199056000), (572, 194184000), (576, 192835500), (580, 191505600), (585, 189868800), (594, 186992000), (600, 185122080), (620, 179150400), (624, 178002000), (638, 174096000), (640, 173551950), (650, 170881920), (660, 168292800), (675, 164552960), (682, 162864000), (696, 159588000), (702, 158224000), (704, 157774500), (715, 155347200), (720, 154268400), (725, 153204480), (744, 149292000), (750, 148097664), (754, 147312000), (768, 144626625), (775, 143320320), (780, 142401600), (783, 141856000), (792, 140244000), (800, 138841560), (806, 137808000), (825, 134634240), (832, 133501500), (837, 132704000), (858, 129456000), (864, 128557000), (870, 127670400), (880, 126219600), (899, 123552000), (900, 123414720), (928, 119691000), (930, 119433600), (936, 118668000), (957, 116064000), (960, 115701300), (975, 113921280), (990, 112195200), (992, 111969000), (1000, 111073248), (1023, 108576000), (1040, 106801200), (1044, 106392000), (1056, 105183000), (1080, 102845600), (1100, 100975680), (1116, 99528000), (1125, 98731776), (1131, 98208000), (1144, 97092000), (1152, 96417750), (1160, 95752800), (1170, 94934400), (1188, 93496000), (1200, 92561040), (1209, 91872000), (1240, 89575200), (1248, 89001000), (1276, 87048000), (1280, 86775975), (1287, 86304000), (1300, 85440960), (1305, 85113600), (1320, 84146400), (1350, 82276480), (1364, 81432000), (1375, 80780544), (1392, 79794000), (1395, 79622400), (1404, 79112000), (1408, 78887250), (1430, 77673600), (1440, 77134200), (1450, 76602240), (1485, 74796800), (1488, 74646000), (1500, 74048832), (1508, 73656000), (1550, 71660160), (1560, 71200800), (1566, 70928000), (1584, 70122000), (1595, 69638400), (1600, 69420780), (1612, 68904000), (1625, 68352768), (1650, 67317120), (1664, 66750750), (1674, 66352000), (1705, 65145600), (1716, 64728000), (1728, 64278500), (1740, 63835200), (1755, 63289600), (1760, 63109800), (1798, 61776000), (1800, 61707360), (1856, 59845500), (1860, 59716800), (1872, 59334000), (1885, 58924800), (1914, 58032000), (1920, 57850650), (1950, 56960640), (1980, 56097600), (1984, 55984500), (2000, 55536624), (2015, 55123200), (2046, 54288000), (2080, 53400600), (2088, 53196000), (2112, 52591500), (2145, 51782400), (2160, 51422800), (2175, 51068160), (2200, 50487840), (2232, 49764000), (2250, 49365888), (2262, 49104000), (2288, 48546000), (2304, 48208875), (2320, 47876400), (2325, 47773440), (2340, 47467200), (2376, 46748000), (2400, 46280520), (2418, 45936000), (2475, 44878080), (2480, 44787600), (2496, 44500500), (2552, 43524000), (2574, 43152000), (2600, 42720480), (2610, 42556800), (2640, 42073200), (2697, 41184000), (2700, 41138240), (2728, 40716000), (2750, 40390272), (2784, 39897000), (2790, 39811200), (2808, 39556000), (2816, 39443625), (2860, 38836800), (2871, 38688000), (2880, 38567100), (2900, 38301120), (2925, 37973760), (2970, 37398400), (2976, 37323000), (3000, 37024416), (3016, 36828000), (3069, 36192000), (3100, 35830080), (3120, 35600400), (3132, 35464000), (3168, 35061000), (3190, 34819200), (3200, 34710390), (3224, 34452000), (3250, 34176384), (3300, 33658560), (3328, 33375375), (3348, 33176000), (3375, 32910592), (3393, 32736000), (3410, 32572800), (3432, 32364000), (3456, 32139250), (3480, 31917600), (3510, 31644800), (3520, 31554900), (3575, 31069440), (3596, 30888000), (3600, 30853680), (3625, 30640896), (3627, 30624000), (3712, 29922750), (3720, 29858400), (3744, 29667000), (3770, 29462400), (3828, 29016000), (3840, 28925325), (3861, 28768000), (3875, 28664064), (3900, 28480320), (3915, 28371200), (3960, 28048800), (3968, 27992250), (4000, 27768312), (4030, 27561600), (4092, 27144000), (4125, 26926848), (4147, 26784000), (4160, 26700300), (4176, 26598000), (4185, 26540800), (4224, 26295750), (4290, 25891200), (4320, 25711400), (4350, 25534080), (4400, 25243920), (4433, 25056000), (4464, 24882000), (4495, 24710400), (4500, 24682944), (4524, 24552000), (4576, 24273000), (4640, 23938200), (4650, 23886720), (4680, 23733600), (4752, 23374000), (4785, 23212800), (4800, 23140260), (4836, 22968000), (4875, 22784256), (4950, 22439040), (4960, 22393800), (4992, 22250250), (5104, 21762000), (5115, 21715200), (5148, 21576000), (5200, 21360240), (5220, 21278400), (5280, 21036600), (5394, 20592000), (5400, 20569120), (5456, 20358000), (5500, 20195136), (5568, 19948500), (5580, 19905600), (5616, 19778000), (5655, 19641600), (5720, 19418400), (5742, 19344000), (5760, 19283550), (5800, 19150560), (5850, 18986880), (5940, 18699200), (5952, 18661500), (6000, 18512208), (6032, 18414000), (6045, 18374400), (6138, 18096000), (6200, 17915040), (6240, 17800200), (6264, 17732000), (6336, 17530500), (6380, 17409600), (6400, 17355195), (6435, 17260800), (6448, 17226000), (6500, 17088192), (6525, 17022720), (6600, 16829280), (6696, 16588000), (6750, 16455296), (6786, 16368000), (6820, 16286400), (6864, 16182000), (6912, 16069625), (6960, 15958800), (6975, 15924480), (7020, 15822400), (7040, 15777450), (7150, 15534720), (7192, 15444000), (7200, 15426840), (7250, 15320448), (7254, 15312000), (7424, 14961375), (7425, 14959360), (7440, 14929200), (7488, 14833500), (7540, 14731200), (7656, 14508000), (7722, 14384000), (7750, 14332032), (7800, 14240160), (7830, 14185600), (7920, 14024400), (7936, 13996125), (7975, 13927680), (8000, 13884156), (8060, 13780800), (8091, 13728000), (8184, 13572000), (8250, 13463424), (8294, 13392000), (8320, 13350150), (8352, 13299000), (8370, 13270400), (8448, 13147875), (8525, 13029120), (8580, 12945600), (8613, 12896000), (8640, 12855700), (8700, 12767040), (8775, 12657920), (8800, 12621960), (8866, 12528000), (8928, 12441000), (8990, 12355200), (9000, 12341472), (9048, 12276000), (9152, 12136500), (9207, 12064000), (9280, 11969100), (9300, 11943360), (9360, 11866800), (9425, 11784960), (9504, 11687000), (9570, 11606400), (9600, 11570130), (9672, 11484000), (9750, 11392128), (9889, 11232000), (9900, 11219520), (9920, 11196900), (9984, 11125125), (10075, 11024640), (10179, 10912000), (10208, 10881000), (10230, 10857600), (10296, 10788000), (10400, 10680120), (10440, 10639200), (10560, 10518300), (10725, 10356480), (10788, 10296000), (10800, 10284560), (10875, 10213632), (10881, 10208000), (10912, 10179000), (11000, 10097568), (11136, 9974250), (11160, 9952800), (11232, 9889000), (11310, 9820800), (11440, 9709200), (11484, 9672000), (11520, 9641775), (11600, 9575280), (11625, 9554688), (11687, 9504000), (11700, 9493440), (11880, 9349600), (11904, 9330750), (12000, 9256104), (12064, 9207000), (12090, 9187200), (12276, 9048000), (12375, 8975616), (12400, 8957520), (12441, 8928000), (12480, 8900100), (12528, 8866000), (12672, 8765250), (12760, 8704800), (12870, 8630400), (12896, 8613000), (13000, 8544096), (13050, 8511360), (13200, 8414640), (13299, 8352000), (13392, 8294000), (13485, 8236800), (13500, 8227648), (13572, 8184000), (13640, 8143200), (13728, 8091000), (13920, 7979400), (13950, 7962240), (14040, 7911200), (14080, 7888725), (14300, 7767360), (14355, 7737600), (14384, 7722000), (14400, 7713420), (14500, 7660224), (14508, 7656000), (14625, 7594752), (14850, 7479680), (14880, 7464600), (14976, 7416750), (15080, 7365600), (15312, 7254000), (15345, 7238400), (15444, 7192000), (15500, 7166016), (15600, 7120080), (15660, 7092800), (15840, 7012200), (15950, 6963840), (16000, 6942078), (16120, 6890400), (16182, 6864000), (16368, 6786000), (16500, 6731712), (16588, 6696000), (16640, 6675075), (16704, 6649500), (16740, 6635200), (16965, 6547200), (17050, 6514560), (17160, 6472800), (17226, 6448000), (17280, 6427850), (17400, 6383520), (17550, 6328960), (17600, 6310980), (17732, 6264000), (17856, 6220500), (17875, 6213888), (17980, 6177600), (18000, 6170736), (18096, 6138000), (18135, 6124800), (18304, 6068250), (18414, 6032000), (18560, 5984550), (18600, 5971680), (18720, 5933400), (18850, 5892480), (19008, 5843500), (19140, 5803200), (19200, 5785065), (19305, 5753600), (19344, 5742000), (19500, 5696064), (19575, 5674240), (19778, 5616000), (19800, 5609760), (19840, 5598450), (20150, 5512320), (20358, 5456000), (20416, 5440500), (20460, 5428800), (20592, 5394000), (20735, 5356800), (20800, 5340060), (20880, 5319600), (20925, 5308160), (21120, 5259150), (21450, 5178240), (21576, 5148000), (21600, 5142280), (21750, 5106816), (21762, 5104000), (21824, 5089500), (22000, 5048784), (22165, 5011200), (22272, 4987125), (22320, 4976400), (22464, 4944500), (22475, 4942080), (22620, 4910400), (22880, 4854600), (22968, 4836000), (23200, 4787640), (23250, 4777344), (23374, 4752000), (23400, 4746720), (23760, 4674800), (23808, 4665375), (23925, 4642560), (24000, 4628052), (24128, 4603500), (24180, 4593600), (24273, 4576000), (24552, 4524000), (24750, 4487808), (24800, 4478760), (24882, 4464000), (24960, 4450050), (25056, 4433000), (25344, 4382625), (25520, 4352400), (25575, 4343040), (25740, 4315200), (25792, 4306500), (26000, 4272048), (26100, 4255680), (26400, 4207320), (26598, 4176000), (26784, 4147000), (26970, 4118400), (27000, 4113824), (27144, 4092000), (27280, 4071600), (27456, 4045500), (27840, 3989700), (27900, 3981120), (28080, 3955600), (28275, 3928320), (28600, 3883680), (28710, 3868800), (28768, 3861000), (28800, 3856710), (29000, 3830112), (29016, 3828000), (29250, 3797376), (29667, 3744000), (29700, 3739840), (29760, 3732300), (29952, 3708375), (30160, 3682800), (30225, 3674880), (30624, 3627000), (30690, 3619200), (30888, 3596000), (31000, 3583008), (31200, 3560040), (31320, 3546400), (31680, 3506100), (31900, 3481920), (32000, 3471039), (32175, 3452160), (32240, 3445200), (32364, 3432000), (32625, 3404544), (32736, 3393000), (33000, 3365856), (33176, 3348000), (33408, 3324750), (33480, 3317600), (33930, 3273600), (34100, 3257280), (34320, 3236400), (34452, 3224000), (34560, 3213925), (34800, 3191760), (34875, 3184896), (35061, 3168000), (35100, 3164480), (35200, 3155490), (35464, 3132000), (35712, 3110250), (35750, 3106944), (35960, 3088800), (36000, 3085368), (36192, 3069000), (36270, 3062400), (36608, 3034125), (36828, 3016000), (37120, 2992275), (37125, 2991872), (37200, 2985840), (37323, 2976000), (37440, 2966700), (37700, 2946240), (38016, 2921750), (38280, 2901600), (38610, 2876800), (38688, 2871000), (39000, 2848032), (39150, 2837120), (39556, 2808000), (39600, 2804880), (39680, 2799225), (39875, 2785536), (39897, 2784000), (40300, 2756160), (40455, 2745600), (40716, 2728000), (40832, 2720250), (40920, 2714400), (41184, 2697000), (41470, 2678400), (41600, 2670030), (41760, 2659800), (41850, 2654080), (42240, 2629575), (42625, 2605824), (42900, 2589120), (43065, 2579200), (43152, 2574000), (43200, 2571140), (43500, 2553408), (43524, 2552000), (43648, 2544750), (43875, 2531584), (44000, 2524392), (44330, 2505600), (44640, 2488200), (44928, 2472250), (44950, 2471040), (45240, 2455200), (45760, 2427300), (45936, 2418000), (46035, 2412800), (46400, 2393820), (46500, 2388672), (46748, 2376000), (46800, 2373360), (47125, 2356992), (47520, 2337400), (47850, 2321280), (48000, 2314026), (48256, 2301750), (48360, 2296800), (48546, 2288000), (49104, 2262000), (49445, 2246400), (49500, 2243904), (49600, 2239380), (49764, 2232000), (49920, 2225025), (50112, 2216500), (50375, 2204928), (50895, 2182400), (51040, 2176200), (51150, 2171520), (51480, 2157600), (51584, 2153250), (52000, 2136024), (52200, 2127840), (52800, 2103660), (53196, 2088000), (53568, 2073500), (53625, 2071296), (53940, 2059200), (54000, 2056912), (54288, 2046000), (54405, 2041600), (54560, 2035800), (54912, 2022750), (55680, 1994850), (55800, 1990560), (56160, 1977800), (56550, 1964160), (57200, 1941840), (57420, 1934400), (57536, 1930500), (57600, 1928355), (58000, 1915056), (58032, 1914000), (58435, 1900800), (58500, 1898688), (59334, 1872000), (59400, 1869920), (59520, 1866150), (60320, 1841400), (60450, 1837440), (61248, 1813500), (61380, 1809600), (61776, 1798000), (62000, 1791504), (62205, 1785600), (62400, 1780020), (62640, 1773200), (63360, 1753050), (63800, 1740960), (64350, 1726080), (64480, 1722600), (64728, 1716000), (65250, 1702272), (65472, 1696500), (66000, 1682928), (66352, 1674000), (66495, 1670400), (66816, 1662375), (66960, 1658800), (67425, 1647360), (67860, 1636800), (68200, 1628640), (68640, 1618200), (68904, 1612000), (69600, 1595880), (69750, 1592448), (70122, 1584000), (70200, 1582240), (70400, 1577745), (70928, 1566000), (71424, 1555125), (71500, 1553472), (71775, 1547520), (71920, 1544400), (72000, 1542684), (72384, 1534500), (72540, 1531200), (73656, 1508000), (74250, 1495936), (74400, 1492920), (74646, 1488000), (74880, 1483350), (75400, 1473120), (76032, 1460875), (76560, 1450800), (76725, 1447680), (77220, 1438400), (77376, 1435500), (78000, 1424016), (78300, 1418560), (79112, 1404000), (79200, 1402440), (79750, 1392768), (79794, 1392000), (80600, 1378080), (80910, 1372800), (81432, 1364000), (81664, 1360125), (81840, 1357200), (82368, 1348500), (82940, 1339200), (83200, 1335015), (83520, 1329900), (83700, 1327040), (84825, 1309440), (85250, 1302912), (85800, 1294560), (86130, 1289600), (86304, 1287000), (86400, 1285570), (87000, 1276704), (87048, 1276000), (87296, 1272375), (87750, 1265792), (88000, 1262196), (88660, 1252800), (89001, 1248000), (89280, 1244100), (89856, 1236125), (89900, 1235520), (90480, 1227600), (90675, 1224960), (91520, 1213650), (91872, 1209000), (92070, 1206400), (92800, 1196910), (93000, 1194336), (93496, 1188000), (93600, 1186680), (94250, 1178496), (95040, 1168700), (95700, 1160640), (96000, 1157013), (96512, 1150875), (96525, 1150720), (96720, 1148400), (97092, 1144000), (97875, 1134848), (98208, 1131000), (98890, 1123200), (99000, 1121952), (99200, 1119690), (99528, 1116000), (100224, 1108250), (100750, 1102464), (101790, 1091200), (102080, 1088100), (102300, 1085760), (102960, 1078800), (103168, 1076625), (103675, 1071360), (104000, 1068012), (104400, 1063920), (104625, 1061632), (105183, 1056000), (105600, 1051830), (106392, 1044000), (107136, 1036750), (107250, 1035648), (107880, 1029600), (108000, 1028456), (108576, 1023000), (108810, 1020800), (109120, 1017900), (109824, 1011375), (110825, 1002240), (111360, 997425), (111600, 995280), (111969, 992000), (112320, 988900), (112375, 988416), (113100, 982080), (114400, 970920), (114840, 967200), (115072, 965250), (116000, 957528), (116064, 957000), (116870, 950400), (117000, 949344), (118668, 936000), (118800, 934960), (119040, 933075), (119625, 928512), (119691, 928000), (120640, 920700), (120900, 918720), (121365, 915200), (122496, 906750), (122760, 904800), (123552, 899000), (124000, 895752), (124410, 892800), (124800, 890010), (125280, 886600), (126720, 876525), (127600, 870480), (127875, 868608), (128557, 864000), (128700, 863040), (128960, 861300), (129456, 858000), (130500, 851136), (130944, 848250), (132000, 841464), (132704, 837000), (132990, 835200), (133920, 829400), (134850, 823680), (135720, 818400), (136400, 814320), (137280, 809100), (137808, 806000), (139200, 797940), (139500, 796224), (140244, 792000), (140400, 791120), (141375, 785664), (141856, 783000), (143000, 776736), (143550, 773760), (143840, 772200), (144000, 771342), (144768, 767250), (145080, 765600), (147312, 754000), (148335, 748800), (148500, 747968), (148800, 746460), (149292, 744000), (149760, 741675), (150800, 736560), (151125, 734976), (153120, 725400), (153450, 723840), (154440, 719200), (154752, 717750), (156000, 712008), (156600, 709280), (158224, 702000), (158400, 701220), (159500, 696384), (159588, 696000), (160875, 690432), (161200, 689040), (161820, 686400), (162864, 682000), (163680, 678600), (164736, 674250), (165880, 669600), (167040, 664950), (167400, 663520), (169650, 654720), (170500, 651456), (171600, 647280), (172260, 644800), (172608, 643500), (172800, 642785), (174000, 638352), (174096, 638000), (175305, 633600), (175500, 632896), (176000, 631098), (177320, 626400), (178002, 624000), (178560, 622050), (179800, 617760), (180960, 613800), (181350, 612480), (183040, 606825), (183744, 604500), (184140, 603200), (185600, 598455), (186000, 597168), (186615, 595200), (186992, 594000), (187200, 593340), (188500, 589248), (190080, 584350), (191400, 580320), (193050, 575360), (193440, 574200), (194184, 572000), (195750, 567424), (196416, 565500), (197780, 561600), (198000, 560976), (198400, 559845), (199056, 558000), (199485, 556800), (200448, 554125), (201500, 551232), (202275, 549120), (203580, 545600), (204160, 544050), (204600, 542880), (205920, 539400), (207350, 535680), (208000, 534006), (208800, 531960), (209250, 530816), (210366, 528000), (211200, 525915), (212784, 522000), (214272, 518375), (214500, 517824), (215325, 515840), (215760, 514800), (216000, 514228), (217152, 511500), (217620, 510400), (218240, 508950), (221650, 501120), (223200, 497640), (223938, 496000), (224640, 494450), (224750, 494208), (226200, 491040), (228800, 485460), (229680, 483600), (230144, 482625), (230175, 482560), (232000, 478764), (232128, 478500), (233740, 475200), (234000, 474672), (237336, 468000), (237600, 467480), (239250, 464256), (239382, 464000), (241280, 460350), (241800, 459360), (242730, 457600), (244992, 453375), (245520, 452400), (247104, 449500), (247225, 449280), (248000, 447876), (248820, 446400), (249600, 445005), (250560, 443300), (254475, 436480), (255200, 435240), (255750, 434304), (257114, 432000), (257400, 431520), (257920, 430650), (258912, 429000), (261000, 425568), (261888, 424125), (264000, 420732), (265408, 418500), (265980, 417600), (267003, 416000), (267840, 414700), (269700, 411840), (271440, 409200), (272025, 408320), (272800, 407160), (274560, 404550), (275616, 403000), (278400, 398970), (279000, 398112), (280488, 396000), (280800, 395560), (282750, 392832), (283712, 391500), (286000, 388368), (287100, 386880), (287680, 386100), (288000, 385671), (289536, 383625), (290160, 382800), (292175, 380160), (294624, 377000), (296670, 374400), (297000, 373984), (297600, 373230), (298584, 372000), (301600, 368280), (302250, 367488), (306240, 362700), (306900, 361920), (308880, 359600), (309504, 358875), (311025, 357120), (312000, 356004), (313200, 354640), (315549, 352000), (316448, 351000), (316800, 350610), (319000, 348192), (319176, 348000), (321750, 345216), (322400, 344520), (323640, 343200), (325728, 341000), (327360, 339300), (329472, 337125), (331760, 334800), (332475, 334080)]