561164567040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{103}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 83, 84, 88, 90, 96, 99, 103, 105, 110, 111, 112, 120, 126, 128, 132, 140, 144, 148, 154, 160, 165, 166, 168, 176, 180, 185, 192, 198, 206, 210, 220, 222, 224, 231, 240, 249, 252, 256, 259, 264, 280, 288, 296, 308, 309, 315, 320, 330, 332, 333, 336, 352, 360, 370, 384, 385, 396, 407, 412, 415, 420, 440, 444, 448, 462, 480, 495, 498, 504, 512, 515, 518, 528, 555, 560, 576, 581, 592, 616, 618, 630, 640, 660, 664, 666, 672, 693, 704, 720, 721, 740, 747, 768, 770, 777, 792, 814, 824, 830, 840, 880, 888, 896, 913, 924, 927, 960, 990, 996, 1008, 1030, 1036, 1056, 1110, 1120, 1133, 1152, 1155, 1162, 1184, 1221, 1232, 1236, 1245, 1260, 1280, 1295, 1320, 1328, 1332, 1344, 1386, 1408, 1440, 1442, 1480, 1494, 1536, 1540, 1545, 1554, 1584, 1628, 1648, 1660, 1665, 1680, 1743, 1760, 1776, 1792, 1826, 1848, 1854, 1920, 1980, 1992, 2016, 2035, 2060, 2072, 2112, 2163, 2220, 2240, 2266, 2304, 2310, 2324, 2331, 2368, 2442, 2464, 2472, 2490, 2520, 2560, 2590, 2640, 2656, 2664, 2688, 2739, 2772, 2816, 2849, 2880, 2884, 2905, 2960, 2988, 3071, 3080, 3090, 3108, 3168, 3256, 3296, 3320, 3330, 3360, 3399, 3465, 3486, 3520, 3552, 3584, 3605, 3652, 3663, 3696, 3708, 3735, 3811, 3840, 3885, 3960, 3984, 4032, 4070, 4120, 4144, 4224, 4326, 4440, 4480, 4532, 4565, 4608, 4620, 4635, 4648, 4662, 4736, 4884, 4928, 4944, 4980, 5040, 5180, 5229, 5280, 5312, 5328, 5376, 5478, 5544, 5632, 5665, 5698, 5760, 5768, 5810, 5920, 5976, 6105, 6142, 6160, 6180, 6216, 6336, 6391, 6489, 6512, 6592, 6640, 6660, 6720, 6798, 6930, 6972, 7040, 7104, 7210, 7304, 7326, 7392, 7416, 7470, 7622, 7680, 7770, 7920, 7931, 7968, 8064, 8140, 8217, 8240, 8288, 8448, 8547, 8549, 8652, 8715, 8880, 8960, 9064, 9130, 9213, 9240, 9270, 9296, 9324, 9472, 9768, 9856, 9888, 9960, 10080, 10197, 10360, 10458, 10560, 10624, 10656, 10752, 10815, 10956, 11088, 11330, 11396, 11433, 11520, 11536, 11620, 11655, 11840, 11952, 12210, 12284, 12320, 12360, 12432, 12672, 12782, 12978, 13024, 13184, 13280, 13320, 13440, 13596, 13695, 13860, 13944, 14080, 14208, 14245, 14420, 14608, 14652, 14784, 14832, 14940, 15244, 15355, 15540, 15840, 15862, 15936, 16128, 16280, 16434, 16480, 16576, 16896, 16995, 17094, 17098, 17304, 17430, 17760, 17920, 18128, 18260, 18315, 18426, 18480, 18540, 18592, 18648, 18944, 19055, 19173, 19536, 19712, 19776, 19920, 20160, 20394, 20720, 20916, 21120, 21248, 21312, 21497, 21630, 21912, 22176, 22660, 22792, 22866, 23040, 23072, 23240, 23310, 23680, 23793, 23904, 24420, 24568, 24640, 24720, 24864, 25344, 25564, 25641, 25647, 25956, 26048, 26145, 26368, 26560, 26640, 26677, 26880, 27192, 27390, 27639, 27720, 27888, 28160, 28416, 28490, 28840, 29216, 29304, 29568, 29664, 29880, 30488, 30710, 31080, 31680, 31724, 31872, 31955, 32256, 32445, 32560, 32868, 32960, 33152, 33781, 33990, 34188, 34196, 34299, 34608, 34860, 35520, 36256, 36520, 36630, 36852, 36960, 37080, 37184, 37296, 38110, 38346, 39072, 39424, 39552, 39655, 39840, 40320, 40788, 41085, 41440, 41832, 41921, 42240, 42496, 42624, 42735, 42745, 42994, 43260, 43824, 44352, 45320, 45584, 45732, 46065, 46144, 46480, 46620, 47360, 47586, 47808, 48840, 49136, 49280, 49440, 49728, 50688, 50985, 51128, 51282, 51294, 51912, 52096, 52290, 52736, 53120, 53280, 53354, 53760, 54384, 54780, 55278, 55440, 55776, 56832, 56980, 57165, 57519, 57680, 58432, 58608, 59136, 59328, 59760, 59843, 60976, 61420, 62160, 63360, 63448, 63744, 63910, 64491, 64890, 65120, 65736, 65920, 66304, 67562, 67980, 68376, 68392, 68598, 69216, 69720, 71040, 71379, 72512, 73040, 73260, 73704, 73920, 74160, 74368, 74592, 76220, 76692, 76941, 78144, 79104, 79310, 79680, 80031, 80640, 81576, 82170, 82880, 83664, 83842, 84480, 85248, 85470, 85490, 85988, 86520, 87648, 88704, 90640, 91168, 91464, 92130, 92288, 92960, 93240, 94039, 94720, 95172, 95616, 95865, 97680, 98272, 98560, 98880, 99456, 101343, 101970, 102256, 102564, 102588, 103824, 104192, 104580, 106240, 106560, 106708, 107485, 108768, 109560, 110556, 110880, 111552, 113960, 114330, 115038, 115360, 116864, 117216, 118272, 118656, 118965, 119520, 119686, 121952, 122840, 124320, 125763, 126720, 126896, 127488, 127820, 128205, 128235, 128982, 129780, 130240, 131472, 131840, 132608, 133385, 135124, 135960, 136752, 136784, 137196, 138195, 138432, 139440, 142080, 142758, 145024, 146080, 146520, 147408, 147840, 148320, 148736, 149184, 152440, 153384, 153882, 156288, 158208, 158620, 159360, 160062, 161280, 163152, 164340, 165760, 167328, 167684, 168905, 170496, 170940, 170980, 171495, 171976, 173040, 175296, 177408, 179529, 181280, 182336, 182928, 184260, 184576, 185920, 186480, 188078, 190344, 191232, 191730, 193473, 195360, 196544, 197120, 197760, 198912, 202686, 203940, 204512, 205128, 205176, 207648, 208384, 209160, 209605, 212480, 213120, 213416, 214970, 217536, 219120, 221112, 221760, 223104, 227920, 228660, 230076, 230720, 233728, 234432, 236467, 237312, 237930, 239040, 239372, 240093, 243904, 245680, 248640, 251526, 253440, 253792, 255640, 256410, 256470, 257964, 259560, 260480, 262944, 263680, 266770, 270248, 271920, 273504, 273568, 274392, 276390, 276864, 278880, 282117, 284160, 285516, 287595, 290048, 292160, 293040, 293447, 294816, 295680, 296640, 297472, 298368, 299215, 304029, 304880, 306768, 307764, 312576, 316313, 317240, 318720, 320124, 322455, 326304, 328680, 331520, 334656, 335368, 337810, 341880, 341960, 342990, 343952, 346080, 350592, 354816, 356895, 359058, 362560, 364672, 365856, 368520, 369152, 371840, 372960, 376156, 377289, 380688, 382464, 383460, 384705, 386946, 390720, 393088, 395520, 397824, 400155, 405372, 407880, 409024, 410256, 410352, 415296, 418320, 419210, 426240, 426832, 429940, 435072, 438240, 442224, 443520, 446208, 455840, 457320, 460152, 461440, 467456, 468864, 470195, 472934, 474624, 475860, 478080, 478744, 480186, 487808, 491360, 497280, 503052, 506715, 507584, 511280, 512820, 512940, 515928, 519120, 520960, 525888, 533540, 538587, 540496, 543840, 547008, 547136, 548784, 552780, 553728, 557760, 564234, 571032, 575190, 580096, 584320, 586080, 586894, 589632, 591360, 593280, 596736, 598430, 608058, 609760, 613536, 615528, 625152, 628815, 632626, 634480, 637440, 640248, 644910, 652608, 657360, 658273, 663040, 669312, 670736, 675620, 683760, 683920, 685980, 687904, 692160, 701184, 709401, 713790, 718116, 725120, 729344, 731712, 737040, 743680, 745920, 752312, 754578, 761376, 766920, 769410, 773892, 781440, 786176, 791040, 800310, 810744, 815760, 818048, 820512, 820704, 830592, 836640, 838420, 846351, 852480, 853664, 859880, 870144, 876480, 880341, 884448, 887040, 892416, 897645, 911680, 914640, 920304, 922880, 937728, 940390, 945868, 948939, 951720, 956160, 957488, 960372, 967365, 975616, 982720, 994560, 1006104, 1013430, 1015168, 1022560, 1025640, 1025880, 1031856, 1038240, 1041920, 1051776, 1067080, 1077174, 1080992, 1087680, 1094016, 1094272, 1097568, 1105560, 1107456, 1115520, 1128468, 1142064, 1150380, 1168640, 1172160, 1173788, 1179264, 1182335, 1186560, 1193472, 1196860, 1200465, 1216116, 1219520, 1227072, 1231056, 1257630, 1265252, 1268960, 1280496, 1289820, 1305216, 1314720, 1316546, 1338624, 1341472, 1351240, 1367520, 1367840, 1371960, 1375808, 1384320, 1402368, 1410585, 1418802, 1427580, 1436232, 1450240, 1458688, 1463424, 1467235, 1474080, 1487360, 1491840, 1504624, 1509156, 1520145, 1522752, 1533840, 1538820, 1547784, 1562880, 1572352, 1581565, 1600620, 1621488, 1631520, 1636096, 1641024, 1641408, 1661184, 1673280, 1676840, 1692702, 1707328, 1719760, 1740288, 1752960, 1760682, 1768896, 1774080, 1795290, 1823360, 1829280, 1840608, 1845760, 1875456, 1880780, 1886445, 1891736, 1897878, 1903440, 1912320, 1914976, 1920744, 1934730, 1951232, 1965440, 1974819, 1989120, 2012208, 2026860, 2030336, 2045120, 2051280, 2051760, 2063712, 2076480, 2103552, 2128203, 2134160, 2154348, 2161984, 2175360, 2188032, 2188544, 2195136, 2211120, 2214191, 2231040, 2256936, 2284128, 2300760, 2337280, 2344320, 2347576, 2358528, 2364670, 2373120, 2393720, 2400930, 2432232, 2439040, 2454144, 2462112, 2515260, 2530504, 2537920, 2560992, 2579640, 2610432, 2629440, 2633092, 2641023, 2677248, 2682944, 2692935, 2702480, 2735040, 2735680, 2743920, 2751616, 2768640, 2821170, 2837604, 2846817, 2855160, 2872464, 2900480, 2926848, 2934470, 2948160, 2983680, 3009248, 3018312, 3040290, 3045504, 3067680, 3077640, 3095568, 3125760, 3163130, 3201240, 3242976, 3263040, 3272192, 3282048, 3282816, 3291365, 3322368, 3346560, 3353680, 3385404, 3414656, 3439520, 3479443, 3505920, 3521364, 3537792, 3547005, 3590580, 3646720, 3658560, 3681216, 3761560, 3772890, 3783472, 3795756, 3806880, 3829952, 3841488, 3869460, 3930880, 3949638, 4024416, 4053720, 4060672, 4090240, 4102560, 4103520, 4127424, 4152960, 4207104, 4231755, 4256406, 4268320, 4308696, 4323968, 4350720, 4376064, 4377088, 4390272, 4401705, 4422240, 4428382, 4462080, 4513872, 4568256, 4601520, 4688640, 4695152, 4717056, 4729340, 4744695, 4787440, 4801860, 4864464, 4878080, 4908288, 4924224, 5030520, 5061008, 5075840, 5121984, 5159280, 5220864, 5258880, 5266184, 5282046, 5365888, 5385870, 5404960, 5470080, 5471360, 5487840, 5503232, 5537280, 5642340, 5675208, 5693634, 5710320, 5744928, 5853696, 5868940, 5896320, 5924457, 5967360, 6018496, 6036624, 6080580, 6091008, 6135360, 6155280, 6191136, 6326260, 6402480, 6485952, 6526080, 6564096, 6565632, 6582730, 6642573, 6693120, 6707360, 6770808, 6829312, 6879040, 6958886, 7011840, 7042728, 7075584, 7094010, 7181160, 7293440, 7317120, 7362432, 7523120, 7545780, 7566944, 7591512, 7613760, 7659904, 7682976, 7738920, 7861760, 7899276, 8048832, 8107440, 8180480, 8205120, 8207040, 8254848, 8305920, 8463510, 8512812, 8536640, 8617392, 8647936, 8701440, 8780544, 8803410, 8844480, 8856764, 9027744, 9136512, 9203040, 9377280, 9390304, 9458680, 9489390, 9574880, 9603720, 9728928, 9756160, 9816576, 9848448, 9874095, 10061040, 10122016, 10151680, 10243968, 10318560, 10438329, 10517760, 10532368, 10564092, 10641015, 10731776, 10771740, 10809920, 10940160, 10942720, 10975680, 11006464, 11070955, 11284680, 11350416, 11387268, 11420640, 11489856, 11737880, 11792640, 11848914, 12036992, 12073248, 12161160, 12182016, 12270720, 12310560, 12382272, 12652520, 12804960, 12971904, 13052160, 13128192, 13131264, 13165460, 13205115, 13285146, 13386240, 13414720, 13541616, 13658624, 13758080, 13917772, 14085456, 14151168, 14188020, 14234085, 14362320, 14634240, 14724864, 15046240, 15091560, 15133888, 15183024, 15227520, 15319808, 15365952, 15477840, 15798552, 16097664, 16214880, 16360960, 16410240, 16414080, 16509696, 16611840, 16927020, 17025624, 17073280, 17234784, 17295872, 17397215, 17561088, 17606820, 17688960, 17713528, 18055488, 18273024, 18406080, 18780608, 18917360, 18978780, 19149760, 19207440, 19457856, 19696896, 19748190, 19927719, 20122080, 20244032, 20303360, 20487936, 20637120, 20876658, 21035520, 21064736, 21128184, 21282030, 21463552, 21543480, 21619840, 21880320, 21885440, 21951360, 22141910, 22569360, 22700832, 22774536, 22841280, 22979712, 23475760, 23585280, 23697828, 24073984, 24146496, 24322320, 24356101, 24541440, 24621120, 24764544, 25305040, 25609920, 25943808, 26104320, 26330920, 26410230, 26570292, 26829440, 27083232, 27516160, 27835544, 28170912, 28376040, 28468170, 28724640, 29268480, 29449728, 29622285, 30092480, 30183120, 30267776, 30366048, 30455040, 30639616, 30731904, 30955680, 31314987, 31597104, 32195328, 32429760, 32820480, 32828160, 33019392, 33212865, 33854040, 34051248, 34146560, 34469568, 34794430, 35213640, 35377920, 35427056, 36110976, 36546048, 36812160, 37561216, 37834720, 37957560, 38299520, 38414880, 38915712, 39393792, 39496380, 39855438, 40244160, 40488064, 40975872, 41274240, 41753316, 42129472, 42256368, 42564060, 43086960, 43239680, 43902720, 44283820, 45138720, 45401664, 45549072, 45682560, 45959424, 46951520, 47395656, 48147968, 48292992, 48644640, 48712202, 49082880, 49242240, 49529088, 50610080, 51219840, 51887616, 52191645, 52661840, 52820460, 53140584, 53658880, 54166464, 55032320, 55671088, 56341824, 56752080, 56936340, 57449280, 59244570, 60184960, 60366240, 60535552, 60732096, 60910080, 61463808, 61911360, 62629974, 63194208, 64390656, 64859520, 65640960, 65656320, 66425730, 67708080, 68102496, 68293120, 68939136, 69588860, 70427280, 70755840, 70854112, 72221952, 73068303, 73624320, 75122432, 75669440, 75915120, 76599040, 76829760, 77831424, 78992760, 79710876, 80488320, 80976128, 82548480, 83506632, 84258944, 84512736, 85128120, 86173920, 86479360, 87805440, 88567640, 90277440, 90803328, 91098144, 91365120, 91918848, 93903040, 94791312, 96585984, 97289280, 97424404, 98484480, 99058176, 99638595, 101220160, 102439680, 104383290, 105323680, 105640920, 106281168, 107317760, 108332928, 111342176, 112683648, 113504160, 113872680, 114898560, 118489140, 120369920, 120732480, 121071104, 121464192, 121780505, 122927616, 123822720, 125259948, 126388416, 129719040, 132851460, 135416160, 136204992, 137878272, 139177720, 140854560, 141708224, 144443904, 146136606, 147248640, 150244864, 151338880, 151830240, 153198080, 153659520, 155662848, 156574935, 157985520, 159421752, 160976640, 161952256, 165096960, 167013264, 168517888, 169025472, 170256240, 172347840, 177135280, 180554880, 181606656, 182196288, 182730240, 187806080, 189582624, 193171968, 194578560, 194848808, 196968960, 199277190, 202440320, 204879360, 208766580, 210647360, 211281840, 212562336, 216665856, 219204909, 222684352, 225367296, 227008320, 227745360, 229797120, 236978280, 240739840, 241464960, 242928384, 243561010, 247645440, 250519896, 252776832, 259438080, 265702920, 270832320, 272409984, 275756544, 278355440, 281709120, 283416448, 292273212, 302677760, 303660480, 307319040, 313149870, 315971040, 318843504, 321953280, 334026528, 337035776, 338050944, 340512480, 344695680, 354270560, 361109760, 363213312, 364392576, 365341515, 375612160, 379165248, 389157120, 389697616, 398554380, 404880640, 417533160, 421294720, 422563680, 425124672, 433331712, 438409818, 445368704, 450734592, 454016640, 455490720, 459594240, 473956560, 482929920, 485856768, 487122020, 495290880, 501039792, 505553664, 531405840, 541664640, 544819968, 556710880, 563418240, 566832896, 584546424, 605355520, 607320960, 614638080, 626299740, 631942080, 637687008, 668053056, 676101888, 681024960, 689391360, 708541120, 722219520, 728785152, 730683030, 751224320, 758330496, 778314240, 779395232, 797108760, 809761280, 835066320, 842589440, 845127360, 850249344, 876819636, 890737408, 908033280, 910981440, 947913120, 965859840, 974244040, 1002079584, 1011107328, 1062811680, 1083329280, 1089639936, 1096024545, 1113421760, 1126836480, 1133665792, 1169092848, 1214641920, 1252599480, 1263884160, 1275374016, 1336106112, 1352203776, 1362049920, 1378782720, 1417082240, 1457570304, 1461366060, 1516660992, 1558790464, 1594217520, 1670132640, 1685178880, 1690254720, 1700498688, 1753639272, 1781474816, 1816066560, 1821962880, 1895826240, 1948488080, 2004159168, 2125623360, 2166658560, 2192049090, 2226843520, 2253672960, 2338185696, 2429283840, 2505198960, 2527768320, 2550748032, 2672212224, 2724099840, 2834164480, 2922732120, 3033321984, 3117580928, 3188435040, 3340265280, 3380509440, 3400997376, 3507278544, 3643925760, 3791652480, 3896976160, 4008318336, 4251246720, 4384098180, 4453687040, 4676371392, 5010397920, 5055536640, 5101496064, 5344424448, 5448199680, 5668328960, 5845464240, 6235161856, 6376870080, 6680530560, 6761018880, 7014557088, 7287851520, 7583304960, 7793952320, 8016636672, 8502493440, 8768196360, 8907374080, 9352742784, 10020795840, 10202992128, 11690928480, 12470323712, 12753740160, 13361061120, 14029114176, 15166609920, 15587904640, 16033273344, 17004986880, 17536392720, 18705485568, 20041591680, 23381856960, 25507480320, 26722122240, 28058228352, 31175809280, 35072785440, 37410971136, 40083183360, 46763713920, 51014960640, 56116456704, 62351618560, 70145570880, 80166366720, 93527427840, 112232913408, 140291141760, 187054855680, 280582283520, 561164567040]

