583730634240

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{131}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 58, 60, 64, 65, 72, 76, 78, 80, 81, 87, 90, 95, 96, 104, 108, 114, 116, 117, 120, 128, 130, 131, 135, 144, 145, 152, 156, 160, 162, 171, 174, 180, 190, 192, 195, 208, 216, 228, 232, 234, 240, 243, 247, 256, 260, 261, 262, 270, 285, 288, 290, 304, 312, 320, 324, 342, 348, 351, 360, 377, 380, 384, 390, 393, 405, 416, 432, 435, 456, 464, 468, 480, 486, 494, 512, 513, 520, 522, 524, 540, 551, 570, 576, 580, 585, 608, 624, 640, 648, 655, 684, 696, 702, 720, 741, 754, 760, 768, 780, 783, 786, 810, 832, 855, 864, 870, 912, 928, 936, 960, 972, 988, 1026, 1040, 1044, 1048, 1053, 1080, 1102, 1131, 1140, 1152, 1160, 1170, 1179, 1215, 1216, 1235, 1248, 1280, 1296, 1305, 1310, 1368, 1392, 1404, 1440, 1482, 1508, 1520, 1536, 1539, 1560, 1566, 1572, 1620, 1653, 1664, 1703, 1710, 1728, 1740, 1755, 1824, 1856, 1872, 1885, 1920, 1944, 1965, 1976, 2052, 2080, 2088, 2096, 2106, 2160, 2204, 2223, 2262, 2280, 2304, 2320, 2340, 2349, 2358, 2430, 2432, 2470, 2489, 2496, 2560, 2565, 2592, 2610, 2620, 2736, 2755, 2784, 2808, 2880, 2964, 3016, 3040, 3078, 3120, 3132, 3144, 3159, 3240, 3306, 3328, 3393, 3406, 3420, 3456, 3480, 3510, 3537, 3648, 3705, 3712, 3744, 3770, 3799, 3840, 3888, 3915, 3930, 3952, 4104, 4160, 4176, 4192, 4212, 4320, 4408, 4446, 4524, 4560, 4608, 4617, 4640, 4680, 4698, 4716, 4860, 4864, 4940, 4959, 4978, 4992, 5109, 5130, 5184, 5220, 5240, 5265, 5472, 5510, 5568, 5616, 5655, 5760, 5895, 5928, 6032, 6080, 6156, 6240, 6264, 6288, 6318, 6480, 6612, 6656, 6669, 6786, 6812, 6840, 6912, 6960, 7020, 7047, 7074, 7163, 7296, 7410, 7424, 7467, 7488, 7540, 7598, 7680, 7695, 7776, 7830, 7860, 7904, 8208, 8265, 8320, 8352, 8384, 8424, 8515, 8640, 8816, 8892, 9048, 9120, 9234, 9280, 9360, 9396, 9432, 9720, 9728, 9880, 9918, 9956, 9984, 10179, 10218, 10260, 10368, 10440, 10480, 10530, 10611, 10944, 11020, 11115, 11136, 11232, 11310, 11397, 11520, 11745, 11790, 11856, 12064, 12160, 12312, 12445, 12480, 12528, 12576, 12636, 12960, 13224, 13338, 13572, 13624, 13680, 13824, 13920, 14040, 14094, 14148, 14326, 14592, 14820, 14848, 14877, 14934, 14976, 15080, 15196, 15327, 15390, 15552, 15660, 15720, 15795, 15808, 16416, 16530, 16640, 16704, 16768, 16848, 16965, 17030, 17280, 17632, 17685, 17784, 18096, 18240, 18468, 18560, 18720, 18792, 18864, 18995, 19440, 19760, 19836, 19912, 19968, 20007, 20358, 20436, 20520, 20736, 20880, 20960, 21060, 21222, 21489, 21888, 22040, 22230, 22272, 22401, 22464, 22620, 22794, 23040, 23085, 23490, 23580, 23712, 24128, 24320, 24624, 24795, 24890, 24960, 25056, 25152, 25272, 25545, 25920, 26448, 26676, 27144, 27248, 27360, 27840, 28080, 28188, 28296, 28652, 29184, 29640, 29754, 29868, 29952, 30160, 30392, 30537, 30654, 30780, 31104, 31320, 31440, 31590, 31616, 31833, 32357, 32832, 33060, 33280, 33345, 33408, 33536, 33696, 33930, 34060, 34191, 34560, 35235, 35264, 35370, 35568, 35815, 36192, 36480, 36936, 37120, 37335, 37440, 37584, 37728, 37990, 38880, 39520, 39672, 39824, 40014, 40716, 40872, 41040, 41472, 41760, 41920, 42120, 42444, 42978, 43776, 44080, 44460, 44544, 44631, 44802, 44928, 45240, 45588, 45981, 46170, 46980, 47160, 47424, 48256, 48640, 49248, 49387, 49590, 49780, 49920, 50112, 50304, 50544, 50895, 51090, 51840, 52896, 53055, 53352, 54288, 54496, 54720, 55680, 56160, 56376, 56592, 56985, 57304, 59280, 59508, 59736, 59904, 60021, 60320, 60784, 61074, 61308, 61560, 62208, 62640, 62880, 63180, 63232, 63666, 64467, 64714, 65664, 66120, 66690, 66816, 67072, 67203, 67392, 67860, 68120, 68382, 69120, 70470, 70528, 70740, 71136, 71630, 72181, 72384, 72960, 73872, 74240, 74385, 74670, 74880, 75168, 75456, 75980, 76635, 77760, 79040, 79344, 79648, 80028, 81432, 81744, 82080, 83520, 83840, 84240, 84888, 85956, 87552, 88160, 88920, 89262, 89604, 89856, 90480, 91176, 91611, 91962, 92340, 93960, 94320, 94848, 96512, 97071, 98496, 98774, 99180, 99560, 99840, 100035, 100224, 100608, 101088, 101790, 102180, 102573, 103680, 105792, 106110, 106704, 107445, 108576, 108992, 109440, 111360, 112005, 112320, 112752, 113184, 113970, 114608, 118560, 119016, 119472, 120042, 120640, 121568, 122148, 122616, 123120, 124416, 125280, 125760, 126360, 126464, 127332, 128934, 129428, 131328, 132240, 133380, 133632, 133893, 134406, 134784, 135720, 136240, 136764, 137943, 140940, 141056, 141480, 142272, 143260, 144362, 144768, 145920, 147744, 148161, 148770, 149340, 149760, 150336, 150912, 151960, 152685, 153270, 155520, 158080, 158688, 159165, 159296, 160056, 161785, 162864, 163488, 164160, 167040, 167680, 168480, 169776, 170955, 171912, 176320, 177840, 178524, 179208, 179712, 180960, 182352, 183222, 183924, 184680, 187920, 188640, 189696, 193024, 193401, 194142, 196992, 197548, 198360, 199120, 200070, 200448, 201216, 201609, 202176, 203580, 204360, 205146, 207360, 211584, 212220, 213408, 214890, 216543, 217152, 217984, 218880, 222720, 223155, 224010, 224640, 225504, 226368, 227940, 229216, 229905, 237120, 238032, 238944, 240084, 241280, 243136, 244296, 245232, 246240, 246935, 250560, 251520, 252720, 254664, 257868, 258856, 262656, 264480, 266760, 267786, 268812, 269568, 271440, 272480, 273528, 275886, 281880, 282112, 282960, 284544, 286520, 288724, 289536, 291213, 295488, 296322, 297540, 298680, 299520, 300105, 300672, 301824, 303920, 305370, 306540, 307719, 311040, 316160, 317376, 318330, 318592, 320112, 322335, 323570, 325728, 326976, 328320, 334080, 335360, 336015, 336960, 339552, 341910, 343824, 352640, 355680, 357048, 358416, 360905, 361920, 364704, 366444, 367848, 369360, 375840, 377280, 379392, 386802, 388284, 393984, 395096, 396720, 398240, 400140, 400896, 403218, 404352, 407160, 408720, 410292, 413829, 423168, 424440, 426816, 429780, 433086, 434304, 435968, 437760, 444483, 446310, 448020, 449280, 451008, 452736, 455880, 458055, 458432, 459810, 474240, 476064, 477888, 480168, 482560, 485355, 486272, 488592, 490464, 492480, 493870, 501120, 503040, 505440, 509328, 512865, 515736, 517712, 528960, 533520, 535572, 537624, 539136, 542880, 544960, 547056, 551772, 563760, 565920, 569088, 573040, 577448, 579072, 580203, 582426, 590976, 592644, 595080, 597360, 600210, 601344, 603648, 604827, 607840, 610740, 613080, 615438, 622080, 632320, 634752, 636660, 637184, 640224, 644670, 647140, 649629, 651456, 653952, 656640, 668160, 669465, 672030, 673920, 679104, 683820, 687648, 689715, 705280, 711360, 714096, 716832, 721810, 723840, 729408, 732888, 735696, 738720, 740805, 751680, 754560, 773604, 776568, 787968, 790192, 793440, 796480, 800280, 806436, 808704, 814320, 817440, 820584, 827658, 846336, 848880, 853632, 859560, 866172, 868608, 871936, 873639, 888966, 892620, 896040, 898560, 902016, 905472, 911760, 916110, 916864, 919620, 923157, 938353, 948480, 952128, 955776, 960336, 965120, 967005, 970710, 972544, 977184, 980928, 984960, 987740, 1002240, 1006080, 1008045, 1010880, 1018656, 1025730, 1031472, 1035424, 1057920, 1067040, 1071144, 1075248, 1082715, 1085760, 1089920, 1094112, 1103544, 1127520, 1131840, 1138176, 1146080, 1154896, 1160406, 1164852, 1181952, 1185288, 1190160, 1194720, 1200420, 1202688, 1209654, 1215680, 1221480, 1226160, 1230876, 1269504, 1273320, 1274368, 1280448, 1289340, 1294280, 1299258, 1302912, 1307904, 1313280, 1333449, 1338930, 1344060, 1347840, 1358208, 1367640, 1375296, 1379430, 1410560, 1422720, 1428192, 1433664, 1443620, 1447680, 1456065, 1458816, 1465776, 1471392, 1477440, 1481610, 1503360, 1509120, 1538595, 1547208, 1553136, 1580384, 1586880, 1592960, 1600560, 1612872, 1617408, 1628640, 1634880, 1641168, 1655316, 1697760, 1707264, 1719120, 1732344, 1737216, 1740609, 1747278, 1777932, 1785240, 1792080, 1804032, 1810944, 1823520, 1832220, 1833728, 1839240, 1846314, 1876706, 1896960, 1904256, 1911552, 1920672, 1934010, 1941420, 1945088, 1948887, 1954368, 1961856, 1969920, 1975480, 2004480, 2016090, 2021760, 2037312, 2051460, 2062944, 2069145, 2070848, 2115840, 2134080, 2142288, 2150496, 2165430, 2171520, 2179840, 2188224, 2207088, 2222415, 2255040, 2263680, 2292160, 2309792, 2320812, 2329704, 2363904, 2370576, 2380320, 2389440, 2400840, 2419308, 2431360, 2442960, 2452320, 2461752, 2539008, 2546640, 2560896, 2578680, 2588560, 2598516, 2605824, 2615808, 2620917, 2666898, 2677860, 2688120, 2695680, 2716416, 2735280, 2750592, 2758860, 2815059, 2845440, 2856384, 2867328, 2887240, 2895360, 2901015, 2912130, 2917632, 2931552, 2942784, 2954880, 2963220, 3006720, 3018240, 3024135, 3077190, 3094416, 3106272, 3160768, 3173760, 3185920, 3201120, 3225744, 3248145, 3257280, 3269760, 3282336, 3310632, 3395520, 3414528, 3438240, 3464688, 3481218, 3494556, 3555864, 3570480, 3584160, 3608064, 3647040, 3664440, 3667456, 3678480, 3692628, 3753412, 3808512, 3823104, 3841344, 3868020, 3882840, 3897774, 3908736, 3923712, 3939840, 3950960, 4000347, 4032180, 4043520, 4074624, 4102920, 4125888, 4138290, 4141696, 4231680, 4268160, 4284576, 4300992, 4330860, 4343040, 4359680, 4368195, 4376448, 4414176, 4444830, 4510080, 4527360, 4584320, 4615785, 4619584, 4641624, 4659408, 4691765, 4741152, 4760640, 4778880, 4801680, 4838616, 4862720, 4885920, 4904640, 4923504, 5093280, 5121792, 5157360, 5177120, 5197032, 5211648, 5241834, 5333796, 5355720, 5376240, 5432832, 5470560, 5501184, 5517720, 5630118, 5690880, 5712768, 5734656, 5774480, 5802030, 5824260, 5835264, 5846661, 5863104, 5885568, 5909760, 5926440, 6013440, 6048270, 6154380, 6188832, 6212544, 6321536, 6347520, 6371840, 6402240, 6451488, 6496290, 6514560, 6539520, 6564672, 6621264, 6667245, 6791040, 6876480, 6929376, 6962436, 6989112, 7111728, 7140960, 7168320, 7294080, 7328880, 7356960, 7385256, 7506824, 7617024, 7682688, 7736040, 7765680, 7795548, 7817472, 7847424, 7862751, 7901920, 8000694, 8064360, 8087040, 8149248, 8205840, 8251776, 8276580, 8283392, 8445177, 8536320, 8569152, 8601984, 8661720, 8686080, 8703045, 8736390, 8752896, 8828352, 8889660, 9020160, 9054720, 9168640, 9231570, 9239168, 9283248, 9318816, 9383530, 9482304, 9521280, 9557760, 9603360, 9677232, 9725440, 9744435, 9771840, 9809280, 9847008, 10186560, 10243584, 10314720, 10354240, 10394064, 10483668, 10667592, 10711440, 10752480, 10941120, 11002368, 11035440, 11260236, 11425536, 11469312, 11548960, 11604060, 11648520, 11693322, 11726208, 11771136, 11819520, 11852880, 12001041, 12096540, 12308760, 12377664, 12425088, 12643072, 12695040, 12804480, 12902976, 12992580, 13029120, 13079040, 13104585, 13129344, 13242528, 13334490, 13582080, 13752960, 13858752, 13924872, 13978224, 14075295, 14223456, 14281920, 14336640, 14588160, 14657760, 14713920, 14770512, 15013648, 15365376, 15472080, 15531360, 15591096, 15634944, 15725502, 15803840, 16001388, 16128720, 16298496, 16411680, 16503552, 16553160, 16566784, 16890354, 17072640, 17138304, 17203968, 17323440, 17406090, 17472780, 17505792, 17539983, 17656704, 17779320, 18040320, 18337280, 18463140, 18478336, 18566496, 18637632, 18767060, 18964608, 19042560, 19115520, 19206720, 19354464, 19488870, 19543680, 19618560, 19694016, 20001735, 20373120, 20629440, 20708480, 20788128, 20967336, 21335184, 21422880, 21504960, 21882240, 22070880, 22520472, 22851072, 23097920, 23208120, 23297040, 23386644, 23452416, 23542272, 23705760, 24002082, 24193080, 24617520, 24755328, 24850176, 25286144, 25335531, 25608960, 25805952, 25985160, 26058240, 26209170, 26258688, 26485056, 26668980, 27164160, 27505920, 27717504, 27849744, 27956448, 28150590, 28446912, 28563840, 28673280, 29176320, 29233305, 29315520, 29427840, 29541024, 30027296, 30730752, 30944160, 31062720, 31182192, 31451004, 31607680, 32002776, 32257440, 32823360, 33007104, 33106320, 33780708, 34276608, 34407936, 34646880, 34812180, 34945560, 35079966, 35313408, 35558640, 36926280, 36956672, 37132992, 37275264, 37534120, 37929216, 38085120, 38413440, 38708928, 38977740, 39087360, 39237120, 39313755, 39388032, 40003470, 40746240, 41258880, 41416960, 41576256, 41934672, 42225885, 42670368, 42845760, 43009920, 43764480, 44141760, 45040944, 46195840, 46416240, 46594080, 46773288, 46904832, 47411520, 48004164, 48386160, 49235040, 49510656, 49700352, 50671062, 51217920, 51611904, 51970320, 52418340, 52517376, 52970112, 53337960, 55011840, 55435008, 55699488, 55912896, 56301180, 56893824, 57127680, 57346560, 58466610, 58631040, 58855680, 59082048, 60005205, 60054592, 61888320, 62125440, 62364384, 62902008, 63215360, 64005552, 64514880, 65646720, 66212640, 67561416, 68553216, 69293760, 69624360, 69891120, 70159932, 70626816, 71117280, 73852560, 74265984, 74550528, 75068240, 75858432, 76006593, 76826880, 77417856, 77955480, 78174720, 78627510, 78776064, 80006940, 81492480, 82517760, 82833920, 83152512, 83869344, 84451770, 85340736, 85691520, 86019840, 87528960, 87699915, 88283520, 90081888, 92391680, 92832480, 93188160, 93546576, 94823040, 96008328, 96772320, 98470080, 99021312, 101342124, 103223808, 103940640, 104836680, 105940224, 106675920, 110870016, 111398976, 111825792, 112602360, 113787648, 114255360, 116933220, 117262080, 117711360, 118164096, 120010410, 120109184, 123776640, 124250880, 124728768, 125804016, 126430720, 126677655, 128011104, 129029760, 131293440, 132425280, 135122832, 138587520, 139248720, 139782240, 140319864, 142234560, 147705120, 148531968, 149101056, 150136480, 152013186, 153653760, 154835712, 155910960, 157255020, 157552128, 160013880, 165035520, 166305024, 167738688, 168903540, 170681472, 171383040, 172039680, 175399830, 176567040, 180163776, 184783360, 185664960, 186376320, 187093152, 189646080, 192016656, 193544640, 196940160, 202684248, 207881280, 209673360, 211880448, 213351840, 222797952, 223651584, 225204720, 227575296, 228019779, 233866440, 234524160, 236328192, 240020820, 240218368, 247553280, 248501760, 249457536, 251608032, 253355310, 256022208, 258059520, 262586880, 264850560, 270245664, 277175040, 278497440, 279564480, 280639728, 284469120, 295410240, 297063936, 300272960, 304026372, 309671424, 311821920, 314510040, 320027760, 332610048, 335477376, 337807080, 341362944, 342766080, 350799660, 353134080, 360327552, 371329920, 372752640, 374186304, 379292160, 380032965, 384033312, 387089280, 393880320, 405368496, 415762560, 419346720, 426703680, 445595904, 447303168, 450409440, 456039558, 467732880, 472656384, 480041640, 480436736, 495106560, 498915072, 503216064, 506710620, 512044416, 516119040, 529701120, 540491328, 554350080, 556994880, 559128960, 561279456, 568938240, 590820480, 600545920, 608052744, 623643840, 629020080, 640055520, 670954752, 675614160, 682725888, 701599320, 720655104, 742659840, 745505280, 748372608, 760065930, 768066624, 774178560, 787760640, 810736992, 831525120, 838693440, 853407360, 891191808, 900818880, 912079116, 935465760, 960083280, 997830144, 1006432128, 1013421240, 1024088832, 1059402240, 1080982656, 1113989760, 1118257920, 1122558912, 1137876480, 1140098895, 1181640960, 1201091840, 1216105488, 1247287680, 1258040160, 1280111040, 1341909504, 1351228320, 1403198640, 1441310208, 1485319680, 1496745216, 1520131860, 1536133248, 1548357120, 1621473984, 1663050240, 1677386880, 1706814720, 1801637760, 1824158232, 1870931520, 1920166560, 2012864256, 2026842480, 2048177664, 2161965312, 2227979520, 2236515840, 2245117824, 2280197790, 2363281920, 2402183680, 2432210976, 2494575360, 2516080320, 2560222080, 2702456640, 2806397280, 2993490432, 3040263720, 3072266496, 3242947968, 3354773760, 3413629440, 3603275520, 3648316464, 3741863040, 3840333120, 4025728512, 4053684960, 4323930624, 4455959040, 4490235648, 4560395580, 4864421952, 4989150720, 5032160640, 5120444160, 5404913280, 5612794560, 6080527440, 6144532992, 6485895936, 6709547520, 7206551040, 7296632928, 7483726080, 7680666240, 8107369920, 8980471296, 9120791160, 9728843904, 10064321280, 10240888320, 10809826560, 11225589120, 12161054880, 12971791872, 14593265856, 14967452160, 15361332480, 16214739840, 18241582320, 19457687808, 20128642560, 21619653120, 22451178240, 24322109760, 29186531712, 30722664960, 32429479680, 36483164640, 38915375616, 44902356480, 48644219520, 58373063424, 64858959360, 72966329280, 97288439040, 116746126848, 145932658560, 194576878080, 291865317120, 583730634240]

