2622916408320

素因数分解:

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

素因数の和:213

約数の個数: 2112

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

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

約数列:

[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, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 155, 156, 160, 178, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 248, 256, 260, 267, 270, 276, 279, 288, 299, 310, 312, 320, 345, 351, 356, 360, 368, 372, 384, 390, 403, 414, 416, 432, 445, 460, 465, 468, 480, 496, 512, 520, 529, 534, 540, 552, 558, 576, 585, 598, 620, 621, 624, 640, 690, 702, 712, 713, 720, 736, 744, 768, 780, 801, 806, 828, 832, 837, 864, 890, 897, 920, 930, 936, 960, 992, 1024, 1035, 1040, 1058, 1068, 1080, 1104, 1116, 1152, 1157, 1170, 1196, 1209, 1240, 1242, 1248, 1280, 1335, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1536, 1560, 1587, 1602, 1612, 1656, 1664, 1674, 1728, 1755, 1780, 1794, 1840, 1860, 1872, 1920, 1984, 2015, 2047, 2070, 2080, 2116, 2136, 2139, 2160, 2208, 2232, 2304, 2314, 2340, 2392, 2403, 2418, 2480, 2484, 2496, 2560, 2645, 2670, 2691, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2944, 2976, 2990, 3072, 3105, 3120, 3174, 3204, 3224, 3312, 3328, 3348, 3456, 3471, 3510, 3560, 3565, 3588, 3627, 3680, 3720, 3744, 3840, 3968, 4005, 4030, 4094, 4140, 4160, 4185, 4232, 4272, 4278, 4320, 4416, 4464, 4485, 4608, 4628, 4680, 4761, 4784, 4806, 4836, 4960, 4968, 4992, 5120, 5290, 5340, 5382, 5518, 5520, 5580, 5616, 5696, 5704, 5760, 5785, 5888, 5952, 5980, 6045, 6141, 6210, 6240, 6348, 6408, 6417, 6448, 6624, 6656, 6696, 6877, 6912, 6942, 7020, 7120, 7130, 7176, 7254, 7360, 7440, 7488, 7680, 7935, 7936, 8010, 8060, 8073, 8188, 8277, 8280, 8320, 8370, 8464, 8544, 8556, 8640, 8832, 8928, 8970, 9216, 9256, 9269, 9360, 9522, 9568, 9612, 9672, 9920, 9936, 9984, 10235, 10413, 10580, 10680, 10695, 10764, 10881, 11036, 11040, 11160, 11232, 11392, 11408, 11520, 11570, 11776, 11904, 11960, 12015, 12090, 12282, 12420, 12480, 12696, 12816, 12834, 12896, 13248, 13312, 13392, 13455, 13754, 13795, 13824, 13884, 14040, 14240, 14260, 14283, 14352, 14508, 14720, 14880, 14976, 15360, 15870, 15872, 16020, 16120, 16146, 16376, 16399, 16554, 16560, 16640, 16740, 16928, 17088, 17112, 17280, 17355, 17664, 17856, 17940, 18135, 18423, 18512, 18538, 18720, 19044, 19136, 19224, 19251, 19344, 19840, 19872, 19968, 20470, 20631, 20826, 21160, 21360, 21390, 21528, 21762, 22072, 22080, 22320, 22464, 22784, 22816, 23040, 23140, 23552, 23805, 23808, 23920, 24030, 24180, 24564, 24831, 24840, 24960, 25392, 25632, 25668, 25792, 26496, 26611, 26784, 26910, 27508, 27590, 27648, 27768, 27807, 28080, 28480, 28520, 28566, 28704, 29016, 29440, 29760, 29952, 30705, 31239, 31740, 31744, 32040, 32085, 32240, 32292, 32752, 32798, 33108, 33120, 33280, 33480, 33856, 34176, 34224, 34385, 34560, 34710, 35328, 35712, 35867, 35880, 36270, 36846, 37024, 37076, 37440, 38088, 38272, 38448, 38502, 38688, 39680, 39744, 39936, 40365, 40940, 41262, 41385, 41652, 42320, 42720, 42780, 43056, 43524, 44144, 44160, 44640, 44928, 45568, 45632, 46080, 46280, 46345, 47081, 47610, 47616, 47840, 48060, 48360, 49128, 49197, 49662, 49680, 49920, 50784, 51264, 51336, 51584, 52065, 52992, 53222, 53568, 53820, 54405, 55016, 55180, 55269, 55536, 55614, 56160, 56960, 57040, 57132, 57408, 58032, 58880, 59520, 59904, 61410, 61893, 62478, 63457, 63480, 64080, 64170, 64480, 64584, 65504, 65596, 66216, 66240, 66560, 66960, 67712, 68352, 68448, 68770, 69120, 69420, 70656, 71415, 71424, 71734, 71760, 72540, 73692, 74048, 74152, 74493, 74880, 76176, 76544, 76896, 77004, 77376, 79360, 79488, 79833, 80730, 81880, 81995, 82524, 82770, 83304, 83421, 84640, 85440, 85560, 86112, 87048, 88288, 88320, 89280, 89856, 91136, 91264, 92115, 92560, 92690, 94162, 95220, 95232, 95680, 96120, 96255, 96720, 98256, 98394, 99324, 99360, 99840, 101568, 102528, 102672, 103155, 103168, 104130, 105984, 106444, 107136, 107601, 107640, 108810, 110032, 110360, 110538, 111072, 111228, 112320, 113920, 114080, 114264, 114816, 116064, 117760, 119040, 119808, 122820, 123786, 124155, 124956, 126914, 126960, 128160, 128340, 128960, 129168, 131008, 131192, 132432, 132480, 133055, 133920, 135424, 136704, 136896, 137540, 138240, 138840, 139035, 141243, 142830, 142848, 143468, 143520, 145080, 147384, 147591, 148096, 148304, 148986, 149760, 152352, 153088, 153792, 154008, 154752, 156195, 158720, 158976, 159666, 161460, 163760, 163990, 165048, 165540, 166608, 166842, 169280, 170880, 171120, 172224, 174096, 176576, 176640, 178560, 179335, 179712, 182528, 184230, 185120, 185380, 185679, 188324, 190371, 190440, 191360, 192240, 192510, 193440, 196512, 196788, 198648, 198720, 199680, 203136, 205056, 205344, 206310, 206336, 208260, 211968, 212888, 213187, 214272, 215202, 215280, 217620, 220064, 220720, 221076, 222144, 222456, 224640, 227840, 228160, 228528, 229632, 232128, 235405, 238080, 239499, 245640, 245985, 247572, 248310, 249912, 250263, 253828, 253920, 256320, 256680, 257920, 258336, 262016, 262384, 264864, 264960, 266110, 267840, 270848, 273408, 273792, 275080, 276345, 277680, 278070, 282486, 285660, 285696, 286936, 287040, 290160, 294768, 295182, 296192, 296608, 297972, 299520, 304704, 306176, 307584, 308016, 309465, 309504, 312390, 317285, 317952, 319332, 322803, 322920, 327520, 327980, 330096, 331080, 333216, 333684, 338560, 341760, 342240, 344448, 348192, 353152, 353280, 357120, 358670, 359424, 365056, 368460, 370240, 370760, 371358, 372465, 376648, 380742, 380880, 382720, 384480, 385020, 386880, 393024, 393576, 397296, 397440, 399165, 406272, 410112, 410688, 412620, 412672, 416520, 417105, 423729, 425776, 426374, 428544, 430404, 430560, 435240, 440128, 441440, 442152, 442773, 444288, 444912, 449280, 455680, 456320, 457056, 459264, 464256, 470810, 476160, 478998, 491280, 491970, 495144, 496620, 499824, 500526, 507656, 507840, 512640, 513360, 515840, 516672, 524032, 524768, 529728, 529920, 532220, 535680, 538005, 541696, 547584, 550160, 552690, 555360, 556140, 564972, 571113, 571320, 573872, 574080, 580320, 589536, 590364, 592384, 593216, 595944, 599040, 609408, 612053, 615168, 616032, 618930, 619008, 624780, 634570, 635904, 638664, 639561, 645606, 645840, 655040, 655960, 660192, 662160, 666432, 667368, 677120, 683520, 684480, 688896, 696384, 706215, 706304, 714240, 717340, 718497, 730112, 736920, 737955, 740480, 741520, 742716, 744930, 753296, 761484, 761760, 765440, 768960, 770040, 773760, 786048, 787152, 794592, 794880, 798330, 812544, 820224, 821376, 824941, 825240, 833040, 834210, 847458, 851552, 852748, 857088, 860808, 861120, 870480, 880256, 882880, 884304, 885546, 888576, 889824, 898560, 912640, 914112, 918528, 928395, 928512, 941620, 951855, 957996, 968409, 982560, 983940, 990288, 993240, 999648, 1001052, 1015312, 1015680, 1025280, 1026720, 1031680, 1033344, 1048064, 1049536, 1059456, 1059840, 1064440, 1065935, 1071360, 1076010, 1095168, 1100320, 1105380, 1110720, 1112280, 1129944, 1142226, 1142640, 1147744, 1148160, 1160640, 1179072, 1180728, 1184768, 1186432, 1191888, 1197495, 1218816, 1224106, 1230336, 1232064, 1237860, 1238016, 1249560, 1251315, 1269140, 1271187, 1277328, 1279122, 1291212, 1291680, 1310080, 1311920, 1320384, 1324320, 1332864, 1334736, 1354240, 1367040, 1368960, 1377792, 1392768, 1412430, 1412608, 1428480, 1434680, 1436994, 1459511, 1473840, 1475910, 1480960, 1483040, 1485432, 1489860, 1506592, 1522968, 1523520, 1530880, 1537920, 1540080, 1547520, 1572096, 1574304, 1589184, 1589760, 1596660, 1614015, 1625088, 1642752, 1649882, 1650480, 1666080, 1668420, 1694916, 1703104, 1705496, 1713339, 1721616, 1722240, 1740960, 1760512, 1765760, 1768608, 1771092, 1777152, 1779648, 1797120, 1825280, 1828224, 1836159, 1856790, 1857024, 1883240, 1903710, 1915992, 1918683, 1936818, 1965120, 1967880, 1980576, 1986480, 1999296, 2002104, 2030624, 2031360, 2050560, 2053440, 2063360, 2066688, 2096128, 2099072, 2118645, 2118912, 2128880, 2131870, 2142720, 2152020, 2190336, 2200640, 2210760, 2213865, 2221440, 2224560, 2259888, 2284452, 2285280, 2295488, 2296320, 2321280, 2358144, 2361456, 2372864, 2383776, 2394990, 2437632, 2448212, 2460672, 2464128, 2474823, 2475720, 2499120, 2502630, 2538280, 2542374, 2554656, 2558244, 2582424, 2583360, 2620160, 2623840, 2640768, 2648640, 2665728, 2669472, 2708480, 2737920, 2755584, 2785536, 2824860, 2825216, 2855565, 2869360, 2873988, 2919022, 2947680, 2951820, 2961920, 2966080, 2970864, 2979720, 3013184, 3045936, 3047040, 3060265, 3075840, 3080160, 3095040, 3144192, 3148608, 3178368, 3179520, 3193320, 3197805, 3228030, 3285504, 3299764, 3300960, 3332160, 3336840, 3389832, 3406208, 3410992, 3426678, 3443232, 3444480, 3481920, 3521024, 3531520, 3537216, 3542184, 3554304, 3559296, 3592485, 3650560, 3656448, 3672318, 3713580, 3714048, 3766480, 3807420, 3831984, 3837366, 3873636, 3930240, 3935760, 3961152, 3972960, 3998592, 4004208, 4061248, 4062720, 4101120, 4106880, 4124705, 4133376, 4198144, 4237290, 4237824, 4257760, 4263740, 4285440, 4304040, 4378533, 4401280, 4421520, 4427730, 4442880, 4449120, 4519776, 4568904, 4570560, 4590976, 4592640, 4642560, 4716288, 4722912, 4745728, 4767552, 4789980, 4842045, 4875264, 4896424, 4928256, 4949646, 4951440, 4998240, 5005260, 5076560, 5084748, 5109312, 5116488, 5164848, 5166720, 5240320, 5247680, 5281536, 5297280, 5331456, 5338944, 5475840, 5508477, 5571072, 5649720, 5711130, 5738720, 5747976, 5756049, 5838044, 5895360, 5903640, 5923840, 5932160, 5941728, 5959440, 6026368, 6091872, 6094080, 6120530, 6151680, 6160320, 6190080, 6288384, 6297216, 6355935, 6356736, 6386640, 6395610, 6456060, 6571008, 6599528, 6601920, 6664320, 6673680, 6779664, 6812416, 6821984, 6853356, 6886464, 6888960, 6963840, 7042048, 7063040, 7074432, 7084368, 7118592, 7184970, 7297555, 7312896, 7344636, 7424469, 7427160, 7532960, 7614840, 7663968, 7674732, 7747272, 7860480, 7871520, 7922304, 7945920, 7997184, 8008416, 8122496, 8125440, 8213760, 8249410, 8266752, 8396288, 8474580, 8475648, 8515520, 8527480, 8566695, 8608080, 8757066, 8802560, 8843040, 8855460, 8885760, 8898240, 9039552, 9137808, 9141120, 9180795, 9181952, 9285120, 9432576, 9445824, 9491456, 9535104, 9579960, 9593415, 9684090, 9792848, 9856512, 9899292, 9902880, 9996480, 10010520, 10153120, 10169496, 10218624, 10232976, 10329696, 10333440, 10480640, 10495360, 10563072, 10594560, 10662912, 10677888, 10951680, 11016954, 11142144, 11299440, 11422260, 11477440, 11495952, 11512098, 11676088, 11790720, 11807280, 11864320, 11883456, 11918880, 12052736, 12183744, 12188160, 12241060, 12303360, 12320640, 12374115, 12594432, 12711870, 12713472, 12773280, 12791220, 12912120, 13135599, 13199056, 13203840, 13328640, 13347360, 13559328, 13624832, 13643968, 13706712, 13772928, 13777920, 13927680, 14126080, 14148864, 14168736, 14237184, 14369940, 14595110, 14625792, 14689272, 14848938, 14854320, 15065920, 15229680, 15327936, 15349464, 15494544, 15720960, 15743040, 15844608, 15891840, 15994368, 16016832, 16244992, 16427520, 16498820, 16525431, 16792576, 16949160, 17031040, 17054960, 17133390, 17216160, 17514132, 17605120, 17686080, 17710920, 17771520, 17796480, 18079104, 18275616, 18282240, 18361590, 18363904, 18570240, 18865152, 18891648, 18973643, 19070208, 19159920, 19186830, 19368180, 19585696, 19713024, 19798584, 19805760, 19992960, 20021040, 20306240, 20338992, 20437248, 20465952, 20659392, 20666880, 20990720, 21126144, 21189120, 21355776, 21892665, 22033908, 22273407, 22598880, 22844520, 22954880, 22991904, 23024196, 23352176, 23581440, 23614560, 23728640, 23766912, 23837760, 24105472, 24367488, 24376320, 24482120, 24641280, 24748230, 25188864, 25423740, 25426944, 25546560, 25582440, 25824240, 26271198, 26398112, 26407680, 26657280, 26694720, 27118656, 27249664, 27287936, 27413424, 27542385, 27545856, 27855360, 28297728, 28337472, 28474368, 28739880, 28780245, 29190220, 29378544, 29697876, 29708640, 30131840, 30459360, 30655872, 30698928, 30989088, 31441920, 31486080, 31689216, 31783680, 31988736, 32033664, 32489984, 32855040, 32997640, 33050862, 33898320, 34062080, 34109920, 34266780, 34432320, 35028264, 35210240, 35372160, 35421840, 35592960, 36158208, 36551232, 36564480, 36723180, 36727808, 37122345, 37783296, 37947286, 38140416, 38319840, 38373660, 38736360, 39171392, 39406797, 39597168, 39611520, 39985920, 40042080, 40612480, 40677984, 40874496, 40931904, 41318784, 41333760, 41981440, 42378240, 42711552, 43785330, 44067816, 44546814, 45197760, 45689040, 45909760, 45983808, 46048392, 46704352, 47162880, 47229120, 47457280, 47533824, 47675520, 48210944, 48734976, 48964240, 49282560, 49496460, 50377728, 50847480, 51093120, 51164880, 51648480, 52542396, 52796224, 52815360, 53314560, 53389440, 54237312, 54575872, 54826848, 55084770, 55091712, 55710720, 56595456, 56674944, 56920929, 57479760, 57560490, 58380440, 58757088, 59395752, 59417280, 60263680, 60918720, 61311744, 61397856, 61978176, 62972160, 63378432, 63567360, 64067328, 64979968, 65677995, 65995280, 66101724, 67796640, 68124160, 68219840, 68533560, 68864640, 70056528, 70744320, 70843680, 71185920, 72316416, 73102464, 73128960, 73446360, 74244690, 75566592, 75894572, 76280832, 76639680, 76747320, 77472720, 78342784, 78813594, 79194336, 79223040, 79971840, 80084160, 81224960, 81355968, 81748992, 81863808, 82627155, 82637568, 83962880, 85423104, 87570660, 88135632, 89093628, 90395520, 91378080, 91819520, 91967616, 92096784, 93408704, 94325760, 94458240, 94868215, 95067648, 95351040, 97469952, 97928480, 98565120, 98992920, 101694960, 102186240, 102329760, 103296960, 105084792, 105592448, 105630720, 106778880, 108474624, 109151744, 109653696, 110169540, 110183424, 111367035, 113349888, 113841858, 114959520, 115120980, 116760880, 117514176, 118791504, 118834560, 120527360, 121837440, 122623488, 122795712, 123956352, 125944320, 127134720, 128134656, 131355990, 131990560, 132203448, 135593280, 136248320, 136439680, 137067120, 137729280, 140113056, 141488640, 141687360, 142371840, 144632832, 146204928, 146892720, 148489380, 151133184, 151789144, 153279360, 153494640, 154945440, 156685568, 157627188, 158388672, 158446080, 159943680, 160168320, 162449920, 162711936, 163727616, 165254310, 165275136, 170762787, 175141320, 176271264, 178187256, 180791040, 182756160, 183639040, 183935232, 184193568, 186817408, 188916480, 189736430, 190135296, 190702080, 194939904, 195856960, 197033985, 197985840, 203389920, 204372480, 204659520, 206593920, 210169584, 211184896, 213557760, 216949248, 218303488, 219307392, 220339080, 222734070, 226699776, 227683716, 229919040, 230241960, 233521760, 235028352, 237583008, 237669120, 241054720, 243674880, 245246976, 245591424, 247912704, 251888640, 256269312, 262711980, 263981120, 264406896, 271186560, 272879360, 274134240, 275458560, 280226112, 282977280, 283374720, 284604645, 292409856, 293785440, 296978760, 303578288, 306558720, 306989280, 309890880, 313371136, 315254376, 316777344, 316892160, 320336640, 324899840, 325423872, 327455232, 330508620, 330550272, 341525574, 350282640, 352542528, 356374512, 361582080, 365512320, 367870464, 368387136, 373634816, 377832960, 379472860, 381404160, 391713920, 394067970, 395971680, 406779840, 408744960, 409319040, 413187840, 420339168, 422369792, 427115520, 433898496, 438614784, 440678160, 445468140, 453399552, 455367432, 459838080, 460483920, 467043520, 470056704, 475166016, 475338240, 487349760, 491182848, 495825408, 512288361, 525423960, 527962240, 528813792, 542373120, 545758720, 548268480, 550917120, 560452224, 566749440, 569209290, 584819712, 587570880, 593957520, 607156576, 613117440, 613978560, 619781760, 626742272, 630508752, 633554688, 640673280, 650847744, 654910464, 661017240, 683051148, 700565280, 705085056, 712749024, 723164160, 731024640, 735740928, 736774272, 747269632, 755665920, 758945720, 783427840, 788135940, 791943360, 813559680, 818638080, 826375680, 840678336, 844739584, 853813935, 877229568, 881356320, 890936280, 910734864, 919676160, 920967840, 934087040, 940113408, 950332032, 950676480, 974699520, 982365696, 991650816, 1024576722, 1050847920, 1055924480, 1057627584, 1084746240, 1091517440, 1096536960, 1120904448, 1133498880, 1138418580, 1175141760, 1187915040, 1214313152, 1226234880, 1227957120, 1239563520, 1261017504, 1267109376, 1281346560, 1301695488, 1322034480, 1366102296, 1401130560, 1410170112, 1425498048, 1462049280, 1473548544, 1494539264, 1517891440, 1566855680, 1576271880, 1583886720, 1627119360, 1637276160, 1652751360, 1681356672, 1707627870, 1754459136, 1762712640, 1781872560, 1821469728, 1839352320, 1841935680, 1868174080, 1880226816, 1900664064, 1964731392, 2049153444, 2101695840, 2111848960, 2115255168, 2169492480, 2193073920, 2241808896, 2266997760, 2276837160, 2350283520, 2375830080, 2428626304, 2455914240, 2479127040, 2522035008, 2534218752, 2561441805, 2644068960, 2732204592, 2802261120, 2820340224, 2850996096, 2924098560, 2947097088, 3035782880, 3133711360, 3152543760, 3167773440, 3254238720, 3274552320, 3362713344, 3415255740, 3525425280, 3563745120, 3642939456, 3678704640, 3683871360, 3736348160, 3801328128, 4098306888, 4203391680, 4223697920, 4230510336, 4386147840, 4483617792, 4553674320, 4700567040, 4751660160, 4857252608, 4911828480, 4958254080, 5044070016, 5122883610, 5288137920, 5464409184, 5604522240, 5640680448, 5701992192, 5894194176, 6071565760, 6305087520, 6335546880, 6508477440, 6725426688, 6830511480, 7050850560, 7127490240, 7285878912, 7367742720, 7472696320, 7602656256, 8196613776, 8406783360, 8461020672, 8772295680, 9107348640, 9401134080, 9503320320, 9714505216, 9823656960, 10088140032, 10245767220, 10576275840, 10928818368, 11209044480, 11403984384, 12143131520, 12610175040, 12671093760, 13450853376, 13661022960, 14101701120, 14254980480, 14571757824, 14735485440, 16393227552, 16813566720, 16922041344, 18214697280, 19006640640, 19429010432, 20176280064, 20491534440, 21152551680, 21857636736, 22418088960, 22807968768, 24286263040, 25220350080, 27322045920, 28203402240, 28509960960, 29143515648, 29470970880, 32786455104, 33627133440, 36429394560, 38013281280, 40352560128, 40983068880, 42305103360, 43715273472, 48572526080, 50440700160, 54644091840, 57019921920, 58287031296, 65572910208, 67254266880, 72858789120, 81966137760, 84610206720, 87430546944, 97145052160, 100881400320, 109288183680, 114039843840, 131145820416, 145717578240, 163932275520, 174861093888, 201762800640, 218576367360, 262291640832, 291435156480, 327864551040, 437152734720, 524583281664, 655729102080, 874305469440, 1311458204160, 2622916408320]

