71119928880

素因数分解:

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

素因数の和:224

約数の個数: 1920

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

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

約数列:

[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, 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, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 127, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 165, 168, 176, 180, 182, 185, 189, 195, 196, 198, 208, 210, 216, 220, 222, 231, 234, 240, 245, 252, 254, 259, 260, 264, 270, 273, 280, 286, 294, 296, 297, 308, 312, 315, 330, 333, 336, 351, 360, 364, 370, 378, 381, 385, 390, 392, 396, 407, 420, 429, 432, 440, 441, 444, 455, 462, 468, 481, 490, 495, 504, 508, 518, 520, 528, 539, 540, 546, 555, 560, 572, 585, 588, 592, 594, 616, 624, 630, 635, 637, 660, 666, 693, 702, 715, 720, 728, 735, 740, 756, 762, 770, 777, 780, 784, 792, 814, 819, 840, 858, 880, 882, 888, 889, 910, 924, 936, 945, 962, 980, 990, 999, 1001, 1008, 1016, 1036, 1040, 1078, 1080, 1092, 1110, 1143, 1144, 1155, 1170, 1176, 1188, 1221, 1232, 1260, 1270, 1274, 1287, 1295, 1320, 1323, 1332, 1365, 1386, 1397, 1404, 1430, 1443, 1456, 1470, 1480, 1485, 1512, 1524, 1540, 1554, 1560, 1584, 1617, 1628, 1638, 1651, 1665, 1680, 1716, 1755, 1764, 1776, 1778, 1813, 1820, 1848, 1872, 1890, 1905, 1911, 1924, 1960, 1980, 1998, 2002, 2032, 2035, 2072, 2079, 2145, 2156, 2160, 2184, 2205, 2220, 2286, 2288, 2310, 2331, 2340, 2352, 2376, 2405, 2442, 2457, 2520, 2540, 2548, 2574, 2590, 2640, 2646, 2664, 2667, 2695, 2730, 2772, 2794, 2808, 2849, 2860, 2886, 2940, 2960, 2970, 3003, 3024, 3048, 3080, 3108, 3120, 3185, 3234, 3256, 3276, 3302, 3330, 3367, 3429, 3432, 3465, 3510, 3528, 3556, 3626, 3640, 3663, 3696, 3780, 3810, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4070, 4095, 4144, 4158, 4191, 4290, 4312, 4329, 4368, 4410, 4440, 4445, 4572, 4620, 4662, 4680, 4699, 4752, 4810, 4851, 4884, 4914, 4953, 4995, 5005, 5040, 5080, 5096, 5148, 5180, 5291, 5292, 5328, 5334, 5390, 5439, 5460, 5544, 5588, 5616, 5698, 5715, 5720, 5733, 5772, 5880, 5940, 6006, 6096, 6105, 6160, 6216, 6223, 6370, 6435, 6468, 6512, 6552, 6604, 6615, 6660, 6734, 6858, 6864, 6930, 6985, 6993, 7007, 7020, 7056, 7112, 7215, 7252, 7280, 7326, 7560, 7620, 7644, 7696, 7722, 7770, 7920, 7992, 8001, 8008, 8085, 8140, 8190, 8255, 8316, 8382, 8547, 8580, 8624, 8658, 8820, 8880, 8890, 9009, 9065, 9144, 9240, 9324, 9360, 9398, 9555, 9620, 9702, 9768, 9779, 9828, 9906, 9990, 10010, 10101, 10160, 10192, 10296, 10360, 10395, 10582, 10584, 10668, 10780, 10878, 10920, 10989, 11088, 11176, 11396, 11430, 11440, 11466, 11544, 11557, 11655, 11760, 11880, 12012, 12210, 12285, 12432, 12446, 12573, 12740, 12870, 12936, 12987, 13104, 13208, 13230, 13320, 13335, 13468, 13716, 13860, 13970, 13986, 14014, 14040, 14097, 14224, 14245, 14430, 14504, 14553, 14652, 14859, 15015, 15120, 15240, 15288, 15444, 15540, 15873, 15984, 16002, 16016, 16170, 16280, 16317, 16380, 16510, 16632, 16764, 16835, 17094, 17145, 17160, 17199, 17316, 17640, 17780, 18018, 18130, 18161, 18288, 18315, 18480, 18648, 18669, 18796, 19110, 19240, 19305, 19404, 19536, 19558, 19656, 19812, 19943, 19980, 20020, 20202, 20592, 20720, 20790, 20955, 21021, 21164, 21168, 21336, 21560, 21645, 21756, 21840, 21978, 22352, 22792, 22860, 22932, 23088, 23114, 23310, 23495, 23569, 23760, 24003, 24024, 24255, 24420, 24570, 24765, 24892, 25146, 25480, 25641, 25740, 25872, 25974, 26416, 26455, 26460, 26640, 26670, 26936, 27027, 27195, 27432, 27720, 27940, 27972, 28028, 28080, 28194, 28490, 28665, 28860, 29008, 29106, 29304, 29337, 29718, 30030, 30303, 30480, 30576, 30888, 31080, 31115, 31746, 32004, 32340, 32560, 32634, 32760, 32893, 33020, 33264, 33528, 33670, 34188, 34290, 34320, 34398, 34632, 34671, 34965, 35035, 35280, 35560, 36036, 36260, 36322, 36630, 37037, 37296, 37338, 37592, 37719, 38220, 38480, 38610, 38808, 39116, 39312, 39624, 39886, 39960, 40005, 40040, 40404, 41580, 41910, 42042, 42291, 42328, 42672, 42735, 43120, 43290, 43512, 43956, 44577, 45045, 45584, 45720, 45864, 46228, 46620, 46990, 47138, 47619, 48006, 48048, 48510, 48840, 48895, 48951, 49140, 49530, 49784, 50292, 50505, 50960, 51282, 51480, 51689, 51948, 52910, 52920, 53340, 53872, 54054, 54390, 54483, 54864, 54945, 55440, 55880, 55944, 56007, 56056, 56388, 56980, 57330, 57720, 57785, 58212, 58608, 58674, 59436, 59829, 60060, 60606, 61087, 61776, 62160, 62230, 62865, 63063, 63492, 64008, 64680, 64935, 65268, 65520, 65786, 66040, 67056, 67340, 68376, 68453, 68580, 68796, 69264, 69342, 69930, 70070, 70485, 70707, 71120, 72072, 72520, 72644, 72765, 73260, 74074, 74295, 74676, 75184, 75438, 76440, 76923, 77220, 77616, 78232, 79248, 79365, 79772, 79920, 80010, 80080, 80808, 80899, 81585, 83160, 83820, 84084, 84582, 84656, 85470, 85995, 86580, 87024, 87912, 88011, 89154, 90090, 90805, 90909, 91440, 91728, 92456, 93240, 93345, 93980, 94276, 95238, 96012, 97020, 97680, 97790, 97902, 98280, 98679, 99060, 99568, 99715, 100584, 101010, 102564, 102960, 103378, 103896, 104013, 105105, 105820, 105840, 106680, 108108, 108780, 108966, 109890, 111111, 111760, 111888, 112014, 112112, 112776, 113960, 114660, 115440, 115570, 116424, 117348, 117845, 118872, 119658, 120015, 120120, 121212, 122174, 124460, 125730, 126126, 126873, 126984, 127127, 128016, 128205, 129360, 129870, 130536, 131572, 132080, 134680, 135135, 136752, 136906, 137160, 137592, 138684, 139860, 140140, 140970, 141414, 142857, 144144, 145040, 145288, 145530, 146520, 146685, 148148, 148590, 149352, 150876, 151515, 152880, 153846, 154440, 155067, 156464, 158730, 159544, 160020, 161616, 161798, 163170, 163449, 164465, 166320, 167640, 168021, 168168, 169164, 170940, 171990, 173160, 173355, 175824, 176022, 178308, 179487, 180180, 181610, 181818, 183261, 184912, 185185, 186480, 186690, 187960, 188552, 188595, 189189, 190476, 192024, 194040, 195580, 195804, 196560, 197358, 198120, 199430, 201168, 202020, 205128, 205359, 206756, 207792, 208026, 210210, 211455, 211640, 212121, 213360, 216216, 217560, 217932, 219780, 222222, 222885, 224028, 225552, 227920, 229320, 230251, 231140, 232848, 234696, 235690, 237744, 238095, 239316, 240030, 240240, 242424, 242697, 244348, 244755, 248920, 251460, 252252, 253746, 253968, 254254, 256410, 258445, 259259, 259740, 261072, 263144, 264033, 269360, 270270, 272415, 273812, 274320, 275184, 277368, 279720, 280035, 280280, 281940, 282828, 285714, 290576, 291060, 293040, 293370, 296037, 296296, 297180, 298704, 299145, 301752, 303030, 305435, 307692, 308880, 310134, 312039, 315315, 317460, 319088, 320040, 323596, 326340, 326898, 328930, 333333, 335280, 336042, 336336, 338328, 341880, 342265, 343980, 346320, 346710, 352044, 353535, 356616, 358974, 360360, 361823, 363220, 363636, 366522, 370370, 373380, 375920, 377104, 377190, 378378, 380952, 381381, 384048, 384615, 388080, 391160, 391608, 394716, 396240, 398860, 404040, 404495, 410256, 410718, 413512, 416052, 420420, 422910, 423280, 424242, 427609, 432432, 435120, 435864, 439560, 440055, 444444, 445770, 448056, 454545, 458640, 460502, 462280, 465201, 469392, 471380, 476190, 478632, 480060, 484848, 485394, 488696, 489510, 490347, 493395, 497840, 502920, 504504, 507492, 508508, 512820, 516890, 518518, 519480, 520065, 526288, 528066, 538461, 540540, 544830, 547624, 549783, 554736, 555555, 559440, 560070, 560560, 563880, 565656, 571428, 582120, 586740, 592074, 592592, 594360, 598290, 603504, 606060, 610870, 615384, 616077, 620268, 624078, 630630, 634365, 634920, 635635, 636363, 640080, 647192, 652680, 653796, 657860, 666666, 671957, 672084, 676656, 683760, 684530, 687960, 690753, 693420, 704088, 707070, 713232, 714285, 717948, 720720, 723646, 726440, 727272, 728091, 733044, 740740, 746760, 754380, 756756, 761904, 762762, 769230, 775335, 777777, 782320, 783216, 789432, 797720, 808080, 808990, 817245, 821436, 827024, 832104, 840105, 840840, 845820, 848484, 855218, 871728, 879120, 880110, 888111, 888888, 889889, 891540, 896112, 897435, 909090, 916305, 921004, 924560, 930402, 942760, 945945, 952380, 957264, 960120, 970788, 977392, 979020, 980694, 986790, 999999, 1005840, 1009008, 1014984, 1017016, 1025640, 1026795, 1033780, 1037036, 1038960, 1040130, 1056132, 1060605, 1076922, 1081080, 1085469, 1089660, 1095248, 1099566, 1111110, 1120140, 1127760, 1131312, 1142856, 1144143, 1151255, 1164240, 1173480, 1184148, 1188720, 1196580, 1212120, 1213485, 1221740, 1230768, 1232154, 1240536, 1248156, 1261260, 1268730, 1269840, 1271270, 1272726, 1282827, 1294384, 1296295, 1305360, 1307592, 1315720, 1320165, 1333332, 1343914, 1344168, 1369060, 1375920, 1381506, 1386840, 1395603, 1408176, 1414140, 1428570, 1435896, 1447292, 1452880, 1454544, 1456182, 1466088, 1480185, 1481480, 1493520, 1508760, 1513512, 1525524, 1538460, 1550670, 1555554, 1560195, 1578864, 1595440, 1617980, 1634490, 1642872, 1649349, 1664208, 1666665, 1680210, 1681680, 1691640, 1696968, 1710436, 1760220, 1776222, 1777776, 1779778, 1783080, 1794870, 1809115, 1818180, 1832610, 1842008, 1848231, 1860804, 1885520, 1891890, 1904760, 1906905, 1920240, 1941576, 1958040, 1961388, 1973580, 1999998, 2015871, 2029968, 2034032, 2051280, 2053590, 2067560, 2072259, 2074072, 2080260, 2112264, 2121210, 2138045, 2153844, 2162160, 2170938, 2179320, 2184273, 2199132, 2222220, 2240280, 2285712, 2288286, 2302510, 2326005, 2333331, 2346960, 2368296, 2393160, 2424240, 2426970, 2443480, 2451735, 2464308, 2481072, 2496312, 2522520, 2532761, 2537460, 2542540, 2545452, 2565654, 2592590, 2615184, 2631440, 2640330, 2666664, 2669667, 2687828, 2688336, 2692305, 2738120, 2748915, 2763012, 2773680, 2791206, 2828280, 2857140, 2871792, 2894584, 2912364, 2932176, 2960370, 2962960, 2993263, 3017520, 3027024, 3051048, 3076920, 3080385, 3101340, 3111108, 3120390, 3181815, 3235960, 3256407, 3268980, 3285744, 3298698, 3333330, 3359785, 3360420, 3383280, 3393936, 3420872, 3432429, 3453765, 3520440, 3552444, 3559556, 3566160, 3589740, 3618230, 3636360, 3640455, 3665220, 3684016, 3696462, 3721608, 3783780, 3809520, 3813810, 3848481, 3883152, 3888885, 3916080, 3922776, 3947160, 3999996, 4031742, 4107180, 4135120, 4144518, 4148144, 4160520, 4224528, 4242420, 4276090, 4307688, 4341876, 4358640, 4368546, 4398264, 4440555, 4444440, 4449445, 4480560, 4576572, 4605020, 4652010, 4666662, 4703699, 4736592, 4786320, 4853940, 4886960, 4903470, 4928616, 4992624, 4999995, 5045040, 5065522, 5074920, 5085080, 5090904, 5131308, 5185180, 5280660, 5333328, 5339334, 5375656, 5384610, 5427345, 5476240, 5497830, 5526024, 5582412, 5656560, 5714280, 5720715, 5789168, 5824728, 5920740, 5986526, 6047613, 6102096, 6153840, 6160770, 6202680, 6216777, 6222216, 6240780, 6363630, 6414135, 6471920, 6512814, 6537960, 6597396, 6666660, 6719570, 6720840, 6841744, 6864858, 6907530, 6978015, 6999993, 7040880, 7104888, 7119112, 7179480, 7236460, 7272720, 7280910, 7330440, 7392924, 7443216, 7567560, 7598283, 7627620, 7696962, 7777770, 7845552, 7894320, 7999992, 8009001, 8063484, 8214360, 8246745, 8289036, 8321040, 8484840, 8552180, 8615376, 8683752, 8737092, 8796528, 8881110, 8888880, 8898890, 8979789, 9153144, 9210040, 9241155, 9304020, 9333324, 9407398, 9707880, 9769221, 9806940, 9857232, 9999990, 10079355, 10131044, 10149840, 10170160, 10181808, 10262616, 10361295, 10370360, 10561320, 10678668, 10751312, 10769220, 10854690, 10921365, 10995660, 11052048, 11164824, 11428560, 11441430, 11545443, 11649456, 11666655, 11841480, 11973052, 12095226, 12321540, 12405360, 12433554, 12444432, 12481560, 12663805, 12727260, 12828270, 13025628, 13075920, 13194792, 13333320, 13348335, 13439140, 13441680, 13729716, 13815060, 13956030, 13999986, 14111097, 14209776, 14238224, 14358960, 14472920, 14561820, 14660880, 14785848, 14966315, 15135120, 15196566, 15255240, 15393924, 15555540, 15999984, 16018002, 16126968, 16282035, 16428720, 16493490, 16578072, 16969680, 17104360, 17162145, 17367504, 17474184, 17762220, 17797780, 17959578, 18142839, 18306288, 18420080, 18482310, 18608040, 18666648, 18814796, 19242405, 19415760, 19538442, 19613880, 19999980, 20158710, 20262088, 20525232, 20722590, 20740720, 21122640, 21357336, 21538440, 21709380, 21842730, 21991320, 22329648, 22794849, 22882860, 23090886, 23333310, 23518495, 23682960, 23946104, 24027003, 24190452, 24643080, 24867108, 24963120, 25327610, 25454520, 25656540, 26051256, 26389584, 26666640, 26696670, 26878280, 26939367, 27459432, 27630120, 27912060, 27999972, 28222194, 28945840, 29123640, 29571696, 29932630, 30238065, 30393132, 30510480, 30787848, 31083885, 31111080, 32036004, 32253936, 32564070, 32925893, 32986980, 33156144, 34208720, 34324290, 34948368, 34999965, 35524440, 35595560, 35919156, 36285678, 36964620, 37216080, 37333296, 37629592, 37991415, 38484810, 39076884, 39227760, 39999960, 40045005, 40317420, 40524176, 41445180, 42333291, 42714672, 43076880, 43418760, 43685460, 43982640, 44898945, 45589698, 45765720, 46181772, 46666620, 47036990, 47892208, 48054006, 48380904, 48846105, 49286160, 49734216, 50655220, 50909040, 51313080, 52102512, 53393340, 53756560, 53878734, 54918864, 55260240, 55824120, 55999944, 56444388, 57727215, 58247280, 59865260, 60476130, 60786264, 61575696, 62167770, 62222160, 64072008, 65128140, 65851786, 65973960, 68384547, 68648580, 69999930, 70555485, 71048880, 71191120, 71838312, 72571356, 73929240, 75259184, 75982830, 76969620, 78153768, 79999920, 80090010, 80634840, 80818101, 82890360, 84666582, 86837520, 87370920, 89797890, 90714195, 91179396, 91531440, 92363544, 93333240, 94073980, 96108012, 96761808, 97692210, 98777679, 99468432, 101310440, 102626160, 106786680, 107757468, 111648240, 111999888, 112888776, 113974245, 115454430, 119730520, 120135015, 120952260, 121572528, 124335540, 126999873, 128144016, 130256280, 131703572, 131947920, 134696835, 136769094, 137297160, 139999860, 141110970, 143676624, 145142712, 147858480, 151965660, 153939240, 156307536, 160180020, 161269680, 161636202, 164629465, 165780720, 169333164, 174741840, 179595780, 181428390, 182358792, 184727088, 186666480, 188147960, 192216024, 195384420, 197555358, 202620880, 211666455, 213573360, 215514936, 225777552, 227948490, 230908860, 239461040, 240270030, 241904520, 248671080, 253999746, 260512560, 263407144, 269393670, 273538188, 274594320, 279999720, 282221940, 290285424, 296333037, 303931320, 307878480, 320360040, 323272404, 329258930, 338666328, 341922735, 359191560, 362856780, 364717584, 376295920, 384432048, 390768840, 395110716, 404090505, 423332910, 431029872, 455896980, 461817720, 480540060, 483809040, 493888395, 497342160, 507999492, 526814288, 538787340, 547076376, 559999440, 564443880, 592666074, 607862640, 634999365, 640720080, 646544808, 658517860, 677332656, 683845470, 718383120, 725713560, 781537680, 790221432, 808181010, 846665820, 888999111, 911793960, 923635440, 961080120, 987776790, 1015998984, 1077574680, 1094152752, 1128887760, 1185332148, 1269998730, 1293089616, 1317035720, 1367690940, 1451427120, 1481665185, 1580442864, 1616362020, 1693331640, 1777998222, 1823587920, 1922160240, 1975553580, 2031997968, 2155149360, 2370664296, 2539997460, 2634071440, 2735381880, 2963330370, 3232724040, 3386663280, 3555996444, 3951107160, 4444995555, 4741328592, 5079994920, 5470763760, 5926660740, 6465448080, 7111992888, 7902214320, 8889991110, 10159989840, 11853321480, 14223985776, 17779982220, 23706642960, 35559964440, 71119928880]

