15679984320

素因数分解:

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

素因数の和:108

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 245, 252, 259, 260, 264, 270, 273, 280, 286, 288, 294, 296, 297, 308, 312, 315, 320, 330, 333, 336, 343, 351, 352, 360, 364, 370, 378, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 518, 520, 528, 539, 540, 546, 555, 560, 572, 576, 585, 588, 592, 594, 616, 624, 630, 637, 660, 666, 672, 686, 693, 702, 704, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 814, 819, 832, 840, 858, 864, 880, 882, 888, 910, 924, 936, 945, 960, 962, 980, 990, 999, 1001, 1008, 1029, 1036, 1040, 1056, 1078, 1080, 1092, 1110, 1120, 1144, 1155, 1170, 1176, 1184, 1188, 1221, 1232, 1248, 1260, 1274, 1287, 1295, 1320, 1323, 1332, 1344, 1365, 1372, 1386, 1404, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1665, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1776, 1813, 1820, 1848, 1872, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2016, 2035, 2058, 2072, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2220, 2240, 2288, 2310, 2331, 2340, 2352, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2548, 2574, 2590, 2640, 2646, 2664, 2695, 2730, 2744, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 2970, 3003, 3024, 3080, 3087, 3108, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3330, 3360, 3367, 3430, 3432, 3465, 3510, 3520, 3528, 3552, 3626, 3640, 3663, 3696, 3744, 3773, 3780, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4032, 4070, 4095, 4116, 4144, 4158, 4160, 4290, 4312, 4320, 4329, 4368, 4410, 4440, 4459, 4576, 4620, 4662, 4680, 4704, 4752, 4810, 4851, 4884, 4914, 4928, 4995, 5005, 5040, 5096, 5145, 5148, 5180, 5280, 5291, 5292, 5328, 5390, 5439, 5460, 5488, 5544, 5616, 5698, 5720, 5733, 5772, 5824, 5880, 5920, 5940, 6006, 6048, 6105, 6160, 6174, 6216, 6240, 6336, 6370, 6435, 6468, 6512, 6552, 6615, 6660, 6720, 6734, 6860, 6864, 6930, 6993, 7007, 7020, 7056, 7104, 7215, 7252, 7280, 7326, 7392, 7488, 7546, 7560, 7644, 7696, 7722, 7770, 7840, 7920, 7992, 8008, 8085, 8140, 8190, 8232, 8288, 8316, 8547, 8580, 8624, 8640, 8658, 8736, 8820, 8880, 8918, 9009, 9065, 9152, 9240, 9261, 9324, 9360, 9408, 9504, 9555, 9620, 9702, 9768, 9828, 9990, 10010, 10080, 10101, 10192, 10290, 10296, 10360, 10395, 10560, 10582, 10584, 10656, 10780, 10878, 10920, 10976, 10989, 11088, 11232, 11319, 11396, 11440, 11466, 11544, 11655, 11760, 11840, 11880, 12012, 12096, 12210, 12285, 12320, 12348, 12432, 12480, 12691, 12740, 12870, 12936, 12987, 13024, 13104, 13230, 13320, 13377, 13468, 13720, 13728, 13860, 13986, 14014, 14040, 14112, 14245, 14430, 14504, 14553, 14560, 14652, 14784, 15015, 15092, 15120, 15288, 15392, 15435, 15444, 15540, 15680, 15840, 15873, 15984, 16016, 16170, 16280, 16317, 16380, 16464, 16576, 16632, 16835, 17094, 17160, 17199, 17248, 17316, 17472, 17640, 17760, 17836, 18018, 18130, 18315, 18480, 18522, 18648, 18720, 18865, 19008, 19110, 19240, 19305, 19404, 19536, 19656, 19943, 19980, 20020, 20160, 20202, 20384, 20580, 20592, 20720, 20790, 21021, 21164, 21168, 21312, 21560, 21645, 21756, 21840, 21952, 21978, 22176, 22295, 22464, 22638, 22792, 22880, 22932, 23088, 23310, 23520, 23569, 23760, 24024, 24255, 24420, 24570, 24640, 24696, 24864, 25382, 25480, 25641, 25740, 25872, 25974, 26048, 26208, 26455, 26460, 26640, 26754, 26936, 27027, 27195, 27440, 27456, 27720, 27972, 28028, 28080, 28224, 28490, 28665, 28860, 29008, 29106, 29120, 29304, 30030, 30184, 30240, 30303, 30576, 30784, 30870, 30888, 31080, 31680, 31746, 31968, 32032, 32340, 32560, 32634, 32760, 32928, 33264, 33670, 33957, 34188, 34320, 34398, 34496, 34632, 34965, 35035, 35280, 35520, 35672, 36036, 36260, 36630, 36960, 37037, 37044, 37296, 37440, 37730, 38073, 38220, 38480, 38610, 38808, 39072, 39312, 39886, 39960, 40040, 40131, 40404, 40768, 41160, 41184, 41440, 41580, 42042, 42328, 42336, 42735, 43120, 43290, 43512, 43680, 43956, 44352, 44590, 45045, 45276, 45584, 45760, 45864, 46176, 46305, 46620, 47040, 47138, 47520, 47619, 48048, 48510, 48840, 48951, 49049, 49140, 49392, 49728, 50505, 50764, 50960, 51282, 51480, 51744, 51948, 52416, 52910, 52920, 53280, 53508, 53872, 54054, 54390, 54880, 54945, 55440, 55944, 56056, 56160, 56595, 56980, 57330, 57720, 58016, 58212, 58608, 59829, 60060, 60368, 60480, 60606, 61152, 61740, 61776, 62160, 63063, 63455, 63492, 63936, 64064, 64680, 64935, 65120, 65268, 65520, 65856, 66528, 66885, 67340, 67914, 68376, 68640, 68796, 69264, 69930, 70070, 70560, 70707, 71344, 72072, 72520, 72765, 73260, 73920, 74074, 74088, 74592, 75460, 76146, 76440, 76923, 76960, 77220, 77616, 78144, 78624, 79365, 79772, 79920, 80080, 80262, 80808, 81585, 82320, 82368, 82880, 83160, 84084, 84656, 84672, 85470, 85995, 86240, 86580, 87024, 87360, 87912, 89180, 90090, 90552, 90909, 91168, 91728, 92352, 92610, 93240, 94276, 95040, 95238, 96096, 97020, 97680, 97902, 98098, 98280, 98784, 99715, 101010, 101528, 101871, 101920, 102564, 102960, 103488, 103896, 105105, 105820, 105840, 106560, 107016, 107744, 108108, 108780, 109760, 109890, 110880, 111111, 111888, 112112, 112320, 113190, 113960, 114219, 114660, 115440, 116032, 116424, 117216, 117845, 119658, 120120, 120393, 120736, 121212, 122304, 123480, 123552, 124320, 126126, 126910, 126984, 128205, 129360, 129870, 130240, 130536, 131040, 133056, 133770, 134680, 135135, 135828, 136752, 137280, 137592, 138528, 139601, 139860, 140140, 141120, 141414, 142688, 142857, 144144, 145040, 145530, 146520, 147147, 148148, 148176, 149184, 150920, 151515, 152292, 152880, 153846, 153920, 154440, 155232, 157248, 158730, 159544, 159840, 160160, 160524, 161616, 163170, 164640, 164983, 166320, 168168, 169312, 169785, 170940, 171990, 172480, 173160, 174048, 175824, 178360, 179487, 180180, 181104, 181818, 182336, 183456, 185185, 185220, 186480, 188552, 189189, 190365, 190476, 192192, 194040, 195360, 195804, 196196, 196560, 197568, 199430, 200655, 202020, 203056, 203742, 203840, 205128, 205920, 207792, 210210, 211640, 211680, 212121, 214032, 215488, 216216, 217560, 219780, 221760, 222222, 223776, 224224, 226380, 227920, 228438, 229320, 230880, 232848, 234432, 235690, 238095, 239316, 240240, 240786, 241472, 242424, 244755, 245245, 246960, 247104, 248640, 252252, 253820, 253968, 256410, 258720, 259259, 259740, 261072, 262080, 267540, 269360, 270270, 271656, 273504, 275184, 277056, 279202, 279720, 280280, 282828, 285376, 285714, 288288, 290080, 291060, 293040, 294294, 296296, 296352, 299145, 301840, 303030, 304584, 305760, 307692, 308880, 310464, 315315, 317460, 319088, 319680, 320320, 321048, 323232, 326340, 329280, 329966, 332640, 333333, 336336, 338624, 339570, 341880, 342657, 343980, 346320, 348096, 351648, 353535, 356720, 358974, 360360, 362208, 363636, 366912, 370370, 370440, 372960, 377104, 378378, 380730, 380952, 384615, 388080, 390720, 391608, 392392, 393120, 398860, 401310, 404040, 406112, 407484, 410256, 411840, 415584, 418803, 420420, 423280, 423360, 424242, 428064, 432432, 435120, 439560, 441441, 444444, 447552, 448448, 452760, 454545, 455840, 456876, 458640, 461760, 465696, 471380, 476190, 478632, 480480, 481572, 484848, 489510, 490490, 493920, 494949, 504504, 507640, 507936, 509355, 512820, 517440, 518518, 519480, 522144, 535080, 538461, 538720, 540540, 543312, 547008, 550368, 555555, 558404, 559440, 560560, 565656, 571095, 571428, 576576, 580160, 582120, 586080, 588588, 592592, 592704, 598290, 601965, 603680, 606060, 609168, 611520, 615384, 617760, 630630, 634920, 636363, 638176, 642096, 646464, 652680, 659932, 665280, 666666, 672672, 679140, 683760, 685314, 687960, 692640, 698005, 703296, 707070, 713440, 714285, 717948, 720720, 724416, 727272, 735735, 740740, 740880, 745920, 754208, 756756, 761460, 761904, 769230, 776160, 777777, 783216, 784784, 786240, 797720, 802620, 808080, 812224, 814968, 820512, 824915, 831168, 837606, 840840, 846560, 848484, 856128, 864864, 870240, 879120, 882882, 888888, 897435, 905520, 909090, 911680, 913752, 917280, 931392, 942760, 945945, 952380, 957264, 960960, 963144, 969696, 979020, 980980, 987840, 989898, 999999, 1009008, 1015280, 1015872, 1018710, 1025640, 1037036, 1038960, 1044288, 1060605, 1070160, 1076922, 1077440, 1081080, 1086624, 1100736, 1111110, 1116808, 1118880, 1121120, 1131312, 1142190, 1142856, 1164240, 1172160, 1177176, 1185184, 1196580, 1203930, 1207360, 1212120, 1218336, 1230768, 1235520, 1256409, 1261260, 1269840, 1272726, 1276352, 1284192, 1296295, 1305360, 1319864, 1324323, 1333332, 1345344, 1358280, 1367520, 1370628, 1375920, 1385280, 1396010, 1414140, 1426880, 1428570, 1435896, 1441440, 1454544, 1471470, 1481480, 1481760, 1484847, 1508416, 1513512, 1522920, 1523808, 1538460, 1552320, 1555554, 1566432, 1569568, 1595440, 1605240, 1616160, 1629936, 1641024, 1649830, 1666665, 1675212, 1681680, 1693120, 1696968, 1713285, 1729728, 1740480, 1758240, 1765764, 1777776, 1794870, 1811040, 1814813, 1818180, 1827504, 1834560, 1885520, 1891890, 1904760, 1914528, 1926288, 1939392, 1958040, 1961960, 1979796, 1999998, 2018016, 2030560, 2037420, 2051280, 2074072, 2077920, 2094015, 2121210, 2140320, 2153844, 2162160, 2173248, 2207205, 2222220, 2233616, 2237760, 2242240, 2262624, 2284380, 2285712, 2328480, 2333331, 2354352, 2370368, 2393160, 2407860, 2424240, 2436672, 2461536, 2474745, 2512818, 2522520, 2539680, 2545452, 2568384, 2592590, 2610720, 2639728, 2648646, 2666664, 2692305, 2716560, 2735040, 2741256, 2751840, 2792020, 2828280, 2857140, 2871792, 2882880, 2909088, 2942940, 2962960, 2963520, 2969694, 3027024, 3045840, 3047616, 3076920, 3111108, 3132864, 3139136, 3181815, 3190880, 3210480, 3232320, 3259872, 3299660, 3333330, 3350424, 3363360, 3393936, 3426570, 3516480, 3531528, 3555552, 3589740, 3622080, 3629626, 3636360, 3655008, 3769227, 3771040, 3783780, 3809520, 3829056, 3852576, 3888885, 3916080, 3923920, 3959592, 3999996, 4036032, 4061120, 4074840, 4102560, 4148144, 4155840, 4188030, 4242420, 4280640, 4307688, 4324320, 4414410, 4444440, 4454541, 4467232, 4525248, 4568760, 4571424, 4656960, 4666662, 4708704, 4786320, 4815720, 4848480, 4923072, 4949490, 4999995, 5025636, 5045040, 5079360, 5090904, 5185180, 5221440, 5279456, 5297292, 5333328, 5384610, 5433120, 5444439, 5482512, 5503680, 5584040, 5656560, 5714280, 5743584, 5818176, 5885880, 5925920, 5939388, 6054048, 6091680, 6153840, 6222216, 6282045, 6363630, 6381760, 6420960, 6519744, 6599320, 6621615, 6666660, 6700848, 6726720, 6787872, 6853140, 6999993, 7063056, 7111104, 7179480, 7259252, 7272720, 7310016, 7424235, 7538454, 7542080, 7567560, 7619040, 7705152, 7777770, 7832160, 7847840, 7919184, 7999992, 8149680, 8205120, 8296288, 8376060, 8484840, 8615376, 8648640, 8828820, 8888880, 8909082, 8934464, 9074065, 9137520, 9142848, 9333324, 9417408, 9572640, 9631440, 9696960, 9898980, 9999990, 10051272, 10090080, 10181808, 10370360, 10558912, 10594584, 10666656, 10769220, 10866240, 10888878, 10965024, 11168080, 11313120, 11428560, 11487168, 11666655, 11771760, 11851840, 11878776, 12108096, 12183360, 12307680, 12444432, 12564090, 12727260, 12841920, 13198640, 13243230, 13333320, 13401696, 13575744, 13706280, 13999986, 14126112, 14358960, 14518504, 14545440, 14848470, 15076908, 15135120, 15238080, 15555540, 15664320, 15695680, 15838368, 15999984, 16299360, 16333317, 16592576, 16752120, 16969680, 17230752, 17657640, 17777760, 17818164, 18148130, 18275040, 18666648, 18846135, 19145280, 19262880, 19797960, 19999980, 20102544, 20180160, 20363616, 20740720, 21189168, 21333312, 21538440, 21777756, 21930048, 22272705, 22336160, 22626240, 22857120, 23333310, 23543520, 23757552, 24615360, 24888864, 25128180, 25454520, 26397280, 26486460, 26666640, 26803392, 27222195, 27412560, 27999972, 28252224, 28717920, 29037008, 29090880, 29696940, 30153816, 30270240, 31111080, 31676736, 31999968, 32598720, 32666634, 33504240, 33939360, 34461504, 34999965, 35315280, 35555520, 35636328, 36296260, 36550080, 37333296, 37692270, 38525760, 39595920, 39999960, 40205088, 40727232, 41481440, 42378336, 43076880, 43555512, 44545410, 44672320, 45714240, 46666620, 47087040, 47515104, 48999951, 49777728, 50256360, 50909040, 52794560, 52972920, 53333280, 54444390, 54825120, 55999944, 57435840, 58074016, 59393880, 60307632, 60540480, 62222160, 63999936, 65333268, 67008480, 67878720, 69999930, 70630560, 71272656, 72592520, 74666592, 75384540, 79191840, 79999920, 80410176, 81666585, 82962880, 84756672, 86153760, 87111024, 89090820, 93333240, 95030208, 97999902, 100512720, 101818080, 105945840, 106666560, 108888780, 109650240, 111999888, 116148032, 118787760, 120615264, 124444320, 130666536, 134016960, 139999860, 141261120, 142545312, 145185040, 149333184, 150769080, 158383680, 159999840, 163333170, 172307520, 174222048, 178181640, 186666480, 195999804, 201025440, 203636160, 211891680, 217777560, 223999776, 237575520, 241230528, 244999755, 248888640, 261333072, 279999720, 285090624, 290370080, 301538160, 319999680, 326666340, 348444096, 356363280, 373332960, 391999608, 402050880, 423783360, 435555120, 447999552, 475151040, 489999510, 522666144, 559999440, 580740160, 603076320, 653332680, 712726560, 746665920, 783999216, 871110240, 979999020, 1045332288, 1119998880, 1206152640, 1306665360, 1425453120, 1567998432, 1742220480, 1959998040, 2239997760, 2613330720, 3135996864, 3919996080, 5226661440, 7839992160, 15679984320]

