2908120596480

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 79, 80, 85, 88, 89, 90, 96, 99, 102, 108, 110, 120, 128, 132, 135, 136, 144, 153, 158, 160, 165, 170, 176, 178, 180, 187, 192, 198, 204, 216, 220, 237, 240, 255, 256, 264, 267, 270, 272, 288, 297, 306, 316, 320, 330, 340, 352, 356, 360, 374, 384, 395, 396, 408, 432, 440, 445, 459, 474, 480, 495, 510, 512, 528, 534, 540, 544, 561, 576, 594, 612, 632, 640, 660, 680, 704, 711, 712, 720, 748, 765, 768, 790, 792, 801, 816, 864, 869, 880, 890, 918, 935, 948, 960, 979, 990, 1020, 1024, 1056, 1068, 1080, 1088, 1122, 1152, 1185, 1188, 1224, 1264, 1280, 1320, 1335, 1343, 1360, 1408, 1422, 1424, 1440, 1485, 1496, 1513, 1530, 1536, 1580, 1584, 1602, 1632, 1683, 1728, 1738, 1760, 1780, 1836, 1870, 1896, 1920, 1958, 1980, 2040, 2048, 2112, 2133, 2136, 2160, 2176, 2244, 2295, 2304, 2370, 2376, 2403, 2448, 2528, 2560, 2607, 2640, 2670, 2686, 2720, 2805, 2816, 2844, 2848, 2880, 2937, 2970, 2992, 3026, 3060, 3072, 3160, 3168, 3204, 3264, 3366, 3456, 3476, 3520, 3555, 3560, 3672, 3740, 3792, 3840, 3916, 3960, 4005, 4029, 4080, 4096, 4224, 4266, 4272, 4320, 4345, 4352, 4488, 4539, 4590, 4608, 4740, 4752, 4806, 4895, 4896, 5049, 5056, 5120, 5214, 5280, 5340, 5372, 5440, 5610, 5632, 5688, 5696, 5760, 5874, 5940, 5984, 6052, 6120, 6144, 6320, 6336, 6408, 6528, 6715, 6732, 6912, 6952, 7031, 7040, 7110, 7120, 7344, 7480, 7565, 7584, 7680, 7821, 7832, 7920, 8010, 8058, 8160, 8192, 8415, 8448, 8532, 8544, 8640, 8690, 8704, 8811, 8976, 9078, 9180, 9216, 9480, 9504, 9612, 9790, 9792, 10098, 10112, 10240, 10428, 10560, 10665, 10680, 10744, 10880, 11220, 11264, 11376, 11392, 11520, 11748, 11880, 11968, 12015, 12087, 12104, 12240, 12288, 12640, 12672, 12816, 13035, 13056, 13430, 13464, 13617, 13824, 13904, 14062, 14080, 14220, 14240, 14685, 14688, 14773, 14960, 15130, 15168, 15360, 15642, 15664, 15840, 16020, 16116, 16320, 16384, 16643, 16830, 16896, 17064, 17088, 17280, 17380, 17408, 17622, 17952, 18156, 18360, 18432, 18960, 19008, 19224, 19580, 19584, 20145, 20196, 20224, 20480, 20856, 21093, 21120, 21330, 21360, 21488, 21760, 22440, 22528, 22695, 22752, 22784, 23040, 23463, 23496, 23760, 23936, 24030, 24174, 24208, 24480, 24576, 25245, 25280, 25344, 25632, 26070, 26112, 26433, 26860, 26928, 27234, 27648, 27808, 28124, 28160, 28440, 28480, 29370, 29376, 29546, 29920, 30260, 30336, 30720, 31284, 31328, 31680, 32040, 32232, 32640, 33286, 33660, 33792, 34128, 34176, 34560, 34760, 34816, 35155, 35244, 35904, 36261, 36312, 36720, 36864, 37920, 38016, 38448, 39105, 39160, 39168, 40290, 40392, 40448, 40851, 40960, 41712, 42186, 42240, 42660, 42720, 42976, 43520, 44055, 44319, 44880, 45056, 45390, 45504, 45568, 46080, 46926, 46992, 47520, 47872, 48060, 48348, 48416, 48960, 49152, 49929, 50490, 50560, 50688, 51264, 52140, 52224, 52866, 53720, 53856, 54468, 55296, 55616, 56248, 56320, 56880, 56960, 58740, 58752, 59092, 59840, 60435, 60520, 60672, 61440, 62568, 62656, 63279, 63360, 64080, 64464, 65280, 66572, 67320, 67584, 68085, 68256, 68352, 69120, 69520, 69632, 70310, 70488, 71808, 72522, 72624, 73440, 73728, 73865, 75840, 76032, 76896, 77341, 78210, 78320, 78336, 80580, 80784, 80896, 81702, 81920, 83215, 83424, 84372, 84480, 85320, 85440, 85952, 87040, 88110, 88638, 89760, 90112, 90780, 91008, 91136, 92160, 93852, 93984, 95040, 95744, 96120, 96696, 96832, 97920, 99858, 100980, 101120, 101376, 102528, 104280, 104448, 105465, 105732, 107440, 107712, 108936, 110592, 111232, 112496, 112640, 113760, 113920, 117315, 117480, 117504, 118184, 119527, 119680, 120870, 121040, 121344, 122880, 125136, 125312, 126558, 126720, 128160, 128928, 130560, 132165, 132957, 133144, 134640, 135168, 136170, 136512, 136704, 138240, 139040, 139264, 140620, 140976, 143616, 145044, 145248, 146880, 147456, 147730, 149787, 151680, 152064, 153792, 154682, 156420, 156640, 156672, 161160, 161568, 161792, 163404, 166430, 166848, 168744, 168960, 170640, 170880, 171904, 174080, 176220, 177276, 179520, 180224, 181305, 181560, 182016, 182272, 184320, 187704, 187968, 189837, 190080, 191488, 192240, 193392, 193664, 195840, 199716, 201960, 202240, 202752, 204255, 205056, 208560, 208896, 210930, 211464, 214880, 215424, 217872, 221184, 221595, 222464, 224992, 225280, 227520, 227840, 232023, 234630, 234960, 235008, 236368, 239054, 239360, 241740, 242080, 242688, 245760, 249645, 250272, 250624, 253116, 253440, 256320, 257856, 261120, 264330, 265914, 266288, 269280, 270336, 272340, 273024, 273408, 276480, 278080, 278528, 281240, 281952, 287232, 290088, 290496, 293760, 295460, 299574, 303360, 304128, 307584, 309364, 312840, 313280, 313344, 316395, 322320, 323136, 323584, 326808, 332860, 333696, 337488, 337920, 341280, 341760, 343808, 348160, 352440, 354552, 358581, 359040, 362610, 363120, 364032, 364544, 368640, 375408, 375936, 379674, 380160, 382976, 384480, 386705, 386784, 387328, 391680, 398871, 399432, 403920, 404480, 405504, 408510, 410112, 417120, 417792, 421860, 422928, 429760, 430848, 435744, 442368, 443190, 444928, 449361, 449984, 450560, 455040, 455680, 464046, 469260, 469920, 470016, 472736, 478108, 478720, 483480, 484160, 485376, 499290, 500544, 501248, 506232, 506880, 512640, 515712, 522240, 528660, 531828, 532576, 538560, 540672, 544680, 546048, 546816, 552960, 556160, 562480, 563904, 574464, 580176, 580992, 587520, 590920, 597635, 599148, 606720, 608256, 615168, 618728, 625680, 626560, 626688, 632790, 644640, 646272, 647168, 653616, 664785, 665720, 667392, 674976, 675840, 682560, 683520, 687616, 696069, 696320, 704880, 709104, 717162, 718080, 725220, 726240, 728064, 729088, 737280, 748935, 750816, 751872, 759348, 760320, 765952, 768960, 773410, 773568, 774656, 783360, 797742, 798864, 807840, 808960, 811008, 817020, 820224, 834240, 835584, 843720, 845856, 859520, 861696, 871488, 886380, 889856, 898722, 899968, 901120, 910080, 911360, 928092, 938520, 939840, 940032, 945472, 949185, 956216, 957440, 966960, 968320, 970752, 998580, 1001088, 1002496, 1012464, 1013760, 1025280, 1031424, 1044480, 1057320, 1063656, 1065152, 1075743, 1077120, 1089360, 1092096, 1093632, 1105920, 1112320, 1124960, 1127808, 1148928, 1160115, 1160352, 1161984, 1175040, 1181840, 1195270, 1198296, 1213440, 1216512, 1230336, 1237456, 1251360, 1253120, 1253376, 1265580, 1289280, 1292544, 1294336, 1307232, 1314797, 1329570, 1331440, 1334784, 1349952, 1351680, 1365120, 1367040, 1375232, 1392138, 1392640, 1409760, 1418208, 1434324, 1436160, 1450440, 1452480, 1456128, 1458176, 1497870, 1501632, 1503744, 1518696, 1520640, 1531904, 1537920, 1546820, 1547136, 1549312, 1566720, 1595484, 1597728, 1615680, 1617920, 1622016, 1634040, 1640448, 1668480, 1687440, 1691712, 1719040, 1723392, 1742976, 1772760, 1779712, 1792905, 1797444, 1799936, 1820160, 1822720, 1856184, 1877040, 1879680, 1880064, 1890944, 1898370, 1912432, 1914880, 1933920, 1936640, 1941504, 1994355, 1997160, 2002176, 2004992, 2024928, 2027520, 2050560, 2062848, 2088207, 2088960, 2114640, 2127312, 2130304, 2151486, 2154240, 2178720, 2184192, 2187264, 2211840, 2224640, 2246805, 2249920, 2255616, 2297856, 2320230, 2320704, 2323968, 2350080, 2363680, 2390540, 2396592, 2426880, 2433024, 2460672, 2474912, 2502720, 2506240, 2506752, 2531160, 2578560, 2585088, 2614464, 2629594, 2659140, 2662880, 2669568, 2699904, 2703360, 2730240, 2734080, 2750464, 2784276, 2819520, 2836416, 2868648, 2872320, 2900880, 2904960, 2912256, 2995740, 3003264, 3007488, 3037392, 3041280, 3063808, 3075840, 3093640, 3094272, 3098624, 3133440, 3190968, 3195456, 3227229, 3231360, 3235840, 3268080, 3280896, 3336960, 3374880, 3383424, 3438080, 3446784, 3480345, 3485952, 3545520, 3559424, 3585810, 3594888, 3599872, 3640320, 3645440, 3712368, 3754080, 3759360, 3760128, 3781888, 3796740, 3824864, 3829760, 3867840, 3873280, 3883008, 3944391, 3988710, 3994320, 4004352, 4009984, 4049856, 4055040, 4101120, 4125696, 4176414, 4177920, 4229280, 4254624, 4260608, 4302972, 4308480, 4357440, 4368384, 4374528, 4449280, 4493610, 4499840, 4511232, 4595712, 4640460, 4641408, 4647936, 4700160, 4727360, 4781080, 4793184, 4853760, 4866048, 4921344, 4949824, 5005440, 5012480, 5062320, 5157120, 5170176, 5228928, 5259188, 5318280, 5325760, 5339136, 5378715, 5399808, 5460480, 5468160, 5500928, 5568552, 5639040, 5672832, 5737296, 5744640, 5801760, 5809920, 5824512, 5991480, 6006528, 6014976, 6074784, 6082560, 6151680, 6187280, 6188544, 6197248, 6266880, 6381936, 6390912, 6454458, 6462720, 6471680, 6536160, 6561792, 6573985, 6673920, 6749760, 6766848, 6876160, 6893568, 6960690, 6971904, 7091040, 7118848, 7171620, 7189776, 7199744, 7280640, 7290880, 7424736, 7508160, 7518720, 7520256, 7563776, 7593480, 7649728, 7659520, 7735680, 7746560, 7888782, 7977420, 7988640, 8008704, 8019968, 8099712, 8110080, 8202240, 8251392, 8352828, 8458560, 8509248, 8521216, 8605944, 8616960, 8714880, 8736768, 8898560, 8987220, 8999680, 9022464, 9191424, 9280920, 9282816, 9295872, 9400320, 9454720, 9562160, 9586368, 9707520, 9842688, 9899648, 10010880, 10024960, 10124640, 10314240, 10340352, 10441035, 10457856, 10518376, 10636560, 10651520, 10678272, 10757430, 10799616, 10920960, 10936320, 11001856, 11137104, 11278080, 11345664, 11474592, 11489280, 11603520, 11619840, 11649024, 11833173, 11982960, 12013056, 12029952, 12149568, 12165120, 12303360, 12374560, 12377088, 12394496, 12533760, 12763872, 12781824, 12908916, 12925440, 13072320, 13123584, 13147970, 13347840, 13499520, 13533696, 13752320, 13787136, 13921380, 13943808, 14182080, 14237696, 14343240, 14379552, 14399488, 14561280, 14849472, 15016320, 15037440, 15127552, 15186960, 15299456, 15319040, 15471360, 15493120, 15777564, 15954840, 15977280, 16017408, 16039936, 16136145, 16199424, 16404480, 16502784, 16705656, 16917120, 17018496, 17042432, 17211888, 17233920, 17429760, 17473536, 17797120, 17974440, 17999360, 18044928, 18561840, 18565632, 18591744, 18800640, 18909440, 19124320, 19172736, 19415040, 19685376, 19721955, 19799296, 20021760, 20049920, 20249280, 20628480, 20680704, 20882070, 20915712, 21036752, 21273120, 21303040, 21356544, 21514860, 21599232, 21841920, 21872640, 22003712, 22274208, 22556160, 22691328, 22949184, 22978560, 23207040, 23239680, 23666346, 23965920, 24026112, 24059904, 24299136, 24330240, 24606720, 24749120, 24754176, 24788992, 25527744, 25563648, 25817832, 25850880, 26144640, 26295940, 26695680, 26999040, 27067392, 27504640, 27574272, 27842760, 27887616, 28364160, 28686480, 28759104, 28798976, 29122560, 29698944, 30032640, 30074880, 30255104, 30373920, 30598912, 30942720, 30986240, 31555128, 31909680, 31954560, 32034816, 32272290, 32398848, 32808960, 33005568, 33411312, 33834240, 34036992, 34084864, 34423776, 34467840, 34859520, 34947072, 35499519, 35594240, 35948880, 35998720, 36089856, 37123680, 37131264, 37183488, 37601280, 37818880, 38248640, 38345472, 39370752, 39443910, 39598592, 40043520, 40099840, 40498560, 41256960, 41361408, 41764140, 41831424, 42073504, 42546240, 42606080, 42713088, 43029720, 43198464, 43683840, 44548416, 45112320, 45382656, 45898368, 45957120, 46414080, 46479360, 47332692, 47931840, 48052224, 48119808, 48598272, 49213440, 49498240, 49508352, 51055488, 51127296, 51635664, 51701760, 52289280, 52591880, 53391360, 53998080, 54134784, 55009280, 55685520, 55775232, 56728320, 57372960, 57518208, 57597952, 58245120, 59165865, 59397888, 60065280, 60149760, 60510208, 60747840, 61197824, 61885440, 61972480, 63110256, 63819360, 63909120, 64069632, 64544580, 64797696, 65617920, 66011136, 66822624, 67668480, 68073984, 68169728, 68847552, 68935680, 69719040, 70999038, 71188480, 71897760, 71997440, 72179712, 74247360, 74262528, 74366976, 75637760, 76497280, 76690944, 78887820, 79197184, 80087040, 80199680, 80997120, 82513920, 82722816, 83528280, 83662848, 84147008, 85092480, 85212160, 86059440, 86396928, 87367680, 89096832, 90224640, 90765312, 91796736, 92828160, 92958720, 94665384, 95863680, 96104448, 97196544, 98426880, 98996480, 99016704, 102110976, 102254592, 103271328, 103403520, 104578560, 105183760, 106782720, 107996160, 108269568, 110018560, 111371040, 111550464, 113456640, 114745920, 115036416, 115195904, 118331730, 118795776, 120130560, 120299520, 121020416, 121495680, 122395648, 123770880, 123944960, 126220512, 127638720, 127818240, 128139264, 129089160, 129595392, 133645248, 135336960, 136147968, 136339456, 137695104, 137871360, 139438080, 141998076, 143795520, 143994880, 144359424, 148494720, 148525056, 151275520, 152994560, 153381888, 157775640, 158394368, 160174080, 161994240, 165027840, 167056560, 167325696, 168294016, 170184960, 170424320, 172118880, 172793856, 174735360, 177497595, 178193664, 180449280, 181530624, 183593472, 185656320, 185917440, 189330768, 191727360, 192208896, 194393088, 196853760, 197992960, 198033408, 204221952, 204509184, 206542656, 206807040, 209157120, 210367520, 213565440, 215992320, 216539136, 222742080, 223100928, 226913280, 229491840, 230072832, 236663460, 237591552, 240261120, 240599040, 242040832, 242991360, 244791296, 247541760, 252441024, 255277440, 255636480, 258178320, 259190784, 267290496, 270673920, 272295936, 272678912, 275390208, 278876160, 283996152, 287591040, 287989760, 296989440, 297050112, 302551040, 305989120, 306763776, 315551280, 316788736, 320348160, 323988480, 330055680, 334113120, 334651392, 336588032, 340369920, 340848640, 344237760, 345587712, 354995190, 356387328, 360898560, 363061248, 367186944, 371312640, 371834880, 378661536, 383454720, 384417792, 388786176, 395985920, 408443904, 409018368, 413085312, 413614080, 418314240, 420735040, 431984640, 433078272, 445484160, 453826560, 458983680, 460145664, 473326920, 475183104, 480522240, 485982720, 489582592, 495083520, 504882048, 510554880, 511272960, 516356640, 518381568, 534580992, 541347840, 544591872, 550780416, 557752320, 567992304, 575182080, 575979520, 593978880, 594100224, 605102080, 611978240, 613527552, 631102560, 633577472, 640696320, 647976960, 668226240, 669302784, 673176064, 680739840, 681697280, 688475520, 709990380, 712774656, 721797120, 726122496, 734373888, 742625280, 757323072, 766909440, 777572352, 791971840, 816887808, 818036736, 826170624, 836628480, 841470080, 863969280, 890968320, 907653120, 917967360, 920291328, 946653840, 950366208, 961044480, 971965440, 979165184, 990167040, 1009764096, 1021109760, 1022545920, 1032713280, 1036763136, 1069161984, 1082695680, 1089183744, 1101560832, 1115504640, 1135984608, 1150364160, 1187957760, 1210204160, 1223956480, 1227055104, 1262205120, 1267154944, 1295953920, 1336452480, 1346352128, 1361479680, 1363394560, 1376951040, 1419980760, 1425549312, 1468747776, 1485250560, 1514646144, 1533818880, 1555144704, 1583943680, 1633775616, 1652341248, 1673256960, 1682940160, 1727938560, 1781936640, 1815306240, 1835934720, 1840582656, 1893307680, 1900732416, 1922088960, 1943930880, 1958330368, 2019528192, 2042219520, 2045091840, 2065426560, 2138323968, 2165391360, 2178367488, 2203121664, 2271969216, 2300728320, 2375915520, 2447912960, 2454110208, 2524410240, 2591907840, 2672904960, 2692704256, 2722959360, 2753902080, 2839961520, 2851098624, 2937495552, 2970501120, 3029292288, 3067637760, 3110289408, 3167887360, 3267551232, 3304682496, 3346513920, 3365880320, 3563873280, 3630612480, 3671869440, 3681165312, 3786615360, 3801464832, 3887861760, 4039056384, 4084439040, 4090183680, 4130853120, 4276647936, 4406243328, 4543938432, 4601456640, 4751831040, 4895825920, 5048820480, 5183815680, 5345809920, 5385408512, 5445918720, 5507804160, 5679923040, 5702197248, 5874991104, 6058584576, 6135275520, 6335774720, 6535102464, 6609364992, 6731760640, 7127746560, 7343738880, 7362330624, 7573230720, 7775723520, 8078112768, 8168878080, 8261706240, 8553295872, 8812486656, 9087876864, 9202913280, 9503662080, 9791651840, 10097640960, 10691619840, 10770817024, 10891837440, 11015608320, 11359846080, 11404394496, 12117169152, 12270551040, 13218729984, 13463521280, 14255493120, 14687477760, 15146461440, 15551447040, 16156225536, 16337756160, 16523412480, 17106591744, 17624973312, 18175753728, 18405826560, 19007324160, 20195281920, 21383239680, 21541634048, 22031216640, 22719692160, 24234338304, 26437459968, 26927042560, 28510986240, 29374955520, 30292922880, 32312451072, 32675512320, 33046824960, 34213183488, 36351507456, 36811653120, 40390563840, 42766479360, 44062433280, 45439384320, 48468676608, 52874919936, 53854085120, 57021972480, 60585845760, 64624902144, 66093649920, 72703014912, 80781127680, 85532958720, 88124866560, 90878768640, 96937353216, 107708170240, 121171691520, 132187299840, 145406029824, 161562255360, 171065917440, 181757537280, 193874706432, 242343383040, 264374599680, 290812059648, 323124510720, 363515074560, 484686766080, 581624119296, 727030149120, 969373532160, 1454060298240, 2908120596480]

