16957820880

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 124, 126, 130, 132, 135, 138, 140, 143, 144, 154, 155, 156, 161, 165, 168, 176, 180, 182, 184, 186, 189, 195, 198, 207, 208, 210, 216, 217, 220, 230, 231, 234, 240, 242, 248, 252, 253, 260, 264, 270, 273, 276, 279, 280, 286, 297, 299, 308, 310, 312, 315, 322, 330, 336, 341, 345, 351, 360, 363, 364, 368, 372, 378, 385, 390, 396, 403, 414, 420, 429, 432, 434, 440, 455, 460, 462, 465, 468, 483, 484, 495, 496, 504, 506, 520, 528, 540, 546, 552, 558, 560, 572, 585, 594, 598, 605, 616, 620, 621, 624, 630, 644, 651, 660, 682, 690, 693, 702, 713, 715, 720, 726, 728, 744, 756, 759, 770, 780, 792, 805, 806, 819, 828, 837, 840, 847, 858, 868, 880, 897, 910, 920, 924, 930, 936, 945, 966, 968, 990, 1001, 1008, 1012, 1023, 1035, 1040, 1080, 1085, 1089, 1092, 1104, 1116, 1144, 1155, 1170, 1188, 1196, 1209, 1210, 1232, 1240, 1242, 1260, 1265, 1287, 1288, 1302, 1320, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1452, 1456, 1485, 1488, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1610, 1612, 1638, 1656, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1771, 1794, 1815, 1820, 1840, 1848, 1860, 1872, 1890, 1932, 1936, 1953, 1980, 2002, 2015, 2024, 2046, 2070, 2079, 2093, 2139, 2145, 2160, 2170, 2178, 2184, 2232, 2277, 2288, 2310, 2340, 2376, 2387, 2392, 2415, 2418, 2420, 2457, 2480, 2484, 2520, 2530, 2541, 2574, 2576, 2604, 2640, 2691, 2728, 2730, 2760, 2772, 2783, 2790, 2808, 2821, 2852, 2860, 2898, 2904, 2970, 2990, 3003, 3024, 3036, 3069, 3080, 3105, 3120, 3146, 3220, 3224, 3255, 3267, 3276, 3289, 3312, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3542, 3565, 3588, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3795, 3861, 3864, 3906, 3960, 4004, 4030, 4048, 4092, 4095, 4140, 4158, 4185, 4186, 4235, 4278, 4290, 4340, 4347, 4356, 4368, 4433, 4464, 4485, 4554, 4620, 4680, 4719, 4752, 4774, 4784, 4830, 4836, 4840, 4914, 4968, 4991, 5005, 5040, 5060, 5082, 5115, 5148, 5208, 5313, 5382, 5445, 5456, 5460, 5520, 5544, 5566, 5580, 5616, 5642, 5704, 5720, 5796, 5808, 5859, 5940, 5980, 6006, 6045, 6072, 6138, 6160, 6210, 6279, 6292, 6417, 6435, 6440, 6448, 6510, 6534, 6552, 6578, 6696, 6776, 6820, 6831, 6864, 6930, 7020, 7084, 7130, 7161, 7176, 7245, 7254, 7260, 7280, 7440, 7502, 7560, 7590, 7623, 7722, 7728, 7812, 7843, 7865, 7920, 8008, 8060, 8073, 8184, 8190, 8280, 8316, 8349, 8370, 8372, 8463, 8470, 8556, 8580, 8680, 8694, 8712, 8855, 8866, 8970, 9009, 9108, 9207, 9240, 9269, 9360, 9438, 9548, 9660, 9672, 9680, 9765, 9828, 9867, 9936, 9982, 10010, 10120, 10164, 10230, 10296, 10395, 10416, 10465, 10626, 10695, 10764, 10881, 10890, 10920, 11011, 11088, 11132, 11160, 11253, 11284, 11385, 11408, 11440, 11592, 11718, 11880, 11935, 11960, 12012, 12090, 12144, 12276, 12285, 12420, 12558, 12584, 12705, 12834, 12870, 12880, 13020, 13068, 13104, 13156, 13299, 13392, 13455, 13552, 13640, 13662, 13860, 13915, 14040, 14105, 14157, 14168, 14260, 14322, 14352, 14490, 14508, 14520, 14973, 15004, 15015, 15120, 15180, 15246, 15345, 15444, 15624, 15686, 15730, 15939, 16016, 16120, 16146, 16335, 16368, 16380, 16445, 16560, 16632, 16698, 16740, 16744, 16926, 16940, 17112, 17160, 17360, 17388, 17424, 17710, 17732, 17940, 18018, 18135, 18216, 18414, 18480, 18538, 18755, 18837, 18876, 19096, 19251, 19305, 19320, 19344, 19481, 19530, 19656, 19734, 19964, 20020, 20240, 20328, 20460, 20592, 20790, 20930, 21252, 21390, 21483, 21528, 21735, 21762, 21780, 21840, 22022, 22165, 22264, 22320, 22506, 22568, 22770, 22869, 23023, 23184, 23436, 23529, 23595, 23760, 23870, 23920, 24024, 24180, 24552, 24570, 24840, 24955, 25047, 25116, 25168, 25389, 25410, 25668, 25740, 26040, 26136, 26257, 26312, 26565, 26598, 26910, 27027, 27280, 27324, 27720, 27807, 27830, 28080, 28210, 28314, 28336, 28520, 28644, 28980, 29016, 29040, 29295, 29601, 29946, 30008, 30030, 30360, 30492, 30690, 30888, 31031, 31248, 31372, 31395, 31460, 31878, 32085, 32240, 32292, 32670, 32760, 32890, 33033, 33264, 33396, 33480, 33488, 33759, 33852, 33880, 34155, 34224, 34320, 34776, 35420, 35464, 35805, 35880, 36036, 36179, 36270, 36432, 36828, 37076, 37510, 37674, 37752, 38115, 38192, 38502, 38610, 38640, 38962, 39060, 39215, 39312, 39468, 39897, 39928, 40040, 40365, 40656, 40920, 41580, 41745, 41860, 42315, 42471, 42504, 42780, 42966, 43056, 43470, 43524, 43560, 44044, 44330, 44528, 44919, 45012, 45045, 45136, 45540, 45738, 46035, 46046, 46345, 46872, 47058, 47190, 47740, 47817, 48048, 48360, 48763, 49104, 49140, 49335, 49680, 49910, 50094, 50232, 50778, 50820, 51336, 51480, 52080, 52272, 52514, 52624, 53130, 53196, 53820, 54054, 54405, 54648, 54901, 55055, 55440, 55614, 55660, 56265, 56420, 56511, 56628, 57040, 57288, 57960, 58032, 58443, 58590, 59202, 59892, 60016, 60060, 60720, 60984, 61380, 61776, 62062, 62744, 62790, 62920, 63756, 64170, 64449, 64584, 64883, 65340, 65520, 65780, 66066, 66495, 66792, 66960, 67518, 67704, 67760, 68310, 69069, 69552, 70587, 70785, 70840, 70928, 71610, 71760, 72072, 72358, 72540, 73656, 74152, 74865, 75020, 75141, 75348, 75504, 76167, 76230, 77004, 77220, 77924, 78120, 78430, 78771, 78936, 79695, 79794, 79856, 80080, 80730, 81840, 83160, 83421, 83490, 83720, 84630, 84942, 85008, 85560, 85932, 86273, 86940, 87048, 87120, 88088, 88660, 88803, 89838, 90024, 90090, 91080, 91476, 92070, 92092, 92690, 93093, 93744, 94116, 94185, 94380, 95480, 95634, 96255, 96720, 97405, 97526, 98280, 98670, 99099, 99820, 100188, 100464, 101277, 101556, 101640, 101959, 102672, 102960, 105028, 106260, 106392, 107415, 107640, 108108, 108537, 108810, 109296, 109802, 110110, 111228, 111320, 112530, 112840, 113022, 113256, 114345, 114576, 115115, 115920, 116886, 117180, 117645, 118404, 119691, 119784, 120120, 121968, 122760, 124124, 125235, 125488, 125580, 125840, 126945, 127512, 128340, 128898, 129168, 129766, 130680, 131285, 131560, 132132, 132990, 133584, 134757, 135036, 135135, 135408, 136620, 138138, 139035, 141174, 141570, 141680, 143220, 144144, 144716, 145080, 146289, 147312, 148005, 148304, 149730, 150040, 150282, 150696, 152334, 152460, 154008, 154440, 155155, 155848, 156240, 156860, 157542, 157872, 159390, 159588, 161460, 164703, 165165, 166320, 166842, 166980, 167440, 168795, 169260, 169884, 171120, 171864, 172546, 173880, 174096, 175329, 176176, 177320, 177606, 179676, 180048, 180180, 180895, 182160, 182952, 184140, 184184, 185380, 186186, 188232, 188370, 188760, 190960, 191268, 192510, 194649, 194810, 195052, 196560, 197340, 198198, 199485, 199640, 200376, 202554, 203112, 203280, 203918, 207207, 210056, 211761, 212355, 212520, 212784, 214830, 215280, 216216, 217074, 217620, 219604, 220220, 222456, 222640, 224595, 225060, 225680, 226044, 226512, 228690, 230230, 233772, 234360, 235290, 236313, 236808, 239085, 239382, 239568, 240240, 243815, 245520, 248248, 250263, 250470, 251160, 253253, 253890, 255024, 256680, 257796, 258819, 259532, 261360, 262570, 263120, 264264, 265980, 269514, 270072, 270270, 273240, 274505, 276276, 278070, 279279, 282348, 282555, 283140, 286440, 289432, 290160, 292215, 292578, 296010, 297297, 299460, 300080, 300564, 301392, 304668, 304920, 305877, 308016, 308880, 310310, 311696, 313720, 315084, 318780, 319176, 322245, 322920, 324415, 325611, 329406, 330330, 333684, 333960, 337590, 338520, 339768, 341341, 343728, 345092, 345345, 347760, 350658, 352935, 354640, 355212, 359352, 360360, 361790, 365904, 368280, 368368, 370760, 372372, 375705, 376464, 376740, 377520, 380835, 382536, 385020, 389298, 389620, 390104, 393855, 394680, 396396, 398970, 399280, 400752, 405108, 406224, 407836, 414414, 417105, 420112, 423522, 424710, 425040, 429660, 431365, 432432, 434148, 435240, 438867, 439208, 440440, 444015, 444912, 449190, 450120, 452088, 457380, 460460, 465465, 467544, 468720, 470580, 472626, 473616, 478170, 478764, 487630, 494109, 495495, 496496, 500526, 500940, 502320, 506385, 506506, 507780, 509795, 513360, 515592, 517638, 519064, 525140, 525987, 528528, 531960, 539028, 540144, 540540, 542685, 546480, 549010, 552552, 556140, 558558, 564696, 565110, 566280, 572880, 578864, 583947, 584430, 585156, 592020, 594594, 598455, 598920, 601128, 603911, 609336, 609840, 611754, 620620, 621621, 627440, 630168, 637560, 638352, 644490, 645840, 648830, 651222, 658812, 660660, 667368, 667920, 673785, 675180, 677040, 679536, 682682, 690184, 690690, 701316, 705870, 708939, 710424, 713713, 718704, 720720, 723580, 731445, 736560, 741520, 744744, 751410, 753480, 759759, 761670, 765072, 770040, 776457, 778596, 779240, 780208, 787710, 789360, 792792, 797940, 810216, 815672, 823515, 828828, 834210, 837837, 847044, 849420, 859320, 862730, 868296, 870480, 876645, 877734, 878416, 880880, 888030, 898380, 900240, 904176, 914760, 917631, 920920, 930930, 935088, 941160, 945252, 956340, 957528, 973245, 975260, 976833, 988218, 990990, 1001052, 1001880, 1012770, 1013012, 1015560, 1019590, 1024023, 1031184, 1035276, 1036035, 1038128, 1050280, 1051974, 1058805, 1063920, 1078056, 1081080, 1085370, 1098020, 1105104, 1112280, 1117116, 1121549, 1129392, 1130220, 1132560, 1167894, 1168860, 1170312, 1181565, 1184040, 1189188, 1196910, 1197840, 1202256, 1207822, 1218672, 1223508, 1241240, 1243242, 1251315, 1260336, 1266265, 1275120, 1288980, 1294095, 1297660, 1302444, 1316601, 1317624, 1321320, 1334736, 1347570, 1350360, 1365364, 1380368, 1381380, 1396395, 1402632, 1411740, 1417878, 1420848, 1427426, 1447160, 1462890, 1482327, 1486485, 1489488, 1502820, 1506960, 1519518, 1523340, 1529385, 1540080, 1552914, 1557192, 1558480, 1575420, 1585584, 1595880, 1620432, 1628055, 1631344, 1647030, 1657656, 1668420, 1675674, 1694088, 1698840, 1706705, 1718640, 1725460, 1736592, 1751841, 1753290, 1755468, 1776060, 1796760, 1811733, 1829520, 1835262, 1841840, 1861860, 1882320, 1890504, 1912680, 1915056, 1946490, 1950520, 1953666, 1976436, 1981980, 2002104, 2003760, 2025540, 2026024, 2031120, 2039180, 2048046, 2070552, 2072070, 2100560, 2103948, 2117610, 2141139, 2156112, 2162160, 2170740, 2194335, 2196040, 2224560, 2234232, 2243098, 2260440, 2279277, 2329371, 2335788, 2337720, 2340624, 2363130, 2368080, 2378376, 2393820, 2415644, 2447016, 2470545, 2482480, 2486484, 2502630, 2532530, 2577960, 2588190, 2595320, 2604888, 2629935, 2633202, 2635248, 2642640, 2695140, 2700720, 2730728, 2752893, 2762760, 2792790, 2805264, 2823480, 2835756, 2854852, 2894320, 2919735, 2925780, 2964654, 2972970, 3005640, 3019555, 3039036, 3046680, 3058770, 3072069, 3105828, 3108105, 3114384, 3150840, 3191760, 3256110, 3294060, 3315312, 3336840, 3351348, 3364647, 3388176, 3397680, 3413410, 3450920, 3503682, 3506580, 3510936, 3544695, 3552120, 3568565, 3593520, 3623466, 3670524, 3723720, 3781008, 3798795, 3825360, 3882285, 3892980, 3901040, 3907332, 3952872, 3963960, 4004208, 4051080, 4052048, 4078360, 4096092, 4141104, 4144140, 4189185, 4207896, 4235220, 4282278, 4341480, 4388670, 4392080, 4468464, 4486196, 4520880, 4558554, 4588155, 4658742, 4671576, 4675440, 4726260, 4756752, 4787640, 4831288, 4884165, 4894032, 4941090, 4972968, 5005260, 5065060, 5120115, 5155920, 5176380, 5190640, 5209776, 5259870, 5266404, 5390280, 5435199, 5461456, 5505786, 5525520, 5585580, 5607745, 5646960, 5671512, 5709704, 5839470, 5851560, 5929308, 5945940, 6011280, 6039110, 6078072, 6093360, 6117540, 6144138, 6211656, 6216210, 6301680, 6423417, 6512220, 6583005, 6588120, 6673680, 6702696, 6729294, 6826820, 6837831, 6901840, 7007364, 7013160, 7021872, 7089390, 7104240, 7137130, 7246932, 7341048, 7411635, 7447440, 7597590, 7764570, 7785960, 7814664, 7850843, 7905744, 7927920, 8102160, 8156720, 8192184, 8288280, 8378370, 8415792, 8470440, 8564556, 8682960, 8759205, 8777340, 8972392, 9058665, 9117108, 9176310, 9216207, 9317484, 9343152, 9452520, 9575280, 9662576, 9768330, 9882180, 9945936, 10010520, 10093941, 10130120, 10240230, 10352760, 10519740, 10532808, 10705695, 10780560, 10870398, 11011572, 11171160, 11215490, 11343024, 11396385, 11419408, 11646855, 11678940, 11703120, 11858616, 11891880, 12078220, 12156144, 12235080, 12288276, 12423312, 12432420, 12846834, 13024440, 13166010, 13176240, 13405392, 13458588, 13653640, 13675662, 13764465, 14014728, 14026320, 14178780, 14274260, 14493864, 14682096, 14823270, 15195180, 15360345, 15529140, 15571920, 15629328, 15701686, 16305597, 16384368, 16576560, 16756740, 16823235, 16940880, 17129112, 17518410, 17554680, 17944784, 18117330, 18234216, 18352620, 18432414, 18634968, 18905040, 19270251, 19536660, 19764360, 20021040, 20187882, 20260240, 20480460, 20705520, 21039480, 21065616, 21411390, 21740796, 22023144, 22342320, 22430980, 22792770, 23293710, 23357880, 23552529, 23717232, 23783760, 24156440, 24470160, 24576552, 24864840, 25693668, 26048880, 26332020, 26917176, 27175995, 27307280, 27351324, 27528930, 28029456, 28357560, 28548520, 28987728, 29646540, 30281823, 30390360, 30720690, 31058280, 31403372, 32117085, 32611194, 33513480, 33646470, 34189155, 34258224, 35036820, 35109360, 36234660, 36468432, 36705240, 36864828, 37269936, 38540502, 39073320, 39254215, 39528720, 40375764, 40960920, 42078960, 42822780, 43481592, 44046288, 44861960, 45585540, 46081035, 46587420, 46715760, 47105058, 48312880, 49153104, 49729680, 50469705, 51387336, 52664040, 53834352, 54351990, 54702648, 55057860, 56715120, 57097040, 59293080, 60563646, 60780720, 61441380, 62116560, 62806744, 64234170, 65222388, 67026960, 67292940, 68378310, 70073640, 70657587, 72469320, 73410480, 73729656, 77081004, 78146640, 78508430, 80751528, 81527985, 81921840, 85645560, 86963184, 89723920, 91171080, 92162070, 93174840, 94210116, 96351255, 100939410, 102774672, 105328080, 108703980, 109405296, 110115720, 117762645, 118586160, 121127292, 122882760, 125613488, 128468340, 130444776, 134585880, 136756620, 140147280, 141315174, 144938640, 147459312, 151409115, 154162008, 157016860, 161503056, 163055970, 171291120, 182342160, 184324140, 186349680, 188420232, 192702510, 201878820, 211972761, 217407960, 220231440, 235525290, 242254584, 245765520, 256936680, 260889552, 269171760, 273513240, 282630348, 302818230, 308324016, 314033720, 326111940, 353287935, 368648280, 376840464, 385405020, 403757640, 423945522, 434815920, 471050580, 484509168, 513873360, 547026480, 565260696, 605636460, 628067440, 652223880, 706575870, 737296560, 770810040, 807515280, 847891044, 942101160, 1059863805, 1130521392, 1211272920, 1304447760, 1413151740, 1541620080, 1695782088, 1884202320, 2119727610, 2422545840, 2826303480, 3391564176, 4239455220, 5652606960, 8478910440, 16957820880]