約数ペア:

[(1, 15679984320), (2, 7839992160), (3, 5226661440), (4, 3919996080), (5, 3135996864), (6, 2613330720), (7, 2239997760), (8, 1959998040), (9, 1742220480), (10, 1567998432), (11, 1425453120), (12, 1306665360), (13, 1206152640), (14, 1119998880), (15, 1045332288), (16, 979999020), (18, 871110240), (20, 783999216), (21, 746665920), (22, 712726560), (24, 653332680), (26, 603076320), (27, 580740160), (28, 559999440), (30, 522666144), (32, 489999510), (33, 475151040), (35, 447999552), (36, 435555120), (37, 423783360), (39, 402050880), (40, 391999608), (42, 373332960), (44, 356363280), (45, 348444096), (48, 326666340), (49, 319999680), (52, 301538160), (54, 290370080), (55, 285090624), (56, 279999720), (60, 261333072), (63, 248888640), (64, 244999755), (65, 241230528), (66, 237575520), (70, 223999776), (72, 217777560), (74, 211891680), (77, 203636160), (78, 201025440), (80, 195999804), (84, 186666480), (88, 178181640), (90, 174222048), (91, 172307520), (96, 163333170), (98, 159999840), (99, 158383680), (104, 150769080), (105, 149333184), (108, 145185040), (110, 142545312), (111, 141261120), (112, 139999860), (117, 134016960), (120, 130666536), (126, 124444320), (130, 120615264), (132, 118787760), (135, 116148032), (140, 111999888), (143, 109650240), (144, 108888780), (147, 106666560), (148, 105945840), (154, 101818080), (156, 100512720), (160, 97999902), (165, 95030208), (168, 93333240), (176, 89090820), (180, 87111024), (182, 86153760), (185, 84756672), (189, 82962880), (192, 81666585), (195, 80410176), (196, 79999920), (198, 79191840), (208, 75384540), (210, 74666592), (216, 72592520), (220, 71272656), (222, 70630560), (224, 69999930), (231, 67878720), (234, 67008480), (240, 65333268), (245, 63999936), (252, 62222160), (259, 60540480), (260, 60307632), (264, 59393880), (270, 58074016), (273, 57435840), (280, 55999944), (286, 54825120), (288, 54444390), (294, 53333280), (296, 52972920), (297, 52794560), (308, 50909040), (312, 50256360), (315, 49777728), (320, 48999951), (330, 47515104), (333, 47087040), (336, 46666620), (343, 45714240), (351, 44672320), (352, 44545410), (360, 43555512), (364, 43076880), (370, 42378336), (378, 41481440), (385, 40727232), (390, 40205088), (392, 39999960), (396, 39595920), (407, 38525760), (416, 37692270), (420, 37333296), (429, 36550080), (432, 36296260), (440, 35636328), (441, 35555520), (444, 35315280), (448, 34999965), (455, 34461504), (462, 33939360), (468, 33504240), (480, 32666634), (481, 32598720), (490, 31999968), (495, 31676736), (504, 31111080), (518, 30270240), (520, 30153816), (528, 29696940), (539, 29090880), (540, 29037008), (546, 28717920), (555, 28252224), (560, 27999972), (572, 27412560), (576, 27222195), (585, 26803392), (588, 26666640), (592, 26486460), (594, 26397280), (616, 25454520), (624, 25128180), (630, 24888864), (637, 24615360), (660, 23757552), (666, 23543520), (672, 23333310), (686, 22857120), (693, 22626240), (702, 22336160), (704, 22272705), (715, 21930048), (720, 21777756), (728, 21538440), (735, 21333312), (740, 21189168), (756, 20740720), (770, 20363616), (777, 20180160), (780, 20102544), (784, 19999980), (792, 19797960), (814, 19262880), (819, 19145280), (832, 18846135), (840, 18666648), (858, 18275040), (864, 18148130), (880, 17818164), (882, 17777760), (888, 17657640), (910, 17230752), (924, 16969680), (936, 16752120), (945, 16592576), (960, 16333317), (962, 16299360), (980, 15999984), (990, 15838368), (999, 15695680), (1001, 15664320), (1008, 15555540), (1029, 15238080), (1036, 15135120), (1040, 15076908), (1056, 14848470), (1078, 14545440), (1080, 14518504), (1092, 14358960), (1110, 14126112), (1120, 13999986), (1144, 13706280), (1155, 13575744), (1170, 13401696), (1176, 13333320), (1184, 13243230), (1188, 13198640), (1221, 12841920), (1232, 12727260), (1248, 12564090), (1260, 12444432), (1274, 12307680), (1287, 12183360), (1295, 12108096), (1320, 11878776), (1323, 11851840), (1332, 11771760), (1344, 11666655), (1365, 11487168), (1372, 11428560), (1386, 11313120), (1404, 11168080), (1430, 10965024), (1440, 10888878), (1443, 10866240), (1456, 10769220), (1470, 10666656), (1480, 10594584), (1485, 10558912), (1512, 10370360), (1540, 10181808), (1554, 10090080), (1560, 10051272), (1568, 9999990), (1584, 9898980), (1617, 9696960), (1628, 9631440), (1638, 9572640), (1665, 9417408), (1680, 9333324), (1715, 9142848), (1716, 9137520), (1728, 9074065), (1755, 8934464), (1760, 8909082), (1764, 8888880), (1776, 8828820), (1813, 8648640), (1820, 8615376), (1848, 8484840), (1872, 8376060), (1890, 8296288), (1911, 8205120), (1924, 8149680), (1960, 7999992), (1980, 7919184), (1998, 7847840), (2002, 7832160), (2016, 7777770), (2035, 7705152), (2058, 7619040), (2072, 7567560), (2079, 7542080), (2080, 7538454), (2112, 7424235), (2145, 7310016), (2156, 7272720), (2160, 7259252), (2184, 7179480), (2205, 7111104), (2220, 7063056), (2240, 6999993), (2288, 6853140), (2310, 6787872), (2331, 6726720), (2340, 6700848), (2352, 6666660), (2368, 6621615), (2376, 6599320), (2405, 6519744), (2442, 6420960), (2457, 6381760), (2464, 6363630), (2496, 6282045), (2520, 6222216), (2548, 6153840), (2574, 6091680), (2590, 6054048), (2640, 5939388), (2646, 5925920), (2664, 5885880), (2695, 5818176), (2730, 5743584), (2744, 5714280), (2772, 5656560), (2808, 5584040), (2849, 5503680), (2860, 5482512), (2880, 5444439), (2886, 5433120), (2912, 5384610), (2940, 5333328), (2960, 5297292), (2970, 5279456), (3003, 5221440), (3024, 5185180), (3080, 5090904), (3087, 5079360), (3108, 5045040), (3120, 5025636), (3136, 4999995), (3168, 4949490), (3185, 4923072), (3234, 4848480), (3256, 4815720), (3276, 4786320), (3330, 4708704), (3360, 4666662), (3367, 4656960), (3430, 4571424), (3432, 4568760), (3465, 4525248), (3510, 4467232), (3520, 4454541), (3528, 4444440), (3552, 4414410), (3626, 4324320), (3640, 4307688), (3663, 4280640), (3696, 4242420), (3744, 4188030), (3773, 4155840), (3780, 4148144), (3822, 4102560), (3848, 4074840), (3861, 4061120), (3885, 4036032), (3920, 3999996), (3960, 3959592), (3996, 3923920), (4004, 3916080), (4032, 3888885), (4070, 3852576), (4095, 3829056), (4116, 3809520), (4144, 3783780), (4158, 3771040), (4160, 3769227), (4290, 3655008), (4312, 3636360), (4320, 3629626), (4329, 3622080), (4368, 3589740), (4410, 3555552), (4440, 3531528), (4459, 3516480), (4576, 3426570), (4620, 3393936), (4662, 3363360), (4680, 3350424), (4704, 3333330), (4752, 3299660), (4810, 3259872), (4851, 3232320), (4884, 3210480), (4914, 3190880), (4928, 3181815), (4995, 3139136), (5005, 3132864), (5040, 3111108), (5096, 3076920), (5145, 3047616), (5148, 3045840), (5180, 3027024), (5280, 2969694), (5291, 2963520), (5292, 2962960), (5328, 2942940), (5390, 2909088), (5439, 2882880), (5460, 2871792), (5488, 2857140), (5544, 2828280), (5616, 2792020), (5698, 2751840), (5720, 2741256), (5733, 2735040), (5772, 2716560), (5824, 2692305), (5880, 2666664), (5920, 2648646), (5940, 2639728), (6006, 2610720), (6048, 2592590), (6105, 2568384), (6160, 2545452), (6174, 2539680), (6216, 2522520), (6240, 2512818), (6336, 2474745), (6370, 2461536), (6435, 2436672), (6468, 2424240), (6512, 2407860), (6552, 2393160), (6615, 2370368), (6660, 2354352), (6720, 2333331), (6734, 2328480), (6860, 2285712), (6864, 2284380), (6930, 2262624), (6993, 2242240), (7007, 2237760), (7020, 2233616), (7056, 2222220), (7104, 2207205), (7215, 2173248), (7252, 2162160), (7280, 2153844), (7326, 2140320), (7392, 2121210), (7488, 2094015), (7546, 2077920), (7560, 2074072), (7644, 2051280), (7696, 2037420), (7722, 2030560), (7770, 2018016), (7840, 1999998), (7920, 1979796), (7992, 1961960), (8008, 1958040), (8085, 1939392), (8140, 1926288), (8190, 1914528), (8232, 1904760), (8288, 1891890), (8316, 1885520), (8547, 1834560), (8580, 1827504), (8624, 1818180), (8640, 1814813), (8658, 1811040), (8736, 1794870), (8820, 1777776), (8880, 1765764), (8918, 1758240), (9009, 1740480), (9065, 1729728), (9152, 1713285), (9240, 1696968), (9261, 1693120), (9324, 1681680), (9360, 1675212), (9408, 1666665), (9504, 1649830), (9555, 1641024), (9620, 1629936), (9702, 1616160), (9768, 1605240), (9828, 1595440), (9990, 1569568), (10010, 1566432), (10080, 1555554), (10101, 1552320), (10192, 1538460), (10290, 1523808), (10296, 1522920), (10360, 1513512), (10395, 1508416), (10560, 1484847), (10582, 1481760), (10584, 1481480), (10656, 1471470), (10780, 1454544), (10878, 1441440), (10920, 1435896), (10976, 1428570), (10989, 1426880), (11088, 1414140), (11232, 1396010), (11319, 1385280), (11396, 1375920), (11440, 1370628), (11466, 1367520), (11544, 1358280), (11655, 1345344), (11760, 1333332), (11840, 1324323), (11880, 1319864), (12012, 1305360), (12096, 1296295), (12210, 1284192), (12285, 1276352), (12320, 1272726), (12348, 1269840), (12432, 1261260), (12480, 1256409), (12691, 1235520), (12740, 1230768), (12870, 1218336), (12936, 1212120), (12987, 1207360), (13024, 1203930), (13104, 1196580), (13230, 1185184), (13320, 1177176), (13377, 1172160), (13468, 1164240), (13720, 1142856), (13728, 1142190), (13860, 1131312), (13986, 1121120), (14014, 1118880), (14040, 1116808), (14112, 1111110), (14245, 1100736), (14430, 1086624), (14504, 1081080), (14553, 1077440), (14560, 1076922), (14652, 1070160), (14784, 1060605), (15015, 1044288), (15092, 1038960), (15120, 1037036), (15288, 1025640), (15392, 1018710), (15435, 1015872), (15444, 1015280), (15540, 1009008), (15680, 999999), (15840, 989898), (15873, 987840), (15984, 980980), (16016, 979020), (16170, 969696), (16280, 963144), (16317, 960960), (16380, 957264), (16464, 952380), (16576, 945945), (16632, 942760), (16835, 931392), (17094, 917280), (17160, 913752), (17199, 911680), (17248, 909090), (17316, 905520), (17472, 897435), (17640, 888888), (17760, 882882), (17836, 879120), (18018, 870240), (18130, 864864), (18315, 856128), (18480, 848484), (18522, 846560), (18648, 840840), (18720, 837606), (18865, 831168), (19008, 824915), (19110, 820512), (19240, 814968), (19305, 812224), (19404, 808080), (19536, 802620), (19656, 797720), (19943, 786240), (19980, 784784), (20020, 783216), (20160, 777777), (20202, 776160), (20384, 769230), (20580, 761904), (20592, 761460), (20720, 756756), (20790, 754208), (21021, 745920), (21164, 740880), (21168, 740740), (21312, 735735), (21560, 727272), (21645, 724416), (21756, 720720), (21840, 717948), (21952, 714285), (21978, 713440), (22176, 707070), (22295, 703296), (22464, 698005), (22638, 692640), (22792, 687960), (22880, 685314), (22932, 683760), (23088, 679140), (23310, 672672), (23520, 666666), (23569, 665280), (23760, 659932), (24024, 652680), (24255, 646464), (24420, 642096), (24570, 638176), (24640, 636363), (24696, 634920), (24864, 630630), (25382, 617760), (25480, 615384), (25641, 611520), (25740, 609168), (25872, 606060), (25974, 603680), (26048, 601965), (26208, 598290), (26455, 592704), (26460, 592592), (26640, 588588), (26754, 586080), (26936, 582120), (27027, 580160), (27195, 576576), (27440, 571428), (27456, 571095), (27720, 565656), (27972, 560560), (28028, 559440), (28080, 558404), (28224, 555555), (28490, 550368), (28665, 547008), (28860, 543312), (29008, 540540), (29106, 538720), (29120, 538461), (29304, 535080), (30030, 522144), (30184, 519480), (30240, 518518), (30303, 517440), (30576, 512820), (30784, 509355), (30870, 507936), (30888, 507640), (31080, 504504), (31680, 494949), (31746, 493920), (31968, 490490), (32032, 489510), (32340, 484848), (32560, 481572), (32634, 480480), (32760, 478632), (32928, 476190), (33264, 471380), (33670, 465696), (33957, 461760), (34188, 458640), (34320, 456876), (34398, 455840), (34496, 454545), (34632, 452760), (34965, 448448), (35035, 447552), (35280, 444444), (35520, 441441), (35672, 439560), (36036, 435120), (36260, 432432), (36630, 428064), (36960, 424242), (37037, 423360), (37044, 423280), (37296, 420420), (37440, 418803), (37730, 415584), (38073, 411840), (38220, 410256), (38480, 407484), (38610, 406112), (38808, 404040), (39072, 401310), (39312, 398860), (39886, 393120), (39960, 392392), (40040, 391608), (40131, 390720), (40404, 388080), (40768, 384615), (41160, 380952), (41184, 380730), (41440, 378378), (41580, 377104), (42042, 372960), (42328, 370440), (42336, 370370), (42735, 366912), (43120, 363636), (43290, 362208), (43512, 360360), (43680, 358974), (43956, 356720), (44352, 353535), (44590, 351648), (45045, 348096), (45276, 346320), (45584, 343980), (45760, 342657), (45864, 341880), (46176, 339570), (46305, 338624), (46620, 336336), (47040, 333333), (47138, 332640), (47520, 329966), (47619, 329280), (48048, 326340), (48510, 323232), (48840, 321048), (48951, 320320), (49049, 319680), (49140, 319088), (49392, 317460), (49728, 315315), (50505, 310464), (50764, 308880), (50960, 307692), (51282, 305760), (51480, 304584), (51744, 303030), (51948, 301840), (52416, 299145), (52910, 296352), (52920, 296296), (53280, 294294), (53508, 293040), (53872, 291060), (54054, 290080), (54390, 288288), (54880, 285714), (54945, 285376), (55440, 282828), (55944, 280280), (56056, 279720), (56160, 279202), (56595, 277056), (56980, 275184), (57330, 273504), (57720, 271656), (58016, 270270), (58212, 269360), (58608, 267540), (59829, 262080), (60060, 261072), (60368, 259740), (60480, 259259), (60606, 258720), (61152, 256410), (61740, 253968), (61776, 253820), (62160, 252252), (63063, 248640), (63455, 247104), (63492, 246960), (63936, 245245), (64064, 244755), (64680, 242424), (64935, 241472), (65120, 240786), (65268, 240240), (65520, 239316), (65856, 238095), (66528, 235690), (66885, 234432), (67340, 232848), (67914, 230880), (68376, 229320), (68640, 228438), (68796, 227920), (69264, 226380), (69930, 224224), (70070, 223776), (70560, 222222), (70707, 221760), (71344, 219780), (72072, 217560), (72520, 216216), (72765, 215488), (73260, 214032), (73920, 212121), (74074, 211680), (74088, 211640), (74592, 210210), (75460, 207792), (76146, 205920), (76440, 205128), (76923, 203840), (76960, 203742), (77220, 203056), (77616, 202020), (78144, 200655), (78624, 199430), (79365, 197568), (79772, 196560), (79920, 196196), (80080, 195804), (80262, 195360), (80808, 194040), (81585, 192192), (82320, 190476), (82368, 190365), (82880, 189189), (83160, 188552), (84084, 186480), (84656, 185220), (84672, 185185), (85470, 183456), (85995, 182336), (86240, 181818), (86580, 181104), (87024, 180180), (87360, 179487), (87912, 178360), (89180, 175824), (90090, 174048), (90552, 173160), (90909, 172480), (91168, 171990), (91728, 170940), (92352, 169785), (92610, 169312), (93240, 168168), (94276, 166320), (95040, 164983), (95238, 164640), (96096, 163170), (97020, 161616), (97680, 160524), (97902, 160160), (98098, 159840), (98280, 159544), (98784, 158730), (99715, 157248), (101010, 155232), (101528, 154440), (101871, 153920), (101920, 153846), (102564, 152880), (102960, 152292), (103488, 151515), (103896, 150920), (105105, 149184), (105820, 148176), (105840, 148148), (106560, 147147), (107016, 146520), (107744, 145530), (108108, 145040), (108780, 144144), (109760, 142857), (109890, 142688), (110880, 141414), (111111, 141120), (111888, 140140), (112112, 139860), (112320, 139601), (113190, 138528), (113960, 137592), (114219, 137280), (114660, 136752), (115440, 135828), (116032, 135135), (116424, 134680), (117216, 133770), (117845, 133056), (119658, 131040), (120120, 130536), (120393, 130240), (120736, 129870), (121212, 129360), (122304, 128205), (123480, 126984), (123552, 126910), (124320, 126126)]