686493480960

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 127, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 245, 252, 254, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 343, 360, 378, 380, 381, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 490, 504, 508, 512, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 635, 640, 648, 665, 672, 684, 686, 720, 735, 756, 760, 762, 768, 784, 798, 810, 840, 855, 864, 882, 889, 896, 912, 931, 945, 960, 980, 1008, 1016, 1024, 1026, 1029, 1064, 1080, 1120, 1134, 1140, 1143, 1152, 1176, 1197, 1216, 1260, 1270, 1280, 1296, 1323, 1330, 1344, 1368, 1372, 1440, 1470, 1512, 1520, 1524, 1536, 1539, 1568, 1596, 1620, 1680, 1710, 1715, 1728, 1764, 1778, 1792, 1824, 1862, 1890, 1905, 1920, 1960, 1995, 2016, 2032, 2048, 2052, 2058, 2128, 2160, 2205, 2240, 2268, 2280, 2286, 2304, 2352, 2394, 2413, 2432, 2520, 2540, 2560, 2565, 2592, 2646, 2660, 2667, 2688, 2736, 2744, 2793, 2835, 2880, 2940, 3024, 3040, 3048, 3072, 3078, 3087, 3136, 3192, 3240, 3360, 3420, 3429, 3430, 3456, 3528, 3556, 3584, 3591, 3648, 3724, 3780, 3810, 3840, 3920, 3969, 3990, 4032, 4064, 4104, 4116, 4256, 4320, 4410, 4445, 4480, 4536, 4560, 4572, 4608, 4655, 4704, 4788, 4826, 4864, 5040, 5080, 5120, 5130, 5145, 5184, 5292, 5320, 5334, 5376, 5472, 5488, 5586, 5670, 5715, 5760, 5880, 5985, 6048, 6080, 6096, 6144, 6156, 6174, 6223, 6272, 6384, 6480, 6517, 6615, 6720, 6840, 6858, 6860, 6912, 7056, 7112, 7168, 7182, 7239, 7296, 7448, 7560, 7620, 7680, 7695, 7840, 7938, 7980, 8001, 8064, 8128, 8208, 8232, 8379, 8512, 8640, 8820, 8890, 8960, 9072, 9120, 9144, 9216, 9261, 9310, 9408, 9576, 9652, 9728, 10080, 10160, 10240, 10260, 10287, 10290, 10368, 10584, 10640, 10668, 10752, 10773, 10944, 10976, 11172, 11340, 11430, 11520, 11760, 11970, 12065, 12096, 12160, 12192, 12312, 12348, 12446, 12544, 12768, 12960, 13034, 13230, 13335, 13440, 13680, 13716, 13720, 13824, 13965, 14112, 14224, 14336, 14364, 14478, 14592, 14896, 15120, 15240, 15360, 15390, 15435, 15680, 15876, 15960, 16002, 16128, 16256, 16416, 16464, 16758, 16891, 17024, 17145, 17280, 17640, 17780, 17920, 17955, 18144, 18240, 18288, 18432, 18522, 18620, 18669, 18816, 19152, 19304, 19456, 19551, 19845, 20160, 20320, 20520, 20574, 20580, 20736, 21168, 21280, 21336, 21504, 21546, 21717, 21888, 21952, 22344, 22680, 22860, 23040, 23520, 23940, 24003, 24130, 24192, 24320, 24384, 24624, 24696, 24892, 25088, 25137, 25536, 25920, 26068, 26460, 26670, 26880, 27360, 27432, 27440, 27648, 27783, 27930, 28224, 28448, 28728, 28956, 29184, 29792, 30240, 30480, 30720, 30780, 30870, 31115, 31360, 31752, 31920, 32004, 32256, 32512, 32585, 32832, 32928, 33516, 33782, 34048, 34290, 34560, 35280, 35560, 35840, 35910, 36195, 36288, 36480, 36576, 37044, 37240, 37338, 37632, 38304, 38608, 38912, 39102, 39690, 40005, 40320, 40640, 41040, 41148, 41160, 41472, 41895, 42336, 42560, 42672, 43008, 43092, 43434, 43561, 43776, 43904, 44688, 45360, 45720, 46080, 46305, 47040, 47880, 48006, 48260, 48384, 48640, 48768, 49248, 49392, 49784, 50176, 50274, 50673, 51072, 51435, 51840, 52136, 52920, 53340, 53760, 53865, 54720, 54864, 54880, 55296, 55566, 55860, 56007, 56448, 56896, 57456, 57912, 58368, 58653, 59584, 60480, 60960, 61560, 61740, 62230, 62720, 63504, 63840, 64008, 64512, 65024, 65151, 65170, 65664, 65856, 67032, 67564, 68096, 68580, 69120, 70560, 71120, 71680, 71820, 72009, 72390, 72576, 72960, 73152, 74088, 74480, 74676, 75264, 75411, 76608, 77216, 78204, 79380, 80010, 80640, 81280, 82080, 82296, 82320, 82944, 83790, 84455, 84672, 85120, 85344, 86184, 86868, 87122, 87552, 87808, 89376, 90720, 91440, 92160, 92610, 93345, 94080, 95760, 96012, 96520, 96768, 97280, 97536, 97755, 98496, 98784, 99568, 100352, 100548, 101346, 102144, 102870, 103680, 104272, 105840, 106680, 107520, 107730, 108585, 109440, 109728, 109760, 111132, 111720, 112014, 112896, 113792, 114912, 115824, 116736, 117306, 118237, 119168, 120015, 120960, 121920, 123120, 123480, 124460, 125440, 125685, 127008, 127680, 128016, 129024, 130048, 130302, 130340, 130683, 131328, 131712, 134064, 135128, 136192, 137160, 138240, 138915, 141120, 142240, 143640, 144018, 144780, 145152, 145920, 146304, 148176, 148960, 149352, 150528, 150822, 152019, 153216, 154432, 156408, 158760, 160020, 161280, 162560, 164160, 164592, 164640, 165888, 167580, 168021, 168910, 169344, 170240, 170688, 172368, 173736, 174244, 175104, 175616, 175959, 178752, 181440, 182880, 185220, 186690, 188160, 191520, 192024, 193040, 193536, 194560, 195072, 195453, 195510, 196992, 197568, 199136, 201096, 202692, 204288, 205740, 207360, 208544, 211680, 213360, 215040, 215460, 217170, 217805, 218880, 219456, 219520, 222264, 223440, 224028, 225792, 227584, 229824, 231648, 234612, 236474, 238336, 240030, 241920, 243840, 246240, 246960, 248920, 250880, 251370, 253365, 254016, 255360, 256032, 260096, 260604, 260680, 261366, 262656, 263424, 268128, 270256, 272384, 274320, 276480, 277830, 280035, 282240, 284480, 287280, 288036, 289560, 290304, 291840, 292608, 293265, 296352, 297920, 298704, 301056, 301644, 304038, 306432, 308864, 312816, 317520, 320040, 322560, 325120, 325755, 328320, 329184, 329280, 335160, 336042, 337820, 338688, 340480, 341376, 344736, 347472, 348488, 350208, 351232, 351918, 354711, 357504, 360045, 362880, 365760, 370440, 373380, 376320, 377055, 383040, 384048, 386080, 387072, 390144, 390906, 391020, 392049, 393984, 395136, 398272, 402192, 405384, 408576, 411480, 414720, 417088, 423360, 426720, 430920, 434340, 435610, 437760, 438912, 439040, 444528, 446880, 448056, 451584, 455168, 456057, 459648, 463296, 469224, 472948, 476672, 480060, 483840, 487680, 492480, 493920, 497840, 501760, 502740, 504063, 506730, 508032, 510720, 512064, 521208, 521360, 522732, 525312, 526848, 527877, 536256, 540512, 548640, 555660, 560070, 564480, 568960, 574560, 576072, 579120, 580608, 583680, 585216, 586530, 591185, 592704, 595840, 597408, 603288, 608076, 612864, 617728, 625632, 635040, 640080, 645120, 650240, 651510, 653415, 656640, 658368, 658560, 670320, 672084, 675640, 677376, 680960, 682752, 689472, 694944, 696976, 702464, 703836, 709422, 715008, 720090, 725760, 731520, 740880, 746760, 752640, 754110, 760095, 766080, 768096, 772160, 780288, 781812, 782040, 784098, 787968, 790272, 796544, 804384, 810768, 817152, 822960, 827659, 829440, 834176, 840105, 846720, 853440, 861840, 868680, 871220, 875520, 877824, 878080, 879795, 889056, 893760, 896112, 903168, 910336, 912114, 919296, 926592, 938448, 945896, 953344, 960120, 967680, 975360, 977265, 984960, 987840, 995680, 1005480, 1008126, 1013460, 1016064, 1021440, 1024128, 1042416, 1042720, 1045464, 1050624, 1053696, 1055754, 1064133, 1072512, 1081024, 1097280, 1111320, 1120140, 1128960, 1137920, 1149120, 1152144, 1158240, 1161216, 1170432, 1173060, 1176147, 1182370, 1185408, 1191680, 1194816, 1206576, 1216152, 1225728, 1235456, 1251264, 1270080, 1280160, 1300480, 1303020, 1306830, 1313280, 1316736, 1317120, 1340640, 1344168, 1351280, 1354752, 1361920, 1365504, 1368171, 1378944, 1389888, 1393952, 1407672, 1418844, 1430016, 1440180, 1451520, 1463040, 1481760, 1493520, 1505280, 1508220, 1520190, 1532160, 1536192, 1544320, 1563624, 1564080, 1568196, 1575936, 1580544, 1593088, 1608768, 1621536, 1645920, 1655318, 1668352, 1680210, 1693440, 1706880, 1723680, 1737360, 1742440, 1751040, 1755648, 1756160, 1759590, 1773555, 1778112, 1787520, 1792224, 1820672, 1824228, 1838592, 1853184, 1876896, 1891792, 1906688, 1920240, 1935360, 1950720, 1954530, 1960245, 1969920, 1975680, 1991360, 2010960, 2016252, 2026920, 2032128, 2042880, 2048256, 2084832, 2085440, 2090928, 2107392, 2111508, 2128266, 2145024, 2162048, 2194560, 2222640, 2240280, 2257920, 2275840, 2280285, 2298240, 2304288, 2316480, 2340864, 2346120, 2352294, 2364740, 2370816, 2383360, 2389632, 2413152, 2432304, 2451456, 2470912, 2482977, 2502528, 2520315, 2540160, 2560320, 2606040, 2613660, 2626560, 2633472, 2634240, 2639385, 2681280, 2688336, 2702560, 2709504, 2731008, 2736342, 2757888, 2779776, 2787904, 2815344, 2837688, 2860032, 2880360, 2903040, 2926080, 2963520, 2987040, 3016440, 3040380, 3064320, 3072384, 3088640, 3127248, 3128160, 3136392, 3151872, 3161088, 3186176, 3192399, 3217536, 3243072, 3291840, 3310636, 3336704, 3360420, 3386880, 3413760, 3447360, 3474720, 3484880, 3511296, 3512320, 3519180, 3528441, 3547110, 3556224, 3575040, 3584448, 3648456, 3677184, 3706368, 3753792, 3783584, 3840480, 3901440, 3909060, 3920490, 3939840, 3951360, 3982720, 4021920, 4032504, 4053840, 4064256, 4085760, 4096512, 4138295, 4169664, 4170880, 4181856, 4223016, 4256532, 4290048, 4324096, 4389120, 4445280, 4480560, 4515840, 4551680, 4560570, 4596480, 4608576, 4632960, 4692240, 4704588, 4729480, 4741632, 4766720, 4779264, 4826304, 4864608, 4941824, 4965954, 5005056, 5040630, 5080320, 5120640, 5212080, 5227320, 5253120, 5266944, 5268480, 5278770, 5320665, 5362560, 5376672, 5405120, 5462016, 5472684, 5515776, 5559552, 5575808, 5630688, 5675376, 5720064, 5760720, 5806080, 5852160, 5880735, 5927040, 5974080, 6032880, 6080760, 6128640, 6144768, 6177280, 6254496, 6256320, 6272784, 6322176, 6372352, 6384798, 6435072, 6486144, 6583680, 6621272, 6673408, 6720840, 6773760, 6827520, 6840855, 6894720, 6949440, 6969760, 7022592, 7038360, 7056882, 7094220, 7112448, 7150080, 7168896, 7296912, 7354368, 7412736, 7448931, 7507584, 7567168, 7680960, 7818120, 7840980, 7879680, 7902720, 7965440, 8043840, 8065008, 8107680, 8128512, 8193024, 8276590, 8339328, 8341760, 8363712, 8446032, 8513064, 8580096, 8648192, 8778240, 8890560, 8961120, 9103360, 9121140, 9192960, 9217152, 9265920, 9384480, 9409176, 9458960, 9483264, 9533440, 9558528, 9577197, 9652608, 9729216, 9931908, 10010112, 10081260, 10160640, 10241280, 10424160, 10454640, 10533888, 10536960, 10557540, 10641330, 10725120, 10753344, 10810240, 10945368, 11031552, 11119104, 11151616, 11261376, 11350752, 11521440, 11704320, 11761470, 11854080, 11948160, 12065760, 12161520, 12257280, 12289536, 12354560, 12414885, 12508992, 12512640, 12545568, 12744704, 12769596, 12870144, 12972288, 13167360, 13242544, 13346816, 13441680, 13547520, 13655040, 13681710, 13789440, 13898880, 13939520, 14076720, 14113764, 14188440, 14224896, 14300160, 14337792, 14593824, 14825472, 14897862, 15015168, 15134336, 15361920, 15636240, 15681960, 15759360, 15805440, 15930880, 15961995, 16087680, 16130016, 16215360, 16386048, 16553180, 16678656, 16683520, 16727424, 16892064, 17026128, 17160192, 17296384, 17556480, 17642205, 17781120, 17922240, 18242280, 18385920, 18434304, 18531840, 18768960, 18818352, 18917920, 18966528, 19117056, 19154394, 19305216, 19458432, 19863816, 20020224, 20162520, 20321280, 20482560, 20848320, 20909280, 21067776, 21115080, 21282660, 21450240, 21506688, 21620480, 21890736, 22063104, 22238208, 22303232, 22346793, 22522752, 22701504, 23042880, 23522940, 23708160, 23896320, 24131520, 24323040, 24579072, 24709120, 24829770, 25017984, 25025280, 25091136, 25539192, 25740288, 25944576, 26334720, 26485088, 26883360, 27310080, 27363420, 27578880, 27797760, 27879040, 28153440, 28227528, 28376880, 28449792, 28600320, 28675584, 29187648, 29795724, 30030336, 30268672, 30723840, 31272480, 31363920, 31610880, 31861760, 31923990, 32175360, 32260032, 32430720, 33106360, 33357312, 33367040, 33454848, 33784128, 34052256, 34592768, 35112960, 35284410, 35562240, 35844480, 36484560, 36771840, 36868608, 37063680, 37244655, 37537920, 37636704, 37835840, 38234112, 38308788, 38610432, 38916864, 39727632, 40040448, 40325040, 40642560, 40965120, 41696640, 41818560, 42230160, 42565320, 42900480, 43013376, 43240960, 43781472, 44476416, 44606464, 44693586, 45045504, 45403008, 46085760, 47045880, 47416320, 47792640, 47885985, 48263040, 48646080, 49158144, 49659540, 50035968, 50050560, 50182272, 51078384, 51480576, 51889152, 52669440, 52970176, 53766720, 54726840, 55157760, 55595520, 55758080, 56306880, 56455056, 56753760, 56899584, 57351168, 58375296, 59591448, 60060672, 60537344, 61447680, 62544960, 62727840, 63723520, 63847980, 64350720, 64520064, 64861440, 66212720, 66714624, 66734080, 66909696, 67040379, 67568256, 68104512, 70568820, 71124480, 71688960, 72969120, 73737216, 74127360, 74489310, 75075840, 75273408, 75671680, 76617576, 77220864, 77833728, 79455264, 80650080, 81930240, 83393280, 83637120, 84460320, 85130640, 85800960, 86026752, 86481920, 87562944, 89212928, 89387172, 90091008, 90806016, 92171520, 94091760, 94832640, 95585280, 95771970, 96526080, 97292160, 99319080, 100071936, 100101120, 100364544, 102156768, 103778304, 105338880, 105940352, 107533440, 109453680, 110315520, 111191040, 111516160, 111733965, 112613760, 112910112, 113507520, 114702336, 116750592, 119182896, 120121344, 121074688, 122895360, 125089920, 125455680, 127695960, 128701440, 129040128, 129722880, 132425440, 133429248, 133819392, 134080758, 135136512, 136209024, 141137640, 142248960, 143377920, 145938240, 147474432, 148978620, 150151680, 150546816, 151343360, 153235152, 154441728, 155667456, 158910528, 161300160, 166786560, 167274240, 168920640, 170261280, 172053504, 172963840, 175125888, 178774344, 180182016, 181612032, 184343040, 188183520, 191170560, 191543940, 193052160, 194584320, 198638160, 200143872, 200202240, 200729088, 204313536, 211880704, 215066880, 218907360, 222382080, 223032320, 223467930, 225227520, 225820224, 227015040, 233501184, 238365792, 242149376, 245790720, 250179840, 250911360, 255391920, 257402880, 258080256, 259445760, 264850880, 267638784, 268161516, 270273024, 272418048, 282275280, 284497920, 286755840, 291876480, 297957240, 300303360, 301093632, 302686720, 306470304, 311334912, 317821056, 322600320, 333573120, 334548480, 335201895, 337841280, 340522560, 344107008, 350251776, 357548688, 360364032, 363224064, 368686080, 376367040, 383087880, 386104320, 389168640, 397276320, 400287744, 401458176, 408627072, 423761408, 430133760, 437814720, 446064640, 446935860, 450455040, 451640448, 454030080, 467002368, 476731584, 500359680, 501822720, 510783840, 516160512, 518891520, 529701760, 536323032, 540546048, 544836096, 564550560, 573511680, 583752960, 595914480, 600606720, 602187264, 605373440, 612940608, 635642112, 645200640, 667146240, 669096960, 670403790, 675682560, 681045120, 700503552, 715097376, 726448128, 737372160, 752734080, 766175760, 772208640, 778337280, 794552640, 802916352, 817254144, 847522816, 860267520, 875629440, 893871720, 900910080, 903280896, 908060160, 934004736, 953463168, 1000719360, 1003645440, 1021567680, 1032321024, 1059403520, 1072646064, 1081092096, 1089672192, 1129101120, 1167505920, 1191828960, 1204374528, 1210746880, 1225881216, 1271284224, 1290401280, 1338193920, 1340807580, 1351365120, 1362090240, 1401007104, 1430194752, 1505468160, 1532351520, 1556674560, 1589105280, 1634508288, 1695045632, 1720535040, 1751258880, 1787743440, 1801820160, 1806561792, 1816120320, 1906926336, 2001438720, 2007290880, 2043135360, 2118807040, 2145292128, 2179344384, 2258202240, 2335011840, 2383657920, 2408749056, 2451762432, 2542568448, 2580802560, 2681615160, 2702730240, 2724180480, 2802014208, 2860389504, 3010936320, 3064703040, 3178210560, 3269016576, 3502517760, 3575486880, 3613123584, 3632240640, 3813852672, 4014581760, 4086270720, 4237614080, 4290584256, 4516404480, 4670023680, 4767315840, 4903524864, 5085136896, 5161605120, 5363230320, 5405460480, 5448360960, 5720779008, 6021872640, 6129406080, 6356421120, 6538033152, 7005035520, 7150973760, 7226247168, 7627705344, 8172541440, 8475228160, 8581168512, 9032808960, 9534631680, 9807049728, 10726460640, 10896721920, 11441558016, 12043745280, 12258812160, 12712842240, 14010071040, 14301947520, 15255410688, 16345082880, 17162337024, 18065617920, 19069263360, 19614099456, 21452921280, 22883116032, 24517624320, 25425684480, 28603895040, 32690165760, 34324674048, 36131235840, 38138526720, 42905842560, 45766232064, 49035248640, 57207790080, 68649348096, 76277053440, 85811685120, 98070497280, 114415580160, 137298696192, 171623370240, 228831160320, 343246740480, 686493480960]

