42770342160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 43, 45, 47, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 86, 90, 91, 94, 95, 102, 104, 105, 112, 114, 117, 119, 120, 126, 129, 130, 133, 136, 140, 141, 144, 152, 153, 156, 168, 170, 171, 172, 180, 182, 188, 190, 195, 204, 208, 210, 215, 221, 228, 234, 235, 238, 240, 247, 252, 255, 258, 260, 266, 272, 273, 280, 282, 285, 301, 304, 306, 312, 315, 323, 329, 336, 340, 342, 344, 357, 360, 364, 376, 380, 387, 390, 399, 408, 420, 423, 430, 442, 455, 456, 468, 470, 476, 494, 504, 510, 516, 520, 532, 546, 559, 560, 564, 570, 585, 595, 602, 611, 612, 624, 630, 645, 646, 658, 663, 665, 680, 684, 688, 705, 714, 720, 728, 731, 741, 752, 760, 765, 774, 780, 798, 799, 816, 817, 819, 840, 846, 855, 860, 884, 893, 903, 910, 912, 936, 940, 952, 969, 987, 988, 1008, 1020, 1032, 1040, 1064, 1071, 1092, 1105, 1118, 1128, 1140, 1170, 1190, 1197, 1204, 1222, 1224, 1235, 1260, 1290, 1292, 1316, 1326, 1330, 1360, 1365, 1368, 1410, 1428, 1456, 1462, 1482, 1505, 1520, 1530, 1547, 1548, 1560, 1596, 1598, 1615, 1634, 1638, 1645, 1677, 1680, 1692, 1710, 1720, 1729, 1768, 1785, 1786, 1806, 1820, 1833, 1872, 1880, 1904, 1935, 1938, 1974, 1976, 1989, 1995, 2021, 2040, 2064, 2115, 2128, 2142, 2184, 2193, 2210, 2223, 2236, 2256, 2261, 2280, 2340, 2380, 2394, 2397, 2408, 2444, 2448, 2451, 2470, 2520, 2580, 2584, 2632, 2652, 2660, 2679, 2709, 2730, 2736, 2795, 2820, 2856, 2907, 2924, 2961, 2964, 3010, 3055, 3060, 3094, 3096, 3120, 3192, 3196, 3230, 3268, 3276, 3290, 3315, 3354, 3384, 3420, 3440, 3458, 3536, 3570, 3572, 3612, 3640, 3655, 3666, 3705, 3760, 3870, 3876, 3913, 3948, 3952, 3978, 3990, 3995, 4042, 4080, 4085, 4095, 4199, 4230, 4277, 4284, 4368, 4386, 4420, 4446, 4465, 4472, 4515, 4522, 4560, 4641, 4680, 4760, 4788, 4794, 4816, 4845, 4888, 4902, 4935, 4940, 5031, 5040, 5117, 5160, 5168, 5187, 5264, 5304, 5320, 5355, 5358, 5418, 5460, 5499, 5590, 5593, 5640, 5712, 5719, 5814, 5848, 5922, 5928, 5985, 6020, 6063, 6110, 6120, 6188, 6192, 6251, 6384, 6392, 6460, 6536, 6552, 6579, 6580, 6630, 6708, 6768, 6783, 6840, 6916, 7140, 7144, 7191, 7224, 7280, 7310, 7332, 7353, 7410, 7735, 7740, 7752, 7826, 7896, 7956, 7980, 7990, 8037, 8084, 8170, 8190, 8385, 8398, 8460, 8554, 8568, 8645, 8772, 8840, 8892, 8930, 8944, 9030, 9044, 9165, 9282, 9360, 9503, 9520, 9576, 9588, 9690, 9776, 9804, 9870, 9880, 9945, 10062, 10105, 10234, 10320, 10374, 10387, 10608, 10621, 10640, 10710, 10716, 10836, 10920, 10965, 10998, 11115, 11180, 11186, 11280, 11305, 11438, 11609, 11628, 11696, 11739, 11844, 11856, 11970, 11985, 12040, 12126, 12220, 12240, 12255, 12376, 12502, 12597, 12784, 12831, 12920, 13072, 13104, 13158, 13160, 13260, 13395, 13416, 13545, 13566, 13680, 13832, 13889, 13923, 14147, 14280, 14288, 14382, 14448, 14535, 14620, 14664, 14706, 14805, 14820, 15181, 15351, 15470, 15480, 15504, 15561, 15652, 15792, 15912, 15960, 15980, 16074, 16168, 16340, 16380, 16770, 16779, 16796, 16920, 17108, 17136, 17157, 17290, 17544, 17680, 17784, 17860, 18060, 18088, 18189, 18330, 18564, 18753, 19006, 19152, 19176, 19380, 19565, 19608, 19740, 19760, 19890, 20124, 20210, 20349, 20468, 20748, 20774, 20995, 21242, 21385, 21420, 21432, 21672, 21840, 21930, 21996, 22230, 22360, 22372, 22610, 22876, 23205, 23218, 23256, 23478, 23688, 23940, 23970, 24080, 24252, 24440, 24510, 24752, 25004, 25155, 25194, 25585, 25662, 25840, 25935, 26273, 26316, 26320, 26520, 26790, 26832, 27090, 27132, 27495, 27664, 27778, 27846, 27965, 28294, 28509, 28560, 28595, 28764, 29070, 29240, 29328, 29393, 29412, 29610, 29640, 30315, 30362, 30702, 30940, 30960, 31122, 31161, 31255, 31304, 31824, 31863, 31920, 31960, 32148, 32336, 32680, 32760, 32895, 33540, 33558, 33592, 33840, 33915, 34216, 34314, 34357, 34580, 34827, 35088, 35217, 35568, 35720, 35955, 36120, 36176, 36378, 36660, 36765, 37128, 37506, 37791, 38012, 38352, 38399, 38493, 38760, 39130, 39216, 39480, 39780, 40185, 40248, 40420, 40698, 40936, 41496, 41548, 41667, 41990, 42441, 42484, 42770, 42840, 42864, 43344, 43860, 43992, 44460, 44720, 44744, 45220, 45543, 45752, 46053, 46410, 46436, 46512, 46956, 47376, 47515, 47880, 47940, 48504, 48880, 49020, 50008, 50310, 50337, 50388, 51170, 51324, 51471, 51870, 51935, 52546, 52632, 53040, 53105, 53580, 54180, 54264, 54990, 55556, 55692, 55930, 56259, 56588, 57018, 57190, 57528, 58045, 58140, 58480, 58695, 58786, 58824, 59220, 59280, 60630, 60724, 61404, 61880, 62244, 62322, 62510, 62608, 62985, 63726, 63920, 64155, 64296, 65360, 65520, 65790, 66521, 67080, 67116, 67184, 67830, 68432, 68628, 68714, 69160, 69445, 69615, 69654, 70434, 70735, 71440, 71910, 72240, 72709, 72756, 73320, 73530, 74256, 74347, 75012, 75582, 75905, 76024, 76755, 76798, 76986, 77520, 77805, 78260, 78819, 78960, 79560, 80370, 80496, 80840, 81263, 81396, 81872, 82992, 83096, 83334, 83895, 83980, 84882, 84968, 85527, 85540, 85680, 85785, 87720, 87984, 88179, 88920, 89488, 90440, 90945, 91086, 91504, 92106, 92820, 92872, 93483, 93765, 93912, 95030, 95589, 95760, 95880, 97008, 97223, 98040, 100016, 100620, 100674, 100776, 101745, 102340, 102648, 102942, 103071, 103740, 103870, 104481, 105092, 105264, 106210, 106267, 107160, 108360, 108528, 109980, 111112, 111384, 111860, 112518, 113176, 114036, 114380, 115056, 115197, 116090, 116280, 117390, 117572, 117648, 118440, 121260, 121448, 122808, 123760, 124488, 124644, 125001, 125020, 125970, 127323, 127452, 128310, 128592, 131365, 131580, 133042, 134160, 134232, 135660, 136629, 137256, 137428, 138320, 138890, 139230, 139308, 140868, 141470, 142545, 143820, 145418, 145512, 146640, 146965, 147060, 148694, 150024, 151164, 151810, 152048, 153510, 153596, 153972, 155610, 155805, 156520, 157638, 159120, 159315, 160740, 161680, 162526, 162792, 166192, 166668, 167790, 167960, 169764, 169936, 171054, 171080, 171570, 171785, 174135, 175440, 176085, 176358, 177840, 180557, 180880, 181890, 182172, 183911, 184212, 185640, 185744, 186966, 187530, 187824, 188955, 190060, 191178, 191760, 191995, 192465, 194446, 196080, 197353, 199563, 201240, 201348, 201552, 203490, 204680, 205296, 205884, 206142, 207480, 207740, 208335, 208962, 210184, 212205, 212420, 212534, 214320, 216720, 218127, 219960, 222224, 222768, 223041, 223720, 225036, 226352, 227715, 228072, 228760, 230265, 230394, 232180, 232560, 234780, 235144, 236457, 236880, 240499, 242520, 242896, 243789, 245616, 248976, 249288, 250002, 250040, 251685, 251940, 254646, 254904, 256620, 257355, 262730, 263160, 264537, 266084, 268464, 268793, 271320, 273258, 274512, 274856, 277780, 278460, 278616, 281295, 281736, 282940, 285090, 287640, 290836, 291024, 291669, 293930, 294120, 297388, 300048, 302328, 303620, 307020, 307192, 307944, 309213, 311220, 311610, 313040, 315276, 318630, 318801, 321480, 325052, 325584, 332605, 333336, 335580, 335920, 339528, 342108, 342160, 343140, 343570, 345591, 348270, 352170, 352716, 361114, 363545, 363780, 364344, 367822, 368424, 371280, 371735, 373932, 375060, 377910, 380120, 382356, 383990, 384930, 388892, 394095, 394706, 399126, 402480, 402696, 406315, 406980, 409360, 411768, 412284, 414960, 415480, 416670, 417924, 420368, 424410, 424840, 425068, 427635, 436254, 439920, 440895, 446082, 446641, 447440, 450072, 455430, 456144, 457520, 460530, 460788, 464360, 467415, 469560, 470288, 472914, 477945, 480998, 485040, 486115, 487578, 498576, 499187, 500004, 500080, 503370, 503880, 509292, 509808, 513240, 514710, 515355, 522405, 525460, 526320, 529074, 531335, 532168, 537586, 541671, 542640, 546516, 549712, 551733, 555560, 556920, 557232, 562590, 563472, 565880, 570180, 575280, 575985, 581672, 583338, 587860, 588240, 592059, 594776, 598689, 604656, 607240, 614040, 614384, 615888, 618426, 622440, 623220, 625005, 630552, 636615, 637260, 637602, 642960, 650104, 652783, 654381, 665210, 666672, 669123, 671160, 679056, 683145, 684216, 686280, 687140, 691182, 696540, 704340, 705432, 721497, 722228, 727090, 727560, 728688, 731367, 735644, 736848, 743470, 747864, 750120, 755820, 760240, 764712, 767980, 769860, 777784, 788190, 789412, 798252, 805392, 806379, 812630, 813960, 823536, 824568, 830960, 833340, 835848, 848820, 849680, 850136, 855270, 872508, 875007, 881790, 892164, 893282, 900144, 902785, 910860, 919555, 921060, 921576, 928720, 934830, 939120, 945828, 955890, 956403, 961996, 972230, 975156, 986765, 997815, 998374, 1000008, 1006740, 1007760, 1018584, 1026480, 1029420, 1030710, 1044810, 1050920, 1058148, 1062670, 1064336, 1075172, 1083342, 1090635, 1093032, 1103466, 1111120, 1113840, 1115205, 1125180, 1131760, 1140360, 1151970, 1163344, 1166676, 1175720, 1182285, 1184118, 1189552, 1197378, 1202495, 1214480, 1218945, 1228080, 1236852, 1244880, 1246440, 1250010, 1261104, 1263899, 1273230, 1274520, 1275204, 1300208, 1305566, 1308762, 1322685, 1330420, 1338246, 1339923, 1342320, 1343965, 1366290, 1368432, 1372560, 1374280, 1381471, 1382364, 1393080, 1408680, 1410864, 1442994, 1444456, 1454180, 1455120, 1458345, 1462734, 1471288, 1486940, 1495728, 1497561, 1500240, 1511640, 1529424, 1535960, 1539720, 1546065, 1555568, 1576380, 1578824, 1594005, 1596504, 1612758, 1625013, 1625260, 1627920, 1649136, 1655199, 1666680, 1671696, 1697640, 1700272, 1710540, 1727955, 1745016, 1750014, 1763580, 1776177, 1784328, 1786564, 1805570, 1821720, 1839110, 1842120, 1843152, 1869660, 1891656, 1911780, 1912806, 1923992, 1944460, 1950312, 1958349, 1973530, 1995630, 1996748, 2000016, 2013480, 2037168, 2058840, 2061420, 2089620, 2101840, 2116296, 2125340, 2150344, 2164491, 2166684, 2181270, 2186064, 2206932, 2230410, 2233205, 2250360, 2280720, 2303940, 2333352, 2351440, 2364570, 2368236, 2394756, 2404990, 2419137, 2437890, 2473704, 2492880, 2495935, 2500020, 2527798, 2546460, 2549040, 2550408, 2611132, 2617524, 2645370, 2660840, 2676492, 2679846, 2687930, 2708355, 2732580, 2748560, 2758665, 2762942, 2764728, 2786160, 2817360, 2885988, 2888912, 2908360, 2916690, 2925468, 2942576, 2960295, 2973880, 2993445, 2995122, 3023280, 3071920, 3079440, 3092130, 3126487, 3152760, 3157648, 3188010, 3193008, 3225516, 3250026, 3250520, 3263915, 3271905, 3310398, 3333360, 3345615, 3395280, 3421080, 3455910, 3490032, 3494309, 3500028, 3527160, 3552354, 3568656, 3573128, 3607485, 3611140, 3643440, 3656835, 3678220, 3684240, 3739320, 3783312, 3791697, 3823560, 3825612, 3847984, 3888920, 3900624, 3916698, 3947060, 3991260, 3993496, 4019769, 4026960, 4031895, 4117680, 4122840, 4144413, 4179240, 4232592, 4250680, 4300688, 4328982, 4333368, 4362540, 4375035, 4413864, 4460820, 4466410, 4492683, 4500720, 4569481, 4607880, 4666704, 4729140, 4736472, 4782015, 4789512, 4809980, 4838274, 4875780, 4947408, 4991870, 5000040, 5055596, 5092920, 5100816, 5222264, 5235048, 5290740, 5321680, 5352984, 5359692, 5375860, 5416710, 5465160, 5517330, 5525884, 5529456, 5771976, 5816720, 5833380, 5850936, 5875047, 5920590, 5947760, 5986890, 5990244, 6184260, 6252974, 6305520, 6319495, 6376020, 6451032, 6500052, 6501040, 6527830, 6543810, 6620796, 6691230, 6699615, 6842160, 6907355, 6911820, 6988618, 7000056, 7054320, 7104708, 7146256, 7214970, 7222280, 7313670, 7356440, 7478640, 7487805, 7583394, 7647120, 7651224, 7777840, 7833396, 7894120, 7982520, 7986992, 8039538, 8063790, 8125065, 8245680, 8275995, 8288826, 8358480, 8486179, 8501360, 8657964, 8666736, 8725080, 8750070, 8827728, 8880885, 8921640, 8932820, 8985366, 9138962, 9215760, 9379461, 9458280, 9472944, 9564030, 9579024, 9619960, 9676548, 9751560, 9791745, 9983740, 10000080, 10111192, 10185840, 10444528, 10470096, 10482927, 10581480, 10705968, 10719384, 10751720, 10822455, 10833420, 10930320, 11034660, 11051768, 11375091, 11543952, 11666760, 11701872, 11750094, 11841180, 11973780, 11980488, 12095685, 12368520, 12433239, 12505948, 12638990, 12752040, 12902064, 13000104, 13055660, 13087620, 13241592, 13382460, 13399230, 13708443, 13814710, 13823640, 13977236, 14000112, 14209416, 14429940, 14444560, 14627340, 14712880, 14975610, 15166788, 15302448, 15632435, 15666792, 15788240, 15965040, 16079076, 16127580, 16250130, 16551990, 16577652, 16972358, 17315928, 17450160, 17471545, 17500140, 17761770, 17843280, 17865640, 17970732, 18277924, 18758922, 18916560, 18958485, 19128060, 19239920, 19353096, 19503120, 19583490, 19967480, 20098845, 20222384, 20722065, 20965854, 21162960, 21438768, 21503440, 21644910, 21666840, 22069320, 22103536, 22463415, 22750182, 22847405, 23333520, 23500188, 23682360, 23947560, 23960976, 24191370, 24737040, 24866478, 25011896, 25277980, 25458537, 25504080, 26000208, 26111320, 26175240, 26483184, 26764920, 26798460, 27416886, 27629420, 27647280, 27954472, 28138383, 28418832, 28859880, 29254680, 29375235, 29951220, 30333576, 31264870, 31333584, 31448781, 32158152, 32255160, 32500260, 33103980, 33155304, 33944716, 34631856, 34943090, 35000280, 35523540, 35731280, 35941464, 36555848, 37517844, 37916970, 38256120, 38706192, 39166980, 39934960, 40197690, 41125329, 41444130, 41931708, 42430895, 43289820, 43333680, 44138640, 44926830, 45500364, 45694810, 46897305, 47000376, 47364720, 47895120, 48382740, 49732956, 50023792, 50555960, 50917074, 52222640, 52350480, 52414635, 53529840, 53596920, 54833772, 55258840, 55908944, 56276766, 56875455, 57719760, 58509360, 58750470, 59403253, 59902440, 60667152, 62166195, 62529740, 62897562, 64316304, 64510320, 65000520, 66207960, 66310608, 67889432, 68542215, 69886180, 70000560, 71047080, 71882928, 73111696, 75035688, 75833940, 76375611, 76512240, 78333960, 80395380, 82250658, 82888260, 83863416, 84861790, 86579640, 89853660, 91000728, 91389620, 93794610, 94000752, 96765480, 99465912, 101111920, 101834148, 104829270, 107193840, 109667544, 110517680, 112553532, 113750910, 117500940, 118806506, 119804880, 124332390, 125059480, 125795124, 127292685, 130001040, 132415920, 135778864, 137084430, 139772360, 140691915, 142094160, 150071376, 151667880, 152751222, 156667920, 157243905, 160790760, 164501316, 165776520, 167726832, 169723580, 173159280, 178209759, 179707320, 182001456, 182779240, 187589220, 193530960, 198931824, 203668296, 205626645, 209658540, 219335088, 225107064, 227501820, 235001880, 237613012, 248664780, 250118960, 251590248, 254585370, 274168860, 279544720, 281383830, 297016265, 303335760, 305502444, 314487810, 321581520, 329002632, 331553040, 339447160, 356419518, 359414640, 365558480, 375178440, 381878055, 407336592, 411253290, 419317080, 450214128, 455003640, 470003760, 475226024, 497329560, 503180496, 509170740, 534629277, 548337720, 562767660, 594032530, 611004888, 628975620, 658005264, 678894320, 712839036, 750356880, 763756110, 822506580, 838634160, 891048795, 910007280, 950452048, 994659120, 1018341480, 1069258554, 1096675440, 1125535320, 1188065060, 1222009776, 1257951240, 1425678072, 1527512220, 1645013160, 1782097590, 2036682960, 2138517108, 2251070640, 2376130120, 2515902480, 2673146385, 2851356144, 3055024440, 3290026320, 3564195180, 4277034216, 4752260240, 5346292770, 6110048880, 7128390360, 8554068432, 10692585540, 14256780720, 21385171080, 42770342160]

