616324515840

素因数分解:

$2^{11}\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 64, 66, 69, 72, 80, 81, 88, 89, 90, 92, 96, 99, 108, 110, 115, 120, 121, 128, 132, 135, 138, 144, 160, 162, 165, 176, 178, 180, 184, 192, 198, 207, 216, 220, 230, 240, 242, 243, 253, 256, 264, 267, 270, 276, 288, 297, 320, 324, 330, 345, 352, 356, 360, 363, 368, 384, 396, 405, 414, 432, 440, 445, 460, 480, 484, 486, 495, 506, 512, 528, 534, 540, 552, 576, 594, 605, 621, 640, 648, 660, 690, 704, 712, 720, 726, 736, 759, 768, 792, 801, 810, 828, 864, 880, 890, 891, 920, 960, 968, 972, 979, 990, 1012, 1024, 1035, 1056, 1068, 1080, 1089, 1104, 1152, 1188, 1210, 1215, 1242, 1265, 1280, 1296, 1320, 1335, 1380, 1408, 1424, 1440, 1452, 1472, 1485, 1518, 1536, 1584, 1602, 1620, 1656, 1728, 1760, 1780, 1782, 1815, 1840, 1863, 1920, 1936, 1944, 1958, 1980, 2024, 2047, 2048, 2070, 2112, 2136, 2160, 2178, 2208, 2277, 2304, 2376, 2403, 2420, 2430, 2484, 2530, 2560, 2592, 2640, 2670, 2673, 2760, 2783, 2816, 2848, 2880, 2904, 2937, 2944, 2970, 3036, 3072, 3105, 3168, 3204, 3240, 3267, 3312, 3456, 3520, 3560, 3564, 3630, 3680, 3726, 3795, 3840, 3872, 3888, 3916, 3960, 4005, 4048, 4094, 4140, 4224, 4272, 4320, 4356, 4416, 4455, 4554, 4608, 4752, 4806, 4840, 4860, 4895, 4968, 5060, 5120, 5184, 5280, 5340, 5346, 5445, 5520, 5566, 5589, 5632, 5696, 5760, 5808, 5874, 5888, 5940, 6072, 6141, 6144, 6210, 6336, 6408, 6480, 6534, 6624, 6831, 6912, 7040, 7120, 7128, 7209, 7260, 7360, 7452, 7590, 7680, 7744, 7776, 7832, 7920, 8010, 8096, 8188, 8280, 8349, 8448, 8544, 8640, 8712, 8811, 8832, 8910, 9108, 9216, 9315, 9504, 9612, 9680, 9720, 9790, 9801, 9936, 10120, 10235, 10240, 10368, 10560, 10680, 10692, 10769, 10890, 11040, 11132, 11178, 11264, 11385, 11392, 11520, 11616, 11748, 11776, 11880, 12015, 12144, 12282, 12420, 12672, 12816, 12960, 13068, 13248, 13365, 13662, 13824, 13915, 14080, 14240, 14256, 14418, 14520, 14685, 14720, 14904, 15180, 15360, 15488, 15552, 15664, 15840, 16020, 16192, 16335, 16376, 16560, 16698, 16896, 17088, 17280, 17424, 17622, 17664, 17820, 18216, 18423, 18432, 18630, 19008, 19224, 19360, 19440, 19580, 19602, 19872, 20240, 20470, 20493, 20736, 21120, 21360, 21384, 21538, 21627, 21780, 22080, 22264, 22356, 22517, 22528, 22770, 22784, 23040, 23232, 23496, 23552, 23760, 24030, 24288, 24564, 24840, 25047, 25344, 25632, 25920, 26136, 26433, 26496, 26730, 27324, 27648, 27830, 27945, 28160, 28480, 28512, 28836, 29040, 29370, 29403, 29440, 29808, 30360, 30705, 30720, 30976, 31104, 31328, 31680, 32040, 32307, 32384, 32670, 32752, 33120, 33396, 33792, 34155, 34176, 34560, 34848, 35244, 35328, 35640, 36045, 36432, 36846, 37260, 38016, 38448, 38720, 38880, 39160, 39204, 39744, 40480, 40940, 40986, 41472, 41745, 42240, 42720, 42768, 43076, 43254, 43560, 44055, 44160, 44528, 44712, 45034, 45540, 45568, 46080, 46464, 46992, 47104, 47520, 48060, 48576, 49005, 49128, 49680, 50094, 50688, 51264, 51840, 52272, 52866, 52992, 53460, 53845, 54648, 55269, 55296, 55660, 55890, 56320, 56960, 57024, 57672, 58080, 58740, 58806, 58880, 59616, 60720, 61410, 61479, 61952, 62208, 62656, 63360, 64080, 64614, 64768, 65340, 65504, 66240, 66792, 67551, 67584, 68310, 68352, 69120, 69696, 70488, 70656, 71280, 72090, 72864, 73692, 74520, 75141, 76032, 76896, 77440, 77760, 78320, 78408, 79299, 79488, 80960, 81880, 81972, 82944, 83490, 84480, 85440, 85536, 86152, 86508, 87120, 88110, 88320, 89056, 89424, 90068, 91080, 91136, 92115, 92160, 92928, 93984, 95040, 96120, 96921, 97152, 98010, 98256, 99360, 100188, 101376, 102465, 102528, 103680, 104544, 105732, 105984, 106920, 107690, 108135, 109296, 110538, 111320, 111780, 112585, 112640, 113920, 114048, 115344, 116160, 117480, 117612, 117760, 119232, 121440, 122820, 122958, 123904, 124416, 125235, 125312, 126720, 128160, 129228, 129536, 130680, 131008, 132165, 132480, 133584, 135102, 136620, 136704, 138240, 139392, 140976, 141312, 142560, 144180, 145728, 147015, 147384, 149040, 150282, 152064, 153792, 154880, 155520, 156640, 156816, 158598, 158976, 161535, 161920, 163760, 163944, 165807, 165888, 166980, 168960, 170880, 171072, 172304, 173016, 174240, 176220, 176640, 178112, 178848, 180136, 182160, 182272, 184230, 185856, 187968, 190080, 192240, 193842, 194304, 196020, 196512, 198720, 200376, 202653, 202752, 204930, 205056, 207360, 209088, 211464, 211968, 213840, 215380, 216270, 218592, 221076, 222640, 223560, 225170, 225423, 227840, 228096, 230688, 232320, 234960, 235224, 235520, 237897, 238464, 242880, 245640, 245916, 247687, 247808, 248832, 250470, 250624, 253440, 256320, 258456, 259072, 261360, 262016, 264330, 264960, 267168, 270204, 273240, 273408, 276345, 276480, 278784, 281952, 285120, 288360, 290763, 291456, 294030, 294768, 298080, 300564, 304128, 307395, 307584, 309760, 311040, 313280, 313632, 317196, 317952, 323070, 323840, 327520, 327888, 331614, 333960, 337755, 337920, 341760, 342144, 344608, 346032, 348480, 352440, 353280, 356224, 357696, 360272, 364320, 368460, 371712, 375705, 375936, 380160, 384480, 387684, 388608, 392040, 393024, 396495, 397440, 400752, 405306, 409860, 410112, 414720, 418176, 422928, 423936, 427680, 430760, 432540, 437184, 442152, 445280, 447120, 450340, 450846, 455680, 456192, 461376, 464640, 469920, 470448, 475794, 476928, 484605, 485760, 491280, 491832, 495374, 497421, 497664, 500940, 501248, 506880, 512640, 516912, 518144, 522720, 524032, 528660, 529920, 534336, 540408, 546480, 546816, 552690, 557568, 563904, 570240, 576720, 581526, 582912, 588060, 589536, 596160, 601128, 607959, 608256, 614790, 615168, 619520, 622080, 626560, 627264, 634392, 635904, 646140, 647680, 655040, 655776, 663228, 667920, 675510, 676269, 683520, 684288, 689216, 692064, 696960, 704880, 706560, 712448, 715392, 720544, 728640, 736920, 743061, 743424, 751410, 751872, 760320, 768960, 775368, 777216, 784080, 786048, 792990, 794880, 801504, 810612, 819720, 820224, 829035, 829440, 836352, 845856, 855360, 861520, 865080, 872289, 874368, 884304, 890560, 894240, 900680, 901692, 911360, 912384, 922752, 929280, 939840, 940896, 951588, 953856, 969210, 971520, 982560, 983664, 990748, 994842, 1001880, 1002496, 1013265, 1013760, 1025280, 1033824, 1045440, 1048064, 1057320, 1059840, 1068672, 1080816, 1092960, 1105380, 1115136, 1127115, 1127808, 1140480, 1153440, 1163052, 1165824, 1176120, 1179072, 1189485, 1192320, 1202256, 1215918, 1229580, 1230336, 1238435, 1239040, 1244160, 1253120, 1254528, 1268784, 1271808, 1292280, 1295360, 1310080, 1311552, 1326456, 1335840, 1351020, 1352538, 1367040, 1368576, 1378432, 1384128, 1393920, 1409760, 1424896, 1430784, 1441088, 1453815, 1457280, 1473840, 1486122, 1502820, 1503744, 1520640, 1537920, 1550736, 1554432, 1568160, 1572096, 1585980, 1589760, 1603008, 1621224, 1639440, 1640448, 1658070, 1672704, 1691712, 1710720, 1723040, 1730160, 1744578, 1748736, 1768608, 1781120, 1788480, 1801360, 1803384, 1823877, 1824768, 1845504, 1858560, 1879680, 1881792, 1903176, 1907712, 1938420, 1943040, 1965120, 1967328, 1981496, 1989684, 2003760, 2004992, 2026530, 2050560, 2067648, 2090880, 2096128, 2114640, 2119680, 2137344, 2161632, 2185920, 2210760, 2229183, 2230272, 2254230, 2255616, 2280960, 2306880, 2326104, 2331648, 2352240, 2358144, 2378970, 2384640, 2404512, 2431836, 2459160, 2460672, 2476870, 2487105, 2488320, 2506240, 2509056, 2537568, 2584560, 2590720, 2616867, 2620160, 2623104, 2652912, 2671680, 2702040, 2705076, 2734080, 2737152, 2756864, 2768256, 2787840, 2819520, 2849792, 2861568, 2882176, 2907630, 2914560, 2947680, 2972244, 3005640, 3007488, 3039795, 3041280, 3075840, 3101472, 3136320, 3144192, 3171960, 3179520, 3206016, 3242448, 3278880, 3316140, 3345408, 3381345, 3383424, 3421440, 3446080, 3460320, 3489156, 3497472, 3537216, 3562240, 3576960, 3602720, 3606768, 3647754, 3691008, 3715305, 3717120, 3759360, 3763584, 3806352, 3815424, 3876840, 3886080, 3930240, 3934656, 3962992, 3979368, 4007520, 4053060, 4101120, 4135296, 4181760, 4192256, 4229280, 4274688, 4323264, 4361445, 4371840, 4421520, 4458366, 4508460, 4511232, 4561920, 4613760, 4652208, 4663296, 4704480, 4716288, 4757940, 4769280, 4809024, 4863672, 4918320, 4921344, 4953740, 4974210, 5012480, 5018112, 5075136, 5169120, 5233734, 5240320, 5246208, 5305824, 5343360, 5404080, 5410152, 5471631, 5474304, 5513728, 5536512, 5575680, 5639040, 5699584, 5723136, 5764352, 5815260, 5829120, 5895360, 5944488, 6011280, 6014976, 6079590, 6151680, 6202944, 6272640, 6288384, 6343920, 6359040, 6412032, 6484896, 6557760, 6632280, 6687549, 6690816, 6762690, 6766848, 6842880, 6892160, 6920640, 6978312, 6994944, 7074432, 7124480, 7153920, 7205440, 7213536, 7295508, 7382016, 7430610, 7518720, 7527168, 7612704, 7753680, 7772160, 7860480, 7869312, 7925984, 7958736, 8015040, 8106120, 8202240, 8270592, 8363520, 8458560, 8549376, 8646528, 8722890, 8743680, 8843040, 8916732, 9016920, 9022464, 9119385, 9123840, 9227520, 9304416, 9408960, 9432576, 9515880, 9538560, 9618048, 9727344, 9836640, 9907480, 9948420, 10024960, 10036224, 10150272, 10338240, 10467468, 10480640, 10492416, 10611648, 10686720, 10808160, 10820304, 10943262, 11027456, 11073024, 11145915, 11151360, 11278080, 11446272, 11528704, 11630520, 11658240, 11790720, 11888976, 12022560, 12159180, 12303360, 12405888, 12545280, 12576768, 12687840, 12824064, 12969792, 13084335, 13115520, 13264560, 13375098, 13525380, 13533696, 13685760, 13784320, 13841280, 13956624, 13989888, 14148864, 14248960, 14307840, 14410880, 14427072, 14591016, 14764032, 14861220, 15037440, 15054336, 15225408, 15507360, 15720960, 15738624, 15851968, 15917472, 16030080, 16212240, 16541184, 16727040, 16917120, 17098752, 17293056, 17445780, 17487360, 17686080, 17833464, 18033840, 18044928, 18238770, 18455040, 18608832, 18817920, 18865152, 19031760, 19077120, 19236096, 19454688, 19673280, 19814960, 19896840, 20062647, 20072448, 20300544, 20676480, 20934936, 20961280, 20984832, 21223296, 21373440, 21616320, 21640608, 21886524, 22054912, 22146048, 22291830, 22556160, 23057408, 23261040, 23316480, 23581440, 23777952, 24045120, 24318360, 24606720, 24811776, 25090560, 25375680, 25648128, 25939584, 26168670, 26231040, 26529120, 26750196, 27050760, 27067392, 27358155, 27371520, 27568640, 27682560, 27913248, 28297728, 28497920, 28615680, 28821760, 28854144, 29182032, 29722440, 30074880, 30108672, 30450816, 31014720, 31441920, 31477248, 31703936, 31834944, 32060160, 32424480, 33082368, 33437745, 33454080, 33834240, 34586112, 34891560, 34974720, 35372160, 35666928, 36067680, 36477540, 36910080, 37217664, 37635840, 37730304, 38063520, 38472192, 38909376, 39346560, 39629920, 39793680, 40125294, 40601088, 41352960, 41869872, 41969664, 42446592, 42746880, 43232640, 43281216, 43773048, 44292096, 44583660, 45112320, 46114816, 46522080, 47162880, 47555904, 48090240, 48636720, 49623552, 50181120, 50751360, 51296256, 51879168, 52337340, 52462080, 53058240, 53500392, 54101520, 54134784, 54716310, 55137280, 55365120, 55826496, 56595456, 57231360, 57643520, 57708288, 58364064, 59444880, 60187941, 60217344, 60901632, 62029440, 62883840, 62954496, 63407872, 63669888, 64120320, 64848960, 66164736, 66875490, 67668480, 69172224, 69783120, 69949440, 70744320, 71333856, 72135360, 72955080, 73820160, 74435328, 75271680, 76127040, 76944384, 77818752, 78693120, 79259840, 79587360, 80250588, 81202176, 82705920, 83739744, 84893184, 85493760, 86465280, 86562432, 87546096, 89167320, 90224640, 93044160, 94325760, 95111808, 96180480, 97273440, 99247104, 100313235, 100362240, 101502720, 103758336, 104674680, 104924160, 106116480, 107000784, 108203040, 109432620, 110274560, 110730240, 111652992, 113190912, 115287040, 115416576, 116728128, 118889760, 120375882, 121803264, 124058880, 125908992, 126815744, 127339776, 128240640, 129697920, 133750980, 135336960, 138344448, 139566240, 141488640, 142667712, 144270720, 145910160, 148870656, 150543360, 152254080, 153888768, 155637504, 157386240, 158519680, 159174720, 160501176, 162404352, 165411840, 167479488, 169786368, 172930560, 173124864, 175092192, 178334640, 186088320, 188651520, 190223616, 192360960, 194546880, 198494208, 200626470, 203005440, 207516672, 209349360, 209848320, 212232960, 214001568, 216406080, 218865240, 221460480, 223305984, 230574080, 230833152, 233456256, 237779520, 240751764, 243606528, 248117760, 253631488, 254679552, 256481280, 259395840, 267501960, 270673920, 279132480, 282977280, 285335424, 288541440, 291820320, 297741312, 300939705, 301086720, 304508160, 311275008, 314772480, 317039360, 318349440, 321002352, 330823680, 334958976, 339572736, 345861120, 346249728, 350184384, 356669280, 372176640, 380447232, 384721920, 389093760, 401252940, 406010880, 415033344, 418698720, 424465920, 428003136, 432812160, 437730480, 446611968, 461666304, 466912512, 475559040, 481503528, 487213056, 496235520, 507262976, 509359104, 518791680, 535003920, 558264960, 565954560, 570670848, 577082880, 583640640, 595482624, 601879410, 609016320, 622550016, 629544960, 634078720, 636698880, 642004704, 669917952, 691722240, 692499456, 700368768, 713338560, 744353280, 760894464, 769443840, 778187520, 802505880, 812021760, 837397440, 848931840, 856006272, 865624320, 875460960, 893223936, 933825024, 951118080, 963007056, 992471040, 1018718208, 1037583360, 1070007840, 1116529920, 1141341696, 1154165760, 1167281280, 1203758820, 1218032640, 1245100032, 1268157440, 1273397760, 1284009408, 1339835904, 1384998912, 1400737536, 1426677120, 1488706560, 1521788928, 1556375040, 1605011760, 1674794880, 1697863680, 1712012544, 1731248640, 1750921920, 1786447872, 1867650048, 1902236160, 1926014112, 2075166720, 2140015680, 2233059840, 2282683392, 2308331520, 2334562560, 2407517640, 2436065280, 2536314880, 2546795520, 2568018816, 2679671808, 2801475072, 2853354240, 2977413120, 3112750080, 3210023520, 3349589760, 3424025088, 3462497280, 3501843840, 3735300096, 3804472320, 3852028224, 4280031360, 4466119680, 4565366784, 4669125120, 4815035280, 5093591040, 5136037632, 5359343616, 5602950144, 5706708480, 6225500160, 6420047040, 6699179520, 6848050176, 6924994560, 7003687680, 7608944640, 7704056448, 8560062720, 8932239360, 9338250240, 9630070560, 10272075264, 11205900288, 11413416960, 12840094080, 13398359040, 13696100352, 14007375360, 15408112896, 17120125440, 18676500480, 19260141120, 20544150528, 22826833920, 25680188160, 26796718080, 28014750720, 30816225792, 34240250880, 38520282240, 41088301056, 51360376320, 56029501440, 61632451584, 68480501760, 77040564480, 102720752640, 123264903168, 154081128960, 205441505280, 308162257920, 616324515840]

