21279978720

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 222, 224, 228, 231, 234, 240, 245, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 296, 297, 304, 308, 312, 315, 330, 333, 336, 342, 351, 352, 360, 364, 370, 378, 380, 385, 390, 392, 396, 399, 407, 416, 418, 420, 429, 432, 440, 441, 444, 455, 456, 462, 468, 480, 481, 490, 494, 495, 504, 513, 518, 520, 528, 532, 539, 540, 546, 555, 560, 570, 572, 585, 588, 592, 594, 608, 616, 624, 627, 630, 637, 660, 665, 666, 672, 684, 693, 702, 703, 715, 720, 728, 735, 740, 741, 756, 760, 770, 777, 780, 784, 792, 798, 814, 819, 836, 840, 855, 858, 864, 880, 882, 888, 910, 912, 924, 931, 936, 945, 962, 980, 988, 990, 999, 1001, 1008, 1026, 1036, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1110, 1120, 1140, 1144, 1155, 1170, 1176, 1184, 1188, 1197, 1221, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1295, 1320, 1323, 1330, 1332, 1365, 1368, 1386, 1404, 1406, 1430, 1440, 1443, 1456, 1463, 1470, 1480, 1482, 1485, 1512, 1520, 1540, 1554, 1560, 1568, 1584, 1596, 1617, 1628, 1638, 1665, 1672, 1680, 1710, 1716, 1729, 1755, 1760, 1764, 1776, 1813, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1924, 1960, 1976, 1980, 1995, 1998, 2002, 2016, 2035, 2052, 2072, 2079, 2080, 2090, 2109, 2128, 2145, 2156, 2160, 2184, 2205, 2220, 2223, 2280, 2288, 2310, 2331, 2340, 2352, 2376, 2394, 2405, 2442, 2457, 2464, 2470, 2508, 2520, 2548, 2565, 2574, 2590, 2640, 2646, 2660, 2664, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2812, 2849, 2860, 2886, 2912, 2926, 2940, 2960, 2964, 2970, 3003, 3024, 3040, 3080, 3108, 3120, 3135, 3168, 3185, 3192, 3234, 3256, 3276, 3330, 3344, 3360, 3367, 3420, 3432, 3458, 3465, 3510, 3515, 3528, 3552, 3591, 3626, 3640, 3663, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3848, 3861, 3885, 3920, 3952, 3960, 3990, 3996, 4004, 4070, 4095, 4104, 4144, 4158, 4180, 4218, 4256, 4290, 4312, 4320, 4329, 4368, 4389, 4410, 4440, 4446, 4560, 4576, 4620, 4655, 4662, 4680, 4704, 4752, 4788, 4810, 4851, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5040, 5096, 5130, 5148, 5180, 5187, 5280, 5291, 5292, 5320, 5328, 5390, 5434, 5439, 5460, 5472, 5544, 5586, 5616, 5624, 5643, 5698, 5720, 5733, 5772, 5852, 5880, 5920, 5928, 5940, 5985, 6006, 6048, 6105, 6160, 6216, 6240, 6270, 6327, 6370, 6384, 6435, 6468, 6512, 6552, 6615, 6660, 6669, 6688, 6734, 6840, 6864, 6916, 6930, 6993, 7007, 7020, 7030, 7056, 7182, 7215, 7252, 7280, 7315, 7326, 7392, 7410, 7448, 7524, 7560, 7644, 7696, 7722, 7733, 7770, 7840, 7904, 7920, 7980, 7992, 8008, 8085, 8140, 8151, 8190, 8208, 8288, 8316, 8360, 8379, 8436, 8547, 8580, 8624, 8645, 8658, 8736, 8778, 8820, 8880, 8892, 9009, 9065, 9120, 9139, 9240, 9310, 9324, 9360, 9405, 9504, 9555, 9576, 9620, 9702, 9768, 9828, 9842, 9880, 9990, 10010, 10032, 10080, 10101, 10192, 10241, 10260, 10296, 10360, 10374, 10395, 10545, 10582, 10584, 10640, 10656, 10780, 10868, 10878, 10920, 10989, 11088, 11115, 11172, 11232, 11248, 11286, 11396, 11440, 11466, 11544, 11655, 11704, 11760, 11856, 11880, 11970, 12012, 12103, 12210, 12285, 12320, 12432, 12540, 12654, 12740, 12768, 12870, 12936, 12987, 13024, 13104, 13167, 13230, 13320, 13338, 13468, 13585, 13680, 13728, 13832, 13860, 13965, 13986, 14014, 14040, 14060, 14112, 14245, 14364, 14430, 14504, 14553, 14560, 14630, 14652, 14763, 14820, 14896, 15015, 15048, 15120, 15288, 15392, 15444, 15466, 15540, 15561, 15840, 15873, 15960, 15984, 16016, 16170, 16280, 16302, 16317, 16380, 16416, 16632, 16720, 16758, 16835, 16872, 17094, 17160, 17199, 17248, 17290, 17316, 17556, 17640, 17760, 17784, 17955, 18018, 18130, 18278, 18315, 18480, 18620, 18648, 18720, 18810, 18981, 19019, 19110, 19152, 19240, 19305, 19404, 19536, 19656, 19684, 19760, 19943, 19980, 20020, 20064, 20202, 20384, 20482, 20520, 20592, 20720, 20748, 20790, 21021, 21090, 21164, 21168, 21280, 21560, 21645, 21736, 21756, 21840, 21945, 21978, 22176, 22230, 22344, 22496, 22572, 22792, 22880, 22932, 23088, 23199, 23310, 23408, 23520, 23569, 23712, 23760, 23940, 24024, 24206, 24255, 24420, 24453, 24570, 24605, 24864, 25080, 25137, 25308, 25480, 25641, 25740, 25872, 25935, 25974, 26208, 26334, 26455, 26460, 26640, 26676, 26936, 27027, 27170, 27195, 27360, 27417, 27664, 27720, 27930, 27972, 28028, 28080, 28120, 28215, 28490, 28665, 28728, 28860, 29008, 29106, 29260, 29304, 29526, 29640, 29792, 30030, 30096, 30240, 30303, 30576, 30723, 30888, 30932, 31080, 31122, 31635, 31746, 31920, 31968, 32032, 32340, 32560, 32604, 32634, 32760, 33264, 33345, 33440, 33516, 33670, 33744, 34188, 34320, 34398, 34447, 34580, 34632, 34965, 35035, 35112, 35280, 35568, 35910, 36036, 36260, 36309, 36556, 36630, 36960, 37037, 37240, 37296, 37620, 37962, 38038, 38220, 38304, 38480, 38610, 38665, 38808, 39072, 39312, 39368, 39501, 39520, 39886, 39960, 40040, 40404, 40755, 40964, 41040, 41184, 41440, 41496, 41580, 41895, 42042, 42180, 42328, 42336, 42735, 43120, 43290, 43472, 43512, 43680, 43890, 43956, 44289, 44460, 44688, 45045, 45144, 45584, 45695, 45864, 46176, 46398, 46620, 46683, 46816, 47138, 47520, 47619, 47880, 48048, 48412, 48510, 48840, 48906, 48951, 49140, 49210, 50160, 50274, 50505, 50616, 50960, 51205, 51282, 51480, 51744, 51870, 51948, 52668, 52910, 52920, 53280, 53352, 53872, 54054, 54131, 54340, 54390, 54834, 54945, 55328, 55440, 55860, 55944, 56056, 56160, 56240, 56430, 56980, 57057, 57330, 57456, 57720, 58016, 58212, 58520, 58608, 59052, 59280, 59829, 60060, 60192, 60515, 60606, 61152, 61446, 61776, 61864, 62160, 62244, 63063, 63270, 63492, 63840, 63973, 64680, 64935, 65120, 65208, 65268, 65520, 65835, 66528, 66690, 67032, 67340, 67488, 68376, 68640, 68796, 68894, 69160, 69264, 69597, 69930, 70070, 70224, 70560, 70707, 71136, 71820, 72072, 72520, 72618, 72765, 73112, 73260, 73359, 73815, 74074, 74480, 74592, 75240, 75924, 76076, 76440, 76923, 76960, 77220, 77330, 77616, 77805, 78624, 78736, 79002, 79365, 79772, 79920, 80080, 80808, 81510, 81585, 81928, 82080, 82251, 82992, 83160, 83790, 84084, 84360, 84656, 85470, 85995, 86240, 86580, 86944, 87024, 87780, 87912, 88578, 88920, 89376, 90090, 90288, 90909, 91168, 91390, 91728, 92169, 92796, 93240, 93366, 94276, 94905, 95095, 95238, 95760, 96096, 96824, 97020, 97680, 97812, 97902, 98280, 98420, 99715, 100320, 100529, 100548, 101010, 101232, 101920, 102410, 102564, 102960, 103341, 103740, 103896, 105105, 105336, 105820, 105840, 106704, 107744, 108108, 108262, 108680, 108780, 108927, 109668, 109890, 110880, 111111, 111720, 111888, 112112, 112480, 112860, 113960, 114114, 114660, 114912, 115440, 115995, 116424, 117040, 117216, 117845, 118104, 118560, 119658, 120120, 121030, 121212, 122265, 122892, 123552, 123728, 124320, 124488, 125685, 126126, 126540, 126984, 127946, 128205, 129360, 129870, 130416, 130536, 131040, 131670, 132867, 133133, 133380, 134064, 134680, 135135, 136752, 137085, 137592, 137788, 138320, 138528, 139194, 139860, 140140, 140448, 141414, 142857, 143640, 144144, 145040, 145236, 145530, 146224, 146520, 146718, 147630, 148148, 148960, 150480, 151515, 151848, 152152, 152880, 153615, 153846, 154440, 154660, 155232, 155610, 157472, 158004, 158730, 159544, 159840, 160160, 161616, 162393, 163020, 163170, 163856, 164502, 165984, 166320, 167580, 168168, 168720, 169312, 170940, 171171, 171990, 172235, 173160, 174048, 175560, 175824, 177156, 177840, 179487, 180180, 180576, 181545, 181818, 182780, 183456, 184338, 185185, 185592, 186480, 186732, 188552, 189189, 189810, 190190, 190476, 191520, 191919, 193648, 194040, 195360, 195624, 195804, 196560, 196840, 197505, 199430, 201058, 201096, 202020, 202464, 204820, 205128, 205920, 206682, 207480, 207792, 208791, 210210, 210672, 211640, 211680, 212121, 213408, 216216, 216524, 217360, 217560, 217854, 219336, 219780, 221445, 222222, 223440, 223776, 224224, 225720, 227920, 228228, 229320, 230880, 231990, 232848, 233415, 234080, 235690, 236208, 238095, 239316, 240240, 242060, 242424, 244530, 244755, 245784, 246753, 247456, 248976, 251370, 252252, 253080, 253968, 255892, 256410, 258720, 259259, 259740, 260832, 261072, 263340, 265734, 266266, 266760, 268128, 269360, 270270, 270655, 273504, 274170, 275184, 275576, 276507, 276640, 278388, 279720, 280280, 282828, 285285, 285714, 287280, 288288, 290080, 290472, 291060, 292448, 293040, 293436, 295260, 296296, 299145, 300960, 301587, 303030, 303696, 304304, 305760, 307230, 307692, 308880, 309320, 310023, 311220, 315315, 316008, 317460, 319088, 319865, 323232, 324786, 326040, 326340, 326781, 327712, 329004, 332640, 333333, 335160, 336336, 337440, 341880, 342342, 343980, 344470, 346320, 347985, 351120, 351648, 353535, 354312, 355680, 358974, 360360, 363090, 363636, 365560, 366795, 368676, 370370, 371184, 372960, 373464, 377104, 378378, 378917, 379620, 380380, 380952, 383838, 384615, 387296, 388080, 391248, 391608, 393120, 393680, 395010, 398860, 399399, 402116, 402192, 404040, 409640, 410256, 411255, 413364, 414960, 415584, 417582, 420420, 421344, 423280, 424242, 432432, 433048, 434720, 435120, 435708, 438672, 439560, 442890, 444444, 446880, 447811, 451440, 454545, 455840, 456456, 458640, 460845, 463980, 465696, 466830, 471380, 472416, 476190, 478632, 480480, 484120, 484848, 487179, 489060, 489510, 491568, 493506, 497952, 502645, 502740, 504504, 506160, 507936, 511784, 512820, 513513, 516705, 518518, 519480, 522144, 526680, 531468, 532532, 533520, 538461, 538720, 540540, 541310, 544635, 548340, 550368, 551152, 553014, 555555, 556776, 559440, 560560, 565656, 570570, 571428, 574560, 575757, 580944, 582120, 586080, 586872, 590520, 592592, 598290, 603174, 606060, 607392, 608608, 614460, 615384, 617760, 618640, 620046, 622440, 630630, 632016, 634920, 636363, 638176, 639730, 649572, 652080, 652680, 653562, 658008, 664335, 665665, 666666, 670320, 672672, 683760, 684684, 687960, 688940, 692640, 695970, 702240, 703703, 707070, 708624, 714285, 717948, 720720, 726180, 727272, 731120, 733590, 737352, 740740, 742368, 746928, 754208, 756756, 757834, 759240, 760760, 761904, 767676, 769230, 776160, 777777, 782496, 783216, 787360, 790020, 797720, 798798, 804232, 804384, 808080, 811965, 819280, 820512, 822510, 826728, 829920, 835164, 840840, 846560, 848484, 855855, 864864, 866096, 870240, 871416, 877344, 879120, 885780, 888888, 895622, 897435, 902880, 904761, 909090, 912912, 917280, 921690, 927960, 930069, 933660, 942760, 945945, 952380, 957264, 959595, 968240, 969696, 974358, 978120, 979020, 983136, 987012, 999999, 1005290, 1005480, 1009008, 1012320, 1023568, 1025640, 1027026, 1033410, 1037036, 1038960, 1043955, 1053360, 1060605, 1062936, 1065064, 1067040, 1076922, 1081080, 1082620, 1089270, 1096680, 1102304, 1106028, 1111110, 1113552, 1118880, 1121120, 1131312, 1136751, 1141140, 1142856, 1151514, 1161888, 1164240, 1173744, 1181040, 1185184, 1196580, 1198197, 1206348, 1212120, 1228920, 1230768, 1233765, 1237280, 1240092, 1244880, 1261260, 1264032, 1269840, 1272726, 1279460, 1296295, 1299144, 1304160, 1305360, 1307124, 1316016, 1328670, 1331330, 1333332, 1340640, 1343433, 1367520, 1369368, 1375920, 1377880, 1382535, 1391940, 1407406, 1414140, 1417248, 1428570, 1435896, 1441440, 1452360, 1454544, 1461537, 1462240, 1467180, 1474704, 1481480, 1493856, 1507935, 1513512, 1515668, 1518480, 1521520, 1523808, 1535352, 1538460, 1550115, 1555554, 1566432, 1580040, 1595440, 1597596, 1608464, 1616160, 1623930, 1633905, 1638560, 1645020, 1653456, 1666665, 1670328, 1681680, 1696968, 1711710, 1727271, 1732192, 1742832, 1758240, 1771560, 1777776, 1791244, 1794870, 1809522, 1818180, 1825824, 1843380, 1855920, 1860138, 1867320, 1885520, 1891890, 1894585, 1904760, 1914528, 1919190, 1936480, 1948716, 1956240, 1958040, 1974024, 1996995, 1999998, 2010580, 2010960, 2018016, 2047136, 2051280, 2054052, 2066820, 2074072, 2077920, 2087910, 2106720, 2111109, 2121210, 2125872, 2130128, 2153844, 2162160, 2165240, 2178540, 2193360, 2212056, 2222220, 2227104, 2239055, 2262624, 2273502, 2282280, 2285712, 2303028, 2328480, 2333331, 2347488, 2362080, 2393160, 2396394, 2412696, 2424240, 2435895, 2457840, 2461536, 2467530, 2480184, 2489760, 2522520, 2539680, 2545452, 2558920, 2567565, 2592590, 2598288, 2610720, 2614248, 2632032, 2657340, 2662660, 2666664, 2686866, 2692305, 2714283, 2738736, 2751840, 2755760, 2765070, 2783880, 2814812, 2828280, 2857140, 2871792, 2878785, 2904720, 2909088, 2923074, 2934360, 2949408, 2962960, 3015870, 3027024, 3031336, 3036960, 3043040, 3070704, 3076920, 3100230, 3111108, 3160080, 3181815, 3190880, 3195192, 3216928, 3247860, 3267810, 3290040, 3306912, 3333330, 3340656, 3363360, 3393936, 3410253, 3423420, 3454542, 3485664, 3518515, 3543120, 3555552, 3582488, 3589740, 3594591, 3619044, 3636360, 3686760, 3711840, 3720276, 3734640, 3771040, 3783780, 3789170, 3809520, 3838380, 3888885, 3897432, 3912480, 3916080, 3948048, 3993990, 3999996, 4021160, 4021920, 4030299, 4102560, 4108104, 4133640, 4148144, 4175820, 4222218, 4242420, 4251744, 4260256, 4307688, 4324320, 4330480, 4357080, 4386720, 4424112, 4444440, 4478110, 4523805, 4547004, 4564560, 4571424, 4606056, 4650345, 4666662, 4786320, 4792788, 4825392, 4848480, 4871790, 4915680, 4925921, 4935060, 4960368, 4999995, 5045040, 5090904, 5117840, 5135130, 5185180, 5196576, 5228496, 5314680, 5325320, 5333328, 5373732, 5384610, 5428566, 5477472, 5511520, 5530140, 5567760, 5629624, 5656560, 5683755, 5714280, 5743584, 5757570, 5809440, 5846148, 5868720, 5925920, 5990985, 6031740, 6054048, 6062672, 6141408, 6153840, 6200460, 6222216, 6320160, 6333327, 6363630, 6390384, 6495720, 6535620, 6580080, 6666660, 6681312, 6717165, 6787872, 6820506, 6846840, 6909084, 6999993, 7037030, 7086240, 7164976, 7179480, 7189182, 7238088, 7272720, 7307685, 7373520, 7440552, 7469280, 7567560, 7578340, 7619040, 7676760, 7777770, 7794864, 7832160, 7896096, 7987980, 7999992, 8042320, 8060598, 8216208, 8267280, 8296288, 8351640, 8444436, 8484840, 8615376, 8636355, 8660960, 8714160, 8848224, 8888880, 8956220, 9047610, 9094008, 9129120, 9212112, 9300690, 9333324, 9572640, 9585576, 9650784, 9743580, 9851842, 9870120, 9920736, 9999990, 10090080, 10181808, 10230759, 10235680, 10270260, 10370360, 10456992, 10555545, 10629360, 10650640, 10666656, 10747464, 10769220, 10857132, 11060280, 11135520, 11259248, 11313120, 11367510, 11428560, 11515140, 11666655, 11692296, 11737440, 11981970, 12063480, 12090897, 12125344, 12307680, 12400920, 12444432, 12666654, 12727260, 12780768, 12991440, 13071240, 13160160, 13333320, 13434330, 13571415, 13641012, 13693680, 13818168, 13999986, 14074060, 14329952, 14358960, 14378364, 14476176, 14545440, 14615370, 14747040, 14777763, 14881104, 15135120, 15156680, 15353520, 15555540, 15589728, 15975960, 15999984, 16084640, 16121196, 16432416, 16534560, 16703280, 16888872, 16969680, 17051265, 17230752, 17272710, 17428320, 17777760, 17912440, 17972955, 18095220, 18188016, 18424224, 18601380, 18666648, 18999981, 19171152, 19487160, 19703684, 19740240, 19999980, 20151495, 20363616, 20461518, 20540520, 20740720, 21111090, 21258720, 21301280, 21494928, 21538440, 21714264, 22120560, 22518496, 22735020, 22857120, 23030280, 23333310, 23384592, 23963940, 24126960, 24181794, 24629605, 24801840, 24888864, 25333308, 25454520, 25982880, 26142480, 26666640, 26868660, 27142830, 27282024, 27387360, 27636336, 27999972, 28148120, 28717920, 28756728, 28952352, 29230740, 29555526, 29762208, 30270240, 30313360, 30707040, 31111080, 31666635, 31951920, 31999968, 32242392, 33406560, 33777744, 33939360, 34102530, 34545420, 34999965, 35824880, 35945910, 36190440, 36376032, 37202760, 37333296, 37999962, 38342304, 38974320, 39407368, 39480480, 39999960, 40302990, 40923036, 41081040, 41481440, 42222180, 42989856, 43076880, 43428528, 44241120, 44333289, 45470040, 46060560, 46666620, 46769184, 47927880, 48253920, 48363588, 49259210, 49603680, 50666616, 50909040, 51153795, 52284960, 53333280, 53737320, 54285660, 54564048, 55272672, 55999944, 56296240, 57513456, 58461480, 59111052, 60454485, 60626720, 62222160, 63333270, 63903840, 64484784, 67555488, 68205060, 69090840, 69999930, 71649760, 71891820, 72380880, 73888815, 74405520, 74666592, 75999924, 77948640, 78814736, 79999920, 80605980, 81846072, 82162080, 84444360, 86153760, 86857056, 88666578, 90940080, 92121120, 93333240, 94999905, 95855760, 96727176, 98518420, 101333232, 101818080, 102307590, 107474640, 108571320, 109128096, 111999888, 112592480, 115026912, 116922960, 118222104, 120908970, 124444320, 126666540, 128969568, 132999867, 136410120, 138181680, 139999860, 143783640, 144761760, 147777630, 148811040, 151999848, 157629472, 159999840, 161211960, 163692144, 168888720, 177333156, 181880160, 186666480, 189999810, 191711520, 193454352, 197036840, 202666464, 204615180, 214949280, 217142640, 221666445, 223999776, 233845920, 236444208, 241817940, 253333080, 265999734, 272820240, 276363360, 279999720, 287567280, 295555260, 303999696, 322423920, 327384288, 337777440, 354666312, 373332960, 379999620, 386908704, 394073680, 409230360, 434285280, 443332890, 472888416, 483635880, 506666160, 531999468, 545640480, 559999440, 575134560, 591110520, 607999392, 644847840, 664999335, 709332624, 759999240, 788147360, 818460720, 886665780, 967271760, 1013332320, 1063998936, 1119998880, 1182221040, 1329998670, 1418665248, 1519998480, 1636921440, 1773331560, 1934543520, 2127997872, 2364442080, 2659997340, 3039996960, 3546663120, 4255995744, 5319994680, 7093326240, 10639989360, 21279978720]

