17599982400

素因数分解:

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

素因数の和:110

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 185, 189, 192, 195, 198, 200, 208, 210, 216, 220, 222, 224, 225, 231, 234, 240, 242, 252, 259, 260, 264, 270, 273, 275, 280, 286, 288, 296, 297, 300, 308, 312, 315, 320, 325, 330, 333, 336, 350, 351, 352, 360, 363, 364, 370, 378, 385, 390, 396, 400, 407, 416, 420, 429, 432, 440, 444, 448, 450, 455, 462, 468, 480, 481, 484, 495, 504, 518, 520, 525, 528, 540, 546, 550, 555, 560, 572, 576, 585, 592, 594, 600, 605, 616, 624, 630, 650, 660, 666, 672, 675, 693, 700, 702, 704, 715, 720, 726, 728, 740, 756, 770, 777, 780, 792, 800, 814, 819, 825, 832, 840, 847, 858, 864, 880, 888, 900, 910, 924, 925, 936, 945, 960, 962, 968, 975, 990, 999, 1001, 1008, 1036, 1040, 1050, 1056, 1080, 1089, 1092, 1100, 1110, 1120, 1144, 1155, 1170, 1184, 1188, 1200, 1210, 1221, 1232, 1248, 1260, 1287, 1295, 1300, 1320, 1332, 1344, 1350, 1365, 1386, 1400, 1404, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1575, 1584, 1600, 1628, 1638, 1650, 1665, 1680, 1694, 1716, 1728, 1755, 1760, 1776, 1800, 1815, 1820, 1848, 1850, 1872, 1890, 1924, 1925, 1936, 1950, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2100, 2112, 2145, 2160, 2178, 2184, 2200, 2220, 2240, 2275, 2288, 2310, 2331, 2340, 2368, 2376, 2400, 2405, 2420, 2442, 2457, 2464, 2475, 2496, 2520, 2541, 2574, 2590, 2600, 2640, 2664, 2700, 2730, 2772, 2775, 2800, 2808, 2849, 2860, 2880, 2886, 2904, 2912, 2925, 2960, 2970, 3003, 3024, 3025, 3080, 3108, 3120, 3146, 3150, 3168, 3256, 3267, 3276, 3300, 3330, 3360, 3367, 3388, 3432, 3465, 3510, 3520, 3552, 3575, 3600, 3630, 3640, 3663, 3696, 3700, 3744, 3780, 3848, 3850, 3861, 3872, 3885, 3900, 3960, 3996, 4004, 4032, 4070, 4095, 4144, 4158, 4160, 4200, 4235, 4290, 4320, 4329, 4356, 4368, 4400, 4440, 4477, 4550, 4576, 4620, 4662, 4680, 4719, 4725, 4752, 4800, 4810, 4840, 4884, 4914, 4928, 4950, 4995, 5005, 5040, 5082, 5148, 5180, 5200, 5280, 5291, 5328, 5400, 5445, 5460, 5544, 5550, 5600, 5616, 5698, 5720, 5772, 5775, 5808, 5824, 5850, 5920, 5940, 6006, 6048, 6050, 6105, 6160, 6216, 6240, 6292, 6300, 6336, 6435, 6475, 6512, 6534, 6552, 6600, 6660, 6720, 6734, 6776, 6825, 6864, 6930, 6993, 7020, 7104, 7150, 7200, 7215, 7260, 7280, 7326, 7392, 7400, 7425, 7488, 7560, 7623, 7696, 7700, 7722, 7744, 7770, 7800, 7865, 7920, 7992, 8008, 8140, 8190, 8288, 8316, 8325, 8400, 8470, 8547, 8580, 8640, 8658, 8712, 8736, 8775, 8800, 8880, 8954, 9009, 9075, 9100, 9152, 9240, 9324, 9360, 9438, 9450, 9504, 9620, 9680, 9768, 9828, 9900, 9990, 10010, 10080, 10101, 10164, 10175, 10296, 10360, 10395, 10400, 10560, 10582, 10656, 10725, 10800, 10890, 10920, 10989, 11011, 11088, 11100, 11200, 11232, 11396, 11440, 11544, 11550, 11616, 11655, 11700, 11840, 11880, 12012, 12025, 12096, 12100, 12210, 12285, 12320, 12432, 12480, 12584, 12600, 12705, 12870, 12950, 12987, 13024, 13068, 13104, 13200, 13320, 13431, 13468, 13552, 13650, 13728, 13860, 13986, 14040, 14157, 14245, 14300, 14400, 14430, 14520, 14560, 14652, 14784, 14800, 14850, 15015, 15120, 15246, 15392, 15400, 15444, 15540, 15600, 15730, 15840, 15873, 15984, 16016, 16280, 16335, 16380, 16576, 16632, 16650, 16800, 16835, 16940, 17094, 17160, 17316, 17325, 17424, 17472, 17550, 17600, 17760, 17908, 18018, 18150, 18200, 18315, 18480, 18648, 18720, 18876, 18900, 19008, 19240, 19305, 19360, 19425, 19536, 19656, 19800, 19980, 20020, 20160, 20202, 20328, 20350, 20475, 20592, 20720, 20790, 20800, 21164, 21175, 21312, 21450, 21600, 21645, 21780, 21840, 21978, 22022, 22176, 22200, 22385, 22464, 22792, 22869, 22880, 23088, 23100, 23232, 23310, 23400, 23595, 23760, 24024, 24050, 24200, 24420, 24570, 24640, 24864, 24975, 25025, 25168, 25200, 25410, 25641, 25740, 25900, 25974, 26048, 26136, 26208, 26400, 26455, 26640, 26862, 26936, 27027, 27104, 27225, 27300, 27456, 27720, 27972, 28080, 28314, 28490, 28600, 28860, 29040, 29120, 29304, 29600, 29700, 30030, 30240, 30303, 30492, 30525, 30784, 30800, 30888, 31080, 31200, 31339, 31460, 31680, 31746, 31968, 32032, 32175, 32560, 32670, 32760, 33033, 33264, 33300, 33600, 33670, 33880, 34188, 34320, 34632, 34650, 34848, 34965, 35100, 35520, 35816, 36036, 36075, 36300, 36400, 36630, 36960, 37037, 37296, 37440, 37752, 37800, 38115, 38480, 38610, 38720, 38850, 39072, 39312, 39325, 39600, 39960, 40040, 40293, 40404, 40656, 40700, 40950, 41184, 41440, 41580, 42328, 42350, 42471, 42735, 42900, 43200, 43290, 43560, 43680, 43956, 44044, 44352, 44400, 44770, 45045, 45584, 45738, 45760, 46176, 46200, 46620, 46800, 47190, 47520, 47619, 48048, 48100, 48400, 48840, 49140, 49728, 49950, 50050, 50336, 50400, 50505, 50820, 51282, 51480, 51800, 51948, 51975, 52272, 52416, 52800, 52910, 53280, 53724, 53872, 54054, 54208, 54450, 54600, 54945, 55055, 55440, 55944, 56160, 56628, 56980, 57200, 57720, 58080, 58201, 58275, 58608, 59200, 59400, 60060, 60480, 60606, 60984, 61050, 61425, 61600, 61776, 62160, 62400, 62678, 62920, 63492, 63525, 63936, 64064, 64350, 64935, 65120, 65340, 65520, 66066, 66528, 66600, 67155, 67340, 67760, 68376, 68640, 69264, 69300, 69696, 69930, 70200, 70785, 71225, 71632, 72072, 72150, 72600, 72800, 73260, 73920, 74074, 74592, 75075, 75504, 75600, 76230, 76923, 76960, 77220, 77700, 78144, 78624, 78650, 79200, 79365, 79920, 80080, 80586, 80808, 81312, 81400, 81675, 81900, 82368, 82880, 83160, 84175, 84656, 84700, 84942, 85470, 85800, 86580, 87120, 87360, 87912, 88088, 88800, 89540, 90090, 90909, 91168, 91476, 91575, 92352, 92400, 93240, 93600, 94017, 94380, 95040, 95238, 96096, 96200, 96525, 96800, 97680, 98280, 99099, 99900, 100100, 100672, 100800, 101010, 101640, 102564, 102960, 103600, 103896, 103950, 104544, 105820, 106560, 107448, 107744, 108108, 108225, 108900, 109200, 109890, 110110, 110880, 111111, 111888, 111925, 112320, 113256, 113960, 114345, 114400, 115440, 116160, 116402, 116550, 117216, 117975, 118800, 120120, 120879, 121212, 121968, 122100, 122850, 123200, 123552, 124320, 125356, 125840, 126984, 127050, 128205, 128700, 129870, 130240, 130680, 131040, 132132, 132275, 133056, 133200, 134310, 134680, 135135, 135520, 136752, 137280, 138528, 138600, 139860, 140400, 141570, 142450, 142857, 143264, 144144, 144300, 145200, 145600, 146520, 148148, 149184, 150150, 151008, 151200, 151515, 152460, 153846, 153920, 154440, 155400, 156695, 157248, 157300, 158400, 158730, 159840, 160160, 161172, 161616, 162624, 162800, 163350, 163800, 165165, 166320, 168350, 169312, 169400, 169884, 170940, 171600, 173160, 174240, 174603, 174825, 175824, 176176, 177600, 179080, 180180, 181818, 182336, 182952, 183150, 184800, 185185, 186480, 187200, 188034, 188760, 190476, 190575, 192192, 192400, 193050, 193600, 195360, 196560, 198198, 199800, 200200, 201465, 202020, 203280, 205128, 205920, 207200, 207792, 207900, 209088, 211640, 212355, 213675, 214896, 215488, 216216, 216450, 217800, 218400, 219780, 220220, 221760, 222222, 223776, 223850, 225225, 226512, 227920, 228690, 228800, 230880, 232804, 233100, 234432, 235950, 237600, 238095, 240240, 241758, 242424, 243936, 244200, 245700, 247104, 248640, 250712, 251680, 252525, 253968, 254100, 256410, 257400, 259740, 261360, 262080, 264264, 264550, 266400, 268620, 269360, 270270, 271040, 273504, 274725, 275275, 277056, 277200, 279720, 280800, 282051, 283140, 284900, 285714, 286528, 288288, 288600, 290400, 291005, 293040, 296296, 297297, 300300, 302016, 302400, 303030, 304920, 307692, 308880, 310800, 313390, 314600, 317460, 319680, 320320, 322344, 323232, 324675, 325600, 326700, 327600, 330330, 332640, 333333, 335775, 336700, 338624, 338800, 339768, 341880, 343200, 346320, 348480, 349206, 349650, 351648, 352352, 353925, 358160, 360360, 363636, 365904, 366300, 369600, 370370, 372960, 376068, 377520, 380952, 381150, 384615, 384800, 386100, 390720, 393120, 396396, 396825, 399600, 400400, 402930, 404040, 406560, 407407, 410256, 411840, 414400, 415584, 415800, 423280, 424710, 427350, 429792, 432432, 432900, 435600, 436800, 439560, 440440, 444444, 447552, 447700, 450450, 453024, 454545, 455840, 457380, 461760, 465608, 466200, 470085, 471900, 475200, 476190, 480480, 483516, 484848, 487872, 488400, 491400, 495495, 501424, 503360, 505050, 507936, 508200, 512820, 514800, 519480, 522720, 523809, 528528, 529100, 532800, 537240, 538720, 540540, 547008, 549450, 550550, 554400, 555555, 559440, 561600, 564102, 566280, 569800, 571428, 571725, 576576, 577200, 580800, 582010, 586080, 592592, 594594, 600600, 604395, 606060, 609840, 615384, 617760, 621600, 626780, 629200, 634920, 641025, 644688, 646464, 649350, 651200, 653400, 655200, 660660, 665280, 666666, 671550, 673400, 675675, 677600, 679536, 683760, 686400, 692640, 698412, 699300, 703296, 704704, 707850, 714285, 716320, 720720, 727272, 731808, 732600, 740740, 745920, 752136, 755040, 757575, 761904, 762300, 769230, 769600, 772200, 783475, 786240, 792792, 793650, 799200, 800800, 805860, 808080, 813120, 814814, 820512, 825825, 831168, 831600, 846153, 846560, 849420, 854700, 859584, 864864, 865800, 871200, 873015, 879120, 880880, 888888, 895400, 900900, 906048, 909090, 911680, 914760, 925925, 931216, 932400, 940170, 943800, 952380, 960960, 967032, 969696, 976800, 982800, 990990, 999999, 1002848, 1007325, 1010100, 1015872, 1016400, 1025640, 1029600, 1038960, 1045440, 1047618, 1057056, 1058200, 1061775, 1074480, 1077440, 1081080, 1098900, 1101100, 1108800, 1111110, 1118880, 1128204, 1132560, 1139600, 1142856, 1143450, 1154400, 1164020, 1172160, 1185184, 1189188, 1190475, 1201200, 1208790, 1212120, 1219680, 1222221, 1230768, 1235520, 1243200, 1253560, 1258400, 1269840, 1282050, 1289376, 1298700, 1306800, 1310400, 1321320, 1333332, 1343100, 1346800, 1351350, 1355200, 1359072, 1367520, 1385280, 1396824, 1398600, 1410255, 1415700, 1428570, 1432640, 1441440, 1454544, 1455025, 1463616, 1465200, 1481480, 1486485, 1504272, 1510080, 1515150, 1523808, 1524600, 1538460, 1544400, 1566950, 1571427, 1585584, 1587300, 1598400, 1601600, 1611720, 1616160, 1629628, 1641024, 1651650, 1663200, 1666665, 1692306, 1693120, 1698840, 1709400, 1729728, 1731600, 1742400, 1746030, 1758240, 1761760, 1777776, 1790800, 1801800, 1818180, 1829520, 1851850, 1862432, 1864800, 1880340, 1887600, 1904760, 1923075, 1934064, 1939392, 1953600, 1965600, 1981980, 1999998, 2005696, 2014650, 2020200, 2032800, 2037035, 2051280, 2059200, 2077920, 2095236, 2114112, 2116400, 2123550, 2148960, 2162160, 2197800, 2202200, 2222220, 2237760, 2256408, 2265120, 2272725, 2279200, 2285712, 2286900, 2308800, 2328040, 2350425, 2370368, 2378376, 2380950, 2402400, 2417580, 2424240, 2439360, 2444442, 2461536, 2477475, 2507120, 2516800, 2539680, 2564100, 2578752, 2597400, 2613600, 2619045, 2642640, 2666664, 2686200, 2693600, 2702700, 2718144, 2735040, 2777775, 2793648, 2797200, 2820510, 2831400, 2857140, 2882880, 2909088, 2910050, 2930400, 2962960, 2972970, 3008544, 3021975, 3030300, 3047616, 3049200, 3076920, 3088800, 3133900, 3142854, 3171168, 3174600, 3223440, 3232320, 3259256, 3303300, 3326400, 3333330, 3384612, 3397680, 3418800, 3463200, 3492060, 3516480, 3523520, 3555552, 3571425, 3581600, 3603600, 3636360, 3659040, 3666663, 3703700, 3724864, 3729600, 3760680, 3775200, 3809520, 3846150, 3868128, 3931200, 3963960, 3999996, 4029300, 4040400, 4065600, 4074070, 4102560, 4155840, 4190472, 4230765, 4232800, 4247100, 4297920, 4324320, 4365075, 4395600, 4404400, 4444440, 4512816, 4530240, 4545450, 4558400, 4571424, 4573800, 4656080, 4700850, 4756752, 4761900, 4804800, 4835160, 4848480, 4888884, 4923072, 4954950, 4999995, 5014240, 5079360, 5128200, 5194800, 5227200, 5238090, 5285280, 5333328, 5372400, 5387200, 5405400, 5555550, 5587296, 5594400, 5641020, 5662800, 5714280, 5818176, 5820100, 5860800, 5925920, 5945940, 6017088, 6043950, 6060600, 6098400, 6111105, 6153840, 6177600, 6267800, 6285708, 6342336, 6349200, 6446880, 6518512, 6606600, 6666660, 6769224, 6795360, 6837600, 6926400, 6984120, 7051275, 7111104, 7142850, 7163200, 7207200, 7272720, 7318080, 7333326, 7407400, 7432425, 7521360, 7550400, 7619040, 7692300, 7736256, 7857135, 7927920, 7999992, 8058600, 8080800, 8148140, 8205120, 8333325, 8380944, 8461530, 8465600, 8494200, 8648640, 8730150, 8791200, 8808800, 8888880, 9025632, 9090900, 9142848, 9147600, 9312160, 9401700, 9513504, 9523800, 9670320, 9696960, 9777768, 9909900, 9999990, 10028480, 10185175, 10256400, 10389600, 10476180, 10570560, 10666656, 10744800, 10810800, 10999989, 11111100, 11174592, 11188800, 11282040, 11325600, 11428560, 11640200, 11851840, 11891880, 12087900, 12121200, 12196800, 12222210, 12307680, 12535600, 12571416, 12698400, 12893760, 13037024, 13095225, 13213200, 13333320, 13538448, 13590720, 13675200, 13968240, 14102550, 14285700, 14414400, 14545440, 14666652, 14814800, 14864850, 15042720, 15238080, 15384600, 15714270, 15855840, 15999984, 16117200, 16161600, 16296280, 16666650, 16761888, 16923060, 16988400, 17460300, 17582400, 17617600, 17777760, 18051264, 18181800, 18295200, 18333315, 18624320, 18803400, 19027008, 19047600, 19340640, 19555536, 19819800, 19999980, 20370350, 20512800, 20779200, 20952360, 21153825, 21333312, 21489600, 21621600, 21999978, 22222200, 22564080, 22651200, 22857120, 23280400, 23783760, 24175800, 24242400, 24444420, 24615360, 24999975, 25071200, 25142832, 25396800, 26074048, 26190450, 26426400, 26666640, 27076896, 27936480, 28205100, 28571400, 29090880, 29333304, 29629600, 29729700, 30085440, 30555525, 30769200, 31428540, 31711680, 31999968, 32234400, 32592560, 33333300, 33523776, 33846120, 33976800, 34920600, 35555520, 36363600, 36590400, 36666630, 37606800, 38095200, 38681280, 39111072, 39285675, 39639600, 39999960, 40740700, 41025600, 41904720, 42307650, 43243200, 43999956, 44444400, 45128160, 45714240, 46560800, 47567520, 48351600, 48484800, 48888840, 49999950, 50142400, 50285664, 52380900, 52852800, 53333280, 54153792, 54999945, 55872960, 56410200, 57142800, 58666608, 59259200, 59459400, 61111050, 61538400, 62857080, 63999936, 64468800, 65185120, 66666600, 67692240, 67953600, 69841200, 72727200, 73333260, 75213600, 76190400, 78222144, 78571350, 79279200, 79999920, 81481400, 83809440, 84615300, 87999912, 88888800, 90256320, 91666575, 93121600, 95135040, 96703200, 97777680, 99999900, 100571328, 104761800, 106666560, 109999890, 112820400, 114285600, 117333216, 118918800, 122222100, 123076800, 125714160, 130370240, 133333200, 135384480, 139682400, 145454400, 146666520, 150427200, 157142700, 158558400, 159999840, 162962800, 167618880, 169230600, 175999824, 177777600, 183333150, 193406400, 195555360, 199999800, 209523600, 219999780, 225640800, 228571200, 234666432, 237837600, 244444200, 251428320, 266666400, 270768960, 274999725, 279364800, 293333040, 314285400, 319999680, 325925600, 338461200, 351999648, 366666300, 391110720, 399999600, 419047200, 439999560, 451281600, 475675200, 488888400, 502856640, 533332800, 549999450, 586666080, 628570800, 651851200, 676922400, 703999296, 733332600, 799999200, 838094400, 879999120, 977776800, 1099998900, 1173332160, 1257141600, 1353844800, 1466665200, 1599998400, 1759998240, 1955553600, 2199997800, 2514283200, 2933330400, 3519996480, 4399995600, 5866660800, 8799991200, 17599982400]

