8399991600

素因数分解:

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

素因数の和:105

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 148, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 185, 189, 195, 196, 198, 200, 208, 210, 216, 220, 222, 225, 231, 234, 240, 245, 252, 259, 260, 264, 270, 273, 275, 280, 286, 294, 296, 297, 300, 308, 312, 315, 324, 325, 330, 333, 336, 350, 351, 360, 364, 370, 378, 385, 390, 392, 396, 400, 405, 407, 420, 429, 432, 440, 441, 444, 450, 455, 462, 468, 481, 490, 495, 504, 518, 520, 525, 528, 539, 540, 546, 550, 555, 560, 567, 572, 585, 588, 592, 594, 600, 616, 624, 630, 637, 648, 650, 660, 666, 675, 693, 700, 702, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 810, 814, 819, 825, 840, 858, 880, 882, 888, 891, 900, 910, 924, 925, 936, 945, 962, 975, 980, 990, 999, 1001, 1008, 1036, 1040, 1050, 1053, 1078, 1080, 1092, 1100, 1110, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1221, 1225, 1232, 1260, 1274, 1287, 1295, 1296, 1300, 1320, 1323, 1332, 1350, 1365, 1386, 1400, 1404, 1430, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1575, 1584, 1617, 1620, 1628, 1638, 1650, 1665, 1680, 1716, 1755, 1764, 1776, 1782, 1800, 1813, 1820, 1848, 1850, 1872, 1890, 1911, 1924, 1925, 1950, 1960, 1980, 1998, 2002, 2025, 2035, 2072, 2079, 2100, 2106, 2145, 2156, 2160, 2184, 2200, 2205, 2220, 2268, 2275, 2288, 2310, 2331, 2340, 2352, 2376, 2405, 2442, 2450, 2457, 2475, 2520, 2548, 2574, 2590, 2600, 2640, 2646, 2664, 2695, 2700, 2730, 2772, 2775, 2800, 2808, 2835, 2849, 2860, 2886, 2925, 2940, 2960, 2970, 2997, 3003, 3024, 3080, 3108, 3120, 3150, 3185, 3234, 3240, 3256, 3276, 3300, 3330, 3367, 3432, 3465, 3510, 3528, 3564, 3575, 3600, 3626, 3640, 3663, 3675, 3696, 3700, 3780, 3822, 3848, 3850, 3861, 3885, 3900, 3920, 3960, 3969, 3996, 4004, 4050, 4070, 4095, 4144, 4158, 4200, 4212, 4290, 4312, 4329, 4368, 4400, 4410, 4440, 4455, 4536, 4550, 4620, 4662, 4680, 4725, 4752, 4810, 4851, 4884, 4900, 4914, 4950, 4995, 5005, 5040, 5096, 5148, 5180, 5200, 5265, 5291, 5292, 5328, 5390, 5400, 5439, 5460, 5544, 5550, 5616, 5670, 5698, 5720, 5733, 5772, 5775, 5850, 5880, 5940, 5994, 6006, 6105, 6160, 6216, 6237, 6300, 6370, 6435, 6468, 6475, 6480, 6512, 6552, 6600, 6615, 6660, 6734, 6825, 6864, 6930, 6993, 7007, 7020, 7056, 7128, 7150, 7215, 7252, 7280, 7326, 7350, 7371, 7400, 7425, 7560, 7644, 7696, 7700, 7722, 7770, 7800, 7920, 7938, 7992, 8008, 8085, 8100, 8140, 8190, 8316, 8325, 8400, 8424, 8547, 8580, 8624, 8658, 8775, 8820, 8880, 8910, 9009, 9065, 9072, 9100, 9240, 9324, 9360, 9450, 9555, 9620, 9702, 9768, 9800, 9828, 9900, 9990, 10010, 10101, 10175, 10192, 10296, 10360, 10395, 10530, 10582, 10584, 10725, 10780, 10800, 10878, 10920, 10989, 11025, 11088, 11100, 11340, 11396, 11440, 11466, 11544, 11550, 11583, 11655, 11700, 11760, 11880, 11988, 12012, 12025, 12210, 12285, 12432, 12474, 12600, 12740, 12870, 12936, 12950, 12987, 13104, 13200, 13230, 13320, 13468, 13475, 13650, 13860, 13986, 14014, 14040, 14175, 14245, 14256, 14300, 14430, 14504, 14553, 14652, 14700, 14742, 14800, 14850, 14985, 15015, 15120, 15288, 15400, 15444, 15540, 15600, 15873, 15876, 15925, 15984, 16016, 16170, 16200, 16280, 16317, 16380, 16632, 16650, 16835, 16848, 17094, 17160, 17199, 17316, 17325, 17550, 17640, 17820, 18018, 18130, 18200, 18315, 18480, 18648, 18900, 19110, 19240, 19305, 19404, 19425, 19536, 19600, 19656, 19800, 19845, 19943, 19980, 20020, 20202, 20350, 20475, 20592, 20720, 20790, 20979, 21021, 21060, 21164, 21168, 21450, 21560, 21645, 21756, 21840, 21978, 22050, 22200, 22275, 22680, 22792, 22932, 23088, 23100, 23166, 23310, 23400, 23569, 23760, 23976, 24024, 24050, 24255, 24420, 24570, 24948, 24975, 25025, 25200, 25480, 25641, 25740, 25872, 25900, 25974, 26325, 26455, 26460, 26640, 26936, 26950, 27027, 27195, 27300, 27720, 27972, 28028, 28080, 28350, 28490, 28600, 28665, 28860, 29008, 29106, 29304, 29400, 29484, 29700, 29970, 30030, 30303, 30525, 30576, 30800, 30888, 31080, 31185, 31746, 31752, 31850, 32175, 32340, 32400, 32560, 32634, 32760, 32967, 33075, 33264, 33300, 33670, 34188, 34320, 34398, 34632, 34650, 34965, 35035, 35100, 35280, 35640, 36036, 36075, 36260, 36400, 36630, 36855, 37037, 37296, 37800, 38220, 38480, 38610, 38808, 38850, 38961, 39312, 39600, 39690, 39886, 39960, 40040, 40404, 40425, 40700, 40950, 41580, 41958, 42042, 42120, 42328, 42735, 42900, 43120, 43290, 43512, 43659, 43956, 44100, 44400, 44550, 45045, 45325, 45360, 45584, 45864, 46200, 46332, 46620, 46800, 47138, 47619, 47775, 47952, 48048, 48100, 48510, 48840, 48951, 49140, 49896, 49950, 50050, 50505, 50960, 51282, 51480, 51597, 51800, 51948, 51975, 52650, 52910, 52920, 53872, 53900, 54054, 54390, 54600, 54945, 55440, 55944, 56056, 56700, 56980, 57200, 57330, 57720, 57915, 58212, 58275, 58608, 58800, 58968, 59400, 59829, 59940, 60060, 60606, 61050, 61425, 61776, 62160, 62370, 63063, 63492, 63504, 63700, 64350, 64680, 64935, 65268, 65520, 65934, 66150, 66600, 67340, 68376, 68796, 69264, 69300, 69930, 70070, 70200, 70707, 71225, 71280, 72072, 72150, 72520, 72765, 73260, 73710, 74074, 74925, 75075, 75600, 76440, 76923, 77220, 77616, 77700, 77922, 79365, 79380, 79772, 79920, 80080, 80808, 80850, 81081, 81400, 81585, 81900, 83160, 83916, 84084, 84175, 84240, 84656, 85470, 85800, 85995, 86580, 87024, 87318, 87912, 88200, 89100, 90090, 90650, 90909, 91575, 91728, 92400, 92664, 93240, 94276, 95238, 95550, 96200, 96525, 97020, 97680, 97902, 98280, 99225, 99715, 99792, 99900, 100100, 101010, 102564, 102960, 103194, 103600, 103896, 103950, 104895, 105105, 105300, 105820, 105840, 107800, 108108, 108225, 108780, 109200, 109890, 111111, 111888, 112112, 113400, 113960, 114660, 115440, 115830, 116424, 116550, 117845, 117936, 118800, 119658, 119880, 120120, 121212, 121275, 122100, 122850, 124740, 126126, 126984, 127400, 128205, 128700, 129360, 129870, 130536, 131868, 132275, 132300, 133200, 134680, 135135, 135975, 136752, 137592, 138600, 139860, 140140, 140400, 141414, 142450, 142857, 143325, 144144, 144300, 145040, 145530, 146520, 146853, 147420, 148148, 149850, 150150, 151515, 152880, 153846, 154440, 155400, 155844, 155925, 158730, 158760, 159544, 161616, 161700, 162162, 162800, 163170, 163800, 164835, 166320, 167832, 168168, 168350, 170940, 171600, 171990, 173160, 174636, 174825, 175175, 175824, 176400, 178200, 179487, 180180, 181300, 181818, 183150, 184275, 185185, 185328, 186480, 188552, 189189, 190476, 191100, 192400, 193050, 194040, 194805, 195804, 196560, 198450, 199430, 199800, 200200, 202020, 205128, 206388, 207792, 207900, 209790, 210210, 210600, 211640, 212121, 213675, 215600, 216216, 216450, 217560, 218295, 219780, 222222, 225225, 226800, 227920, 229320, 230769, 231660, 232848, 233100, 235690, 238095, 239316, 239760, 240240, 242424, 242550, 244200, 244755, 245700, 249480, 252252, 252525, 253968, 254800, 256410, 257400, 257985, 259259, 259740, 261072, 263736, 264550, 264600, 269360, 270270, 271950, 272727, 274725, 275184, 277200, 279720, 280280, 282828, 284900, 285714, 286650, 288600, 289575, 291060, 293040, 293706, 294840, 296296, 299145, 299700, 300300, 303030, 307692, 308880, 310800, 311688, 311850, 315315, 317460, 317520, 319088, 323400, 324324, 324675, 326340, 327600, 329670, 333333, 335664, 336336, 336700, 341880, 343980, 346320, 349272, 349650, 350350, 353535, 356400, 358974, 360360, 362600, 363636, 363825, 366300, 368550, 370370, 377104, 378378, 380952, 382200, 384615, 386100, 388080, 389610, 391608, 396825, 396900, 398860, 399600, 400400, 404040, 405405, 407925, 410256, 412776, 415800, 419580, 420420, 421200, 423280, 424242, 427350, 428571, 429975, 432432, 432900, 435120, 436590, 439560, 444444, 450450, 454545, 458640, 461538, 463320, 466200, 471380, 476190, 478632, 484848, 485100, 488400, 489510, 491400, 498575, 498960, 504504, 505050, 512820, 514800, 515970, 518518, 519480, 524475, 525525, 527472, 529100, 529200, 538461, 540540, 543900, 545454, 549450, 555555, 559440, 560560, 565656, 567567, 569800, 571428, 573300, 577200, 579150, 582120, 587412, 589225, 589680, 592592, 598290, 599400, 600600, 606060, 615384, 623376, 623700, 630630, 634920, 636363, 641025, 646800, 648648, 649350, 652680, 659340, 666666, 673400, 675675, 683760, 687960, 698544, 699300, 700700, 707070, 714285, 717948, 720720, 725200, 727272, 727650, 732600, 734265, 737100, 740740, 756756, 757575, 761904, 764400, 769230, 772200, 777777, 779220, 783216, 793650, 793800, 797720, 808080, 810810, 815850, 824175, 825552, 831600, 839160, 840840, 848484, 854700, 857142, 859950, 865800, 873180, 879120, 888888, 897435, 900900, 909090, 923076, 925925, 926640, 932400, 942760, 945945, 952380, 957264, 970200, 974025, 979020, 982800, 997150, 999999, 1009008, 1010100, 1025640, 1031940, 1037036, 1038960, 1048950, 1051050, 1058200, 1060605, 1076922, 1081080, 1087800, 1090908, 1091475, 1098900, 1111110, 1131312, 1135134, 1139600, 1142856, 1146600, 1153845, 1158300, 1164240, 1174824, 1178450, 1190475, 1196580, 1198800, 1201200, 1212120, 1223775, 1230768, 1247400, 1261260, 1269840, 1272726, 1282050, 1289925, 1296295, 1297296, 1298700, 1305360, 1318680, 1333332, 1346800, 1351350, 1363635, 1375920, 1398600, 1401400, 1414140, 1428570, 1435896, 1454544, 1455300, 1465200, 1468530, 1474200, 1481480, 1495725, 1513512, 1515150, 1538460, 1544400, 1555554, 1558440, 1576575, 1587300, 1587600, 1595440, 1615383, 1621620, 1631700, 1648350, 1666665, 1678320, 1681680, 1696968, 1709400, 1714284, 1719900, 1731600, 1746360, 1767675, 1777776, 1794870, 1801800, 1818180, 1846152, 1851850, 1885520, 1891890, 1904760, 1909089, 1923075, 1940400, 1948050, 1958040, 1994300, 1999998, 2020200, 2027025, 2051280, 2063880, 2074072, 2097900, 2102100, 2116400, 2121210, 2142855, 2153844, 2162160, 2175600, 2181816, 2182950, 2197800, 2222220, 2270268, 2272725, 2285712, 2293200, 2307690, 2316600, 2333331, 2349648, 2356900, 2380950, 2393160, 2424240, 2447550, 2494800, 2522520, 2545452, 2564100, 2579850, 2592590, 2597400, 2637360, 2666664, 2692305, 2702700, 2727270, 2777775, 2797200, 2802800, 2828280, 2837835, 2857140, 2871792, 2910600, 2937060, 2948400, 2962960, 2991450, 2999997, 3027024, 3030300, 3076920, 3111108, 3116880, 3153150, 3174600, 3181815, 3230766, 3243240, 3263400, 3296700, 3333330, 3393936, 3418800, 3428568, 3439800, 3492720, 3535350, 3571425, 3589740, 3603600, 3636360, 3671325, 3692304, 3703700, 3783780, 3809520, 3818178, 3846150, 3888885, 3896100, 3916080, 3988600, 3999996, 4040400, 4054050, 4127760, 4148144, 4195800, 4204200, 4242420, 4285710, 4307688, 4363632, 4365900, 4395600, 4444440, 4487175, 4540536, 4545450, 4615380, 4633200, 4666662, 4713800, 4729725, 4761900, 4786320, 4895100, 4999995, 5045040, 5090904, 5128200, 5159700, 5185180, 5194800, 5303025, 5333328, 5384610, 5405400, 5454540, 5555550, 5656560, 5675670, 5714280, 5769225, 5821200, 5874120, 5982900, 5999994, 6060600, 6153840, 6222216, 6306300, 6349200, 6363630, 6461532, 6481475, 6486480, 6526800, 6593400, 6666660, 6818175, 6857136, 6879600, 6999993, 7070700, 7142850, 7179480, 7272720, 7342650, 7407400, 7567560, 7636356, 7692300, 7777770, 7792200, 7977200, 7999992, 8076915, 8108100, 8333325, 8391600, 8408400, 8484840, 8571420, 8615376, 8731800, 8888880, 8974350, 9081072, 9090900, 9230760, 9333324, 9427600, 9459450, 9523800, 9545445, 9790200, 9999990, 10181808, 10256400, 10319400, 10370360, 10606050, 10714275, 10769220, 10810800, 10909080, 11111100, 11351340, 11428560, 11538450, 11666655, 11748240, 11965800, 11999988, 12121200, 12444432, 12612600, 12727260, 12923064, 12962950, 13186800, 13333320, 13461525, 13636350, 13999986, 14141400, 14189175, 14285700, 14358960, 14685300, 14814800, 14999985, 15135120, 15272712, 15384600, 15555540, 15584400, 15909075, 15999984, 16153830, 16216200, 16666650, 16969680, 17142840, 17463600, 17948700, 18181800, 18461520, 18666648, 18918900, 19047600, 19090890, 19444425, 19580400, 19999980, 20638800, 20740720, 20999979, 21212100, 21428550, 21538440, 21818160, 22222200, 22702680, 23076900, 23333310, 23931600, 23999976, 24999975, 25225200, 25454520, 25846128, 25925900, 26666640, 26923050, 27272700, 27999972, 28282800, 28378350, 28571400, 29370600, 29999970, 30545424, 30769200, 31111080, 31818150, 32307660, 32432400, 33333300, 34285680, 34999965, 35897400, 36363600, 37333296, 37837800, 38181780, 38888850, 39999960, 40384575, 41999958, 42424200, 42857100, 43076880, 44444400, 45405360, 46153800, 46666620, 47727225, 47999952, 49999950, 50909040, 51851800, 53846100, 54545400, 55999944, 56756700, 57142800, 58333275, 58741200, 59999940, 62222160, 63636300, 64615320, 66666600, 69999930, 71794800, 74999925, 75675600, 76363560, 77777700, 79999920, 80769150, 83999916, 84848400, 85714200, 92307600, 93333240, 95454450, 99999900, 103703600, 104999895, 107692200, 109090800, 111999888, 113513400, 116666550, 119999880, 127272600, 129230640, 133333200, 139999860, 149999850, 152727120, 155555400, 161538300, 167999832, 171428400, 174999825, 186666480, 190908900, 199999800, 209999790, 215384400, 227026800, 233333100, 239999760, 254545200, 279999720, 299999700, 311110800, 323076600, 335999664, 349999650, 381817800, 399999600, 419999580, 466666200, 524999475, 559999440, 599999400, 646153200, 699999300, 763635600, 839999160, 933332400, 1049998950, 1199998800, 1399998600, 1679998320, 2099997900, 2799997200, 4199995800, 8399991600]

