39999960000

素因数分解:

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

素因数の和:109

約数の個数: 2240

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

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

約数列:

[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, 125, 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, 250, 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, 364, 370, 375, 378, 385, 390, 396, 400, 407, 416, 420, 429, 432, 440, 444, 448, 450, 455, 462, 468, 480, 481, 495, 500, 504, 518, 520, 525, 528, 540, 546, 550, 555, 560, 572, 576, 585, 592, 594, 600, 616, 624, 625, 630, 650, 660, 666, 672, 675, 693, 700, 702, 704, 715, 720, 728, 740, 750, 756, 770, 777, 780, 792, 800, 814, 819, 825, 832, 840, 858, 864, 875, 880, 888, 900, 910, 924, 925, 936, 945, 960, 962, 975, 990, 999, 1000, 1001, 1008, 1036, 1040, 1050, 1056, 1080, 1092, 1100, 1110, 1120, 1125, 1144, 1155, 1170, 1184, 1188, 1200, 1221, 1232, 1248, 1250, 1260, 1287, 1295, 1300, 1320, 1332, 1344, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1500, 1512, 1540, 1554, 1560, 1575, 1584, 1600, 1625, 1628, 1638, 1650, 1665, 1680, 1716, 1728, 1750, 1755, 1760, 1776, 1800, 1820, 1848, 1850, 1872, 1875, 1890, 1924, 1925, 1950, 1980, 1998, 2000, 2002, 2016, 2035, 2072, 2079, 2080, 2100, 2112, 2145, 2160, 2184, 2200, 2220, 2240, 2250, 2275, 2288, 2310, 2331, 2340, 2368, 2376, 2400, 2405, 2442, 2457, 2464, 2475, 2496, 2500, 2520, 2574, 2590, 2600, 2625, 2640, 2664, 2700, 2730, 2750, 2772, 2775, 2800, 2808, 2849, 2860, 2880, 2886, 2912, 2925, 2960, 2970, 3000, 3003, 3024, 3080, 3108, 3120, 3150, 3168, 3250, 3256, 3276, 3300, 3330, 3360, 3367, 3375, 3432, 3465, 3500, 3510, 3520, 3552, 3575, 3600, 3640, 3663, 3696, 3700, 3744, 3750, 3780, 3848, 3850, 3861, 3885, 3900, 3960, 3996, 4000, 4004, 4032, 4070, 4095, 4125, 4144, 4158, 4160, 4200, 4290, 4320, 4329, 4368, 4375, 4400, 4440, 4500, 4550, 4576, 4620, 4625, 4662, 4680, 4725, 4752, 4800, 4810, 4875, 4884, 4914, 4928, 4950, 4995, 5000, 5005, 5040, 5148, 5180, 5200, 5250, 5280, 5291, 5328, 5400, 5460, 5500, 5544, 5550, 5600, 5616, 5625, 5698, 5720, 5772, 5775, 5824, 5850, 5920, 5940, 6000, 6006, 6048, 6105, 6160, 6216, 6240, 6300, 6336, 6435, 6475, 6500, 6512, 6552, 6600, 6660, 6720, 6734, 6750, 6825, 6864, 6875, 6930, 6993, 7000, 7020, 7104, 7150, 7200, 7215, 7280, 7326, 7392, 7400, 7425, 7488, 7500, 7560, 7696, 7700, 7722, 7770, 7800, 7875, 7920, 7992, 8000, 8008, 8125, 8140, 8190, 8250, 8288, 8316, 8325, 8400, 8547, 8580, 8640, 8658, 8736, 8750, 8775, 8800, 8880, 9000, 9009, 9100, 9152, 9240, 9250, 9324, 9360, 9450, 9504, 9620, 9625, 9750, 9768, 9828, 9900, 9990, 10000, 10010, 10080, 10101, 10175, 10296, 10360, 10395, 10400, 10500, 10560, 10582, 10656, 10725, 10800, 10920, 10989, 11000, 11088, 11100, 11200, 11232, 11250, 11375, 11396, 11440, 11544, 11550, 11655, 11700, 11840, 11880, 12000, 12012, 12025, 12096, 12210, 12285, 12320, 12375, 12432, 12480, 12600, 12870, 12950, 12987, 13000, 13024, 13104, 13125, 13200, 13320, 13468, 13500, 13650, 13728, 13750, 13860, 13875, 13986, 14000, 14040, 14245, 14300, 14400, 14430, 14560, 14625, 14652, 14784, 14800, 14850, 15000, 15015, 15120, 15392, 15400, 15444, 15540, 15600, 15750, 15840, 15873, 15984, 16016, 16250, 16280, 16380, 16500, 16576, 16632, 16650, 16800, 16835, 16875, 17094, 17160, 17316, 17325, 17472, 17500, 17550, 17600, 17760, 17875, 18000, 18018, 18200, 18315, 18480, 18500, 18648, 18720, 18900, 19008, 19240, 19250, 19305, 19425, 19500, 19536, 19656, 19800, 19980, 20000, 20020, 20160, 20202, 20350, 20475, 20592, 20625, 20720, 20790, 20800, 21000, 21164, 21312, 21450, 21600, 21645, 21840, 21978, 22000, 22176, 22200, 22464, 22500, 22750, 22792, 22880, 23088, 23100, 23125, 23310, 23400, 23625, 23760, 24000, 24024, 24050, 24375, 24420, 24570, 24640, 24750, 24864, 24975, 25025, 25200, 25641, 25740, 25900, 25974, 26000, 26048, 26208, 26250, 26400, 26455, 26640, 26936, 27000, 27027, 27300, 27456, 27500, 27720, 27750, 27972, 28000, 28080, 28490, 28600, 28860, 28875, 29120, 29250, 29304, 29600, 29700, 30000, 30030, 30240, 30303, 30525, 30784, 30800, 30888, 31080, 31200, 31500, 31680, 31746, 31968, 32032, 32175, 32375, 32500, 32560, 32760, 33000, 33264, 33300, 33600, 33670, 33750, 34125, 34188, 34320, 34632, 34650, 34965, 35000, 35100, 35520, 35750, 36000, 36036, 36075, 36400, 36630, 36960, 37000, 37037, 37125, 37296, 37440, 37800, 38480, 38500, 38610, 38850, 39000, 39072, 39312, 39375, 39600, 39960, 40000, 40040, 40404, 40700, 40950, 41184, 41250, 41440, 41580, 41625, 42000, 42328, 42735, 42900, 43200, 43290, 43680, 43875, 43956, 44000, 44352, 44400, 45000, 45045, 45500, 45584, 45760, 46176, 46200, 46250, 46620, 46800, 47250, 47520, 47619, 48048, 48100, 48125, 48750, 48840, 49140, 49500, 49728, 49950, 50050, 50400, 50505, 50875, 51282, 51480, 51800, 51948, 51975, 52000, 52416, 52500, 52800, 52910, 53280, 53625, 53872, 54000, 54054, 54600, 54945, 55000, 55440, 55500, 55944, 56000, 56160, 56875, 56980, 57200, 57720, 57750, 58275, 58500, 58608, 59200, 59400, 60000, 60060, 60125, 60480, 60606, 61050, 61425, 61600, 61776, 61875, 62160, 62400, 63000, 63492, 63936, 64064, 64350, 64750, 64935, 65000, 65120, 65520, 66000, 66528, 66600, 67340, 67500, 68250, 68376, 68640, 69264, 69300, 69375, 69930, 70000, 70200, 71225, 71500, 72000, 72072, 72150, 72800, 73125, 73260, 73920, 74000, 74074, 74250, 74592, 75075, 75600, 76923, 76960, 77000, 77220, 77700, 78000, 78144, 78624, 78750, 79200, 79365, 79920, 80080, 80808, 81400, 81900, 82368, 82500, 82880, 83160, 83250, 84000, 84175, 84656, 85470, 85800, 86580, 86625, 87360, 87750, 87912, 88000, 88800, 89375, 90000, 90090, 90909, 91000, 91168, 91575, 92352, 92400, 92500, 93240, 93600, 94500, 95040, 95238, 96096, 96200, 96250, 96525, 97125, 97500, 97680, 98280, 99000, 99900, 100100, 100800, 101010, 101750, 102375, 102564, 102960, 103600, 103896, 103950, 104000, 105000, 105820, 106560, 107250, 107744, 108000, 108108, 108225, 109200, 109890, 110000, 110880, 111000, 111111, 111888, 112320, 113750, 113960, 114400, 115440, 115500, 116550, 117000, 117216, 118125, 118800, 120000, 120120, 120250, 121212, 122100, 122850, 123200, 123552, 123750, 124320, 124875, 125125, 126000, 126984, 128205, 128700, 129500, 129870, 130000, 130240, 131040, 132000, 132275, 133056, 133200, 134680, 135000, 135135, 136500, 136752, 137280, 138528, 138600, 138750, 139860, 140000, 140400, 142450, 142857, 143000, 144144, 144300, 144375, 145600, 146250, 146520, 148000, 148148, 148500, 149184, 150150, 151200, 151515, 152625, 153846, 153920, 154000, 154440, 155400, 156000, 157248, 157500, 158400, 158730, 159840, 160160, 160875, 161616, 161875, 162800, 163800, 165000, 166320, 166500, 168000, 168350, 169312, 170625, 170940, 171600, 173160, 173250, 174825, 175500, 175824, 177600, 178750, 180000, 180180, 180375, 181818, 182000, 182336, 183150, 184800, 185000, 185185, 185625, 186480, 187200, 189000, 190476, 192192, 192400, 192500, 193050, 194250, 195000, 195360, 196560, 198000, 199800, 200200, 202020, 203500, 204750, 205128, 205920, 207200, 207792, 207900, 208125, 210000, 211640, 213675, 214500, 215488, 216000, 216216, 216450, 218400, 219375, 219780, 220000, 221760, 222000, 222222, 223776, 225225, 227500, 227920, 228800, 230880, 231000, 233100, 234000, 234432, 236250, 237600, 238095, 240240, 240500, 242424, 244200, 245700, 247104, 247500, 248640, 249750, 250250, 252000, 252525, 253968, 254375, 256410, 257400, 259000, 259740, 259875, 260000, 262080, 264000, 264550, 266400, 268125, 269360, 270000, 270270, 273000, 273504, 274725, 277056, 277200, 277500, 279720, 280000, 280800, 284900, 285714, 286000, 288288, 288600, 288750, 291375, 292500, 293040, 296000, 296296, 297000, 300300, 300625, 302400, 303030, 305250, 307125, 307692, 308000, 308880, 310800, 312000, 315000, 317460, 319680, 320320, 321750, 323232, 323750, 324675, 325600, 327600, 330000, 332640, 333000, 333333, 336700, 338624, 341250, 341880, 343200, 346320, 346500, 349650, 351000, 351648, 356125, 357500, 360000, 360360, 360750, 363636, 364000, 366300, 369600, 370000, 370370, 371250, 372960, 375375, 378000, 380952, 384615, 384800, 385000, 386100, 388500, 390000, 390720, 393120, 396000, 396825, 399600, 400400, 404040, 407000, 409500, 410256, 411840, 414400, 415584, 415800, 416250, 420000, 420875, 423280, 427350, 429000, 432432, 432900, 433125, 436800, 438750, 439560, 440000, 444000, 444444, 447552, 450450, 454545, 455000, 455840, 457875, 461760, 462000, 466200, 468000, 472500, 475200, 476190, 480480, 481000, 482625, 484848, 485625, 488400, 491400, 495000, 499500, 500500, 504000, 505050, 507936, 508750, 511875, 512820, 514800, 518000, 519480, 519750, 520000, 529100, 532800, 536250, 538720, 540000, 540540, 541125, 546000, 547008, 549450, 554400, 555000, 555555, 559440, 561600, 569800, 571428, 572000, 576576, 577200, 577500, 582750, 585000, 586080, 592592, 594000, 600600, 601250, 606060, 610500, 614250, 615384, 616000, 617760, 621600, 624375, 625625, 630000, 634920, 641025, 643500, 646464, 647500, 649350, 651200, 655200, 660000, 661375, 665280, 666000, 666666, 673400, 675675, 682500, 683760, 686400, 692640, 693000, 699300, 702000, 703296, 712250, 714285, 715000, 720720, 721500, 727272, 728000, 732600, 740000, 740740, 742500, 745920, 750750, 756000, 757575, 761904, 763125, 769230, 769600, 770000, 772200, 777000, 780000, 786240, 792000, 793650, 799200, 800800, 804375, 808080, 814000, 819000, 820512, 831168, 831600, 832500, 840000, 841750, 846560, 854700, 858000, 864864, 865800, 866250, 874125, 877500, 879120, 888000, 888888, 900900, 901875, 909090, 910000, 911680, 915750, 924000, 925925, 932400, 936000, 945000, 952380, 960960, 962000, 965250, 969696, 971250, 976800, 982800, 990000, 999000, 999999, 1001000, 1010100, 1015872, 1017500, 1023750, 1025640, 1029600, 1036000, 1038960, 1039500, 1058200, 1068375, 1072500, 1077440, 1080000, 1081080, 1082250, 1092000, 1098900, 1108800, 1110000, 1111110, 1118880, 1126125, 1139600, 1142856, 1144000, 1154400, 1155000, 1165500, 1170000, 1172160, 1185184, 1188000, 1190475, 1201200, 1202500, 1212120, 1221000, 1228500, 1230768, 1235520, 1243200, 1248750, 1251250, 1260000, 1262625, 1269840, 1282050, 1287000, 1295000, 1298700, 1299375, 1310400, 1320000, 1322750, 1332000, 1333332, 1346800, 1351350, 1365000, 1367520, 1373625, 1385280, 1386000, 1398600, 1404000, 1424500, 1428570, 1430000, 1441440, 1443000, 1454544, 1456875, 1465200, 1480000, 1481480, 1485000, 1501500, 1512000, 1515150, 1523808, 1526250, 1535625, 1538460, 1540000, 1544400, 1554000, 1560000, 1587300, 1598400, 1601600, 1608750, 1616160, 1623375, 1628000, 1638000, 1641024, 1663200, 1665000, 1666665, 1683500, 1693120, 1709400, 1716000, 1729728, 1731600, 1732500, 1748250, 1755000, 1758240, 1777776, 1780625, 1801800, 1803750, 1818180, 1820000, 1831500, 1848000, 1851850, 1864800, 1876875, 1890000, 1904760, 1923075, 1924000, 1930500, 1939392, 1942500, 1953600, 1965600, 1980000, 1984125, 1998000, 1999998, 2002000, 2020200, 2035000, 2047500, 2051280, 2059200, 2072000, 2077920, 2079000, 2104375, 2116400, 2136750, 2145000, 2162160, 2164500, 2184000, 2197800, 2220000, 2222220, 2237760, 2252250, 2272725, 2279200, 2285712, 2289375, 2308800, 2310000, 2331000, 2340000, 2370368, 2376000, 2380950, 2402400, 2405000, 2413125, 2424240, 2442000, 2457000, 2461536, 2497500, 2502500, 2520000, 2525250, 2539680, 2564100, 2574000, 2590000, 2597400, 2598750, 2645500, 2664000, 2666664, 2693600, 2702700, 2705625, 2730000, 2735040, 2747250, 2772000, 2777775, 2797200, 2808000, 2849000, 2857140, 2860000, 2882880, 2886000, 2909088, 2913750, 2930400, 2962960, 2970000, 3003000, 3030300, 3047616, 3052500, 3071250, 3076920, 3080000, 3088800, 3108000, 3174600, 3205125, 3217500, 3232320, 3246750, 3256000, 3276000, 3306875, 3326400, 3330000, 3333330, 3367000, 3378375, 3418800, 3432000, 3463200, 3465000, 3496500, 3510000, 3516480, 3555552, 3561250, 3571425, 3603600, 3607500, 3636360, 3640000, 3663000, 3703700, 3729600, 3753750, 3780000, 3787875, 3809520, 3846150, 3848000, 3861000, 3885000, 3931200, 3960000, 3968250, 3996000, 3999996, 4004000, 4040400, 4070000, 4095000, 4102560, 4155840, 4158000, 4208750, 4232800, 4273500, 4290000, 4324320, 4329000, 4370625, 4395600, 4440000, 4444440, 4504500, 4545450, 4558400, 4571424, 4578750, 4620000, 4629625, 4662000, 4680000, 4761900, 4804800, 4810000, 4826250, 4848480, 4884000, 4914000, 4923072, 4995000, 4999995, 5005000, 5050500, 5079360, 5128200, 5148000, 5180000, 5194800, 5197500, 5291000, 5333328, 5341875, 5387200, 5405400, 5411250, 5460000, 5494500, 5544000, 5555550, 5594400, 5630625, 5698000, 5714280, 5720000, 5772000, 5818176, 5827500, 5860800, 5925920, 5940000, 5952375, 6006000, 6060600, 6105000, 6142500, 6153840, 6177600, 6216000, 6313125, 6349200, 6410250, 6435000, 6493500, 6552000, 6613750, 6660000, 6666660, 6734000, 6756750, 6837600, 6868125, 6926400, 6930000, 6993000, 7020000, 7111104, 7122500, 7142850, 7207200, 7215000, 7272720, 7326000, 7407400, 7507500, 7560000, 7575750, 7619040, 7692300, 7722000, 7770000, 7936500, 7992000, 7999992, 8008000, 8080800, 8116875, 8140000, 8190000, 8205120, 8316000, 8333325, 8417500, 8465600, 8547000, 8580000, 8648640, 8658000, 8741250, 8791200, 8888880, 9009000, 9090900, 9142848, 9157500, 9240000, 9259250, 9324000, 9523800, 9615375, 9620000, 9652500, 9696960, 9768000, 9828000, 9920625, 9990000, 9999990, 10010000, 10101000, 10256400, 10296000, 10360000, 10389600, 10395000, 10582000, 10666656, 10683750, 10810800, 10822500, 10920000, 10989000, 11111100, 11188800, 11261250, 11363625, 11396000, 11428560, 11544000, 11655000, 11851840, 11880000, 11904750, 12012000, 12121200, 12210000, 12285000, 12307680, 12626250, 12698400, 12820500, 12870000, 12987000, 13227500, 13320000, 13333320, 13468000, 13513500, 13675200, 13736250, 13860000, 13888875, 13986000, 14040000, 14245000, 14285700, 14414400, 14430000, 14545440, 14652000, 14814800, 15015000, 15151500, 15238080, 15384600, 15444000, 15540000, 15873000, 15999984, 16025625, 16161600, 16233750, 16280000, 16380000, 16632000, 16666650, 16835000, 16891875, 17094000, 17160000, 17316000, 17482500, 17582400, 17777760, 17857125, 18018000, 18181800, 18315000, 18518500, 18648000, 18939375, 19047600, 19230750, 19240000, 19305000, 19656000, 19841250, 19980000, 19999980, 20020000, 20202000, 20512800, 20779200, 20790000, 21164000, 21333312, 21367500, 21621600, 21645000, 21978000, 22222200, 22522500, 22727250, 22792000, 22857120, 23148125, 23310000, 23809500, 24024000, 24242400, 24420000, 24570000, 24615360, 24999975, 25252500, 25396800, 25641000, 25740000, 25974000, 26455000, 26666640, 26936000, 27027000, 27472500, 27720000, 27777750, 27972000, 28490000, 28571400, 28860000, 29090880, 29304000, 29629600, 29761875, 30030000, 30303000, 30769200, 30888000, 31080000, 31746000, 31999968, 32051250, 32467500, 32760000, 33333300, 33670000, 33783750, 34188000, 34632000, 34965000, 35555520, 35714250, 36036000, 36363600, 36630000, 37037000, 37878750, 38095200, 38461500, 38610000, 39682500, 39960000, 39999960, 40040000, 40404000, 41025600, 41580000, 41666625, 42328000, 42735000, 43243200, 43290000, 43956000, 44444400, 45045000, 45454500, 45714240, 46296250, 46620000, 47619000, 48076875, 48484800, 48840000, 49140000, 49999950, 50505000, 51282000, 51480000, 51948000, 52910000, 53333280, 54054000, 54945000, 55555500, 55944000, 56818125, 56980000, 57142800, 57720000, 59259200, 59523750, 60060000, 60606000, 61538400, 63492000, 63999936, 64102500, 64935000, 66666600, 67340000, 67567500, 68376000, 69444375, 69930000, 71428500, 72072000, 72727200, 73260000, 74074000, 75757500, 76190400, 76923000, 77220000, 79365000, 79999920, 80808000, 83160000, 83333250, 85470000, 86580000, 87912000, 88888800, 89285625, 90090000, 90909000, 92592500, 93240000, 95238000, 96153750, 98280000, 99999900, 101010000, 102564000, 103896000, 105820000, 106666560, 108108000, 109890000, 111111000, 113636250, 113960000, 114285600, 119047500, 120120000, 121212000, 123076800, 124999875, 126984000, 128205000, 129870000, 133333200, 134680000, 135135000, 138888750, 139860000, 142857000, 145454400, 146520000, 148148000, 151515000, 153846000, 154440000, 158730000, 159999840, 166666500, 170940000, 173160000, 177777600, 178571250, 180180000, 181818000, 185185000, 190476000, 192307500, 199999800, 202020000, 205128000, 208333125, 211640000, 216216000, 219780000, 222222000, 227272500, 228571200, 238095000, 242424000, 249999750, 256410000, 259740000, 266666400, 270270000, 277777500, 279720000, 285714000, 296296000, 303030000, 307692000, 317460000, 319999680, 333333000, 341880000, 357142500, 360360000, 363636000, 370370000, 380952000, 384615000, 399999600, 404040000, 416666250, 439560000, 444444000, 454545000, 476190000, 499999500, 512820000, 519480000, 533332800, 540540000, 555555000, 571428000, 606060000, 615384000, 624999375, 634920000, 666666000, 714285000, 727272000, 740740000, 769230000, 799999200, 833332500, 888888000, 909090000, 952380000, 999999000, 1025640000, 1081080000, 1111110000, 1142856000, 1212120000, 1249998750, 1333332000, 1428570000, 1481480000, 1538460000, 1599998400, 1666665000, 1818180000, 1904760000, 1999998000, 2222220000, 2499997500, 2666664000, 2857140000, 3076920000, 3333330000, 3636360000, 3999996000, 4444440000, 4999995000, 5714280000, 6666660000, 7999992000, 9999990000, 13333320000, 19999980000, 39999960000]

