4688277995520

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 146, 153, 160, 168, 170, 180, 183, 189, 192, 204, 210, 216, 219, 224, 238, 240, 244, 252, 255, 256, 270, 272, 280, 288, 292, 305, 306, 315, 320, 336, 340, 357, 360, 365, 366, 378, 384, 408, 420, 427, 432, 438, 448, 459, 476, 480, 488, 504, 510, 511, 512, 540, 544, 549, 560, 576, 584, 595, 610, 612, 630, 640, 657, 672, 680, 714, 720, 730, 732, 756, 765, 768, 816, 840, 854, 864, 876, 896, 915, 918, 945, 952, 960, 976, 1008, 1020, 1022, 1024, 1037, 1071, 1080, 1088, 1095, 1098, 1120, 1152, 1168, 1190, 1220, 1224, 1241, 1260, 1280, 1281, 1314, 1344, 1360, 1428, 1440, 1460, 1464, 1512, 1530, 1533, 1536, 1632, 1647, 1680, 1708, 1728, 1752, 1785, 1792, 1830, 1836, 1890, 1904, 1920, 1952, 1971, 2016, 2040, 2044, 2048, 2074, 2135, 2142, 2160, 2176, 2190, 2196, 2240, 2295, 2304, 2336, 2380, 2440, 2448, 2482, 2520, 2555, 2560, 2562, 2628, 2688, 2720, 2745, 2856, 2880, 2920, 2928, 3024, 3060, 3066, 3072, 3111, 3213, 3264, 3285, 3294, 3360, 3416, 3456, 3504, 3570, 3584, 3660, 3672, 3723, 3780, 3808, 3840, 3843, 3904, 3942, 4032, 4080, 4088, 4096, 4148, 4270, 4284, 4320, 4352, 4380, 4392, 4453, 4480, 4590, 4599, 4608, 4672, 4760, 4880, 4896, 4964, 5040, 5110, 5120, 5124, 5185, 5256, 5355, 5376, 5440, 5490, 5712, 5760, 5840, 5856, 6048, 6120, 6132, 6144, 6205, 6222, 6405, 6426, 6528, 6570, 6588, 6720, 6832, 6912, 7008, 7140, 7168, 7259, 7320, 7344, 7446, 7560, 7616, 7665, 7680, 7686, 7808, 7884, 8064, 8160, 8176, 8192, 8235, 8296, 8540, 8568, 8640, 8687, 8704, 8760, 8784, 8906, 8960, 9180, 9198, 9216, 9333, 9344, 9520, 9760, 9792, 9855, 9928, 10080, 10220, 10240, 10248, 10370, 10512, 10710, 10752, 10880, 10980, 11169, 11424, 11520, 11529, 11680, 11712, 12096, 12240, 12264, 12288, 12410, 12444, 12810, 12852, 13056, 13140, 13176, 13359, 13440, 13664, 13797, 13824, 14016, 14280, 14336, 14518, 14640, 14688, 14892, 15120, 15232, 15330, 15360, 15372, 15555, 15616, 15768, 16065, 16128, 16320, 16352, 16384, 16470, 16592, 17080, 17136, 17280, 17374, 17408, 17520, 17568, 17812, 17920, 18360, 18396, 18432, 18615, 18666, 18688, 19040, 19215, 19520, 19584, 19710, 19856, 20160, 20440, 20480, 20496, 20740, 21024, 21420, 21504, 21760, 21777, 21960, 22265, 22338, 22848, 22995, 23040, 23058, 23360, 23424, 24192, 24480, 24528, 24576, 24820, 24888, 25620, 25704, 26061, 26112, 26280, 26352, 26718, 26880, 27328, 27594, 27648, 27999, 28032, 28560, 28672, 29036, 29280, 29376, 29784, 30240, 30464, 30660, 30720, 30744, 31110, 31171, 31232, 31536, 32130, 32256, 32640, 32704, 32768, 32940, 33184, 33507, 34160, 34272, 34560, 34748, 34816, 35040, 35136, 35624, 35840, 36295, 36720, 36792, 36864, 37230, 37332, 37376, 38080, 38430, 39040, 39168, 39420, 39712, 40077, 40320, 40880, 40960, 40992, 41480, 42048, 42840, 43008, 43435, 43520, 43554, 43920, 44530, 44676, 45696, 45990, 46080, 46116, 46665, 46720, 46848, 48384, 48960, 49056, 49152, 49640, 49776, 51240, 51408, 52122, 52224, 52560, 52704, 53436, 53760, 54656, 55188, 55296, 55845, 55998, 56064, 57120, 57344, 57645, 58072, 58560, 58752, 59568, 60480, 60928, 61320, 61440, 61488, 62220, 62342, 62464, 63072, 64260, 64512, 65280, 65331, 65408, 65536, 65880, 66368, 66795, 67014, 68320, 68544, 68985, 69120, 69496, 69632, 70080, 70272, 71248, 71680, 72590, 73440, 73584, 73728, 74460, 74664, 74752, 75701, 76160, 76860, 78080, 78183, 78336, 78840, 79424, 80154, 80640, 81760, 81920, 81984, 82960, 84096, 85680, 86016, 86870, 87040, 87108, 87840, 89060, 89352, 91392, 91980, 92160, 92232, 93330, 93440, 93513, 93696, 96768, 97920, 98112, 98304, 99280, 99552, 102480, 102816, 104244, 104448, 105120, 105408, 106872, 107520, 108885, 109312, 110376, 110592, 111690, 111996, 112128, 114240, 114688, 115290, 116144, 117120, 117504, 119136, 120231, 120960, 121856, 122640, 122880, 122976, 124440, 124684, 124928, 126144, 128520, 129024, 130305, 130560, 130662, 130816, 131760, 132736, 133590, 134028, 136640, 137088, 137970, 138240, 138992, 139264, 139995, 140160, 140544, 142496, 143360, 145180, 146880, 147168, 147456, 148920, 149328, 149504, 151402, 152320, 153720, 155855, 156160, 156366, 156672, 157680, 158848, 160308, 161280, 163520, 163840, 163968, 165920, 167535, 168192, 171360, 172032, 173740, 174080, 174216, 175680, 178120, 178704, 182784, 183960, 184320, 184464, 186660, 186880, 187026, 187392, 193536, 195840, 195993, 196224, 196608, 198560, 199104, 200385, 204960, 205632, 208488, 208896, 210240, 210816, 213744, 215040, 217770, 218624, 220752, 221184, 223380, 223992, 224256, 227103, 228480, 229376, 230580, 232288, 234240, 234549, 235008, 238272, 240462, 241920, 243712, 245280, 245760, 245952, 248880, 249368, 249856, 252288, 257040, 258048, 260610, 261120, 261324, 261632, 263520, 265472, 267180, 268056, 273280, 274176, 275940, 276480, 277984, 278528, 279990, 280320, 280539, 281088, 284992, 286720, 290360, 293760, 294336, 294912, 297840, 298656, 299008, 302804, 304640, 307440, 311710, 312320, 312732, 313344, 315360, 317696, 320616, 322560, 326655, 327040, 327680, 327936, 331840, 335070, 336384, 342720, 344064, 347480, 348160, 348432, 351360, 356240, 357408, 365568, 367920, 368640, 368928, 373320, 373760, 374052, 374784, 378505, 387072, 390915, 391680, 391986, 392448, 397120, 398208, 400770, 409920, 411264, 416976, 417792, 420480, 421632, 427488, 430080, 435540, 437248, 441504, 442368, 446760, 447984, 448512, 454206, 456960, 458752, 461160, 464576, 467565, 468480, 469098, 470016, 476544, 480924, 483840, 487424, 490560, 491520, 491904, 497760, 498736, 499712, 504576, 514080, 516096, 521220, 522240, 522648, 523264, 527040, 529907, 530944, 534360, 536112, 546560, 548352, 551880, 552960, 555968, 557056, 559980, 560640, 561078, 562176, 569984, 573440, 580720, 587520, 588672, 589824, 595680, 597312, 598016, 601155, 605608, 609280, 614880, 623420, 624640, 625464, 626688, 630720, 635392, 641232, 645120, 653310, 654080, 655872, 663680, 670140, 672768, 681309, 685440, 688128, 694960, 696320, 696864, 702720, 712480, 714816, 731136, 735840, 737280, 737856, 746640, 747520, 748104, 749568, 757010, 774144, 781830, 783360, 783972, 784896, 794240, 796416, 801540, 819840, 822528, 833952, 835584, 840960, 841617, 843264, 854976, 860160, 871080, 874496, 883008, 884736, 893520, 895968, 897024, 908412, 913920, 922320, 929152, 935130, 936960, 938196, 940032, 953088, 961848, 967680, 974848, 979965, 981120, 983040, 983808, 995520, 997472, 999424, 1009152, 1028160, 1032192, 1042440, 1044480, 1045296, 1046528, 1054080, 1059814, 1061888, 1068720, 1072224, 1093120, 1096704, 1103760, 1105920, 1111936, 1114112, 1119960, 1121280, 1122156, 1124352, 1135515, 1139968, 1146880, 1161440, 1172745, 1175040, 1177344, 1191360, 1194624, 1196032, 1202310, 1211216, 1218560, 1229760, 1246840, 1249280, 1250928, 1253376, 1261440, 1270784, 1282464, 1290240, 1306620, 1308160, 1311744, 1327360, 1340280, 1345536, 1362618, 1370880, 1376256, 1389920, 1392640, 1393728, 1402695, 1405440, 1424960, 1429632, 1462272, 1471680, 1474560, 1475712, 1493280, 1495040, 1496208, 1499136, 1514020, 1548288, 1563660, 1566720, 1567944, 1569792, 1588480, 1589721, 1592832, 1603080, 1639680, 1645056, 1667904, 1671168, 1681920, 1683234, 1686528, 1709952, 1720320, 1742160, 1748992, 1766016, 1769472, 1787040, 1791936, 1794048, 1816824, 1827840, 1844640, 1858304, 1870260, 1873920, 1876392, 1880064, 1906176, 1923696, 1935360, 1949696, 1959930, 1962240, 1967616, 1991040, 1994944, 1998848, 2018304, 2043927, 2056320, 2064384, 2084880, 2088960, 2090592, 2093056, 2108160, 2119628, 2123776, 2137440, 2144448, 2186240, 2193408, 2207520, 2211840, 2223872, 2239920, 2242560, 2244312, 2248704, 2271030, 2279936, 2293760, 2322880, 2345490, 2350080, 2354688, 2382720, 2389248, 2392064, 2404620, 2422432, 2437120, 2459520, 2493680, 2498560, 2501856, 2506752, 2522880, 2541568, 2564928, 2580480, 2613240, 2616320, 2623488, 2649535, 2654720, 2680560, 2691072, 2725236, 2741760, 2779840, 2785280, 2787456, 2805390, 2810880, 2849920, 2859264, 2924544, 2943360, 2949120, 2951424, 2986560, 2990080, 2992416, 2998272, 3028040, 3096576, 3127320, 3133440, 3135888, 3139584, 3176960, 3179442, 3185664, 3206160, 3279360, 3290112, 3335808, 3342336, 3363840, 3366468, 3373056, 3406545, 3419904, 3440640, 3484320, 3497984, 3532032, 3574080, 3583872, 3588096, 3633648, 3655680, 3689280, 3716608, 3740520, 3747840, 3752784, 3760128, 3812352, 3847392, 3870720, 3899392, 3919860, 3924480, 3935232, 3982080, 3989888, 3997696, 4036608, 4087854, 4112640, 4128768, 4169760, 4177920, 4181184, 4186112, 4208085, 4216320, 4239256, 4247552, 4274880, 4288896, 4372480, 4386816, 4415040, 4423680, 4447744, 4479840, 4485120, 4488624, 4497408, 4542060, 4559872, 4645760, 4690980, 4700160, 4709376, 4765440, 4769163, 4778496, 4784128, 4809240, 4844864, 4874240, 4919040, 4987360, 4997120, 5003712, 5013504, 5045760, 5083136, 5129856, 5160960, 5226480, 5232640, 5246976, 5299070, 5309440, 5361120, 5382144, 5450472, 5483520, 5559680, 5570560, 5574912, 5610780, 5621760, 5699840, 5718528, 5849088, 5886720, 5902848, 5973120, 5980160, 5984832, 5996544, 6056080, 6193152, 6254640, 6266880, 6271776, 6279168, 6353920, 6358884, 6371328, 6412320, 6558720, 6580224, 6671616, 6727680, 6732936, 6746112, 6813090, 6839808, 6881280, 6968640, 6995968, 7064064, 7148160, 7167744, 7176192, 7267296, 7311360, 7378560, 7433216, 7481040, 7495680, 7505568, 7520256, 7624704, 7694784, 7741440, 7798784, 7839720, 7848960, 7870464, 7948605, 7964160, 7979776, 8073216, 8175708, 8225280, 8339520, 8355840, 8362368, 8372224, 8416170, 8432640, 8478512, 8495104, 8549760, 8577792, 8744960, 8773632, 8830080, 8847360, 8895488, 8959680, 8970240, 8977248, 8994816, 9084120, 9119744, 9291520, 9381960, 9400320, 9418752, 9530880, 9538326, 9556992, 9618480, 9689728, 9748480, 9838080, 9974720, 9994240, 10007424, 10027008, 10091520, 10166272, 10219635, 10259712, 10321920, 10452960, 10465280, 10493952, 10598140, 10618880, 10722240, 10764288, 10900944, 10967040, 11119360, 11149824, 11221560, 11243520, 11399680, 11437056, 11698176, 11773440, 11805696, 11946240, 11960320, 11969664, 11993088, 12112160, 12386304, 12509280, 12533760, 12543552, 12558336, 12707840, 12717768, 12742656, 12824640, 13117440, 13160448, 13343232, 13455360, 13465872, 13492224, 13626180, 13679616, 13937280, 13991936, 14128128, 14296320, 14307489, 14335488, 14352384, 14534592, 14622720, 14757120, 14866432, 14962080, 14991360, 15011136, 15040512, 15249408, 15389568, 15482880, 15679440, 15697920, 15740928, 15897210, 15928320, 15959552, 16146432, 16351416, 16450560, 16679040, 16711680, 16724736, 16744448, 16832340, 16865280, 16957024, 16990208, 17099520, 17155584, 17489920, 17547264, 17660160, 17790976, 17919360, 17940480, 17954496, 17989632, 18168240, 18239488, 18583040, 18763920, 18800640, 18837504, 19061760, 19076652, 19113984, 19236960, 19379456, 19496960, 19676160, 19949440, 19988480, 20014848, 20183040, 20332544, 20439270, 20519424, 20643840, 20905920, 20930560, 20987904, 21196280, 21237760, 21444480, 21528576, 21801888, 21934080, 22238720, 22299648, 22443120, 22487040, 22799360, 22874112, 23396352, 23546880, 23611392, 23845815, 23892480, 23920640, 23939328, 24224320, 25018560, 25067520, 25087104, 25116672, 25415680, 25435536, 25485312, 25649280, 26234880, 26320896, 26686464, 26910720, 26931744, 26984448, 27252360, 27359232, 27874560, 27983872, 28256256, 28592640, 28614978, 28670976, 29069184, 29245440, 29514240, 29732864, 29924160, 29982720, 30022272, 30081024, 30498816, 30779136, 30965760, 31358880, 31395840, 31481856, 31794420, 31856640, 31919104, 32292864, 32702832, 32901120, 33358080, 33449472, 33488896, 33664680, 33730560, 33914048, 33980416, 34199040, 34311168, 34979840, 35094528, 35320320, 35581952, 35838720, 35880960, 35908992, 35979264, 36336480, 36478976, 37166080, 37527840, 37601280, 37675008, 38123520, 38153304, 38227968, 38473920, 38758912, 38993920, 39352320, 39898880, 40029696, 40366080, 40665088, 40878540, 41038848, 41811840, 41861120, 41975808, 42392560, 42475520, 42888960, 43057152, 43603776, 43868160, 44477440, 44599296, 44886240, 44974080, 45598720, 45748224, 47093760, 47222784, 47691630, 47784960, 47878656, 48448640, 50037120, 50135040, 50174208, 50233344, 50831360, 50871072, 50970624, 51298560, 52469760, 52641792, 53372928, 53821440, 53863488, 53968896, 54504720, 54718464, 55749120, 56512512, 57185280, 57229956, 57341952, 58138368, 58490880, 59028480, 59465728, 59848320, 59965440, 60044544, 60997632, 61558272, 61931520, 62717760, 62791680, 62963712, 63588840, 63713280, 63838208, 64585728, 65405664, 65802240, 66716160, 66898944, 67329360, 67461120, 67828096, 67960832, 68398080, 68622336, 69959680, 70189056, 70640640, 71163904, 71537445, 71677440, 71761920, 71817984, 72672960, 72957952, 74332160, 75055680, 75202560, 75350016, 76247040, 76306608, 76455936, 76947840, 77517824, 78704640, 79797760, 80059392, 80732160, 81330176, 81757080, 82077696, 83623680, 83722240, 83951616, 84785120, 84951040, 85777920, 87207552, 87736320, 88954880, 89198592, 89772480, 89948160, 91197440, 91496448, 94187520, 94445568, 95383260, 95569920, 95757312, 96897280, 100074240, 100348416, 100466688, 101662720, 101742144, 101941248, 102597120, 104939520, 105283584, 106745856, 107642880, 107726976, 107937792, 109009440, 109436928, 111498240, 113025024, 114370560, 114459912, 114683904, 116276736, 116981760, 118056960, 118931456, 119696640, 120089088, 121995264, 123116544, 125435520, 125583360, 125927424, 127177680, 127426560, 127676416, 129171456, 130811328, 131604480, 133432320, 133797888, 134658720, 134922240, 135656192, 136796160, 137244672, 139919360, 141281280, 142327808, 143074890, 143354880, 143635968, 145345920, 145915904, 148664320, 150111360, 150405120, 150700032, 152494080, 152613216, 152911872, 153895680, 155035648, 157409280, 159595520, 160118784, 161464320, 163514160, 164155392, 167247360, 167444480, 169570240, 169902080, 171555840, 174415104, 175472640, 177909760, 178397184, 179544960, 179896320, 182394880, 182992896, 188375040, 188891136, 190766520, 191139840, 191514624, 193794560, 200148480, 200696832, 203325440, 203484288, 203882496, 205194240, 209879040, 210567168, 213491712, 215285760, 215453952, 218018880, 218873856, 222996480, 226050048, 228741120, 228919824, 229367808, 232553472, 236113920, 237862912, 239393280, 240178176, 243990528, 246233088, 250871040, 251166720, 251854848, 254355360, 254853120, 255352832, 261622656, 263208960, 266864640, 267595776, 269317440, 269844480, 271312384, 273592320, 274489344, 282562560, 284655616, 286149780, 286709760, 287271936, 290691840, 291831808, 297328640, 300222720, 301400064, 304988160, 305226432, 305823744, 307791360, 310071296, 314818560, 319191040, 320237568, 322928640, 327028320, 328310784, 334494720, 339140480, 339804160, 343111680, 348830208, 350945280, 355819520, 356794368, 359089920, 364789760, 365985792, 376750080, 377782272, 381533040, 382279680, 383029248, 387589120, 400296960, 401393664, 406650880, 406968576, 410388480, 419758080, 426983424, 430907904, 436037760, 437747712, 445992960, 452100096, 457482240, 457839648, 458735616, 465106944, 472227840, 475725824, 478786560, 480356352, 492466176, 501742080, 502333440, 508710720, 509706240, 510705664, 523245312, 526417920, 533729280, 535191552, 538634880, 539688960, 542624768, 547184640, 548978688, 565125120, 569311232, 572299560, 573419520, 574543872, 581383680, 594657280, 600445440, 609976320, 610452864, 611647488, 615582720, 620142592, 629637120, 638382080, 640475136, 645857280, 654056640, 656621568, 668989440, 678280960, 686223360, 697660416, 711639040, 713588736, 718179840, 729579520, 731971584, 753500160, 755564544, 763066080, 764559360, 766058496, 775178240, 800593920, 802787328, 813937152, 820776960, 853966848, 861815808, 872075520, 875495424, 891985920, 904200192, 914964480, 915679296, 917471232, 930213888, 944455680, 957573120, 960712704, 984932352, 1003484160, 1017421440, 1019412480, 1021411328, 1046490624, 1052835840, 1067458560, 1070383104, 1077269760, 1085249536, 1094369280, 1097957376, 1130250240, 1144599120, 1146839040, 1149087744, 1162767360, 1189314560, 1200890880, 1219952640, 1220905728, 1231165440, 1240285184, 1259274240, 1276764160, 1280950272, 1308113280, 1313243136, 1337978880, 1356561920, 1372446720, 1395320832, 1423278080, 1427177472, 1436359680, 1459159040, 1507000320, 1526132160, 1529118720, 1532116992, 1550356480, 1601187840, 1605574656, 1627874304, 1641553920, 1707933696, 1723631616, 1744151040, 1783971840, 1829928960, 1831358592, 1834942464, 1860427776, 1888911360, 1915146240, 1921425408, 1969864704, 2006968320, 2034842880, 2042822656, 2092981248, 2134917120, 2140766208, 2154539520, 2170499072, 2188738560, 2195914752, 2260500480, 2289198240, 2293678080, 2298175488, 2325534720, 2378629120, 2401781760, 2441811456, 2462330880, 2480570368, 2553528320, 2561900544, 2616226560, 2626486272, 2675957760, 2713123840, 2744893440, 2790641664, 2846556160, 2872719360, 3052264320, 3058237440, 3064233984, 3100712960, 3202375680, 3211149312, 3255748608, 3283107840, 3447263232, 3488302080, 3567943680, 3659857920, 3662717184, 3720855552, 3777822720, 3830292480, 3842850816, 3939729408, 4013936640, 4069685760, 4185962496, 4269834240, 4281532416, 4309079040, 4340998144, 4377477120, 4521000960, 4578396480, 4587356160, 4596350976, 4651069440, 4803563520, 4883622912, 4924661760, 4961140736, 5107056640, 5123801088, 5232453120, 5351915520, 5426247680, 5489786880, 5581283328, 5745438720, 6104528640, 6128467968, 6201425920, 6404751360, 6422298624, 6511497216, 6566215680, 6894526464, 6976604160, 7135887360, 7325434368, 7441711104, 7660584960, 7685701632, 7879458816, 8027873280, 8139371520, 8371924992, 8539668480, 8618158080, 8681996288, 9156792960, 9174712320, 9192701952, 9302138880, 9607127040, 9767245824, 9849323520, 10214113280, 10464906240, 10703831040, 10852495360, 10979573760, 11162566656, 11490877440, 12209057280, 12402851840, 12809502720, 12844597248, 13022994432, 13132431360, 13789052928, 13953208320, 14650868736, 14883422208, 15321169920, 15371403264, 16055746560, 16278743040, 16743849984, 17236316160, 17363992576, 18313585920, 18385403904, 18604277760, 19214254080, 19534491648, 19698647040, 20929812480, 21407662080, 21704990720, 22325133312, 22981754880, 24418114560, 24805703680, 25619005440, 26045988864, 27578105856, 27906416640, 29301737472, 30642339840, 32111493120, 32557486080, 33487699968, 34472632320, 34727985152, 36627171840, 37208555520, 38428508160, 39068983296, 39397294080, 41859624960, 43409981440, 44650266624, 45963509760, 48836229120, 52091977728, 55156211712, 55812833280, 58603474944, 64222986240, 65114972160, 66975399936, 68945264640, 73254343680, 74417111040, 76857016320, 78137966592, 83719249920, 86819962880, 91927019520, 97672458240, 104183955456, 111625666560, 117206949888, 130229944320, 133950799872, 137890529280, 146508687360, 156275933184, 167438499840, 173639925760, 195344916480, 223251333120, 234413899776, 260459888640, 275781058560, 293017374720, 312551866368, 334876999680, 390689832960, 468827799552, 520919777280, 586034749440, 669753999360, 781379665920, 937655599104, 1172069498880, 1562759331840, 2344138997760, 4688277995520]

