9026453479680

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{97}}^1\times {\mathrm{1409}}^1$

素因数の和:1566

約数の個数: 2160

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

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

約数列:

[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, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 97, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 194, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 291, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 388, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 485, 490, 504, 520, 540, 546, 560, 567, 576, 582, 585, 588, 624, 630, 637, 640, 648, 672, 679, 702, 720, 728, 735, 756, 768, 776, 780, 784, 810, 819, 832, 840, 864, 873, 882, 896, 910, 936, 945, 960, 970, 980, 1008, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1164, 1170, 1176, 1248, 1260, 1261, 1274, 1280, 1296, 1323, 1344, 1358, 1365, 1404, 1409, 1440, 1455, 1456, 1470, 1512, 1552, 1560, 1568, 1620, 1638, 1664, 1680, 1728, 1746, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1940, 1960, 2016, 2037, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2328, 2340, 2352, 2457, 2496, 2520, 2522, 2548, 2592, 2619, 2646, 2688, 2716, 2730, 2808, 2818, 2835, 2880, 2910, 2912, 2940, 3024, 3104, 3120, 3136, 3185, 3240, 3276, 3328, 3360, 3395, 3456, 3492, 3510, 3528, 3640, 3744, 3780, 3783, 3822, 3840, 3880, 3920, 3969, 4032, 4074, 4095, 4160, 4212, 4227, 4320, 4365, 4368, 4410, 4480, 4536, 4656, 4680, 4704, 4753, 4914, 4992, 5040, 5044, 5096, 5184, 5238, 5265, 5292, 5376, 5432, 5460, 5616, 5636, 5670, 5733, 5760, 5820, 5824, 5880, 6048, 6111, 6208, 6240, 6272, 6305, 6370, 6480, 6552, 6615, 6720, 6790, 6912, 6984, 7020, 7045, 7056, 7280, 7371, 7488, 7560, 7566, 7644, 7760, 7840, 7857, 7938, 8064, 8148, 8190, 8320, 8424, 8454, 8640, 8730, 8736, 8820, 8827, 8960, 9072, 9312, 9360, 9408, 9506, 9555, 9828, 9863, 9984, 10080, 10088, 10185, 10192, 10368, 10476, 10530, 10584, 10864, 10920, 11232, 11272, 11340, 11349, 11466, 11520, 11640, 11648, 11760, 12096, 12222, 12285, 12416, 12480, 12544, 12610, 12681, 12740, 12960, 13095, 13104, 13230, 13440, 13580, 13968, 14040, 14090, 14112, 14259, 14560, 14742, 14976, 15120, 15132, 15288, 15520, 15680, 15714, 15876, 16128, 16296, 16380, 16640, 16848, 16908, 17199, 17280, 17460, 17472, 17640, 17654, 18144, 18317, 18333, 18624, 18720, 18816, 18915, 19012, 19110, 19656, 19726, 19845, 20160, 20176, 20370, 20384, 20736, 20952, 21060, 21135, 21168, 21728, 21840, 22464, 22544, 22680, 22698, 22932, 23280, 23296, 23520, 23765, 24192, 24444, 24570, 24832, 24960, 25220, 25362, 25480, 25920, 26190, 26208, 26460, 26481, 26880, 27160, 27936, 28080, 28180, 28224, 28518, 28665, 29120, 29484, 29589, 29952, 30240, 30264, 30555, 30576, 31040, 31360, 31428, 31752, 32592, 32760, 33696, 33816, 34047, 34398, 34560, 34920, 34944, 35280, 35308, 36288, 36634, 36666, 36855, 37248, 37440, 37632, 37830, 38024, 38043, 38220, 39285, 39312, 39452, 39690, 40320, 40352, 40740, 40768, 41904, 42120, 42270, 42336, 42777, 43456, 43680, 44135, 44928, 45088, 45360, 45396, 45864, 46560, 47040, 47530, 48384, 48888, 49140, 49315, 49920, 50440, 50724, 50960, 51597, 51840, 52380, 52416, 52920, 52962, 54320, 54951, 54999, 55872, 56160, 56360, 56448, 56745, 57036, 57330, 58240, 58968, 59178, 60480, 60528, 61110, 61152, 61789, 62080, 62720, 62856, 63405, 63504, 65184, 65520, 67392, 67632, 68094, 68796, 69041, 69840, 69888, 70560, 70616, 71295, 72576, 73268, 73332, 73710, 74496, 74880, 75660, 76048, 76086, 76440, 78570, 78624, 78904, 79380, 79443, 80640, 80704, 81480, 81536, 83808, 84240, 84540, 84672, 85554, 85995, 86912, 87360, 88270, 88767, 89856, 90176, 90720, 90792, 91585, 91665, 91728, 93120, 94080, 95060, 97776, 98280, 98630, 100880, 101448, 101920, 102141, 103194, 103680, 104760, 104832, 105840, 105924, 108640, 109902, 109998, 111744, 112320, 112720, 112896, 113490, 114072, 114129, 114660, 116480, 117936, 118356, 120960, 121056, 122220, 122304, 123578, 124160, 125712, 126810, 127008, 128219, 128331, 130368, 131040, 132405, 134784, 135264, 136188, 136673, 137592, 138082, 139680, 141120, 141232, 142590, 145152, 146536, 146664, 147420, 147945, 149760, 151320, 152096, 152172, 152880, 157140, 157248, 157808, 158760, 158886, 161408, 162960, 163072, 164853, 167616, 168480, 169080, 169344, 170235, 171108, 171990, 173824, 174720, 176540, 177534, 180352, 181440, 181584, 183170, 183330, 183456, 185367, 186240, 188160, 190120, 190215, 195552, 196560, 197260, 201760, 202896, 203840, 204282, 206388, 207123, 209520, 209664, 211680, 211848, 213885, 217280, 219804, 219996, 223488, 224640, 225440, 226980, 228144, 228258, 229320, 235872, 236712, 238329, 241920, 242112, 244440, 244608, 247156, 251424, 253620, 254016, 256438, 256662, 257985, 260736, 262080, 264810, 266301, 269568, 270528, 272376, 273346, 274755, 274995, 275184, 276164, 279360, 282240, 282464, 285180, 293072, 293328, 294840, 295890, 302640, 304192, 304344, 305760, 308945, 314280, 314496, 315616, 317520, 317772, 322816, 325920, 329706, 335232, 336960, 338160, 338688, 340470, 342216, 343980, 345205, 349440, 353080, 355068, 360704, 362880, 363168, 366340, 366660, 366912, 370734, 372480, 380240, 380430, 384657, 384993, 391104, 393120, 394520, 397215, 403520, 405792, 407680, 408564, 410019, 412776, 414246, 419040, 423360, 423696, 427770, 434560, 439608, 439992, 443835, 449280, 450880, 453960, 456288, 456516, 458640, 471744, 473424, 476658, 484224, 488880, 489216, 494312, 494559, 502848, 507240, 508032, 510705, 512876, 513324, 515970, 521472, 524160, 529620, 532602, 541056, 544752, 546692, 549510, 549990, 550368, 552328, 556101, 558720, 564480, 564928, 570360, 570645, 586144, 586656, 589680, 591780, 605280, 608384, 608688, 611520, 617890, 621369, 628560, 628992, 631232, 635040, 635544, 641095, 641655, 651840, 659412, 670464, 673920, 676320, 680940, 683365, 684432, 687960, 690410, 706160, 710136, 714987, 725760, 726336, 732680, 733320, 733824, 741468, 760480, 760860, 769314, 769986, 782208, 786240, 789040, 794430, 798903, 807040, 811584, 815360, 817128, 820038, 824265, 825552, 828492, 838080, 846720, 847392, 855540, 869120, 879216, 879984, 887670, 897533, 901760, 907920, 912576, 913032, 917280, 926835, 943488, 946848, 953316, 956711, 968448, 977760, 988624, 989118, 1005696, 1014480, 1016064, 1021410, 1025752, 1026648, 1031940, 1035615, 1048320, 1059240, 1065204, 1082112, 1089504, 1093384, 1099020, 1099980, 1100736, 1104656, 1112202, 1117440, 1129856, 1140720, 1141290, 1153971, 1172288, 1173312, 1179360, 1183560, 1191645, 1210560, 1216768, 1217376, 1223040, 1230057, 1235780, 1242738, 1257120, 1262464, 1270080, 1271088, 1282190, 1283310, 1303680, 1318824, 1331505, 1347840, 1352640, 1361880, 1366730, 1368864, 1375920, 1380820, 1412320, 1420272, 1429974, 1452672, 1465360, 1466640, 1467648, 1482936, 1483677, 1520960, 1521720, 1538628, 1539972, 1564416, 1572480, 1578080, 1588860, 1597806, 1614080, 1623168, 1634256, 1640076, 1648530, 1651104, 1656984, 1668303, 1676160, 1693440, 1694784, 1711080, 1758432, 1759968, 1775340, 1776749, 1795066, 1803520, 1815840, 1825152, 1826064, 1834560, 1853670, 1864107, 1886976, 1893696, 1906632, 1913422, 1923285, 1924965, 1955520, 1977248, 1978236, 2011392, 2028960, 2042820, 2050095, 2051504, 2053296, 2063880, 2071230, 2118480, 2130408, 2179008, 2186768, 2198040, 2199960, 2201472, 2209312, 2224404, 2259712, 2281440, 2282580, 2307942, 2344576, 2346624, 2358720, 2367120, 2383290, 2421120, 2434752, 2446080, 2460114, 2471560, 2472795, 2485476, 2514240, 2524928, 2540160, 2542176, 2564380, 2566620, 2607360, 2637648, 2663010, 2692599, 2705280, 2723760, 2733460, 2737728, 2751840, 2761640, 2780505, 2824640, 2840544, 2859948, 2870133, 2905344, 2930720, 2933280, 2965872, 2967354, 3041920, 3043440, 3077256, 3079944, 3106845, 3144960, 3156160, 3177720, 3195612, 3246336, 3268512, 3280152, 3297060, 3302208, 3313968, 3336606, 3352320, 3389568, 3422160, 3461913, 3516864, 3519936, 3550680, 3553498, 3574935, 3590132, 3631680, 3650304, 3652128, 3669120, 3690171, 3707340, 3728214, 3787392, 3813264, 3826844, 3846570, 3849930, 3911040, 3954496, 3956472, 3994515, 4057920, 4085640, 4100190, 4103008, 4106592, 4127760, 4142460, 4236960, 4260816, 4358016, 4373536, 4396080, 4399920, 4402944, 4418624, 4448808, 4487665, 4562880, 4565160, 4615884, 4689152, 4693248, 4717440, 4734240, 4766580, 4783555, 4842240, 4869504, 4920228, 4943120, 4945590, 4970952, 5004909, 5028480, 5080320, 5084352, 5128760, 5133240, 5275296, 5326020, 5330247, 5385198, 5410560, 5447520, 5466920, 5475456, 5503680, 5523280, 5561010, 5592321, 5649280, 5681088, 5719896, 5740266, 5769855, 5861440, 5866560, 5931744, 5934708, 6083840, 6086880, 6150285, 6154512, 6159888, 6213690, 6312320, 6355440, 6391224, 6537024, 6560304, 6594120, 6604416, 6627936, 6673212, 6696977, 6779136, 6844320, 6923826, 7033728, 7039872, 7101360, 7106996, 7149870, 7180264, 7263360, 7304256, 7338240, 7380342, 7414680, 7418385, 7456428, 7574784, 7626528, 7653688, 7693140, 7699860, 7822080, 7908992, 7912944, 7989030, 8077797, 8115840, 8171280, 8200380, 8206016, 8213184, 8255520, 8284920, 8341515, 8473920, 8521632, 8610399, 8716032, 8747072, 8792160, 8799840, 8837248, 8883745, 8897616, 8975330, 9125760, 9130320, 9231768, 9320535, 9434880, 9468480, 9533160, 9567110, 9739008, 9840456, 9886240, 9891180, 9941904, 10009818, 10056960, 10168704, 10257520, 10266480, 10385739, 10550592, 10652040, 10660494, 10770396, 10895040, 10933840, 10950912, 11007360, 11046560, 11070513, 11122020, 11184642, 11298560, 11362176, 11439792, 11480532, 11539710, 11722880, 11733120, 11863488, 11869416, 12173760, 12300570, 12309024, 12319776, 12427380, 12437243, 12624640, 12710880, 12782448, 13074048, 13120608, 13188240, 13208832, 13255872, 13346424, 13393954, 13462995, 13688640, 13847652, 14067456, 14079744, 14202720, 14213992, 14299740, 14350665, 14360528, 14526720, 14608512, 14760684, 14829360, 14836770, 14912856, 15253056, 15307376, 15386280, 15399720, 15817984, 15825888, 15978060, 15990741, 16155594, 16231680, 16342560, 16400760, 16412032, 16426368, 16511040, 16569840, 16683030, 16947840, 17043264, 17220798, 17309565, 17494144, 17584320, 17599680, 17674496, 17767490, 17795232, 17950660, 18251520, 18260640, 18450855, 18463536, 18641070, 18936960, 19066320, 19134220, 19680912, 19772480, 19782360, 19883808, 20019636, 20090931, 20337408, 20515040, 20532960, 20771478, 21101184, 21304080, 21320988, 21540792, 21790080, 21867680, 22014720, 22093120, 22141026, 22244040, 22369284, 22724352, 22879584, 22961064, 23079420, 23445760, 23466240, 23726976, 23738832, 24233391, 24347520, 24601140, 24618048, 24639552, 24854760, 24874486, 25024545, 25421760, 25564896, 25831197, 26148096, 26241216, 26376480, 26511744, 26651235, 26692848, 26787908, 26925990, 27377280, 27695304, 27961605, 28405440, 28427984, 28599480, 28701330, 28721056, 29217024, 29521368, 29658720, 29673540, 29825712, 30506112, 30614752, 30772560, 30799440, 31651776, 31956120, 31981482, 32311188, 32685120, 32801520, 32824064, 32852736, 33022080, 33139680, 33366060, 33484885, 33895680, 34086528, 34441596, 34619130, 34988288, 35168640, 35199360, 35534980, 35590464, 35901320, 36521280, 36901710, 36927072, 37282140, 37311729, 37873920, 38132640, 38268440, 39361824, 39544960, 39564720, 39767616, 40039272, 40181862, 40388985, 41030080, 41065920, 41542956, 42202368, 42608160, 42641976, 43051995, 43081584, 43580160, 43735360, 44186240, 44282052, 44488080, 44738568, 45759168, 45922128, 46158840, 47453952, 47477664, 47972223, 48466782, 48695040, 49202280, 49236096, 49279104, 49709520, 49748972, 50049090, 50843520, 51129792, 51662394, 51928695, 52482432, 52752960, 53023488, 53302470, 53385696, 53575816, 53851980, 54754560, 55352565, 55390608, 55923210, 56810880, 56855968, 57198960, 57402660, 57442112, 59042736, 59317440, 59347080, 59651424, 60272793, 61012224, 61229504, 61545120, 61598880, 62186215, 63303552, 63912240, 63962964, 64622376, 65370240, 65603040, 66044160, 66279360, 66732120, 66969770, 68173056, 68883192, 69238260, 70337280, 70398720, 71069960, 71180928, 71802640, 72700173, 73042560, 73803420, 73854144, 74564280, 74623458, 76265280, 76536880, 77493591, 78723648, 79089920, 79129440, 79535232, 79953705, 80078544, 80363724, 80777970, 82060160, 82131840, 83085912, 85216320, 85283952, 86103990, 86163168, 87060701, 87470720, 88372480, 88564104, 88976160, 89477136, 91518336, 91844256, 92317680, 94955328, 95944446, 96933564, 98404560, 98472192, 98558208, 99419040, 99497944, 100098180, 100454655, 101687040, 102259584, 103324788, 103857390, 104964864, 105505920, 106604940, 106771392, 107151632, 107703960, 110705130, 110781216, 111846420, 111935187, 113621760, 113711936, 114397920, 114805320, 114884224, 118085472, 118634880, 118694160, 119302848, 120545586, 121166955, 122459008, 123090240, 123197760, 124372430, 126607104, 127824480, 127925928, 129155985, 129244752, 130740480, 131206080, 132558720, 133464240, 133939540, 137766384, 138476520, 142139920, 142361856, 143605280, 143916669, 145400346, 146085120, 147606840, 147708288, 149128560, 149246916, 152530560, 153073760, 154987182, 157447296, 158258880, 159070464, 159907410, 160157088, 160727448, 161555940, 164120320, 164263680, 166171824, 170432640, 170567904, 172207980, 172326336, 174121402, 174941440, 177128208, 177952320, 178954272, 180818379, 183036672, 183688512, 184635360, 186558645, 189910656, 191888892, 193867128, 196809120, 198838080, 198995888, 200196360, 200909310, 204519168, 206649576, 207714780, 211011840, 213209880, 213542784, 214303264, 215407920, 221410260, 221562432, 223692840, 223870374, 227423872, 228795840, 229610640, 229768448, 236170944, 237269760, 237388320, 238605696, 239861115, 241091172, 242333910, 244918016, 246180480, 246395520, 248744860, 255648960, 255851856, 258311970, 258489504, 261182103, 262412160, 265117440, 266928480, 267879080, 275532768, 276953040, 284279840, 287210560, 287833338, 290800692, 295213680, 295416576, 298257120, 298493832, 301363965, 305061120, 306147520, 309974364, 314894592, 316517760, 319814820, 320314176, 321454896, 323111880, 332343648, 335805561, 340865280, 341135808, 344415960, 344652672, 348242804, 354256416, 355904640, 357908544, 361636758, 363500865, 367377024, 369270720, 373117290, 379821312, 383777784, 387467955, 387734256, 393618240, 397676160, 397991776, 400392720, 401818620, 413299152, 415429560, 426419760, 427085568, 428606528, 430815840, 435303505, 442820520, 443124864, 447385680, 447740748, 454847744, 457591680, 459221280, 472341888, 474776640, 477211392, 479722230, 482182344, 484667820, 492360960, 492791040, 497489720, 511297920, 511703712, 516623940, 516979008, 522364206, 524824320, 533856960, 535758160, 542455137, 551065536, 553906080, 559675935, 568559680, 574421120, 575666676, 581601384, 590427360, 596514240, 596987664, 602727930, 612295040, 619948728, 633035520, 639629640, 640628352, 642909792, 646223760, 664687296, 671611122, 682271616, 688831920, 689305344, 696485608, 708512832, 711809280, 715817088, 719583345, 723273516, 727001730, 734754048, 738541440, 746234580, 767555568, 774935910, 775468512, 783546309, 787236480, 795352320, 795983552, 800785440, 803637240, 826598304, 830859120, 852839520, 857213056, 861631680, 870607010, 885641040, 886249728, 894771360, 895481496, 904091895, 915183360, 918442560, 944683776, 949553280, 959444460, 964364688, 969335640, 994979440, 1007416683, 1022595840, 1023407424, 1033247880, 1033958016, 1044728412, 1067713920, 1071516320, 1084910274, 1102131072, 1107812160, 1119351870, 1137119360, 1148842240, 1151333352, 1163202768, 1180854720, 1193028480, 1193975328, 1205455860, 1224590080, 1239897456, 1279259280, 1281256704, 1285819584, 1292447520, 1305910515, 1329374592, 1343222244, 1364543232, 1377663840, 1392971216, 1417025664, 1431634176, 1439166690, 1446547032, 1454003460, 1477082880, 1492469160, 1535111136, 1549871820, 1550937024, 1567092618, 1574472960, 1591967104, 1601570880, 1607274480, 1653196608, 1661718240, 1679027805, 1705679040, 1714426112, 1723263360, 1741214020, 1771282080, 1789542720, 1790962992, 1808183790, 1836885120, 1899106560, 1918888920, 1928729376, 1938671280, 1989958880, 2014833366, 2046814848, 2066495760, 2067916032, 2089456824, 2135427840, 2143032640, 2169820548, 2204262144, 2215624320, 2238703740, 2274238720, 2302666704, 2326405536, 2350638927, 2361709440, 2386056960, 2387950656, 2410911720, 2479794912, 2558518560, 2571639168, 2584895040, 2611821030, 2658749184, 2686444488, 2712275685, 2755327680, 2785942432, 2834051328, 2878333380, 2893094064, 2908006920, 2984938320, 3070222272, 3099743640, 3101874048, 3134185236, 3183934208, 3203141760, 3214548960, 3306393216, 3323436480, 3358055610, 3411358080, 3446526720, 3482428040, 3542564160, 3579085440, 3581925984, 3616367580, 3673770240, 3837777840, 3857458752, 3877342560, 3917731545, 3979917760, 4029666732, 4093629696, 4132991520, 4178913648, 4286065280, 4339641096, 4431248640, 4477407480, 4605333408, 4652811072, 4701277854, 4723418880, 4775901312, 4821823440, 4959589824, 5037083415, 5117037120, 5143278336, 5169790080, 5223642060, 5372888976, 5424551370, 5510655360, 5571884864, 5756666760, 5786188128, 5816013840, 5969876640, 6140444544, 6199487280, 6203748096, 6268370472, 6406283520, 6429097920, 6612786432, 6646872960, 6716111220, 6822716160, 6964856080, 7051916781, 7085128320, 7158170880, 7163851968, 7232735160, 7675555680, 7714917504, 7754685120, 7835463090, 7959835520, 8059333464, 8265983040, 8357827296, 8572130560, 8679282192, 8954814960, 9210666816, 9305622144, 9402555708, 9551802624, 9643646880, 9919179648, 10074166830, 10234074240, 10339580160, 10447284120, 10745777952, 10849102740, 11021310720, 11143769728, 11513333520, 11572376256, 11632027680, 11753194635, 11939753280, 12280889088, 12398974560, 12536740944, 12858195840, 13293745920, 13432222440, 13929712160, 14103833562, 14170256640, 14327703936, 14465470320, 15351111360, 15429835008, 15509370240, 15670926180, 15919671040, 16118666928, 16531966080, 16715654592, 17358564384, 17909629920, 18421333632, 18611244288, 18805111416, 19287293760, 19838359296, 20148333660, 20468148480, 20894568240, 21491555904, 21698205480, 22287539456, 23026667040, 23144752512, 23264055360, 23506389270, 23879506560, 24797949120, 25073481888, 25716391680, 26864444880, 27859424320, 28207667124, 28655407872, 28930940640, 30702222720, 31018740480, 31341852360, 32237333856, 33063932160, 33431309184, 34717128768, 35259583905, 35819259840, 36842667264, 37610222832, 38574587520, 40296667320, 41789136480, 42983111808, 43396410960, 46053334080, 46289505024, 46528110720, 47012778540, 47759013120, 49595898240, 50146963776, 53728889760, 55718848640, 56415334248, 57861881280, 61404445440, 62683704720, 64474667712, 66862618368, 69434257536, 70519167810, 71638519680, 75220445664, 77149175040, 80593334640, 83578272960, 85966223616, 86792821920, 92106668160, 93056221440, 94025557080, 99191796480, 100293927552, 107457779520, 111437697280, 112830668496, 115723762560, 125367409440, 128949335424, 138868515072, 141038335620, 143277039360, 150440891328, 161186669280, 167156545920, 173585643840, 184213336320, 188051114160, 200587855104, 214915559040, 225661336992, 231447525120, 250734818880, 257898670848, 282076671240, 300881782656, 322373338560, 334313091840, 347171287680, 376102228320, 429831118080, 451322673984, 501469637760, 564153342480, 601763565312, 644746677120, 694342575360, 752204456640, 902645347968, 1002939275520, 1128306684960, 1289493354240, 1504408913280, 1805290695936, 2256613369920, 3008817826560, 4513226739840, 9026453479680]

