6585850478592

素因数分解:

$2^{14}\times 3^7\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 484, 486, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 672, 682, 693, 704, 726, 729, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 924, 968, 972, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1232, 1296, 1302, 1323, 1344, 1364, 1386, 1408, 1452, 1458, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1701, 1728, 1736, 1764, 1782, 1792, 1848, 1936, 1944, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2178, 2187, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2592, 2604, 2646, 2673, 2688, 2728, 2772, 2816, 2904, 2916, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3267, 3348, 3388, 3402, 3456, 3472, 3528, 3564, 3584, 3696, 3751, 3872, 3888, 3906, 3968, 3969, 4032, 4092, 4096, 4158, 4224, 4312, 4356, 4374, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4851, 4928, 5022, 5082, 5103, 5184, 5208, 5292, 5346, 5376, 5456, 5544, 5632, 5808, 5832, 5859, 5929, 5952, 6048, 6076, 6138, 6144, 6237, 6272, 6336, 6468, 6534, 6696, 6776, 6804, 6912, 6944, 7056, 7128, 7161, 7168, 7392, 7502, 7533, 7623, 7744, 7776, 7812, 7936, 7938, 8019, 8064, 8184, 8192, 8316, 8448, 8624, 8712, 8748, 8928, 9072, 9114, 9207, 9216, 9408, 9504, 9548, 9702, 9801, 9856, 10044, 10164, 10206, 10368, 10416, 10584, 10692, 10752, 10912, 11088, 11253, 11264, 11616, 11664, 11718, 11858, 11904, 11907, 12096, 12152, 12276, 12288, 12474, 12544, 12672, 12936, 13068, 13392, 13552, 13608, 13671, 13824, 13888, 14112, 14256, 14322, 14336, 14553, 14784, 15004, 15066, 15246, 15309, 15488, 15552, 15624, 15872, 15876, 16038, 16128, 16368, 16384, 16632, 16709, 16896, 17248, 17424, 17496, 17577, 17787, 17856, 18144, 18228, 18414, 18432, 18711, 18816, 19008, 19096, 19404, 19602, 19712, 20088, 20328, 20412, 20736, 20832, 21168, 21384, 21483, 21504, 21824, 22176, 22506, 22528, 22599, 22869, 23232, 23328, 23436, 23716, 23808, 23814, 24057, 24192, 24304, 24552, 24576, 24948, 25088, 25344, 25872, 26136, 26257, 26784, 27104, 27216, 27342, 27621, 27648, 27776, 28224, 28512, 28644, 28672, 29106, 29403, 29568, 30008, 30132, 30492, 30618, 30976, 31104, 31248, 31744, 31752, 32076, 32256, 32736, 33264, 33418, 33759, 33792, 34496, 34848, 34992, 35154, 35574, 35712, 35721, 36288, 36456, 36828, 36864, 37422, 37632, 38016, 38192, 38808, 39204, 39424, 40176, 40656, 40824, 41013, 41472, 41664, 42336, 42768, 42966, 43008, 43648, 43659, 44352, 45012, 45056, 45198, 45738, 46464, 46656, 46872, 47432, 47616, 47628, 48114, 48384, 48608, 49104, 49152, 49896, 50127, 50176, 50688, 51744, 52272, 52514, 52731, 53361, 53568, 54208, 54432, 54684, 55242, 55296, 55552, 56133, 56448, 57024, 57288, 57344, 58212, 58806, 59136, 60016, 60264, 60984, 61236, 61952, 62208, 62496, 63488, 63504, 64152, 64449, 64512, 65472, 66528, 66836, 67518, 67584, 67797, 68607, 68992, 69696, 69984, 70308, 71148, 71424, 71442, 72576, 72912, 73656, 73728, 74844, 75264, 76032, 76384, 77616, 78408, 78771, 78848, 80352, 81312, 81648, 82026, 82863, 82944, 83328, 84672, 85536, 85932, 86016, 87296, 87318, 88209, 88704, 90024, 90112, 90396, 91476, 92928, 93312, 93744, 94864, 95232, 95256, 96228, 96768, 97216, 98208, 99792, 100254, 100352, 101277, 101376, 103488, 104544, 105028, 105462, 106722, 107136, 107163, 108416, 108864, 109368, 110484, 110592, 111104, 112266, 112896, 114048, 114576, 114688, 116424, 117612, 118272, 120032, 120528, 121968, 122472, 123039, 123904, 124416, 124992, 126976, 127008, 128304, 128898, 129024, 130944, 130977, 133056, 133672, 135036, 135168, 135594, 137214, 137984, 139392, 139968, 140616, 142296, 142848, 142884, 145152, 145824, 147312, 147456, 149688, 150381, 150528, 152064, 152768, 155232, 156816, 157542, 157696, 158193, 160083, 160704, 162624, 163296, 164052, 165726, 165888, 166656, 168399, 169344, 171072, 171864, 172032, 174592, 174636, 176418, 177408, 180048, 180224, 180792, 182952, 183799, 185856, 186624, 187488, 189728, 190464, 190512, 192456, 193347, 193536, 194432, 196416, 199584, 200508, 200704, 202554, 202752, 205821, 206976, 209088, 210056, 210924, 213444, 214272, 214326, 216832, 217728, 218736, 220968, 221184, 222208, 224532, 225792, 228096, 229152, 232848, 235224, 236313, 236544, 240064, 241056, 243936, 244944, 246078, 247808, 248589, 248832, 249984, 253952, 254016, 256608, 257796, 258048, 261888, 261954, 264627, 266112, 267344, 270072, 270336, 271188, 274428, 275968, 278784, 279936, 281232, 284592, 285696, 285768, 290304, 291648, 294624, 299376, 300762, 301056, 303831, 304128, 305536, 310464, 313632, 315084, 315392, 316386, 320166, 321408, 325248, 326592, 328104, 331452, 331776, 333312, 336798, 338688, 342144, 343728, 344064, 349184, 349272, 352836, 354816, 360096, 361584, 365904, 367598, 369117, 371712, 373248, 374976, 379456, 380928, 381024, 384912, 386694, 387072, 388864, 392832, 392931, 399168, 401016, 401408, 405108, 405504, 411642, 413952, 418176, 420112, 421848, 426888, 428544, 428652, 433664, 435456, 437472, 441936, 442368, 444416, 449064, 451143, 451584, 456192, 458304, 465696, 470448, 472626, 473088, 474579, 480128, 480249, 482112, 487872, 489888, 492156, 495616, 497178, 497664, 499968, 507904, 508032, 513216, 515592, 516096, 523776, 523908, 529254, 532224, 534688, 540144, 540672, 542376, 548856, 551397, 551936, 557568, 559872, 562464, 569184, 571392, 571536, 580041, 580608, 583296, 589248, 598752, 601524, 602112, 607662, 608256, 611072, 617463, 620928, 627264, 630168, 630784, 632772, 640332, 642816, 650496, 653184, 656208, 662904, 663552, 666624, 673596, 677376, 684288, 687456, 698368, 698544, 705672, 708939, 709632, 720192, 723168, 731808, 735196, 738234, 743424, 745767, 746496, 749952, 758912, 761856, 762048, 769824, 773388, 774144, 777728, 785664, 785862, 798336, 802032, 802816, 810216, 811008, 823284, 827904, 836352, 840224, 843696, 853776, 857088, 857304, 867328, 870912, 874944, 883872, 888832, 898128, 902286, 903168, 911493, 912384, 916608, 931392, 940896, 945252, 946176, 949158, 960256, 960498, 964224, 975744, 979776, 984312, 991232, 994356, 995328, 999936, 1016064, 1026432, 1031184, 1032192, 1047552, 1047816, 1058508, 1064448, 1069376, 1080288, 1084752, 1097712, 1102794, 1103872, 1107351, 1115136, 1119744, 1124928, 1138368, 1142784, 1143072, 1160082, 1161216, 1166592, 1178496, 1178793, 1197504, 1203048, 1204224, 1215324, 1216512, 1222144, 1234926, 1241856, 1254528, 1260336, 1261568, 1265544, 1280664, 1285632, 1300992, 1306368, 1312416, 1325808, 1327104, 1333248, 1347192, 1353429, 1354752, 1368576, 1374912, 1396736, 1397088, 1411344, 1417878, 1419264, 1440384, 1440747, 1446336, 1463616, 1470392, 1476468, 1486848, 1491534, 1492992, 1499904, 1517824, 1523712, 1524096, 1539648, 1546776, 1548288, 1555456, 1571328, 1571724, 1596672, 1604064, 1620432, 1622016, 1646568, 1654191, 1655808, 1672704, 1680448, 1687392, 1707552, 1714176, 1714608, 1734656, 1740123, 1741824, 1749888, 1767744, 1777664, 1796256, 1804572, 1806336, 1822986, 1824768, 1833216, 1852389, 1862784, 1881792, 1890504, 1892352, 1898316, 1920512, 1920996, 1928448, 1951488, 1959552, 1968624, 1982464, 1988712, 1990656, 1999872, 2032128, 2052864, 2062368, 2095104, 2095632, 2117016, 2126817, 2128896, 2138752, 2160576, 2169504, 2195424, 2205588, 2207744, 2214702, 2230272, 2239488, 2249856, 2276736, 2285568, 2286144, 2320164, 2322432, 2333184, 2356992, 2357586, 2395008, 2406096, 2408448, 2430648, 2433024, 2444288, 2469852, 2483712, 2509056, 2520672, 2531088, 2561328, 2571264, 2601984, 2612736, 2624832, 2651616, 2666496, 2694384, 2706858, 2709504, 2734479, 2737152, 2749824, 2793472, 2794176, 2822688, 2835756, 2838528, 2880768, 2881494, 2892672, 2927232, 2940784, 2952936, 2973696, 2983068, 2985984, 2999808, 3035648, 3048192, 3079296, 3093552, 3096576, 3110912, 3142656, 3143448, 3193344, 3208128, 3240864, 3293136, 3308382, 3311616, 3322053, 3345408, 3360896, 3374784, 3415104, 3428352, 3429216, 3469312, 3480246, 3483648, 3499776, 3535488, 3555328, 3592512, 3609144, 3612672, 3645972, 3649536, 3666432, 3704778, 3725568, 3763584, 3781008, 3784704, 3796632, 3841024, 3841992, 3856896, 3902976, 3919104, 3937248, 3977424, 3981312, 3999744, 4060287, 4064256, 4105728, 4124736, 4190208, 4191264, 4234032, 4253634, 4257792, 4277504, 4321152, 4322241, 4339008, 4390848, 4411176, 4415488, 4429404, 4460544, 4478976, 4499712, 4553472, 4571136, 4572288, 4640328, 4644864, 4666368, 4713984, 4715172, 4790016, 4812192, 4861296, 4866048, 4888576, 4939704, 4962573, 4967424, 5018112, 5041344, 5062176, 5122656, 5142528, 5203968, 5220369, 5225472, 5249664, 5303232, 5332992, 5388768, 5413716, 5419008, 5468958, 5474304, 5499648, 5586944, 5588352, 5645376, 5671512, 5677056, 5761536, 5762988, 5785344, 5854464, 5881568, 5905872, 5947392, 5966136, 5971968, 5999616, 6071296, 6096384, 6158592, 6187104, 6221824, 6285312, 6286896, 6380451, 6386688, 6416256, 6481728, 6586272, 6616764, 6623232, 6644106, 6690816, 6721792, 6749568, 6830208, 6856704, 6858432, 6938624, 6960492, 6967296, 6999552, 7070976, 7185024, 7218288, 7225344, 7291944, 7299072, 7332864, 7409556, 7451136, 7527168, 7562016, 7593264, 7682048, 7683984, 7713792, 7805952, 7838208, 7874496, 7954848, 7999488, 8120574, 8128512, 8203437, 8211456, 8249472, 8380416, 8382528, 8468064, 8507268, 8515584, 8555008, 8642304, 8644482, 8678016, 8781696, 8822352, 8830976, 8858808, 8921088, 8957952, 8999424, 9106944, 9144576, 9280656, 9289728, 9332736, 9427968, 9430344, 9580032, 9624384, 9722592, 9777152, 9879408, 9925146, 9934848, 10036224, 10082688, 10124352, 10245312, 10285056, 10407936, 10440738, 10450944, 10499328, 10606464, 10665984, 10777536, 10827432, 10838016, 10937916, 10948608, 10999296, 11176704, 11290752, 11343024, 11354112, 11523072, 11525976, 11570688, 11708928, 11763136, 11811744, 11932272, 11943936, 11999232, 12142592, 12180861, 12192768, 12317184, 12374208, 12443648, 12570624, 12573792, 12760902, 12773376, 12832512, 12963456, 12966723, 13172544, 13233528, 13246464, 13288212, 13381632, 13443584, 13499136, 13660416, 13713408, 13716864, 13877248, 13920984, 13934592, 13999104, 14141952, 14370048, 14436576, 14583888, 14598144, 14665728, 14819112, 14887719, 14902272, 15054336, 15124032, 15186528, 15364096, 15367968, 15427584, 15611904, 15676416, 15748992, 15909696, 15998976, 16241148, 16257024, 16406874, 16422912, 16498944, 16760832, 16765056, 16936128, 17014536, 17031168, 17110016, 17284608, 17288964, 17356032, 17563392, 17644704, 17717616, 17842176, 17915904, 17998848, 18213888, 18289152, 18561312, 18665472, 18855936, 18860688, 19141353, 19160064, 19248768, 19445184, 19554304, 19758816, 19850292, 19869696, 20072448, 20165376, 20248704, 20490624, 20570112, 20815872, 20881476, 20901888, 20998656, 21212928, 21555072, 21654864, 21676032, 21875832, 21897216, 21998592, 22353408, 22581504, 22686048, 23046144, 23051952, 23141376, 23417856, 23526272, 23623488, 23864544, 23998464, 24285184, 24361722, 24385536, 24634368, 24748416, 24887296, 25141248, 25147584, 25521804, 25546752, 25665024, 25926912, 25933446, 26345088, 26467056, 26492928, 26576424, 26763264, 26887168, 26998272, 27320832, 27433728, 27841968, 27869184, 27998208, 28283904, 28740096, 28873152, 29167776, 29331456, 29638224, 29775438, 29804544, 30108672, 30248064, 30373056, 30728192, 30735936, 30855168, 31223808, 31352832, 31497984, 31819392, 31997952, 32482296, 32514048, 32813748, 32845824, 32997888, 33530112, 33872256, 34029072, 34062336, 34220032, 34569216, 34577928, 34712064, 35126784, 35289408, 35435232, 35831808, 35997696, 36427776, 36542583, 36578304, 37122624, 37330944, 37711872, 37721376, 38282706, 38320128, 38497536, 38890368, 39108608, 39517632, 39700584, 39739392, 40144896, 40330752, 40497408, 40981248, 41140224, 41631744, 41762952, 41803776, 41997312, 42425856, 43110144, 43309728, 43751664, 43794432, 43997184, 44663157, 44706816, 45163008, 45372096, 46092288, 46103904, 46282752, 46835712, 47052544, 47246976, 47729088, 47996928, 48570368, 48723444, 48771072, 49268736, 49496832, 50282496, 50295168, 51043608, 51093504, 51330048, 51853824, 51866892, 52690176, 52934112, 53152848, 53526528, 53774336, 53996544, 54641664, 54867456, 55683936, 55996416, 56567808, 57424059, 57480192, 57746304, 58335552, 58662912, 59276448, 59550876, 59609088, 60217344, 60496128, 60746112, 61456384, 61471872, 61710336, 62447616, 62705664, 62995968, 63638784, 64964592, 65028096, 65627496, 65691648, 65995776, 67060224, 67744512, 68058144, 68440064, 69138432, 69155856, 69424128, 70253568, 70578816, 70870464, 71995392, 72855552, 73085166, 73156608, 74245248, 74661888, 75423744, 75442752, 76565412, 76640256, 76995072, 77780736, 79035264, 79401168, 79478784, 80289792, 80661504, 80994816, 81962496, 83525904, 83607552, 83994624, 84851712, 86220288, 86619456, 87503328, 87994368, 89326314, 89413632, 90326016, 90744192, 92184576, 92207808, 92565504, 93671424, 94105088, 94493952, 95458176, 95993856, 97140736, 97446888, 97542144, 98537472, 98993664, 100590336, 102087216, 102187008, 102660096, 103707648, 103733784, 105380352, 105868224, 106305696, 107548672, 107993088, 109283328, 109734912, 111367872, 111992832, 113135616, 114848118, 114960384, 115492608, 116671104, 117325824, 118552896, 119101752, 119218176, 120434688, 120992256, 121492224, 122943744, 123420672, 124895232, 125411328, 125991936, 127277568, 129929184, 131254992, 131383296, 131991552, 133989471, 134120448, 135489024, 136116288, 136880128, 138276864, 138311712, 138848256, 140507136, 141157632, 141740928, 143990784, 145711104, 146170332, 146313216, 148490496, 150847488, 150885504, 153130824, 153280512, 153990144, 155561472, 158070528, 158802336, 160579584, 161323008, 161989632, 163924992, 167051808, 167989248, 169703424, 172440576, 173238912, 175006656, 175988736, 178652628, 178827264, 180652032, 181488384, 184369152, 184415616, 185131008, 187342848, 188210176, 188987904, 190916352, 194893776, 195084288, 197074944, 197987328, 201180672, 204174432, 205320192, 207415296, 207467568, 210760704, 211736448, 212611392, 215097344, 215986176, 218566656, 219469824, 222735744, 223985664, 226271232, 229696236, 229920768, 230985216, 233342208, 237105792, 238203504, 238436352, 240869376, 241984512, 242984448, 245887488, 250822656, 251983872, 254555136, 259858368, 262509984, 263983104, 267978942, 268240896, 270978048, 272232576, 273760256, 276553728, 276623424, 277696512, 281014272, 282315264, 283481856, 287981568, 291422208, 292340664, 292626432, 296980992, 301771008, 306261648, 306561024, 307980288, 311122944, 316141056, 317604672, 322646016, 323979264, 327849984, 334103616, 335978496, 339406848, 344881152, 346477824, 350013312, 351977472, 357305256, 357654528, 361304064, 362976768, 368831232, 370262016, 374685696, 376420352, 377975808, 381832704, 389787552, 394149888, 395974656, 401968413, 402361344, 408348864, 410640384, 414830592, 414935136, 421521408, 423472896, 425222784, 430194688, 431972352, 437133312, 438939648, 445471488, 452542464, 459392472, 459841536, 461970432, 466684416, 474211584, 476407008, 481738752, 483969024, 485968896, 491774976, 503967744, 509110272, 519716736, 525019968, 527966208, 535957884, 536481792, 541956096, 544465152, 553107456, 553246848, 555393024, 562028544, 564630528, 566963712, 584681328, 585252864, 593961984, 603542016, 612523296, 615960576, 622245888, 632282112, 635209344, 645292032, 647958528, 655699968, 668207232, 671956992, 678813696, 689762304, 692955648, 700026624, 714610512, 715309056, 722608128, 725953536, 737662464, 752840704, 755951616, 763665408, 779575104, 791949312, 803936826, 804722688, 816697728, 821280768, 829661184, 829870272, 843042816, 846945792, 850445568, 863944704, 874266624, 877879296, 890942976, 918784944, 919683072, 923940864, 933368832, 948423168, 952814016, 967938048, 971937792, 983549952, 1007935488, 1018220544, 1039433472, 1050039936, 1055932416, 1071915768, 1072963584, 1083912192, 1088930304, 1106493696, 1110786048, 1124057088, 1129261056, 1133927424, 1169362656, 1187923968, 1207084032, 1225046592, 1231921152, 1244491776, 1264564224, 1270418688, 1290584064, 1295917056, 1311399936, 1336414464, 1357627392, 1379524608, 1385911296, 1400053248, 1429221024, 1445216256, 1451907072, 1475324928, 1505681408, 1511903232, 1527330816, 1559150208, 1583898624, 1607873652, 1609445376, 1633395456, 1659322368, 1659740544, 1686085632, 1693891584, 1700891136, 1755758592, 1781885952, 1837569888, 1847881728, 1866737664, 1896846336, 1905628032, 1935876096, 1943875584, 1967099904, 2015870976, 2036441088, 2078866944, 2100079872, 2143831536, 2145927168, 2167824384, 2177860608, 2212987392, 2258522112, 2267854848, 2338725312, 2375847936, 2414168064, 2450093184, 2463842304, 2488983552, 2529128448, 2540837376, 2591834112, 2622799872, 2672828928, 2759049216, 2771822592, 2800106496, 2858442048, 2903814144, 2950649856, 3011362816, 3023806464, 3054661632, 3118300416, 3167797248, 3215747304, 3218890752, 3266790912, 3319481088, 3372171264, 3387783168, 3401782272, 3563771904, 3675139776, 3695763456, 3733475328, 3793692672, 3811256064, 3871752192, 3887751168, 3934199808, 4072882176, 4157733888, 4200159744, 4287663072, 4335648768, 4355721216, 4425974784, 4517044224, 4535709696, 4677450624, 4751695872, 4828336128, 4900186368, 4977967104, 5058256896, 5081674752, 5345657856, 5543645184, 5600212992, 5716884096, 5807628288, 5901299712, 6047612928, 6109323264, 6236600832, 6431494608, 6437781504, 6533581824, 6638962176, 6775566336, 6803564544, 7127543808, 7350279552, 7391526912, 7466950656, 7587385344, 7622512128, 7775502336, 7868399616, 8315467776, 8400319488, 8575326144, 8711442432, 8851949568, 9034088448, 9071419392, 9354901248, 9503391744, 9656672256, 9800372736, 10116513792, 10163349504, 10691315712, 11087290368, 11200425984, 11433768192, 11615256576, 11802599424, 12218646528, 12473201664, 12862989216, 13067163648, 13277924352, 13551132672, 13607129088, 14255087616, 14700559104, 14933901312, 15174770688, 15245024256, 16630935552, 16800638976, 17150652288, 17422884864, 17703899136, 18142838784, 18709802496, 19313344512, 19600745472, 20326699008, 21382631424, 22174580736, 22400851968, 22867536384, 23605198848, 24946403328, 25725978432, 26134327296, 26555848704, 27102265344, 27214258176, 28510175232, 29401118208, 30349541376, 30490048512, 33261871104, 33601277952, 34301304576, 34845769728, 35407798272, 37419604992, 39201490944, 40653398016, 42765262848, 44801703936, 45735072768, 49892806656, 51451956864, 52268654592, 53111697408, 54428516352, 58802236416, 60980097024, 66523742208, 67202555904, 68602609152, 70815596544, 74839209984, 78402981888, 81306796032, 85530525696, 91470145536, 99785613312, 102903913728, 104537309184, 106223394816, 117604472832, 121960194048, 134405111808, 137205218304, 149678419968, 156805963776, 182940291072, 199571226624, 205807827456, 212446789632, 235208945664, 243920388096, 274410436608, 299356839936, 313611927552, 365880582144, 411615654912, 470417891328, 548820873216, 598713679872, 731761164288, 823231309824, 940835782656, 1097641746432, 1646462619648, 2195283492864, 3292925239296, 6585850478592]