約数ペア:

[(1, 16957820880), (2, 8478910440), (3, 5652606960), (4, 4239455220), (5, 3391564176), (6, 2826303480), (7, 2422545840), (8, 2119727610), (9, 1884202320), (10, 1695782088), (11, 1541620080), (12, 1413151740), (13, 1304447760), (14, 1211272920), (15, 1130521392), (16, 1059863805), (18, 942101160), (20, 847891044), (21, 807515280), (22, 770810040), (23, 737296560), (24, 706575870), (26, 652223880), (27, 628067440), (28, 605636460), (30, 565260696), (31, 547026480), (33, 513873360), (35, 484509168), (36, 471050580), (39, 434815920), (40, 423945522), (42, 403757640), (44, 385405020), (45, 376840464), (46, 368648280), (48, 353287935), (52, 326111940), (54, 314033720), (55, 308324016), (56, 302818230), (60, 282630348), (62, 273513240), (63, 269171760), (65, 260889552), (66, 256936680), (69, 245765520), (70, 242254584), (72, 235525290), (77, 220231440), (78, 217407960), (80, 211972761), (84, 201878820), (88, 192702510), (90, 188420232), (91, 186349680), (92, 184324140), (93, 182342160), (99, 171291120), (104, 163055970), (105, 161503056), (108, 157016860), (110, 154162008), (112, 151409115), (115, 147459312), (117, 144938640), (120, 141315174), (121, 140147280), (124, 136756620), (126, 134585880), (130, 130444776), (132, 128468340), (135, 125613488), (138, 122882760), (140, 121127292), (143, 118586160), (144, 117762645), (154, 110115720), (155, 109405296), (156, 108703980), (161, 105328080), (165, 102774672), (168, 100939410), (176, 96351255), (180, 94210116), (182, 93174840), (184, 92162070), (186, 91171080), (189, 89723920), (195, 86963184), (198, 85645560), (207, 81921840), (208, 81527985), (210, 80751528), (216, 78508430), (217, 78146640), (220, 77081004), (230, 73729656), (231, 73410480), (234, 72469320), (240, 70657587), (242, 70073640), (248, 68378310), (252, 67292940), (253, 67026960), (260, 65222388), (264, 64234170), (270, 62806744), (273, 62116560), (276, 61441380), (279, 60780720), (280, 60563646), (286, 59293080), (297, 57097040), (299, 56715120), (308, 55057860), (310, 54702648), (312, 54351990), (315, 53834352), (322, 52664040), (330, 51387336), (336, 50469705), (341, 49729680), (345, 49153104), (351, 48312880), (360, 47105058), (363, 46715760), (364, 46587420), (368, 46081035), (372, 45585540), (378, 44861960), (385, 44046288), (390, 43481592), (396, 42822780), (403, 42078960), (414, 40960920), (420, 40375764), (429, 39528720), (432, 39254215), (434, 39073320), (440, 38540502), (455, 37269936), (460, 36864828), (462, 36705240), (465, 36468432), (468, 36234660), (483, 35109360), (484, 35036820), (495, 34258224), (496, 34189155), (504, 33646470), (506, 33513480), (520, 32611194), (528, 32117085), (540, 31403372), (546, 31058280), (552, 30720690), (558, 30390360), (560, 30281823), (572, 29646540), (585, 28987728), (594, 28548520), (598, 28357560), (605, 28029456), (616, 27528930), (620, 27351324), (621, 27307280), (624, 27175995), (630, 26917176), (644, 26332020), (651, 26048880), (660, 25693668), (682, 24864840), (690, 24576552), (693, 24470160), (702, 24156440), (713, 23783760), (715, 23717232), (720, 23552529), (726, 23357880), (728, 23293710), (744, 22792770), (756, 22430980), (759, 22342320), (770, 22023144), (780, 21740796), (792, 21411390), (805, 21065616), (806, 21039480), (819, 20705520), (828, 20480460), (837, 20260240), (840, 20187882), (847, 20021040), (858, 19764360), (868, 19536660), (880, 19270251), (897, 18905040), (910, 18634968), (920, 18432414), (924, 18352620), (930, 18234216), (936, 18117330), (945, 17944784), (966, 17554680), (968, 17518410), (990, 17129112), (1001, 16940880), (1008, 16823235), (1012, 16756740), (1023, 16576560), (1035, 16384368), (1040, 16305597), (1080, 15701686), (1085, 15629328), (1089, 15571920), (1092, 15529140), (1104, 15360345), (1116, 15195180), (1144, 14823270), (1155, 14682096), (1170, 14493864), (1188, 14274260), (1196, 14178780), (1209, 14026320), (1210, 14014728), (1232, 13764465), (1240, 13675662), (1242, 13653640), (1260, 13458588), (1265, 13405392), (1287, 13176240), (1288, 13166010), (1302, 13024440), (1320, 12846834), (1364, 12432420), (1365, 12423312), (1380, 12288276), (1386, 12235080), (1395, 12156144), (1404, 12078220), (1426, 11891880), (1430, 11858616), (1449, 11703120), (1452, 11678940), (1456, 11646855), (1485, 11419408), (1488, 11396385), (1495, 11343024), (1512, 11215490), (1518, 11171160), (1540, 11011572), (1560, 10870398), (1573, 10780560), (1584, 10705695), (1610, 10532808), (1612, 10519740), (1638, 10352760), (1656, 10240230), (1674, 10130120), (1680, 10093941), (1694, 10010520), (1705, 9945936), (1716, 9882180), (1736, 9768330), (1755, 9662576), (1771, 9575280), (1794, 9452520), (1815, 9343152), (1820, 9317484), (1840, 9216207), (1848, 9176310), (1860, 9117108), (1872, 9058665), (1890, 8972392), (1932, 8777340), (1936, 8759205), (1953, 8682960), (1980, 8564556), (2002, 8470440), (2015, 8415792), (2024, 8378370), (2046, 8288280), (2070, 8192184), (2079, 8156720), (2093, 8102160), (2139, 7927920), (2145, 7905744), (2160, 7850843), (2170, 7814664), (2178, 7785960), (2184, 7764570), (2232, 7597590), (2277, 7447440), (2288, 7411635), (2310, 7341048), (2340, 7246932), (2376, 7137130), (2387, 7104240), (2392, 7089390), (2415, 7021872), (2418, 7013160), (2420, 7007364), (2457, 6901840), (2480, 6837831), (2484, 6826820), (2520, 6729294), (2530, 6702696), (2541, 6673680), (2574, 6588120), (2576, 6583005), (2604, 6512220), (2640, 6423417), (2691, 6301680), (2728, 6216210), (2730, 6211656), (2760, 6144138), (2772, 6117540), (2783, 6093360), (2790, 6078072), (2808, 6039110), (2821, 6011280), (2852, 5945940), (2860, 5929308), (2898, 5851560), (2904, 5839470), (2970, 5709704), (2990, 5671512), (3003, 5646960), (3024, 5607745), (3036, 5585580), (3069, 5525520), (3080, 5505786), (3105, 5461456), (3120, 5435199), (3146, 5390280), (3220, 5266404), (3224, 5259870), (3255, 5209776), (3267, 5190640), (3276, 5176380), (3289, 5155920), (3312, 5120115), (3348, 5065060), (3388, 5005260), (3410, 4972968), (3432, 4941090), (3465, 4894032), (3472, 4884165), (3510, 4831288), (3542, 4787640), (3565, 4756752), (3588, 4726260), (3627, 4675440), (3630, 4671576), (3640, 4658742), (3696, 4588155), (3720, 4558554), (3751, 4520880), (3780, 4486196), (3795, 4468464), (3861, 4392080), (3864, 4388670), (3906, 4341480), (3960, 4282278), (4004, 4235220), (4030, 4207896), (4048, 4189185), (4092, 4144140), (4095, 4141104), (4140, 4096092), (4158, 4078360), (4185, 4052048), (4186, 4051080), (4235, 4004208), (4278, 3963960), (4290, 3952872), (4340, 3907332), (4347, 3901040), (4356, 3892980), (4368, 3882285), (4433, 3825360), (4464, 3798795), (4485, 3781008), (4554, 3723720), (4620, 3670524), (4680, 3623466), (4719, 3593520), (4752, 3568565), (4774, 3552120), (4784, 3544695), (4830, 3510936), (4836, 3506580), (4840, 3503682), (4914, 3450920), (4968, 3413410), (4991, 3397680), (5005, 3388176), (5040, 3364647), (5060, 3351348), (5082, 3336840), (5115, 3315312), (5148, 3294060), (5208, 3256110), (5313, 3191760), (5382, 3150840), (5445, 3114384), (5456, 3108105), (5460, 3105828), (5520, 3072069), (5544, 3058770), (5566, 3046680), (5580, 3039036), (5616, 3019555), (5642, 3005640), (5704, 2972970), (5720, 2964654), (5796, 2925780), (5808, 2919735), (5859, 2894320), (5940, 2854852), (5980, 2835756), (6006, 2823480), (6045, 2805264), (6072, 2792790), (6138, 2762760), (6160, 2752893), (6210, 2730728), (6279, 2700720), (6292, 2695140), (6417, 2642640), (6435, 2635248), (6440, 2633202), (6448, 2629935), (6510, 2604888), (6534, 2595320), (6552, 2588190), (6578, 2577960), (6696, 2532530), (6776, 2502630), (6820, 2486484), (6831, 2482480), (6864, 2470545), (6930, 2447016), (7020, 2415644), (7084, 2393820), (7130, 2378376), (7161, 2368080), (7176, 2363130), (7245, 2340624), (7254, 2337720), (7260, 2335788), (7280, 2329371), (7440, 2279277), (7502, 2260440), (7560, 2243098), (7590, 2234232), (7623, 2224560), (7722, 2196040), (7728, 2194335), (7812, 2170740), (7843, 2162160), (7865, 2156112), (7920, 2141139), (8008, 2117610), (8060, 2103948), (8073, 2100560), (8184, 2072070), (8190, 2070552), (8280, 2048046), (8316, 2039180), (8349, 2031120), (8370, 2026024), (8372, 2025540), (8463, 2003760), (8470, 2002104), (8556, 1981980), (8580, 1976436), (8680, 1953666), (8694, 1950520), (8712, 1946490), (8855, 1915056), (8866, 1912680), (8970, 1890504), (9009, 1882320), (9108, 1861860), (9207, 1841840), (9240, 1835262), (9269, 1829520), (9360, 1811733), (9438, 1796760), (9548, 1776060), (9660, 1755468), (9672, 1753290), (9680, 1751841), (9765, 1736592), (9828, 1725460), (9867, 1718640), (9936, 1706705), (9982, 1698840), (10010, 1694088), (10120, 1675674), (10164, 1668420), (10230, 1657656), (10296, 1647030), (10395, 1631344), (10416, 1628055), (10465, 1620432), (10626, 1595880), (10695, 1585584), (10764, 1575420), (10881, 1558480), (10890, 1557192), (10920, 1552914), (11011, 1540080), (11088, 1529385), (11132, 1523340), (11160, 1519518), (11253, 1506960), (11284, 1502820), (11385, 1489488), (11408, 1486485), (11440, 1482327), (11592, 1462890), (11718, 1447160), (11880, 1427426), (11935, 1420848), (11960, 1417878), (12012, 1411740), (12090, 1402632), (12144, 1396395), (12276, 1381380), (12285, 1380368), (12420, 1365364), (12558, 1350360), (12584, 1347570), (12705, 1334736), (12834, 1321320), (12870, 1317624), (12880, 1316601), (13020, 1302444), (13068, 1297660), (13104, 1294095), (13156, 1288980), (13299, 1275120), (13392, 1266265), (13455, 1260336), (13552, 1251315), (13640, 1243242), (13662, 1241240), (13860, 1223508), (13915, 1218672), (14040, 1207822), (14105, 1202256), (14157, 1197840), (14168, 1196910), (14260, 1189188), (14322, 1184040), (14352, 1181565), (14490, 1170312), (14508, 1168860), (14520, 1167894), (14973, 1132560), (15004, 1130220), (15015, 1129392), (15120, 1121549), (15180, 1117116), (15246, 1112280), (15345, 1105104), (15444, 1098020), (15624, 1085370), (15686, 1081080), (15730, 1078056), (15939, 1063920), (16016, 1058805), (16120, 1051974), (16146, 1050280), (16335, 1038128), (16368, 1036035), (16380, 1035276), (16445, 1031184), (16560, 1024023), (16632, 1019590), (16698, 1015560), (16740, 1013012), (16744, 1012770), (16926, 1001880), (16940, 1001052), (17112, 990990), (17160, 988218), (17360, 976833), (17388, 975260), (17424, 973245), (17710, 957528), (17732, 956340), (17940, 945252), (18018, 941160), (18135, 935088), (18216, 930930), (18414, 920920), (18480, 917631), (18538, 914760), (18755, 904176), (18837, 900240), (18876, 898380), (19096, 888030), (19251, 880880), (19305, 878416), (19320, 877734), (19344, 876645), (19481, 870480), (19530, 868296), (19656, 862730), (19734, 859320), (19964, 849420), (20020, 847044), (20240, 837837), (20328, 834210), (20460, 828828), (20592, 823515), (20790, 815672), (20930, 810216), (21252, 797940), (21390, 792792), (21483, 789360), (21528, 787710), (21735, 780208), (21762, 779240), (21780, 778596), (21840, 776457), (22022, 770040), (22165, 765072), (22264, 761670), (22320, 759759), (22506, 753480), (22568, 751410), (22770, 744744), (22869, 741520), (23023, 736560), (23184, 731445), (23436, 723580), (23529, 720720), (23595, 718704), (23760, 713713), (23870, 710424), (23920, 708939), (24024, 705870), (24180, 701316), (24552, 690690), (24570, 690184), (24840, 682682), (24955, 679536), (25047, 677040), (25116, 675180), (25168, 673785), (25389, 667920), (25410, 667368), (25668, 660660), (25740, 658812), (26040, 651222), (26136, 648830), (26257, 645840), (26312, 644490), (26565, 638352), (26598, 637560), (26910, 630168), (27027, 627440), (27280, 621621), (27324, 620620), (27720, 611754), (27807, 609840), (27830, 609336), (28080, 603911), (28210, 601128), (28314, 598920), (28336, 598455), (28520, 594594), (28644, 592020), (28980, 585156), (29016, 584430), (29040, 583947), (29295, 578864), (29601, 572880), (29946, 566280), (30008, 565110), (30030, 564696), (30360, 558558), (30492, 556140), (30690, 552552), (30888, 549010), (31031, 546480), (31248, 542685), (31372, 540540), (31395, 540144), (31460, 539028), (31878, 531960), (32085, 528528), (32240, 525987), (32292, 525140), (32670, 519064), (32760, 517638), (32890, 515592), (33033, 513360), (33264, 509795), (33396, 507780), (33480, 506506), (33488, 506385), (33759, 502320), (33852, 500940), (33880, 500526), (34155, 496496), (34224, 495495), (34320, 494109), (34776, 487630), (35420, 478764), (35464, 478170), (35805, 473616), (35880, 472626), (36036, 470580), (36179, 468720), (36270, 467544), (36432, 465465), (36828, 460460), (37076, 457380), (37510, 452088), (37674, 450120), (37752, 449190), (38115, 444912), (38192, 444015), (38502, 440440), (38610, 439208), (38640, 438867), (38962, 435240), (39060, 434148), (39215, 432432), (39312, 431365), (39468, 429660), (39897, 425040), (39928, 424710), (40040, 423522), (40365, 420112), (40656, 417105), (40920, 414414), (41580, 407836), (41745, 406224), (41860, 405108), (42315, 400752), (42471, 399280), (42504, 398970), (42780, 396396), (42966, 394680), (43056, 393855), (43470, 390104), (43524, 389620), (43560, 389298), (44044, 385020), (44330, 382536), (44528, 380835), (44919, 377520), (45012, 376740), (45045, 376464), (45136, 375705), (45540, 372372), (45738, 370760), (46035, 368368), (46046, 368280), (46345, 365904), (46872, 361790), (47058, 360360), (47190, 359352), (47740, 355212), (47817, 354640), (48048, 352935), (48360, 350658), (48763, 347760), (49104, 345345), (49140, 345092), (49335, 343728), (49680, 341341), (49910, 339768), (50094, 338520), (50232, 337590), (50778, 333960), (50820, 333684), (51336, 330330), (51480, 329406), (52080, 325611), (52272, 324415), (52514, 322920), (52624, 322245), (53130, 319176), (53196, 318780), (53820, 315084), (54054, 313720), (54405, 311696), (54648, 310310), (54901, 308880), (55055, 308016), (55440, 305877), (55614, 304920), (55660, 304668), (56265, 301392), (56420, 300564), (56511, 300080), (56628, 299460), (57040, 297297), (57288, 296010), (57960, 292578), (58032, 292215), (58443, 290160), (58590, 289432), (59202, 286440), (59892, 283140), (60016, 282555), (60060, 282348), (60720, 279279), (60984, 278070), (61380, 276276), (61776, 274505), (62062, 273240), (62744, 270270), (62790, 270072), (62920, 269514), (63756, 265980), (64170, 264264), (64449, 263120), (64584, 262570), (64883, 261360), (65340, 259532), (65520, 258819), (65780, 257796), (66066, 256680), (66495, 255024), (66792, 253890), (66960, 253253), (67518, 251160), (67704, 250470), (67760, 250263), (68310, 248248), (69069, 245520), (69552, 243815), (70587, 240240), (70785, 239568), (70840, 239382), (70928, 239085), (71610, 236808), (71760, 236313), (72072, 235290), (72358, 234360), (72540, 233772), (73656, 230230), (74152, 228690), (74865, 226512), (75020, 226044), (75141, 225680), (75348, 225060), (75504, 224595), (76167, 222640), (76230, 222456), (77004, 220220), (77220, 219604), (77924, 217620), (78120, 217074), (78430, 216216), (78771, 215280), (78936, 214830), (79695, 212784), (79794, 212520), (79856, 212355), (80080, 211761), (80730, 210056), (81840, 207207), (83160, 203918), (83421, 203280), (83490, 203112), (83720, 202554), (84630, 200376), (84942, 199640), (85008, 199485), (85560, 198198), (85932, 197340), (86273, 196560), (86940, 195052), (87048, 194810), (87120, 194649), (88088, 192510), (88660, 191268), (88803, 190960), (89838, 188760), (90024, 188370), (90090, 188232), (91080, 186186), (91476, 185380), (92070, 184184), (92092, 184140), (92690, 182952), (93093, 182160), (93744, 180895), (94116, 180180), (94185, 180048), (94380, 179676), (95480, 177606), (95634, 177320), (96255, 176176), (96720, 175329), (97405, 174096), (97526, 173880), (98280, 172546), (98670, 171864), (99099, 171120), (99820, 169884), (100188, 169260), (100464, 168795), (101277, 167440), (101556, 166980), (101640, 166842), (101959, 166320), (102672, 165165), (102960, 164703), (105028, 161460), (106260, 159588), (106392, 159390), (107415, 157872), (107640, 157542), (108108, 156860), (108537, 156240), (108810, 155848), (109296, 155155), (109802, 154440), (110110, 154008), (111228, 152460), (111320, 152334), (112530, 150696), (112840, 150282), (113022, 150040), (113256, 149730), (114345, 148304), (114576, 148005), (115115, 147312), (115920, 146289), (116886, 145080), (117180, 144716), (117645, 144144), (118404, 143220), (119691, 141680), (119784, 141570), (120120, 141174), (121968, 139035), (122760, 138138), (124124, 136620), (125235, 135408), (125488, 135135), (125580, 135036), (125840, 134757), (126945, 133584), (127512, 132990), (128340, 132132), (128898, 131560), (129168, 131285), (129766, 130680)]