342186923520

素因数分解:

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

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 131, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 256, 260, 262, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 380, 384, 390, 393, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 510, 512, 513, 520, 524, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 655, 663, 680, 684, 702, 720, 741, 760, 765, 768, 780, 786, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 972, 988, 1020, 1026, 1040, 1048, 1053, 1080, 1088, 1105, 1140, 1152, 1170, 1179, 1215, 1216, 1224, 1235, 1248, 1280, 1292, 1296, 1310, 1326, 1360, 1368, 1377, 1404, 1440, 1482, 1520, 1530, 1536, 1539, 1560, 1572, 1615, 1620, 1632, 1664, 1703, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1944, 1965, 1976, 1989, 2040, 2052, 2080, 2096, 2106, 2160, 2176, 2210, 2223, 2227, 2280, 2295, 2304, 2340, 2358, 2430, 2432, 2448, 2470, 2489, 2496, 2560, 2565, 2584, 2592, 2620, 2652, 2720, 2736, 2754, 2808, 2880, 2907, 2964, 3040, 3060, 3078, 3120, 3144, 3159, 3230, 3240, 3264, 3315, 3328, 3406, 3420, 3456, 3510, 3536, 3537, 3648, 3672, 3705, 3744, 3840, 3876, 3888, 3930, 3952, 3978, 4080, 4104, 4131, 4160, 4192, 4199, 4212, 4320, 4352, 4420, 4446, 4454, 4560, 4590, 4608, 4617, 4680, 4716, 4845, 4860, 4864, 4896, 4940, 4978, 4992, 5109, 5130, 5168, 5184, 5240, 5265, 5304, 5440, 5472, 5508, 5616, 5760, 5814, 5895, 5928, 5967, 6080, 6120, 6156, 6240, 6288, 6318, 6460, 6480, 6528, 6630, 6656, 6669, 6681, 6812, 6840, 6885, 6912, 7020, 7072, 7074, 7296, 7344, 7410, 7467, 7488, 7680, 7695, 7752, 7776, 7860, 7904, 7956, 8160, 8208, 8262, 8320, 8384, 8398, 8424, 8515, 8640, 8704, 8721, 8840, 8892, 8908, 9120, 9180, 9234, 9360, 9432, 9690, 9720, 9728, 9792, 9880, 9945, 9956, 9984, 10218, 10260, 10336, 10368, 10480, 10530, 10608, 10611, 10880, 10944, 11016, 11115, 11135, 11232, 11520, 11628, 11790, 11856, 11934, 12160, 12240, 12312, 12445, 12480, 12576, 12597, 12636, 12920, 12960, 13056, 13260, 13338, 13362, 13624, 13680, 13770, 13824, 14040, 14144, 14148, 14535, 14592, 14688, 14820, 14934, 14976, 15327, 15390, 15504, 15552, 15720, 15795, 15808, 15912, 16320, 16416, 16524, 16640, 16768, 16796, 16848, 17030, 17280, 17442, 17680, 17685, 17784, 17816, 17901, 18240, 18360, 18468, 18720, 18864, 19380, 19440, 19584, 19760, 19890, 19912, 19968, 20007, 20043, 20436, 20520, 20655, 20672, 20736, 20960, 20995, 21060, 21216, 21222, 21760, 21888, 22032, 22230, 22270, 22401, 22464, 23040, 23085, 23256, 23580, 23712, 23868, 24320, 24480, 24624, 24890, 24960, 25152, 25194, 25272, 25545, 25840, 25920, 26112, 26163, 26520, 26676, 26724, 27248, 27360, 27540, 28080, 28288, 28296, 28951, 29070, 29184, 29376, 29640, 29835, 29868, 29952, 30654, 30780, 31008, 31104, 31440, 31590, 31616, 31824, 31833, 32357, 32640, 32832, 33048, 33280, 33345, 33405, 33536, 33592, 33696, 34060, 34560, 34884, 35360, 35370, 35568, 35632, 35802, 36480, 36720, 36936, 37335, 37440, 37728, 37791, 38760, 38880, 39168, 39520, 39780, 39824, 40014, 40086, 40872, 41040, 41310, 41344, 41472, 41920, 41990, 42120, 42313, 42432, 42444, 43520, 43605, 43776, 44064, 44460, 44540, 44802, 44928, 45981, 46170, 46512, 47160, 47424, 47736, 48640, 48960, 49248, 49780, 49920, 50304, 50388, 50544, 51090, 51680, 51840, 52326, 53040, 53055, 53352, 53448, 53703, 54496, 54720, 55080, 56160, 56576, 56592, 57902, 58140, 58752, 59280, 59670, 59736, 59904, 60021, 60129, 61308, 61560, 62016, 62208, 62880, 62985, 63180, 63232, 63648, 63666, 64714, 65280, 65664, 66096, 66690, 66810, 67072, 67184, 67203, 67392, 68120, 69120, 69768, 70720, 70740, 71136, 71264, 71604, 72960, 73440, 73872, 74670, 74880, 75456, 75582, 76635, 77520, 77760, 78336, 78489, 79040, 79560, 79648, 80028, 80172, 81744, 82080, 82620, 82688, 83840, 83980, 84240, 84626, 84864, 84888, 86853, 87210, 87552, 88128, 88920, 89080, 89505, 89604, 89856, 91962, 92340, 93024, 94320, 94848, 95472, 97071, 97920, 98496, 99560, 99840, 100035, 100215, 100608, 100776, 101088, 102180, 103360, 103680, 104652, 106080, 106110, 106704, 106896, 107406, 108992, 109440, 110160, 112005, 112320, 113152, 113184, 113373, 115804, 116280, 117504, 118560, 119340, 119472, 120042, 120258, 122616, 123120, 124032, 124416, 125760, 125970, 126360, 126464, 126939, 127296, 127332, 129428, 130560, 130815, 131328, 132192, 133380, 133620, 134368, 134406, 134784, 136240, 137943, 139536, 141440, 141480, 142272, 142528, 143208, 144755, 145920, 146880, 147744, 149340, 149760, 150912, 151164, 153270, 155040, 155520, 156978, 158080, 159120, 159165, 159296, 160056, 160344, 161785, 163488, 164160, 165240, 165376, 167680, 167960, 168480, 169252, 169728, 169776, 173706, 174420, 176256, 177840, 178160, 179010, 179208, 179712, 180387, 183924, 184680, 186048, 188640, 188955, 189696, 190944, 194142, 195840, 196992, 199120, 200070, 200430, 201216, 201552, 201609, 202176, 204360, 206720, 207360, 209304, 211565, 212160, 212220, 213408, 213792, 214812, 217984, 218880, 220320, 224010, 224640, 226368, 226746, 229905, 231608, 232560, 235008, 237120, 238680, 238944, 240084, 240516, 245232, 246240, 248064, 251520, 251940, 252720, 253878, 254592, 254664, 258856, 260559, 261630, 262656, 264384, 266760, 267240, 268515, 268736, 268812, 269568, 272480, 275886, 279072, 282880, 282960, 284544, 285056, 286416, 289510, 291213, 293760, 295488, 298680, 299520, 300105, 300645, 301824, 302328, 306540, 310080, 311040, 313956, 316160, 318240, 318330, 318592, 320112, 320688, 323570, 326976, 328320, 330480, 335360, 335920, 336015, 336960, 338504, 339456, 339552, 340119, 347412, 348840, 352512, 355680, 356320, 358020, 358416, 360774, 367848, 369360, 372096, 377280, 377910, 379392, 380817, 381888, 388284, 391680, 392445, 393984, 398240, 400140, 400860, 403104, 403218, 404352, 408720, 413440, 413829, 418608, 423130, 424320, 424440, 426816, 427584, 429624, 434265, 435968, 437760, 440640, 448020, 449280, 452736, 453492, 459810, 463216, 465120, 474240, 477360, 477888, 480168, 481032, 485355, 490464, 492480, 496128, 503040, 503880, 505440, 507756, 509184, 509328, 517712, 521118, 523260, 528768, 533520, 534480, 537030, 537472, 537624, 539136, 541161, 544960, 550069, 551772, 558144, 565760, 565920, 566865, 569088, 570112, 572832, 579020, 582426, 587520, 590976, 597360, 600210, 601290, 603648, 604656, 604827, 613080, 620160, 622080, 627912, 632320, 634695, 636480, 636660, 637184, 640224, 641376, 647140, 653952, 656640, 660960, 671840, 672030, 673920, 677008, 679104, 680238, 689715, 694824, 697680, 705024, 711360, 712640, 716040, 716832, 721548, 735696, 738720, 744192, 754560, 755820, 761634, 763776, 776568, 781677, 784890, 787968, 796480, 800280, 801720, 806208, 806436, 808704, 817440, 826880, 827658, 837216, 846260, 848640, 848880, 853632, 855168, 859248, 868530, 871936, 873639, 881280, 896040, 898560, 901935, 905472, 906984, 919620, 926432, 930240, 948480, 954720, 955776, 960336, 962064, 970710, 980928, 984960, 1006080, 1007760, 1008045, 1010880, 1015512, 1018368, 1018656, 1020357, 1035424, 1042236, 1046520, 1057536, 1067040, 1068960, 1074060, 1074944, 1075248, 1082322, 1089920, 1100138, 1103544, 1116288, 1131840, 1133730, 1138176, 1140224, 1142451, 1145664, 1158040, 1164852, 1175040, 1181952, 1194720, 1200420, 1202580, 1209312, 1209654, 1226160, 1240320, 1255824, 1269390, 1272960, 1273320, 1274368, 1280448, 1282752, 1294280, 1302795, 1307904, 1313280, 1321920, 1343680, 1344060, 1347840, 1354016, 1358208, 1360476, 1379430, 1389648, 1395360, 1422720, 1425280, 1432080, 1433664, 1443096, 1456065, 1471392, 1477440, 1488384, 1509120, 1511640, 1523268, 1527552, 1553136, 1563354, 1569780, 1592960, 1600560, 1603440, 1612416, 1612872, 1617408, 1634880, 1650207, 1655316, 1674432, 1692520, 1697280, 1697760, 1700595, 1707264, 1710336, 1718496, 1737060, 1747278, 1762560, 1792080, 1803870, 1810944, 1813968, 1839240, 1852864, 1860480, 1896960, 1904085, 1909440, 1911552, 1920672, 1924128, 1941420, 1961856, 1969920, 2015520, 2016090, 2021760, 2031024, 2037312, 2040714, 2069145, 2070848, 2084472, 2093040, 2115072, 2134080, 2137920, 2148120, 2149888, 2150496, 2164644, 2179840, 2200276, 2207088, 2232576, 2263680, 2267460, 2284902, 2291328, 2316080, 2329704, 2345031, 2363904, 2389440, 2400840, 2405160, 2418624, 2419308, 2452320, 2480640, 2511648, 2538780, 2545920, 2546640, 2560896, 2565504, 2588560, 2605590, 2615808, 2620917, 2643840, 2687360, 2688120, 2695680, 2705805, 2708032, 2716416, 2720952, 2750345, 2758860, 2779296, 2790720, 2845440, 2850560, 2864160, 2867328, 2886192, 2912130, 2942784, 2954880, 3018240, 3023280, 3024135, 3046536, 3055104, 3106272, 3126708, 3139560, 3185920, 3201120, 3206880, 3224832, 3225744, 3269760, 3300414, 3310632, 3348864, 3385040, 3395520, 3401190, 3414528, 3420672, 3427353, 3436992, 3474120, 3494556, 3525120, 3584160, 3607740, 3627936, 3678480, 3705728, 3720960, 3808170, 3818880, 3823104, 3841344, 3848256, 3882840, 3908385, 3923712, 3939840, 4031040, 4032180, 4043520, 4062048, 4074624, 4081428, 4138290, 4141696, 4168944, 4186080, 4268160, 4275840, 4296240, 4300992, 4329288, 4359680, 4368195, 4400552, 4414176, 4465152, 4527360, 4534920, 4569804, 4582656, 4632160, 4659408, 4690062, 4778880, 4801680, 4810320, 4837248, 4838616, 4904640, 4950621, 5023296, 5077560, 5091840, 5093280, 5101785, 5121792, 5131008, 5177120, 5211180, 5241834, 5287680, 5374720, 5376240, 5411610, 5416064, 5432832, 5441904, 5500690, 5517720, 5558592, 5581440, 5690880, 5701120, 5712255, 5728320, 5734656, 5772384, 5824260, 5885568, 5909760, 6046560, 6048270, 6093072, 6212544, 6253416, 6279120, 6371840, 6402240, 6413760, 6449664, 6451488, 6539520, 6600828, 6621264, 6697728, 6770080, 6791040, 6802380, 6854706, 6873984, 6948240, 6989112, 7035093, 7168320, 7215480, 7255872, 7356960, 7411456, 7441920, 7616340, 7637760, 7682688, 7696512, 7765680, 7816770, 7847424, 7862751, 8062080, 8064360, 8087040, 8124096, 8149248, 8162856, 8251035, 8276580, 8283392, 8337888, 8372160, 8536320, 8551680, 8592480, 8601984, 8658576, 8736390, 8801104, 8828352, 9054720, 9069840, 9139608, 9165312, 9264320, 9318816, 9380124, 9557760, 9603360, 9620640, 9674496, 9677232, 9809280, 9901242, 10046592, 10155120, 10186560, 10203570, 10243584, 10262016, 10282059, 10354240, 10422360, 10483668, 10575360, 10749440, 10752480, 10823220, 10832128, 10883808, 11001380, 11035440, 11117184, 11162880, 11424510, 11456640, 11469312, 11544768, 11648520, 11725155, 11771136, 11819520, 12093120, 12096540, 12186144, 12425088, 12506832, 12558240, 12804480, 12827520, 12902976, 13079040, 13104585, 13201656, 13242528, 13395456, 13540160, 13582080, 13604760, 13709412, 13747968, 13896480, 13978224, 14070186, 14336640, 14430960, 14511744, 14713920, 14822912, 14851863, 15232680, 15275520, 15365376, 15393024, 15531360, 15633540, 15725502, 16124160, 16128720, 16248192, 16298496, 16325712, 16502070, 16553160, 16566784, 16675776, 16744320, 17072640, 17103360, 17136765, 17184960, 17203968, 17317152, 17472780, 17602208, 17656704, 18139680, 18279216, 18528640, 18637632, 18760248, 19115520, 19206720, 19241280, 19348992, 19354464, 19618560, 19802484, 20093184, 20310240, 20373120, 20407140, 20564118, 20708480, 20844720, 20967336, 21504960, 21646440, 21664256, 21767616, 22002760, 22070880, 22234368, 22325760, 22849020, 22913280, 23089536, 23297040, 23450310, 23542272, 24186240, 24193080, 24372288, 24753105, 24850176, 25013664, 25116480, 25608960, 25655040, 25805952, 26209170, 26403312, 26485056, 27080320, 27164160, 27209520, 27418824, 27495936, 27792960, 27956448, 28140372, 28673280, 28861920, 29023488, 29427840, 29703726, 30465360, 30730752, 30786048, 31062720, 31267080, 31451004, 32248320, 32257440, 32496384, 32651424, 33004140, 33106320, 33351552, 33488640, 34273530, 34369920, 34407936, 34634304, 34945560, 35175465, 35204416, 35313408, 36279360, 36558432, 37057280, 37275264, 37520496, 38413440, 38482560, 38708928, 39237120, 39313755, 39604968, 40186368, 40620480, 40746240, 40814280, 41128236, 41416960, 41689440, 41934672, 43009920, 43292880, 43535232, 44005520, 44141760, 44468736, 44555589, 45698040, 45826560, 46179072, 46594080, 46900620, 48372480, 48386160, 48744576, 49506210, 49700352, 50027328, 50232960, 51217920, 51310080, 51410295, 51611904, 52418340, 52806624, 52970112, 54160640, 54419040, 54837648, 55585920, 55912896, 56280744, 57346560, 57723840, 58046976, 58855680, 59407452, 60930720, 62125440, 62534160, 62902008, 64514880, 64992768, 65302848, 66008280, 66212640, 66703104, 66977280, 68547060, 68739840, 69268608, 69891120, 70350930, 70408832, 70626816, 72558720, 73116864, 74114560, 74259315, 74550528, 75040992, 76826880, 76965120, 77417856, 78627510, 79209936, 81240960, 81492480, 81628560, 82256472, 82833920, 83378880, 83869344, 86019840, 86585760, 87070464, 88011040, 88283520, 89111178, 91396080, 92358144, 93188160, 93801240, 96744960, 96772320, 97489152, 99012420, 100054656, 100465920, 102820590, 103223808, 104836680, 105613248, 105940224, 108321280, 108838080, 109675296, 111171840, 111825792, 112561488, 115447680, 117711360, 118814904, 121861440, 124250880, 125068320, 125804016, 129029760, 130605696, 132016560, 132425280, 133406208, 133666767, 137094120, 137479680, 138537216, 139782240, 140701860, 140817664, 145117440, 146233728, 148518630, 149101056, 150081984, 153653760, 153930240, 154835712, 157255020, 158419872, 162481920, 163257120, 164512944, 166757760, 167738688, 172039680, 173171520, 174140928, 176022080, 176567040, 178222356, 182792160, 186376320, 187602480, 193544640, 194978304, 198024840, 200109312, 200931840, 205641180, 209673360, 211226496, 211880448, 217676160, 219350592, 222343680, 222777945, 223651584, 225122976, 230895360, 237629808, 243722880, 248501760, 250136640, 251608032, 258059520, 261211392, 264033120, 264850560, 267333534, 274188240, 277074432, 279564480, 281403720, 281635328, 290234880, 292467456, 297037260, 300163968, 309671424, 314510040, 316839744, 324963840, 326514240, 329025888, 333515520, 335477376, 346343040, 352044160, 353134080, 356444712, 365584320, 372752640, 375204960, 387089280, 396049680, 400218624, 411282360, 419346720, 422452992, 435352320, 438701184, 445555890, 447303168, 450245952, 461790720, 475259616, 487445760, 500273280, 503216064, 516119040, 522422784, 528066240, 529701120, 534667068, 548376480, 559128960, 562807440, 584934912, 594074520, 600327936, 629020080, 633679488, 653028480, 658051776, 667031040, 668333835, 670954752, 692686080, 704088320, 712889424, 731168640, 745505280, 750409920, 774178560, 792099360, 822564720, 838693440, 844905984, 870704640, 877402368, 891111780, 900491904, 950519232, 974891520, 1000546560, 1006432128, 1056132480, 1059402240, 1069334136, 1096752960, 1118257920, 1125614880, 1188149040, 1200655872, 1258040160, 1267358976, 1306056960, 1316103552, 1336667670, 1341909504, 1385372160, 1408176640, 1425778848, 1462337280, 1500819840, 1548357120, 1584198720, 1645129440, 1677386880, 1754804736, 1782223560, 1800983808, 1901038464, 2001093120, 2012864256, 2112264960, 2138668272, 2193505920, 2236515840, 2251229760, 2376298080, 2516080320, 2534717952, 2612113920, 2632207104, 2673335340, 2851557696, 2924674560, 3001639680, 3168397440, 3290258880, 3354773760, 3564447120, 3601967616, 3802076928, 4025728512, 4224529920, 4277336544, 4387011840, 4502459520, 4752596160, 5032160640, 5264414208, 5346670680, 5703115392, 6003279360, 6336794880, 6580517760, 6709547520, 7128894240, 7604153856, 8554673088, 8774023680, 9004919040, 9505192320, 10064321280, 10693341360, 11406230784, 12673589760, 13161035520, 14257788480, 17109346176, 18009838080, 19010384640, 20128642560, 21386682720, 22812461568, 26322071040, 28515576960, 34218692352, 38020769280, 42773365440, 57031153920, 68437384704, 85546730880, 114062307840, 171093461760, 342186923520]

