1016855274240

素因数分解:

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

素因数の和:290

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 60, 62, 64, 65, 69, 72, 78, 80, 89, 90, 92, 93, 96, 104, 107, 115, 117, 120, 124, 128, 130, 138, 144, 155, 156, 160, 178, 180, 184, 186, 192, 195, 207, 208, 214, 230, 234, 240, 248, 256, 260, 267, 276, 279, 288, 299, 310, 312, 320, 321, 345, 356, 360, 368, 372, 384, 390, 403, 414, 416, 428, 445, 460, 465, 468, 480, 496, 520, 534, 535, 552, 558, 576, 585, 598, 620, 624, 640, 642, 690, 712, 713, 720, 736, 744, 768, 780, 801, 806, 828, 832, 856, 890, 897, 920, 930, 936, 960, 963, 992, 1035, 1040, 1068, 1070, 1104, 1116, 1152, 1157, 1170, 1196, 1209, 1240, 1248, 1280, 1284, 1335, 1380, 1391, 1395, 1424, 1426, 1440, 1472, 1488, 1495, 1560, 1602, 1605, 1612, 1656, 1664, 1712, 1780, 1794, 1840, 1860, 1872, 1920, 1926, 1984, 2015, 2047, 2070, 2080, 2136, 2139, 2140, 2208, 2232, 2304, 2314, 2340, 2392, 2418, 2461, 2480, 2496, 2568, 2670, 2691, 2759, 2760, 2782, 2790, 2848, 2852, 2880, 2944, 2976, 2990, 3120, 3204, 3210, 3224, 3312, 3317, 3328, 3424, 3471, 3560, 3565, 3588, 3627, 3680, 3720, 3744, 3840, 3852, 3968, 4005, 4030, 4094, 4140, 4160, 4173, 4272, 4278, 4280, 4416, 4464, 4485, 4628, 4680, 4784, 4815, 4836, 4922, 4960, 4992, 5136, 5340, 5382, 5518, 5520, 5564, 5580, 5696, 5704, 5760, 5785, 5888, 5952, 5980, 6045, 6141, 6240, 6408, 6417, 6420, 6448, 6624, 6634, 6848, 6942, 6955, 7120, 7130, 7176, 7254, 7360, 7383, 7440, 7488, 7704, 7936, 8010, 8060, 8188, 8277, 8280, 8320, 8346, 8544, 8556, 8560, 8832, 8928, 8970, 9256, 9269, 9360, 9523, 9568, 9630, 9672, 9844, 9920, 9951, 9984, 10235, 10272, 10413, 10680, 10695, 10764, 11036, 11040, 11128, 11160, 11392, 11408, 11520, 11570, 11904, 11960, 12090, 12282, 12305, 12480, 12519, 12816, 12834, 12840, 12896, 13248, 13268, 13455, 13696, 13795, 13884, 13910, 14240, 14260, 14352, 14508, 14720, 14766, 14880, 14976, 15408, 16020, 16120, 16376, 16554, 16560, 16585, 16640, 16692, 17088, 17112, 17120, 17355, 17664, 17856, 17940, 18135, 18423, 18512, 18538, 18720, 19046, 19136, 19260, 19344, 19688, 19840, 19902, 20470, 20544, 20826, 20865, 21360, 21390, 21528, 22072, 22080, 22149, 22256, 22320, 22784, 22816, 23140, 23808, 23920, 24180, 24564, 24610, 24831, 24960, 25038, 25632, 25668, 25680, 25792, 26496, 26536, 26611, 26910, 27392, 27590, 27768, 27807, 27820, 28480, 28520, 28569, 28704, 29016, 29440, 29532, 29760, 29853, 29952, 30705, 30816, 31993, 32040, 32085, 32240, 32752, 33108, 33120, 33170, 33384, 34176, 34224, 34240, 34710, 35712, 35867, 35880, 36270, 36846, 36915, 37024, 37076, 37440, 38092, 38272, 38520, 38688, 39376, 39680, 39804, 40940, 41088, 41385, 41652, 41730, 42720, 42780, 43056, 43121, 44144, 44160, 44298, 44512, 44640, 45632, 46280, 46345, 47615, 47840, 48360, 49128, 49220, 49662, 49755, 49920, 50076, 51264, 51336, 51360, 51584, 52065, 52992, 53072, 53222, 53820, 55180, 55536, 55614, 55640, 56960, 57040, 57138, 57408, 58032, 59064, 59520, 59706, 61410, 61632, 62595, 63457, 63986, 64080, 64170, 64480, 65504, 66216, 66240, 66340, 66768, 68352, 68448, 68480, 69420, 71424, 71734, 71760, 72540, 73692, 73830, 74048, 74152, 74880, 76184, 76291, 76544, 77040, 77376, 78752, 79608, 79833, 81880, 82176, 82770, 83304, 83421, 83460, 85440, 85560, 85707, 86112, 86242, 88288, 88320, 88596, 89024, 89280, 91264, 92115, 92560, 92690, 95230, 95680, 95979, 96720, 98256, 98440, 99324, 99510, 100152, 102528, 102672, 102720, 103168, 104130, 106144, 106444, 107601, 107640, 110360, 110745, 111072, 111228, 111280, 113920, 114080, 114276, 114816, 116064, 118128, 119040, 119412, 122820, 123264, 123799, 124155, 125190, 126914, 127972, 128160, 128340, 128960, 129363, 131008, 132432, 132480, 132680, 133055, 133536, 136896, 136960, 138840, 139035, 142845, 143468, 143520, 145080, 147384, 147660, 148096, 148304, 149265, 149760, 152368, 152582, 154080, 154752, 157504, 159216, 159666, 159965, 163760, 165540, 166608, 166842, 166920, 170880, 171120, 171414, 172224, 172484, 176576, 177192, 178048, 178560, 179335, 182528, 184230, 185120, 185380, 190371, 190460, 191360, 191958, 193440, 196512, 196880, 198648, 199020, 200304, 205056, 205344, 205440, 208260, 212288, 212888, 215202, 215280, 215605, 219029, 220720, 221490, 222144, 222456, 222560, 228160, 228552, 228873, 229632, 232128, 236256, 238824, 239499, 245640, 246528, 247598, 248310, 250380, 253828, 255944, 256320, 256680, 257920, 258726, 262016, 264864, 264960, 265360, 266110, 267072, 273792, 277680, 278070, 285690, 286936, 287040, 287937, 290160, 294768, 295213, 295320, 296192, 296608, 298530, 304736, 305164, 308160, 309504, 315008, 317285, 318432, 319332, 319930, 322803, 327520, 331080, 333216, 333684, 333840, 341760, 342240, 342828, 344448, 344968, 353152, 354384, 356096, 357120, 358670, 368460, 370240, 370760, 371397, 380742, 380920, 381455, 382720, 383916, 386880, 388089, 393024, 393760, 397296, 398040, 399165, 400608, 410688, 410880, 416520, 417105, 424576, 425776, 428535, 430404, 430560, 431210, 438058, 441440, 442980, 444288, 444912, 445120, 456320, 457104, 457746, 464256, 472512, 477648, 478998, 479895, 491280, 495196, 496620, 500760, 507656, 511888, 512640, 513360, 515840, 517452, 524032, 529728, 530720, 532220, 534144, 538005, 547584, 555360, 556140, 571113, 571380, 573872, 574080, 575874, 580320, 589536, 590426, 590640, 593216, 597060, 609472, 610328, 616320, 618995, 630016, 634570, 636864, 638664, 639860, 645606, 646815, 655040, 657087, 662160, 666432, 667368, 667680, 684480, 685656, 686619, 688896, 689936, 706304, 708768, 717340, 736920, 740480, 741520, 742794, 761484, 761840, 762910, 767832, 773760, 776178, 786048, 787520, 794592, 796080, 798330, 801216, 821376, 824941, 833040, 834210, 849152, 851552, 857070, 860808, 861120, 862420, 876116, 882880, 885639, 885960, 888576, 889824, 890240, 912640, 914208, 915492, 928512, 945024, 951855, 955296, 957996, 959790, 982560, 990392, 991783, 993240, 1001520, 1015312, 1023776, 1025280, 1026720, 1034904, 1059456, 1061440, 1064440, 1068288, 1076010, 1095145, 1110720, 1112280, 1114191, 1142226, 1142760, 1144365, 1147744, 1148160, 1151748, 1160640, 1179072, 1180852, 1181280, 1186432, 1194120, 1197495, 1218944, 1220656, 1232640, 1237990, 1269140, 1273728, 1277328, 1279720, 1291212, 1293630, 1310080, 1314174, 1324320, 1332864, 1334736, 1335360, 1368960, 1371312, 1373238, 1379872, 1417536, 1434680, 1439685, 1473840, 1476065, 1480960, 1483040, 1485588, 1522968, 1523680, 1525820, 1535664, 1547520, 1552356, 1572096, 1575040, 1589184, 1592160, 1596660, 1602432, 1614015, 1642752, 1649882, 1666080, 1668420, 1703104, 1714140, 1721616, 1722240, 1724840, 1752232, 1765760, 1771278, 1771920, 1779648, 1780480, 1828416, 1830984, 1856985, 1890048, 1903710, 1910592, 1915992, 1919580, 1940445, 1965120, 1971261, 1980784, 1983566, 1986480, 2003040, 2030624, 2047552, 2053440, 2069808, 2118912, 2122880, 2128880, 2152020, 2190290, 2221440, 2224560, 2228382, 2284452, 2285520, 2288730, 2295488, 2303496, 2321280, 2358144, 2361704, 2362560, 2372864, 2388240, 2394990, 2437888, 2441312, 2474823, 2475980, 2538280, 2547456, 2554656, 2559440, 2582424, 2587260, 2620160, 2628348, 2648640, 2656917, 2665728, 2669472, 2670720, 2737920, 2742624, 2746476, 2759744, 2835072, 2847377, 2855565, 2869360, 2879370, 2947680, 2952130, 2966080, 2971176, 2975349, 3045936, 3047360, 3051640, 3071328, 3104712, 3150080, 3178368, 3184320, 3193320, 3204864, 3228030, 3285435, 3299764, 3332160, 3336840, 3406208, 3428280, 3433095, 3443232, 3444480, 3449680, 3504464, 3531520, 3542556, 3543840, 3559296, 3656832, 3661968, 3713970, 3807420, 3821184, 3831984, 3837769, 3839160, 3880890, 3930240, 3942522, 3961568, 3967132, 3972960, 4006080, 4061248, 4095104, 4106880, 4124705, 4139616, 4245760, 4257760, 4304040, 4380580, 4428195, 4442880, 4449120, 4456764, 4568904, 4571040, 4577460, 4590976, 4606992, 4642560, 4716288, 4723408, 4725120, 4776480, 4789980, 4882624, 4949646, 4951960, 4958915, 5076560, 5109312, 5118880, 5164848, 5174520, 5256696, 5297280, 5313834, 5338944, 5341440, 5485248, 5492952, 5519488, 5570955, 5670144, 5694754, 5711130, 5738720, 5758740, 5895360, 5904260, 5932160, 5942352, 5950698, 6091872, 6094720, 6103280, 6142656, 6209424, 6356736, 6368640, 6386640, 6456060, 6570870, 6599528, 6664320, 6673680, 6789899, 6812416, 6856560, 6866190, 6886464, 6899360, 7008928, 7085112, 7087680, 7118592, 7313664, 7323936, 7424469, 7427940, 7614840, 7642368, 7663968, 7675538, 7678320, 7761780, 7860480, 7885044, 7923136, 7934264, 7945920, 8012160, 8122496, 8190208, 8213760, 8249410, 8279232, 8515520, 8542131, 8608080, 8761160, 8856390, 8898240, 8913528, 8926047, 9137808, 9142080, 9154920, 9181952, 9213984, 9446816, 9450240, 9552960, 9579960, 9765248, 9856305, 9899292, 9903920, 9917830, 10153120, 10218624, 10237760, 10329696, 10349040, 10513392, 10594560, 10627668, 10677888, 10970496, 10985904, 11038976, 11141910, 11389508, 11422260, 11477440, 11513307, 11517480, 11790720, 11808520, 11864320, 11884704, 11901396, 12183744, 12189440, 12206560, 12285312, 12374115, 12418848, 12737280, 12773280, 12912120, 13141740, 13199056, 13284585, 13328640, 13347360, 13579798, 13713120, 13732380, 13772928, 13798720, 14017856, 14170224, 14175360, 14236885, 14647872, 14848938, 14855880, 14876745, 15229680, 15327936, 15351076, 15356640, 15523560, 15770088, 15846272, 15868528, 15891840, 16024320, 16244992, 16498820, 16558464, 17031040, 17084262, 17216160, 17522320, 17712780, 17796480, 17827056, 17852094, 18275616, 18284160, 18309840, 18427968, 18893632, 19105920, 19159920, 19188845, 19530496, 19712610, 19798584, 19807840, 19835660, 20306240, 20369697, 20437248, 20475520, 20659392, 20698080, 21026784, 21255336, 21355776, 21940992, 21971808, 22283820, 22779016, 22844520, 22954880, 23026614, 23034960, 23581440, 23617040, 23769408, 23802792, 24367488, 24413120, 24570624, 24748230, 24837696, 25546560, 25626393, 25824240, 26283480, 26398112, 26569170, 26694720, 27159596, 27426240, 27464760, 27545856, 27597440, 28035712, 28340448, 28350720, 28473770, 29295744, 29697876, 29711760, 29753490, 30459360, 30655872, 30702152, 30713280, 31047120, 31540176, 31692544, 31737056, 31783680, 32997640, 33116928, 33949495, 34062080, 34168524, 34432320, 34539921, 35044640, 35425560, 35592960, 35654112, 35704188, 36551232, 36568320, 36619680, 36855936, 37122345, 37787264, 38211840, 38319840, 38377690, 39425220, 39597168, 39615680, 39671320, 40612480, 40739394, 40951040, 41318784, 41396160, 42053568, 42510672, 42710655, 43943616, 44567640, 44630235, 45558032, 45689040, 45909760, 46053228, 46069920, 47234080, 47538816, 47605584, 48734976, 48826240, 49496460, 49675392, 51093120, 51252786, 51648480, 52566960, 52796224, 53138340, 53389440, 54319192, 54852480, 54929520, 55194880, 56071424, 56680896, 56947540, 57566535, 58591488, 59395752, 59423520, 59506980, 60918720, 61109091, 61311744, 61404304, 61426560, 62094240, 63080352, 63474112, 65995280, 67898990, 68337048, 68864640, 69079842, 70089280, 70851120, 71308224, 71408376, 73102464, 73239360, 73711872, 74244690, 75574528, 76639680, 76755380, 78850440, 79194336, 79231360, 79342640, 81224960, 81478788, 82637568, 82792320, 84107136, 85021344, 85421310, 87887232, 88268687, 89135280, 89260470, 91116064, 91378080, 92106456, 92139840, 94468160, 95077632, 95211168, 97652480, 98992920, 99350784, 101848485, 102186240, 102505572, 103296960, 105133920, 105592448, 106276680, 106778880, 108638384, 109704960, 109859040, 113361792, 113895080, 115133070, 118791504, 118847040, 119013960, 121837440, 122218182, 122808608, 122853120, 124188480, 126160704, 126948224, 128131965, 131990560, 135797980, 136674096, 137729280, 138159684, 140178560, 141702240, 142616448, 142816752, 146204928, 146478720, 148489380, 153279360, 153510760, 157700880, 158388672, 158462720, 158685280, 162957576, 165584640, 168214272, 170042688, 170842620, 172699605, 175774464, 176537374, 178270560, 178520940, 182232128, 182756160, 184212912, 184279680, 188936320, 190422336, 197985840, 203696970, 205011144, 206593920, 210267840, 211184896, 212553360, 217276768, 219718080, 226723584, 227790160, 230266140, 237583008, 237694080, 238027920, 243674880, 244436364, 245617216, 248376960, 252321408, 253896448, 256263930, 263981120, 264806061, 271595960, 273348192, 276319368, 280357120, 283404480, 285232896, 285633504, 292957440, 296978760, 305545455, 306558720, 307021520, 315401760, 316777344, 317370560, 325915152, 340085376, 341685240, 345399210, 353074748, 356541120, 357041880, 364464256, 365512320, 368425824, 368559360, 377872640, 380844672, 395971680, 407393940, 410022288, 413187840, 420535680, 425106720, 434553536, 439436160, 441343435, 455580320, 460532280, 475166016, 475388160, 476055840, 488872728, 491234432, 496753920, 504642816, 512527860, 527962240, 529612122, 543191920, 546696384, 552638736, 566808960, 571267008, 593957520, 611090910, 614043040, 630803520, 633554688, 634741120, 651830304, 680170752, 683370480, 690798420, 706149496, 713082240, 714083760, 728928512, 731024640, 736851648, 761689344, 791943360, 794418183, 814787880, 820044576, 841071360, 850213440, 869107072, 878872320, 882686870, 911160640, 921064560, 950332032, 952111680, 977745456, 982468864, 1025055720, 1055924480, 1059224244, 1086383840, 1093392768, 1105277472, 1133617920, 1142534016, 1187915040, 1222181820, 1228086080, 1261607040, 1269482240, 1303660608, 1324030305, 1366740960, 1381596840, 1412298992, 1426164480, 1428167520, 1473703296, 1583886720, 1588836366, 1629575760, 1640089152, 1700426880, 1738214144, 1765373740, 1822321280, 1842129120, 1900664064, 1904223360, 1955490912, 2050111440, 2118448488, 2172767680, 2186785536, 2210554944, 2285068032, 2375830080, 2444363640, 2456172160, 2523214080, 2607321216, 2648060610, 2733481920, 2763193680, 2824597984, 2856335040, 2947406592, 3167773440, 3177672732, 3259151520, 3280178304, 3400853760, 3530747480, 3644642560, 3684258240, 3808446720, 3910981824, 3972090915, 4100222880, 4236896976, 4345535360, 4421109888, 4751660160, 4888727280, 4912344320, 5214642432, 5296121220, 5466963840, 5526387360, 5649195968, 5712670080, 6355345464, 6518303040, 6560356608, 7061494960, 7368516480, 7821963648, 7944181830, 8200445760, 8473793952, 8691070720, 8842219776, 9503320320, 9777454560, 10592242440, 10933927680, 11052774720, 11298391936, 11425340160, 12710690928, 13036606080, 14122989920, 14737032960, 15643927296, 15888363660, 16400891520, 16947587904, 19554909120, 21184484880, 22105549440, 22596783872, 25421381856, 26073212160, 28245979840, 31776727320, 32801783040, 33895175808, 39109818240, 42368969760, 44211098880, 50842763712, 56491959680, 63553454640, 67790351616, 78219636480, 84737939520, 101685527424, 112983919360, 127106909280, 169475879040, 203371054848, 254213818560, 338951758080, 508427637120, 1016855274240]

