112779744000

素因数分解:

$2^8\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 50, 55, 56, 57, 60, 64, 66, 70, 73, 75, 76, 77, 80, 84, 88, 95, 96, 100, 105, 110, 112, 114, 120, 121, 125, 128, 132, 133, 140, 146, 150, 152, 154, 160, 165, 168, 175, 176, 190, 192, 200, 209, 210, 219, 220, 224, 228, 231, 240, 242, 250, 256, 264, 266, 275, 280, 285, 292, 300, 304, 308, 320, 330, 336, 350, 352, 363, 365, 375, 380, 384, 385, 399, 400, 418, 420, 438, 440, 448, 456, 462, 475, 480, 484, 500, 511, 525, 528, 532, 550, 560, 570, 584, 600, 605, 608, 616, 627, 640, 660, 665, 672, 700, 704, 726, 730, 750, 760, 768, 770, 798, 800, 803, 825, 836, 840, 847, 875, 876, 880, 896, 912, 924, 950, 960, 968, 1000, 1022, 1045, 1050, 1056, 1064, 1095, 1100, 1120, 1140, 1155, 1168, 1200, 1210, 1216, 1232, 1254, 1280, 1320, 1330, 1344, 1375, 1387, 1400, 1408, 1425, 1452, 1460, 1463, 1500, 1520, 1533, 1540, 1596, 1600, 1606, 1650, 1672, 1680, 1694, 1750, 1752, 1760, 1792, 1815, 1824, 1825, 1848, 1900, 1920, 1925, 1936, 1995, 2000, 2044, 2090, 2100, 2112, 2128, 2190, 2200, 2240, 2280, 2299, 2310, 2336, 2375, 2400, 2409, 2420, 2432, 2464, 2508, 2541, 2555, 2625, 2640, 2660, 2688, 2750, 2774, 2800, 2816, 2850, 2904, 2920, 2926, 3000, 3025, 3040, 3066, 3080, 3135, 3192, 3200, 3212, 3300, 3325, 3344, 3360, 3388, 3500, 3504, 3520, 3630, 3648, 3650, 3696, 3800, 3840, 3850, 3872, 3990, 4000, 4015, 4088, 4125, 4161, 4180, 4200, 4224, 4235, 4256, 4380, 4389, 4400, 4480, 4560, 4598, 4620, 4672, 4750, 4800, 4818, 4840, 4864, 4928, 5016, 5082, 5110, 5225, 5250, 5280, 5320, 5376, 5475, 5500, 5548, 5600, 5621, 5700, 5775, 5808, 5840, 5852, 6000, 6050, 6080, 6132, 6160, 6270, 6384, 6400, 6424, 6600, 6650, 6688, 6720, 6776, 6897, 6935, 7000, 7008, 7040, 7125, 7260, 7296, 7300, 7315, 7392, 7600, 7665, 7700, 7744, 7980, 8000, 8030, 8176, 8250, 8322, 8360, 8400, 8448, 8470, 8512, 8760, 8778, 8800, 8833, 8960, 9075, 9120, 9125, 9196, 9240, 9344, 9500, 9600, 9625, 9636, 9680, 9709, 9856, 9975, 10032, 10164, 10220, 10450, 10500, 10560, 10640, 10950, 11000, 11096, 11200, 11242, 11400, 11495, 11550, 11616, 11680, 11704, 12000, 12045, 12100, 12160, 12264, 12320, 12540, 12705, 12768, 12775, 12848, 13200, 13300, 13376, 13440, 13552, 13794, 13870, 14000, 14016, 14080, 14250, 14520, 14592, 14600, 14630, 14784, 15125, 15200, 15257, 15330, 15400, 15488, 15675, 15960, 16000, 16060, 16093, 16352, 16500, 16625, 16644, 16720, 16800, 16863, 16940, 17024, 17520, 17556, 17600, 17666, 18150, 18240, 18250, 18392, 18480, 18688, 19000, 19200, 19250, 19272, 19360, 19418, 19712, 19950, 20064, 20075, 20328, 20440, 20805, 20900, 21000, 21120, 21175, 21280, 21900, 21945, 22000, 22192, 22400, 22484, 22800, 22990, 23100, 23232, 23360, 23408, 24000, 24090, 24200, 24320, 24528, 24640, 25080, 25410, 25536, 25550, 25696, 26125, 26400, 26499, 26600, 26752, 26880, 27104, 27375, 27588, 27740, 28000, 28032, 28105, 28500, 28875, 29040, 29127, 29200, 29260, 29568, 30250, 30400, 30514, 30660, 30800, 30976, 31350, 31920, 32000, 32120, 32186, 32704, 33000, 33250, 33288, 33440, 33600, 33726, 33880, 34048, 34485, 34675, 35040, 35112, 35200, 35332, 36300, 36480, 36500, 36575, 36784, 36960, 38000, 38325, 38500, 38544, 38720, 38836, 39900, 40128, 40150, 40656, 40880, 41610, 41800, 42000, 42240, 42350, 42560, 43800, 43890, 44000, 44165, 44384, 44800, 44968, 45375, 45600, 45771, 45980, 46200, 46464, 46720, 46816, 48000, 48180, 48279, 48400, 48545, 49056, 49280, 49875, 50160, 50820, 51072, 51100, 51392, 52250, 52800, 52998, 53200, 53504, 54208, 54750, 55176, 55480, 56000, 56064, 56210, 57000, 57475, 57750, 58080, 58254, 58400, 58520, 59136, 60225, 60500, 60800, 61028, 61320, 61600, 61831, 62700, 63525, 63840, 63875, 64240, 64372, 65408, 66000, 66500, 66576, 66880, 67200, 67452, 67760, 68970, 69350, 70080, 70224, 70400, 70664, 72600, 72960, 73000, 73150, 73568, 73920, 76000, 76285, 76650, 77000, 77088, 77440, 77672, 78375, 79800, 80256, 80300, 80465, 81312, 81760, 83220, 83600, 84000, 84315, 84700, 85120, 87600, 87780, 88000, 88330, 88768, 89936, 90750, 91200, 91542, 91960, 92400, 92928, 93440, 93632, 96000, 96360, 96558, 96800, 97090, 98112, 98560, 99750, 100320, 100375, 101640, 102144, 102200, 102784, 104025, 104500, 105600, 105875, 105996, 106400, 106799, 108416, 109500, 109725, 110352, 110960, 112000, 112420, 114000, 114950, 115500, 116160, 116508, 116800, 117040, 120450, 121000, 121600, 122056, 122640, 123200, 123662, 125400, 127050, 127680, 127750, 128480, 128744, 130816, 132000, 132495, 133000, 133152, 133760, 134400, 134904, 135520, 137940, 138700, 140160, 140448, 140525, 141328, 145200, 145635, 146000, 146300, 147136, 147840, 152000, 152570, 153300, 154000, 154176, 154880, 155344, 156750, 159600, 160512, 160600, 160930, 162624, 163520, 166440, 167200, 167827, 168000, 168630, 169400, 170240, 172425, 173375, 175200, 175560, 176000, 176660, 177536, 179872, 181500, 182400, 182875, 183084, 183920, 184800, 185493, 187264, 191625, 192720, 193116, 193600, 194180, 196224, 199500, 200640, 200750, 203280, 204400, 205568, 208050, 209000, 211200, 211750, 211992, 212800, 213598, 216832, 219000, 219450, 220704, 220825, 221920, 224000, 224840, 228000, 228855, 229900, 231000, 232320, 233016, 233600, 234080, 240900, 241395, 242000, 242725, 244112, 245280, 246400, 247324, 250800, 254100, 255360, 255500, 256960, 257488, 264000, 264990, 266000, 266304, 267520, 269808, 271040, 275880, 277400, 280320, 280896, 281050, 282656, 287375, 290400, 291270, 292000, 292600, 294272, 295680, 301125, 304000, 305140, 306600, 308000, 308352, 309155, 310688, 313500, 317625, 319200, 320397, 321200, 321860, 325248, 327040, 332880, 334400, 335654, 336000, 337260, 338800, 344850, 346750, 350400, 351120, 352000, 353320, 355072, 359744, 363000, 364800, 365750, 366168, 367840, 369600, 370986, 374528, 381425, 383250, 385440, 386232, 387200, 388360, 392448, 399000, 401280, 401500, 402325, 406560, 408800, 416100, 418000, 421575, 423500, 423984, 425600, 427196, 438000, 438900, 441408, 441650, 443840, 449680, 456000, 457710, 459800, 462000, 464640, 466032, 467200, 468160, 481800, 482790, 484000, 485450, 488224, 490560, 492800, 494648, 501600, 503481, 508200, 510720, 511000, 513920, 514976, 520125, 528000, 529980, 532000, 532608, 533995, 539616, 542080, 548625, 551760, 554800, 561792, 562100, 565312, 574750, 580800, 582540, 584000, 585200, 588544, 602250, 608000, 610280, 613200, 616000, 616704, 618310, 621376, 627000, 635250, 638400, 640794, 642400, 643720, 650496, 654080, 662475, 665760, 668800, 671308, 672000, 674520, 677600, 689700, 693500, 700800, 702240, 702625, 706640, 719488, 726000, 728175, 731500, 732336, 735680, 739200, 741972, 762850, 766500, 770880, 772464, 774400, 776720, 798000, 802560, 803000, 804650, 813120, 817600, 832200, 836000, 839135, 843150, 847000, 847968, 851200, 854392, 862125, 876000, 877800, 882816, 883300, 887680, 899360, 912000, 915420, 919600, 924000, 927465, 932064, 936320, 963600, 965580, 968000, 970900, 976448, 981120, 989296, 1003200, 1006962, 1016400, 1022000, 1027840, 1029952, 1040250, 1056000, 1059960, 1064000, 1065216, 1067990, 1079232, 1084160, 1097250, 1103520, 1104125, 1109600, 1123584, 1124200, 1130624, 1144275, 1149500, 1161600, 1165080, 1168000, 1170400, 1174789, 1204500, 1206975, 1213625, 1220560, 1226400, 1232000, 1236620, 1242752, 1254000, 1270500, 1276800, 1281588, 1284800, 1287440, 1324950, 1331520, 1337600, 1342616, 1349040, 1355200, 1379400, 1387000, 1401600, 1404480, 1405250, 1413280, 1438976, 1452000, 1456350, 1463000, 1464672, 1471360, 1478400, 1483944, 1525700, 1533000, 1541760, 1544928, 1545775, 1553440, 1596000, 1601985, 1606000, 1609300, 1626240, 1635200, 1664400, 1672000, 1678270, 1686300, 1694000, 1695936, 1708784, 1724250, 1752000, 1755600, 1765632, 1766600, 1775360, 1798720, 1824000, 1830840, 1839200, 1848000, 1854930, 1864128, 1872640, 1907125, 1927200, 1931160, 1936000, 1941800, 1952896, 1962240, 1978592, 2006400, 2011625, 2013924, 2032800, 2044000, 2059904, 2080500, 2107875, 2119920, 2128000, 2135980, 2158464, 2194500, 2207040, 2208250, 2219200, 2248400, 2261248, 2288550, 2299000, 2323200, 2330160, 2336000, 2340800, 2349578, 2409000, 2413950, 2427250, 2441120, 2452800, 2464000, 2473240, 2485504, 2508000, 2517405, 2541000, 2553600, 2563176, 2569600, 2574880, 2649900, 2663040, 2669975, 2685232, 2698080, 2710400, 2758800, 2774000, 2808960, 2810500, 2826560, 2904000, 2912700, 2926000, 2929344, 2942720, 2967888, 3051400, 3066000, 3083520, 3089856, 3091550, 3106880, 3192000, 3203970, 3212000, 3218600, 3252480, 3270400, 3312375, 3328800, 3344000, 3356540, 3372600, 3388000, 3391872, 3417568, 3448500, 3504000, 3511200, 3524367, 3533200, 3597440, 3640875, 3661680, 3678400, 3696000, 3709860, 3728256, 3814250, 3854400, 3862320, 3872000, 3883600, 3905792, 3957184, 4012800, 4023250, 4027848, 4065600, 4088000, 4119808, 4161000, 4195675, 4215750, 4239840, 4256000, 4271960, 4316928, 4389000, 4414080, 4416500, 4438400, 4496800, 4577100, 4598000, 4637325, 4660320, 4681600, 4699156, 4818000, 4827900, 4854500, 4882240, 4905600, 4946480, 5016000, 5034810, 5082000, 5126352, 5139200, 5149760, 5299800, 5326080, 5339950, 5370464, 5396160, 5420800, 5517600, 5548000, 5617920, 5621000, 5653120, 5721375, 5808000, 5825400, 5852000, 5858688, 5873945, 5935776, 6034875, 6102800, 6132000, 6179712, 6183100, 6213760, 6384000, 6407940, 6424000, 6437200, 6624750, 6657600, 6688000, 6713080, 6745200, 6776000, 6783744, 6835136, 6897000, 7008000, 7022400, 7048734, 7066400, 7194880, 7281750, 7323360, 7356800, 7392000, 7419720, 7456512, 7628500, 7708800, 7724640, 7728875, 7767200, 7914368, 8009925, 8046500, 8055696, 8131200, 8176000, 8322000, 8391350, 8431500, 8479680, 8543920, 8778000, 8828160, 8833000, 8876800, 8993600, 9154200, 9196000, 9274650, 9320640, 9363200, 9398312, 9636000, 9655800, 9709000, 9764480, 9811200, 9892960, 10032000, 10069620, 10164000, 10252704, 10299520, 10599600, 10679900, 10740928, 10792320, 11035200, 11096000, 11242000, 11306240, 11442750, 11616000, 11650800, 11704000, 11717376, 11747890, 11871552, 12069750, 12205600, 12264000, 12359424, 12366200, 12427520, 12587025, 12768000, 12815880, 12848000, 12874400, 13249500, 13315200, 13349875, 13426160, 13490400, 13552000, 13670272, 13794000, 14044800, 14097468, 14132800, 14563500, 14646720, 14713600, 14839440, 15257000, 15417600, 15449280, 15457750, 15534400, 15828736, 16019850, 16093000, 16111392, 16262400, 16352000, 16644000, 16782700, 16863000, 16959360, 17087840, 17556000, 17621835, 17666000, 17987200, 18308400, 18392000, 18549300, 18641280, 18796624, 19272000, 19311600, 19418000, 19528960, 19785920, 20064000, 20139240, 20328000, 20505408, 20599040, 20978375, 21199200, 21359800, 21481856, 21584640, 22070400, 22192000, 22484000, 22885500, 23186625, 23301600, 23408000, 23495780, 23743104, 24139500, 24411200, 24528000, 24732400, 25174050, 25631760, 25696000, 25748800, 26499000, 26630400, 26699750, 26852320, 26980800, 27104000, 27340544, 27588000, 28089600, 28194936, 28265600, 29127000, 29293440, 29369725, 29678880, 30514000, 30898560, 30915500, 31068800, 32039700, 32186000, 32222784, 33288000, 33565400, 33726000, 33918720, 34175680, 35112000, 35243670, 35332000, 35974400, 36616800, 36784000, 37098600, 37282560, 37593248, 38544000, 38623200, 38836000, 39571840, 40049625, 40278480, 40656000, 41010816, 41956750, 42398400, 42719600, 42963712, 44140800, 44384000, 44968000, 45771000, 46373250, 46603200, 46816000, 46991560, 47486208, 48279000, 48822400, 49056000, 49464800, 50348100, 51263520, 51497600, 52998000, 53399500, 53704640, 53961600, 55176000, 56389872, 56531200, 58254000, 58586880, 58739450, 59357760, 61028000, 61797120, 61831000, 62137600, 62935125, 64079400, 64372000, 64445568, 66576000, 67130800, 67452000, 68351360, 70224000, 70487340, 70664000, 73233600, 73568000, 74197200, 75186496, 77088000, 77246400, 77672000, 79143680, 80099250, 80556960, 81312000, 82021632, 83913500, 84796800, 85439200, 88109175, 89936000, 91542000, 92746500, 93206400, 93983120, 96558000, 97644800, 98929600, 100696200, 102527040, 102995200, 105996000, 106799000, 107409280, 107923200, 110352000, 112779744, 116508000, 117478900, 118715520, 122056000, 123662000, 125870250, 128158800, 128744000, 128891136, 133152000, 134261600, 134904000, 136702720, 140448000, 140974680, 141328000, 146467200, 146848625, 148394400, 150372992, 154492800, 155344000, 160198500, 161113920, 167827000, 169593600, 170878400, 176218350, 179872000, 183084000, 185493000, 186412800, 187966240, 193116000, 197859200, 201392400, 205054080, 211992000, 213598000, 214818560, 220704000, 225559488, 233016000, 234957800, 237431040, 244112000, 247324000, 251740500, 256317600, 257488000, 268523200, 269808000, 281949360, 282656000, 292934400, 293697250, 296788800, 300745984, 308985600, 310688000, 320397000, 322227840, 335654000, 341756800, 352436700, 366168000, 370986000, 375932480, 386232000, 395718400, 402784800, 410108160, 423984000, 427196000, 440545875, 451118976, 466032000, 469915600, 488224000, 494648000, 503481000, 512635200, 514976000, 537046400, 539616000, 563898720, 587394500, 593577600, 640794000, 644455680, 671308000, 683513600, 704873400, 732336000, 741972000, 751864960, 772464000, 805569600, 847968000, 854392000, 881091750, 902237952, 932064000, 939831200, 989296000, 1006962000, 1025270400, 1074092800, 1127797440, 1174789000, 1187155200, 1281588000, 1342616000, 1409746800, 1464672000, 1483944000, 1503729920, 1544928000, 1611139200, 1708784000, 1762183500, 1879662400, 1978592000, 2013924000, 2050540800, 2255594880, 2349578000, 2563176000, 2685232000, 2819493600, 2967888000, 3222278400, 3417568000, 3524367000, 3759324800, 4027848000, 4511189760, 4699156000, 5126352000, 5370464000, 5638987200, 5935776000, 7048734000, 7518649600, 8055696000, 9398312000, 10252704000, 11277974400, 14097468000, 16111392000, 18796624000, 22555948800, 28194936000, 37593248000, 56389872000, 112779744000]

