112000896000

素因数分解:

$2^{10}\times 3^2\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:127

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 50, 51, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 86, 90, 95, 96, 100, 102, 105, 112, 114, 119, 120, 125, 126, 128, 129, 133, 136, 140, 144, 150, 152, 153, 160, 168, 170, 171, 172, 175, 180, 190, 192, 200, 204, 210, 215, 224, 225, 228, 238, 240, 250, 252, 255, 256, 258, 266, 272, 280, 285, 288, 300, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 350, 357, 360, 375, 380, 384, 387, 399, 400, 408, 420, 425, 430, 448, 450, 456, 475, 476, 480, 500, 504, 510, 512, 516, 525, 532, 544, 560, 570, 576, 595, 600, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 700, 714, 720, 731, 750, 760, 765, 768, 774, 798, 800, 816, 817, 840, 850, 855, 860, 875, 896, 900, 903, 912, 950, 952, 960, 969, 1000, 1008, 1020, 1024, 1032, 1050, 1064, 1071, 1075, 1088, 1120, 1125, 1140, 1152, 1190, 1197, 1200, 1204, 1216, 1224, 1260, 1275, 1280, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1400, 1425, 1428, 1440, 1462, 1500, 1505, 1520, 1530, 1536, 1548, 1575, 1596, 1600, 1615, 1632, 1634, 1680, 1700, 1710, 1720, 1750, 1785, 1792, 1800, 1806, 1824, 1900, 1904, 1920, 1935, 1938, 1995, 2000, 2016, 2040, 2064, 2100, 2125, 2128, 2142, 2150, 2176, 2193, 2240, 2250, 2261, 2280, 2304, 2375, 2380, 2394, 2400, 2408, 2432, 2448, 2451, 2520, 2550, 2560, 2580, 2584, 2625, 2660, 2688, 2709, 2720, 2736, 2752, 2800, 2850, 2856, 2880, 2907, 2924, 2975, 3000, 3010, 3040, 3060, 3072, 3096, 3150, 3192, 3200, 3225, 3230, 3264, 3268, 3325, 3360, 3400, 3420, 3440, 3500, 3570, 3584, 3600, 3612, 3648, 3655, 3800, 3808, 3825, 3840, 3870, 3876, 3990, 4000, 4032, 4080, 4085, 4128, 4200, 4250, 4256, 4275, 4284, 4300, 4352, 4386, 4480, 4500, 4515, 4522, 4560, 4608, 4750, 4760, 4788, 4800, 4816, 4845, 4864, 4896, 4902, 5040, 5100, 5117, 5120, 5160, 5168, 5250, 5320, 5355, 5375, 5376, 5418, 5440, 5472, 5504, 5600, 5700, 5712, 5719, 5760, 5814, 5848, 5950, 5985, 6000, 6020, 6080, 6120, 6192, 6300, 6375, 6384, 6400, 6450, 6460, 6528, 6536, 6579, 6650, 6720, 6783, 6800, 6840, 6880, 7000, 7125, 7140, 7168, 7200, 7224, 7296, 7310, 7353, 7525, 7600, 7616, 7650, 7680, 7740, 7752, 7875, 7980, 8000, 8064, 8075, 8160, 8170, 8256, 8400, 8500, 8512, 8550, 8568, 8600, 8704, 8772, 8925, 8960, 9000, 9030, 9044, 9120, 9216, 9500, 9520, 9576, 9600, 9632, 9675, 9690, 9728, 9792, 9804, 9975, 10080, 10200, 10234, 10320, 10336, 10500, 10640, 10710, 10750, 10752, 10836, 10880, 10944, 10965, 11008, 11200, 11305, 11400, 11424, 11438, 11520, 11628, 11696, 11900, 11970, 12000, 12040, 12160, 12240, 12255, 12384, 12600, 12750, 12768, 12800, 12900, 12920, 13056, 13072, 13158, 13300, 13440, 13545, 13566, 13600, 13680, 13760, 13889, 14000, 14250, 14280, 14400, 14448, 14535, 14592, 14620, 14706, 14875, 15050, 15200, 15232, 15300, 15351, 15360, 15480, 15504, 15750, 15960, 16000, 16125, 16128, 16150, 16320, 16340, 16512, 16625, 16800, 17000, 17024, 17100, 17136, 17157, 17200, 17408, 17544, 17850, 17920, 18000, 18060, 18088, 18240, 18275, 19000, 19040, 19125, 19152, 19200, 19264, 19350, 19380, 19456, 19584, 19608, 19950, 20160, 20349, 20400, 20425, 20468, 20640, 20672, 21000, 21280, 21375, 21420, 21500, 21504, 21672, 21760, 21888, 21930, 22016, 22400, 22575, 22610, 22800, 22848, 22876, 23040, 23256, 23392, 23800, 23940, 24000, 24080, 24225, 24320, 24480, 24510, 24768, 25200, 25500, 25536, 25585, 25600, 25800, 25840, 26112, 26144, 26316, 26600, 26775, 26880, 27090, 27132, 27200, 27360, 27520, 27778, 28000, 28500, 28560, 28595, 28800, 28896, 29070, 29184, 29240, 29412, 29750, 29925, 30100, 30400, 30464, 30600, 30702, 30960, 31008, 31500, 31920, 32000, 32250, 32256, 32300, 32640, 32680, 32895, 33024, 33250, 33600, 33915, 34000, 34048, 34200, 34272, 34314, 34400, 35088, 35700, 35840, 36000, 36120, 36176, 36480, 36550, 36765, 37625, 38000, 38080, 38250, 38304, 38400, 38528, 38700, 38760, 39168, 39216, 39900, 40320, 40375, 40698, 40800, 40850, 40936, 41280, 41344, 41667, 42000, 42560, 42750, 42840, 43000, 43344, 43520, 43776, 43860, 44032, 44625, 44800, 45150, 45220, 45600, 45696, 45752, 46053, 46080, 46512, 46784, 47600, 47880, 48000, 48160, 48375, 48450, 48640, 48960, 49020, 49536, 49875, 50400, 51000, 51072, 51170, 51471, 51600, 51680, 52224, 52288, 52632, 53200, 53550, 53760, 54180, 54264, 54400, 54720, 54825, 55040, 55556, 56000, 56525, 57000, 57120, 57190, 57600, 57792, 58140, 58368, 58480, 58824, 59500, 59850, 60200, 60800, 60928, 61200, 61275, 61404, 61920, 62016, 63000, 63840, 64000, 64500, 64512, 64600, 65280, 65360, 65790, 66048, 66500, 67200, 67725, 67830, 68000, 68096, 68400, 68544, 68628, 68800, 69445, 70176, 71400, 72000, 72240, 72352, 72675, 72960, 73100, 73530, 75250, 76000, 76160, 76500, 76608, 76755, 76800, 77056, 77400, 77520, 78336, 78432, 79800, 80640, 80750, 81396, 81600, 81700, 81872, 82560, 82688, 83334, 84000, 85120, 85500, 85680, 85785, 86000, 86688, 87040, 87552, 87720, 89250, 89600, 90300, 90440, 91200, 91375, 91392, 91504, 92106, 93024, 93568, 95200, 95760, 96000, 96320, 96750, 96900, 97223, 97280, 97920, 98040, 99072, 99750, 100800, 101745, 102000, 102125, 102144, 102340, 102942, 103200, 103360, 104576, 105264, 106400, 107100, 107520, 108360, 108528, 108800, 109440, 109650, 110080, 111112, 112000, 112875, 113050, 114000, 114240, 114380, 115200, 115584, 116280, 116960, 117648, 119000, 119700, 120400, 121125, 121600, 121856, 122400, 122550, 122808, 123840, 124032, 125001, 126000, 127680, 127925, 128000, 129000, 129200, 130560, 130720, 131580, 132096, 133000, 133875, 134400, 135450, 135660, 136000, 136192, 136800, 137088, 137256, 137600, 138890, 140352, 142800, 142975, 144000, 144480, 144704, 145350, 145920, 146200, 147060, 149625, 150500, 152000, 152320, 153000, 153216, 153510, 154112, 154800, 155040, 156672, 156864, 159600, 161280, 161500, 162792, 163200, 163400, 163744, 164475, 165120, 165376, 166668, 168000, 169575, 170240, 171000, 171360, 171570, 172000, 173376, 175104, 175440, 178500, 179200, 180600, 180880, 182400, 182750, 182784, 183008, 183825, 184212, 186048, 187136, 190400, 191520, 192000, 192640, 193500, 193800, 194446, 195840, 196080, 198144, 199500, 201600, 203490, 204000, 204250, 204288, 204680, 205884, 206400, 206720, 208335, 209152, 210528, 212800, 214200, 216720, 217056, 217600, 218880, 219300, 220160, 222224, 224000, 225750, 226100, 228000, 228480, 228760, 230265, 230400, 231168, 232560, 233920, 235296, 238000, 239400, 240800, 242250, 243200, 244800, 245100, 245616, 247680, 248064, 250002, 252000, 255360, 255850, 257355, 258000, 258400, 261120, 261440, 263160, 266000, 267750, 268800, 270900, 271320, 272000, 273600, 274125, 274176, 274512, 275200, 277780, 280704, 282625, 285600, 285950, 288000, 288960, 289408, 290700, 291669, 291840, 292400, 294120, 299250, 301000, 304000, 304640, 306000, 306375, 306432, 307020, 308224, 309600, 310080, 313728, 319200, 322560, 323000, 325584, 326400, 326800, 327488, 328950, 330240, 330752, 333336, 336000, 338625, 339150, 340480, 342000, 342720, 343140, 344000, 346752, 347225, 350880, 357000, 361200, 361760, 363375, 364800, 365500, 365568, 366016, 367650, 368424, 372096, 374272, 380800, 383040, 383775, 384000, 385280, 387000, 387600, 388892, 391680, 392160, 396288, 399000, 403200, 406980, 408000, 408500, 408576, 409360, 411768, 412800, 413440, 416670, 418304, 421056, 425600, 428400, 428925, 433440, 434112, 435200, 437760, 438600, 444448, 448000, 451500, 452200, 456000, 456960, 457520, 460530, 462336, 465120, 467840, 470592, 476000, 478800, 481600, 484500, 486115, 486400, 489600, 490200, 491232, 495360, 496128, 500004, 504000, 508725, 510720, 511700, 514710, 516000, 516800, 522880, 526320, 532000, 535500, 537600, 541800, 542640, 544000, 547200, 548250, 548352, 549024, 550400, 555560, 561408, 565250, 571200, 571900, 576000, 577920, 578816, 581400, 583338, 584800, 588240, 598500, 602000, 608000, 609280, 612000, 612750, 612864, 614040, 619200, 620160, 625005, 627456, 638400, 639625, 646000, 651168, 652800, 653600, 654976, 657900, 660480, 666672, 672000, 677250, 678300, 680960, 684000, 685440, 686280, 688000, 693504, 694450, 701760, 714000, 714875, 722400, 723520, 726750, 729600, 731000, 732032, 735300, 736848, 744192, 748544, 761600, 766080, 767550, 770560, 774000, 775200, 777784, 783360, 784320, 798000, 806400, 813960, 816000, 817000, 818720, 822375, 823536, 825600, 826880, 833340, 836608, 842112, 847875, 851200, 856800, 857850, 866880, 868224, 875007, 875520, 877200, 888896, 896000, 903000, 904400, 912000, 913920, 915040, 919125, 921060, 924672, 930240, 935680, 941184, 952000, 957600, 963200, 969000, 972230, 979200, 980400, 982464, 990720, 992256, 1000008, 1008000, 1017450, 1021440, 1023400, 1029420, 1032000, 1033600, 1041675, 1045760, 1052640, 1064000, 1071000, 1083600, 1085280, 1088000, 1094400, 1096500, 1096704, 1098048, 1100800, 1111120, 1122816, 1130500, 1142400, 1143800, 1151325, 1152000, 1155840, 1157632, 1162800, 1166676, 1169600, 1176480, 1197000, 1204000, 1216000, 1224000, 1225500, 1225728, 1228080, 1238400, 1240320, 1250010, 1254912, 1276800, 1279250, 1286775, 1292000, 1302336, 1305600, 1307200, 1309952, 1315800, 1333344, 1344000, 1354500, 1356600, 1368000, 1370880, 1372560, 1376000, 1387008, 1388900, 1403520, 1428000, 1429750, 1444800, 1447040, 1453500, 1458345, 1459200, 1462000, 1464064, 1470600, 1473696, 1488384, 1523200, 1532160, 1535100, 1541120, 1548000, 1550400, 1555568, 1568640, 1596000, 1612800, 1627920, 1632000, 1634000, 1637440, 1644750, 1647072, 1651200, 1653760, 1666680, 1684224, 1695750, 1702400, 1713600, 1715700, 1733760, 1736125, 1736448, 1750014, 1754400, 1777792, 1806000, 1808800, 1824000, 1827840, 1830080, 1838250, 1842120, 1860480, 1871360, 1882368, 1904000, 1915200, 1918875, 1926400, 1938000, 1944460, 1958400, 1960800, 1964928, 1981440, 2000016, 2016000, 2034900, 2042880, 2046800, 2058840, 2064000, 2067200, 2083350, 2091520, 2105280, 2128000, 2142000, 2144625, 2167200, 2170560, 2176000, 2188800, 2193000, 2196096, 2222240, 2245632, 2261000, 2284800, 2287600, 2302650, 2311680, 2315264, 2325600, 2333352, 2339200, 2352960, 2394000, 2408000, 2430575, 2432000, 2448000, 2451000, 2456160, 2476800, 2480640, 2500020, 2509824, 2543625, 2553600, 2558500, 2573550, 2584000, 2604672, 2614400, 2619904, 2631600, 2666688, 2688000, 2709000, 2713200, 2736000, 2741760, 2745120, 2752000, 2774016, 2777800, 2807040, 2856000, 2859500, 2889600, 2894080, 2907000, 2916690, 2924000, 2928128, 2941200, 2947392, 2976768, 3046400, 3064320, 3070200, 3096000, 3100800, 3111136, 3125025, 3137280, 3192000, 3255840, 3264000, 3268000, 3274880, 3289500, 3294144, 3302400, 3333360, 3368448, 3391500, 3404800, 3427200, 3431400, 3467520, 3472250, 3472896, 3500028, 3508800, 3555584, 3612000, 3617600, 3648000, 3660160, 3676500, 3684240, 3720960, 3742720, 3764736, 3808000, 3830400, 3837750, 3852800, 3876000, 3888920, 3916800, 3921600, 3929856, 4000032, 4032000, 4069800, 4093600, 4117680, 4128000, 4134400, 4166700, 4183040, 4210560, 4256000, 4284000, 4289250, 4334400, 4341120, 4375035, 4377600, 4386000, 4392192, 4444480, 4522000, 4569600, 4575200, 4605300, 4623360, 4651200, 4666704, 4678400, 4705920, 4788000, 4816000, 4861150, 4896000, 4902000, 4912320, 4953600, 4961280, 5000040, 5087250, 5107200, 5117000, 5147100, 5168000, 5208375, 5209344, 5228800, 5239808, 5263200, 5333376, 5418000, 5426400, 5472000, 5483520, 5490240, 5504000, 5555600, 5614080, 5712000, 5719000, 5756625, 5779200, 5788160, 5814000, 5833380, 5848000, 5856256, 5882400, 5894784, 6128640, 6140400, 6192000, 6201600, 6222272, 6250050, 6274560, 6384000, 6433875, 6511680, 6528000, 6536000, 6549760, 6579000, 6588288, 6666720, 6736896, 6783000, 6854400, 6862800, 6935040, 6944500, 6945792, 7000056, 7017600, 7111168, 7224000, 7235200, 7291725, 7296000, 7320320, 7353000, 7368480, 7441920, 7529472, 7616000, 7660800, 7675500, 7705600, 7752000, 7777840, 7843200, 7859712, 8000064, 8064000, 8139600, 8187200, 8235360, 8256000, 8268800, 8333400, 8421120, 8512000, 8568000, 8578500, 8668800, 8682240, 8750070, 8772000, 8784384, 8888960, 9044000, 9139200, 9150400, 9210600, 9302400, 9333408, 9356800, 9411840, 9576000, 9632000, 9722300, 9792000, 9804000, 9824640, 9907200, 10000080, 10174500, 10214400, 10234000, 10294200, 10336000, 10416750, 10418688, 10457600, 10526400, 10666752, 10836000, 10852800, 10944000, 10980480, 11111200, 11228160, 11424000, 11438000, 11513250, 11558400, 11576320, 11628000, 11666760, 11696000, 11764800, 11789568, 12152875, 12280800, 12384000, 12403200, 12444544, 12500100, 12549120, 12768000, 12867750, 13023360, 13072000, 13099520, 13158000, 13176576, 13333440, 13566000, 13708800, 13725600, 13870080, 13889000, 14000112, 14035200, 14222336, 14448000, 14470400, 14583450, 14640640, 14706000, 14736960, 14883840, 15232000, 15321600, 15351000, 15504000, 15555680, 15625125, 15686400, 15719424, 16000128, 16279200, 16374400, 16470720, 16512000, 16666800, 16842240, 17024000, 17136000, 17157000, 17337600, 17364480, 17500140, 17544000, 17568768, 17777920, 18088000, 18300800, 18421200, 18604800, 18666816, 18713600, 18823680, 19152000, 19264000, 19444600, 19584000, 19608000, 19649280, 20000160, 20349000, 20468000, 20588400, 20672000, 20833500, 20837376, 20915200, 21052800, 21333504, 21672000, 21705600, 21875175, 21888000, 21960960, 22222400, 22848000, 22876000, 23026500, 23116800, 23256000, 23333520, 23392000, 23529600, 23579136, 24305750, 24561600, 24768000, 24806400, 24889088, 25000200, 25536000, 25735500, 26046720, 26144000, 26199040, 26316000, 26353152, 26666880, 27132000, 27417600, 27451200, 27778000, 28000224, 28070400, 28896000, 28940800, 29166900, 29281280, 29412000, 29473920, 30643200, 30702000, 31008000, 31111360, 31250250, 31372800, 32000256, 32558400, 32748800, 32941440, 33333600, 33684480, 34272000, 34314000, 34675200, 34728960, 35000280, 35088000, 35555840, 36176000, 36458625, 36601600, 36842400, 37209600, 37333632, 37647360, 38304000, 38528000, 38889200, 39216000, 39298560, 40000320, 40698000, 40936000, 41176800, 41344000, 41667000, 42105600, 42667008, 43344000, 43411200, 43750350, 43921920, 44444800, 45696000, 45752000, 46053000, 46512000, 46667040, 46784000, 47059200, 47158272, 48611500, 49123200, 49536000, 49778176, 50000400, 51072000, 51471000, 52093440, 52288000, 52632000, 52706304, 53333760, 54264000, 54902400, 55556000, 56000448, 56140800, 57792000, 57881600, 58333800, 58824000, 58947840, 61404000, 62016000, 62222720, 62500500, 62745600, 64000512, 65116800, 65497600, 65882880, 66667200, 68544000, 68628000, 69350400, 70000560, 70176000, 71111680, 72352000, 72917250, 73203200, 73684800, 74419200, 74667264, 76608000, 77778400, 78432000, 78597120, 80000640, 81396000, 81872000, 82353600, 83334000, 84211200, 86688000, 86822400, 87500700, 87843840, 88889600, 91504000, 92106000, 93024000, 93334080, 93568000, 94118400, 97223000, 98246400, 99556352, 100000800, 102942000, 104186880, 104576000, 105264000, 106667520, 108528000, 109375875, 109804800, 111112000, 112000896, 115584000, 116667600, 117648000, 117895680, 122808000, 124032000, 124445440, 125001000, 128001024, 130233600, 130995200, 131765760, 133334400, 137088000, 137256000, 140001120, 140352000, 144704000, 145834500, 146406400, 147369600, 149334528, 153216000, 155556800, 156864000, 160001280, 162792000, 163744000, 164707200, 166668000, 168422400, 173376000, 173644800, 175001400, 177779200, 183008000, 184212000, 186048000, 186668160, 188236800, 194446000, 196492800, 200001600, 205884000, 210528000, 213335040, 217056000, 218751750, 219609600, 222224000, 224001792, 233335200, 235296000, 235791360, 245616000, 248890880, 250002000, 260467200, 263531520, 266668800, 274512000, 280002240, 280704000, 289408000, 291669000, 294739200, 298669056, 311113600, 313728000, 320002560, 325584000, 327488000, 329414400, 333336000, 346752000, 350002800, 355558400, 366016000, 368424000, 372096000, 373336320, 388892000, 392985600, 400003200, 411768000, 421056000, 434112000, 437503500, 439219200, 444448000, 448003584, 466670400, 470592000, 491232000, 497781760, 500004000, 520934400, 533337600, 549024000, 560004480, 583338000, 589478400, 622227200, 640005120, 651168000, 654976000, 658828800, 666672000, 700005600, 732032000, 736848000, 746672640, 777784000, 800006400, 823536000, 842112000, 868224000, 875007000, 888896000, 896007168, 933340800, 941184000, 982464000, 1000008000, 1066675200, 1098048000, 1120008960, 1166676000, 1178956800, 1244454400, 1302336000, 1317657600, 1333344000, 1400011200, 1473696000, 1493345280, 1555568000, 1600012800, 1647072000, 1750014000, 1777792000, 1866681600, 1964928000, 2000016000, 2196096000, 2240017920, 2333352000, 2488908800, 2604672000, 2666688000, 2800022400, 2947392000, 3111136000, 3200025600, 3294144000, 3500028000, 3733363200, 4000032000, 4480035840, 4666704000, 5333376000, 5600044800, 5894784000, 6222272000, 6588288000, 7000056000, 7466726400, 8000064000, 9333408000, 11200089600, 12444544000, 14000112000, 16000128000, 18666816000, 22400179200, 28000224000, 37333632000, 56000448000, 112000896000]

