5930707779360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{757}}^1$

素因数の和:897

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 169, 180, 182, 189, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 324, 336, 338, 351, 360, 364, 365, 378, 390, 392, 405, 416, 420, 432, 438, 441, 455, 468, 480, 490, 504, 507, 511, 520, 540, 546, 560, 567, 584, 585, 588, 624, 630, 637, 648, 657, 672, 676, 702, 720, 728, 730, 735, 756, 757, 780, 784, 810, 819, 840, 845, 864, 876, 882, 910, 936, 945, 949, 980, 1008, 1014, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1296, 1314, 1323, 1352, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1514, 1521, 1533, 1560, 1568, 1620, 1638, 1680, 1690, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1960, 1971, 2016, 2028, 2044, 2080, 2106, 2160, 2184, 2190, 2205, 2268, 2271, 2336, 2340, 2352, 2366, 2457, 2520, 2535, 2548, 2555, 2592, 2628, 2646, 2704, 2730, 2808, 2835, 2847, 2912, 2920, 2940, 3024, 3028, 3042, 3066, 3120, 3185, 3240, 3276, 3285, 3360, 3380, 3504, 3510, 3528, 3549, 3577, 3640, 3744, 3780, 3785, 3796, 3822, 3920, 3942, 3969, 4056, 4088, 4095, 4212, 4320, 4368, 4380, 4410, 4536, 4542, 4563, 4599, 4680, 4704, 4732, 4745, 4914, 5040, 5070, 5096, 5110, 5256, 5265, 5292, 5299, 5408, 5460, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5915, 6048, 6056, 6084, 6132, 6240, 6370, 6480, 6552, 6570, 6615, 6643, 6760, 6813, 7008, 7020, 7056, 7098, 7154, 7280, 7371, 7560, 7570, 7592, 7605, 7644, 7665, 7840, 7884, 7938, 8112, 8176, 8190, 8281, 8424, 8541, 8736, 8760, 8820, 9072, 9084, 9126, 9198, 9360, 9464, 9490, 9555, 9828, 9841, 9855, 10080, 10140, 10192, 10220, 10512, 10530, 10584, 10598, 10647, 10731, 10920, 11232, 11340, 11355, 11388, 11466, 11680, 11760, 11826, 11830, 12112, 12168, 12264, 12285, 12337, 12740, 12960, 13104, 13140, 13230, 13286, 13520, 13626, 13689, 13797, 14040, 14112, 14196, 14235, 14308, 14560, 14742, 15120, 15140, 15184, 15210, 15288, 15330, 15768, 15876, 15897, 16224, 16352, 16380, 16562, 16848, 17082, 17199, 17520, 17640, 17745, 17885, 18144, 18168, 18252, 18396, 18720, 18928, 18980, 19110, 19656, 19682, 19710, 19845, 19929, 20280, 20384, 20439, 20440, 21024, 21060, 21168, 21196, 21294, 21462, 21840, 22680, 22710, 22776, 22815, 22932, 22995, 23520, 23652, 23660, 24224, 24336, 24528, 24570, 24674, 24843, 25480, 25623, 26208, 26280, 26460, 26495, 26572, 27040, 27252, 27378, 27594, 28080, 28392, 28470, 28616, 28665, 29484, 29523, 29565, 30240, 30280, 30368, 30420, 30576, 30660, 31536, 31752, 31794, 31941, 32193, 32760, 33124, 33215, 33696, 34065, 34164, 34398, 35040, 35280, 35490, 35770, 36336, 36504, 36792, 36855, 37011, 37093, 37856, 37960, 38220, 39312, 39364, 39420, 39690, 39858, 40560, 40878, 40880, 41391, 41405, 42120, 42336, 42392, 42588, 42705, 42924, 43680, 45360, 45420, 45552, 45630, 45864, 45990, 46501, 47304, 47320, 47691, 48672, 49056, 49140, 49205, 49348, 49686, 50960, 51246, 51597, 52560, 52920, 52990, 53144, 53235, 53655, 54504, 54756, 55188, 55261, 56160, 56784, 56940, 57232, 57330, 58968, 59046, 59130, 59787, 60560, 60840, 61152, 61317, 61320, 61685, 63072, 63504, 63588, 63882, 64386, 65520, 66248, 66430, 68130, 68328, 68445, 68796, 68887, 68985, 70560, 70980, 71540, 72672, 73008, 73584, 73710, 74022, 74186, 74529, 75920, 76440, 76869, 78624, 78728, 78840, 79380, 79485, 79716, 81120, 81756, 81760, 82782, 82810, 84240, 84784, 85176, 85410, 85848, 85995, 86359, 88569, 90720, 90840, 91104, 91260, 91728, 91980, 93002, 94608, 94640, 95382, 95823, 96579, 98280, 98410, 98696, 99372, 99645, 101920, 102195, 102492, 103194, 105120, 105840, 105980, 106288, 106470, 107310, 109008, 109512, 110376, 110522, 111033, 111279, 113568, 113880, 114464, 114660, 117936, 118092, 118260, 119574, 121120, 121680, 122634, 122640, 123370, 124215, 127008, 127176, 127764, 127933, 128115, 128772, 131040, 132496, 132860, 136260, 136656, 136890, 137592, 137774, 137970, 139503, 141960, 143073, 143080, 146016, 147168, 147420, 147615, 148044, 148372, 149058, 151840, 152880, 153738, 157456, 157680, 158760, 158970, 159432, 159705, 160965, 163512, 165564, 165620, 165783, 168480, 169568, 170352, 170820, 171696, 171990, 172718, 177138, 179361, 181680, 182520, 183456, 183960, 185055, 185465, 186004, 189216, 189280, 190764, 191646, 193158, 196560, 196820, 197392, 198744, 199290, 204390, 204984, 206388, 206661, 206955, 211680, 211960, 212576, 212940, 214620, 218016, 219024, 220752, 221044, 222066, 222558, 223587, 227760, 229320, 232505, 235872, 236184, 236520, 238455, 239148, 243360, 245268, 245280, 246740, 248430, 254352, 255528, 255866, 256230, 257544, 257985, 259077, 264992, 265707, 265720, 272520, 273312, 273780, 275184, 275548, 275940, 276305, 279006, 283920, 286146, 286160, 289737, 294840, 295230, 296088, 296744, 298116, 298935, 305760, 306585, 307476, 314912, 315360, 317520, 317940, 318864, 319410, 321930, 327024, 331128, 331240, 331566, 333099, 333837, 340704, 341640, 343392, 343980, 344435, 345436, 354276, 358722, 363360, 365040, 367920, 370110, 370930, 372008, 372645, 381528, 383292, 383799, 384345, 386316, 386827, 393120, 393640, 394784, 397488, 398580, 408780, 409968, 412776, 413322, 413910, 418509, 423920, 425880, 429219, 429240, 431795, 438048, 441504, 442088, 442845, 444132, 445116, 447174, 455520, 458640, 465010, 472368, 473040, 476910, 478296, 479115, 482209, 482895, 490536, 493480, 496860, 497349, 508704, 511056, 511732, 512460, 515088, 515970, 518154, 531414, 531440, 538083, 545040, 547560, 550368, 551096, 551880, 552610, 555165, 556395, 558012, 567840, 572292, 572320, 579474, 589680, 590460, 592176, 593488, 596232, 597870, 604513, 613170, 614952, 619983, 635040, 635880, 637728, 638820, 639665, 643860, 654048, 662256, 662480, 663132, 666198, 667674, 670761, 683280, 687960, 688870, 690872, 697515, 708552, 715365, 717444, 718393, 730080, 735840, 740220, 741860, 744016, 745290, 763056, 766584, 767598, 768690, 772632, 773654, 777231, 787280, 794976, 797121, 797160, 817560, 819936, 825552, 826644, 827820, 828915, 837018, 847840, 851760, 858438, 858480, 863590, 884176, 885690, 888264, 890232, 894348, 895531, 896805, 917280, 930020, 944736, 946080, 953820, 956592, 958230, 964418, 965790, 981072, 986960, 993720, 994698, 999297, 1001511, 1022112, 1023464, 1024920, 1030176, 1031940, 1033305, 1036308, 1062828, 1062880, 1076166, 1090080, 1095120, 1102192, 1103760, 1105220, 1110330, 1112790, 1116024, 1117935, 1144584, 1151397, 1158948, 1160481, 1179360, 1180920, 1184352, 1186976, 1192464, 1195740, 1209026, 1226340, 1229904, 1239966, 1255527, 1271760, 1277640, 1279330, 1287720, 1295385, 1324512, 1324960, 1326264, 1328535, 1332396, 1335348, 1341522, 1366560, 1375920, 1377740, 1381744, 1395030, 1417104, 1430730, 1434888, 1436786, 1446627, 1448685, 1480440, 1483720, 1488032, 1490580, 1492047, 1526112, 1533168, 1535196, 1537380, 1545264, 1547308, 1554462, 1574560, 1594242, 1594320, 1635120, 1651104, 1653288, 1655640, 1657830, 1665495, 1669185, 1674036, 1703520, 1716876, 1716960, 1727180, 1768352, 1771380, 1776528, 1780464, 1788696, 1791062, 1793610, 1813539, 1859949, 1860040, 1907640, 1913184, 1916460, 1918995, 1928836, 1931580, 1934135, 1962144, 1973920, 1987440, 1989396, 1998594, 2003022, 2046928, 2049840, 2063880, 2066610, 2072616, 2092545, 2125656, 2146095, 2152332, 2155179, 2190240, 2204384, 2207520, 2210440, 2220660, 2225580, 2232048, 2235870, 2289168, 2302794, 2317896, 2320962, 2331693, 2361840, 2384928, 2391480, 2411045, 2418052, 2452680, 2459808, 2479932, 2486745, 2511054, 2543520, 2555280, 2558660, 2575440, 2590770, 2652528, 2657070, 2664792, 2670696, 2683044, 2686593, 2690415, 2707789, 2751840, 2755480, 2763488, 2790060, 2834208, 2861460, 2869776, 2873572, 2893254, 2897370, 2960880, 2967440, 2981160, 2984094, 3004533, 3022565, 3066336, 3070392, 3074760, 3090528, 3094616, 3099915, 3108924, 3188484, 3188640, 3270240, 3306576, 3311280, 3315660, 3330990, 3338370, 3348072, 3353805, 3433752, 3454191, 3454360, 3481443, 3542760, 3553056, 3560928, 3577392, 3582124, 3587220, 3591965, 3627078, 3719898, 3720080, 3766581, 3815280, 3832920, 3837990, 3857672, 3863160, 3868270, 3886155, 3974880, 3978792, 3985605, 3997188, 4006044, 4093856, 4099680, 4127760, 4133220, 4145232, 4185090, 4251312, 4292190, 4304664, 4310358, 4339881, 4420880, 4441320, 4451160, 4464096, 4471740, 4476141, 4477655, 4578336, 4605588, 4635792, 4641924, 4663386, 4723680, 4782960, 4822090, 4836104, 4905360, 4959864, 4973490, 4996485, 5007555, 5022108, 5028751, 5110560, 5117320, 5150880, 5181540, 5305056, 5314140, 5329584, 5341392, 5366088, 5373186, 5380830, 5415578, 5440617, 5510960, 5579847, 5580120, 5722920, 5739552, 5747144, 5756985, 5786508, 5794740, 5802405, 5921760, 5934880, 5962320, 5968188, 6009066, 6045130, 6140784, 6149520, 6189232, 6199830, 6217848, 6268717, 6277635, 6376968, 6465537, 6613152, 6622560, 6631320, 6661980, 6676740, 6696144, 6707610, 6867504, 6908382, 6908720, 6962886, 6995079, 7085520, 7154784, 7164248, 7174440, 7183930, 7233135, 7254156, 7439796, 7440160, 7460235, 7533162, 7630560, 7665840, 7675980, 7715344, 7726320, 7736540, 7772310, 7957584, 7971210, 7994376, 8012088, 8059779, 8123367, 8255520, 8266440, 8290464, 8370180, 8502624, 8584380, 8609328, 8620716, 8679762, 8841760, 8882640, 8902320, 8943480, 8952282, 8955310, 9067695, 9211176, 9271584, 9283848, 9299745, 9326772, 9339109, 9565920, 9644180, 9672208, 9810720, 9919728, 9946980, 9992970, 10015110, 10044216, 10057502, 10234640, 10362573, 10363080, 10444329, 10628280, 10659168, 10682784, 10732176, 10746372, 10761660, 10775895, 10831156, 10881234, 11021920, 11159694, 11160240, 11445840, 11494288, 11513970, 11573016, 11589480, 11604810, 11658465, 11924640, 11936376, 12018132, 12090260, 12281568, 12299040, 12378464, 12399660, 12435696, 12537434, 12555270, 12753936, 12931074, 13019643, 13262640, 13323960, 13353480, 13392288, 13415220, 13432965, 13538945, 13735008, 13816764, 13817440, 13925772, 13990158, 14171040, 14328496, 14348880, 14367860, 14466270, 14508312, 14879592, 14920470, 15022665, 15066324, 15086253, 15331680, 15351960, 15430688, 15452640, 15473080, 15544620, 15915168, 15942420, 15988752, 16024176, 16119558, 16246734, 16321851, 16532880, 16740360, 17168760, 17218656, 17241432, 17270955, 17359524, 17407215, 17765280, 17804640, 17886960, 17904564, 17910620, 18135390, 18422352, 18567696, 18599490, 18653544, 18678218, 18806151, 18832905, 19288360, 19344416, 19396611, 19839456, 19893960, 19985940, 20030220, 20088432, 20115004, 20469280, 20725146, 20726160, 20888658, 21256560, 21464352, 21492744, 21523320, 21551790, 21662312, 21699405, 21762468, 22319388, 22320480, 22380705, 22891680, 22988576, 23027940, 23146032, 23178960, 23209620, 23316930, 23872752, 24036264, 24179337, 24180520, 24370101, 24799320, 24871392, 25074868, 25110540, 25143755, 25507872, 25862148, 26039286, 26525280, 26647920, 26706960, 26830440, 26865930, 27077890, 27203085, 27633528, 27851544, 27899235, 27980316, 28017327, 28656992, 28697760, 28735720, 28932540, 29016624, 29759184, 29840940, 30045330, 30132648, 30172506, 30703920, 30946160, 31089240, 31332987, 31343585, 31884840, 31977504, 32048352, 32239116, 32327685, 32493468, 32643702, 33065760, 33480720, 34337520, 34482864, 34541910, 34719048, 34814430, 34975395, 35201257, 35773920, 35809128, 35821240, 36270780, 36844704, 37135392, 37198980, 37307088, 37356436, 37612302, 37665810, 38576720, 38793222, 39058929, 39787920, 39971880, 40060440, 40176864, 40230008, 40298895, 40616835, 41450292, 41452320, 41777316, 42513120, 42985488, 43046640, 43103580, 43324624, 43398810, 43524936, 44638776, 44761410, 45258759, 46055880, 46292064, 46357920, 46419240, 46633860, 46695545, 47745504, 48072528, 48358674, 48361040, 48740202, 48965553, 49598640, 50149736, 50221080, 50287510, 51724296, 51812865, 52078572, 52221645, 53295840, 53413920, 53660880, 53731860, 54155780, 54406170, 55267056, 55703088, 55798470, 55960632, 56034654, 56418453, 57471440, 57865080, 58033248, 58189833, 59518368, 59681880, 60090660, 60265296, 60345012, 61407840, 61892320, 62178480, 62665974, 62687170, 63769680, 64478232, 64655370, 64986936, 65098215, 65287404, 65373763, 66961440, 68675040, 68965728, 69083820, 69438096, 69628860, 69950790, 70402514, 71618256, 71642480, 72538011, 72541560, 73110303, 74397960, 74614176, 74712872, 75224604, 75331620, 75431265, 77153440, 77586444, 78117858, 79575840, 79943760, 80120880, 80460016, 80597790, 81233670, 81609255, 82900584, 83554632, 84051981, 85970976, 86093280, 86207160, 86649248, 86797620, 87049872, 89277552, 89522820, 90517518, 92111760, 92838480, 93267720, 93391090, 94030755, 96145056, 96717348, 96722080, 96983055, 97480404, 97931106, 99197280, 100299472, 100442160, 100575020, 103448592, 103625730, 104157144, 104443290, 105603771, 107321760, 107463720, 108311560, 108812340, 110534112, 111406176, 111596940, 111921264, 112069308, 112836906, 114942880, 115730160, 116379666, 119363760, 120181320, 120530592, 120690024, 120896685, 121850505, 124356960, 125331948, 125374340, 127539360, 128956464, 129310740, 129973872, 130196430, 130574808, 130747526, 135776277, 138167640, 138876192, 139257720, 139901580, 140086635, 140805028, 143236512, 143284960, 145076022, 145083120, 146220606, 148795920, 149425744, 150449208, 150663240, 150862530, 155172888, 156235716, 156664935, 159887520, 160241760, 160920032, 161195580, 162467340, 163218510, 165801168, 167109264, 168103962, 169255359, 172414320, 173595240, 174099744, 176006285, 178555104, 179045640, 181035036, 184223520, 185676960, 186535440, 186782180, 188061510, 193434696, 193966110, 194960808, 195294645, 195862212, 196121289, 200598944, 200884320, 201150040, 206897184, 207251460, 208314288, 208886580, 211207542, 214927440, 216623120, 217624680, 219330909, 223193880, 223842528, 224138616, 225673812, 226293795, 231460320, 232759332, 238727520, 240362640, 241380048, 241793370, 243701010, 244827765, 250663896, 250748680, 252155943, 257912928, 258621480, 259947744, 260392860, 261149616, 261495052, 271552554, 276335280, 278515440, 279803160, 280173270, 281610056, 282092265, 290152044, 290166240, 290949165, 292441212, 297591840, 298851488, 300898416, 301326480, 301725060, 310345776, 312471432, 313329870, 316811313, 322391160, 324934680, 326437020, 326868815, 331602336, 334218528, 336207924, 338510718, 344828640, 347190480, 352012570, 358091280, 362070072, 362690055, 365551515, 373070880, 373564360, 376123020, 386869392, 387932220, 389921616, 390589290, 391724424, 392242578, 402300080, 407328831, 414502920, 416628576, 417773160, 420259905, 422415084, 429854880, 433246240, 435249360, 438661818, 446387760, 448277232, 451347624, 452587590, 457616341, 465518664, 480725280, 482760096, 483586740, 487402020, 489655530, 501327792, 501497360, 504311886, 507766077, 517242960, 520785720, 522299232, 522990104, 528018855, 543105108, 552670560, 557030880, 559606320, 560346540, 563220112, 564184530, 580304088, 581898330, 584882424, 588363867, 601796832, 602652960, 603450120, 620691552, 624942864, 626659740, 633622626, 644782320, 649869360, 652874040, 653737630, 672415848, 677021436, 678881385, 694380960, 704025140, 716182560, 724140144, 725380110, 731103030, 747128720, 752246040, 756467829, 773738784, 775864440, 779843232, 781178580, 783448848, 784485156, 804600160, 814657662, 829005840, 835546320, 840519810, 844830168, 846276795, 870498720, 877323636, 892775520, 896554464, 902695248, 905175180, 915232682, 931037328, 950433939, 967173480, 974804040, 979311060, 980606445, 1002655584, 1002994720, 1008623772, 1015532154, 1034485920, 1041571440, 1045980208, 1056037710, 1086210216, 1096654545, 1119212640, 1120693080, 1126440224, 1128369060, 1160608176, 1163796660, 1169764848, 1176727734, 1206900240, 1249885728, 1253319480, 1260779715, 1267245252, 1289564640, 1299738720, 1305748080, 1307475260, 1344831696, 1354042872, 1357762770, 1372849023, 1408050280, 1448280288, 1450760220, 1462206060, 1494257440, 1504492080, 1512935658, 1551728880, 1562357160, 1566897696, 1568970312, 1584056565, 1629315324, 1658011680, 1671092640, 1681039620, 1689660336, 1692553590, 1754647272, 1765091601, 1805390496, 1810350360, 1830465364, 1862074656, 1900867878, 1934346960, 1949608080, 1958622120, 1961212890, 2017247544, 2031064308, 2036644155, 2083142880, 2091960416, 2112075420, 2172420432, 2193309090, 2241386160, 2256738120, 2288081705, 2321216352, 2327593320, 2339529696, 2353455468, 2413800480, 2506638960, 2521559430, 2534490504, 2538830385, 2611496160, 2614950520, 2689663392, 2708085744, 2715525540, 2745698046, 2816100560, 2851301817, 2901520440, 2924412120, 2941819335, 3008984160, 3025871316, 3103457760, 3124714320, 3137940624, 3168113130, 3258630648, 3362079240, 3379320672, 3385107180, 3509294544, 3530183202, 3620700720, 3660930728, 3782339145, 3801735756, 3868693920, 3899216160, 3917244240, 3922425780, 4034495088, 4062128616, 4073288310, 4118547069, 4224150840, 4344840864, 4386618180, 4482772320, 4513476240, 4576163410, 4655186640, 4706910936, 4752169695, 5013277920, 5043118860, 5068981008, 5077660770, 5229901040, 5295274803, 5416171488, 5431051080, 5491396092, 5632201120, 5702603634, 5803040880, 5848824240, 5883638670, 6051742632, 6249428640, 6275881248, 6336226260, 6517261296, 6724158480, 6770214360, 6864245115, 7018589088, 7060366404, 7241401440, 7321861456, 7564678290, 7603471512, 7834488480, 7844851560, 8068990176, 8124257232, 8146576620, 8237094138, 8448301680, 8773236360, 8825458005, 9026952480, 9152326820, 9310373280, 9413821872, 9504339390, 10086237720, 10137962016, 10155321540, 10459802080, 10590549606, 10862102160, 10982792184, 11405207268, 11606081760, 11697648480, 11767277340, 12103485264, 12355641207, 12672452520, 13034522592, 13448316960, 13540428720, 13728490230, 14120732808, 14256509085, 14643722912, 15129356580, 15206943024, 15689703120, 16248514464, 16293153240, 16474188276, 16896603360, 17546472720, 17650916010, 18304653640, 18827643744, 19008678780, 20172475440, 20310643080, 20592735345, 21181099212, 21724204320, 21965584368, 22810414536, 23534554680, 24206970528, 24711282414, 25344905040, 26476374015, 27080857440, 27456980460, 28241465616, 28513018170, 30258713160, 30413886048, 31379406240, 32586306480, 32948376552, 35092945440, 35301832020, 36609307280, 37066923621, 38017357560, 40344950880, 40621286160, 41185470690, 42362198424, 43931168736, 45620829072, 47069109360, 49422564828, 50689810080, 52952748030, 54913960920, 56482931232, 57026036340, 60517426320, 61778206035, 65172612960, 65896753104, 70603664040, 73218614560, 74133847242, 76034715120, 81242572320, 82370941380, 84724396848, 91241658144, 94138218720, 98845129656, 105905496060, 109827921840, 114052072680, 121034852640, 123556412070, 131793506208, 141207328080, 148267694484, 152069430240, 164741882760, 169448793696, 185334618105, 197690259312, 211810992120, 219655843680, 228104145360, 247112824140, 282414656160, 296535388968, 329483765520, 370669236210, 395380518624, 423621984240, 456208290720, 494225648280, 593070777936, 658967531040, 741338472420, 847243968480, 988451296560, 1186141555872, 1482676944840, 1976902593120, 2965353889680, 5930707779360]

