5629890663936

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:213

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 72, 76, 77, 79, 84, 88, 93, 96, 99, 112, 114, 121, 124, 126, 128, 132, 133, 144, 152, 154, 158, 168, 171, 176, 186, 192, 198, 209, 217, 224, 228, 231, 237, 242, 248, 252, 256, 264, 266, 279, 288, 304, 308, 316, 336, 341, 342, 352, 363, 372, 384, 396, 399, 418, 434, 448, 456, 462, 474, 484, 496, 504, 512, 528, 532, 553, 558, 576, 589, 608, 616, 627, 632, 651, 672, 682, 684, 693, 704, 711, 726, 744, 768, 792, 798, 836, 847, 868, 869, 896, 912, 924, 948, 961, 968, 992, 1008, 1023, 1056, 1064, 1089, 1106, 1116, 1152, 1178, 1197, 1216, 1232, 1254, 1264, 1302, 1344, 1364, 1368, 1386, 1408, 1422, 1452, 1463, 1488, 1501, 1536, 1584, 1596, 1659, 1672, 1694, 1736, 1738, 1767, 1792, 1824, 1848, 1881, 1896, 1922, 1936, 1953, 1984, 2016, 2046, 2112, 2128, 2178, 2212, 2232, 2299, 2304, 2356, 2387, 2394, 2432, 2449, 2464, 2508, 2528, 2541, 2604, 2607, 2688, 2728, 2736, 2772, 2816, 2844, 2883, 2904, 2926, 2976, 3002, 3069, 3168, 3192, 3318, 3344, 3388, 3472, 3476, 3534, 3584, 3648, 3696, 3751, 3762, 3792, 3844, 3872, 3906, 3968, 4032, 4092, 4123, 4224, 4256, 4356, 4389, 4424, 4464, 4503, 4598, 4608, 4712, 4774, 4788, 4864, 4898, 4928, 4977, 5016, 5056, 5082, 5208, 5214, 5301, 5376, 5456, 5472, 5544, 5632, 5688, 5766, 5808, 5852, 5952, 6004, 6083, 6138, 6336, 6384, 6479, 6636, 6688, 6727, 6776, 6897, 6944, 6952, 7068, 7161, 7296, 7347, 7392, 7502, 7524, 7584, 7623, 7688, 7744, 7812, 7821, 7936, 8064, 8184, 8246, 8448, 8512, 8649, 8712, 8778, 8848, 8928, 9006, 9196, 9424, 9548, 9559, 9576, 9728, 9796, 9856, 9954, 10032, 10112, 10164, 10416, 10428, 10507, 10571, 10602, 10752, 10912, 10944, 11088, 11253, 11376, 11532, 11616, 11704, 11904, 12008, 12166, 12276, 12369, 12672, 12768, 12958, 13167, 13272, 13376, 13454, 13509, 13552, 13794, 13888, 13904, 14136, 14322, 14592, 14694, 14784, 15004, 15048, 15168, 15246, 15376, 15488, 15624, 15642, 15872, 16093, 16128, 16368, 16492, 16511, 16896, 17024, 17143, 17298, 17424, 17556, 17696, 17856, 18012, 18249, 18259, 18392, 18848, 19096, 19118, 19152, 19437, 19592, 19712, 19908, 20064, 20181, 20224, 20328, 20691, 20832, 20856, 21014, 21142, 21204, 21483, 21824, 21888, 22041, 22176, 22506, 22752, 23064, 23232, 23408, 23808, 24016, 24332, 24552, 24738, 25344, 25536, 25916, 26257, 26334, 26544, 26752, 26908, 26939, 27018, 27104, 27588, 27776, 27808, 28272, 28644, 28677, 29184, 29388, 29568, 30008, 30096, 30336, 30492, 30752, 30976, 31248, 31284, 31521, 31713, 32186, 32256, 32736, 32984, 33022, 33759, 34048, 34286, 34596, 34848, 35112, 35392, 35712, 36024, 36498, 36518, 36784, 37107, 37696, 38192, 38236, 38304, 38874, 39184, 39424, 39816, 40128, 40362, 40448, 40656, 41382, 41664, 41712, 42028, 42284, 42408, 42966, 43648, 43776, 44082, 44352, 45012, 45353, 45504, 46128, 46464, 46531, 46816, 47616, 48032, 48279, 48664, 49104, 49476, 49533, 50688, 51072, 51429, 51832, 52514, 52668, 53088, 53504, 53816, 53878, 54036, 54208, 54747, 54777, 55176, 55552, 55616, 56544, 57288, 57354, 58311, 58776, 59136, 60016, 60192, 60543, 60672, 60984, 61504, 61952, 62496, 62568, 63042, 63426, 64372, 65472, 65968, 66044, 66913, 67518, 68096, 68572, 69192, 69696, 70224, 70784, 71269, 71424, 72048, 72996, 73036, 73568, 73997, 74214, 75392, 75919, 76384, 76472, 76608, 77748, 78368, 78771, 79632, 80256, 80724, 80817, 81312, 82764, 83328, 83424, 84056, 84568, 84816, 85932, 86031, 87296, 87552, 88164, 88704, 90024, 90706, 91008, 92256, 92928, 93062, 93632, 94563, 95139, 96064, 96558, 97328, 98208, 98952, 99066, 102144, 102858, 103664, 105028, 105336, 106176, 107008, 107632, 107756, 108072, 108416, 109494, 109554, 110352, 111104, 111232, 113088, 114576, 114708, 115577, 116281, 116622, 117552, 118272, 120032, 120384, 121086, 121344, 121968, 123008, 124992, 125136, 126084, 126852, 127813, 128744, 130944, 131936, 132088, 133826, 135036, 136059, 137144, 138384, 139392, 139593, 140448, 141568, 142538, 142848, 144096, 144837, 145992, 146072, 147136, 147994, 148428, 148599, 150784, 151838, 152768, 152944, 153216, 154287, 155496, 156736, 157542, 159264, 160512, 161448, 161634, 162624, 164331, 165528, 166656, 166848, 168112, 169136, 169632, 171864, 172062, 174592, 176328, 177408, 180048, 181412, 181621, 182016, 184512, 185856, 186124, 187264, 188573, 189126, 190278, 192128, 193116, 194656, 196416, 197904, 198132, 200739, 200849, 204288, 205716, 207328, 210056, 210672, 212352, 213807, 215264, 215512, 216144, 216832, 218988, 219108, 220704, 221991, 222464, 226176, 227757, 229152, 229416, 231154, 232562, 233244, 235104, 236313, 240064, 240768, 242172, 242451, 243936, 246016, 249984, 250272, 252168, 253704, 255626, 257488, 261888, 263872, 264176, 267652, 270072, 272118, 274288, 276768, 278784, 279186, 280896, 283136, 285076, 288192, 289674, 291984, 292144, 294272, 295988, 296329, 296856, 297198, 301568, 303676, 305536, 305888, 306432, 308574, 310992, 313472, 315084, 318528, 321024, 322896, 323268, 325248, 325717, 328662, 331056, 333312, 333696, 336224, 338272, 339264, 343728, 344124, 346731, 348843, 352656, 354816, 360096, 362824, 363242, 364032, 369024, 372248, 374528, 377146, 378252, 380556, 383439, 384256, 386232, 389312, 392832, 395808, 396264, 401478, 401698, 408177, 411432, 414656, 418779, 420112, 421344, 424704, 427614, 430528, 431024, 432288, 433664, 437976, 438216, 441408, 443982, 444928, 452352, 455514, 458304, 458832, 462308, 465124, 466488, 470208, 472626, 480128, 481536, 484344, 484902, 487872, 492032, 498883, 499968, 500544, 504336, 507408, 511252, 511841, 514976, 523776, 527744, 528352, 531433, 535304, 540144, 544236, 544863, 548576, 553536, 557568, 558372, 561792, 565719, 570152, 576384, 579348, 583968, 584288, 588544, 591976, 592658, 593712, 594396, 602217, 602547, 607352, 611072, 611776, 612864, 617148, 621984, 626944, 630168, 637056, 641421, 645792, 646536, 650496, 651434, 657324, 662112, 665973, 667392, 672448, 676544, 678528, 683271, 687456, 688248, 693462, 697686, 705312, 720192, 725648, 726484, 738048, 744496, 749056, 754292, 756504, 761112, 766878, 768512, 772464, 778624, 785664, 791616, 792528, 802956, 803396, 813967, 816354, 822864, 829312, 835109, 837558, 840224, 842688, 849408, 855228, 861056, 862048, 864576, 875952, 876432, 882816, 887964, 888987, 904704, 911028, 916608, 917664, 924616, 930248, 932976, 940416, 945252, 960256, 963072, 968688, 969804, 975744, 977151, 997766, 999936, 1001088, 1008672, 1014816, 1022504, 1023682, 1029952, 1040193, 1046529, 1055488, 1056704, 1062866, 1070608, 1080288, 1088472, 1089726, 1097152, 1107072, 1116744, 1123584, 1131438, 1140304, 1150317, 1152768, 1158696, 1167936, 1168576, 1177088, 1183952, 1185316, 1187424, 1188792, 1204434, 1205094, 1214704, 1222144, 1223552, 1234296, 1243968, 1253888, 1260336, 1271347, 1274112, 1282842, 1291584, 1293072, 1300992, 1302868, 1314648, 1324224, 1331946, 1334784, 1344896, 1353088, 1357056, 1366542, 1374912, 1376496, 1386924, 1395372, 1405943, 1410624, 1440384, 1442461, 1451296, 1452968, 1476096, 1488992, 1496649, 1508584, 1513008, 1522224, 1533756, 1535523, 1544928, 1557248, 1571328, 1583232, 1585056, 1594299, 1605912, 1606792, 1627934, 1632708, 1634589, 1645728, 1658624, 1670218, 1675116, 1680448, 1685376, 1697157, 1710456, 1722112, 1724096, 1729152, 1751904, 1752864, 1765632, 1775928, 1777974, 1807641, 1822056, 1833216, 1835328, 1849232, 1860496, 1865952, 1880832, 1890504, 1920512, 1937376, 1939608, 1951488, 1954302, 1995532, 2002176, 2017344, 2029632, 2045008, 2047364, 2059904, 2074303, 2080386, 2093058, 2110976, 2113408, 2125732, 2141216, 2160576, 2176944, 2179452, 2194304, 2209339, 2214144, 2233488, 2247168, 2262876, 2280608, 2300634, 2305536, 2317392, 2335872, 2337152, 2367904, 2370632, 2374848, 2377584, 2408868, 2410188, 2429408, 2441901, 2447104, 2468592, 2487936, 2505327, 2520672, 2542694, 2548224, 2565684, 2583168, 2586144, 2605736, 2629296, 2648448, 2663892, 2666961, 2689792, 2706176, 2714112, 2733084, 2749824, 2752992, 2773848, 2790744, 2811886, 2821248, 2880768, 2884922, 2902592, 2905936, 2931453, 2977984, 2993298, 3017168, 3026016, 3044448, 3067512, 3071046, 3089856, 3114496, 3166464, 3170112, 3188598, 3211824, 3213584, 3255868, 3265416, 3269178, 3291456, 3317248, 3340436, 3350232, 3360896, 3370752, 3394314, 3420912, 3444224, 3448192, 3458304, 3503808, 3505728, 3531264, 3551856, 3555948, 3582887, 3615282, 3644112, 3666432, 3670656, 3698464, 3720992, 3731904, 3761664, 3781008, 3814041, 3874752, 3879216, 3902976, 3908604, 3991064, 4004352, 4034688, 4059264, 4090016, 4094728, 4119808, 4148606, 4160772, 4186116, 4217829, 4226816, 4251464, 4282432, 4321152, 4327383, 4353888, 4358904, 4388608, 4418678, 4428288, 4466976, 4489947, 4525752, 4561216, 4601268, 4606569, 4634784, 4671744, 4674304, 4735808, 4741264, 4749696, 4755168, 4782897, 4817736, 4820376, 4858816, 4883802, 4894208, 4937184, 4975872, 5010654, 5041344, 5085388, 5131368, 5166336, 5172288, 5211472, 5258592, 5296896, 5327784, 5333922, 5379584, 5412352, 5466168, 5499648, 5505984, 5547696, 5581488, 5623772, 5630251, 5642496, 5761536, 5769844, 5805184, 5811872, 5845763, 5862906, 5955968, 5986596, 6034336, 6052032, 6088896, 6135024, 6142092, 6179712, 6222909, 6332928, 6340224, 6377196, 6423648, 6427168, 6511736, 6530832, 6538356, 6582912, 6628017, 6680872, 6700464, 6721792, 6741504, 6788628, 6841824, 6896384, 6916608, 7007616, 7011456, 7103712, 7111896, 7165774, 7230564, 7288224, 7325703, 7341312, 7396928, 7441984, 7463808, 7515981, 7562016, 7628082, 7749504, 7758432, 7817208, 7982128, 8069376, 8118528, 8180032, 8189456, 8239616, 8297212, 8321544, 8372232, 8435658, 8453632, 8502928, 8564864, 8642304, 8654766, 8707776, 8717808, 8777216, 8837356, 8933952, 8979894, 9051504, 9122432, 9186199, 9202536, 9213138, 9269568, 9343488, 9348608, 9471616, 9482528, 9499392, 9510336, 9565794, 9635472, 9640752, 9717632, 9767604, 9874368, 9951744, 10021308, 10082688, 10097227, 10170776, 10262736, 10332672, 10344576, 10422944, 10517184, 10593792, 10655568, 10667844, 10748661, 10932336, 10999296, 11011968, 11095392, 11162976, 11247544, 11260502, 11284992, 11442123, 11539688, 11610368, 11623744, 11691526, 11725812, 11911936, 11973192, 12068672, 12104064, 12177792, 12270048, 12284184, 12359424, 12445818, 12653487, 12680448, 12754392, 12847296, 12854336, 12982149, 13023472, 13061664, 13076712, 13165824, 13256034, 13361744, 13400928, 13443584, 13577256, 13683648, 13792768, 14015232, 14022912, 14207424, 14223792, 14331548, 14461128, 14576448, 14651406, 14682624, 14793856, 14883968, 14927616, 15031962, 15124032, 15256164, 15465373, 15499008, 15516864, 15634416, 15867071, 15964256, 16138752, 16237056, 16360064, 16378912, 16594424, 16643088, 16744464, 16871316, 16890753, 17005856, 17129728, 17284608, 17309532, 17415552, 17435616, 17537289, 17674712, 17867904, 17959788, 18103008, 18244864, 18372398, 18405072, 18426276, 18539136, 18668727, 18943232, 18965056, 18998784, 19020672, 19131588, 19270944, 19281504, 19435264, 19535208, 19748736, 19884051, 20042616, 20165376, 20194454, 20341552, 20525472, 20689152, 20845888, 21034368, 21311136, 21335688, 21497322, 21864672, 22023936, 22190784, 22325952, 22495088, 22521004, 22884246, 23079376, 23220736, 23247488, 23383052, 23451624, 23823872, 23946384, 24137344, 24208128, 24355584, 24540096, 24568368, 24718848, 24891636, 25306974, 25360896, 25508784, 25694592, 25708672, 25964298, 26046944, 26123328, 26153424, 26331648, 26512068, 26723488, 26801856, 27154512, 27367296, 27558597, 28030464, 28045824, 28414848, 28447584, 28663096, 28922256, 29152896, 29302812, 29587712, 29767936, 29855232, 30063924, 30248064, 30291681, 30512328, 30930746, 30998016, 31033728, 31268832, 31734142, 31928512, 32245983, 32720128, 32757824, 33188848, 33286176, 33488928, 33742632, 33781506, 34011712, 34259456, 34619064, 34831104, 34871232, 35074578, 35349424, 35735808, 35919576, 36206016, 36489728, 36744796, 36810144, 36852552, 37078272, 37337454, 37886464, 37930112, 38041344, 38263176, 38541888, 38563008, 38870528, 39070416, 39411757, 39497472, 39768102, 40085232, 40330752, 40388908, 40683104, 41050944, 41378304, 41691776, 42068736, 42622272, 42671376, 42994644, 43729344, 44047872, 44381568, 44651904, 44990176, 45042008, 45768492, 46158752, 46396119, 46494976, 46766104, 46903248, 47601213, 47892768, 48274688, 48416256, 48711168, 49080192, 49136736, 49783272, 50613948, 50672259, 51017568, 51389184, 51417344, 51928596, 52093888, 52246656, 52306848, 52611867, 53024136, 53446976, 53603712, 54309024, 54734592, 55117194, 56829696, 56895168, 57326192, 57844512, 58305792, 58605624, 59175424, 59535872, 60127848, 60496128, 60583362, 61024656, 61861492, 62067456, 62537664, 63468284, 63857024, 64303393, 64491966, 65440256, 65515648, 66377696, 66572352, 66977856, 67485264, 67563012, 68023424, 69238128, 69662208, 69742464, 70149156, 70698848, 71471616, 71839152, 72412032, 73489592, 73620288, 73705104, 74156544, 74674908, 75860224, 76082688, 76526352, 77083776, 77126016, 78140832, 78823514, 78994944, 79536204, 80170464, 80777816, 81366208, 82101888, 82675791, 83383552, 84137472, 85244544, 85342752, 85989288, 87458688, 88763136, 89303808, 89980352, 90084016, 90875043, 91536984, 92317504, 92792238, 92989952, 93532208, 93806496, 95202426, 95785536, 96549376, 98160384, 98273472, 99566544, 101227896, 101344518, 102035136, 102778368, 102834688, 103857192, 104187776, 104493312, 104613696, 105223734, 106048272, 106893952, 107207424, 108618048, 109469184, 110234388, 111069497, 113659392, 113790336, 114652384, 115689024, 116611584, 117211248, 118235271, 120255696, 120992256, 121166724, 122049312, 123722984, 124134912, 125075328, 126936568, 127714048, 128606786, 128983932, 131031296, 132755392, 133144704, 133955712, 134970528, 135126024, 136046848, 138476256, 139188357, 139484928, 140298312, 141397696, 142803639, 143678304, 144824064, 146979184, 147240576, 147410208, 149349816, 151720448, 153052704, 154167552, 154252032, 156281664, 157647028, 159072408, 160340928, 161555632, 162732416, 164203776, 165351582, 166767104, 170489088, 170685504, 171978576, 174537781, 174917376, 177526272, 178607616, 179960704, 180168032, 181750086, 183073968, 184635008, 185584476, 187064416, 187612992, 190404852, 191571072, 192910179, 196320768, 196546944, 199133088, 202455792, 202689036, 204070272, 207714384, 208375552, 208986624, 209227392, 210447468, 212096544, 213787904, 214414848, 217236096, 220468776, 222138994, 227580672, 229304768, 231378048, 234422496, 236470542, 240511392, 242333448, 244098624, 247445968, 250150656, 253873136, 255428096, 257213572, 257967864, 262062592, 265510784, 266289408, 267911424, 269941056, 270252048, 272093696, 276952512, 278376714, 278969856, 280596624, 282795392, 285607278, 287356608, 289648128, 293958368, 294481152, 294820416, 298699632, 306105408, 308335104, 308504064, 312563328, 315294056, 318144816, 320681856, 323111264, 325464832, 328407552, 330703164, 333208491, 340978176, 341371008, 343957152, 349075562, 349834752, 354705813, 359921408, 360336064, 363500172, 366147936, 369270016, 371168952, 374128832, 375225984, 380809704, 383142144, 385820358, 393093888, 398266176, 404911584, 405378072, 408140544, 415428768, 416751104, 418454784, 420894936, 424193088, 427575808, 434472192, 440937552, 444277988, 455161344, 458609536, 462756096, 468844992, 472941084, 481022784, 484666896, 488197248, 494891936, 500301312, 507746272, 514427144, 515935728, 523613343, 531021568, 532578816, 535822848, 539882112, 540504096, 553905024, 556753428, 561193248, 565590784, 571214556, 574713216, 578730537, 587916736, 588962304, 589640832, 597399264, 612210816, 625126656, 630588112, 636289632, 641363712, 646222528, 650929664, 661406328, 666416982, 682742016, 687914304, 698151124, 709411626, 719842816, 720672128, 727000344, 732295872, 738540032, 742337904, 748257664, 750451968, 761619408, 766284288, 771640716, 786187776, 796532352, 809823168, 810756144, 816281088, 830857536, 836909568, 841789872, 848386176, 868944384, 881875104, 888555976, 917219072, 925512192, 937689984, 945882168, 962045568, 969333792, 976394496, 989783872, 999625473, 1015492544, 1028854288, 1031871456, 1047226686, 1062043136, 1079764224, 1081008192, 1107810048, 1113506856, 1122386496, 1131181568, 1142429112, 1149426432, 1157461074, 1175833472, 1179281664, 1194798528, 1221764467, 1224421632, 1250253312, 1261176224, 1272579264, 1282727424, 1292445056, 1322812656, 1332833964, 1365484032, 1375828608, 1396302248, 1418823252, 1441344256, 1454000688, 1464591744, 1484675808, 1496515328, 1500903936, 1523238816, 1543281432, 1570840029, 1593064704, 1619646336, 1621512288, 1661715072, 1683579744, 1696772352, 1763750208, 1777111952, 1834438144, 1875379968, 1891764336, 1924091136, 1938667584, 1952788992, 1979567744, 1999250946, 2030985088, 2057708576, 2063742912, 2094453372, 2159528448, 2162016384, 2215620096, 2227013712, 2244772992, 2284858224, 2298852864, 2314922148, 2351666944, 2358563328, 2389597056, 2443528934, 2448843264, 2522352448, 2545158528, 2584890112, 2645625312, 2665667928, 2751657216, 2792604496, 2837646504, 2882688512, 2908001376, 2929183488, 2969351616, 2993030656, 3046477632, 3086562864, 3141680058, 3186129408, 3239292672, 3243024576, 3323430144, 3367159488, 3393544704, 3527500416, 3554223904, 3665293401, 3750759936, 3783528672, 3848182272, 3877335168, 3959135488, 3998501892, 4061970176, 4115417152, 4127485824, 4188906744, 4324032768, 4454027424, 4489545984, 4569716448, 4629844296, 4703333888, 4779194112, 4887057868, 5044704896, 5090317056, 5169780224, 5291250624, 5331335856, 5503314432, 5585208992, 5675293008, 5816002752, 5858366976, 5938703232, 6092955264, 6173125728, 6283360116, 6478585344, 6486049152, 6646860288, 6734318976, 7055000832, 7108447808, 7330586802, 7567057344, 7754670336, 7918270976, 7997003784, 8123940352, 8230834304, 8254971648, 8377813488, 8648065536, 8908054848, 8979091968, 9139432896, 9259688592, 9558388224, 9774115736, 10089409792, 10180634112, 10582501248, 10662671712, 10995880203, 11170417984, 11350586016, 11632005504, 11877406464, 12185910528, 12346251456, 12566720232, 12972098304, 13468637952, 14110001664, 14216895616, 14661173604, 15134114688, 15509340672, 15994007568, 16461668608, 16509943296, 16755626976, 17816109696, 18278865792, 18519377184, 19548231472, 20178819584, 21165002496, 21325343424, 21991760406, 22340835968, 22701172032, 23264011008, 23754812928, 24371821056, 24692502912, 25133440464, 25944196608, 26937275904, 28433791232, 29322347208, 30268229376, 31988015136, 32923337216, 33511253952, 35632219392, 36557731584, 37038754368, 39096462944, 42330004992, 42650686848, 43983520812, 44681671936, 45402344064, 46528022016, 49385005824, 50266880928, 56867582464, 58644694416, 60536458752, 63976030272, 67022507904, 71264438784, 73115463168, 74077508736, 78192925888, 85301373696, 87967041624, 89363343872, 90804688128, 98770011648, 100533761856, 117289388832, 127952060544, 134045015808, 148155017472, 156385851776, 170602747392, 175934083248, 181609376256, 201067523712, 234578777664, 255904121088, 268090031616, 296310034944, 312771703552, 351868166496, 402135047424, 469157555328, 511808242176, 625543407104, 703736332992, 804270094848, 938315110656, 1407472665984, 1876630221312, 2814945331968, 5629890663936]