約数ペア:

[(1, 17599982400), (2, 8799991200), (3, 5866660800), (4, 4399995600), (5, 3519996480), (6, 2933330400), (7, 2514283200), (8, 2199997800), (9, 1955553600), (10, 1759998240), (11, 1599998400), (12, 1466665200), (13, 1353844800), (14, 1257141600), (15, 1173332160), (16, 1099998900), (18, 977776800), (20, 879999120), (21, 838094400), (22, 799999200), (24, 733332600), (25, 703999296), (26, 676922400), (27, 651851200), (28, 628570800), (30, 586666080), (32, 549999450), (33, 533332800), (35, 502856640), (36, 488888400), (37, 475675200), (39, 451281600), (40, 439999560), (42, 419047200), (44, 399999600), (45, 391110720), (48, 366666300), (50, 351999648), (52, 338461200), (54, 325925600), (55, 319999680), (56, 314285400), (60, 293333040), (63, 279364800), (64, 274999725), (65, 270768960), (66, 266666400), (70, 251428320), (72, 244444200), (74, 237837600), (75, 234666432), (77, 228571200), (78, 225640800), (80, 219999780), (84, 209523600), (88, 199999800), (90, 195555360), (91, 193406400), (96, 183333150), (99, 177777600), (100, 175999824), (104, 169230600), (105, 167618880), (108, 162962800), (110, 159999840), (111, 158558400), (112, 157142700), (117, 150427200), (120, 146666520), (121, 145454400), (126, 139682400), (130, 135384480), (132, 133333200), (135, 130370240), (140, 125714160), (143, 123076800), (144, 122222100), (148, 118918800), (150, 117333216), (154, 114285600), (156, 112820400), (160, 109999890), (165, 106666560), (168, 104761800), (175, 100571328), (176, 99999900), (180, 97777680), (182, 96703200), (185, 95135040), (189, 93121600), (192, 91666575), (195, 90256320), (198, 88888800), (200, 87999912), (208, 84615300), (210, 83809440), (216, 81481400), (220, 79999920), (222, 79279200), (224, 78571350), (225, 78222144), (231, 76190400), (234, 75213600), (240, 73333260), (242, 72727200), (252, 69841200), (259, 67953600), (260, 67692240), (264, 66666600), (270, 65185120), (273, 64468800), (275, 63999936), (280, 62857080), (286, 61538400), (288, 61111050), (296, 59459400), (297, 59259200), (300, 58666608), (308, 57142800), (312, 56410200), (315, 55872960), (320, 54999945), (325, 54153792), (330, 53333280), (333, 52852800), (336, 52380900), (350, 50285664), (351, 50142400), (352, 49999950), (360, 48888840), (363, 48484800), (364, 48351600), (370, 47567520), (378, 46560800), (385, 45714240), (390, 45128160), (396, 44444400), (400, 43999956), (407, 43243200), (416, 42307650), (420, 41904720), (429, 41025600), (432, 40740700), (440, 39999960), (444, 39639600), (448, 39285675), (450, 39111072), (455, 38681280), (462, 38095200), (468, 37606800), (480, 36666630), (481, 36590400), (484, 36363600), (495, 35555520), (504, 34920600), (518, 33976800), (520, 33846120), (525, 33523776), (528, 33333300), (540, 32592560), (546, 32234400), (550, 31999968), (555, 31711680), (560, 31428540), (572, 30769200), (576, 30555525), (585, 30085440), (592, 29729700), (594, 29629600), (600, 29333304), (605, 29090880), (616, 28571400), (624, 28205100), (630, 27936480), (650, 27076896), (660, 26666640), (666, 26426400), (672, 26190450), (675, 26074048), (693, 25396800), (700, 25142832), (702, 25071200), (704, 24999975), (715, 24615360), (720, 24444420), (726, 24242400), (728, 24175800), (740, 23783760), (756, 23280400), (770, 22857120), (777, 22651200), (780, 22564080), (792, 22222200), (800, 21999978), (814, 21621600), (819, 21489600), (825, 21333312), (832, 21153825), (840, 20952360), (847, 20779200), (858, 20512800), (864, 20370350), (880, 19999980), (888, 19819800), (900, 19555536), (910, 19340640), (924, 19047600), (925, 19027008), (936, 18803400), (945, 18624320), (960, 18333315), (962, 18295200), (968, 18181800), (975, 18051264), (990, 17777760), (999, 17617600), (1001, 17582400), (1008, 17460300), (1036, 16988400), (1040, 16923060), (1050, 16761888), (1056, 16666650), (1080, 16296280), (1089, 16161600), (1092, 16117200), (1100, 15999984), (1110, 15855840), (1120, 15714270), (1144, 15384600), (1155, 15238080), (1170, 15042720), (1184, 14864850), (1188, 14814800), (1200, 14666652), (1210, 14545440), (1221, 14414400), (1232, 14285700), (1248, 14102550), (1260, 13968240), (1287, 13675200), (1295, 13590720), (1300, 13538448), (1320, 13333320), (1332, 13213200), (1344, 13095225), (1350, 13037024), (1365, 12893760), (1386, 12698400), (1400, 12571416), (1404, 12535600), (1430, 12307680), (1440, 12222210), (1443, 12196800), (1452, 12121200), (1456, 12087900), (1480, 11891880), (1485, 11851840), (1512, 11640200), (1540, 11428560), (1554, 11325600), (1560, 11282040), (1573, 11188800), (1575, 11174592), (1584, 11111100), (1600, 10999989), (1628, 10810800), (1638, 10744800), (1650, 10666656), (1665, 10570560), (1680, 10476180), (1694, 10389600), (1716, 10256400), (1728, 10185175), (1755, 10028480), (1760, 9999990), (1776, 9909900), (1800, 9777768), (1815, 9696960), (1820, 9670320), (1848, 9523800), (1850, 9513504), (1872, 9401700), (1890, 9312160), (1924, 9147600), (1925, 9142848), (1936, 9090900), (1950, 9025632), (1980, 8888880), (1998, 8808800), (2002, 8791200), (2016, 8730150), (2035, 8648640), (2072, 8494200), (2079, 8465600), (2080, 8461530), (2100, 8380944), (2112, 8333325), (2145, 8205120), (2160, 8148140), (2178, 8080800), (2184, 8058600), (2200, 7999992), (2220, 7927920), (2240, 7857135), (2275, 7736256), (2288, 7692300), (2310, 7619040), (2331, 7550400), (2340, 7521360), (2368, 7432425), (2376, 7407400), (2400, 7333326), (2405, 7318080), (2420, 7272720), (2442, 7207200), (2457, 7163200), (2464, 7142850), (2475, 7111104), (2496, 7051275), (2520, 6984120), (2541, 6926400), (2574, 6837600), (2590, 6795360), (2600, 6769224), (2640, 6666660), (2664, 6606600), (2700, 6518512), (2730, 6446880), (2772, 6349200), (2775, 6342336), (2800, 6285708), (2808, 6267800), (2849, 6177600), (2860, 6153840), (2880, 6111105), (2886, 6098400), (2904, 6060600), (2912, 6043950), (2925, 6017088), (2960, 5945940), (2970, 5925920), (3003, 5860800), (3024, 5820100), (3025, 5818176), (3080, 5714280), (3108, 5662800), (3120, 5641020), (3146, 5594400), (3150, 5587296), (3168, 5555550), (3256, 5405400), (3267, 5387200), (3276, 5372400), (3300, 5333328), (3330, 5285280), (3360, 5238090), (3367, 5227200), (3388, 5194800), (3432, 5128200), (3465, 5079360), (3510, 5014240), (3520, 4999995), (3552, 4954950), (3575, 4923072), (3600, 4888884), (3630, 4848480), (3640, 4835160), (3663, 4804800), (3696, 4761900), (3700, 4756752), (3744, 4700850), (3780, 4656080), (3848, 4573800), (3850, 4571424), (3861, 4558400), (3872, 4545450), (3885, 4530240), (3900, 4512816), (3960, 4444440), (3996, 4404400), (4004, 4395600), (4032, 4365075), (4070, 4324320), (4095, 4297920), (4144, 4247100), (4158, 4232800), (4160, 4230765), (4200, 4190472), (4235, 4155840), (4290, 4102560), (4320, 4074070), (4329, 4065600), (4356, 4040400), (4368, 4029300), (4400, 3999996), (4440, 3963960), (4477, 3931200), (4550, 3868128), (4576, 3846150), (4620, 3809520), (4662, 3775200), (4680, 3760680), (4719, 3729600), (4725, 3724864), (4752, 3703700), (4800, 3666663), (4810, 3659040), (4840, 3636360), (4884, 3603600), (4914, 3581600), (4928, 3571425), (4950, 3555552), (4995, 3523520), (5005, 3516480), (5040, 3492060), (5082, 3463200), (5148, 3418800), (5180, 3397680), (5200, 3384612), (5280, 3333330), (5291, 3326400), (5328, 3303300), (5400, 3259256), (5445, 3232320), (5460, 3223440), (5544, 3174600), (5550, 3171168), (5600, 3142854), (5616, 3133900), (5698, 3088800), (5720, 3076920), (5772, 3049200), (5775, 3047616), (5808, 3030300), (5824, 3021975), (5850, 3008544), (5920, 2972970), (5940, 2962960), (6006, 2930400), (6048, 2910050), (6050, 2909088), (6105, 2882880), (6160, 2857140), (6216, 2831400), (6240, 2820510), (6292, 2797200), (6300, 2793648), (6336, 2777775), (6435, 2735040), (6475, 2718144), (6512, 2702700), (6534, 2693600), (6552, 2686200), (6600, 2666664), (6660, 2642640), (6720, 2619045), (6734, 2613600), (6776, 2597400), (6825, 2578752), (6864, 2564100), (6930, 2539680), (6993, 2516800), (7020, 2507120), (7104, 2477475), (7150, 2461536), (7200, 2444442), (7215, 2439360), (7260, 2424240), (7280, 2417580), (7326, 2402400), (7392, 2380950), (7400, 2378376), (7425, 2370368), (7488, 2350425), (7560, 2328040), (7623, 2308800), (7696, 2286900), (7700, 2285712), (7722, 2279200), (7744, 2272725), (7770, 2265120), (7800, 2256408), (7865, 2237760), (7920, 2222220), (7992, 2202200), (8008, 2197800), (8140, 2162160), (8190, 2148960), (8288, 2123550), (8316, 2116400), (8325, 2114112), (8400, 2095236), (8470, 2077920), (8547, 2059200), (8580, 2051280), (8640, 2037035), (8658, 2032800), (8712, 2020200), (8736, 2014650), (8775, 2005696), (8800, 1999998), (8880, 1981980), (8954, 1965600), (9009, 1953600), (9075, 1939392), (9100, 1934064), (9152, 1923075), (9240, 1904760), (9324, 1887600), (9360, 1880340), (9438, 1864800), (9450, 1862432), (9504, 1851850), (9620, 1829520), (9680, 1818180), (9768, 1801800), (9828, 1790800), (9900, 1777776), (9990, 1761760), (10010, 1758240), (10080, 1746030), (10101, 1742400), (10164, 1731600), (10175, 1729728), (10296, 1709400), (10360, 1698840), (10395, 1693120), (10400, 1692306), (10560, 1666665), (10582, 1663200), (10656, 1651650), (10725, 1641024), (10800, 1629628), (10890, 1616160), (10920, 1611720), (10989, 1601600), (11011, 1598400), (11088, 1587300), (11100, 1585584), (11200, 1571427), (11232, 1566950), (11396, 1544400), (11440, 1538460), (11544, 1524600), (11550, 1523808), (11616, 1515150), (11655, 1510080), (11700, 1504272), (11840, 1486485), (11880, 1481480), (12012, 1465200), (12025, 1463616), (12096, 1455025), (12100, 1454544), (12210, 1441440), (12285, 1432640), (12320, 1428570), (12432, 1415700), (12480, 1410255), (12584, 1398600), (12600, 1396824), (12705, 1385280), (12870, 1367520), (12950, 1359072), (12987, 1355200), (13024, 1351350), (13068, 1346800), (13104, 1343100), (13200, 1333332), (13320, 1321320), (13431, 1310400), (13468, 1306800), (13552, 1298700), (13650, 1289376), (13728, 1282050), (13860, 1269840), (13986, 1258400), (14040, 1253560), (14157, 1243200), (14245, 1235520), (14300, 1230768), (14400, 1222221), (14430, 1219680), (14520, 1212120), (14560, 1208790), (14652, 1201200), (14784, 1190475), (14800, 1189188), (14850, 1185184), (15015, 1172160), (15120, 1164020), (15246, 1154400), (15392, 1143450), (15400, 1142856), (15444, 1139600), (15540, 1132560), (15600, 1128204), (15730, 1118880), (15840, 1111110), (15873, 1108800), (15984, 1101100), (16016, 1098900), (16280, 1081080), (16335, 1077440), (16380, 1074480), (16576, 1061775), (16632, 1058200), (16650, 1057056), (16800, 1047618), (16835, 1045440), (16940, 1038960), (17094, 1029600), (17160, 1025640), (17316, 1016400), (17325, 1015872), (17424, 1010100), (17472, 1007325), (17550, 1002848), (17600, 999999), (17760, 990990), (17908, 982800), (18018, 976800), (18150, 969696), (18200, 967032), (18315, 960960), (18480, 952380), (18648, 943800), (18720, 940170), (18876, 932400), (18900, 931216), (19008, 925925), (19240, 914760), (19305, 911680), (19360, 909090), (19425, 906048), (19536, 900900), (19656, 895400), (19800, 888888), (19980, 880880), (20020, 879120), (20160, 873015), (20202, 871200), (20328, 865800), (20350, 864864), (20475, 859584), (20592, 854700), (20720, 849420), (20790, 846560), (20800, 846153), (21164, 831600), (21175, 831168), (21312, 825825), (21450, 820512), (21600, 814814), (21645, 813120), (21780, 808080), (21840, 805860), (21978, 800800), (22022, 799200), (22176, 793650), (22200, 792792), (22385, 786240), (22464, 783475), (22792, 772200), (22869, 769600), (22880, 769230), (23088, 762300), (23100, 761904), (23232, 757575), (23310, 755040), (23400, 752136), (23595, 745920), (23760, 740740), (24024, 732600), (24050, 731808), (24200, 727272), (24420, 720720), (24570, 716320), (24640, 714285), (24864, 707850), (24975, 704704), (25025, 703296), (25168, 699300), (25200, 698412), (25410, 692640), (25641, 686400), (25740, 683760), (25900, 679536), (25974, 677600), (26048, 675675), (26136, 673400), (26208, 671550), (26400, 666666), (26455, 665280), (26640, 660660), (26862, 655200), (26936, 653400), (27027, 651200), (27104, 649350), (27225, 646464), (27300, 644688), (27456, 641025), (27720, 634920), (27972, 629200), (28080, 626780), (28314, 621600), (28490, 617760), (28600, 615384), (28860, 609840), (29040, 606060), (29120, 604395), (29304, 600600), (29600, 594594), (29700, 592592), (30030, 586080), (30240, 582010), (30303, 580800), (30492, 577200), (30525, 576576), (30784, 571725), (30800, 571428), (30888, 569800), (31080, 566280), (31200, 564102), (31339, 561600), (31460, 559440), (31680, 555555), (31746, 554400), (31968, 550550), (32032, 549450), (32175, 547008), (32560, 540540), (32670, 538720), (32760, 537240), (33033, 532800), (33264, 529100), (33300, 528528), (33600, 523809), (33670, 522720), (33880, 519480), (34188, 514800), (34320, 512820), (34632, 508200), (34650, 507936), (34848, 505050), (34965, 503360), (35100, 501424), (35520, 495495), (35816, 491400), (36036, 488400), (36075, 487872), (36300, 484848), (36400, 483516), (36630, 480480), (36960, 476190), (37037, 475200), (37296, 471900), (37440, 470085), (37752, 466200), (37800, 465608), (38115, 461760), (38480, 457380), (38610, 455840), (38720, 454545), (38850, 453024), (39072, 450450), (39312, 447700), (39325, 447552), (39600, 444444), (39960, 440440), (40040, 439560), (40293, 436800), (40404, 435600), (40656, 432900), (40700, 432432), (40950, 429792), (41184, 427350), (41440, 424710), (41580, 423280), (42328, 415800), (42350, 415584), (42471, 414400), (42735, 411840), (42900, 410256), (43200, 407407), (43290, 406560), (43560, 404040), (43680, 402930), (43956, 400400), (44044, 399600), (44352, 396825), (44400, 396396), (44770, 393120), (45045, 390720), (45584, 386100), (45738, 384800), (45760, 384615), (46176, 381150), (46200, 380952), (46620, 377520), (46800, 376068), (47190, 372960), (47520, 370370), (47619, 369600), (48048, 366300), (48100, 365904), (48400, 363636), (48840, 360360), (49140, 358160), (49728, 353925), (49950, 352352), (50050, 351648), (50336, 349650), (50400, 349206), (50505, 348480), (50820, 346320), (51282, 343200), (51480, 341880), (51800, 339768), (51948, 338800), (51975, 338624), (52272, 336700), (52416, 335775), (52800, 333333), (52910, 332640), (53280, 330330), (53724, 327600), (53872, 326700), (54054, 325600), (54208, 324675), (54450, 323232), (54600, 322344), (54945, 320320), (55055, 319680), (55440, 317460), (55944, 314600), (56160, 313390), (56628, 310800), (56980, 308880), (57200, 307692), (57720, 304920), (58080, 303030), (58201, 302400), (58275, 302016), (58608, 300300), (59200, 297297), (59400, 296296), (60060, 293040), (60480, 291005), (60606, 290400), (60984, 288600), (61050, 288288), (61425, 286528), (61600, 285714), (61776, 284900), (62160, 283140), (62400, 282051), (62678, 280800), (62920, 279720), (63492, 277200), (63525, 277056), (63936, 275275), (64064, 274725), (64350, 273504), (64935, 271040), (65120, 270270), (65340, 269360), (65520, 268620), (66066, 266400), (66528, 264550), (66600, 264264), (67155, 262080), (67340, 261360), (67760, 259740), (68376, 257400), (68640, 256410), (69264, 254100), (69300, 253968), (69696, 252525), (69930, 251680), (70200, 250712), (70785, 248640), (71225, 247104), (71632, 245700), (72072, 244200), (72150, 243936), (72600, 242424), (72800, 241758), (73260, 240240), (73920, 238095), (74074, 237600), (74592, 235950), (75075, 234432), (75504, 233100), (75600, 232804), (76230, 230880), (76923, 228800), (76960, 228690), (77220, 227920), (77700, 226512), (78144, 225225), (78624, 223850), (78650, 223776), (79200, 222222), (79365, 221760), (79920, 220220), (80080, 219780), (80586, 218400), (80808, 217800), (81312, 216450), (81400, 216216), (81675, 215488), (81900, 214896), (82368, 213675), (82880, 212355), (83160, 211640), (84175, 209088), (84656, 207900), (84700, 207792), (84942, 207200), (85470, 205920), (85800, 205128), (86580, 203280), (87120, 202020), (87360, 201465), (87912, 200200), (88088, 199800), (88800, 198198), (89540, 196560), (90090, 195360), (90909, 193600), (91168, 193050), (91476, 192400), (91575, 192192), (92352, 190575), (92400, 190476), (93240, 188760), (93600, 188034), (94017, 187200), (94380, 186480), (95040, 185185), (95238, 184800), (96096, 183150), (96200, 182952), (96525, 182336), (96800, 181818), (97680, 180180), (98280, 179080), (99099, 177600), (99900, 176176), (100100, 175824), (100672, 174825), (100800, 174603), (101010, 174240), (101640, 173160), (102564, 171600), (102960, 170940), (103600, 169884), (103896, 169400), (103950, 169312), (104544, 168350), (105820, 166320), (106560, 165165), (107448, 163800), (107744, 163350), (108108, 162800), (108225, 162624), (108900, 161616), (109200, 161172), (109890, 160160), (110110, 159840), (110880, 158730), (111111, 158400), (111888, 157300), (111925, 157248), (112320, 156695), (113256, 155400), (113960, 154440), (114345, 153920), (114400, 153846), (115440, 152460), (116160, 151515), (116402, 151200), (116550, 151008), (117216, 150150), (117975, 149184), (118800, 148148), (120120, 146520), (120879, 145600), (121212, 145200), (121968, 144300), (122100, 144144), (122850, 143264), (123200, 142857), (123552, 142450), (124320, 141570), (125356, 140400), (125840, 139860), (126984, 138600), (127050, 138528), (128205, 137280), (128700, 136752), (129870, 135520), (130240, 135135), (130680, 134680), (131040, 134310), (132132, 133200), (132275, 133056)]