27999972000

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[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, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 148, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 185, 189, 195, 196, 198, 200, 208, 210, 216, 220, 222, 224, 225, 231, 234, 240, 245, 250, 252, 259, 260, 264, 270, 273, 275, 280, 286, 288, 294, 296, 297, 300, 308, 312, 315, 325, 330, 333, 336, 350, 351, 352, 360, 364, 370, 375, 378, 385, 390, 392, 396, 400, 407, 416, 420, 429, 432, 440, 441, 444, 450, 455, 462, 468, 480, 481, 490, 495, 500, 504, 518, 520, 525, 528, 539, 540, 546, 550, 555, 560, 572, 585, 588, 592, 594, 600, 616, 624, 630, 637, 650, 660, 666, 672, 675, 693, 700, 702, 715, 720, 728, 735, 740, 750, 756, 770, 777, 780, 784, 792, 800, 814, 819, 825, 840, 858, 864, 875, 880, 882, 888, 900, 910, 924, 925, 936, 945, 962, 975, 980, 990, 999, 1000, 1001, 1008, 1036, 1040, 1050, 1056, 1078, 1080, 1092, 1100, 1110, 1120, 1125, 1144, 1155, 1170, 1176, 1184, 1188, 1200, 1221, 1225, 1232, 1248, 1260, 1274, 1287, 1295, 1300, 1320, 1323, 1332, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1500, 1512, 1540, 1554, 1560, 1568, 1575, 1584, 1617, 1625, 1628, 1638, 1650, 1665, 1680, 1716, 1750, 1755, 1760, 1764, 1776, 1800, 1813, 1820, 1848, 1850, 1872, 1890, 1911, 1924, 1925, 1950, 1960, 1980, 1998, 2000, 2002, 2016, 2035, 2072, 2079, 2080, 2100, 2145, 2156, 2160, 2184, 2200, 2205, 2220, 2250, 2275, 2288, 2310, 2331, 2340, 2352, 2376, 2400, 2405, 2442, 2450, 2457, 2464, 2475, 2520, 2548, 2574, 2590, 2600, 2625, 2640, 2646, 2664, 2695, 2700, 2730, 2750, 2772, 2775, 2800, 2808, 2849, 2860, 2886, 2912, 2925, 2940, 2960, 2970, 3000, 3003, 3024, 3080, 3108, 3120, 3150, 3168, 3185, 3234, 3250, 3256, 3276, 3300, 3330, 3360, 3367, 3375, 3432, 3465, 3500, 3510, 3528, 3552, 3575, 3600, 3626, 3640, 3663, 3675, 3696, 3700, 3744, 3780, 3822, 3848, 3850, 3861, 3885, 3900, 3920, 3960, 3996, 4000, 4004, 4070, 4095, 4125, 4144, 4158, 4200, 4290, 4312, 4320, 4329, 4368, 4400, 4410, 4440, 4500, 4550, 4576, 4620, 4625, 4662, 4680, 4704, 4725, 4752, 4810, 4851, 4875, 4884, 4900, 4914, 4950, 4995, 5005, 5040, 5096, 5148, 5180, 5200, 5250, 5280, 5291, 5292, 5328, 5390, 5400, 5439, 5460, 5500, 5544, 5550, 5600, 5616, 5698, 5720, 5733, 5772, 5775, 5850, 5880, 5920, 5940, 6000, 6006, 6048, 6105, 6125, 6160, 6216, 6240, 6300, 6370, 6435, 6468, 6475, 6500, 6512, 6552, 6600, 6615, 6660, 6734, 6750, 6825, 6864, 6930, 6993, 7000, 7007, 7020, 7056, 7150, 7200, 7215, 7252, 7280, 7326, 7350, 7392, 7400, 7425, 7560, 7644, 7696, 7700, 7722, 7770, 7800, 7840, 7875, 7920, 7992, 8008, 8085, 8140, 8190, 8250, 8288, 8316, 8325, 8400, 8547, 8580, 8624, 8658, 8736, 8775, 8800, 8820, 8880, 9000, 9009, 9065, 9100, 9240, 9250, 9324, 9360, 9450, 9504, 9555, 9620, 9625, 9702, 9750, 9768, 9800, 9828, 9900, 9990, 10010, 10080, 10101, 10175, 10192, 10296, 10360, 10395, 10400, 10500, 10582, 10584, 10656, 10725, 10780, 10800, 10878, 10920, 10989, 11000, 11025, 11088, 11100, 11232, 11375, 11396, 11440, 11466, 11544, 11550, 11655, 11700, 11760, 11880, 12000, 12012, 12025, 12210, 12250, 12285, 12320, 12375, 12432, 12600, 12740, 12870, 12936, 12950, 12987, 13000, 13024, 13104, 13200, 13230, 13320, 13468, 13475, 13500, 13650, 13728, 13860, 13875, 13986, 14000, 14014, 14040, 14112, 14245, 14300, 14430, 14504, 14553, 14560, 14625, 14652, 14700, 14800, 14850, 15015, 15120, 15288, 15392, 15400, 15444, 15540, 15600, 15750, 15840, 15873, 15925, 15984, 16016, 16170, 16280, 16317, 16380, 16500, 16632, 16650, 16800, 16835, 17094, 17160, 17199, 17248, 17316, 17325, 17550, 17640, 17760, 17875, 18000, 18018, 18130, 18200, 18315, 18375, 18480, 18500, 18648, 18720, 18900, 19110, 19240, 19250, 19305, 19404, 19425, 19500, 19536, 19600, 19656, 19800, 19943, 19980, 20020, 20202, 20350, 20384, 20475, 20592, 20720, 20790, 21000, 21021, 21164, 21168, 21450, 21560, 21600, 21645, 21756, 21840, 21978, 22000, 22050, 22176, 22200, 22750, 22792, 22880, 22932, 23088, 23100, 23310, 23400, 23520, 23569, 23625, 23760, 24024, 24050, 24255, 24420, 24500, 24570, 24750, 24864, 24975, 25025, 25200, 25480, 25641, 25740, 25872, 25900, 25974, 26000, 26208, 26400, 26455, 26460, 26640, 26936, 26950, 27000, 27027, 27195, 27300, 27720, 27750, 27972, 28000, 28028, 28080, 28490, 28600, 28665, 28860, 28875, 29008, 29106, 29250, 29304, 29400, 29600, 29700, 30030, 30240, 30303, 30525, 30576, 30800, 30888, 31080, 31200, 31500, 31746, 31850, 31968, 32032, 32175, 32340, 32375, 32560, 32634, 32760, 33000, 33075, 33264, 33300, 33670, 34125, 34188, 34320, 34398, 34632, 34650, 34965, 35035, 35100, 35280, 35750, 36000, 36036, 36075, 36260, 36400, 36630, 36750, 36960, 37000, 37037, 37125, 37296, 37800, 38220, 38480, 38500, 38610, 38808, 38850, 39000, 39072, 39200, 39312, 39600, 39886, 39960, 40040, 40404, 40425, 40700, 40950, 41184, 41440, 41580, 41625, 42000, 42042, 42328, 42336, 42735, 42900, 43120, 43290, 43512, 43680, 43875, 43956, 44000, 44100, 44400, 45045, 45325, 45500, 45584, 45864, 46176, 46200, 46620, 46800, 47138, 47250, 47520, 47619, 47775, 48048, 48100, 48510, 48840, 48951, 49000, 49140, 49500, 49950, 50050, 50400, 50505, 50875, 50960, 51282, 51480, 51744, 51800, 51948, 51975, 52000, 52910, 52920, 53280, 53625, 53872, 53900, 54000, 54054, 54390, 54600, 54945, 55125, 55440, 55500, 55944, 56056, 56160, 56980, 57200, 57330, 57720, 57750, 58016, 58212, 58275, 58500, 58608, 58800, 59400, 59829, 60060, 60125, 60606, 61050, 61152, 61425, 61600, 61776, 62160, 63000, 63063, 63492, 63700, 64350, 64680, 64750, 64935, 65120, 65268, 65520, 66000, 66150, 66528, 66600, 67340, 67375, 68250, 68376, 68640, 68796, 69264, 69300, 69930, 70070, 70200, 70560, 70707, 71225, 71500, 72072, 72150, 72520, 72765, 72800, 73260, 73500, 74000, 74074, 74250, 74592, 75075, 75600, 76440, 76923, 76960, 77000, 77220, 77616, 77700, 78000, 78624, 79200, 79365, 79625, 79772, 79920, 80080, 80808, 80850, 81400, 81585, 81900, 83160, 83250, 84000, 84084, 84175, 84656, 85470, 85800, 85995, 86240, 86580, 86625, 87024, 87750, 87912, 88200, 88800, 90090, 90650, 90909, 91000, 91168, 91575, 91728, 92400, 93240, 93600, 94276, 94500, 95238, 95550, 96096, 96200, 96525, 97020, 97125, 97680, 97902, 98000, 98280, 99000, 99715, 99900, 100100, 101010, 101750, 101920, 102375, 102564, 102960, 103600, 103896, 103950, 105105, 105820, 105840, 107250, 107744, 107800, 108000, 108108, 108225, 108780, 109200, 109890, 110250, 110880, 111000, 111111, 111888, 112112, 113960, 114400, 114660, 115440, 115500, 116424, 116550, 117000, 117216, 117600, 117845, 118800, 119658, 120120, 120250, 121212, 121275, 122100, 122850, 123552, 124320, 124875, 125125, 126000, 126126, 126984, 127400, 128205, 128700, 129360, 129500, 129870, 130536, 131040, 132000, 132275, 132300, 133200, 134680, 134750, 135135, 135975, 136500, 136752, 137592, 138528, 138600, 139860, 140140, 140400, 141414, 142450, 142857, 143000, 143325, 144144, 144300, 145040, 145530, 146520, 147000, 148000, 148148, 148500, 150150, 151200, 151515, 152625, 152880, 153846, 154000, 154440, 155232, 155400, 156000, 158730, 159250, 159544, 159840, 160160, 160875, 161616, 161700, 162800, 163170, 163800, 165375, 166320, 166500, 168168, 168350, 169312, 170940, 171600, 171990, 173160, 173250, 174048, 174825, 175175, 175500, 175824, 176400, 179487, 180180, 180375, 181300, 181818, 182000, 183150, 183456, 184800, 185185, 186480, 188552, 189000, 189189, 190476, 191100, 192400, 193050, 194040, 194250, 195360, 195804, 196000, 196560, 198000, 199430, 199800, 200200, 202020, 202125, 203500, 204750, 205128, 205920, 207200, 207792, 207900, 210210, 211640, 211680, 212121, 213675, 214500, 215600, 216216, 216450, 217560, 218400, 219780, 220500, 222000, 222222, 223776, 224224, 225225, 226625, 227920, 229320, 230880, 231000, 232848, 233100, 234000, 235690, 237600, 238095, 238875, 239316, 240240, 240500, 242424, 242550, 244200, 244755, 245700, 249750, 250250, 252000, 252252, 252525, 253968, 254800, 256410, 257400, 258720, 259000, 259259, 259740, 259875, 261072, 264550, 264600, 266400, 269360, 269500, 270270, 271950, 273000, 273504, 274725, 275184, 277200, 279720, 280280, 280800, 282828, 284900, 285714, 286000, 286650, 288288, 288600, 290080, 291060, 291375, 293040, 294000, 296296, 297000, 299145, 300300, 303030, 305250, 305760, 307125, 307692, 308000, 308880, 310800, 315315, 317460, 318500, 319088, 321750, 323232, 323400, 324675, 325600, 326340, 327600, 330750, 332640, 333000, 333333, 336336, 336700, 341880, 343200, 343980, 346320, 346500, 349650, 350350, 351000, 351648, 352800, 353535, 356125, 358974, 360360, 360750, 362600, 363636, 363825, 364000, 366300, 370370, 372960, 375375, 377104, 378000, 378378, 380952, 382200, 384615, 384800, 386100, 388080, 388500, 391608, 393120, 396000, 396825, 398860, 399600, 400400, 404040, 404250, 407000, 407925, 409500, 410256, 415584, 415800, 420420, 420875, 423280, 424242, 427350, 429000, 429975, 431200, 432432, 432900, 435120, 439560, 441000, 444000, 444444, 450450, 453250, 454545, 455840, 457875, 458640, 462000, 465696, 466200, 468000, 471380, 476190, 477750, 478632, 480480, 481000, 482625, 484848, 485100, 488400, 489510, 491400, 498575, 499500, 500500, 504504, 505050, 507936, 509600, 512820, 514800, 518000, 518518, 519480, 519750, 522144, 525525, 529100, 529200, 538461, 538720, 539000, 540540, 541125, 543900, 546000, 549450, 550368, 554400, 555555, 559440, 560560, 565656, 569800, 571428, 572000, 573300, 577200, 582120, 582750, 586080, 588000, 589225, 592592, 594000, 598290, 600600, 606060, 606375, 610500, 614250, 615384, 617760, 621600, 630630, 634920, 636363, 637000, 638176, 641025, 643500, 646800, 649350, 652680, 655200, 661375, 661500, 666000, 666666, 672672, 673400, 675675, 679875, 683760, 687960, 692640, 693000, 699300, 700700, 702000, 707070, 712250, 714285, 716625, 717948, 720720, 721500, 725200, 727272, 727650, 732600, 740740, 750750, 754208, 756000, 756756, 757575, 761904, 764400, 769230, 772200, 776160, 777000, 777777, 783216, 793650, 797720, 799200, 800800, 808080, 808500, 814000, 815850, 819000, 820512, 831600, 840840, 841750, 846560, 848484, 854700, 858000, 859950, 864864, 865800, 870240, 874125, 875875, 879120, 882000, 888888, 897435, 900900, 906500, 909090, 915750, 917280, 924000, 925925, 932400, 942760, 945945, 952380, 955500, 957264, 962000, 965250, 969696, 970200, 976800, 979020, 982800, 997150, 999000, 999999, 1001000, 1009008, 1010100, 1025640, 1029600, 1036000, 1037036, 1038960, 1039500, 1051050, 1058200, 1058400, 1060605, 1068375, 1076922, 1078000, 1081080, 1082250, 1087800, 1092000, 1098900, 1111110, 1118880, 1121120, 1126125, 1131312, 1139600, 1142856, 1146600, 1154400, 1164240, 1165500, 1178450, 1185184, 1188000, 1190475, 1196580, 1201200, 1212120, 1212750, 1221000, 1223775, 1228500, 1230768, 1261260, 1262625, 1269840, 1272726, 1274000, 1282050, 1287000, 1293600, 1296295, 1298700, 1305360, 1322750, 1323000, 1332000, 1333332, 1346800, 1351350, 1359750, 1367520, 1373625, 1375920, 1386000, 1398600, 1401400, 1404000, 1414140, 1424500, 1428570, 1433250, 1435896, 1441440, 1443000, 1450400, 1454544, 1455300, 1465200, 1481480, 1495725, 1501500, 1513512, 1515150, 1523808, 1528800, 1538460, 1544400, 1554000, 1555554, 1566432, 1576575, 1587300, 1595440, 1616160, 1617000, 1623375, 1628000, 1631700, 1638000, 1663200, 1666665, 1681680, 1683500, 1696968, 1709400, 1716000, 1719900, 1731600, 1748250, 1751750, 1758240, 1764000, 1767675, 1777776, 1794870, 1801800, 1813000, 1818180, 1819125, 1831500, 1851850, 1864800, 1885520, 1891890, 1904760, 1911000, 1914528, 1923075, 1924000, 1930500, 1940400, 1958040, 1965600, 1984125, 1994300, 1998000, 1999998, 2002000, 2018016, 2020200, 2039625, 2051280, 2074072, 2077920, 2079000, 2102100, 2116400, 2121210, 2136750, 2149875, 2153844, 2156000, 2162160, 2164500, 2175600, 2197800, 2222220, 2252250, 2262624, 2272725, 2279200, 2285712, 2293200, 2328480, 2331000, 2333331, 2356900, 2380950, 2393160, 2402400, 2424240, 2425500, 2442000, 2447550, 2457000, 2461536, 2492875, 2522520, 2525250, 2539680, 2545452, 2548000, 2564100, 2574000, 2592590, 2597400, 2610720, 2627625, 2645500, 2646000, 2666664, 2692305, 2693600, 2702700, 2719500, 2747250, 2751840, 2772000, 2777775, 2797200, 2802800, 2828280, 2849000, 2857140, 2866500, 2871792, 2886000, 2909088, 2910600, 2930400, 2946125, 2962960, 2991450, 3003000, 3027024, 3030300, 3076920, 3088800, 3108000, 3111108, 3153150, 3174600, 3181815, 3190880, 3205125, 3234000, 3246750, 3263400, 3276000, 3333330, 3363360, 3367000, 3378375, 3393936, 3418800, 3439800, 3463200, 3496500, 3503500, 3535350, 3555552, 3571425, 3589740, 3603600, 3626000, 3636360, 3638250, 3663000, 3703700, 3771040, 3783780, 3787875, 3809520, 3822000, 3846150, 3861000, 3880800, 3888885, 3916080, 3968250, 3988600, 3996000, 3999996, 4004000, 4040400, 4079250, 4102560, 4148144, 4158000, 4204200, 4232800, 4242420, 4273500, 4299750, 4307688, 4324320, 4329000, 4351200, 4395600, 4444440, 4487175, 4504500, 4545450, 4571424, 4586400, 4629625, 4662000, 4666662, 4713800, 4729725, 4761900, 4786320, 4848480, 4851000, 4884000, 4895100, 4914000, 4985750, 4999995, 5045040, 5050500, 5090904, 5128200, 5148000, 5185180, 5194800, 5255250, 5291000, 5292000, 5303025, 5333328, 5384610, 5405400, 5439000, 5494500, 5555550, 5594400, 5605600, 5656560, 5698000, 5714280, 5733000, 5743584, 5772000, 5821200, 5892250, 5925920, 5952375, 5982900, 6006000, 6054048, 6060600, 6118875, 6153840, 6222216, 6306300, 6349200, 6363630, 6410250, 6468000, 6481475, 6493500, 6526800, 6666660, 6734000, 6756750, 6787872, 6837600, 6879600, 6993000, 6999993, 7007000, 7070700, 7142850, 7179480, 7207200, 7252000, 7272720, 7276500, 7326000, 7407400, 7478625, 7567560, 7575750, 7619040, 7644000, 7692300, 7722000, 7777770, 7832160, 7882875, 7936500, 7977200, 7999992, 8080800, 8158500, 8296288, 8316000, 8333325, 8408400, 8484840, 8547000, 8599500, 8615376, 8658000, 8791200, 8838375, 8888880, 8974350, 9009000, 9090900, 9259250, 9324000, 9333324, 9427600, 9459450, 9523800, 9572640, 9615375, 9702000, 9790200, 9828000, 9971500, 9999990, 10090080, 10101000, 10181808, 10256400, 10370360, 10389600, 10510500, 10582000, 10606050, 10666656, 10769220, 10810800, 10878000, 10989000, 11111100, 11313120, 11363625, 11396000, 11428560, 11466000, 11642400, 11666655, 11784500, 11904750, 11965800, 12012000, 12121200, 12237750, 12307680, 12444432, 12612600, 12698400, 12727260, 12820500, 12962950, 12987000, 13053600, 13333320, 13461525, 13468000, 13513500, 13759200, 13888875, 13986000, 13999986, 14014000, 14141400, 14285700, 14358960, 14545440, 14553000, 14652000, 14814800, 14957250, 15135120, 15151500, 15384600, 15444000, 15555540, 15765750, 15873000, 15909075, 15954400, 15999984, 16317000, 16666650, 16816800, 16969680, 17094000, 17199000, 17230752, 17316000, 17676750, 17777760, 17857125, 17948700, 18018000, 18181800, 18518500, 18666648, 18855200, 18918900, 19047600, 19230750, 19404000, 19444425, 19580400, 19943000, 19999980, 20202000, 20363616, 20512800, 20740720, 21021000, 21164000, 21212100, 21538440, 21621600, 21756000, 21978000, 22222200, 22435875, 22727250, 22857120, 22932000, 23333310, 23569000, 23648625, 23809500, 23931600, 24242400, 24475500, 24888864, 24999975, 25225200, 25454520, 25641000, 25925900, 25974000, 26515125, 26666640, 26923050, 27027000, 27777750, 27972000, 27999972, 28028000, 28282800, 28571400, 28717920, 29106000, 29629600, 29914500, 30270240, 30303000, 30769200, 31111080, 31531500, 31746000, 31818150, 31999968, 32407375, 32634000, 33333300, 33939360, 34188000, 34398000, 34999965, 35353500, 35714250, 35897400, 36036000, 36363600, 37037000, 37333296, 37837800, 38095200, 38461500, 38888850, 39160800, 39886000, 39999960, 40404000, 41481440, 41666625, 42042000, 42424200, 43076880, 43956000, 44444400, 44871750, 45454500, 46666620, 47138000, 47297250, 47619000, 47863200, 48951000, 49999950, 50450400, 50909040, 51282000, 51851800, 51948000, 53030250, 53333280, 53846100, 54054000, 55555500, 55999944, 56565600, 57142800, 58212000, 58333275, 59829000, 60606000, 61538400, 62222160, 63063000, 63492000, 63636300, 64814750, 65268000, 66666600, 67307625, 68796000, 69999930, 70707000, 71428500, 71794800, 72727200, 74074000, 74666592, 75675600, 76923000, 77777700, 79545375, 79772000, 79999920, 83333250, 84084000, 84848400, 86153760, 88888800, 89743500, 90909000, 93333240, 94276000, 94594500, 95238000, 97222125, 97902000, 99999900, 101818080, 102564000, 103703600, 106060500, 107692200, 108108000, 111111000, 111999888, 114285600, 116666550, 119658000, 121212000, 124444320, 124999875, 126126000, 127272600, 129629500, 133333200, 134615250, 139999860, 141414000, 142857000, 143589600, 148148000, 151351200, 153846000, 155555400, 159090750, 159999840, 166666500, 169696800, 174999825, 179487000, 181818000, 186666480, 189189000, 190476000, 194444250, 195804000, 199999800, 207407200, 212121000, 215384400, 222222000, 223999776, 233333100, 239316000, 249999750, 252252000, 254545200, 259259000, 266666400, 269230500, 279999720, 282828000, 285714000, 291666375, 307692000, 311110800, 318181500, 333333000, 349999650, 358974000, 363636000, 373332960, 378378000, 388888500, 399999600, 424242000, 430768800, 444444000, 466666200, 499999500, 509090400, 518518000, 538461000, 559999440, 571428000, 583332750, 622221600, 636363000, 666666000, 699999300, 717948000, 756756000, 777777000, 799999200, 848484000, 874999125, 933332400, 999999000, 1037036000, 1076922000, 1119998880, 1166665500, 1272726000, 1333332000, 1399998600, 1555554000, 1749998250, 1866664800, 1999998000, 2153844000, 2333331000, 2545452000, 2799997200, 3111108000, 3499996500, 3999996000, 4666662000, 5599994400, 6999993000, 9333324000, 13999986000, 27999972000]