約数ペア:

[(1, 4688277995520), (2, 2344138997760), (3, 1562759331840), (4, 1172069498880), (5, 937655599104), (6, 781379665920), (7, 669753999360), (8, 586034749440), (9, 520919777280), (10, 468827799552), (12, 390689832960), (14, 334876999680), (15, 312551866368), (16, 293017374720), (17, 275781058560), (18, 260459888640), (20, 234413899776), (21, 223251333120), (24, 195344916480), (27, 173639925760), (28, 167438499840), (30, 156275933184), (32, 146508687360), (34, 137890529280), (35, 133950799872), (36, 130229944320), (40, 117206949888), (42, 111625666560), (45, 104183955456), (48, 97672458240), (51, 91927019520), (54, 86819962880), (56, 83719249920), (60, 78137966592), (61, 76857016320), (63, 74417111040), (64, 73254343680), (68, 68945264640), (70, 66975399936), (72, 65114972160), (73, 64222986240), (80, 58603474944), (84, 55812833280), (85, 55156211712), (90, 52091977728), (96, 48836229120), (102, 45963509760), (105, 44650266624), (108, 43409981440), (112, 41859624960), (119, 39397294080), (120, 39068983296), (122, 38428508160), (126, 37208555520), (128, 36627171840), (135, 34727985152), (136, 34472632320), (140, 33487699968), (144, 32557486080), (146, 32111493120), (153, 30642339840), (160, 29301737472), (168, 27906416640), (170, 27578105856), (180, 26045988864), (183, 25619005440), (189, 24805703680), (192, 24418114560), (204, 22981754880), (210, 22325133312), (216, 21704990720), (219, 21407662080), (224, 20929812480), (238, 19698647040), (240, 19534491648), (244, 19214254080), (252, 18604277760), (255, 18385403904), (256, 18313585920), (270, 17363992576), (272, 17236316160), (280, 16743849984), (288, 16278743040), (292, 16055746560), (305, 15371403264), (306, 15321169920), (315, 14883422208), (320, 14650868736), (336, 13953208320), (340, 13789052928), (357, 13132431360), (360, 13022994432), (365, 12844597248), (366, 12809502720), (378, 12402851840), (384, 12209057280), (408, 11490877440), (420, 11162566656), (427, 10979573760), (432, 10852495360), (438, 10703831040), (448, 10464906240), (459, 10214113280), (476, 9849323520), (480, 9767245824), (488, 9607127040), (504, 9302138880), (510, 9192701952), (511, 9174712320), (512, 9156792960), (540, 8681996288), (544, 8618158080), (549, 8539668480), (560, 8371924992), (576, 8139371520), (584, 8027873280), (595, 7879458816), (610, 7685701632), (612, 7660584960), (630, 7441711104), (640, 7325434368), (657, 7135887360), (672, 6976604160), (680, 6894526464), (714, 6566215680), (720, 6511497216), (730, 6422298624), (732, 6404751360), (756, 6201425920), (765, 6128467968), (768, 6104528640), (816, 5745438720), (840, 5581283328), (854, 5489786880), (864, 5426247680), (876, 5351915520), (896, 5232453120), (915, 5123801088), (918, 5107056640), (945, 4961140736), (952, 4924661760), (960, 4883622912), (976, 4803563520), (1008, 4651069440), (1020, 4596350976), (1022, 4587356160), (1024, 4578396480), (1037, 4521000960), (1071, 4377477120), (1080, 4340998144), (1088, 4309079040), (1095, 4281532416), (1098, 4269834240), (1120, 4185962496), (1152, 4069685760), (1168, 4013936640), (1190, 3939729408), (1220, 3842850816), (1224, 3830292480), (1241, 3777822720), (1260, 3720855552), (1280, 3662717184), (1281, 3659857920), (1314, 3567943680), (1344, 3488302080), (1360, 3447263232), (1428, 3283107840), (1440, 3255748608), (1460, 3211149312), (1464, 3202375680), (1512, 3100712960), (1530, 3064233984), (1533, 3058237440), (1536, 3052264320), (1632, 2872719360), (1647, 2846556160), (1680, 2790641664), (1708, 2744893440), (1728, 2713123840), (1752, 2675957760), (1785, 2626486272), (1792, 2616226560), (1830, 2561900544), (1836, 2553528320), (1890, 2480570368), (1904, 2462330880), (1920, 2441811456), (1952, 2401781760), (1971, 2378629120), (2016, 2325534720), (2040, 2298175488), (2044, 2293678080), (2048, 2289198240), (2074, 2260500480), (2135, 2195914752), (2142, 2188738560), (2160, 2170499072), (2176, 2154539520), (2190, 2140766208), (2196, 2134917120), (2240, 2092981248), (2295, 2042822656), (2304, 2034842880), (2336, 2006968320), (2380, 1969864704), (2440, 1921425408), (2448, 1915146240), (2482, 1888911360), (2520, 1860427776), (2555, 1834942464), (2560, 1831358592), (2562, 1829928960), (2628, 1783971840), (2688, 1744151040), (2720, 1723631616), (2745, 1707933696), (2856, 1641553920), (2880, 1627874304), (2920, 1605574656), (2928, 1601187840), (3024, 1550356480), (3060, 1532116992), (3066, 1529118720), (3072, 1526132160), (3111, 1507000320), (3213, 1459159040), (3264, 1436359680), (3285, 1427177472), (3294, 1423278080), (3360, 1395320832), (3416, 1372446720), (3456, 1356561920), (3504, 1337978880), (3570, 1313243136), (3584, 1308113280), (3660, 1280950272), (3672, 1276764160), (3723, 1259274240), (3780, 1240285184), (3808, 1231165440), (3840, 1220905728), (3843, 1219952640), (3904, 1200890880), (3942, 1189314560), (4032, 1162767360), (4080, 1149087744), (4088, 1146839040), (4096, 1144599120), (4148, 1130250240), (4270, 1097957376), (4284, 1094369280), (4320, 1085249536), (4352, 1077269760), (4380, 1070383104), (4392, 1067458560), (4453, 1052835840), (4480, 1046490624), (4590, 1021411328), (4599, 1019412480), (4608, 1017421440), (4672, 1003484160), (4760, 984932352), (4880, 960712704), (4896, 957573120), (4964, 944455680), (5040, 930213888), (5110, 917471232), (5120, 915679296), (5124, 914964480), (5185, 904200192), (5256, 891985920), (5355, 875495424), (5376, 872075520), (5440, 861815808), (5490, 853966848), (5712, 820776960), (5760, 813937152), (5840, 802787328), (5856, 800593920), (6048, 775178240), (6120, 766058496), (6132, 764559360), (6144, 763066080), (6205, 755564544), (6222, 753500160), (6405, 731971584), (6426, 729579520), (6528, 718179840), (6570, 713588736), (6588, 711639040), (6720, 697660416), (6832, 686223360), (6912, 678280960), (7008, 668989440), (7140, 656621568), (7168, 654056640), (7259, 645857280), (7320, 640475136), (7344, 638382080), (7446, 629637120), (7560, 620142592), (7616, 615582720), (7665, 611647488), (7680, 610452864), (7686, 609976320), (7808, 600445440), (7884, 594657280), (8064, 581383680), (8160, 574543872), (8176, 573419520), (8192, 572299560), (8235, 569311232), (8296, 565125120), (8540, 548978688), (8568, 547184640), (8640, 542624768), (8687, 539688960), (8704, 538634880), (8760, 535191552), (8784, 533729280), (8906, 526417920), (8960, 523245312), (9180, 510705664), (9198, 509706240), (9216, 508710720), (9333, 502333440), (9344, 501742080), (9520, 492466176), (9760, 480356352), (9792, 478786560), (9855, 475725824), (9928, 472227840), (10080, 465106944), (10220, 458735616), (10240, 457839648), (10248, 457482240), (10370, 452100096), (10512, 445992960), (10710, 437747712), (10752, 436037760), (10880, 430907904), (10980, 426983424), (11169, 419758080), (11424, 410388480), (11520, 406968576), (11529, 406650880), (11680, 401393664), (11712, 400296960), (12096, 387589120), (12240, 383029248), (12264, 382279680), (12288, 381533040), (12410, 377782272), (12444, 376750080), (12810, 365985792), (12852, 364789760), (13056, 359089920), (13140, 356794368), (13176, 355819520), (13359, 350945280), (13440, 348830208), (13664, 343111680), (13797, 339804160), (13824, 339140480), (14016, 334494720), (14280, 328310784), (14336, 327028320), (14518, 322928640), (14640, 320237568), (14688, 319191040), (14892, 314818560), (15120, 310071296), (15232, 307791360), (15330, 305823744), (15360, 305226432), (15372, 304988160), (15555, 301400064), (15616, 300222720), (15768, 297328640), (16065, 291831808), (16128, 290691840), (16320, 287271936), (16352, 286709760), (16384, 286149780), (16470, 284655616), (16592, 282562560), (17080, 274489344), (17136, 273592320), (17280, 271312384), (17374, 269844480), (17408, 269317440), (17520, 267595776), (17568, 266864640), (17812, 263208960), (17920, 261622656), (18360, 255352832), (18396, 254853120), (18432, 254355360), (18615, 251854848), (18666, 251166720), (18688, 250871040), (19040, 246233088), (19215, 243990528), (19520, 240178176), (19584, 239393280), (19710, 237862912), (19856, 236113920), (20160, 232553472), (20440, 229367808), (20480, 228919824), (20496, 228741120), (20740, 226050048), (21024, 222996480), (21420, 218873856), (21504, 218018880), (21760, 215453952), (21777, 215285760), (21960, 213491712), (22265, 210567168), (22338, 209879040), (22848, 205194240), (22995, 203882496), (23040, 203484288), (23058, 203325440), (23360, 200696832), (23424, 200148480), (24192, 193794560), (24480, 191514624), (24528, 191139840), (24576, 190766520), (24820, 188891136), (24888, 188375040), (25620, 182992896), (25704, 182394880), (26061, 179896320), (26112, 179544960), (26280, 178397184), (26352, 177909760), (26718, 175472640), (26880, 174415104), (27328, 171555840), (27594, 169902080), (27648, 169570240), (27999, 167444480), (28032, 167247360), (28560, 164155392), (28672, 163514160), (29036, 161464320), (29280, 160118784), (29376, 159595520), (29784, 157409280), (30240, 155035648), (30464, 153895680), (30660, 152911872), (30720, 152613216), (30744, 152494080), (31110, 150700032), (31171, 150405120), (31232, 150111360), (31536, 148664320), (32130, 145915904), (32256, 145345920), (32640, 143635968), (32704, 143354880), (32768, 143074890), (32940, 142327808), (33184, 141281280), (33507, 139919360), (34160, 137244672), (34272, 136796160), (34560, 135656192), (34748, 134922240), (34816, 134658720), (35040, 133797888), (35136, 133432320), (35624, 131604480), (35840, 130811328), (36295, 129171456), (36720, 127676416), (36792, 127426560), (36864, 127177680), (37230, 125927424), (37332, 125583360), (37376, 125435520), (38080, 123116544), (38430, 121995264), (39040, 120089088), (39168, 119696640), (39420, 118931456), (39712, 118056960), (40077, 116981760), (40320, 116276736), (40880, 114683904), (40960, 114459912), (40992, 114370560), (41480, 113025024), (42048, 111498240), (42840, 109436928), (43008, 109009440), (43435, 107937792), (43520, 107726976), (43554, 107642880), (43920, 106745856), (44530, 105283584), (44676, 104939520), (45696, 102597120), (45990, 101941248), (46080, 101742144), (46116, 101662720), (46665, 100466688), (46720, 100348416), (46848, 100074240), (48384, 96897280), (48960, 95757312), (49056, 95569920), (49152, 95383260), (49640, 94445568), (49776, 94187520), (51240, 91496448), (51408, 91197440), (52122, 89948160), (52224, 89772480), (52560, 89198592), (52704, 88954880), (53436, 87736320), (53760, 87207552), (54656, 85777920), (55188, 84951040), (55296, 84785120), (55845, 83951616), (55998, 83722240), (56064, 83623680), (57120, 82077696), (57344, 81757080), (57645, 81330176), (58072, 80732160), (58560, 80059392), (58752, 79797760), (59568, 78704640), (60480, 77517824), (60928, 76947840), (61320, 76455936), (61440, 76306608), (61488, 76247040), (62220, 75350016), (62342, 75202560), (62464, 75055680), (63072, 74332160), (64260, 72957952), (64512, 72672960), (65280, 71817984), (65331, 71761920), (65408, 71677440), (65536, 71537445), (65880, 71163904), (66368, 70640640), (66795, 70189056), (67014, 69959680), (68320, 68622336), (68544, 68398080), (68985, 67960832), (69120, 67828096), (69496, 67461120), (69632, 67329360), (70080, 66898944), (70272, 66716160), (71248, 65802240), (71680, 65405664), (72590, 64585728), (73440, 63838208), (73584, 63713280), (73728, 63588840), (74460, 62963712), (74664, 62791680), (74752, 62717760), (75701, 61931520), (76160, 61558272), (76860, 60997632), (78080, 60044544), (78183, 59965440), (78336, 59848320), (78840, 59465728), (79424, 59028480), (80154, 58490880), (80640, 58138368), (81760, 57341952), (81920, 57229956), (81984, 57185280), (82960, 56512512), (84096, 55749120), (85680, 54718464), (86016, 54504720), (86870, 53968896), (87040, 53863488), (87108, 53821440), (87840, 53372928), (89060, 52641792), (89352, 52469760), (91392, 51298560), (91980, 50970624), (92160, 50871072), (92232, 50831360), (93330, 50233344), (93440, 50174208), (93513, 50135040), (93696, 50037120), (96768, 48448640), (97920, 47878656), (98112, 47784960), (98304, 47691630), (99280, 47222784), (99552, 47093760), (102480, 45748224), (102816, 45598720), (104244, 44974080), (104448, 44886240), (105120, 44599296), (105408, 44477440), (106872, 43868160), (107520, 43603776), (108885, 43057152), (109312, 42888960), (110376, 42475520), (110592, 42392560), (111690, 41975808), (111996, 41861120), (112128, 41811840), (114240, 41038848), (114688, 40878540), (115290, 40665088), (116144, 40366080), (117120, 40029696), (117504, 39898880), (119136, 39352320), (120231, 38993920), (120960, 38758912), (121856, 38473920), (122640, 38227968), (122880, 38153304), (122976, 38123520), (124440, 37675008), (124684, 37601280), (124928, 37527840), (126144, 37166080), (128520, 36478976), (129024, 36336480), (130305, 35979264), (130560, 35908992), (130662, 35880960), (130816, 35838720), (131760, 35581952), (132736, 35320320), (133590, 35094528), (134028, 34979840), (136640, 34311168), (137088, 34199040), (137970, 33980416), (138240, 33914048), (138992, 33730560), (139264, 33664680), (139995, 33488896), (140160, 33449472), (140544, 33358080), (142496, 32901120), (143360, 32702832), (145180, 32292864), (146880, 31919104), (147168, 31856640), (147456, 31794420), (148920, 31481856), (149328, 31395840), (149504, 31358880), (151402, 30965760), (152320, 30779136), (153720, 30498816), (155855, 30081024), (156160, 30022272), (156366, 29982720), (156672, 29924160), (157680, 29732864), (158848, 29514240), (160308, 29245440), (161280, 29069184), (163520, 28670976), (163840, 28614978), (163968, 28592640), (165920, 28256256), (167535, 27983872), (168192, 27874560), (171360, 27359232), (172032, 27252360), (173740, 26984448), (174080, 26931744), (174216, 26910720), (175680, 26686464), (178120, 26320896), (178704, 26234880), (182784, 25649280), (183960, 25485312), (184320, 25435536), (184464, 25415680), (186660, 25116672), (186880, 25087104), (187026, 25067520), (187392, 25018560), (193536, 24224320), (195840, 23939328), (195993, 23920640), (196224, 23892480), (196608, 23845815), (198560, 23611392), (199104, 23546880), (200385, 23396352), (204960, 22874112), (205632, 22799360), (208488, 22487040), (208896, 22443120), (210240, 22299648), (210816, 22238720), (213744, 21934080), (215040, 21801888), (217770, 21528576), (218624, 21444480), (220752, 21237760), (221184, 21196280), (223380, 20987904), (223992, 20930560), (224256, 20905920), (227103, 20643840), (228480, 20519424), (229376, 20439270), (230580, 20332544), (232288, 20183040), (234240, 20014848), (234549, 19988480), (235008, 19949440), (238272, 19676160), (240462, 19496960), (241920, 19379456), (243712, 19236960), (245280, 19113984), (245760, 19076652), (245952, 19061760), (248880, 18837504), (249368, 18800640), (249856, 18763920), (252288, 18583040), (257040, 18239488), (258048, 18168240), (260610, 17989632), (261120, 17954496), (261324, 17940480), (261632, 17919360), (263520, 17790976), (265472, 17660160), (267180, 17547264), (268056, 17489920), (273280, 17155584), (274176, 17099520), (275940, 16990208), (276480, 16957024), (277984, 16865280), (278528, 16832340), (279990, 16744448), (280320, 16724736), (280539, 16711680), (281088, 16679040), (284992, 16450560), (286720, 16351416), (290360, 16146432), (293760, 15959552), (294336, 15928320), (294912, 15897210), (297840, 15740928), (298656, 15697920), (299008, 15679440), (302804, 15482880), (304640, 15389568), (307440, 15249408), (311710, 15040512), (312320, 15011136), (312732, 14991360), (313344, 14962080), (315360, 14866432), (317696, 14757120), (320616, 14622720), (322560, 14534592), (326655, 14352384), (327040, 14335488), (327680, 14307489), (327936, 14296320), (331840, 14128128), (335070, 13991936), (336384, 13937280), (342720, 13679616), (344064, 13626180), (347480, 13492224), (348160, 13465872), (348432, 13455360), (351360, 13343232), (356240, 13160448), (357408, 13117440), (365568, 12824640), (367920, 12742656), (368640, 12717768), (368928, 12707840), (373320, 12558336), (373760, 12543552), (374052, 12533760), (374784, 12509280), (378505, 12386304), (387072, 12112160), (390915, 11993088), (391680, 11969664), (391986, 11960320), (392448, 11946240), (397120, 11805696), (398208, 11773440), (400770, 11698176), (409920, 11437056), (411264, 11399680), (416976, 11243520), (417792, 11221560), (420480, 11149824), (421632, 11119360), (427488, 10967040), (430080, 10900944), (435540, 10764288), (437248, 10722240), (441504, 10618880), (442368, 10598140), (446760, 10493952), (447984, 10465280), (448512, 10452960), (454206, 10321920), (456960, 10259712), (458752, 10219635), (461160, 10166272), (464576, 10091520), (467565, 10027008), (468480, 10007424), (469098, 9994240), (470016, 9974720), (476544, 9838080), (480924, 9748480), (483840, 9689728), (487424, 9618480), (490560, 9556992), (491520, 9538326), (491904, 9530880), (497760, 9418752), (498736, 9400320), (499712, 9381960), (504576, 9291520), (514080, 9119744), (516096, 9084120), (521220, 8994816), (522240, 8977248), (522648, 8970240), (523264, 8959680), (527040, 8895488), (529907, 8847360), (530944, 8830080), (534360, 8773632), (536112, 8744960), (546560, 8577792), (548352, 8549760), (551880, 8495104), (552960, 8478512), (555968, 8432640), (557056, 8416170), (559980, 8372224), (560640, 8362368), (561078, 8355840), (562176, 8339520), (569984, 8225280), (573440, 8175708), (580720, 8073216), (587520, 7979776), (588672, 7964160), (589824, 7948605), (595680, 7870464), (597312, 7848960), (598016, 7839720), (601155, 7798784), (605608, 7741440), (609280, 7694784), (614880, 7624704), (623420, 7520256), (624640, 7505568), (625464, 7495680), (626688, 7481040), (630720, 7433216), (635392, 7378560), (641232, 7311360), (645120, 7267296), (653310, 7176192), (654080, 7167744), (655872, 7148160), (663680, 7064064), (670140, 6995968), (672768, 6968640), (681309, 6881280), (685440, 6839808), (688128, 6813090), (694960, 6746112), (696320, 6732936), (696864, 6727680), (702720, 6671616), (712480, 6580224), (714816, 6558720), (731136, 6412320), (735840, 6371328), (737280, 6358884), (737856, 6353920), (746640, 6279168), (747520, 6271776), (748104, 6266880), (749568, 6254640), (757010, 6193152), (774144, 6056080), (781830, 5996544), (783360, 5984832), (783972, 5980160), (784896, 5973120), (794240, 5902848), (796416, 5886720), (801540, 5849088), (819840, 5718528), (822528, 5699840), (833952, 5621760), (835584, 5610780), (840960, 5574912), (841617, 5570560), (843264, 5559680), (854976, 5483520), (860160, 5450472), (871080, 5382144), (874496, 5361120), (883008, 5309440), (884736, 5299070), (893520, 5246976), (895968, 5232640), (897024, 5226480), (908412, 5160960), (913920, 5129856), (922320, 5083136), (929152, 5045760), (935130, 5013504), (936960, 5003712), (938196, 4997120), (940032, 4987360), (953088, 4919040), (961848, 4874240), (967680, 4844864), (974848, 4809240), (979965, 4784128), (981120, 4778496), (983040, 4769163), (983808, 4765440), (995520, 4709376), (997472, 4700160), (999424, 4690980), (1009152, 4645760), (1028160, 4559872), (1032192, 4542060), (1042440, 4497408), (1044480, 4488624), (1045296, 4485120), (1046528, 4479840), (1054080, 4447744), (1059814, 4423680), (1061888, 4415040), (1068720, 4386816), (1072224, 4372480), (1093120, 4288896), (1096704, 4274880), (1103760, 4247552), (1105920, 4239256), (1111936, 4216320), (1114112, 4208085), (1119960, 4186112), (1121280, 4181184), (1122156, 4177920), (1124352, 4169760), (1135515, 4128768), (1139968, 4112640), (1146880, 4087854), (1161440, 4036608), (1172745, 3997696), (1175040, 3989888), (1177344, 3982080), (1191360, 3935232), (1194624, 3924480), (1196032, 3919860), (1202310, 3899392), (1211216, 3870720), (1218560, 3847392), (1229760, 3812352), (1246840, 3760128), (1249280, 3752784), (1250928, 3747840), (1253376, 3740520), (1261440, 3716608), (1270784, 3689280), (1282464, 3655680), (1290240, 3633648), (1306620, 3588096), (1308160, 3583872), (1311744, 3574080), (1327360, 3532032), (1340280, 3497984), (1345536, 3484320), (1362618, 3440640), (1370880, 3419904), (1376256, 3406545), (1389920, 3373056), (1392640, 3366468), (1393728, 3363840), (1402695, 3342336), (1405440, 3335808), (1424960, 3290112), (1429632, 3279360), (1462272, 3206160), (1471680, 3185664), (1474560, 3179442), (1475712, 3176960), (1493280, 3139584), (1495040, 3135888), (1496208, 3133440), (1499136, 3127320), (1514020, 3096576), (1548288, 3028040), (1563660, 2998272), (1566720, 2992416), (1567944, 2990080), (1569792, 2986560), (1588480, 2951424), (1589721, 2949120), (1592832, 2943360), (1603080, 2924544), (1639680, 2859264), (1645056, 2849920), (1667904, 2810880), (1671168, 2805390), (1681920, 2787456), (1683234, 2785280), (1686528, 2779840), (1709952, 2741760), (1720320, 2725236), (1742160, 2691072), (1748992, 2680560), (1766016, 2654720), (1769472, 2649535), (1787040, 2623488), (1791936, 2616320), (1794048, 2613240), (1816824, 2580480), (1827840, 2564928), (1844640, 2541568), (1858304, 2522880), (1870260, 2506752), (1873920, 2501856), (1876392, 2498560), (1880064, 2493680), (1906176, 2459520), (1923696, 2437120), (1935360, 2422432), (1949696, 2404620), (1959930, 2392064), (1962240, 2389248), (1967616, 2382720), (1991040, 2354688), (1994944, 2350080), (1998848, 2345490), (2018304, 2322880), (2043927, 2293760), (2056320, 2279936), (2064384, 2271030), (2084880, 2248704), (2088960, 2244312), (2090592, 2242560), (2093056, 2239920), (2108160, 2223872), (2119628, 2211840), (2123776, 2207520), (2137440, 2193408), (2144448, 2186240)]