約数ペア:

[(1, 5629890663936), (2, 2814945331968), (3, 1876630221312), (4, 1407472665984), (6, 938315110656), (7, 804270094848), (8, 703736332992), (9, 625543407104), (11, 511808242176), (12, 469157555328), (14, 402135047424), (16, 351868166496), (18, 312771703552), (19, 296310034944), (21, 268090031616), (22, 255904121088), (24, 234578777664), (28, 201067523712), (31, 181609376256), (32, 175934083248), (33, 170602747392), (36, 156385851776), (38, 148155017472), (42, 134045015808), (44, 127952060544), (48, 117289388832), (56, 100533761856), (57, 98770011648), (62, 90804688128), (63, 89363343872), (64, 87967041624), (66, 85301373696), (72, 78192925888), (76, 74077508736), (77, 73115463168), (79, 71264438784), (84, 67022507904), (88, 63976030272), (93, 60536458752), (96, 58644694416), (99, 56867582464), (112, 50266880928), (114, 49385005824), (121, 46528022016), (124, 45402344064), (126, 44681671936), (128, 43983520812), (132, 42650686848), (133, 42330004992), (144, 39096462944), (152, 37038754368), (154, 36557731584), (158, 35632219392), (168, 33511253952), (171, 32923337216), (176, 31988015136), (186, 30268229376), (192, 29322347208), (198, 28433791232), (209, 26937275904), (217, 25944196608), (224, 25133440464), (228, 24692502912), (231, 24371821056), (237, 23754812928), (242, 23264011008), (248, 22701172032), (252, 22340835968), (256, 21991760406), (264, 21325343424), (266, 21165002496), (279, 20178819584), (288, 19548231472), (304, 18519377184), (308, 18278865792), (316, 17816109696), (336, 16755626976), (341, 16509943296), (342, 16461668608), (352, 15994007568), (363, 15509340672), (372, 15134114688), (384, 14661173604), (396, 14216895616), (399, 14110001664), (418, 13468637952), (434, 12972098304), (448, 12566720232), (456, 12346251456), (462, 12185910528), (474, 11877406464), (484, 11632005504), (496, 11350586016), (504, 11170417984), (512, 10995880203), (528, 10662671712), (532, 10582501248), (553, 10180634112), (558, 10089409792), (576, 9774115736), (589, 9558388224), (608, 9259688592), (616, 9139432896), (627, 8979091968), (632, 8908054848), (651, 8648065536), (672, 8377813488), (682, 8254971648), (684, 8230834304), (693, 8123940352), (704, 7997003784), (711, 7918270976), (726, 7754670336), (744, 7567057344), (768, 7330586802), (792, 7108447808), (798, 7055000832), (836, 6734318976), (847, 6646860288), (868, 6486049152), (869, 6478585344), (896, 6283360116), (912, 6173125728), (924, 6092955264), (948, 5938703232), (961, 5858366976), (968, 5816002752), (992, 5675293008), (1008, 5585208992), (1023, 5503314432), (1056, 5331335856), (1064, 5291250624), (1089, 5169780224), (1106, 5090317056), (1116, 5044704896), (1152, 4887057868), (1178, 4779194112), (1197, 4703333888), (1216, 4629844296), (1232, 4569716448), (1254, 4489545984), (1264, 4454027424), (1302, 4324032768), (1344, 4188906744), (1364, 4127485824), (1368, 4115417152), (1386, 4061970176), (1408, 3998501892), (1422, 3959135488), (1452, 3877335168), (1463, 3848182272), (1488, 3783528672), (1501, 3750759936), (1536, 3665293401), (1584, 3554223904), (1596, 3527500416), (1659, 3393544704), (1672, 3367159488), (1694, 3323430144), (1736, 3243024576), (1738, 3239292672), (1767, 3186129408), (1792, 3141680058), (1824, 3086562864), (1848, 3046477632), (1881, 2993030656), (1896, 2969351616), (1922, 2929183488), (1936, 2908001376), (1953, 2882688512), (1984, 2837646504), (2016, 2792604496), (2046, 2751657216), (2112, 2665667928), (2128, 2645625312), (2178, 2584890112), (2212, 2545158528), (2232, 2522352448), (2299, 2448843264), (2304, 2443528934), (2356, 2389597056), (2387, 2358563328), (2394, 2351666944), (2432, 2314922148), (2449, 2298852864), (2464, 2284858224), (2508, 2244772992), (2528, 2227013712), (2541, 2215620096), (2604, 2162016384), (2607, 2159528448), (2688, 2094453372), (2728, 2063742912), (2736, 2057708576), (2772, 2030985088), (2816, 1999250946), (2844, 1979567744), (2883, 1952788992), (2904, 1938667584), (2926, 1924091136), (2976, 1891764336), (3002, 1875379968), (3069, 1834438144), (3168, 1777111952), (3192, 1763750208), (3318, 1696772352), (3344, 1683579744), (3388, 1661715072), (3472, 1621512288), (3476, 1619646336), (3534, 1593064704), (3584, 1570840029), (3648, 1543281432), (3696, 1523238816), (3751, 1500903936), (3762, 1496515328), (3792, 1484675808), (3844, 1464591744), (3872, 1454000688), (3906, 1441344256), (3968, 1418823252), (4032, 1396302248), (4092, 1375828608), (4123, 1365484032), (4224, 1332833964), (4256, 1322812656), (4356, 1292445056), (4389, 1282727424), (4424, 1272579264), (4464, 1261176224), (4503, 1250253312), (4598, 1224421632), (4608, 1221764467), (4712, 1194798528), (4774, 1179281664), (4788, 1175833472), (4864, 1157461074), (4898, 1149426432), (4928, 1142429112), (4977, 1131181568), (5016, 1122386496), (5056, 1113506856), (5082, 1107810048), (5208, 1081008192), (5214, 1079764224), (5301, 1062043136), (5376, 1047226686), (5456, 1031871456), (5472, 1028854288), (5544, 1015492544), (5632, 999625473), (5688, 989783872), (5766, 976394496), (5808, 969333792), (5852, 962045568), (5952, 945882168), (6004, 937689984), (6083, 925512192), (6138, 917219072), (6336, 888555976), (6384, 881875104), (6479, 868944384), (6636, 848386176), (6688, 841789872), (6727, 836909568), (6776, 830857536), (6897, 816281088), (6944, 810756144), (6952, 809823168), (7068, 796532352), (7161, 786187776), (7296, 771640716), (7347, 766284288), (7392, 761619408), (7502, 750451968), (7524, 748257664), (7584, 742337904), (7623, 738540032), (7688, 732295872), (7744, 727000344), (7812, 720672128), (7821, 719842816), (7936, 709411626), (8064, 698151124), (8184, 687914304), (8246, 682742016), (8448, 666416982), (8512, 661406328), (8649, 650929664), (8712, 646222528), (8778, 641363712), (8848, 636289632), (8928, 630588112), (9006, 625126656), (9196, 612210816), (9424, 597399264), (9548, 589640832), (9559, 588962304), (9576, 587916736), (9728, 578730537), (9796, 574713216), (9856, 571214556), (9954, 565590784), (10032, 561193248), (10112, 556753428), (10164, 553905024), (10416, 540504096), (10428, 539882112), (10507, 535822848), (10571, 532578816), (10602, 531021568), (10752, 523613343), (10912, 515935728), (10944, 514427144), (11088, 507746272), (11253, 500301312), (11376, 494891936), (11532, 488197248), (11616, 484666896), (11704, 481022784), (11904, 472941084), (12008, 468844992), (12166, 462756096), (12276, 458609536), (12369, 455161344), (12672, 444277988), (12768, 440937552), (12958, 434472192), (13167, 427575808), (13272, 424193088), (13376, 420894936), (13454, 418454784), (13509, 416751104), (13552, 415428768), (13794, 408140544), (13888, 405378072), (13904, 404911584), (14136, 398266176), (14322, 393093888), (14592, 385820358), (14694, 383142144), (14784, 380809704), (15004, 375225984), (15048, 374128832), (15168, 371168952), (15246, 369270016), (15376, 366147936), (15488, 363500172), (15624, 360336064), (15642, 359921408), (15872, 354705813), (16093, 349834752), (16128, 349075562), (16368, 343957152), (16492, 341371008), (16511, 340978176), (16896, 333208491), (17024, 330703164), (17143, 328407552), (17298, 325464832), (17424, 323111264), (17556, 320681856), (17696, 318144816), (17856, 315294056), (18012, 312563328), (18249, 308504064), (18259, 308335104), (18392, 306105408), (18848, 298699632), (19096, 294820416), (19118, 294481152), (19152, 293958368), (19437, 289648128), (19592, 287356608), (19712, 285607278), (19908, 282795392), (20064, 280596624), (20181, 278969856), (20224, 278376714), (20328, 276952512), (20691, 272093696), (20832, 270252048), (20856, 269941056), (21014, 267911424), (21142, 266289408), (21204, 265510784), (21483, 262062592), (21824, 257967864), (21888, 257213572), (22041, 255428096), (22176, 253873136), (22506, 250150656), (22752, 247445968), (23064, 244098624), (23232, 242333448), (23408, 240511392), (23808, 236470542), (24016, 234422496), (24332, 231378048), (24552, 229304768), (24738, 227580672), (25344, 222138994), (25536, 220468776), (25916, 217236096), (26257, 214414848), (26334, 213787904), (26544, 212096544), (26752, 210447468), (26908, 209227392), (26939, 208986624), (27018, 208375552), (27104, 207714384), (27588, 204070272), (27776, 202689036), (27808, 202455792), (28272, 199133088), (28644, 196546944), (28677, 196320768), (29184, 192910179), (29388, 191571072), (29568, 190404852), (30008, 187612992), (30096, 187064416), (30336, 185584476), (30492, 184635008), (30752, 183073968), (30976, 181750086), (31248, 180168032), (31284, 179960704), (31521, 178607616), (31713, 177526272), (32186, 174917376), (32256, 174537781), (32736, 171978576), (32984, 170685504), (33022, 170489088), (33759, 166767104), (34048, 165351582), (34286, 164203776), (34596, 162732416), (34848, 161555632), (35112, 160340928), (35392, 159072408), (35712, 157647028), (36024, 156281664), (36498, 154252032), (36518, 154167552), (36784, 153052704), (37107, 151720448), (37696, 149349816), (38192, 147410208), (38236, 147240576), (38304, 146979184), (38874, 144824064), (39184, 143678304), (39424, 142803639), (39816, 141397696), (40128, 140298312), (40362, 139484928), (40448, 139188357), (40656, 138476256), (41382, 136046848), (41664, 135126024), (41712, 134970528), (42028, 133955712), (42284, 133144704), (42408, 132755392), (42966, 131031296), (43648, 128983932), (43776, 128606786), (44082, 127714048), (44352, 126936568), (45012, 125075328), (45353, 124134912), (45504, 123722984), (46128, 122049312), (46464, 121166724), (46531, 120992256), (46816, 120255696), (47616, 118235271), (48032, 117211248), (48279, 116611584), (48664, 115689024), (49104, 114652384), (49476, 113790336), (49533, 113659392), (50688, 111069497), (51072, 110234388), (51429, 109469184), (51832, 108618048), (52514, 107207424), (52668, 106893952), (53088, 106048272), (53504, 105223734), (53816, 104613696), (53878, 104493312), (54036, 104187776), (54208, 103857192), (54747, 102834688), (54777, 102778368), (55176, 102035136), (55552, 101344518), (55616, 101227896), (56544, 99566544), (57288, 98273472), (57354, 98160384), (58311, 96549376), (58776, 95785536), (59136, 95202426), (60016, 93806496), (60192, 93532208), (60543, 92989952), (60672, 92792238), (60984, 92317504), (61504, 91536984), (61952, 90875043), (62496, 90084016), (62568, 89980352), (63042, 89303808), (63426, 88763136), (64372, 87458688), (65472, 85989288), (65968, 85342752), (66044, 85244544), (66913, 84137472), (67518, 83383552), (68096, 82675791), (68572, 82101888), (69192, 81366208), (69696, 80777816), (70224, 80170464), (70784, 79536204), (71269, 78994944), (71424, 78823514), (72048, 78140832), (72996, 77126016), (73036, 77083776), (73568, 76526352), (73997, 76082688), (74214, 75860224), (75392, 74674908), (75919, 74156544), (76384, 73705104), (76472, 73620288), (76608, 73489592), (77748, 72412032), (78368, 71839152), (78771, 71471616), (79632, 70698848), (80256, 70149156), (80724, 69742464), (80817, 69662208), (81312, 69238128), (82764, 68023424), (83328, 67563012), (83424, 67485264), (84056, 66977856), (84568, 66572352), (84816, 66377696), (85932, 65515648), (86031, 65440256), (87296, 64491966), (87552, 64303393), (88164, 63857024), (88704, 63468284), (90024, 62537664), (90706, 62067456), (91008, 61861492), (92256, 61024656), (92928, 60583362), (93062, 60496128), (93632, 60127848), (94563, 59535872), (95139, 59175424), (96064, 58605624), (96558, 58305792), (97328, 57844512), (98208, 57326192), (98952, 56895168), (99066, 56829696), (102144, 55117194), (102858, 54734592), (103664, 54309024), (105028, 53603712), (105336, 53446976), (106176, 53024136), (107008, 52611867), (107632, 52306848), (107756, 52246656), (108072, 52093888), (108416, 51928596), (109494, 51417344), (109554, 51389184), (110352, 51017568), (111104, 50672259), (111232, 50613948), (113088, 49783272), (114576, 49136736), (114708, 49080192), (115577, 48711168), (116281, 48416256), (116622, 48274688), (117552, 47892768), (118272, 47601213), (120032, 46903248), (120384, 46766104), (121086, 46494976), (121344, 46396119), (121968, 46158752), (123008, 45768492), (124992, 45042008), (125136, 44990176), (126084, 44651904), (126852, 44381568), (127813, 44047872), (128744, 43729344), (130944, 42994644), (131936, 42671376), (132088, 42622272), (133826, 42068736), (135036, 41691776), (136059, 41378304), (137144, 41050944), (138384, 40683104), (139392, 40388908), (139593, 40330752), (140448, 40085232), (141568, 39768102), (142538, 39497472), (142848, 39411757), (144096, 39070416), (144837, 38870528), (145992, 38563008), (146072, 38541888), (147136, 38263176), (147994, 38041344), (148428, 37930112), (148599, 37886464), (150784, 37337454), (151838, 37078272), (152768, 36852552), (152944, 36810144), (153216, 36744796), (154287, 36489728), (155496, 36206016), (156736, 35919576), (157542, 35735808), (159264, 35349424), (160512, 35074578), (161448, 34871232), (161634, 34831104), (162624, 34619064), (164331, 34259456), (165528, 34011712), (166656, 33781506), (166848, 33742632), (168112, 33488928), (169136, 33286176), (169632, 33188848), (171864, 32757824), (172062, 32720128), (174592, 32245983), (176328, 31928512), (177408, 31734142), (180048, 31268832), (181412, 31033728), (181621, 30998016), (182016, 30930746), (184512, 30512328), (185856, 30291681), (186124, 30248064), (187264, 30063924), (188573, 29855232), (189126, 29767936), (190278, 29587712), (192128, 29302812), (193116, 29152896), (194656, 28922256), (196416, 28663096), (197904, 28447584), (198132, 28414848), (200739, 28045824), (200849, 28030464), (204288, 27558597), (205716, 27367296), (207328, 27154512), (210056, 26801856), (210672, 26723488), (212352, 26512068), (213807, 26331648), (215264, 26153424), (215512, 26123328), (216144, 26046944), (216832, 25964298), (218988, 25708672), (219108, 25694592), (220704, 25508784), (221991, 25360896), (222464, 25306974), (226176, 24891636), (227757, 24718848), (229152, 24568368), (229416, 24540096), (231154, 24355584), (232562, 24208128), (233244, 24137344), (235104, 23946384), (236313, 23823872), (240064, 23451624), (240768, 23383052), (242172, 23247488), (242451, 23220736), (243936, 23079376), (246016, 22884246), (249984, 22521004), (250272, 22495088), (252168, 22325952), (253704, 22190784), (255626, 22023936), (257488, 21864672), (261888, 21497322), (263872, 21335688), (264176, 21311136), (267652, 21034368), (270072, 20845888), (272118, 20689152), (274288, 20525472), (276768, 20341552), (278784, 20194454), (279186, 20165376), (280896, 20042616), (283136, 19884051), (285076, 19748736), (288192, 19535208), (289674, 19435264), (291984, 19281504), (292144, 19270944), (294272, 19131588), (295988, 19020672), (296329, 18998784), (296856, 18965056), (297198, 18943232), (301568, 18668727), (303676, 18539136), (305536, 18426276), (305888, 18405072), (306432, 18372398), (308574, 18244864), (310992, 18103008), (313472, 17959788), (315084, 17867904), (318528, 17674712), (321024, 17537289), (322896, 17435616), (323268, 17415552), (325248, 17309532), (325717, 17284608), (328662, 17129728), (331056, 17005856), (333312, 16890753), (333696, 16871316), (336224, 16744464), (338272, 16643088), (339264, 16594424), (343728, 16378912), (344124, 16360064), (346731, 16237056), (348843, 16138752), (352656, 15964256), (354816, 15867071), (360096, 15634416), (362824, 15516864), (363242, 15499008), (364032, 15465373), (369024, 15256164), (372248, 15124032), (374528, 15031962), (377146, 14927616), (378252, 14883968), (380556, 14793856), (383439, 14682624), (384256, 14651406), (386232, 14576448), (389312, 14461128), (392832, 14331548), (395808, 14223792), (396264, 14207424), (401478, 14022912), (401698, 14015232), (408177, 13792768), (411432, 13683648), (414656, 13577256), (418779, 13443584), (420112, 13400928), (421344, 13361744), (424704, 13256034), (427614, 13165824), (430528, 13076712), (431024, 13061664), (432288, 13023472), (433664, 12982149), (437976, 12854336), (438216, 12847296), (441408, 12754392), (443982, 12680448), (444928, 12653487), (452352, 12445818), (455514, 12359424), (458304, 12284184), (458832, 12270048), (462308, 12177792), (465124, 12104064), (466488, 12068672), (470208, 11973192), (472626, 11911936), (480128, 11725812), (481536, 11691526), (484344, 11623744), (484902, 11610368), (487872, 11539688), (492032, 11442123), (498883, 11284992), (499968, 11260502), (500544, 11247544), (504336, 11162976), (507408, 11095392), (511252, 11011968), (511841, 10999296), (514976, 10932336), (523776, 10748661), (527744, 10667844), (528352, 10655568), (531433, 10593792), (535304, 10517184), (540144, 10422944), (544236, 10344576), (544863, 10332672), (548576, 10262736), (553536, 10170776), (557568, 10097227), (558372, 10082688), (561792, 10021308), (565719, 9951744), (570152, 9874368), (576384, 9767604), (579348, 9717632), (583968, 9640752), (584288, 9635472), (588544, 9565794), (591976, 9510336), (592658, 9499392), (593712, 9482528), (594396, 9471616), (602217, 9348608), (602547, 9343488), (607352, 9269568), (611072, 9213138), (611776, 9202536), (612864, 9186199), (617148, 9122432), (621984, 9051504), (626944, 8979894), (630168, 8933952), (637056, 8837356), (641421, 8777216), (645792, 8717808), (646536, 8707776), (650496, 8654766), (651434, 8642304), (657324, 8564864), (662112, 8502928), (665973, 8453632), (667392, 8435658), (672448, 8372232), (676544, 8321544), (678528, 8297212), (683271, 8239616), (687456, 8189456), (688248, 8180032), (693462, 8118528), (697686, 8069376), (705312, 7982128), (720192, 7817208), (725648, 7758432), (726484, 7749504), (738048, 7628082), (744496, 7562016), (749056, 7515981), (754292, 7463808), (756504, 7441984), (761112, 7396928), (766878, 7341312), (768512, 7325703), (772464, 7288224), (778624, 7230564), (785664, 7165774), (791616, 7111896), (792528, 7103712), (802956, 7011456), (803396, 7007616), (813967, 6916608), (816354, 6896384), (822864, 6841824), (829312, 6788628), (835109, 6741504), (837558, 6721792), (840224, 6700464), (842688, 6680872), (849408, 6628017), (855228, 6582912), (861056, 6538356), (862048, 6530832), (864576, 6511736), (875952, 6427168), (876432, 6423648), (882816, 6377196), (887964, 6340224), (888987, 6332928), (904704, 6222909), (911028, 6179712), (916608, 6142092), (917664, 6135024), (924616, 6088896), (930248, 6052032), (932976, 6034336), (940416, 5986596), (945252, 5955968), (960256, 5862906), (963072, 5845763), (968688, 5811872), (969804, 5805184), (975744, 5769844), (977151, 5761536), (997766, 5642496), (999936, 5630251), (1001088, 5623772), (1008672, 5581488), (1014816, 5547696), (1022504, 5505984), (1023682, 5499648), (1029952, 5466168), (1040193, 5412352), (1046529, 5379584), (1055488, 5333922), (1056704, 5327784), (1062866, 5296896), (1070608, 5258592), (1080288, 5211472), (1088472, 5172288), (1089726, 5166336), (1097152, 5131368), (1107072, 5085388), (1116744, 5041344), (1123584, 5010654), (1131438, 4975872), (1140304, 4937184), (1150317, 4894208), (1152768, 4883802), (1158696, 4858816), (1167936, 4820376), (1168576, 4817736), (1177088, 4782897), (1183952, 4755168), (1185316, 4749696), (1187424, 4741264), (1188792, 4735808), (1204434, 4674304), (1205094, 4671744), (1214704, 4634784), (1222144, 4606569), (1223552, 4601268), (1234296, 4561216), (1243968, 4525752), (1253888, 4489947), (1260336, 4466976), (1271347, 4428288), (1274112, 4418678), (1282842, 4388608), (1291584, 4358904), (1293072, 4353888), (1300992, 4327383), (1302868, 4321152), (1314648, 4282432), (1324224, 4251464), (1331946, 4226816), (1334784, 4217829), (1344896, 4186116), (1353088, 4160772), (1357056, 4148606), (1366542, 4119808), (1374912, 4094728), (1376496, 4090016), (1386924, 4059264), (1395372, 4034688), (1405943, 4004352), (1410624, 3991064), (1440384, 3908604), (1442461, 3902976), (1451296, 3879216), (1452968, 3874752), (1476096, 3814041), (1488992, 3781008), (1496649, 3761664), (1508584, 3731904), (1513008, 3720992), (1522224, 3698464), (1533756, 3670656), (1535523, 3666432), (1544928, 3644112), (1557248, 3615282), (1571328, 3582887), (1583232, 3555948), (1585056, 3551856), (1594299, 3531264), (1605912, 3505728), (1606792, 3503808), (1627934, 3458304), (1632708, 3448192), (1634589, 3444224), (1645728, 3420912), (1658624, 3394314), (1670218, 3370752), (1675116, 3360896), (1680448, 3350232), (1685376, 3340436), (1697157, 3317248), (1710456, 3291456), (1722112, 3269178), (1724096, 3265416), (1729152, 3255868), (1751904, 3213584), (1752864, 3211824), (1765632, 3188598), (1775928, 3170112), (1777974, 3166464), (1807641, 3114496), (1822056, 3089856), (1833216, 3071046), (1835328, 3067512), (1849232, 3044448), (1860496, 3026016), (1865952, 3017168), (1880832, 2993298), (1890504, 2977984), (1920512, 2931453), (1937376, 2905936), (1939608, 2902592), (1951488, 2884922), (1954302, 2880768), (1995532, 2821248), (2002176, 2811886), (2017344, 2790744), (2029632, 2773848), (2045008, 2752992), (2047364, 2749824), (2059904, 2733084), (2074303, 2714112), (2080386, 2706176), (2093058, 2689792), (2110976, 2666961), (2113408, 2663892), (2125732, 2648448), (2141216, 2629296), (2160576, 2605736), (2176944, 2586144), (2179452, 2583168), (2194304, 2565684), (2209339, 2548224), (2214144, 2542694), (2233488, 2520672), (2247168, 2505327), (2262876, 2487936), (2280608, 2468592), (2300634, 2447104), (2305536, 2441901), (2317392, 2429408), (2335872, 2410188), (2337152, 2408868), (2367904, 2377584), (2370632, 2374848)]