約数ペア:

[(1, 39999960000), (2, 19999980000), (3, 13333320000), (4, 9999990000), (5, 7999992000), (6, 6666660000), (7, 5714280000), (8, 4999995000), (9, 4444440000), (10, 3999996000), (11, 3636360000), (12, 3333330000), (13, 3076920000), (14, 2857140000), (15, 2666664000), (16, 2499997500), (18, 2222220000), (20, 1999998000), (21, 1904760000), (22, 1818180000), (24, 1666665000), (25, 1599998400), (26, 1538460000), (27, 1481480000), (28, 1428570000), (30, 1333332000), (32, 1249998750), (33, 1212120000), (35, 1142856000), (36, 1111110000), (37, 1081080000), (39, 1025640000), (40, 999999000), (42, 952380000), (44, 909090000), (45, 888888000), (48, 833332500), (50, 799999200), (52, 769230000), (54, 740740000), (55, 727272000), (56, 714285000), (60, 666666000), (63, 634920000), (64, 624999375), (65, 615384000), (66, 606060000), (70, 571428000), (72, 555555000), (74, 540540000), (75, 533332800), (77, 519480000), (78, 512820000), (80, 499999500), (84, 476190000), (88, 454545000), (90, 444444000), (91, 439560000), (96, 416666250), (99, 404040000), (100, 399999600), (104, 384615000), (105, 380952000), (108, 370370000), (110, 363636000), (111, 360360000), (112, 357142500), (117, 341880000), (120, 333333000), (125, 319999680), (126, 317460000), (130, 307692000), (132, 303030000), (135, 296296000), (140, 285714000), (143, 279720000), (144, 277777500), (148, 270270000), (150, 266666400), (154, 259740000), (156, 256410000), (160, 249999750), (165, 242424000), (168, 238095000), (175, 228571200), (176, 227272500), (180, 222222000), (182, 219780000), (185, 216216000), (189, 211640000), (192, 208333125), (195, 205128000), (198, 202020000), (200, 199999800), (208, 192307500), (210, 190476000), (216, 185185000), (220, 181818000), (222, 180180000), (224, 178571250), (225, 177777600), (231, 173160000), (234, 170940000), (240, 166666500), (250, 159999840), (252, 158730000), (259, 154440000), (260, 153846000), (264, 151515000), (270, 148148000), (273, 146520000), (275, 145454400), (280, 142857000), (286, 139860000), (288, 138888750), (296, 135135000), (297, 134680000), (300, 133333200), (308, 129870000), (312, 128205000), (315, 126984000), (320, 124999875), (325, 123076800), (330, 121212000), (333, 120120000), (336, 119047500), (350, 114285600), (351, 113960000), (352, 113636250), (360, 111111000), (364, 109890000), (370, 108108000), (375, 106666560), (378, 105820000), (385, 103896000), (390, 102564000), (396, 101010000), (400, 99999900), (407, 98280000), (416, 96153750), (420, 95238000), (429, 93240000), (432, 92592500), (440, 90909000), (444, 90090000), (448, 89285625), (450, 88888800), (455, 87912000), (462, 86580000), (468, 85470000), (480, 83333250), (481, 83160000), (495, 80808000), (500, 79999920), (504, 79365000), (518, 77220000), (520, 76923000), (525, 76190400), (528, 75757500), (540, 74074000), (546, 73260000), (550, 72727200), (555, 72072000), (560, 71428500), (572, 69930000), (576, 69444375), (585, 68376000), (592, 67567500), (594, 67340000), (600, 66666600), (616, 64935000), (624, 64102500), (625, 63999936), (630, 63492000), (650, 61538400), (660, 60606000), (666, 60060000), (672, 59523750), (675, 59259200), (693, 57720000), (700, 57142800), (702, 56980000), (704, 56818125), (715, 55944000), (720, 55555500), (728, 54945000), (740, 54054000), (750, 53333280), (756, 52910000), (770, 51948000), (777, 51480000), (780, 51282000), (792, 50505000), (800, 49999950), (814, 49140000), (819, 48840000), (825, 48484800), (832, 48076875), (840, 47619000), (858, 46620000), (864, 46296250), (875, 45714240), (880, 45454500), (888, 45045000), (900, 44444400), (910, 43956000), (924, 43290000), (925, 43243200), (936, 42735000), (945, 42328000), (960, 41666625), (962, 41580000), (975, 41025600), (990, 40404000), (999, 40040000), (1000, 39999960), (1001, 39960000), (1008, 39682500), (1036, 38610000), (1040, 38461500), (1050, 38095200), (1056, 37878750), (1080, 37037000), (1092, 36630000), (1100, 36363600), (1110, 36036000), (1120, 35714250), (1125, 35555520), (1144, 34965000), (1155, 34632000), (1170, 34188000), (1184, 33783750), (1188, 33670000), (1200, 33333300), (1221, 32760000), (1232, 32467500), (1248, 32051250), (1250, 31999968), (1260, 31746000), (1287, 31080000), (1295, 30888000), (1300, 30769200), (1320, 30303000), (1332, 30030000), (1344, 29761875), (1350, 29629600), (1365, 29304000), (1375, 29090880), (1386, 28860000), (1400, 28571400), (1404, 28490000), (1430, 27972000), (1440, 27777750), (1443, 27720000), (1456, 27472500), (1480, 27027000), (1485, 26936000), (1500, 26666640), (1512, 26455000), (1540, 25974000), (1554, 25740000), (1560, 25641000), (1575, 25396800), (1584, 25252500), (1600, 24999975), (1625, 24615360), (1628, 24570000), (1638, 24420000), (1650, 24242400), (1665, 24024000), (1680, 23809500), (1716, 23310000), (1728, 23148125), (1750, 22857120), (1755, 22792000), (1760, 22727250), (1776, 22522500), (1800, 22222200), (1820, 21978000), (1848, 21645000), (1850, 21621600), (1872, 21367500), (1875, 21333312), (1890, 21164000), (1924, 20790000), (1925, 20779200), (1950, 20512800), (1980, 20202000), (1998, 20020000), (2000, 19999980), (2002, 19980000), (2016, 19841250), (2035, 19656000), (2072, 19305000), (2079, 19240000), (2080, 19230750), (2100, 19047600), (2112, 18939375), (2145, 18648000), (2160, 18518500), (2184, 18315000), (2200, 18181800), (2220, 18018000), (2240, 17857125), (2250, 17777760), (2275, 17582400), (2288, 17482500), (2310, 17316000), (2331, 17160000), (2340, 17094000), (2368, 16891875), (2376, 16835000), (2400, 16666650), (2405, 16632000), (2442, 16380000), (2457, 16280000), (2464, 16233750), (2475, 16161600), (2496, 16025625), (2500, 15999984), (2520, 15873000), (2574, 15540000), (2590, 15444000), (2600, 15384600), (2625, 15238080), (2640, 15151500), (2664, 15015000), (2700, 14814800), (2730, 14652000), (2750, 14545440), (2772, 14430000), (2775, 14414400), (2800, 14285700), (2808, 14245000), (2849, 14040000), (2860, 13986000), (2880, 13888875), (2886, 13860000), (2912, 13736250), (2925, 13675200), (2960, 13513500), (2970, 13468000), (3000, 13333320), (3003, 13320000), (3024, 13227500), (3080, 12987000), (3108, 12870000), (3120, 12820500), (3150, 12698400), (3168, 12626250), (3250, 12307680), (3256, 12285000), (3276, 12210000), (3300, 12121200), (3330, 12012000), (3360, 11904750), (3367, 11880000), (3375, 11851840), (3432, 11655000), (3465, 11544000), (3500, 11428560), (3510, 11396000), (3520, 11363625), (3552, 11261250), (3575, 11188800), (3600, 11111100), (3640, 10989000), (3663, 10920000), (3696, 10822500), (3700, 10810800), (3744, 10683750), (3750, 10666656), (3780, 10582000), (3848, 10395000), (3850, 10389600), (3861, 10360000), (3885, 10296000), (3900, 10256400), (3960, 10101000), (3996, 10010000), (4000, 9999990), (4004, 9990000), (4032, 9920625), (4070, 9828000), (4095, 9768000), (4125, 9696960), (4144, 9652500), (4158, 9620000), (4160, 9615375), (4200, 9523800), (4290, 9324000), (4320, 9259250), (4329, 9240000), (4368, 9157500), (4375, 9142848), (4400, 9090900), (4440, 9009000), (4500, 8888880), (4550, 8791200), (4576, 8741250), (4620, 8658000), (4625, 8648640), (4662, 8580000), (4680, 8547000), (4725, 8465600), (4752, 8417500), (4800, 8333325), (4810, 8316000), (4875, 8205120), (4884, 8190000), (4914, 8140000), (4928, 8116875), (4950, 8080800), (4995, 8008000), (5000, 7999992), (5005, 7992000), (5040, 7936500), (5148, 7770000), (5180, 7722000), (5200, 7692300), (5250, 7619040), (5280, 7575750), (5291, 7560000), (5328, 7507500), (5400, 7407400), (5460, 7326000), (5500, 7272720), (5544, 7215000), (5550, 7207200), (5600, 7142850), (5616, 7122500), (5625, 7111104), (5698, 7020000), (5720, 6993000), (5772, 6930000), (5775, 6926400), (5824, 6868125), (5850, 6837600), (5920, 6756750), (5940, 6734000), (6000, 6666660), (6006, 6660000), (6048, 6613750), (6105, 6552000), (6160, 6493500), (6216, 6435000), (6240, 6410250), (6300, 6349200), (6336, 6313125), (6435, 6216000), (6475, 6177600), (6500, 6153840), (6512, 6142500), (6552, 6105000), (6600, 6060600), (6660, 6006000), (6720, 5952375), (6734, 5940000), (6750, 5925920), (6825, 5860800), (6864, 5827500), (6875, 5818176), (6930, 5772000), (6993, 5720000), (7000, 5714280), (7020, 5698000), (7104, 5630625), (7150, 5594400), (7200, 5555550), (7215, 5544000), (7280, 5494500), (7326, 5460000), (7392, 5411250), (7400, 5405400), (7425, 5387200), (7488, 5341875), (7500, 5333328), (7560, 5291000), (7696, 5197500), (7700, 5194800), (7722, 5180000), (7770, 5148000), (7800, 5128200), (7875, 5079360), (7920, 5050500), (7992, 5005000), (8000, 4999995), (8008, 4995000), (8125, 4923072), (8140, 4914000), (8190, 4884000), (8250, 4848480), (8288, 4826250), (8316, 4810000), (8325, 4804800), (8400, 4761900), (8547, 4680000), (8580, 4662000), (8640, 4629625), (8658, 4620000), (8736, 4578750), (8750, 4571424), (8775, 4558400), (8800, 4545450), (8880, 4504500), (9000, 4444440), (9009, 4440000), (9100, 4395600), (9152, 4370625), (9240, 4329000), (9250, 4324320), (9324, 4290000), (9360, 4273500), (9450, 4232800), (9504, 4208750), (9620, 4158000), (9625, 4155840), (9750, 4102560), (9768, 4095000), (9828, 4070000), (9900, 4040400), (9990, 4004000), (10000, 3999996), (10010, 3996000), (10080, 3968250), (10101, 3960000), (10175, 3931200), (10296, 3885000), (10360, 3861000), (10395, 3848000), (10400, 3846150), (10500, 3809520), (10560, 3787875), (10582, 3780000), (10656, 3753750), (10725, 3729600), (10800, 3703700), (10920, 3663000), (10989, 3640000), (11000, 3636360), (11088, 3607500), (11100, 3603600), (11200, 3571425), (11232, 3561250), (11250, 3555552), (11375, 3516480), (11396, 3510000), (11440, 3496500), (11544, 3465000), (11550, 3463200), (11655, 3432000), (11700, 3418800), (11840, 3378375), (11880, 3367000), (12000, 3333330), (12012, 3330000), (12025, 3326400), (12096, 3306875), (12210, 3276000), (12285, 3256000), (12320, 3246750), (12375, 3232320), (12432, 3217500), (12480, 3205125), (12600, 3174600), (12870, 3108000), (12950, 3088800), (12987, 3080000), (13000, 3076920), (13024, 3071250), (13104, 3052500), (13125, 3047616), (13200, 3030300), (13320, 3003000), (13468, 2970000), (13500, 2962960), (13650, 2930400), (13728, 2913750), (13750, 2909088), (13860, 2886000), (13875, 2882880), (13986, 2860000), (14000, 2857140), (14040, 2849000), (14245, 2808000), (14300, 2797200), (14400, 2777775), (14430, 2772000), (14560, 2747250), (14625, 2735040), (14652, 2730000), (14784, 2705625), (14800, 2702700), (14850, 2693600), (15000, 2666664), (15015, 2664000), (15120, 2645500), (15392, 2598750), (15400, 2597400), (15444, 2590000), (15540, 2574000), (15600, 2564100), (15750, 2539680), (15840, 2525250), (15873, 2520000), (15984, 2502500), (16016, 2497500), (16250, 2461536), (16280, 2457000), (16380, 2442000), (16500, 2424240), (16576, 2413125), (16632, 2405000), (16650, 2402400), (16800, 2380950), (16835, 2376000), (16875, 2370368), (17094, 2340000), (17160, 2331000), (17316, 2310000), (17325, 2308800), (17472, 2289375), (17500, 2285712), (17550, 2279200), (17600, 2272725), (17760, 2252250), (17875, 2237760), (18000, 2222220), (18018, 2220000), (18200, 2197800), (18315, 2184000), (18480, 2164500), (18500, 2162160), (18648, 2145000), (18720, 2136750), (18900, 2116400), (19008, 2104375), (19240, 2079000), (19250, 2077920), (19305, 2072000), (19425, 2059200), (19500, 2051280), (19536, 2047500), (19656, 2035000), (19800, 2020200), (19980, 2002000), (20000, 1999998), (20020, 1998000), (20160, 1984125), (20202, 1980000), (20350, 1965600), (20475, 1953600), (20592, 1942500), (20625, 1939392), (20720, 1930500), (20790, 1924000), (20800, 1923075), (21000, 1904760), (21164, 1890000), (21312, 1876875), (21450, 1864800), (21600, 1851850), (21645, 1848000), (21840, 1831500), (21978, 1820000), (22000, 1818180), (22176, 1803750), (22200, 1801800), (22464, 1780625), (22500, 1777776), (22750, 1758240), (22792, 1755000), (22880, 1748250), (23088, 1732500), (23100, 1731600), (23125, 1729728), (23310, 1716000), (23400, 1709400), (23625, 1693120), (23760, 1683500), (24000, 1666665), (24024, 1665000), (24050, 1663200), (24375, 1641024), (24420, 1638000), (24570, 1628000), (24640, 1623375), (24750, 1616160), (24864, 1608750), (24975, 1601600), (25025, 1598400), (25200, 1587300), (25641, 1560000), (25740, 1554000), (25900, 1544400), (25974, 1540000), (26000, 1538460), (26048, 1535625), (26208, 1526250), (26250, 1523808), (26400, 1515150), (26455, 1512000), (26640, 1501500), (26936, 1485000), (27000, 1481480), (27027, 1480000), (27300, 1465200), (27456, 1456875), (27500, 1454544), (27720, 1443000), (27750, 1441440), (27972, 1430000), (28000, 1428570), (28080, 1424500), (28490, 1404000), (28600, 1398600), (28860, 1386000), (28875, 1385280), (29120, 1373625), (29250, 1367520), (29304, 1365000), (29600, 1351350), (29700, 1346800), (30000, 1333332), (30030, 1332000), (30240, 1322750), (30303, 1320000), (30525, 1310400), (30784, 1299375), (30800, 1298700), (30888, 1295000), (31080, 1287000), (31200, 1282050), (31500, 1269840), (31680, 1262625), (31746, 1260000), (31968, 1251250), (32032, 1248750), (32175, 1243200), (32375, 1235520), (32500, 1230768), (32560, 1228500), (32760, 1221000), (33000, 1212120), (33264, 1202500), (33300, 1201200), (33600, 1190475), (33670, 1188000), (33750, 1185184), (34125, 1172160), (34188, 1170000), (34320, 1165500), (34632, 1155000), (34650, 1154400), (34965, 1144000), (35000, 1142856), (35100, 1139600), (35520, 1126125), (35750, 1118880), (36000, 1111110), (36036, 1110000), (36075, 1108800), (36400, 1098900), (36630, 1092000), (36960, 1082250), (37000, 1081080), (37037, 1080000), (37125, 1077440), (37296, 1072500), (37440, 1068375), (37800, 1058200), (38480, 1039500), (38500, 1038960), (38610, 1036000), (38850, 1029600), (39000, 1025640), (39072, 1023750), (39312, 1017500), (39375, 1015872), (39600, 1010100), (39960, 1001000), (40000, 999999), (40040, 999000), (40404, 990000), (40700, 982800), (40950, 976800), (41184, 971250), (41250, 969696), (41440, 965250), (41580, 962000), (41625, 960960), (42000, 952380), (42328, 945000), (42735, 936000), (42900, 932400), (43200, 925925), (43290, 924000), (43680, 915750), (43875, 911680), (43956, 910000), (44000, 909090), (44352, 901875), (44400, 900900), (45000, 888888), (45045, 888000), (45500, 879120), (45584, 877500), (45760, 874125), (46176, 866250), (46200, 865800), (46250, 864864), (46620, 858000), (46800, 854700), (47250, 846560), (47520, 841750), (47619, 840000), (48048, 832500), (48100, 831600), (48125, 831168), (48750, 820512), (48840, 819000), (49140, 814000), (49500, 808080), (49728, 804375), (49950, 800800), (50050, 799200), (50400, 793650), (50505, 792000), (50875, 786240), (51282, 780000), (51480, 777000), (51800, 772200), (51948, 770000), (51975, 769600), (52000, 769230), (52416, 763125), (52500, 761904), (52800, 757575), (52910, 756000), (53280, 750750), (53625, 745920), (53872, 742500), (54000, 740740), (54054, 740000), (54600, 732600), (54945, 728000), (55000, 727272), (55440, 721500), (55500, 720720), (55944, 715000), (56000, 714285), (56160, 712250), (56875, 703296), (56980, 702000), (57200, 699300), (57720, 693000), (57750, 692640), (58275, 686400), (58500, 683760), (58608, 682500), (59200, 675675), (59400, 673400), (60000, 666666), (60060, 666000), (60125, 665280), (60480, 661375), (60606, 660000), (61050, 655200), (61425, 651200), (61600, 649350), (61776, 647500), (61875, 646464), (62160, 643500), (62400, 641025), (63000, 634920), (63492, 630000), (63936, 625625), (64064, 624375), (64350, 621600), (64750, 617760), (64935, 616000), (65000, 615384), (65120, 614250), (65520, 610500), (66000, 606060), (66528, 601250), (66600, 600600), (67340, 594000), (67500, 592592), (68250, 586080), (68376, 585000), (68640, 582750), (69264, 577500), (69300, 577200), (69375, 576576), (69930, 572000), (70000, 571428), (70200, 569800), (71225, 561600), (71500, 559440), (72000, 555555), (72072, 555000), (72150, 554400), (72800, 549450), (73125, 547008), (73260, 546000), (73920, 541125), (74000, 540540), (74074, 540000), (74250, 538720), (74592, 536250), (75075, 532800), (75600, 529100), (76923, 520000), (76960, 519750), (77000, 519480), (77220, 518000), (77700, 514800), (78000, 512820), (78144, 511875), (78624, 508750), (78750, 507936), (79200, 505050), (79365, 504000), (79920, 500500), (80080, 499500), (80808, 495000), (81400, 491400), (81900, 488400), (82368, 485625), (82500, 484848), (82880, 482625), (83160, 481000), (83250, 480480), (84000, 476190), (84175, 475200), (84656, 472500), (85470, 468000), (85800, 466200), (86580, 462000), (86625, 461760), (87360, 457875), (87750, 455840), (87912, 455000), (88000, 454545), (88800, 450450), (89375, 447552), (90000, 444444), (90090, 444000), (90909, 440000), (91000, 439560), (91168, 438750), (91575, 436800), (92352, 433125), (92400, 432900), (92500, 432432), (93240, 429000), (93600, 427350), (94500, 423280), (95040, 420875), (95238, 420000), (96096, 416250), (96200, 415800), (96250, 415584), (96525, 414400), (97125, 411840), (97500, 410256), (97680, 409500), (98280, 407000), (99000, 404040), (99900, 400400), (100100, 399600), (100800, 396825), (101010, 396000), (101750, 393120), (102375, 390720), (102564, 390000), (102960, 388500), (103600, 386100), (103896, 385000), (103950, 384800), (104000, 384615), (105000, 380952), (105820, 378000), (106560, 375375), (107250, 372960), (107744, 371250), (108000, 370370), (108108, 370000), (108225, 369600), (109200, 366300), (109890, 364000), (110000, 363636), (110880, 360750), (111000, 360360), (111111, 360000), (111888, 357500), (112320, 356125), (113750, 351648), (113960, 351000), (114400, 349650), (115440, 346500), (115500, 346320), (116550, 343200), (117000, 341880), (117216, 341250), (118125, 338624), (118800, 336700), (120000, 333333), (120120, 333000), (120250, 332640), (121212, 330000), (122100, 327600), (122850, 325600), (123200, 324675), (123552, 323750), (123750, 323232), (124320, 321750), (124875, 320320), (125125, 319680), (126000, 317460), (126984, 315000), (128205, 312000), (128700, 310800), (129500, 308880), (129870, 308000), (130000, 307692), (130240, 307125), (131040, 305250), (132000, 303030), (132275, 302400), (133056, 300625), (133200, 300300), (134680, 297000), (135000, 296296), (135135, 296000), (136500, 293040), (136752, 292500), (137280, 291375), (138528, 288750), (138600, 288600), (138750, 288288), (139860, 286000), (140000, 285714), (140400, 284900), (142450, 280800), (142857, 280000), (143000, 279720), (144144, 277500), (144300, 277200), (144375, 277056), (145600, 274725), (146250, 273504), (146520, 273000), (148000, 270270), (148148, 270000), (148500, 269360), (149184, 268125), (150150, 266400), (151200, 264550), (151515, 264000), (152625, 262080), (153846, 260000), (153920, 259875), (154000, 259740), (154440, 259000), (155400, 257400), (156000, 256410), (157248, 254375), (157500, 253968), (158400, 252525), (158730, 252000), (159840, 250250), (160160, 249750), (160875, 248640), (161616, 247500), (161875, 247104), (162800, 245700), (163800, 244200), (165000, 242424), (166320, 240500), (166500, 240240), (168000, 238095), (168350, 237600), (169312, 236250), (170625, 234432), (170940, 234000), (171600, 233100), (173160, 231000), (173250, 230880), (174825, 228800), (175500, 227920), (175824, 227500), (177600, 225225), (178750, 223776), (180000, 222222), (180180, 222000), (180375, 221760), (181818, 220000), (182000, 219780), (182336, 219375), (183150, 218400), (184800, 216450), (185000, 216216), (185185, 216000), (185625, 215488), (186480, 214500), (187200, 213675), (189000, 211640), (190476, 210000), (192192, 208125), (192400, 207900), (192500, 207792), (193050, 207200), (194250, 205920), (195000, 205128), (195360, 204750), (196560, 203500), (198000, 202020), (199800, 200200)]