18599981400

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 75, 77, 78, 81, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 111, 117, 120, 124, 126, 130, 132, 135, 140, 143, 148, 150, 154, 155, 156, 162, 165, 168, 175, 180, 182, 185, 186, 189, 195, 198, 200, 210, 216, 217, 220, 222, 225, 231, 234, 248, 252, 259, 260, 264, 270, 273, 275, 279, 280, 286, 296, 297, 300, 308, 310, 312, 315, 324, 325, 330, 333, 341, 350, 351, 360, 364, 370, 372, 378, 385, 390, 396, 403, 405, 407, 420, 429, 434, 440, 444, 450, 455, 462, 465, 468, 481, 495, 504, 518, 520, 525, 540, 546, 550, 555, 558, 567, 572, 585, 594, 600, 616, 620, 630, 648, 650, 651, 660, 666, 675, 682, 693, 700, 702, 715, 728, 740, 744, 756, 770, 775, 777, 780, 792, 806, 810, 814, 819, 825, 837, 840, 858, 868, 888, 891, 900, 910, 924, 925, 930, 936, 945, 962, 975, 990, 999, 1001, 1023, 1036, 1050, 1053, 1080, 1085, 1092, 1100, 1110, 1116, 1134, 1144, 1147, 1155, 1170, 1188, 1209, 1221, 1240, 1260, 1287, 1295, 1300, 1302, 1320, 1332, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1443, 1480, 1485, 1512, 1540, 1550, 1554, 1560, 1575, 1612, 1620, 1628, 1638, 1650, 1665, 1674, 1705, 1716, 1736, 1755, 1782, 1800, 1820, 1848, 1850, 1860, 1890, 1924, 1925, 1950, 1953, 1980, 1998, 2002, 2015, 2025, 2035, 2046, 2072, 2079, 2100, 2106, 2145, 2170, 2184, 2200, 2220, 2232, 2268, 2275, 2294, 2310, 2325, 2331, 2340, 2376, 2387, 2405, 2418, 2442, 2457, 2475, 2511, 2520, 2574, 2590, 2600, 2604, 2664, 2700, 2728, 2730, 2772, 2775, 2790, 2808, 2821, 2835, 2849, 2860, 2886, 2925, 2970, 2997, 3003, 3069, 3080, 3100, 3108, 3150, 3224, 3240, 3255, 3256, 3276, 3300, 3330, 3348, 3367, 3410, 3432, 3441, 3465, 3510, 3564, 3575, 3627, 3640, 3663, 3700, 3720, 3780, 3848, 3850, 3861, 3885, 3900, 3906, 3960, 3996, 4004, 4030, 4050, 4070, 4092, 4095, 4158, 4185, 4200, 4212, 4290, 4329, 4340, 4433, 4440, 4455, 4536, 4550, 4588, 4620, 4650, 4662, 4680, 4725, 4774, 4810, 4836, 4884, 4914, 4950, 4995, 5005, 5022, 5115, 5148, 5180, 5208, 5265, 5291, 5400, 5425, 5460, 5544, 5550, 5580, 5642, 5670, 5698, 5720, 5735, 5772, 5775, 5850, 5859, 5940, 5994, 6006, 6045, 6105, 6138, 6200, 6216, 6237, 6300, 6435, 6475, 6510, 6552, 6600, 6660, 6696, 6734, 6820, 6825, 6882, 6930, 6975, 6993, 7020, 7128, 7150, 7161, 7215, 7254, 7326, 7371, 7400, 7425, 7560, 7700, 7722, 7770, 7800, 7812, 7992, 8008, 8029, 8060, 8100, 8140, 8184, 8190, 8316, 8325, 8370, 8424, 8463, 8525, 8547, 8580, 8658, 8680, 8775, 8866, 8910, 9009, 9100, 9176, 9207, 9240, 9300, 9324, 9450, 9548, 9620, 9672, 9765, 9768, 9828, 9900, 9990, 10010, 10044, 10075, 10101, 10175, 10230, 10296, 10323, 10360, 10395, 10530, 10582, 10725, 10850, 10881, 10920, 10989, 11100, 11160, 11284, 11340, 11396, 11470, 11544, 11550, 11583, 11655, 11700, 11718, 11880, 11935, 11988, 12012, 12025, 12090, 12210, 12276, 12285, 12474, 12555, 12600, 12617, 12870, 12950, 12987, 13020, 13299, 13320, 13468, 13640, 13650, 13764, 13860, 13950, 13986, 14040, 14105, 14175, 14245, 14300, 14322, 14430, 14508, 14652, 14742, 14850, 14911, 14985, 15015, 15345, 15400, 15444, 15540, 15624, 15873, 16058, 16120, 16200, 16275, 16280, 16380, 16632, 16650, 16740, 16835, 16926, 17050, 17094, 17160, 17205, 17316, 17325, 17550, 17577, 17732, 17820, 18018, 18135, 18200, 18315, 18414, 18600, 18648, 18900, 19096, 19240, 19305, 19425, 19530, 19656, 19800, 19980, 20020, 20088, 20150, 20202, 20350, 20460, 20475, 20646, 20790, 20925, 20979, 21060, 21164, 21450, 21483, 21645, 21700, 21762, 21978, 22165, 22200, 22275, 22568, 22680, 22792, 22940, 23100, 23166, 23310, 23400, 23436, 23870, 23976, 24024, 24050, 24087, 24180, 24420, 24552, 24570, 24948, 24975, 25025, 25110, 25234, 25389, 25575, 25641, 25740, 25900, 25974, 26040, 26325, 26455, 26598, 26936, 27027, 27300, 27528, 27621, 27720, 27900, 27972, 28210, 28350, 28490, 28600, 28644, 28675, 28860, 29016, 29295, 29304, 29484, 29700, 29822, 29970, 30030, 30225, 30303, 30525, 30690, 30888, 30969, 31031, 31080, 31185, 31746, 32116, 32175, 32550, 32643, 32760, 32967, 33300, 33480, 33670, 33852, 34100, 34188, 34410, 34632, 34650, 34965, 35100, 35154, 35464, 35640, 35805, 36036, 36075, 36270, 36630, 36828, 36855, 37037, 37800, 37851, 38610, 38850, 38961, 39060, 39897, 39960, 40040, 40145, 40300, 40404, 40700, 40920, 40950, 41292, 41580, 41850, 41958, 42120, 42315, 42328, 42735, 42900, 42966, 43290, 43400, 43524, 43956, 44330, 44550, 44733, 45045, 45880, 46035, 46200, 46332, 46620, 46872, 47619, 47740, 48100, 48174, 48360, 48825, 48840, 49140, 49896, 49950, 50050, 50220, 50468, 50505, 50778, 51150, 51282, 51480, 51615, 51800, 51948, 51975, 52650, 52910, 53196, 54054, 54405, 54600, 54945, 55242, 55800, 55944, 56420, 56700, 56980, 57288, 57350, 57720, 57915, 58275, 58590, 58968, 59400, 59644, 59675, 59940, 60060, 60450, 60606, 61050, 61380, 61425, 61938, 62062, 62370, 62775, 63085, 63492, 64232, 64350, 64449, 64935, 65100, 65286, 65934, 66495, 66600, 67340, 67704, 68200, 68376, 68820, 69300, 69930, 70200, 70308, 70525, 71225, 71610, 72072, 72150, 72261, 72540, 73260, 73656, 73710, 74074, 74555, 74925, 75075, 75702, 76167, 76725, 76923, 77220, 77700, 77922, 78120, 79365, 79794, 80290, 80600, 80808, 81081, 81400, 81900, 82584, 83160, 83700, 83916, 84175, 84630, 85470, 85800, 85932, 86025, 86580, 87048, 87885, 87912, 88319, 88660, 89100, 89466, 90090, 90675, 90909, 91575, 92070, 92664, 92907, 93093, 93240, 95238, 95480, 96200, 96348, 96525, 97650, 98280, 99900, 100100, 100440, 100936, 101010, 101556, 102300, 102564, 103230, 103896, 103950, 104377, 104895, 105300, 105820, 106392, 107415, 108108, 108225, 108810, 109890, 110484, 110825, 111111, 112840, 113400, 113553, 113960, 114700, 115830, 116550, 117180, 119288, 119350, 119691, 119880, 120120, 120435, 120900, 121212, 122100, 122760, 122850, 123876, 124124, 124740, 125550, 126170, 126945, 126984, 128205, 128700, 128898, 129870, 130200, 130572, 131868, 132275, 132990, 134199, 134680, 135135, 137640, 138105, 138600, 139860, 140616, 141050, 142450, 142857, 143220, 144300, 144522, 145080, 146475, 146520, 147420, 148148, 149110, 149850, 150150, 151404, 151515, 152334, 153450, 153846, 154440, 154845, 155155, 155400, 155844, 155925, 158730, 159588, 160580, 162162, 163215, 163800, 164021, 164835, 167400, 167832, 168350, 169260, 170940, 171864, 172050, 173160, 174825, 175770, 176638, 177320, 178200, 178932, 179025, 180180, 181350, 181818, 183150, 184140, 184275, 185185, 185814, 186186, 189255, 190476, 192696, 193050, 193347, 194805, 195300, 199485, 199800, 200200, 200725, 202020, 203112, 204600, 205128, 206460, 207900, 208754, 209790, 210600, 211575, 211640, 213675, 214830, 216216, 216450, 216783, 217620, 219780, 220968, 221650, 222222, 223665, 225225, 227106, 228501, 229400, 230175, 230769, 231660, 233100, 234360, 238095, 238700, 239382, 240870, 241800, 242424, 244200, 245700, 247752, 248248, 249480, 251100, 252340, 252525, 253890, 256410, 257400, 257796, 258075, 259740, 261144, 263736, 264550, 264957, 265980, 268398, 270270, 272025, 272727, 274725, 276210, 279279, 279720, 282100, 284900, 285714, 286440, 288600, 289044, 289575, 292950, 294840, 296296, 298220, 299700, 300300, 302808, 303030, 304668, 306900, 307692, 309690, 310310, 311688, 311850, 313131, 315425, 317460, 319176, 321160, 322245, 324324, 324675, 326430, 328042, 329670, 332475, 333333, 336700, 338520, 340659, 341880, 344100, 349650, 351540, 353276, 357864, 358050, 359073, 360360, 361305, 362700, 363636, 366300, 368280, 368550, 370370, 371628, 372372, 372775, 378510, 380835, 380952, 384615, 386100, 386694, 389610, 390600, 396825, 398970, 401450, 402597, 404040, 405405, 412920, 415800, 417508, 419580, 423150, 427350, 428571, 429660, 432900, 433566, 435240, 439425, 439560, 441595, 443300, 444444, 447330, 450450, 454212, 454545, 457002, 460350, 461538, 463320, 464535, 465465, 466200, 476190, 477400, 478764, 481740, 491400, 492063, 502200, 504680, 505050, 507780, 512820, 515592, 516150, 519480, 521885, 524475, 529100, 529914, 531960, 536796, 537075, 540540, 544050, 545454, 549450, 552420, 555555, 558558, 564200, 567765, 569800, 571428, 578088, 579150, 585900, 596440, 598455, 599400, 600600, 602175, 606060, 609336, 613800, 615384, 619380, 620620, 623700, 626262, 630850, 634725, 634920, 641025, 644490, 648648, 649350, 650349, 652860, 656084, 659340, 664950, 666666, 670995, 673400, 675675, 681318, 688200, 690525, 699300, 703080, 706552, 714285, 716100, 718146, 722610, 725400, 727272, 732600, 737100, 740740, 743256, 744744, 745550, 757020, 757575, 761670, 769230, 772200, 773388, 774225, 775775, 779220, 793650, 794871, 797940, 802900, 805194, 810810, 816075, 820105, 824175, 835016, 837837, 839160, 846300, 854700, 857142, 859320, 865800, 867132, 878850, 883190, 886600, 888888, 894660, 900900, 908424, 909090, 914004, 920700, 923076, 925925, 929070, 930930, 939393, 946275, 952380, 957528, 963480, 966735, 974025, 984126, 997425, 999999, 1010100, 1015560, 1021977, 1025640, 1032300, 1043770, 1048950, 1058200, 1059828, 1073592, 1074150, 1081080, 1083915, 1088100, 1090908, 1098900, 1104840, 1111110, 1117116, 1118325, 1135530, 1142505, 1142856, 1148147, 1153845, 1158300, 1171800, 1190475, 1196910, 1204350, 1207791, 1212120, 1238760, 1241240, 1247400, 1252524, 1261700, 1269450, 1282050, 1288980, 1298700, 1300698, 1305720, 1312168, 1318680, 1324785, 1329900, 1333332, 1341990, 1351350, 1362636, 1363635, 1381050, 1396395, 1398600, 1428570, 1432200, 1436292, 1445220, 1474200, 1476189, 1481480, 1491100, 1514040, 1515150, 1523340, 1538460, 1546776, 1548450, 1551550, 1558440, 1565655, 1587300, 1589742, 1595880, 1605800, 1610388, 1611225, 1621620, 1632150, 1640210, 1648350, 1666665, 1675674, 1692600, 1703295, 1709400, 1714284, 1734264, 1757700, 1766380, 1789320, 1795365, 1801800, 1806525, 1818180, 1828008, 1841400, 1846152, 1851850, 1858140, 1861860, 1878786, 1892550, 1904175, 1904760, 1923075, 1933470, 1948050, 1968252, 1994850, 1999998, 2012985, 2020200, 2027025, 2043954, 2064600, 2087540, 2097900, 2119656, 2142855, 2148300, 2167830, 2176200, 2181816, 2197800, 2207975, 2222220, 2234232, 2236650, 2271060, 2272725, 2285010, 2296294, 2307690, 2316600, 2322675, 2327325, 2380950, 2384613, 2393820, 2408700, 2415582, 2460315, 2505048, 2513511, 2523400, 2538900, 2564100, 2577960, 2597400, 2601396, 2609425, 2649570, 2659800, 2666664, 2683980, 2702700, 2725272, 2727270, 2762100, 2777775, 2792790, 2818179, 2838825, 2857140, 2872584, 2890440, 2952378, 2982200, 2992275, 2999997, 3030300, 3046680, 3076920, 3096900, 3103100, 3131310, 3174600, 3179484, 3220776, 3222450, 3243240, 3251745, 3264300, 3280420, 3296700, 3333330, 3351348, 3354975, 3406590, 3428568, 3444441, 3515400, 3532760, 3571425, 3590730, 3613050, 3636360, 3703700, 3716280, 3723720, 3757572, 3785100, 3808350, 3846150, 3866940, 3896100, 3936504, 3974355, 3989700, 3999996, 4025970, 4054050, 4087908, 4100525, 4175080, 4189185, 4195800, 4285710, 4296600, 4335660, 4415950, 4428567, 4444440, 4473300, 4542120, 4545450, 4570020, 4592588, 4615380, 4645350, 4654650, 4696965, 4761900, 4769226, 4787640, 4817400, 4831164, 4833675, 4920630, 4999995, 5027022, 5077800, 5109885, 5128200, 5202792, 5218850, 5299140, 5367960, 5405400, 5419575, 5454540, 5524200, 5555550, 5585580, 5636358, 5677650, 5712525, 5714280, 5740735, 5769225, 5904756, 5984550, 5999994, 6038955, 6060600, 6193800, 6206200, 6262620, 6358968, 6444900, 6503490, 6528600, 6560840, 6593400, 6623925, 6666660, 6702696, 6709950, 6813180, 6818175, 6888882, 6981975, 7142850, 7153839, 7181460, 7226100, 7380945, 7407400, 7515144, 7570200, 7616700, 7692300, 7733880, 7792200, 7828275, 7948710, 7979400, 7999992, 8051940, 8108100, 8175816, 8201050, 8333325, 8378370, 8454537, 8516475, 8571420, 8671320, 8831900, 8857134, 8946600, 8976825, 9090900, 9140040, 9185176, 9230760, 9290700, 9309300, 9393930, 9523800, 9538452, 9662328, 9667350, 9841260, 9999990, 10054044, 10064925, 10219770, 10333323, 10437700, 10598280, 10714275, 10839150, 10909080, 11111100, 11171160, 11272716, 11355300, 11425050, 11481470, 11538450, 11809512, 11923065, 11969100, 11999988, 12077910, 12301575, 12525240, 12567555, 12889800, 13006980, 13247850, 13285701, 13333320, 13419900, 13626360, 13636350, 13777764, 13963950, 14090895, 14285700, 14307678, 14362920, 14452200, 14761890, 14999985, 15233400, 15384600, 15656550, 15897420, 16103880, 16216200, 16258725, 16402100, 16666650, 16756740, 16909074, 17032950, 17142840, 17222205, 17663800, 17714268, 17953650, 18181800, 18581400, 18618600, 18787860, 19076904, 19334700, 19682520, 19871775, 19999980, 20108088, 20129850, 20439540, 20666646, 20875400, 20945925, 21428550, 21678300, 22142835, 22222200, 22545432, 22710600, 22850100, 22962940, 23076900, 23484825, 23846130, 23938200, 23999976, 24155820, 24603150, 24999975, 25135110, 25549425, 26013960, 26495700, 26571402, 26839800, 27272700, 27555528, 27927900, 28181790, 28571400, 28615356, 28703675, 29523780, 29999970, 30194775, 30999969, 31313100, 31794840, 32517450, 32804200, 33333300, 33513480, 33818148, 34065900, 34444410, 35428536, 35769195, 35907300, 36904725, 37575720, 38669400, 39743550, 39999960, 40259700, 40879080, 41333292, 41891850, 42272685, 42857100, 43356600, 44285670, 45700200, 45925880, 46153800, 46969650, 47692260, 48311640, 49206300, 49999950, 50270220, 51098850, 51666615, 52991400, 53142804, 54545400, 55855800, 56363580, 57230712, 57407350, 59047560, 59615325, 59999940, 60389550, 61999938, 62626200, 62837775, 65034900, 66428505, 66666600, 67636296, 68131800, 68888820, 70454475, 71538390, 71814600, 73809450, 74999925, 79487100, 80519400, 82666584, 83783700, 84545370, 85714200, 86111025, 88571340, 92999907, 93939300, 95384520, 98412600, 99999900, 100540440, 102197700, 103333230, 106285608, 110714175, 112727160, 114814700, 119230650, 119999880, 120779100, 123999876, 125675550, 130069800, 132857010, 137777640, 140908950, 143076780, 147618900, 149999850, 154999845, 158974200, 167567400, 169090740, 172222050, 177142680, 178845975, 185999814, 187878600, 199999800, 204395400, 206666460, 211363425, 221428350, 229629400, 238461300, 241558200, 247999752, 251351100, 258333075, 265714020, 281817900, 286153560, 295237800, 299999700, 309999690, 332142525, 338181480, 344444100, 357691950, 371999628, 413332920, 422726850, 442856700, 464999535, 476922600, 502702200, 516666150, 531428040, 563635800, 599999400, 619999380, 664285050, 688888200, 715383900, 743999256, 774999225, 845453700, 885713400, 929999070, 1033332300, 1239998760, 1328570100, 1430767800, 1549998450, 1690907400, 1859998140, 2066664600, 2324997675, 2657140200, 3099996900, 3719996280, 4649995350, 6199993800, 9299990700, 18599981400]

