54879945120

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 330, 333, 336, 343, 351, 352, 360, 364, 370, 378, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 455, 462, 468, 480, 481, 490, 495, 504, 518, 520, 528, 539, 540, 546, 555, 560, 572, 585, 588, 592, 594, 616, 624, 630, 637, 660, 666, 672, 686, 693, 702, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 814, 819, 840, 858, 864, 880, 882, 888, 910, 924, 936, 945, 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, 1365, 1372, 1386, 1404, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1665, 1680, 1715, 1716, 1755, 1760, 1764, 1776, 1813, 1820, 1848, 1872, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2016, 2035, 2058, 2072, 2079, 2080, 2145, 2156, 2160, 2184, 2205, 2220, 2288, 2310, 2331, 2340, 2352, 2376, 2401, 2405, 2442, 2457, 2464, 2520, 2548, 2574, 2590, 2640, 2646, 2664, 2695, 2730, 2744, 2772, 2808, 2849, 2860, 2886, 2912, 2940, 2960, 2970, 3003, 3024, 3080, 3087, 3108, 3120, 3168, 3185, 3234, 3256, 3276, 3330, 3360, 3367, 3430, 3432, 3465, 3510, 3528, 3552, 3626, 3640, 3663, 3696, 3744, 3773, 3780, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4070, 4095, 4116, 4144, 4158, 4290, 4312, 4320, 4329, 4368, 4410, 4440, 4459, 4576, 4620, 4662, 4680, 4704, 4752, 4802, 4810, 4851, 4884, 4914, 4995, 5005, 5040, 5096, 5145, 5148, 5180, 5280, 5291, 5292, 5328, 5390, 5439, 5460, 5488, 5544, 5616, 5698, 5720, 5733, 5772, 5880, 5920, 5940, 6006, 6048, 6105, 6160, 6174, 6216, 6240, 6370, 6435, 6468, 6512, 6552, 6615, 6660, 6734, 6860, 6864, 6930, 6993, 7007, 7020, 7056, 7203, 7215, 7252, 7280, 7326, 7392, 7546, 7560, 7644, 7696, 7722, 7770, 7840, 7920, 7992, 8008, 8085, 8140, 8190, 8232, 8288, 8316, 8547, 8580, 8624, 8658, 8736, 8820, 8880, 8918, 9009, 9065, 9240, 9261, 9324, 9360, 9504, 9555, 9604, 9620, 9702, 9768, 9828, 9990, 10010, 10080, 10101, 10192, 10290, 10296, 10360, 10395, 10582, 10584, 10656, 10780, 10878, 10920, 10976, 10989, 11088, 11232, 11319, 11396, 11440, 11466, 11544, 11655, 11760, 11880, 12005, 12012, 12210, 12285, 12320, 12348, 12432, 12691, 12740, 12870, 12936, 12987, 13024, 13104, 13230, 13320, 13377, 13468, 13720, 13728, 13860, 13986, 14014, 14040, 14112, 14245, 14406, 14430, 14504, 14553, 14560, 14652, 15015, 15092, 15120, 15288, 15392, 15435, 15444, 15540, 15840, 15873, 15984, 16016, 16170, 16280, 16317, 16380, 16464, 16632, 16835, 17094, 17160, 17199, 17248, 17316, 17640, 17760, 17836, 18018, 18130, 18315, 18480, 18522, 18648, 18720, 18865, 19110, 19208, 19240, 19305, 19404, 19536, 19656, 19943, 19980, 20020, 20202, 20384, 20580, 20592, 20720, 20790, 21021, 21164, 21168, 21560, 21609, 21645, 21756, 21840, 21978, 22176, 22295, 22638, 22792, 22880, 22932, 23088, 23310, 23520, 23569, 23760, 24010, 24024, 24255, 24420, 24570, 24696, 24864, 25382, 25480, 25641, 25740, 25872, 25974, 26208, 26411, 26455, 26460, 26640, 26754, 26936, 27027, 27195, 27440, 27720, 27972, 28028, 28080, 28490, 28665, 28812, 28860, 29008, 29106, 29304, 30030, 30184, 30240, 30303, 30576, 30870, 30888, 31080, 31213, 31746, 31968, 32032, 32340, 32560, 32634, 32760, 32928, 33264, 33670, 33957, 34188, 34320, 34398, 34632, 34965, 35035, 35280, 35672, 36015, 36036, 36260, 36630, 36960, 37037, 37044, 37296, 37730, 38073, 38220, 38416, 38480, 38610, 38808, 39072, 39312, 39886, 39960, 40040, 40131, 40404, 41160, 41184, 41440, 41580, 42042, 42328, 42336, 42735, 43120, 43218, 43290, 43512, 43680, 43956, 44590, 45045, 45276, 45584, 45864, 46176, 46305, 46620, 47138, 47520, 47619, 48020, 48048, 48510, 48840, 48951, 49049, 49140, 49392, 50505, 50764, 50960, 51282, 51480, 51744, 51948, 52822, 52910, 52920, 53280, 53508, 53872, 54054, 54390, 54880, 54945, 55440, 55944, 56056, 56160, 56595, 56980, 57330, 57624, 57720, 58016, 58212, 58608, 59829, 60060, 60368, 60606, 61152, 61740, 61776, 62160, 62426, 63063, 63455, 63492, 64680, 64827, 64935, 65120, 65268, 65520, 66528, 66885, 67340, 67914, 68376, 68640, 68796, 69264, 69930, 70070, 70560, 70707, 71344, 72030, 72072, 72520, 72765, 73260, 74074, 74088, 74592, 75460, 76146, 76440, 76832, 76923, 76960, 77220, 77616, 78624, 79233, 79365, 79772, 79920, 80080, 80262, 80808, 81585, 82320, 83160, 84084, 84656, 85470, 85995, 86240, 86436, 86580, 87024, 87912, 88837, 89180, 90090, 90552, 90909, 91168, 91728, 92610, 93240, 93639, 94276, 95238, 96040, 96096, 97020, 97680, 97902, 98098, 98280, 98784, 99715, 101010, 101528, 101871, 101920, 102564, 102960, 103896, 105105, 105644, 105820, 105840, 107016, 107744, 108045, 108108, 108780, 109890, 110880, 111111, 111888, 112112, 113190, 113960, 114219, 114660, 115248, 115440, 116424, 117216, 117845, 119658, 120120, 120393, 120736, 121212, 123480, 123552, 124320, 124852, 126126, 126910, 126984, 128205, 129360, 129654, 129870, 130536, 131040, 132055, 133770, 134680, 135135, 135828, 136752, 137592, 138528, 139601, 139860, 140140, 141414, 142688, 142857, 144060, 144144, 145040, 145530, 146520, 147147, 148148, 148176, 150920, 151515, 152292, 152880, 153846, 154440, 155232, 156065, 158466, 158730, 159544, 159840, 160160, 160524, 161616, 163170, 164640, 164983, 166320, 168168, 169312, 169785, 170940, 171990, 172872, 173160, 174048, 175824, 177674, 178360, 179487, 180180, 181104, 181818, 183456, 185185, 185220, 186480, 187278, 188552, 189189, 190365, 190476, 192080, 194040, 195360, 195804, 196196, 196560, 199430, 200655, 202020, 203056, 203742, 205128, 205920, 207792, 210210, 211288, 211640, 211680, 212121, 214032, 216090, 216216, 217560, 219780, 222222, 223776, 224224, 226380, 227920, 228438, 229320, 230496, 230880, 232848, 235690, 237699, 238095, 239316, 240240, 240786, 242424, 244755, 245245, 246960, 249704, 252252, 253820, 253968, 256410, 258720, 259259, 259308, 259740, 261072, 264110, 266511, 267540, 269360, 270270, 271656, 273504, 275184, 279202, 279720, 280280, 280917, 282828, 285714, 288120, 288288, 290080, 291060, 293040, 294294, 296296, 296352, 299145, 301840, 303030, 304584, 305760, 307692, 308880, 312130, 315315, 316932, 317460, 319088, 321048, 323232, 324135, 326340, 329966, 332640, 333333, 336336, 339570, 341880, 342657, 343343, 343980, 345744, 346320, 351648, 353535, 355348, 356720, 358974, 360360, 362208, 363636, 370370, 370440, 372960, 374556, 377104, 378378, 380730, 380952, 384160, 384615, 388080, 391608, 392392, 393120, 396165, 398860, 401310, 404040, 406112, 407484, 410256, 415584, 418803, 420420, 422576, 423280, 424242, 428064, 432180, 432432, 435120, 439560, 441441, 444185, 444444, 452760, 454545, 455840, 456876, 458640, 465696, 468195, 471380, 475398, 476190, 478632, 480480, 481572, 484848, 489510, 490490, 493920, 494949, 499408, 504504, 507640, 507936, 509355, 512820, 518518, 518616, 519480, 522144, 528220, 533022, 535080, 538461, 538720, 540540, 543312, 550368, 555555, 558404, 559440, 560560, 561834, 565656, 571095, 571428, 576240, 582120, 586080, 588588, 592592, 598290, 601965, 603680, 606060, 609168, 615384, 617760, 624260, 630630, 633864, 634920, 636363, 638176, 642096, 648270, 652680, 659932, 666666, 672672, 679140, 683760, 685314, 686686, 687960, 691488, 692640, 698005, 707070, 710696, 713097, 713440, 714285, 717948, 720720, 727272, 735735, 740740, 740880, 749112, 754208, 756756, 761460, 761904, 769230, 776160, 777777, 783216, 784784, 792330, 797720, 799533, 802620, 808080, 814968, 820512, 824915, 837606, 840840, 842751, 845152, 846560, 848484, 864360, 864864, 870240, 879120, 882882, 888370, 888888, 897435, 905520, 909090, 913752, 917280, 936390, 942760, 945945, 950796, 952380, 957264, 963144, 969696, 977207, 979020, 980980, 989898, 998816, 999999, 1009008, 1015280, 1018710, 1025640, 1030029, 1037036, 1037232, 1038960, 1056440, 1060605, 1066044, 1070160, 1076922, 1081080, 1086624, 1111110, 1116808, 1118880, 1121120, 1123668, 1131312, 1142190, 1142856, 1152480, 1154881, 1164240, 1177176, 1185184, 1188495, 1196580, 1203930, 1212120, 1218336, 1230768, 1248520, 1256409, 1261260, 1267728, 1269840, 1272726, 1284192, 1296295, 1296540, 1305360, 1319864, 1324323, 1332555, 1333332, 1358280, 1367520, 1370628, 1373372, 1375920, 1396010, 1404585, 1414140, 1421392, 1426194, 1428570, 1435896, 1441440, 1454544, 1471470, 1481480, 1481760, 1484847, 1498224, 1513512, 1522920, 1523808, 1538460, 1555554, 1566432, 1569568, 1584660, 1595440, 1599066, 1605240, 1616160, 1629936, 1649830, 1666665, 1675212, 1681680, 1685502, 1696968, 1713285, 1716715, 1728720, 1758240, 1765764, 1776740, 1777776, 1794870, 1811040, 1814813, 1818180, 1827504, 1872780, 1885520, 1891890, 1901592, 1904760, 1914528, 1926288, 1954414, 1958040, 1961960, 1979796, 1999998, 2018016, 2030560, 2037420, 2051280, 2060058, 2074072, 2074464, 2077920, 2094015, 2112880, 2121210, 2132088, 2140320, 2153844, 2162160, 2207205, 2222220, 2233616, 2247336, 2262624, 2284380, 2285712, 2309762, 2328480, 2333331, 2354352, 2376990, 2393160, 2398599, 2407860, 2424240, 2461536, 2474745, 2497040, 2512818, 2522520, 2535456, 2539680, 2545452, 2592590, 2593080, 2610720, 2639728, 2648646, 2665110, 2666664, 2692305, 2716560, 2741256, 2746744, 2751840, 2792020, 2809170, 2828280, 2842784, 2852388, 2857140, 2871792, 2909088, 2931621, 2942940, 2962960, 2969694, 2996448, 3027024, 3045840, 3076920, 3090087, 3111108, 3169320, 3181815, 3190880, 3198132, 3210480, 3259872, 3299660, 3333330, 3350424, 3363360, 3371004, 3393936, 3426570, 3433430, 3457440, 3464643, 3531528, 3553480, 3555552, 3565485, 3589740, 3629626, 3636360, 3655008, 3745560, 3769227, 3771040, 3783780, 3803184, 3809520, 3852576, 3888885, 3908828, 3916080, 3923920, 3959592, 3997665, 3999996, 4074840, 4102560, 4120116, 4148144, 4188030, 4213755, 4225760, 4242420, 4264176, 4307688, 4324320, 4414410, 4444440, 4454541, 4467232, 4494672, 4568760, 4571424, 4619524, 4666662, 4708704, 4753980, 4786320, 4797198, 4815720, 4848480, 4886035, 4949490, 4994080, 4999995, 5025636, 5045040, 5090904, 5150145, 5185180, 5186160, 5279456, 5297292, 5330220, 5333328, 5384610, 5433120, 5444439, 5482512, 5493488, 5584040, 5618340, 5656560, 5704776, 5714280, 5743584, 5774405, 5863242, 5885880, 5925920, 5939388, 6054048, 6091680, 6153840, 6180174, 6222216, 6282045, 6338640, 6363630, 6396264, 6420960, 6599320, 6621615, 6666660, 6700848, 6742008, 6787872, 6853140, 6866860, 6929286, 6999993, 7063056, 7106960, 7130970, 7179480, 7259252, 7272720, 7424235, 7491120, 7538454, 7567560, 7606368, 7619040, 7777770, 7817656, 7832160, 7847840, 7919184, 7995330, 7999992, 8149680, 8240232, 8296288, 8376060, 8427510, 8484840, 8528352, 8615376, 8794863, 8828820, 8888880, 8909082, 8989344, 9074065, 9137520, 9239048, 9270261, 9333324, 9507960, 9572640, 9594396, 9631440, 9772070, 9898980, 9999990, 10051272, 10090080, 10181808, 10300290, 10370360, 10372320, 10393929, 10594584, 10660440, 10666656, 10769220, 10888878, 10965024, 10986976, 11168080, 11236680, 11313120, 11409552, 11428560, 11548810, 11666655, 11726484, 11771760, 11878776, 11992995, 12307680, 12360348, 12444432, 12564090, 12677280, 12703691, 12727260, 12792528, 13198640, 13243230, 13333320, 13401696, 13484016, 13706280, 13733720, 13858572, 13999986, 14126112, 14213920, 14261940, 14358960, 14518504, 14545440, 14658105, 14848470, 14982240, 15076908, 15135120, 15450435, 15555540, 15635312, 15838368, 15990660, 15999984, 16299360, 16333317, 16480464, 16752120, 16855020, 16969680, 17230752, 17323215, 17589726, 17657640, 17777760, 17818164, 18148130, 18275040, 18478096, 18540522, 18666648, 18846135, 19015920, 19188792, 19262880, 19544140, 19797960, 19999980, 20102544, 20363616, 20600580, 20740720, 20787858, 21189168, 21320880, 21538440, 21777756, 22272705, 22336160, 22473360, 22819104, 22857120, 23097620, 23333310, 23452968, 23543520, 23757552, 23985990, 24720696, 24888864, 25128180, 25407382, 25454520, 25585056, 26384589, 26397280, 26486460, 26666640, 26968032, 27222195, 27412560, 27467440, 27717144, 27999972, 28523880, 28717920, 29037008, 29316210, 29696940, 30153816, 30270240, 30900870, 31111080, 31181787, 31270624, 31981320, 31999968, 32666634, 32960928, 33504240, 33710040, 33939360, 34646430, 34999965, 35179452, 35315280, 35636328, 36296260, 36956192, 37081044, 37333296, 37692270, 38031840, 38111073, 38377584, 39088280, 39595920, 39999960, 40205088, 41201160, 41481440, 41575716, 42378336, 42641760, 43076880, 43555512, 43974315, 44545410, 44946720, 46195240, 46351305, 46666620, 46905936, 47515104, 47971980, 48999951, 49441392, 50256360, 50814764, 50909040, 51969645, 52769178, 52972920, 53333280, 54444390, 54825120, 54934880, 55434288, 55999944, 57047760, 58074016, 58632420, 59393880, 60307632, 61801740, 62222160, 62363574, 63518455, 63962640, 65333268, 67008480, 67420080, 69292860, 69999930, 70358904, 70630560, 71272656, 72592520, 74162088, 74666592, 75384540, 76222146, 76755168, 78176560, 79191840, 79999920, 81666585, 82402320, 83151432, 86153760, 87111024, 87948630, 89090820, 92390480, 92702610, 93333240, 93811872, 95943960, 97999902, 98882784, 100512720, 101629528, 101818080, 103939290, 105538356, 105945840, 108888780, 110868576, 111999888, 114095520, 114333219, 117264840, 118787760, 120615264, 123603480, 124444320, 124727148, 127036910, 127925280, 130666536, 131922945, 134840160, 138585720, 139999860, 140717808, 142545312, 145185040, 148324176, 150769080, 152444292, 155908935, 156353120, 159999840, 163333170, 164804640, 166302864, 174222048, 175897260, 178181640, 184780960, 185405220, 186666480, 190555365, 191887920, 195999804, 201025440, 203259056, 207878580, 211076712, 211891680, 217777560, 223999776, 228666438, 234529680, 237575520, 244999755, 247206960, 249454296, 254073820, 261333072, 263845890, 277171440, 279999720, 281435616, 290370080, 296648352, 301538160, 304888584, 311817870, 326666340, 332605728, 342999657, 351794520, 356363280, 370810440, 373332960, 381110730, 383775840, 391999608, 406518112, 415757160, 422153424, 435555120, 457332876, 469059360, 489999510, 494413920, 498908592, 508147640, 522666144, 527691780, 554342880, 559999440, 571666095, 603076320, 609777168, 623635740, 653332680, 685999314, 703589040, 712726560, 741620880, 762221460, 783999216, 831514320, 844306848, 871110240, 914665752, 979999020, 997817184, 1016295280, 1055383560, 1119998880, 1143332190, 1219554336, 1247271480, 1306665360, 1371998628, 1407178080, 1483241760, 1524442920, 1567998432, 1663028640, 1714998285, 1829331504, 1959998040, 2032590560, 2110767120, 2286664380, 2494542960, 2613330720, 2743997256, 3048885840, 3429996570, 3658663008, 3919996080, 4221534240, 4573328760, 4989085920, 5487994512, 6097771680, 6859993140, 7839992160, 9146657520, 10975989024, 13719986280, 18293315040, 27439972560, 54879945120]

