2996857188864

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:179

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 32, 33, 34, 36, 42, 44, 47, 48, 51, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 94, 96, 99, 102, 112, 119, 121, 124, 126, 128, 132, 136, 141, 144, 153, 154, 168, 176, 186, 187, 188, 192, 198, 204, 217, 224, 231, 238, 242, 248, 252, 256, 264, 272, 279, 282, 288, 306, 308, 329, 336, 341, 352, 357, 363, 372, 374, 376, 384, 396, 408, 423, 434, 448, 462, 476, 484, 496, 504, 512, 517, 527, 528, 544, 558, 561, 564, 576, 612, 616, 651, 658, 672, 682, 693, 704, 714, 726, 744, 748, 752, 768, 792, 799, 816, 846, 847, 868, 896, 924, 952, 961, 968, 987, 992, 1008, 1023, 1034, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1128, 1152, 1224, 1232, 1302, 1309, 1316, 1344, 1364, 1386, 1408, 1428, 1452, 1457, 1488, 1496, 1504, 1536, 1551, 1581, 1584, 1598, 1632, 1683, 1692, 1694, 1736, 1792, 1848, 1904, 1922, 1936, 1953, 1974, 1984, 2016, 2046, 2057, 2068, 2108, 2112, 2142, 2176, 2178, 2232, 2244, 2256, 2304, 2387, 2397, 2448, 2464, 2541, 2604, 2618, 2632, 2688, 2728, 2772, 2816, 2856, 2883, 2904, 2914, 2961, 2976, 2992, 3008, 3069, 3102, 3162, 3168, 3196, 3264, 3366, 3384, 3388, 3472, 3584, 3619, 3689, 3696, 3751, 3808, 3844, 3872, 3906, 3927, 3948, 3968, 4032, 4092, 4114, 4136, 4216, 4224, 4284, 4352, 4356, 4371, 4464, 4488, 4512, 4608, 4653, 4743, 4774, 4794, 4896, 4928, 5082, 5208, 5236, 5264, 5376, 5456, 5544, 5593, 5632, 5687, 5712, 5766, 5797, 5808, 5828, 5922, 5952, 5984, 6016, 6138, 6171, 6204, 6324, 6336, 6392, 6528, 6727, 6732, 6768, 6776, 6944, 7161, 7191, 7238, 7378, 7392, 7502, 7616, 7623, 7688, 7744, 7812, 7854, 7896, 7936, 8064, 8184, 8228, 8272, 8432, 8448, 8568, 8649, 8704, 8712, 8742, 8789, 8928, 8976, 9024, 9306, 9486, 9548, 9588, 9792, 9856, 10164, 10199, 10416, 10472, 10528, 10571, 10752, 10857, 10912, 11067, 11088, 11186, 11253, 11374, 11424, 11532, 11594, 11616, 11656, 11781, 11844, 11904, 11968, 12032, 12276, 12342, 12408, 12648, 12672, 12784, 13056, 13113, 13454, 13464, 13536, 13552, 13888, 14322, 14382, 14399, 14476, 14756, 14784, 15004, 15232, 15246, 15376, 15488, 15624, 15708, 15792, 15872, 16027, 16128, 16337, 16368, 16456, 16544, 16779, 16864, 16896, 17061, 17136, 17298, 17391, 17424, 17484, 17578, 17856, 17952, 18048, 18513, 18612, 18972, 19096, 19176, 19584, 19712, 20181, 20328, 20398, 20832, 20944, 21056, 21142, 21483, 21714, 21824, 22134, 22176, 22372, 22506, 22748, 22848, 23064, 23188, 23232, 23312, 23562, 23688, 23808, 23936, 24064, 24552, 24684, 24769, 24816, 25296, 25344, 25568, 26112, 26226, 26257, 26367, 26908, 26928, 27072, 27104, 27776, 28644, 28764, 28798, 28952, 29512, 29568, 30008, 30464, 30492, 30597, 30752, 30976, 31248, 31416, 31584, 31713, 32054, 32256, 32571, 32674, 32736, 32912, 33088, 33201, 33558, 33728, 33759, 34122, 34272, 34596, 34782, 34848, 34968, 35156, 35712, 35904, 36096, 37026, 37224, 37944, 38192, 38352, 39168, 39424, 39809, 40362, 40579, 40656, 40796, 41664, 41888, 42112, 42284, 42966, 43197, 43428, 43648, 44268, 44352, 44744, 45012, 45167, 45496, 45696, 46128, 46376, 46464, 46624, 47124, 47376, 47616, 47872, 48081, 49011, 49104, 49368, 49538, 49632, 50337, 50592, 50688, 51136, 51183, 52173, 52452, 52514, 52734, 53816, 53856, 54144, 54208, 55552, 57288, 57528, 57596, 57904, 59024, 59136, 60016, 60543, 60928, 60984, 61194, 61504, 61523, 61952, 62496, 62832, 63168, 63426, 63767, 64108, 65142, 65348, 65472, 65824, 66176, 66402, 67116, 67456, 67518, 68244, 68544, 69192, 69564, 69696, 69936, 70312, 71424, 71808, 72192, 73997, 74052, 74307, 74448, 75888, 76384, 76704, 78336, 78771, 79101, 79618, 80724, 81158, 81312, 81592, 83328, 83776, 84224, 84568, 85932, 86394, 86856, 87296, 88536, 88704, 89488, 90024, 90334, 90992, 91392, 91791, 92256, 92752, 92928, 93248, 94248, 94752, 95139, 95744, 96162, 96679, 98022, 98208, 98736, 99076, 99264, 100674, 101184, 102272, 102366, 104346, 104904, 105028, 105468, 107632, 107712, 108288, 108416, 111104, 112189, 114359, 114576, 115056, 115192, 115808, 116281, 118048, 118272, 119427, 120032, 121086, 121737, 121968, 122388, 123008, 123046, 124992, 125664, 126336, 126852, 127534, 128216, 129591, 130284, 130696, 130944, 131648, 132352, 132804, 134232, 134912, 135036, 135501, 136488, 137088, 138384, 139128, 139392, 139872, 140624, 142848, 143616, 144243, 147033, 147994, 148104, 148614, 148896, 151776, 152768, 153408, 157542, 158202, 159236, 161448, 162316, 162624, 163184, 166656, 167552, 168448, 169136, 171864, 172788, 173383, 173712, 174592, 176297, 177072, 177408, 178976, 179707, 180048, 180668, 181984, 182784, 183582, 184512, 184569, 185504, 185856, 186496, 188496, 189504, 190278, 191301, 192324, 193358, 196044, 196416, 197472, 198152, 198528, 201348, 202368, 204544, 204732, 208692, 209808, 210056, 210936, 215264, 215424, 216576, 216832, 221991, 222921, 224378, 228718, 229152, 230112, 230384, 231616, 232562, 236096, 236313, 238854, 240064, 242172, 243474, 243936, 244776, 246016, 246092, 249984, 251328, 252672, 253704, 255068, 256432, 259182, 260568, 261392, 261888, 263296, 264704, 265608, 268464, 269824, 270072, 271002, 272459, 272976, 274176, 276768, 278256, 278784, 279744, 281248, 287232, 288486, 290037, 294066, 295988, 296208, 297228, 297792, 303552, 305536, 306816, 315084, 316169, 316404, 318472, 322896, 324632, 325248, 326368, 333312, 335104, 336567, 338272, 343077, 343728, 345576, 346766, 347424, 348843, 352594, 354144, 354816, 357952, 358281, 359414, 360096, 361336, 363968, 365211, 367164, 369024, 369138, 371008, 372992, 376992, 379008, 380556, 382602, 384648, 386716, 392088, 392832, 394944, 396304, 397056, 402696, 404736, 406503, 409088, 409464, 417384, 419616, 420112, 421872, 430528, 430848, 433664, 443982, 445842, 446369, 448756, 457436, 458304, 460224, 460768, 463232, 465124, 472192, 472626, 477708, 480128, 484344, 486948, 487872, 489552, 492032, 492184, 496837, 499968, 502656, 505344, 507408, 510136, 512864, 518364, 520149, 521136, 522784, 523776, 526592, 528891, 531216, 536928, 539121, 540144, 542004, 544918, 545952, 548352, 553536, 553707, 556512, 557568, 559488, 562496, 573903, 576972, 580074, 588132, 591976, 592416, 594456, 595584, 607104, 611072, 613632, 630168, 632338, 632808, 636944, 645792, 649264, 650496, 652736, 665973, 670208, 673134, 676544, 676753, 686154, 687456, 691152, 693532, 694848, 697686, 705188, 708288, 715904, 716562, 718828, 720192, 722672, 727936, 730422, 734328, 738048, 738276, 742016, 745984, 753984, 758016, 761112, 765204, 767839, 769296, 773432, 784176, 785664, 789888, 792608, 794112, 805392, 809472, 813006, 813967, 817377, 818928, 834768, 839232, 840224, 843744, 861056, 861696, 870111, 887964, 891684, 892738, 897512, 914872, 916608, 920448, 921536, 926464, 930248, 944384, 945252, 948507, 955416, 960256, 968688, 973896, 975744, 979104, 984368, 993674, 999936, 1005312, 1009701, 1014816, 1020272, 1025728, 1029231, 1036728, 1040298, 1042272, 1045568, 1046529, 1053184, 1057782, 1062432, 1073856, 1078242, 1080288, 1084008, 1089836, 1091904, 1107072, 1107414, 1113024, 1118976, 1124992, 1147806, 1153944, 1160148, 1176264, 1183952, 1184832, 1188912, 1191168, 1214208, 1222144, 1227264, 1234079, 1257949, 1260336, 1264676, 1265616, 1273888, 1291584, 1298528, 1300992, 1305472, 1331946, 1339107, 1346268, 1353088, 1353506, 1372308, 1374912, 1382304, 1387064, 1389696, 1395372, 1410376, 1416576, 1431808, 1433124, 1437656, 1440384, 1445344, 1455872, 1460844, 1468656, 1476096, 1476552, 1484032, 1490511, 1507968, 1516032, 1522224, 1530408, 1535678, 1538592, 1546864, 1560447, 1568352, 1571328, 1579776, 1585216, 1586673, 1610784, 1617363, 1626012, 1627934, 1634754, 1637856, 1669536, 1678464, 1680448, 1687488, 1722112, 1740222, 1775928, 1783368, 1785476, 1795024, 1829744, 1833216, 1840896, 1843072, 1852928, 1860496, 1888768, 1890504, 1897014, 1907213, 1910832, 1920512, 1937376, 1947792, 1951488, 1958208, 1968736, 1976777, 1987348, 2010624, 2019402, 2029632, 2030259, 2040544, 2051456, 2058462, 2073456, 2080596, 2084544, 2091136, 2093058, 2115564, 2124864, 2147712, 2156484, 2160576, 2168016, 2179672, 2183808, 2214144, 2214828, 2226048, 2237952, 2249984, 2295612, 2303517, 2307888, 2320296, 2352528, 2367904, 2369664, 2377824, 2382336, 2428416, 2441901, 2452131, 2468158, 2515898, 2520672, 2529352, 2531232, 2547776, 2583168, 2597056, 2610944, 2663892, 2678214, 2692536, 2706176, 2707012, 2744616, 2749824, 2764608, 2774128, 2779392, 2790744, 2820752, 2833152, 2845521, 2863616, 2866248, 2875312, 2880768, 2890688, 2911744, 2921688, 2937312, 2953104, 2968064, 2981022, 2997049, 3015936, 3044448, 3060816, 3071356, 3077184, 3093728, 3120894, 3136704, 3159552, 3170432, 3173346, 3221568, 3234726, 3252024, 3255868, 3269508, 3275712, 3339072, 3356928, 3360896, 3374976, 3444224, 3477859, 3480444, 3551856, 3566736, 3570952, 3590048, 3659488, 3666432, 3681792, 3686144, 3702237, 3720992, 3773847, 3781008, 3794028, 3814426, 3821664, 3874752, 3895584, 3902976, 3916416, 3937472, 3953554, 3974696, 4017321, 4038804, 4059264, 4060518, 4081088, 4102912, 4116924, 4146912, 4161192, 4169088, 4182272, 4186116, 4231128, 4249728, 4295424, 4312968, 4321152, 4336032, 4359344, 4367616, 4428288, 4429656, 4452096, 4471533, 4499968, 4591224, 4607034, 4615776, 4640592, 4705056, 4735808, 4739328, 4755648, 4883802, 4904262, 4936316, 5031796, 5041344, 5058704, 5062464, 5095552, 5166336, 5194112, 5221888, 5327784, 5356428, 5374873, 5385072, 5412352, 5414024, 5465207, 5489232, 5499648, 5529216, 5548256, 5558784, 5581488, 5641504, 5666304, 5691042, 5721639, 5732496, 5750624, 5761536, 5781376, 5843376, 5874624, 5906208, 5930331, 5962044, 5994098, 6031872, 6088896, 6090777, 6121632, 6142712, 6154368, 6187456, 6241788, 6273408, 6340864, 6346692, 6443136, 6469452, 6504048, 6511736, 6539016, 6551424, 6678144, 6713856, 6721792, 6749952, 6910551, 6955718, 6960888, 7103712, 7133472, 7141904, 7180096, 7318976, 7325703, 7372288, 7404474, 7441984, 7547694, 7562016, 7588056, 7628852, 7643328, 7749504, 7791168, 7832832, 7874944, 7907108, 7949392, 8034642, 8077608, 8118528, 8121036, 8162176, 8205824, 8233848, 8293824, 8322384, 8338176, 8364544, 8372232, 8446229, 8462256, 8499456, 8590848, 8625936, 8642304, 8672064, 8718688, 8735232, 8859312, 8904192, 8943066, 8991147, 9182448, 9214068, 9231552, 9281184, 9410112, 9471616, 9478656, 9511296, 9767604, 9808524, 9872632, 10063592, 10082688, 10117408, 10124928, 10191104, 10332672, 10388224, 10433577, 10655568, 10712856, 10749746, 10770144, 10828048, 10930414, 10978464, 10999296, 11058432, 11096512, 11106711, 11162976, 11283008, 11321541, 11382084, 11443278, 11464992, 11501248, 11562752, 11686752, 11749248, 11812416, 11860662, 11924088, 11988196, 12177792, 12181554, 12243264, 12285424, 12308736, 12374912, 12483576, 12546816, 12681728, 12693384, 12886272, 12938904, 13008096, 13023472, 13078032, 13102848, 13356288, 13443584, 13499904, 13821102, 13837439, 13911436, 13921776, 14207424, 14266944, 14283808, 14360192, 14637952, 14651406, 14808948, 14883968, 15095388, 15124032, 15176112, 15257704, 15286656, 15499008, 15582336, 15665664, 15749888, 15814216, 15898784, 16069284, 16124619, 16155216, 16237056, 16242072, 16324352, 16395621, 16467696, 16587648, 16644768, 16676352, 16744464, 16892458, 16924512, 16998912, 17164917, 17251872, 17284608, 17344128, 17437376, 17718624, 17790993, 17886132, 17982294, 18364896, 18428136, 18463104, 18562368, 18820224, 18943232, 19022592, 19535208, 19617048, 19745264, 20127184, 20165376, 20234816, 20249856, 20382208, 20776448, 20867154, 20979343, 21311136, 21425712, 21499492, 21540288, 21656096, 21860828, 21956928, 22116864, 22193024, 22213422, 22325952, 22566016, 22643082, 22764168, 22886556, 22929984, 23002496, 23125504, 23373504, 23498496, 23624832, 23721324, 23848176, 23976392, 24355584, 24363108, 24486528, 24570848, 24617472, 24749824, 24967152, 25093632, 25338687, 25386768, 25772544, 25877808, 26016192, 26046944, 26156064, 26205696, 26712576, 26973441, 27642204, 27674878, 27822872, 27843552, 28414848, 28533888, 28567616, 28720384, 29275904, 29302812, 29617896, 29767936, 30190776, 30248064, 30352224, 30515408, 30573312, 30998016, 31164672, 31300731, 31499776, 31628432, 31797568, 32138568, 32249238, 32310432, 32484144, 32648704, 32791242, 32935392, 33175296, 33289536, 33488928, 33784916, 33849024, 34329834, 34503744, 34688256, 34874752, 35437248, 35581986, 35772264, 35964588, 36729792, 36856272, 36926208, 37124736, 37640448, 37886464, 38045184, 38256449, 39070416, 39234096, 39490528, 40254368, 40330752, 40469632, 40499712, 41512317, 41734308, 41958686, 42622272, 42851424, 42998984, 43080576, 43312192, 43721656, 43913856, 44386048, 44426844, 44651904, 45132032, 45286164, 45528336, 45773112, 45859968, 46004992, 46747008, 46996992, 47249664, 47442648, 47696352, 47952784, 48373857, 48711168, 48726216, 48973056, 49141696, 49186863, 49499648, 49934304, 50677374, 50773536, 51755616, 52032384, 52093888, 52312128, 53946882, 55284408, 55349756, 55645744, 55687104, 56829696, 57067776, 57135232, 57440768, 58551808, 58605624, 59123603, 59235792, 59535872, 60381552, 60496128, 60704448, 61030816, 61146624, 62329344, 62601462, 62938029, 63256864, 63595136, 64277136, 64498476, 64620864, 64968288, 65582484, 65870784, 66350592, 66579072, 66977856, 67569832, 67698048, 68659668, 69007488, 69376512, 69749504, 70874496, 71163972, 71544528, 71929176, 73459584, 73712544, 73852416, 74249472, 75280896, 76016061, 76512898, 78140832, 78468192, 78981056, 80508736, 80939264, 83024634, 83468616, 83917372, 85244544, 85702848, 85997968, 86161152, 86624384, 87443312, 87827712, 88772096, 88853688, 89303808, 90264064, 90572328, 91056672, 91546224, 91719936, 92009984, 92908519, 93494016, 94499328, 94885296, 95392704, 95905568, 96747714, 97452432, 97946112, 98283392, 98373726, 99868608, 101354748, 101547072, 103511232, 104064768, 104187776, 104624256, 107893764, 110568816, 110699512, 111291488, 111374208, 113659392, 114135552, 114270464, 114769347, 117211248, 118247206, 118471584, 120763104, 120992256, 121408896, 122061632, 124536951, 125202924, 125876058, 126513728, 127190272, 128554272, 128996952, 129241728, 129936576, 131164968, 131741568, 133158144, 133955712, 135139664, 135396096, 137319336, 138014976, 139499008, 141748992, 142327944, 143089056, 143858352, 146919168, 147425088, 148498944, 152032122, 153025796, 156281664, 156936384, 157962112, 161017472, 161878528, 166049268, 166937232, 167834744, 170489088, 171405696, 171995936, 172322304, 173248768, 174886624, 175655424, 177370809, 177707376, 178607616, 181144656, 182113344, 183092448, 183439872, 185817038, 186988032, 188814087, 189770592, 190785408, 191811136, 193495428, 194904864, 196566784, 196747452, 199737216, 202709496, 203094144, 207022464, 208129536, 208375552, 209248512, 215787528, 221137632, 221399024, 222582976, 222748416, 228540928, 229538694, 234422496, 236494412, 236943168, 241526208, 242817792, 244123264, 249073902, 250405848, 251752116, 253027456, 254380544, 257108544, 257993904, 258483456, 259873152, 262329936, 263483136, 266316288, 267911424, 270279328, 270792192, 274638672, 276029952, 278725557, 283497984, 284655888, 286178112, 287716704, 293838336, 294850176, 304064244, 306051592, 312563328, 313872768, 315924224, 322034944, 332098536, 333874464, 335669488, 340978176, 342811392, 343991872, 344308041, 346497536, 349773248, 354741618, 355414752, 362289312, 364226688, 366184896, 371634076, 377628174, 379541184, 381570816, 383622272, 386990856, 389809728, 393133568, 393494904, 399474432, 405418992, 406188288, 414044928, 416751104, 418497024, 431575056, 442275264, 442798048, 445165952, 445496832, 459077388, 468844992, 472988824, 473886336, 483052416, 485635584, 488246528, 498147804, 500811696, 503504232, 506054912, 514217088, 515987808, 516966912, 519746304, 524659872, 526966272, 532112427, 535822848, 540558656, 549277344, 557451114, 569311776, 572356224, 575433408, 589700352, 608128488, 612103184, 625126656, 627745536, 631848448, 644069888, 650359633, 664197072, 667748928, 671338976, 685622784, 687983744, 688616082, 699546496, 709483236, 710829504, 724578624, 728453376, 732369792, 743268152, 755256348, 759082368, 763141632, 767244544, 773981712, 779619456, 786989808, 798948864, 810837984, 812376576, 828089856, 836176671, 863150112, 884550528, 885596096, 890331904, 918154776, 937689984, 945977648, 947772672, 966104832, 976493056, 996295608, 1001623392, 1007008464, 1012109824, 1028434176, 1031975616, 1039492608, 1049319744, 1064224854, 1081117312, 1098554688, 1114902228, 1138623552, 1144712448, 1150866816, 1179400704, 1216256976, 1224206368, 1250253312, 1255491072, 1300719266, 1328394144, 1335497856, 1342677952, 1375967488, 1377232164, 1399092992, 1418966472, 1421659008, 1449157248, 1456906752, 1464739584, 1486536304, 1510512696, 1518164736, 1534489088, 1547963424, 1559238912, 1573979616, 1621675968, 1672353342, 1726300224, 1769101056, 1771192192, 1780663808, 1836309552, 1875379968, 1891955296, 1895545344, 1932209664, 1951078899, 1992591216, 2003246784, 2014016928, 2056868352, 2063951232, 2098639488, 2128449708, 2162234624, 2197109376, 2229804456, 2277247104, 2289424896, 2301733632, 2432513952, 2448412736, 2601438532, 2656788288, 2670995712, 2685355904, 2751934976, 2754464328, 2798185984, 2837932944, 2843318016, 2898314496, 2929479168, 2973072608, 3021025392, 3036329472, 3095926848, 3118477824, 3147959232, 3243351936, 3344706684, 3452600448, 3538202112, 3542384384, 3672619104, 3750759936, 3783910592, 3902157798, 3985182432, 4006493568, 4028033856, 4127902464, 4197278976, 4256899416, 4324469248, 4394218752, 4459608912, 4554494208, 4603467264, 4865027904, 4896825472, 5202877064, 5313576576, 5341991424, 5370711808, 5508928656, 5675865888, 5686636032, 5796628992, 5853236697, 5946145216, 6042050784, 6191853696, 6295918464, 6486703872, 6689413368, 6905200896, 7084768768, 7345238208, 7567821184, 7804315596, 7970364864, 8012987136, 8056067712, 8255804928, 8394557952, 8513798832, 8788437504, 8919217824, 9108988416, 9730055808, 9793650944, 10405754128, 10627153152, 10741423616, 11017857312, 11351731776, 11706473394, 11892290432, 12084101568, 12383707392, 12591836928, 12973407744, 13378826736, 13810401792, 14690476416, 15135642368, 15608631192, 15940729728, 16025974272, 16112135424, 17027597664, 17838435648, 19460111616, 19587301888, 20811508256, 21254306304, 22035714624, 22703463552, 23412946788, 23784580864, 24168203136, 24767414784, 25183673856, 26757653472, 29380952832, 30271284736, 31217262384, 31881459456, 32224270848, 34055195328, 35676871296, 38920223232, 41623016512, 44071429248, 45406927104, 46825893576, 47569161728, 48336406272, 53515306944, 58761905664, 62434524768, 63762918912, 68110390656, 71353742592, 83246033024, 88142858496, 90813854208, 93651787152, 96672812544, 107030613888, 124869049536, 136220781312, 142707485184, 166492066048, 176285716992, 187303574304, 214061227776, 249738099072, 272441562624, 332984132096, 374607148608, 428122455552, 499476198144, 749214297216, 998952396288, 1498428594432, 2996857188864]