約数ペア:

[(1, 6585850478592), (2, 3292925239296), (3, 2195283492864), (4, 1646462619648), (6, 1097641746432), (7, 940835782656), (8, 823231309824), (9, 731761164288), (11, 598713679872), (12, 548820873216), (14, 470417891328), (16, 411615654912), (18, 365880582144), (21, 313611927552), (22, 299356839936), (24, 274410436608), (27, 243920388096), (28, 235208945664), (31, 212446789632), (32, 205807827456), (33, 199571226624), (36, 182940291072), (42, 156805963776), (44, 149678419968), (48, 137205218304), (49, 134405111808), (54, 121960194048), (56, 117604472832), (62, 106223394816), (63, 104537309184), (64, 102903913728), (66, 99785613312), (72, 91470145536), (77, 85530525696), (81, 81306796032), (84, 78402981888), (88, 74839209984), (93, 70815596544), (96, 68602609152), (98, 67202555904), (99, 66523742208), (108, 60980097024), (112, 58802236416), (121, 54428516352), (124, 53111697408), (126, 52268654592), (128, 51451956864), (132, 49892806656), (144, 45735072768), (147, 44801703936), (154, 42765262848), (162, 40653398016), (168, 39201490944), (176, 37419604992), (186, 35407798272), (189, 34845769728), (192, 34301304576), (196, 33601277952), (198, 33261871104), (216, 30490048512), (217, 30349541376), (224, 29401118208), (231, 28510175232), (242, 27214258176), (243, 27102265344), (248, 26555848704), (252, 26134327296), (256, 25725978432), (264, 24946403328), (279, 23605198848), (288, 22867536384), (294, 22400851968), (297, 22174580736), (308, 21382631424), (324, 20326699008), (336, 19600745472), (341, 19313344512), (352, 18709802496), (363, 18142838784), (372, 17703899136), (378, 17422884864), (384, 17150652288), (392, 16800638976), (396, 16630935552), (432, 15245024256), (434, 15174770688), (441, 14933901312), (448, 14700559104), (462, 14255087616), (484, 13607129088), (486, 13551132672), (496, 13277924352), (504, 13067163648), (512, 12862989216), (528, 12473201664), (539, 12218646528), (558, 11802599424), (567, 11615256576), (576, 11433768192), (588, 11200425984), (594, 11087290368), (616, 10691315712), (648, 10163349504), (651, 10116513792), (672, 9800372736), (682, 9656672256), (693, 9503391744), (704, 9354901248), (726, 9071419392), (729, 9034088448), (744, 8851949568), (756, 8711442432), (768, 8575326144), (784, 8400319488), (792, 8315467776), (837, 7868399616), (847, 7775502336), (864, 7622512128), (868, 7587385344), (882, 7466950656), (891, 7391526912), (896, 7350279552), (924, 7127543808), (968, 6803564544), (972, 6775566336), (992, 6638962176), (1008, 6533581824), (1023, 6437781504), (1024, 6431494608), (1056, 6236600832), (1078, 6109323264), (1089, 6047612928), (1116, 5901299712), (1134, 5807628288), (1152, 5716884096), (1176, 5600212992), (1188, 5543645184), (1232, 5345657856), (1296, 5081674752), (1302, 5058256896), (1323, 4977967104), (1344, 4900186368), (1364, 4828336128), (1386, 4751695872), (1408, 4677450624), (1452, 4535709696), (1458, 4517044224), (1488, 4425974784), (1512, 4355721216), (1519, 4335648768), (1536, 4287663072), (1568, 4200159744), (1584, 4157733888), (1617, 4072882176), (1674, 3934199808), (1694, 3887751168), (1701, 3871752192), (1728, 3811256064), (1736, 3793692672), (1764, 3733475328), (1782, 3695763456), (1792, 3675139776), (1848, 3563771904), (1936, 3401782272), (1944, 3387783168), (1953, 3372171264), (1984, 3319481088), (2016, 3266790912), (2046, 3218890752), (2048, 3215747304), (2079, 3167797248), (2112, 3118300416), (2156, 3054661632), (2178, 3023806464), (2187, 3011362816), (2232, 2950649856), (2268, 2903814144), (2304, 2858442048), (2352, 2800106496), (2376, 2771822592), (2387, 2759049216), (2464, 2672828928), (2511, 2622799872), (2541, 2591834112), (2592, 2540837376), (2604, 2529128448), (2646, 2488983552), (2673, 2463842304), (2688, 2450093184), (2728, 2414168064), (2772, 2375847936), (2816, 2338725312), (2904, 2267854848), (2916, 2258522112), (2976, 2212987392), (3024, 2177860608), (3038, 2167824384), (3069, 2145927168), (3072, 2143831536), (3136, 2100079872), (3168, 2078866944), (3234, 2036441088), (3267, 2015870976), (3348, 1967099904), (3388, 1943875584), (3402, 1935876096), (3456, 1905628032), (3472, 1896846336), (3528, 1866737664), (3564, 1847881728), (3584, 1837569888), (3696, 1781885952), (3751, 1755758592), (3872, 1700891136), (3888, 1693891584), (3906, 1686085632), (3968, 1659740544), (3969, 1659322368), (4032, 1633395456), (4092, 1609445376), (4096, 1607873652), (4158, 1583898624), (4224, 1559150208), (4312, 1527330816), (4356, 1511903232), (4374, 1505681408), (4464, 1475324928), (4536, 1451907072), (4557, 1445216256), (4608, 1429221024), (4704, 1400053248), (4752, 1385911296), (4774, 1379524608), (4851, 1357627392), (4928, 1336414464), (5022, 1311399936), (5082, 1295917056), (5103, 1290584064), (5184, 1270418688), (5208, 1264564224), (5292, 1244491776), (5346, 1231921152), (5376, 1225046592), (5456, 1207084032), (5544, 1187923968), (5632, 1169362656), (5808, 1133927424), (5832, 1129261056), (5859, 1124057088), (5929, 1110786048), (5952, 1106493696), (6048, 1088930304), (6076, 1083912192), (6138, 1072963584), (6144, 1071915768), (6237, 1055932416), (6272, 1050039936), (6336, 1039433472), (6468, 1018220544), (6534, 1007935488), (6696, 983549952), (6776, 971937792), (6804, 967938048), (6912, 952814016), (6944, 948423168), (7056, 933368832), (7128, 923940864), (7161, 919683072), (7168, 918784944), (7392, 890942976), (7502, 877879296), (7533, 874266624), (7623, 863944704), (7744, 850445568), (7776, 846945792), (7812, 843042816), (7936, 829870272), (7938, 829661184), (8019, 821280768), (8064, 816697728), (8184, 804722688), (8192, 803936826), (8316, 791949312), (8448, 779575104), (8624, 763665408), (8712, 755951616), (8748, 752840704), (8928, 737662464), (9072, 725953536), (9114, 722608128), (9207, 715309056), (9216, 714610512), (9408, 700026624), (9504, 692955648), (9548, 689762304), (9702, 678813696), (9801, 671956992), (9856, 668207232), (10044, 655699968), (10164, 647958528), (10206, 645292032), (10368, 635209344), (10416, 632282112), (10584, 622245888), (10692, 615960576), (10752, 612523296), (10912, 603542016), (11088, 593961984), (11253, 585252864), (11264, 584681328), (11616, 566963712), (11664, 564630528), (11718, 562028544), (11858, 555393024), (11904, 553246848), (11907, 553107456), (12096, 544465152), (12152, 541956096), (12276, 536481792), (12288, 535957884), (12474, 527966208), (12544, 525019968), (12672, 519716736), (12936, 509110272), (13068, 503967744), (13392, 491774976), (13552, 485968896), (13608, 483969024), (13671, 481738752), (13824, 476407008), (13888, 474211584), (14112, 466684416), (14256, 461970432), (14322, 459841536), (14336, 459392472), (14553, 452542464), (14784, 445471488), (15004, 438939648), (15066, 437133312), (15246, 431972352), (15309, 430194688), (15488, 425222784), (15552, 423472896), (15624, 421521408), (15872, 414935136), (15876, 414830592), (16038, 410640384), (16128, 408348864), (16368, 402361344), (16384, 401968413), (16632, 395974656), (16709, 394149888), (16896, 389787552), (17248, 381832704), (17424, 377975808), (17496, 376420352), (17577, 374685696), (17787, 370262016), (17856, 368831232), (18144, 362976768), (18228, 361304064), (18414, 357654528), (18432, 357305256), (18711, 351977472), (18816, 350013312), (19008, 346477824), (19096, 344881152), (19404, 339406848), (19602, 335978496), (19712, 334103616), (20088, 327849984), (20328, 323979264), (20412, 322646016), (20736, 317604672), (20832, 316141056), (21168, 311122944), (21384, 307980288), (21483, 306561024), (21504, 306261648), (21824, 301771008), (22176, 296980992), (22506, 292626432), (22528, 292340664), (22599, 291422208), (22869, 287981568), (23232, 283481856), (23328, 282315264), (23436, 281014272), (23716, 277696512), (23808, 276623424), (23814, 276553728), (24057, 273760256), (24192, 272232576), (24304, 270978048), (24552, 268240896), (24576, 267978942), (24948, 263983104), (25088, 262509984), (25344, 259858368), (25872, 254555136), (26136, 251983872), (26257, 250822656), (26784, 245887488), (27104, 242984448), (27216, 241984512), (27342, 240869376), (27621, 238436352), (27648, 238203504), (27776, 237105792), (28224, 233342208), (28512, 230985216), (28644, 229920768), (28672, 229696236), (29106, 226271232), (29403, 223985664), (29568, 222735744), (30008, 219469824), (30132, 218566656), (30492, 215986176), (30618, 215097344), (30976, 212611392), (31104, 211736448), (31248, 210760704), (31744, 207467568), (31752, 207415296), (32076, 205320192), (32256, 204174432), (32736, 201180672), (33264, 197987328), (33418, 197074944), (33759, 195084288), (33792, 194893776), (34496, 190916352), (34848, 188987904), (34992, 188210176), (35154, 187342848), (35574, 185131008), (35712, 184415616), (35721, 184369152), (36288, 181488384), (36456, 180652032), (36828, 178827264), (36864, 178652628), (37422, 175988736), (37632, 175006656), (38016, 173238912), (38192, 172440576), (38808, 169703424), (39204, 167989248), (39424, 167051808), (40176, 163924992), (40656, 161989632), (40824, 161323008), (41013, 160579584), (41472, 158802336), (41664, 158070528), (42336, 155561472), (42768, 153990144), (42966, 153280512), (43008, 153130824), (43648, 150885504), (43659, 150847488), (44352, 148490496), (45012, 146313216), (45056, 146170332), (45198, 145711104), (45738, 143990784), (46464, 141740928), (46656, 141157632), (46872, 140507136), (47432, 138848256), (47616, 138311712), (47628, 138276864), (48114, 136880128), (48384, 136116288), (48608, 135489024), (49104, 134120448), (49152, 133989471), (49896, 131991552), (50127, 131383296), (50176, 131254992), (50688, 129929184), (51744, 127277568), (52272, 125991936), (52514, 125411328), (52731, 124895232), (53361, 123420672), (53568, 122943744), (54208, 121492224), (54432, 120992256), (54684, 120434688), (55242, 119218176), (55296, 119101752), (55552, 118552896), (56133, 117325824), (56448, 116671104), (57024, 115492608), (57288, 114960384), (57344, 114848118), (58212, 113135616), (58806, 111992832), (59136, 111367872), (60016, 109734912), (60264, 109283328), (60984, 107993088), (61236, 107548672), (61952, 106305696), (62208, 105868224), (62496, 105380352), (63488, 103733784), (63504, 103707648), (64152, 102660096), (64449, 102187008), (64512, 102087216), (65472, 100590336), (66528, 98993664), (66836, 98537472), (67518, 97542144), (67584, 97446888), (67797, 97140736), (68607, 95993856), (68992, 95458176), (69696, 94493952), (69984, 94105088), (70308, 93671424), (71148, 92565504), (71424, 92207808), (71442, 92184576), (72576, 90744192), (72912, 90326016), (73656, 89413632), (73728, 89326314), (74844, 87994368), (75264, 87503328), (76032, 86619456), (76384, 86220288), (77616, 84851712), (78408, 83994624), (78771, 83607552), (78848, 83525904), (80352, 81962496), (81312, 80994816), (81648, 80661504), (82026, 80289792), (82863, 79478784), (82944, 79401168), (83328, 79035264), (84672, 77780736), (85536, 76995072), (85932, 76640256), (86016, 76565412), (87296, 75442752), (87318, 75423744), (88209, 74661888), (88704, 74245248), (90024, 73156608), (90112, 73085166), (90396, 72855552), (91476, 71995392), (92928, 70870464), (93312, 70578816), (93744, 70253568), (94864, 69424128), (95232, 69155856), (95256, 69138432), (96228, 68440064), (96768, 68058144), (97216, 67744512), (98208, 67060224), (99792, 65995776), (100254, 65691648), (100352, 65627496), (101277, 65028096), (101376, 64964592), (103488, 63638784), (104544, 62995968), (105028, 62705664), (105462, 62447616), (106722, 61710336), (107136, 61471872), (107163, 61456384), (108416, 60746112), (108864, 60496128), (109368, 60217344), (110484, 59609088), (110592, 59550876), (111104, 59276448), (112266, 58662912), (112896, 58335552), (114048, 57746304), (114576, 57480192), (114688, 57424059), (116424, 56567808), (117612, 55996416), (118272, 55683936), (120032, 54867456), (120528, 54641664), (121968, 53996544), (122472, 53774336), (123039, 53526528), (123904, 53152848), (124416, 52934112), (124992, 52690176), (126976, 51866892), (127008, 51853824), (128304, 51330048), (128898, 51093504), (129024, 51043608), (130944, 50295168), (130977, 50282496), (133056, 49496832), (133672, 49268736), (135036, 48771072), (135168, 48723444), (135594, 48570368), (137214, 47996928), (137984, 47729088), (139392, 47246976), (139968, 47052544), (140616, 46835712), (142296, 46282752), (142848, 46103904), (142884, 46092288), (145152, 45372096), (145824, 45163008), (147312, 44706816), (147456, 44663157), (149688, 43997184), (150381, 43794432), (150528, 43751664), (152064, 43309728), (152768, 43110144), (155232, 42425856), (156816, 41997312), (157542, 41803776), (157696, 41762952), (158193, 41631744), (160083, 41140224), (160704, 40981248), (162624, 40497408), (163296, 40330752), (164052, 40144896), (165726, 39739392), (165888, 39700584), (166656, 39517632), (168399, 39108608), (169344, 38890368), (171072, 38497536), (171864, 38320128), (172032, 38282706), (174592, 37721376), (174636, 37711872), (176418, 37330944), (177408, 37122624), (180048, 36578304), (180224, 36542583), (180792, 36427776), (182952, 35997696), (183799, 35831808), (185856, 35435232), (186624, 35289408), (187488, 35126784), (189728, 34712064), (190464, 34577928), (190512, 34569216), (192456, 34220032), (193347, 34062336), (193536, 34029072), (194432, 33872256), (196416, 33530112), (199584, 32997888), (200508, 32845824), (200704, 32813748), (202554, 32514048), (202752, 32482296), (205821, 31997952), (206976, 31819392), (209088, 31497984), (210056, 31352832), (210924, 31223808), (213444, 30855168), (214272, 30735936), (214326, 30728192), (216832, 30373056), (217728, 30248064), (218736, 30108672), (220968, 29804544), (221184, 29775438), (222208, 29638224), (224532, 29331456), (225792, 29167776), (228096, 28873152), (229152, 28740096), (232848, 28283904), (235224, 27998208), (236313, 27869184), (236544, 27841968), (240064, 27433728), (241056, 27320832), (243936, 26998272), (244944, 26887168), (246078, 26763264), (247808, 26576424), (248589, 26492928), (248832, 26467056), (249984, 26345088), (253952, 25933446), (254016, 25926912), (256608, 25665024), (257796, 25546752), (258048, 25521804), (261888, 25147584), (261954, 25141248), (264627, 24887296), (266112, 24748416), (267344, 24634368), (270072, 24385536), (270336, 24361722), (271188, 24285184), (274428, 23998464), (275968, 23864544), (278784, 23623488), (279936, 23526272), (281232, 23417856), (284592, 23141376), (285696, 23051952), (285768, 23046144), (290304, 22686048), (291648, 22581504), (294624, 22353408), (299376, 21998592), (300762, 21897216), (301056, 21875832), (303831, 21676032), (304128, 21654864), (305536, 21555072), (310464, 21212928), (313632, 20998656), (315084, 20901888), (315392, 20881476), (316386, 20815872), (320166, 20570112), (321408, 20490624), (325248, 20248704), (326592, 20165376), (328104, 20072448), (331452, 19869696), (331776, 19850292), (333312, 19758816), (336798, 19554304), (338688, 19445184), (342144, 19248768), (343728, 19160064), (344064, 19141353), (349184, 18860688), (349272, 18855936), (352836, 18665472), (354816, 18561312), (360096, 18289152), (361584, 18213888), (365904, 17998848), (367598, 17915904), (369117, 17842176), (371712, 17717616), (373248, 17644704), (374976, 17563392), (379456, 17356032), (380928, 17288964), (381024, 17284608), (384912, 17110016), (386694, 17031168), (387072, 17014536), (388864, 16936128), (392832, 16765056), (392931, 16760832), (399168, 16498944), (401016, 16422912), (401408, 16406874), (405108, 16257024), (405504, 16241148), (411642, 15998976), (413952, 15909696), (418176, 15748992), (420112, 15676416), (421848, 15611904), (426888, 15427584), (428544, 15367968), (428652, 15364096), (433664, 15186528), (435456, 15124032), (437472, 15054336), (441936, 14902272), (442368, 14887719), (444416, 14819112), (449064, 14665728), (451143, 14598144), (451584, 14583888), (456192, 14436576), (458304, 14370048), (465696, 14141952), (470448, 13999104), (472626, 13934592), (473088, 13920984), (474579, 13877248), (480128, 13716864), (480249, 13713408), (482112, 13660416), (487872, 13499136), (489888, 13443584), (492156, 13381632), (495616, 13288212), (497178, 13246464), (497664, 13233528), (499968, 13172544), (507904, 12966723), (508032, 12963456), (513216, 12832512), (515592, 12773376), (516096, 12760902), (523776, 12573792), (523908, 12570624), (529254, 12443648), (532224, 12374208), (534688, 12317184), (540144, 12192768), (540672, 12180861), (542376, 12142592), (548856, 11999232), (551397, 11943936), (551936, 11932272), (557568, 11811744), (559872, 11763136), (562464, 11708928), (569184, 11570688), (571392, 11525976), (571536, 11523072), (580041, 11354112), (580608, 11343024), (583296, 11290752), (589248, 11176704), (598752, 10999296), (601524, 10948608), (602112, 10937916), (607662, 10838016), (608256, 10827432), (611072, 10777536), (617463, 10665984), (620928, 10606464), (627264, 10499328), (630168, 10450944), (630784, 10440738), (632772, 10407936), (640332, 10285056), (642816, 10245312), (650496, 10124352), (653184, 10082688), (656208, 10036224), (662904, 9934848), (663552, 9925146), (666624, 9879408), (673596, 9777152), (677376, 9722592), (684288, 9624384), (687456, 9580032), (698368, 9430344), (698544, 9427968), (705672, 9332736), (708939, 9289728), (709632, 9280656), (720192, 9144576), (723168, 9106944), (731808, 8999424), (735196, 8957952), (738234, 8921088), (743424, 8858808), (745767, 8830976), (746496, 8822352), (749952, 8781696), (758912, 8678016), (761856, 8644482), (762048, 8642304), (769824, 8555008), (773388, 8515584), (774144, 8507268), (777728, 8468064), (785664, 8382528), (785862, 8380416), (798336, 8249472), (802032, 8211456), (802816, 8203437), (810216, 8128512), (811008, 8120574), (823284, 7999488), (827904, 7954848), (836352, 7874496), (840224, 7838208), (843696, 7805952), (853776, 7713792), (857088, 7683984), (857304, 7682048), (867328, 7593264), (870912, 7562016), (874944, 7527168), (883872, 7451136), (888832, 7409556), (898128, 7332864), (902286, 7299072), (903168, 7291944), (911493, 7225344), (912384, 7218288), (916608, 7185024), (931392, 7070976), (940896, 6999552), (945252, 6967296), (946176, 6960492), (949158, 6938624), (960256, 6858432), (960498, 6856704), (964224, 6830208), (975744, 6749568), (979776, 6721792), (984312, 6690816), (991232, 6644106), (994356, 6623232), (995328, 6616764), (999936, 6586272), (1016064, 6481728), (1026432, 6416256), (1031184, 6386688), (1032192, 6380451), (1047552, 6286896), (1047816, 6285312), (1058508, 6221824), (1064448, 6187104), (1069376, 6158592), (1080288, 6096384), (1084752, 6071296), (1097712, 5999616), (1102794, 5971968), (1103872, 5966136), (1107351, 5947392), (1115136, 5905872), (1119744, 5881568), (1124928, 5854464), (1138368, 5785344), (1142784, 5762988), (1143072, 5761536), (1160082, 5677056), (1161216, 5671512), (1166592, 5645376), (1178496, 5588352), (1178793, 5586944), (1197504, 5499648), (1203048, 5474304), (1204224, 5468958), (1215324, 5419008), (1216512, 5413716), (1222144, 5388768), (1234926, 5332992), (1241856, 5303232), (1254528, 5249664), (1260336, 5225472), (1261568, 5220369), (1265544, 5203968), (1280664, 5142528), (1285632, 5122656), (1300992, 5062176), (1306368, 5041344), (1312416, 5018112), (1325808, 4967424), (1327104, 4962573), (1333248, 4939704), (1347192, 4888576), (1353429, 4866048), (1354752, 4861296), (1368576, 4812192), (1374912, 4790016), (1396736, 4715172), (1397088, 4713984), (1411344, 4666368), (1417878, 4644864), (1419264, 4640328), (1440384, 4572288), (1440747, 4571136), (1446336, 4553472), (1463616, 4499712), (1470392, 4478976), (1476468, 4460544), (1486848, 4429404), (1491534, 4415488), (1492992, 4411176), (1499904, 4390848), (1517824, 4339008), (1523712, 4322241), (1524096, 4321152), (1539648, 4277504), (1546776, 4257792), (1548288, 4253634), (1555456, 4234032), (1571328, 4191264), (1571724, 4190208), (1596672, 4124736), (1604064, 4105728), (1620432, 4064256), (1622016, 4060287), (1646568, 3999744), (1654191, 3981312), (1655808, 3977424), (1672704, 3937248), (1680448, 3919104), (1687392, 3902976), (1707552, 3856896), (1714176, 3841992), (1714608, 3841024), (1734656, 3796632), (1740123, 3784704), (1741824, 3781008), (1749888, 3763584), (1767744, 3725568), (1777664, 3704778), (1796256, 3666432), (1804572, 3649536), (1806336, 3645972), (1822986, 3612672), (1824768, 3609144), (1833216, 3592512), (1852389, 3555328), (1862784, 3535488), (1881792, 3499776), (1890504, 3483648), (1892352, 3480246), (1898316, 3469312), (1920512, 3429216), (1920996, 3428352), (1928448, 3415104), (1951488, 3374784), (1959552, 3360896), (1968624, 3345408), (1982464, 3322053), (1988712, 3311616), (1990656, 3308382), (1999872, 3293136), (2032128, 3240864), (2052864, 3208128), (2062368, 3193344), (2095104, 3143448), (2095632, 3142656), (2117016, 3110912), (2126817, 3096576), (2128896, 3093552), (2138752, 3079296), (2160576, 3048192), (2169504, 3035648), (2195424, 2999808), (2205588, 2985984), (2207744, 2983068), (2214702, 2973696), (2230272, 2952936), (2239488, 2940784), (2249856, 2927232), (2276736, 2892672), (2285568, 2881494), (2286144, 2880768), (2320164, 2838528), (2322432, 2835756), (2333184, 2822688), (2356992, 2794176), (2357586, 2793472), (2395008, 2749824), (2406096, 2737152), (2408448, 2734479), (2430648, 2709504), (2433024, 2706858), (2444288, 2694384), (2469852, 2666496), (2483712, 2651616), (2509056, 2624832), (2520672, 2612736), (2531088, 2601984), (2561328, 2571264)]