約数ペア:

[(1, 583730634240), (2, 291865317120), (3, 194576878080), (4, 145932658560), (5, 116746126848), (6, 97288439040), (8, 72966329280), (9, 64858959360), (10, 58373063424), (12, 48644219520), (13, 44902356480), (15, 38915375616), (16, 36483164640), (18, 32429479680), (19, 30722664960), (20, 29186531712), (24, 24322109760), (26, 22451178240), (27, 21619653120), (29, 20128642560), (30, 19457687808), (32, 18241582320), (36, 16214739840), (38, 15361332480), (39, 14967452160), (40, 14593265856), (45, 12971791872), (48, 12161054880), (52, 11225589120), (54, 10809826560), (57, 10240888320), (58, 10064321280), (60, 9728843904), (64, 9120791160), (65, 8980471296), (72, 8107369920), (76, 7680666240), (78, 7483726080), (80, 7296632928), (81, 7206551040), (87, 6709547520), (90, 6485895936), (95, 6144532992), (96, 6080527440), (104, 5612794560), (108, 5404913280), (114, 5120444160), (116, 5032160640), (117, 4989150720), (120, 4864421952), (128, 4560395580), (130, 4490235648), (131, 4455959040), (135, 4323930624), (144, 4053684960), (145, 4025728512), (152, 3840333120), (156, 3741863040), (160, 3648316464), (162, 3603275520), (171, 3413629440), (174, 3354773760), (180, 3242947968), (190, 3072266496), (192, 3040263720), (195, 2993490432), (208, 2806397280), (216, 2702456640), (228, 2560222080), (232, 2516080320), (234, 2494575360), (240, 2432210976), (243, 2402183680), (247, 2363281920), (256, 2280197790), (260, 2245117824), (261, 2236515840), (262, 2227979520), (270, 2161965312), (285, 2048177664), (288, 2026842480), (290, 2012864256), (304, 1920166560), (312, 1870931520), (320, 1824158232), (324, 1801637760), (342, 1706814720), (348, 1677386880), (351, 1663050240), (360, 1621473984), (377, 1548357120), (380, 1536133248), (384, 1520131860), (390, 1496745216), (393, 1485319680), (405, 1441310208), (416, 1403198640), (432, 1351228320), (435, 1341909504), (456, 1280111040), (464, 1258040160), (468, 1247287680), (480, 1216105488), (486, 1201091840), (494, 1181640960), (512, 1140098895), (513, 1137876480), (520, 1122558912), (522, 1118257920), (524, 1113989760), (540, 1080982656), (551, 1059402240), (570, 1024088832), (576, 1013421240), (580, 1006432128), (585, 997830144), (608, 960083280), (624, 935465760), (640, 912079116), (648, 900818880), (655, 891191808), (684, 853407360), (696, 838693440), (702, 831525120), (720, 810736992), (741, 787760640), (754, 774178560), (760, 768066624), (768, 760065930), (780, 748372608), (783, 745505280), (786, 742659840), (810, 720655104), (832, 701599320), (855, 682725888), (864, 675614160), (870, 670954752), (912, 640055520), (928, 629020080), (936, 623643840), (960, 608052744), (972, 600545920), (988, 590820480), (1026, 568938240), (1040, 561279456), (1044, 559128960), (1048, 556994880), (1053, 554350080), (1080, 540491328), (1102, 529701120), (1131, 516119040), (1140, 512044416), (1152, 506710620), (1160, 503216064), (1170, 498915072), (1179, 495106560), (1215, 480436736), (1216, 480041640), (1235, 472656384), (1248, 467732880), (1280, 456039558), (1296, 450409440), (1305, 447303168), (1310, 445595904), (1368, 426703680), (1392, 419346720), (1404, 415762560), (1440, 405368496), (1482, 393880320), (1508, 387089280), (1520, 384033312), (1536, 380032965), (1539, 379292160), (1560, 374186304), (1566, 372752640), (1572, 371329920), (1620, 360327552), (1653, 353134080), (1664, 350799660), (1703, 342766080), (1710, 341362944), (1728, 337807080), (1740, 335477376), (1755, 332610048), (1824, 320027760), (1856, 314510040), (1872, 311821920), (1885, 309671424), (1920, 304026372), (1944, 300272960), (1965, 297063936), (1976, 295410240), (2052, 284469120), (2080, 280639728), (2088, 279564480), (2096, 278497440), (2106, 277175040), (2160, 270245664), (2204, 264850560), (2223, 262586880), (2262, 258059520), (2280, 256022208), (2304, 253355310), (2320, 251608032), (2340, 249457536), (2349, 248501760), (2358, 247553280), (2430, 240218368), (2432, 240020820), (2470, 236328192), (2489, 234524160), (2496, 233866440), (2560, 228019779), (2565, 227575296), (2592, 225204720), (2610, 223651584), (2620, 222797952), (2736, 213351840), (2755, 211880448), (2784, 209673360), (2808, 207881280), (2880, 202684248), (2964, 196940160), (3016, 193544640), (3040, 192016656), (3078, 189646080), (3120, 187093152), (3132, 186376320), (3144, 185664960), (3159, 184783360), (3240, 180163776), (3306, 176567040), (3328, 175399830), (3393, 172039680), (3406, 171383040), (3420, 170681472), (3456, 168903540), (3480, 167738688), (3510, 166305024), (3537, 165035520), (3648, 160013880), (3705, 157552128), (3712, 157255020), (3744, 155910960), (3770, 154835712), (3799, 153653760), (3840, 152013186), (3888, 150136480), (3915, 149101056), (3930, 148531968), (3952, 147705120), (4104, 142234560), (4160, 140319864), (4176, 139782240), (4192, 139248720), (4212, 138587520), (4320, 135122832), (4408, 132425280), (4446, 131293440), (4524, 129029760), (4560, 128011104), (4608, 126677655), (4617, 126430720), (4640, 125804016), (4680, 124728768), (4698, 124250880), (4716, 123776640), (4860, 120109184), (4864, 120010410), (4940, 118164096), (4959, 117711360), (4978, 117262080), (4992, 116933220), (5109, 114255360), (5130, 113787648), (5184, 112602360), (5220, 111825792), (5240, 111398976), (5265, 110870016), (5472, 106675920), (5510, 105940224), (5568, 104836680), (5616, 103940640), (5655, 103223808), (5760, 101342124), (5895, 99021312), (5928, 98470080), (6032, 96772320), (6080, 96008328), (6156, 94823040), (6240, 93546576), (6264, 93188160), (6288, 92832480), (6318, 92391680), (6480, 90081888), (6612, 88283520), (6656, 87699915), (6669, 87528960), (6786, 86019840), (6812, 85691520), (6840, 85340736), (6912, 84451770), (6960, 83869344), (7020, 83152512), (7047, 82833920), (7074, 82517760), (7163, 81492480), (7296, 80006940), (7410, 78776064), (7424, 78627510), (7467, 78174720), (7488, 77955480), (7540, 77417856), (7598, 76826880), (7680, 76006593), (7695, 75858432), (7776, 75068240), (7830, 74550528), (7860, 74265984), (7904, 73852560), (8208, 71117280), (8265, 70626816), (8320, 70159932), (8352, 69891120), (8384, 69624360), (8424, 69293760), (8515, 68553216), (8640, 67561416), (8816, 66212640), (8892, 65646720), (9048, 64514880), (9120, 64005552), (9234, 63215360), (9280, 62902008), (9360, 62364384), (9396, 62125440), (9432, 61888320), (9720, 60054592), (9728, 60005205), (9880, 59082048), (9918, 58855680), (9956, 58631040), (9984, 58466610), (10179, 57346560), (10218, 57127680), (10260, 56893824), (10368, 56301180), (10440, 55912896), (10480, 55699488), (10530, 55435008), (10611, 55011840), (10944, 53337960), (11020, 52970112), (11115, 52517376), (11136, 52418340), (11232, 51970320), (11310, 51611904), (11397, 51217920), (11520, 50671062), (11745, 49700352), (11790, 49510656), (11856, 49235040), (12064, 48386160), (12160, 48004164), (12312, 47411520), (12445, 46904832), (12480, 46773288), (12528, 46594080), (12576, 46416240), (12636, 46195840), (12960, 45040944), (13224, 44141760), (13338, 43764480), (13572, 43009920), (13624, 42845760), (13680, 42670368), (13824, 42225885), (13920, 41934672), (14040, 41576256), (14094, 41416960), (14148, 41258880), (14326, 40746240), (14592, 40003470), (14820, 39388032), (14848, 39313755), (14877, 39237120), (14934, 39087360), (14976, 38977740), (15080, 38708928), (15196, 38413440), (15327, 38085120), (15390, 37929216), (15552, 37534120), (15660, 37275264), (15720, 37132992), (15795, 36956672), (15808, 36926280), (16416, 35558640), (16530, 35313408), (16640, 35079966), (16704, 34945560), (16768, 34812180), (16848, 34646880), (16965, 34407936), (17030, 34276608), (17280, 33780708), (17632, 33106320), (17685, 33007104), (17784, 32823360), (18096, 32257440), (18240, 32002776), (18468, 31607680), (18560, 31451004), (18720, 31182192), (18792, 31062720), (18864, 30944160), (18995, 30730752), (19440, 30027296), (19760, 29541024), (19836, 29427840), (19912, 29315520), (19968, 29233305), (20007, 29176320), (20358, 28673280), (20436, 28563840), (20520, 28446912), (20736, 28150590), (20880, 27956448), (20960, 27849744), (21060, 27717504), (21222, 27505920), (21489, 27164160), (21888, 26668980), (22040, 26485056), (22230, 26258688), (22272, 26209170), (22401, 26058240), (22464, 25985160), (22620, 25805952), (22794, 25608960), (23040, 25335531), (23085, 25286144), (23490, 24850176), (23580, 24755328), (23712, 24617520), (24128, 24193080), (24320, 24002082), (24624, 23705760), (24795, 23542272), (24890, 23452416), (24960, 23386644), (25056, 23297040), (25152, 23208120), (25272, 23097920), (25545, 22851072), (25920, 22520472), (26448, 22070880), (26676, 21882240), (27144, 21504960), (27248, 21422880), (27360, 21335184), (27840, 20967336), (28080, 20788128), (28188, 20708480), (28296, 20629440), (28652, 20373120), (29184, 20001735), (29640, 19694016), (29754, 19618560), (29868, 19543680), (29952, 19488870), (30160, 19354464), (30392, 19206720), (30537, 19115520), (30654, 19042560), (30780, 18964608), (31104, 18767060), (31320, 18637632), (31440, 18566496), (31590, 18478336), (31616, 18463140), (31833, 18337280), (32357, 18040320), (32832, 17779320), (33060, 17656704), (33280, 17539983), (33345, 17505792), (33408, 17472780), (33536, 17406090), (33696, 17323440), (33930, 17203968), (34060, 17138304), (34191, 17072640), (34560, 16890354), (35235, 16566784), (35264, 16553160), (35370, 16503552), (35568, 16411680), (35815, 16298496), (36192, 16128720), (36480, 16001388), (36936, 15803840), (37120, 15725502), (37335, 15634944), (37440, 15591096), (37584, 15531360), (37728, 15472080), (37990, 15365376), (38880, 15013648), (39520, 14770512), (39672, 14713920), (39824, 14657760), (40014, 14588160), (40716, 14336640), (40872, 14281920), (41040, 14223456), (41472, 14075295), (41760, 13978224), (41920, 13924872), (42120, 13858752), (42444, 13752960), (42978, 13582080), (43776, 13334490), (44080, 13242528), (44460, 13129344), (44544, 13104585), (44631, 13079040), (44802, 13029120), (44928, 12992580), (45240, 12902976), (45588, 12804480), (45981, 12695040), (46170, 12643072), (46980, 12425088), (47160, 12377664), (47424, 12308760), (48256, 12096540), (48640, 12001041), (49248, 11852880), (49387, 11819520), (49590, 11771136), (49780, 11726208), (49920, 11693322), (50112, 11648520), (50304, 11604060), (50544, 11548960), (50895, 11469312), (51090, 11425536), (51840, 11260236), (52896, 11035440), (53055, 11002368), (53352, 10941120), (54288, 10752480), (54496, 10711440), (54720, 10667592), (55680, 10483668), (56160, 10394064), (56376, 10354240), (56592, 10314720), (56985, 10243584), (57304, 10186560), (59280, 9847008), (59508, 9809280), (59736, 9771840), (59904, 9744435), (60021, 9725440), (60320, 9677232), (60784, 9603360), (61074, 9557760), (61308, 9521280), (61560, 9482304), (62208, 9383530), (62640, 9318816), (62880, 9283248), (63180, 9239168), (63232, 9231570), (63666, 9168640), (64467, 9054720), (64714, 9020160), (65664, 8889660), (66120, 8828352), (66690, 8752896), (66816, 8736390), (67072, 8703045), (67203, 8686080), (67392, 8661720), (67860, 8601984), (68120, 8569152), (68382, 8536320), (69120, 8445177), (70470, 8283392), (70528, 8276580), (70740, 8251776), (71136, 8205840), (71630, 8149248), (72181, 8087040), (72384, 8064360), (72960, 8000694), (73872, 7901920), (74240, 7862751), (74385, 7847424), (74670, 7817472), (74880, 7795548), (75168, 7765680), (75456, 7736040), (75980, 7682688), (76635, 7617024), (77760, 7506824), (79040, 7385256), (79344, 7356960), (79648, 7328880), (80028, 7294080), (81432, 7168320), (81744, 7140960), (82080, 7111728), (83520, 6989112), (83840, 6962436), (84240, 6929376), (84888, 6876480), (85956, 6791040), (87552, 6667245), (88160, 6621264), (88920, 6564672), (89262, 6539520), (89604, 6514560), (89856, 6496290), (90480, 6451488), (91176, 6402240), (91611, 6371840), (91962, 6347520), (92340, 6321536), (93960, 6212544), (94320, 6188832), (94848, 6154380), (96512, 6048270), (97071, 6013440), (98496, 5926440), (98774, 5909760), (99180, 5885568), (99560, 5863104), (99840, 5846661), (100035, 5835264), (100224, 5824260), (100608, 5802030), (101088, 5774480), (101790, 5734656), (102180, 5712768), (102573, 5690880), (103680, 5630118), (105792, 5517720), (106110, 5501184), (106704, 5470560), (107445, 5432832), (108576, 5376240), (108992, 5355720), (109440, 5333796), (111360, 5241834), (112005, 5211648), (112320, 5197032), (112752, 5177120), (113184, 5157360), (113970, 5121792), (114608, 5093280), (118560, 4923504), (119016, 4904640), (119472, 4885920), (120042, 4862720), (120640, 4838616), (121568, 4801680), (122148, 4778880), (122616, 4760640), (123120, 4741152), (124416, 4691765), (125280, 4659408), (125760, 4641624), (126360, 4619584), (126464, 4615785), (127332, 4584320), (128934, 4527360), (129428, 4510080), (131328, 4444830), (132240, 4414176), (133380, 4376448), (133632, 4368195), (133893, 4359680), (134406, 4343040), (134784, 4330860), (135720, 4300992), (136240, 4284576), (136764, 4268160), (137943, 4231680), (140940, 4141696), (141056, 4138290), (141480, 4125888), (142272, 4102920), (143260, 4074624), (144362, 4043520), (144768, 4032180), (145920, 4000347), (147744, 3950960), (148161, 3939840), (148770, 3923712), (149340, 3908736), (149760, 3897774), (150336, 3882840), (150912, 3868020), (151960, 3841344), (152685, 3823104), (153270, 3808512), (155520, 3753412), (158080, 3692628), (158688, 3678480), (159165, 3667456), (159296, 3664440), (160056, 3647040), (161785, 3608064), (162864, 3584160), (163488, 3570480), (164160, 3555864), (167040, 3494556), (167680, 3481218), (168480, 3464688), (169776, 3438240), (170955, 3414528), (171912, 3395520), (176320, 3310632), (177840, 3282336), (178524, 3269760), (179208, 3257280), (179712, 3248145), (180960, 3225744), (182352, 3201120), (183222, 3185920), (183924, 3173760), (184680, 3160768), (187920, 3106272), (188640, 3094416), (189696, 3077190), (193024, 3024135), (193401, 3018240), (194142, 3006720), (196992, 2963220), (197548, 2954880), (198360, 2942784), (199120, 2931552), (200070, 2917632), (200448, 2912130), (201216, 2901015), (201609, 2895360), (202176, 2887240), (203580, 2867328), (204360, 2856384), (205146, 2845440), (207360, 2815059), (211584, 2758860), (212220, 2750592), (213408, 2735280), (214890, 2716416), (216543, 2695680), (217152, 2688120), (217984, 2677860), (218880, 2666898), (222720, 2620917), (223155, 2615808), (224010, 2605824), (224640, 2598516), (225504, 2588560), (226368, 2578680), (227940, 2560896), (229216, 2546640), (229905, 2539008), (237120, 2461752), (238032, 2452320), (238944, 2442960), (240084, 2431360), (241280, 2419308), (243136, 2400840), (244296, 2389440), (245232, 2380320), (246240, 2370576), (246935, 2363904), (250560, 2329704), (251520, 2320812), (252720, 2309792), (254664, 2292160), (257868, 2263680), (258856, 2255040), (262656, 2222415), (264480, 2207088), (266760, 2188224), (267786, 2179840), (268812, 2171520), (269568, 2165430), (271440, 2150496), (272480, 2142288), (273528, 2134080), (275886, 2115840), (281880, 2070848), (282112, 2069145), (282960, 2062944), (284544, 2051460), (286520, 2037312), (288724, 2021760), (289536, 2016090), (291213, 2004480), (295488, 1975480), (296322, 1969920), (297540, 1961856), (298680, 1954368), (299520, 1948887), (300105, 1945088), (300672, 1941420), (301824, 1934010), (303920, 1920672), (305370, 1911552), (306540, 1904256), (307719, 1896960), (311040, 1876706), (316160, 1846314), (317376, 1839240), (318330, 1833728), (318592, 1832220), (320112, 1823520), (322335, 1810944), (323570, 1804032), (325728, 1792080), (326976, 1785240), (328320, 1777932), (334080, 1747278), (335360, 1740609), (336015, 1737216), (336960, 1732344), (339552, 1719120), (341910, 1707264), (343824, 1697760), (352640, 1655316), (355680, 1641168), (357048, 1634880), (358416, 1628640), (360905, 1617408), (361920, 1612872), (364704, 1600560), (366444, 1592960), (367848, 1586880), (369360, 1580384), (375840, 1553136), (377280, 1547208), (379392, 1538595), (386802, 1509120), (388284, 1503360), (393984, 1481610), (395096, 1477440), (396720, 1471392), (398240, 1465776), (400140, 1458816), (400896, 1456065), (403218, 1447680), (404352, 1443620), (407160, 1433664), (408720, 1428192), (410292, 1422720), (413829, 1410560), (423168, 1379430), (424440, 1375296), (426816, 1367640), (429780, 1358208), (433086, 1347840), (434304, 1344060), (435968, 1338930), (437760, 1333449), (444483, 1313280), (446310, 1307904), (448020, 1302912), (449280, 1299258), (451008, 1294280), (452736, 1289340), (455880, 1280448), (458055, 1274368), (458432, 1273320), (459810, 1269504), (474240, 1230876), (476064, 1226160), (477888, 1221480), (480168, 1215680), (482560, 1209654), (485355, 1202688), (486272, 1200420), (488592, 1194720), (490464, 1190160), (492480, 1185288), (493870, 1181952), (501120, 1164852), (503040, 1160406), (505440, 1154896), (509328, 1146080), (512865, 1138176), (515736, 1131840), (517712, 1127520), (528960, 1103544), (533520, 1094112), (535572, 1089920), (537624, 1085760), (539136, 1082715), (542880, 1075248), (544960, 1071144), (547056, 1067040), (551772, 1057920), (563760, 1035424), (565920, 1031472), (569088, 1025730), (573040, 1018656), (577448, 1010880), (579072, 1008045), (580203, 1006080), (582426, 1002240), (590976, 987740), (592644, 984960), (595080, 980928), (597360, 977184), (600210, 972544), (601344, 970710), (603648, 967005), (604827, 965120), (607840, 960336), (610740, 955776), (613080, 952128), (615438, 948480), (622080, 938353), (632320, 923157), (634752, 919620), (636660, 916864), (637184, 916110), (640224, 911760), (644670, 905472), (647140, 902016), (649629, 898560), (651456, 896040), (653952, 892620), (656640, 888966), (668160, 873639), (669465, 871936), (672030, 868608), (673920, 866172), (679104, 859560), (683820, 853632), (687648, 848880), (689715, 846336), (705280, 827658), (711360, 820584), (714096, 817440), (716832, 814320), (721810, 808704), (723840, 806436), (729408, 800280), (732888, 796480), (735696, 793440), (738720, 790192), (740805, 787968), (751680, 776568), (754560, 773604)]