約数ペア:

[(1, 21279978720), (2, 10639989360), (3, 7093326240), (4, 5319994680), (5, 4255995744), (6, 3546663120), (7, 3039996960), (8, 2659997340), (9, 2364442080), (10, 2127997872), (11, 1934543520), (12, 1773331560), (13, 1636921440), (14, 1519998480), (15, 1418665248), (16, 1329998670), (18, 1182221040), (19, 1119998880), (20, 1063998936), (21, 1013332320), (22, 967271760), (24, 886665780), (26, 818460720), (27, 788147360), (28, 759999240), (30, 709332624), (32, 664999335), (33, 644847840), (35, 607999392), (36, 591110520), (37, 575134560), (38, 559999440), (39, 545640480), (40, 531999468), (42, 506666160), (44, 483635880), (45, 472888416), (48, 443332890), (49, 434285280), (52, 409230360), (54, 394073680), (55, 386908704), (56, 379999620), (57, 373332960), (60, 354666312), (63, 337777440), (65, 327384288), (66, 322423920), (70, 303999696), (72, 295555260), (74, 287567280), (76, 279999720), (77, 276363360), (78, 272820240), (80, 265999734), (84, 253333080), (88, 241817940), (90, 236444208), (91, 233845920), (95, 223999776), (96, 221666445), (98, 217142640), (99, 214949280), (104, 204615180), (105, 202666464), (108, 197036840), (110, 193454352), (111, 191711520), (112, 189999810), (114, 186666480), (117, 181880160), (120, 177333156), (126, 168888720), (130, 163692144), (132, 161211960), (133, 159999840), (135, 157629472), (140, 151999848), (143, 148811040), (144, 147777630), (147, 144761760), (148, 143783640), (152, 139999860), (154, 138181680), (156, 136410120), (160, 132999867), (165, 128969568), (168, 126666540), (171, 124444320), (176, 120908970), (180, 118222104), (182, 116922960), (185, 115026912), (189, 112592480), (190, 111999888), (195, 109128096), (196, 108571320), (198, 107474640), (208, 102307590), (209, 101818080), (210, 101333232), (216, 98518420), (220, 96727176), (222, 95855760), (224, 94999905), (228, 93333240), (231, 92121120), (234, 90940080), (240, 88666578), (245, 86857056), (247, 86153760), (252, 84444360), (259, 82162080), (260, 81846072), (264, 80605980), (266, 79999920), (270, 78814736), (273, 77948640), (280, 75999924), (285, 74666592), (286, 74405520), (288, 73888815), (294, 72380880), (296, 71891820), (297, 71649760), (304, 69999930), (308, 69090840), (312, 68205060), (315, 67555488), (330, 64484784), (333, 63903840), (336, 63333270), (342, 62222160), (351, 60626720), (352, 60454485), (360, 59111052), (364, 58461480), (370, 57513456), (378, 56296240), (380, 55999944), (385, 55272672), (390, 54564048), (392, 54285660), (396, 53737320), (399, 53333280), (407, 52284960), (416, 51153795), (418, 50909040), (420, 50666616), (429, 49603680), (432, 49259210), (440, 48363588), (441, 48253920), (444, 47927880), (455, 46769184), (456, 46666620), (462, 46060560), (468, 45470040), (480, 44333289), (481, 44241120), (490, 43428528), (494, 43076880), (495, 42989856), (504, 42222180), (513, 41481440), (518, 41081040), (520, 40923036), (528, 40302990), (532, 39999960), (539, 39480480), (540, 39407368), (546, 38974320), (555, 38342304), (560, 37999962), (570, 37333296), (572, 37202760), (585, 36376032), (588, 36190440), (592, 35945910), (594, 35824880), (608, 34999965), (616, 34545420), (624, 34102530), (627, 33939360), (630, 33777744), (637, 33406560), (660, 32242392), (665, 31999968), (666, 31951920), (672, 31666635), (684, 31111080), (693, 30707040), (702, 30313360), (703, 30270240), (715, 29762208), (720, 29555526), (728, 29230740), (735, 28952352), (740, 28756728), (741, 28717920), (756, 28148120), (760, 27999972), (770, 27636336), (777, 27387360), (780, 27282024), (784, 27142830), (792, 26868660), (798, 26666640), (814, 26142480), (819, 25982880), (836, 25454520), (840, 25333308), (855, 24888864), (858, 24801840), (864, 24629605), (880, 24181794), (882, 24126960), (888, 23963940), (910, 23384592), (912, 23333310), (924, 23030280), (931, 22857120), (936, 22735020), (945, 22518496), (962, 22120560), (980, 21714264), (988, 21538440), (990, 21494928), (999, 21301280), (1001, 21258720), (1008, 21111090), (1026, 20740720), (1036, 20540520), (1040, 20461518), (1045, 20363616), (1056, 20151495), (1064, 19999980), (1078, 19740240), (1080, 19703684), (1092, 19487160), (1110, 19171152), (1120, 18999981), (1140, 18666648), (1144, 18601380), (1155, 18424224), (1170, 18188016), (1176, 18095220), (1184, 17972955), (1188, 17912440), (1197, 17777760), (1221, 17428320), (1232, 17272710), (1235, 17230752), (1248, 17051265), (1254, 16969680), (1260, 16888872), (1274, 16703280), (1287, 16534560), (1295, 16432416), (1320, 16121196), (1323, 16084640), (1330, 15999984), (1332, 15975960), (1365, 15589728), (1368, 15555540), (1386, 15353520), (1404, 15156680), (1406, 15135120), (1430, 14881104), (1440, 14777763), (1443, 14747040), (1456, 14615370), (1463, 14545440), (1470, 14476176), (1480, 14378364), (1482, 14358960), (1485, 14329952), (1512, 14074060), (1520, 13999986), (1540, 13818168), (1554, 13693680), (1560, 13641012), (1568, 13571415), (1584, 13434330), (1596, 13333320), (1617, 13160160), (1628, 13071240), (1638, 12991440), (1665, 12780768), (1672, 12727260), (1680, 12666654), (1710, 12444432), (1716, 12400920), (1729, 12307680), (1755, 12125344), (1760, 12090897), (1764, 12063480), (1776, 11981970), (1813, 11737440), (1820, 11692296), (1824, 11666655), (1848, 11515140), (1862, 11428560), (1872, 11367510), (1881, 11313120), (1890, 11259248), (1911, 11135520), (1924, 11060280), (1960, 10857132), (1976, 10769220), (1980, 10747464), (1995, 10666656), (1998, 10650640), (2002, 10629360), (2016, 10555545), (2035, 10456992), (2052, 10370360), (2072, 10270260), (2079, 10235680), (2080, 10230759), (2090, 10181808), (2109, 10090080), (2128, 9999990), (2145, 9920736), (2156, 9870120), (2160, 9851842), (2184, 9743580), (2205, 9650784), (2220, 9585576), (2223, 9572640), (2280, 9333324), (2288, 9300690), (2310, 9212112), (2331, 9129120), (2340, 9094008), (2352, 9047610), (2376, 8956220), (2394, 8888880), (2405, 8848224), (2442, 8714160), (2457, 8660960), (2464, 8636355), (2470, 8615376), (2508, 8484840), (2520, 8444436), (2548, 8351640), (2565, 8296288), (2574, 8267280), (2590, 8216208), (2640, 8060598), (2646, 8042320), (2660, 7999992), (2664, 7987980), (2695, 7896096), (2717, 7832160), (2730, 7794864), (2736, 7777770), (2772, 7676760), (2793, 7619040), (2808, 7578340), (2812, 7567560), (2849, 7469280), (2860, 7440552), (2886, 7373520), (2912, 7307685), (2926, 7272720), (2940, 7238088), (2960, 7189182), (2964, 7179480), (2970, 7164976), (3003, 7086240), (3024, 7037030), (3040, 6999993), (3080, 6909084), (3108, 6846840), (3120, 6820506), (3135, 6787872), (3168, 6717165), (3185, 6681312), (3192, 6666660), (3234, 6580080), (3256, 6535620), (3276, 6495720), (3330, 6390384), (3344, 6363630), (3360, 6333327), (3367, 6320160), (3420, 6222216), (3432, 6200460), (3458, 6153840), (3465, 6141408), (3510, 6062672), (3515, 6054048), (3528, 6031740), (3552, 5990985), (3591, 5925920), (3626, 5868720), (3640, 5846148), (3663, 5809440), (3696, 5757570), (3705, 5743584), (3724, 5714280), (3744, 5683755), (3762, 5656560), (3780, 5629624), (3822, 5567760), (3848, 5530140), (3861, 5511520), (3885, 5477472), (3920, 5428566), (3952, 5384610), (3960, 5373732), (3990, 5333328), (3996, 5325320), (4004, 5314680), (4070, 5228496), (4095, 5196576), (4104, 5185180), (4144, 5135130), (4158, 5117840), (4180, 5090904), (4218, 5045040), (4256, 4999995), (4290, 4960368), (4312, 4935060), (4320, 4925921), (4329, 4915680), (4368, 4871790), (4389, 4848480), (4410, 4825392), (4440, 4792788), (4446, 4786320), (4560, 4666662), (4576, 4650345), (4620, 4606056), (4655, 4571424), (4662, 4564560), (4680, 4547004), (4704, 4523805), (4752, 4478110), (4788, 4444440), (4810, 4424112), (4851, 4386720), (4884, 4357080), (4914, 4330480), (4921, 4324320), (4940, 4307688), (4995, 4260256), (5005, 4251744), (5016, 4242420), (5040, 4222218), (5096, 4175820), (5130, 4148144), (5148, 4133640), (5180, 4108104), (5187, 4102560), (5280, 4030299), (5291, 4021920), (5292, 4021160), (5320, 3999996), (5328, 3993990), (5390, 3948048), (5434, 3916080), (5439, 3912480), (5460, 3897432), (5472, 3888885), (5544, 3838380), (5586, 3809520), (5616, 3789170), (5624, 3783780), (5643, 3771040), (5698, 3734640), (5720, 3720276), (5733, 3711840), (5772, 3686760), (5852, 3636360), (5880, 3619044), (5920, 3594591), (5928, 3589740), (5940, 3582488), (5985, 3555552), (6006, 3543120), (6048, 3518515), (6105, 3485664), (6160, 3454542), (6216, 3423420), (6240, 3410253), (6270, 3393936), (6327, 3363360), (6370, 3340656), (6384, 3333330), (6435, 3306912), (6468, 3290040), (6512, 3267810), (6552, 3247860), (6615, 3216928), (6660, 3195192), (6669, 3190880), (6688, 3181815), (6734, 3160080), (6840, 3111108), (6864, 3100230), (6916, 3076920), (6930, 3070704), (6993, 3043040), (7007, 3036960), (7020, 3031336), (7030, 3027024), (7056, 3015870), (7182, 2962960), (7215, 2949408), (7252, 2934360), (7280, 2923074), (7315, 2909088), (7326, 2904720), (7392, 2878785), (7410, 2871792), (7448, 2857140), (7524, 2828280), (7560, 2814812), (7644, 2783880), (7696, 2765070), (7722, 2755760), (7733, 2751840), (7770, 2738736), (7840, 2714283), (7904, 2692305), (7920, 2686866), (7980, 2666664), (7992, 2662660), (8008, 2657340), (8085, 2632032), (8140, 2614248), (8151, 2610720), (8190, 2598288), (8208, 2592590), (8288, 2567565), (8316, 2558920), (8360, 2545452), (8379, 2539680), (8436, 2522520), (8547, 2489760), (8580, 2480184), (8624, 2467530), (8645, 2461536), (8658, 2457840), (8736, 2435895), (8778, 2424240), (8820, 2412696), (8880, 2396394), (8892, 2393160), (9009, 2362080), (9065, 2347488), (9120, 2333331), (9139, 2328480), (9240, 2303028), (9310, 2285712), (9324, 2282280), (9360, 2273502), (9405, 2262624), (9504, 2239055), (9555, 2227104), (9576, 2222220), (9620, 2212056), (9702, 2193360), (9768, 2178540), (9828, 2165240), (9842, 2162160), (9880, 2153844), (9990, 2130128), (10010, 2125872), (10032, 2121210), (10080, 2111109), (10101, 2106720), (10192, 2087910), (10241, 2077920), (10260, 2074072), (10296, 2066820), (10360, 2054052), (10374, 2051280), (10395, 2047136), (10545, 2018016), (10582, 2010960), (10584, 2010580), (10640, 1999998), (10656, 1996995), (10780, 1974024), (10868, 1958040), (10878, 1956240), (10920, 1948716), (10989, 1936480), (11088, 1919190), (11115, 1914528), (11172, 1904760), (11232, 1894585), (11248, 1891890), (11286, 1885520), (11396, 1867320), (11440, 1860138), (11466, 1855920), (11544, 1843380), (11655, 1825824), (11704, 1818180), (11760, 1809522), (11856, 1794870), (11880, 1791244), (11970, 1777776), (12012, 1771560), (12103, 1758240), (12210, 1742832), (12285, 1732192), (12320, 1727271), (12432, 1711710), (12540, 1696968), (12654, 1681680), (12740, 1670328), (12768, 1666665), (12870, 1653456), (12936, 1645020), (12987, 1638560), (13024, 1633905), (13104, 1623930), (13167, 1616160), (13230, 1608464), (13320, 1597596), (13338, 1595440), (13468, 1580040), (13585, 1566432), (13680, 1555554), (13728, 1550115), (13832, 1538460), (13860, 1535352), (13965, 1523808), (13986, 1521520), (14014, 1518480), (14040, 1515668), (14060, 1513512), (14112, 1507935), (14245, 1493856), (14364, 1481480), (14430, 1474704), (14504, 1467180), (14553, 1462240), (14560, 1461537), (14630, 1454544), (14652, 1452360), (14763, 1441440), (14820, 1435896), (14896, 1428570), (15015, 1417248), (15048, 1414140), (15120, 1407406), (15288, 1391940), (15392, 1382535), (15444, 1377880), (15466, 1375920), (15540, 1369368), (15561, 1367520), (15840, 1343433), (15873, 1340640), (15960, 1333332), (15984, 1331330), (16016, 1328670), (16170, 1316016), (16280, 1307124), (16302, 1305360), (16317, 1304160), (16380, 1299144), (16416, 1296295), (16632, 1279460), (16720, 1272726), (16758, 1269840), (16835, 1264032), (16872, 1261260), (17094, 1244880), (17160, 1240092), (17199, 1237280), (17248, 1233765), (17290, 1230768), (17316, 1228920), (17556, 1212120), (17640, 1206348), (17760, 1198197), (17784, 1196580), (17955, 1185184), (18018, 1181040), (18130, 1173744), (18278, 1164240), (18315, 1161888), (18480, 1151514), (18620, 1142856), (18648, 1141140), (18720, 1136751), (18810, 1131312), (18981, 1121120), (19019, 1118880), (19110, 1113552), (19152, 1111110), (19240, 1106028), (19305, 1102304), (19404, 1096680), (19536, 1089270), (19656, 1082620), (19684, 1081080), (19760, 1076922), (19943, 1067040), (19980, 1065064), (20020, 1062936), (20064, 1060605), (20202, 1053360), (20384, 1043955), (20482, 1038960), (20520, 1037036), (20592, 1033410), (20720, 1027026), (20748, 1025640), (20790, 1023568), (21021, 1012320), (21090, 1009008), (21164, 1005480), (21168, 1005290), (21280, 999999), (21560, 987012), (21645, 983136), (21736, 979020), (21756, 978120), (21840, 974358), (21945, 969696), (21978, 968240), (22176, 959595), (22230, 957264), (22344, 952380), (22496, 945945), (22572, 942760), (22792, 933660), (22880, 930069), (22932, 927960), (23088, 921690), (23199, 917280), (23310, 912912), (23408, 909090), (23520, 904761), (23569, 902880), (23712, 897435), (23760, 895622), (23940, 888888), (24024, 885780), (24206, 879120), (24255, 877344), (24420, 871416), (24453, 870240), (24570, 866096), (24605, 864864), (24864, 855855), (25080, 848484), (25137, 846560), (25308, 840840), (25480, 835164), (25641, 829920), (25740, 826728), (25872, 822510), (25935, 820512), (25974, 819280), (26208, 811965), (26334, 808080), (26455, 804384), (26460, 804232), (26640, 798798), (26676, 797720), (26936, 790020), (27027, 787360), (27170, 783216), (27195, 782496), (27360, 777777), (27417, 776160), (27664, 769230), (27720, 767676), (27930, 761904), (27972, 760760), (28028, 759240), (28080, 757834), (28120, 756756), (28215, 754208), (28490, 746928), (28665, 742368), (28728, 740740), (28860, 737352), (29008, 733590), (29106, 731120), (29260, 727272), (29304, 726180), (29526, 720720), (29640, 717948), (29792, 714285), (30030, 708624), (30096, 707070), (30240, 703703), (30303, 702240), (30576, 695970), (30723, 692640), (30888, 688940), (30932, 687960), (31080, 684684), (31122, 683760), (31635, 672672), (31746, 670320), (31920, 666666), (31968, 665665), (32032, 664335), (32340, 658008), (32560, 653562), (32604, 652680), (32634, 652080), (32760, 649572), (33264, 639730), (33345, 638176), (33440, 636363), (33516, 634920), (33670, 632016), (33744, 630630), (34188, 622440), (34320, 620046), (34398, 618640), (34447, 617760), (34580, 615384), (34632, 614460), (34965, 608608), (35035, 607392), (35112, 606060), (35280, 603174), (35568, 598290), (35910, 592592), (36036, 590520), (36260, 586872), (36309, 586080), (36556, 582120), (36630, 580944), (36960, 575757), (37037, 574560), (37240, 571428), (37296, 570570), (37620, 565656), (37962, 560560), (38038, 559440), (38220, 556776), (38304, 555555), (38480, 553014), (38610, 551152), (38665, 550368), (38808, 548340), (39072, 544635), (39312, 541310), (39368, 540540), (39501, 538720), (39520, 538461), (39886, 533520), (39960, 532532), (40040, 531468), (40404, 526680), (40755, 522144), (40964, 519480), (41040, 518518), (41184, 516705), (41440, 513513), (41496, 512820), (41580, 511784), (41895, 507936), (42042, 506160), (42180, 504504), (42328, 502740), (42336, 502645), (42735, 497952), (43120, 493506), (43290, 491568), (43472, 489510), (43512, 489060), (43680, 487179), (43890, 484848), (43956, 484120), (44289, 480480), (44460, 478632), (44688, 476190), (45045, 472416), (45144, 471380), (45584, 466830), (45695, 465696), (45864, 463980), (46176, 460845), (46398, 458640), (46620, 456456), (46683, 455840), (46816, 454545), (47138, 451440), (47520, 447811), (47619, 446880), (47880, 444444), (48048, 442890), (48412, 439560), (48510, 438672), (48840, 435708), (48906, 435120), (48951, 434720), (49140, 433048), (49210, 432432), (50160, 424242), (50274, 423280), (50505, 421344), (50616, 420420), (50960, 417582), (51205, 415584), (51282, 414960), (51480, 413364), (51744, 411255), (51870, 410256), (51948, 409640), (52668, 404040), (52910, 402192), (52920, 402116), (53280, 399399), (53352, 398860), (53872, 395010), (54054, 393680), (54131, 393120), (54340, 391608), (54390, 391248), (54834, 388080), (54945, 387296), (55328, 384615), (55440, 383838), (55860, 380952), (55944, 380380), (56056, 379620), (56160, 378917), (56240, 378378), (56430, 377104), (56980, 373464), (57057, 372960), (57330, 371184), (57456, 370370), (57720, 368676), (58016, 366795), (58212, 365560), (58520, 363636), (58608, 363090), (59052, 360360), (59280, 358974), (59829, 355680), (60060, 354312), (60192, 353535), (60515, 351648), (60606, 351120), (61152, 347985), (61446, 346320), (61776, 344470), (61864, 343980), (62160, 342342), (62244, 341880), (63063, 337440), (63270, 336336), (63492, 335160), (63840, 333333), (63973, 332640), (64680, 329004), (64935, 327712), (65120, 326781), (65208, 326340), (65268, 326040), (65520, 324786), (65835, 323232), (66528, 319865), (66690, 319088), (67032, 317460), (67340, 316008), (67488, 315315), (68376, 311220), (68640, 310023), (68796, 309320), (68894, 308880), (69160, 307692), (69264, 307230), (69597, 305760), (69930, 304304), (70070, 303696), (70224, 303030), (70560, 301587), (70707, 300960), (71136, 299145), (71820, 296296), (72072, 295260), (72520, 293436), (72618, 293040), (72765, 292448), (73112, 291060), (73260, 290472), (73359, 290080), (73815, 288288), (74074, 287280), (74480, 285714), (74592, 285285), (75240, 282828), (75924, 280280), (76076, 279720), (76440, 278388), (76923, 276640), (76960, 276507), (77220, 275576), (77330, 275184), (77616, 274170), (77805, 273504), (78624, 270655), (78736, 270270), (79002, 269360), (79365, 268128), (79772, 266760), (79920, 266266), (80080, 265734), (80808, 263340), (81510, 261072), (81585, 260832), (81928, 259740), (82080, 259259), (82251, 258720), (82992, 256410), (83160, 255892), (83790, 253968), (84084, 253080), (84360, 252252), (84656, 251370), (85470, 248976), (85995, 247456), (86240, 246753), (86580, 245784), (86944, 244755), (87024, 244530), (87780, 242424), (87912, 242060), (88578, 240240), (88920, 239316), (89376, 238095), (90090, 236208), (90288, 235690), (90909, 234080), (91168, 233415), (91390, 232848), (91728, 231990), (92169, 230880), (92796, 229320), (93240, 228228), (93366, 227920), (94276, 225720), (94905, 224224), (95095, 223776), (95238, 223440), (95760, 222222), (96096, 221445), (96824, 219780), (97020, 219336), (97680, 217854), (97812, 217560), (97902, 217360), (98280, 216524), (98420, 216216), (99715, 213408), (100320, 212121), (100529, 211680), (100548, 211640), (101010, 210672), (101232, 210210), (101920, 208791), (102410, 207792), (102564, 207480), (102960, 206682), (103341, 205920), (103740, 205128), (103896, 204820), (105105, 202464), (105336, 202020), (105820, 201096), (105840, 201058), (106704, 199430), (107744, 197505), (108108, 196840), (108262, 196560), (108680, 195804), (108780, 195624), (108927, 195360), (109668, 194040), (109890, 193648), (110880, 191919), (111111, 191520), (111720, 190476), (111888, 190190), (112112, 189810), (112480, 189189), (112860, 188552), (113960, 186732), (114114, 186480), (114660, 185592), (114912, 185185), (115440, 184338), (115995, 183456), (116424, 182780), (117040, 181818), (117216, 181545), (117845, 180576), (118104, 180180), (118560, 179487), (119658, 177840), (120120, 177156), (121030, 175824), (121212, 175560), (122265, 174048), (122892, 173160), (123552, 172235), (123728, 171990), (124320, 171171), (124488, 170940), (125685, 169312), (126126, 168720), (126540, 168168), (126984, 167580), (127946, 166320), (128205, 165984), (129360, 164502), (129870, 163856), (130416, 163170), (130536, 163020), (131040, 162393), (131670, 161616), (132867, 160160), (133133, 159840), (133380, 159544), (134064, 158730), (134680, 158004), (135135, 157472), (136752, 155610), (137085, 155232), (137592, 154660), (137788, 154440), (138320, 153846), (138528, 153615), (139194, 152880), (139860, 152152), (140140, 151848), (140448, 151515), (141414, 150480), (142857, 148960), (143640, 148148), (144144, 147630), (145040, 146718), (145236, 146520), (145530, 146224)]