849807728640

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 122, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 183, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 244, 247, 255, 256, 260, 270, 272, 285, 288, 304, 305, 306, 312, 320, 323, 324, 340, 342, 351, 360, 366, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 488, 494, 510, 512, 513, 520, 540, 544, 549, 570, 576, 585, 608, 610, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 732, 741, 760, 765, 768, 780, 793, 810, 816, 832, 855, 864, 884, 912, 915, 918, 936, 960, 969, 976, 988, 1020, 1024, 1026, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1140, 1152, 1159, 1170, 1216, 1220, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1464, 1482, 1520, 1530, 1536, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1664, 1710, 1728, 1755, 1768, 1824, 1830, 1836, 1872, 1920, 1938, 1952, 1976, 1989, 2040, 2048, 2052, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2223, 2280, 2295, 2304, 2318, 2340, 2379, 2432, 2440, 2448, 2470, 2496, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2745, 2754, 2808, 2880, 2907, 2928, 2964, 3040, 3060, 3072, 3078, 3111, 3120, 3172, 3230, 3240, 3264, 3294, 3315, 3328, 3420, 3456, 3477, 3510, 3536, 3648, 3660, 3672, 3705, 3744, 3840, 3876, 3904, 3952, 3965, 3978, 4080, 4096, 4104, 4148, 4160, 4199, 4212, 4320, 4352, 4392, 4420, 4446, 4560, 4590, 4608, 4636, 4680, 4758, 4845, 4864, 4880, 4896, 4940, 4941, 4992, 5120, 5130, 5168, 5184, 5185, 5265, 5304, 5440, 5472, 5490, 5508, 5616, 5760, 5795, 5814, 5856, 5928, 5967, 6080, 6120, 6144, 6156, 6222, 6240, 6344, 6460, 6480, 6528, 6588, 6630, 6656, 6669, 6840, 6885, 6912, 6954, 7020, 7072, 7137, 7296, 7320, 7344, 7410, 7488, 7680, 7695, 7752, 7808, 7904, 7930, 7956, 8160, 8192, 8208, 8235, 8296, 8320, 8398, 8424, 8640, 8704, 8721, 8784, 8840, 8892, 9120, 9180, 9216, 9272, 9333, 9360, 9516, 9690, 9728, 9760, 9792, 9880, 9882, 9945, 9984, 10240, 10260, 10336, 10368, 10370, 10431, 10530, 10608, 10880, 10944, 10980, 11016, 11115, 11232, 11520, 11590, 11628, 11712, 11856, 11895, 11934, 12160, 12240, 12288, 12312, 12444, 12480, 12597, 12688, 12920, 12960, 13056, 13176, 13260, 13312, 13338, 13481, 13680, 13770, 13824, 13908, 14040, 14144, 14274, 14535, 14592, 14640, 14688, 14820, 14976, 15067, 15360, 15390, 15504, 15555, 15616, 15808, 15860, 15912, 16320, 16416, 16470, 16592, 16640, 16796, 16848, 17280, 17385, 17408, 17442, 17568, 17680, 17784, 17901, 18240, 18360, 18432, 18544, 18666, 18720, 19032, 19380, 19456, 19520, 19584, 19703, 19760, 19764, 19890, 19968, 20007, 20480, 20520, 20672, 20736, 20740, 20862, 20995, 21060, 21216, 21411, 21760, 21888, 21960, 22032, 22230, 22464, 23040, 23180, 23256, 23424, 23712, 23790, 23868, 24320, 24480, 24576, 24624, 24705, 24888, 24960, 25194, 25376, 25840, 25920, 26112, 26163, 26352, 26520, 26624, 26676, 26962, 27360, 27540, 27648, 27816, 27999, 28080, 28288, 28548, 29070, 29184, 29280, 29376, 29640, 29835, 29952, 30134, 30720, 30780, 31008, 31110, 31232, 31293, 31616, 31720, 31824, 32640, 32832, 32940, 33184, 33280, 33345, 33592, 33696, 34560, 34770, 34816, 34884, 35136, 35360, 35568, 35685, 35802, 36480, 36720, 36864, 37088, 37332, 37440, 37791, 38064, 38760, 38912, 39040, 39168, 39406, 39520, 39528, 39780, 39936, 40014, 40443, 40960, 41040, 41344, 41472, 41480, 41724, 41990, 42120, 42432, 42822, 43520, 43605, 43776, 43920, 44064, 44460, 44928, 45201, 46080, 46360, 46512, 46665, 46848, 47424, 47580, 47736, 48640, 48960, 49248, 49410, 49776, 49920, 50388, 50752, 51680, 51840, 52155, 52224, 52326, 52704, 53040, 53248, 53352, 53924, 54720, 55080, 55296, 55632, 55998, 56160, 56576, 57096, 58140, 58368, 58560, 58752, 59109, 59280, 59670, 59904, 60268, 61440, 61560, 62016, 62220, 62464, 62586, 62985, 63232, 63440, 63648, 64233, 65280, 65664, 65880, 66368, 66560, 66690, 67184, 67392, 67405, 69120, 69540, 69632, 69768, 70272, 70720, 71136, 71370, 71604, 72960, 73440, 73728, 74176, 74664, 74880, 75335, 75582, 76128, 77520, 77824, 78080, 78336, 78812, 79040, 79056, 79560, 79872, 80028, 80886, 82080, 82688, 82944, 82960, 83448, 83980, 83997, 84240, 84864, 85644, 87040, 87210, 87552, 87840, 88128, 88920, 89505, 89856, 90402, 92160, 92720, 93024, 93330, 93696, 93879, 94848, 95160, 95472, 97280, 97920, 98496, 98515, 98820, 99552, 99840, 100035, 100776, 101504, 103360, 103680, 104310, 104448, 104652, 105408, 106080, 106496, 106704, 107055, 107848, 109440, 110160, 110592, 111264, 111996, 112320, 113152, 113373, 114192, 116280, 116736, 117120, 117504, 118218, 118560, 119340, 119808, 120536, 121329, 122880, 123120, 124032, 124440, 124928, 125172, 125970, 126464, 126880, 127296, 128466, 130560, 130815, 131328, 131760, 132736, 133120, 133380, 134368, 134784, 134810, 135603, 138240, 139080, 139264, 139536, 139995, 140544, 141440, 142272, 142740, 143208, 145920, 146880, 148352, 149328, 149760, 150670, 151164, 152256, 155040, 155648, 156160, 156465, 156672, 157624, 158080, 158112, 159120, 159744, 160056, 161772, 164160, 165376, 165888, 165920, 166896, 167960, 167994, 168480, 169728, 171288, 174080, 174420, 175104, 175680, 176256, 177327, 177840, 179010, 179712, 180804, 184320, 185440, 186048, 186660, 187392, 187758, 188955, 189696, 190320, 190944, 194560, 195840, 196992, 197030, 197640, 199104, 199680, 200070, 201552, 202215, 203008, 206720, 207360, 208620, 208896, 209304, 210816, 212160, 213408, 214110, 215696, 218880, 220320, 221184, 222528, 223992, 224640, 226005, 226304, 226746, 228384, 232560, 233472, 234240, 235008, 236436, 237120, 238680, 239616, 241072, 242658, 246240, 248064, 248880, 249856, 250344, 251940, 252928, 253760, 254592, 256139, 256932, 261120, 261630, 262656, 263520, 265472, 266240, 266760, 268736, 269568, 269620, 271206, 276480, 278160, 279072, 279990, 281088, 282880, 284544, 285480, 286416, 291840, 293760, 295545, 296704, 298656, 299520, 301340, 302328, 304512, 310080, 312320, 312930, 313344, 315248, 316160, 316224, 318240, 319488, 320112, 321165, 323544, 328320, 330752, 331776, 331840, 333792, 335920, 335988, 336960, 339456, 340119, 342576, 348160, 348840, 350208, 351360, 352512, 354654, 355680, 358020, 359424, 361608, 363987, 368640, 370880, 372096, 373320, 374784, 375516, 377910, 379392, 380640, 381888, 389120, 391680, 393984, 394060, 395280, 398208, 399360, 400140, 403104, 404430, 406016, 406809, 413440, 414720, 417240, 417792, 418608, 419985, 421632, 424320, 426816, 428220, 431392, 437760, 440640, 445056, 447984, 449280, 452010, 452608, 453492, 456768, 465120, 466944, 468480, 469395, 470016, 472872, 474240, 477360, 479232, 482144, 485316, 492480, 496128, 497760, 499712, 500688, 503880, 505856, 507520, 509184, 512278, 513864, 522240, 523260, 525312, 527040, 530944, 531981, 532480, 533520, 537472, 539136, 539240, 542412, 552960, 556320, 558144, 559980, 562176, 565760, 566865, 569088, 570960, 572832, 583680, 587520, 591090, 593408, 597312, 599040, 602680, 604656, 606645, 609024, 620160, 624640, 625860, 626688, 630496, 632320, 632448, 636480, 640224, 642330, 647088, 656640, 661504, 663552, 663680, 667584, 671840, 671976, 673920, 678015, 678912, 680238, 685152, 696320, 697680, 700416, 702720, 705024, 709308, 711360, 716040, 718848, 723216, 727974, 741760, 744192, 746640, 749568, 751032, 755820, 758784, 761280, 763776, 768417, 778240, 783360, 787968, 788120, 790560, 796416, 798720, 800280, 806208, 808860, 812032, 813618, 826880, 829440, 834480, 837216, 839970, 843264, 848640, 853632, 856440, 862784, 875520, 881280, 886635, 890112, 895968, 898560, 904020, 905216, 906984, 913536, 930240, 936960, 938790, 940032, 945744, 948480, 954720, 958464, 964288, 970632, 984960, 992256, 995520, 1001376, 1007760, 1011712, 1015040, 1018368, 1024556, 1027728, 1044480, 1046520, 1050624, 1054080, 1061888, 1063962, 1067040, 1074944, 1078272, 1078480, 1084824, 1091961, 1105920, 1112640, 1116288, 1119960, 1124352, 1131520, 1133730, 1138176, 1141920, 1145664, 1167360, 1175040, 1182180, 1186816, 1194624, 1198080, 1205360, 1209312, 1213290, 1218048, 1220427, 1240320, 1249280, 1251720, 1253376, 1260992, 1264640, 1264896, 1272960, 1280448, 1280695, 1284660, 1294176, 1313280, 1323008, 1327360, 1335168, 1343680, 1343952, 1347840, 1356030, 1357824, 1360476, 1370304, 1395360, 1400832, 1405440, 1410048, 1418616, 1422720, 1432080, 1437696, 1446432, 1455948, 1483520, 1488384, 1493280, 1499136, 1502064, 1511640, 1517568, 1522560, 1527552, 1536834, 1566720, 1575936, 1576240, 1581120, 1592832, 1595943, 1597440, 1600560, 1612416, 1617720, 1624064, 1627236, 1653760, 1658880, 1668960, 1674432, 1679940, 1686528, 1697280, 1700595, 1707264, 1712880, 1725568, 1751040, 1762560, 1773270, 1780224, 1791936, 1797120, 1808040, 1810432, 1813968, 1819935, 1827072, 1860480, 1873920, 1877580, 1880064, 1891488, 1896960, 1909440, 1928576, 1941264, 1969920, 1984512, 1991040, 2002752, 2015520, 2023424, 2030080, 2034045, 2036736, 2049112, 2055456, 2088960, 2093040, 2101248, 2108160, 2123776, 2127924, 2134080, 2149888, 2156544, 2156960, 2169648, 2183922, 2225280, 2232576, 2239920, 2248704, 2263040, 2267460, 2276352, 2283840, 2291328, 2305251, 2334720, 2350080, 2364360, 2373632, 2389248, 2396160, 2410720, 2418624, 2426580, 2436096, 2440854, 2480640, 2498560, 2503440, 2521984, 2529280, 2529792, 2545920, 2560896, 2561390, 2569320, 2588352, 2626560, 2646016, 2654720, 2659905, 2670336, 2687360, 2687904, 2695680, 2712060, 2715648, 2720952, 2740608, 2790720, 2810880, 2820096, 2837232, 2845440, 2864160, 2875392, 2892864, 2911896, 2967040, 2976768, 2986560, 3004128, 3023280, 3035136, 3045120, 3055104, 3073668, 3133440, 3151872, 3152480, 3162240, 3185664, 3191886, 3201120, 3224832, 3235440, 3248128, 3254472, 3307520, 3317760, 3337920, 3348864, 3359880, 3373056, 3394560, 3401190, 3414528, 3425760, 3451136, 3502080, 3525120, 3546540, 3560448, 3583872, 3594240, 3616080, 3627936, 3639870, 3654144, 3720960, 3747840, 3755160, 3760128, 3782976, 3793920, 3818880, 3842085, 3857152, 3882528, 3939840, 3969024, 3982080, 4005504, 4031040, 4060160, 4068090, 4073472, 4098224, 4110912, 4186080, 4202496, 4216320, 4247552, 4255848, 4268160, 4299776, 4313088, 4313920, 4339296, 4367844, 4450560, 4465152, 4479840, 4497408, 4526080, 4534920, 4552704, 4567680, 4582656, 4610502, 4700160, 4728720, 4747264, 4778496, 4792320, 4821440, 4837248, 4853160, 4872192, 4881708, 4961280, 5006880, 5043968, 5058560, 5059584, 5091840, 5121792, 5122780, 5138640, 5176704, 5253120, 5309440, 5319810, 5340672, 5374720, 5375808, 5391360, 5424120, 5431296, 5441904, 5459805, 5481216, 5581440, 5621760, 5640192, 5674464, 5690880, 5728320, 5785728, 5823792, 5934080, 5953536, 5973120, 6008256, 6046560, 6070272, 6090240, 6102135, 6110208, 6147336, 6266880, 6303744, 6304960, 6324480, 6371328, 6383772, 6402240, 6449664, 6470880, 6496256, 6508944, 6615040, 6675840, 6697728, 6719760, 6746112, 6789120, 6802380, 6829056, 6851520, 6902272, 6915753, 7004160, 7050240, 7093080, 7120896, 7167744, 7188480, 7232160, 7255872, 7279740, 7308288, 7441920, 7495680, 7510320, 7565952, 7587840, 7637760, 7684170, 7714304, 7765056, 7879680, 7938048, 7964160, 7979715, 8011008, 8062080, 8120320, 8136180, 8146944, 8196448, 8221824, 8372160, 8432640, 8495104, 8511696, 8536320, 8599552, 8626176, 8627840, 8678592, 8735688, 8901120, 8930304, 8959680, 9052160, 9069840, 9105408, 9135360, 9165312, 9221004, 9400320, 9457440, 9494528, 9556992, 9642880, 9674496, 9706320, 9744384, 9763416, 9922560, 10013760, 10087936, 10117120, 10119168, 10183680, 10243584, 10245560, 10277280, 10353408, 10506240, 10618880, 10639620, 10681344, 10749440, 10751616, 10782720, 10848240, 10883808, 10919610, 10962432, 11162880, 11243520, 11280384, 11348928, 11381760, 11456640, 11526255, 11571456, 11647584, 11868160, 11907072, 11946240, 12016512, 12093120, 12180480, 12204270, 12220416, 12294672, 12607488, 12609920, 12648960, 12742656, 12767544, 12804480, 12899328, 12941760, 13017888, 13230080, 13351680, 13395456, 13439520, 13492224, 13578240, 13604760, 13658112, 13703040, 13804544, 13831506, 14100480, 14186160, 14241792, 14335488, 14376960, 14464320, 14511744, 14559480, 14616576, 14883840, 15020640, 15131904, 15175680, 15275520, 15368340, 15428608, 15530112, 15759360, 15928320, 15959430, 16022016, 16124160, 16240640, 16272360, 16293888, 16392896, 16443648, 16744320, 16865280, 17023392, 17072640, 17199104, 17255680, 17357184, 17471376, 17802240, 17860608, 17919360, 18139680, 18210816, 18270720, 18330624, 18442008, 18800640, 18914880, 19113984, 19285760, 19348992, 19412640, 19488768, 19526832, 19845120, 20027520, 20175872, 20238336, 20367360, 20487168, 20491120, 20554560, 20706816, 20747259, 21012480, 21237760, 21279240, 21362688, 21498880, 21503232, 21565440, 21696480, 21767616, 21839220, 21924864, 22325760, 22487040, 22697856, 22763520, 22913280, 23052510, 23142912, 23295168, 23736320, 23814144, 23892480, 24033024, 24186240, 24360960, 24408540, 24440832, 24589344, 25219840, 25297920, 25485312, 25535088, 25608960, 25798656, 25883520, 26035776, 26703360, 26790912, 26879040, 27156480, 27209520, 27316224, 27406080, 27609088, 27663012, 28200960, 28372320, 28483584, 28670976, 28928640, 29023488, 29118960, 29233152, 29767680, 30041280, 30263808, 30351360, 30551040, 30736680, 30857216, 31060224, 31518720, 31856640, 31918860, 32044032, 32248320, 32481280, 32544720, 32785792, 32887296, 33488640, 33730560, 34046784, 34145280, 34398208, 34511360, 34578765, 34714368, 34942752, 35604480, 35721216, 35838720, 36279360, 36541440, 36661248, 36884016, 37829760, 38227968, 38571520, 38697984, 38825280, 39053664, 39690240, 40055040, 40351744, 40476672, 40734720, 40974336, 40982240, 41109120, 41413632, 41494518, 42475520, 42558480, 42725376, 42997760, 43006464, 43130880, 43392960, 43535232, 43678440, 43849728, 44651520, 45395712, 45527040, 45826560, 46105020, 46285824, 46590336, 47472640, 47784960, 48066048, 48372480, 48721920, 48817080, 48881664, 49178688, 50439680, 50595840, 51070176, 51217920, 51597312, 51767040, 52071552, 53406720, 53581824, 53758080, 54419040, 54632448, 54812160, 55218176, 55326024, 56401920, 56744640, 57341952, 57857280, 58046976, 58237920, 58466304, 59535360, 60082560, 60527616, 61102080, 61473360, 61714432, 62120448, 63037440, 63713280, 63837720, 64088064, 64496640, 65089440, 65571584, 65774592, 66977280, 67461120, 68093568, 68290560, 69022720, 69157530, 69428736, 69885504, 71208960, 71442432, 71677440, 72558720, 73082880, 73322496, 73768032, 75659520, 76455936, 77143040, 77395968, 77650560, 78107328, 80110080, 80703488, 81469440, 81948672, 81964480, 82218240, 82827264, 82989036, 85116960, 85450752, 85995520, 86012928, 86785920, 87070464, 87356880, 87699456, 89303040, 90791424, 91054080, 91653120, 92210040, 92571648, 93180672, 95569920, 96132096, 96744960, 97443840, 97634160, 98357376, 100879360, 101191680, 102140352, 102435840, 103194624, 103534080, 103736295, 104143104, 106813440, 107163648, 107516160, 108838080, 109624320, 110436352, 110652048, 113489280, 114683904, 115714560, 116093952, 116475840, 119070720, 120165120, 121055232, 122204160, 122946720, 123428864, 124240896, 127426560, 127675440, 128176128, 128993280, 130178880, 131143168, 131549184, 133954560, 136187136, 136581120, 138045440, 138315060, 138857472, 139771008, 142417920, 143354880, 145117440, 146165760, 146644992, 147536064, 151319040, 154286080, 154791936, 155301120, 156214656, 160220160, 161406976, 163897344, 163928960, 164436480, 165654528, 165978072, 170233920, 171991040, 172025856, 173571840, 174140928, 174713760, 175398912, 178606080, 181582848, 183306240, 184420080, 185143296, 186361344, 191139840, 192264192, 193489920, 195268320, 196714752, 201758720, 202383360, 204280704, 204871680, 207068160, 207472590, 208286208, 213626880, 214327296, 215032320, 217676160, 219248640, 221304096, 226978560, 229367808, 231429120, 232187904, 232951680, 240330240, 242110464, 244408320, 245893440, 248481792, 255350880, 256352256, 257986560, 260357760, 262286336, 263098368, 267909120, 272374272, 273162240, 276090880, 276630120, 277714944, 279542016, 286709760, 290234880, 292331520, 295072128, 302638080, 308572160, 309583872, 310602240, 312429312, 320440320, 327857920, 328872960, 331309056, 331956144, 340467840, 344051712, 347143680, 348281856, 349427520, 357212160, 363165696, 366612480, 368840160, 370286592, 372722688, 382279680, 384528384, 386979840, 390536640, 393429504, 403517440, 408561408, 409743360, 414136320, 414945180, 416572416, 427253760, 430064640, 435352320, 438497280, 442608192, 453957120, 462858240, 464375808, 465903360, 480660480, 484220928, 491786880, 496963584, 510701760, 515973120, 520715520, 524572672, 526196736, 535818240, 544748544, 552181760, 553260240, 555429888, 559084032, 573419520, 580469760, 590144256, 605276160, 617144320, 621204480, 624858624, 640880640, 655715840, 657745920, 663912288, 680935680, 688103424, 694287360, 696563712, 698855040, 726331392, 733224960, 737680320, 745445376, 769056768, 773959680, 781073280, 786859008, 807034880, 817122816, 819486720, 828272640, 829890360, 833144832, 860129280, 870704640, 876994560, 885216384, 907914240, 925716480, 928751616, 931806720, 961320960, 983573760, 993927168, 1021403520, 1041431040, 1049145344, 1071636480, 1089497088, 1106520480, 1110859776, 1118168064, 1146839040, 1160939520, 1180288512, 1210552320, 1242408960, 1249717248, 1281761280, 1311431680, 1315491840, 1327824576, 1361871360, 1388574720, 1393127424, 1397710080, 1452662784, 1475360640, 1490890752, 1547919360, 1562146560, 1573718016, 1634245632, 1656545280, 1659780720, 1666289664, 1720258560, 1741409280, 1770432768, 1815828480, 1851432960, 1863613440, 1922641920, 1967147520, 2042807040, 2082862080, 2098290688, 2178994176, 2213040960, 2236336128, 2321879040, 2360577024, 2421104640, 2484817920, 2499434496, 2622863360, 2630983680, 2655649152, 2723742720, 2777149440, 2786254848, 2795420160, 2950721280, 2981781504, 3124293120, 3147436032, 3268491264, 3319561440, 3332579328, 3440517120, 3482818560, 3540865536, 3631656960, 3727226880, 3845283840, 3934295040, 4085614080, 4165724160, 4357988352, 4426081920, 4472672256, 4643758080, 4721154048, 4969635840, 4998868992, 5245726720, 5311298304, 5447485440, 5554298880, 5590840320, 5901442560, 6248586240, 6294872064, 6536982528, 6639122880, 6965637120, 7081731072, 7263313920, 7454453760, 7868590080, 8171228160, 8331448320, 8852163840, 8945344512, 9442308096, 9997737984, 10491453440, 10622596608, 10894970880, 11181680640, 11802885120, 12497172480, 13073965056, 13278245760, 13931274240, 14163462144, 14908907520, 15737180160, 16342456320, 16662896640, 17704327680, 18884616192, 21245193216, 21789941760, 22363361280, 23605770240, 24994344960, 26556491520, 28326924288, 31474360320, 32684912640, 35408655360, 42490386432, 44726722560, 47211540480, 49988689920, 53112983040, 56653848576, 65369825280, 70817310720, 84980772864, 94423080960, 106225966080, 141634621440, 169961545728, 212451932160, 283269242880, 424903864320, 849807728640]

