15599984400

素因数分解:

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

素因数の和:111

約数の個数: 1800

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

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

約数列:

[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, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 81, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 162, 165, 168, 169, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 216, 220, 222, 225, 231, 234, 240, 252, 259, 260, 264, 270, 273, 275, 280, 286, 296, 297, 300, 308, 312, 315, 324, 325, 330, 333, 336, 338, 350, 351, 360, 364, 370, 378, 385, 390, 396, 400, 405, 407, 420, 429, 432, 440, 444, 450, 455, 462, 468, 481, 495, 504, 507, 518, 520, 525, 528, 540, 546, 550, 555, 560, 567, 572, 585, 592, 594, 600, 616, 624, 630, 648, 650, 660, 666, 675, 676, 693, 700, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 825, 840, 845, 858, 880, 888, 891, 900, 910, 924, 925, 936, 945, 962, 975, 990, 999, 1001, 1008, 1014, 1036, 1040, 1050, 1053, 1080, 1092, 1100, 1110, 1134, 1144, 1155, 1170, 1183, 1188, 1200, 1221, 1232, 1260, 1287, 1295, 1296, 1300, 1320, 1332, 1350, 1352, 1365, 1386, 1400, 1404, 1430, 1443, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1575, 1584, 1620, 1628, 1638, 1650, 1665, 1680, 1690, 1716, 1755, 1776, 1782, 1800, 1820, 1848, 1850, 1859, 1872, 1890, 1924, 1925, 1950, 1980, 1998, 2002, 2025, 2028, 2035, 2072, 2079, 2100, 2106, 2145, 2160, 2184, 2200, 2220, 2268, 2275, 2288, 2310, 2331, 2340, 2366, 2376, 2405, 2442, 2457, 2475, 2520, 2535, 2574, 2590, 2600, 2640, 2664, 2700, 2704, 2730, 2772, 2775, 2800, 2808, 2835, 2849, 2860, 2886, 2925, 2960, 2970, 2997, 3003, 3024, 3042, 3080, 3108, 3120, 3150, 3240, 3256, 3276, 3300, 3330, 3367, 3380, 3432, 3465, 3510, 3549, 3564, 3575, 3600, 3640, 3663, 3696, 3700, 3718, 3780, 3848, 3850, 3861, 3885, 3900, 3960, 3996, 4004, 4050, 4056, 4070, 4095, 4144, 4158, 4200, 4212, 4225, 4290, 4329, 4368, 4400, 4440, 4455, 4536, 4550, 4563, 4620, 4662, 4680, 4725, 4732, 4752, 4810, 4884, 4914, 4950, 4995, 5005, 5040, 5070, 5148, 5180, 5200, 5265, 5291, 5328, 5400, 5460, 5544, 5550, 5577, 5616, 5670, 5698, 5720, 5772, 5775, 5850, 5915, 5940, 5994, 6006, 6084, 6105, 6160, 6216, 6237, 6253, 6300, 6435, 6475, 6480, 6512, 6552, 6600, 6660, 6734, 6760, 6825, 6864, 6930, 6993, 7020, 7098, 7128, 7150, 7215, 7280, 7326, 7371, 7400, 7425, 7436, 7560, 7605, 7696, 7700, 7722, 7770, 7800, 7920, 7992, 8008, 8100, 8112, 8140, 8190, 8316, 8325, 8400, 8424, 8450, 8547, 8580, 8658, 8775, 8880, 8910, 9009, 9072, 9100, 9126, 9240, 9295, 9324, 9360, 9450, 9464, 9620, 9768, 9828, 9900, 9990, 10010, 10101, 10140, 10175, 10296, 10360, 10395, 10530, 10582, 10647, 10725, 10800, 10920, 10989, 11088, 11100, 11154, 11340, 11396, 11440, 11544, 11550, 11583, 11655, 11700, 11830, 11880, 11988, 12012, 12025, 12168, 12210, 12285, 12432, 12474, 12506, 12600, 12675, 12870, 12950, 12987, 13013, 13104, 13200, 13320, 13468, 13520, 13650, 13689, 13860, 13986, 14040, 14175, 14196, 14245, 14256, 14300, 14430, 14652, 14742, 14800, 14850, 14872, 14985, 15015, 15120, 15210, 15400, 15444, 15540, 15600, 15873, 15984, 16016, 16200, 16280, 16380, 16632, 16650, 16731, 16835, 16848, 16900, 17094, 17160, 17316, 17325, 17550, 17745, 17820, 18018, 18200, 18252, 18315, 18480, 18590, 18648, 18759, 18900, 18928, 19240, 19305, 19425, 19536, 19656, 19800, 19980, 20020, 20202, 20280, 20350, 20475, 20592, 20720, 20790, 20979, 21060, 21164, 21294, 21450, 21645, 21840, 21978, 22200, 22275, 22308, 22680, 22792, 22815, 23088, 23100, 23166, 23310, 23400, 23660, 23760, 23976, 24024, 24050, 24336, 24420, 24570, 24948, 24975, 25012, 25025, 25200, 25350, 25641, 25740, 25900, 25974, 26026, 26325, 26455, 26640, 26936, 27027, 27300, 27378, 27720, 27885, 27972, 28080, 28350, 28392, 28490, 28600, 28860, 29304, 29484, 29575, 29700, 29744, 29970, 30030, 30303, 30420, 30525, 30800, 30888, 31080, 31185, 31265, 31746, 31941, 32175, 32400, 32560, 32760, 32967, 33264, 33300, 33462, 33670, 33800, 34188, 34320, 34632, 34650, 34965, 35100, 35490, 35640, 36036, 36075, 36400, 36504, 36630, 36855, 37037, 37180, 37296, 37518, 37800, 38025, 38480, 38610, 38850, 38961, 39039, 39312, 39600, 39960, 40040, 40404, 40560, 40700, 40950, 41580, 41958, 42120, 42328, 42588, 42735, 42900, 43290, 43771, 43956, 44400, 44550, 44616, 45045, 45360, 45584, 45630, 46200, 46332, 46475, 46620, 46800, 47320, 47619, 47952, 48048, 48100, 48840, 49140, 49896, 49950, 50024, 50050, 50193, 50505, 50700, 51282, 51480, 51800, 51948, 51975, 52052, 52650, 52910, 53235, 53872, 54054, 54600, 54756, 54945, 55440, 55770, 55944, 56277, 56700, 56784, 56980, 57200, 57720, 57915, 58275, 58608, 58968, 59150, 59400, 59940, 60060, 60606, 60840, 61050, 61425, 61776, 62160, 62370, 62530, 63492, 63882, 64350, 64935, 65065, 65520, 65934, 66600, 66924, 67340, 67600, 68376, 68445, 68783, 69264, 69300, 69930, 70200, 70980, 71225, 71280, 72072, 72150, 73008, 73260, 73710, 74074, 74360, 74925, 75036, 75075, 75600, 76050, 76923, 77220, 77700, 77922, 78078, 79365, 79920, 80080, 80808, 81081, 81400, 81900, 83160, 83655, 83916, 84175, 84240, 84656, 85176, 85470, 85800, 86580, 87542, 87912, 88725, 89100, 89232, 90090, 90909, 91260, 91575, 92400, 92664, 92950, 93240, 93795, 94640, 95238, 95823, 96200, 96525, 97680, 98280, 99792, 99900, 100048, 100100, 100386, 101010, 101400, 102564, 102960, 103600, 103896, 103950, 104104, 104895, 105300, 105820, 106470, 108108, 108225, 109200, 109512, 109890, 111111, 111540, 111888, 112554, 113400, 113960, 114075, 115440, 115830, 116550, 117117, 117936, 118300, 118800, 119880, 120120, 121212, 121680, 122100, 122850, 124740, 125060, 126984, 127764, 128205, 128700, 129870, 130130, 131313, 131868, 132275, 133200, 133848, 134680, 135135, 136752, 136890, 137566, 138600, 139425, 139860, 140400, 141960, 142450, 142857, 144144, 144300, 146520, 147420, 148148, 148720, 149850, 150072, 150150, 150579, 151515, 152100, 153846, 154440, 155400, 155844, 155925, 156156, 156325, 158730, 159705, 161616, 162162, 162800, 163800, 164835, 166320, 167310, 167832, 168350, 168831, 170352, 170940, 171600, 173160, 174825, 175084, 175824, 177450, 178200, 180180, 181818, 182520, 183150, 184275, 185185, 185328, 185900, 186480, 187590, 190476, 191646, 192400, 193050, 194805, 195195, 196560, 199800, 200200, 200772, 202020, 202800, 205128, 206349, 207792, 207900, 208208, 209790, 210600, 211640, 212940, 213675, 216216, 216450, 218855, 219024, 219780, 222222, 223080, 225108, 225225, 226800, 227920, 228150, 230769, 231660, 233100, 234234, 236600, 238095, 239760, 240240, 242424, 244200, 245700, 249480, 250120, 250965, 252525, 253968, 255528, 256410, 257400, 259740, 260260, 262626, 263736, 264550, 266175, 267696, 269360, 270270, 272727, 273780, 274725, 275132, 277200, 278850, 279720, 281385, 283920, 284900, 285714, 288600, 289575, 293040, 294840, 296296, 299700, 300144, 300300, 301158, 303030, 304200, 307692, 308880, 310800, 311688, 311850, 312312, 312650, 317460, 319410, 324324, 324675, 325325, 327600, 329670, 333333, 334620, 335664, 336700, 337662, 341880, 342225, 343915, 346320, 349650, 350168, 351351, 354900, 356400, 360360, 363636, 365040, 366300, 368550, 370370, 371800, 375180, 380952, 383292, 384615, 386100, 389610, 390390, 393939, 396825, 399600, 400400, 401544, 404040, 405405, 410256, 412698, 415800, 418275, 419580, 421200, 423280, 425880, 427350, 428571, 432432, 432900, 437710, 439560, 444444, 446160, 450216, 450450, 454545, 456300, 461538, 463320, 466200, 468468, 468975, 473200, 476190, 479115, 481481, 484848, 488400, 491400, 498960, 500240, 501930, 505050, 506493, 511056, 512820, 514800, 519480, 520520, 524475, 525252, 527472, 529100, 532350, 540540, 545454, 547560, 549450, 550264, 555555, 557700, 559440, 562770, 569800, 571428, 577200, 579150, 585585, 589680, 592592, 599400, 600600, 602316, 606060, 608400, 615384, 619047, 623376, 623700, 624624, 625300, 634920, 638820, 641025, 648648, 649350, 650650, 656565, 659340, 666666, 669240, 673400, 675324, 675675, 683760, 684450, 687830, 699300, 700336, 702702, 709800, 714285, 720720, 727272, 732600, 737100, 740740, 743600, 750360, 752895, 757575, 761904, 766584, 769230, 772200, 779220, 780780, 787878, 793650, 798525, 803088, 808080, 810810, 824175, 825396, 831600, 836550, 839160, 844155, 851760, 854700, 857142, 865800, 875420, 879120, 888888, 900432, 900900, 909090, 912600, 923076, 925925, 926640, 932400, 936936, 937950, 952380, 958230, 962962, 974025, 975975, 982800, 999999, 1003860, 1010100, 1012986, 1025640, 1031745, 1038960, 1041040, 1048950, 1050504, 1054053, 1058200, 1064700, 1081080, 1090908, 1094275, 1095120, 1098900, 1100528, 1111110, 1115400, 1125540, 1139600, 1142856, 1153845, 1158300, 1171170, 1181817, 1190475, 1198800, 1201200, 1204632, 1212120, 1230768, 1238094, 1247400, 1250600, 1254825, 1269840, 1277640, 1282050, 1297296, 1298700, 1301300, 1313130, 1318680, 1333332, 1338480, 1346800, 1350648, 1351350, 1363635, 1368900, 1375660, 1398600, 1405404, 1406925, 1419600, 1428570, 1444443, 1454544, 1465200, 1474200, 1481480, 1500720, 1505790, 1515150, 1533168, 1538460, 1544400, 1558440, 1561560, 1575756, 1587300, 1597050, 1621620, 1648350, 1650792, 1666665, 1673100, 1678320, 1688310, 1709400, 1714284, 1719575, 1731600, 1750840, 1756755, 1777776, 1801800, 1818180, 1825200, 1846152, 1851850, 1857141, 1873872, 1875900, 1904760, 1916460, 1923075, 1925924, 1948050, 1951950, 1969695, 1999998, 2007720, 2020200, 2025972, 2027025, 2051280, 2063490, 2097900, 2101008, 2108106, 2116400, 2129400, 2142855, 2162160, 2181816, 2188550, 2197800, 2222220, 2230800, 2251080, 2272725, 2285712, 2307690, 2316600, 2342340, 2363634, 2380950, 2395575, 2407405, 2409264, 2424240, 2476188, 2494800, 2501200, 2509650, 2532465, 2555280, 2564100, 2597400, 2602600, 2626260, 2637360, 2666664, 2701296, 2702700, 2727270, 2737800, 2751320, 2777775, 2797200, 2810808, 2813850, 2857140, 2888886, 2927925, 2948400, 2962960, 2999997, 3011580, 3030300, 3076920, 3095235, 3116880, 3123120, 3151512, 3174600, 3194100, 3243240, 3282825, 3296700, 3301584, 3333330, 3346200, 3376620, 3418800, 3428568, 3439150, 3501680, 3513510, 3545451, 3571425, 3603600, 3636360, 3692304, 3703700, 3714282, 3751800, 3764475, 3809520, 3832920, 3846150, 3851848, 3896100, 3903900, 3939390, 3999996, 4015440, 4040400, 4051944, 4054050, 4126980, 4195800, 4216212, 4220775, 4258800, 4285710, 4333329, 4363632, 4377100, 4395600, 4444440, 4502160, 4545450, 4615380, 4633200, 4684680, 4727268, 4761900, 4791150, 4814810, 4952376, 4999995, 5019300, 5064930, 5128200, 5158725, 5194800, 5205200, 5252520, 5270265, 5333328, 5405400, 5454540, 5475600, 5502640, 5555550, 5571423, 5621616, 5627700, 5714280, 5769225, 5777772, 5855850, 5909085, 5999994, 6023160, 6060600, 6153840, 6190470, 6303024, 6349200, 6388200, 6486480, 6565650, 6593400, 6666660, 6692400, 6753240, 6818175, 6857136, 6878300, 7027020, 7090902, 7142850, 7222215, 7272720, 7407400, 7428564, 7503600, 7528950, 7665840, 7692300, 7703696, 7792200, 7807800, 7878780, 7999992, 8103888, 8108100, 8253960, 8333325, 8391600, 8432424, 8441550, 8571420, 8666658, 8754200, 8783775, 8888880, 9090900, 9230760, 9285705, 9369360, 9454536, 9523800, 9582300, 9629620, 9848475, 9904752, 9999990, 10038600, 10129860, 10256400, 10317450, 10505040, 10540530, 10714275, 10810800, 10909080, 11111100, 11142846, 11255400, 11428560, 11538450, 11555544, 11711700, 11818170, 11999988, 12037025, 12046320, 12121200, 12380940, 12662325, 12776400, 12999987, 13131300, 13186800, 13333320, 13506480, 13636350, 13756600, 14054040, 14181804, 14285700, 14444430, 14814800, 14857128, 14999985, 15057900, 15384600, 15476175, 15584400, 15615600, 15757560, 15999984, 16216200, 16507920, 16666650, 16864848, 16883100, 17142840, 17333316, 17508400, 17567550, 17727255, 18181800, 18461520, 18571410, 18909072, 19047600, 19164600, 19259240, 19696950, 19999980, 20077200, 20259720, 20634900, 21081060, 21428550, 21666645, 21818160, 22222200, 22285692, 22510800, 23076900, 23111088, 23423400, 23636340, 23999976, 24074050, 24761880, 24999975, 25324650, 25999974, 26262600, 26351325, 26666640, 27272700, 27513200, 27857115, 28108080, 28363608, 28571400, 28888860, 29545425, 29714256, 29999970, 30115800, 30769200, 30952350, 31515120, 32432400, 33333300, 33766200, 34285680, 34666632, 35135100, 35454510, 36111075, 36363600, 37142820, 38329200, 38518480, 38999961, 39393900, 39999960, 40519440, 41269800, 42162120, 42857100, 43333290, 44444400, 44571384, 46153800, 46428525, 46846800, 47272680, 47999952, 48148100, 49523760, 49999950, 50649300, 51999948, 52525200, 52702650, 54545400, 55714230, 56727216, 57142800, 57777720, 59090850, 59999940, 60231600, 61904700, 64999935, 66666600, 67532400, 69333264, 70270200, 70909020, 72222150, 74285640, 74999925, 77999922, 78787800, 79999920, 82539600, 84324240, 85714200, 86666580, 88636275, 89142768, 92307600, 92857050, 94545360, 96296200, 99999900, 101298600, 103999896, 105405300, 108333225, 109090800, 111428460, 115555440, 118181700, 119999880, 123809400, 129999870, 133333200, 139285575, 140540400, 141818040, 144444300, 148571280, 149999850, 155999844, 157575600, 171428400, 173333160, 177272550, 185714100, 192592400, 194999805, 199999800, 202597200, 207999792, 210810600, 216666450, 222856920, 236363400, 239999760, 247618800, 259999740, 278571150, 283636080, 288888600, 299999700, 311999688, 324999675, 346666320, 354545100, 371428200, 389999610, 399999600, 421621200, 433332900, 445713840, 472726800, 519999480, 557142300, 577777200, 599999400, 623999376, 649999350, 709090200, 742856400, 779999220, 866665800, 974999025, 1039998960, 1114284600, 1199998800, 1299998700, 1418180400, 1559998440, 1733331600, 1949998050, 2228569200, 2599997400, 3119996880, 3899996100, 5199994800, 7799992200, 15599984400]

