13999986000

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

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

約数ペア:

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