約数ペア:

[(1, 18599981400), (2, 9299990700), (3, 6199993800), (4, 4649995350), (5, 3719996280), (6, 3099996900), (7, 2657140200), (8, 2324997675), (9, 2066664600), (10, 1859998140), (11, 1690907400), (12, 1549998450), (13, 1430767800), (14, 1328570100), (15, 1239998760), (18, 1033332300), (20, 929999070), (21, 885713400), (22, 845453700), (24, 774999225), (25, 743999256), (26, 715383900), (27, 688888200), (28, 664285050), (30, 619999380), (31, 599999400), (33, 563635800), (35, 531428040), (36, 516666150), (37, 502702200), (39, 476922600), (40, 464999535), (42, 442856700), (44, 422726850), (45, 413332920), (50, 371999628), (52, 357691950), (54, 344444100), (55, 338181480), (56, 332142525), (60, 309999690), (62, 299999700), (63, 295237800), (65, 286153560), (66, 281817900), (70, 265714020), (72, 258333075), (74, 251351100), (75, 247999752), (77, 241558200), (78, 238461300), (81, 229629400), (84, 221428350), (88, 211363425), (90, 206666460), (91, 204395400), (93, 199999800), (99, 187878600), (100, 185999814), (104, 178845975), (105, 177142680), (108, 172222050), (110, 169090740), (111, 167567400), (117, 158974200), (120, 154999845), (124, 149999850), (126, 147618900), (130, 143076780), (132, 140908950), (135, 137777640), (140, 132857010), (143, 130069800), (148, 125675550), (150, 123999876), (154, 120779100), (155, 119999880), (156, 119230650), (162, 114814700), (165, 112727160), (168, 110714175), (175, 106285608), (180, 103333230), (182, 102197700), (185, 100540440), (186, 99999900), (189, 98412600), (195, 95384520), (198, 93939300), (200, 92999907), (210, 88571340), (216, 86111025), (217, 85714200), (220, 84545370), (222, 83783700), (225, 82666584), (231, 80519400), (234, 79487100), (248, 74999925), (252, 73809450), (259, 71814600), (260, 71538390), (264, 70454475), (270, 68888820), (273, 68131800), (275, 67636296), (279, 66666600), (280, 66428505), (286, 65034900), (296, 62837775), (297, 62626200), (300, 61999938), (308, 60389550), (310, 59999940), (312, 59615325), (315, 59047560), (324, 57407350), (325, 57230712), (330, 56363580), (333, 55855800), (341, 54545400), (350, 53142804), (351, 52991400), (360, 51666615), (364, 51098850), (370, 50270220), (372, 49999950), (378, 49206300), (385, 48311640), (390, 47692260), (396, 46969650), (403, 46153800), (405, 45925880), (407, 45700200), (420, 44285670), (429, 43356600), (434, 42857100), (440, 42272685), (444, 41891850), (450, 41333292), (455, 40879080), (462, 40259700), (465, 39999960), (468, 39743550), (481, 38669400), (495, 37575720), (504, 36904725), (518, 35907300), (520, 35769195), (525, 35428536), (540, 34444410), (546, 34065900), (550, 33818148), (555, 33513480), (558, 33333300), (567, 32804200), (572, 32517450), (585, 31794840), (594, 31313100), (600, 30999969), (616, 30194775), (620, 29999970), (630, 29523780), (648, 28703675), (650, 28615356), (651, 28571400), (660, 28181790), (666, 27927900), (675, 27555528), (682, 27272700), (693, 26839800), (700, 26571402), (702, 26495700), (715, 26013960), (728, 25549425), (740, 25135110), (744, 24999975), (756, 24603150), (770, 24155820), (775, 23999976), (777, 23938200), (780, 23846130), (792, 23484825), (806, 23076900), (810, 22962940), (814, 22850100), (819, 22710600), (825, 22545432), (837, 22222200), (840, 22142835), (858, 21678300), (868, 21428550), (888, 20945925), (891, 20875400), (900, 20666646), (910, 20439540), (924, 20129850), (925, 20108088), (930, 19999980), (936, 19871775), (945, 19682520), (962, 19334700), (975, 19076904), (990, 18787860), (999, 18618600), (1001, 18581400), (1023, 18181800), (1036, 17953650), (1050, 17714268), (1053, 17663800), (1080, 17222205), (1085, 17142840), (1092, 17032950), (1100, 16909074), (1110, 16756740), (1116, 16666650), (1134, 16402100), (1144, 16258725), (1147, 16216200), (1155, 16103880), (1170, 15897420), (1188, 15656550), (1209, 15384600), (1221, 15233400), (1240, 14999985), (1260, 14761890), (1287, 14452200), (1295, 14362920), (1300, 14307678), (1302, 14285700), (1320, 14090895), (1332, 13963950), (1350, 13777764), (1364, 13636350), (1365, 13626360), (1386, 13419900), (1395, 13333320), (1400, 13285701), (1404, 13247850), (1430, 13006980), (1443, 12889800), (1480, 12567555), (1485, 12525240), (1512, 12301575), (1540, 12077910), (1550, 11999988), (1554, 11969100), (1560, 11923065), (1575, 11809512), (1612, 11538450), (1620, 11481470), (1628, 11425050), (1638, 11355300), (1650, 11272716), (1665, 11171160), (1674, 11111100), (1705, 10909080), (1716, 10839150), (1736, 10714275), (1755, 10598280), (1782, 10437700), (1800, 10333323), (1820, 10219770), (1848, 10064925), (1850, 10054044), (1860, 9999990), (1890, 9841260), (1924, 9667350), (1925, 9662328), (1950, 9538452), (1953, 9523800), (1980, 9393930), (1998, 9309300), (2002, 9290700), (2015, 9230760), (2025, 9185176), (2035, 9140040), (2046, 9090900), (2072, 8976825), (2079, 8946600), (2100, 8857134), (2106, 8831900), (2145, 8671320), (2170, 8571420), (2184, 8516475), (2200, 8454537), (2220, 8378370), (2232, 8333325), (2268, 8201050), (2275, 8175816), (2294, 8108100), (2310, 8051940), (2325, 7999992), (2331, 7979400), (2340, 7948710), (2376, 7828275), (2387, 7792200), (2405, 7733880), (2418, 7692300), (2442, 7616700), (2457, 7570200), (2475, 7515144), (2511, 7407400), (2520, 7380945), (2574, 7226100), (2590, 7181460), (2600, 7153839), (2604, 7142850), (2664, 6981975), (2700, 6888882), (2728, 6818175), (2730, 6813180), (2772, 6709950), (2775, 6702696), (2790, 6666660), (2808, 6623925), (2821, 6593400), (2835, 6560840), (2849, 6528600), (2860, 6503490), (2886, 6444900), (2925, 6358968), (2970, 6262620), (2997, 6206200), (3003, 6193800), (3069, 6060600), (3080, 6038955), (3100, 5999994), (3108, 5984550), (3150, 5904756), (3224, 5769225), (3240, 5740735), (3255, 5714280), (3256, 5712525), (3276, 5677650), (3300, 5636358), (3330, 5585580), (3348, 5555550), (3367, 5524200), (3410, 5454540), (3432, 5419575), (3441, 5405400), (3465, 5367960), (3510, 5299140), (3564, 5218850), (3575, 5202792), (3627, 5128200), (3640, 5109885), (3663, 5077800), (3700, 5027022), (3720, 4999995), (3780, 4920630), (3848, 4833675), (3850, 4831164), (3861, 4817400), (3885, 4787640), (3900, 4769226), (3906, 4761900), (3960, 4696965), (3996, 4654650), (4004, 4645350), (4030, 4615380), (4050, 4592588), (4070, 4570020), (4092, 4545450), (4095, 4542120), (4158, 4473300), (4185, 4444440), (4200, 4428567), (4212, 4415950), (4290, 4335660), (4329, 4296600), (4340, 4285710), (4433, 4195800), (4440, 4189185), (4455, 4175080), (4536, 4100525), (4550, 4087908), (4588, 4054050), (4620, 4025970), (4650, 3999996), (4662, 3989700), (4680, 3974355), (4725, 3936504), (4774, 3896100), (4810, 3866940), (4836, 3846150), (4884, 3808350), (4914, 3785100), (4950, 3757572), (4995, 3723720), (5005, 3716280), (5022, 3703700), (5115, 3636360), (5148, 3613050), (5180, 3590730), (5208, 3571425), (5265, 3532760), (5291, 3515400), (5400, 3444441), (5425, 3428568), (5460, 3406590), (5544, 3354975), (5550, 3351348), (5580, 3333330), (5642, 3296700), (5670, 3280420), (5698, 3264300), (5720, 3251745), (5735, 3243240), (5772, 3222450), (5775, 3220776), (5850, 3179484), (5859, 3174600), (5940, 3131310), (5994, 3103100), (6006, 3096900), (6045, 3076920), (6105, 3046680), (6138, 3030300), (6200, 2999997), (6216, 2992275), (6237, 2982200), (6300, 2952378), (6435, 2890440), (6475, 2872584), (6510, 2857140), (6552, 2838825), (6600, 2818179), (6660, 2792790), (6696, 2777775), (6734, 2762100), (6820, 2727270), (6825, 2725272), (6882, 2702700), (6930, 2683980), (6975, 2666664), (6993, 2659800), (7020, 2649570), (7128, 2609425), (7150, 2601396), (7161, 2597400), (7215, 2577960), (7254, 2564100), (7326, 2538900), (7371, 2523400), (7400, 2513511), (7425, 2505048), (7560, 2460315), (7700, 2415582), (7722, 2408700), (7770, 2393820), (7800, 2384613), (7812, 2380950), (7992, 2327325), (8008, 2322675), (8029, 2316600), (8060, 2307690), (8100, 2296294), (8140, 2285010), (8184, 2272725), (8190, 2271060), (8316, 2236650), (8325, 2234232), (8370, 2222220), (8424, 2207975), (8463, 2197800), (8525, 2181816), (8547, 2176200), (8580, 2167830), (8658, 2148300), (8680, 2142855), (8775, 2119656), (8866, 2097900), (8910, 2087540), (9009, 2064600), (9100, 2043954), (9176, 2027025), (9207, 2020200), (9240, 2012985), (9300, 1999998), (9324, 1994850), (9450, 1968252), (9548, 1948050), (9620, 1933470), (9672, 1923075), (9765, 1904760), (9768, 1904175), (9828, 1892550), (9900, 1878786), (9990, 1861860), (10010, 1858140), (10044, 1851850), (10075, 1846152), (10101, 1841400), (10175, 1828008), (10230, 1818180), (10296, 1806525), (10323, 1801800), (10360, 1795365), (10395, 1789320), (10530, 1766380), (10582, 1757700), (10725, 1734264), (10850, 1714284), (10881, 1709400), (10920, 1703295), (10989, 1692600), (11100, 1675674), (11160, 1666665), (11284, 1648350), (11340, 1640210), (11396, 1632150), (11470, 1621620), (11544, 1611225), (11550, 1610388), (11583, 1605800), (11655, 1595880), (11700, 1589742), (11718, 1587300), (11880, 1565655), (11935, 1558440), (11988, 1551550), (12012, 1548450), (12025, 1546776), (12090, 1538460), (12210, 1523340), (12276, 1515150), (12285, 1514040), (12474, 1491100), (12555, 1481480), (12600, 1476189), (12617, 1474200), (12870, 1445220), (12950, 1436292), (12987, 1432200), (13020, 1428570), (13299, 1398600), (13320, 1396395), (13468, 1381050), (13640, 1363635), (13650, 1362636), (13764, 1351350), (13860, 1341990), (13950, 1333332), (13986, 1329900), (14040, 1324785), (14105, 1318680), (14175, 1312168), (14245, 1305720), (14300, 1300698), (14322, 1298700), (14430, 1288980), (14508, 1282050), (14652, 1269450), (14742, 1261700), (14850, 1252524), (14911, 1247400), (14985, 1241240), (15015, 1238760), (15345, 1212120), (15400, 1207791), (15444, 1204350), (15540, 1196910), (15624, 1190475), (15873, 1171800), (16058, 1158300), (16120, 1153845), (16200, 1148147), (16275, 1142856), (16280, 1142505), (16380, 1135530), (16632, 1118325), (16650, 1117116), (16740, 1111110), (16835, 1104840), (16926, 1098900), (17050, 1090908), (17094, 1088100), (17160, 1083915), (17205, 1081080), (17316, 1074150), (17325, 1073592), (17550, 1059828), (17577, 1058200), (17732, 1048950), (17820, 1043770), (18018, 1032300), (18135, 1025640), (18200, 1021977), (18315, 1015560), (18414, 1010100), (18600, 999999), (18648, 997425), (18900, 984126), (19096, 974025), (19240, 966735), (19305, 963480), (19425, 957528), (19530, 952380), (19656, 946275), (19800, 939393), (19980, 930930), (20020, 929070), (20088, 925925), (20150, 923076), (20202, 920700), (20350, 914004), (20460, 909090), (20475, 908424), (20646, 900900), (20790, 894660), (20925, 888888), (20979, 886600), (21060, 883190), (21164, 878850), (21450, 867132), (21483, 865800), (21645, 859320), (21700, 857142), (21762, 854700), (21978, 846300), (22165, 839160), (22200, 837837), (22275, 835016), (22568, 824175), (22680, 820105), (22792, 816075), (22940, 810810), (23100, 805194), (23166, 802900), (23310, 797940), (23400, 794871), (23436, 793650), (23870, 779220), (23976, 775775), (24024, 774225), (24050, 773388), (24087, 772200), (24180, 769230), (24420, 761670), (24552, 757575), (24570, 757020), (24948, 745550), (24975, 744744), (25025, 743256), (25110, 740740), (25234, 737100), (25389, 732600), (25575, 727272), (25641, 725400), (25740, 722610), (25900, 718146), (25974, 716100), (26040, 714285), (26325, 706552), (26455, 703080), (26598, 699300), (26936, 690525), (27027, 688200), (27300, 681318), (27528, 675675), (27621, 673400), (27720, 670995), (27900, 666666), (27972, 664950), (28210, 659340), (28350, 656084), (28490, 652860), (28600, 650349), (28644, 649350), (28675, 648648), (28860, 644490), (29016, 641025), (29295, 634920), (29304, 634725), (29484, 630850), (29700, 626262), (29822, 623700), (29970, 620620), (30030, 619380), (30225, 615384), (30303, 613800), (30525, 609336), (30690, 606060), (30888, 602175), (30969, 600600), (31031, 599400), (31080, 598455), (31185, 596440), (31746, 585900), (32116, 579150), (32175, 578088), (32550, 571428), (32643, 569800), (32760, 567765), (32967, 564200), (33300, 558558), (33480, 555555), (33670, 552420), (33852, 549450), (34100, 545454), (34188, 544050), (34410, 540540), (34632, 537075), (34650, 536796), (34965, 531960), (35100, 529914), (35154, 529100), (35464, 524475), (35640, 521885), (35805, 519480), (36036, 516150), (36075, 515592), (36270, 512820), (36630, 507780), (36828, 505050), (36855, 504680), (37037, 502200), (37800, 492063), (37851, 491400), (38610, 481740), (38850, 478764), (38961, 477400), (39060, 476190), (39897, 466200), (39960, 465465), (40040, 464535), (40145, 463320), (40300, 461538), (40404, 460350), (40700, 457002), (40920, 454545), (40950, 454212), (41292, 450450), (41580, 447330), (41850, 444444), (41958, 443300), (42120, 441595), (42315, 439560), (42328, 439425), (42735, 435240), (42900, 433566), (42966, 432900), (43290, 429660), (43400, 428571), (43524, 427350), (43956, 423150), (44330, 419580), (44550, 417508), (44733, 415800), (45045, 412920), (45880, 405405), (46035, 404040), (46200, 402597), (46332, 401450), (46620, 398970), (46872, 396825), (47619, 390600), (47740, 389610), (48100, 386694), (48174, 386100), (48360, 384615), (48825, 380952), (48840, 380835), (49140, 378510), (49896, 372775), (49950, 372372), (50050, 371628), (50220, 370370), (50468, 368550), (50505, 368280), (50778, 366300), (51150, 363636), (51282, 362700), (51480, 361305), (51615, 360360), (51800, 359073), (51948, 358050), (51975, 357864), (52650, 353276), (52910, 351540), (53196, 349650), (54054, 344100), (54405, 341880), (54600, 340659), (54945, 338520), (55242, 336700), (55800, 333333), (55944, 332475), (56420, 329670), (56700, 328042), (56980, 326430), (57288, 324675), (57350, 324324), (57720, 322245), (57915, 321160), (58275, 319176), (58590, 317460), (58968, 315425), (59400, 313131), (59644, 311850), (59675, 311688), (59940, 310310), (60060, 309690), (60450, 307692), (60606, 306900), (61050, 304668), (61380, 303030), (61425, 302808), (61938, 300300), (62062, 299700), (62370, 298220), (62775, 296296), (63085, 294840), (63492, 292950), (64232, 289575), (64350, 289044), (64449, 288600), (64935, 286440), (65100, 285714), (65286, 284900), (65934, 282100), (66495, 279720), (66600, 279279), (67340, 276210), (67704, 274725), (68200, 272727), (68376, 272025), (68820, 270270), (69300, 268398), (69930, 265980), (70200, 264957), (70308, 264550), (70525, 263736), (71225, 261144), (71610, 259740), (72072, 258075), (72150, 257796), (72261, 257400), (72540, 256410), (73260, 253890), (73656, 252525), (73710, 252340), (74074, 251100), (74555, 249480), (74925, 248248), (75075, 247752), (75702, 245700), (76167, 244200), (76725, 242424), (76923, 241800), (77220, 240870), (77700, 239382), (77922, 238700), (78120, 238095), (79365, 234360), (79794, 233100), (80290, 231660), (80600, 230769), (80808, 230175), (81081, 229400), (81400, 228501), (81900, 227106), (82584, 225225), (83160, 223665), (83700, 222222), (83916, 221650), (84175, 220968), (84630, 219780), (85470, 217620), (85800, 216783), (85932, 216450), (86025, 216216), (86580, 214830), (87048, 213675), (87885, 211640), (87912, 211575), (88319, 210600), (88660, 209790), (89100, 208754), (89466, 207900), (90090, 206460), (90675, 205128), (90909, 204600), (91575, 203112), (92070, 202020), (92664, 200725), (92907, 200200), (93093, 199800), (93240, 199485), (95238, 195300), (95480, 194805), (96200, 193347), (96348, 193050), (96525, 192696), (97650, 190476), (98280, 189255), (99900, 186186), (100100, 185814), (100440, 185185), (100936, 184275), (101010, 184140), (101556, 183150), (102300, 181818), (102564, 181350), (103230, 180180), (103896, 179025), (103950, 178932), (104377, 178200), (104895, 177320), (105300, 176638), (105820, 175770), (106392, 174825), (107415, 173160), (108108, 172050), (108225, 171864), (108810, 170940), (109890, 169260), (110484, 168350), (110825, 167832), (111111, 167400), (112840, 164835), (113400, 164021), (113553, 163800), (113960, 163215), (114700, 162162), (115830, 160580), (116550, 159588), (117180, 158730), (119288, 155925), (119350, 155844), (119691, 155400), (119880, 155155), (120120, 154845), (120435, 154440), (120900, 153846), (121212, 153450), (122100, 152334), (122760, 151515), (122850, 151404), (123876, 150150), (124124, 149850), (124740, 149110), (125550, 148148), (126170, 147420), (126945, 146520), (126984, 146475), (128205, 145080), (128700, 144522), (128898, 144300), (129870, 143220), (130200, 142857), (130572, 142450), (131868, 141050), (132275, 140616), (132990, 139860), (134199, 138600), (134680, 138105), (135135, 137640)]