約数ペア:

[(1, 27999972000), (2, 13999986000), (3, 9333324000), (4, 6999993000), (5, 5599994400), (6, 4666662000), (7, 3999996000), (8, 3499996500), (9, 3111108000), (10, 2799997200), (11, 2545452000), (12, 2333331000), (13, 2153844000), (14, 1999998000), (15, 1866664800), (16, 1749998250), (18, 1555554000), (20, 1399998600), (21, 1333332000), (22, 1272726000), (24, 1166665500), (25, 1119998880), (26, 1076922000), (27, 1037036000), (28, 999999000), (30, 933332400), (32, 874999125), (33, 848484000), (35, 799999200), (36, 777777000), (37, 756756000), (39, 717948000), (40, 699999300), (42, 666666000), (44, 636363000), (45, 622221600), (48, 583332750), (49, 571428000), (50, 559999440), (52, 538461000), (54, 518518000), (55, 509090400), (56, 499999500), (60, 466666200), (63, 444444000), (65, 430768800), (66, 424242000), (70, 399999600), (72, 388888500), (74, 378378000), (75, 373332960), (77, 363636000), (78, 358974000), (80, 349999650), (84, 333333000), (88, 318181500), (90, 311110800), (91, 307692000), (96, 291666375), (98, 285714000), (99, 282828000), (100, 279999720), (104, 269230500), (105, 266666400), (108, 259259000), (110, 254545200), (111, 252252000), (112, 249999750), (117, 239316000), (120, 233333100), (125, 223999776), (126, 222222000), (130, 215384400), (132, 212121000), (135, 207407200), (140, 199999800), (143, 195804000), (144, 194444250), (147, 190476000), (148, 189189000), (150, 186666480), (154, 181818000), (156, 179487000), (160, 174999825), (165, 169696800), (168, 166666500), (175, 159999840), (176, 159090750), (180, 155555400), (182, 153846000), (185, 151351200), (189, 148148000), (195, 143589600), (196, 142857000), (198, 141414000), (200, 139999860), (208, 134615250), (210, 133333200), (216, 129629500), (220, 127272600), (222, 126126000), (224, 124999875), (225, 124444320), (231, 121212000), (234, 119658000), (240, 116666550), (245, 114285600), (250, 111999888), (252, 111111000), (259, 108108000), (260, 107692200), (264, 106060500), (270, 103703600), (273, 102564000), (275, 101818080), (280, 99999900), (286, 97902000), (288, 97222125), (294, 95238000), (296, 94594500), (297, 94276000), (300, 93333240), (308, 90909000), (312, 89743500), (315, 88888800), (325, 86153760), (330, 84848400), (333, 84084000), (336, 83333250), (350, 79999920), (351, 79772000), (352, 79545375), (360, 77777700), (364, 76923000), (370, 75675600), (375, 74666592), (378, 74074000), (385, 72727200), (390, 71794800), (392, 71428500), (396, 70707000), (400, 69999930), (407, 68796000), (416, 67307625), (420, 66666600), (429, 65268000), (432, 64814750), (440, 63636300), (441, 63492000), (444, 63063000), (450, 62222160), (455, 61538400), (462, 60606000), (468, 59829000), (480, 58333275), (481, 58212000), (490, 57142800), (495, 56565600), (500, 55999944), (504, 55555500), (518, 54054000), (520, 53846100), (525, 53333280), (528, 53030250), (539, 51948000), (540, 51851800), (546, 51282000), (550, 50909040), (555, 50450400), (560, 49999950), (572, 48951000), (585, 47863200), (588, 47619000), (592, 47297250), (594, 47138000), (600, 46666620), (616, 45454500), (624, 44871750), (630, 44444400), (637, 43956000), (650, 43076880), (660, 42424200), (666, 42042000), (672, 41666625), (675, 41481440), (693, 40404000), (700, 39999960), (702, 39886000), (715, 39160800), (720, 38888850), (728, 38461500), (735, 38095200), (740, 37837800), (750, 37333296), (756, 37037000), (770, 36363600), (777, 36036000), (780, 35897400), (784, 35714250), (792, 35353500), (800, 34999965), (814, 34398000), (819, 34188000), (825, 33939360), (840, 33333300), (858, 32634000), (864, 32407375), (875, 31999968), (880, 31818150), (882, 31746000), (888, 31531500), (900, 31111080), (910, 30769200), (924, 30303000), (925, 30270240), (936, 29914500), (945, 29629600), (962, 29106000), (975, 28717920), (980, 28571400), (990, 28282800), (999, 28028000), (1000, 27999972), (1001, 27972000), (1008, 27777750), (1036, 27027000), (1040, 26923050), (1050, 26666640), (1056, 26515125), (1078, 25974000), (1080, 25925900), (1092, 25641000), (1100, 25454520), (1110, 25225200), (1120, 24999975), (1125, 24888864), (1144, 24475500), (1155, 24242400), (1170, 23931600), (1176, 23809500), (1184, 23648625), (1188, 23569000), (1200, 23333310), (1221, 22932000), (1225, 22857120), (1232, 22727250), (1248, 22435875), (1260, 22222200), (1274, 21978000), (1287, 21756000), (1295, 21621600), (1300, 21538440), (1320, 21212100), (1323, 21164000), (1332, 21021000), (1350, 20740720), (1365, 20512800), (1375, 20363616), (1386, 20202000), (1400, 19999980), (1404, 19943000), (1430, 19580400), (1440, 19444425), (1443, 19404000), (1456, 19230750), (1470, 19047600), (1480, 18918900), (1485, 18855200), (1500, 18666648), (1512, 18518500), (1540, 18181800), (1554, 18018000), (1560, 17948700), (1568, 17857125), (1575, 17777760), (1584, 17676750), (1617, 17316000), (1625, 17230752), (1628, 17199000), (1638, 17094000), (1650, 16969680), (1665, 16816800), (1680, 16666650), (1716, 16317000), (1750, 15999984), (1755, 15954400), (1760, 15909075), (1764, 15873000), (1776, 15765750), (1800, 15555540), (1813, 15444000), (1820, 15384600), (1848, 15151500), (1850, 15135120), (1872, 14957250), (1890, 14814800), (1911, 14652000), (1924, 14553000), (1925, 14545440), (1950, 14358960), (1960, 14285700), (1980, 14141400), (1998, 14014000), (2000, 13999986), (2002, 13986000), (2016, 13888875), (2035, 13759200), (2072, 13513500), (2079, 13468000), (2080, 13461525), (2100, 13333320), (2145, 13053600), (2156, 12987000), (2160, 12962950), (2184, 12820500), (2200, 12727260), (2205, 12698400), (2220, 12612600), (2250, 12444432), (2275, 12307680), (2288, 12237750), (2310, 12121200), (2331, 12012000), (2340, 11965800), (2352, 11904750), (2376, 11784500), (2400, 11666655), (2405, 11642400), (2442, 11466000), (2450, 11428560), (2457, 11396000), (2464, 11363625), (2475, 11313120), (2520, 11111100), (2548, 10989000), (2574, 10878000), (2590, 10810800), (2600, 10769220), (2625, 10666656), (2640, 10606050), (2646, 10582000), (2664, 10510500), (2695, 10389600), (2700, 10370360), (2730, 10256400), (2750, 10181808), (2772, 10101000), (2775, 10090080), (2800, 9999990), (2808, 9971500), (2849, 9828000), (2860, 9790200), (2886, 9702000), (2912, 9615375), (2925, 9572640), (2940, 9523800), (2960, 9459450), (2970, 9427600), (3000, 9333324), (3003, 9324000), (3024, 9259250), (3080, 9090900), (3108, 9009000), (3120, 8974350), (3150, 8888880), (3168, 8838375), (3185, 8791200), (3234, 8658000), (3250, 8615376), (3256, 8599500), (3276, 8547000), (3300, 8484840), (3330, 8408400), (3360, 8333325), (3367, 8316000), (3375, 8296288), (3432, 8158500), (3465, 8080800), (3500, 7999992), (3510, 7977200), (3528, 7936500), (3552, 7882875), (3575, 7832160), (3600, 7777770), (3626, 7722000), (3640, 7692300), (3663, 7644000), (3675, 7619040), (3696, 7575750), (3700, 7567560), (3744, 7478625), (3780, 7407400), (3822, 7326000), (3848, 7276500), (3850, 7272720), (3861, 7252000), (3885, 7207200), (3900, 7179480), (3920, 7142850), (3960, 7070700), (3996, 7007000), (4000, 6999993), (4004, 6993000), (4070, 6879600), (4095, 6837600), (4125, 6787872), (4144, 6756750), (4158, 6734000), (4200, 6666660), (4290, 6526800), (4312, 6493500), (4320, 6481475), (4329, 6468000), (4368, 6410250), (4400, 6363630), (4410, 6349200), (4440, 6306300), (4500, 6222216), (4550, 6153840), (4576, 6118875), (4620, 6060600), (4625, 6054048), (4662, 6006000), (4680, 5982900), (4704, 5952375), (4725, 5925920), (4752, 5892250), (4810, 5821200), (4851, 5772000), (4875, 5743584), (4884, 5733000), (4900, 5714280), (4914, 5698000), (4950, 5656560), (4995, 5605600), (5005, 5594400), (5040, 5555550), (5096, 5494500), (5148, 5439000), (5180, 5405400), (5200, 5384610), (5250, 5333328), (5280, 5303025), (5291, 5292000), (5292, 5291000), (5328, 5255250), (5390, 5194800), (5400, 5185180), (5439, 5148000), (5460, 5128200), (5500, 5090904), (5544, 5050500), (5550, 5045040), (5600, 4999995), (5616, 4985750), (5698, 4914000), (5720, 4895100), (5733, 4884000), (5772, 4851000), (5775, 4848480), (5850, 4786320), (5880, 4761900), (5920, 4729725), (5940, 4713800), (6000, 4666662), (6006, 4662000), (6048, 4629625), (6105, 4586400), (6125, 4571424), (6160, 4545450), (6216, 4504500), (6240, 4487175), (6300, 4444440), (6370, 4395600), (6435, 4351200), (6468, 4329000), (6475, 4324320), (6500, 4307688), (6512, 4299750), (6552, 4273500), (6600, 4242420), (6615, 4232800), (6660, 4204200), (6734, 4158000), (6750, 4148144), (6825, 4102560), (6864, 4079250), (6930, 4040400), (6993, 4004000), (7000, 3999996), (7007, 3996000), (7020, 3988600), (7056, 3968250), (7150, 3916080), (7200, 3888885), (7215, 3880800), (7252, 3861000), (7280, 3846150), (7326, 3822000), (7350, 3809520), (7392, 3787875), (7400, 3783780), (7425, 3771040), (7560, 3703700), (7644, 3663000), (7696, 3638250), (7700, 3636360), (7722, 3626000), (7770, 3603600), (7800, 3589740), (7840, 3571425), (7875, 3555552), (7920, 3535350), (7992, 3503500), (8008, 3496500), (8085, 3463200), (8140, 3439800), (8190, 3418800), (8250, 3393936), (8288, 3378375), (8316, 3367000), (8325, 3363360), (8400, 3333330), (8547, 3276000), (8580, 3263400), (8624, 3246750), (8658, 3234000), (8736, 3205125), (8775, 3190880), (8800, 3181815), (8820, 3174600), (8880, 3153150), (9000, 3111108), (9009, 3108000), (9065, 3088800), (9100, 3076920), (9240, 3030300), (9250, 3027024), (9324, 3003000), (9360, 2991450), (9450, 2962960), (9504, 2946125), (9555, 2930400), (9620, 2910600), (9625, 2909088), (9702, 2886000), (9750, 2871792), (9768, 2866500), (9800, 2857140), (9828, 2849000), (9900, 2828280), (9990, 2802800), (10010, 2797200), (10080, 2777775), (10101, 2772000), (10175, 2751840), (10192, 2747250), (10296, 2719500), (10360, 2702700), (10395, 2693600), (10400, 2692305), (10500, 2666664), (10582, 2646000), (10584, 2645500), (10656, 2627625), (10725, 2610720), (10780, 2597400), (10800, 2592590), (10878, 2574000), (10920, 2564100), (10989, 2548000), (11000, 2545452), (11025, 2539680), (11088, 2525250), (11100, 2522520), (11232, 2492875), (11375, 2461536), (11396, 2457000), (11440, 2447550), (11466, 2442000), (11544, 2425500), (11550, 2424240), (11655, 2402400), (11700, 2393160), (11760, 2380950), (11880, 2356900), (12000, 2333331), (12012, 2331000), (12025, 2328480), (12210, 2293200), (12250, 2285712), (12285, 2279200), (12320, 2272725), (12375, 2262624), (12432, 2252250), (12600, 2222220), (12740, 2197800), (12870, 2175600), (12936, 2164500), (12950, 2162160), (12987, 2156000), (13000, 2153844), (13024, 2149875), (13104, 2136750), (13200, 2121210), (13230, 2116400), (13320, 2102100), (13468, 2079000), (13475, 2077920), (13500, 2074072), (13650, 2051280), (13728, 2039625), (13860, 2020200), (13875, 2018016), (13986, 2002000), (14000, 1999998), (14014, 1998000), (14040, 1994300), (14112, 1984125), (14245, 1965600), (14300, 1958040), (14430, 1940400), (14504, 1930500), (14553, 1924000), (14560, 1923075), (14625, 1914528), (14652, 1911000), (14700, 1904760), (14800, 1891890), (14850, 1885520), (15015, 1864800), (15120, 1851850), (15288, 1831500), (15392, 1819125), (15400, 1818180), (15444, 1813000), (15540, 1801800), (15600, 1794870), (15750, 1777776), (15840, 1767675), (15873, 1764000), (15925, 1758240), (15984, 1751750), (16016, 1748250), (16170, 1731600), (16280, 1719900), (16317, 1716000), (16380, 1709400), (16500, 1696968), (16632, 1683500), (16650, 1681680), (16800, 1666665), (16835, 1663200), (17094, 1638000), (17160, 1631700), (17199, 1628000), (17248, 1623375), (17316, 1617000), (17325, 1616160), (17550, 1595440), (17640, 1587300), (17760, 1576575), (17875, 1566432), (18000, 1555554), (18018, 1554000), (18130, 1544400), (18200, 1538460), (18315, 1528800), (18375, 1523808), (18480, 1515150), (18500, 1513512), (18648, 1501500), (18720, 1495725), (18900, 1481480), (19110, 1465200), (19240, 1455300), (19250, 1454544), (19305, 1450400), (19404, 1443000), (19425, 1441440), (19500, 1435896), (19536, 1433250), (19600, 1428570), (19656, 1424500), (19800, 1414140), (19943, 1404000), (19980, 1401400), (20020, 1398600), (20202, 1386000), (20350, 1375920), (20384, 1373625), (20475, 1367520), (20592, 1359750), (20720, 1351350), (20790, 1346800), (21000, 1333332), (21021, 1332000), (21164, 1323000), (21168, 1322750), (21450, 1305360), (21560, 1298700), (21600, 1296295), (21645, 1293600), (21756, 1287000), (21840, 1282050), (21978, 1274000), (22000, 1272726), (22050, 1269840), (22176, 1262625), (22200, 1261260), (22750, 1230768), (22792, 1228500), (22880, 1223775), (22932, 1221000), (23088, 1212750), (23100, 1212120), (23310, 1201200), (23400, 1196580), (23520, 1190475), (23569, 1188000), (23625, 1185184), (23760, 1178450), (24024, 1165500), (24050, 1164240), (24255, 1154400), (24420, 1146600), (24500, 1142856), (24570, 1139600), (24750, 1131312), (24864, 1126125), (24975, 1121120), (25025, 1118880), (25200, 1111110), (25480, 1098900), (25641, 1092000), (25740, 1087800), (25872, 1082250), (25900, 1081080), (25974, 1078000), (26000, 1076922), (26208, 1068375), (26400, 1060605), (26455, 1058400), (26460, 1058200), (26640, 1051050), (26936, 1039500), (26950, 1038960), (27000, 1037036), (27027, 1036000), (27195, 1029600), (27300, 1025640), (27720, 1010100), (27750, 1009008), (27972, 1001000), (28000, 999999), (28028, 999000), (28080, 997150), (28490, 982800), (28600, 979020), (28665, 976800), (28860, 970200), (28875, 969696), (29008, 965250), (29106, 962000), (29250, 957264), (29304, 955500), (29400, 952380), (29600, 945945), (29700, 942760), (30030, 932400), (30240, 925925), (30303, 924000), (30525, 917280), (30576, 915750), (30800, 909090), (30888, 906500), (31080, 900900), (31200, 897435), (31500, 888888), (31746, 882000), (31850, 879120), (31968, 875875), (32032, 874125), (32175, 870240), (32340, 865800), (32375, 864864), (32560, 859950), (32634, 858000), (32760, 854700), (33000, 848484), (33075, 846560), (33264, 841750), (33300, 840840), (33670, 831600), (34125, 820512), (34188, 819000), (34320, 815850), (34398, 814000), (34632, 808500), (34650, 808080), (34965, 800800), (35035, 799200), (35100, 797720), (35280, 793650), (35750, 783216), (36000, 777777), (36036, 777000), (36075, 776160), (36260, 772200), (36400, 769230), (36630, 764400), (36750, 761904), (36960, 757575), (37000, 756756), (37037, 756000), (37125, 754208), (37296, 750750), (37800, 740740), (38220, 732600), (38480, 727650), (38500, 727272), (38610, 725200), (38808, 721500), (38850, 720720), (39000, 717948), (39072, 716625), (39200, 714285), (39312, 712250), (39600, 707070), (39886, 702000), (39960, 700700), (40040, 699300), (40404, 693000), (40425, 692640), (40700, 687960), (40950, 683760), (41184, 679875), (41440, 675675), (41580, 673400), (41625, 672672), (42000, 666666), (42042, 666000), (42328, 661500), (42336, 661375), (42735, 655200), (42900, 652680), (43120, 649350), (43290, 646800), (43512, 643500), (43680, 641025), (43875, 638176), (43956, 637000), (44000, 636363), (44100, 634920), (44400, 630630), (45045, 621600), (45325, 617760), (45500, 615384), (45584, 614250), (45864, 610500), (46176, 606375), (46200, 606060), (46620, 600600), (46800, 598290), (47138, 594000), (47250, 592592), (47520, 589225), (47619, 588000), (47775, 586080), (48048, 582750), (48100, 582120), (48510, 577200), (48840, 573300), (48951, 572000), (49000, 571428), (49140, 569800), (49500, 565656), (49950, 560560), (50050, 559440), (50400, 555555), (50505, 554400), (50875, 550368), (50960, 549450), (51282, 546000), (51480, 543900), (51744, 541125), (51800, 540540), (51948, 539000), (51975, 538720), (52000, 538461), (52910, 529200), (52920, 529100), (53280, 525525), (53625, 522144), (53872, 519750), (53900, 519480), (54000, 518518), (54054, 518000), (54390, 514800), (54600, 512820), (54945, 509600), (55125, 507936), (55440, 505050), (55500, 504504), (55944, 500500), (56056, 499500), (56160, 498575), (56980, 491400), (57200, 489510), (57330, 488400), (57720, 485100), (57750, 484848), (58016, 482625), (58212, 481000), (58275, 480480), (58500, 478632), (58608, 477750), (58800, 476190), (59400, 471380), (59829, 468000), (60060, 466200), (60125, 465696), (60606, 462000), (61050, 458640), (61152, 457875), (61425, 455840), (61600, 454545), (61776, 453250), (62160, 450450), (63000, 444444), (63063, 444000), (63492, 441000), (63700, 439560), (64350, 435120), (64680, 432900), (64750, 432432), (64935, 431200), (65120, 429975), (65268, 429000), (65520, 427350), (66000, 424242), (66150, 423280), (66528, 420875), (66600, 420420), (67340, 415800), (67375, 415584), (68250, 410256), (68376, 409500), (68640, 407925), (68796, 407000), (69264, 404250), (69300, 404040), (69930, 400400), (70070, 399600), (70200, 398860), (70560, 396825), (70707, 396000), (71225, 393120), (71500, 391608), (72072, 388500), (72150, 388080), (72520, 386100), (72765, 384800), (72800, 384615), (73260, 382200), (73500, 380952), (74000, 378378), (74074, 378000), (74250, 377104), (74592, 375375), (75075, 372960), (75600, 370370), (76440, 366300), (76923, 364000), (76960, 363825), (77000, 363636), (77220, 362600), (77616, 360750), (77700, 360360), (78000, 358974), (78624, 356125), (79200, 353535), (79365, 352800), (79625, 351648), (79772, 351000), (79920, 350350), (80080, 349650), (80808, 346500), (80850, 346320), (81400, 343980), (81585, 343200), (81900, 341880), (83160, 336700), (83250, 336336), (84000, 333333), (84084, 333000), (84175, 332640), (84656, 330750), (85470, 327600), (85800, 326340), (85995, 325600), (86240, 324675), (86580, 323400), (86625, 323232), (87024, 321750), (87750, 319088), (87912, 318500), (88200, 317460), (88800, 315315), (90090, 310800), (90650, 308880), (90909, 308000), (91000, 307692), (91168, 307125), (91575, 305760), (91728, 305250), (92400, 303030), (93240, 300300), (93600, 299145), (94276, 297000), (94500, 296296), (95238, 294000), (95550, 293040), (96096, 291375), (96200, 291060), (96525, 290080), (97020, 288600), (97125, 288288), (97680, 286650), (97902, 286000), (98000, 285714), (98280, 284900), (99000, 282828), (99715, 280800), (99900, 280280), (100100, 279720), (101010, 277200), (101750, 275184), (101920, 274725), (102375, 273504), (102564, 273000), (102960, 271950), (103600, 270270), (103896, 269500), (103950, 269360), (105105, 266400), (105820, 264600), (105840, 264550), (107250, 261072), (107744, 259875), (107800, 259740), (108000, 259259), (108108, 259000), (108225, 258720), (108780, 257400), (109200, 256410), (109890, 254800), (110250, 253968), (110880, 252525), (111000, 252252), (111111, 252000), (111888, 250250), (112112, 249750), (113960, 245700), (114400, 244755), (114660, 244200), (115440, 242550), (115500, 242424), (116424, 240500), (116550, 240240), (117000, 239316), (117216, 238875), (117600, 238095), (117845, 237600), (118800, 235690), (119658, 234000), (120120, 233100), (120250, 232848), (121212, 231000), (121275, 230880), (122100, 229320), (122850, 227920), (123552, 226625), (124320, 225225), (124875, 224224), (125125, 223776), (126000, 222222), (126126, 222000), (126984, 220500), (127400, 219780), (128205, 218400), (128700, 217560), (129360, 216450), (129500, 216216), (129870, 215600), (130536, 214500), (131040, 213675), (132000, 212121), (132275, 211680), (132300, 211640), (133200, 210210), (134680, 207900), (134750, 207792), (135135, 207200), (135975, 205920), (136500, 205128), (136752, 204750), (137592, 203500), (138528, 202125), (138600, 202020), (139860, 200200), (140140, 199800), (140400, 199430), (141414, 198000), (142450, 196560), (142857, 196000), (143000, 195804), (143325, 195360), (144144, 194250), (144300, 194040), (145040, 193050), (145530, 192400), (146520, 191100), (147000, 190476), (148000, 189189), (148148, 189000), (148500, 188552), (150150, 186480), (151200, 185185), (151515, 184800), (152625, 183456), (152880, 183150), (153846, 182000), (154000, 181818), (154440, 181300), (155232, 180375), (155400, 180180), (156000, 179487), (158730, 176400), (159250, 175824), (159544, 175500), (159840, 175175), (160160, 174825), (160875, 174048), (161616, 173250), (161700, 173160), (162800, 171990), (163170, 171600), (163800, 170940), (165375, 169312), (166320, 168350), (166500, 168168)]