約数ペア:

[(1, 8399991600), (2, 4199995800), (3, 2799997200), (4, 2099997900), (5, 1679998320), (6, 1399998600), (7, 1199998800), (8, 1049998950), (9, 933332400), (10, 839999160), (11, 763635600), (12, 699999300), (13, 646153200), (14, 599999400), (15, 559999440), (16, 524999475), (18, 466666200), (20, 419999580), (21, 399999600), (22, 381817800), (24, 349999650), (25, 335999664), (26, 323076600), (27, 311110800), (28, 299999700), (30, 279999720), (33, 254545200), (35, 239999760), (36, 233333100), (37, 227026800), (39, 215384400), (40, 209999790), (42, 199999800), (44, 190908900), (45, 186666480), (48, 174999825), (49, 171428400), (50, 167999832), (52, 161538300), (54, 155555400), (55, 152727120), (56, 149999850), (60, 139999860), (63, 133333200), (65, 129230640), (66, 127272600), (70, 119999880), (72, 116666550), (74, 113513400), (75, 111999888), (77, 109090800), (78, 107692200), (80, 104999895), (81, 103703600), (84, 99999900), (88, 95454450), (90, 93333240), (91, 92307600), (98, 85714200), (99, 84848400), (100, 83999916), (104, 80769150), (105, 79999920), (108, 77777700), (110, 76363560), (111, 75675600), (112, 74999925), (117, 71794800), (120, 69999930), (126, 66666600), (130, 64615320), (132, 63636300), (135, 62222160), (140, 59999940), (143, 58741200), (144, 58333275), (147, 57142800), (148, 56756700), (150, 55999944), (154, 54545400), (156, 53846100), (162, 51851800), (165, 50909040), (168, 49999950), (175, 47999952), (176, 47727225), (180, 46666620), (182, 46153800), (185, 45405360), (189, 44444400), (195, 43076880), (196, 42857100), (198, 42424200), (200, 41999958), (208, 40384575), (210, 39999960), (216, 38888850), (220, 38181780), (222, 37837800), (225, 37333296), (231, 36363600), (234, 35897400), (240, 34999965), (245, 34285680), (252, 33333300), (259, 32432400), (260, 32307660), (264, 31818150), (270, 31111080), (273, 30769200), (275, 30545424), (280, 29999970), (286, 29370600), (294, 28571400), (296, 28378350), (297, 28282800), (300, 27999972), (308, 27272700), (312, 26923050), (315, 26666640), (324, 25925900), (325, 25846128), (330, 25454520), (333, 25225200), (336, 24999975), (350, 23999976), (351, 23931600), (360, 23333310), (364, 23076900), (370, 22702680), (378, 22222200), (385, 21818160), (390, 21538440), (392, 21428550), (396, 21212100), (400, 20999979), (405, 20740720), (407, 20638800), (420, 19999980), (429, 19580400), (432, 19444425), (440, 19090890), (441, 19047600), (444, 18918900), (450, 18666648), (455, 18461520), (462, 18181800), (468, 17948700), (481, 17463600), (490, 17142840), (495, 16969680), (504, 16666650), (518, 16216200), (520, 16153830), (525, 15999984), (528, 15909075), (539, 15584400), (540, 15555540), (546, 15384600), (550, 15272712), (555, 15135120), (560, 14999985), (567, 14814800), (572, 14685300), (585, 14358960), (588, 14285700), (592, 14189175), (594, 14141400), (600, 13999986), (616, 13636350), (624, 13461525), (630, 13333320), (637, 13186800), (648, 12962950), (650, 12923064), (660, 12727260), (666, 12612600), (675, 12444432), (693, 12121200), (700, 11999988), (702, 11965800), (715, 11748240), (720, 11666655), (728, 11538450), (735, 11428560), (740, 11351340), (756, 11111100), (770, 10909080), (777, 10810800), (780, 10769220), (784, 10714275), (792, 10606050), (810, 10370360), (814, 10319400), (819, 10256400), (825, 10181808), (840, 9999990), (858, 9790200), (880, 9545445), (882, 9523800), (888, 9459450), (891, 9427600), (900, 9333324), (910, 9230760), (924, 9090900), (925, 9081072), (936, 8974350), (945, 8888880), (962, 8731800), (975, 8615376), (980, 8571420), (990, 8484840), (999, 8408400), (1001, 8391600), (1008, 8333325), (1036, 8108100), (1040, 8076915), (1050, 7999992), (1053, 7977200), (1078, 7792200), (1080, 7777770), (1092, 7692300), (1100, 7636356), (1110, 7567560), (1134, 7407400), (1144, 7342650), (1155, 7272720), (1170, 7179480), (1176, 7142850), (1188, 7070700), (1200, 6999993), (1221, 6879600), (1225, 6857136), (1232, 6818175), (1260, 6666660), (1274, 6593400), (1287, 6526800), (1295, 6486480), (1296, 6481475), (1300, 6461532), (1320, 6363630), (1323, 6349200), (1332, 6306300), (1350, 6222216), (1365, 6153840), (1386, 6060600), (1400, 5999994), (1404, 5982900), (1430, 5874120), (1443, 5821200), (1456, 5769225), (1470, 5714280), (1480, 5675670), (1485, 5656560), (1512, 5555550), (1540, 5454540), (1554, 5405400), (1560, 5384610), (1575, 5333328), (1584, 5303025), (1617, 5194800), (1620, 5185180), (1628, 5159700), (1638, 5128200), (1650, 5090904), (1665, 5045040), (1680, 4999995), (1716, 4895100), (1755, 4786320), (1764, 4761900), (1776, 4729725), (1782, 4713800), (1800, 4666662), (1813, 4633200), (1820, 4615380), (1848, 4545450), (1850, 4540536), (1872, 4487175), (1890, 4444440), (1911, 4395600), (1924, 4365900), (1925, 4363632), (1950, 4307688), (1960, 4285710), (1980, 4242420), (1998, 4204200), (2002, 4195800), (2025, 4148144), (2035, 4127760), (2072, 4054050), (2079, 4040400), (2100, 3999996), (2106, 3988600), (2145, 3916080), (2156, 3896100), (2160, 3888885), (2184, 3846150), (2200, 3818178), (2205, 3809520), (2220, 3783780), (2268, 3703700), (2275, 3692304), (2288, 3671325), (2310, 3636360), (2331, 3603600), (2340, 3589740), (2352, 3571425), (2376, 3535350), (2405, 3492720), (2442, 3439800), (2450, 3428568), (2457, 3418800), (2475, 3393936), (2520, 3333330), (2548, 3296700), (2574, 3263400), (2590, 3243240), (2600, 3230766), (2640, 3181815), (2646, 3174600), (2664, 3153150), (2695, 3116880), (2700, 3111108), (2730, 3076920), (2772, 3030300), (2775, 3027024), (2800, 2999997), (2808, 2991450), (2835, 2962960), (2849, 2948400), (2860, 2937060), (2886, 2910600), (2925, 2871792), (2940, 2857140), (2960, 2837835), (2970, 2828280), (2997, 2802800), (3003, 2797200), (3024, 2777775), (3080, 2727270), (3108, 2702700), (3120, 2692305), (3150, 2666664), (3185, 2637360), (3234, 2597400), (3240, 2592590), (3256, 2579850), (3276, 2564100), (3300, 2545452), (3330, 2522520), (3367, 2494800), (3432, 2447550), (3465, 2424240), (3510, 2393160), (3528, 2380950), (3564, 2356900), (3575, 2349648), (3600, 2333331), (3626, 2316600), (3640, 2307690), (3663, 2293200), (3675, 2285712), (3696, 2272725), (3700, 2270268), (3780, 2222220), (3822, 2197800), (3848, 2182950), (3850, 2181816), (3861, 2175600), (3885, 2162160), (3900, 2153844), (3920, 2142855), (3960, 2121210), (3969, 2116400), (3996, 2102100), (4004, 2097900), (4050, 2074072), (4070, 2063880), (4095, 2051280), (4144, 2027025), (4158, 2020200), (4200, 1999998), (4212, 1994300), (4290, 1958040), (4312, 1948050), (4329, 1940400), (4368, 1923075), (4400, 1909089), (4410, 1904760), (4440, 1891890), (4455, 1885520), (4536, 1851850), (4550, 1846152), (4620, 1818180), (4662, 1801800), (4680, 1794870), (4725, 1777776), (4752, 1767675), (4810, 1746360), (4851, 1731600), (4884, 1719900), (4900, 1714284), (4914, 1709400), (4950, 1696968), (4995, 1681680), (5005, 1678320), (5040, 1666665), (5096, 1648350), (5148, 1631700), (5180, 1621620), (5200, 1615383), (5265, 1595440), (5291, 1587600), (5292, 1587300), (5328, 1576575), (5390, 1558440), (5400, 1555554), (5439, 1544400), (5460, 1538460), (5544, 1515150), (5550, 1513512), (5616, 1495725), (5670, 1481480), (5698, 1474200), (5720, 1468530), (5733, 1465200), (5772, 1455300), (5775, 1454544), (5850, 1435896), (5880, 1428570), (5940, 1414140), (5994, 1401400), (6006, 1398600), (6105, 1375920), (6160, 1363635), (6216, 1351350), (6237, 1346800), (6300, 1333332), (6370, 1318680), (6435, 1305360), (6468, 1298700), (6475, 1297296), (6480, 1296295), (6512, 1289925), (6552, 1282050), (6600, 1272726), (6615, 1269840), (6660, 1261260), (6734, 1247400), (6825, 1230768), (6864, 1223775), (6930, 1212120), (6993, 1201200), (7007, 1198800), (7020, 1196580), (7056, 1190475), (7128, 1178450), (7150, 1174824), (7215, 1164240), (7252, 1158300), (7280, 1153845), (7326, 1146600), (7350, 1142856), (7371, 1139600), (7400, 1135134), (7425, 1131312), (7560, 1111110), (7644, 1098900), (7696, 1091475), (7700, 1090908), (7722, 1087800), (7770, 1081080), (7800, 1076922), (7920, 1060605), (7938, 1058200), (7992, 1051050), (8008, 1048950), (8085, 1038960), (8100, 1037036), (8140, 1031940), (8190, 1025640), (8316, 1010100), (8325, 1009008), (8400, 999999), (8424, 997150), (8547, 982800), (8580, 979020), (8624, 974025), (8658, 970200), (8775, 957264), (8820, 952380), (8880, 945945), (8910, 942760), (9009, 932400), (9065, 926640), (9072, 925925), (9100, 923076), (9240, 909090), (9324, 900900), (9360, 897435), (9450, 888888), (9555, 879120), (9620, 873180), (9702, 865800), (9768, 859950), (9800, 857142), (9828, 854700), (9900, 848484), (9990, 840840), (10010, 839160), (10101, 831600), (10175, 825552), (10192, 824175), (10296, 815850), (10360, 810810), (10395, 808080), (10530, 797720), (10582, 793800), (10584, 793650), (10725, 783216), (10780, 779220), (10800, 777777), (10878, 772200), (10920, 769230), (10989, 764400), (11025, 761904), (11088, 757575), (11100, 756756), (11340, 740740), (11396, 737100), (11440, 734265), (11466, 732600), (11544, 727650), (11550, 727272), (11583, 725200), (11655, 720720), (11700, 717948), (11760, 714285), (11880, 707070), (11988, 700700), (12012, 699300), (12025, 698544), (12210, 687960), (12285, 683760), (12432, 675675), (12474, 673400), (12600, 666666), (12740, 659340), (12870, 652680), (12936, 649350), (12950, 648648), (12987, 646800), (13104, 641025), (13200, 636363), (13230, 634920), (13320, 630630), (13468, 623700), (13475, 623376), (13650, 615384), (13860, 606060), (13986, 600600), (14014, 599400), (14040, 598290), (14175, 592592), (14245, 589680), (14256, 589225), (14300, 587412), (14430, 582120), (14504, 579150), (14553, 577200), (14652, 573300), (14700, 571428), (14742, 569800), (14800, 567567), (14850, 565656), (14985, 560560), (15015, 559440), (15120, 555555), (15288, 549450), (15400, 545454), (15444, 543900), (15540, 540540), (15600, 538461), (15873, 529200), (15876, 529100), (15925, 527472), (15984, 525525), (16016, 524475), (16170, 519480), (16200, 518518), (16280, 515970), (16317, 514800), (16380, 512820), (16632, 505050), (16650, 504504), (16835, 498960), (16848, 498575), (17094, 491400), (17160, 489510), (17199, 488400), (17316, 485100), (17325, 484848), (17550, 478632), (17640, 476190), (17820, 471380), (18018, 466200), (18130, 463320), (18200, 461538), (18315, 458640), (18480, 454545), (18648, 450450), (18900, 444444), (19110, 439560), (19240, 436590), (19305, 435120), (19404, 432900), (19425, 432432), (19536, 429975), (19600, 428571), (19656, 427350), (19800, 424242), (19845, 423280), (19943, 421200), (19980, 420420), (20020, 419580), (20202, 415800), (20350, 412776), (20475, 410256), (20592, 407925), (20720, 405405), (20790, 404040), (20979, 400400), (21021, 399600), (21060, 398860), (21164, 396900), (21168, 396825), (21450, 391608), (21560, 389610), (21645, 388080), (21756, 386100), (21840, 384615), (21978, 382200), (22050, 380952), (22200, 378378), (22275, 377104), (22680, 370370), (22792, 368550), (22932, 366300), (23088, 363825), (23100, 363636), (23166, 362600), (23310, 360360), (23400, 358974), (23569, 356400), (23760, 353535), (23976, 350350), (24024, 349650), (24050, 349272), (24255, 346320), (24420, 343980), (24570, 341880), (24948, 336700), (24975, 336336), (25025, 335664), (25200, 333333), (25480, 329670), (25641, 327600), (25740, 326340), (25872, 324675), (25900, 324324), (25974, 323400), (26325, 319088), (26455, 317520), (26460, 317460), (26640, 315315), (26936, 311850), (26950, 311688), (27027, 310800), (27195, 308880), (27300, 307692), (27720, 303030), (27972, 300300), (28028, 299700), (28080, 299145), (28350, 296296), (28490, 294840), (28600, 293706), (28665, 293040), (28860, 291060), (29008, 289575), (29106, 288600), (29304, 286650), (29400, 285714), (29484, 284900), (29700, 282828), (29970, 280280), (30030, 279720), (30303, 277200), (30525, 275184), (30576, 274725), (30800, 272727), (30888, 271950), (31080, 270270), (31185, 269360), (31746, 264600), (31752, 264550), (31850, 263736), (32175, 261072), (32340, 259740), (32400, 259259), (32560, 257985), (32634, 257400), (32760, 256410), (32967, 254800), (33075, 253968), (33264, 252525), (33300, 252252), (33670, 249480), (34188, 245700), (34320, 244755), (34398, 244200), (34632, 242550), (34650, 242424), (34965, 240240), (35035, 239760), (35100, 239316), (35280, 238095), (35640, 235690), (36036, 233100), (36075, 232848), (36260, 231660), (36400, 230769), (36630, 229320), (36855, 227920), (37037, 226800), (37296, 225225), (37800, 222222), (38220, 219780), (38480, 218295), (38610, 217560), (38808, 216450), (38850, 216216), (38961, 215600), (39312, 213675), (39600, 212121), (39690, 211640), (39886, 210600), (39960, 210210), (40040, 209790), (40404, 207900), (40425, 207792), (40700, 206388), (40950, 205128), (41580, 202020), (41958, 200200), (42042, 199800), (42120, 199430), (42328, 198450), (42735, 196560), (42900, 195804), (43120, 194805), (43290, 194040), (43512, 193050), (43659, 192400), (43956, 191100), (44100, 190476), (44400, 189189), (44550, 188552), (45045, 186480), (45325, 185328), (45360, 185185), (45584, 184275), (45864, 183150), (46200, 181818), (46332, 181300), (46620, 180180), (46800, 179487), (47138, 178200), (47619, 176400), (47775, 175824), (47952, 175175), (48048, 174825), (48100, 174636), (48510, 173160), (48840, 171990), (48951, 171600), (49140, 170940), (49896, 168350), (49950, 168168), (50050, 167832), (50505, 166320), (50960, 164835), (51282, 163800), (51480, 163170), (51597, 162800), (51800, 162162), (51948, 161700), (51975, 161616), (52650, 159544), (52910, 158760), (52920, 158730), (53872, 155925), (53900, 155844), (54054, 155400), (54390, 154440), (54600, 153846), (54945, 152880), (55440, 151515), (55944, 150150), (56056, 149850), (56700, 148148), (56980, 147420), (57200, 146853), (57330, 146520), (57720, 145530), (57915, 145040), (58212, 144300), (58275, 144144), (58608, 143325), (58800, 142857), (58968, 142450), (59400, 141414), (59829, 140400), (59940, 140140), (60060, 139860), (60606, 138600), (61050, 137592), (61425, 136752), (61776, 135975), (62160, 135135), (62370, 134680), (63063, 133200), (63492, 132300), (63504, 132275), (63700, 131868), (64350, 130536), (64680, 129870), (64935, 129360), (65268, 128700), (65520, 128205), (65934, 127400), (66150, 126984), (66600, 126126), (67340, 124740), (68376, 122850), (68796, 122100), (69264, 121275), (69300, 121212), (69930, 120120), (70070, 119880), (70200, 119658), (70707, 118800), (71225, 117936), (71280, 117845), (72072, 116550), (72150, 116424), (72520, 115830), (72765, 115440), (73260, 114660), (73710, 113960), (74074, 113400), (74925, 112112), (75075, 111888), (75600, 111111), (76440, 109890), (76923, 109200), (77220, 108780), (77616, 108225), (77700, 108108), (77922, 107800), (79365, 105840), (79380, 105820), (79772, 105300), (79920, 105105), (80080, 104895), (80808, 103950), (80850, 103896), (81081, 103600), (81400, 103194), (81585, 102960), (81900, 102564), (83160, 101010), (83916, 100100), (84084, 99900), (84175, 99792), (84240, 99715), (84656, 99225), (85470, 98280), (85800, 97902), (85995, 97680), (86580, 97020), (87024, 96525), (87318, 96200), (87912, 95550), (88200, 95238), (89100, 94276), (90090, 93240), (90650, 92664), (90909, 92400), (91575, 91728)]