約数ペア:

[(1, 342186923520), (2, 171093461760), (3, 114062307840), (4, 85546730880), (5, 68437384704), (6, 57031153920), (8, 42773365440), (9, 38020769280), (10, 34218692352), (12, 28515576960), (13, 26322071040), (15, 22812461568), (16, 21386682720), (17, 20128642560), (18, 19010384640), (19, 18009838080), (20, 17109346176), (24, 14257788480), (26, 13161035520), (27, 12673589760), (30, 11406230784), (32, 10693341360), (34, 10064321280), (36, 9505192320), (38, 9004919040), (39, 8774023680), (40, 8554673088), (45, 7604153856), (48, 7128894240), (51, 6709547520), (52, 6580517760), (54, 6336794880), (57, 6003279360), (60, 5703115392), (64, 5346670680), (65, 5264414208), (68, 5032160640), (72, 4752596160), (76, 4502459520), (78, 4387011840), (80, 4277336544), (81, 4224529920), (85, 4025728512), (90, 3802076928), (95, 3601967616), (96, 3564447120), (102, 3354773760), (104, 3290258880), (108, 3168397440), (114, 3001639680), (117, 2924674560), (120, 2851557696), (128, 2673335340), (130, 2632207104), (131, 2612113920), (135, 2534717952), (136, 2516080320), (144, 2376298080), (152, 2251229760), (153, 2236515840), (156, 2193505920), (160, 2138668272), (162, 2112264960), (170, 2012864256), (171, 2001093120), (180, 1901038464), (190, 1800983808), (192, 1782223560), (195, 1754804736), (204, 1677386880), (208, 1645129440), (216, 1584198720), (221, 1548357120), (228, 1500819840), (234, 1462337280), (240, 1425778848), (243, 1408176640), (247, 1385372160), (255, 1341909504), (256, 1336667670), (260, 1316103552), (262, 1306056960), (270, 1267358976), (272, 1258040160), (285, 1200655872), (288, 1188149040), (304, 1125614880), (306, 1118257920), (312, 1096752960), (320, 1069334136), (323, 1059402240), (324, 1056132480), (340, 1006432128), (342, 1000546560), (351, 974891520), (360, 950519232), (380, 900491904), (384, 891111780), (390, 877402368), (393, 870704640), (405, 844905984), (408, 838693440), (416, 822564720), (432, 792099360), (442, 774178560), (456, 750409920), (459, 745505280), (468, 731168640), (480, 712889424), (486, 704088320), (494, 692686080), (510, 670954752), (512, 668333835), (513, 667031040), (520, 658051776), (524, 653028480), (540, 633679488), (544, 629020080), (570, 600327936), (576, 594074520), (585, 584934912), (608, 562807440), (612, 559128960), (624, 548376480), (640, 534667068), (646, 529701120), (648, 528066240), (655, 522422784), (663, 516119040), (680, 503216064), (684, 500273280), (702, 487445760), (720, 475259616), (741, 461790720), (760, 450245952), (765, 447303168), (768, 445555890), (780, 438701184), (786, 435352320), (810, 422452992), (816, 419346720), (832, 411282360), (855, 400218624), (864, 396049680), (884, 387089280), (912, 375204960), (918, 372752640), (936, 365584320), (960, 356444712), (969, 353134080), (972, 352044160), (988, 346343040), (1020, 335477376), (1026, 333515520), (1040, 329025888), (1048, 326514240), (1053, 324963840), (1080, 316839744), (1088, 314510040), (1105, 309671424), (1140, 300163968), (1152, 297037260), (1170, 292467456), (1179, 290234880), (1215, 281635328), (1216, 281403720), (1224, 279564480), (1235, 277074432), (1248, 274188240), (1280, 267333534), (1292, 264850560), (1296, 264033120), (1310, 261211392), (1326, 258059520), (1360, 251608032), (1368, 250136640), (1377, 248501760), (1404, 243722880), (1440, 237629808), (1482, 230895360), (1520, 225122976), (1530, 223651584), (1536, 222777945), (1539, 222343680), (1560, 219350592), (1572, 217676160), (1615, 211880448), (1620, 211226496), (1632, 209673360), (1664, 205641180), (1703, 200931840), (1710, 200109312), (1728, 198024840), (1755, 194978304), (1768, 193544640), (1824, 187602480), (1836, 186376320), (1872, 182792160), (1920, 178222356), (1938, 176567040), (1944, 176022080), (1965, 174140928), (1976, 173171520), (1989, 172039680), (2040, 167738688), (2052, 166757760), (2080, 164512944), (2096, 163257120), (2106, 162481920), (2160, 158419872), (2176, 157255020), (2210, 154835712), (2223, 153930240), (2227, 153653760), (2280, 150081984), (2295, 149101056), (2304, 148518630), (2340, 146233728), (2358, 145117440), (2430, 140817664), (2432, 140701860), (2448, 139782240), (2470, 138537216), (2489, 137479680), (2496, 137094120), (2560, 133666767), (2565, 133406208), (2584, 132425280), (2592, 132016560), (2620, 130605696), (2652, 129029760), (2720, 125804016), (2736, 125068320), (2754, 124250880), (2808, 121861440), (2880, 118814904), (2907, 117711360), (2964, 115447680), (3040, 112561488), (3060, 111825792), (3078, 111171840), (3120, 109675296), (3144, 108838080), (3159, 108321280), (3230, 105940224), (3240, 105613248), (3264, 104836680), (3315, 103223808), (3328, 102820590), (3406, 100465920), (3420, 100054656), (3456, 99012420), (3510, 97489152), (3536, 96772320), (3537, 96744960), (3648, 93801240), (3672, 93188160), (3705, 92358144), (3744, 91396080), (3840, 89111178), (3876, 88283520), (3888, 88011040), (3930, 87070464), (3952, 86585760), (3978, 86019840), (4080, 83869344), (4104, 83378880), (4131, 82833920), (4160, 82256472), (4192, 81628560), (4199, 81492480), (4212, 81240960), (4320, 79209936), (4352, 78627510), (4420, 77417856), (4446, 76965120), (4454, 76826880), (4560, 75040992), (4590, 74550528), (4608, 74259315), (4617, 74114560), (4680, 73116864), (4716, 72558720), (4845, 70626816), (4860, 70408832), (4864, 70350930), (4896, 69891120), (4940, 69268608), (4978, 68739840), (4992, 68547060), (5109, 66977280), (5130, 66703104), (5168, 66212640), (5184, 66008280), (5240, 65302848), (5265, 64992768), (5304, 64514880), (5440, 62902008), (5472, 62534160), (5508, 62125440), (5616, 60930720), (5760, 59407452), (5814, 58855680), (5895, 58046976), (5928, 57723840), (5967, 57346560), (6080, 56280744), (6120, 55912896), (6156, 55585920), (6240, 54837648), (6288, 54419040), (6318, 54160640), (6460, 52970112), (6480, 52806624), (6528, 52418340), (6630, 51611904), (6656, 51410295), (6669, 51310080), (6681, 51217920), (6812, 50232960), (6840, 50027328), (6885, 49700352), (6912, 49506210), (7020, 48744576), (7072, 48386160), (7074, 48372480), (7296, 46900620), (7344, 46594080), (7410, 46179072), (7467, 45826560), (7488, 45698040), (7680, 44555589), (7695, 44468736), (7752, 44141760), (7776, 44005520), (7860, 43535232), (7904, 43292880), (7956, 43009920), (8160, 41934672), (8208, 41689440), (8262, 41416960), (8320, 41128236), (8384, 40814280), (8398, 40746240), (8424, 40620480), (8515, 40186368), (8640, 39604968), (8704, 39313755), (8721, 39237120), (8840, 38708928), (8892, 38482560), (8908, 38413440), (9120, 37520496), (9180, 37275264), (9234, 37057280), (9360, 36558432), (9432, 36279360), (9690, 35313408), (9720, 35204416), (9728, 35175465), (9792, 34945560), (9880, 34634304), (9945, 34407936), (9956, 34369920), (9984, 34273530), (10218, 33488640), (10260, 33351552), (10336, 33106320), (10368, 33004140), (10480, 32651424), (10530, 32496384), (10608, 32257440), (10611, 32248320), (10880, 31451004), (10944, 31267080), (11016, 31062720), (11115, 30786048), (11135, 30730752), (11232, 30465360), (11520, 29703726), (11628, 29427840), (11790, 29023488), (11856, 28861920), (11934, 28673280), (12160, 28140372), (12240, 27956448), (12312, 27792960), (12445, 27495936), (12480, 27418824), (12576, 27209520), (12597, 27164160), (12636, 27080320), (12920, 26485056), (12960, 26403312), (13056, 26209170), (13260, 25805952), (13338, 25655040), (13362, 25608960), (13624, 25116480), (13680, 25013664), (13770, 24850176), (13824, 24753105), (14040, 24372288), (14144, 24193080), (14148, 24186240), (14535, 23542272), (14592, 23450310), (14688, 23297040), (14820, 23089536), (14934, 22913280), (14976, 22849020), (15327, 22325760), (15390, 22234368), (15504, 22070880), (15552, 22002760), (15720, 21767616), (15795, 21664256), (15808, 21646440), (15912, 21504960), (16320, 20967336), (16416, 20844720), (16524, 20708480), (16640, 20564118), (16768, 20407140), (16796, 20373120), (16848, 20310240), (17030, 20093184), (17280, 19802484), (17442, 19618560), (17680, 19354464), (17685, 19348992), (17784, 19241280), (17816, 19206720), (17901, 19115520), (18240, 18760248), (18360, 18637632), (18468, 18528640), (18720, 18279216), (18864, 18139680), (19380, 17656704), (19440, 17602208), (19584, 17472780), (19760, 17317152), (19890, 17203968), (19912, 17184960), (19968, 17136765), (20007, 17103360), (20043, 17072640), (20436, 16744320), (20520, 16675776), (20655, 16566784), (20672, 16553160), (20736, 16502070), (20960, 16325712), (20995, 16298496), (21060, 16248192), (21216, 16128720), (21222, 16124160), (21760, 15725502), (21888, 15633540), (22032, 15531360), (22230, 15393024), (22270, 15365376), (22401, 15275520), (22464, 15232680), (23040, 14851863), (23085, 14822912), (23256, 14713920), (23580, 14511744), (23712, 14430960), (23868, 14336640), (24320, 14070186), (24480, 13978224), (24624, 13896480), (24890, 13747968), (24960, 13709412), (25152, 13604760), (25194, 13582080), (25272, 13540160), (25545, 13395456), (25840, 13242528), (25920, 13201656), (26112, 13104585), (26163, 13079040), (26520, 12902976), (26676, 12827520), (26724, 12804480), (27248, 12558240), (27360, 12506832), (27540, 12425088), (28080, 12186144), (28288, 12096540), (28296, 12093120), (28951, 11819520), (29070, 11771136), (29184, 11725155), (29376, 11648520), (29640, 11544768), (29835, 11469312), (29868, 11456640), (29952, 11424510), (30654, 11162880), (30780, 11117184), (31008, 11035440), (31104, 11001380), (31440, 10883808), (31590, 10832128), (31616, 10823220), (31824, 10752480), (31833, 10749440), (32357, 10575360), (32640, 10483668), (32832, 10422360), (33048, 10354240), (33280, 10282059), (33345, 10262016), (33405, 10243584), (33536, 10203570), (33592, 10186560), (33696, 10155120), (34060, 10046592), (34560, 9901242), (34884, 9809280), (35360, 9677232), (35370, 9674496), (35568, 9620640), (35632, 9603360), (35802, 9557760), (36480, 9380124), (36720, 9318816), (36936, 9264320), (37335, 9165312), (37440, 9139608), (37728, 9069840), (37791, 9054720), (38760, 8828352), (38880, 8801104), (39168, 8736390), (39520, 8658576), (39780, 8601984), (39824, 8592480), (40014, 8551680), (40086, 8536320), (40872, 8372160), (41040, 8337888), (41310, 8283392), (41344, 8276580), (41472, 8251035), (41920, 8162856), (41990, 8149248), (42120, 8124096), (42313, 8087040), (42432, 8064360), (42444, 8062080), (43520, 7862751), (43605, 7847424), (43776, 7816770), (44064, 7765680), (44460, 7696512), (44540, 7682688), (44802, 7637760), (44928, 7616340), (45981, 7441920), (46170, 7411456), (46512, 7356960), (47160, 7255872), (47424, 7215480), (47736, 7168320), (48640, 7035093), (48960, 6989112), (49248, 6948240), (49780, 6873984), (49920, 6854706), (50304, 6802380), (50388, 6791040), (50544, 6770080), (51090, 6697728), (51680, 6621264), (51840, 6600828), (52326, 6539520), (53040, 6451488), (53055, 6449664), (53352, 6413760), (53448, 6402240), (53703, 6371840), (54496, 6279120), (54720, 6253416), (55080, 6212544), (56160, 6093072), (56576, 6048270), (56592, 6046560), (57902, 5909760), (58140, 5885568), (58752, 5824260), (59280, 5772384), (59670, 5734656), (59736, 5728320), (59904, 5712255), (60021, 5701120), (60129, 5690880), (61308, 5581440), (61560, 5558592), (62016, 5517720), (62208, 5500690), (62880, 5441904), (62985, 5432832), (63180, 5416064), (63232, 5411610), (63648, 5376240), (63666, 5374720), (64714, 5287680), (65280, 5241834), (65664, 5211180), (66096, 5177120), (66690, 5131008), (66810, 5121792), (67072, 5101785), (67184, 5093280), (67203, 5091840), (67392, 5077560), (68120, 5023296), (69120, 4950621), (69768, 4904640), (70720, 4838616), (70740, 4837248), (71136, 4810320), (71264, 4801680), (71604, 4778880), (72960, 4690062), (73440, 4659408), (73872, 4632160), (74670, 4582656), (74880, 4569804), (75456, 4534920), (75582, 4527360), (76635, 4465152), (77520, 4414176), (77760, 4400552), (78336, 4368195), (78489, 4359680), (79040, 4329288), (79560, 4300992), (79648, 4296240), (80028, 4275840), (80172, 4268160), (81744, 4186080), (82080, 4168944), (82620, 4141696), (82688, 4138290), (83840, 4081428), (83980, 4074624), (84240, 4062048), (84626, 4043520), (84864, 4032180), (84888, 4031040), (86853, 3939840), (87210, 3923712), (87552, 3908385), (88128, 3882840), (88920, 3848256), (89080, 3841344), (89505, 3823104), (89604, 3818880), (89856, 3808170), (91962, 3720960), (92340, 3705728), (93024, 3678480), (94320, 3627936), (94848, 3607740), (95472, 3584160), (97071, 3525120), (97920, 3494556), (98496, 3474120), (99560, 3436992), (99840, 3427353), (100035, 3420672), (100215, 3414528), (100608, 3401190), (100776, 3395520), (101088, 3385040), (102180, 3348864), (103360, 3310632), (103680, 3300414), (104652, 3269760), (106080, 3225744), (106110, 3224832), (106704, 3206880), (106896, 3201120), (107406, 3185920), (108992, 3139560), (109440, 3126708), (110160, 3106272), (112005, 3055104), (112320, 3046536), (113152, 3024135), (113184, 3023280), (113373, 3018240), (115804, 2954880), (116280, 2942784), (117504, 2912130), (118560, 2886192), (119340, 2867328), (119472, 2864160), (120042, 2850560), (120258, 2845440), (122616, 2790720), (123120, 2779296), (124032, 2758860), (124416, 2750345), (125760, 2720952), (125970, 2716416), (126360, 2708032), (126464, 2705805), (126939, 2695680), (127296, 2688120), (127332, 2687360), (129428, 2643840), (130560, 2620917), (130815, 2615808), (131328, 2605590), (132192, 2588560), (133380, 2565504), (133620, 2560896), (134368, 2546640), (134406, 2545920), (134784, 2538780), (136240, 2511648), (137943, 2480640), (139536, 2452320), (141440, 2419308), (141480, 2418624), (142272, 2405160), (142528, 2400840), (143208, 2389440), (144755, 2363904), (145920, 2345031), (146880, 2329704), (147744, 2316080), (149340, 2291328), (149760, 2284902), (150912, 2267460), (151164, 2263680), (153270, 2232576), (155040, 2207088), (155520, 2200276), (156978, 2179840), (158080, 2164644), (159120, 2150496), (159165, 2149888), (159296, 2148120), (160056, 2137920), (160344, 2134080), (161785, 2115072), (163488, 2093040), (164160, 2084472), (165240, 2070848), (165376, 2069145), (167680, 2040714), (167960, 2037312), (168480, 2031024), (169252, 2021760), (169728, 2016090), (169776, 2015520), (173706, 1969920), (174420, 1961856), (176256, 1941420), (177840, 1924128), (178160, 1920672), (179010, 1911552), (179208, 1909440), (179712, 1904085), (180387, 1896960), (183924, 1860480), (184680, 1852864), (186048, 1839240), (188640, 1813968), (188955, 1810944), (189696, 1803870), (190944, 1792080), (194142, 1762560), (195840, 1747278), (196992, 1737060), (199120, 1718496), (200070, 1710336), (200430, 1707264), (201216, 1700595), (201552, 1697760), (201609, 1697280), (202176, 1692520), (204360, 1674432), (206720, 1655316), (207360, 1650207), (209304, 1634880), (211565, 1617408), (212160, 1612872), (212220, 1612416), (213408, 1603440), (213792, 1600560), (214812, 1592960), (217984, 1569780), (218880, 1563354), (220320, 1553136), (224010, 1527552), (224640, 1523268), (226368, 1511640), (226746, 1509120), (229905, 1488384), (231608, 1477440), (232560, 1471392), (235008, 1456065), (237120, 1443096), (238680, 1433664), (238944, 1432080), (240084, 1425280), (240516, 1422720), (245232, 1395360), (246240, 1389648), (248064, 1379430), (251520, 1360476), (251940, 1358208), (252720, 1354016), (253878, 1347840), (254592, 1344060), (254664, 1343680), (258856, 1321920), (260559, 1313280), (261630, 1307904), (262656, 1302795), (264384, 1294280), (266760, 1282752), (267240, 1280448), (268515, 1274368), (268736, 1273320), (268812, 1272960), (269568, 1269390), (272480, 1255824), (275886, 1240320), (279072, 1226160), (282880, 1209654), (282960, 1209312), (284544, 1202580), (285056, 1200420), (286416, 1194720), (289510, 1181952), (291213, 1175040), (293760, 1164852), (295488, 1158040), (298680, 1145664), (299520, 1142451), (300105, 1140224), (300645, 1138176), (301824, 1133730), (302328, 1131840), (306540, 1116288), (310080, 1103544), (311040, 1100138), (313956, 1089920), (316160, 1082322), (318240, 1075248), (318330, 1074944), (318592, 1074060), (320112, 1068960), (320688, 1067040), (323570, 1057536), (326976, 1046520), (328320, 1042236), (330480, 1035424), (335360, 1020357), (335920, 1018656), (336015, 1018368), (336960, 1015512), (338504, 1010880), (339456, 1008045), (339552, 1007760), (340119, 1006080), (347412, 984960), (348840, 980928), (352512, 970710), (355680, 962064), (356320, 960336), (358020, 955776), (358416, 954720), (360774, 948480), (367848, 930240), (369360, 926432), (372096, 919620), (377280, 906984), (377910, 905472), (379392, 901935), (380817, 898560), (381888, 896040), (388284, 881280), (391680, 873639), (392445, 871936), (393984, 868530), (398240, 859248), (400140, 855168), (400860, 853632), (403104, 848880), (403218, 848640), (404352, 846260), (408720, 837216), (413440, 827658), (413829, 826880), (418608, 817440), (423130, 808704), (424320, 806436), (424440, 806208), (426816, 801720), (427584, 800280), (429624, 796480), (434265, 787968), (435968, 784890), (437760, 781677), (440640, 776568), (448020, 763776), (449280, 761634), (452736, 755820), (453492, 754560), (459810, 744192), (463216, 738720), (465120, 735696), (474240, 721548), (477360, 716832), (477888, 716040), (480168, 712640), (481032, 711360), (485355, 705024), (490464, 697680), (492480, 694824), (496128, 689715), (503040, 680238), (503880, 679104), (505440, 677008), (507756, 673920), (509184, 672030), (509328, 671840), (517712, 660960), (521118, 656640), (523260, 653952), (528768, 647140), (533520, 641376), (534480, 640224), (537030, 637184), (537472, 636660), (537624, 636480), (539136, 634695), (541161, 632320), (544960, 627912), (550069, 622080), (551772, 620160), (558144, 613080), (565760, 604827), (565920, 604656), (566865, 603648), (569088, 601290), (570112, 600210), (572832, 597360), (579020, 590976), (582426, 587520)]