約数ペア:

[(1, 2622916408320), (2, 1311458204160), (3, 874305469440), (4, 655729102080), (5, 524583281664), (6, 437152734720), (8, 327864551040), (9, 291435156480), (10, 262291640832), (12, 218576367360), (13, 201762800640), (15, 174861093888), (16, 163932275520), (18, 145717578240), (20, 131145820416), (23, 114039843840), (24, 109288183680), (26, 100881400320), (27, 97145052160), (30, 87430546944), (31, 84610206720), (32, 81966137760), (36, 72858789120), (39, 67254266880), (40, 65572910208), (45, 58287031296), (46, 57019921920), (48, 54644091840), (52, 50440700160), (54, 48572526080), (60, 43715273472), (62, 42305103360), (64, 40983068880), (65, 40352560128), (69, 38013281280), (72, 36429394560), (78, 33627133440), (80, 32786455104), (89, 29470970880), (90, 29143515648), (92, 28509960960), (93, 28203402240), (96, 27322045920), (104, 25220350080), (108, 24286263040), (115, 22807968768), (117, 22418088960), (120, 21857636736), (124, 21152551680), (128, 20491534440), (130, 20176280064), (135, 19429010432), (138, 19006640640), (144, 18214697280), (155, 16922041344), (156, 16813566720), (160, 16393227552), (178, 14735485440), (180, 14571757824), (184, 14254980480), (186, 14101701120), (192, 13661022960), (195, 13450853376), (207, 12671093760), (208, 12610175040), (216, 12143131520), (230, 11403984384), (234, 11209044480), (240, 10928818368), (248, 10576275840), (256, 10245767220), (260, 10088140032), (267, 9823656960), (270, 9714505216), (276, 9503320320), (279, 9401134080), (288, 9107348640), (299, 8772295680), (310, 8461020672), (312, 8406783360), (320, 8196613776), (345, 7602656256), (351, 7472696320), (356, 7367742720), (360, 7285878912), (368, 7127490240), (372, 7050850560), (384, 6830511480), (390, 6725426688), (403, 6508477440), (414, 6335546880), (416, 6305087520), (432, 6071565760), (445, 5894194176), (460, 5701992192), (465, 5640680448), (468, 5604522240), (480, 5464409184), (496, 5288137920), (512, 5122883610), (520, 5044070016), (529, 4958254080), (534, 4911828480), (540, 4857252608), (552, 4751660160), (558, 4700567040), (576, 4553674320), (585, 4483617792), (598, 4386147840), (620, 4230510336), (621, 4223697920), (624, 4203391680), (640, 4098306888), (690, 3801328128), (702, 3736348160), (712, 3683871360), (713, 3678704640), (720, 3642939456), (736, 3563745120), (744, 3525425280), (768, 3415255740), (780, 3362713344), (801, 3274552320), (806, 3254238720), (828, 3167773440), (832, 3152543760), (837, 3133711360), (864, 3035782880), (890, 2947097088), (897, 2924098560), (920, 2850996096), (930, 2820340224), (936, 2802261120), (960, 2732204592), (992, 2644068960), (1024, 2561441805), (1035, 2534218752), (1040, 2522035008), (1058, 2479127040), (1068, 2455914240), (1080, 2428626304), (1104, 2375830080), (1116, 2350283520), (1152, 2276837160), (1157, 2266997760), (1170, 2241808896), (1196, 2193073920), (1209, 2169492480), (1240, 2115255168), (1242, 2111848960), (1248, 2101695840), (1280, 2049153444), (1335, 1964731392), (1380, 1900664064), (1395, 1880226816), (1404, 1868174080), (1424, 1841935680), (1426, 1839352320), (1440, 1821469728), (1472, 1781872560), (1488, 1762712640), (1495, 1754459136), (1536, 1707627870), (1560, 1681356672), (1587, 1652751360), (1602, 1637276160), (1612, 1627119360), (1656, 1583886720), (1664, 1576271880), (1674, 1566855680), (1728, 1517891440), (1755, 1494539264), (1780, 1473548544), (1794, 1462049280), (1840, 1425498048), (1860, 1410170112), (1872, 1401130560), (1920, 1366102296), (1984, 1322034480), (2015, 1301695488), (2047, 1281346560), (2070, 1267109376), (2080, 1261017504), (2116, 1239563520), (2136, 1227957120), (2139, 1226234880), (2160, 1214313152), (2208, 1187915040), (2232, 1175141760), (2304, 1138418580), (2314, 1133498880), (2340, 1120904448), (2392, 1096536960), (2403, 1091517440), (2418, 1084746240), (2480, 1057627584), (2484, 1055924480), (2496, 1050847920), (2560, 1024576722), (2645, 991650816), (2670, 982365696), (2691, 974699520), (2759, 950676480), (2760, 950332032), (2790, 940113408), (2808, 934087040), (2848, 920967840), (2852, 919676160), (2880, 910734864), (2944, 890936280), (2976, 881356320), (2990, 877229568), (3072, 853813935), (3105, 844739584), (3120, 840678336), (3174, 826375680), (3204, 818638080), (3224, 813559680), (3312, 791943360), (3328, 788135940), (3348, 783427840), (3456, 758945720), (3471, 755665920), (3510, 747269632), (3560, 736774272), (3565, 735740928), (3588, 731024640), (3627, 723164160), (3680, 712749024), (3720, 705085056), (3744, 700565280), (3840, 683051148), (3968, 661017240), (4005, 654910464), (4030, 650847744), (4094, 640673280), (4140, 633554688), (4160, 630508752), (4185, 626742272), (4232, 619781760), (4272, 613978560), (4278, 613117440), (4320, 607156576), (4416, 593957520), (4464, 587570880), (4485, 584819712), (4608, 569209290), (4628, 566749440), (4680, 560452224), (4761, 550917120), (4784, 548268480), (4806, 545758720), (4836, 542373120), (4960, 528813792), (4968, 527962240), (4992, 525423960), (5120, 512288361), (5290, 495825408), (5340, 491182848), (5382, 487349760), (5518, 475338240), (5520, 475166016), (5580, 470056704), (5616, 467043520), (5696, 460483920), (5704, 459838080), (5760, 455367432), (5785, 453399552), (5888, 445468140), (5952, 440678160), (5980, 438614784), (6045, 433898496), (6141, 427115520), (6210, 422369792), (6240, 420339168), (6348, 413187840), (6408, 409319040), (6417, 408744960), (6448, 406779840), (6624, 395971680), (6656, 394067970), (6696, 391713920), (6877, 381404160), (6912, 379472860), (6942, 377832960), (7020, 373634816), (7120, 368387136), (7130, 367870464), (7176, 365512320), (7254, 361582080), (7360, 356374512), (7440, 352542528), (7488, 350282640), (7680, 341525574), (7935, 330550272), (7936, 330508620), (8010, 327455232), (8060, 325423872), (8073, 324899840), (8188, 320336640), (8277, 316892160), (8280, 316777344), (8320, 315254376), (8370, 313371136), (8464, 309890880), (8544, 306989280), (8556, 306558720), (8640, 303578288), (8832, 296978760), (8928, 293785440), (8970, 292409856), (9216, 284604645), (9256, 283374720), (9269, 282977280), (9360, 280226112), (9522, 275458560), (9568, 274134240), (9612, 272879360), (9672, 271186560), (9920, 264406896), (9936, 263981120), (9984, 262711980), (10235, 256269312), (10413, 251888640), (10580, 247912704), (10680, 245591424), (10695, 245246976), (10764, 243674880), (10881, 241054720), (11036, 237669120), (11040, 237583008), (11160, 235028352), (11232, 233521760), (11392, 230241960), (11408, 229919040), (11520, 227683716), (11570, 226699776), (11776, 222734070), (11904, 220339080), (11960, 219307392), (12015, 218303488), (12090, 216949248), (12282, 213557760), (12420, 211184896), (12480, 210169584), (12696, 206593920), (12816, 204659520), (12834, 204372480), (12896, 203389920), (13248, 197985840), (13312, 197033985), (13392, 195856960), (13455, 194939904), (13754, 190702080), (13795, 190135296), (13824, 189736430), (13884, 188916480), (14040, 186817408), (14240, 184193568), (14260, 183935232), (14283, 183639040), (14352, 182756160), (14508, 180791040), (14720, 178187256), (14880, 176271264), (14976, 175141320), (15360, 170762787), (15870, 165275136), (15872, 165254310), (16020, 163727616), (16120, 162711936), (16146, 162449920), (16376, 160168320), (16399, 159943680), (16554, 158446080), (16560, 158388672), (16640, 157627188), (16740, 156685568), (16928, 154945440), (17088, 153494640), (17112, 153279360), (17280, 151789144), (17355, 151133184), (17664, 148489380), (17856, 146892720), (17940, 146204928), (18135, 144632832), (18423, 142371840), (18512, 141687360), (18538, 141488640), (18720, 140113056), (19044, 137729280), (19136, 137067120), (19224, 136439680), (19251, 136248320), (19344, 135593280), (19840, 132203448), (19872, 131990560), (19968, 131355990), (20470, 128134656), (20631, 127134720), (20826, 125944320), (21160, 123956352), (21360, 122795712), (21390, 122623488), (21528, 121837440), (21762, 120527360), (22072, 118834560), (22080, 118791504), (22320, 117514176), (22464, 116760880), (22784, 115120980), (22816, 114959520), (23040, 113841858), (23140, 113349888), (23552, 111367035), (23805, 110183424), (23808, 110169540), (23920, 109653696), (24030, 109151744), (24180, 108474624), (24564, 106778880), (24831, 105630720), (24840, 105592448), (24960, 105084792), (25392, 103296960), (25632, 102329760), (25668, 102186240), (25792, 101694960), (26496, 98992920), (26611, 98565120), (26784, 97928480), (26910, 97469952), (27508, 95351040), (27590, 95067648), (27648, 94868215), (27768, 94458240), (27807, 94325760), (28080, 93408704), (28480, 92096784), (28520, 91967616), (28566, 91819520), (28704, 91378080), (29016, 90395520), (29440, 89093628), (29760, 88135632), (29952, 87570660), (30705, 85423104), (31239, 83962880), (31740, 82637568), (31744, 82627155), (32040, 81863808), (32085, 81748992), (32240, 81355968), (32292, 81224960), (32752, 80084160), (32798, 79971840), (33108, 79223040), (33120, 79194336), (33280, 78813594), (33480, 78342784), (33856, 77472720), (34176, 76747320), (34224, 76639680), (34385, 76280832), (34560, 75894572), (34710, 75566592), (35328, 74244690), (35712, 73446360), (35867, 73128960), (35880, 73102464), (36270, 72316416), (36846, 71185920), (37024, 70843680), (37076, 70744320), (37440, 70056528), (38088, 68864640), (38272, 68533560), (38448, 68219840), (38502, 68124160), (38688, 67796640), (39680, 66101724), (39744, 65995280), (39936, 65677995), (40365, 64979968), (40940, 64067328), (41262, 63567360), (41385, 63378432), (41652, 62972160), (42320, 61978176), (42720, 61397856), (42780, 61311744), (43056, 60918720), (43524, 60263680), (44144, 59417280), (44160, 59395752), (44640, 58757088), (44928, 58380440), (45568, 57560490), (45632, 57479760), (46080, 56920929), (46280, 56674944), (46345, 56595456), (47081, 55710720), (47610, 55091712), (47616, 55084770), (47840, 54826848), (48060, 54575872), (48360, 54237312), (49128, 53389440), (49197, 53314560), (49662, 52815360), (49680, 52796224), (49920, 52542396), (50784, 51648480), (51264, 51164880), (51336, 51093120), (51584, 50847480), (52065, 50377728), (52992, 49496460), (53222, 49282560), (53568, 48964240), (53820, 48734976), (54405, 48210944), (55016, 47675520), (55180, 47533824), (55269, 47457280), (55536, 47229120), (55614, 47162880), (56160, 46704352), (56960, 46048392), (57040, 45983808), (57132, 45909760), (57408, 45689040), (58032, 45197760), (58880, 44546814), (59520, 44067816), (59904, 43785330), (61410, 42711552), (61893, 42378240), (62478, 41981440), (63457, 41333760), (63480, 41318784), (64080, 40931904), (64170, 40874496), (64480, 40677984), (64584, 40612480), (65504, 40042080), (65596, 39985920), (66216, 39611520), (66240, 39597168), (66560, 39406797), (66960, 39171392), (67712, 38736360), (68352, 38373660), (68448, 38319840), (68770, 38140416), (69120, 37947286), (69420, 37783296), (70656, 37122345), (71415, 36727808), (71424, 36723180), (71734, 36564480), (71760, 36551232), (72540, 36158208), (73692, 35592960), (74048, 35421840), (74152, 35372160), (74493, 35210240), (74880, 35028264), (76176, 34432320), (76544, 34266780), (76896, 34109920), (77004, 34062080), (77376, 33898320), (79360, 33050862), (79488, 32997640), (79833, 32855040), (80730, 32489984), (81880, 32033664), (81995, 31988736), (82524, 31783680), (82770, 31689216), (83304, 31486080), (83421, 31441920), (84640, 30989088), (85440, 30698928), (85560, 30655872), (86112, 30459360), (87048, 30131840), (88288, 29708640), (88320, 29697876), (89280, 29378544), (89856, 29190220), (91136, 28780245), (91264, 28739880), (92115, 28474368), (92560, 28337472), (92690, 28297728), (94162, 27855360), (95220, 27545856), (95232, 27542385), (95680, 27413424), (96120, 27287936), (96255, 27249664), (96720, 27118656), (98256, 26694720), (98394, 26657280), (99324, 26407680), (99360, 26398112), (99840, 26271198), (101568, 25824240), (102528, 25582440), (102672, 25546560), (103155, 25426944), (103168, 25423740), (104130, 25188864), (105984, 24748230), (106444, 24641280), (107136, 24482120), (107601, 24376320), (107640, 24367488), (108810, 24105472), (110032, 23837760), (110360, 23766912), (110538, 23728640), (111072, 23614560), (111228, 23581440), (112320, 23352176), (113920, 23024196), (114080, 22991904), (114264, 22954880), (114816, 22844520), (116064, 22598880), (117760, 22273407), (119040, 22033908), (119808, 21892665), (122820, 21355776), (123786, 21189120), (124155, 21126144), (124956, 20990720), (126914, 20666880), (126960, 20659392), (128160, 20465952), (128340, 20437248), (128960, 20338992), (129168, 20306240), (131008, 20021040), (131192, 19992960), (132432, 19805760), (132480, 19798584), (133055, 19713024), (133920, 19585696), (135424, 19368180), (136704, 19186830), (136896, 19159920), (137540, 19070208), (138240, 18973643), (138840, 18891648), (139035, 18865152), (141243, 18570240), (142830, 18363904), (142848, 18361590), (143468, 18282240), (143520, 18275616), (145080, 18079104), (147384, 17796480), (147591, 17771520), (148096, 17710920), (148304, 17686080), (148986, 17605120), (149760, 17514132), (152352, 17216160), (153088, 17133390), (153792, 17054960), (154008, 17031040), (154752, 16949160), (156195, 16792576), (158720, 16525431), (158976, 16498820), (159666, 16427520), (161460, 16244992), (163760, 16016832), (163990, 15994368), (165048, 15891840), (165540, 15844608), (166608, 15743040), (166842, 15720960), (169280, 15494544), (170880, 15349464), (171120, 15327936), (172224, 15229680), (174096, 15065920), (176576, 14854320), (176640, 14848938), (178560, 14689272), (179335, 14625792), (179712, 14595110), (182528, 14369940), (184230, 14237184), (185120, 14168736), (185380, 14148864), (185679, 14126080), (188324, 13927680), (190371, 13777920), (190440, 13772928), (191360, 13706712), (192240, 13643968), (192510, 13624832), (193440, 13559328), (196512, 13347360), (196788, 13328640), (198648, 13203840), (198720, 13199056), (199680, 13135599), (203136, 12912120), (205056, 12791220), (205344, 12773280), (206310, 12713472), (206336, 12711870), (208260, 12594432), (211968, 12374115), (212888, 12320640), (213187, 12303360), (214272, 12241060), (215202, 12188160), (215280, 12183744), (217620, 12052736), (220064, 11918880), (220720, 11883456), (221076, 11864320), (222144, 11807280), (222456, 11790720), (224640, 11676088), (227840, 11512098), (228160, 11495952), (228528, 11477440), (229632, 11422260), (232128, 11299440), (235405, 11142144), (238080, 11016954), (239499, 10951680), (245640, 10677888), (245985, 10662912), (247572, 10594560), (248310, 10563072), (249912, 10495360), (250263, 10480640), (253828, 10333440), (253920, 10329696), (256320, 10232976), (256680, 10218624), (257920, 10169496), (258336, 10153120), (262016, 10010520), (262384, 9996480), (264864, 9902880), (264960, 9899292), (266110, 9856512), (267840, 9792848), (270848, 9684090), (273408, 9593415), (273792, 9579960), (275080, 9535104), (276345, 9491456), (277680, 9445824), (278070, 9432576), (282486, 9285120), (285660, 9181952), (285696, 9180795), (286936, 9141120), (287040, 9137808), (290160, 9039552), (294768, 8898240), (295182, 8885760), (296192, 8855460), (296608, 8843040), (297972, 8802560), (299520, 8757066), (304704, 8608080), (306176, 8566695), (307584, 8527480), (308016, 8515520), (309465, 8475648), (309504, 8474580), (312390, 8396288), (317285, 8266752), (317952, 8249410), (319332, 8213760), (322803, 8125440), (322920, 8122496), (327520, 8008416), (327980, 7997184), (330096, 7945920), (331080, 7922304), (333216, 7871520), (333684, 7860480), (338560, 7747272), (341760, 7674732), (342240, 7663968), (344448, 7614840), (348192, 7532960), (353152, 7427160), (353280, 7424469), (357120, 7344636), (358670, 7312896), (359424, 7297555), (365056, 7184970), (368460, 7118592), (370240, 7084368), (370760, 7074432), (371358, 7063040), (372465, 7042048), (376648, 6963840), (380742, 6888960), (380880, 6886464), (382720, 6853356), (384480, 6821984), (385020, 6812416), (386880, 6779664), (393024, 6673680), (393576, 6664320), (397296, 6601920), (397440, 6599528), (399165, 6571008), (406272, 6456060), (410112, 6395610), (410688, 6386640), (412620, 6356736), (412672, 6355935), (416520, 6297216), (417105, 6288384), (423729, 6190080), (425776, 6160320), (426374, 6151680), (428544, 6120530), (430404, 6094080), (430560, 6091872), (435240, 6026368), (440128, 5959440), (441440, 5941728), (442152, 5932160), (442773, 5923840), (444288, 5903640), (444912, 5895360), (449280, 5838044), (455680, 5756049), (456320, 5747976), (457056, 5738720), (459264, 5711130), (464256, 5649720), (470810, 5571072), (476160, 5508477), (478998, 5475840), (491280, 5338944), (491970, 5331456), (495144, 5297280), (496620, 5281536), (499824, 5247680), (500526, 5240320), (507656, 5166720), (507840, 5164848), (512640, 5116488), (513360, 5109312), (515840, 5084748), (516672, 5076560), (524032, 5005260), (524768, 4998240), (529728, 4951440), (529920, 4949646), (532220, 4928256), (535680, 4896424), (538005, 4875264), (541696, 4842045), (547584, 4789980), (550160, 4767552), (552690, 4745728), (555360, 4722912), (556140, 4716288), (564972, 4642560), (571113, 4592640), (571320, 4590976), (573872, 4570560), (574080, 4568904), (580320, 4519776), (589536, 4449120), (590364, 4442880), (592384, 4427730), (593216, 4421520), (595944, 4401280), (599040, 4378533), (609408, 4304040), (612053, 4285440), (615168, 4263740), (616032, 4257760), (618930, 4237824), (619008, 4237290), (624780, 4198144), (634570, 4133376), (635904, 4124705), (638664, 4106880), (639561, 4101120), (645606, 4062720), (645840, 4061248), (655040, 4004208), (655960, 3998592), (660192, 3972960), (662160, 3961152), (666432, 3935760), (667368, 3930240), (677120, 3873636), (683520, 3837366), (684480, 3831984), (688896, 3807420), (696384, 3766480), (706215, 3714048), (706304, 3713580), (714240, 3672318), (717340, 3656448), (718497, 3650560), (730112, 3592485), (736920, 3559296), (737955, 3554304), (740480, 3542184), (741520, 3537216), (742716, 3531520), (744930, 3521024), (753296, 3481920), (761484, 3444480), (761760, 3443232), (765440, 3426678), (768960, 3410992), (770040, 3406208), (773760, 3389832), (786048, 3336840), (787152, 3332160), (794592, 3300960), (794880, 3299764), (798330, 3285504), (812544, 3228030), (820224, 3197805), (821376, 3193320), (824941, 3179520), (825240, 3178368), (833040, 3148608), (834210, 3144192), (847458, 3095040), (851552, 3080160), (852748, 3075840), (857088, 3060265), (860808, 3047040), (861120, 3045936), (870480, 3013184), (880256, 2979720), (882880, 2970864), (884304, 2966080), (885546, 2961920), (888576, 2951820), (889824, 2947680), (898560, 2919022), (912640, 2873988), (914112, 2869360), (918528, 2855565), (928395, 2825216), (928512, 2824860), (941620, 2785536), (951855, 2755584), (957996, 2737920), (968409, 2708480), (982560, 2669472), (983940, 2665728), (990288, 2648640), (993240, 2640768), (999648, 2623840), (1001052, 2620160), (1015312, 2583360), (1015680, 2582424), (1025280, 2558244), (1026720, 2554656), (1031680, 2542374), (1033344, 2538280), (1048064, 2502630), (1049536, 2499120), (1059456, 2475720), (1059840, 2474823), (1064440, 2464128), (1065935, 2460672), (1071360, 2448212), (1076010, 2437632), (1095168, 2394990), (1100320, 2383776), (1105380, 2372864), (1110720, 2361456), (1112280, 2358144), (1129944, 2321280), (1142226, 2296320), (1142640, 2295488), (1147744, 2285280), (1148160, 2284452), (1160640, 2259888), (1179072, 2224560), (1180728, 2221440), (1184768, 2213865), (1186432, 2210760), (1191888, 2200640), (1197495, 2190336), (1218816, 2152020), (1224106, 2142720), (1230336, 2131870), (1232064, 2128880), (1237860, 2118912), (1238016, 2118645), (1249560, 2099072), (1251315, 2096128), (1269140, 2066688), (1271187, 2063360), (1277328, 2053440), (1279122, 2050560), (1291212, 2031360), (1291680, 2030624), (1310080, 2002104), (1311920, 1999296), (1320384, 1986480), (1324320, 1980576), (1332864, 1967880), (1334736, 1965120), (1354240, 1936818), (1367040, 1918683), (1368960, 1915992), (1377792, 1903710), (1392768, 1883240), (1412430, 1857024), (1412608, 1856790), (1428480, 1836159), (1434680, 1828224), (1436994, 1825280), (1459511, 1797120), (1473840, 1779648), (1475910, 1777152), (1480960, 1771092), (1483040, 1768608), (1485432, 1765760), (1489860, 1760512), (1506592, 1740960), (1522968, 1722240), (1523520, 1721616), (1530880, 1713339), (1537920, 1705496), (1540080, 1703104), (1547520, 1694916), (1572096, 1668420), (1574304, 1666080), (1589184, 1650480), (1589760, 1649882), (1596660, 1642752), (1614015, 1625088)]