約数ペア:

[(1, 616324515840), (2, 308162257920), (3, 205441505280), (4, 154081128960), (5, 123264903168), (6, 102720752640), (8, 77040564480), (9, 68480501760), (10, 61632451584), (11, 56029501440), (12, 51360376320), (15, 41088301056), (16, 38520282240), (18, 34240250880), (20, 30816225792), (22, 28014750720), (23, 26796718080), (24, 25680188160), (27, 22826833920), (30, 20544150528), (32, 19260141120), (33, 18676500480), (36, 17120125440), (40, 15408112896), (44, 14007375360), (45, 13696100352), (46, 13398359040), (48, 12840094080), (54, 11413416960), (55, 11205900288), (60, 10272075264), (64, 9630070560), (66, 9338250240), (69, 8932239360), (72, 8560062720), (80, 7704056448), (81, 7608944640), (88, 7003687680), (89, 6924994560), (90, 6848050176), (92, 6699179520), (96, 6420047040), (99, 6225500160), (108, 5706708480), (110, 5602950144), (115, 5359343616), (120, 5136037632), (121, 5093591040), (128, 4815035280), (132, 4669125120), (135, 4565366784), (138, 4466119680), (144, 4280031360), (160, 3852028224), (162, 3804472320), (165, 3735300096), (176, 3501843840), (178, 3462497280), (180, 3424025088), (184, 3349589760), (192, 3210023520), (198, 3112750080), (207, 2977413120), (216, 2853354240), (220, 2801475072), (230, 2679671808), (240, 2568018816), (242, 2546795520), (243, 2536314880), (253, 2436065280), (256, 2407517640), (264, 2334562560), (267, 2308331520), (270, 2282683392), (276, 2233059840), (288, 2140015680), (297, 2075166720), (320, 1926014112), (324, 1902236160), (330, 1867650048), (345, 1786447872), (352, 1750921920), (356, 1731248640), (360, 1712012544), (363, 1697863680), (368, 1674794880), (384, 1605011760), (396, 1556375040), (405, 1521788928), (414, 1488706560), (432, 1426677120), (440, 1400737536), (445, 1384998912), (460, 1339835904), (480, 1284009408), (484, 1273397760), (486, 1268157440), (495, 1245100032), (506, 1218032640), (512, 1203758820), (528, 1167281280), (534, 1154165760), (540, 1141341696), (552, 1116529920), (576, 1070007840), (594, 1037583360), (605, 1018718208), (621, 992471040), (640, 963007056), (648, 951118080), (660, 933825024), (690, 893223936), (704, 875460960), (712, 865624320), (720, 856006272), (726, 848931840), (736, 837397440), (759, 812021760), (768, 802505880), (792, 778187520), (801, 769443840), (810, 760894464), (828, 744353280), (864, 713338560), (880, 700368768), (890, 692499456), (891, 691722240), (920, 669917952), (960, 642004704), (968, 636698880), (972, 634078720), (979, 629544960), (990, 622550016), (1012, 609016320), (1024, 601879410), (1035, 595482624), (1056, 583640640), (1068, 577082880), (1080, 570670848), (1089, 565954560), (1104, 558264960), (1152, 535003920), (1188, 518791680), (1210, 509359104), (1215, 507262976), (1242, 496235520), (1265, 487213056), (1280, 481503528), (1296, 475559040), (1320, 466912512), (1335, 461666304), (1380, 446611968), (1408, 437730480), (1424, 432812160), (1440, 428003136), (1452, 424465920), (1472, 418698720), (1485, 415033344), (1518, 406010880), (1536, 401252940), (1584, 389093760), (1602, 384721920), (1620, 380447232), (1656, 372176640), (1728, 356669280), (1760, 350184384), (1780, 346249728), (1782, 345861120), (1815, 339572736), (1840, 334958976), (1863, 330823680), (1920, 321002352), (1936, 318349440), (1944, 317039360), (1958, 314772480), (1980, 311275008), (2024, 304508160), (2047, 301086720), (2048, 300939705), (2070, 297741312), (2112, 291820320), (2136, 288541440), (2160, 285335424), (2178, 282977280), (2208, 279132480), (2277, 270673920), (2304, 267501960), (2376, 259395840), (2403, 256481280), (2420, 254679552), (2430, 253631488), (2484, 248117760), (2530, 243606528), (2560, 240751764), (2592, 237779520), (2640, 233456256), (2670, 230833152), (2673, 230574080), (2760, 223305984), (2783, 221460480), (2816, 218865240), (2848, 216406080), (2880, 214001568), (2904, 212232960), (2937, 209848320), (2944, 209349360), (2970, 207516672), (3036, 203005440), (3072, 200626470), (3105, 198494208), (3168, 194546880), (3204, 192360960), (3240, 190223616), (3267, 188651520), (3312, 186088320), (3456, 178334640), (3520, 175092192), (3560, 173124864), (3564, 172930560), (3630, 169786368), (3680, 167479488), (3726, 165411840), (3795, 162404352), (3840, 160501176), (3872, 159174720), (3888, 158519680), (3916, 157386240), (3960, 155637504), (4005, 153888768), (4048, 152254080), (4094, 150543360), (4140, 148870656), (4224, 145910160), (4272, 144270720), (4320, 142667712), (4356, 141488640), (4416, 139566240), (4455, 138344448), (4554, 135336960), (4608, 133750980), (4752, 129697920), (4806, 128240640), (4840, 127339776), (4860, 126815744), (4895, 125908992), (4968, 124058880), (5060, 121803264), (5120, 120375882), (5184, 118889760), (5280, 116728128), (5340, 115416576), (5346, 115287040), (5445, 113190912), (5520, 111652992), (5566, 110730240), (5589, 110274560), (5632, 109432620), (5696, 108203040), (5760, 107000784), (5808, 106116480), (5874, 104924160), (5888, 104674680), (5940, 103758336), (6072, 101502720), (6141, 100362240), (6144, 100313235), (6210, 99247104), (6336, 97273440), (6408, 96180480), (6480, 95111808), (6534, 94325760), (6624, 93044160), (6831, 90224640), (6912, 89167320), (7040, 87546096), (7120, 86562432), (7128, 86465280), (7209, 85493760), (7260, 84893184), (7360, 83739744), (7452, 82705920), (7590, 81202176), (7680, 80250588), (7744, 79587360), (7776, 79259840), (7832, 78693120), (7920, 77818752), (8010, 76944384), (8096, 76127040), (8188, 75271680), (8280, 74435328), (8349, 73820160), (8448, 72955080), (8544, 72135360), (8640, 71333856), (8712, 70744320), (8811, 69949440), (8832, 69783120), (8910, 69172224), (9108, 67668480), (9216, 66875490), (9315, 66164736), (9504, 64848960), (9612, 64120320), (9680, 63669888), (9720, 63407872), (9790, 62954496), (9801, 62883840), (9936, 62029440), (10120, 60901632), (10235, 60217344), (10240, 60187941), (10368, 59444880), (10560, 58364064), (10680, 57708288), (10692, 57643520), (10769, 57231360), (10890, 56595456), (11040, 55826496), (11132, 55365120), (11178, 55137280), (11264, 54716310), (11385, 54134784), (11392, 54101520), (11520, 53500392), (11616, 53058240), (11748, 52462080), (11776, 52337340), (11880, 51879168), (12015, 51296256), (12144, 50751360), (12282, 50181120), (12420, 49623552), (12672, 48636720), (12816, 48090240), (12960, 47555904), (13068, 47162880), (13248, 46522080), (13365, 46114816), (13662, 45112320), (13824, 44583660), (13915, 44292096), (14080, 43773048), (14240, 43281216), (14256, 43232640), (14418, 42746880), (14520, 42446592), (14685, 41969664), (14720, 41869872), (14904, 41352960), (15180, 40601088), (15360, 40125294), (15488, 39793680), (15552, 39629920), (15664, 39346560), (15840, 38909376), (16020, 38472192), (16192, 38063520), (16335, 37730304), (16376, 37635840), (16560, 37217664), (16698, 36910080), (16896, 36477540), (17088, 36067680), (17280, 35666928), (17424, 35372160), (17622, 34974720), (17664, 34891560), (17820, 34586112), (18216, 33834240), (18423, 33454080), (18432, 33437745), (18630, 33082368), (19008, 32424480), (19224, 32060160), (19360, 31834944), (19440, 31703936), (19580, 31477248), (19602, 31441920), (19872, 31014720), (20240, 30450816), (20470, 30108672), (20493, 30074880), (20736, 29722440), (21120, 29182032), (21360, 28854144), (21384, 28821760), (21538, 28615680), (21627, 28497920), (21780, 28297728), (22080, 27913248), (22264, 27682560), (22356, 27568640), (22517, 27371520), (22528, 27358155), (22770, 27067392), (22784, 27050760), (23040, 26750196), (23232, 26529120), (23496, 26231040), (23552, 26168670), (23760, 25939584), (24030, 25648128), (24288, 25375680), (24564, 25090560), (24840, 24811776), (25047, 24606720), (25344, 24318360), (25632, 24045120), (25920, 23777952), (26136, 23581440), (26433, 23316480), (26496, 23261040), (26730, 23057408), (27324, 22556160), (27648, 22291830), (27830, 22146048), (27945, 22054912), (28160, 21886524), (28480, 21640608), (28512, 21616320), (28836, 21373440), (29040, 21223296), (29370, 20984832), (29403, 20961280), (29440, 20934936), (29808, 20676480), (30360, 20300544), (30705, 20072448), (30720, 20062647), (30976, 19896840), (31104, 19814960), (31328, 19673280), (31680, 19454688), (32040, 19236096), (32307, 19077120), (32384, 19031760), (32670, 18865152), (32752, 18817920), (33120, 18608832), (33396, 18455040), (33792, 18238770), (34155, 18044928), (34176, 18033840), (34560, 17833464), (34848, 17686080), (35244, 17487360), (35328, 17445780), (35640, 17293056), (36045, 17098752), (36432, 16917120), (36846, 16727040), (37260, 16541184), (38016, 16212240), (38448, 16030080), (38720, 15917472), (38880, 15851968), (39160, 15738624), (39204, 15720960), (39744, 15507360), (40480, 15225408), (40940, 15054336), (40986, 15037440), (41472, 14861220), (41745, 14764032), (42240, 14591016), (42720, 14427072), (42768, 14410880), (43076, 14307840), (43254, 14248960), (43560, 14148864), (44055, 13989888), (44160, 13956624), (44528, 13841280), (44712, 13784320), (45034, 13685760), (45540, 13533696), (45568, 13525380), (46080, 13375098), (46464, 13264560), (46992, 13115520), (47104, 13084335), (47520, 12969792), (48060, 12824064), (48576, 12687840), (49005, 12576768), (49128, 12545280), (49680, 12405888), (50094, 12303360), (50688, 12159180), (51264, 12022560), (51840, 11888976), (52272, 11790720), (52866, 11658240), (52992, 11630520), (53460, 11528704), (53845, 11446272), (54648, 11278080), (55269, 11151360), (55296, 11145915), (55660, 11073024), (55890, 11027456), (56320, 10943262), (56960, 10820304), (57024, 10808160), (57672, 10686720), (58080, 10611648), (58740, 10492416), (58806, 10480640), (58880, 10467468), (59616, 10338240), (60720, 10150272), (61410, 10036224), (61479, 10024960), (61952, 9948420), (62208, 9907480), (62656, 9836640), (63360, 9727344), (64080, 9618048), (64614, 9538560), (64768, 9515880), (65340, 9432576), (65504, 9408960), (66240, 9304416), (66792, 9227520), (67551, 9123840), (67584, 9119385), (68310, 9022464), (68352, 9016920), (69120, 8916732), (69696, 8843040), (70488, 8743680), (70656, 8722890), (71280, 8646528), (72090, 8549376), (72864, 8458560), (73692, 8363520), (74520, 8270592), (75141, 8202240), (76032, 8106120), (76896, 8015040), (77440, 7958736), (77760, 7925984), (78320, 7869312), (78408, 7860480), (79299, 7772160), (79488, 7753680), (80960, 7612704), (81880, 7527168), (81972, 7518720), (82944, 7430610), (83490, 7382016), (84480, 7295508), (85440, 7213536), (85536, 7205440), (86152, 7153920), (86508, 7124480), (87120, 7074432), (88110, 6994944), (88320, 6978312), (89056, 6920640), (89424, 6892160), (90068, 6842880), (91080, 6766848), (91136, 6762690), (92115, 6690816), (92160, 6687549), (92928, 6632280), (93984, 6557760), (95040, 6484896), (96120, 6412032), (96921, 6359040), (97152, 6343920), (98010, 6288384), (98256, 6272640), (99360, 6202944), (100188, 6151680), (101376, 6079590), (102465, 6014976), (102528, 6011280), (103680, 5944488), (104544, 5895360), (105732, 5829120), (105984, 5815260), (106920, 5764352), (107690, 5723136), (108135, 5699584), (109296, 5639040), (110538, 5575680), (111320, 5536512), (111780, 5513728), (112585, 5474304), (112640, 5471631), (113920, 5410152), (114048, 5404080), (115344, 5343360), (116160, 5305824), (117480, 5246208), (117612, 5240320), (117760, 5233734), (119232, 5169120), (121440, 5075136), (122820, 5018112), (122958, 5012480), (123904, 4974210), (124416, 4953740), (125235, 4921344), (125312, 4918320), (126720, 4863672), (128160, 4809024), (129228, 4769280), (129536, 4757940), (130680, 4716288), (131008, 4704480), (132165, 4663296), (132480, 4652208), (133584, 4613760), (135102, 4561920), (136620, 4511232), (136704, 4508460), (138240, 4458366), (139392, 4421520), (140976, 4371840), (141312, 4361445), (142560, 4323264), (144180, 4274688), (145728, 4229280), (147015, 4192256), (147384, 4181760), (149040, 4135296), (150282, 4101120), (152064, 4053060), (153792, 4007520), (154880, 3979368), (155520, 3962992), (156640, 3934656), (156816, 3930240), (158598, 3886080), (158976, 3876840), (161535, 3815424), (161920, 3806352), (163760, 3763584), (163944, 3759360), (165807, 3717120), (165888, 3715305), (166980, 3691008), (168960, 3647754), (170880, 3606768), (171072, 3602720), (172304, 3576960), (173016, 3562240), (174240, 3537216), (176220, 3497472), (176640, 3489156), (178112, 3460320), (178848, 3446080), (180136, 3421440), (182160, 3383424), (182272, 3381345), (184230, 3345408), (185856, 3316140), (187968, 3278880), (190080, 3242448), (192240, 3206016), (193842, 3179520), (194304, 3171960), (196020, 3144192), (196512, 3136320), (198720, 3101472), (200376, 3075840), (202653, 3041280), (202752, 3039795), (204930, 3007488), (205056, 3005640), (207360, 2972244), (209088, 2947680), (211464, 2914560), (211968, 2907630), (213840, 2882176), (215380, 2861568), (216270, 2849792), (218592, 2819520), (221076, 2787840), (222640, 2768256), (223560, 2756864), (225170, 2737152), (225423, 2734080), (227840, 2705076), (228096, 2702040), (230688, 2671680), (232320, 2652912), (234960, 2623104), (235224, 2620160), (235520, 2616867), (237897, 2590720), (238464, 2584560), (242880, 2537568), (245640, 2509056), (245916, 2506240), (247687, 2488320), (247808, 2487105), (248832, 2476870), (250470, 2460672), (250624, 2459160), (253440, 2431836), (256320, 2404512), (258456, 2384640), (259072, 2378970), (261360, 2358144), (262016, 2352240), (264330, 2331648), (264960, 2326104), (267168, 2306880), (270204, 2280960), (273240, 2255616), (273408, 2254230), (276345, 2230272), (276480, 2229183), (278784, 2210760), (281952, 2185920), (285120, 2161632), (288360, 2137344), (290763, 2119680), (291456, 2114640), (294030, 2096128), (294768, 2090880), (298080, 2067648), (300564, 2050560), (304128, 2026530), (307395, 2004992), (307584, 2003760), (309760, 1989684), (311040, 1981496), (313280, 1967328), (313632, 1965120), (317196, 1943040), (317952, 1938420), (323070, 1907712), (323840, 1903176), (327520, 1881792), (327888, 1879680), (331614, 1858560), (333960, 1845504), (337755, 1824768), (337920, 1823877), (341760, 1803384), (342144, 1801360), (344608, 1788480), (346032, 1781120), (348480, 1768608), (352440, 1748736), (353280, 1744578), (356224, 1730160), (357696, 1723040), (360272, 1710720), (364320, 1691712), (368460, 1672704), (371712, 1658070), (375705, 1640448), (375936, 1639440), (380160, 1621224), (384480, 1603008), (387684, 1589760), (388608, 1585980), (392040, 1572096), (393024, 1568160), (396495, 1554432), (397440, 1550736), (400752, 1537920), (405306, 1520640), (409860, 1503744), (410112, 1502820), (414720, 1486122), (418176, 1473840), (422928, 1457280), (423936, 1453815), (427680, 1441088), (430760, 1430784), (432540, 1424896), (437184, 1409760), (442152, 1393920), (445280, 1384128), (447120, 1378432), (450340, 1368576), (450846, 1367040), (455680, 1352538), (456192, 1351020), (461376, 1335840), (464640, 1326456), (469920, 1311552), (470448, 1310080), (475794, 1295360), (476928, 1292280), (484605, 1271808), (485760, 1268784), (491280, 1254528), (491832, 1253120), (495374, 1244160), (497421, 1239040), (497664, 1238435), (500940, 1230336), (501248, 1229580), (506880, 1215918), (512640, 1202256), (516912, 1192320), (518144, 1189485), (522720, 1179072), (524032, 1176120), (528660, 1165824), (529920, 1163052), (534336, 1153440), (540408, 1140480), (546480, 1127808), (546816, 1127115), (552690, 1115136), (557568, 1105380), (563904, 1092960), (570240, 1080816), (576720, 1068672), (581526, 1059840), (582912, 1057320), (588060, 1048064), (589536, 1045440), (596160, 1033824), (601128, 1025280), (607959, 1013760), (608256, 1013265), (614790, 1002496), (615168, 1001880), (619520, 994842), (622080, 990748), (626560, 983664), (627264, 982560), (634392, 971520), (635904, 969210), (646140, 953856), (647680, 951588), (655040, 940896), (655776, 939840), (663228, 929280), (667920, 922752), (675510, 912384), (676269, 911360), (683520, 901692), (684288, 900680), (689216, 894240), (692064, 890560), (696960, 884304), (704880, 874368), (706560, 872289), (712448, 865080), (715392, 861520), (720544, 855360), (728640, 845856), (736920, 836352), (743061, 829440), (743424, 829035), (751410, 820224), (751872, 819720), (760320, 810612), (768960, 801504), (775368, 794880), (777216, 792990), (784080, 786048)]