約数ペア:

[(1, 1016855274240), (2, 508427637120), (3, 338951758080), (4, 254213818560), (5, 203371054848), (6, 169475879040), (8, 127106909280), (9, 112983919360), (10, 101685527424), (12, 84737939520), (13, 78219636480), (15, 67790351616), (16, 63553454640), (18, 56491959680), (20, 50842763712), (23, 44211098880), (24, 42368969760), (26, 39109818240), (30, 33895175808), (31, 32801783040), (32, 31776727320), (36, 28245979840), (39, 26073212160), (40, 25421381856), (45, 22596783872), (46, 22105549440), (48, 21184484880), (52, 19554909120), (60, 16947587904), (62, 16400891520), (64, 15888363660), (65, 15643927296), (69, 14737032960), (72, 14122989920), (78, 13036606080), (80, 12710690928), (89, 11425340160), (90, 11298391936), (92, 11052774720), (93, 10933927680), (96, 10592242440), (104, 9777454560), (107, 9503320320), (115, 8842219776), (117, 8691070720), (120, 8473793952), (124, 8200445760), (128, 7944181830), (130, 7821963648), (138, 7368516480), (144, 7061494960), (155, 6560356608), (156, 6518303040), (160, 6355345464), (178, 5712670080), (180, 5649195968), (184, 5526387360), (186, 5466963840), (192, 5296121220), (195, 5214642432), (207, 4912344320), (208, 4888727280), (214, 4751660160), (230, 4421109888), (234, 4345535360), (240, 4236896976), (248, 4100222880), (256, 3972090915), (260, 3910981824), (267, 3808446720), (276, 3684258240), (279, 3644642560), (288, 3530747480), (299, 3400853760), (310, 3280178304), (312, 3259151520), (320, 3177672732), (321, 3167773440), (345, 2947406592), (356, 2856335040), (360, 2824597984), (368, 2763193680), (372, 2733481920), (384, 2648060610), (390, 2607321216), (403, 2523214080), (414, 2456172160), (416, 2444363640), (428, 2375830080), (445, 2285068032), (460, 2210554944), (465, 2186785536), (468, 2172767680), (480, 2118448488), (496, 2050111440), (520, 1955490912), (534, 1904223360), (535, 1900664064), (552, 1842129120), (558, 1822321280), (576, 1765373740), (585, 1738214144), (598, 1700426880), (620, 1640089152), (624, 1629575760), (640, 1588836366), (642, 1583886720), (690, 1473703296), (712, 1428167520), (713, 1426164480), (720, 1412298992), (736, 1381596840), (744, 1366740960), (768, 1324030305), (780, 1303660608), (801, 1269482240), (806, 1261607040), (828, 1228086080), (832, 1222181820), (856, 1187915040), (890, 1142534016), (897, 1133617920), (920, 1105277472), (930, 1093392768), (936, 1086383840), (960, 1059224244), (963, 1055924480), (992, 1025055720), (1035, 982468864), (1040, 977745456), (1068, 952111680), (1070, 950332032), (1104, 921064560), (1116, 911160640), (1152, 882686870), (1157, 878872320), (1170, 869107072), (1196, 850213440), (1209, 841071360), (1240, 820044576), (1248, 814787880), (1280, 794418183), (1284, 791943360), (1335, 761689344), (1380, 736851648), (1391, 731024640), (1395, 728928512), (1424, 714083760), (1426, 713082240), (1440, 706149496), (1472, 690798420), (1488, 683370480), (1495, 680170752), (1560, 651830304), (1602, 634741120), (1605, 633554688), (1612, 630803520), (1656, 614043040), (1664, 611090910), (1712, 593957520), (1780, 571267008), (1794, 566808960), (1840, 552638736), (1860, 546696384), (1872, 543191920), (1920, 529612122), (1926, 527962240), (1984, 512527860), (2015, 504642816), (2047, 496753920), (2070, 491234432), (2080, 488872728), (2136, 476055840), (2139, 475388160), (2140, 475166016), (2208, 460532280), (2232, 455580320), (2304, 441343435), (2314, 439436160), (2340, 434553536), (2392, 425106720), (2418, 420535680), (2461, 413187840), (2480, 410022288), (2496, 407393940), (2568, 395971680), (2670, 380844672), (2691, 377872640), (2759, 368559360), (2760, 368425824), (2782, 365512320), (2790, 364464256), (2848, 357041880), (2852, 356541120), (2880, 353074748), (2944, 345399210), (2976, 341685240), (2990, 340085376), (3120, 325915152), (3204, 317370560), (3210, 316777344), (3224, 315401760), (3312, 307021520), (3317, 306558720), (3328, 305545455), (3424, 296978760), (3471, 292957440), (3560, 285633504), (3565, 285232896), (3588, 283404480), (3627, 280357120), (3680, 276319368), (3720, 273348192), (3744, 271595960), (3840, 264806061), (3852, 263981120), (3968, 256263930), (4005, 253896448), (4030, 252321408), (4094, 248376960), (4140, 245617216), (4160, 244436364), (4173, 243674880), (4272, 238027920), (4278, 237694080), (4280, 237583008), (4416, 230266140), (4464, 227790160), (4485, 226723584), (4628, 219718080), (4680, 217276768), (4784, 212553360), (4815, 211184896), (4836, 210267840), (4922, 206593920), (4960, 205011144), (4992, 203696970), (5136, 197985840), (5340, 190422336), (5382, 188936320), (5518, 184279680), (5520, 184212912), (5564, 182756160), (5580, 182232128), (5696, 178520940), (5704, 178270560), (5760, 176537374), (5785, 175774464), (5888, 172699605), (5952, 170842620), (5980, 170042688), (6045, 168214272), (6141, 165584640), (6240, 162957576), (6408, 158685280), (6417, 158462720), (6420, 158388672), (6448, 157700880), (6624, 153510760), (6634, 153279360), (6848, 148489380), (6942, 146478720), (6955, 146204928), (7120, 142816752), (7130, 142616448), (7176, 141702240), (7254, 140178560), (7360, 138159684), (7383, 137729280), (7440, 136674096), (7488, 135797980), (7704, 131990560), (7936, 128131965), (8010, 126948224), (8060, 126160704), (8188, 124188480), (8277, 122853120), (8280, 122808608), (8320, 122218182), (8346, 121837440), (8544, 119013960), (8556, 118847040), (8560, 118791504), (8832, 115133070), (8928, 113895080), (8970, 113361792), (9256, 109859040), (9269, 109704960), (9360, 108638384), (9523, 106778880), (9568, 106276680), (9630, 105592448), (9672, 105133920), (9844, 103296960), (9920, 102505572), (9951, 102186240), (9984, 101848485), (10235, 99350784), (10272, 98992920), (10413, 97652480), (10680, 95211168), (10695, 95077632), (10764, 94468160), (11036, 92139840), (11040, 92106456), (11128, 91378080), (11160, 91116064), (11392, 89260470), (11408, 89135280), (11520, 88268687), (11570, 87887232), (11904, 85421310), (11960, 85021344), (12090, 84107136), (12282, 82792320), (12305, 82637568), (12480, 81478788), (12519, 81224960), (12816, 79342640), (12834, 79231360), (12840, 79194336), (12896, 78850440), (13248, 76755380), (13268, 76639680), (13455, 75574528), (13696, 74244690), (13795, 73711872), (13884, 73239360), (13910, 73102464), (14240, 71408376), (14260, 71308224), (14352, 70851120), (14508, 70089280), (14720, 69079842), (14766, 68864640), (14880, 68337048), (14976, 67898990), (15408, 65995280), (16020, 63474112), (16120, 63080352), (16376, 62094240), (16554, 61426560), (16560, 61404304), (16585, 61311744), (16640, 61109091), (16692, 60918720), (17088, 59506980), (17112, 59423520), (17120, 59395752), (17355, 58591488), (17664, 57566535), (17856, 56947540), (17940, 56680896), (18135, 56071424), (18423, 55194880), (18512, 54929520), (18538, 54852480), (18720, 54319192), (19046, 53389440), (19136, 53138340), (19260, 52796224), (19344, 52566960), (19688, 51648480), (19840, 51252786), (19902, 51093120), (20470, 49675392), (20544, 49496460), (20826, 48826240), (20865, 48734976), (21360, 47605584), (21390, 47538816), (21528, 47234080), (22072, 46069920), (22080, 46053228), (22149, 45909760), (22256, 45689040), (22320, 45558032), (22784, 44630235), (22816, 44567640), (23140, 43943616), (23808, 42710655), (23920, 42510672), (24180, 42053568), (24564, 41396160), (24610, 41318784), (24831, 40951040), (24960, 40739394), (25038, 40612480), (25632, 39671320), (25668, 39615680), (25680, 39597168), (25792, 39425220), (26496, 38377690), (26536, 38319840), (26611, 38211840), (26910, 37787264), (27392, 37122345), (27590, 36855936), (27768, 36619680), (27807, 36568320), (27820, 36551232), (28480, 35704188), (28520, 35654112), (28569, 35592960), (28704, 35425560), (29016, 35044640), (29440, 34539921), (29532, 34432320), (29760, 34168524), (29853, 34062080), (29952, 33949495), (30705, 33116928), (30816, 32997640), (31993, 31783680), (32040, 31737056), (32085, 31692544), (32240, 31540176), (32752, 31047120), (33108, 30713280), (33120, 30702152), (33170, 30655872), (33384, 30459360), (34176, 29753490), (34224, 29711760), (34240, 29697876), (34710, 29295744), (35712, 28473770), (35867, 28350720), (35880, 28340448), (36270, 28035712), (36846, 27597440), (36915, 27545856), (37024, 27464760), (37076, 27426240), (37440, 27159596), (38092, 26694720), (38272, 26569170), (38520, 26398112), (38688, 26283480), (39376, 25824240), (39680, 25626393), (39804, 25546560), (40940, 24837696), (41088, 24748230), (41385, 24570624), (41652, 24413120), (41730, 24367488), (42720, 23802792), (42780, 23769408), (43056, 23617040), (43121, 23581440), (44144, 23034960), (44160, 23026614), (44298, 22954880), (44512, 22844520), (44640, 22779016), (45632, 22283820), (46280, 21971808), (46345, 21940992), (47615, 21355776), (47840, 21255336), (48360, 21026784), (49128, 20698080), (49220, 20659392), (49662, 20475520), (49755, 20437248), (49920, 20369697), (50076, 20306240), (51264, 19835660), (51336, 19807840), (51360, 19798584), (51584, 19712610), (52065, 19530496), (52992, 19188845), (53072, 19159920), (53222, 19105920), (53820, 18893632), (55180, 18427968), (55536, 18309840), (55614, 18284160), (55640, 18275616), (56960, 17852094), (57040, 17827056), (57138, 17796480), (57408, 17712780), (58032, 17522320), (59064, 17216160), (59520, 17084262), (59706, 17031040), (61410, 16558464), (61632, 16498820), (62595, 16244992), (63457, 16024320), (63986, 15891840), (64080, 15868528), (64170, 15846272), (64480, 15770088), (65504, 15523560), (66216, 15356640), (66240, 15351076), (66340, 15327936), (66768, 15229680), (68352, 14876745), (68448, 14855880), (68480, 14848938), (69420, 14647872), (71424, 14236885), (71734, 14175360), (71760, 14170224), (72540, 14017856), (73692, 13798720), (73830, 13772928), (74048, 13732380), (74152, 13713120), (74880, 13579798), (76184, 13347360), (76291, 13328640), (76544, 13284585), (77040, 13199056), (77376, 13141740), (78752, 12912120), (79608, 12773280), (79833, 12737280), (81880, 12418848), (82176, 12374115), (82770, 12285312), (83304, 12206560), (83421, 12189440), (83460, 12183744), (85440, 11901396), (85560, 11884704), (85707, 11864320), (86112, 11808520), (86242, 11790720), (88288, 11517480), (88320, 11513307), (88596, 11477440), (89024, 11422260), (89280, 11389508), (91264, 11141910), (92115, 11038976), (92560, 10985904), (92690, 10970496), (95230, 10677888), (95680, 10627668), (95979, 10594560), (96720, 10513392), (98256, 10349040), (98440, 10329696), (99324, 10237760), (99510, 10218624), (100152, 10153120), (102528, 9917830), (102672, 9903920), (102720, 9899292), (103168, 9856305), (104130, 9765248), (106144, 9579960), (106444, 9552960), (107601, 9450240), (107640, 9446816), (110360, 9213984), (110745, 9181952), (111072, 9154920), (111228, 9142080), (111280, 9137808), (113920, 8926047), (114080, 8913528), (114276, 8898240), (114816, 8856390), (116064, 8761160), (118128, 8608080), (119040, 8542131), (119412, 8515520), (122820, 8279232), (123264, 8249410), (123799, 8213760), (124155, 8190208), (125190, 8122496), (126914, 8012160), (127972, 7945920), (128160, 7934264), (128340, 7923136), (128960, 7885044), (129363, 7860480), (131008, 7761780), (132432, 7678320), (132480, 7675538), (132680, 7663968), (133055, 7642368), (133536, 7614840), (136896, 7427940), (136960, 7424469), (138840, 7323936), (139035, 7313664), (142845, 7118592), (143468, 7087680), (143520, 7085112), (145080, 7008928), (147384, 6899360), (147660, 6886464), (148096, 6866190), (148304, 6856560), (149265, 6812416), (149760, 6789899), (152368, 6673680), (152582, 6664320), (154080, 6599528), (154752, 6570870), (157504, 6456060), (159216, 6386640), (159666, 6368640), (159965, 6356736), (163760, 6209424), (165540, 6142656), (166608, 6103280), (166842, 6094720), (166920, 6091872), (170880, 5950698), (171120, 5942352), (171414, 5932160), (172224, 5904260), (172484, 5895360), (176576, 5758740), (177192, 5738720), (178048, 5711130), (178560, 5694754), (179335, 5670144), (182528, 5570955), (184230, 5519488), (185120, 5492952), (185380, 5485248), (190371, 5341440), (190460, 5338944), (191360, 5313834), (191958, 5297280), (193440, 5256696), (196512, 5174520), (196880, 5164848), (198648, 5118880), (199020, 5109312), (200304, 5076560), (205056, 4958915), (205344, 4951960), (205440, 4949646), (208260, 4882624), (212288, 4789980), (212888, 4776480), (215202, 4725120), (215280, 4723408), (215605, 4716288), (219029, 4642560), (220720, 4606992), (221490, 4590976), (222144, 4577460), (222456, 4571040), (222560, 4568904), (228160, 4456764), (228552, 4449120), (228873, 4442880), (229632, 4428195), (232128, 4380580), (236256, 4304040), (238824, 4257760), (239499, 4245760), (245640, 4139616), (246528, 4124705), (247598, 4106880), (248310, 4095104), (250380, 4061248), (253828, 4006080), (255944, 3972960), (256320, 3967132), (256680, 3961568), (257920, 3942522), (258726, 3930240), (262016, 3880890), (264864, 3839160), (264960, 3837769), (265360, 3831984), (266110, 3821184), (267072, 3807420), (273792, 3713970), (277680, 3661968), (278070, 3656832), (285690, 3559296), (286936, 3543840), (287040, 3542556), (287937, 3531520), (290160, 3504464), (294768, 3449680), (295213, 3444480), (295320, 3443232), (296192, 3433095), (296608, 3428280), (298530, 3406208), (304736, 3336840), (305164, 3332160), (308160, 3299764), (309504, 3285435), (315008, 3228030), (317285, 3204864), (318432, 3193320), (319332, 3184320), (319930, 3178368), (322803, 3150080), (327520, 3104712), (331080, 3071328), (333216, 3051640), (333684, 3047360), (333840, 3045936), (341760, 2975349), (342240, 2971176), (342828, 2966080), (344448, 2952130), (344968, 2947680), (353152, 2879370), (354384, 2869360), (356096, 2855565), (357120, 2847377), (358670, 2835072), (368460, 2759744), (370240, 2746476), (370760, 2742624), (371397, 2737920), (380742, 2670720), (380920, 2669472), (381455, 2665728), (382720, 2656917), (383916, 2648640), (386880, 2628348), (388089, 2620160), (393024, 2587260), (393760, 2582424), (397296, 2559440), (398040, 2554656), (399165, 2547456), (400608, 2538280), (410688, 2475980), (410880, 2474823), (416520, 2441312), (417105, 2437888), (424576, 2394990), (425776, 2388240), (428535, 2372864), (430404, 2362560), (430560, 2361704), (431210, 2358144), (438058, 2321280), (441440, 2303496), (442980, 2295488), (444288, 2288730), (444912, 2285520), (445120, 2284452), (456320, 2228382), (457104, 2224560), (457746, 2221440), (464256, 2190290), (472512, 2152020), (477648, 2128880), (478998, 2122880), (479895, 2118912), (491280, 2069808), (495196, 2053440), (496620, 2047552), (500760, 2030624), (507656, 2003040), (511888, 1986480), (512640, 1983566), (513360, 1980784), (515840, 1971261), (517452, 1965120), (524032, 1940445), (529728, 1919580), (530720, 1915992), (532220, 1910592), (534144, 1903710), (538005, 1890048), (547584, 1856985), (555360, 1830984), (556140, 1828416), (571113, 1780480), (571380, 1779648), (573872, 1771920), (574080, 1771278), (575874, 1765760), (580320, 1752232), (589536, 1724840), (590426, 1722240), (590640, 1721616), (593216, 1714140), (597060, 1703104), (609472, 1668420), (610328, 1666080), (616320, 1649882), (618995, 1642752), (630016, 1614015), (634570, 1602432), (636864, 1596660), (638664, 1592160), (639860, 1589184), (645606, 1575040), (646815, 1572096), (655040, 1552356), (657087, 1547520), (662160, 1535664), (666432, 1525820), (667368, 1523680), (667680, 1522968), (684480, 1485588), (685656, 1483040), (686619, 1480960), (688896, 1476065), (689936, 1473840), (706304, 1439685), (708768, 1434680), (717340, 1417536), (736920, 1379872), (740480, 1373238), (741520, 1371312), (742794, 1368960), (761484, 1335360), (761840, 1334736), (762910, 1332864), (767832, 1324320), (773760, 1314174), (776178, 1310080), (786048, 1293630), (787520, 1291212), (794592, 1279720), (796080, 1277328), (798330, 1273728), (801216, 1269140), (821376, 1237990), (824941, 1232640), (833040, 1220656), (834210, 1218944), (849152, 1197495), (851552, 1194120), (857070, 1186432), (860808, 1181280), (861120, 1180852), (862420, 1179072), (876116, 1160640), (882880, 1151748), (885639, 1148160), (885960, 1147744), (888576, 1144365), (889824, 1142760), (890240, 1142226), (912640, 1114191), (914208, 1112280), (915492, 1110720), (928512, 1095145), (945024, 1076010), (951855, 1068288), (955296, 1064440), (957996, 1061440), (959790, 1059456), (982560, 1034904), (990392, 1026720), (991783, 1025280), (993240, 1023776), (1001520, 1015312)]