543477392640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{211}}^1$

素因数の和:287

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 211, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 422, 432, 441, 448, 455, 468, 480, 486, 490, 504, 507, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 633, 637, 640, 648, 672, 676, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 844, 845, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1014, 1040, 1053, 1055, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1215, 1248, 1260, 1266, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1440, 1456, 1470, 1477, 1512, 1521, 1560, 1568, 1620, 1638, 1664, 1680, 1688, 1690, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1899, 1911, 1920, 1944, 1960, 2016, 2028, 2080, 2106, 2110, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2430, 2457, 2496, 2520, 2532, 2535, 2548, 2592, 2646, 2688, 2704, 2730, 2743, 2808, 2835, 2880, 2912, 2940, 2954, 3024, 3042, 3120, 3136, 3159, 3165, 3185, 3240, 3276, 3328, 3360, 3376, 3380, 3402, 3456, 3510, 3528, 3549, 3640, 3744, 3780, 3798, 3822, 3840, 3888, 3920, 3969, 4032, 4056, 4095, 4160, 4212, 4220, 4320, 4368, 4410, 4431, 4480, 4536, 4563, 4680, 4704, 4732, 4860, 4914, 4992, 5040, 5064, 5070, 5096, 5184, 5265, 5292, 5376, 5408, 5460, 5486, 5616, 5670, 5697, 5733, 5760, 5824, 5880, 5908, 5915, 6048, 6084, 6240, 6272, 6318, 6330, 6370, 6480, 6552, 6615, 6720, 6752, 6760, 6804, 6912, 7020, 7056, 7098, 7280, 7371, 7385, 7488, 7560, 7596, 7605, 7644, 7776, 7840, 7938, 8064, 8112, 8190, 8229, 8281, 8320, 8424, 8440, 8505, 8640, 8736, 8820, 8862, 8960, 9072, 9126, 9360, 9408, 9464, 9495, 9555, 9720, 9828, 9984, 10080, 10128, 10140, 10192, 10339, 10368, 10530, 10584, 10647, 10816, 10920, 10972, 11232, 11340, 11394, 11466, 11520, 11648, 11760, 11816, 11830, 11907, 12096, 12168, 12285, 12480, 12544, 12636, 12660, 12740, 12960, 13104, 13230, 13293, 13440, 13504, 13520, 13608, 13689, 13715, 14040, 14112, 14196, 14560, 14742, 14770, 14976, 15120, 15192, 15210, 15288, 15552, 15680, 15795, 15876, 16128, 16224, 16380, 16458, 16562, 16640, 16848, 16880, 17010, 17091, 17199, 17280, 17472, 17640, 17724, 17745, 18144, 18252, 18720, 18816, 18928, 18990, 19110, 19201, 19440, 19656, 19845, 20160, 20256, 20280, 20384, 20678, 20736, 21060, 21168, 21294, 21632, 21840, 21944, 22113, 22155, 22464, 22680, 22788, 22815, 22932, 23296, 23520, 23632, 23660, 23814, 24192, 24336, 24570, 24687, 24843, 24960, 25272, 25320, 25480, 25920, 26208, 26460, 26586, 26880, 27008, 27040, 27216, 27378, 27430, 28080, 28224, 28392, 28485, 28665, 29120, 29484, 29540, 29952, 30240, 30384, 30420, 30576, 31017, 31104, 31360, 31590, 31752, 31941, 32448, 32760, 32916, 33124, 33696, 33760, 34020, 34182, 34398, 34560, 34944, 35280, 35448, 35490, 35659, 36288, 36504, 36855, 37440, 37632, 37856, 37980, 38220, 38402, 38880, 39312, 39690, 39879, 40320, 40512, 40560, 40768, 41067, 41145, 41356, 41405, 42120, 42336, 42588, 43264, 43680, 43888, 44226, 44310, 44928, 45360, 45576, 45630, 45864, 47040, 47264, 47320, 47628, 48384, 48672, 49140, 49374, 49686, 49920, 50544, 50640, 50960, 51273, 51597, 51695, 51840, 52416, 52920, 53172, 53235, 54016, 54080, 54432, 54756, 54860, 56160, 56448, 56784, 56970, 57330, 57603, 58240, 58968, 59080, 59535, 60480, 60768, 60840, 61152, 62034, 62208, 62720, 63180, 63504, 63882, 64896, 65520, 65832, 66248, 66465, 67392, 67520, 68040, 68364, 68445, 68796, 69888, 70560, 70896, 70980, 71318, 72576, 73008, 73710, 74061, 74529, 74880, 75712, 75960, 76440, 76804, 77760, 78624, 79380, 79758, 80640, 81024, 81120, 81536, 82134, 82290, 82712, 82810, 84240, 84672, 85176, 85455, 85995, 87360, 87776, 88452, 88620, 89856, 90720, 91152, 91260, 91728, 93051, 94080, 94528, 94640, 95256, 95823, 96005, 97344, 98280, 98748, 99372, 101088, 101280, 101920, 102546, 103194, 103390, 103680, 104832, 105840, 106344, 106470, 106977, 108160, 108864, 109512, 109720, 110565, 112320, 112896, 113568, 113940, 114660, 115206, 116480, 117936, 118160, 119070, 119637, 120960, 121536, 121680, 122304, 123435, 124068, 124215, 126360, 127008, 127764, 129792, 131040, 131664, 132496, 132930, 134407, 134784, 135040, 136080, 136728, 136890, 137592, 141120, 141792, 141960, 142636, 145152, 146016, 147420, 148122, 149058, 149760, 151424, 151920, 152880, 153608, 154791, 155085, 155520, 157248, 158760, 159516, 159705, 162048, 162240, 163072, 164268, 164580, 165424, 165620, 168480, 169344, 170352, 170910, 171990, 172809, 174720, 175552, 176904, 177240, 178295, 181440, 182304, 182520, 183456, 186102, 188160, 189056, 189280, 190512, 191646, 192010, 194688, 196560, 197496, 198744, 199395, 202176, 202560, 203840, 205092, 205335, 206388, 206780, 209664, 211680, 212688, 212940, 213954, 216320, 217728, 219024, 219440, 221130, 222183, 223587, 224640, 227136, 227880, 229320, 230412, 235872, 236320, 238140, 239274, 241920, 243072, 243360, 244608, 246870, 248136, 248430, 249613, 252720, 254016, 255528, 256365, 257985, 262080, 263328, 264992, 265860, 268814, 269568, 270080, 272160, 273456, 273780, 275184, 279153, 282240, 283584, 283920, 285272, 287469, 288015, 292032, 294840, 296244, 298116, 302848, 303840, 305760, 307216, 309582, 310170, 311040, 314496, 317520, 319032, 319410, 320931, 324480, 328536, 329160, 330848, 331240, 336960, 338688, 340704, 341820, 343980, 345618, 349440, 351104, 353808, 354480, 356590, 358911, 362880, 364608, 365040, 366912, 370305, 372204, 372645, 378112, 378560, 381024, 383292, 384020, 389376, 393120, 394992, 397488, 398790, 403221, 404352, 405120, 407680, 410184, 410670, 412776, 413560, 423360, 425376, 425880, 427908, 435456, 438048, 438880, 442260, 444366, 447174, 449280, 454272, 455760, 458640, 460824, 465255, 471744, 472640, 476280, 478548, 479115, 486144, 486720, 489216, 493740, 496272, 496860, 499226, 505440, 508032, 511056, 512730, 515970, 518427, 524160, 526656, 529984, 531720, 534885, 537628, 544320, 546912, 547560, 550368, 558306, 564480, 567168, 567840, 570544, 574938, 576030, 584064, 589680, 592488, 596232, 598185, 607680, 611520, 614432, 619164, 620340, 628992, 635040, 638064, 638820, 641862, 648960, 657072, 658320, 661696, 662480, 666549, 670761, 672035, 673920, 681408, 683640, 687960, 691236, 702208, 707616, 708960, 713180, 717822, 725760, 729216, 730080, 733824, 740610, 744408, 745290, 748839, 757120, 762048, 766584, 768040, 773955, 786240, 789984, 794976, 797580, 806442, 808704, 810240, 815360, 820368, 821340, 825552, 827120, 837459, 846720, 850752, 851760, 855816, 864045, 876096, 877760, 884520, 888732, 894348, 908544, 911520, 917280, 921648, 930510, 943488, 945280, 952560, 957096, 958230, 962793, 973440, 987480, 992544, 993720, 998452, 1010880, 1016064, 1022112, 1025460, 1031940, 1036854, 1048320, 1053312, 1059968, 1063440, 1069770, 1075256, 1088640, 1093824, 1095120, 1100736, 1110915, 1116612, 1117935, 1134336, 1135680, 1141088, 1149876, 1152060, 1168128, 1179360, 1184976, 1192464, 1196370, 1209663, 1215360, 1223040, 1228864, 1238328, 1240680, 1248065, 1270080, 1276128, 1277640, 1283724, 1314144, 1316640, 1323392, 1324960, 1333098, 1341522, 1344070, 1347840, 1362816, 1367280, 1375920, 1382472, 1395765, 1415232, 1417920, 1426360, 1435644, 1437345, 1458432, 1460160, 1467648, 1481220, 1488816, 1490580, 1497678, 1514240, 1524096, 1533168, 1536080, 1547910, 1555281, 1572480, 1579968, 1589952, 1595160, 1604655, 1612884, 1640736, 1642680, 1651104, 1654240, 1674918, 1693440, 1701504, 1703520, 1711632, 1728090, 1747291, 1752192, 1755520, 1769040, 1777464, 1788696, 1794555, 1823040, 1834560, 1843296, 1861020, 1886976, 1890560, 1905120, 1914192, 1916460, 1925586, 1946880, 1974960, 1985088, 1987440, 1996904, 2012283, 2016105, 2021760, 2044224, 2050920, 2063880, 2073708, 2106624, 2119936, 2126880, 2139540, 2150512, 2177280, 2187648, 2190240, 2201472, 2221830, 2233224, 2235870, 2246517, 2271360, 2282176, 2299752, 2304120, 2358720, 2369952, 2384928, 2392740, 2419326, 2430720, 2446080, 2457728, 2476656, 2481360, 2496130, 2512377, 2540160, 2552256, 2555280, 2567448, 2592135, 2628288, 2633280, 2646784, 2649920, 2666196, 2683044, 2688140, 2725632, 2734560, 2751840, 2764944, 2791530, 2830464, 2835840, 2852720, 2871288, 2874690, 2888379, 2920320, 2962440, 2977632, 2981160, 2995356, 3048192, 3066336, 3072160, 3095820, 3110562, 3144960, 3159936, 3179904, 3190320, 3209310, 3225768, 3281472, 3285360, 3302208, 3308480, 3332745, 3349836, 3353805, 3403008, 3407040, 3423264, 3456180, 3494582, 3504384, 3511040, 3538080, 3554928, 3577392, 3589110, 3628989, 3646080, 3669120, 3686592, 3722040, 3744195, 3810240, 3828384, 3832920, 3851172, 3949920, 3970176, 3974880, 3993808, 4024566, 4032210, 4043520, 4088448, 4101840, 4127760, 4147416, 4187295, 4253760, 4279080, 4301024, 4375296, 4380480, 4402944, 4443660, 4466448, 4471740, 4493034, 4542720, 4564352, 4599504, 4608240, 4665843, 4717440, 4739904, 4769856, 4785480, 4813965, 4838652, 4915456, 4953312, 4962720, 4992260, 5024754, 5080320, 5104512, 5110560, 5134896, 5184270, 5241873, 5256576, 5266560, 5299840, 5332392, 5366088, 5376280, 5469120, 5503680, 5529888, 5583060, 5660928, 5671680, 5705440, 5742576, 5749380, 5776758, 5840640, 5924880, 5955264, 5962320, 5990712, 6048315, 6132672, 6144320, 6191640, 6221124, 6319872, 6359808, 6380640, 6418620, 6451536, 6562944, 6570720, 6604416, 6616960, 6665490, 6699672, 6707610, 6739551, 6814080, 6846528, 6912360, 6989164, 7076160, 7109856, 7154784, 7178220, 7257978, 7292160, 7338240, 7373184, 7444080, 7488390, 7620480, 7656768, 7665840, 7702344, 7776405, 7899840, 7940352, 7949760, 7987616, 8049132, 8064420, 8176896, 8203680, 8255520, 8294832, 8374590, 8507520, 8558160, 8602048, 8665137, 8736455, 8760960, 8887320, 8932896, 8943480, 8986068, 9128704, 9199008, 9216480, 9331686, 9434880, 9479808, 9539712, 9570960, 9627930, 9677304, 9906624, 9925440, 9984520, 10049508, 10061415, 10209024, 10221120, 10269792, 10368540, 10483746, 10513152, 10533120, 10599680, 10664784, 10732176, 10752560, 10886967, 10938240, 11007360, 11059776, 11166120, 11232585, 11410880, 11485152, 11498760, 11553516, 11849760, 11910528, 11924640, 11981424, 12096630, 12265344, 12288640, 12383280, 12442248, 12561885, 12761280, 12837240, 12903072, 13125888, 13141440, 13208832, 13233920, 13330980, 13399344, 13415220, 13479102, 13628160, 13693056, 13824720, 13978328, 14152320, 14219712, 14309568, 14356440, 14441895, 14515956, 14746368, 14888160, 14976780, 15240960, 15313536, 15331680, 15404688, 15552810, 15725619, 15799680, 15899520, 15975232, 16098264, 16128840, 16407360, 16511040, 16589664, 16749180, 17015040, 17116320, 17204096, 17330274, 17472910, 17521920, 17774640, 17865792, 17886960, 17972136, 18144945, 18398016, 18432960, 18663372, 18959616, 19079424, 19141920, 19255860, 19354608, 19813248, 19850880, 19969040, 20099016, 20122830, 20218653, 20442240, 20539584, 20737080, 20967492, 21329568, 21464352, 21505120, 21773934, 21876480, 22014720, 22119552, 22332240, 22465170, 22821760, 22970304, 22997520, 23107032, 23329215, 23699520, 23821056, 23849280, 23962848, 24193260, 24530688, 24577280, 24766560, 24884496, 25123770, 25522560, 25674480, 25806144, 26209365, 26282880, 26661960, 26798688, 26830440, 26958204, 27386112, 27649440, 27956656, 28304640, 28439424, 28619136, 28712880, 28883790, 29031912, 29776320, 29953560, 30627072, 30663360, 30809376, 31105620, 31451238, 31599360, 31799040, 31950464, 32196528, 32257680, 32660901, 32814720, 33022080, 33179328, 33498360, 33697755, 34232640, 34408192, 34660548, 34945820, 35549280, 35731584, 35773920, 35944272, 36289890, 36796032, 36865920, 37326744, 38283840, 38511720, 38709216, 39626496, 39701760, 39938080, 40198032, 40245660, 40437306, 40884480, 41079168, 41474160, 41934984, 42659136, 42928704, 43010240, 43325685, 43547868, 44239104, 44664480, 44930340, 45643520, 45940608, 45995040, 46214064, 46658430, 47176857, 47399040, 47698560, 47925696, 48386520, 49533120, 49768992, 50247540, 51045120, 51348960, 51612288, 52418730, 52565760, 53323920, 53597376, 53660880, 53916408, 54434835, 55298880, 55913312, 56878848, 57238272, 57425760, 57767580, 58063824, 59552640, 59907120, 60655959, 61326720, 61618752, 62211240, 62902476, 63900928, 64393056, 64515360, 65321802, 65629440, 66044160, 66358656, 66996720, 67395510, 68465280, 69321096, 69891640, 71098560, 71463168, 71547840, 71888544, 72579780, 73592064, 73731840, 74653488, 76567680, 77023440, 77418432, 78628095, 79876160, 80396064, 80491320, 80874612, 82158336, 82948320, 83869968, 85318272, 85857408, 86020480, 86651370, 87095736, 89328960, 89860680, 91881216, 91990080, 92428128, 93316860, 94353714, 94798080, 95397120, 95851392, 96773040, 99066240, 99537984, 100495080, 101093265, 102697920, 103224576, 104837460, 106647840, 107194752, 107321760, 107832816, 108869670, 110597760, 111826624, 114851520, 115535160, 116127648, 119105280, 119814240, 121311918, 122653440, 123237504, 124422480, 125804952, 128786112, 129030720, 130643604, 132717312, 133993440, 134791020, 136930560, 138642192, 139783280, 141530571, 142197120, 143095680, 143777088, 145159560, 149306976, 153135360, 154046880, 154836864, 157256190, 159752320, 160792128, 160982640, 161749224, 163304505, 165896640, 167739936, 170636544, 171714816, 172040960, 173302740, 174191472, 178657920, 179721360, 183980160, 184856256, 186633720, 188707428, 191702784, 193546080, 198132480, 199075968, 200990160, 202186530, 205395840, 209674920, 213295680, 214389504, 214643520, 215665632, 217739340, 221195520, 223653248, 229703040, 231070320, 232255296, 235884285, 239628480, 242623836, 246475008, 248844960, 251609904, 257572224, 258061440, 261287208, 267986880, 269582040, 277284384, 279566560, 283061142, 284394240, 286191360, 287554176, 290319120, 298613952, 303279795, 308093760, 309673728, 314512380, 319504640, 321584256, 321965280, 323498448, 326609010, 331793280, 335479872, 346605480, 348382944, 357315840, 359442720, 367960320, 369712512, 373267440, 377414856, 387092160, 398151936, 401980320, 404373060, 410791680, 419349840, 424591713, 426591360, 429287040, 431331264, 435478680, 447306496, 459406080, 462140640, 464510592, 471768570, 479256960, 485247672, 497689920, 503219808, 515144448, 516122880, 522574416, 535973760, 539164080, 554568768, 559133120, 566122284, 575108352, 580638240, 597227904, 606559590, 616187520, 629024760, 643168512, 643930560, 646996896, 653218020, 663586560, 670959744, 693210960, 696765888, 707652855, 718885440, 739425024, 746534880, 754829712, 774184320, 803960640, 808746120, 838699680, 849183426, 853182720, 858574080, 862662528, 870957360, 924281280, 929021184, 943537140, 958513920, 970495344, 995379840, 1006439616, 1045148832, 1071947520, 1078328160, 1109137536, 1118266240, 1132244568, 1161276480, 1194455808, 1213119180, 1232375040, 1258049520, 1287861120, 1293993792, 1306436040, 1341919488, 1386421920, 1393531776, 1415305710, 1437770880, 1493069760, 1509659424, 1548368640, 1607921280, 1617492240, 1677399360, 1698366852, 1725325056, 1741914720, 1848562560, 1887074280, 1940990688, 1990759680, 2012879232, 2090297664, 2122958565, 2156656320, 2218275072, 2236532480, 2264489136, 2322552960, 2426238360, 2516099040, 2575722240, 2587987584, 2612872080, 2772843840, 2787063552, 2830611420, 2875541760, 2986139520, 3019318848, 3215842560, 3234984480, 3354798720, 3396733704, 3483829440, 3697125120, 3774148560, 3881981376, 4025758464, 4180595328, 4245917130, 4313312640, 4528978272, 4645105920, 4852476720, 5032198080, 5175975168, 5225744160, 5545687680, 5661222840, 5972279040, 6038637696, 6469968960, 6709597440, 6793467408, 6967658880, 7548297120, 7763962752, 8361190656, 8491834260, 8626625280, 9057956544, 9704953440, 10064396160, 10451488320, 11091375360, 11322445680, 12077275392, 12939937920, 13586934816, 13935317760, 15096594240, 15527925504, 16983668520, 18115913088, 19409906880, 20128792320, 20902976640, 22644891360, 25879875840, 27173869632, 30193188480, 33967337040, 36231826176, 38819813760, 41805953280, 45289782720, 54347739264, 60386376960, 67934674080, 77639627520, 90579565440, 108695478528, 135869348160, 181159130880, 271738696320, 543477392640]