約数ペア:

[(1, 5930707779360), (2, 2965353889680), (3, 1976902593120), (4, 1482676944840), (5, 1186141555872), (6, 988451296560), (7, 847243968480), (8, 741338472420), (9, 658967531040), (10, 593070777936), (12, 494225648280), (13, 456208290720), (14, 423621984240), (15, 395380518624), (16, 370669236210), (18, 329483765520), (20, 296535388968), (21, 282414656160), (24, 247112824140), (26, 228104145360), (27, 219655843680), (28, 211810992120), (30, 197690259312), (32, 185334618105), (35, 169448793696), (36, 164741882760), (39, 152069430240), (40, 148267694484), (42, 141207328080), (45, 131793506208), (48, 123556412070), (49, 121034852640), (52, 114052072680), (54, 109827921840), (56, 105905496060), (60, 98845129656), (63, 94138218720), (65, 91241658144), (70, 84724396848), (72, 82370941380), (73, 81242572320), (78, 76034715120), (80, 74133847242), (81, 73218614560), (84, 70603664040), (90, 65896753104), (91, 65172612960), (96, 61778206035), (98, 60517426320), (104, 57026036340), (105, 56482931232), (108, 54913960920), (112, 52952748030), (117, 50689810080), (120, 49422564828), (126, 47069109360), (130, 45620829072), (135, 43931168736), (140, 42362198424), (144, 41185470690), (146, 40621286160), (147, 40344950880), (156, 38017357560), (160, 37066923621), (162, 36609307280), (168, 35301832020), (169, 35092945440), (180, 32948376552), (182, 32586306480), (189, 31379406240), (195, 30413886048), (196, 30258713160), (208, 28513018170), (210, 28241465616), (216, 27456980460), (219, 27080857440), (224, 26476374015), (234, 25344905040), (240, 24711282414), (245, 24206970528), (252, 23534554680), (260, 22810414536), (270, 21965584368), (273, 21724204320), (280, 21181099212), (288, 20592735345), (292, 20310643080), (294, 20172475440), (312, 19008678780), (315, 18827643744), (324, 18304653640), (336, 17650916010), (338, 17546472720), (351, 16896603360), (360, 16474188276), (364, 16293153240), (365, 16248514464), (378, 15689703120), (390, 15206943024), (392, 15129356580), (405, 14643722912), (416, 14256509085), (420, 14120732808), (432, 13728490230), (438, 13540428720), (441, 13448316960), (455, 13034522592), (468, 12672452520), (480, 12355641207), (490, 12103485264), (504, 11767277340), (507, 11697648480), (511, 11606081760), (520, 11405207268), (540, 10982792184), (546, 10862102160), (560, 10590549606), (567, 10459802080), (584, 10155321540), (585, 10137962016), (588, 10086237720), (624, 9504339390), (630, 9413821872), (637, 9310373280), (648, 9152326820), (657, 9026952480), (672, 8825458005), (676, 8773236360), (702, 8448301680), (720, 8237094138), (728, 8146576620), (730, 8124257232), (735, 8068990176), (756, 7844851560), (757, 7834488480), (780, 7603471512), (784, 7564678290), (810, 7321861456), (819, 7241401440), (840, 7060366404), (845, 7018589088), (864, 6864245115), (876, 6770214360), (882, 6724158480), (910, 6517261296), (936, 6336226260), (945, 6275881248), (949, 6249428640), (980, 6051742632), (1008, 5883638670), (1014, 5848824240), (1022, 5803040880), (1040, 5702603634), (1053, 5632201120), (1080, 5491396092), (1092, 5431051080), (1095, 5416171488), (1120, 5295274803), (1134, 5229901040), (1168, 5077660770), (1170, 5068981008), (1176, 5043118860), (1183, 5013277920), (1248, 4752169695), (1260, 4706910936), (1274, 4655186640), (1296, 4576163410), (1314, 4513476240), (1323, 4482772320), (1352, 4386618180), (1365, 4344840864), (1404, 4224150840), (1440, 4118547069), (1456, 4073288310), (1460, 4062128616), (1470, 4034495088), (1512, 3922425780), (1514, 3917244240), (1521, 3899216160), (1533, 3868693920), (1560, 3801735756), (1568, 3782339145), (1620, 3660930728), (1638, 3620700720), (1680, 3530183202), (1690, 3509294544), (1752, 3385107180), (1755, 3379320672), (1764, 3362079240), (1820, 3258630648), (1872, 3168113130), (1890, 3137940624), (1898, 3124714320), (1911, 3103457760), (1960, 3025871316), (1971, 3008984160), (2016, 2941819335), (2028, 2924412120), (2044, 2901520440), (2080, 2851301817), (2106, 2816100560), (2160, 2745698046), (2184, 2715525540), (2190, 2708085744), (2205, 2689663392), (2268, 2614950520), (2271, 2611496160), (2336, 2538830385), (2340, 2534490504), (2352, 2521559430), (2366, 2506638960), (2457, 2413800480), (2520, 2353455468), (2535, 2339529696), (2548, 2327593320), (2555, 2321216352), (2592, 2288081705), (2628, 2256738120), (2646, 2241386160), (2704, 2193309090), (2730, 2172420432), (2808, 2112075420), (2835, 2091960416), (2847, 2083142880), (2912, 2036644155), (2920, 2031064308), (2940, 2017247544), (3024, 1961212890), (3028, 1958622120), (3042, 1949608080), (3066, 1934346960), (3120, 1900867878), (3185, 1862074656), (3240, 1830465364), (3276, 1810350360), (3285, 1805390496), (3360, 1765091601), (3380, 1754647272), (3504, 1692553590), (3510, 1689660336), (3528, 1681039620), (3549, 1671092640), (3577, 1658011680), (3640, 1629315324), (3744, 1584056565), (3780, 1568970312), (3785, 1566897696), (3796, 1562357160), (3822, 1551728880), (3920, 1512935658), (3942, 1504492080), (3969, 1494257440), (4056, 1462206060), (4088, 1450760220), (4095, 1448280288), (4212, 1408050280), (4320, 1372849023), (4368, 1357762770), (4380, 1354042872), (4410, 1344831696), (4536, 1307475260), (4542, 1305748080), (4563, 1299738720), (4599, 1289564640), (4680, 1267245252), (4704, 1260779715), (4732, 1253319480), (4745, 1249885728), (4914, 1206900240), (5040, 1176727734), (5070, 1169764848), (5096, 1163796660), (5110, 1160608176), (5256, 1128369060), (5265, 1126440224), (5292, 1120693080), (5299, 1119212640), (5408, 1096654545), (5460, 1086210216), (5616, 1056037710), (5670, 1045980208), (5694, 1041571440), (5733, 1034485920), (5840, 1015532154), (5880, 1008623772), (5913, 1002994720), (5915, 1002655584), (6048, 980606445), (6056, 979311060), (6084, 974804040), (6132, 967173480), (6240, 950433939), (6370, 931037328), (6480, 915232682), (6552, 905175180), (6570, 902695248), (6615, 896554464), (6643, 892775520), (6760, 877323636), (6813, 870498720), (7008, 846276795), (7020, 844830168), (7056, 840519810), (7098, 835546320), (7154, 829005840), (7280, 814657662), (7371, 804600160), (7560, 784485156), (7570, 783448848), (7592, 781178580), (7605, 779843232), (7644, 775864440), (7665, 773738784), (7840, 756467829), (7884, 752246040), (7938, 747128720), (8112, 731103030), (8176, 725380110), (8190, 724140144), (8281, 716182560), (8424, 704025140), (8541, 694380960), (8736, 678881385), (8760, 677021436), (8820, 672415848), (9072, 653737630), (9084, 652874040), (9126, 649869360), (9198, 644782320), (9360, 633622626), (9464, 626659740), (9490, 624942864), (9555, 620691552), (9828, 603450120), (9841, 602652960), (9855, 601796832), (10080, 588363867), (10140, 584882424), (10192, 581898330), (10220, 580304088), (10512, 564184530), (10530, 563220112), (10584, 560346540), (10598, 559606320), (10647, 557030880), (10731, 552670560), (10920, 543105108), (11232, 528018855), (11340, 522990104), (11355, 522299232), (11388, 520785720), (11466, 517242960), (11680, 507766077), (11760, 504311886), (11826, 501497360), (11830, 501327792), (12112, 489655530), (12168, 487402020), (12264, 483586740), (12285, 482760096), (12337, 480725280), (12740, 465518664), (12960, 457616341), (13104, 452587590), (13140, 451347624), (13230, 448277232), (13286, 446387760), (13520, 438661818), (13626, 435249360), (13689, 433246240), (13797, 429854880), (14040, 422415084), (14112, 420259905), (14196, 417773160), (14235, 416628576), (14308, 414502920), (14560, 407328831), (14742, 402300080), (15120, 392242578), (15140, 391724424), (15184, 390589290), (15210, 389921616), (15288, 387932220), (15330, 386869392), (15768, 376123020), (15876, 373564360), (15897, 373070880), (16224, 365551515), (16352, 362690055), (16380, 362070072), (16562, 358091280), (16848, 352012570), (17082, 347190480), (17199, 344828640), (17520, 338510718), (17640, 336207924), (17745, 334218528), (17885, 331602336), (18144, 326868815), (18168, 326437020), (18252, 324934680), (18396, 322391160), (18720, 316811313), (18928, 313329870), (18980, 312471432), (19110, 310345776), (19656, 301725060), (19682, 301326480), (19710, 300898416), (19845, 298851488), (19929, 297591840), (20280, 292441212), (20384, 290949165), (20439, 290166240), (20440, 290152044), (21024, 282092265), (21060, 281610056), (21168, 280173270), (21196, 279803160), (21294, 278515440), (21462, 276335280), (21840, 271552554), (22680, 261495052), (22710, 261149616), (22776, 260392860), (22815, 259947744), (22932, 258621480), (22995, 257912928), (23520, 252155943), (23652, 250748680), (23660, 250663896), (24224, 244827765), (24336, 243701010), (24528, 241793370), (24570, 241380048), (24674, 240362640), (24843, 238727520), (25480, 232759332), (25623, 231460320), (26208, 226293795), (26280, 225673812), (26460, 224138616), (26495, 223842528), (26572, 223193880), (27040, 219330909), (27252, 217624680), (27378, 216623120), (27594, 214927440), (28080, 211207542), (28392, 208886580), (28470, 208314288), (28616, 207251460), (28665, 206897184), (29484, 201150040), (29523, 200884320), (29565, 200598944), (30240, 196121289), (30280, 195862212), (30368, 195294645), (30420, 194960808), (30576, 193966110), (30660, 193434696), (31536, 188061510), (31752, 186782180), (31794, 186535440), (31941, 185676960), (32193, 184223520), (32760, 181035036), (33124, 179045640), (33215, 178555104), (33696, 176006285), (34065, 174099744), (34164, 173595240), (34398, 172414320), (35040, 169255359), (35280, 168103962), (35490, 167109264), (35770, 165801168), (36336, 163218510), (36504, 162467340), (36792, 161195580), (36855, 160920032), (37011, 160241760), (37093, 159887520), (37856, 156664935), (37960, 156235716), (38220, 155172888), (39312, 150862530), (39364, 150663240), (39420, 150449208), (39690, 149425744), (39858, 148795920), (40560, 146220606), (40878, 145083120), (40880, 145076022), (41391, 143284960), (41405, 143236512), (42120, 140805028), (42336, 140086635), (42392, 139901580), (42588, 139257720), (42705, 138876192), (42924, 138167640), (43680, 135776277), (45360, 130747526), (45420, 130574808), (45552, 130196430), (45630, 129973872), (45864, 129310740), (45990, 128956464), (46501, 127539360), (47304, 125374340), (47320, 125331948), (47691, 124356960), (48672, 121850505), (49056, 120896685), (49140, 120690024), (49205, 120530592), (49348, 120181320), (49686, 119363760), (50960, 116379666), (51246, 115730160), (51597, 114942880), (52560, 112836906), (52920, 112069308), (52990, 111921264), (53144, 111596940), (53235, 111406176), (53655, 110534112), (54504, 108812340), (54756, 108311560), (55188, 107463720), (55261, 107321760), (56160, 105603771), (56784, 104443290), (56940, 104157144), (57232, 103625730), (57330, 103448592), (58968, 100575020), (59046, 100442160), (59130, 100299472), (59787, 99197280), (60560, 97931106), (60840, 97480404), (61152, 96983055), (61317, 96722080), (61320, 96717348), (61685, 96145056), (63072, 94030755), (63504, 93391090), (63588, 93267720), (63882, 92838480), (64386, 92111760), (65520, 90517518), (66248, 89522820), (66430, 89277552), (68130, 87049872), (68328, 86797620), (68445, 86649248), (68796, 86207160), (68887, 86093280), (68985, 85970976), (70560, 84051981), (70980, 83554632), (71540, 82900584), (72672, 81609255), (73008, 81233670), (73584, 80597790), (73710, 80460016), (74022, 80120880), (74186, 79943760), (74529, 79575840), (75920, 78117858), (76440, 77586444), (76869, 77153440), (78624, 75431265), (78728, 75331620), (78840, 75224604), (79380, 74712872), (79485, 74614176), (79716, 74397960), (81120, 73110303), (81756, 72541560), (81760, 72538011), (82782, 71642480), (82810, 71618256), (84240, 70402514), (84784, 69950790), (85176, 69628860), (85410, 69438096), (85848, 69083820), (85995, 68965728), (86359, 68675040), (88569, 66961440), (90720, 65373763), (90840, 65287404), (91104, 65098215), (91260, 64986936), (91728, 64655370), (91980, 64478232), (93002, 63769680), (94608, 62687170), (94640, 62665974), (95382, 62178480), (95823, 61892320), (96579, 61407840), (98280, 60345012), (98410, 60265296), (98696, 60090660), (99372, 59681880), (99645, 59518368), (101920, 58189833), (102195, 58033248), (102492, 57865080), (103194, 57471440), (105120, 56418453), (105840, 56034654), (105980, 55960632), (106288, 55798470), (106470, 55703088), (107310, 55267056), (109008, 54406170), (109512, 54155780), (110376, 53731860), (110522, 53660880), (111033, 53413920), (111279, 53295840), (113568, 52221645), (113880, 52078572), (114464, 51812865), (114660, 51724296), (117936, 50287510), (118092, 50221080), (118260, 50149736), (119574, 49598640), (121120, 48965553), (121680, 48740202), (122634, 48361040), (122640, 48358674), (123370, 48072528), (124215, 47745504), (127008, 46695545), (127176, 46633860), (127764, 46419240), (127933, 46357920), (128115, 46292064), (128772, 46055880), (131040, 45258759), (132496, 44761410), (132860, 44638776), (136260, 43524936), (136656, 43398810), (136890, 43324624), (137592, 43103580), (137774, 43046640), (137970, 42985488), (139503, 42513120), (141960, 41777316), (143073, 41452320), (143080, 41450292), (146016, 40616835), (147168, 40298895), (147420, 40230008), (147615, 40176864), (148044, 40060440), (148372, 39971880), (149058, 39787920), (151840, 39058929), (152880, 38793222), (153738, 38576720), (157456, 37665810), (157680, 37612302), (158760, 37356436), (158970, 37307088), (159432, 37198980), (159705, 37135392), (160965, 36844704), (163512, 36270780), (165564, 35821240), (165620, 35809128), (165783, 35773920), (168480, 35201257), (169568, 34975395), (170352, 34814430), (170820, 34719048), (171696, 34541910), (171990, 34482864), (172718, 34337520), (177138, 33480720), (179361, 33065760), (181680, 32643702), (182520, 32493468), (183456, 32327685), (183960, 32239116), (185055, 32048352), (185465, 31977504), (186004, 31884840), (189216, 31343585), (189280, 31332987), (190764, 31089240), (191646, 30946160), (193158, 30703920), (196560, 30172506), (196820, 30132648), (197392, 30045330), (198744, 29840940), (199290, 29759184), (204390, 29016624), (204984, 28932540), (206388, 28735720), (206661, 28697760), (206955, 28656992), (211680, 28017327), (211960, 27980316), (212576, 27899235), (212940, 27851544), (214620, 27633528), (218016, 27203085), (219024, 27077890), (220752, 26865930), (221044, 26830440), (222066, 26706960), (222558, 26647920), (223587, 26525280), (227760, 26039286), (229320, 25862148), (232505, 25507872), (235872, 25143755), (236184, 25110540), (236520, 25074868), (238455, 24871392), (239148, 24799320), (243360, 24370101), (245268, 24180520), (245280, 24179337), (246740, 24036264), (248430, 23872752), (254352, 23316930), (255528, 23209620), (255866, 23178960), (256230, 23146032), (257544, 23027940), (257985, 22988576), (259077, 22891680), (264992, 22380705), (265707, 22320480), (265720, 22319388), (272520, 21762468), (273312, 21699405), (273780, 21662312), (275184, 21551790), (275548, 21523320), (275940, 21492744), (276305, 21464352), (279006, 21256560), (283920, 20888658), (286146, 20726160), (286160, 20725146), (289737, 20469280), (294840, 20115004), (295230, 20088432), (296088, 20030220), (296744, 19985940), (298116, 19893960), (298935, 19839456), (305760, 19396611), (306585, 19344416), (307476, 19288360), (314912, 18832905), (315360, 18806151), (317520, 18678218), (317940, 18653544), (318864, 18599490), (319410, 18567696), (321930, 18422352), (327024, 18135390), (331128, 17910620), (331240, 17904564), (331566, 17886960), (333099, 17804640), (333837, 17765280), (340704, 17407215), (341640, 17359524), (343392, 17270955), (343980, 17241432), (344435, 17218656), (345436, 17168760), (354276, 16740360), (358722, 16532880), (363360, 16321851), (365040, 16246734), (367920, 16119558), (370110, 16024176), (370930, 15988752), (372008, 15942420), (372645, 15915168), (381528, 15544620), (383292, 15473080), (383799, 15452640), (384345, 15430688), (386316, 15351960), (386827, 15331680), (393120, 15086253), (393640, 15066324), (394784, 15022665), (397488, 14920470), (398580, 14879592), (408780, 14508312), (409968, 14466270), (412776, 14367860), (413322, 14348880), (413910, 14328496), (418509, 14171040), (423920, 13990158), (425880, 13925772), (429219, 13817440), (429240, 13816764), (431795, 13735008), (438048, 13538945), (441504, 13432965), (442088, 13415220), (442845, 13392288), (444132, 13353480), (445116, 13323960), (447174, 13262640), (455520, 13019643), (458640, 12931074), (465010, 12753936), (472368, 12555270), (473040, 12537434), (476910, 12435696), (478296, 12399660), (479115, 12378464), (482209, 12299040), (482895, 12281568), (490536, 12090260), (493480, 12018132), (496860, 11936376), (497349, 11924640), (508704, 11658465), (511056, 11604810), (511732, 11589480), (512460, 11573016), (515088, 11513970), (515970, 11494288), (518154, 11445840), (531414, 11160240), (531440, 11159694), (538083, 11021920), (545040, 10881234), (547560, 10831156), (550368, 10775895), (551096, 10761660), (551880, 10746372), (552610, 10732176), (555165, 10682784), (556395, 10659168), (558012, 10628280), (567840, 10444329), (572292, 10363080), (572320, 10362573), (579474, 10234640), (589680, 10057502), (590460, 10044216), (592176, 10015110), (593488, 9992970), (596232, 9946980), (597870, 9919728), (604513, 9810720), (613170, 9672208), (614952, 9644180), (619983, 9565920), (635040, 9339109), (635880, 9326772), (637728, 9299745), (638820, 9283848), (639665, 9271584), (643860, 9211176), (654048, 9067695), (662256, 8955310), (662480, 8952282), (663132, 8943480), (666198, 8902320), (667674, 8882640), (670761, 8841760), (683280, 8679762), (687960, 8620716), (688870, 8609328), (690872, 8584380), (697515, 8502624), (708552, 8370180), (715365, 8290464), (717444, 8266440), (718393, 8255520), (730080, 8123367), (735840, 8059779), (740220, 8012088), (741860, 7994376), (744016, 7971210), (745290, 7957584), (763056, 7772310), (766584, 7736540), (767598, 7726320), (768690, 7715344), (772632, 7675980), (773654, 7665840), (777231, 7630560), (787280, 7533162), (794976, 7460235), (797121, 7440160), (797160, 7439796), (817560, 7254156), (819936, 7233135), (825552, 7183930), (826644, 7174440), (827820, 7164248), (828915, 7154784), (837018, 7085520), (847840, 6995079), (851760, 6962886), (858438, 6908720), (858480, 6908382), (863590, 6867504), (884176, 6707610), (885690, 6696144), (888264, 6676740), (890232, 6661980), (894348, 6631320), (895531, 6622560), (896805, 6613152), (917280, 6465537), (930020, 6376968), (944736, 6277635), (946080, 6268717), (953820, 6217848), (956592, 6199830), (958230, 6189232), (964418, 6149520), (965790, 6140784), (981072, 6045130), (986960, 6009066), (993720, 5968188), (994698, 5962320), (999297, 5934880), (1001511, 5921760), (1022112, 5802405), (1023464, 5794740), (1024920, 5786508), (1030176, 5756985), (1031940, 5747144), (1033305, 5739552), (1036308, 5722920), (1062828, 5580120), (1062880, 5579847), (1076166, 5510960), (1090080, 5440617), (1095120, 5415578), (1102192, 5380830), (1103760, 5373186), (1105220, 5366088), (1110330, 5341392), (1112790, 5329584), (1116024, 5314140), (1117935, 5305056), (1144584, 5181540), (1151397, 5150880), (1158948, 5117320), (1160481, 5110560), (1179360, 5028751), (1180920, 5022108), (1184352, 5007555), (1186976, 4996485), (1192464, 4973490), (1195740, 4959864), (1209026, 4905360), (1226340, 4836104), (1229904, 4822090), (1239966, 4782960), (1255527, 4723680), (1271760, 4663386), (1277640, 4641924), (1279330, 4635792), (1287720, 4605588), (1295385, 4578336), (1324512, 4477655), (1324960, 4476141), (1326264, 4471740), (1328535, 4464096), (1332396, 4451160), (1335348, 4441320), (1341522, 4420880), (1366560, 4339881), (1375920, 4310358), (1377740, 4304664), (1381744, 4292190), (1395030, 4251312), (1417104, 4185090), (1430730, 4145232), (1434888, 4133220), (1436786, 4127760), (1446627, 4099680), (1448685, 4093856), (1480440, 4006044), (1483720, 3997188), (1488032, 3985605), (1490580, 3978792), (1492047, 3974880), (1526112, 3886155), (1533168, 3868270), (1535196, 3863160), (1537380, 3857672), (1545264, 3837990), (1547308, 3832920), (1554462, 3815280), (1574560, 3766581), (1594242, 3720080), (1594320, 3719898), (1635120, 3627078), (1651104, 3591965), (1653288, 3587220), (1655640, 3582124), (1657830, 3577392), (1665495, 3560928), (1669185, 3553056), (1674036, 3542760), (1703520, 3481443), (1716876, 3454360), (1716960, 3454191), (1727180, 3433752), (1768352, 3353805), (1771380, 3348072), (1776528, 3338370), (1780464, 3330990), (1788696, 3315660), (1791062, 3311280), (1793610, 3306576), (1813539, 3270240), (1859949, 3188640), (1860040, 3188484), (1907640, 3108924), (1913184, 3099915), (1916460, 3094616), (1918995, 3090528), (1928836, 3074760), (1931580, 3070392), (1934135, 3066336), (1962144, 3022565), (1973920, 3004533), (1987440, 2984094), (1989396, 2981160), (1998594, 2967440), (2003022, 2960880), (2046928, 2897370), (2049840, 2893254), (2063880, 2873572), (2066610, 2869776), (2072616, 2861460), (2092545, 2834208), (2125656, 2790060), (2146095, 2763488), (2152332, 2755480), (2155179, 2751840), (2190240, 2707789), (2204384, 2690415), (2207520, 2686593), (2210440, 2683044), (2220660, 2670696), (2225580, 2664792), (2232048, 2657070), (2235870, 2652528), (2289168, 2590770), (2302794, 2575440), (2317896, 2558660), (2320962, 2555280), (2331693, 2543520), (2361840, 2511054), (2384928, 2486745), (2391480, 2479932), (2411045, 2459808), (2418052, 2452680)]