約数ペア:

[(1, 112000896000), (2, 56000448000), (3, 37333632000), (4, 28000224000), (5, 22400179200), (6, 18666816000), (7, 16000128000), (8, 14000112000), (9, 12444544000), (10, 11200089600), (12, 9333408000), (14, 8000064000), (15, 7466726400), (16, 7000056000), (17, 6588288000), (18, 6222272000), (19, 5894784000), (20, 5600044800), (21, 5333376000), (24, 4666704000), (25, 4480035840), (28, 4000032000), (30, 3733363200), (32, 3500028000), (34, 3294144000), (35, 3200025600), (36, 3111136000), (38, 2947392000), (40, 2800022400), (42, 2666688000), (43, 2604672000), (45, 2488908800), (48, 2333352000), (50, 2240017920), (51, 2196096000), (56, 2000016000), (57, 1964928000), (60, 1866681600), (63, 1777792000), (64, 1750014000), (68, 1647072000), (70, 1600012800), (72, 1555568000), (75, 1493345280), (76, 1473696000), (80, 1400011200), (84, 1333344000), (85, 1317657600), (86, 1302336000), (90, 1244454400), (95, 1178956800), (96, 1166676000), (100, 1120008960), (102, 1098048000), (105, 1066675200), (112, 1000008000), (114, 982464000), (119, 941184000), (120, 933340800), (125, 896007168), (126, 888896000), (128, 875007000), (129, 868224000), (133, 842112000), (136, 823536000), (140, 800006400), (144, 777784000), (150, 746672640), (152, 736848000), (153, 732032000), (160, 700005600), (168, 666672000), (170, 658828800), (171, 654976000), (172, 651168000), (175, 640005120), (180, 622227200), (190, 589478400), (192, 583338000), (200, 560004480), (204, 549024000), (210, 533337600), (215, 520934400), (224, 500004000), (225, 497781760), (228, 491232000), (238, 470592000), (240, 466670400), (250, 448003584), (252, 444448000), (255, 439219200), (256, 437503500), (258, 434112000), (266, 421056000), (272, 411768000), (280, 400003200), (285, 392985600), (288, 388892000), (300, 373336320), (301, 372096000), (304, 368424000), (306, 366016000), (315, 355558400), (320, 350002800), (323, 346752000), (336, 333336000), (340, 329414400), (342, 327488000), (344, 325584000), (350, 320002560), (357, 313728000), (360, 311113600), (375, 298669056), (380, 294739200), (384, 291669000), (387, 289408000), (399, 280704000), (400, 280002240), (408, 274512000), (420, 266668800), (425, 263531520), (430, 260467200), (448, 250002000), (450, 248890880), (456, 245616000), (475, 235791360), (476, 235296000), (480, 233335200), (500, 224001792), (504, 222224000), (510, 219609600), (512, 218751750), (516, 217056000), (525, 213335040), (532, 210528000), (544, 205884000), (560, 200001600), (570, 196492800), (576, 194446000), (595, 188236800), (600, 186668160), (602, 186048000), (608, 184212000), (612, 183008000), (630, 177779200), (640, 175001400), (645, 173644800), (646, 173376000), (665, 168422400), (672, 166668000), (680, 164707200), (684, 163744000), (688, 162792000), (700, 160001280), (714, 156864000), (720, 155556800), (731, 153216000), (750, 149334528), (760, 147369600), (765, 146406400), (768, 145834500), (774, 144704000), (798, 140352000), (800, 140001120), (816, 137256000), (817, 137088000), (840, 133334400), (850, 131765760), (855, 130995200), (860, 130233600), (875, 128001024), (896, 125001000), (900, 124445440), (903, 124032000), (912, 122808000), (950, 117895680), (952, 117648000), (960, 116667600), (969, 115584000), (1000, 112000896), (1008, 111112000), (1020, 109804800), (1024, 109375875), (1032, 108528000), (1050, 106667520), (1064, 105264000), (1071, 104576000), (1075, 104186880), (1088, 102942000), (1120, 100000800), (1125, 99556352), (1140, 98246400), (1152, 97223000), (1190, 94118400), (1197, 93568000), (1200, 93334080), (1204, 93024000), (1216, 92106000), (1224, 91504000), (1260, 88889600), (1275, 87843840), (1280, 87500700), (1290, 86822400), (1292, 86688000), (1330, 84211200), (1344, 83334000), (1360, 82353600), (1368, 81872000), (1376, 81396000), (1400, 80000640), (1425, 78597120), (1428, 78432000), (1440, 77778400), (1462, 76608000), (1500, 74667264), (1505, 74419200), (1520, 73684800), (1530, 73203200), (1536, 72917250), (1548, 72352000), (1575, 71111680), (1596, 70176000), (1600, 70000560), (1615, 69350400), (1632, 68628000), (1634, 68544000), (1680, 66667200), (1700, 65882880), (1710, 65497600), (1720, 65116800), (1750, 64000512), (1785, 62745600), (1792, 62500500), (1800, 62222720), (1806, 62016000), (1824, 61404000), (1900, 58947840), (1904, 58824000), (1920, 58333800), (1935, 57881600), (1938, 57792000), (1995, 56140800), (2000, 56000448), (2016, 55556000), (2040, 54902400), (2064, 54264000), (2100, 53333760), (2125, 52706304), (2128, 52632000), (2142, 52288000), (2150, 52093440), (2176, 51471000), (2193, 51072000), (2240, 50000400), (2250, 49778176), (2261, 49536000), (2280, 49123200), (2304, 48611500), (2375, 47158272), (2380, 47059200), (2394, 46784000), (2400, 46667040), (2408, 46512000), (2432, 46053000), (2448, 45752000), (2451, 45696000), (2520, 44444800), (2550, 43921920), (2560, 43750350), (2580, 43411200), (2584, 43344000), (2625, 42667008), (2660, 42105600), (2688, 41667000), (2709, 41344000), (2720, 41176800), (2736, 40936000), (2752, 40698000), (2800, 40000320), (2850, 39298560), (2856, 39216000), (2880, 38889200), (2907, 38528000), (2924, 38304000), (2975, 37647360), (3000, 37333632), (3010, 37209600), (3040, 36842400), (3060, 36601600), (3072, 36458625), (3096, 36176000), (3150, 35555840), (3192, 35088000), (3200, 35000280), (3225, 34728960), (3230, 34675200), (3264, 34314000), (3268, 34272000), (3325, 33684480), (3360, 33333600), (3400, 32941440), (3420, 32748800), (3440, 32558400), (3500, 32000256), (3570, 31372800), (3584, 31250250), (3600, 31111360), (3612, 31008000), (3648, 30702000), (3655, 30643200), (3800, 29473920), (3808, 29412000), (3825, 29281280), (3840, 29166900), (3870, 28940800), (3876, 28896000), (3990, 28070400), (4000, 28000224), (4032, 27778000), (4080, 27451200), (4085, 27417600), (4128, 27132000), (4200, 26666880), (4250, 26353152), (4256, 26316000), (4275, 26199040), (4284, 26144000), (4300, 26046720), (4352, 25735500), (4386, 25536000), (4480, 25000200), (4500, 24889088), (4515, 24806400), (4522, 24768000), (4560, 24561600), (4608, 24305750), (4750, 23579136), (4760, 23529600), (4788, 23392000), (4800, 23333520), (4816, 23256000), (4845, 23116800), (4864, 23026500), (4896, 22876000), (4902, 22848000), (5040, 22222400), (5100, 21960960), (5117, 21888000), (5120, 21875175), (5160, 21705600), (5168, 21672000), (5250, 21333504), (5320, 21052800), (5355, 20915200), (5375, 20837376), (5376, 20833500), (5418, 20672000), (5440, 20588400), (5472, 20468000), (5504, 20349000), (5600, 20000160), (5700, 19649280), (5712, 19608000), (5719, 19584000), (5760, 19444600), (5814, 19264000), (5848, 19152000), (5950, 18823680), (5985, 18713600), (6000, 18666816), (6020, 18604800), (6080, 18421200), (6120, 18300800), (6192, 18088000), (6300, 17777920), (6375, 17568768), (6384, 17544000), (6400, 17500140), (6450, 17364480), (6460, 17337600), (6528, 17157000), (6536, 17136000), (6579, 17024000), (6650, 16842240), (6720, 16666800), (6783, 16512000), (6800, 16470720), (6840, 16374400), (6880, 16279200), (7000, 16000128), (7125, 15719424), (7140, 15686400), (7168, 15625125), (7200, 15555680), (7224, 15504000), (7296, 15351000), (7310, 15321600), (7353, 15232000), (7525, 14883840), (7600, 14736960), (7616, 14706000), (7650, 14640640), (7680, 14583450), (7740, 14470400), (7752, 14448000), (7875, 14222336), (7980, 14035200), (8000, 14000112), (8064, 13889000), (8075, 13870080), (8160, 13725600), (8170, 13708800), (8256, 13566000), (8400, 13333440), (8500, 13176576), (8512, 13158000), (8550, 13099520), (8568, 13072000), (8600, 13023360), (8704, 12867750), (8772, 12768000), (8925, 12549120), (8960, 12500100), (9000, 12444544), (9030, 12403200), (9044, 12384000), (9120, 12280800), (9216, 12152875), (9500, 11789568), (9520, 11764800), (9576, 11696000), (9600, 11666760), (9632, 11628000), (9675, 11576320), (9690, 11558400), (9728, 11513250), (9792, 11438000), (9804, 11424000), (9975, 11228160), (10080, 11111200), (10200, 10980480), (10234, 10944000), (10320, 10852800), (10336, 10836000), (10500, 10666752), (10640, 10526400), (10710, 10457600), (10750, 10418688), (10752, 10416750), (10836, 10336000), (10880, 10294200), (10944, 10234000), (10965, 10214400), (11008, 10174500), (11200, 10000080), (11305, 9907200), (11400, 9824640), (11424, 9804000), (11438, 9792000), (11520, 9722300), (11628, 9632000), (11696, 9576000), (11900, 9411840), (11970, 9356800), (12000, 9333408), (12040, 9302400), (12160, 9210600), (12240, 9150400), (12255, 9139200), (12384, 9044000), (12600, 8888960), (12750, 8784384), (12768, 8772000), (12800, 8750070), (12900, 8682240), (12920, 8668800), (13056, 8578500), (13072, 8568000), (13158, 8512000), (13300, 8421120), (13440, 8333400), (13545, 8268800), (13566, 8256000), (13600, 8235360), (13680, 8187200), (13760, 8139600), (13889, 8064000), (14000, 8000064), (14250, 7859712), (14280, 7843200), (14400, 7777840), (14448, 7752000), (14535, 7705600), (14592, 7675500), (14620, 7660800), (14706, 7616000), (14875, 7529472), (15050, 7441920), (15200, 7368480), (15232, 7353000), (15300, 7320320), (15351, 7296000), (15360, 7291725), (15480, 7235200), (15504, 7224000), (15750, 7111168), (15960, 7017600), (16000, 7000056), (16125, 6945792), (16128, 6944500), (16150, 6935040), (16320, 6862800), (16340, 6854400), (16512, 6783000), (16625, 6736896), (16800, 6666720), (17000, 6588288), (17024, 6579000), (17100, 6549760), (17136, 6536000), (17157, 6528000), (17200, 6511680), (17408, 6433875), (17544, 6384000), (17850, 6274560), (17920, 6250050), (18000, 6222272), (18060, 6201600), (18088, 6192000), (18240, 6140400), (18275, 6128640), (19000, 5894784), (19040, 5882400), (19125, 5856256), (19152, 5848000), (19200, 5833380), (19264, 5814000), (19350, 5788160), (19380, 5779200), (19456, 5756625), (19584, 5719000), (19608, 5712000), (19950, 5614080), (20160, 5555600), (20349, 5504000), (20400, 5490240), (20425, 5483520), (20468, 5472000), (20640, 5426400), (20672, 5418000), (21000, 5333376), (21280, 5263200), (21375, 5239808), (21420, 5228800), (21500, 5209344), (21504, 5208375), (21672, 5168000), (21760, 5147100), (21888, 5117000), (21930, 5107200), (22016, 5087250), (22400, 5000040), (22575, 4961280), (22610, 4953600), (22800, 4912320), (22848, 4902000), (22876, 4896000), (23040, 4861150), (23256, 4816000), (23392, 4788000), (23800, 4705920), (23940, 4678400), (24000, 4666704), (24080, 4651200), (24225, 4623360), (24320, 4605300), (24480, 4575200), (24510, 4569600), (24768, 4522000), (25200, 4444480), (25500, 4392192), (25536, 4386000), (25585, 4377600), (25600, 4375035), (25800, 4341120), (25840, 4334400), (26112, 4289250), (26144, 4284000), (26316, 4256000), (26600, 4210560), (26775, 4183040), (26880, 4166700), (27090, 4134400), (27132, 4128000), (27200, 4117680), (27360, 4093600), (27520, 4069800), (27778, 4032000), (28000, 4000032), (28500, 3929856), (28560, 3921600), (28595, 3916800), (28800, 3888920), (28896, 3876000), (29070, 3852800), (29184, 3837750), (29240, 3830400), (29412, 3808000), (29750, 3764736), (29925, 3742720), (30100, 3720960), (30400, 3684240), (30464, 3676500), (30600, 3660160), (30702, 3648000), (30960, 3617600), (31008, 3612000), (31500, 3555584), (31920, 3508800), (32000, 3500028), (32250, 3472896), (32256, 3472250), (32300, 3467520), (32640, 3431400), (32680, 3427200), (32895, 3404800), (33024, 3391500), (33250, 3368448), (33600, 3333360), (33915, 3302400), (34000, 3294144), (34048, 3289500), (34200, 3274880), (34272, 3268000), (34314, 3264000), (34400, 3255840), (35088, 3192000), (35700, 3137280), (35840, 3125025), (36000, 3111136), (36120, 3100800), (36176, 3096000), (36480, 3070200), (36550, 3064320), (36765, 3046400), (37625, 2976768), (38000, 2947392), (38080, 2941200), (38250, 2928128), (38304, 2924000), (38400, 2916690), (38528, 2907000), (38700, 2894080), (38760, 2889600), (39168, 2859500), (39216, 2856000), (39900, 2807040), (40320, 2777800), (40375, 2774016), (40698, 2752000), (40800, 2745120), (40850, 2741760), (40936, 2736000), (41280, 2713200), (41344, 2709000), (41667, 2688000), (42000, 2666688), (42560, 2631600), (42750, 2619904), (42840, 2614400), (43000, 2604672), (43344, 2584000), (43520, 2573550), (43776, 2558500), (43860, 2553600), (44032, 2543625), (44625, 2509824), (44800, 2500020), (45150, 2480640), (45220, 2476800), (45600, 2456160), (45696, 2451000), (45752, 2448000), (46053, 2432000), (46080, 2430575), (46512, 2408000), (46784, 2394000), (47600, 2352960), (47880, 2339200), (48000, 2333352), (48160, 2325600), (48375, 2315264), (48450, 2311680), (48640, 2302650), (48960, 2287600), (49020, 2284800), (49536, 2261000), (49875, 2245632), (50400, 2222240), (51000, 2196096), (51072, 2193000), (51170, 2188800), (51471, 2176000), (51600, 2170560), (51680, 2167200), (52224, 2144625), (52288, 2142000), (52632, 2128000), (53200, 2105280), (53550, 2091520), (53760, 2083350), (54180, 2067200), (54264, 2064000), (54400, 2058840), (54720, 2046800), (54825, 2042880), (55040, 2034900), (55556, 2016000), (56000, 2000016), (56525, 1981440), (57000, 1964928), (57120, 1960800), (57190, 1958400), (57600, 1944460), (57792, 1938000), (58140, 1926400), (58368, 1918875), (58480, 1915200), (58824, 1904000), (59500, 1882368), (59850, 1871360), (60200, 1860480), (60800, 1842120), (60928, 1838250), (61200, 1830080), (61275, 1827840), (61404, 1824000), (61920, 1808800), (62016, 1806000), (63000, 1777792), (63840, 1754400), (64000, 1750014), (64500, 1736448), (64512, 1736125), (64600, 1733760), (65280, 1715700), (65360, 1713600), (65790, 1702400), (66048, 1695750), (66500, 1684224), (67200, 1666680), (67725, 1653760), (67830, 1651200), (68000, 1647072), (68096, 1644750), (68400, 1637440), (68544, 1634000), (68628, 1632000), (68800, 1627920), (69445, 1612800), (70176, 1596000), (71400, 1568640), (72000, 1555568), (72240, 1550400), (72352, 1548000), (72675, 1541120), (72960, 1535100), (73100, 1532160), (73530, 1523200), (75250, 1488384), (76000, 1473696), (76160, 1470600), (76500, 1464064), (76608, 1462000), (76755, 1459200), (76800, 1458345), (77056, 1453500), (77400, 1447040), (77520, 1444800), (78336, 1429750), (78432, 1428000), (79800, 1403520), (80640, 1388900), (80750, 1387008), (81396, 1376000), (81600, 1372560), (81700, 1370880), (81872, 1368000), (82560, 1356600), (82688, 1354500), (83334, 1344000), (84000, 1333344), (85120, 1315800), (85500, 1309952), (85680, 1307200), (85785, 1305600), (86000, 1302336), (86688, 1292000), (87040, 1286775), (87552, 1279250), (87720, 1276800), (89250, 1254912), (89600, 1250010), (90300, 1240320), (90440, 1238400), (91200, 1228080), (91375, 1225728), (91392, 1225500), (91504, 1224000), (92106, 1216000), (93024, 1204000), (93568, 1197000), (95200, 1176480), (95760, 1169600), (96000, 1166676), (96320, 1162800), (96750, 1157632), (96900, 1155840), (97223, 1152000), (97280, 1151325), (97920, 1143800), (98040, 1142400), (99072, 1130500), (99750, 1122816), (100800, 1111120), (101745, 1100800), (102000, 1098048), (102125, 1096704), (102144, 1096500), (102340, 1094400), (102942, 1088000), (103200, 1085280), (103360, 1083600), (104576, 1071000), (105264, 1064000), (106400, 1052640), (107100, 1045760), (107520, 1041675), (108360, 1033600), (108528, 1032000), (108800, 1029420), (109440, 1023400), (109650, 1021440), (110080, 1017450), (111112, 1008000), (112000, 1000008), (112875, 992256), (113050, 990720), (114000, 982464), (114240, 980400), (114380, 979200), (115200, 972230), (115584, 969000), (116280, 963200), (116960, 957600), (117648, 952000), (119000, 941184), (119700, 935680), (120400, 930240), (121125, 924672), (121600, 921060), (121856, 919125), (122400, 915040), (122550, 913920), (122808, 912000), (123840, 904400), (124032, 903000), (125001, 896000), (126000, 888896), (127680, 877200), (127925, 875520), (128000, 875007), (129000, 868224), (129200, 866880), (130560, 857850), (130720, 856800), (131580, 851200), (132096, 847875), (133000, 842112), (133875, 836608), (134400, 833340), (135450, 826880), (135660, 825600), (136000, 823536), (136192, 822375), (136800, 818720), (137088, 817000), (137256, 816000), (137600, 813960), (138890, 806400), (140352, 798000), (142800, 784320), (142975, 783360), (144000, 777784), (144480, 775200), (144704, 774000), (145350, 770560), (145920, 767550), (146200, 766080), (147060, 761600), (149625, 748544), (150500, 744192), (152000, 736848), (152320, 735300), (153000, 732032), (153216, 731000), (153510, 729600), (154112, 726750), (154800, 723520), (155040, 722400), (156672, 714875), (156864, 714000), (159600, 701760), (161280, 694450), (161500, 693504), (162792, 688000), (163200, 686280), (163400, 685440), (163744, 684000), (164475, 680960), (165120, 678300), (165376, 677250), (166668, 672000), (168000, 666672), (169575, 660480), (170240, 657900), (171000, 654976), (171360, 653600), (171570, 652800), (172000, 651168), (173376, 646000), (175104, 639625), (175440, 638400), (178500, 627456), (179200, 625005), (180600, 620160), (180880, 619200), (182400, 614040), (182750, 612864), (182784, 612750), (183008, 612000), (183825, 609280), (184212, 608000), (186048, 602000), (187136, 598500), (190400, 588240), (191520, 584800), (192000, 583338), (192640, 581400), (193500, 578816), (193800, 577920), (194446, 576000), (195840, 571900), (196080, 571200), (198144, 565250), (199500, 561408), (201600, 555560), (203490, 550400), (204000, 549024), (204250, 548352), (204288, 548250), (204680, 547200), (205884, 544000), (206400, 542640), (206720, 541800), (208335, 537600), (209152, 535500), (210528, 532000), (212800, 526320), (214200, 522880), (216720, 516800), (217056, 516000), (217600, 514710), (218880, 511700), (219300, 510720), (220160, 508725), (222224, 504000), (224000, 500004), (225750, 496128), (226100, 495360), (228000, 491232), (228480, 490200), (228760, 489600), (230265, 486400), (230400, 486115), (231168, 484500), (232560, 481600), (233920, 478800), (235296, 476000), (238000, 470592), (239400, 467840), (240800, 465120), (242250, 462336), (243200, 460530), (244800, 457520), (245100, 456960), (245616, 456000), (247680, 452200), (248064, 451500), (250002, 448000), (252000, 444448), (255360, 438600), (255850, 437760), (257355, 435200), (258000, 434112), (258400, 433440), (261120, 428925), (261440, 428400), (263160, 425600), (266000, 421056), (267750, 418304), (268800, 416670), (270900, 413440), (271320, 412800), (272000, 411768), (273600, 409360), (274125, 408576), (274176, 408500), (274512, 408000), (275200, 406980), (277780, 403200), (280704, 399000), (282625, 396288), (285600, 392160), (285950, 391680), (288000, 388892), (288960, 387600), (289408, 387000), (290700, 385280), (291669, 384000), (291840, 383775), (292400, 383040), (294120, 380800), (299250, 374272), (301000, 372096), (304000, 368424), (304640, 367650), (306000, 366016), (306375, 365568), (306432, 365500), (307020, 364800), (308224, 363375), (309600, 361760), (310080, 361200), (313728, 357000), (319200, 350880), (322560, 347225), (323000, 346752), (325584, 344000), (326400, 343140), (326800, 342720), (327488, 342000), (328950, 340480), (330240, 339150), (330752, 338625), (333336, 336000)]