約数ペア:

[(1, 543477392640), (2, 271738696320), (3, 181159130880), (4, 135869348160), (5, 108695478528), (6, 90579565440), (7, 77639627520), (8, 67934674080), (9, 60386376960), (10, 54347739264), (12, 45289782720), (13, 41805953280), (14, 38819813760), (15, 36231826176), (16, 33967337040), (18, 30193188480), (20, 27173869632), (21, 25879875840), (24, 22644891360), (26, 20902976640), (27, 20128792320), (28, 19409906880), (30, 18115913088), (32, 16983668520), (35, 15527925504), (36, 15096594240), (39, 13935317760), (40, 13586934816), (42, 12939937920), (45, 12077275392), (48, 11322445680), (49, 11091375360), (52, 10451488320), (54, 10064396160), (56, 9704953440), (60, 9057956544), (63, 8626625280), (64, 8491834260), (65, 8361190656), (70, 7763962752), (72, 7548297120), (78, 6967658880), (80, 6793467408), (81, 6709597440), (84, 6469968960), (90, 6038637696), (91, 5972279040), (96, 5661222840), (98, 5545687680), (104, 5225744160), (105, 5175975168), (108, 5032198080), (112, 4852476720), (117, 4645105920), (120, 4528978272), (126, 4313312640), (128, 4245917130), (130, 4180595328), (135, 4025758464), (140, 3881981376), (144, 3774148560), (147, 3697125120), (156, 3483829440), (160, 3396733704), (162, 3354798720), (168, 3234984480), (169, 3215842560), (180, 3019318848), (182, 2986139520), (189, 2875541760), (192, 2830611420), (195, 2787063552), (196, 2772843840), (208, 2612872080), (210, 2587987584), (211, 2575722240), (216, 2516099040), (224, 2426238360), (234, 2322552960), (240, 2264489136), (243, 2236532480), (245, 2218275072), (252, 2156656320), (256, 2122958565), (260, 2090297664), (270, 2012879232), (273, 1990759680), (280, 1940990688), (288, 1887074280), (294, 1848562560), (312, 1741914720), (315, 1725325056), (320, 1698366852), (324, 1677399360), (336, 1617492240), (338, 1607921280), (351, 1548368640), (360, 1509659424), (364, 1493069760), (378, 1437770880), (384, 1415305710), (390, 1393531776), (392, 1386421920), (405, 1341919488), (416, 1306436040), (420, 1293993792), (422, 1287861120), (432, 1258049520), (441, 1232375040), (448, 1213119180), (455, 1194455808), (468, 1161276480), (480, 1132244568), (486, 1118266240), (490, 1109137536), (504, 1078328160), (507, 1071947520), (520, 1045148832), (540, 1006439616), (546, 995379840), (560, 970495344), (567, 958513920), (576, 943537140), (585, 929021184), (588, 924281280), (624, 870957360), (630, 862662528), (633, 858574080), (637, 853182720), (640, 849183426), (648, 838699680), (672, 808746120), (676, 803960640), (702, 774184320), (720, 754829712), (728, 746534880), (735, 739425024), (756, 718885440), (768, 707652855), (780, 696765888), (784, 693210960), (810, 670959744), (819, 663586560), (832, 653218020), (840, 646996896), (844, 643930560), (845, 643168512), (864, 629024760), (882, 616187520), (896, 606559590), (910, 597227904), (936, 580638240), (945, 575108352), (960, 566122284), (972, 559133120), (980, 554568768), (1008, 539164080), (1014, 535973760), (1040, 522574416), (1053, 516122880), (1055, 515144448), (1080, 503219808), (1092, 497689920), (1120, 485247672), (1134, 479256960), (1152, 471768570), (1170, 464510592), (1176, 462140640), (1183, 459406080), (1215, 447306496), (1248, 435478680), (1260, 431331264), (1266, 429287040), (1274, 426591360), (1280, 424591713), (1296, 419349840), (1323, 410791680), (1344, 404373060), (1352, 401980320), (1365, 398151936), (1404, 387092160), (1440, 377414856), (1456, 373267440), (1470, 369712512), (1477, 367960320), (1512, 359442720), (1521, 357315840), (1560, 348382944), (1568, 346605480), (1620, 335479872), (1638, 331793280), (1664, 326609010), (1680, 323498448), (1688, 321965280), (1690, 321584256), (1701, 319504640), (1728, 314512380), (1755, 309673728), (1764, 308093760), (1792, 303279795), (1820, 298613952), (1872, 290319120), (1890, 287554176), (1899, 286191360), (1911, 284394240), (1920, 283061142), (1944, 279566560), (1960, 277284384), (2016, 269582040), (2028, 267986880), (2080, 261287208), (2106, 258061440), (2110, 257572224), (2160, 251609904), (2184, 248844960), (2205, 246475008), (2240, 242623836), (2268, 239628480), (2304, 235884285), (2340, 232255296), (2352, 231070320), (2366, 229703040), (2430, 223653248), (2457, 221195520), (2496, 217739340), (2520, 215665632), (2532, 214643520), (2535, 214389504), (2548, 213295680), (2592, 209674920), (2646, 205395840), (2688, 202186530), (2704, 200990160), (2730, 199075968), (2743, 198132480), (2808, 193546080), (2835, 191702784), (2880, 188707428), (2912, 186633720), (2940, 184856256), (2954, 183980160), (3024, 179721360), (3042, 178657920), (3120, 174191472), (3136, 173302740), (3159, 172040960), (3165, 171714816), (3185, 170636544), (3240, 167739936), (3276, 165896640), (3328, 163304505), (3360, 161749224), (3376, 160982640), (3380, 160792128), (3402, 159752320), (3456, 157256190), (3510, 154836864), (3528, 154046880), (3549, 153135360), (3640, 149306976), (3744, 145159560), (3780, 143777088), (3798, 143095680), (3822, 142197120), (3840, 141530571), (3888, 139783280), (3920, 138642192), (3969, 136930560), (4032, 134791020), (4056, 133993440), (4095, 132717312), (4160, 130643604), (4212, 129030720), (4220, 128786112), (4320, 125804952), (4368, 124422480), (4410, 123237504), (4431, 122653440), (4480, 121311918), (4536, 119814240), (4563, 119105280), (4680, 116127648), (4704, 115535160), (4732, 114851520), (4860, 111826624), (4914, 110597760), (4992, 108869670), (5040, 107832816), (5064, 107321760), (5070, 107194752), (5096, 106647840), (5184, 104837460), (5265, 103224576), (5292, 102697920), (5376, 101093265), (5408, 100495080), (5460, 99537984), (5486, 99066240), (5616, 96773040), (5670, 95851392), (5697, 95397120), (5733, 94798080), (5760, 94353714), (5824, 93316860), (5880, 92428128), (5908, 91990080), (5915, 91881216), (6048, 89860680), (6084, 89328960), (6240, 87095736), (6272, 86651370), (6318, 86020480), (6330, 85857408), (6370, 85318272), (6480, 83869968), (6552, 82948320), (6615, 82158336), (6720, 80874612), (6752, 80491320), (6760, 80396064), (6804, 79876160), (6912, 78628095), (7020, 77418432), (7056, 77023440), (7098, 76567680), (7280, 74653488), (7371, 73731840), (7385, 73592064), (7488, 72579780), (7560, 71888544), (7596, 71547840), (7605, 71463168), (7644, 71098560), (7776, 69891640), (7840, 69321096), (7938, 68465280), (8064, 67395510), (8112, 66996720), (8190, 66358656), (8229, 66044160), (8281, 65629440), (8320, 65321802), (8424, 64515360), (8440, 64393056), (8505, 63900928), (8640, 62902476), (8736, 62211240), (8820, 61618752), (8862, 61326720), (8960, 60655959), (9072, 59907120), (9126, 59552640), (9360, 58063824), (9408, 57767580), (9464, 57425760), (9495, 57238272), (9555, 56878848), (9720, 55913312), (9828, 55298880), (9984, 54434835), (10080, 53916408), (10128, 53660880), (10140, 53597376), (10192, 53323920), (10339, 52565760), (10368, 52418730), (10530, 51612288), (10584, 51348960), (10647, 51045120), (10816, 50247540), (10920, 49768992), (10972, 49533120), (11232, 48386520), (11340, 47925696), (11394, 47698560), (11466, 47399040), (11520, 47176857), (11648, 46658430), (11760, 46214064), (11816, 45995040), (11830, 45940608), (11907, 45643520), (12096, 44930340), (12168, 44664480), (12285, 44239104), (12480, 43547868), (12544, 43325685), (12636, 43010240), (12660, 42928704), (12740, 42659136), (12960, 41934984), (13104, 41474160), (13230, 41079168), (13293, 40884480), (13440, 40437306), (13504, 40245660), (13520, 40198032), (13608, 39938080), (13689, 39701760), (13715, 39626496), (14040, 38709216), (14112, 38511720), (14196, 38283840), (14560, 37326744), (14742, 36865920), (14770, 36796032), (14976, 36289890), (15120, 35944272), (15192, 35773920), (15210, 35731584), (15288, 35549280), (15552, 34945820), (15680, 34660548), (15795, 34408192), (15876, 34232640), (16128, 33697755), (16224, 33498360), (16380, 33179328), (16458, 33022080), (16562, 32814720), (16640, 32660901), (16848, 32257680), (16880, 32196528), (17010, 31950464), (17091, 31799040), (17199, 31599360), (17280, 31451238), (17472, 31105620), (17640, 30809376), (17724, 30663360), (17745, 30627072), (18144, 29953560), (18252, 29776320), (18720, 29031912), (18816, 28883790), (18928, 28712880), (18990, 28619136), (19110, 28439424), (19201, 28304640), (19440, 27956656), (19656, 27649440), (19845, 27386112), (20160, 26958204), (20256, 26830440), (20280, 26798688), (20384, 26661960), (20678, 26282880), (20736, 26209365), (21060, 25806144), (21168, 25674480), (21294, 25522560), (21632, 25123770), (21840, 24884496), (21944, 24766560), (22113, 24577280), (22155, 24530688), (22464, 24193260), (22680, 23962848), (22788, 23849280), (22815, 23821056), (22932, 23699520), (23296, 23329215), (23520, 23107032), (23632, 22997520), (23660, 22970304), (23814, 22821760), (24192, 22465170), (24336, 22332240), (24570, 22119552), (24687, 22014720), (24843, 21876480), (24960, 21773934), (25272, 21505120), (25320, 21464352), (25480, 21329568), (25920, 20967492), (26208, 20737080), (26460, 20539584), (26586, 20442240), (26880, 20218653), (27008, 20122830), (27040, 20099016), (27216, 19969040), (27378, 19850880), (27430, 19813248), (28080, 19354608), (28224, 19255860), (28392, 19141920), (28485, 19079424), (28665, 18959616), (29120, 18663372), (29484, 18432960), (29540, 18398016), (29952, 18144945), (30240, 17972136), (30384, 17886960), (30420, 17865792), (30576, 17774640), (31017, 17521920), (31104, 17472910), (31360, 17330274), (31590, 17204096), (31752, 17116320), (31941, 17015040), (32448, 16749180), (32760, 16589664), (32916, 16511040), (33124, 16407360), (33696, 16128840), (33760, 16098264), (34020, 15975232), (34182, 15899520), (34398, 15799680), (34560, 15725619), (34944, 15552810), (35280, 15404688), (35448, 15331680), (35490, 15313536), (35659, 15240960), (36288, 14976780), (36504, 14888160), (36855, 14746368), (37440, 14515956), (37632, 14441895), (37856, 14356440), (37980, 14309568), (38220, 14219712), (38402, 14152320), (38880, 13978328), (39312, 13824720), (39690, 13693056), (39879, 13628160), (40320, 13479102), (40512, 13415220), (40560, 13399344), (40768, 13330980), (41067, 13233920), (41145, 13208832), (41356, 13141440), (41405, 13125888), (42120, 12903072), (42336, 12837240), (42588, 12761280), (43264, 12561885), (43680, 12442248), (43888, 12383280), (44226, 12288640), (44310, 12265344), (44928, 12096630), (45360, 11981424), (45576, 11924640), (45630, 11910528), (45864, 11849760), (47040, 11553516), (47264, 11498760), (47320, 11485152), (47628, 11410880), (48384, 11232585), (48672, 11166120), (49140, 11059776), (49374, 11007360), (49686, 10938240), (49920, 10886967), (50544, 10752560), (50640, 10732176), (50960, 10664784), (51273, 10599680), (51597, 10533120), (51695, 10513152), (51840, 10483746), (52416, 10368540), (52920, 10269792), (53172, 10221120), (53235, 10209024), (54016, 10061415), (54080, 10049508), (54432, 9984520), (54756, 9925440), (54860, 9906624), (56160, 9677304), (56448, 9627930), (56784, 9570960), (56970, 9539712), (57330, 9479808), (57603, 9434880), (58240, 9331686), (58968, 9216480), (59080, 9199008), (59535, 9128704), (60480, 8986068), (60768, 8943480), (60840, 8932896), (61152, 8887320), (62034, 8760960), (62208, 8736455), (62720, 8665137), (63180, 8602048), (63504, 8558160), (63882, 8507520), (64896, 8374590), (65520, 8294832), (65832, 8255520), (66248, 8203680), (66465, 8176896), (67392, 8064420), (67520, 8049132), (68040, 7987616), (68364, 7949760), (68445, 7940352), (68796, 7899840), (69888, 7776405), (70560, 7702344), (70896, 7665840), (70980, 7656768), (71318, 7620480), (72576, 7488390), (73008, 7444080), (73710, 7373184), (74061, 7338240), (74529, 7292160), (74880, 7257978), (75712, 7178220), (75960, 7154784), (76440, 7109856), (76804, 7076160), (77760, 6989164), (78624, 6912360), (79380, 6846528), (79758, 6814080), (80640, 6739551), (81024, 6707610), (81120, 6699672), (81536, 6665490), (82134, 6616960), (82290, 6604416), (82712, 6570720), (82810, 6562944), (84240, 6451536), (84672, 6418620), (85176, 6380640), (85455, 6359808), (85995, 6319872), (87360, 6221124), (87776, 6191640), (88452, 6144320), (88620, 6132672), (89856, 6048315), (90720, 5990712), (91152, 5962320), (91260, 5955264), (91728, 5924880), (93051, 5840640), (94080, 5776758), (94528, 5749380), (94640, 5742576), (95256, 5705440), (95823, 5671680), (96005, 5660928), (97344, 5583060), (98280, 5529888), (98748, 5503680), (99372, 5469120), (101088, 5376280), (101280, 5366088), (101920, 5332392), (102546, 5299840), (103194, 5266560), (103390, 5256576), (103680, 5241873), (104832, 5184270), (105840, 5134896), (106344, 5110560), (106470, 5104512), (106977, 5080320), (108160, 5024754), (108864, 4992260), (109512, 4962720), (109720, 4953312), (110565, 4915456), (112320, 4838652), (112896, 4813965), (113568, 4785480), (113940, 4769856), (114660, 4739904), (115206, 4717440), (116480, 4665843), (117936, 4608240), (118160, 4599504), (119070, 4564352), (119637, 4542720), (120960, 4493034), (121536, 4471740), (121680, 4466448), (122304, 4443660), (123435, 4402944), (124068, 4380480), (124215, 4375296), (126360, 4301024), (127008, 4279080), (127764, 4253760), (129792, 4187295), (131040, 4147416), (131664, 4127760), (132496, 4101840), (132930, 4088448), (134407, 4043520), (134784, 4032210), (135040, 4024566), (136080, 3993808), (136728, 3974880), (136890, 3970176), (137592, 3949920), (141120, 3851172), (141792, 3832920), (141960, 3828384), (142636, 3810240), (145152, 3744195), (146016, 3722040), (147420, 3686592), (148122, 3669120), (149058, 3646080), (149760, 3628989), (151424, 3589110), (151920, 3577392), (152880, 3554928), (153608, 3538080), (154791, 3511040), (155085, 3504384), (155520, 3494582), (157248, 3456180), (158760, 3423264), (159516, 3407040), (159705, 3403008), (162048, 3353805), (162240, 3349836), (163072, 3332745), (164268, 3308480), (164580, 3302208), (165424, 3285360), (165620, 3281472), (168480, 3225768), (169344, 3209310), (170352, 3190320), (170910, 3179904), (171990, 3159936), (172809, 3144960), (174720, 3110562), (175552, 3095820), (176904, 3072160), (177240, 3066336), (178295, 3048192), (181440, 2995356), (182304, 2981160), (182520, 2977632), (183456, 2962440), (186102, 2920320), (188160, 2888379), (189056, 2874690), (189280, 2871288), (190512, 2852720), (191646, 2835840), (192010, 2830464), (194688, 2791530), (196560, 2764944), (197496, 2751840), (198744, 2734560), (199395, 2725632), (202176, 2688140), (202560, 2683044), (203840, 2666196), (205092, 2649920), (205335, 2646784), (206388, 2633280), (206780, 2628288), (209664, 2592135), (211680, 2567448), (212688, 2555280), (212940, 2552256), (213954, 2540160), (216320, 2512377), (217728, 2496130), (219024, 2481360), (219440, 2476656), (221130, 2457728), (222183, 2446080), (223587, 2430720), (224640, 2419326), (227136, 2392740), (227880, 2384928), (229320, 2369952), (230412, 2358720), (235872, 2304120), (236320, 2299752), (238140, 2282176), (239274, 2271360), (241920, 2246517), (243072, 2235870), (243360, 2233224), (244608, 2221830), (246870, 2201472), (248136, 2190240), (248430, 2187648), (249613, 2177280), (252720, 2150512), (254016, 2139540), (255528, 2126880), (256365, 2119936), (257985, 2106624), (262080, 2073708), (263328, 2063880), (264992, 2050920), (265860, 2044224), (268814, 2021760), (269568, 2016105), (270080, 2012283), (272160, 1996904), (273456, 1987440), (273780, 1985088), (275184, 1974960), (279153, 1946880), (282240, 1925586), (283584, 1916460), (283920, 1914192), (285272, 1905120), (287469, 1890560), (288015, 1886976), (292032, 1861020), (294840, 1843296), (296244, 1834560), (298116, 1823040), (302848, 1794555), (303840, 1788696), (305760, 1777464), (307216, 1769040), (309582, 1755520), (310170, 1752192), (311040, 1747291), (314496, 1728090), (317520, 1711632), (319032, 1703520), (319410, 1701504), (320931, 1693440), (324480, 1674918), (328536, 1654240), (329160, 1651104), (330848, 1642680), (331240, 1640736), (336960, 1612884), (338688, 1604655), (340704, 1595160), (341820, 1589952), (343980, 1579968), (345618, 1572480), (349440, 1555281), (351104, 1547910), (353808, 1536080), (354480, 1533168), (356590, 1524096), (358911, 1514240), (362880, 1497678), (364608, 1490580), (365040, 1488816), (366912, 1481220), (370305, 1467648), (372204, 1460160), (372645, 1458432), (378112, 1437345), (378560, 1435644), (381024, 1426360), (383292, 1417920), (384020, 1415232), (389376, 1395765), (393120, 1382472), (394992, 1375920), (397488, 1367280), (398790, 1362816), (403221, 1347840), (404352, 1344070), (405120, 1341522), (407680, 1333098), (410184, 1324960), (410670, 1323392), (412776, 1316640), (413560, 1314144), (423360, 1283724), (425376, 1277640), (425880, 1276128), (427908, 1270080), (435456, 1248065), (438048, 1240680), (438880, 1238328), (442260, 1228864), (444366, 1223040), (447174, 1215360), (449280, 1209663), (454272, 1196370), (455760, 1192464), (458640, 1184976), (460824, 1179360), (465255, 1168128), (471744, 1152060), (472640, 1149876), (476280, 1141088), (478548, 1135680), (479115, 1134336), (486144, 1117935), (486720, 1116612), (489216, 1110915), (493740, 1100736), (496272, 1095120), (496860, 1093824), (499226, 1088640), (505440, 1075256), (508032, 1069770), (511056, 1063440), (512730, 1059968), (515970, 1053312), (518427, 1048320), (524160, 1036854), (526656, 1031940), (529984, 1025460), (531720, 1022112), (534885, 1016064), (537628, 1010880), (544320, 998452), (546912, 993720), (547560, 992544), (550368, 987480), (558306, 973440), (564480, 962793), (567168, 958230), (567840, 957096), (570544, 952560), (574938, 945280), (576030, 943488), (584064, 930510), (589680, 921648), (592488, 917280), (596232, 911520), (598185, 908544), (607680, 894348), (611520, 888732), (614432, 884520), (619164, 877760), (620340, 876096), (628992, 864045), (635040, 855816), (638064, 851760), (638820, 850752), (641862, 846720), (648960, 837459), (657072, 827120), (658320, 825552), (661696, 821340), (662480, 820368), (666549, 815360), (670761, 810240), (672035, 808704), (673920, 806442), (681408, 797580), (683640, 794976), (687960, 789984), (691236, 786240), (702208, 773955), (707616, 768040), (708960, 766584), (713180, 762048), (717822, 757120), (725760, 748839), (729216, 745290), (730080, 744408), (733824, 740610)]