約数ペア:

[(1, 54879945120), (2, 27439972560), (3, 18293315040), (4, 13719986280), (5, 10975989024), (6, 9146657520), (7, 7839992160), (8, 6859993140), (9, 6097771680), (10, 5487994512), (11, 4989085920), (12, 4573328760), (13, 4221534240), (14, 3919996080), (15, 3658663008), (16, 3429996570), (18, 3048885840), (20, 2743997256), (21, 2613330720), (22, 2494542960), (24, 2286664380), (26, 2110767120), (27, 2032590560), (28, 1959998040), (30, 1829331504), (32, 1714998285), (33, 1663028640), (35, 1567998432), (36, 1524442920), (37, 1483241760), (39, 1407178080), (40, 1371998628), (42, 1306665360), (44, 1247271480), (45, 1219554336), (48, 1143332190), (49, 1119998880), (52, 1055383560), (54, 1016295280), (55, 997817184), (56, 979999020), (60, 914665752), (63, 871110240), (65, 844306848), (66, 831514320), (70, 783999216), (72, 762221460), (74, 741620880), (77, 712726560), (78, 703589040), (80, 685999314), (84, 653332680), (88, 623635740), (90, 609777168), (91, 603076320), (96, 571666095), (98, 559999440), (99, 554342880), (104, 527691780), (105, 522666144), (108, 508147640), (110, 498908592), (111, 494413920), (112, 489999510), (117, 469059360), (120, 457332876), (126, 435555120), (130, 422153424), (132, 415757160), (135, 406518112), (140, 391999608), (143, 383775840), (144, 381110730), (147, 373332960), (148, 370810440), (154, 356363280), (156, 351794520), (160, 342999657), (165, 332605728), (168, 326666340), (176, 311817870), (180, 304888584), (182, 301538160), (185, 296648352), (189, 290370080), (195, 281435616), (196, 279999720), (198, 277171440), (208, 263845890), (210, 261333072), (216, 254073820), (220, 249454296), (222, 247206960), (224, 244999755), (231, 237575520), (234, 234529680), (240, 228666438), (245, 223999776), (252, 217777560), (259, 211891680), (260, 211076712), (264, 207878580), (270, 203259056), (273, 201025440), (280, 195999804), (286, 191887920), (288, 190555365), (294, 186666480), (296, 185405220), (297, 184780960), (308, 178181640), (312, 175897260), (315, 174222048), (330, 166302864), (333, 164804640), (336, 163333170), (343, 159999840), (351, 156353120), (352, 155908935), (360, 152444292), (364, 150769080), (370, 148324176), (378, 145185040), (385, 142545312), (390, 140717808), (392, 139999860), (396, 138585720), (407, 134840160), (416, 131922945), (420, 130666536), (429, 127925280), (432, 127036910), (440, 124727148), (441, 124444320), (444, 123603480), (455, 120615264), (462, 118787760), (468, 117264840), (480, 114333219), (481, 114095520), (490, 111999888), (495, 110868576), (504, 108888780), (518, 105945840), (520, 105538356), (528, 103939290), (539, 101818080), (540, 101629528), (546, 100512720), (555, 98882784), (560, 97999902), (572, 95943960), (585, 93811872), (588, 93333240), (592, 92702610), (594, 92390480), (616, 89090820), (624, 87948630), (630, 87111024), (637, 86153760), (660, 83151432), (666, 82402320), (672, 81666585), (686, 79999920), (693, 79191840), (702, 78176560), (715, 76755168), (720, 76222146), (728, 75384540), (735, 74666592), (740, 74162088), (756, 72592520), (770, 71272656), (777, 70630560), (780, 70358904), (784, 69999930), (792, 69292860), (814, 67420080), (819, 67008480), (840, 65333268), (858, 63962640), (864, 63518455), (880, 62363574), (882, 62222160), (888, 61801740), (910, 60307632), (924, 59393880), (936, 58632420), (945, 58074016), (962, 57047760), (980, 55999944), (990, 55434288), (999, 54934880), (1001, 54825120), (1008, 54444390), (1029, 53333280), (1036, 52972920), (1040, 52769178), (1056, 51969645), (1078, 50909040), (1080, 50814764), (1092, 50256360), (1110, 49441392), (1120, 48999951), (1144, 47971980), (1155, 47515104), (1170, 46905936), (1176, 46666620), (1184, 46351305), (1188, 46195240), (1221, 44946720), (1232, 44545410), (1248, 43974315), (1260, 43555512), (1274, 43076880), (1287, 42641760), (1295, 42378336), (1320, 41575716), (1323, 41481440), (1332, 41201160), (1365, 40205088), (1372, 39999960), (1386, 39595920), (1404, 39088280), (1430, 38377584), (1440, 38111073), (1443, 38031840), (1456, 37692270), (1470, 37333296), (1480, 37081044), (1485, 36956192), (1512, 36296260), (1540, 35636328), (1554, 35315280), (1560, 35179452), (1568, 34999965), (1584, 34646430), (1617, 33939360), (1628, 33710040), (1638, 33504240), (1665, 32960928), (1680, 32666634), (1715, 31999968), (1716, 31981320), (1755, 31270624), (1760, 31181787), (1764, 31111080), (1776, 30900870), (1813, 30270240), (1820, 30153816), (1848, 29696940), (1872, 29316210), (1890, 29037008), (1911, 28717920), (1924, 28523880), (1960, 27999972), (1980, 27717144), (1998, 27467440), (2002, 27412560), (2016, 27222195), (2035, 26968032), (2058, 26666640), (2072, 26486460), (2079, 26397280), (2080, 26384589), (2145, 25585056), (2156, 25454520), (2160, 25407382), (2184, 25128180), (2205, 24888864), (2220, 24720696), (2288, 23985990), (2310, 23757552), (2331, 23543520), (2340, 23452968), (2352, 23333310), (2376, 23097620), (2401, 22857120), (2405, 22819104), (2442, 22473360), (2457, 22336160), (2464, 22272705), (2520, 21777756), (2548, 21538440), (2574, 21320880), (2590, 21189168), (2640, 20787858), (2646, 20740720), (2664, 20600580), (2695, 20363616), (2730, 20102544), (2744, 19999980), (2772, 19797960), (2808, 19544140), (2849, 19262880), (2860, 19188792), (2886, 19015920), (2912, 18846135), (2940, 18666648), (2960, 18540522), (2970, 18478096), (3003, 18275040), (3024, 18148130), (3080, 17818164), (3087, 17777760), (3108, 17657640), (3120, 17589726), (3168, 17323215), (3185, 17230752), (3234, 16969680), (3256, 16855020), (3276, 16752120), (3330, 16480464), (3360, 16333317), (3367, 16299360), (3430, 15999984), (3432, 15990660), (3465, 15838368), (3510, 15635312), (3528, 15555540), (3552, 15450435), (3626, 15135120), (3640, 15076908), (3663, 14982240), (3696, 14848470), (3744, 14658105), (3773, 14545440), (3780, 14518504), (3822, 14358960), (3848, 14261940), (3861, 14213920), (3885, 14126112), (3920, 13999986), (3960, 13858572), (3996, 13733720), (4004, 13706280), (4070, 13484016), (4095, 13401696), (4116, 13333320), (4144, 13243230), (4158, 13198640), (4290, 12792528), (4312, 12727260), (4320, 12703691), (4329, 12677280), (4368, 12564090), (4410, 12444432), (4440, 12360348), (4459, 12307680), (4576, 11992995), (4620, 11878776), (4662, 11771760), (4680, 11726484), (4704, 11666655), (4752, 11548810), (4802, 11428560), (4810, 11409552), (4851, 11313120), (4884, 11236680), (4914, 11168080), (4995, 10986976), (5005, 10965024), (5040, 10888878), (5096, 10769220), (5145, 10666656), (5148, 10660440), (5180, 10594584), (5280, 10393929), (5291, 10372320), (5292, 10370360), (5328, 10300290), (5390, 10181808), (5439, 10090080), (5460, 10051272), (5488, 9999990), (5544, 9898980), (5616, 9772070), (5698, 9631440), (5720, 9594396), (5733, 9572640), (5772, 9507960), (5880, 9333324), (5920, 9270261), (5940, 9239048), (6006, 9137520), (6048, 9074065), (6105, 8989344), (6160, 8909082), (6174, 8888880), (6216, 8828820), (6240, 8794863), (6370, 8615376), (6435, 8528352), (6468, 8484840), (6512, 8427510), (6552, 8376060), (6615, 8296288), (6660, 8240232), (6734, 8149680), (6860, 7999992), (6864, 7995330), (6930, 7919184), (6993, 7847840), (7007, 7832160), (7020, 7817656), (7056, 7777770), (7203, 7619040), (7215, 7606368), (7252, 7567560), (7280, 7538454), (7326, 7491120), (7392, 7424235), (7546, 7272720), (7560, 7259252), (7644, 7179480), (7696, 7130970), (7722, 7106960), (7770, 7063056), (7840, 6999993), (7920, 6929286), (7992, 6866860), (8008, 6853140), (8085, 6787872), (8140, 6742008), (8190, 6700848), (8232, 6666660), (8288, 6621615), (8316, 6599320), (8547, 6420960), (8580, 6396264), (8624, 6363630), (8658, 6338640), (8736, 6282045), (8820, 6222216), (8880, 6180174), (8918, 6153840), (9009, 6091680), (9065, 6054048), (9240, 5939388), (9261, 5925920), (9324, 5885880), (9360, 5863242), (9504, 5774405), (9555, 5743584), (9604, 5714280), (9620, 5704776), (9702, 5656560), (9768, 5618340), (9828, 5584040), (9990, 5493488), (10010, 5482512), (10080, 5444439), (10101, 5433120), (10192, 5384610), (10290, 5333328), (10296, 5330220), (10360, 5297292), (10395, 5279456), (10582, 5186160), (10584, 5185180), (10656, 5150145), (10780, 5090904), (10878, 5045040), (10920, 5025636), (10976, 4999995), (10989, 4994080), (11088, 4949490), (11232, 4886035), (11319, 4848480), (11396, 4815720), (11440, 4797198), (11466, 4786320), (11544, 4753980), (11655, 4708704), (11760, 4666662), (11880, 4619524), (12005, 4571424), (12012, 4568760), (12210, 4494672), (12285, 4467232), (12320, 4454541), (12348, 4444440), (12432, 4414410), (12691, 4324320), (12740, 4307688), (12870, 4264176), (12936, 4242420), (12987, 4225760), (13024, 4213755), (13104, 4188030), (13230, 4148144), (13320, 4120116), (13377, 4102560), (13468, 4074840), (13720, 3999996), (13728, 3997665), (13860, 3959592), (13986, 3923920), (14014, 3916080), (14040, 3908828), (14112, 3888885), (14245, 3852576), (14406, 3809520), (14430, 3803184), (14504, 3783780), (14553, 3771040), (14560, 3769227), (14652, 3745560), (15015, 3655008), (15092, 3636360), (15120, 3629626), (15288, 3589740), (15392, 3565485), (15435, 3555552), (15444, 3553480), (15540, 3531528), (15840, 3464643), (15873, 3457440), (15984, 3433430), (16016, 3426570), (16170, 3393936), (16280, 3371004), (16317, 3363360), (16380, 3350424), (16464, 3333330), (16632, 3299660), (16835, 3259872), (17094, 3210480), (17160, 3198132), (17199, 3190880), (17248, 3181815), (17316, 3169320), (17640, 3111108), (17760, 3090087), (17836, 3076920), (18018, 3045840), (18130, 3027024), (18315, 2996448), (18480, 2969694), (18522, 2962960), (18648, 2942940), (18720, 2931621), (18865, 2909088), (19110, 2871792), (19208, 2857140), (19240, 2852388), (19305, 2842784), (19404, 2828280), (19536, 2809170), (19656, 2792020), (19943, 2751840), (19980, 2746744), (20020, 2741256), (20202, 2716560), (20384, 2692305), (20580, 2666664), (20592, 2665110), (20720, 2648646), (20790, 2639728), (21021, 2610720), (21164, 2593080), (21168, 2592590), (21560, 2545452), (21609, 2539680), (21645, 2535456), (21756, 2522520), (21840, 2512818), (21978, 2497040), (22176, 2474745), (22295, 2461536), (22638, 2424240), (22792, 2407860), (22880, 2398599), (22932, 2393160), (23088, 2376990), (23310, 2354352), (23520, 2333331), (23569, 2328480), (23760, 2309762), (24010, 2285712), (24024, 2284380), (24255, 2262624), (24420, 2247336), (24570, 2233616), (24696, 2222220), (24864, 2207205), (25382, 2162160), (25480, 2153844), (25641, 2140320), (25740, 2132088), (25872, 2121210), (25974, 2112880), (26208, 2094015), (26411, 2077920), (26455, 2074464), (26460, 2074072), (26640, 2060058), (26754, 2051280), (26936, 2037420), (27027, 2030560), (27195, 2018016), (27440, 1999998), (27720, 1979796), (27972, 1961960), (28028, 1958040), (28080, 1954414), (28490, 1926288), (28665, 1914528), (28812, 1904760), (28860, 1901592), (29008, 1891890), (29106, 1885520), (29304, 1872780), (30030, 1827504), (30184, 1818180), (30240, 1814813), (30303, 1811040), (30576, 1794870), (30870, 1777776), (30888, 1776740), (31080, 1765764), (31213, 1758240), (31746, 1728720), (31968, 1716715), (32032, 1713285), (32340, 1696968), (32560, 1685502), (32634, 1681680), (32760, 1675212), (32928, 1666665), (33264, 1649830), (33670, 1629936), (33957, 1616160), (34188, 1605240), (34320, 1599066), (34398, 1595440), (34632, 1584660), (34965, 1569568), (35035, 1566432), (35280, 1555554), (35672, 1538460), (36015, 1523808), (36036, 1522920), (36260, 1513512), (36630, 1498224), (36960, 1484847), (37037, 1481760), (37044, 1481480), (37296, 1471470), (37730, 1454544), (38073, 1441440), (38220, 1435896), (38416, 1428570), (38480, 1426194), (38610, 1421392), (38808, 1414140), (39072, 1404585), (39312, 1396010), (39886, 1375920), (39960, 1373372), (40040, 1370628), (40131, 1367520), (40404, 1358280), (41160, 1333332), (41184, 1332555), (41440, 1324323), (41580, 1319864), (42042, 1305360), (42328, 1296540), (42336, 1296295), (42735, 1284192), (43120, 1272726), (43218, 1269840), (43290, 1267728), (43512, 1261260), (43680, 1256409), (43956, 1248520), (44590, 1230768), (45045, 1218336), (45276, 1212120), (45584, 1203930), (45864, 1196580), (46176, 1188495), (46305, 1185184), (46620, 1177176), (47138, 1164240), (47520, 1154881), (47619, 1152480), (48020, 1142856), (48048, 1142190), (48510, 1131312), (48840, 1123668), (48951, 1121120), (49049, 1118880), (49140, 1116808), (49392, 1111110), (50505, 1086624), (50764, 1081080), (50960, 1076922), (51282, 1070160), (51480, 1066044), (51744, 1060605), (51948, 1056440), (52822, 1038960), (52910, 1037232), (52920, 1037036), (53280, 1030029), (53508, 1025640), (53872, 1018710), (54054, 1015280), (54390, 1009008), (54880, 999999), (54945, 998816), (55440, 989898), (55944, 980980), (56056, 979020), (56160, 977207), (56595, 969696), (56980, 963144), (57330, 957264), (57624, 952380), (57720, 950796), (58016, 945945), (58212, 942760), (58608, 936390), (59829, 917280), (60060, 913752), (60368, 909090), (60606, 905520), (61152, 897435), (61740, 888888), (61776, 888370), (62160, 882882), (62426, 879120), (63063, 870240), (63455, 864864), (63492, 864360), (64680, 848484), (64827, 846560), (64935, 845152), (65120, 842751), (65268, 840840), (65520, 837606), (66528, 824915), (66885, 820512), (67340, 814968), (67914, 808080), (68376, 802620), (68640, 799533), (68796, 797720), (69264, 792330), (69930, 784784), (70070, 783216), (70560, 777777), (70707, 776160), (71344, 769230), (72030, 761904), (72072, 761460), (72520, 756756), (72765, 754208), (73260, 749112), (74074, 740880), (74088, 740740), (74592, 735735), (75460, 727272), (76146, 720720), (76440, 717948), (76832, 714285), (76923, 713440), (76960, 713097), (77220, 710696), (77616, 707070), (78624, 698005), (79233, 692640), (79365, 691488), (79772, 687960), (79920, 686686), (80080, 685314), (80262, 683760), (80808, 679140), (81585, 672672), (82320, 666666), (83160, 659932), (84084, 652680), (84656, 648270), (85470, 642096), (85995, 638176), (86240, 636363), (86436, 634920), (86580, 633864), (87024, 630630), (87912, 624260), (88837, 617760), (89180, 615384), (90090, 609168), (90552, 606060), (90909, 603680), (91168, 601965), (91728, 598290), (92610, 592592), (93240, 588588), (93639, 586080), (94276, 582120), (95238, 576240), (96040, 571428), (96096, 571095), (97020, 565656), (97680, 561834), (97902, 560560), (98098, 559440), (98280, 558404), (98784, 555555), (99715, 550368), (101010, 543312), (101528, 540540), (101871, 538720), (101920, 538461), (102564, 535080), (102960, 533022), (103896, 528220), (105105, 522144), (105644, 519480), (105820, 518616), (105840, 518518), (107016, 512820), (107744, 509355), (108045, 507936), (108108, 507640), (108780, 504504), (109890, 499408), (110880, 494949), (111111, 493920), (111888, 490490), (112112, 489510), (113190, 484848), (113960, 481572), (114219, 480480), (114660, 478632), (115248, 476190), (115440, 475398), (116424, 471380), (117216, 468195), (117845, 465696), (119658, 458640), (120120, 456876), (120393, 455840), (120736, 454545), (121212, 452760), (123480, 444444), (123552, 444185), (124320, 441441), (124852, 439560), (126126, 435120), (126910, 432432), (126984, 432180), (128205, 428064), (129360, 424242), (129654, 423280), (129870, 422576), (130536, 420420), (131040, 418803), (132055, 415584), (133770, 410256), (134680, 407484), (135135, 406112), (135828, 404040), (136752, 401310), (137592, 398860), (138528, 396165), (139601, 393120), (139860, 392392), (140140, 391608), (141414, 388080), (142688, 384615), (142857, 384160), (144060, 380952), (144144, 380730), (145040, 378378), (145530, 377104), (146520, 374556), (147147, 372960), (148148, 370440), (148176, 370370), (150920, 363636), (151515, 362208), (152292, 360360), (152880, 358974), (153846, 356720), (154440, 355348), (155232, 353535), (156065, 351648), (158466, 346320), (158730, 345744), (159544, 343980), (159840, 343343), (160160, 342657), (160524, 341880), (161616, 339570), (163170, 336336), (164640, 333333), (164983, 332640), (166320, 329966), (168168, 326340), (169312, 324135), (169785, 323232), (170940, 321048), (171990, 319088), (172872, 317460), (173160, 316932), (174048, 315315), (175824, 312130), (177674, 308880), (178360, 307692), (179487, 305760), (180180, 304584), (181104, 303030), (181818, 301840), (183456, 299145), (185185, 296352), (185220, 296296), (186480, 294294), (187278, 293040), (188552, 291060), (189189, 290080), (190365, 288288), (190476, 288120), (192080, 285714), (194040, 282828), (195360, 280917), (195804, 280280), (196196, 279720), (196560, 279202), (199430, 275184), (200655, 273504), (202020, 271656), (203056, 270270), (203742, 269360), (205128, 267540), (205920, 266511), (207792, 264110), (210210, 261072), (211288, 259740), (211640, 259308), (211680, 259259), (212121, 258720), (214032, 256410), (216090, 253968), (216216, 253820), (217560, 252252), (219780, 249704), (222222, 246960), (223776, 245245), (224224, 244755), (226380, 242424), (227920, 240786), (228438, 240240), (229320, 239316), (230496, 238095), (230880, 237699), (232848, 235690)]