513179297280

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 81, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 155, 156, 160, 162, 178, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 243, 248, 256, 260, 267, 270, 276, 279, 288, 299, 310, 312, 320, 324, 345, 351, 356, 360, 368, 372, 384, 390, 403, 405, 414, 416, 432, 445, 460, 465, 468, 480, 486, 496, 512, 520, 534, 540, 552, 558, 576, 585, 598, 620, 621, 624, 640, 648, 690, 702, 712, 713, 720, 736, 744, 768, 780, 801, 806, 810, 828, 832, 837, 864, 890, 897, 920, 930, 936, 960, 972, 992, 1035, 1040, 1053, 1068, 1080, 1104, 1116, 1152, 1157, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1280, 1296, 1335, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1536, 1560, 1602, 1612, 1620, 1656, 1664, 1674, 1728, 1755, 1780, 1794, 1840, 1860, 1863, 1872, 1920, 1944, 1984, 2015, 2047, 2070, 2080, 2106, 2136, 2139, 2160, 2208, 2232, 2304, 2314, 2340, 2392, 2403, 2418, 2430, 2480, 2484, 2496, 2511, 2560, 2592, 2670, 2691, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2944, 2976, 2990, 3105, 3120, 3159, 3204, 3224, 3240, 3312, 3328, 3348, 3456, 3471, 3510, 3560, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3840, 3888, 3968, 4005, 4030, 4094, 4140, 4160, 4185, 4212, 4272, 4278, 4320, 4416, 4464, 4485, 4608, 4628, 4680, 4784, 4806, 4836, 4860, 4960, 4968, 4992, 5022, 5184, 5265, 5340, 5382, 5518, 5520, 5580, 5589, 5616, 5696, 5704, 5760, 5785, 5888, 5952, 5980, 6045, 6141, 6210, 6240, 6318, 6408, 6417, 6448, 6480, 6624, 6656, 6696, 6912, 6942, 7020, 7120, 7130, 7176, 7209, 7254, 7360, 7440, 7452, 7488, 7533, 7680, 7776, 7936, 8010, 8060, 8073, 8188, 8277, 8280, 8320, 8370, 8424, 8544, 8556, 8640, 8832, 8928, 8970, 9256, 9269, 9315, 9360, 9568, 9612, 9672, 9720, 9920, 9936, 9984, 10044, 10235, 10368, 10413, 10530, 10680, 10695, 10764, 10881, 11036, 11040, 11160, 11178, 11232, 11392, 11408, 11520, 11570, 11776, 11904, 11960, 12015, 12090, 12282, 12420, 12480, 12555, 12636, 12816, 12834, 12896, 12960, 13248, 13392, 13455, 13795, 13824, 13884, 14040, 14240, 14260, 14352, 14418, 14508, 14720, 14880, 14904, 14976, 15066, 15552, 15795, 15872, 16020, 16120, 16146, 16376, 16554, 16560, 16640, 16740, 16848, 17088, 17112, 17280, 17355, 17664, 17856, 17940, 18135, 18423, 18512, 18538, 18630, 18720, 19136, 19224, 19251, 19344, 19440, 19840, 19872, 19968, 20088, 20470, 20736, 20826, 21060, 21360, 21390, 21528, 21627, 21762, 22072, 22080, 22320, 22356, 22464, 22784, 22816, 23040, 23140, 23808, 23920, 24030, 24180, 24219, 24564, 24831, 24840, 24960, 25110, 25272, 25632, 25668, 25792, 25920, 26496, 26611, 26784, 26910, 27590, 27768, 27807, 27945, 28080, 28480, 28520, 28704, 28836, 29016, 29440, 29760, 29808, 29952, 30132, 30705, 31104, 31239, 31590, 32040, 32085, 32240, 32292, 32643, 32752, 33108, 33120, 33280, 33480, 33696, 34176, 34224, 34560, 34710, 35328, 35712, 35867, 35880, 36045, 36270, 36846, 37024, 37076, 37260, 37440, 37665, 38272, 38448, 38502, 38688, 38880, 39680, 39744, 40176, 40365, 40940, 41385, 41472, 41652, 42120, 42720, 42780, 43056, 43254, 43524, 44144, 44160, 44640, 44712, 44928, 45568, 45632, 46280, 46345, 47616, 47840, 48060, 48360, 48438, 49128, 49662, 49680, 49920, 50220, 50544, 51264, 51336, 51584, 51840, 52065, 52992, 53222, 53568, 53820, 54405, 55180, 55269, 55536, 55614, 55890, 56160, 56960, 57040, 57408, 57672, 57753, 58032, 58880, 59520, 59616, 59904, 60264, 61410, 62208, 62478, 63180, 63457, 64080, 64170, 64480, 64584, 65286, 65504, 66216, 66240, 66960, 67392, 68352, 68448, 69120, 69420, 71424, 71734, 71760, 72090, 72540, 72657, 73692, 74048, 74152, 74493, 74520, 74880, 75330, 76544, 76896, 77004, 77376, 77760, 79360, 79488, 79833, 80352, 80730, 81880, 82770, 83304, 83421, 84240, 85440, 85560, 86112, 86508, 87048, 88288, 88320, 89280, 89424, 89856, 91264, 92115, 92560, 92690, 93717, 95680, 96120, 96255, 96720, 96876, 97929, 98256, 99324, 99360, 99840, 100440, 101088, 102528, 102672, 103168, 103680, 104130, 105984, 106444, 107136, 107601, 107640, 108135, 108810, 110360, 110538, 111072, 111228, 111780, 112320, 113920, 114080, 114816, 115344, 115506, 116064, 119040, 119232, 120528, 121095, 122820, 124155, 124416, 124956, 126360, 126914, 128160, 128340, 128960, 129168, 130572, 131008, 132432, 132480, 133055, 133920, 134784, 136704, 136896, 138840, 139035, 142848, 143468, 143520, 144180, 145080, 145314, 147384, 148096, 148304, 148986, 149040, 149760, 150660, 153088, 153792, 154008, 154752, 155520, 156195, 158976, 159666, 160704, 161460, 163215, 163760, 165540, 165807, 166608, 166842, 168480, 170880, 171120, 172224, 173016, 173259, 174096, 176576, 176640, 178560, 178848, 179335, 179712, 182528, 184230, 185120, 185380, 187434, 190371, 191360, 192240, 192510, 193440, 193752, 195858, 196512, 198648, 198720, 200880, 202176, 205056, 205344, 206336, 207360, 208260, 212888, 214272, 215202, 215280, 216270, 217620, 220720, 221076, 222144, 222456, 223479, 223560, 224640, 227840, 228160, 229632, 230688, 231012, 232128, 238080, 238464, 239499, 241056, 242190, 245640, 248310, 249912, 250263, 252720, 253828, 256320, 256680, 257920, 258336, 261144, 262016, 264864, 264960, 266110, 267840, 269568, 273792, 276345, 277680, 278070, 281151, 286936, 287040, 288360, 288765, 290160, 290628, 294768, 296192, 296608, 297972, 298080, 299520, 301320, 307584, 308016, 309504, 311040, 312390, 317285, 317952, 319332, 321408, 322803, 322920, 326430, 327520, 331080, 331614, 333216, 333684, 336960, 341760, 342240, 344448, 346032, 346518, 348192, 353152, 357120, 357696, 358670, 363285, 365056, 368460, 370240, 370760, 372465, 374868, 380742, 382720, 384480, 385020, 386880, 387504, 391716, 393024, 397296, 397440, 399165, 401760, 404352, 410112, 410688, 416520, 417105, 425776, 428544, 430404, 430560, 432540, 435240, 441440, 442152, 444288, 444912, 446958, 447120, 449280, 456320, 459264, 461376, 462024, 464256, 468585, 476928, 478998, 482112, 484380, 489645, 491280, 496620, 497421, 499824, 500526, 505440, 507656, 512640, 513360, 515840, 516672, 522288, 524032, 529728, 529920, 532220, 535680, 538005, 539136, 547584, 552690, 555360, 556140, 562302, 571113, 573872, 574080, 576720, 577530, 580320, 581256, 589536, 592384, 593216, 595944, 596160, 602640, 615168, 616032, 619008, 622080, 624780, 634570, 638664, 642816, 645606, 645840, 652860, 655040, 662160, 663228, 666432, 667368, 670437, 673920, 683520, 684480, 688896, 692064, 693036, 696384, 706304, 714240, 715392, 717340, 718497, 726570, 736920, 740480, 741520, 744930, 749736, 750789, 761484, 765440, 768960, 770040, 773760, 775008, 783432, 786048, 794592, 794880, 798330, 803520, 808704, 821376, 824941, 829035, 833040, 834210, 851552, 860808, 861120, 865080, 866295, 870480, 882880, 884304, 888576, 889824, 893916, 894240, 898560, 912640, 922752, 924048, 928512, 937170, 951855, 953856, 957996, 964224, 968409, 968760, 979290, 982560, 993240, 994842, 999648, 1001052, 1010880, 1015312, 1025280, 1026720, 1031680, 1033344, 1044576, 1048064, 1059456, 1064440, 1071360, 1076010, 1095168, 1105380, 1110720, 1112280, 1117395, 1124604, 1142226, 1147744, 1148160, 1153440, 1155060, 1160640, 1162512, 1179072, 1186432, 1191888, 1192320, 1197495, 1205280, 1230336, 1232064, 1249560, 1251315, 1269140, 1277328, 1285632, 1291212, 1291680, 1305720, 1310080, 1324320, 1326456, 1332864, 1334736, 1340874, 1347840, 1368960, 1377792, 1384128, 1386072, 1392768, 1405755, 1412608, 1430784, 1434680, 1436994, 1453140, 1473840, 1480960, 1483040, 1489860, 1499472, 1501578, 1522968, 1537920, 1540080, 1547520, 1550016, 1566864, 1572096, 1589184, 1589760, 1596660, 1607040, 1614015, 1617408, 1642752, 1649882, 1658070, 1666080, 1668420, 1703104, 1713339, 1721616, 1722240, 1730160, 1732590, 1740960, 1765760, 1768608, 1777152, 1779648, 1787832, 1788480, 1825280, 1845504, 1848096, 1857024, 1874340, 1903710, 1915992, 1928448, 1936818, 1937520, 1958580, 1965120, 1986480, 1989684, 1999296, 2002104, 2021760, 2030624, 2050560, 2053440, 2066688, 2089152, 2118912, 2128880, 2142720, 2152020, 2155491, 2210760, 2221440, 2224560, 2234790, 2249208, 2252367, 2284452, 2295488, 2296320, 2306880, 2310120, 2321280, 2325024, 2358144, 2372864, 2383776, 2384640, 2394990, 2410560, 2464128, 2474823, 2487105, 2499120, 2502630, 2538280, 2554656, 2582424, 2583360, 2611440, 2620160, 2648640, 2652912, 2665728, 2669472, 2681748, 2695680, 2737920, 2768256, 2772144, 2785536, 2811510, 2855565, 2861568, 2869360, 2873988, 2905227, 2906280, 2947680, 2961920, 2966080, 2979720, 2998944, 3003156, 3045936, 3075840, 3080160, 3095040, 3100032, 3133728, 3144192, 3178368, 3193320, 3214080, 3228030, 3285504, 3299764, 3316140, 3332160, 3336840, 3352185, 3406208, 3426678, 3443232, 3444480, 3460320, 3465180, 3481920, 3531520, 3537216, 3559296, 3575664, 3576960, 3592485, 3691008, 3696192, 3748680, 3753945, 3807420, 3831984, 3856896, 3873636, 3875040, 3917160, 3930240, 3972960, 3979368, 3998592, 4004208, 4043520, 4061248, 4106880, 4124705, 4133376, 4178304, 4237824, 4257760, 4304040, 4310982, 4421520, 4442880, 4449120, 4469580, 4498416, 4504734, 4568904, 4590976, 4613760, 4620240, 4642560, 4650048, 4716288, 4745728, 4767552, 4769280, 4789980, 4821120, 4842045, 4928256, 4949646, 4974210, 4998240, 5005260, 5076560, 5109312, 5140017, 5164848, 5166720, 5222880, 5240320, 5297280, 5305824, 5331456, 5338944, 5363496, 5475840, 5536512, 5544288, 5571072, 5623020, 5711130, 5738720, 5747976, 5810454, 5812560, 5895360, 5932160, 5959440, 5997888, 6006312, 6091872, 6151680, 6160320, 6200064, 6267456, 6356736, 6386640, 6428160, 6456060, 6466473, 6599528, 6632280, 6664320, 6673680, 6704370, 6812416, 6853356, 6886464, 6888960, 6920640, 6930360, 6963840, 7063040, 7074432, 7118592, 7151328, 7153920, 7184970, 7392384, 7424469, 7497360, 7507890, 7614840, 7663968, 7747272, 7750080, 7834320, 7860480, 7945920, 7958736, 7997184, 8008416, 8087040, 8122496, 8213760, 8249410, 8356608, 8515520, 8566695, 8608080, 8621964, 8715681, 8843040, 8885760, 8898240, 8939160, 8996832, 9009468, 9137808, 9181952, 9227520, 9240480, 9285120, 9300096, 9432576, 9535104, 9579960, 9642240, 9684090, 9856512, 9899292, 9948420, 9996480, 10010520, 10153120, 10218624, 10280034, 10329696, 10333440, 10445760, 10594560, 10611648, 10677888, 10726992, 10777455, 11073024, 11088576, 11246040, 11261835, 11422260, 11477440, 11495952, 11620908, 11625120, 11790720, 11864320, 11918880, 11995776, 12012624, 12183744, 12320640, 12374115, 12400128, 12534912, 12713472, 12773280, 12912120, 12932946, 13199056, 13264560, 13328640, 13347360, 13408740, 13624832, 13706712, 13772928, 13841280, 13860720, 13927680, 14148864, 14237184, 14302656, 14307840, 14369940, 14526135, 14784768, 14848938, 14994720, 15015780, 15229680, 15327936, 15420051, 15494544, 15500160, 15668640, 15720960, 15891840, 15917472, 15994368, 16016832, 16244992, 16427520, 16498820, 16713216, 17031040, 17133390, 17216160, 17243928, 17431362, 17686080, 17796480, 17878320, 17993664, 18018936, 18275616, 18363904, 18455040, 18480960, 18600192, 19070208, 19159920, 19284480, 19368180, 19798584, 19896840, 19992960, 20021040, 20306240, 20437248, 20560068, 20659392, 20666880, 20891520, 21189120, 21223296, 21355776, 21453984, 21554910, 22177152, 22273407, 22492080, 22523670, 22844520, 22954880, 22991904, 23241816, 23250240, 23581440, 23728640, 23837760, 23991552, 24025248, 24367488, 24641280, 24748230, 25069824, 25546560, 25700085, 25824240, 25865892, 26398112, 26529120, 26657280, 26694720, 26817480, 27413424, 27545856, 27682560, 27721440, 27855360, 28297728, 28605312, 28739880, 29052270, 29569536, 29697876, 29989440, 30031560, 30459360, 30655872, 30840102, 30989088, 31000320, 31337280, 31783680, 31834944, 32033664, 32332365, 32489984, 32997640, 34062080, 34266780, 34432320, 34487856, 34862724, 35372160, 35592960, 35756640, 35987328, 36037872, 36551232, 36961920, 37122345, 37200384, 38140416, 38319840, 38736360, 39597168, 39793680, 39985920, 40042080, 40612480, 40874496, 41120136, 41318784, 41783040, 42446592, 42711552, 42907968, 43109820, 43578405, 44354304, 44546814, 44984160, 45047340, 45689040, 45909760, 45983808, 46483632, 46500480, 47162880, 47675520, 47983104, 48050496, 48734976, 49282560, 49496460, 50139648, 51093120, 51400170, 51648480, 51731784, 52796224, 53058240, 53389440, 53634960, 54826848, 55091712, 55365120, 55442880, 57210624, 57479760, 58104540, 59395752, 59978880, 60063120, 60918720, 61311744, 61680204, 61978176, 62000640, 62674560, 63567360, 63669888, 64067328, 64664730, 65995280, 66820221, 68124160, 68533560, 68864640, 68975712, 69725448, 70744320, 71185920, 71513280, 71974656, 72075744, 73102464, 73923840, 74244690, 76639680, 77100255, 77472720, 79194336, 79587360, 79971840, 80084160, 81224960, 82240272, 82637568, 83566080, 84893184, 85815936, 86219640, 87156810, 88708608, 89093628, 89968320, 90094680, 91378080, 91819520, 91967616, 92967264, 93000960, 95351040, 96100992, 97469952, 98992920, 102186240, 102800340, 103296960, 103463568, 105592448, 106116480, 106778880, 107269920, 109653696, 110885760, 111367035, 114421248, 114959520, 116209080, 118791504, 119957760, 120126240, 121837440, 122623488, 123360408, 123956352, 125349120, 127339776, 128134656, 129329460, 131990560, 133640442, 137067120, 137729280, 137951424, 139450896, 141488640, 143026560, 143949312, 144151488, 146204928, 147847680, 148489380, 153279360, 154200510, 154945440, 158388672, 159174720, 160168320, 162449920, 164480544, 165275136, 171631872, 172439280, 174313620, 178187256, 179936640, 180189360, 182756160, 183935232, 185934528, 186001920, 190702080, 192201984, 197985840, 200460663, 204372480, 205600680, 206593920, 206927136, 211184896, 212232960, 213557760, 214539840, 219307392, 221771520, 222734070, 229919040, 232418160, 237583008, 239915520, 240252480, 243674880, 246720816, 247912704, 250698240, 254679552, 258658920, 263981120, 267280884, 274134240, 275458560, 275902848, 278901792, 286053120, 288302976, 292409856, 296978760, 306558720, 308401020, 309890880, 316777344, 318349440, 320336640, 328961088, 334101105, 343263744, 344878560, 348627240, 356374512, 359873280, 360378720, 365512320, 367870464, 371869056, 384403968, 395971680, 400921326, 411201360, 413187840, 413854272, 422369792, 424465920, 429079680, 438614784, 443543040, 445468140, 459838080, 464836320, 475166016, 480504960, 487349760, 493441632, 495825408, 517317840, 527962240, 534561768, 548268480, 551805696, 557803584, 572106240, 576605952, 593957520, 613117440, 616802040, 619781760, 633554688, 636698880, 640673280, 657922176, 668202210, 689757120, 697254480, 712749024, 719746560, 720757440, 731024640, 743738112, 791943360, 801842652, 822402720, 826375680, 827708544, 858159360, 877229568, 890936280, 919676160, 929672640, 950332032, 961009920, 986883264, 1002303315, 1034635680, 1055924480, 1069123536, 1096536960, 1103611392, 1115607168, 1153211904, 1187915040, 1233604080, 1239563520, 1267109376, 1273397760, 1315844352, 1336404420, 1379514240, 1394508960, 1425498048, 1441514880, 1462049280, 1487476224, 1583886720, 1603685304, 1644805440, 1655417088, 1716318720, 1781872560, 1839352320, 1859345280, 1900664064, 1922019840, 1973766528, 2004606630, 2069271360, 2111848960, 2138247072, 2193073920, 2231214336, 2375830080, 2467208160, 2479127040, 2631688704, 2672808840, 2759028480, 2789017920, 2850996096, 2883029760, 3167773440, 3207370608, 3289610880, 3310834176, 3563745120, 3718690560, 3801328128, 3947533056, 4009213260, 4138542720, 4276494144, 4386147840, 4462428672, 4751660160, 4934416320, 5345617680, 5518056960, 5578035840, 5701992192, 5766059520, 6335546880, 6414741216, 6579221760, 7127490240, 7437381120, 7895066112, 8018426520, 8277085440, 8552988288, 9503320320, 9868832640, 10691235360, 11156071680, 11403984384, 12829482432, 13158443520, 14254980480, 16036853040, 16554170880, 17105976576, 19006640640, 19737665280, 21382470720, 22312143360, 25658964864, 28509960960, 32073706080, 34211953152, 39475330560, 42764941440, 51317929728, 57019921920, 64147412160, 85529882880, 102635859456, 128294824320, 171059765760, 256589648640, 513179297280]