約数ペア:

[(1, 561164567040), (2, 280582283520), (3, 187054855680), (4, 140291141760), (5, 112232913408), (6, 93527427840), (7, 80166366720), (8, 70145570880), (9, 62351618560), (10, 56116456704), (11, 51014960640), (12, 46763713920), (14, 40083183360), (15, 37410971136), (16, 35072785440), (18, 31175809280), (20, 28058228352), (21, 26722122240), (22, 25507480320), (24, 23381856960), (28, 20041591680), (30, 18705485568), (32, 17536392720), (33, 17004986880), (35, 16033273344), (36, 15587904640), (37, 15166609920), (40, 14029114176), (42, 13361061120), (44, 12753740160), (45, 12470323712), (48, 11690928480), (55, 10202992128), (56, 10020795840), (60, 9352742784), (63, 8907374080), (64, 8768196360), (66, 8502493440), (70, 8016636672), (72, 7793952320), (74, 7583304960), (77, 7287851520), (80, 7014557088), (83, 6761018880), (84, 6680530560), (88, 6376870080), (90, 6235161856), (96, 5845464240), (99, 5668328960), (103, 5448199680), (105, 5344424448), (110, 5101496064), (111, 5055536640), (112, 5010397920), (120, 4676371392), (126, 4453687040), (128, 4384098180), (132, 4251246720), (140, 4008318336), (144, 3896976160), (148, 3791652480), (154, 3643925760), (160, 3507278544), (165, 3400997376), (166, 3380509440), (168, 3340265280), (176, 3188435040), (180, 3117580928), (185, 3033321984), (192, 2922732120), (198, 2834164480), (206, 2724099840), (210, 2672212224), (220, 2550748032), (222, 2527768320), (224, 2505198960), (231, 2429283840), (240, 2338185696), (249, 2253672960), (252, 2226843520), (256, 2192049090), (259, 2166658560), (264, 2125623360), (280, 2004159168), (288, 1948488080), (296, 1895826240), (308, 1821962880), (309, 1816066560), (315, 1781474816), (320, 1753639272), (330, 1700498688), (332, 1690254720), (333, 1685178880), (336, 1670132640), (352, 1594217520), (360, 1558790464), (370, 1516660992), (384, 1461366060), (385, 1457570304), (396, 1417082240), (407, 1378782720), (412, 1362049920), (415, 1352203776), (420, 1336106112), (440, 1275374016), (444, 1263884160), (448, 1252599480), (462, 1214641920), (480, 1169092848), (495, 1133665792), (498, 1126836480), (504, 1113421760), (512, 1096024545), (515, 1089639936), (518, 1083329280), (528, 1062811680), (555, 1011107328), (560, 1002079584), (576, 974244040), (581, 965859840), (592, 947913120), (616, 910981440), (618, 908033280), (630, 890737408), (640, 876819636), (660, 850249344), (664, 845127360), (666, 842589440), (672, 835066320), (693, 809761280), (704, 797108760), (720, 779395232), (721, 778314240), (740, 758330496), (747, 751224320), (768, 730683030), (770, 728785152), (777, 722219520), (792, 708541120), (814, 689391360), (824, 681024960), (830, 676101888), (840, 668053056), (880, 637687008), (888, 631942080), (896, 626299740), (913, 614638080), (924, 607320960), (927, 605355520), (960, 584546424), (990, 566832896), (996, 563418240), (1008, 556710880), (1030, 544819968), (1036, 541664640), (1056, 531405840), (1110, 505553664), (1120, 501039792), (1133, 495290880), (1152, 487122020), (1155, 485856768), (1162, 482929920), (1184, 473956560), (1221, 459594240), (1232, 455490720), (1236, 454016640), (1245, 450734592), (1260, 445368704), (1280, 438409818), (1295, 433331712), (1320, 425124672), (1328, 422563680), (1332, 421294720), (1344, 417533160), (1386, 404880640), (1408, 398554380), (1440, 389697616), (1442, 389157120), (1480, 379165248), (1494, 375612160), (1536, 365341515), (1540, 364392576), (1545, 363213312), (1554, 361109760), (1584, 354270560), (1628, 344695680), (1648, 340512480), (1660, 338050944), (1665, 337035776), (1680, 334026528), (1743, 321953280), (1760, 318843504), (1776, 315971040), (1792, 313149870), (1826, 307319040), (1848, 303660480), (1854, 302677760), (1920, 292273212), (1980, 283416448), (1992, 281709120), (2016, 278355440), (2035, 275756544), (2060, 272409984), (2072, 270832320), (2112, 265702920), (2163, 259438080), (2220, 252776832), (2240, 250519896), (2266, 247645440), (2304, 243561010), (2310, 242928384), (2324, 241464960), (2331, 240739840), (2368, 236978280), (2442, 229797120), (2464, 227745360), (2472, 227008320), (2490, 225367296), (2520, 222684352), (2560, 219204909), (2590, 216665856), (2640, 212562336), (2656, 211281840), (2664, 210647360), (2688, 208766580), (2739, 204879360), (2772, 202440320), (2816, 199277190), (2849, 196968960), (2880, 194848808), (2884, 194578560), (2905, 193171968), (2960, 189582624), (2988, 187806080), (3071, 182730240), (3080, 182196288), (3090, 181606656), (3108, 180554880), (3168, 177135280), (3256, 172347840), (3296, 170256240), (3320, 169025472), (3330, 168517888), (3360, 167013264), (3399, 165096960), (3465, 161952256), (3486, 160976640), (3520, 159421752), (3552, 157985520), (3584, 156574935), (3605, 155662848), (3652, 153659520), (3663, 153198080), (3696, 151830240), (3708, 151338880), (3735, 150244864), (3811, 147248640), (3840, 146136606), (3885, 144443904), (3960, 141708224), (3984, 140854560), (4032, 139177720), (4070, 137878272), (4120, 136204992), (4144, 135416160), (4224, 132851460), (4326, 129719040), (4440, 126388416), (4480, 125259948), (4532, 123822720), (4565, 122927616), (4608, 121780505), (4620, 121464192), (4635, 121071104), (4648, 120732480), (4662, 120369920), (4736, 118489140), (4884, 114898560), (4928, 113872680), (4944, 113504160), (4980, 112683648), (5040, 111342176), (5180, 108332928), (5229, 107317760), (5280, 106281168), (5312, 105640920), (5328, 105323680), (5376, 104383290), (5478, 102439680), (5544, 101220160), (5632, 99638595), (5665, 99058176), (5698, 98484480), (5760, 97424404), (5768, 97289280), (5810, 96585984), (5920, 94791312), (5976, 93903040), (6105, 91918848), (6142, 91365120), (6160, 91098144), (6180, 90803328), (6216, 90277440), (6336, 88567640), (6391, 87805440), (6489, 86479360), (6512, 86173920), (6592, 85128120), (6640, 84512736), (6660, 84258944), (6720, 83506632), (6798, 82548480), (6930, 80976128), (6972, 80488320), (7040, 79710876), (7104, 78992760), (7210, 77831424), (7304, 76829760), (7326, 76599040), (7392, 75915120), (7416, 75669440), (7470, 75122432), (7622, 73624320), (7680, 73068303), (7770, 72221952), (7920, 70854112), (7931, 70755840), (7968, 70427280), (8064, 69588860), (8140, 68939136), (8217, 68293120), (8240, 68102496), (8288, 67708080), (8448, 66425730), (8547, 65656320), (8549, 65640960), (8652, 64859520), (8715, 64390656), (8880, 63194208), (8960, 62629974), (9064, 61911360), (9130, 61463808), (9213, 60910080), (9240, 60732096), (9270, 60535552), (9296, 60366240), (9324, 60184960), (9472, 59244570), (9768, 57449280), (9856, 56936340), (9888, 56752080), (9960, 56341824), (10080, 55671088), (10197, 55032320), (10360, 54166464), (10458, 53658880), (10560, 53140584), (10624, 52820460), (10656, 52661840), (10752, 52191645), (10815, 51887616), (10956, 51219840), (11088, 50610080), (11330, 49529088), (11396, 49242240), (11433, 49082880), (11520, 48712202), (11536, 48644640), (11620, 48292992), (11655, 48147968), (11840, 47395656), (11952, 46951520), (12210, 45959424), (12284, 45682560), (12320, 45549072), (12360, 45401664), (12432, 45138720), (12672, 44283820), (12782, 43902720), (12978, 43239680), (13024, 43086960), (13184, 42564060), (13280, 42256368), (13320, 42129472), (13440, 41753316), (13596, 41274240), (13695, 40975872), (13860, 40488064), (13944, 40244160), (14080, 39855438), (14208, 39496380), (14245, 39393792), (14420, 38915712), (14608, 38414880), (14652, 38299520), (14784, 37957560), (14832, 37834720), (14940, 37561216), (15244, 36812160), (15355, 36546048), (15540, 36110976), (15840, 35427056), (15862, 35377920), (15936, 35213640), (16128, 34794430), (16280, 34469568), (16434, 34146560), (16480, 34051248), (16576, 33854040), (16896, 33212865), (16995, 33019392), (17094, 32828160), (17098, 32820480), (17304, 32429760), (17430, 32195328), (17760, 31597104), (17920, 31314987), (18128, 30955680), (18260, 30731904), (18315, 30639616), (18426, 30455040), (18480, 30366048), (18540, 30267776), (18592, 30183120), (18648, 30092480), (18944, 29622285), (19055, 29449728), (19173, 29268480), (19536, 28724640), (19712, 28468170), (19776, 28376040), (19920, 28170912), (20160, 27835544), (20394, 27516160), (20720, 27083232), (20916, 26829440), (21120, 26570292), (21248, 26410230), (21312, 26330920), (21497, 26104320), (21630, 25943808), (21912, 25609920), (22176, 25305040), (22660, 24764544), (22792, 24621120), (22866, 24541440), (23040, 24356101), (23072, 24322320), (23240, 24146496), (23310, 24073984), (23680, 23697828), (23793, 23585280), (23904, 23475760), (24420, 22979712), (24568, 22841280), (24640, 22774536), (24720, 22700832), (24864, 22569360), (25344, 22141910), (25564, 21951360), (25641, 21885440), (25647, 21880320), (25956, 21619840), (26048, 21543480), (26145, 21463552), (26368, 21282030), (26560, 21128184), (26640, 21064736), (26677, 21035520), (26880, 20876658), (27192, 20637120), (27390, 20487936), (27639, 20303360), (27720, 20244032), (27888, 20122080), (28160, 19927719), (28416, 19748190), (28490, 19696896), (28840, 19457856), (29216, 19207440), (29304, 19149760), (29568, 18978780), (29664, 18917360), (29880, 18780608), (30488, 18406080), (30710, 18273024), (31080, 18055488), (31680, 17713528), (31724, 17688960), (31872, 17606820), (31955, 17561088), (32256, 17397215), (32445, 17295872), (32560, 17234784), (32868, 17073280), (32960, 17025624), (33152, 16927020), (33781, 16611840), (33990, 16509696), (34188, 16414080), (34196, 16410240), (34299, 16360960), (34608, 16214880), (34860, 16097664), (35520, 15798552), (36256, 15477840), (36520, 15365952), (36630, 15319808), (36852, 15227520), (36960, 15183024), (37080, 15133888), (37184, 15091560), (37296, 15046240), (38110, 14724864), (38346, 14634240), (39072, 14362320), (39424, 14234085), (39552, 14188020), (39655, 14151168), (39840, 14085456), (40320, 13917772), (40788, 13758080), (41085, 13658624), (41440, 13541616), (41832, 13414720), (41921, 13386240), (42240, 13285146), (42496, 13205115), (42624, 13165460), (42735, 13131264), (42745, 13128192), (42994, 13052160), (43260, 12971904), (43824, 12804960), (44352, 12652520), (45320, 12382272), (45584, 12310560), (45732, 12270720), (46065, 12182016), (46144, 12161160), (46480, 12073248), (46620, 12036992), (47360, 11848914), (47586, 11792640), (47808, 11737880), (48840, 11489856), (49136, 11420640), (49280, 11387268), (49440, 11350416), (49728, 11284680), (50688, 11070955), (50985, 11006464), (51128, 10975680), (51282, 10942720), (51294, 10940160), (51912, 10809920), (52096, 10771740), (52290, 10731776), (52736, 10641015), (53120, 10564092), (53280, 10532368), (53354, 10517760), (53760, 10438329), (54384, 10318560), (54780, 10243968), (55278, 10151680), (55440, 10122016), (55776, 10061040), (56832, 9874095), (56980, 9848448), (57165, 9816576), (57519, 9756160), (57680, 9728928), (58432, 9603720), (58608, 9574880), (59136, 9489390), (59328, 9458680), (59760, 9390304), (59843, 9377280), (60976, 9203040), (61420, 9136512), (62160, 9027744), (63360, 8856764), (63448, 8844480), (63744, 8803410), (63910, 8780544), (64491, 8701440), (64890, 8647936), (65120, 8617392), (65736, 8536640), (65920, 8512812), (66304, 8463510), (67562, 8305920), (67980, 8254848), (68376, 8207040), (68392, 8205120), (68598, 8180480), (69216, 8107440), (69720, 8048832), (71040, 7899276), (71379, 7861760), (72512, 7738920), (73040, 7682976), (73260, 7659904), (73704, 7613760), (73920, 7591512), (74160, 7566944), (74368, 7545780), (74592, 7523120), (76220, 7362432), (76692, 7317120), (76941, 7293440), (78144, 7181160), (79104, 7094010), (79310, 7075584), (79680, 7042728), (80031, 7011840), (80640, 6958886), (81576, 6879040), (82170, 6829312), (82880, 6770808), (83664, 6707360), (83842, 6693120), (84480, 6642573), (85248, 6582730), (85470, 6565632), (85490, 6564096), (85988, 6526080), (86520, 6485952), (87648, 6402480), (88704, 6326260), (90640, 6191136), (91168, 6155280), (91464, 6135360), (92130, 6091008), (92288, 6080580), (92960, 6036624), (93240, 6018496), (94039, 5967360), (94720, 5924457), (95172, 5896320), (95616, 5868940), (95865, 5853696), (97680, 5744928), (98272, 5710320), (98560, 5693634), (98880, 5675208), (99456, 5642340), (101343, 5537280), (101970, 5503232), (102256, 5487840), (102564, 5471360), (102588, 5470080), (103824, 5404960), (104192, 5385870), (104580, 5365888), (106240, 5282046), (106560, 5266184), (106708, 5258880), (107485, 5220864), (108768, 5159280), (109560, 5121984), (110556, 5075840), (110880, 5061008), (111552, 5030520), (113960, 4924224), (114330, 4908288), (115038, 4878080), (115360, 4864464), (116864, 4801860), (117216, 4787440), (118272, 4744695), (118656, 4729340), (118965, 4717056), (119520, 4695152), (119686, 4688640), (121952, 4601520), (122840, 4568256), (124320, 4513872), (125763, 4462080), (126720, 4428382), (126896, 4422240), (127488, 4401705), (127820, 4390272), (128205, 4377088), (128235, 4376064), (128982, 4350720), (129780, 4323968), (130240, 4308696), (131472, 4268320), (131840, 4256406), (132608, 4231755), (133385, 4207104), (135124, 4152960), (135960, 4127424), (136752, 4103520), (136784, 4102560), (137196, 4090240), (138195, 4060672), (138432, 4053720), (139440, 4024416), (142080, 3949638), (142758, 3930880), (145024, 3869460), (146080, 3841488), (146520, 3829952), (147408, 3806880), (147840, 3795756), (148320, 3783472), (148736, 3772890), (149184, 3761560), (152440, 3681216), (153384, 3658560), (153882, 3646720), (156288, 3590580), (158208, 3547005), (158620, 3537792), (159360, 3521364), (160062, 3505920), (161280, 3479443), (163152, 3439520), (164340, 3414656), (165760, 3385404), (167328, 3353680), (167684, 3346560), (168905, 3322368), (170496, 3291365), (170940, 3282816), (170980, 3282048), (171495, 3272192), (171976, 3263040), (173040, 3242976), (175296, 3201240), (177408, 3163130), (179529, 3125760), (181280, 3095568), (182336, 3077640), (182928, 3067680), (184260, 3045504), (184576, 3040290), (185920, 3018312), (186480, 3009248), (188078, 2983680), (190344, 2948160), (191232, 2934470), (191730, 2926848), (193473, 2900480), (195360, 2872464), (196544, 2855160), (197120, 2846817), (197760, 2837604), (198912, 2821170), (202686, 2768640), (203940, 2751616), (204512, 2743920), (205128, 2735680), (205176, 2735040), (207648, 2702480), (208384, 2692935), (209160, 2682944), (209605, 2677248), (212480, 2641023), (213120, 2633092), (213416, 2629440), (214970, 2610432), (217536, 2579640), (219120, 2560992), (221112, 2537920), (221760, 2530504), (223104, 2515260), (227920, 2462112), (228660, 2454144), (230076, 2439040), (230720, 2432232), (233728, 2400930), (234432, 2393720), (236467, 2373120), (237312, 2364670), (237930, 2358528), (239040, 2347576), (239372, 2344320), (240093, 2337280), (243904, 2300760), (245680, 2284128), (248640, 2256936), (251526, 2231040), (253440, 2214191), (253792, 2211120), (255640, 2195136), (256410, 2188544), (256470, 2188032), (257964, 2175360), (259560, 2161984), (260480, 2154348), (262944, 2134160), (263680, 2128203), (266770, 2103552), (270248, 2076480), (271920, 2063712), (273504, 2051760), (273568, 2051280), (274392, 2045120), (276390, 2030336), (276864, 2026860), (278880, 2012208), (282117, 1989120), (284160, 1974819), (285516, 1965440), (287595, 1951232), (290048, 1934730), (292160, 1920744), (293040, 1914976), (293447, 1912320), (294816, 1903440), (295680, 1897878), (296640, 1891736), (297472, 1886445), (298368, 1880780), (299215, 1875456), (304029, 1845760), (304880, 1840608), (306768, 1829280), (307764, 1823360), (312576, 1795290), (316313, 1774080), (317240, 1768896), (318720, 1760682), (320124, 1752960), (322455, 1740288), (326304, 1719760), (328680, 1707328), (331520, 1692702), (334656, 1676840), (335368, 1673280), (337810, 1661184), (341880, 1641408), (341960, 1641024), (342990, 1636096), (343952, 1631520), (346080, 1621488), (350592, 1600620), (354816, 1581565), (356895, 1572352), (359058, 1562880), (362560, 1547784), (364672, 1538820), (365856, 1533840), (368520, 1522752), (369152, 1520145), (371840, 1509156), (372960, 1504624), (376156, 1491840), (377289, 1487360), (380688, 1474080), (382464, 1467235), (383460, 1463424), (384705, 1458688), (386946, 1450240), (390720, 1436232), (393088, 1427580), (395520, 1418802), (397824, 1410585), (400155, 1402368), (405372, 1384320), (407880, 1375808), (409024, 1371960), (410256, 1367840), (410352, 1367520), (415296, 1351240), (418320, 1341472), (419210, 1338624), (426240, 1316546), (426832, 1314720), (429940, 1305216), (435072, 1289820), (438240, 1280496), (442224, 1268960), (443520, 1265252), (446208, 1257630), (455840, 1231056), (457320, 1227072), (460152, 1219520), (461440, 1216116), (467456, 1200465), (468864, 1196860), (470195, 1193472), (472934, 1186560), (474624, 1182335), (475860, 1179264), (478080, 1173788), (478744, 1172160), (480186, 1168640), (487808, 1150380), (491360, 1142064), (497280, 1128468), (503052, 1115520), (506715, 1107456), (507584, 1105560), (511280, 1097568), (512820, 1094272), (512940, 1094016), (515928, 1087680), (519120, 1080992), (520960, 1077174), (525888, 1067080), (533540, 1051776), (538587, 1041920), (540496, 1038240), (543840, 1031856), (547008, 1025880), (547136, 1025640), (548784, 1022560), (552780, 1015168), (553728, 1013430), (557760, 1006104), (564234, 994560), (571032, 982720), (575190, 975616), (580096, 967365), (584320, 960372), (586080, 957488), (586894, 956160), (589632, 951720), (591360, 948939), (593280, 945868), (596736, 940390), (598430, 937728), (608058, 922880), (609760, 920304), (613536, 914640), (615528, 911680), (625152, 897645), (628815, 892416), (632626, 887040), (634480, 884448), (637440, 880341), (640248, 876480), (644910, 870144), (652608, 859880), (657360, 853664), (658273, 852480), (663040, 846351), (669312, 838420), (670736, 836640), (675620, 830592), (683760, 820704), (683920, 820512), (685980, 818048), (687904, 815760), (692160, 810744), (701184, 800310), (709401, 791040), (713790, 786176), (718116, 781440), (725120, 773892), (729344, 769410), (731712, 766920), (737040, 761376), (743680, 754578), (745920, 752312)]