約数ペア:

[(1, 71119928880), (2, 35559964440), (3, 23706642960), (4, 17779982220), (5, 14223985776), (6, 11853321480), (7, 10159989840), (8, 8889991110), (9, 7902214320), (10, 7111992888), (11, 6465448080), (12, 5926660740), (13, 5470763760), (14, 5079994920), (15, 4741328592), (16, 4444995555), (18, 3951107160), (20, 3555996444), (21, 3386663280), (22, 3232724040), (24, 2963330370), (26, 2735381880), (27, 2634071440), (28, 2539997460), (30, 2370664296), (33, 2155149360), (35, 2031997968), (36, 1975553580), (37, 1922160240), (39, 1823587920), (40, 1777998222), (42, 1693331640), (44, 1616362020), (45, 1580442864), (48, 1481665185), (49, 1451427120), (52, 1367690940), (54, 1317035720), (55, 1293089616), (56, 1269998730), (60, 1185332148), (63, 1128887760), (65, 1094152752), (66, 1077574680), (70, 1015998984), (72, 987776790), (74, 961080120), (77, 923635440), (78, 911793960), (80, 888999111), (84, 846665820), (88, 808181010), (90, 790221432), (91, 781537680), (98, 725713560), (99, 718383120), (104, 683845470), (105, 677332656), (108, 658517860), (110, 646544808), (111, 640720080), (112, 634999365), (117, 607862640), (120, 592666074), (126, 564443880), (127, 559999440), (130, 547076376), (132, 538787340), (135, 526814288), (140, 507999492), (143, 497342160), (144, 493888395), (147, 483809040), (148, 480540060), (154, 461817720), (156, 455896980), (165, 431029872), (168, 423332910), (176, 404090505), (180, 395110716), (182, 390768840), (185, 384432048), (189, 376295920), (195, 364717584), (196, 362856780), (198, 359191560), (208, 341922735), (210, 338666328), (216, 329258930), (220, 323272404), (222, 320360040), (231, 307878480), (234, 303931320), (240, 296333037), (245, 290285424), (252, 282221940), (254, 279999720), (259, 274594320), (260, 273538188), (264, 269393670), (270, 263407144), (273, 260512560), (280, 253999746), (286, 248671080), (294, 241904520), (296, 240270030), (297, 239461040), (308, 230908860), (312, 227948490), (315, 225777552), (330, 215514936), (333, 213573360), (336, 211666455), (351, 202620880), (360, 197555358), (364, 195384420), (370, 192216024), (378, 188147960), (381, 186666480), (385, 184727088), (390, 182358792), (392, 181428390), (396, 179595780), (407, 174741840), (420, 169333164), (429, 165780720), (432, 164629465), (440, 161636202), (441, 161269680), (444, 160180020), (455, 156307536), (462, 153939240), (468, 151965660), (481, 147858480), (490, 145142712), (495, 143676624), (504, 141110970), (508, 139999860), (518, 137297160), (520, 136769094), (528, 134696835), (539, 131947920), (540, 131703572), (546, 130256280), (555, 128144016), (560, 126999873), (572, 124335540), (585, 121572528), (588, 120952260), (592, 120135015), (594, 119730520), (616, 115454430), (624, 113974245), (630, 112888776), (635, 111999888), (637, 111648240), (660, 107757468), (666, 106786680), (693, 102626160), (702, 101310440), (715, 99468432), (720, 98777679), (728, 97692210), (735, 96761808), (740, 96108012), (756, 94073980), (762, 93333240), (770, 92363544), (777, 91531440), (780, 91179396), (784, 90714195), (792, 89797890), (814, 87370920), (819, 86837520), (840, 84666582), (858, 82890360), (880, 80818101), (882, 80634840), (888, 80090010), (889, 79999920), (910, 78153768), (924, 76969620), (936, 75982830), (945, 75259184), (962, 73929240), (980, 72571356), (990, 71838312), (999, 71191120), (1001, 71048880), (1008, 70555485), (1016, 69999930), (1036, 68648580), (1040, 68384547), (1078, 65973960), (1080, 65851786), (1092, 65128140), (1110, 64072008), (1143, 62222160), (1144, 62167770), (1155, 61575696), (1170, 60786264), (1176, 60476130), (1188, 59865260), (1221, 58247280), (1232, 57727215), (1260, 56444388), (1270, 55999944), (1274, 55824120), (1287, 55260240), (1295, 54918864), (1320, 53878734), (1323, 53756560), (1332, 53393340), (1365, 52102512), (1386, 51313080), (1397, 50909040), (1404, 50655220), (1430, 49734216), (1443, 49286160), (1456, 48846105), (1470, 48380904), (1480, 48054006), (1485, 47892208), (1512, 47036990), (1524, 46666620), (1540, 46181772), (1554, 45765720), (1560, 45589698), (1584, 44898945), (1617, 43982640), (1628, 43685460), (1638, 43418760), (1651, 43076880), (1665, 42714672), (1680, 42333291), (1716, 41445180), (1755, 40524176), (1764, 40317420), (1776, 40045005), (1778, 39999960), (1813, 39227760), (1820, 39076884), (1848, 38484810), (1872, 37991415), (1890, 37629592), (1905, 37333296), (1911, 37216080), (1924, 36964620), (1960, 36285678), (1980, 35919156), (1998, 35595560), (2002, 35524440), (2032, 34999965), (2035, 34948368), (2072, 34324290), (2079, 34208720), (2145, 33156144), (2156, 32986980), (2160, 32925893), (2184, 32564070), (2205, 32253936), (2220, 32036004), (2286, 31111080), (2288, 31083885), (2310, 30787848), (2331, 30510480), (2340, 30393132), (2352, 30238065), (2376, 29932630), (2405, 29571696), (2442, 29123640), (2457, 28945840), (2520, 28222194), (2540, 27999972), (2548, 27912060), (2574, 27630120), (2590, 27459432), (2640, 26939367), (2646, 26878280), (2664, 26696670), (2667, 26666640), (2695, 26389584), (2730, 26051256), (2772, 25656540), (2794, 25454520), (2808, 25327610), (2849, 24963120), (2860, 24867108), (2886, 24643080), (2940, 24190452), (2960, 24027003), (2970, 23946104), (3003, 23682960), (3024, 23518495), (3048, 23333310), (3080, 23090886), (3108, 22882860), (3120, 22794849), (3185, 22329648), (3234, 21991320), (3256, 21842730), (3276, 21709380), (3302, 21538440), (3330, 21357336), (3367, 21122640), (3429, 20740720), (3432, 20722590), (3465, 20525232), (3510, 20262088), (3528, 20158710), (3556, 19999980), (3626, 19613880), (3640, 19538442), (3663, 19415760), (3696, 19242405), (3780, 18814796), (3810, 18666648), (3822, 18608040), (3848, 18482310), (3861, 18420080), (3885, 18306288), (3920, 18142839), (3960, 17959578), (3996, 17797780), (4004, 17762220), (4070, 17474184), (4095, 17367504), (4144, 17162145), (4158, 17104360), (4191, 16969680), (4290, 16578072), (4312, 16493490), (4329, 16428720), (4368, 16282035), (4410, 16126968), (4440, 16018002), (4445, 15999984), (4572, 15555540), (4620, 15393924), (4662, 15255240), (4680, 15196566), (4699, 15135120), (4752, 14966315), (4810, 14785848), (4851, 14660880), (4884, 14561820), (4914, 14472920), (4953, 14358960), (4995, 14238224), (5005, 14209776), (5040, 14111097), (5080, 13999986), (5096, 13956030), (5148, 13815060), (5180, 13729716), (5291, 13441680), (5292, 13439140), (5328, 13348335), (5334, 13333320), (5390, 13194792), (5439, 13075920), (5460, 13025628), (5544, 12828270), (5588, 12727260), (5616, 12663805), (5698, 12481560), (5715, 12444432), (5720, 12433554), (5733, 12405360), (5772, 12321540), (5880, 12095226), (5940, 11973052), (6006, 11841480), (6096, 11666655), (6105, 11649456), (6160, 11545443), (6216, 11441430), (6223, 11428560), (6370, 11164824), (6435, 11052048), (6468, 10995660), (6512, 10921365), (6552, 10854690), (6604, 10769220), (6615, 10751312), (6660, 10678668), (6734, 10561320), (6858, 10370360), (6864, 10361295), (6930, 10262616), (6985, 10181808), (6993, 10170160), (7007, 10149840), (7020, 10131044), (7056, 10079355), (7112, 9999990), (7215, 9857232), (7252, 9806940), (7280, 9769221), (7326, 9707880), (7560, 9407398), (7620, 9333324), (7644, 9304020), (7696, 9241155), (7722, 9210040), (7770, 9153144), (7920, 8979789), (7992, 8898890), (8001, 8888880), (8008, 8881110), (8085, 8796528), (8140, 8737092), (8190, 8683752), (8255, 8615376), (8316, 8552180), (8382, 8484840), (8547, 8321040), (8580, 8289036), (8624, 8246745), (8658, 8214360), (8820, 8063484), (8880, 8009001), (8890, 7999992), (9009, 7894320), (9065, 7845552), (9144, 7777770), (9240, 7696962), (9324, 7627620), (9360, 7598283), (9398, 7567560), (9555, 7443216), (9620, 7392924), (9702, 7330440), (9768, 7280910), (9779, 7272720), (9828, 7236460), (9906, 7179480), (9990, 7119112), (10010, 7104888), (10101, 7040880), (10160, 6999993), (10192, 6978015), (10296, 6907530), (10360, 6864858), (10395, 6841744), (10582, 6720840), (10584, 6719570), (10668, 6666660), (10780, 6597396), (10878, 6537960), (10920, 6512814), (10989, 6471920), (11088, 6414135), (11176, 6363630), (11396, 6240780), (11430, 6222216), (11440, 6216777), (11466, 6202680), (11544, 6160770), (11557, 6153840), (11655, 6102096), (11760, 6047613), (11880, 5986526), (12012, 5920740), (12210, 5824728), (12285, 5789168), (12432, 5720715), (12446, 5714280), (12573, 5656560), (12740, 5582412), (12870, 5526024), (12936, 5497830), (12987, 5476240), (13104, 5427345), (13208, 5384610), (13230, 5375656), (13320, 5339334), (13335, 5333328), (13468, 5280660), (13716, 5185180), (13860, 5131308), (13970, 5090904), (13986, 5085080), (14014, 5074920), (14040, 5065522), (14097, 5045040), (14224, 4999995), (14245, 4992624), (14430, 4928616), (14504, 4903470), (14553, 4886960), (14652, 4853940), (14859, 4786320), (15015, 4736592), (15120, 4703699), (15240, 4666662), (15288, 4652010), (15444, 4605020), (15540, 4576572), (15873, 4480560), (15984, 4449445), (16002, 4444440), (16016, 4440555), (16170, 4398264), (16280, 4368546), (16317, 4358640), (16380, 4341876), (16510, 4307688), (16632, 4276090), (16764, 4242420), (16835, 4224528), (17094, 4160520), (17145, 4148144), (17160, 4144518), (17199, 4135120), (17316, 4107180), (17640, 4031742), (17780, 3999996), (18018, 3947160), (18130, 3922776), (18161, 3916080), (18288, 3888885), (18315, 3883152), (18480, 3848481), (18648, 3813810), (18669, 3809520), (18796, 3783780), (19110, 3721608), (19240, 3696462), (19305, 3684016), (19404, 3665220), (19536, 3640455), (19558, 3636360), (19656, 3618230), (19812, 3589740), (19943, 3566160), (19980, 3559556), (20020, 3552444), (20202, 3520440), (20592, 3453765), (20720, 3432429), (20790, 3420872), (20955, 3393936), (21021, 3383280), (21164, 3360420), (21168, 3359785), (21336, 3333330), (21560, 3298698), (21645, 3285744), (21756, 3268980), (21840, 3256407), (21978, 3235960), (22352, 3181815), (22792, 3120390), (22860, 3111108), (22932, 3101340), (23088, 3080385), (23114, 3076920), (23310, 3051048), (23495, 3027024), (23569, 3017520), (23760, 2993263), (24003, 2962960), (24024, 2960370), (24255, 2932176), (24420, 2912364), (24570, 2894584), (24765, 2871792), (24892, 2857140), (25146, 2828280), (25480, 2791206), (25641, 2773680), (25740, 2763012), (25872, 2748915), (25974, 2738120), (26416, 2692305), (26455, 2688336), (26460, 2687828), (26640, 2669667), (26670, 2666664), (26936, 2640330), (27027, 2631440), (27195, 2615184), (27432, 2592590), (27720, 2565654), (27940, 2545452), (27972, 2542540), (28028, 2537460), (28080, 2532761), (28194, 2522520), (28490, 2496312), (28665, 2481072), (28860, 2464308), (29008, 2451735), (29106, 2443480), (29304, 2426970), (29337, 2424240), (29718, 2393160), (30030, 2368296), (30303, 2346960), (30480, 2333331), (30576, 2326005), (30888, 2302510), (31080, 2288286), (31115, 2285712), (31746, 2240280), (32004, 2222220), (32340, 2199132), (32560, 2184273), (32634, 2179320), (32760, 2170938), (32893, 2162160), (33020, 2153844), (33264, 2138045), (33528, 2121210), (33670, 2112264), (34188, 2080260), (34290, 2074072), (34320, 2072259), (34398, 2067560), (34632, 2053590), (34671, 2051280), (34965, 2034032), (35035, 2029968), (35280, 2015871), (35560, 1999998), (36036, 1973580), (36260, 1961388), (36322, 1958040), (36630, 1941576), (37037, 1920240), (37296, 1906905), (37338, 1904760), (37592, 1891890), (37719, 1885520), (38220, 1860804), (38480, 1848231), (38610, 1842008), (38808, 1832610), (39116, 1818180), (39312, 1809115), (39624, 1794870), (39886, 1783080), (39960, 1779778), (40005, 1777776), (40040, 1776222), (40404, 1760220), (41580, 1710436), (41910, 1696968), (42042, 1691640), (42291, 1681680), (42328, 1680210), (42672, 1666665), (42735, 1664208), (43120, 1649349), (43290, 1642872), (43512, 1634490), (43956, 1617980), (44577, 1595440), (45045, 1578864), (45584, 1560195), (45720, 1555554), (45864, 1550670), (46228, 1538460), (46620, 1525524), (46990, 1513512), (47138, 1508760), (47619, 1493520), (48006, 1481480), (48048, 1480185), (48510, 1466088), (48840, 1456182), (48895, 1454544), (48951, 1452880), (49140, 1447292), (49530, 1435896), (49784, 1428570), (50292, 1414140), (50505, 1408176), (50960, 1395603), (51282, 1386840), (51480, 1381506), (51689, 1375920), (51948, 1369060), (52910, 1344168), (52920, 1343914), (53340, 1333332), (53872, 1320165), (54054, 1315720), (54390, 1307592), (54483, 1305360), (54864, 1296295), (54945, 1294384), (55440, 1282827), (55880, 1272726), (55944, 1271270), (56007, 1269840), (56056, 1268730), (56388, 1261260), (56980, 1248156), (57330, 1240536), (57720, 1232154), (57785, 1230768), (58212, 1221740), (58608, 1213485), (58674, 1212120), (59436, 1196580), (59829, 1188720), (60060, 1184148), (60606, 1173480), (61087, 1164240), (61776, 1151255), (62160, 1144143), (62230, 1142856), (62865, 1131312), (63063, 1127760), (63492, 1120140), (64008, 1111110), (64680, 1099566), (64935, 1095248), (65268, 1089660), (65520, 1085469), (65786, 1081080), (66040, 1076922), (67056, 1060605), (67340, 1056132), (68376, 1040130), (68453, 1038960), (68580, 1037036), (68796, 1033780), (69264, 1026795), (69342, 1025640), (69930, 1017016), (70070, 1014984), (70485, 1009008), (70707, 1005840), (71120, 999999), (72072, 986790), (72520, 980694), (72644, 979020), (72765, 977392), (73260, 970788), (74074, 960120), (74295, 957264), (74676, 952380), (75184, 945945), (75438, 942760), (76440, 930402), (76923, 924560), (77220, 921004), (77616, 916305), (78232, 909090), (79248, 897435), (79365, 896112), (79772, 891540), (79920, 889889), (80010, 888888), (80080, 888111), (80808, 880110), (80899, 879120), (81585, 871728), (83160, 855218), (83820, 848484), (84084, 845820), (84582, 840840), (84656, 840105), (85470, 832104), (85995, 827024), (86580, 821436), (87024, 817245), (87912, 808990), (88011, 808080), (89154, 797720), (90090, 789432), (90805, 783216), (90909, 782320), (91440, 777777), (91728, 775335), (92456, 769230), (93240, 762762), (93345, 761904), (93980, 756756), (94276, 754380), (95238, 746760), (96012, 740740), (97020, 733044), (97680, 728091), (97790, 727272), (97902, 726440), (98280, 723646), (98679, 720720), (99060, 717948), (99568, 714285), (99715, 713232), (100584, 707070), (101010, 704088), (102564, 693420), (102960, 690753), (103378, 687960), (103896, 684530), (104013, 683760), (105105, 676656), (105820, 672084), (105840, 671957), (106680, 666666), (108108, 657860), (108780, 653796), (108966, 652680), (109890, 647192), (111111, 640080), (111760, 636363), (111888, 635635), (112014, 634920), (112112, 634365), (112776, 630630), (113960, 624078), (114660, 620268), (115440, 616077), (115570, 615384), (116424, 610870), (117348, 606060), (117845, 603504), (118872, 598290), (119658, 594360), (120015, 592592), (120120, 592074), (121212, 586740), (122174, 582120), (124460, 571428), (125730, 565656), (126126, 563880), (126873, 560560), (126984, 560070), (127127, 559440), (128016, 555555), (128205, 554736), (129360, 549783), (129870, 547624), (130536, 544830), (131572, 540540), (132080, 538461), (134680, 528066), (135135, 526288), (136752, 520065), (136906, 519480), (137160, 518518), (137592, 516890), (138684, 512820), (139860, 508508), (140140, 507492), (140970, 504504), (141414, 502920), (142857, 497840), (144144, 493395), (145040, 490347), (145288, 489510), (145530, 488696), (146520, 485394), (146685, 484848), (148148, 480060), (148590, 478632), (149352, 476190), (150876, 471380), (151515, 469392), (152880, 465201), (153846, 462280), (154440, 460502), (155067, 458640), (156464, 454545), (158730, 448056), (159544, 445770), (160020, 444444), (161616, 440055), (161798, 439560), (163170, 435864), (163449, 435120), (164465, 432432), (166320, 427609), (167640, 424242), (168021, 423280), (168168, 422910), (169164, 420420), (170940, 416052), (171990, 413512), (173160, 410718), (173355, 410256), (175824, 404495), (176022, 404040), (178308, 398860), (179487, 396240), (180180, 394716), (181610, 391608), (181818, 391160), (183261, 388080), (184912, 384615), (185185, 384048), (186480, 381381), (186690, 380952), (187960, 378378), (188552, 377190), (188595, 377104), (189189, 375920), (190476, 373380), (192024, 370370), (194040, 366522), (195580, 363636), (195804, 363220), (196560, 361823), (197358, 360360), (198120, 358974), (199430, 356616), (201168, 353535), (202020, 352044), (205128, 346710), (205359, 346320), (206756, 343980), (207792, 342265), (208026, 341880), (210210, 338328), (211455, 336336), (211640, 336042), (212121, 335280), (213360, 333333), (216216, 328930), (217560, 326898), (217932, 326340), (219780, 323596), (222222, 320040), (222885, 319088), (224028, 317460), (225552, 315315), (227920, 312039), (229320, 310134), (230251, 308880), (231140, 307692), (232848, 305435), (234696, 303030), (235690, 301752), (237744, 299145), (238095, 298704), (239316, 297180), (240030, 296296), (240240, 296037), (242424, 293370), (242697, 293040), (244348, 291060), (244755, 290576), (248920, 285714), (251460, 282828), (252252, 281940), (253746, 280280), (253968, 280035), (254254, 279720), (256410, 277368), (258445, 275184), (259259, 274320), (259740, 273812), (261072, 272415), (263144, 270270), (264033, 269360)]