約数ペア:

[(1, 42770342160), (2, 21385171080), (3, 14256780720), (4, 10692585540), (5, 8554068432), (6, 7128390360), (7, 6110048880), (8, 5346292770), (9, 4752260240), (10, 4277034216), (12, 3564195180), (13, 3290026320), (14, 3055024440), (15, 2851356144), (16, 2673146385), (17, 2515902480), (18, 2376130120), (19, 2251070640), (20, 2138517108), (21, 2036682960), (24, 1782097590), (26, 1645013160), (28, 1527512220), (30, 1425678072), (34, 1257951240), (35, 1222009776), (36, 1188065060), (38, 1125535320), (39, 1096675440), (40, 1069258554), (42, 1018341480), (43, 994659120), (45, 950452048), (47, 910007280), (48, 891048795), (51, 838634160), (52, 822506580), (56, 763756110), (57, 750356880), (60, 712839036), (63, 678894320), (65, 658005264), (68, 628975620), (70, 611004888), (72, 594032530), (76, 562767660), (78, 548337720), (80, 534629277), (84, 509170740), (85, 503180496), (86, 497329560), (90, 475226024), (91, 470003760), (94, 455003640), (95, 450214128), (102, 419317080), (104, 411253290), (105, 407336592), (112, 381878055), (114, 375178440), (117, 365558480), (119, 359414640), (120, 356419518), (126, 339447160), (129, 331553040), (130, 329002632), (133, 321581520), (136, 314487810), (140, 305502444), (141, 303335760), (144, 297016265), (152, 281383830), (153, 279544720), (156, 274168860), (168, 254585370), (170, 251590248), (171, 250118960), (172, 248664780), (180, 237613012), (182, 235001880), (188, 227501820), (190, 225107064), (195, 219335088), (204, 209658540), (208, 205626645), (210, 203668296), (215, 198931824), (221, 193530960), (228, 187589220), (234, 182779240), (235, 182001456), (238, 179707320), (240, 178209759), (247, 173159280), (252, 169723580), (255, 167726832), (258, 165776520), (260, 164501316), (266, 160790760), (272, 157243905), (273, 156667920), (280, 152751222), (282, 151667880), (285, 150071376), (301, 142094160), (304, 140691915), (306, 139772360), (312, 137084430), (315, 135778864), (323, 132415920), (329, 130001040), (336, 127292685), (340, 125795124), (342, 125059480), (344, 124332390), (357, 119804880), (360, 118806506), (364, 117500940), (376, 113750910), (380, 112553532), (387, 110517680), (390, 109667544), (399, 107193840), (408, 104829270), (420, 101834148), (423, 101111920), (430, 99465912), (442, 96765480), (455, 94000752), (456, 93794610), (468, 91389620), (470, 91000728), (476, 89853660), (494, 86579640), (504, 84861790), (510, 83863416), (516, 82888260), (520, 82250658), (532, 80395380), (546, 78333960), (559, 76512240), (560, 76375611), (564, 75833940), (570, 75035688), (585, 73111696), (595, 71882928), (602, 71047080), (611, 70000560), (612, 69886180), (624, 68542215), (630, 67889432), (645, 66310608), (646, 66207960), (658, 65000520), (663, 64510320), (665, 64316304), (680, 62897562), (684, 62529740), (688, 62166195), (705, 60667152), (714, 59902440), (720, 59403253), (728, 58750470), (731, 58509360), (741, 57719760), (752, 56875455), (760, 56276766), (765, 55908944), (774, 55258840), (780, 54833772), (798, 53596920), (799, 53529840), (816, 52414635), (817, 52350480), (819, 52222640), (840, 50917074), (846, 50555960), (855, 50023792), (860, 49732956), (884, 48382740), (893, 47895120), (903, 47364720), (910, 47000376), (912, 46897305), (936, 45694810), (940, 45500364), (952, 44926830), (969, 44138640), (987, 43333680), (988, 43289820), (1008, 42430895), (1020, 41931708), (1032, 41444130), (1040, 41125329), (1064, 40197690), (1071, 39934960), (1092, 39166980), (1105, 38706192), (1118, 38256120), (1128, 37916970), (1140, 37517844), (1170, 36555848), (1190, 35941464), (1197, 35731280), (1204, 35523540), (1222, 35000280), (1224, 34943090), (1235, 34631856), (1260, 33944716), (1290, 33155304), (1292, 33103980), (1316, 32500260), (1326, 32255160), (1330, 32158152), (1360, 31448781), (1365, 31333584), (1368, 31264870), (1410, 30333576), (1428, 29951220), (1456, 29375235), (1462, 29254680), (1482, 28859880), (1505, 28418832), (1520, 28138383), (1530, 27954472), (1547, 27647280), (1548, 27629420), (1560, 27416886), (1596, 26798460), (1598, 26764920), (1615, 26483184), (1634, 26175240), (1638, 26111320), (1645, 26000208), (1677, 25504080), (1680, 25458537), (1692, 25277980), (1710, 25011896), (1720, 24866478), (1729, 24737040), (1768, 24191370), (1785, 23960976), (1786, 23947560), (1806, 23682360), (1820, 23500188), (1833, 23333520), (1872, 22847405), (1880, 22750182), (1904, 22463415), (1935, 22103536), (1938, 22069320), (1974, 21666840), (1976, 21644910), (1989, 21503440), (1995, 21438768), (2021, 21162960), (2040, 20965854), (2064, 20722065), (2115, 20222384), (2128, 20098845), (2142, 19967480), (2184, 19583490), (2193, 19503120), (2210, 19353096), (2223, 19239920), (2236, 19128060), (2256, 18958485), (2261, 18916560), (2280, 18758922), (2340, 18277924), (2380, 17970732), (2394, 17865640), (2397, 17843280), (2408, 17761770), (2444, 17500140), (2448, 17471545), (2451, 17450160), (2470, 17315928), (2520, 16972358), (2580, 16577652), (2584, 16551990), (2632, 16250130), (2652, 16127580), (2660, 16079076), (2679, 15965040), (2709, 15788240), (2730, 15666792), (2736, 15632435), (2795, 15302448), (2820, 15166788), (2856, 14975610), (2907, 14712880), (2924, 14627340), (2961, 14444560), (2964, 14429940), (3010, 14209416), (3055, 14000112), (3060, 13977236), (3094, 13823640), (3096, 13814710), (3120, 13708443), (3192, 13399230), (3196, 13382460), (3230, 13241592), (3268, 13087620), (3276, 13055660), (3290, 13000104), (3315, 12902064), (3354, 12752040), (3384, 12638990), (3420, 12505948), (3440, 12433239), (3458, 12368520), (3536, 12095685), (3570, 11980488), (3572, 11973780), (3612, 11841180), (3640, 11750094), (3655, 11701872), (3666, 11666760), (3705, 11543952), (3760, 11375091), (3870, 11051768), (3876, 11034660), (3913, 10930320), (3948, 10833420), (3952, 10822455), (3978, 10751720), (3990, 10719384), (3995, 10705968), (4042, 10581480), (4080, 10482927), (4085, 10470096), (4095, 10444528), (4199, 10185840), (4230, 10111192), (4277, 10000080), (4284, 9983740), (4368, 9791745), (4386, 9751560), (4420, 9676548), (4446, 9619960), (4465, 9579024), (4472, 9564030), (4515, 9472944), (4522, 9458280), (4560, 9379461), (4641, 9215760), (4680, 9138962), (4760, 8985366), (4788, 8932820), (4794, 8921640), (4816, 8880885), (4845, 8827728), (4888, 8750070), (4902, 8725080), (4935, 8666736), (4940, 8657964), (5031, 8501360), (5040, 8486179), (5117, 8358480), (5160, 8288826), (5168, 8275995), (5187, 8245680), (5264, 8125065), (5304, 8063790), (5320, 8039538), (5355, 7986992), (5358, 7982520), (5418, 7894120), (5460, 7833396), (5499, 7777840), (5590, 7651224), (5593, 7647120), (5640, 7583394), (5712, 7487805), (5719, 7478640), (5814, 7356440), (5848, 7313670), (5922, 7222280), (5928, 7214970), (5985, 7146256), (6020, 7104708), (6063, 7054320), (6110, 7000056), (6120, 6988618), (6188, 6911820), (6192, 6907355), (6251, 6842160), (6384, 6699615), (6392, 6691230), (6460, 6620796), (6536, 6543810), (6552, 6527830), (6579, 6501040), (6580, 6500052), (6630, 6451032), (6708, 6376020), (6768, 6319495), (6783, 6305520), (6840, 6252974), (6916, 6184260), (7140, 5990244), (7144, 5986890), (7191, 5947760), (7224, 5920590), (7280, 5875047), (7310, 5850936), (7332, 5833380), (7353, 5816720), (7410, 5771976), (7735, 5529456), (7740, 5525884), (7752, 5517330), (7826, 5465160), (7896, 5416710), (7956, 5375860), (7980, 5359692), (7990, 5352984), (8037, 5321680), (8084, 5290740), (8170, 5235048), (8190, 5222264), (8385, 5100816), (8398, 5092920), (8460, 5055596), (8554, 5000040), (8568, 4991870), (8645, 4947408), (8772, 4875780), (8840, 4838274), (8892, 4809980), (8930, 4789512), (8944, 4782015), (9030, 4736472), (9044, 4729140), (9165, 4666704), (9282, 4607880), (9360, 4569481), (9503, 4500720), (9520, 4492683), (9576, 4466410), (9588, 4460820), (9690, 4413864), (9776, 4375035), (9804, 4362540), (9870, 4333368), (9880, 4328982), (9945, 4300688), (10062, 4250680), (10105, 4232592), (10234, 4179240), (10320, 4144413), (10374, 4122840), (10387, 4117680), (10608, 4031895), (10621, 4026960), (10640, 4019769), (10710, 3993496), (10716, 3991260), (10836, 3947060), (10920, 3916698), (10965, 3900624), (10998, 3888920), (11115, 3847984), (11180, 3825612), (11186, 3823560), (11280, 3791697), (11305, 3783312), (11438, 3739320), (11609, 3684240), (11628, 3678220), (11696, 3656835), (11739, 3643440), (11844, 3611140), (11856, 3607485), (11970, 3573128), (11985, 3568656), (12040, 3552354), (12126, 3527160), (12220, 3500028), (12240, 3494309), (12255, 3490032), (12376, 3455910), (12502, 3421080), (12597, 3395280), (12784, 3345615), (12831, 3333360), (12920, 3310398), (13072, 3271905), (13104, 3263915), (13158, 3250520), (13160, 3250026), (13260, 3225516), (13395, 3193008), (13416, 3188010), (13545, 3157648), (13566, 3152760), (13680, 3126487), (13832, 3092130), (13889, 3079440), (13923, 3071920), (14147, 3023280), (14280, 2995122), (14288, 2993445), (14382, 2973880), (14448, 2960295), (14535, 2942576), (14620, 2925468), (14664, 2916690), (14706, 2908360), (14805, 2888912), (14820, 2885988), (15181, 2817360), (15351, 2786160), (15470, 2764728), (15480, 2762942), (15504, 2758665), (15561, 2748560), (15652, 2732580), (15792, 2708355), (15912, 2687930), (15960, 2679846), (15980, 2676492), (16074, 2660840), (16168, 2645370), (16340, 2617524), (16380, 2611132), (16770, 2550408), (16779, 2549040), (16796, 2546460), (16920, 2527798), (17108, 2500020), (17136, 2495935), (17157, 2492880), (17290, 2473704), (17544, 2437890), (17680, 2419137), (17784, 2404990), (17860, 2394756), (18060, 2368236), (18088, 2364570), (18189, 2351440), (18330, 2333352), (18564, 2303940), (18753, 2280720), (19006, 2250360), (19152, 2233205), (19176, 2230410), (19380, 2206932), (19565, 2186064), (19608, 2181270), (19740, 2166684), (19760, 2164491), (19890, 2150344), (20124, 2125340), (20210, 2116296), (20349, 2101840), (20468, 2089620), (20748, 2061420), (20774, 2058840), (20995, 2037168), (21242, 2013480), (21385, 2000016), (21420, 1996748), (21432, 1995630), (21672, 1973530), (21840, 1958349), (21930, 1950312), (21996, 1944460), (22230, 1923992), (22360, 1912806), (22372, 1911780), (22610, 1891656), (22876, 1869660), (23205, 1843152), (23218, 1842120), (23256, 1839110), (23478, 1821720), (23688, 1805570), (23940, 1786564), (23970, 1784328), (24080, 1776177), (24252, 1763580), (24440, 1750014), (24510, 1745016), (24752, 1727955), (25004, 1710540), (25155, 1700272), (25194, 1697640), (25585, 1671696), (25662, 1666680), (25840, 1655199), (25935, 1649136), (26273, 1627920), (26316, 1625260), (26320, 1625013), (26520, 1612758), (26790, 1596504), (26832, 1594005), (27090, 1578824), (27132, 1576380), (27495, 1555568), (27664, 1546065), (27778, 1539720), (27846, 1535960), (27965, 1529424), (28294, 1511640), (28509, 1500240), (28560, 1497561), (28595, 1495728), (28764, 1486940), (29070, 1471288), (29240, 1462734), (29328, 1458345), (29393, 1455120), (29412, 1454180), (29610, 1444456), (29640, 1442994), (30315, 1410864), (30362, 1408680), (30702, 1393080), (30940, 1382364), (30960, 1381471), (31122, 1374280), (31161, 1372560), (31255, 1368432), (31304, 1366290), (31824, 1343965), (31863, 1342320), (31920, 1339923), (31960, 1338246), (32148, 1330420), (32336, 1322685), (32680, 1308762), (32760, 1305566), (32895, 1300208), (33540, 1275204), (33558, 1274520), (33592, 1273230), (33840, 1263899), (33915, 1261104), (34216, 1250010), (34314, 1246440), (34357, 1244880), (34580, 1236852), (34827, 1228080), (35088, 1218945), (35217, 1214480), (35568, 1202495), (35720, 1197378), (35955, 1189552), (36120, 1184118), (36176, 1182285), (36378, 1175720), (36660, 1166676), (36765, 1163344), (37128, 1151970), (37506, 1140360), (37791, 1131760), (38012, 1125180), (38352, 1115205), (38399, 1113840), (38493, 1111120), (38760, 1103466), (39130, 1093032), (39216, 1090635), (39480, 1083342), (39780, 1075172), (40185, 1064336), (40248, 1062670), (40420, 1058148), (40698, 1050920), (40936, 1044810), (41496, 1030710), (41548, 1029420), (41667, 1026480), (41990, 1018584), (42441, 1007760), (42484, 1006740), (42770, 1000008), (42840, 998374), (42864, 997815), (43344, 986765), (43860, 975156), (43992, 972230), (44460, 961996), (44720, 956403), (44744, 955890), (45220, 945828), (45543, 939120), (45752, 934830), (46053, 928720), (46410, 921576), (46436, 921060), (46512, 919555), (46956, 910860), (47376, 902785), (47515, 900144), (47880, 893282), (47940, 892164), (48504, 881790), (48880, 875007), (49020, 872508), (50008, 855270), (50310, 850136), (50337, 849680), (50388, 848820), (51170, 835848), (51324, 833340), (51471, 830960), (51870, 824568), (51935, 823536), (52546, 813960), (52632, 812630), (53040, 806379), (53105, 805392), (53580, 798252), (54180, 789412), (54264, 788190), (54990, 777784), (55556, 769860), (55692, 767980), (55930, 764712), (56259, 760240), (56588, 755820), (57018, 750120), (57190, 747864), (57528, 743470), (58045, 736848), (58140, 735644), (58480, 731367), (58695, 728688), (58786, 727560), (58824, 727090), (59220, 722228), (59280, 721497), (60630, 705432), (60724, 704340), (61404, 696540), (61880, 691182), (62244, 687140), (62322, 686280), (62510, 684216), (62608, 683145), (62985, 679056), (63726, 671160), (63920, 669123), (64155, 666672), (64296, 665210), (65360, 654381), (65520, 652783), (65790, 650104), (66521, 642960), (67080, 637602), (67116, 637260), (67184, 636615), (67830, 630552), (68432, 625005), (68628, 623220), (68714, 622440), (69160, 618426), (69445, 615888), (69615, 614384), (69654, 614040), (70434, 607240), (70735, 604656), (71440, 598689), (71910, 594776), (72240, 592059), (72709, 588240), (72756, 587860), (73320, 583338), (73530, 581672), (74256, 575985), (74347, 575280), (75012, 570180), (75582, 565880), (75905, 563472), (76024, 562590), (76755, 557232), (76798, 556920), (76986, 555560), (77520, 551733), (77805, 549712), (78260, 546516), (78819, 542640), (78960, 541671), (79560, 537586), (80370, 532168), (80496, 531335), (80840, 529074), (81263, 526320), (81396, 525460), (81872, 522405), (82992, 515355), (83096, 514710), (83334, 513240), (83895, 509808), (83980, 509292), (84882, 503880), (84968, 503370), (85527, 500080), (85540, 500004), (85680, 499187), (85785, 498576), (87720, 487578), (87984, 486115), (88179, 485040), (88920, 480998), (89488, 477945), (90440, 472914), (90945, 470288), (91086, 469560), (91504, 467415), (92106, 464360), (92820, 460788), (92872, 460530), (93483, 457520), (93765, 456144), (93912, 455430), (95030, 450072), (95589, 447440), (95760, 446641), (95880, 446082), (97008, 440895), (97223, 439920), (98040, 436254), (100016, 427635), (100620, 425068), (100674, 424840), (100776, 424410), (101745, 420368), (102340, 417924), (102648, 416670), (102942, 415480), (103071, 414960), (103740, 412284), (103870, 411768), (104481, 409360), (105092, 406980), (105264, 406315), (106210, 402696), (106267, 402480), (107160, 399126), (108360, 394706), (108528, 394095), (109980, 388892), (111112, 384930), (111384, 383990), (111860, 382356), (112518, 380120), (113176, 377910), (114036, 375060), (114380, 373932), (115056, 371735), (115197, 371280), (116090, 368424), (116280, 367822), (117390, 364344), (117572, 363780), (117648, 363545), (118440, 361114), (121260, 352716), (121448, 352170), (122808, 348270), (123760, 345591), (124488, 343570), (124644, 343140), (125001, 342160), (125020, 342108), (125970, 339528), (127323, 335920), (127452, 335580), (128310, 333336), (128592, 332605), (131365, 325584), (131580, 325052), (133042, 321480), (134160, 318801), (134232, 318630), (135660, 315276), (136629, 313040), (137256, 311610), (137428, 311220), (138320, 309213), (138890, 307944), (139230, 307192), (139308, 307020), (140868, 303620), (141470, 302328), (142545, 300048), (143820, 297388), (145418, 294120), (145512, 293930), (146640, 291669), (146965, 291024), (147060, 290836), (148694, 287640), (150024, 285090), (151164, 282940), (151810, 281736), (152048, 281295), (153510, 278616), (153596, 278460), (153972, 277780), (155610, 274856), (155805, 274512), (156520, 273258), (157638, 271320), (159120, 268793), (159315, 268464), (160740, 266084), (161680, 264537), (162526, 263160), (162792, 262730), (166192, 257355), (166668, 256620), (167790, 254904), (167960, 254646), (169764, 251940), (169936, 251685), (171054, 250040), (171080, 250002), (171570, 249288), (171785, 248976), (174135, 245616), (175440, 243789), (176085, 242896), (176358, 242520), (177840, 240499), (180557, 236880), (180880, 236457), (181890, 235144), (182172, 234780), (183911, 232560), (184212, 232180), (185640, 230394), (185744, 230265), (186966, 228760), (187530, 228072), (187824, 227715), (188955, 226352), (190060, 225036), (191178, 223720), (191760, 223041), (191995, 222768), (192465, 222224), (194446, 219960), (196080, 218127), (197353, 216720), (199563, 214320), (201240, 212534), (201348, 212420), (201552, 212205), (203490, 210184), (204680, 208962), (205296, 208335), (205884, 207740), (206142, 207480)]