約数ペア:

[(1, 112779744000), (2, 56389872000), (3, 37593248000), (4, 28194936000), (5, 22555948800), (6, 18796624000), (7, 16111392000), (8, 14097468000), (10, 11277974400), (11, 10252704000), (12, 9398312000), (14, 8055696000), (15, 7518649600), (16, 7048734000), (19, 5935776000), (20, 5638987200), (21, 5370464000), (22, 5126352000), (24, 4699156000), (25, 4511189760), (28, 4027848000), (30, 3759324800), (32, 3524367000), (33, 3417568000), (35, 3222278400), (38, 2967888000), (40, 2819493600), (42, 2685232000), (44, 2563176000), (48, 2349578000), (50, 2255594880), (55, 2050540800), (56, 2013924000), (57, 1978592000), (60, 1879662400), (64, 1762183500), (66, 1708784000), (70, 1611139200), (73, 1544928000), (75, 1503729920), (76, 1483944000), (77, 1464672000), (80, 1409746800), (84, 1342616000), (88, 1281588000), (95, 1187155200), (96, 1174789000), (100, 1127797440), (105, 1074092800), (110, 1025270400), (112, 1006962000), (114, 989296000), (120, 939831200), (121, 932064000), (125, 902237952), (128, 881091750), (132, 854392000), (133, 847968000), (140, 805569600), (146, 772464000), (150, 751864960), (152, 741972000), (154, 732336000), (160, 704873400), (165, 683513600), (168, 671308000), (175, 644455680), (176, 640794000), (190, 593577600), (192, 587394500), (200, 563898720), (209, 539616000), (210, 537046400), (219, 514976000), (220, 512635200), (224, 503481000), (228, 494648000), (231, 488224000), (240, 469915600), (242, 466032000), (250, 451118976), (256, 440545875), (264, 427196000), (266, 423984000), (275, 410108160), (280, 402784800), (285, 395718400), (292, 386232000), (300, 375932480), (304, 370986000), (308, 366168000), (320, 352436700), (330, 341756800), (336, 335654000), (350, 322227840), (352, 320397000), (363, 310688000), (365, 308985600), (375, 300745984), (380, 296788800), (384, 293697250), (385, 292934400), (399, 282656000), (400, 281949360), (418, 269808000), (420, 268523200), (438, 257488000), (440, 256317600), (448, 251740500), (456, 247324000), (462, 244112000), (475, 237431040), (480, 234957800), (484, 233016000), (500, 225559488), (511, 220704000), (525, 214818560), (528, 213598000), (532, 211992000), (550, 205054080), (560, 201392400), (570, 197859200), (584, 193116000), (600, 187966240), (605, 186412800), (608, 185493000), (616, 183084000), (627, 179872000), (640, 176218350), (660, 170878400), (665, 169593600), (672, 167827000), (700, 161113920), (704, 160198500), (726, 155344000), (730, 154492800), (750, 150372992), (760, 148394400), (768, 146848625), (770, 146467200), (798, 141328000), (800, 140974680), (803, 140448000), (825, 136702720), (836, 134904000), (840, 134261600), (847, 133152000), (875, 128891136), (876, 128744000), (880, 128158800), (896, 125870250), (912, 123662000), (924, 122056000), (950, 118715520), (960, 117478900), (968, 116508000), (1000, 112779744), (1022, 110352000), (1045, 107923200), (1050, 107409280), (1056, 106799000), (1064, 105996000), (1095, 102995200), (1100, 102527040), (1120, 100696200), (1140, 98929600), (1155, 97644800), (1168, 96558000), (1200, 93983120), (1210, 93206400), (1216, 92746500), (1232, 91542000), (1254, 89936000), (1280, 88109175), (1320, 85439200), (1330, 84796800), (1344, 83913500), (1375, 82021632), (1387, 81312000), (1400, 80556960), (1408, 80099250), (1425, 79143680), (1452, 77672000), (1460, 77246400), (1463, 77088000), (1500, 75186496), (1520, 74197200), (1533, 73568000), (1540, 73233600), (1596, 70664000), (1600, 70487340), (1606, 70224000), (1650, 68351360), (1672, 67452000), (1680, 67130800), (1694, 66576000), (1750, 64445568), (1752, 64372000), (1760, 64079400), (1792, 62935125), (1815, 62137600), (1824, 61831000), (1825, 61797120), (1848, 61028000), (1900, 59357760), (1920, 58739450), (1925, 58586880), (1936, 58254000), (1995, 56531200), (2000, 56389872), (2044, 55176000), (2090, 53961600), (2100, 53704640), (2112, 53399500), (2128, 52998000), (2190, 51497600), (2200, 51263520), (2240, 50348100), (2280, 49464800), (2299, 49056000), (2310, 48822400), (2336, 48279000), (2375, 47486208), (2400, 46991560), (2409, 46816000), (2420, 46603200), (2432, 46373250), (2464, 45771000), (2508, 44968000), (2541, 44384000), (2555, 44140800), (2625, 42963712), (2640, 42719600), (2660, 42398400), (2688, 41956750), (2750, 41010816), (2774, 40656000), (2800, 40278480), (2816, 40049625), (2850, 39571840), (2904, 38836000), (2920, 38623200), (2926, 38544000), (3000, 37593248), (3025, 37282560), (3040, 37098600), (3066, 36784000), (3080, 36616800), (3135, 35974400), (3192, 35332000), (3200, 35243670), (3212, 35112000), (3300, 34175680), (3325, 33918720), (3344, 33726000), (3360, 33565400), (3388, 33288000), (3500, 32222784), (3504, 32186000), (3520, 32039700), (3630, 31068800), (3648, 30915500), (3650, 30898560), (3696, 30514000), (3800, 29678880), (3840, 29369725), (3850, 29293440), (3872, 29127000), (3990, 28265600), (4000, 28194936), (4015, 28089600), (4088, 27588000), (4125, 27340544), (4161, 27104000), (4180, 26980800), (4200, 26852320), (4224, 26699750), (4235, 26630400), (4256, 26499000), (4380, 25748800), (4389, 25696000), (4400, 25631760), (4480, 25174050), (4560, 24732400), (4598, 24528000), (4620, 24411200), (4672, 24139500), (4750, 23743104), (4800, 23495780), (4818, 23408000), (4840, 23301600), (4864, 23186625), (4928, 22885500), (5016, 22484000), (5082, 22192000), (5110, 22070400), (5225, 21584640), (5250, 21481856), (5280, 21359800), (5320, 21199200), (5376, 20978375), (5475, 20599040), (5500, 20505408), (5548, 20328000), (5600, 20139240), (5621, 20064000), (5700, 19785920), (5775, 19528960), (5808, 19418000), (5840, 19311600), (5852, 19272000), (6000, 18796624), (6050, 18641280), (6080, 18549300), (6132, 18392000), (6160, 18308400), (6270, 17987200), (6384, 17666000), (6400, 17621835), (6424, 17556000), (6600, 17087840), (6650, 16959360), (6688, 16863000), (6720, 16782700), (6776, 16644000), (6897, 16352000), (6935, 16262400), (7000, 16111392), (7008, 16093000), (7040, 16019850), (7125, 15828736), (7260, 15534400), (7296, 15457750), (7300, 15449280), (7315, 15417600), (7392, 15257000), (7600, 14839440), (7665, 14713600), (7700, 14646720), (7744, 14563500), (7980, 14132800), (8000, 14097468), (8030, 14044800), (8176, 13794000), (8250, 13670272), (8322, 13552000), (8360, 13490400), (8400, 13426160), (8448, 13349875), (8470, 13315200), (8512, 13249500), (8760, 12874400), (8778, 12848000), (8800, 12815880), (8833, 12768000), (8960, 12587025), (9075, 12427520), (9120, 12366200), (9125, 12359424), (9196, 12264000), (9240, 12205600), (9344, 12069750), (9500, 11871552), (9600, 11747890), (9625, 11717376), (9636, 11704000), (9680, 11650800), (9709, 11616000), (9856, 11442750), (9975, 11306240), (10032, 11242000), (10164, 11096000), (10220, 11035200), (10450, 10792320), (10500, 10740928), (10560, 10679900), (10640, 10599600), (10950, 10299520), (11000, 10252704), (11096, 10164000), (11200, 10069620), (11242, 10032000), (11400, 9892960), (11495, 9811200), (11550, 9764480), (11616, 9709000), (11680, 9655800), (11704, 9636000), (12000, 9398312), (12045, 9363200), (12100, 9320640), (12160, 9274650), (12264, 9196000), (12320, 9154200), (12540, 8993600), (12705, 8876800), (12768, 8833000), (12775, 8828160), (12848, 8778000), (13200, 8543920), (13300, 8479680), (13376, 8431500), (13440, 8391350), (13552, 8322000), (13794, 8176000), (13870, 8131200), (14000, 8055696), (14016, 8046500), (14080, 8009925), (14250, 7914368), (14520, 7767200), (14592, 7728875), (14600, 7724640), (14630, 7708800), (14784, 7628500), (15125, 7456512), (15200, 7419720), (15257, 7392000), (15330, 7356800), (15400, 7323360), (15488, 7281750), (15675, 7194880), (15960, 7066400), (16000, 7048734), (16060, 7022400), (16093, 7008000), (16352, 6897000), (16500, 6835136), (16625, 6783744), (16644, 6776000), (16720, 6745200), (16800, 6713080), (16863, 6688000), (16940, 6657600), (17024, 6624750), (17520, 6437200), (17556, 6424000), (17600, 6407940), (17666, 6384000), (18150, 6213760), (18240, 6183100), (18250, 6179712), (18392, 6132000), (18480, 6102800), (18688, 6034875), (19000, 5935776), (19200, 5873945), (19250, 5858688), (19272, 5852000), (19360, 5825400), (19418, 5808000), (19712, 5721375), (19950, 5653120), (20064, 5621000), (20075, 5617920), (20328, 5548000), (20440, 5517600), (20805, 5420800), (20900, 5396160), (21000, 5370464), (21120, 5339950), (21175, 5326080), (21280, 5299800), (21900, 5149760), (21945, 5139200), (22000, 5126352), (22192, 5082000), (22400, 5034810), (22484, 5016000), (22800, 4946480), (22990, 4905600), (23100, 4882240), (23232, 4854500), (23360, 4827900), (23408, 4818000), (24000, 4699156), (24090, 4681600), (24200, 4660320), (24320, 4637325), (24528, 4598000), (24640, 4577100), (25080, 4496800), (25410, 4438400), (25536, 4416500), (25550, 4414080), (25696, 4389000), (26125, 4316928), (26400, 4271960), (26499, 4256000), (26600, 4239840), (26752, 4215750), (26880, 4195675), (27104, 4161000), (27375, 4119808), (27588, 4088000), (27740, 4065600), (28000, 4027848), (28032, 4023250), (28105, 4012800), (28500, 3957184), (28875, 3905792), (29040, 3883600), (29127, 3872000), (29200, 3862320), (29260, 3854400), (29568, 3814250), (30250, 3728256), (30400, 3709860), (30514, 3696000), (30660, 3678400), (30800, 3661680), (30976, 3640875), (31350, 3597440), (31920, 3533200), (32000, 3524367), (32120, 3511200), (32186, 3504000), (32704, 3448500), (33000, 3417568), (33250, 3391872), (33288, 3388000), (33440, 3372600), (33600, 3356540), (33726, 3344000), (33880, 3328800), (34048, 3312375), (34485, 3270400), (34675, 3252480), (35040, 3218600), (35112, 3212000), (35200, 3203970), (35332, 3192000), (36300, 3106880), (36480, 3091550), (36500, 3089856), (36575, 3083520), (36784, 3066000), (36960, 3051400), (38000, 2967888), (38325, 2942720), (38500, 2929344), (38544, 2926000), (38720, 2912700), (38836, 2904000), (39900, 2826560), (40128, 2810500), (40150, 2808960), (40656, 2774000), (40880, 2758800), (41610, 2710400), (41800, 2698080), (42000, 2685232), (42240, 2669975), (42350, 2663040), (42560, 2649900), (43800, 2574880), (43890, 2569600), (44000, 2563176), (44165, 2553600), (44384, 2541000), (44800, 2517405), (44968, 2508000), (45375, 2485504), (45600, 2473240), (45771, 2464000), (45980, 2452800), (46200, 2441120), (46464, 2427250), (46720, 2413950), (46816, 2409000), (48000, 2349578), (48180, 2340800), (48279, 2336000), (48400, 2330160), (48545, 2323200), (49056, 2299000), (49280, 2288550), (49875, 2261248), (50160, 2248400), (50820, 2219200), (51072, 2208250), (51100, 2207040), (51392, 2194500), (52250, 2158464), (52800, 2135980), (52998, 2128000), (53200, 2119920), (53504, 2107875), (54208, 2080500), (54750, 2059904), (55176, 2044000), (55480, 2032800), (56000, 2013924), (56064, 2011625), (56210, 2006400), (57000, 1978592), (57475, 1962240), (57750, 1952896), (58080, 1941800), (58254, 1936000), (58400, 1931160), (58520, 1927200), (59136, 1907125), (60225, 1872640), (60500, 1864128), (60800, 1854930), (61028, 1848000), (61320, 1839200), (61600, 1830840), (61831, 1824000), (62700, 1798720), (63525, 1775360), (63840, 1766600), (63875, 1765632), (64240, 1755600), (64372, 1752000), (65408, 1724250), (66000, 1708784), (66500, 1695936), (66576, 1694000), (66880, 1686300), (67200, 1678270), (67452, 1672000), (67760, 1664400), (68970, 1635200), (69350, 1626240), (70080, 1609300), (70224, 1606000), (70400, 1601985), (70664, 1596000), (72600, 1553440), (72960, 1545775), (73000, 1544928), (73150, 1541760), (73568, 1533000), (73920, 1525700), (76000, 1483944), (76285, 1478400), (76650, 1471360), (77000, 1464672), (77088, 1463000), (77440, 1456350), (77672, 1452000), (78375, 1438976), (79800, 1413280), (80256, 1405250), (80300, 1404480), (80465, 1401600), (81312, 1387000), (81760, 1379400), (83220, 1355200), (83600, 1349040), (84000, 1342616), (84315, 1337600), (84700, 1331520), (85120, 1324950), (87600, 1287440), (87780, 1284800), (88000, 1281588), (88330, 1276800), (88768, 1270500), (89936, 1254000), (90750, 1242752), (91200, 1236620), (91542, 1232000), (91960, 1226400), (92400, 1220560), (92928, 1213625), (93440, 1206975), (93632, 1204500), (96000, 1174789), (96360, 1170400), (96558, 1168000), (96800, 1165080), (97090, 1161600), (98112, 1149500), (98560, 1144275), (99750, 1130624), (100320, 1124200), (100375, 1123584), (101640, 1109600), (102144, 1104125), (102200, 1103520), (102784, 1097250), (104025, 1084160), (104500, 1079232), (105600, 1067990), (105875, 1065216), (105996, 1064000), (106400, 1059960), (106799, 1056000), (108416, 1040250), (109500, 1029952), (109725, 1027840), (110352, 1022000), (110960, 1016400), (112000, 1006962), (112420, 1003200), (114000, 989296), (114950, 981120), (115500, 976448), (116160, 970900), (116508, 968000), (116800, 965580), (117040, 963600), (120450, 936320), (121000, 932064), (121600, 927465), (122056, 924000), (122640, 919600), (123200, 915420), (123662, 912000), (125400, 899360), (127050, 887680), (127680, 883300), (127750, 882816), (128480, 877800), (128744, 876000), (130816, 862125), (132000, 854392), (132495, 851200), (133000, 847968), (133152, 847000), (133760, 843150), (134400, 839135), (134904, 836000), (135520, 832200), (137940, 817600), (138700, 813120), (140160, 804650), (140448, 803000), (140525, 802560), (141328, 798000), (145200, 776720), (145635, 774400), (146000, 772464), (146300, 770880), (147136, 766500), (147840, 762850), (152000, 741972), (152570, 739200), (153300, 735680), (154000, 732336), (154176, 731500), (154880, 728175), (155344, 726000), (156750, 719488), (159600, 706640), (160512, 702625), (160600, 702240), (160930, 700800), (162624, 693500), (163520, 689700), (166440, 677600), (167200, 674520), (167827, 672000), (168000, 671308), (168630, 668800), (169400, 665760), (170240, 662475), (172425, 654080), (173375, 650496), (175200, 643720), (175560, 642400), (176000, 640794), (176660, 638400), (177536, 635250), (179872, 627000), (181500, 621376), (182400, 618310), (182875, 616704), (183084, 616000), (183920, 613200), (184800, 610280), (185493, 608000), (187264, 602250), (191625, 588544), (192720, 585200), (193116, 584000), (193600, 582540), (194180, 580800), (196224, 574750), (199500, 565312), (200640, 562100), (200750, 561792), (203280, 554800), (204400, 551760), (205568, 548625), (208050, 542080), (209000, 539616), (211200, 533995), (211750, 532608), (211992, 532000), (212800, 529980), (213598, 528000), (216832, 520125), (219000, 514976), (219450, 513920), (220704, 511000), (220825, 510720), (221920, 508200), (224000, 503481), (224840, 501600), (228000, 494648), (228855, 492800), (229900, 490560), (231000, 488224), (232320, 485450), (233016, 484000), (233600, 482790), (234080, 481800), (240900, 468160), (241395, 467200), (242000, 466032), (242725, 464640), (244112, 462000), (245280, 459800), (246400, 457710), (247324, 456000), (250800, 449680), (254100, 443840), (255360, 441650), (255500, 441408), (256960, 438900), (257488, 438000), (264000, 427196), (264990, 425600), (266000, 423984), (266304, 423500), (267520, 421575), (269808, 418000), (271040, 416100), (275880, 408800), (277400, 406560), (280320, 402325), (280896, 401500), (281050, 401280), (282656, 399000), (287375, 392448), (290400, 388360), (291270, 387200), (292000, 386232), (292600, 385440), (294272, 383250), (295680, 381425), (301125, 374528), (304000, 370986), (305140, 369600), (306600, 367840), (308000, 366168), (308352, 365750), (309155, 364800), (310688, 363000), (313500, 359744), (317625, 355072), (319200, 353320), (320397, 352000), (321200, 351120), (321860, 350400), (325248, 346750), (327040, 344850), (332880, 338800), (334400, 337260), (335654, 336000)]