9291033722880

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:410

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 256, 260, 271, 273, 280, 288, 292, 294, 312, 315, 320, 336, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 504, 511, 512, 520, 542, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 720, 728, 730, 735, 768, 780, 784, 813, 819, 832, 840, 876, 882, 896, 910, 936, 949, 960, 980, 1008, 1022, 1024, 1040, 1084, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1344, 1355, 1365, 1440, 1456, 1460, 1470, 1533, 1536, 1560, 1568, 1626, 1638, 1664, 1680, 1752, 1764, 1792, 1820, 1872, 1897, 1898, 1911, 1920, 1960, 2016, 2044, 2048, 2080, 2168, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2439, 2496, 2520, 2548, 2555, 2560, 2628, 2688, 2710, 2730, 2847, 2880, 2912, 2920, 2940, 3066, 3072, 3120, 3136, 3185, 3252, 3276, 3285, 3328, 3360, 3504, 3523, 3528, 3577, 3584, 3640, 3744, 3794, 3796, 3822, 3840, 3920, 4032, 4065, 4088, 4095, 4096, 4160, 4336, 4368, 4380, 4410, 4480, 4599, 4608, 4672, 4680, 4704, 4745, 4878, 4992, 5040, 5096, 5110, 5120, 5256, 5376, 5420, 5460, 5691, 5694, 5733, 5760, 5824, 5840, 5880, 6132, 6144, 6240, 6272, 6370, 6504, 6552, 6570, 6643, 6656, 6720, 7008, 7046, 7056, 7154, 7168, 7280, 7488, 7588, 7592, 7644, 7665, 7680, 7840, 8064, 8130, 8176, 8190, 8192, 8320, 8541, 8672, 8736, 8760, 8820, 8960, 9198, 9216, 9344, 9360, 9408, 9485, 9490, 9555, 9756, 9984, 10080, 10192, 10220, 10240, 10512, 10569, 10731, 10752, 10840, 10920, 11382, 11388, 11466, 11520, 11648, 11680, 11760, 12195, 12264, 12288, 12480, 12544, 12740, 13008, 13104, 13140, 13279, 13286, 13312, 13440, 14016, 14092, 14112, 14235, 14308, 14336, 14560, 14976, 15176, 15184, 15288, 15330, 15360, 15680, 16128, 16260, 16352, 16380, 16384, 16640, 17073, 17082, 17344, 17472, 17520, 17615, 17640, 17885, 17920, 18396, 18432, 18688, 18720, 18816, 18970, 18980, 19110, 19512, 19783, 19929, 19968, 20160, 20384, 20440, 20480, 21024, 21138, 21462, 21504, 21680, 21840, 22764, 22776, 22932, 22995, 23040, 23296, 23360, 23520, 24390, 24528, 24576, 24661, 24960, 25088, 25480, 26016, 26208, 26280, 26558, 26572, 26624, 26880, 28032, 28184, 28224, 28455, 28470, 28616, 28665, 28672, 29120, 29952, 30352, 30368, 30576, 30660, 30720, 31360, 31707, 32193, 32256, 32520, 32704, 32760, 33215, 33280, 34146, 34164, 34688, 34944, 35040, 35230, 35280, 35770, 35840, 36792, 36864, 37376, 37440, 37632, 37940, 37960, 38220, 39024, 39566, 39837, 39858, 39936, 40320, 40768, 40880, 40960, 42048, 42276, 42705, 42924, 43008, 43360, 43680, 45528, 45552, 45864, 45990, 46080, 46501, 46592, 46720, 47040, 48780, 49056, 49152, 49322, 49920, 50176, 50960, 52032, 52416, 52560, 52845, 53116, 53144, 53248, 53655, 53760, 56064, 56368, 56448, 56910, 56940, 57232, 57330, 57344, 58240, 59349, 59787, 59904, 60704, 60736, 61152, 61320, 61440, 62720, 63414, 64386, 64512, 65040, 65408, 65520, 66395, 66430, 66560, 68292, 68328, 69376, 69888, 70080, 70460, 70560, 71540, 71680, 73584, 73728, 73983, 74752, 74880, 75264, 75880, 75920, 76440, 78048, 79132, 79674, 79716, 79872, 80640, 81536, 81760, 81920, 84096, 84552, 85365, 85410, 85848, 86016, 86720, 87360, 91056, 91104, 91728, 91980, 92160, 93002, 93184, 93440, 94080, 97560, 98112, 98644, 98915, 99645, 99840, 100352, 101920, 104064, 104832, 105120, 105690, 106232, 106288, 106496, 107310, 107520, 112128, 112736, 112896, 113820, 113880, 114464, 114660, 114688, 116480, 118698, 119511, 119574, 119808, 121408, 121472, 122304, 122640, 122880, 123305, 125440, 126828, 128772, 129024, 130080, 130816, 131040, 132790, 132860, 133120, 136584, 136656, 138481, 138752, 139503, 139776, 140160, 140920, 141120, 143080, 143360, 147168, 147456, 147966, 149504, 149760, 150528, 151760, 151840, 152880, 156096, 158264, 158535, 159348, 159432, 159744, 160965, 161280, 163072, 163520, 168192, 169104, 170730, 170820, 171696, 172032, 172627, 173440, 174720, 178047, 182112, 182208, 183456, 183960, 184320, 186004, 186368, 186880, 188160, 195120, 196224, 197288, 197830, 199185, 199290, 199680, 200704, 203840, 208128, 209664, 210240, 211380, 212464, 212576, 212992, 214620, 215040, 221949, 224256, 225472, 225792, 227640, 227760, 228928, 229320, 232505, 232960, 237396, 239022, 239148, 239616, 242816, 242944, 244608, 245280, 245760, 246610, 250880, 253656, 257179, 257544, 258048, 260160, 261632, 262080, 265580, 265720, 266240, 273168, 273312, 276962, 277504, 279006, 279552, 280320, 281840, 282240, 286160, 286720, 294336, 295932, 296745, 298935, 299008, 299520, 301056, 303520, 303680, 305760, 312192, 316528, 317070, 318696, 318864, 319488, 321930, 322560, 326144, 327040, 336384, 338208, 341460, 341640, 343392, 344064, 345254, 346880, 349440, 356094, 364224, 364416, 366912, 367920, 368640, 369915, 372008, 372736, 373760, 376320, 390240, 392448, 394576, 395660, 398370, 398580, 399360, 401408, 407680, 415443, 416256, 418509, 419328, 420480, 422760, 424928, 425152, 429240, 430080, 443898, 448512, 450944, 451584, 455280, 455520, 457856, 458640, 465010, 465920, 474792, 478044, 478296, 479232, 485632, 485888, 489216, 490560, 493220, 501760, 507312, 514358, 515088, 516096, 517881, 520320, 523264, 524160, 531160, 531440, 532480, 546336, 546624, 553924, 555008, 558012, 559104, 560640, 563680, 564480, 572320, 573440, 588672, 591864, 593490, 597555, 597870, 598016, 599040, 602112, 607040, 607360, 611520, 624384, 633056, 634140, 637392, 637728, 638976, 643860, 645120, 652288, 654080, 672768, 676416, 682920, 683280, 686784, 690508, 692405, 693760, 697515, 698880, 712188, 728448, 728832, 733824, 735840, 737280, 739830, 744016, 745472, 747520, 752640, 771537, 780480, 784896, 789152, 791320, 796740, 797160, 798720, 802816, 815360, 830886, 832512, 837018, 838656, 840960, 845520, 849856, 850304, 858480, 860160, 863135, 887796, 890235, 897024, 901888, 903168, 910560, 911040, 915712, 917280, 930020, 931840, 949584, 956088, 956592, 958464, 969367, 971264, 971776, 978432, 981120, 986440, 1003520, 1014624, 1028716, 1030176, 1032192, 1035762, 1040640, 1046528, 1048320, 1062320, 1062880, 1064960, 1092672, 1093248, 1107848, 1109745, 1110016, 1116024, 1118208, 1121280, 1127360, 1128960, 1144640, 1177344, 1183728, 1186980, 1195110, 1195740, 1196032, 1198080, 1204224, 1214080, 1214720, 1223040, 1246329, 1248768, 1266112, 1268280, 1274784, 1275456, 1285895, 1287720, 1290240, 1304576, 1308160, 1345536, 1352832, 1365840, 1366560, 1373568, 1381016, 1384810, 1387520, 1395030, 1397760, 1424376, 1456896, 1457664, 1467648, 1471680, 1479660, 1488032, 1490944, 1495040, 1505280, 1543074, 1553643, 1560960, 1569792, 1578304, 1582640, 1593480, 1594320, 1597440, 1630720, 1661772, 1665024, 1674036, 1677312, 1681920, 1691040, 1699712, 1700608, 1716960, 1720320, 1726270, 1775592, 1780470, 1794048, 1800253, 1803776, 1806336, 1821120, 1822080, 1831424, 1834560, 1860040, 1863680, 1899168, 1912176, 1913184, 1916928, 1938734, 1942528, 1943552, 1956864, 1962240, 1972880, 2007040, 2029248, 2057432, 2060352, 2071524, 2077215, 2081280, 2092545, 2093056, 2096640, 2124640, 2125760, 2185344, 2186496, 2215696, 2219490, 2220032, 2232048, 2236416, 2242560, 2254720, 2257920, 2289280, 2314611, 2354688, 2367456, 2373960, 2390220, 2391480, 2396160, 2408448, 2428160, 2429440, 2446080, 2492658, 2497536, 2532224, 2536560, 2549568, 2550912, 2571790, 2575440, 2580480, 2589405, 2609152, 2616320, 2691072, 2705664, 2731680, 2733120, 2747136, 2762032, 2769620, 2775040, 2790060, 2795520, 2848752, 2908101, 2913792, 2915328, 2935296, 2943360, 2959320, 2976064, 2990080, 3010560, 3086148, 3107286, 3121920, 3139584, 3156608, 3165280, 3186960, 3188640, 3194880, 3261440, 3323544, 3330048, 3348072, 3354624, 3363840, 3382080, 3399424, 3401216, 3433920, 3452540, 3551184, 3560940, 3588096, 3600506, 3607552, 3612672, 3642240, 3644160, 3662848, 3669120, 3720080, 3727360, 3798336, 3824352, 3826368, 3857685, 3877468, 3885056, 3887104, 3913728, 3924480, 3945760, 4014080, 4058496, 4114864, 4120704, 4143048, 4154430, 4162560, 4185090, 4186112, 4193280, 4249280, 4251520, 4370688, 4372992, 4431392, 4438980, 4440064, 4464096, 4472832, 4485120, 4509440, 4515840, 4578560, 4629222, 4709376, 4734912, 4747920, 4780440, 4782960, 4792320, 4846835, 4856320, 4858880, 4892160, 4985316, 4995072, 5064448, 5073120, 5099136, 5101824, 5143580, 5150880, 5160960, 5178810, 5218304, 5232640, 5382144, 5400759, 5411328, 5463360, 5466240, 5494272, 5524064, 5539240, 5550080, 5580120, 5591040, 5697504, 5816202, 5827584, 5830656, 5870592, 5886720, 5918640, 5952128, 5980160, 6021120, 6172296, 6214572, 6231645, 6243840, 6279168, 6313216, 6330560, 6373920, 6377280, 6522880, 6647088, 6660096, 6696144, 6709248, 6727680, 6764160, 6798848, 6802432, 6867840, 6905080, 7102368, 7121880, 7201012, 7215104, 7225344, 7284480, 7288320, 7325696, 7338240, 7440160, 7454720, 7596672, 7648704, 7652736, 7715370, 7754936, 7768215, 7770112, 7774208, 7827456, 7848960, 7891520, 8116992, 8229728, 8241408, 8286096, 8308860, 8325120, 8370180, 8372224, 8386560, 8498560, 8503040, 8724303, 8741376, 8745984, 8862784, 8877960, 8928192, 8970240, 9001265, 9018880, 9031680, 9157120, 9258444, 9418752, 9469824, 9495840, 9560880, 9565920, 9584640, 9693670, 9712640, 9717760, 9784320, 9970632, 9990144, 10128896, 10146240, 10198272, 10203648, 10287160, 10301760, 10357620, 10436608, 10465280, 10764288, 10801518, 10822656, 10926720, 10932480, 10988544, 11048128, 11078480, 11100160, 11160240, 11182080, 11395008, 11573055, 11632404, 11655168, 11661312, 11741184, 11773440, 11837280, 11904256, 12042240, 12344592, 12429144, 12463290, 12487680, 12558336, 12601771, 12626432, 12661120, 12747840, 12754560, 13045760, 13294176, 13320192, 13392288, 13418496, 13455360, 13528320, 13597696, 13604864, 13735680, 13810160, 14204736, 14243760, 14402024, 14430208, 14540505, 14568960, 14576640, 14651392, 14676480, 14880320, 15193344, 15297408, 15305472, 15430740, 15509872, 15536430, 15540224, 15548416, 15654912, 15697920, 15783040, 16202277, 16233984, 16459456, 16482816, 16572192, 16617720, 16650240, 16740360, 16773120, 16997120, 17006080, 17448606, 17482752, 17491968, 17725568, 17755920, 17856384, 17940480, 18002530, 18037760, 18063360, 18314240, 18516888, 18837504, 18939648, 18991680, 19121760, 19131840, 19387340, 19425280, 19435520, 19568640, 19941264, 19980288, 20257792, 20292480, 20396544, 20407296, 20574320, 20603520, 20715240, 20930560, 21603036, 21645312, 21853440, 21864960, 21977088, 22096256, 22156960, 22200320, 22320480, 22364160, 22790016, 23146110, 23264808, 23310336, 23322624, 23482368, 23546880, 23674560, 23808512, 24689184, 24858288, 24926580, 24975360, 25116672, 25203542, 25252864, 25322240, 25495680, 25509120, 26091520, 26588352, 26784576, 26910720, 27003795, 27056640, 27195392, 27209728, 27471360, 27620320, 28409472, 28487520, 28804048, 28860416, 29081010, 29137920, 29153280, 29302784, 29352960, 29760640, 30386688, 30594816, 30610944, 30861480, 31019744, 31072860, 31080448, 31309824, 31395840, 31566080, 32404554, 32467968, 32918912, 32965632, 33144384, 33235440, 33300480, 33480720, 33546240, 33994240, 34012160, 34897212, 34965504, 34983936, 35451136, 35511840, 35712768, 36005060, 36075520, 36126720, 36628480, 37033776, 37675008, 37805313, 37879296, 37983360, 38243520, 38263680, 38774680, 38850560, 38871040, 39137280, 39882528, 39960576, 40515584, 40584960, 40793088, 40814592, 41148640, 41207040, 41430480, 41861120, 43206072, 43290624, 43621515, 43706880, 43729920, 43954176, 44192512, 44313920, 44640960, 45580032, 46292220, 46529616, 46620672, 46645248, 46964736, 47093760, 47349120, 47617024, 49378368, 49716576, 49853160, 49950720, 50407084, 50505728, 50644480, 50991360, 51018240, 52183040, 53176704, 53569152, 53821440, 54007590, 54113280, 54390784, 54419456, 54942720, 55240640, 56818944, 56975040, 57608096, 57720832, 58162020, 58275840, 58306560, 58605568, 58705920, 59521280, 60773376, 61189632, 61221888, 61722960, 62039488, 62145720, 62791680, 63008855, 63132160, 64809108, 64935936, 65837824, 65931264, 66288768, 66470880, 66600960, 66961440, 67092480, 67988480, 68024320, 69794424, 69931008, 69967872, 70902272, 71023680, 71425536, 72010120, 72151040, 73256960, 74067552, 75350016, 75610626, 75758592, 75966720, 76487040, 76527360, 77549360, 77701120, 77742080, 78274560, 79765056, 81011385, 81031168, 81169920, 81586176, 81629184, 82297280, 82414080, 82860960, 86412144, 86581248, 87243030, 87413760, 87459840, 87908352, 88385024, 88627840, 89281920, 91160064, 92584440, 93059232, 93241344, 93929472, 94187520, 94698240, 95234048, 98756736, 99433152, 99706320, 99901440, 100814168, 101011456, 101288960, 101982720, 102036480, 106353408, 107138304, 108015180, 108226560, 108781568, 108838912, 109885440, 110481280, 113415939, 113637888, 113950080, 115216192, 116324040, 116551680, 116613120, 117411840, 119042560, 121546752, 122379264, 122443776, 123445920, 124078976, 124291440, 125583360, 126017710, 126264320, 129618216, 129871872, 131675648, 131862528, 132577536, 132941760, 133922880, 135976960, 136048640, 139588848, 139862016, 139935744, 141804544, 142047360, 142851072, 144020240, 144302080, 146513920, 148135104, 151221252, 151517184, 151933440, 152974080, 153054720, 155098720, 155402240, 156549120, 159530112, 162022770, 162062336, 162339840, 163172352, 163258368, 164594560, 164828160, 165721920, 172824288, 173162496, 174486060, 174827520, 174919680, 175816704, 176770048, 177255680, 178563840, 182320128, 185168880, 186118464, 188375040, 189026565, 189396480, 190468096, 197513472, 198866304, 199412640, 199802880, 201628336, 202022912, 202577920, 203965440, 204072960, 212706816, 214276608, 216030360, 216453120, 217563136, 219770880, 220962560, 226831878, 227275776, 227900160, 230432384, 232648080, 233103360, 233226240, 234823680, 238085120, 243093504, 244758528, 244887552, 246891840, 248157952, 248582880, 252035420, 252528640, 259236432, 259743744, 263351296, 263725056, 265155072, 265883520, 267845760, 271953920, 272097280, 279177696, 279724032, 283609088, 284094720, 285702144, 288040480, 288604160, 293027840, 296270208, 302442504, 303034368, 303866880, 305948160, 306109440, 310197440, 319060224, 324045540, 324124672, 324679680, 326344704, 326516736, 329189120, 329656320, 331443840, 345648576, 348972120, 349655040, 349839360, 353540096, 354511360, 357127680, 364640256, 370337760, 372236928, 376750080, 378053130, 378792960, 380936192, 395026944, 397732608, 398825280, 403256672, 404045824, 405155840, 407930880, 408145920, 425413632, 428553216, 432060720, 432906240, 439541760, 441925120, 453663756, 454551552, 455800320, 460864768, 465296160, 466206720, 469647360, 476170240, 486187008, 489517056, 489775104, 493783680, 496315904, 497165760, 504070840, 505057280, 518472864, 519487488, 526702592, 527450112, 530310144, 531767040, 535691520, 543907840, 544194560, 558355392, 567079695, 567218176, 568189440, 571404288, 576080960, 592540416, 604885008, 606068736, 607733760, 611896320, 612218880, 620394880, 638120448, 648091080, 649359360, 652689408, 658378240, 659312640, 662887680, 691297152, 697944240, 699310080, 699678720, 707080192, 709022720, 714255360, 729280512, 740675520, 744473856, 756106260, 757585920, 761872384, 790053888, 795465216, 797650560, 806513344, 810311680, 815861760, 816291840, 850827264, 857106432, 864121440, 865812480, 879083520, 883850240, 907327512, 909103104, 911600640, 921729536, 930592320, 952340480, 972374016, 979034112, 979550208, 987567360, 992631808, 994331520, 1008141680, 1010114560, 1036945728, 1053405184, 1060620288, 1063534080, 1071383040, 1087815680, 1116710784, 1134159390, 1134436352, 1136378880, 1142808576, 1152161920, 1185080832, 1209770016, 1212137472, 1215467520, 1223792640, 1224437760, 1240789760, 1276240896, 1296182160, 1298718720, 1316756480, 1318625280, 1325775360, 1382594304, 1395888480, 1398620160, 1414160384, 1418045440, 1428510720, 1458561024, 1481351040, 1488947712, 1512212520, 1515171840, 1580107776, 1590930432, 1595301120, 1613026688, 1620623360, 1631723520, 1632583680, 1701654528, 1714212864, 1728242880, 1767700480, 1814655024, 1818206208, 1823201280, 1843459072, 1861184640, 1904680960, 1958068224, 1975134720, 1985263616, 1988663040, 2016283360, 2020229120, 2073891456, 2106810368, 2121240576, 2127068160, 2142766080, 2233421568, 2268318780, 2268872704, 2272757760, 2285617152, 2304323840, 2370161664, 2419540032, 2430935040, 2447585280, 2448875520, 2481579520, 2552481792, 2592364320, 2597437440, 2633512960, 2637250560, 2651550720, 2765188608, 2791776960, 2828320768, 2836090880, 2857021440, 2917122048, 2962702080, 2977895424, 3024425040, 3030343680, 3160215552, 3181860864, 3190602240, 3226053376, 3263447040, 3403309056, 3428425728, 3456485760, 3535400960, 3629310048, 3636412416, 3646402560, 3686918144, 3722369280, 3809361920, 3950269440, 3970527232, 3977326080, 4032566720, 4147782912, 4213620736, 4242481152, 4254136320, 4285532160, 4466843136, 4536637560, 4545515520, 4608647680, 4740323328, 4839080064, 4861870080, 4895170560, 4897751040, 4963159040, 5104963584, 5184728640, 5267025920, 5303101440, 5530377216, 5583553920, 5672181760, 5714042880, 5925404160, 5955790848, 6048850080, 6060687360, 6320431104, 6363721728, 6381204480, 6452106752, 6806618112, 6856851456, 6912971520, 7070801920, 7258620096, 7292805120, 7373836288, 7444738560, 7900538880, 7941054464, 7954652160, 8065133440, 8295565824, 8484962304, 8508272640, 8571064320, 8933686272, 9073275120, 9091031040, 9217295360, 9480646656, 9678160128, 9790341120, 9926318080, 10209927168, 10369457280, 10534051840, 10606202880, 11060754432, 11167107840, 11344363520, 11428085760, 11850808320, 11911581696, 12097700160, 12640862208, 12727443456, 12762408960, 12904213504, 13825943040, 14141603840, 14517240192, 14585610240, 14747672576, 14889477120, 15801077760, 15882108928, 15909304320, 16130266880, 16591131648, 17016545280, 17142128640, 17867372544, 18146550240, 18182062080, 18434590720, 18961293312, 19356320256, 19852636160, 20419854336, 20738914560, 21068103680, 21212405760, 22121508864, 22334215680, 23701616640, 23823163392, 24195400320, 25454886912, 25524817920, 25808427008, 27651886080, 29034480384, 29495345152, 29778954240, 31602155520, 31818608640, 32260533760, 33182263296, 34033090560, 34284257280, 35734745088, 36293100480, 36869181440, 37922586624, 38712640512, 39705272320, 41477829120, 42424811520, 44243017728, 44668431360, 47403233280, 47646326784, 48390800640, 51049635840, 51616854016, 55303772160, 58068960768, 59557908480, 63204311040, 63637217280, 64521067520, 66364526592, 71469490176, 72586200960, 73738362880, 77425281024, 79410544640, 82955658240, 88486035456, 89336862720, 94806466560, 96781601280, 102099271680, 103233708032, 110607544320, 116137921536, 119115816960, 127274434560, 129042135040, 132729053184, 142938980352, 145172401920, 147476725760, 154850562048, 165911316480, 178673725440, 189612933120, 193563202560, 206467416064, 221215088640, 232275843072, 238231633920, 258084270080, 265458106368, 290344803840, 309701124096, 331822632960, 357347450880, 387126405120, 442430177280, 464551686144, 516168540160, 580689607680, 619402248192, 663645265920, 714694901760, 774252810240, 929103372288, 1032337080320, 1161379215360, 1327290531840, 1548505620480, 1858206744576, 2322758430720, 3097011240960, 4645516861440, 9291033722880]