約数ペア:

[(1, 2996857188864), (2, 1498428594432), (3, 998952396288), (4, 749214297216), (6, 499476198144), (7, 428122455552), (8, 374607148608), (9, 332984132096), (11, 272441562624), (12, 249738099072), (14, 214061227776), (16, 187303574304), (17, 176285716992), (18, 166492066048), (21, 142707485184), (22, 136220781312), (24, 124869049536), (28, 107030613888), (31, 96672812544), (32, 93651787152), (33, 90813854208), (34, 88142858496), (36, 83246033024), (42, 71353742592), (44, 68110390656), (47, 63762918912), (48, 62434524768), (51, 58761905664), (56, 53515306944), (62, 48336406272), (63, 47569161728), (64, 46825893576), (66, 45406927104), (68, 44071429248), (72, 41623016512), (77, 38920223232), (84, 35676871296), (88, 34055195328), (93, 32224270848), (94, 31881459456), (96, 31217262384), (99, 30271284736), (102, 29380952832), (112, 26757653472), (119, 25183673856), (121, 24767414784), (124, 24168203136), (126, 23784580864), (128, 23412946788), (132, 22703463552), (136, 22035714624), (141, 21254306304), (144, 20811508256), (153, 19587301888), (154, 19460111616), (168, 17838435648), (176, 17027597664), (186, 16112135424), (187, 16025974272), (188, 15940729728), (192, 15608631192), (198, 15135642368), (204, 14690476416), (217, 13810401792), (224, 13378826736), (231, 12973407744), (238, 12591836928), (242, 12383707392), (248, 12084101568), (252, 11892290432), (256, 11706473394), (264, 11351731776), (272, 11017857312), (279, 10741423616), (282, 10627153152), (288, 10405754128), (306, 9793650944), (308, 9730055808), (329, 9108988416), (336, 8919217824), (341, 8788437504), (352, 8513798832), (357, 8394557952), (363, 8255804928), (372, 8056067712), (374, 8012987136), (376, 7970364864), (384, 7804315596), (396, 7567821184), (408, 7345238208), (423, 7084768768), (434, 6905200896), (448, 6689413368), (462, 6486703872), (476, 6295918464), (484, 6191853696), (496, 6042050784), (504, 5946145216), (512, 5853236697), (517, 5796628992), (527, 5686636032), (528, 5675865888), (544, 5508928656), (558, 5370711808), (561, 5341991424), (564, 5313576576), (576, 5202877064), (612, 4896825472), (616, 4865027904), (651, 4603467264), (658, 4554494208), (672, 4459608912), (682, 4394218752), (693, 4324469248), (704, 4256899416), (714, 4197278976), (726, 4127902464), (744, 4028033856), (748, 4006493568), (752, 3985182432), (768, 3902157798), (792, 3783910592), (799, 3750759936), (816, 3672619104), (846, 3542384384), (847, 3538202112), (868, 3452600448), (896, 3344706684), (924, 3243351936), (952, 3147959232), (961, 3118477824), (968, 3095926848), (987, 3036329472), (992, 3021025392), (1008, 2973072608), (1023, 2929479168), (1034, 2898314496), (1054, 2843318016), (1056, 2837932944), (1071, 2798185984), (1088, 2754464328), (1089, 2751934976), (1116, 2685355904), (1122, 2670995712), (1128, 2656788288), (1152, 2601438532), (1224, 2448412736), (1232, 2432513952), (1302, 2301733632), (1309, 2289424896), (1316, 2277247104), (1344, 2229804456), (1364, 2197109376), (1386, 2162234624), (1408, 2128449708), (1428, 2098639488), (1452, 2063951232), (1457, 2056868352), (1488, 2014016928), (1496, 2003246784), (1504, 1992591216), (1536, 1951078899), (1551, 1932209664), (1581, 1895545344), (1584, 1891955296), (1598, 1875379968), (1632, 1836309552), (1683, 1780663808), (1692, 1771192192), (1694, 1769101056), (1736, 1726300224), (1792, 1672353342), (1848, 1621675968), (1904, 1573979616), (1922, 1559238912), (1936, 1547963424), (1953, 1534489088), (1974, 1518164736), (1984, 1510512696), (2016, 1486536304), (2046, 1464739584), (2057, 1456906752), (2068, 1449157248), (2108, 1421659008), (2112, 1418966472), (2142, 1399092992), (2176, 1377232164), (2178, 1375967488), (2232, 1342677952), (2244, 1335497856), (2256, 1328394144), (2304, 1300719266), (2387, 1255491072), (2397, 1250253312), (2448, 1224206368), (2464, 1216256976), (2541, 1179400704), (2604, 1150866816), (2618, 1144712448), (2632, 1138623552), (2688, 1114902228), (2728, 1098554688), (2772, 1081117312), (2816, 1064224854), (2856, 1049319744), (2883, 1039492608), (2904, 1031975616), (2914, 1028434176), (2961, 1012109824), (2976, 1007008464), (2992, 1001623392), (3008, 996295608), (3069, 976493056), (3102, 966104832), (3162, 947772672), (3168, 945977648), (3196, 937689984), (3264, 918154776), (3366, 890331904), (3384, 885596096), (3388, 884550528), (3472, 863150112), (3584, 836176671), (3619, 828089856), (3689, 812376576), (3696, 810837984), (3751, 798948864), (3808, 786989808), (3844, 779619456), (3872, 773981712), (3906, 767244544), (3927, 763141632), (3948, 759082368), (3968, 755256348), (4032, 743268152), (4092, 732369792), (4114, 728453376), (4136, 724578624), (4216, 710829504), (4224, 709483236), (4284, 699546496), (4352, 688616082), (4356, 687983744), (4371, 685622784), (4464, 671338976), (4488, 667748928), (4512, 664197072), (4608, 650359633), (4653, 644069888), (4743, 631848448), (4774, 627745536), (4794, 625126656), (4896, 612103184), (4928, 608128488), (5082, 589700352), (5208, 575433408), (5236, 572356224), (5264, 569311776), (5376, 557451114), (5456, 549277344), (5544, 540558656), (5593, 535822848), (5632, 532112427), (5687, 526966272), (5712, 524659872), (5766, 519746304), (5797, 516966912), (5808, 515987808), (5828, 514217088), (5922, 506054912), (5952, 503504232), (5984, 500811696), (6016, 498147804), (6138, 488246528), (6171, 485635584), (6204, 483052416), (6324, 473886336), (6336, 472988824), (6392, 468844992), (6528, 459077388), (6727, 445496832), (6732, 445165952), (6768, 442798048), (6776, 442275264), (6944, 431575056), (7161, 418497024), (7191, 416751104), (7238, 414044928), (7378, 406188288), (7392, 405418992), (7502, 399474432), (7616, 393494904), (7623, 393133568), (7688, 389809728), (7744, 386990856), (7812, 383622272), (7854, 381570816), (7896, 379541184), (7936, 377628174), (8064, 371634076), (8184, 366184896), (8228, 364226688), (8272, 362289312), (8432, 355414752), (8448, 354741618), (8568, 349773248), (8649, 346497536), (8704, 344308041), (8712, 343991872), (8742, 342811392), (8789, 340978176), (8928, 335669488), (8976, 333874464), (9024, 332098536), (9306, 322034944), (9486, 315924224), (9548, 313872768), (9588, 312563328), (9792, 306051592), (9856, 304064244), (10164, 294850176), (10199, 293838336), (10416, 287716704), (10472, 286178112), (10528, 284655888), (10571, 283497984), (10752, 278725557), (10857, 276029952), (10912, 274638672), (11067, 270792192), (11088, 270279328), (11186, 267911424), (11253, 266316288), (11374, 263483136), (11424, 262329936), (11532, 259873152), (11594, 258483456), (11616, 257993904), (11656, 257108544), (11781, 254380544), (11844, 253027456), (11904, 251752116), (11968, 250405848), (12032, 249073902), (12276, 244123264), (12342, 242817792), (12408, 241526208), (12648, 236943168), (12672, 236494412), (12784, 234422496), (13056, 229538694), (13113, 228540928), (13454, 222748416), (13464, 222582976), (13536, 221399024), (13552, 221137632), (13888, 215787528), (14322, 209248512), (14382, 208375552), (14399, 208129536), (14476, 207022464), (14756, 203094144), (14784, 202709496), (15004, 199737216), (15232, 196747452), (15246, 196566784), (15376, 194904864), (15488, 193495428), (15624, 191811136), (15708, 190785408), (15792, 189770592), (15872, 188814087), (16027, 186988032), (16128, 185817038), (16337, 183439872), (16368, 183092448), (16456, 182113344), (16544, 181144656), (16779, 178607616), (16864, 177707376), (16896, 177370809), (17061, 175655424), (17136, 174886624), (17298, 173248768), (17391, 172322304), (17424, 171995936), (17484, 171405696), (17578, 170489088), (17856, 167834744), (17952, 166937232), (18048, 166049268), (18513, 161878528), (18612, 161017472), (18972, 157962112), (19096, 156936384), (19176, 156281664), (19584, 153025796), (19712, 152032122), (20181, 148498944), (20328, 147425088), (20398, 146919168), (20832, 143858352), (20944, 143089056), (21056, 142327944), (21142, 141748992), (21483, 139499008), (21714, 138014976), (21824, 137319336), (22134, 135396096), (22176, 135139664), (22372, 133955712), (22506, 133158144), (22748, 131741568), (22848, 131164968), (23064, 129936576), (23188, 129241728), (23232, 128996952), (23312, 128554272), (23562, 127190272), (23688, 126513728), (23808, 125876058), (23936, 125202924), (24064, 124536951), (24552, 122061632), (24684, 121408896), (24769, 120992256), (24816, 120763104), (25296, 118471584), (25344, 118247206), (25568, 117211248), (26112, 114769347), (26226, 114270464), (26257, 114135552), (26367, 113659392), (26908, 111374208), (26928, 111291488), (27072, 110699512), (27104, 110568816), (27776, 107893764), (28644, 104624256), (28764, 104187776), (28798, 104064768), (28952, 103511232), (29512, 101547072), (29568, 101354748), (30008, 99868608), (30464, 98373726), (30492, 98283392), (30597, 97946112), (30752, 97452432), (30976, 96747714), (31248, 95905568), (31416, 95392704), (31584, 94885296), (31713, 94499328), (32054, 93494016), (32256, 92908519), (32571, 92009984), (32674, 91719936), (32736, 91546224), (32912, 91056672), (33088, 90572328), (33201, 90264064), (33558, 89303808), (33728, 88853688), (33759, 88772096), (34122, 87827712), (34272, 87443312), (34596, 86624384), (34782, 86161152), (34848, 85997968), (34968, 85702848), (35156, 85244544), (35712, 83917372), (35904, 83468616), (36096, 83024634), (37026, 80939264), (37224, 80508736), (37944, 78981056), (38192, 78468192), (38352, 78140832), (39168, 76512898), (39424, 76016061), (39809, 75280896), (40362, 74249472), (40579, 73852416), (40656, 73712544), (40796, 73459584), (41664, 71929176), (41888, 71544528), (42112, 71163972), (42284, 70874496), (42966, 69749504), (43197, 69376512), (43428, 69007488), (43648, 68659668), (44268, 67698048), (44352, 67569832), (44744, 66977856), (45012, 66579072), (45167, 66350592), (45496, 65870784), (45696, 65582484), (46128, 64968288), (46376, 64620864), (46464, 64498476), (46624, 64277136), (47124, 63595136), (47376, 63256864), (47616, 62938029), (47872, 62601462), (48081, 62329344), (49011, 61146624), (49104, 61030816), (49368, 60704448), (49538, 60496128), (49632, 60381552), (50337, 59535872), (50592, 59235792), (50688, 59123603), (51136, 58605624), (51183, 58551808), (52173, 57440768), (52452, 57135232), (52514, 57067776), (52734, 56829696), (53816, 55687104), (53856, 55645744), (54144, 55349756), (54208, 55284408), (55552, 53946882), (57288, 52312128), (57528, 52093888), (57596, 52032384), (57904, 51755616), (59024, 50773536), (59136, 50677374), (60016, 49934304), (60543, 49499648), (60928, 49186863), (60984, 49141696), (61194, 48973056), (61504, 48726216), (61523, 48711168), (61952, 48373857), (62496, 47952784), (62832, 47696352), (63168, 47442648), (63426, 47249664), (63767, 46996992), (64108, 46747008), (65142, 46004992), (65348, 45859968), (65472, 45773112), (65824, 45528336), (66176, 45286164), (66402, 45132032), (67116, 44651904), (67456, 44426844), (67518, 44386048), (68244, 43913856), (68544, 43721656), (69192, 43312192), (69564, 43080576), (69696, 42998984), (69936, 42851424), (70312, 42622272), (71424, 41958686), (71808, 41734308), (72192, 41512317), (73997, 40499712), (74052, 40469632), (74307, 40330752), (74448, 40254368), (75888, 39490528), (76384, 39234096), (76704, 39070416), (78336, 38256449), (78771, 38045184), (79101, 37886464), (79618, 37640448), (80724, 37124736), (81158, 36926208), (81312, 36856272), (81592, 36729792), (83328, 35964588), (83776, 35772264), (84224, 35581986), (84568, 35437248), (85932, 34874752), (86394, 34688256), (86856, 34503744), (87296, 34329834), (88536, 33849024), (88704, 33784916), (89488, 33488928), (90024, 33289536), (90334, 33175296), (90992, 32935392), (91392, 32791242), (91791, 32648704), (92256, 32484144), (92752, 32310432), (92928, 32249238), (93248, 32138568), (94248, 31797568), (94752, 31628432), (95139, 31499776), (95744, 31300731), (96162, 31164672), (96679, 30998016), (98022, 30573312), (98208, 30515408), (98736, 30352224), (99076, 30248064), (99264, 30190776), (100674, 29767936), (101184, 29617896), (102272, 29302812), (102366, 29275904), (104346, 28720384), (104904, 28567616), (105028, 28533888), (105468, 28414848), (107632, 27843552), (107712, 27822872), (108288, 27674878), (108416, 27642204), (111104, 26973441), (112189, 26712576), (114359, 26205696), (114576, 26156064), (115056, 26046944), (115192, 26016192), (115808, 25877808), (116281, 25772544), (118048, 25386768), (118272, 25338687), (119427, 25093632), (120032, 24967152), (121086, 24749824), (121737, 24617472), (121968, 24570848), (122388, 24486528), (123008, 24363108), (123046, 24355584), (124992, 23976392), (125664, 23848176), (126336, 23721324), (126852, 23624832), (127534, 23498496), (128216, 23373504), (129591, 23125504), (130284, 23002496), (130696, 22929984), (130944, 22886556), (131648, 22764168), (132352, 22643082), (132804, 22566016), (134232, 22325952), (134912, 22213422), (135036, 22193024), (135501, 22116864), (136488, 21956928), (137088, 21860828), (138384, 21656096), (139128, 21540288), (139392, 21499492), (139872, 21425712), (140624, 21311136), (142848, 20979343), (143616, 20867154), (144243, 20776448), (147033, 20382208), (147994, 20249856), (148104, 20234816), (148614, 20165376), (148896, 20127184), (151776, 19745264), (152768, 19617048), (153408, 19535208), (157542, 19022592), (158202, 18943232), (159236, 18820224), (161448, 18562368), (162316, 18463104), (162624, 18428136), (163184, 18364896), (166656, 17982294), (167552, 17886132), (168448, 17790993), (169136, 17718624), (171864, 17437376), (172788, 17344128), (173383, 17284608), (173712, 17251872), (174592, 17164917), (176297, 16998912), (177072, 16924512), (177408, 16892458), (178976, 16744464), (179707, 16676352), (180048, 16644768), (180668, 16587648), (181984, 16467696), (182784, 16395621), (183582, 16324352), (184512, 16242072), (184569, 16237056), (185504, 16155216), (185856, 16124619), (186496, 16069284), (188496, 15898784), (189504, 15814216), (190278, 15749888), (191301, 15665664), (192324, 15582336), (193358, 15499008), (196044, 15286656), (196416, 15257704), (197472, 15176112), (198152, 15124032), (198528, 15095388), (201348, 14883968), (202368, 14808948), (204544, 14651406), (204732, 14637952), (208692, 14360192), (209808, 14283808), (210056, 14266944), (210936, 14207424), (215264, 13921776), (215424, 13911436), (216576, 13837439), (216832, 13821102), (221991, 13499904), (222921, 13443584), (224378, 13356288), (228718, 13102848), (229152, 13078032), (230112, 13023472), (230384, 13008096), (231616, 12938904), (232562, 12886272), (236096, 12693384), (236313, 12681728), (238854, 12546816), (240064, 12483576), (242172, 12374912), (243474, 12308736), (243936, 12285424), (244776, 12243264), (246016, 12181554), (246092, 12177792), (249984, 11988196), (251328, 11924088), (252672, 11860662), (253704, 11812416), (255068, 11749248), (256432, 11686752), (259182, 11562752), (260568, 11501248), (261392, 11464992), (261888, 11443278), (263296, 11382084), (264704, 11321541), (265608, 11283008), (268464, 11162976), (269824, 11106711), (270072, 11096512), (271002, 11058432), (272459, 10999296), (272976, 10978464), (274176, 10930414), (276768, 10828048), (278256, 10770144), (278784, 10749746), (279744, 10712856), (281248, 10655568), (287232, 10433577), (288486, 10388224), (290037, 10332672), (294066, 10191104), (295988, 10124928), (296208, 10117408), (297228, 10082688), (297792, 10063592), (303552, 9872632), (305536, 9808524), (306816, 9767604), (315084, 9511296), (316169, 9478656), (316404, 9471616), (318472, 9410112), (322896, 9281184), (324632, 9231552), (325248, 9214068), (326368, 9182448), (333312, 8991147), (335104, 8943066), (336567, 8904192), (338272, 8859312), (343077, 8735232), (343728, 8718688), (345576, 8672064), (346766, 8642304), (347424, 8625936), (348843, 8590848), (352594, 8499456), (354144, 8462256), (354816, 8446229), (357952, 8372232), (358281, 8364544), (359414, 8338176), (360096, 8322384), (361336, 8293824), (363968, 8233848), (365211, 8205824), (367164, 8162176), (369024, 8121036), (369138, 8118528), (371008, 8077608), (372992, 8034642), (376992, 7949392), (379008, 7907108), (380556, 7874944), (382602, 7832832), (384648, 7791168), (386716, 7749504), (392088, 7643328), (392832, 7628852), (394944, 7588056), (396304, 7562016), (397056, 7547694), (402696, 7441984), (404736, 7404474), (406503, 7372288), (409088, 7325703), (409464, 7318976), (417384, 7180096), (419616, 7141904), (420112, 7133472), (421872, 7103712), (430528, 6960888), (430848, 6955718), (433664, 6910551), (443982, 6749952), (445842, 6721792), (446369, 6713856), (448756, 6678144), (457436, 6551424), (458304, 6539016), (460224, 6511736), (460768, 6504048), (463232, 6469452), (465124, 6443136), (472192, 6346692), (472626, 6340864), (477708, 6273408), (480128, 6241788), (484344, 6187456), (486948, 6154368), (487872, 6142712), (489552, 6121632), (492032, 6090777), (492184, 6088896), (496837, 6031872), (499968, 5994098), (502656, 5962044), (505344, 5930331), (507408, 5906208), (510136, 5874624), (512864, 5843376), (518364, 5781376), (520149, 5761536), (521136, 5750624), (522784, 5732496), (523776, 5721639), (526592, 5691042), (528891, 5666304), (531216, 5641504), (536928, 5581488), (539121, 5558784), (540144, 5548256), (542004, 5529216), (544918, 5499648), (545952, 5489232), (548352, 5465207), (553536, 5414024), (553707, 5412352), (556512, 5385072), (557568, 5374873), (559488, 5356428), (562496, 5327784), (573903, 5221888), (576972, 5194112), (580074, 5166336), (588132, 5095552), (591976, 5062464), (592416, 5058704), (594456, 5041344), (595584, 5031796), (607104, 4936316), (611072, 4904262), (613632, 4883802), (630168, 4755648), (632338, 4739328), (632808, 4735808), (636944, 4705056), (645792, 4640592), (649264, 4615776), (650496, 4607034), (652736, 4591224), (665973, 4499968), (670208, 4471533), (673134, 4452096), (676544, 4429656), (676753, 4428288), (686154, 4367616), (687456, 4359344), (691152, 4336032), (693532, 4321152), (694848, 4312968), (697686, 4295424), (705188, 4249728), (708288, 4231128), (715904, 4186116), (716562, 4182272), (718828, 4169088), (720192, 4161192), (722672, 4146912), (727936, 4116924), (730422, 4102912), (734328, 4081088), (738048, 4060518), (738276, 4059264), (742016, 4038804), (745984, 4017321), (753984, 3974696), (758016, 3953554), (761112, 3937472), (765204, 3916416), (767839, 3902976), (769296, 3895584), (773432, 3874752), (784176, 3821664), (785664, 3814426), (789888, 3794028), (792608, 3781008), (794112, 3773847), (805392, 3720992), (809472, 3702237), (813006, 3686144), (813967, 3681792), (817377, 3666432), (818928, 3659488), (834768, 3590048), (839232, 3570952), (840224, 3566736), (843744, 3551856), (861056, 3480444), (861696, 3477859), (870111, 3444224), (887964, 3374976), (891684, 3360896), (892738, 3356928), (897512, 3339072), (914872, 3275712), (916608, 3269508), (920448, 3255868), (921536, 3252024), (926464, 3234726), (930248, 3221568), (944384, 3173346), (945252, 3170432), (948507, 3159552), (955416, 3136704), (960256, 3120894), (968688, 3093728), (973896, 3077184), (975744, 3071356), (979104, 3060816), (984368, 3044448), (993674, 3015936), (999936, 2997049), (1005312, 2981022), (1009701, 2968064), (1014816, 2953104), (1020272, 2937312), (1025728, 2921688), (1029231, 2911744), (1036728, 2890688), (1040298, 2880768), (1042272, 2875312), (1045568, 2866248), (1046529, 2863616), (1053184, 2845521), (1057782, 2833152), (1062432, 2820752), (1073856, 2790744), (1078242, 2779392), (1080288, 2774128), (1084008, 2764608), (1089836, 2749824), (1091904, 2744616), (1107072, 2707012), (1107414, 2706176), (1113024, 2692536), (1118976, 2678214), (1124992, 2663892), (1147806, 2610944), (1153944, 2597056), (1160148, 2583168), (1176264, 2547776), (1183952, 2531232), (1184832, 2529352), (1188912, 2520672), (1191168, 2515898), (1214208, 2468158), (1222144, 2452131), (1227264, 2441901), (1234079, 2428416), (1257949, 2382336), (1260336, 2377824), (1264676, 2369664), (1265616, 2367904), (1273888, 2352528), (1291584, 2320296), (1298528, 2307888), (1300992, 2303517), (1305472, 2295612), (1331946, 2249984), (1339107, 2237952), (1346268, 2226048), (1353088, 2214828), (1353506, 2214144), (1372308, 2183808), (1374912, 2179672), (1382304, 2168016), (1387064, 2160576), (1389696, 2156484), (1395372, 2147712), (1410376, 2124864), (1416576, 2115564), (1431808, 2093058), (1433124, 2091136), (1437656, 2084544), (1440384, 2080596), (1445344, 2073456), (1455872, 2058462), (1460844, 2051456), (1468656, 2040544), (1476096, 2030259), (1476552, 2029632), (1484032, 2019402), (1490511, 2010624), (1507968, 1987348), (1516032, 1976777), (1522224, 1968736), (1530408, 1958208), (1535678, 1951488), (1538592, 1947792), (1546864, 1937376), (1560447, 1920512), (1568352, 1910832), (1571328, 1907213), (1579776, 1897014), (1585216, 1890504), (1586673, 1888768), (1610784, 1860496), (1617363, 1852928), (1626012, 1843072), (1627934, 1840896), (1634754, 1833216), (1637856, 1829744), (1669536, 1795024), (1678464, 1785476), (1680448, 1783368), (1687488, 1775928), (1722112, 1740222)]