約数ペア:

[(1, 9026453479680), (2, 4513226739840), (3, 3008817826560), (4, 2256613369920), (5, 1805290695936), (6, 1504408913280), (7, 1289493354240), (8, 1128306684960), (9, 1002939275520), (10, 902645347968), (12, 752204456640), (13, 694342575360), (14, 644746677120), (15, 601763565312), (16, 564153342480), (18, 501469637760), (20, 451322673984), (21, 429831118080), (24, 376102228320), (26, 347171287680), (27, 334313091840), (28, 322373338560), (30, 300881782656), (32, 282076671240), (35, 257898670848), (36, 250734818880), (39, 231447525120), (40, 225661336992), (42, 214915559040), (45, 200587855104), (48, 188051114160), (49, 184213336320), (52, 173585643840), (54, 167156545920), (56, 161186669280), (60, 150440891328), (63, 143277039360), (64, 141038335620), (65, 138868515072), (70, 128949335424), (72, 125367409440), (78, 115723762560), (80, 112830668496), (81, 111437697280), (84, 107457779520), (90, 100293927552), (91, 99191796480), (96, 94025557080), (97, 93056221440), (98, 92106668160), (104, 86792821920), (105, 85966223616), (108, 83578272960), (112, 80593334640), (117, 77149175040), (120, 75220445664), (126, 71638519680), (128, 70519167810), (130, 69434257536), (135, 66862618368), (140, 64474667712), (144, 62683704720), (147, 61404445440), (156, 57861881280), (160, 56415334248), (162, 55718848640), (168, 53728889760), (180, 50146963776), (182, 49595898240), (189, 47759013120), (192, 47012778540), (194, 46528110720), (195, 46289505024), (196, 46053334080), (208, 43396410960), (210, 42983111808), (216, 41789136480), (224, 40296667320), (234, 38574587520), (240, 37610222832), (245, 36842667264), (252, 35819259840), (256, 35259583905), (260, 34717128768), (270, 33431309184), (273, 33063932160), (280, 32237333856), (288, 31341852360), (291, 31018740480), (294, 30702222720), (312, 28930940640), (315, 28655407872), (320, 28207667124), (324, 27859424320), (336, 26864444880), (351, 25716391680), (360, 25073481888), (364, 24797949120), (378, 23879506560), (384, 23506389270), (388, 23264055360), (390, 23144752512), (392, 23026667040), (405, 22287539456), (416, 21698205480), (420, 21491555904), (432, 20894568240), (441, 20468148480), (448, 20148333660), (455, 19838359296), (468, 19287293760), (480, 18805111416), (485, 18611244288), (490, 18421333632), (504, 17909629920), (520, 17358564384), (540, 16715654592), (546, 16531966080), (560, 16118666928), (567, 15919671040), (576, 15670926180), (582, 15509370240), (585, 15429835008), (588, 15351111360), (624, 14465470320), (630, 14327703936), (637, 14170256640), (640, 14103833562), (648, 13929712160), (672, 13432222440), (679, 13293745920), (702, 12858195840), (720, 12536740944), (728, 12398974560), (735, 12280889088), (756, 11939753280), (768, 11753194635), (776, 11632027680), (780, 11572376256), (784, 11513333520), (810, 11143769728), (819, 11021310720), (832, 10849102740), (840, 10745777952), (864, 10447284120), (873, 10339580160), (882, 10234074240), (896, 10074166830), (910, 9919179648), (936, 9643646880), (945, 9551802624), (960, 9402555708), (970, 9305622144), (980, 9210666816), (1008, 8954814960), (1040, 8679282192), (1053, 8572130560), (1080, 8357827296), (1092, 8265983040), (1120, 8059333464), (1134, 7959835520), (1152, 7835463090), (1164, 7754685120), (1170, 7714917504), (1176, 7675555680), (1248, 7232735160), (1260, 7163851968), (1261, 7158170880), (1274, 7085128320), (1280, 7051916781), (1296, 6964856080), (1323, 6822716160), (1344, 6716111220), (1358, 6646872960), (1365, 6612786432), (1404, 6429097920), (1409, 6406283520), (1440, 6268370472), (1455, 6203748096), (1456, 6199487280), (1470, 6140444544), (1512, 5969876640), (1552, 5816013840), (1560, 5786188128), (1568, 5756666760), (1620, 5571884864), (1638, 5510655360), (1664, 5424551370), (1680, 5372888976), (1728, 5223642060), (1746, 5169790080), (1755, 5143278336), (1764, 5117037120), (1792, 5037083415), (1820, 4959589824), (1872, 4821823440), (1890, 4775901312), (1911, 4723418880), (1920, 4701277854), (1940, 4652811072), (1960, 4605333408), (2016, 4477407480), (2037, 4431248640), (2080, 4339641096), (2106, 4286065280), (2160, 4178913648), (2184, 4132991520), (2205, 4093629696), (2240, 4029666732), (2268, 3979917760), (2304, 3917731545), (2328, 3877342560), (2340, 3857458752), (2352, 3837777840), (2457, 3673770240), (2496, 3616367580), (2520, 3581925984), (2522, 3579085440), (2548, 3542564160), (2592, 3482428040), (2619, 3446526720), (2646, 3411358080), (2688, 3358055610), (2716, 3323436480), (2730, 3306393216), (2808, 3214548960), (2818, 3203141760), (2835, 3183934208), (2880, 3134185236), (2910, 3101874048), (2912, 3099743640), (2940, 3070222272), (3024, 2984938320), (3104, 2908006920), (3120, 2893094064), (3136, 2878333380), (3185, 2834051328), (3240, 2785942432), (3276, 2755327680), (3328, 2712275685), (3360, 2686444488), (3395, 2658749184), (3456, 2611821030), (3492, 2584895040), (3510, 2571639168), (3528, 2558518560), (3640, 2479794912), (3744, 2410911720), (3780, 2387950656), (3783, 2386056960), (3822, 2361709440), (3840, 2350638927), (3880, 2326405536), (3920, 2302666704), (3969, 2274238720), (4032, 2238703740), (4074, 2215624320), (4095, 2204262144), (4160, 2169820548), (4212, 2143032640), (4227, 2135427840), (4320, 2089456824), (4365, 2067916032), (4368, 2066495760), (4410, 2046814848), (4480, 2014833366), (4536, 1989958880), (4656, 1938671280), (4680, 1928729376), (4704, 1918888920), (4753, 1899106560), (4914, 1836885120), (4992, 1808183790), (5040, 1790962992), (5044, 1789542720), (5096, 1771282080), (5184, 1741214020), (5238, 1723263360), (5265, 1714426112), (5292, 1705679040), (5376, 1679027805), (5432, 1661718240), (5460, 1653196608), (5616, 1607274480), (5636, 1601570880), (5670, 1591967104), (5733, 1574472960), (5760, 1567092618), (5820, 1550937024), (5824, 1549871820), (5880, 1535111136), (6048, 1492469160), (6111, 1477082880), (6208, 1454003460), (6240, 1446547032), (6272, 1439166690), (6305, 1431634176), (6370, 1417025664), (6480, 1392971216), (6552, 1377663840), (6615, 1364543232), (6720, 1343222244), (6790, 1329374592), (6912, 1305910515), (6984, 1292447520), (7020, 1285819584), (7045, 1281256704), (7056, 1279259280), (7280, 1239897456), (7371, 1224590080), (7488, 1205455860), (7560, 1193975328), (7566, 1193028480), (7644, 1180854720), (7760, 1163202768), (7840, 1151333352), (7857, 1148842240), (7938, 1137119360), (8064, 1119351870), (8148, 1107812160), (8190, 1102131072), (8320, 1084910274), (8424, 1071516320), (8454, 1067713920), (8640, 1044728412), (8730, 1033958016), (8736, 1033247880), (8820, 1023407424), (8827, 1022595840), (8960, 1007416683), (9072, 994979440), (9312, 969335640), (9360, 964364688), (9408, 959444460), (9506, 949553280), (9555, 944683776), (9828, 918442560), (9863, 915183360), (9984, 904091895), (10080, 895481496), (10088, 894771360), (10185, 886249728), (10192, 885641040), (10368, 870607010), (10476, 861631680), (10530, 857213056), (10584, 852839520), (10864, 830859120), (10920, 826598304), (11232, 803637240), (11272, 800785440), (11340, 795983552), (11349, 795352320), (11466, 787236480), (11520, 783546309), (11640, 775468512), (11648, 774935910), (11760, 767555568), (12096, 746234580), (12222, 738541440), (12285, 734754048), (12416, 727001730), (12480, 723273516), (12544, 719583345), (12610, 715817088), (12681, 711809280), (12740, 708512832), (12960, 696485608), (13095, 689305344), (13104, 688831920), (13230, 682271616), (13440, 671611122), (13580, 664687296), (13968, 646223760), (14040, 642909792), (14090, 640628352), (14112, 639629640), (14259, 633035520), (14560, 619948728), (14742, 612295040), (14976, 602727930), (15120, 596987664), (15132, 596514240), (15288, 590427360), (15520, 581601384), (15680, 575666676), (15714, 574421120), (15876, 568559680), (16128, 559675935), (16296, 553906080), (16380, 551065536), (16640, 542455137), (16848, 535758160), (16908, 533856960), (17199, 524824320), (17280, 522364206), (17460, 516979008), (17472, 516623940), (17640, 511703712), (17654, 511297920), (18144, 497489720), (18317, 492791040), (18333, 492360960), (18624, 484667820), (18720, 482182344), (18816, 479722230), (18915, 477211392), (19012, 474776640), (19110, 472341888), (19656, 459221280), (19726, 457591680), (19845, 454847744), (20160, 447740748), (20176, 447385680), (20370, 443124864), (20384, 442820520), (20736, 435303505), (20952, 430815840), (21060, 428606528), (21135, 427085568), (21168, 426419760), (21728, 415429560), (21840, 413299152), (22464, 401818620), (22544, 400392720), (22680, 397991776), (22698, 397676160), (22932, 393618240), (23280, 387734256), (23296, 387467955), (23520, 383777784), (23765, 379821312), (24192, 373117290), (24444, 369270720), (24570, 367377024), (24832, 363500865), (24960, 361636758), (25220, 357908544), (25362, 355904640), (25480, 354256416), (25920, 348242804), (26190, 344652672), (26208, 344415960), (26460, 341135808), (26481, 340865280), (26880, 335805561), (27160, 332343648), (27936, 323111880), (28080, 321454896), (28180, 320314176), (28224, 319814820), (28518, 316517760), (28665, 314894592), (29120, 309974364), (29484, 306147520), (29589, 305061120), (29952, 301363965), (30240, 298493832), (30264, 298257120), (30555, 295416576), (30576, 295213680), (31040, 290800692), (31360, 287833338), (31428, 287210560), (31752, 284279840), (32592, 276953040), (32760, 275532768), (33696, 267879080), (33816, 266928480), (34047, 265117440), (34398, 262412160), (34560, 261182103), (34920, 258489504), (34944, 258311970), (35280, 255851856), (35308, 255648960), (36288, 248744860), (36634, 246395520), (36666, 246180480), (36855, 244918016), (37248, 242333910), (37440, 241091172), (37632, 239861115), (37830, 238605696), (38024, 237388320), (38043, 237269760), (38220, 236170944), (39285, 229768448), (39312, 229610640), (39452, 228795840), (39690, 227423872), (40320, 223870374), (40352, 223692840), (40740, 221562432), (40768, 221410260), (41904, 215407920), (42120, 214303264), (42270, 213542784), (42336, 213209880), (42777, 211011840), (43456, 207714780), (43680, 206649576), (44135, 204519168), (44928, 200909310), (45088, 200196360), (45360, 198995888), (45396, 198838080), (45864, 196809120), (46560, 193867128), (47040, 191888892), (47530, 189910656), (48384, 186558645), (48888, 184635360), (49140, 183688512), (49315, 183036672), (49920, 180818379), (50440, 178954272), (50724, 177952320), (50960, 177128208), (51597, 174941440), (51840, 174121402), (52380, 172326336), (52416, 172207980), (52920, 170567904), (52962, 170432640), (54320, 166171824), (54951, 164263680), (54999, 164120320), (55872, 161555940), (56160, 160727448), (56360, 160157088), (56448, 159907410), (56745, 159070464), (57036, 158258880), (57330, 157447296), (58240, 154987182), (58968, 153073760), (59178, 152530560), (60480, 149246916), (60528, 149128560), (61110, 147708288), (61152, 147606840), (61789, 146085120), (62080, 145400346), (62720, 143916669), (62856, 143605280), (63405, 142361856), (63504, 142139920), (65184, 138476520), (65520, 137766384), (67392, 133939540), (67632, 133464240), (68094, 132558720), (68796, 131206080), (69041, 130740480), (69840, 129244752), (69888, 129155985), (70560, 127925928), (70616, 127824480), (71295, 126607104), (72576, 124372430), (73268, 123197760), (73332, 123090240), (73710, 122459008), (74496, 121166955), (74880, 120545586), (75660, 119302848), (76048, 118694160), (76086, 118634880), (76440, 118085472), (78570, 114884224), (78624, 114805320), (78904, 114397920), (79380, 113711936), (79443, 113621760), (80640, 111935187), (80704, 111846420), (81480, 110781216), (81536, 110705130), (83808, 107703960), (84240, 107151632), (84540, 106771392), (84672, 106604940), (85554, 105505920), (85995, 104964864), (86912, 103857390), (87360, 103324788), (88270, 102259584), (88767, 101687040), (89856, 100454655), (90176, 100098180), (90720, 99497944), (90792, 99419040), (91585, 98558208), (91665, 98472192), (91728, 98404560), (93120, 96933564), (94080, 95944446), (95060, 94955328), (97776, 92317680), (98280, 91844256), (98630, 91518336), (100880, 89477136), (101448, 88976160), (101920, 88564104), (102141, 88372480), (103194, 87470720), (103680, 87060701), (104760, 86163168), (104832, 86103990), (105840, 85283952), (105924, 85216320), (108640, 83085912), (109902, 82131840), (109998, 82060160), (111744, 80777970), (112320, 80363724), (112720, 80078544), (112896, 79953705), (113490, 79535232), (114072, 79129440), (114129, 79089920), (114660, 78723648), (116480, 77493591), (117936, 76536880), (118356, 76265280), (120960, 74623458), (121056, 74564280), (122220, 73854144), (122304, 73803420), (123578, 73042560), (124160, 72700173), (125712, 71802640), (126810, 71180928), (127008, 71069960), (128219, 70398720), (128331, 70337280), (130368, 69238260), (131040, 68883192), (132405, 68173056), (134784, 66969770), (135264, 66732120), (136188, 66279360), (136673, 66044160), (137592, 65603040), (138082, 65370240), (139680, 64622376), (141120, 63962964), (141232, 63912240), (142590, 63303552), (145152, 62186215), (146536, 61598880), (146664, 61545120), (147420, 61229504), (147945, 61012224), (149760, 60272793), (151320, 59651424), (152096, 59347080), (152172, 59317440), (152880, 59042736), (157140, 57442112), (157248, 57402660), (157808, 57198960), (158760, 56855968), (158886, 56810880), (161408, 55923210), (162960, 55390608), (163072, 55352565), (164853, 54754560), (167616, 53851980), (168480, 53575816), (169080, 53385696), (169344, 53302470), (170235, 53023488), (171108, 52752960), (171990, 52482432), (173824, 51928695), (174720, 51662394), (176540, 51129792), (177534, 50843520), (180352, 50049090), (181440, 49748972), (181584, 49709520), (183170, 49279104), (183330, 49236096), (183456, 49202280), (185367, 48695040), (186240, 48466782), (188160, 47972223), (190120, 47477664), (190215, 47453952), (195552, 46158840), (196560, 45922128), (197260, 45759168), (201760, 44738568), (202896, 44488080), (203840, 44282052), (204282, 44186240), (206388, 43735360), (207123, 43580160), (209520, 43081584), (209664, 43051995), (211680, 42641976), (211848, 42608160), (213885, 42202368), (217280, 41542956), (219804, 41065920), (219996, 41030080), (223488, 40388985), (224640, 40181862), (225440, 40039272), (226980, 39767616), (228144, 39564720), (228258, 39544960), (229320, 39361824), (235872, 38268440), (236712, 38132640), (238329, 37873920), (241920, 37311729), (242112, 37282140), (244440, 36927072), (244608, 36901710), (247156, 36521280), (251424, 35901320), (253620, 35590464), (254016, 35534980), (256438, 35199360), (256662, 35168640), (257985, 34988288), (260736, 34619130), (262080, 34441596), (264810, 34086528), (266301, 33895680), (269568, 33484885), (270528, 33366060), (272376, 33139680), (273346, 33022080), (274755, 32852736), (274995, 32824064), (275184, 32801520), (276164, 32685120), (279360, 32311188), (282240, 31981482), (282464, 31956120), (285180, 31651776), (293072, 30799440), (293328, 30772560), (294840, 30614752), (295890, 30506112), (302640, 29825712), (304192, 29673540), (304344, 29658720), (305760, 29521368), (308945, 29217024), (314280, 28721056), (314496, 28701330), (315616, 28599480), (317520, 28427984), (317772, 28405440), (322816, 27961605), (325920, 27695304), (329706, 27377280), (335232, 26925990), (336960, 26787908), (338160, 26692848), (338688, 26651235), (340470, 26511744), (342216, 26376480), (343980, 26241216), (345205, 26148096), (349440, 25831197), (353080, 25564896), (355068, 25421760), (360704, 25024545), (362880, 24874486), (363168, 24854760), (366340, 24639552), (366660, 24618048), (366912, 24601140), (370734, 24347520), (372480, 24233391), (380240, 23738832), (380430, 23726976), (384657, 23466240), (384993, 23445760), (391104, 23079420), (393120, 22961064), (394520, 22879584), (397215, 22724352), (403520, 22369284), (405792, 22244040), (407680, 22141026), (408564, 22093120), (410019, 22014720), (412776, 21867680), (414246, 21790080), (419040, 21540792), (423360, 21320988), (423696, 21304080), (427770, 21101184), (434560, 20771478), (439608, 20532960), (439992, 20515040), (443835, 20337408), (449280, 20090931), (450880, 20019636), (453960, 19883808), (456288, 19782360), (456516, 19772480), (458640, 19680912), (471744, 19134220), (473424, 19066320), (476658, 18936960), (484224, 18641070), (488880, 18463536), (489216, 18450855), (494312, 18260640), (494559, 18251520), (502848, 17950660), (507240, 17795232), (508032, 17767490), (510705, 17674496), (512876, 17599680), (513324, 17584320), (515970, 17494144), (521472, 17309565), (524160, 17220798), (529620, 17043264), (532602, 16947840), (541056, 16683030), (544752, 16569840), (546692, 16511040), (549510, 16426368), (549990, 16412032), (550368, 16400760), (552328, 16342560), (556101, 16231680), (558720, 16155594), (564480, 15990741), (564928, 15978060), (570360, 15825888), (570645, 15817984), (586144, 15399720), (586656, 15386280), (589680, 15307376), (591780, 15253056), (605280, 14912856), (608384, 14836770), (608688, 14829360), (611520, 14760684), (617890, 14608512), (621369, 14526720), (628560, 14360528), (628992, 14350665), (631232, 14299740), (635040, 14213992), (635544, 14202720), (641095, 14079744), (641655, 14067456), (651840, 13847652), (659412, 13688640), (670464, 13462995), (673920, 13393954), (676320, 13346424), (680940, 13255872), (683365, 13208832), (684432, 13188240), (687960, 13120608), (690410, 13074048), (706160, 12782448), (710136, 12710880), (714987, 12624640), (725760, 12437243), (726336, 12427380), (732680, 12319776), (733320, 12309024), (733824, 12300570), (741468, 12173760), (760480, 11869416), (760860, 11863488), (769314, 11733120), (769986, 11722880), (782208, 11539710), (786240, 11480532), (789040, 11439792), (794430, 11362176), (798903, 11298560), (807040, 11184642), (811584, 11122020), (815360, 11070513), (817128, 11046560), (820038, 11007360), (824265, 10950912), (825552, 10933840), (828492, 10895040), (838080, 10770396), (846720, 10660494), (847392, 10652040), (855540, 10550592), (869120, 10385739), (879216, 10266480), (879984, 10257520), (887670, 10168704), (897533, 10056960), (901760, 10009818), (907920, 9941904), (912576, 9891180), (913032, 9886240), (917280, 9840456), (926835, 9739008), (943488, 9567110), (946848, 9533160), (953316, 9468480), (956711, 9434880), (968448, 9320535), (977760, 9231768), (988624, 9130320), (989118, 9125760), (1005696, 8975330), (1014480, 8897616), (1016064, 8883745), (1021410, 8837248), (1025752, 8799840), (1026648, 8792160), (1031940, 8747072), (1035615, 8716032), (1048320, 8610399), (1059240, 8521632), (1065204, 8473920), (1082112, 8341515), (1089504, 8284920), (1093384, 8255520), (1099020, 8213184), (1099980, 8206016), (1100736, 8200380), (1104656, 8171280), (1112202, 8115840), (1117440, 8077797), (1129856, 7989030), (1140720, 7912944), (1141290, 7908992), (1153971, 7822080), (1172288, 7699860), (1173312, 7693140), (1179360, 7653688), (1183560, 7626528), (1191645, 7574784), (1210560, 7456428), (1216768, 7418385), (1217376, 7414680), (1223040, 7380342), (1230057, 7338240), (1235780, 7304256), (1242738, 7263360), (1257120, 7180264), (1262464, 7149870), (1270080, 7106996), (1271088, 7101360), (1282190, 7039872), (1283310, 7033728), (1303680, 6923826), (1318824, 6844320), (1331505, 6779136), (1347840, 6696977), (1352640, 6673212), (1361880, 6627936), (1366730, 6604416), (1368864, 6594120), (1375920, 6560304), (1380820, 6537024), (1412320, 6391224), (1420272, 6355440), (1429974, 6312320), (1452672, 6213690), (1465360, 6159888), (1466640, 6154512), (1467648, 6150285), (1482936, 6086880), (1483677, 6083840), (1520960, 5934708), (1521720, 5931744), (1538628, 5866560), (1539972, 5861440), (1564416, 5769855), (1572480, 5740266), (1578080, 5719896), (1588860, 5681088), (1597806, 5649280), (1614080, 5592321), (1623168, 5561010), (1634256, 5523280), (1640076, 5503680), (1648530, 5475456), (1651104, 5466920), (1656984, 5447520), (1668303, 5410560), (1676160, 5385198), (1693440, 5330247), (1694784, 5326020), (1711080, 5275296), (1758432, 5133240), (1759968, 5128760), (1775340, 5084352), (1776749, 5080320), (1795066, 5028480), (1803520, 5004909), (1815840, 4970952), (1825152, 4945590), (1826064, 4943120), (1834560, 4920228), (1853670, 4869504), (1864107, 4842240), (1886976, 4783555), (1893696, 4766580), (1906632, 4734240), (1913422, 4717440), (1923285, 4693248), (1924965, 4689152), (1955520, 4615884), (1977248, 4565160), (1978236, 4562880), (2011392, 4487665), (2028960, 4448808), (2042820, 4418624), (2050095, 4402944), (2051504, 4399920), (2053296, 4396080), (2063880, 4373536), (2071230, 4358016), (2118480, 4260816), (2130408, 4236960), (2179008, 4142460), (2186768, 4127760), (2198040, 4106592), (2199960, 4103008), (2201472, 4100190), (2209312, 4085640), (2224404, 4057920), (2259712, 3994515), (2281440, 3956472), (2282580, 3954496), (2307942, 3911040), (2344576, 3849930), (2346624, 3846570), (2358720, 3826844), (2367120, 3813264), (2383290, 3787392), (2421120, 3728214), (2434752, 3707340), (2446080, 3690171), (2460114, 3669120), (2471560, 3652128), (2472795, 3650304), (2485476, 3631680), (2514240, 3590132), (2524928, 3574935), (2540160, 3553498), (2542176, 3550680), (2564380, 3519936), (2566620, 3516864), (2607360, 3461913), (2637648, 3422160), (2663010, 3389568), (2692599, 3352320), (2705280, 3336606), (2723760, 3313968), (2733460, 3302208), (2737728, 3297060), (2751840, 3280152), (2761640, 3268512), (2780505, 3246336), (2824640, 3195612), (2840544, 3177720), (2859948, 3156160), (2870133, 3144960), (2905344, 3106845), (2930720, 3079944), (2933280, 3077256), (2965872, 3043440), (2967354, 3041920)]