約数ペア:

[(1, 9291033722880), (2, 4645516861440), (3, 3097011240960), (4, 2322758430720), (5, 1858206744576), (6, 1548505620480), (7, 1327290531840), (8, 1161379215360), (9, 1032337080320), (10, 929103372288), (12, 774252810240), (13, 714694901760), (14, 663645265920), (15, 619402248192), (16, 580689607680), (18, 516168540160), (20, 464551686144), (21, 442430177280), (24, 387126405120), (26, 357347450880), (28, 331822632960), (30, 309701124096), (32, 290344803840), (35, 265458106368), (36, 258084270080), (39, 238231633920), (40, 232275843072), (42, 221215088640), (45, 206467416064), (48, 193563202560), (49, 189612933120), (52, 178673725440), (56, 165911316480), (60, 154850562048), (63, 147476725760), (64, 145172401920), (65, 142938980352), (70, 132729053184), (72, 129042135040), (73, 127274434560), (78, 119115816960), (80, 116137921536), (84, 110607544320), (90, 103233708032), (91, 102099271680), (96, 96781601280), (98, 94806466560), (104, 89336862720), (105, 88486035456), (112, 82955658240), (117, 79410544640), (120, 77425281024), (126, 73738362880), (128, 72586200960), (130, 71469490176), (140, 66364526592), (144, 64521067520), (146, 63637217280), (147, 63204311040), (156, 59557908480), (160, 58068960768), (168, 55303772160), (180, 51616854016), (182, 51049635840), (192, 48390800640), (195, 47646326784), (196, 47403233280), (208, 44668431360), (210, 44243017728), (219, 42424811520), (224, 41477829120), (234, 39705272320), (240, 38712640512), (245, 37922586624), (252, 36869181440), (256, 36293100480), (260, 35734745088), (271, 34284257280), (273, 34033090560), (280, 33182263296), (288, 32260533760), (292, 31818608640), (294, 31602155520), (312, 29778954240), (315, 29495345152), (320, 29034480384), (336, 27651886080), (360, 25808427008), (364, 25524817920), (365, 25454886912), (384, 24195400320), (390, 23823163392), (392, 23701616640), (416, 22334215680), (420, 22121508864), (438, 21212405760), (441, 21068103680), (448, 20738914560), (455, 20419854336), (468, 19852636160), (480, 19356320256), (490, 18961293312), (504, 18434590720), (511, 18182062080), (512, 18146550240), (520, 17867372544), (542, 17142128640), (546, 17016545280), (560, 16591131648), (576, 16130266880), (584, 15909304320), (585, 15882108928), (588, 15801077760), (624, 14889477120), (630, 14747672576), (637, 14585610240), (640, 14517240192), (657, 14141603840), (672, 13825943040), (720, 12904213504), (728, 12762408960), (730, 12727443456), (735, 12640862208), (768, 12097700160), (780, 11911581696), (784, 11850808320), (813, 11428085760), (819, 11344363520), (832, 11167107840), (840, 11060754432), (876, 10606202880), (882, 10534051840), (896, 10369457280), (910, 10209927168), (936, 9926318080), (949, 9790341120), (960, 9678160128), (980, 9480646656), (1008, 9217295360), (1022, 9091031040), (1024, 9073275120), (1040, 8933686272), (1084, 8571064320), (1092, 8508272640), (1095, 8484962304), (1120, 8295565824), (1152, 8065133440), (1168, 7954652160), (1170, 7941054464), (1176, 7900538880), (1248, 7444738560), (1260, 7373836288), (1274, 7292805120), (1280, 7258620096), (1314, 7070801920), (1344, 6912971520), (1355, 6856851456), (1365, 6806618112), (1440, 6452106752), (1456, 6381204480), (1460, 6363721728), (1470, 6320431104), (1533, 6060687360), (1536, 6048850080), (1560, 5955790848), (1568, 5925404160), (1626, 5714042880), (1638, 5672181760), (1664, 5583553920), (1680, 5530377216), (1752, 5303101440), (1764, 5267025920), (1792, 5184728640), (1820, 5104963584), (1872, 4963159040), (1897, 4897751040), (1898, 4895170560), (1911, 4861870080), (1920, 4839080064), (1960, 4740323328), (2016, 4608647680), (2044, 4545515520), (2048, 4536637560), (2080, 4466843136), (2168, 4285532160), (2184, 4254136320), (2190, 4242481152), (2205, 4213620736), (2240, 4147782912), (2304, 4032566720), (2336, 3977326080), (2340, 3970527232), (2352, 3950269440), (2439, 3809361920), (2496, 3722369280), (2520, 3686918144), (2548, 3646402560), (2555, 3636412416), (2560, 3629310048), (2628, 3535400960), (2688, 3456485760), (2710, 3428425728), (2730, 3403309056), (2847, 3263447040), (2880, 3226053376), (2912, 3190602240), (2920, 3181860864), (2940, 3160215552), (3066, 3030343680), (3072, 3024425040), (3120, 2977895424), (3136, 2962702080), (3185, 2917122048), (3252, 2857021440), (3276, 2836090880), (3285, 2828320768), (3328, 2791776960), (3360, 2765188608), (3504, 2651550720), (3523, 2637250560), (3528, 2633512960), (3577, 2597437440), (3584, 2592364320), (3640, 2552481792), (3744, 2481579520), (3794, 2448875520), (3796, 2447585280), (3822, 2430935040), (3840, 2419540032), (3920, 2370161664), (4032, 2304323840), (4065, 2285617152), (4088, 2272757760), (4095, 2268872704), (4096, 2268318780), (4160, 2233421568), (4336, 2142766080), (4368, 2127068160), (4380, 2121240576), (4410, 2106810368), (4480, 2073891456), (4599, 2020229120), (4608, 2016283360), (4672, 1988663040), (4680, 1985263616), (4704, 1975134720), (4745, 1958068224), (4878, 1904680960), (4992, 1861184640), (5040, 1843459072), (5096, 1823201280), (5110, 1818206208), (5120, 1814655024), (5256, 1767700480), (5376, 1728242880), (5420, 1714212864), (5460, 1701654528), (5691, 1632583680), (5694, 1631723520), (5733, 1620623360), (5760, 1613026688), (5824, 1595301120), (5840, 1590930432), (5880, 1580107776), (6132, 1515171840), (6144, 1512212520), (6240, 1488947712), (6272, 1481351040), (6370, 1458561024), (6504, 1428510720), (6552, 1418045440), (6570, 1414160384), (6643, 1398620160), (6656, 1395888480), (6720, 1382594304), (7008, 1325775360), (7046, 1318625280), (7056, 1316756480), (7154, 1298718720), (7168, 1296182160), (7280, 1276240896), (7488, 1240789760), (7588, 1224437760), (7592, 1223792640), (7644, 1215467520), (7665, 1212137472), (7680, 1209770016), (7840, 1185080832), (8064, 1152161920), (8130, 1142808576), (8176, 1136378880), (8190, 1134436352), (8192, 1134159390), (8320, 1116710784), (8541, 1087815680), (8672, 1071383040), (8736, 1063534080), (8760, 1060620288), (8820, 1053405184), (8960, 1036945728), (9198, 1010114560), (9216, 1008141680), (9344, 994331520), (9360, 992631808), (9408, 987567360), (9485, 979550208), (9490, 979034112), (9555, 972374016), (9756, 952340480), (9984, 930592320), (10080, 921729536), (10192, 911600640), (10220, 909103104), (10240, 907327512), (10512, 883850240), (10569, 879083520), (10731, 865812480), (10752, 864121440), (10840, 857106432), (10920, 850827264), (11382, 816291840), (11388, 815861760), (11466, 810311680), (11520, 806513344), (11648, 797650560), (11680, 795465216), (11760, 790053888), (12195, 761872384), (12264, 757585920), (12288, 756106260), (12480, 744473856), (12544, 740675520), (12740, 729280512), (13008, 714255360), (13104, 709022720), (13140, 707080192), (13279, 699678720), (13286, 699310080), (13312, 697944240), (13440, 691297152), (14016, 662887680), (14092, 659312640), (14112, 658378240), (14235, 652689408), (14308, 649359360), (14336, 648091080), (14560, 638120448), (14976, 620394880), (15176, 612218880), (15184, 611896320), (15288, 607733760), (15330, 606068736), (15360, 604885008), (15680, 592540416), (16128, 576080960), (16260, 571404288), (16352, 568189440), (16380, 567218176), (16384, 567079695), (16640, 558355392), (17073, 544194560), (17082, 543907840), (17344, 535691520), (17472, 531767040), (17520, 530310144), (17615, 527450112), (17640, 526702592), (17885, 519487488), (17920, 518472864), (18396, 505057280), (18432, 504070840), (18688, 497165760), (18720, 496315904), (18816, 493783680), (18970, 489775104), (18980, 489517056), (19110, 486187008), (19512, 476170240), (19783, 469647360), (19929, 466206720), (19968, 465296160), (20160, 460864768), (20384, 455800320), (20440, 454551552), (20480, 453663756), (21024, 441925120), (21138, 439541760), (21462, 432906240), (21504, 432060720), (21680, 428553216), (21840, 425413632), (22764, 408145920), (22776, 407930880), (22932, 405155840), (22995, 404045824), (23040, 403256672), (23296, 398825280), (23360, 397732608), (23520, 395026944), (24390, 380936192), (24528, 378792960), (24576, 378053130), (24661, 376750080), (24960, 372236928), (25088, 370337760), (25480, 364640256), (26016, 357127680), (26208, 354511360), (26280, 353540096), (26558, 349839360), (26572, 349655040), (26624, 348972120), (26880, 345648576), (28032, 331443840), (28184, 329656320), (28224, 329189120), (28455, 326516736), (28470, 326344704), (28616, 324679680), (28665, 324124672), (28672, 324045540), (29120, 319060224), (29952, 310197440), (30352, 306109440), (30368, 305948160), (30576, 303866880), (30660, 303034368), (30720, 302442504), (31360, 296270208), (31707, 293027840), (32193, 288604160), (32256, 288040480), (32520, 285702144), (32704, 284094720), (32760, 283609088), (33215, 279724032), (33280, 279177696), (34146, 272097280), (34164, 271953920), (34688, 267845760), (34944, 265883520), (35040, 265155072), (35230, 263725056), (35280, 263351296), (35770, 259743744), (35840, 259236432), (36792, 252528640), (36864, 252035420), (37376, 248582880), (37440, 248157952), (37632, 246891840), (37940, 244887552), (37960, 244758528), (38220, 243093504), (39024, 238085120), (39566, 234823680), (39837, 233226240), (39858, 233103360), (39936, 232648080), (40320, 230432384), (40768, 227900160), (40880, 227275776), (40960, 226831878), (42048, 220962560), (42276, 219770880), (42705, 217563136), (42924, 216453120), (43008, 216030360), (43360, 214276608), (43680, 212706816), (45528, 204072960), (45552, 203965440), (45864, 202577920), (45990, 202022912), (46080, 201628336), (46501, 199802880), (46592, 199412640), (46720, 198866304), (47040, 197513472), (48780, 190468096), (49056, 189396480), (49152, 189026565), (49322, 188375040), (49920, 186118464), (50176, 185168880), (50960, 182320128), (52032, 178563840), (52416, 177255680), (52560, 176770048), (52845, 175816704), (53116, 174919680), (53144, 174827520), (53248, 174486060), (53655, 173162496), (53760, 172824288), (56064, 165721920), (56368, 164828160), (56448, 164594560), (56910, 163258368), (56940, 163172352), (57232, 162339840), (57330, 162062336), (57344, 162022770), (58240, 159530112), (59349, 156549120), (59787, 155402240), (59904, 155098720), (60704, 153054720), (60736, 152974080), (61152, 151933440), (61320, 151517184), (61440, 151221252), (62720, 148135104), (63414, 146513920), (64386, 144302080), (64512, 144020240), (65040, 142851072), (65408, 142047360), (65520, 141804544), (66395, 139935744), (66430, 139862016), (66560, 139588848), (68292, 136048640), (68328, 135976960), (69376, 133922880), (69888, 132941760), (70080, 132577536), (70460, 131862528), (70560, 131675648), (71540, 129871872), (71680, 129618216), (73584, 126264320), (73728, 126017710), (73983, 125583360), (74752, 124291440), (74880, 124078976), (75264, 123445920), (75880, 122443776), (75920, 122379264), (76440, 121546752), (78048, 119042560), (79132, 117411840), (79674, 116613120), (79716, 116551680), (79872, 116324040), (80640, 115216192), (81536, 113950080), (81760, 113637888), (81920, 113415939), (84096, 110481280), (84552, 109885440), (85365, 108838912), (85410, 108781568), (85848, 108226560), (86016, 108015180), (86720, 107138304), (87360, 106353408), (91056, 102036480), (91104, 101982720), (91728, 101288960), (91980, 101011456), (92160, 100814168), (93002, 99901440), (93184, 99706320), (93440, 99433152), (94080, 98756736), (97560, 95234048), (98112, 94698240), (98644, 94187520), (98915, 93929472), (99645, 93241344), (99840, 93059232), (100352, 92584440), (101920, 91160064), (104064, 89281920), (104832, 88627840), (105120, 88385024), (105690, 87908352), (106232, 87459840), (106288, 87413760), (106496, 87243030), (107310, 86581248), (107520, 86412144), (112128, 82860960), (112736, 82414080), (112896, 82297280), (113820, 81629184), (113880, 81586176), (114464, 81169920), (114660, 81031168), (114688, 81011385), (116480, 79765056), (118698, 78274560), (119511, 77742080), (119574, 77701120), (119808, 77549360), (121408, 76527360), (121472, 76487040), (122304, 75966720), (122640, 75758592), (122880, 75610626), (123305, 75350016), (125440, 74067552), (126828, 73256960), (128772, 72151040), (129024, 72010120), (130080, 71425536), (130816, 71023680), (131040, 70902272), (132790, 69967872), (132860, 69931008), (133120, 69794424), (136584, 68024320), (136656, 67988480), (138481, 67092480), (138752, 66961440), (139503, 66600960), (139776, 66470880), (140160, 66288768), (140920, 65931264), (141120, 65837824), (143080, 64935936), (143360, 64809108), (147168, 63132160), (147456, 63008855), (147966, 62791680), (149504, 62145720), (149760, 62039488), (150528, 61722960), (151760, 61221888), (151840, 61189632), (152880, 60773376), (156096, 59521280), (158264, 58705920), (158535, 58605568), (159348, 58306560), (159432, 58275840), (159744, 58162020), (160965, 57720832), (161280, 57608096), (163072, 56975040), (163520, 56818944), (168192, 55240640), (169104, 54942720), (170730, 54419456), (170820, 54390784), (171696, 54113280), (172032, 54007590), (172627, 53821440), (173440, 53569152), (174720, 53176704), (178047, 52183040), (182112, 51018240), (182208, 50991360), (183456, 50644480), (183960, 50505728), (184320, 50407084), (186004, 49950720), (186368, 49853160), (186880, 49716576), (188160, 49378368), (195120, 47617024), (196224, 47349120), (197288, 47093760), (197830, 46964736), (199185, 46645248), (199290, 46620672), (199680, 46529616), (200704, 46292220), (203840, 45580032), (208128, 44640960), (209664, 44313920), (210240, 44192512), (211380, 43954176), (212464, 43729920), (212576, 43706880), (212992, 43621515), (214620, 43290624), (215040, 43206072), (221949, 41861120), (224256, 41430480), (225472, 41207040), (225792, 41148640), (227640, 40814592), (227760, 40793088), (228928, 40584960), (229320, 40515584), (232505, 39960576), (232960, 39882528), (237396, 39137280), (239022, 38871040), (239148, 38850560), (239616, 38774680), (242816, 38263680), (242944, 38243520), (244608, 37983360), (245280, 37879296), (245760, 37805313), (246610, 37675008), (250880, 37033776), (253656, 36628480), (257179, 36126720), (257544, 36075520), (258048, 36005060), (260160, 35712768), (261632, 35511840), (262080, 35451136), (265580, 34983936), (265720, 34965504), (266240, 34897212), (273168, 34012160), (273312, 33994240), (276962, 33546240), (277504, 33480720), (279006, 33300480), (279552, 33235440), (280320, 33144384), (281840, 32965632), (282240, 32918912), (286160, 32467968), (286720, 32404554), (294336, 31566080), (295932, 31395840), (296745, 31309824), (298935, 31080448), (299008, 31072860), (299520, 31019744), (301056, 30861480), (303520, 30610944), (303680, 30594816), (305760, 30386688), (312192, 29760640), (316528, 29352960), (317070, 29302784), (318696, 29153280), (318864, 29137920), (319488, 29081010), (321930, 28860416), (322560, 28804048), (326144, 28487520), (327040, 28409472), (336384, 27620320), (338208, 27471360), (341460, 27209728), (341640, 27195392), (343392, 27056640), (344064, 27003795), (345254, 26910720), (346880, 26784576), (349440, 26588352), (356094, 26091520), (364224, 25509120), (364416, 25495680), (366912, 25322240), (367920, 25252864), (368640, 25203542), (369915, 25116672), (372008, 24975360), (372736, 24926580), (373760, 24858288), (376320, 24689184), (390240, 23808512), (392448, 23674560), (394576, 23546880), (395660, 23482368), (398370, 23322624), (398580, 23310336), (399360, 23264808), (401408, 23146110), (407680, 22790016), (415443, 22364160), (416256, 22320480), (418509, 22200320), (419328, 22156960), (420480, 22096256), (422760, 21977088), (424928, 21864960), (425152, 21853440), (429240, 21645312), (430080, 21603036), (443898, 20930560), (448512, 20715240), (450944, 20603520), (451584, 20574320), (455280, 20407296), (455520, 20396544), (457856, 20292480), (458640, 20257792), (465010, 19980288), (465920, 19941264), (474792, 19568640), (478044, 19435520), (478296, 19425280), (479232, 19387340), (485632, 19131840), (485888, 19121760), (489216, 18991680), (490560, 18939648), (493220, 18837504), (501760, 18516888), (507312, 18314240), (514358, 18063360), (515088, 18037760), (516096, 18002530), (517881, 17940480), (520320, 17856384), (523264, 17755920), (524160, 17725568), (531160, 17491968), (531440, 17482752), (532480, 17448606), (546336, 17006080), (546624, 16997120), (553924, 16773120), (555008, 16740360), (558012, 16650240), (559104, 16617720), (560640, 16572192), (563680, 16482816), (564480, 16459456), (572320, 16233984), (573440, 16202277), (588672, 15783040), (591864, 15697920), (593490, 15654912), (597555, 15548416), (597870, 15540224), (598016, 15536430), (599040, 15509872), (602112, 15430740), (607040, 15305472), (607360, 15297408), (611520, 15193344), (624384, 14880320), (633056, 14676480), (634140, 14651392), (637392, 14576640), (637728, 14568960), (638976, 14540505), (643860, 14430208), (645120, 14402024), (652288, 14243760), (654080, 14204736), (672768, 13810160), (676416, 13735680), (682920, 13604864), (683280, 13597696), (686784, 13528320), (690508, 13455360), (692405, 13418496), (693760, 13392288), (697515, 13320192), (698880, 13294176), (712188, 13045760), (728448, 12754560), (728832, 12747840), (733824, 12661120), (735840, 12626432), (737280, 12601771), (739830, 12558336), (744016, 12487680), (745472, 12463290), (747520, 12429144), (752640, 12344592), (771537, 12042240), (780480, 11904256), (784896, 11837280), (789152, 11773440), (791320, 11741184), (796740, 11661312), (797160, 11655168), (798720, 11632404), (802816, 11573055), (815360, 11395008), (830886, 11182080), (832512, 11160240), (837018, 11100160), (838656, 11078480), (840960, 11048128), (845520, 10988544), (849856, 10932480), (850304, 10926720), (858480, 10822656), (860160, 10801518), (863135, 10764288), (887796, 10465280), (890235, 10436608), (897024, 10357620), (901888, 10301760), (903168, 10287160), (910560, 10203648), (911040, 10198272), (915712, 10146240), (917280, 10128896), (930020, 9990144), (931840, 9970632), (949584, 9784320), (956088, 9717760), (956592, 9712640), (958464, 9693670), (969367, 9584640), (971264, 9565920), (971776, 9560880), (978432, 9495840), (981120, 9469824), (986440, 9418752), (1003520, 9258444), (1014624, 9157120), (1028716, 9031680), (1030176, 9018880), (1032192, 9001265), (1035762, 8970240), (1040640, 8928192), (1046528, 8877960), (1048320, 8862784), (1062320, 8745984), (1062880, 8741376), (1064960, 8724303), (1092672, 8503040), (1093248, 8498560), (1107848, 8386560), (1109745, 8372224), (1110016, 8370180), (1116024, 8325120), (1118208, 8308860), (1121280, 8286096), (1127360, 8241408), (1128960, 8229728), (1144640, 8116992), (1177344, 7891520), (1183728, 7848960), (1186980, 7827456), (1195110, 7774208), (1195740, 7770112), (1196032, 7768215), (1198080, 7754936), (1204224, 7715370), (1214080, 7652736), (1214720, 7648704), (1223040, 7596672), (1246329, 7454720), (1248768, 7440160), (1266112, 7338240), (1268280, 7325696), (1274784, 7288320), (1275456, 7284480), (1285895, 7225344), (1287720, 7215104), (1290240, 7201012), (1304576, 7121880), (1308160, 7102368), (1345536, 6905080), (1352832, 6867840), (1365840, 6802432), (1366560, 6798848), (1373568, 6764160), (1381016, 6727680), (1384810, 6709248), (1387520, 6696144), (1395030, 6660096), (1397760, 6647088), (1424376, 6522880), (1456896, 6377280), (1457664, 6373920), (1467648, 6330560), (1471680, 6313216), (1479660, 6279168), (1488032, 6243840), (1490944, 6231645), (1495040, 6214572), (1505280, 6172296), (1543074, 6021120), (1553643, 5980160), (1560960, 5952128), (1569792, 5918640), (1578304, 5886720), (1582640, 5870592), (1593480, 5830656), (1594320, 5827584), (1597440, 5816202), (1630720, 5697504), (1661772, 5591040), (1665024, 5580120), (1674036, 5550080), (1677312, 5539240), (1681920, 5524064), (1691040, 5494272), (1699712, 5466240), (1700608, 5463360), (1716960, 5411328), (1720320, 5400759), (1726270, 5382144), (1775592, 5232640), (1780470, 5218304), (1794048, 5178810), (1800253, 5160960), (1803776, 5150880), (1806336, 5143580), (1821120, 5101824), (1822080, 5099136), (1831424, 5073120), (1834560, 5064448), (1860040, 4995072), (1863680, 4985316), (1899168, 4892160), (1912176, 4858880), (1913184, 4856320), (1916928, 4846835), (1938734, 4792320), (1942528, 4782960), (1943552, 4780440), (1956864, 4747920), (1962240, 4734912), (1972880, 4709376), (2007040, 4629222), (2029248, 4578560), (2057432, 4515840), (2060352, 4509440), (2071524, 4485120), (2077215, 4472832), (2081280, 4464096), (2092545, 4440064), (2093056, 4438980), (2096640, 4431392), (2124640, 4372992), (2125760, 4370688), (2185344, 4251520), (2186496, 4249280), (2215696, 4193280), (2219490, 4186112), (2220032, 4185090), (2232048, 4162560), (2236416, 4154430), (2242560, 4143048), (2254720, 4120704), (2257920, 4114864), (2289280, 4058496), (2314611, 4014080), (2354688, 3945760), (2367456, 3924480), (2373960, 3913728), (2390220, 3887104), (2391480, 3885056), (2396160, 3877468), (2408448, 3857685), (2428160, 3826368), (2429440, 3824352), (2446080, 3798336), (2492658, 3727360), (2497536, 3720080), (2532224, 3669120), (2536560, 3662848), (2549568, 3644160), (2550912, 3642240), (2571790, 3612672), (2575440, 3607552), (2580480, 3600506), (2589405, 3588096), (2609152, 3560940), (2616320, 3551184), (2691072, 3452540), (2705664, 3433920), (2731680, 3401216), (2733120, 3399424), (2747136, 3382080), (2762032, 3363840), (2769620, 3354624), (2775040, 3348072), (2790060, 3330048), (2795520, 3323544), (2848752, 3261440), (2908101, 3194880), (2913792, 3188640), (2915328, 3186960), (2935296, 3165280), (2943360, 3156608), (2959320, 3139584), (2976064, 3121920), (2990080, 3107286), (3010560, 3086148)]