約数ペア:

[(1, 15599984400), (2, 7799992200), (3, 5199994800), (4, 3899996100), (5, 3119996880), (6, 2599997400), (7, 2228569200), (8, 1949998050), (9, 1733331600), (10, 1559998440), (11, 1418180400), (12, 1299998700), (13, 1199998800), (14, 1114284600), (15, 1039998960), (16, 974999025), (18, 866665800), (20, 779999220), (21, 742856400), (22, 709090200), (24, 649999350), (25, 623999376), (26, 599999400), (27, 577777200), (28, 557142300), (30, 519999480), (33, 472726800), (35, 445713840), (36, 433332900), (37, 421621200), (39, 399999600), (40, 389999610), (42, 371428200), (44, 354545100), (45, 346666320), (48, 324999675), (50, 311999688), (52, 299999700), (54, 288888600), (55, 283636080), (56, 278571150), (60, 259999740), (63, 247618800), (65, 239999760), (66, 236363400), (70, 222856920), (72, 216666450), (74, 210810600), (75, 207999792), (77, 202597200), (78, 199999800), (80, 194999805), (81, 192592400), (84, 185714100), (88, 177272550), (90, 173333160), (91, 171428400), (99, 157575600), (100, 155999844), (104, 149999850), (105, 148571280), (108, 144444300), (110, 141818040), (111, 140540400), (112, 139285575), (117, 133333200), (120, 129999870), (126, 123809400), (130, 119999880), (132, 118181700), (135, 115555440), (140, 111428460), (143, 109090800), (144, 108333225), (148, 105405300), (150, 103999896), (154, 101298600), (156, 99999900), (162, 96296200), (165, 94545360), (168, 92857050), (169, 92307600), (175, 89142768), (176, 88636275), (180, 86666580), (182, 85714200), (185, 84324240), (189, 82539600), (195, 79999920), (198, 78787800), (200, 77999922), (208, 74999925), (210, 74285640), (216, 72222150), (220, 70909020), (222, 70270200), (225, 69333264), (231, 67532400), (234, 66666600), (240, 64999935), (252, 61904700), (259, 60231600), (260, 59999940), (264, 59090850), (270, 57777720), (273, 57142800), (275, 56727216), (280, 55714230), (286, 54545400), (296, 52702650), (297, 52525200), (300, 51999948), (308, 50649300), (312, 49999950), (315, 49523760), (324, 48148100), (325, 47999952), (330, 47272680), (333, 46846800), (336, 46428525), (338, 46153800), (350, 44571384), (351, 44444400), (360, 43333290), (364, 42857100), (370, 42162120), (378, 41269800), (385, 40519440), (390, 39999960), (396, 39393900), (400, 38999961), (405, 38518480), (407, 38329200), (420, 37142820), (429, 36363600), (432, 36111075), (440, 35454510), (444, 35135100), (450, 34666632), (455, 34285680), (462, 33766200), (468, 33333300), (481, 32432400), (495, 31515120), (504, 30952350), (507, 30769200), (518, 30115800), (520, 29999970), (525, 29714256), (528, 29545425), (540, 28888860), (546, 28571400), (550, 28363608), (555, 28108080), (560, 27857115), (567, 27513200), (572, 27272700), (585, 26666640), (592, 26351325), (594, 26262600), (600, 25999974), (616, 25324650), (624, 24999975), (630, 24761880), (648, 24074050), (650, 23999976), (660, 23636340), (666, 23423400), (675, 23111088), (676, 23076900), (693, 22510800), (700, 22285692), (702, 22222200), (715, 21818160), (720, 21666645), (728, 21428550), (740, 21081060), (756, 20634900), (770, 20259720), (777, 20077200), (780, 19999980), (792, 19696950), (810, 19259240), (814, 19164600), (819, 19047600), (825, 18909072), (840, 18571410), (845, 18461520), (858, 18181800), (880, 17727255), (888, 17567550), (891, 17508400), (900, 17333316), (910, 17142840), (924, 16883100), (925, 16864848), (936, 16666650), (945, 16507920), (962, 16216200), (975, 15999984), (990, 15757560), (999, 15615600), (1001, 15584400), (1008, 15476175), (1014, 15384600), (1036, 15057900), (1040, 14999985), (1050, 14857128), (1053, 14814800), (1080, 14444430), (1092, 14285700), (1100, 14181804), (1110, 14054040), (1134, 13756600), (1144, 13636350), (1155, 13506480), (1170, 13333320), (1183, 13186800), (1188, 13131300), (1200, 12999987), (1221, 12776400), (1232, 12662325), (1260, 12380940), (1287, 12121200), (1295, 12046320), (1296, 12037025), (1300, 11999988), (1320, 11818170), (1332, 11711700), (1350, 11555544), (1352, 11538450), (1365, 11428560), (1386, 11255400), (1400, 11142846), (1404, 11111100), (1430, 10909080), (1443, 10810800), (1456, 10714275), (1480, 10540530), (1485, 10505040), (1512, 10317450), (1521, 10256400), (1540, 10129860), (1554, 10038600), (1560, 9999990), (1575, 9904752), (1584, 9848475), (1620, 9629620), (1628, 9582300), (1638, 9523800), (1650, 9454536), (1665, 9369360), (1680, 9285705), (1690, 9230760), (1716, 9090900), (1755, 8888880), (1776, 8783775), (1782, 8754200), (1800, 8666658), (1820, 8571420), (1848, 8441550), (1850, 8432424), (1859, 8391600), (1872, 8333325), (1890, 8253960), (1924, 8108100), (1925, 8103888), (1950, 7999992), (1980, 7878780), (1998, 7807800), (2002, 7792200), (2025, 7703696), (2028, 7692300), (2035, 7665840), (2072, 7528950), (2079, 7503600), (2100, 7428564), (2106, 7407400), (2145, 7272720), (2160, 7222215), (2184, 7142850), (2200, 7090902), (2220, 7027020), (2268, 6878300), (2275, 6857136), (2288, 6818175), (2310, 6753240), (2331, 6692400), (2340, 6666660), (2366, 6593400), (2376, 6565650), (2405, 6486480), (2442, 6388200), (2457, 6349200), (2475, 6303024), (2520, 6190470), (2535, 6153840), (2574, 6060600), (2590, 6023160), (2600, 5999994), (2640, 5909085), (2664, 5855850), (2700, 5777772), (2704, 5769225), (2730, 5714280), (2772, 5627700), (2775, 5621616), (2800, 5571423), (2808, 5555550), (2835, 5502640), (2849, 5475600), (2860, 5454540), (2886, 5405400), (2925, 5333328), (2960, 5270265), (2970, 5252520), (2997, 5205200), (3003, 5194800), (3024, 5158725), (3042, 5128200), (3080, 5064930), (3108, 5019300), (3120, 4999995), (3150, 4952376), (3240, 4814810), (3256, 4791150), (3276, 4761900), (3300, 4727268), (3330, 4684680), (3367, 4633200), (3380, 4615380), (3432, 4545450), (3465, 4502160), (3510, 4444440), (3549, 4395600), (3564, 4377100), (3575, 4363632), (3600, 4333329), (3640, 4285710), (3663, 4258800), (3696, 4220775), (3700, 4216212), (3718, 4195800), (3780, 4126980), (3848, 4054050), (3850, 4051944), (3861, 4040400), (3885, 4015440), (3900, 3999996), (3960, 3939390), (3996, 3903900), (4004, 3896100), (4050, 3851848), (4056, 3846150), (4070, 3832920), (4095, 3809520), (4144, 3764475), (4158, 3751800), (4200, 3714282), (4212, 3703700), (4225, 3692304), (4290, 3636360), (4329, 3603600), (4368, 3571425), (4400, 3545451), (4440, 3513510), (4455, 3501680), (4536, 3439150), (4550, 3428568), (4563, 3418800), (4620, 3376620), (4662, 3346200), (4680, 3333330), (4725, 3301584), (4732, 3296700), (4752, 3282825), (4810, 3243240), (4884, 3194100), (4914, 3174600), (4950, 3151512), (4995, 3123120), (5005, 3116880), (5040, 3095235), (5070, 3076920), (5148, 3030300), (5180, 3011580), (5200, 2999997), (5265, 2962960), (5291, 2948400), (5328, 2927925), (5400, 2888886), (5460, 2857140), (5544, 2813850), (5550, 2810808), (5577, 2797200), (5616, 2777775), (5670, 2751320), (5698, 2737800), (5720, 2727270), (5772, 2702700), (5775, 2701296), (5850, 2666664), (5915, 2637360), (5940, 2626260), (5994, 2602600), (6006, 2597400), (6084, 2564100), (6105, 2555280), (6160, 2532465), (6216, 2509650), (6237, 2501200), (6253, 2494800), (6300, 2476188), (6435, 2424240), (6475, 2409264), (6480, 2407405), (6512, 2395575), (6552, 2380950), (6600, 2363634), (6660, 2342340), (6734, 2316600), (6760, 2307690), (6825, 2285712), (6864, 2272725), (6930, 2251080), (6993, 2230800), (7020, 2222220), (7098, 2197800), (7128, 2188550), (7150, 2181816), (7215, 2162160), (7280, 2142855), (7326, 2129400), (7371, 2116400), (7400, 2108106), (7425, 2101008), (7436, 2097900), (7560, 2063490), (7605, 2051280), (7696, 2027025), (7700, 2025972), (7722, 2020200), (7770, 2007720), (7800, 1999998), (7920, 1969695), (7992, 1951950), (8008, 1948050), (8100, 1925924), (8112, 1923075), (8140, 1916460), (8190, 1904760), (8316, 1875900), (8325, 1873872), (8400, 1857141), (8424, 1851850), (8450, 1846152), (8547, 1825200), (8580, 1818180), (8658, 1801800), (8775, 1777776), (8880, 1756755), (8910, 1750840), (9009, 1731600), (9072, 1719575), (9100, 1714284), (9126, 1709400), (9240, 1688310), (9295, 1678320), (9324, 1673100), (9360, 1666665), (9450, 1650792), (9464, 1648350), (9620, 1621620), (9768, 1597050), (9828, 1587300), (9900, 1575756), (9990, 1561560), (10010, 1558440), (10101, 1544400), (10140, 1538460), (10175, 1533168), (10296, 1515150), (10360, 1505790), (10395, 1500720), (10530, 1481480), (10582, 1474200), (10647, 1465200), (10725, 1454544), (10800, 1444443), (10920, 1428570), (10989, 1419600), (11088, 1406925), (11100, 1405404), (11154, 1398600), (11340, 1375660), (11396, 1368900), (11440, 1363635), (11544, 1351350), (11550, 1350648), (11583, 1346800), (11655, 1338480), (11700, 1333332), (11830, 1318680), (11880, 1313130), (11988, 1301300), (12012, 1298700), (12025, 1297296), (12168, 1282050), (12210, 1277640), (12285, 1269840), (12432, 1254825), (12474, 1250600), (12506, 1247400), (12600, 1238094), (12675, 1230768), (12870, 1212120), (12950, 1204632), (12987, 1201200), (13013, 1198800), (13104, 1190475), (13200, 1181817), (13320, 1171170), (13468, 1158300), (13520, 1153845), (13650, 1142856), (13689, 1139600), (13860, 1125540), (13986, 1115400), (14040, 1111110), (14175, 1100528), (14196, 1098900), (14245, 1095120), (14256, 1094275), (14300, 1090908), (14430, 1081080), (14652, 1064700), (14742, 1058200), (14800, 1054053), (14850, 1050504), (14872, 1048950), (14985, 1041040), (15015, 1038960), (15120, 1031745), (15210, 1025640), (15400, 1012986), (15444, 1010100), (15540, 1003860), (15600, 999999), (15873, 982800), (15984, 975975), (16016, 974025), (16200, 962962), (16280, 958230), (16380, 952380), (16632, 937950), (16650, 936936), (16731, 932400), (16835, 926640), (16848, 925925), (16900, 923076), (17094, 912600), (17160, 909090), (17316, 900900), (17325, 900432), (17550, 888888), (17745, 879120), (17820, 875420), (18018, 865800), (18200, 857142), (18252, 854700), (18315, 851760), (18480, 844155), (18590, 839160), (18648, 836550), (18759, 831600), (18900, 825396), (18928, 824175), (19240, 810810), (19305, 808080), (19425, 803088), (19536, 798525), (19656, 793650), (19800, 787878), (19980, 780780), (20020, 779220), (20202, 772200), (20280, 769230), (20350, 766584), (20475, 761904), (20592, 757575), (20720, 752895), (20790, 750360), (20979, 743600), (21060, 740740), (21164, 737100), (21294, 732600), (21450, 727272), (21645, 720720), (21840, 714285), (21978, 709800), (22200, 702702), (22275, 700336), (22308, 699300), (22680, 687830), (22792, 684450), (22815, 683760), (23088, 675675), (23100, 675324), (23166, 673400), (23310, 669240), (23400, 666666), (23660, 659340), (23760, 656565), (23976, 650650), (24024, 649350), (24050, 648648), (24336, 641025), (24420, 638820), (24570, 634920), (24948, 625300), (24975, 624624), (25012, 623700), (25025, 623376), (25200, 619047), (25350, 615384), (25641, 608400), (25740, 606060), (25900, 602316), (25974, 600600), (26026, 599400), (26325, 592592), (26455, 589680), (26640, 585585), (26936, 579150), (27027, 577200), (27300, 571428), (27378, 569800), (27720, 562770), (27885, 559440), (27972, 557700), (28080, 555555), (28350, 550264), (28392, 549450), (28490, 547560), (28600, 545454), (28860, 540540), (29304, 532350), (29484, 529100), (29575, 527472), (29700, 525252), (29744, 524475), (29970, 520520), (30030, 519480), (30303, 514800), (30420, 512820), (30525, 511056), (30800, 506493), (30888, 505050), (31080, 501930), (31185, 500240), (31265, 498960), (31746, 491400), (31941, 488400), (32175, 484848), (32400, 481481), (32560, 479115), (32760, 476190), (32967, 473200), (33264, 468975), (33300, 468468), (33462, 466200), (33670, 463320), (33800, 461538), (34188, 456300), (34320, 454545), (34632, 450450), (34650, 450216), (34965, 446160), (35100, 444444), (35490, 439560), (35640, 437710), (36036, 432900), (36075, 432432), (36400, 428571), (36504, 427350), (36630, 425880), (36855, 423280), (37037, 421200), (37180, 419580), (37296, 418275), (37518, 415800), (37800, 412698), (38025, 410256), (38480, 405405), (38610, 404040), (38850, 401544), (38961, 400400), (39039, 399600), (39312, 396825), (39600, 393939), (39960, 390390), (40040, 389610), (40404, 386100), (40560, 384615), (40700, 383292), (40950, 380952), (41580, 375180), (41958, 371800), (42120, 370370), (42328, 368550), (42588, 366300), (42735, 365040), (42900, 363636), (43290, 360360), (43771, 356400), (43956, 354900), (44400, 351351), (44550, 350168), (44616, 349650), (45045, 346320), (45360, 343915), (45584, 342225), (45630, 341880), (46200, 337662), (46332, 336700), (46475, 335664), (46620, 334620), (46800, 333333), (47320, 329670), (47619, 327600), (47952, 325325), (48048, 324675), (48100, 324324), (48840, 319410), (49140, 317460), (49896, 312650), (49950, 312312), (50024, 311850), (50050, 311688), (50193, 310800), (50505, 308880), (50700, 307692), (51282, 304200), (51480, 303030), (51800, 301158), (51948, 300300), (51975, 300144), (52052, 299700), (52650, 296296), (52910, 294840), (53235, 293040), (53872, 289575), (54054, 288600), (54600, 285714), (54756, 284900), (54945, 283920), (55440, 281385), (55770, 279720), (55944, 278850), (56277, 277200), (56700, 275132), (56784, 274725), (56980, 273780), (57200, 272727), (57720, 270270), (57915, 269360), (58275, 267696), (58608, 266175), (58968, 264550), (59150, 263736), (59400, 262626), (59940, 260260), (60060, 259740), (60606, 257400), (60840, 256410), (61050, 255528), (61425, 253968), (61776, 252525), (62160, 250965), (62370, 250120), (62530, 249480), (63492, 245700), (63882, 244200), (64350, 242424), (64935, 240240), (65065, 239760), (65520, 238095), (65934, 236600), (66600, 234234), (66924, 233100), (67340, 231660), (67600, 230769), (68376, 228150), (68445, 227920), (68783, 226800), (69264, 225225), (69300, 225108), (69930, 223080), (70200, 222222), (70980, 219780), (71225, 219024), (71280, 218855), (72072, 216450), (72150, 216216), (73008, 213675), (73260, 212940), (73710, 211640), (74074, 210600), (74360, 209790), (74925, 208208), (75036, 207900), (75075, 207792), (75600, 206349), (76050, 205128), (76923, 202800), (77220, 202020), (77700, 200772), (77922, 200200), (78078, 199800), (79365, 196560), (79920, 195195), (80080, 194805), (80808, 193050), (81081, 192400), (81400, 191646), (81900, 190476), (83160, 187590), (83655, 186480), (83916, 185900), (84175, 185328), (84240, 185185), (84656, 184275), (85176, 183150), (85470, 182520), (85800, 181818), (86580, 180180), (87542, 178200), (87912, 177450), (88725, 175824), (89100, 175084), (89232, 174825), (90090, 173160), (90909, 171600), (91260, 170940), (91575, 170352), (92400, 168831), (92664, 168350), (92950, 167832), (93240, 167310), (93795, 166320), (94640, 164835), (95238, 163800), (95823, 162800), (96200, 162162), (96525, 161616), (97680, 159705), (98280, 158730), (99792, 156325), (99900, 156156), (100048, 155925), (100100, 155844), (100386, 155400), (101010, 154440), (101400, 153846), (102564, 152100), (102960, 151515), (103600, 150579), (103896, 150150), (103950, 150072), (104104, 149850), (104895, 148720), (105300, 148148), (105820, 147420), (106470, 146520), (108108, 144300), (108225, 144144), (109200, 142857), (109512, 142450), (109890, 141960), (111111, 140400), (111540, 139860), (111888, 139425), (112554, 138600), (113400, 137566), (113960, 136890), (114075, 136752), (115440, 135135), (115830, 134680), (116550, 133848), (117117, 133200), (117936, 132275), (118300, 131868), (118800, 131313), (119880, 130130), (120120, 129870), (121212, 128700), (121680, 128205), (122100, 127764), (122850, 126984), (124740, 125060)]