6621556854528

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:472

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 63, 64, 66, 67, 68, 72, 77, 81, 84, 88, 96, 99, 102, 108, 112, 119, 121, 126, 128, 132, 134, 136, 144, 153, 154, 162, 168, 176, 187, 189, 192, 198, 201, 204, 216, 224, 231, 238, 242, 252, 256, 264, 268, 272, 288, 297, 306, 308, 324, 331, 336, 352, 357, 363, 374, 378, 384, 396, 402, 408, 432, 448, 459, 462, 469, 476, 484, 504, 528, 536, 544, 561, 567, 576, 594, 603, 612, 616, 648, 662, 672, 693, 704, 714, 726, 737, 748, 756, 768, 792, 804, 816, 847, 864, 891, 896, 918, 924, 938, 952, 968, 993, 1008, 1056, 1071, 1072, 1088, 1089, 1122, 1134, 1139, 1152, 1188, 1206, 1224, 1232, 1296, 1309, 1324, 1344, 1377, 1386, 1407, 1408, 1428, 1452, 1474, 1496, 1512, 1584, 1608, 1632, 1683, 1694, 1728, 1782, 1792, 1809, 1836, 1848, 1876, 1904, 1936, 1986, 2016, 2057, 2079, 2112, 2142, 2144, 2176, 2178, 2211, 2244, 2268, 2278, 2304, 2317, 2376, 2412, 2448, 2464, 2541, 2592, 2618, 2648, 2688, 2754, 2772, 2814, 2816, 2856, 2904, 2948, 2979, 2992, 3024, 3168, 3213, 3216, 3264, 3267, 3366, 3388, 3417, 3456, 3564, 3618, 3641, 3672, 3696, 3752, 3808, 3872, 3927, 3972, 4032, 4114, 4158, 4221, 4224, 4284, 4288, 4352, 4356, 4422, 4488, 4536, 4556, 4634, 4752, 4824, 4896, 4928, 5049, 5082, 5159, 5184, 5236, 5296, 5376, 5427, 5508, 5544, 5627, 5628, 5712, 5808, 5896, 5958, 5984, 6048, 6171, 6237, 6336, 6426, 6432, 6528, 6534, 6633, 6732, 6776, 6834, 6912, 6951, 7128, 7236, 7282, 7344, 7392, 7504, 7616, 7623, 7744, 7854, 7944, 7973, 8064, 8107, 8228, 8316, 8442, 8448, 8568, 8576, 8712, 8844, 8937, 8976, 9072, 9112, 9268, 9504, 9639, 9648, 9792, 9801, 9856, 10098, 10164, 10251, 10318, 10368, 10472, 10592, 10854, 10923, 11016, 11088, 11254, 11256, 11424, 11616, 11781, 11792, 11916, 11968, 12096, 12342, 12474, 12529, 12663, 12672, 12852, 12864, 13056, 13068, 13266, 13464, 13552, 13668, 13902, 14256, 14399, 14472, 14564, 14688, 14784, 15008, 15147, 15232, 15246, 15477, 15488, 15708, 15888, 15946, 16128, 16214, 16456, 16632, 16881, 16884, 17136, 17152, 17424, 17688, 17874, 17952, 18144, 18224, 18513, 18536, 19008, 19278, 19296, 19584, 19602, 19712, 19899, 20196, 20328, 20502, 20636, 20736, 20853, 20944, 21184, 21708, 21846, 22032, 22176, 22177, 22508, 22512, 22848, 22869, 23232, 23562, 23584, 23832, 23919, 23936, 24192, 24321, 24684, 24948, 25058, 25326, 25344, 25487, 25704, 25728, 26136, 26532, 26811, 26928, 27104, 27336, 27804, 28512, 28798, 28944, 29128, 29376, 29568, 30016, 30294, 30464, 30492, 30753, 30954, 30976, 31416, 31776, 31892, 32428, 32769, 32912, 33264, 33762, 33768, 34272, 34848, 35343, 35376, 35748, 35904, 36288, 36448, 37026, 37072, 37587, 37989, 38016, 38556, 38592, 39168, 39204, 39389, 39798, 40051, 40392, 40656, 41004, 41272, 41706, 41888, 42368, 43197, 43416, 43692, 44064, 44352, 44354, 45016, 45024, 45696, 45738, 46431, 46464, 47124, 47168, 47664, 47838, 47872, 48384, 48642, 49368, 49896, 50116, 50643, 50652, 50974, 51408, 51456, 52272, 53064, 53622, 53856, 54208, 54672, 55539, 55608, 56749, 57024, 57596, 57888, 58256, 58752, 59136, 59697, 60032, 60588, 60984, 61506, 61897, 61908, 62559, 62832, 63552, 63784, 64856, 65538, 65824, 66528, 66531, 67524, 67536, 68544, 68607, 69696, 70686, 70752, 71496, 71757, 71808, 72576, 72896, 72963, 74052, 74144, 75174, 75978, 76032, 76461, 77112, 77184, 78408, 78778, 79596, 80102, 80784, 81312, 82008, 82544, 83412, 83776, 84736, 86394, 86832, 87384, 87703, 88128, 88704, 88708, 90032, 90048, 91392, 91476, 92259, 92862, 92928, 94248, 94336, 95328, 95676, 97284, 98307, 98736, 99792, 100232, 101286, 101304, 101948, 102816, 104544, 106029, 106128, 107244, 107712, 108416, 109344, 111078, 111216, 112761, 113498, 114048, 115192, 115776, 116512, 117504, 118167, 119394, 120064, 120153, 121176, 121968, 123012, 123794, 123816, 125118, 125664, 127104, 127568, 129591, 129712, 131076, 131648, 133056, 133062, 135048, 135072, 137088, 137214, 137819, 139293, 139392, 141372, 141504, 142992, 143514, 143616, 145152, 145792, 145926, 148104, 148288, 150348, 151929, 151956, 152922, 154224, 154368, 155239, 156816, 157556, 159192, 160204, 161568, 162624, 164016, 165088, 166617, 166824, 167552, 170247, 172788, 173664, 174768, 175406, 176256, 177408, 177416, 180064, 180096, 182952, 184518, 185691, 185724, 187677, 188496, 188672, 190656, 191352, 194568, 196614, 197472, 199584, 199593, 200464, 202572, 202608, 203896, 205632, 209088, 212058, 212256, 214488, 215271, 215424, 216832, 218688, 218889, 222156, 222432, 225522, 226996, 228096, 229383, 230384, 231552, 233024, 236334, 238788, 240306, 242352, 243936, 243947, 246024, 247588, 247632, 250236, 251328, 254208, 255136, 259182, 259424, 262152, 263109, 263296, 266112, 266124, 270096, 270144, 274176, 274428, 275638, 278586, 278784, 280357, 282744, 283008, 285984, 287028, 291584, 291852, 294921, 296208, 296576, 300696, 303858, 303912, 305844, 308448, 310478, 313632, 315112, 318384, 320408, 323136, 325248, 328032, 330176, 333234, 333648, 335104, 338283, 340494, 345576, 347328, 349536, 350812, 352512, 354501, 354832, 360128, 360192, 360459, 365904, 369036, 371382, 371448, 375354, 376992, 377009, 381312, 382704, 388773, 389136, 393228, 394944, 399168, 399186, 400928, 405144, 405216, 407792, 411264, 413457, 417879, 418176, 424116, 424512, 428976, 430542, 430848, 433279, 437376, 437778, 444312, 444864, 451044, 453992, 455787, 458766, 460768, 463104, 465717, 466048, 472668, 477576, 480612, 484704, 487872, 487894, 492048, 495176, 495264, 500472, 502656, 510272, 510741, 518364, 518848, 524304, 526218, 526592, 532224, 532248, 540192, 540288, 548856, 551276, 557073, 557172, 560714, 565488, 566016, 571968, 574056, 583704, 589842, 592416, 593152, 598779, 601392, 607716, 607824, 611688, 616896, 620956, 627264, 630224, 636768, 640816, 645813, 646272, 650496, 656064, 656667, 660352, 666468, 667296, 676566, 680867, 680988, 688149, 691152, 694656, 699072, 701624, 709002, 709664, 720256, 720918, 731808, 731841, 738072, 742764, 742896, 750708, 753984, 754018, 762624, 765408, 777546, 778272, 786456, 789327, 789888, 798336, 798372, 801856, 810288, 810432, 815584, 822528, 826914, 835758, 836352, 841071, 848232, 849024, 857952, 861084, 866558, 874752, 875556, 888624, 889728, 902088, 907984, 911574, 917532, 921536, 931434, 932096, 945336, 955152, 961224, 964733, 969408, 975744, 975788, 984096, 990352, 990528, 1000944, 1005312, 1014849, 1020544, 1021482, 1036728, 1037696, 1048608, 1052436, 1063503, 1064496, 1080384, 1080576, 1081377, 1097712, 1102552, 1114146, 1114344, 1121428, 1130976, 1131027, 1143936, 1148112, 1166319, 1167408, 1179684, 1184832, 1197558, 1202784, 1215432, 1215648, 1223376, 1233792, 1240371, 1241912, 1254528, 1260448, 1273536, 1281632, 1291626, 1292544, 1299837, 1312128, 1313334, 1320704, 1332936, 1334592, 1353132, 1361734, 1361976, 1376298, 1382304, 1389312, 1397151, 1398144, 1403248, 1418004, 1419328, 1440512, 1441836, 1463616, 1463682, 1476144, 1485528, 1485792, 1501416, 1507968, 1508036, 1530816, 1532223, 1555092, 1556544, 1572912, 1578654, 1579776, 1596672, 1596744, 1603712, 1620576, 1620864, 1631168, 1653828, 1671219, 1671516, 1682142, 1696464, 1698048, 1707629, 1715904, 1722168, 1733116, 1751112, 1777248, 1779456, 1796337, 1804176, 1815968, 1823148, 1835064, 1843072, 1862868, 1890672, 1910304, 1922448, 1929466, 1938816, 1951488, 1951576, 1968192, 1980704, 1981056, 2001888, 2029698, 2041088, 2042601, 2042964, 2064447, 2073456, 2075392, 2097216, 2104872, 2127006, 2128992, 2160768, 2162754, 2195424, 2195523, 2205104, 2228292, 2228688, 2242856, 2261952, 2262054, 2287872, 2296224, 2332638, 2334816, 2359368, 2367981, 2369664, 2395116, 2405568, 2430864, 2431296, 2446752, 2467584, 2480742, 2483824, 2509056, 2520896, 2523213, 2547072, 2563264, 2583252, 2599674, 2624256, 2626668, 2639063, 2665872, 2669184, 2683417, 2706264, 2723468, 2723952, 2752596, 2764608, 2794302, 2796288, 2806496, 2836008, 2838656, 2883672, 2894199, 2927232, 2927364, 2952288, 2971056, 2971584, 3002832, 3015936, 3016072, 3061632, 3064446, 3110184, 3113088, 3145824, 3157308, 3190509, 3193488, 3207424, 3241152, 3241728, 3244131, 3262336, 3307656, 3342438, 3343032, 3364284, 3392928, 3393081, 3415258, 3431808, 3444336, 3466232, 3502224, 3554496, 3592674, 3608352, 3631936, 3646296, 3670128, 3686144, 3721113, 3725736, 3781344, 3820608, 3844896, 3858932, 3877632, 3899511, 3903152, 3936384, 3961408, 3962112, 4003776, 4059396, 4085202, 4085928, 4128894, 4146912, 4147099, 4191453, 4194432, 4209744, 4254012, 4257984, 4321536, 4325508, 4390848, 4391046, 4410208, 4456584, 4457376, 4485712, 4523904, 4524108, 4592448, 4596669, 4665276, 4669632, 4718736, 4735962, 4739328, 4766069, 4790232, 4811136, 4861728, 4862592, 4893504, 4961484, 4967648, 5013657, 5041792, 5046426, 5094144, 5122887, 5126528, 5166504, 5199348, 5253336, 5278126, 5331744, 5338368, 5366834, 5412528, 5446936, 5447904, 5505192, 5529216, 5588604, 5612992, 5672016, 5677312, 5767344, 5788398, 5854464, 5854728, 5904576, 5942112, 5943168, 6005664, 6032144, 6123264, 6127803, 6128892, 6220368, 6226176, 6291648, 6314616, 6381018, 6386976, 6482304, 6488262, 6524672, 6586569, 6615312, 6684876, 6686064, 6728568, 6785856, 6786162, 6830516, 6863616, 6888672, 6932464, 7004448, 7103943, 7108992, 7185348, 7216704, 7263872, 7292592, 7340256, 7442226, 7451472, 7562688, 7569639, 7641216, 7689792, 7717864, 7799022, 7806304, 7872768, 7917189, 7922816, 8007552, 8050251, 8118792, 8170404, 8171856, 8257788, 8293824, 8294198, 8382906, 8388864, 8419488, 8508024, 8515968, 8651016, 8682597, 8781696, 8782092, 8820416, 8913168, 8914752, 8971424, 9047808, 9048216, 9184896, 9193338, 9330552, 9339264, 9437472, 9471924, 9532138, 9580464, 9622272, 9723456, 9725184, 9787008, 9922968, 9935296, 10027314, 10083584, 10092852, 10179243, 10245774, 10253056, 10333008, 10398696, 10506672, 10556252, 10663488, 10733668, 10825056, 10893872, 10895808, 11010384, 11058432, 11163339, 11177208, 11225984, 11344032, 11534688, 11576796, 11698533, 11709456, 11809152, 11884224, 11886336, 12011328, 12064288, 12255606, 12257784, 12440736, 12441297, 12574359, 12583296, 12629232, 12762036, 12773952, 12964608, 12976524, 13173138, 13230624, 13369752, 13372128, 13457136, 13571712, 13572324, 13661032, 13777344, 13864928, 14008896, 14207886, 14217984, 14298207, 14370696, 14433408, 14527744, 14585184, 14680512, 14884452, 14902944, 15125376, 15139278, 15282432, 15368661, 15379584, 15435728, 15598044, 15612608, 15834378, 15845632, 16015104, 16100502, 16237584, 16340808, 16343712, 16515576, 16587648, 16588396, 16765812, 16838976, 17016048, 17031936, 17302032, 17365194, 17563392, 17564184, 17640832, 17826336, 17829504, 17942848, 18096432, 18369792, 18383409, 18386676, 18661104, 18678528, 18783919, 18874944, 18943848, 19064276, 19160928, 19446912, 19574016, 19759707, 19845936, 19870592, 20054628, 20185704, 20358486, 20491548, 20666016, 20797392, 21013344, 21112504, 21326976, 21467336, 21650112, 21787744, 21791616, 22020768, 22326678, 22354416, 22451968, 22688064, 22708917, 23069376, 23153592, 23397066, 23418912, 23618304, 23751567, 23768448, 24022656, 24128576, 24150753, 24511212, 24515568, 24881472, 24882594, 25148718, 25166592, 25258464, 25524072, 25547904, 25953048, 26047791, 26346276, 26461248, 26739504, 26744256, 26914272, 27143424, 27144648, 27322064, 27554688, 27729856, 28017792, 28415772, 28596414, 28741392, 28866816, 29029693, 29170368, 29361024, 29768904, 29805888, 30250752, 30278556, 30537729, 30737322, 30759168, 30871456, 31196088, 31225216, 31668756, 32201004, 32475168, 32681616, 32687424, 33031152, 33175296, 33176792, 33531624, 33677952, 34032096, 34604064, 34730388, 35095599, 35128368, 35281664, 35652672, 35659008, 35885696, 36192864, 36766818, 36773352, 37322208, 37323891, 37567838, 37749888, 37887696, 38128552, 38321856, 38893824, 39519414, 39691872, 39741184, 40109256, 40371408, 40716972, 40983096, 41332032, 41594784, 42026688, 42225008, 42653952, 42894621, 42934672, 43300224, 43575488, 43583232, 44041536, 44653356, 44708832, 45376128, 45417834, 45618089, 46105983, 46138752, 46307184, 46794132, 46837824, 47503134, 47536896, 48045312, 48257152, 48301506, 49022424, 49031136, 49762944, 49765188, 50297436, 50516928, 51048144, 51095808, 51906096, 52095582, 52692552, 52922496, 53479008, 53488512, 53828544, 54289296, 54644128, 55109376, 55150227, 55459712, 56035584, 56351757, 56831544, 57192828, 57482784, 58059386, 58340736, 58722048, 59537808, 59611776, 60557112, 61075458, 61474644, 61742912, 62392176, 62450432, 63337512, 64402008, 64950336, 65363232, 65374848, 66062304, 66353584, 67063248, 67355904, 68064192, 69208128, 69460776, 70191198, 70256736, 71254701, 71305344, 71771392, 72385728, 72452259, 73533636, 73546704, 74644416, 74647782, 75135676, 75499776, 75775392, 76257104, 76643712, 78143373, 79038828, 79383744, 80218512, 80742816, 81433944, 81966192, 82664064, 83189568, 84053376, 84450016, 85789242, 85869344, 86600448, 87089079, 87150976, 88083072, 89306712, 89417664, 90752256, 90835668, 91236178, 92211966, 92277504, 92614368, 93588264, 93675648, 95006268, 96514304, 96603012, 98044848, 98062272, 99525888, 99530376, 100594872, 101033856, 102096288, 103812192, 104191164, 105385104, 105844992, 106958016, 106977024, 107657088, 108578592, 109288256, 110300454, 110919424, 111971673, 112703514, 113663088, 114385656, 114965568, 116118772, 116681472, 119075616, 119223552, 121114224, 122150916, 122949288, 123485824, 124784352, 126675024, 128683863, 128804016, 129900672, 130726464, 130749696, 132124608, 132707168, 134126496, 136128384, 136854267, 138317949, 138416256, 138921552, 140382396, 140513472, 142509402, 142610688, 144771456, 144904518, 147067272, 147093408, 149288832, 149295564, 150271352, 151550784, 152514208, 153287424, 156286746, 158077656, 158767488, 160437024, 161485632, 162867888, 163932384, 165328128, 166379136, 168106752, 168900032, 169055271, 171578484, 171738688, 174178158, 174301952, 176166144, 178613424, 178835328, 181671336, 182472356, 184423932, 185228736, 187176528, 187351296, 190012536, 193206024, 196089696, 196124544, 199060752, 201189744, 202067712, 204192576, 207624384, 208382328, 210770208, 213764103, 213916032, 215314176, 217157184, 217356777, 218576512, 220600908, 223943346, 225407028, 227326176, 228771312, 229931136, 232237544, 238151232, 242228448, 244301832, 245898576, 246971648, 249568704, 253350048, 257367726, 257608032, 259801344, 261267237, 261452928, 264249216, 265414336, 268252992, 272256768, 273708534, 276635898, 276832512, 277843104, 280764792, 281026944, 285018804, 289542912, 289809036, 294134544, 294186816, 298577664, 298591128, 300542704, 303101568, 305028416, 312573492, 316155312, 317534976, 319326623, 320874048, 322971264, 325735776, 327864768, 332758272, 335915019, 337800064, 338110542, 343156968, 343477376, 348356316, 357226848, 357670656, 363342672, 364944712, 368847864, 370457472, 374353056, 380025072, 386051589, 386412048, 392179392, 392249088, 398121504, 402379488, 408385152, 410562801, 415248768, 416764656, 421540416, 427528206, 427832064, 434314368, 434713554, 437153024, 441201816, 447886692, 450814056, 454652352, 457542624, 459862272, 464475088, 476302464, 484456896, 488603664, 491797152, 499137408, 506700096, 507165813, 514735452, 515216064, 522534474, 522905856, 528498432, 530828672, 536505984, 547417068, 553271796, 555686208, 561529584, 562053888, 570037608, 579618072, 588269088, 588373632, 597182256, 601085408, 606203136, 610056832, 625146984, 632310624, 638653246, 641748096, 645942528, 651471552, 655729536, 671830038, 675600128, 676221084, 686313936, 686954752, 696712632, 714453696, 726685344, 729889424, 737695728, 740914944, 748706112, 760050144, 772103178, 772824096, 783801711, 784358784, 796243008, 804758976, 816770304, 821125602, 830497536, 833529312, 843080832, 855056412, 868628736, 869427108, 882403632, 895773384, 901628112, 909304704, 915085248, 928950176, 952604928, 957979869, 968913792, 977207328, 983594304, 998274816, 1013400192, 1014331626, 1029470904, 1030432128, 1045068948, 1061657344, 1073011968, 1094834136, 1106543592, 1111372416, 1123059168, 1140075216, 1159236144, 1176538176, 1176747264, 1194364512, 1202170816, 1220113664, 1231688403, 1250293968, 1264621248, 1277306492, 1283496192, 1302943104, 1311459072, 1343660076, 1352442168, 1372627872, 1393425264, 1428907392, 1453370688, 1459778848, 1475391456, 1497412224, 1520100288, 1521497439, 1544206356, 1545648192, 1567603422, 1568717568, 1592486016, 1609517952, 1642251204, 1667058624, 1686161664, 1710112824, 1738854216, 1764807264, 1791546768, 1803256224, 1818609408, 1830170496, 1857900352, 1915959738, 1937827584, 1954414656, 1967188608, 2026800384, 2028663252, 2058941808, 2060864256, 2090137896, 2189668272, 2213087184, 2222744832, 2246118336, 2280150432, 2318472288, 2351405133, 2353076352, 2388729024, 2404341632, 2463376806, 2500587936, 2529242496, 2554612984, 2605886208, 2687320152, 2704884336, 2745255744, 2786850528, 2857814784, 2873939607, 2906741376, 2919557696, 2950782912, 2994824448, 3040200576, 3042994878, 3088412712, 3091296384, 3135206844, 3184972032, 3219035904, 3284502408, 3334117248, 3420225648, 3477708432, 3529614528, 3583093536, 3606512448, 3660340992, 3695065209, 3715800704, 3831919476, 3908829312, 3934377216, 4057326504, 4117883616, 4180275792, 4379336544, 4426174368, 4492236672, 4560300864, 4636944576, 4702810266, 4706152704, 4777458048, 4808683264, 4926753612, 5001175872, 5058484992, 5109225968, 5374640304, 5409768672, 5490511488, 5573701056, 5747879214, 5813482752, 5839115392, 5901565824, 6080401152, 6085989756, 6176825424, 6182592768, 6270413688, 6569004816, 6668234496, 6840451296, 6955416864, 7059229056, 7166187072, 7213024896, 7390130418, 7431601408, 7663838952, 7817658624, 8114653008, 8235767232, 8360551584, 8621818821, 8758673088, 8852348736, 8984473344, 9120601728, 9273889152, 9405620532, 9554916096, 9853507224, 10002351744, 10218451936, 10749280608, 10819537344, 10981022976, 11147402112, 11495758428, 11678230784, 11803131648, 12171979512, 12353650848, 12540827376, 13138009632, 13680902592, 13910833728, 14118458112, 14332374144, 14426049792, 14780260836, 15327677904, 16229306016, 16471534464, 16721103168, 17243637642, 17517346176, 17704697472, 18241203456, 18547778304, 18811241064, 19707014448, 20004703488, 20436903872, 21498561216, 21639074688, 22294804224, 22991516856, 24343959024, 24707301696, 25081654752, 25865456463, 26276019264, 27361805184, 27821667456, 28664748288, 29560521672, 30655355808, 32458612032, 32943068928, 33442206336, 34487275284, 35034692352, 35409394944, 37622482128, 39414028896, 40873807744, 42997122432, 43278149376, 45983033712, 48687918048, 49414603392, 50163309504, 51730912926, 52552038528, 54723610368, 55643334912, 59121043344, 61310711616, 64917224064, 66884412672, 68974550568, 75244964256, 78828057792, 81747615488, 85994244864, 91966067424, 97375836096, 98829206784, 100326619008, 103461825852, 105104077056, 118242086688, 122621423232, 129834448128, 137949101136, 150489928512, 157656115584, 183932134848, 194751672192, 200653238016, 206923651704, 236484173376, 245242846464, 275898202272, 300979857024, 315312231168, 367864269696, 389503344384, 413847303408, 472968346752, 551796404544, 601959714048, 735728539392, 827694606816, 945936693504, 1103592809088, 1655389213632, 2207185618176, 3310778427264, 6621556854528]