約数ペア:

[(1, 686493480960), (2, 343246740480), (3, 228831160320), (4, 171623370240), (5, 137298696192), (6, 114415580160), (7, 98070497280), (8, 85811685120), (9, 76277053440), (10, 68649348096), (12, 57207790080), (14, 49035248640), (15, 45766232064), (16, 42905842560), (18, 38138526720), (19, 36131235840), (20, 34324674048), (21, 32690165760), (24, 28603895040), (27, 25425684480), (28, 24517624320), (30, 22883116032), (32, 21452921280), (35, 19614099456), (36, 19069263360), (38, 18065617920), (40, 17162337024), (42, 16345082880), (45, 15255410688), (48, 14301947520), (49, 14010071040), (54, 12712842240), (56, 12258812160), (57, 12043745280), (60, 11441558016), (63, 10896721920), (64, 10726460640), (70, 9807049728), (72, 9534631680), (76, 9032808960), (80, 8581168512), (81, 8475228160), (84, 8172541440), (90, 7627705344), (95, 7226247168), (96, 7150973760), (98, 7005035520), (105, 6538033152), (108, 6356421120), (112, 6129406080), (114, 6021872640), (120, 5720779008), (126, 5448360960), (127, 5405460480), (128, 5363230320), (133, 5161605120), (135, 5085136896), (140, 4903524864), (144, 4767315840), (147, 4670023680), (152, 4516404480), (160, 4290584256), (162, 4237614080), (168, 4086270720), (171, 4014581760), (180, 3813852672), (189, 3632240640), (190, 3613123584), (192, 3575486880), (196, 3502517760), (210, 3269016576), (216, 3178210560), (224, 3064703040), (228, 3010936320), (240, 2860389504), (245, 2802014208), (252, 2724180480), (254, 2702730240), (256, 2681615160), (266, 2580802560), (270, 2542568448), (280, 2451762432), (285, 2408749056), (288, 2383657920), (294, 2335011840), (304, 2258202240), (315, 2179344384), (320, 2145292128), (324, 2118807040), (336, 2043135360), (342, 2007290880), (343, 2001438720), (360, 1906926336), (378, 1816120320), (380, 1806561792), (381, 1801820160), (384, 1787743440), (392, 1751258880), (399, 1720535040), (405, 1695045632), (420, 1634508288), (432, 1589105280), (441, 1556674560), (448, 1532351520), (456, 1505468160), (480, 1430194752), (490, 1401007104), (504, 1362090240), (508, 1351365120), (512, 1340807580), (513, 1338193920), (532, 1290401280), (540, 1271284224), (560, 1225881216), (567, 1210746880), (570, 1204374528), (576, 1191828960), (588, 1167505920), (608, 1129101120), (630, 1089672192), (635, 1081092096), (640, 1072646064), (648, 1059403520), (665, 1032321024), (672, 1021567680), (684, 1003645440), (686, 1000719360), (720, 953463168), (735, 934004736), (756, 908060160), (760, 903280896), (762, 900910080), (768, 893871720), (784, 875629440), (798, 860267520), (810, 847522816), (840, 817254144), (855, 802916352), (864, 794552640), (882, 778337280), (889, 772208640), (896, 766175760), (912, 752734080), (931, 737372160), (945, 726448128), (960, 715097376), (980, 700503552), (1008, 681045120), (1016, 675682560), (1024, 670403790), (1026, 669096960), (1029, 667146240), (1064, 645200640), (1080, 635642112), (1120, 612940608), (1134, 605373440), (1140, 602187264), (1143, 600606720), (1152, 595914480), (1176, 583752960), (1197, 573511680), (1216, 564550560), (1260, 544836096), (1270, 540546048), (1280, 536323032), (1296, 529701760), (1323, 518891520), (1330, 516160512), (1344, 510783840), (1368, 501822720), (1372, 500359680), (1440, 476731584), (1470, 467002368), (1512, 454030080), (1520, 451640448), (1524, 450455040), (1536, 446935860), (1539, 446064640), (1568, 437814720), (1596, 430133760), (1620, 423761408), (1680, 408627072), (1710, 401458176), (1715, 400287744), (1728, 397276320), (1764, 389168640), (1778, 386104320), (1792, 383087880), (1824, 376367040), (1862, 368686080), (1890, 363224064), (1905, 360364032), (1920, 357548688), (1960, 350251776), (1995, 344107008), (2016, 340522560), (2032, 337841280), (2048, 335201895), (2052, 334548480), (2058, 333573120), (2128, 322600320), (2160, 317821056), (2205, 311334912), (2240, 306470304), (2268, 302686720), (2280, 301093632), (2286, 300303360), (2304, 297957240), (2352, 291876480), (2394, 286755840), (2413, 284497920), (2432, 282275280), (2520, 272418048), (2540, 270273024), (2560, 268161516), (2565, 267638784), (2592, 264850880), (2646, 259445760), (2660, 258080256), (2667, 257402880), (2688, 255391920), (2736, 250911360), (2744, 250179840), (2793, 245790720), (2835, 242149376), (2880, 238365792), (2940, 233501184), (3024, 227015040), (3040, 225820224), (3048, 225227520), (3072, 223467930), (3078, 223032320), (3087, 222382080), (3136, 218907360), (3192, 215066880), (3240, 211880704), (3360, 204313536), (3420, 200729088), (3429, 200202240), (3430, 200143872), (3456, 198638160), (3528, 194584320), (3556, 193052160), (3584, 191543940), (3591, 191170560), (3648, 188183520), (3724, 184343040), (3780, 181612032), (3810, 180182016), (3840, 178774344), (3920, 175125888), (3969, 172963840), (3990, 172053504), (4032, 170261280), (4064, 168920640), (4104, 167274240), (4116, 166786560), (4256, 161300160), (4320, 158910528), (4410, 155667456), (4445, 154441728), (4480, 153235152), (4536, 151343360), (4560, 150546816), (4572, 150151680), (4608, 148978620), (4655, 147474432), (4704, 145938240), (4788, 143377920), (4826, 142248960), (4864, 141137640), (5040, 136209024), (5080, 135136512), (5120, 134080758), (5130, 133819392), (5145, 133429248), (5184, 132425440), (5292, 129722880), (5320, 129040128), (5334, 128701440), (5376, 127695960), (5472, 125455680), (5488, 125089920), (5586, 122895360), (5670, 121074688), (5715, 120121344), (5760, 119182896), (5880, 116750592), (5985, 114702336), (6048, 113507520), (6080, 112910112), (6096, 112613760), (6144, 111733965), (6156, 111516160), (6174, 111191040), (6223, 110315520), (6272, 109453680), (6384, 107533440), (6480, 105940352), (6517, 105338880), (6615, 103778304), (6720, 102156768), (6840, 100364544), (6858, 100101120), (6860, 100071936), (6912, 99319080), (7056, 97292160), (7112, 96526080), (7168, 95771970), (7182, 95585280), (7239, 94832640), (7296, 94091760), (7448, 92171520), (7560, 90806016), (7620, 90091008), (7680, 89387172), (7695, 89212928), (7840, 87562944), (7938, 86481920), (7980, 86026752), (8001, 85800960), (8064, 85130640), (8128, 84460320), (8208, 83637120), (8232, 83393280), (8379, 81930240), (8512, 80650080), (8640, 79455264), (8820, 77833728), (8890, 77220864), (8960, 76617576), (9072, 75671680), (9120, 75273408), (9144, 75075840), (9216, 74489310), (9261, 74127360), (9310, 73737216), (9408, 72969120), (9576, 71688960), (9652, 71124480), (9728, 70568820), (10080, 68104512), (10160, 67568256), (10240, 67040379), (10260, 66909696), (10287, 66734080), (10290, 66714624), (10368, 66212720), (10584, 64861440), (10640, 64520064), (10668, 64350720), (10752, 63847980), (10773, 63723520), (10944, 62727840), (10976, 62544960), (11172, 61447680), (11340, 60537344), (11430, 60060672), (11520, 59591448), (11760, 58375296), (11970, 57351168), (12065, 56899584), (12096, 56753760), (12160, 56455056), (12192, 56306880), (12312, 55758080), (12348, 55595520), (12446, 55157760), (12544, 54726840), (12768, 53766720), (12960, 52970176), (13034, 52669440), (13230, 51889152), (13335, 51480576), (13440, 51078384), (13680, 50182272), (13716, 50050560), (13720, 50035968), (13824, 49659540), (13965, 49158144), (14112, 48646080), (14224, 48263040), (14336, 47885985), (14364, 47792640), (14478, 47416320), (14592, 47045880), (14896, 46085760), (15120, 45403008), (15240, 45045504), (15360, 44693586), (15390, 44606464), (15435, 44476416), (15680, 43781472), (15876, 43240960), (15960, 43013376), (16002, 42900480), (16128, 42565320), (16256, 42230160), (16416, 41818560), (16464, 41696640), (16758, 40965120), (16891, 40642560), (17024, 40325040), (17145, 40040448), (17280, 39727632), (17640, 38916864), (17780, 38610432), (17920, 38308788), (17955, 38234112), (18144, 37835840), (18240, 37636704), (18288, 37537920), (18432, 37244655), (18522, 37063680), (18620, 36868608), (18669, 36771840), (18816, 36484560), (19152, 35844480), (19304, 35562240), (19456, 35284410), (19551, 35112960), (19845, 34592768), (20160, 34052256), (20320, 33784128), (20520, 33454848), (20574, 33367040), (20580, 33357312), (20736, 33106360), (21168, 32430720), (21280, 32260032), (21336, 32175360), (21504, 31923990), (21546, 31861760), (21717, 31610880), (21888, 31363920), (21952, 31272480), (22344, 30723840), (22680, 30268672), (22860, 30030336), (23040, 29795724), (23520, 29187648), (23940, 28675584), (24003, 28600320), (24130, 28449792), (24192, 28376880), (24320, 28227528), (24384, 28153440), (24624, 27879040), (24696, 27797760), (24892, 27578880), (25088, 27363420), (25137, 27310080), (25536, 26883360), (25920, 26485088), (26068, 26334720), (26460, 25944576), (26670, 25740288), (26880, 25539192), (27360, 25091136), (27432, 25025280), (27440, 25017984), (27648, 24829770), (27783, 24709120), (27930, 24579072), (28224, 24323040), (28448, 24131520), (28728, 23896320), (28956, 23708160), (29184, 23522940), (29792, 23042880), (30240, 22701504), (30480, 22522752), (30720, 22346793), (30780, 22303232), (30870, 22238208), (31115, 22063104), (31360, 21890736), (31752, 21620480), (31920, 21506688), (32004, 21450240), (32256, 21282660), (32512, 21115080), (32585, 21067776), (32832, 20909280), (32928, 20848320), (33516, 20482560), (33782, 20321280), (34048, 20162520), (34290, 20020224), (34560, 19863816), (35280, 19458432), (35560, 19305216), (35840, 19154394), (35910, 19117056), (36195, 18966528), (36288, 18917920), (36480, 18818352), (36576, 18768960), (37044, 18531840), (37240, 18434304), (37338, 18385920), (37632, 18242280), (38304, 17922240), (38608, 17781120), (38912, 17642205), (39102, 17556480), (39690, 17296384), (40005, 17160192), (40320, 17026128), (40640, 16892064), (41040, 16727424), (41148, 16683520), (41160, 16678656), (41472, 16553180), (41895, 16386048), (42336, 16215360), (42560, 16130016), (42672, 16087680), (43008, 15961995), (43092, 15930880), (43434, 15805440), (43561, 15759360), (43776, 15681960), (43904, 15636240), (44688, 15361920), (45360, 15134336), (45720, 15015168), (46080, 14897862), (46305, 14825472), (47040, 14593824), (47880, 14337792), (48006, 14300160), (48260, 14224896), (48384, 14188440), (48640, 14113764), (48768, 14076720), (49248, 13939520), (49392, 13898880), (49784, 13789440), (50176, 13681710), (50274, 13655040), (50673, 13547520), (51072, 13441680), (51435, 13346816), (51840, 13242544), (52136, 13167360), (52920, 12972288), (53340, 12870144), (53760, 12769596), (53865, 12744704), (54720, 12545568), (54864, 12512640), (54880, 12508992), (55296, 12414885), (55566, 12354560), (55860, 12289536), (56007, 12257280), (56448, 12161520), (56896, 12065760), (57456, 11948160), (57912, 11854080), (58368, 11761470), (58653, 11704320), (59584, 11521440), (60480, 11350752), (60960, 11261376), (61560, 11151616), (61740, 11119104), (62230, 11031552), (62720, 10945368), (63504, 10810240), (63840, 10753344), (64008, 10725120), (64512, 10641330), (65024, 10557540), (65151, 10536960), (65170, 10533888), (65664, 10454640), (65856, 10424160), (67032, 10241280), (67564, 10160640), (68096, 10081260), (68580, 10010112), (69120, 9931908), (70560, 9729216), (71120, 9652608), (71680, 9577197), (71820, 9558528), (72009, 9533440), (72390, 9483264), (72576, 9458960), (72960, 9409176), (73152, 9384480), (74088, 9265920), (74480, 9217152), (74676, 9192960), (75264, 9121140), (75411, 9103360), (76608, 8961120), (77216, 8890560), (78204, 8778240), (79380, 8648192), (80010, 8580096), (80640, 8513064), (81280, 8446032), (82080, 8363712), (82296, 8341760), (82320, 8339328), (82944, 8276590), (83790, 8193024), (84455, 8128512), (84672, 8107680), (85120, 8065008), (85344, 8043840), (86184, 7965440), (86868, 7902720), (87122, 7879680), (87552, 7840980), (87808, 7818120), (89376, 7680960), (90720, 7567168), (91440, 7507584), (92160, 7448931), (92610, 7412736), (93345, 7354368), (94080, 7296912), (95760, 7168896), (96012, 7150080), (96520, 7112448), (96768, 7094220), (97280, 7056882), (97536, 7038360), (97755, 7022592), (98496, 6969760), (98784, 6949440), (99568, 6894720), (100352, 6840855), (100548, 6827520), (101346, 6773760), (102144, 6720840), (102870, 6673408), (103680, 6621272), (104272, 6583680), (105840, 6486144), (106680, 6435072), (107520, 6384798), (107730, 6372352), (108585, 6322176), (109440, 6272784), (109728, 6256320), (109760, 6254496), (111132, 6177280), (111720, 6144768), (112014, 6128640), (112896, 6080760), (113792, 6032880), (114912, 5974080), (115824, 5927040), (116736, 5880735), (117306, 5852160), (118237, 5806080), (119168, 5760720), (120015, 5720064), (120960, 5675376), (121920, 5630688), (123120, 5575808), (123480, 5559552), (124460, 5515776), (125440, 5472684), (125685, 5462016), (127008, 5405120), (127680, 5376672), (128016, 5362560), (129024, 5320665), (130048, 5278770), (130302, 5268480), (130340, 5266944), (130683, 5253120), (131328, 5227320), (131712, 5212080), (134064, 5120640), (135128, 5080320), (136192, 5040630), (137160, 5005056), (138240, 4965954), (138915, 4941824), (141120, 4864608), (142240, 4826304), (143640, 4779264), (144018, 4766720), (144780, 4741632), (145152, 4729480), (145920, 4704588), (146304, 4692240), (148176, 4632960), (148960, 4608576), (149352, 4596480), (150528, 4560570), (150822, 4551680), (152019, 4515840), (153216, 4480560), (154432, 4445280), (156408, 4389120), (158760, 4324096), (160020, 4290048), (161280, 4256532), (162560, 4223016), (164160, 4181856), (164592, 4170880), (164640, 4169664), (165888, 4138295), (167580, 4096512), (168021, 4085760), (168910, 4064256), (169344, 4053840), (170240, 4032504), (170688, 4021920), (172368, 3982720), (173736, 3951360), (174244, 3939840), (175104, 3920490), (175616, 3909060), (175959, 3901440), (178752, 3840480), (181440, 3783584), (182880, 3753792), (185220, 3706368), (186690, 3677184), (188160, 3648456), (191520, 3584448), (192024, 3575040), (193040, 3556224), (193536, 3547110), (194560, 3528441), (195072, 3519180), (195453, 3512320), (195510, 3511296), (196992, 3484880), (197568, 3474720), (199136, 3447360), (201096, 3413760), (202692, 3386880), (204288, 3360420), (205740, 3336704), (207360, 3310636), (208544, 3291840), (211680, 3243072), (213360, 3217536), (215040, 3192399), (215460, 3186176), (217170, 3161088), (217805, 3151872), (218880, 3136392), (219456, 3128160), (219520, 3127248), (222264, 3088640), (223440, 3072384), (224028, 3064320), (225792, 3040380), (227584, 3016440), (229824, 2987040), (231648, 2963520), (234612, 2926080), (236474, 2903040), (238336, 2880360), (240030, 2860032), (241920, 2837688), (243840, 2815344), (246240, 2787904), (246960, 2779776), (248920, 2757888), (250880, 2736342), (251370, 2731008), (253365, 2709504), (254016, 2702560), (255360, 2688336), (256032, 2681280), (260096, 2639385), (260604, 2634240), (260680, 2633472), (261366, 2626560), (262656, 2613660), (263424, 2606040), (268128, 2560320), (270256, 2540160), (272384, 2520315), (274320, 2502528), (276480, 2482977), (277830, 2470912), (280035, 2451456), (282240, 2432304), (284480, 2413152), (287280, 2389632), (288036, 2383360), (289560, 2370816), (290304, 2364740), (291840, 2352294), (292608, 2346120), (293265, 2340864), (296352, 2316480), (297920, 2304288), (298704, 2298240), (301056, 2280285), (301644, 2275840), (304038, 2257920), (306432, 2240280), (308864, 2222640), (312816, 2194560), (317520, 2162048), (320040, 2145024), (322560, 2128266), (325120, 2111508), (325755, 2107392), (328320, 2090928), (329184, 2085440), (329280, 2084832), (335160, 2048256), (336042, 2042880), (337820, 2032128), (338688, 2026920), (340480, 2016252), (341376, 2010960), (344736, 1991360), (347472, 1975680), (348488, 1969920), (350208, 1960245), (351232, 1954530), (351918, 1950720), (354711, 1935360), (357504, 1920240), (360045, 1906688), (362880, 1891792), (365760, 1876896), (370440, 1853184), (373380, 1838592), (376320, 1824228), (377055, 1820672), (383040, 1792224), (384048, 1787520), (386080, 1778112), (387072, 1773555), (390144, 1759590), (390906, 1756160), (391020, 1755648), (392049, 1751040), (393984, 1742440), (395136, 1737360), (398272, 1723680), (402192, 1706880), (405384, 1693440), (408576, 1680210), (411480, 1668352), (414720, 1655318), (417088, 1645920), (423360, 1621536), (426720, 1608768), (430920, 1593088), (434340, 1580544), (435610, 1575936), (437760, 1568196), (438912, 1564080), (439040, 1563624), (444528, 1544320), (446880, 1536192), (448056, 1532160), (451584, 1520190), (455168, 1508220), (456057, 1505280), (459648, 1493520), (463296, 1481760), (469224, 1463040), (472948, 1451520), (476672, 1440180), (480060, 1430016), (483840, 1418844), (487680, 1407672), (492480, 1393952), (493920, 1389888), (497840, 1378944), (501760, 1368171), (502740, 1365504), (504063, 1361920), (506730, 1354752), (508032, 1351280), (510720, 1344168), (512064, 1340640), (521208, 1317120), (521360, 1316736), (522732, 1313280), (525312, 1306830), (526848, 1303020), (527877, 1300480), (536256, 1280160), (540512, 1270080), (548640, 1251264), (555660, 1235456), (560070, 1225728), (564480, 1216152), (568960, 1206576), (574560, 1194816), (576072, 1191680), (579120, 1185408), (580608, 1182370), (583680, 1176147), (585216, 1173060), (586530, 1170432), (591185, 1161216), (592704, 1158240), (595840, 1152144), (597408, 1149120), (603288, 1137920), (608076, 1128960), (612864, 1120140), (617728, 1111320), (625632, 1097280), (635040, 1081024), (640080, 1072512), (645120, 1064133), (650240, 1055754), (651510, 1053696), (653415, 1050624), (656640, 1045464), (658368, 1042720), (658560, 1042416), (670320, 1024128), (672084, 1021440), (675640, 1016064), (677376, 1013460), (680960, 1008126), (682752, 1005480), (689472, 995680), (694944, 987840), (696976, 984960), (702464, 977265), (703836, 975360), (709422, 967680), (715008, 960120), (720090, 953344), (725760, 945896), (731520, 938448), (740880, 926592), (746760, 919296), (752640, 912114), (754110, 910336), (760095, 903168), (766080, 896112), (768096, 893760), (772160, 889056), (780288, 879795), (781812, 878080), (782040, 877824), (784098, 875520), (787968, 871220), (790272, 868680), (796544, 861840), (804384, 853440), (810768, 846720), (817152, 840105), (822960, 834176), (827659, 829440)]