約数ペア:

[(1, 2908120596480), (2, 1454060298240), (3, 969373532160), (4, 727030149120), (5, 581624119296), (6, 484686766080), (8, 363515074560), (9, 323124510720), (10, 290812059648), (11, 264374599680), (12, 242343383040), (15, 193874706432), (16, 181757537280), (17, 171065917440), (18, 161562255360), (20, 145406029824), (22, 132187299840), (24, 121171691520), (27, 107708170240), (30, 96937353216), (32, 90878768640), (33, 88124866560), (34, 85532958720), (36, 80781127680), (40, 72703014912), (44, 66093649920), (45, 64624902144), (48, 60585845760), (51, 57021972480), (54, 53854085120), (55, 52874919936), (60, 48468676608), (64, 45439384320), (66, 44062433280), (68, 42766479360), (72, 40390563840), (79, 36811653120), (80, 36351507456), (85, 34213183488), (88, 33046824960), (89, 32675512320), (90, 32312451072), (96, 30292922880), (99, 29374955520), (102, 28510986240), (108, 26927042560), (110, 26437459968), (120, 24234338304), (128, 22719692160), (132, 22031216640), (135, 21541634048), (136, 21383239680), (144, 20195281920), (153, 19007324160), (158, 18405826560), (160, 18175753728), (165, 17624973312), (170, 17106591744), (176, 16523412480), (178, 16337756160), (180, 16156225536), (187, 15551447040), (192, 15146461440), (198, 14687477760), (204, 14255493120), (216, 13463521280), (220, 13218729984), (237, 12270551040), (240, 12117169152), (255, 11404394496), (256, 11359846080), (264, 11015608320), (267, 10891837440), (270, 10770817024), (272, 10691619840), (288, 10097640960), (297, 9791651840), (306, 9503662080), (316, 9202913280), (320, 9087876864), (330, 8812486656), (340, 8553295872), (352, 8261706240), (356, 8168878080), (360, 8078112768), (374, 7775723520), (384, 7573230720), (395, 7362330624), (396, 7343738880), (408, 7127746560), (432, 6731760640), (440, 6609364992), (445, 6535102464), (459, 6335774720), (474, 6135275520), (480, 6058584576), (495, 5874991104), (510, 5702197248), (512, 5679923040), (528, 5507804160), (534, 5445918720), (540, 5385408512), (544, 5345809920), (561, 5183815680), (576, 5048820480), (594, 4895825920), (612, 4751831040), (632, 4601456640), (640, 4543938432), (660, 4406243328), (680, 4276647936), (704, 4130853120), (711, 4090183680), (712, 4084439040), (720, 4039056384), (748, 3887861760), (765, 3801464832), (768, 3786615360), (790, 3681165312), (792, 3671869440), (801, 3630612480), (816, 3563873280), (864, 3365880320), (869, 3346513920), (880, 3304682496), (890, 3267551232), (918, 3167887360), (935, 3110289408), (948, 3067637760), (960, 3029292288), (979, 2970501120), (990, 2937495552), (1020, 2851098624), (1024, 2839961520), (1056, 2753902080), (1068, 2722959360), (1080, 2692704256), (1088, 2672904960), (1122, 2591907840), (1152, 2524410240), (1185, 2454110208), (1188, 2447912960), (1224, 2375915520), (1264, 2300728320), (1280, 2271969216), (1320, 2203121664), (1335, 2178367488), (1343, 2165391360), (1360, 2138323968), (1408, 2065426560), (1422, 2045091840), (1424, 2042219520), (1440, 2019528192), (1485, 1958330368), (1496, 1943930880), (1513, 1922088960), (1530, 1900732416), (1536, 1893307680), (1580, 1840582656), (1584, 1835934720), (1602, 1815306240), (1632, 1781936640), (1683, 1727938560), (1728, 1682940160), (1738, 1673256960), (1760, 1652341248), (1780, 1633775616), (1836, 1583943680), (1870, 1555144704), (1896, 1533818880), (1920, 1514646144), (1958, 1485250560), (1980, 1468747776), (2040, 1425549312), (2048, 1419980760), (2112, 1376951040), (2133, 1363394560), (2136, 1361479680), (2160, 1346352128), (2176, 1336452480), (2244, 1295953920), (2295, 1267154944), (2304, 1262205120), (2370, 1227055104), (2376, 1223956480), (2403, 1210204160), (2448, 1187957760), (2528, 1150364160), (2560, 1135984608), (2607, 1115504640), (2640, 1101560832), (2670, 1089183744), (2686, 1082695680), (2720, 1069161984), (2805, 1036763136), (2816, 1032713280), (2844, 1022545920), (2848, 1021109760), (2880, 1009764096), (2937, 990167040), (2970, 979165184), (2992, 971965440), (3026, 961044480), (3060, 950366208), (3072, 946653840), (3160, 920291328), (3168, 917967360), (3204, 907653120), (3264, 890968320), (3366, 863969280), (3456, 841470080), (3476, 836628480), (3520, 826170624), (3555, 818036736), (3560, 816887808), (3672, 791971840), (3740, 777572352), (3792, 766909440), (3840, 757323072), (3916, 742625280), (3960, 734373888), (4005, 726122496), (4029, 721797120), (4080, 712774656), (4096, 709990380), (4224, 688475520), (4266, 681697280), (4272, 680739840), (4320, 673176064), (4345, 669302784), (4352, 668226240), (4488, 647976960), (4539, 640696320), (4590, 633577472), (4608, 631102560), (4740, 613527552), (4752, 611978240), (4806, 605102080), (4895, 594100224), (4896, 593978880), (5049, 575979520), (5056, 575182080), (5120, 567992304), (5214, 557752320), (5280, 550780416), (5340, 544591872), (5372, 541347840), (5440, 534580992), (5610, 518381568), (5632, 516356640), (5688, 511272960), (5696, 510554880), (5760, 504882048), (5874, 495083520), (5940, 489582592), (5984, 485982720), (6052, 480522240), (6120, 475183104), (6144, 473326920), (6320, 460145664), (6336, 458983680), (6408, 453826560), (6528, 445484160), (6715, 433078272), (6732, 431984640), (6912, 420735040), (6952, 418314240), (7031, 413614080), (7040, 413085312), (7110, 409018368), (7120, 408443904), (7344, 395985920), (7480, 388786176), (7565, 384417792), (7584, 383454720), (7680, 378661536), (7821, 371834880), (7832, 371312640), (7920, 367186944), (8010, 363061248), (8058, 360898560), (8160, 356387328), (8192, 354995190), (8415, 345587712), (8448, 344237760), (8532, 340848640), (8544, 340369920), (8640, 336588032), (8690, 334651392), (8704, 334113120), (8811, 330055680), (8976, 323988480), (9078, 320348160), (9180, 316788736), (9216, 315551280), (9480, 306763776), (9504, 305989120), (9612, 302551040), (9790, 297050112), (9792, 296989440), (10098, 287989760), (10112, 287591040), (10240, 283996152), (10428, 278876160), (10560, 275390208), (10665, 272678912), (10680, 272295936), (10744, 270673920), (10880, 267290496), (11220, 259190784), (11264, 258178320), (11376, 255636480), (11392, 255277440), (11520, 252441024), (11748, 247541760), (11880, 244791296), (11968, 242991360), (12015, 242040832), (12087, 240599040), (12104, 240261120), (12240, 237591552), (12288, 236663460), (12640, 230072832), (12672, 229491840), (12816, 226913280), (13035, 223100928), (13056, 222742080), (13430, 216539136), (13464, 215992320), (13617, 213565440), (13824, 210367520), (13904, 209157120), (14062, 206807040), (14080, 206542656), (14220, 204509184), (14240, 204221952), (14685, 198033408), (14688, 197992960), (14773, 196853760), (14960, 194393088), (15130, 192208896), (15168, 191727360), (15360, 189330768), (15642, 185917440), (15664, 185656320), (15840, 183593472), (16020, 181530624), (16116, 180449280), (16320, 178193664), (16384, 177497595), (16643, 174735360), (16830, 172793856), (16896, 172118880), (17064, 170424320), (17088, 170184960), (17280, 168294016), (17380, 167325696), (17408, 167056560), (17622, 165027840), (17952, 161994240), (18156, 160174080), (18360, 158394368), (18432, 157775640), (18960, 153381888), (19008, 152994560), (19224, 151275520), (19580, 148525056), (19584, 148494720), (20145, 144359424), (20196, 143994880), (20224, 143795520), (20480, 141998076), (20856, 139438080), (21093, 137871360), (21120, 137695104), (21330, 136339456), (21360, 136147968), (21488, 135336960), (21760, 133645248), (22440, 129595392), (22528, 129089160), (22695, 128139264), (22752, 127818240), (22784, 127638720), (23040, 126220512), (23463, 123944960), (23496, 123770880), (23760, 122395648), (23936, 121495680), (24030, 121020416), (24174, 120299520), (24208, 120130560), (24480, 118795776), (24576, 118331730), (25245, 115195904), (25280, 115036416), (25344, 114745920), (25632, 113456640), (26070, 111550464), (26112, 111371040), (26433, 110018560), (26860, 108269568), (26928, 107996160), (27234, 106782720), (27648, 105183760), (27808, 104578560), (28124, 103403520), (28160, 103271328), (28440, 102254592), (28480, 102110976), (29370, 99016704), (29376, 98996480), (29546, 98426880), (29920, 97196544), (30260, 96104448), (30336, 95863680), (30720, 94665384), (31284, 92958720), (31328, 92828160), (31680, 91796736), (32040, 90765312), (32232, 90224640), (32640, 89096832), (33286, 87367680), (33660, 86396928), (33792, 86059440), (34128, 85212160), (34176, 85092480), (34560, 84147008), (34760, 83662848), (34816, 83528280), (35155, 82722816), (35244, 82513920), (35904, 80997120), (36261, 80199680), (36312, 80087040), (36720, 79197184), (36864, 78887820), (37920, 76690944), (38016, 76497280), (38448, 75637760), (39105, 74366976), (39160, 74262528), (39168, 74247360), (40290, 72179712), (40392, 71997440), (40448, 71897760), (40851, 71188480), (40960, 70999038), (41712, 69719040), (42186, 68935680), (42240, 68847552), (42660, 68169728), (42720, 68073984), (42976, 67668480), (43520, 66822624), (44055, 66011136), (44319, 65617920), (44880, 64797696), (45056, 64544580), (45390, 64069632), (45504, 63909120), (45568, 63819360), (46080, 63110256), (46926, 61972480), (46992, 61885440), (47520, 61197824), (47872, 60747840), (48060, 60510208), (48348, 60149760), (48416, 60065280), (48960, 59397888), (49152, 59165865), (49929, 58245120), (50490, 57597952), (50560, 57518208), (50688, 57372960), (51264, 56728320), (52140, 55775232), (52224, 55685520), (52866, 55009280), (53720, 54134784), (53856, 53998080), (54468, 53391360), (55296, 52591880), (55616, 52289280), (56248, 51701760), (56320, 51635664), (56880, 51127296), (56960, 51055488), (58740, 49508352), (58752, 49498240), (59092, 49213440), (59840, 48598272), (60435, 48119808), (60520, 48052224), (60672, 47931840), (61440, 47332692), (62568, 46479360), (62656, 46414080), (63279, 45957120), (63360, 45898368), (64080, 45382656), (64464, 45112320), (65280, 44548416), (66572, 43683840), (67320, 43198464), (67584, 43029720), (68085, 42713088), (68256, 42606080), (68352, 42546240), (69120, 42073504), (69520, 41831424), (69632, 41764140), (70310, 41361408), (70488, 41256960), (71808, 40498560), (72522, 40099840), (72624, 40043520), (73440, 39598592), (73728, 39443910), (73865, 39370752), (75840, 38345472), (76032, 38248640), (76896, 37818880), (77341, 37601280), (78210, 37183488), (78320, 37131264), (78336, 37123680), (80580, 36089856), (80784, 35998720), (80896, 35948880), (81702, 35594240), (81920, 35499519), (83215, 34947072), (83424, 34859520), (84372, 34467840), (84480, 34423776), (85320, 34084864), (85440, 34036992), (85952, 33834240), (87040, 33411312), (88110, 33005568), (88638, 32808960), (89760, 32398848), (90112, 32272290), (90780, 32034816), (91008, 31954560), (91136, 31909680), (92160, 31555128), (93852, 30986240), (93984, 30942720), (95040, 30598912), (95744, 30373920), (96120, 30255104), (96696, 30074880), (96832, 30032640), (97920, 29698944), (99858, 29122560), (100980, 28798976), (101120, 28759104), (101376, 28686480), (102528, 28364160), (104280, 27887616), (104448, 27842760), (105465, 27574272), (105732, 27504640), (107440, 27067392), (107712, 26999040), (108936, 26695680), (110592, 26295940), (111232, 26144640), (112496, 25850880), (112640, 25817832), (113760, 25563648), (113920, 25527744), (117315, 24788992), (117480, 24754176), (117504, 24749120), (118184, 24606720), (119527, 24330240), (119680, 24299136), (120870, 24059904), (121040, 24026112), (121344, 23965920), (122880, 23666346), (125136, 23239680), (125312, 23207040), (126558, 22978560), (126720, 22949184), (128160, 22691328), (128928, 22556160), (130560, 22274208), (132165, 22003712), (132957, 21872640), (133144, 21841920), (134640, 21599232), (135168, 21514860), (136170, 21356544), (136512, 21303040), (136704, 21273120), (138240, 21036752), (139040, 20915712), (139264, 20882070), (140620, 20680704), (140976, 20628480), (143616, 20249280), (145044, 20049920), (145248, 20021760), (146880, 19799296), (147456, 19721955), (147730, 19685376), (149787, 19415040), (151680, 19172736), (152064, 19124320), (153792, 18909440), (154682, 18800640), (156420, 18591744), (156640, 18565632), (156672, 18561840), (161160, 18044928), (161568, 17999360), (161792, 17974440), (163404, 17797120), (166430, 17473536), (166848, 17429760), (168744, 17233920), (168960, 17211888), (170640, 17042432), (170880, 17018496), (171904, 16917120), (174080, 16705656), (176220, 16502784), (177276, 16404480), (179520, 16199424), (180224, 16136145), (181305, 16039936), (181560, 16017408), (182016, 15977280), (182272, 15954840), (184320, 15777564), (187704, 15493120), (187968, 15471360), (189837, 15319040), (190080, 15299456), (191488, 15186960), (192240, 15127552), (193392, 15037440), (193664, 15016320), (195840, 14849472), (199716, 14561280), (201960, 14399488), (202240, 14379552), (202752, 14343240), (204255, 14237696), (205056, 14182080), (208560, 13943808), (208896, 13921380), (210930, 13787136), (211464, 13752320), (214880, 13533696), (215424, 13499520), (217872, 13347840), (221184, 13147970), (221595, 13123584), (222464, 13072320), (224992, 12925440), (225280, 12908916), (227520, 12781824), (227840, 12763872), (232023, 12533760), (234630, 12394496), (234960, 12377088), (235008, 12374560), (236368, 12303360), (239054, 12165120), (239360, 12149568), (241740, 12029952), (242080, 12013056), (242688, 11982960), (245760, 11833173), (249645, 11649024), (250272, 11619840), (250624, 11603520), (253116, 11489280), (253440, 11474592), (256320, 11345664), (257856, 11278080), (261120, 11137104), (264330, 11001856), (265914, 10936320), (266288, 10920960), (269280, 10799616), (270336, 10757430), (272340, 10678272), (273024, 10651520), (273408, 10636560), (276480, 10518376), (278080, 10457856), (278528, 10441035), (281240, 10340352), (281952, 10314240), (287232, 10124640), (290088, 10024960), (290496, 10010880), (293760, 9899648), (295460, 9842688), (299574, 9707520), (303360, 9586368), (304128, 9562160), (307584, 9454720), (309364, 9400320), (312840, 9295872), (313280, 9282816), (313344, 9280920), (316395, 9191424), (322320, 9022464), (323136, 8999680), (323584, 8987220), (326808, 8898560), (332860, 8736768), (333696, 8714880), (337488, 8616960), (337920, 8605944), (341280, 8521216), (341760, 8509248), (343808, 8458560), (348160, 8352828), (352440, 8251392), (354552, 8202240), (358581, 8110080), (359040, 8099712), (362610, 8019968), (363120, 8008704), (364032, 7988640), (364544, 7977420), (368640, 7888782), (375408, 7746560), (375936, 7735680), (379674, 7659520), (380160, 7649728), (382976, 7593480), (384480, 7563776), (386705, 7520256), (386784, 7518720), (387328, 7508160), (391680, 7424736), (398871, 7290880), (399432, 7280640), (403920, 7199744), (404480, 7189776), (405504, 7171620), (408510, 7118848), (410112, 7091040), (417120, 6971904), (417792, 6960690), (421860, 6893568), (422928, 6876160), (429760, 6766848), (430848, 6749760), (435744, 6673920), (442368, 6573985), (443190, 6561792), (444928, 6536160), (449361, 6471680), (449984, 6462720), (450560, 6454458), (455040, 6390912), (455680, 6381936), (464046, 6266880), (469260, 6197248), (469920, 6188544), (470016, 6187280), (472736, 6151680), (478108, 6082560), (478720, 6074784), (483480, 6014976), (484160, 6006528), (485376, 5991480), (499290, 5824512), (500544, 5809920), (501248, 5801760), (506232, 5744640), (506880, 5737296), (512640, 5672832), (515712, 5639040), (522240, 5568552), (528660, 5500928), (531828, 5468160), (532576, 5460480), (538560, 5399808), (540672, 5378715), (544680, 5339136), (546048, 5325760), (546816, 5318280), (552960, 5259188), (556160, 5228928), (562480, 5170176), (563904, 5157120), (574464, 5062320), (580176, 5012480), (580992, 5005440), (587520, 4949824), (590920, 4921344), (597635, 4866048), (599148, 4853760), (606720, 4793184), (608256, 4781080), (615168, 4727360), (618728, 4700160), (625680, 4647936), (626560, 4641408), (626688, 4640460), (632790, 4595712), (644640, 4511232), (646272, 4499840), (647168, 4493610), (653616, 4449280), (664785, 4374528), (665720, 4368384), (667392, 4357440), (674976, 4308480), (675840, 4302972), (682560, 4260608), (683520, 4254624), (687616, 4229280), (696069, 4177920), (696320, 4176414), (704880, 4125696), (709104, 4101120), (717162, 4055040), (718080, 4049856), (725220, 4009984), (726240, 4004352), (728064, 3994320), (729088, 3988710), (737280, 3944391), (748935, 3883008), (750816, 3873280), (751872, 3867840), (759348, 3829760), (760320, 3824864), (765952, 3796740), (768960, 3781888), (773410, 3760128), (773568, 3759360), (774656, 3754080), (783360, 3712368), (797742, 3645440), (798864, 3640320), (807840, 3599872), (808960, 3594888), (811008, 3585810), (817020, 3559424), (820224, 3545520), (834240, 3485952), (835584, 3480345), (843720, 3446784), (845856, 3438080), (859520, 3383424), (861696, 3374880), (871488, 3336960), (886380, 3280896), (889856, 3268080), (898722, 3235840), (899968, 3231360), (901120, 3227229), (910080, 3195456), (911360, 3190968), (928092, 3133440), (938520, 3098624), (939840, 3094272), (940032, 3093640), (945472, 3075840), (949185, 3063808), (956216, 3041280), (957440, 3037392), (966960, 3007488), (968320, 3003264), (970752, 2995740), (998580, 2912256), (1001088, 2904960), (1002496, 2900880), (1012464, 2872320), (1013760, 2868648), (1025280, 2836416), (1031424, 2819520), (1044480, 2784276), (1057320, 2750464), (1063656, 2734080), (1065152, 2730240), (1075743, 2703360), (1077120, 2699904), (1089360, 2669568), (1092096, 2662880), (1093632, 2659140), (1105920, 2629594), (1112320, 2614464), (1124960, 2585088), (1127808, 2578560), (1148928, 2531160), (1160115, 2506752), (1160352, 2506240), (1161984, 2502720), (1175040, 2474912), (1181840, 2460672), (1195270, 2433024), (1198296, 2426880), (1213440, 2396592), (1216512, 2390540), (1230336, 2363680), (1237456, 2350080), (1251360, 2323968), (1253120, 2320704), (1253376, 2320230), (1265580, 2297856), (1289280, 2255616), (1292544, 2249920), (1294336, 2246805), (1307232, 2224640), (1314797, 2211840), (1329570, 2187264), (1331440, 2184192), (1334784, 2178720), (1349952, 2154240), (1351680, 2151486), (1365120, 2130304), (1367040, 2127312), (1375232, 2114640), (1392138, 2088960), (1392640, 2088207), (1409760, 2062848), (1418208, 2050560), (1434324, 2027520), (1436160, 2024928), (1450440, 2004992), (1452480, 2002176), (1456128, 1997160), (1458176, 1994355), (1497870, 1941504), (1501632, 1936640), (1503744, 1933920), (1518696, 1914880), (1520640, 1912432), (1531904, 1898370), (1537920, 1890944), (1546820, 1880064), (1547136, 1879680), (1549312, 1877040), (1566720, 1856184), (1595484, 1822720), (1597728, 1820160), (1615680, 1799936), (1617920, 1797444), (1622016, 1792905), (1634040, 1779712), (1640448, 1772760), (1668480, 1742976), (1687440, 1723392), (1691712, 1719040)]