約数ペア:

[(1, 513179297280), (2, 256589648640), (3, 171059765760), (4, 128294824320), (5, 102635859456), (6, 85529882880), (8, 64147412160), (9, 57019921920), (10, 51317929728), (12, 42764941440), (13, 39475330560), (15, 34211953152), (16, 32073706080), (18, 28509960960), (20, 25658964864), (23, 22312143360), (24, 21382470720), (26, 19737665280), (27, 19006640640), (30, 17105976576), (31, 16554170880), (32, 16036853040), (36, 14254980480), (39, 13158443520), (40, 12829482432), (45, 11403984384), (46, 11156071680), (48, 10691235360), (52, 9868832640), (54, 9503320320), (60, 8552988288), (62, 8277085440), (64, 8018426520), (65, 7895066112), (69, 7437381120), (72, 7127490240), (78, 6579221760), (80, 6414741216), (81, 6335546880), (89, 5766059520), (90, 5701992192), (92, 5578035840), (93, 5518056960), (96, 5345617680), (104, 4934416320), (108, 4751660160), (115, 4462428672), (117, 4386147840), (120, 4276494144), (124, 4138542720), (128, 4009213260), (130, 3947533056), (135, 3801328128), (138, 3718690560), (144, 3563745120), (155, 3310834176), (156, 3289610880), (160, 3207370608), (162, 3167773440), (178, 2883029760), (180, 2850996096), (184, 2789017920), (186, 2759028480), (192, 2672808840), (195, 2631688704), (207, 2479127040), (208, 2467208160), (216, 2375830080), (230, 2231214336), (234, 2193073920), (240, 2138247072), (243, 2111848960), (248, 2069271360), (256, 2004606630), (260, 1973766528), (267, 1922019840), (270, 1900664064), (276, 1859345280), (279, 1839352320), (288, 1781872560), (299, 1716318720), (310, 1655417088), (312, 1644805440), (320, 1603685304), (324, 1583886720), (345, 1487476224), (351, 1462049280), (356, 1441514880), (360, 1425498048), (368, 1394508960), (372, 1379514240), (384, 1336404420), (390, 1315844352), (403, 1273397760), (405, 1267109376), (414, 1239563520), (416, 1233604080), (432, 1187915040), (445, 1153211904), (460, 1115607168), (465, 1103611392), (468, 1096536960), (480, 1069123536), (486, 1055924480), (496, 1034635680), (512, 1002303315), (520, 986883264), (534, 961009920), (540, 950332032), (552, 929672640), (558, 919676160), (576, 890936280), (585, 877229568), (598, 858159360), (620, 827708544), (621, 826375680), (624, 822402720), (640, 801842652), (648, 791943360), (690, 743738112), (702, 731024640), (712, 720757440), (713, 719746560), (720, 712749024), (736, 697254480), (744, 689757120), (768, 668202210), (780, 657922176), (801, 640673280), (806, 636698880), (810, 633554688), (828, 619781760), (832, 616802040), (837, 613117440), (864, 593957520), (890, 576605952), (897, 572106240), (920, 557803584), (930, 551805696), (936, 548268480), (960, 534561768), (972, 527962240), (992, 517317840), (1035, 495825408), (1040, 493441632), (1053, 487349760), (1068, 480504960), (1080, 475166016), (1104, 464836320), (1116, 459838080), (1152, 445468140), (1157, 443543040), (1170, 438614784), (1196, 429079680), (1209, 424465920), (1215, 422369792), (1240, 413854272), (1242, 413187840), (1248, 411201360), (1280, 400921326), (1296, 395971680), (1335, 384403968), (1380, 371869056), (1395, 367870464), (1404, 365512320), (1424, 360378720), (1426, 359873280), (1440, 356374512), (1472, 348627240), (1488, 344878560), (1495, 343263744), (1536, 334101105), (1560, 328961088), (1602, 320336640), (1612, 318349440), (1620, 316777344), (1656, 309890880), (1664, 308401020), (1674, 306558720), (1728, 296978760), (1755, 292409856), (1780, 288302976), (1794, 286053120), (1840, 278901792), (1860, 275902848), (1863, 275458560), (1872, 274134240), (1920, 267280884), (1944, 263981120), (1984, 258658920), (2015, 254679552), (2047, 250698240), (2070, 247912704), (2080, 246720816), (2106, 243674880), (2136, 240252480), (2139, 239915520), (2160, 237583008), (2208, 232418160), (2232, 229919040), (2304, 222734070), (2314, 221771520), (2340, 219307392), (2392, 214539840), (2403, 213557760), (2418, 212232960), (2430, 211184896), (2480, 206927136), (2484, 206593920), (2496, 205600680), (2511, 204372480), (2560, 200460663), (2592, 197985840), (2670, 192201984), (2691, 190702080), (2759, 186001920), (2760, 185934528), (2790, 183935232), (2808, 182756160), (2848, 180189360), (2852, 179936640), (2880, 178187256), (2944, 174313620), (2976, 172439280), (2990, 171631872), (3105, 165275136), (3120, 164480544), (3159, 162449920), (3204, 160168320), (3224, 159174720), (3240, 158388672), (3312, 154945440), (3328, 154200510), (3348, 153279360), (3456, 148489380), (3471, 147847680), (3510, 146204928), (3560, 144151488), (3565, 143949312), (3588, 143026560), (3627, 141488640), (3680, 139450896), (3720, 137951424), (3726, 137729280), (3744, 137067120), (3840, 133640442), (3888, 131990560), (3968, 129329460), (4005, 128134656), (4030, 127339776), (4094, 125349120), (4140, 123956352), (4160, 123360408), (4185, 122623488), (4212, 121837440), (4272, 120126240), (4278, 119957760), (4320, 118791504), (4416, 116209080), (4464, 114959520), (4485, 114421248), (4608, 111367035), (4628, 110885760), (4680, 109653696), (4784, 107269920), (4806, 106778880), (4836, 106116480), (4860, 105592448), (4960, 103463568), (4968, 103296960), (4992, 102800340), (5022, 102186240), (5184, 98992920), (5265, 97469952), (5340, 96100992), (5382, 95351040), (5518, 93000960), (5520, 92967264), (5580, 91967616), (5589, 91819520), (5616, 91378080), (5696, 90094680), (5704, 89968320), (5760, 89093628), (5785, 88708608), (5888, 87156810), (5952, 86219640), (5980, 85815936), (6045, 84893184), (6141, 83566080), (6210, 82637568), (6240, 82240272), (6318, 81224960), (6408, 80084160), (6417, 79971840), (6448, 79587360), (6480, 79194336), (6624, 77472720), (6656, 77100255), (6696, 76639680), (6912, 74244690), (6942, 73923840), (7020, 73102464), (7120, 72075744), (7130, 71974656), (7176, 71513280), (7209, 71185920), (7254, 70744320), (7360, 69725448), (7440, 68975712), (7452, 68864640), (7488, 68533560), (7533, 68124160), (7680, 66820221), (7776, 65995280), (7936, 64664730), (8010, 64067328), (8060, 63669888), (8073, 63567360), (8188, 62674560), (8277, 62000640), (8280, 61978176), (8320, 61680204), (8370, 61311744), (8424, 60918720), (8544, 60063120), (8556, 59978880), (8640, 59395752), (8832, 58104540), (8928, 57479760), (8970, 57210624), (9256, 55442880), (9269, 55365120), (9315, 55091712), (9360, 54826848), (9568, 53634960), (9612, 53389440), (9672, 53058240), (9720, 52796224), (9920, 51731784), (9936, 51648480), (9984, 51400170), (10044, 51093120), (10235, 50139648), (10368, 49496460), (10413, 49282560), (10530, 48734976), (10680, 48050496), (10695, 47983104), (10764, 47675520), (10881, 47162880), (11036, 46500480), (11040, 46483632), (11160, 45983808), (11178, 45909760), (11232, 45689040), (11392, 45047340), (11408, 44984160), (11520, 44546814), (11570, 44354304), (11776, 43578405), (11904, 43109820), (11960, 42907968), (12015, 42711552), (12090, 42446592), (12282, 41783040), (12420, 41318784), (12480, 41120136), (12555, 40874496), (12636, 40612480), (12816, 40042080), (12834, 39985920), (12896, 39793680), (12960, 39597168), (13248, 38736360), (13392, 38319840), (13455, 38140416), (13795, 37200384), (13824, 37122345), (13884, 36961920), (14040, 36551232), (14240, 36037872), (14260, 35987328), (14352, 35756640), (14418, 35592960), (14508, 35372160), (14720, 34862724), (14880, 34487856), (14904, 34432320), (14976, 34266780), (15066, 34062080), (15552, 32997640), (15795, 32489984), (15872, 32332365), (16020, 32033664), (16120, 31834944), (16146, 31783680), (16376, 31337280), (16554, 31000320), (16560, 30989088), (16640, 30840102), (16740, 30655872), (16848, 30459360), (17088, 30031560), (17112, 29989440), (17280, 29697876), (17355, 29569536), (17664, 29052270), (17856, 28739880), (17940, 28605312), (18135, 28297728), (18423, 27855360), (18512, 27721440), (18538, 27682560), (18630, 27545856), (18720, 27413424), (19136, 26817480), (19224, 26694720), (19251, 26657280), (19344, 26529120), (19440, 26398112), (19840, 25865892), (19872, 25824240), (19968, 25700085), (20088, 25546560), (20470, 25069824), (20736, 24748230), (20826, 24641280), (21060, 24367488), (21360, 24025248), (21390, 23991552), (21528, 23837760), (21627, 23728640), (21762, 23581440), (22072, 23250240), (22080, 23241816), (22320, 22991904), (22356, 22954880), (22464, 22844520), (22784, 22523670), (22816, 22492080), (23040, 22273407), (23140, 22177152), (23808, 21554910), (23920, 21453984), (24030, 21355776), (24180, 21223296), (24219, 21189120), (24564, 20891520), (24831, 20666880), (24840, 20659392), (24960, 20560068), (25110, 20437248), (25272, 20306240), (25632, 20021040), (25668, 19992960), (25792, 19896840), (25920, 19798584), (26496, 19368180), (26611, 19284480), (26784, 19159920), (26910, 19070208), (27590, 18600192), (27768, 18480960), (27807, 18455040), (27945, 18363904), (28080, 18275616), (28480, 18018936), (28520, 17993664), (28704, 17878320), (28836, 17796480), (29016, 17686080), (29440, 17431362), (29760, 17243928), (29808, 17216160), (29952, 17133390), (30132, 17031040), (30705, 16713216), (31104, 16498820), (31239, 16427520), (31590, 16244992), (32040, 16016832), (32085, 15994368), (32240, 15917472), (32292, 15891840), (32643, 15720960), (32752, 15668640), (33108, 15500160), (33120, 15494544), (33280, 15420051), (33480, 15327936), (33696, 15229680), (34176, 15015780), (34224, 14994720), (34560, 14848938), (34710, 14784768), (35328, 14526135), (35712, 14369940), (35867, 14307840), (35880, 14302656), (36045, 14237184), (36270, 14148864), (36846, 13927680), (37024, 13860720), (37076, 13841280), (37260, 13772928), (37440, 13706712), (37665, 13624832), (38272, 13408740), (38448, 13347360), (38502, 13328640), (38688, 13264560), (38880, 13199056), (39680, 12932946), (39744, 12912120), (40176, 12773280), (40365, 12713472), (40940, 12534912), (41385, 12400128), (41472, 12374115), (41652, 12320640), (42120, 12183744), (42720, 12012624), (42780, 11995776), (43056, 11918880), (43254, 11864320), (43524, 11790720), (44144, 11625120), (44160, 11620908), (44640, 11495952), (44712, 11477440), (44928, 11422260), (45568, 11261835), (45632, 11246040), (46280, 11088576), (46345, 11073024), (47616, 10777455), (47840, 10726992), (48060, 10677888), (48360, 10611648), (48438, 10594560), (49128, 10445760), (49662, 10333440), (49680, 10329696), (49920, 10280034), (50220, 10218624), (50544, 10153120), (51264, 10010520), (51336, 9996480), (51584, 9948420), (51840, 9899292), (52065, 9856512), (52992, 9684090), (53222, 9642240), (53568, 9579960), (53820, 9535104), (54405, 9432576), (55180, 9300096), (55269, 9285120), (55536, 9240480), (55614, 9227520), (55890, 9181952), (56160, 9137808), (56960, 9009468), (57040, 8996832), (57408, 8939160), (57672, 8898240), (57753, 8885760), (58032, 8843040), (58880, 8715681), (59520, 8621964), (59616, 8608080), (59904, 8566695), (60264, 8515520), (61410, 8356608), (62208, 8249410), (62478, 8213760), (63180, 8122496), (63457, 8087040), (64080, 8008416), (64170, 7997184), (64480, 7958736), (64584, 7945920), (65286, 7860480), (65504, 7834320), (66216, 7750080), (66240, 7747272), (66960, 7663968), (67392, 7614840), (68352, 7507890), (68448, 7497360), (69120, 7424469), (69420, 7392384), (71424, 7184970), (71734, 7153920), (71760, 7151328), (72090, 7118592), (72540, 7074432), (72657, 7063040), (73692, 6963840), (74048, 6930360), (74152, 6920640), (74493, 6888960), (74520, 6886464), (74880, 6853356), (75330, 6812416), (76544, 6704370), (76896, 6673680), (77004, 6664320), (77376, 6632280), (77760, 6599528), (79360, 6466473), (79488, 6456060), (79833, 6428160), (80352, 6386640), (80730, 6356736), (81880, 6267456), (82770, 6200064), (83304, 6160320), (83421, 6151680), (84240, 6091872), (85440, 6006312), (85560, 5997888), (86112, 5959440), (86508, 5932160), (87048, 5895360), (88288, 5812560), (88320, 5810454), (89280, 5747976), (89424, 5738720), (89856, 5711130), (91264, 5623020), (92115, 5571072), (92560, 5544288), (92690, 5536512), (93717, 5475840), (95680, 5363496), (96120, 5338944), (96255, 5331456), (96720, 5305824), (96876, 5297280), (97929, 5240320), (98256, 5222880), (99324, 5166720), (99360, 5164848), (99840, 5140017), (100440, 5109312), (101088, 5076560), (102528, 5005260), (102672, 4998240), (103168, 4974210), (103680, 4949646), (104130, 4928256), (105984, 4842045), (106444, 4821120), (107136, 4789980), (107601, 4769280), (107640, 4767552), (108135, 4745728), (108810, 4716288), (110360, 4650048), (110538, 4642560), (111072, 4620240), (111228, 4613760), (111780, 4590976), (112320, 4568904), (113920, 4504734), (114080, 4498416), (114816, 4469580), (115344, 4449120), (115506, 4442880), (116064, 4421520), (119040, 4310982), (119232, 4304040), (120528, 4257760), (121095, 4237824), (122820, 4178304), (124155, 4133376), (124416, 4124705), (124956, 4106880), (126360, 4061248), (126914, 4043520), (128160, 4004208), (128340, 3998592), (128960, 3979368), (129168, 3972960), (130572, 3930240), (131008, 3917160), (132432, 3875040), (132480, 3873636), (133055, 3856896), (133920, 3831984), (134784, 3807420), (136704, 3753945), (136896, 3748680), (138840, 3696192), (139035, 3691008), (142848, 3592485), (143468, 3576960), (143520, 3575664), (144180, 3559296), (145080, 3537216), (145314, 3531520), (147384, 3481920), (148096, 3465180), (148304, 3460320), (148986, 3444480), (149040, 3443232), (149760, 3426678), (150660, 3406208), (153088, 3352185), (153792, 3336840), (154008, 3332160), (154752, 3316140), (155520, 3299764), (156195, 3285504), (158976, 3228030), (159666, 3214080), (160704, 3193320), (161460, 3178368), (163215, 3144192), (163760, 3133728), (165540, 3100032), (165807, 3095040), (166608, 3080160), (166842, 3075840), (168480, 3045936), (170880, 3003156), (171120, 2998944), (172224, 2979720), (173016, 2966080), (173259, 2961920), (174096, 2947680), (176576, 2906280), (176640, 2905227), (178560, 2873988), (178848, 2869360), (179335, 2861568), (179712, 2855565), (182528, 2811510), (184230, 2785536), (185120, 2772144), (185380, 2768256), (187434, 2737920), (190371, 2695680), (191360, 2681748), (192240, 2669472), (192510, 2665728), (193440, 2652912), (193752, 2648640), (195858, 2620160), (196512, 2611440), (198648, 2583360), (198720, 2582424), (200880, 2554656), (202176, 2538280), (205056, 2502630), (205344, 2499120), (206336, 2487105), (207360, 2474823), (208260, 2464128), (212888, 2410560), (214272, 2394990), (215202, 2384640), (215280, 2383776), (216270, 2372864), (217620, 2358144), (220720, 2325024), (221076, 2321280), (222144, 2310120), (222456, 2306880), (223479, 2296320), (223560, 2295488), (224640, 2284452), (227840, 2252367), (228160, 2249208), (229632, 2234790), (230688, 2224560), (231012, 2221440), (232128, 2210760), (238080, 2155491), (238464, 2152020), (239499, 2142720), (241056, 2128880), (242190, 2118912), (245640, 2089152), (248310, 2066688), (249912, 2053440), (250263, 2050560), (252720, 2030624), (253828, 2021760), (256320, 2002104), (256680, 1999296), (257920, 1989684), (258336, 1986480), (261144, 1965120), (262016, 1958580), (264864, 1937520), (264960, 1936818), (266110, 1928448), (267840, 1915992), (269568, 1903710), (273792, 1874340), (276345, 1857024), (277680, 1848096), (278070, 1845504), (281151, 1825280), (286936, 1788480), (287040, 1787832), (288360, 1779648), (288765, 1777152), (290160, 1768608), (290628, 1765760), (294768, 1740960), (296192, 1732590), (296608, 1730160), (297972, 1722240), (298080, 1721616), (299520, 1713339), (301320, 1703104), (307584, 1668420), (308016, 1666080), (309504, 1658070), (311040, 1649882), (312390, 1642752), (317285, 1617408), (317952, 1614015), (319332, 1607040), (321408, 1596660), (322803, 1589760), (322920, 1589184), (326430, 1572096), (327520, 1566864), (331080, 1550016), (331614, 1547520), (333216, 1540080), (333684, 1537920), (336960, 1522968), (341760, 1501578), (342240, 1499472), (344448, 1489860), (346032, 1483040), (346518, 1480960), (348192, 1473840), (353152, 1453140), (357120, 1436994), (357696, 1434680), (358670, 1430784), (363285, 1412608), (365056, 1405755), (368460, 1392768), (370240, 1386072), (370760, 1384128), (372465, 1377792), (374868, 1368960), (380742, 1347840), (382720, 1340874), (384480, 1334736), (385020, 1332864), (386880, 1326456), (387504, 1324320), (391716, 1310080), (393024, 1305720), (397296, 1291680), (397440, 1291212), (399165, 1285632), (401760, 1277328), (404352, 1269140), (410112, 1251315), (410688, 1249560), (416520, 1232064), (417105, 1230336), (425776, 1205280), (428544, 1197495), (430404, 1192320), (430560, 1191888), (432540, 1186432), (435240, 1179072), (441440, 1162512), (442152, 1160640), (444288, 1155060), (444912, 1153440), (446958, 1148160), (447120, 1147744), (449280, 1142226), (456320, 1124604), (459264, 1117395), (461376, 1112280), (462024, 1110720), (464256, 1105380), (468585, 1095168), (476928, 1076010), (478998, 1071360), (482112, 1064440), (484380, 1059456), (489645, 1048064), (491280, 1044576), (496620, 1033344), (497421, 1031680), (499824, 1026720), (500526, 1025280), (505440, 1015312), (507656, 1010880), (512640, 1001052), (513360, 999648), (515840, 994842), (516672, 993240), (522288, 982560), (524032, 979290), (529728, 968760), (529920, 968409), (532220, 964224), (535680, 957996), (538005, 953856), (539136, 951855), (547584, 937170), (552690, 928512), (555360, 924048), (556140, 922752), (562302, 912640), (571113, 898560), (573872, 894240), (574080, 893916), (576720, 889824), (577530, 888576), (580320, 884304), (581256, 882880), (589536, 870480), (592384, 866295), (593216, 865080), (595944, 861120), (596160, 860808), (602640, 851552), (615168, 834210), (616032, 833040), (619008, 829035), (622080, 824941), (624780, 821376), (634570, 808704), (638664, 803520), (642816, 798330), (645606, 794880), (645840, 794592), (652860, 786048), (655040, 783432), (662160, 775008), (663228, 773760), (666432, 770040), (667368, 768960), (670437, 765440), (673920, 761484), (683520, 750789), (684480, 749736), (688896, 744930), (692064, 741520), (693036, 740480), (696384, 736920), (706304, 726570), (714240, 718497), (715392, 717340)]