約数ペア:

[(1, 6621556854528), (2, 3310778427264), (3, 2207185618176), (4, 1655389213632), (6, 1103592809088), (7, 945936693504), (8, 827694606816), (9, 735728539392), (11, 601959714048), (12, 551796404544), (14, 472968346752), (16, 413847303408), (17, 389503344384), (18, 367864269696), (21, 315312231168), (22, 300979857024), (24, 275898202272), (27, 245242846464), (28, 236484173376), (32, 206923651704), (33, 200653238016), (34, 194751672192), (36, 183932134848), (42, 157656115584), (44, 150489928512), (48, 137949101136), (51, 129834448128), (54, 122621423232), (56, 118242086688), (63, 105104077056), (64, 103461825852), (66, 100326619008), (67, 98829206784), (68, 97375836096), (72, 91966067424), (77, 85994244864), (81, 81747615488), (84, 78828057792), (88, 75244964256), (96, 68974550568), (99, 66884412672), (102, 64917224064), (108, 61310711616), (112, 59121043344), (119, 55643334912), (121, 54723610368), (126, 52552038528), (128, 51730912926), (132, 50163309504), (134, 49414603392), (136, 48687918048), (144, 45983033712), (153, 43278149376), (154, 42997122432), (162, 40873807744), (168, 39414028896), (176, 37622482128), (187, 35409394944), (189, 35034692352), (192, 34487275284), (198, 33442206336), (201, 32943068928), (204, 32458612032), (216, 30655355808), (224, 29560521672), (231, 28664748288), (238, 27821667456), (242, 27361805184), (252, 26276019264), (256, 25865456463), (264, 25081654752), (268, 24707301696), (272, 24343959024), (288, 22991516856), (297, 22294804224), (306, 21639074688), (308, 21498561216), (324, 20436903872), (331, 20004703488), (336, 19707014448), (352, 18811241064), (357, 18547778304), (363, 18241203456), (374, 17704697472), (378, 17517346176), (384, 17243637642), (396, 16721103168), (402, 16471534464), (408, 16229306016), (432, 15327677904), (448, 14780260836), (459, 14426049792), (462, 14332374144), (469, 14118458112), (476, 13910833728), (484, 13680902592), (504, 13138009632), (528, 12540827376), (536, 12353650848), (544, 12171979512), (561, 11803131648), (567, 11678230784), (576, 11495758428), (594, 11147402112), (603, 10981022976), (612, 10819537344), (616, 10749280608), (648, 10218451936), (662, 10002351744), (672, 9853507224), (693, 9554916096), (704, 9405620532), (714, 9273889152), (726, 9120601728), (737, 8984473344), (748, 8852348736), (756, 8758673088), (768, 8621818821), (792, 8360551584), (804, 8235767232), (816, 8114653008), (847, 7817658624), (864, 7663838952), (891, 7431601408), (896, 7390130418), (918, 7213024896), (924, 7166187072), (938, 7059229056), (952, 6955416864), (968, 6840451296), (993, 6668234496), (1008, 6569004816), (1056, 6270413688), (1071, 6182592768), (1072, 6176825424), (1088, 6085989756), (1089, 6080401152), (1122, 5901565824), (1134, 5839115392), (1139, 5813482752), (1152, 5747879214), (1188, 5573701056), (1206, 5490511488), (1224, 5409768672), (1232, 5374640304), (1296, 5109225968), (1309, 5058484992), (1324, 5001175872), (1344, 4926753612), (1377, 4808683264), (1386, 4777458048), (1407, 4706152704), (1408, 4702810266), (1428, 4636944576), (1452, 4560300864), (1474, 4492236672), (1496, 4426174368), (1512, 4379336544), (1584, 4180275792), (1608, 4117883616), (1632, 4057326504), (1683, 3934377216), (1694, 3908829312), (1728, 3831919476), (1782, 3715800704), (1792, 3695065209), (1809, 3660340992), (1836, 3606512448), (1848, 3583093536), (1876, 3529614528), (1904, 3477708432), (1936, 3420225648), (1986, 3334117248), (2016, 3284502408), (2057, 3219035904), (2079, 3184972032), (2112, 3135206844), (2142, 3091296384), (2144, 3088412712), (2176, 3042994878), (2178, 3040200576), (2211, 2994824448), (2244, 2950782912), (2268, 2919557696), (2278, 2906741376), (2304, 2873939607), (2317, 2857814784), (2376, 2786850528), (2412, 2745255744), (2448, 2704884336), (2464, 2687320152), (2541, 2605886208), (2592, 2554612984), (2618, 2529242496), (2648, 2500587936), (2688, 2463376806), (2754, 2404341632), (2772, 2388729024), (2814, 2353076352), (2816, 2351405133), (2856, 2318472288), (2904, 2280150432), (2948, 2246118336), (2979, 2222744832), (2992, 2213087184), (3024, 2189668272), (3168, 2090137896), (3213, 2060864256), (3216, 2058941808), (3264, 2028663252), (3267, 2026800384), (3366, 1967188608), (3388, 1954414656), (3417, 1937827584), (3456, 1915959738), (3564, 1857900352), (3618, 1830170496), (3641, 1818609408), (3672, 1803256224), (3696, 1791546768), (3752, 1764807264), (3808, 1738854216), (3872, 1710112824), (3927, 1686161664), (3972, 1667058624), (4032, 1642251204), (4114, 1609517952), (4158, 1592486016), (4221, 1568717568), (4224, 1567603422), (4284, 1545648192), (4288, 1544206356), (4352, 1521497439), (4356, 1520100288), (4422, 1497412224), (4488, 1475391456), (4536, 1459778848), (4556, 1453370688), (4634, 1428907392), (4752, 1393425264), (4824, 1372627872), (4896, 1352442168), (4928, 1343660076), (5049, 1311459072), (5082, 1302943104), (5159, 1283496192), (5184, 1277306492), (5236, 1264621248), (5296, 1250293968), (5376, 1231688403), (5427, 1220113664), (5508, 1202170816), (5544, 1194364512), (5627, 1176747264), (5628, 1176538176), (5712, 1159236144), (5808, 1140075216), (5896, 1123059168), (5958, 1111372416), (5984, 1106543592), (6048, 1094834136), (6171, 1073011968), (6237, 1061657344), (6336, 1045068948), (6426, 1030432128), (6432, 1029470904), (6528, 1014331626), (6534, 1013400192), (6633, 998274816), (6732, 983594304), (6776, 977207328), (6834, 968913792), (6912, 957979869), (6951, 952604928), (7128, 928950176), (7236, 915085248), (7282, 909304704), (7344, 901628112), (7392, 895773384), (7504, 882403632), (7616, 869427108), (7623, 868628736), (7744, 855056412), (7854, 843080832), (7944, 833529312), (7973, 830497536), (8064, 821125602), (8107, 816770304), (8228, 804758976), (8316, 796243008), (8442, 784358784), (8448, 783801711), (8568, 772824096), (8576, 772103178), (8712, 760050144), (8844, 748706112), (8937, 740914944), (8976, 737695728), (9072, 729889424), (9112, 726685344), (9268, 714453696), (9504, 696712632), (9639, 686954752), (9648, 686313936), (9792, 676221084), (9801, 675600128), (9856, 671830038), (10098, 655729536), (10164, 651471552), (10251, 645942528), (10318, 641748096), (10368, 638653246), (10472, 632310624), (10592, 625146984), (10854, 610056832), (10923, 606203136), (11016, 601085408), (11088, 597182256), (11254, 588373632), (11256, 588269088), (11424, 579618072), (11616, 570037608), (11781, 562053888), (11792, 561529584), (11916, 555686208), (11968, 553271796), (12096, 547417068), (12342, 536505984), (12474, 530828672), (12529, 528498432), (12663, 522905856), (12672, 522534474), (12852, 515216064), (12864, 514735452), (13056, 507165813), (13068, 506700096), (13266, 499137408), (13464, 491797152), (13552, 488603664), (13668, 484456896), (13902, 476302464), (14256, 464475088), (14399, 459862272), (14472, 457542624), (14564, 454652352), (14688, 450814056), (14784, 447886692), (15008, 441201816), (15147, 437153024), (15232, 434713554), (15246, 434314368), (15477, 427832064), (15488, 427528206), (15708, 421540416), (15888, 416764656), (15946, 415248768), (16128, 410562801), (16214, 408385152), (16456, 402379488), (16632, 398121504), (16881, 392249088), (16884, 392179392), (17136, 386412048), (17152, 386051589), (17424, 380025072), (17688, 374353056), (17874, 370457472), (17952, 368847864), (18144, 364944712), (18224, 363342672), (18513, 357670656), (18536, 357226848), (19008, 348356316), (19278, 343477376), (19296, 343156968), (19584, 338110542), (19602, 337800064), (19712, 335915019), (19899, 332758272), (20196, 327864768), (20328, 325735776), (20502, 322971264), (20636, 320874048), (20736, 319326623), (20853, 317534976), (20944, 316155312), (21184, 312573492), (21708, 305028416), (21846, 303101568), (22032, 300542704), (22176, 298591128), (22177, 298577664), (22508, 294186816), (22512, 294134544), (22848, 289809036), (22869, 289542912), (23232, 285018804), (23562, 281026944), (23584, 280764792), (23832, 277843104), (23919, 276832512), (23936, 276635898), (24192, 273708534), (24321, 272256768), (24684, 268252992), (24948, 265414336), (25058, 264249216), (25326, 261452928), (25344, 261267237), (25487, 259801344), (25704, 257608032), (25728, 257367726), (26136, 253350048), (26532, 249568704), (26811, 246971648), (26928, 245898576), (27104, 244301832), (27336, 242228448), (27804, 238151232), (28512, 232237544), (28798, 229931136), (28944, 228771312), (29128, 227326176), (29376, 225407028), (29568, 223943346), (30016, 220600908), (30294, 218576512), (30464, 217356777), (30492, 217157184), (30753, 215314176), (30954, 213916032), (30976, 213764103), (31416, 210770208), (31776, 208382328), (31892, 207624384), (32428, 204192576), (32769, 202067712), (32912, 201189744), (33264, 199060752), (33762, 196124544), (33768, 196089696), (34272, 193206024), (34848, 190012536), (35343, 187351296), (35376, 187176528), (35748, 185228736), (35904, 184423932), (36288, 182472356), (36448, 181671336), (37026, 178835328), (37072, 178613424), (37587, 176166144), (37989, 174301952), (38016, 174178158), (38556, 171738688), (38592, 171578484), (39168, 169055271), (39204, 168900032), (39389, 168106752), (39798, 166379136), (40051, 165328128), (40392, 163932384), (40656, 162867888), (41004, 161485632), (41272, 160437024), (41706, 158767488), (41888, 158077656), (42368, 156286746), (43197, 153287424), (43416, 152514208), (43692, 151550784), (44064, 150271352), (44352, 149295564), (44354, 149288832), (45016, 147093408), (45024, 147067272), (45696, 144904518), (45738, 144771456), (46431, 142610688), (46464, 142509402), (47124, 140513472), (47168, 140382396), (47664, 138921552), (47838, 138416256), (47872, 138317949), (48384, 136854267), (48642, 136128384), (49368, 134126496), (49896, 132707168), (50116, 132124608), (50643, 130749696), (50652, 130726464), (50974, 129900672), (51408, 128804016), (51456, 128683863), (52272, 126675024), (53064, 124784352), (53622, 123485824), (53856, 122949288), (54208, 122150916), (54672, 121114224), (55539, 119223552), (55608, 119075616), (56749, 116681472), (57024, 116118772), (57596, 114965568), (57888, 114385656), (58256, 113663088), (58752, 112703514), (59136, 111971673), (59697, 110919424), (60032, 110300454), (60588, 109288256), (60984, 108578592), (61506, 107657088), (61897, 106977024), (61908, 106958016), (62559, 105844992), (62832, 105385104), (63552, 104191164), (63784, 103812192), (64856, 102096288), (65538, 101033856), (65824, 100594872), (66528, 99530376), (66531, 99525888), (67524, 98062272), (67536, 98044848), (68544, 96603012), (68607, 96514304), (69696, 95006268), (70686, 93675648), (70752, 93588264), (71496, 92614368), (71757, 92277504), (71808, 92211966), (72576, 91236178), (72896, 90835668), (72963, 90752256), (74052, 89417664), (74144, 89306712), (75174, 88083072), (75978, 87150976), (76032, 87089079), (76461, 86600448), (77112, 85869344), (77184, 85789242), (78408, 84450016), (78778, 84053376), (79596, 83189568), (80102, 82664064), (80784, 81966192), (81312, 81433944), (82008, 80742816), (82544, 80218512), (83412, 79383744), (83776, 79038828), (84736, 78143373), (86394, 76643712), (86832, 76257104), (87384, 75775392), (87703, 75499776), (88128, 75135676), (88704, 74647782), (88708, 74644416), (90032, 73546704), (90048, 73533636), (91392, 72452259), (91476, 72385728), (92259, 71771392), (92862, 71305344), (92928, 71254701), (94248, 70256736), (94336, 70191198), (95328, 69460776), (95676, 69208128), (97284, 68064192), (98307, 67355904), (98736, 67063248), (99792, 66353584), (100232, 66062304), (101286, 65374848), (101304, 65363232), (101948, 64950336), (102816, 64402008), (104544, 63337512), (106029, 62450432), (106128, 62392176), (107244, 61742912), (107712, 61474644), (108416, 61075458), (109344, 60557112), (111078, 59611776), (111216, 59537808), (112761, 58722048), (113498, 58340736), (114048, 58059386), (115192, 57482784), (115776, 57192828), (116512, 56831544), (117504, 56351757), (118167, 56035584), (119394, 55459712), (120064, 55150227), (120153, 55109376), (121176, 54644128), (121968, 54289296), (123012, 53828544), (123794, 53488512), (123816, 53479008), (125118, 52922496), (125664, 52692552), (127104, 52095582), (127568, 51906096), (129591, 51095808), (129712, 51048144), (131076, 50516928), (131648, 50297436), (133056, 49765188), (133062, 49762944), (135048, 49031136), (135072, 49022424), (137088, 48301506), (137214, 48257152), (137819, 48045312), (139293, 47536896), (139392, 47503134), (141372, 46837824), (141504, 46794132), (142992, 46307184), (143514, 46138752), (143616, 46105983), (145152, 45618089), (145792, 45417834), (145926, 45376128), (148104, 44708832), (148288, 44653356), (150348, 44041536), (151929, 43583232), (151956, 43575488), (152922, 43300224), (154224, 42934672), (154368, 42894621), (155239, 42653952), (156816, 42225008), (157556, 42026688), (159192, 41594784), (160204, 41332032), (161568, 40983096), (162624, 40716972), (164016, 40371408), (165088, 40109256), (166617, 39741184), (166824, 39691872), (167552, 39519414), (170247, 38893824), (172788, 38321856), (173664, 38128552), (174768, 37887696), (175406, 37749888), (176256, 37567838), (177408, 37323891), (177416, 37322208), (180064, 36773352), (180096, 36766818), (182952, 36192864), (184518, 35885696), (185691, 35659008), (185724, 35652672), (187677, 35281664), (188496, 35128368), (188672, 35095599), (190656, 34730388), (191352, 34604064), (194568, 34032096), (196614, 33677952), (197472, 33531624), (199584, 33176792), (199593, 33175296), (200464, 33031152), (202572, 32687424), (202608, 32681616), (203896, 32475168), (205632, 32201004), (209088, 31668756), (212058, 31225216), (212256, 31196088), (214488, 30871456), (215271, 30759168), (215424, 30737322), (216832, 30537729), (218688, 30278556), (218889, 30250752), (222156, 29805888), (222432, 29768904), (225522, 29361024), (226996, 29170368), (228096, 29029693), (229383, 28866816), (230384, 28741392), (231552, 28596414), (233024, 28415772), (236334, 28017792), (238788, 27729856), (240306, 27554688), (242352, 27322064), (243936, 27144648), (243947, 27143424), (246024, 26914272), (247588, 26744256), (247632, 26739504), (250236, 26461248), (251328, 26346276), (254208, 26047791), (255136, 25953048), (259182, 25547904), (259424, 25524072), (262152, 25258464), (263109, 25166592), (263296, 25148718), (266112, 24882594), (266124, 24881472), (270096, 24515568), (270144, 24511212), (274176, 24150753), (274428, 24128576), (275638, 24022656), (278586, 23768448), (278784, 23751567), (280357, 23618304), (282744, 23418912), (283008, 23397066), (285984, 23153592), (287028, 23069376), (291584, 22708917), (291852, 22688064), (294921, 22451968), (296208, 22354416), (296576, 22326678), (300696, 22020768), (303858, 21791616), (303912, 21787744), (305844, 21650112), (308448, 21467336), (310478, 21326976), (313632, 21112504), (315112, 21013344), (318384, 20797392), (320408, 20666016), (323136, 20491548), (325248, 20358486), (328032, 20185704), (330176, 20054628), (333234, 19870592), (333648, 19845936), (335104, 19759707), (338283, 19574016), (340494, 19446912), (345576, 19160928), (347328, 19064276), (349536, 18943848), (350812, 18874944), (352512, 18783919), (354501, 18678528), (354832, 18661104), (360128, 18386676), (360192, 18383409), (360459, 18369792), (365904, 18096432), (369036, 17942848), (371382, 17829504), (371448, 17826336), (375354, 17640832), (376992, 17564184), (377009, 17563392), (381312, 17365194), (382704, 17302032), (388773, 17031936), (389136, 17016048), (393228, 16838976), (394944, 16765812), (399168, 16588396), (399186, 16587648), (400928, 16515576), (405144, 16343712), (405216, 16340808), (407792, 16237584), (411264, 16100502), (413457, 16015104), (417879, 15845632), (418176, 15834378), (424116, 15612608), (424512, 15598044), (428976, 15435728), (430542, 15379584), (430848, 15368661), (433279, 15282432), (437376, 15139278), (437778, 15125376), (444312, 14902944), (444864, 14884452), (451044, 14680512), (453992, 14585184), (455787, 14527744), (458766, 14433408), (460768, 14370696), (463104, 14298207), (465717, 14217984), (466048, 14207886), (472668, 14008896), (477576, 13864928), (480612, 13777344), (484704, 13661032), (487872, 13572324), (487894, 13571712), (492048, 13457136), (495176, 13372128), (495264, 13369752), (500472, 13230624), (502656, 13173138), (510272, 12976524), (510741, 12964608), (518364, 12773952), (518848, 12762036), (524304, 12629232), (526218, 12583296), (526592, 12574359), (532224, 12441297), (532248, 12440736), (540192, 12257784), (540288, 12255606), (548856, 12064288), (551276, 12011328), (557073, 11886336), (557172, 11884224), (560714, 11809152), (565488, 11709456), (566016, 11698533), (571968, 11576796), (574056, 11534688), (583704, 11344032), (589842, 11225984), (592416, 11177208), (593152, 11163339), (598779, 11058432), (601392, 11010384), (607716, 10895808), (607824, 10893872), (611688, 10825056), (616896, 10733668), (620956, 10663488), (627264, 10556252), (630224, 10506672), (636768, 10398696), (640816, 10333008), (645813, 10253056), (646272, 10245774), (650496, 10179243), (656064, 10092852), (656667, 10083584), (660352, 10027314), (666468, 9935296), (667296, 9922968), (676566, 9787008), (680867, 9725184), (680988, 9723456), (688149, 9622272), (691152, 9580464), (694656, 9532138), (699072, 9471924), (701624, 9437472), (709002, 9339264), (709664, 9330552), (720256, 9193338), (720918, 9184896), (731808, 9048216), (731841, 9047808), (738072, 8971424), (742764, 8914752), (742896, 8913168), (750708, 8820416), (753984, 8782092), (754018, 8781696), (762624, 8682597), (765408, 8651016), (777546, 8515968), (778272, 8508024), (786456, 8419488), (789327, 8388864), (789888, 8382906), (798336, 8294198), (798372, 8293824), (801856, 8257788), (810288, 8171856), (810432, 8170404), (815584, 8118792), (822528, 8050251), (826914, 8007552), (835758, 7922816), (836352, 7917189), (841071, 7872768), (848232, 7806304), (849024, 7799022), (857952, 7717864), (861084, 7689792), (866558, 7641216), (874752, 7569639), (875556, 7562688), (888624, 7451472), (889728, 7442226), (902088, 7340256), (907984, 7292592), (911574, 7263872), (917532, 7216704), (921536, 7185348), (931434, 7108992), (932096, 7103943), (945336, 7004448), (955152, 6932464), (961224, 6888672), (964733, 6863616), (969408, 6830516), (975744, 6786162), (975788, 6785856), (984096, 6728568), (990352, 6686064), (990528, 6684876), (1000944, 6615312), (1005312, 6586569), (1014849, 6524672), (1020544, 6488262), (1021482, 6482304), (1036728, 6386976), (1037696, 6381018), (1048608, 6314616), (1052436, 6291648), (1063503, 6226176), (1064496, 6220368), (1080384, 6128892), (1080576, 6127803), (1081377, 6123264), (1097712, 6032144), (1102552, 6005664), (1114146, 5943168), (1114344, 5942112), (1121428, 5904576), (1130976, 5854728), (1131027, 5854464), (1143936, 5788398), (1148112, 5767344), (1166319, 5677312), (1167408, 5672016), (1179684, 5612992), (1184832, 5588604), (1197558, 5529216), (1202784, 5505192), (1215432, 5447904), (1215648, 5446936), (1223376, 5412528), (1233792, 5366834), (1240371, 5338368), (1241912, 5331744), (1254528, 5278126), (1260448, 5253336), (1273536, 5199348), (1281632, 5166504), (1291626, 5126528), (1292544, 5122887), (1299837, 5094144), (1312128, 5046426), (1313334, 5041792), (1320704, 5013657), (1332936, 4967648), (1334592, 4961484), (1353132, 4893504), (1361734, 4862592), (1361976, 4861728), (1376298, 4811136), (1382304, 4790232), (1389312, 4766069), (1397151, 4739328), (1398144, 4735962), (1403248, 4718736), (1418004, 4669632), (1419328, 4665276), (1440512, 4596669), (1441836, 4592448), (1463616, 4524108), (1463682, 4523904), (1476144, 4485712), (1485528, 4457376), (1485792, 4456584), (1501416, 4410208), (1507968, 4391046), (1508036, 4390848), (1530816, 4325508), (1532223, 4321536), (1555092, 4257984), (1556544, 4254012), (1572912, 4209744), (1578654, 4194432), (1579776, 4191453), (1596672, 4147099), (1596744, 4146912), (1603712, 4128894), (1620576, 4085928), (1620864, 4085202), (1631168, 4059396), (1653828, 4003776), (1671219, 3962112), (1671516, 3961408), (1682142, 3936384), (1696464, 3903152), (1698048, 3899511), (1707629, 3877632), (1715904, 3858932), (1722168, 3844896), (1733116, 3820608), (1751112, 3781344), (1777248, 3725736), (1779456, 3721113), (1796337, 3686144), (1804176, 3670128), (1815968, 3646296), (1823148, 3631936), (1835064, 3608352), (1843072, 3592674), (1862868, 3554496), (1890672, 3502224), (1910304, 3466232), (1922448, 3444336), (1929466, 3431808), (1938816, 3415258), (1951488, 3393081), (1951576, 3392928), (1968192, 3364284), (1980704, 3343032), (1981056, 3342438), (2001888, 3307656), (2029698, 3262336), (2041088, 3244131), (2042601, 3241728), (2042964, 3241152), (2064447, 3207424), (2073456, 3193488), (2075392, 3190509), (2097216, 3157308), (2104872, 3145824), (2127006, 3113088), (2128992, 3110184), (2160768, 3064446), (2162754, 3061632), (2195424, 3016072), (2195523, 3015936), (2205104, 3002832), (2228292, 2971584), (2228688, 2971056), (2242856, 2952288), (2261952, 2927364), (2262054, 2927232), (2287872, 2894199), (2296224, 2883672), (2332638, 2838656), (2334816, 2836008), (2359368, 2806496), (2367981, 2796288), (2369664, 2794302), (2395116, 2764608), (2405568, 2752596), (2430864, 2723952), (2431296, 2723468), (2446752, 2706264), (2467584, 2683417), (2480742, 2669184), (2483824, 2665872), (2509056, 2639063), (2520896, 2626668), (2523213, 2624256), (2547072, 2599674), (2563264, 2583252)]