15999984000

素因数分解:

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

素因数の和:106

約数の個数: 2048

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

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

約数列:

[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, 128, 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, 384, 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, 630, 640, 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, 896, 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, 1152, 1155, 1170, 1184, 1188, 1200, 1221, 1232, 1248, 1260, 1287, 1295, 1300, 1320, 1332, 1344, 1350, 1365, 1375, 1386, 1400, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1500, 1512, 1540, 1554, 1560, 1575, 1584, 1600, 1625, 1628, 1638, 1650, 1664, 1665, 1680, 1716, 1728, 1750, 1755, 1760, 1776, 1800, 1820, 1848, 1850, 1872, 1890, 1920, 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, 2520, 2574, 2590, 2600, 2625, 2640, 2664, 2688, 2700, 2730, 2750, 2772, 2775, 2800, 2808, 2849, 2860, 2880, 2886, 2912, 2925, 2960, 2970, 3000, 3003, 3024, 3080, 3108, 3120, 3150, 3168, 3200, 3250, 3256, 3276, 3300, 3330, 3360, 3367, 3375, 3432, 3456, 3465, 3500, 3510, 3520, 3552, 3575, 3600, 3640, 3663, 3696, 3700, 3744, 3780, 3848, 3850, 3861, 3885, 3900, 3960, 3996, 4000, 4004, 4032, 4070, 4095, 4125, 4144, 4158, 4160, 4200, 4224, 4290, 4320, 4329, 4368, 4400, 4440, 4480, 4500, 4550, 4576, 4620, 4625, 4662, 4680, 4725, 4736, 4752, 4800, 4810, 4875, 4884, 4914, 4928, 4950, 4992, 4995, 5005, 5040, 5148, 5180, 5200, 5250, 5280, 5291, 5328, 5400, 5460, 5500, 5544, 5550, 5600, 5616, 5698, 5720, 5760, 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, 6930, 6993, 7000, 7020, 7040, 7104, 7150, 7200, 7215, 7280, 7326, 7392, 7400, 7425, 7488, 7560, 7696, 7700, 7722, 7770, 7800, 7875, 7920, 7992, 8000, 8008, 8064, 8140, 8190, 8250, 8288, 8316, 8320, 8325, 8400, 8547, 8580, 8640, 8658, 8736, 8775, 8800, 8880, 9000, 9009, 9100, 9152, 9240, 9250, 9324, 9360, 9450, 9504, 9600, 9620, 9625, 9750, 9768, 9828, 9856, 9900, 9990, 10010, 10080, 10101, 10175, 10296, 10360, 10395, 10400, 10500, 10560, 10582, 10656, 10725, 10800, 10920, 10989, 11000, 11088, 11100, 11200, 11232, 11375, 11396, 11440, 11544, 11550, 11648, 11655, 11700, 11840, 11880, 12000, 12012, 12025, 12096, 12210, 12285, 12320, 12375, 12432, 12480, 12600, 12672, 12870, 12950, 12987, 13000, 13024, 13104, 13200, 13320, 13440, 13468, 13500, 13650, 13728, 13860, 13875, 13986, 14000, 14040, 14208, 14245, 14300, 14400, 14430, 14560, 14625, 14652, 14784, 14800, 14850, 14976, 15015, 15120, 15392, 15400, 15444, 15540, 15600, 15750, 15840, 15873, 15984, 16000, 16016, 16280, 16380, 16500, 16576, 16632, 16650, 16800, 16835, 17094, 17160, 17280, 17316, 17325, 17472, 17550, 17600, 17760, 17875, 18000, 18018, 18200, 18304, 18315, 18480, 18500, 18648, 18720, 18900, 19008, 19240, 19250, 19305, 19425, 19500, 19536, 19656, 19800, 19980, 20020, 20160, 20202, 20350, 20475, 20592, 20720, 20790, 20800, 21000, 21120, 21164, 21312, 21450, 21600, 21645, 21840, 21978, 22000, 22176, 22200, 22400, 22464, 22750, 22792, 22880, 23088, 23100, 23310, 23400, 23625, 23680, 23760, 24000, 24024, 24050, 24192, 24420, 24570, 24640, 24750, 24864, 24960, 24975, 25025, 25200, 25641, 25740, 25900, 25974, 26000, 26048, 26208, 26400, 26455, 26640, 26936, 27000, 27027, 27300, 27456, 27720, 27750, 27972, 28000, 28080, 28490, 28600, 28800, 28860, 28875, 29120, 29250, 29304, 29568, 29600, 29700, 30030, 30240, 30303, 30525, 30784, 30800, 30888, 31080, 31200, 31500, 31680, 31746, 31968, 32032, 32175, 32375, 32560, 32760, 33000, 33152, 33264, 33300, 33600, 33670, 34125, 34188, 34320, 34632, 34650, 34944, 34965, 35100, 35200, 35520, 35750, 36000, 36036, 36075, 36400, 36630, 36960, 37000, 37037, 37125, 37296, 37440, 37800, 38016, 38480, 38500, 38610, 38850, 39000, 39072, 39312, 39600, 39960, 40040, 40320, 40404, 40700, 40950, 41184, 41440, 41580, 41600, 41625, 42000, 42328, 42624, 42735, 42900, 43200, 43290, 43680, 43875, 43956, 44000, 44352, 44400, 44928, 45045, 45500, 45584, 45760, 46176, 46200, 46620, 46800, 47250, 47520, 47619, 48000, 48048, 48100, 48840, 49140, 49280, 49500, 49728, 49950, 50050, 50400, 50505, 50875, 51282, 51480, 51800, 51948, 51975, 52000, 52096, 52416, 52800, 52910, 53280, 53625, 53872, 54000, 54054, 54600, 54912, 54945, 55440, 55500, 55944, 56000, 56160, 56980, 57200, 57720, 57750, 58240, 58275, 58500, 58608, 59200, 59400, 60060, 60125, 60480, 60606, 61050, 61425, 61568, 61600, 61776, 62160, 62400, 63000, 63360, 63492, 63936, 64064, 64350, 64750, 64935, 65120, 65520, 66000, 66528, 66600, 67200, 67340, 68250, 68376, 68640, 69264, 69300, 69930, 70200, 71040, 71225, 71500, 72000, 72072, 72150, 72800, 73260, 73920, 74000, 74074, 74250, 74592, 74880, 75075, 75600, 76923, 76960, 77000, 77220, 77700, 78000, 78144, 78624, 79200, 79365, 79920, 80080, 80808, 81400, 81900, 82368, 82880, 83160, 83250, 84000, 84175, 84656, 85470, 85800, 86400, 86580, 86625, 87360, 87750, 87912, 88000, 88704, 88800, 90090, 90909, 91000, 91168, 91520, 91575, 92352, 92400, 93240, 93600, 94500, 95040, 95238, 96096, 96200, 96525, 97125, 97680, 98280, 99000, 99456, 99900, 100100, 100800, 101010, 101750, 102375, 102564, 102960, 103600, 103896, 103950, 104000, 104832, 105600, 105820, 106560, 107250, 107744, 108000, 108108, 108225, 109200, 109890, 110880, 111000, 111111, 111888, 112000, 112320, 113960, 114400, 115440, 115500, 116550, 117000, 117216, 118400, 118800, 120120, 120250, 120960, 121212, 122100, 122850, 123200, 123552, 124320, 124800, 124875, 125125, 126000, 126984, 127872, 128128, 128205, 128700, 129500, 129870, 130240, 131040, 132000, 132275, 133056, 133200, 134680, 135135, 136500, 136752, 137280, 138528, 138600, 139860, 140400, 142450, 142857, 143000, 144000, 144144, 144300, 145600, 146520, 147840, 148000, 148148, 148500, 149184, 150150, 151200, 151515, 152625, 153846, 153920, 154000, 154440, 155400, 156000, 156288, 157248, 158400, 158730, 159840, 160160, 160875, 161616, 162800, 163800, 164736, 165760, 166320, 166500, 168000, 168350, 169312, 170940, 171600, 173160, 173250, 174720, 174825, 175500, 175824, 176000, 177600, 180180, 180375, 181818, 182000, 182336, 183150, 184704, 184800, 185185, 186480, 187200, 189000, 190080, 190476, 192192, 192400, 193050, 194250, 195360, 196560, 198000, 199800, 200200, 201600, 202020, 203500, 204750, 205128, 205920, 207200, 207792, 207900, 208000, 211640, 213120, 213675, 214500, 215488, 216000, 216216, 216450, 218400, 219780, 221760, 222000, 222222, 223776, 224640, 225225, 227920, 228800, 230880, 231000, 233100, 234000, 234432, 237600, 238095, 240240, 240500, 242424, 244200, 245700, 246400, 247104, 248640, 249750, 250250, 252000, 252525, 253968, 256410, 257400, 259000, 259740, 259875, 260480, 262080, 264000, 264550, 266112, 266400, 269360, 270270, 273000, 273504, 274560, 274725, 277056, 277200, 279720, 280800, 284900, 285714, 286000, 288288, 288600, 291200, 291375, 293040, 296000, 296296, 297000, 298368, 300300, 302400, 303030, 305250, 307125, 307692, 307840, 308000, 308880, 310800, 312000, 314496, 316800, 317460, 319680, 320320, 321750, 323232, 324675, 325600, 327600, 332640, 333000, 333333, 336000, 336700, 338624, 341880, 343200, 346320, 346500, 349650, 351000, 351648, 355200, 356125, 360360, 360750, 363636, 364000, 364672, 366300, 369600, 370370, 372960, 374400, 375375, 378000, 380952, 384384, 384615, 384800, 386100, 388500, 390720, 393120, 396000, 396825, 399600, 400400, 404040, 407000, 409500, 410256, 411840, 414400, 415584, 415800, 420875, 423280, 427350, 429000, 430976, 432000, 432432, 432900, 436800, 439560, 443520, 444000, 444444, 447552, 450450, 454545, 455840, 457600, 457875, 461760, 462000, 466200, 468000, 468864, 475200, 476190, 480480, 481000, 482625, 484848, 488400, 491400, 494208, 497280, 499500, 500500, 504000, 505050, 507936, 512820, 514800, 518000, 519480, 519750, 524160, 528000, 529100, 532800, 538720, 540540, 541125, 546000, 547008, 549450, 554112, 554400, 555555, 559440, 561600, 569800, 571428, 572000, 576576, 577200, 582750, 586080, 592000, 592592, 594000, 600600, 604800, 606060, 610500, 614250, 615384, 616000, 617760, 621600, 624000, 634920, 639360, 640640, 641025, 643500, 646464, 649350, 651200, 655200, 661375, 665280, 666000, 666666, 673400, 675675, 677248, 683760, 686400, 692640, 693000, 699300, 702000, 703296, 712250, 714285, 720720, 721500, 727272, 728000, 732600, 739200, 740740, 745920, 750750, 756000, 757575, 761904, 769230, 769600, 772200, 777000, 781440, 786240, 792000, 793650, 799200, 800800, 808080, 814000, 819000, 820512, 823680, 828800, 831168, 831600, 841750, 846560, 854700, 858000, 864864, 865800, 873600, 874125, 879120, 888000, 888888, 895104, 900900, 909090, 911680, 915750, 923520, 924000, 925925, 932400, 936000, 950400, 952380, 960960, 962000, 965250, 969696, 976800, 982800, 999000, 999999, 1001000, 1008000, 1010100, 1015872, 1025640, 1029600, 1036000, 1038960, 1039500, 1058200, 1065600, 1068375, 1077440, 1081080, 1082250, 1092000, 1094016, 1098900, 1108800, 1111110, 1118880, 1123200, 1126125, 1139600, 1142856, 1144000, 1153152, 1154400, 1165500, 1172160, 1185184, 1188000, 1190475, 1201200, 1212120, 1221000, 1228500, 1230768, 1232000, 1235520, 1243200, 1262625, 1269840, 1282050, 1287000, 1292928, 1298700, 1302400, 1310400, 1322750, 1330560, 1332000, 1333332, 1346800, 1351350, 1367520, 1372800, 1373625, 1385280, 1386000, 1398600, 1404000, 1406592, 1424500, 1428570, 1441440, 1443000, 1454544, 1456000, 1465200, 1481480, 1491840, 1501500, 1512000, 1515150, 1523808, 1538460, 1539200, 1544400, 1554000, 1572480, 1584000, 1587300, 1598400, 1601600, 1616160, 1623375, 1628000, 1638000, 1641024, 1662336, 1663200, 1666665, 1683500, 1693120, 1709400, 1716000, 1729728, 1731600, 1748250, 1758240, 1776000, 1777776, 1801800, 1818180, 1823360, 1831500, 1848000, 1851850, 1864800, 1872000, 1904760, 1921920, 1923075, 1924000, 1930500, 1939392, 1953600, 1965600, 1984125, 1998000, 1999998, 2002000, 2020200, 2031744, 2051280, 2059200, 2072000, 2077920, 2079000, 2116400, 2136750, 2154880, 2162160, 2164500, 2184000, 2197800, 2217600, 2222220, 2237760, 2252250, 2272725, 2279200, 2285712, 2288000, 2308800, 2331000, 2344320, 2370368, 2376000, 2380950, 2402400, 2424240, 2442000, 2457000, 2461536, 2471040, 2486400, 2525250, 2539680, 2564100, 2574000, 2597400, 2620800, 2645500, 2664000, 2666664, 2693600, 2702700, 2735040, 2747250, 2770560, 2772000, 2777775, 2797200, 2808000, 2849000, 2857140, 2882880, 2886000, 2909088, 2930400, 2962960, 3003000, 3024000, 3030300, 3047616, 3076920, 3088800, 3108000, 3174600, 3196800, 3203200, 3205125, 3232320, 3246750, 3256000, 3276000, 3282048, 3326400, 3333330, 3367000, 3378375, 3386240, 3418800, 3432000, 3459456, 3463200, 3496500, 3516480, 3555552, 3571425, 3603600, 3636360, 3663000, 3696000, 3703700, 3729600, 3787875, 3809520, 3846150, 3848000, 3861000, 3878784, 3907200, 3931200, 3968250, 3996000, 3999996, 4004000, 4040400, 4102560, 4118400, 4144000, 4155840, 4158000, 4232800, 4273500, 4324320, 4329000, 4368000, 4395600, 4444440, 4475520, 4504500, 4545450, 4558400, 4571424, 4617600, 4629625, 4662000, 4740736, 4752000, 4761900, 4804800, 4848480, 4884000, 4914000, 4923072, 4999995, 5050500, 5079360, 5128200, 5148000, 5194800, 5291000, 5328000, 5333328, 5387200, 5405400, 5470080, 5494500, 5544000, 5555550, 5594400, 5616000, 5698000, 5714280, 5765760, 5772000, 5818176, 5860800, 5925920, 5952375, 6006000, 6060600, 6095232, 6153840, 6177600, 6216000, 6349200, 6410250, 6464640, 6493500, 6512000, 6552000, 6652800, 6666660, 6734000, 6756750, 6837600, 6864000, 6926400, 6993000, 7032960, 7111104, 7142850, 7207200, 7272720, 7326000, 7407400, 7459200, 7575750, 7619040, 7692300, 7696000, 7722000, 7862400, 7936500, 7992000, 7999992, 8008000, 8080800, 8205120, 8311680, 8316000, 8333325, 8465600, 8547000, 8648640, 8658000, 8791200, 8888880, 9009000, 9090900, 9116800, 9142848, 9259250, 9324000, 9523800, 9609600, 9615375, 9696960, 9768000, 9828000, 9846144, 9999990, 10101000, 10158720, 10256400, 10296000, 10389600, 10582000, 10666656, 10774400, 10810800, 10989000, 11088000, 11111100, 11188800, 11363625, 11396000, 11428560, 11544000, 11636352, 11721600, 11851840, 11904750, 12012000, 12121200, 12307680, 12355200, 12432000, 12698400, 12820500, 12987000, 13104000, 13333320, 13468000, 13513500, 13675200, 13852800, 13888875, 13986000, 14222208, 14285700, 14414400, 14545440, 14652000, 14814800, 15151500, 15238080, 15384600, 15444000, 15873000, 15984000, 15999984, 16016000, 16161600, 16410240, 16632000, 16666650, 16931200, 17094000, 17297280, 17316000, 17582400, 17777760, 17857125, 18018000, 18181800, 18285696, 18518500, 18648000, 19047600, 19230750, 19393920, 19536000, 19656000, 19999980, 20202000, 20512800, 20592000, 20779200, 21164000, 21333312, 21621600, 21978000, 22222200, 22377600, 22727250, 22792000, 22857120, 23088000, 23703680, 23809500, 24024000, 24242400, 24615360, 24999975, 25396800, 25641000, 25974000, 26666640, 26936000, 27027000, 27350400, 27777750, 27972000, 28571400, 28828800, 29090880, 29304000, 29629600, 30303000, 30476160, 30769200, 30888000, 31746000, 31999968, 32323200, 33264000, 33333300, 34188000, 34632000, 35164800, 35555520, 35714250, 36036000, 36363600, 37037000, 37296000, 38095200, 38461500, 39312000, 39999960, 40404000, 41025600, 41558400, 41666625, 42328000, 42666624, 43243200, 43956000, 44444400, 45454500, 45584000, 45714240, 47619000, 48048000, 48484800, 49230720, 49999950, 50793600, 51282000, 51948000, 53333280, 53872000, 54054000, 55555500, 55944000, 57142800, 58181760, 58608000, 59259200, 60606000, 61538400, 61776000, 63492000, 63999936, 66666600, 68376000, 69264000, 71111040, 71428500, 72072000, 72727200, 74074000, 76190400, 76923000, 79999920, 80808000, 82051200, 83333250, 84656000, 86486400, 87912000, 88888800, 90909000, 91428480, 95238000, 96969600, 99999900, 102564000, 103896000, 106666560, 108108000, 111111000, 111888000, 114285600, 118518400, 121212000, 123076800, 124999875, 126984000, 127999872, 133333200, 136752000, 142857000, 144144000, 145454400, 148148000, 152380800, 153846000, 159999840, 161616000, 166666500, 175824000, 177777600, 181818000, 190476000, 199999800, 205128000, 207792000, 213333120, 216216000, 222222000, 228571200, 242424000, 246153600, 249999750, 253968000, 266666400, 285714000, 290908800, 296296000, 307692000, 319999680, 333333000, 355555200, 363636000, 380952000, 399999600, 410256000, 432432000, 444444000, 457142400, 484848000, 499999500, 533332800, 571428000, 592592000, 615384000, 639999360, 666666000, 727272000, 761904000, 799999200, 888888000, 999999000, 1066665600, 1142856000, 1230768000, 1333332000, 1454544000, 1599998400, 1777776000, 1999998000, 2285712000, 2666664000, 3199996800, 3999996000, 5333328000, 7999992000, 15999984000]