約数ペア:

[(1, 849807728640), (2, 424903864320), (3, 283269242880), (4, 212451932160), (5, 169961545728), (6, 141634621440), (8, 106225966080), (9, 94423080960), (10, 84980772864), (12, 70817310720), (13, 65369825280), (15, 56653848576), (16, 53112983040), (17, 49988689920), (18, 47211540480), (19, 44726722560), (20, 42490386432), (24, 35408655360), (26, 32684912640), (27, 31474360320), (30, 28326924288), (32, 26556491520), (34, 24994344960), (36, 23605770240), (38, 22363361280), (39, 21789941760), (40, 21245193216), (45, 18884616192), (48, 17704327680), (51, 16662896640), (52, 16342456320), (54, 15737180160), (57, 14908907520), (60, 14163462144), (61, 13931274240), (64, 13278245760), (65, 13073965056), (68, 12497172480), (72, 11802885120), (76, 11181680640), (78, 10894970880), (80, 10622596608), (81, 10491453440), (85, 9997737984), (90, 9442308096), (95, 8945344512), (96, 8852163840), (102, 8331448320), (104, 8171228160), (108, 7868590080), (114, 7454453760), (117, 7263313920), (120, 7081731072), (122, 6965637120), (128, 6639122880), (130, 6536982528), (135, 6294872064), (136, 6248586240), (144, 5901442560), (152, 5590840320), (153, 5554298880), (156, 5447485440), (160, 5311298304), (162, 5245726720), (170, 4998868992), (171, 4969635840), (180, 4721154048), (183, 4643758080), (190, 4472672256), (192, 4426081920), (195, 4357988352), (204, 4165724160), (208, 4085614080), (216, 3934295040), (221, 3845283840), (228, 3727226880), (234, 3631656960), (240, 3540865536), (244, 3482818560), (247, 3440517120), (255, 3332579328), (256, 3319561440), (260, 3268491264), (270, 3147436032), (272, 3124293120), (285, 2981781504), (288, 2950721280), (304, 2795420160), (305, 2786254848), (306, 2777149440), (312, 2723742720), (320, 2655649152), (323, 2630983680), (324, 2622863360), (340, 2499434496), (342, 2484817920), (351, 2421104640), (360, 2360577024), (366, 2321879040), (380, 2236336128), (384, 2213040960), (390, 2178994176), (405, 2098290688), (408, 2082862080), (416, 2042807040), (432, 1967147520), (442, 1922641920), (456, 1863613440), (459, 1851432960), (468, 1815828480), (480, 1770432768), (488, 1741409280), (494, 1720258560), (510, 1666289664), (512, 1659780720), (513, 1656545280), (520, 1634245632), (540, 1573718016), (544, 1562146560), (549, 1547919360), (570, 1490890752), (576, 1475360640), (585, 1452662784), (608, 1397710080), (610, 1393127424), (612, 1388574720), (624, 1361871360), (640, 1327824576), (646, 1315491840), (648, 1311431680), (663, 1281761280), (680, 1249717248), (684, 1242408960), (702, 1210552320), (720, 1180288512), (732, 1160939520), (741, 1146839040), (760, 1118168064), (765, 1110859776), (768, 1106520480), (780, 1089497088), (793, 1071636480), (810, 1049145344), (816, 1041431040), (832, 1021403520), (855, 993927168), (864, 983573760), (884, 961320960), (912, 931806720), (915, 928751616), (918, 925716480), (936, 907914240), (960, 885216384), (969, 876994560), (976, 870704640), (988, 860129280), (1020, 833144832), (1024, 829890360), (1026, 828272640), (1037, 819486720), (1040, 817122816), (1053, 807034880), (1080, 786859008), (1088, 781073280), (1098, 773959680), (1105, 769056768), (1140, 745445376), (1152, 737680320), (1159, 733224960), (1170, 726331392), (1216, 698855040), (1220, 696563712), (1224, 694287360), (1235, 688103424), (1248, 680935680), (1280, 663912288), (1292, 657745920), (1296, 655715840), (1326, 640880640), (1360, 624858624), (1368, 621204480), (1377, 617144320), (1404, 605276160), (1440, 590144256), (1464, 580469760), (1482, 573419520), (1520, 559084032), (1530, 555429888), (1536, 553260240), (1539, 552181760), (1560, 544748544), (1586, 535818240), (1615, 526196736), (1620, 524572672), (1632, 520715520), (1647, 515973120), (1664, 510701760), (1710, 496963584), (1728, 491786880), (1755, 484220928), (1768, 480660480), (1824, 465903360), (1830, 464375808), (1836, 462858240), (1872, 453957120), (1920, 442608192), (1938, 438497280), (1952, 435352320), (1976, 430064640), (1989, 427253760), (2040, 416572416), (2048, 414945180), (2052, 414136320), (2074, 409743360), (2080, 408561408), (2106, 403517440), (2160, 393429504), (2176, 390536640), (2196, 386979840), (2210, 384528384), (2223, 382279680), (2280, 372722688), (2295, 370286592), (2304, 368840160), (2318, 366612480), (2340, 363165696), (2379, 357212160), (2432, 349427520), (2440, 348281856), (2448, 347143680), (2470, 344051712), (2496, 340467840), (2560, 331956144), (2565, 331309056), (2584, 328872960), (2592, 327857920), (2652, 320440320), (2720, 312429312), (2736, 310602240), (2745, 309583872), (2754, 308572160), (2808, 302638080), (2880, 295072128), (2907, 292331520), (2928, 290234880), (2964, 286709760), (3040, 279542016), (3060, 277714944), (3072, 276630120), (3078, 276090880), (3111, 273162240), (3120, 272374272), (3172, 267909120), (3230, 263098368), (3240, 262286336), (3264, 260357760), (3294, 257986560), (3315, 256352256), (3328, 255350880), (3420, 248481792), (3456, 245893440), (3477, 244408320), (3510, 242110464), (3536, 240330240), (3648, 232951680), (3660, 232187904), (3672, 231429120), (3705, 229367808), (3744, 226978560), (3840, 221304096), (3876, 219248640), (3904, 217676160), (3952, 215032320), (3965, 214327296), (3978, 213626880), (4080, 208286208), (4096, 207472590), (4104, 207068160), (4148, 204871680), (4160, 204280704), (4199, 202383360), (4212, 201758720), (4320, 196714752), (4352, 195268320), (4392, 193489920), (4420, 192264192), (4446, 191139840), (4560, 186361344), (4590, 185143296), (4608, 184420080), (4636, 183306240), (4680, 181582848), (4758, 178606080), (4845, 175398912), (4864, 174713760), (4880, 174140928), (4896, 173571840), (4940, 172025856), (4941, 171991040), (4992, 170233920), (5120, 165978072), (5130, 165654528), (5168, 164436480), (5184, 163928960), (5185, 163897344), (5265, 161406976), (5304, 160220160), (5440, 156214656), (5472, 155301120), (5490, 154791936), (5508, 154286080), (5616, 151319040), (5760, 147536064), (5795, 146644992), (5814, 146165760), (5856, 145117440), (5928, 143354880), (5967, 142417920), (6080, 139771008), (6120, 138857472), (6144, 138315060), (6156, 138045440), (6222, 136581120), (6240, 136187136), (6344, 133954560), (6460, 131549184), (6480, 131143168), (6528, 130178880), (6588, 128993280), (6630, 128176128), (6656, 127675440), (6669, 127426560), (6840, 124240896), (6885, 123428864), (6912, 122946720), (6954, 122204160), (7020, 121055232), (7072, 120165120), (7137, 119070720), (7296, 116475840), (7320, 116093952), (7344, 115714560), (7410, 114683904), (7488, 113489280), (7680, 110652048), (7695, 110436352), (7752, 109624320), (7808, 108838080), (7904, 107516160), (7930, 107163648), (7956, 106813440), (8160, 104143104), (8192, 103736295), (8208, 103534080), (8235, 103194624), (8296, 102435840), (8320, 102140352), (8398, 101191680), (8424, 100879360), (8640, 98357376), (8704, 97634160), (8721, 97443840), (8784, 96744960), (8840, 96132096), (8892, 95569920), (9120, 93180672), (9180, 92571648), (9216, 92210040), (9272, 91653120), (9333, 91054080), (9360, 90791424), (9516, 89303040), (9690, 87699456), (9728, 87356880), (9760, 87070464), (9792, 86785920), (9880, 86012928), (9882, 85995520), (9945, 85450752), (9984, 85116960), (10240, 82989036), (10260, 82827264), (10336, 82218240), (10368, 81964480), (10370, 81948672), (10431, 81469440), (10530, 80703488), (10608, 80110080), (10880, 78107328), (10944, 77650560), (10980, 77395968), (11016, 77143040), (11115, 76455936), (11232, 75659520), (11520, 73768032), (11590, 73322496), (11628, 73082880), (11712, 72558720), (11856, 71677440), (11895, 71442432), (11934, 71208960), (12160, 69885504), (12240, 69428736), (12288, 69157530), (12312, 69022720), (12444, 68290560), (12480, 68093568), (12597, 67461120), (12688, 66977280), (12920, 65774592), (12960, 65571584), (13056, 65089440), (13176, 64496640), (13260, 64088064), (13312, 63837720), (13338, 63713280), (13481, 63037440), (13680, 62120448), (13770, 61714432), (13824, 61473360), (13908, 61102080), (14040, 60527616), (14144, 60082560), (14274, 59535360), (14535, 58466304), (14592, 58237920), (14640, 58046976), (14688, 57857280), (14820, 57341952), (14976, 56744640), (15067, 56401920), (15360, 55326024), (15390, 55218176), (15504, 54812160), (15555, 54632448), (15616, 54419040), (15808, 53758080), (15860, 53581824), (15912, 53406720), (16320, 52071552), (16416, 51767040), (16470, 51597312), (16592, 51217920), (16640, 51070176), (16796, 50595840), (16848, 50439680), (17280, 49178688), (17385, 48881664), (17408, 48817080), (17442, 48721920), (17568, 48372480), (17680, 48066048), (17784, 47784960), (17901, 47472640), (18240, 46590336), (18360, 46285824), (18432, 46105020), (18544, 45826560), (18666, 45527040), (18720, 45395712), (19032, 44651520), (19380, 43849728), (19456, 43678440), (19520, 43535232), (19584, 43392960), (19703, 43130880), (19760, 43006464), (19764, 42997760), (19890, 42725376), (19968, 42558480), (20007, 42475520), (20480, 41494518), (20520, 41413632), (20672, 41109120), (20736, 40982240), (20740, 40974336), (20862, 40734720), (20995, 40476672), (21060, 40351744), (21216, 40055040), (21411, 39690240), (21760, 39053664), (21888, 38825280), (21960, 38697984), (22032, 38571520), (22230, 38227968), (22464, 37829760), (23040, 36884016), (23180, 36661248), (23256, 36541440), (23424, 36279360), (23712, 35838720), (23790, 35721216), (23868, 35604480), (24320, 34942752), (24480, 34714368), (24576, 34578765), (24624, 34511360), (24705, 34398208), (24888, 34145280), (24960, 34046784), (25194, 33730560), (25376, 33488640), (25840, 32887296), (25920, 32785792), (26112, 32544720), (26163, 32481280), (26352, 32248320), (26520, 32044032), (26624, 31918860), (26676, 31856640), (26962, 31518720), (27360, 31060224), (27540, 30857216), (27648, 30736680), (27816, 30551040), (27999, 30351360), (28080, 30263808), (28288, 30041280), (28548, 29767680), (29070, 29233152), (29184, 29118960), (29280, 29023488), (29376, 28928640), (29640, 28670976), (29835, 28483584), (29952, 28372320), (30134, 28200960), (30720, 27663012), (30780, 27609088), (31008, 27406080), (31110, 27316224), (31232, 27209520), (31293, 27156480), (31616, 26879040), (31720, 26790912), (31824, 26703360), (32640, 26035776), (32832, 25883520), (32940, 25798656), (33184, 25608960), (33280, 25535088), (33345, 25485312), (33592, 25297920), (33696, 25219840), (34560, 24589344), (34770, 24440832), (34816, 24408540), (34884, 24360960), (35136, 24186240), (35360, 24033024), (35568, 23892480), (35685, 23814144), (35802, 23736320), (36480, 23295168), (36720, 23142912), (36864, 23052510), (37088, 22913280), (37332, 22763520), (37440, 22697856), (37791, 22487040), (38064, 22325760), (38760, 21924864), (38912, 21839220), (39040, 21767616), (39168, 21696480), (39406, 21565440), (39520, 21503232), (39528, 21498880), (39780, 21362688), (39936, 21279240), (40014, 21237760), (40443, 21012480), (40960, 20747259), (41040, 20706816), (41344, 20554560), (41472, 20491120), (41480, 20487168), (41724, 20367360), (41990, 20238336), (42120, 20175872), (42432, 20027520), (42822, 19845120), (43520, 19526832), (43605, 19488768), (43776, 19412640), (43920, 19348992), (44064, 19285760), (44460, 19113984), (44928, 18914880), (45201, 18800640), (46080, 18442008), (46360, 18330624), (46512, 18270720), (46665, 18210816), (46848, 18139680), (47424, 17919360), (47580, 17860608), (47736, 17802240), (48640, 17471376), (48960, 17357184), (49248, 17255680), (49410, 17199104), (49776, 17072640), (49920, 17023392), (50388, 16865280), (50752, 16744320), (51680, 16443648), (51840, 16392896), (52155, 16293888), (52224, 16272360), (52326, 16240640), (52704, 16124160), (53040, 16022016), (53248, 15959430), (53352, 15928320), (53924, 15759360), (54720, 15530112), (55080, 15428608), (55296, 15368340), (55632, 15275520), (55998, 15175680), (56160, 15131904), (56576, 15020640), (57096, 14883840), (58140, 14616576), (58368, 14559480), (58560, 14511744), (58752, 14464320), (59109, 14376960), (59280, 14335488), (59670, 14241792), (59904, 14186160), (60268, 14100480), (61440, 13831506), (61560, 13804544), (62016, 13703040), (62220, 13658112), (62464, 13604760), (62586, 13578240), (62985, 13492224), (63232, 13439520), (63440, 13395456), (63648, 13351680), (64233, 13230080), (65280, 13017888), (65664, 12941760), (65880, 12899328), (66368, 12804480), (66560, 12767544), (66690, 12742656), (67184, 12648960), (67392, 12609920), (67405, 12607488), (69120, 12294672), (69540, 12220416), (69632, 12204270), (69768, 12180480), (70272, 12093120), (70720, 12016512), (71136, 11946240), (71370, 11907072), (71604, 11868160), (72960, 11647584), (73440, 11571456), (73728, 11526255), (74176, 11456640), (74664, 11381760), (74880, 11348928), (75335, 11280384), (75582, 11243520), (76128, 11162880), (77520, 10962432), (77824, 10919610), (78080, 10883808), (78336, 10848240), (78812, 10782720), (79040, 10751616), (79056, 10749440), (79560, 10681344), (79872, 10639620), (80028, 10618880), (80886, 10506240), (82080, 10353408), (82688, 10277280), (82944, 10245560), (82960, 10243584), (83448, 10183680), (83980, 10119168), (83997, 10117120), (84240, 10087936), (84864, 10013760), (85644, 9922560), (87040, 9763416), (87210, 9744384), (87552, 9706320), (87840, 9674496), (88128, 9642880), (88920, 9556992), (89505, 9494528), (89856, 9457440), (90402, 9400320), (92160, 9221004), (92720, 9165312), (93024, 9135360), (93330, 9105408), (93696, 9069840), (93879, 9052160), (94848, 8959680), (95160, 8930304), (95472, 8901120), (97280, 8735688), (97920, 8678592), (98496, 8627840), (98515, 8626176), (98820, 8599552), (99552, 8536320), (99840, 8511696), (100035, 8495104), (100776, 8432640), (101504, 8372160), (103360, 8221824), (103680, 8196448), (104310, 8146944), (104448, 8136180), (104652, 8120320), (105408, 8062080), (106080, 8011008), (106496, 7979715), (106704, 7964160), (107055, 7938048), (107848, 7879680), (109440, 7765056), (110160, 7714304), (110592, 7684170), (111264, 7637760), (111996, 7587840), (112320, 7565952), (113152, 7510320), (113373, 7495680), (114192, 7441920), (116280, 7308288), (116736, 7279740), (117120, 7255872), (117504, 7232160), (118218, 7188480), (118560, 7167744), (119340, 7120896), (119808, 7093080), (120536, 7050240), (121329, 7004160), (122880, 6915753), (123120, 6902272), (124032, 6851520), (124440, 6829056), (124928, 6802380), (125172, 6789120), (125970, 6746112), (126464, 6719760), (126880, 6697728), (127296, 6675840), (128466, 6615040), (130560, 6508944), (130815, 6496256), (131328, 6470880), (131760, 6449664), (132736, 6402240), (133120, 6383772), (133380, 6371328), (134368, 6324480), (134784, 6304960), (134810, 6303744), (135603, 6266880), (138240, 6147336), (139080, 6110208), (139264, 6102135), (139536, 6090240), (139995, 6070272), (140544, 6046560), (141440, 6008256), (142272, 5973120), (142740, 5953536), (143208, 5934080), (145920, 5823792), (146880, 5785728), (148352, 5728320), (149328, 5690880), (149760, 5674464), (150670, 5640192), (151164, 5621760), (152256, 5581440), (155040, 5481216), (155648, 5459805), (156160, 5441904), (156465, 5431296), (156672, 5424120), (157624, 5391360), (158080, 5375808), (158112, 5374720), (159120, 5340672), (159744, 5319810), (160056, 5309440), (161772, 5253120), (164160, 5176704), (165376, 5138640), (165888, 5122780), (165920, 5121792), (166896, 5091840), (167960, 5059584), (167994, 5058560), (168480, 5043968), (169728, 5006880), (171288, 4961280), (174080, 4881708), (174420, 4872192), (175104, 4853160), (175680, 4837248), (176256, 4821440), (177327, 4792320), (177840, 4778496), (179010, 4747264), (179712, 4728720), (180804, 4700160), (184320, 4610502), (185440, 4582656), (186048, 4567680), (186660, 4552704), (187392, 4534920), (187758, 4526080), (188955, 4497408), (189696, 4479840), (190320, 4465152), (190944, 4450560), (194560, 4367844), (195840, 4339296), (196992, 4313920), (197030, 4313088), (197640, 4299776), (199104, 4268160), (199680, 4255848), (200070, 4247552), (201552, 4216320), (202215, 4202496), (203008, 4186080), (206720, 4110912), (207360, 4098224), (208620, 4073472), (208896, 4068090), (209304, 4060160), (210816, 4031040), (212160, 4005504), (213408, 3982080), (214110, 3969024), (215696, 3939840), (218880, 3882528), (220320, 3857152), (221184, 3842085), (222528, 3818880), (223992, 3793920), (224640, 3782976), (226005, 3760128), (226304, 3755160), (226746, 3747840), (228384, 3720960), (232560, 3654144), (233472, 3639870), (234240, 3627936), (235008, 3616080), (236436, 3594240), (237120, 3583872), (238680, 3560448), (239616, 3546540), (241072, 3525120), (242658, 3502080), (246240, 3451136), (248064, 3425760), (248880, 3414528), (249856, 3401190), (250344, 3394560), (251940, 3373056), (252928, 3359880), (253760, 3348864), (254592, 3337920), (256139, 3317760), (256932, 3307520), (261120, 3254472), (261630, 3248128), (262656, 3235440), (263520, 3224832), (265472, 3201120), (266240, 3191886), (266760, 3185664), (268736, 3162240), (269568, 3152480), (269620, 3151872), (271206, 3133440), (276480, 3073668), (278160, 3055104), (279072, 3045120), (279990, 3035136), (281088, 3023280), (282880, 3004128), (284544, 2986560), (285480, 2976768), (286416, 2967040), (291840, 2911896), (293760, 2892864), (295545, 2875392), (296704, 2864160), (298656, 2845440), (299520, 2837232), (301340, 2820096), (302328, 2810880), (304512, 2790720), (310080, 2740608), (312320, 2720952), (312930, 2715648), (313344, 2712060), (315248, 2695680), (316160, 2687904), (316224, 2687360), (318240, 2670336), (319488, 2659905), (320112, 2654720), (321165, 2646016), (323544, 2626560), (328320, 2588352), (330752, 2569320), (331776, 2561390), (331840, 2560896), (333792, 2545920), (335920, 2529792), (335988, 2529280), (336960, 2521984), (339456, 2503440), (340119, 2498560), (342576, 2480640), (348160, 2440854), (348840, 2436096), (350208, 2426580), (351360, 2418624), (352512, 2410720), (354654, 2396160), (355680, 2389248), (358020, 2373632), (359424, 2364360), (361608, 2350080), (363987, 2334720), (368640, 2305251), (370880, 2291328), (372096, 2283840), (373320, 2276352), (374784, 2267460), (375516, 2263040), (377910, 2248704), (379392, 2239920), (380640, 2232576), (381888, 2225280), (389120, 2183922), (391680, 2169648), (393984, 2156960), (394060, 2156544), (395280, 2149888), (398208, 2134080), (399360, 2127924), (400140, 2123776), (403104, 2108160), (404430, 2101248), (406016, 2093040), (406809, 2088960), (413440, 2055456), (414720, 2049112), (417240, 2036736), (417792, 2034045), (418608, 2030080), (419985, 2023424), (421632, 2015520), (424320, 2002752), (426816, 1991040), (428220, 1984512), (431392, 1969920), (437760, 1941264), (440640, 1928576), (445056, 1909440), (447984, 1896960), (449280, 1891488), (452010, 1880064), (452608, 1877580), (453492, 1873920), (456768, 1860480), (465120, 1827072), (466944, 1819935), (468480, 1813968), (469395, 1810432), (470016, 1808040), (472872, 1797120), (474240, 1791936), (477360, 1780224), (479232, 1773270), (482144, 1762560), (485316, 1751040), (492480, 1725568), (496128, 1712880), (497760, 1707264), (499712, 1700595), (500688, 1697280), (503880, 1686528), (505856, 1679940), (507520, 1674432), (509184, 1668960), (512278, 1658880), (513864, 1653760), (522240, 1627236), (523260, 1624064), (525312, 1617720), (527040, 1612416), (530944, 1600560), (531981, 1597440), (532480, 1595943), (533520, 1592832), (537472, 1581120), (539136, 1576240), (539240, 1575936), (542412, 1566720), (552960, 1536834), (556320, 1527552), (558144, 1522560), (559980, 1517568), (562176, 1511640), (565760, 1502064), (566865, 1499136), (569088, 1493280), (570960, 1488384), (572832, 1483520), (583680, 1455948), (587520, 1446432), (591090, 1437696), (593408, 1432080), (597312, 1422720), (599040, 1418616), (602680, 1410048), (604656, 1405440), (606645, 1400832), (609024, 1395360), (620160, 1370304), (624640, 1360476), (625860, 1357824), (626688, 1356030), (630496, 1347840), (632320, 1343952), (632448, 1343680), (636480, 1335168), (640224, 1327360), (642330, 1323008), (647088, 1313280), (656640, 1294176), (661504, 1284660), (663552, 1280695), (663680, 1280448), (667584, 1272960), (671840, 1264896), (671976, 1264640), (673920, 1260992), (678015, 1253376), (678912, 1251720), (680238, 1249280), (685152, 1240320), (696320, 1220427), (697680, 1218048), (700416, 1213290), (702720, 1209312), (705024, 1205360), (709308, 1198080), (711360, 1194624), (716040, 1186816), (718848, 1182180), (723216, 1175040), (727974, 1167360), (741760, 1145664), (744192, 1141920), (746640, 1138176), (749568, 1133730), (751032, 1131520), (755820, 1124352), (758784, 1119960), (761280, 1116288), (763776, 1112640), (768417, 1105920), (778240, 1091961), (783360, 1084824), (787968, 1078480), (788120, 1078272), (790560, 1074944), (796416, 1067040), (798720, 1063962), (800280, 1061888), (806208, 1054080), (808860, 1050624), (812032, 1046520), (813618, 1044480), (826880, 1027728), (829440, 1024556), (834480, 1018368), (837216, 1015040), (839970, 1011712), (843264, 1007760), (848640, 1001376), (853632, 995520), (856440, 992256), (862784, 984960), (875520, 970632), (881280, 964288), (886635, 958464), (890112, 954720), (895968, 948480), (898560, 945744), (904020, 940032), (905216, 938790), (906984, 936960), (913536, 930240)]