約数ペア:

[(1, 15999984000), (2, 7999992000), (3, 5333328000), (4, 3999996000), (5, 3199996800), (6, 2666664000), (7, 2285712000), (8, 1999998000), (9, 1777776000), (10, 1599998400), (11, 1454544000), (12, 1333332000), (13, 1230768000), (14, 1142856000), (15, 1066665600), (16, 999999000), (18, 888888000), (20, 799999200), (21, 761904000), (22, 727272000), (24, 666666000), (25, 639999360), (26, 615384000), (27, 592592000), (28, 571428000), (30, 533332800), (32, 499999500), (33, 484848000), (35, 457142400), (36, 444444000), (37, 432432000), (39, 410256000), (40, 399999600), (42, 380952000), (44, 363636000), (45, 355555200), (48, 333333000), (50, 319999680), (52, 307692000), (54, 296296000), (55, 290908800), (56, 285714000), (60, 266666400), (63, 253968000), (64, 249999750), (65, 246153600), (66, 242424000), (70, 228571200), (72, 222222000), (74, 216216000), (75, 213333120), (77, 207792000), (78, 205128000), (80, 199999800), (84, 190476000), (88, 181818000), (90, 177777600), (91, 175824000), (96, 166666500), (99, 161616000), (100, 159999840), (104, 153846000), (105, 152380800), (108, 148148000), (110, 145454400), (111, 144144000), (112, 142857000), (117, 136752000), (120, 133333200), (125, 127999872), (126, 126984000), (128, 124999875), (130, 123076800), (132, 121212000), (135, 118518400), (140, 114285600), (143, 111888000), (144, 111111000), (148, 108108000), (150, 106666560), (154, 103896000), (156, 102564000), (160, 99999900), (165, 96969600), (168, 95238000), (175, 91428480), (176, 90909000), (180, 88888800), (182, 87912000), (185, 86486400), (189, 84656000), (192, 83333250), (195, 82051200), (198, 80808000), (200, 79999920), (208, 76923000), (210, 76190400), (216, 74074000), (220, 72727200), (222, 72072000), (224, 71428500), (225, 71111040), (231, 69264000), (234, 68376000), (240, 66666600), (250, 63999936), (252, 63492000), (259, 61776000), (260, 61538400), (264, 60606000), (270, 59259200), (273, 58608000), (275, 58181760), (280, 57142800), (286, 55944000), (288, 55555500), (296, 54054000), (297, 53872000), (300, 53333280), (308, 51948000), (312, 51282000), (315, 50793600), (320, 49999950), (325, 49230720), (330, 48484800), (333, 48048000), (336, 47619000), (350, 45714240), (351, 45584000), (352, 45454500), (360, 44444400), (364, 43956000), (370, 43243200), (375, 42666624), (378, 42328000), (384, 41666625), (385, 41558400), (390, 41025600), (396, 40404000), (400, 39999960), (407, 39312000), (416, 38461500), (420, 38095200), (429, 37296000), (432, 37037000), (440, 36363600), (444, 36036000), (448, 35714250), (450, 35555520), (455, 35164800), (462, 34632000), (468, 34188000), (480, 33333300), (481, 33264000), (495, 32323200), (500, 31999968), (504, 31746000), (518, 30888000), (520, 30769200), (525, 30476160), (528, 30303000), (540, 29629600), (546, 29304000), (550, 29090880), (555, 28828800), (560, 28571400), (572, 27972000), (576, 27777750), (585, 27350400), (592, 27027000), (594, 26936000), (600, 26666640), (616, 25974000), (624, 25641000), (630, 25396800), (640, 24999975), (650, 24615360), (660, 24242400), (666, 24024000), (672, 23809500), (675, 23703680), (693, 23088000), (700, 22857120), (702, 22792000), (704, 22727250), (715, 22377600), (720, 22222200), (728, 21978000), (740, 21621600), (750, 21333312), (756, 21164000), (770, 20779200), (777, 20592000), (780, 20512800), (792, 20202000), (800, 19999980), (814, 19656000), (819, 19536000), (825, 19393920), (832, 19230750), (840, 19047600), (858, 18648000), (864, 18518500), (875, 18285696), (880, 18181800), (888, 18018000), (896, 17857125), (900, 17777760), (910, 17582400), (924, 17316000), (925, 17297280), (936, 17094000), (945, 16931200), (960, 16666650), (962, 16632000), (975, 16410240), (990, 16161600), (999, 16016000), (1000, 15999984), (1001, 15984000), (1008, 15873000), (1036, 15444000), (1040, 15384600), (1050, 15238080), (1056, 15151500), (1080, 14814800), (1092, 14652000), (1100, 14545440), (1110, 14414400), (1120, 14285700), (1125, 14222208), (1144, 13986000), (1152, 13888875), (1155, 13852800), (1170, 13675200), (1184, 13513500), (1188, 13468000), (1200, 13333320), (1221, 13104000), (1232, 12987000), (1248, 12820500), (1260, 12698400), (1287, 12432000), (1295, 12355200), (1300, 12307680), (1320, 12121200), (1332, 12012000), (1344, 11904750), (1350, 11851840), (1365, 11721600), (1375, 11636352), (1386, 11544000), (1400, 11428560), (1404, 11396000), (1408, 11363625), (1430, 11188800), (1440, 11111100), (1443, 11088000), (1456, 10989000), (1480, 10810800), (1485, 10774400), (1500, 10666656), (1512, 10582000), (1540, 10389600), (1554, 10296000), (1560, 10256400), (1575, 10158720), (1584, 10101000), (1600, 9999990), (1625, 9846144), (1628, 9828000), (1638, 9768000), (1650, 9696960), (1664, 9615375), (1665, 9609600), (1680, 9523800), (1716, 9324000), (1728, 9259250), (1750, 9142848), (1755, 9116800), (1760, 9090900), (1776, 9009000), (1800, 8888880), (1820, 8791200), (1848, 8658000), (1850, 8648640), (1872, 8547000), (1890, 8465600), (1920, 8333325), (1924, 8316000), (1925, 8311680), (1950, 8205120), (1980, 8080800), (1998, 8008000), (2000, 7999992), (2002, 7992000), (2016, 7936500), (2035, 7862400), (2072, 7722000), (2079, 7696000), (2080, 7692300), (2100, 7619040), (2112, 7575750), (2145, 7459200), (2160, 7407400), (2184, 7326000), (2200, 7272720), (2220, 7207200), (2240, 7142850), (2250, 7111104), (2275, 7032960), (2288, 6993000), (2310, 6926400), (2331, 6864000), (2340, 6837600), (2368, 6756750), (2376, 6734000), (2400, 6666660), (2405, 6652800), (2442, 6552000), (2457, 6512000), (2464, 6493500), (2475, 6464640), (2496, 6410250), (2520, 6349200), (2574, 6216000), (2590, 6177600), (2600, 6153840), (2625, 6095232), (2640, 6060600), (2664, 6006000), (2688, 5952375), (2700, 5925920), (2730, 5860800), (2750, 5818176), (2772, 5772000), (2775, 5765760), (2800, 5714280), (2808, 5698000), (2849, 5616000), (2860, 5594400), (2880, 5555550), (2886, 5544000), (2912, 5494500), (2925, 5470080), (2960, 5405400), (2970, 5387200), (3000, 5333328), (3003, 5328000), (3024, 5291000), (3080, 5194800), (3108, 5148000), (3120, 5128200), (3150, 5079360), (3168, 5050500), (3200, 4999995), (3250, 4923072), (3256, 4914000), (3276, 4884000), (3300, 4848480), (3330, 4804800), (3360, 4761900), (3367, 4752000), (3375, 4740736), (3432, 4662000), (3456, 4629625), (3465, 4617600), (3500, 4571424), (3510, 4558400), (3520, 4545450), (3552, 4504500), (3575, 4475520), (3600, 4444440), (3640, 4395600), (3663, 4368000), (3696, 4329000), (3700, 4324320), (3744, 4273500), (3780, 4232800), (3848, 4158000), (3850, 4155840), (3861, 4144000), (3885, 4118400), (3900, 4102560), (3960, 4040400), (3996, 4004000), (4000, 3999996), (4004, 3996000), (4032, 3968250), (4070, 3931200), (4095, 3907200), (4125, 3878784), (4144, 3861000), (4158, 3848000), (4160, 3846150), (4200, 3809520), (4224, 3787875), (4290, 3729600), (4320, 3703700), (4329, 3696000), (4368, 3663000), (4400, 3636360), (4440, 3603600), (4480, 3571425), (4500, 3555552), (4550, 3516480), (4576, 3496500), (4620, 3463200), (4625, 3459456), (4662, 3432000), (4680, 3418800), (4725, 3386240), (4736, 3378375), (4752, 3367000), (4800, 3333330), (4810, 3326400), (4875, 3282048), (4884, 3276000), (4914, 3256000), (4928, 3246750), (4950, 3232320), (4992, 3205125), (4995, 3203200), (5005, 3196800), (5040, 3174600), (5148, 3108000), (5180, 3088800), (5200, 3076920), (5250, 3047616), (5280, 3030300), (5291, 3024000), (5328, 3003000), (5400, 2962960), (5460, 2930400), (5500, 2909088), (5544, 2886000), (5550, 2882880), (5600, 2857140), (5616, 2849000), (5698, 2808000), (5720, 2797200), (5760, 2777775), (5772, 2772000), (5775, 2770560), (5824, 2747250), (5850, 2735040), (5920, 2702700), (5940, 2693600), (6000, 2666664), (6006, 2664000), (6048, 2645500), (6105, 2620800), (6160, 2597400), (6216, 2574000), (6240, 2564100), (6300, 2539680), (6336, 2525250), (6435, 2486400), (6475, 2471040), (6500, 2461536), (6512, 2457000), (6552, 2442000), (6600, 2424240), (6660, 2402400), (6720, 2380950), (6734, 2376000), (6750, 2370368), (6825, 2344320), (6864, 2331000), (6930, 2308800), (6993, 2288000), (7000, 2285712), (7020, 2279200), (7040, 2272725), (7104, 2252250), (7150, 2237760), (7200, 2222220), (7215, 2217600), (7280, 2197800), (7326, 2184000), (7392, 2164500), (7400, 2162160), (7425, 2154880), (7488, 2136750), (7560, 2116400), (7696, 2079000), (7700, 2077920), (7722, 2072000), (7770, 2059200), (7800, 2051280), (7875, 2031744), (7920, 2020200), (7992, 2002000), (8000, 1999998), (8008, 1998000), (8064, 1984125), (8140, 1965600), (8190, 1953600), (8250, 1939392), (8288, 1930500), (8316, 1924000), (8320, 1923075), (8325, 1921920), (8400, 1904760), (8547, 1872000), (8580, 1864800), (8640, 1851850), (8658, 1848000), (8736, 1831500), (8775, 1823360), (8800, 1818180), (8880, 1801800), (9000, 1777776), (9009, 1776000), (9100, 1758240), (9152, 1748250), (9240, 1731600), (9250, 1729728), (9324, 1716000), (9360, 1709400), (9450, 1693120), (9504, 1683500), (9600, 1666665), (9620, 1663200), (9625, 1662336), (9750, 1641024), (9768, 1638000), (9828, 1628000), (9856, 1623375), (9900, 1616160), (9990, 1601600), (10010, 1598400), (10080, 1587300), (10101, 1584000), (10175, 1572480), (10296, 1554000), (10360, 1544400), (10395, 1539200), (10400, 1538460), (10500, 1523808), (10560, 1515150), (10582, 1512000), (10656, 1501500), (10725, 1491840), (10800, 1481480), (10920, 1465200), (10989, 1456000), (11000, 1454544), (11088, 1443000), (11100, 1441440), (11200, 1428570), (11232, 1424500), (11375, 1406592), (11396, 1404000), (11440, 1398600), (11544, 1386000), (11550, 1385280), (11648, 1373625), (11655, 1372800), (11700, 1367520), (11840, 1351350), (11880, 1346800), (12000, 1333332), (12012, 1332000), (12025, 1330560), (12096, 1322750), (12210, 1310400), (12285, 1302400), (12320, 1298700), (12375, 1292928), (12432, 1287000), (12480, 1282050), (12600, 1269840), (12672, 1262625), (12870, 1243200), (12950, 1235520), (12987, 1232000), (13000, 1230768), (13024, 1228500), (13104, 1221000), (13200, 1212120), (13320, 1201200), (13440, 1190475), (13468, 1188000), (13500, 1185184), (13650, 1172160), (13728, 1165500), (13860, 1154400), (13875, 1153152), (13986, 1144000), (14000, 1142856), (14040, 1139600), (14208, 1126125), (14245, 1123200), (14300, 1118880), (14400, 1111110), (14430, 1108800), (14560, 1098900), (14625, 1094016), (14652, 1092000), (14784, 1082250), (14800, 1081080), (14850, 1077440), (14976, 1068375), (15015, 1065600), (15120, 1058200), (15392, 1039500), (15400, 1038960), (15444, 1036000), (15540, 1029600), (15600, 1025640), (15750, 1015872), (15840, 1010100), (15873, 1008000), (15984, 1001000), (16000, 999999), (16016, 999000), (16280, 982800), (16380, 976800), (16500, 969696), (16576, 965250), (16632, 962000), (16650, 960960), (16800, 952380), (16835, 950400), (17094, 936000), (17160, 932400), (17280, 925925), (17316, 924000), (17325, 923520), (17472, 915750), (17550, 911680), (17600, 909090), (17760, 900900), (17875, 895104), (18000, 888888), (18018, 888000), (18200, 879120), (18304, 874125), (18315, 873600), (18480, 865800), (18500, 864864), (18648, 858000), (18720, 854700), (18900, 846560), (19008, 841750), (19240, 831600), (19250, 831168), (19305, 828800), (19425, 823680), (19500, 820512), (19536, 819000), (19656, 814000), (19800, 808080), (19980, 800800), (20020, 799200), (20160, 793650), (20202, 792000), (20350, 786240), (20475, 781440), (20592, 777000), (20720, 772200), (20790, 769600), (20800, 769230), (21000, 761904), (21120, 757575), (21164, 756000), (21312, 750750), (21450, 745920), (21600, 740740), (21645, 739200), (21840, 732600), (21978, 728000), (22000, 727272), (22176, 721500), (22200, 720720), (22400, 714285), (22464, 712250), (22750, 703296), (22792, 702000), (22880, 699300), (23088, 693000), (23100, 692640), (23310, 686400), (23400, 683760), (23625, 677248), (23680, 675675), (23760, 673400), (24000, 666666), (24024, 666000), (24050, 665280), (24192, 661375), (24420, 655200), (24570, 651200), (24640, 649350), (24750, 646464), (24864, 643500), (24960, 641025), (24975, 640640), (25025, 639360), (25200, 634920), (25641, 624000), (25740, 621600), (25900, 617760), (25974, 616000), (26000, 615384), (26048, 614250), (26208, 610500), (26400, 606060), (26455, 604800), (26640, 600600), (26936, 594000), (27000, 592592), (27027, 592000), (27300, 586080), (27456, 582750), (27720, 577200), (27750, 576576), (27972, 572000), (28000, 571428), (28080, 569800), (28490, 561600), (28600, 559440), (28800, 555555), (28860, 554400), (28875, 554112), (29120, 549450), (29250, 547008), (29304, 546000), (29568, 541125), (29600, 540540), (29700, 538720), (30030, 532800), (30240, 529100), (30303, 528000), (30525, 524160), (30784, 519750), (30800, 519480), (30888, 518000), (31080, 514800), (31200, 512820), (31500, 507936), (31680, 505050), (31746, 504000), (31968, 500500), (32032, 499500), (32175, 497280), (32375, 494208), (32560, 491400), (32760, 488400), (33000, 484848), (33152, 482625), (33264, 481000), (33300, 480480), (33600, 476190), (33670, 475200), (34125, 468864), (34188, 468000), (34320, 466200), (34632, 462000), (34650, 461760), (34944, 457875), (34965, 457600), (35100, 455840), (35200, 454545), (35520, 450450), (35750, 447552), (36000, 444444), (36036, 444000), (36075, 443520), (36400, 439560), (36630, 436800), (36960, 432900), (37000, 432432), (37037, 432000), (37125, 430976), (37296, 429000), (37440, 427350), (37800, 423280), (38016, 420875), (38480, 415800), (38500, 415584), (38610, 414400), (38850, 411840), (39000, 410256), (39072, 409500), (39312, 407000), (39600, 404040), (39960, 400400), (40040, 399600), (40320, 396825), (40404, 396000), (40700, 393120), (40950, 390720), (41184, 388500), (41440, 386100), (41580, 384800), (41600, 384615), (41625, 384384), (42000, 380952), (42328, 378000), (42624, 375375), (42735, 374400), (42900, 372960), (43200, 370370), (43290, 369600), (43680, 366300), (43875, 364672), (43956, 364000), (44000, 363636), (44352, 360750), (44400, 360360), (44928, 356125), (45045, 355200), (45500, 351648), (45584, 351000), (45760, 349650), (46176, 346500), (46200, 346320), (46620, 343200), (46800, 341880), (47250, 338624), (47520, 336700), (47619, 336000), (48000, 333333), (48048, 333000), (48100, 332640), (48840, 327600), (49140, 325600), (49280, 324675), (49500, 323232), (49728, 321750), (49950, 320320), (50050, 319680), (50400, 317460), (50505, 316800), (50875, 314496), (51282, 312000), (51480, 310800), (51800, 308880), (51948, 308000), (51975, 307840), (52000, 307692), (52096, 307125), (52416, 305250), (52800, 303030), (52910, 302400), (53280, 300300), (53625, 298368), (53872, 297000), (54000, 296296), (54054, 296000), (54600, 293040), (54912, 291375), (54945, 291200), (55440, 288600), (55500, 288288), (55944, 286000), (56000, 285714), (56160, 284900), (56980, 280800), (57200, 279720), (57720, 277200), (57750, 277056), (58240, 274725), (58275, 274560), (58500, 273504), (58608, 273000), (59200, 270270), (59400, 269360), (60060, 266400), (60125, 266112), (60480, 264550), (60606, 264000), (61050, 262080), (61425, 260480), (61568, 259875), (61600, 259740), (61776, 259000), (62160, 257400), (62400, 256410), (63000, 253968), (63360, 252525), (63492, 252000), (63936, 250250), (64064, 249750), (64350, 248640), (64750, 247104), (64935, 246400), (65120, 245700), (65520, 244200), (66000, 242424), (66528, 240500), (66600, 240240), (67200, 238095), (67340, 237600), (68250, 234432), (68376, 234000), (68640, 233100), (69264, 231000), (69300, 230880), (69930, 228800), (70200, 227920), (71040, 225225), (71225, 224640), (71500, 223776), (72000, 222222), (72072, 222000), (72150, 221760), (72800, 219780), (73260, 218400), (73920, 216450), (74000, 216216), (74074, 216000), (74250, 215488), (74592, 214500), (74880, 213675), (75075, 213120), (75600, 211640), (76923, 208000), (76960, 207900), (77000, 207792), (77220, 207200), (77700, 205920), (78000, 205128), (78144, 204750), (78624, 203500), (79200, 202020), (79365, 201600), (79920, 200200), (80080, 199800), (80808, 198000), (81400, 196560), (81900, 195360), (82368, 194250), (82880, 193050), (83160, 192400), (83250, 192192), (84000, 190476), (84175, 190080), (84656, 189000), (85470, 187200), (85800, 186480), (86400, 185185), (86580, 184800), (86625, 184704), (87360, 183150), (87750, 182336), (87912, 182000), (88000, 181818), (88704, 180375), (88800, 180180), (90090, 177600), (90909, 176000), (91000, 175824), (91168, 175500), (91520, 174825), (91575, 174720), (92352, 173250), (92400, 173160), (93240, 171600), (93600, 170940), (94500, 169312), (95040, 168350), (95238, 168000), (96096, 166500), (96200, 166320), (96525, 165760), (97125, 164736), (97680, 163800), (98280, 162800), (99000, 161616), (99456, 160875), (99900, 160160), (100100, 159840), (100800, 158730), (101010, 158400), (101750, 157248), (102375, 156288), (102564, 156000), (102960, 155400), (103600, 154440), (103896, 154000), (103950, 153920), (104000, 153846), (104832, 152625), (105600, 151515), (105820, 151200), (106560, 150150), (107250, 149184), (107744, 148500), (108000, 148148), (108108, 148000), (108225, 147840), (109200, 146520), (109890, 145600), (110880, 144300), (111000, 144144), (111111, 144000), (111888, 143000), (112000, 142857), (112320, 142450), (113960, 140400), (114400, 139860), (115440, 138600), (115500, 138528), (116550, 137280), (117000, 136752), (117216, 136500), (118400, 135135), (118800, 134680), (120120, 133200), (120250, 133056), (120960, 132275), (121212, 132000), (122100, 131040), (122850, 130240), (123200, 129870), (123552, 129500), (124320, 128700), (124800, 128205), (124875, 128128), (125125, 127872), (126000, 126984)]