8008719409152

素因数分解:

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

素因数の和:299

約数の個数: 2016

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

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

約数列:

[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, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 168, 176, 186, 189, 192, 196, 197, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 297, 308, 336, 341, 352, 363, 372, 378, 384, 392, 394, 396, 432, 434, 441, 448, 462, 484, 496, 504, 512, 528, 539, 558, 576, 588, 591, 594, 616, 651, 672, 682, 693, 704, 726, 744, 756, 768, 784, 788, 792, 837, 847, 864, 868, 882, 896, 924, 968, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1116, 1152, 1176, 1182, 1188, 1232, 1302, 1323, 1344, 1364, 1379, 1386, 1408, 1452, 1488, 1512, 1519, 1536, 1568, 1576, 1584, 1617, 1674, 1694, 1728, 1736, 1764, 1773, 1792, 1848, 1936, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2167, 2178, 2232, 2304, 2352, 2364, 2376, 2387, 2464, 2541, 2604, 2646, 2688, 2728, 2758, 2772, 2816, 2904, 2976, 3024, 3038, 3069, 3072, 3136, 3152, 3168, 3234, 3267, 3348, 3388, 3456, 3472, 3528, 3546, 3584, 3696, 3751, 3872, 3906, 3968, 4032, 4092, 4096, 4137, 4158, 4224, 4312, 4334, 4356, 4464, 4557, 4608, 4704, 4728, 4752, 4774, 4851, 4928, 5082, 5208, 5292, 5319, 5376, 5456, 5516, 5544, 5632, 5808, 5859, 5929, 5952, 6048, 6076, 6107, 6138, 6144, 6272, 6304, 6336, 6468, 6501, 6534, 6696, 6776, 6912, 6944, 7056, 7092, 7161, 7168, 7392, 7502, 7623, 7744, 7812, 7936, 8064, 8184, 8192, 8274, 8316, 8448, 8624, 8668, 8712, 8928, 9114, 9207, 9216, 9408, 9456, 9504, 9548, 9653, 9702, 9856, 10164, 10416, 10584, 10638, 10752, 10912, 11032, 11088, 11253, 11264, 11616, 11718, 11858, 11904, 12096, 12152, 12214, 12276, 12288, 12411, 12544, 12608, 12672, 12936, 13002, 13068, 13392, 13552, 13671, 13824, 13888, 14112, 14184, 14322, 14336, 14553, 14784, 15004, 15169, 15246, 15488, 15624, 15872, 16128, 16368, 16548, 16632, 16709, 16896, 17248, 17336, 17424, 17787, 17856, 18228, 18321, 18414, 18432, 18816, 18912, 19008, 19096, 19306, 19404, 19503, 19712, 20328, 20832, 21168, 21276, 21483, 21504, 21824, 22064, 22176, 22506, 22528, 22869, 23232, 23436, 23716, 23808, 23837, 24192, 24304, 24428, 24552, 24576, 24822, 25088, 25216, 25344, 25872, 26004, 26136, 26257, 26784, 27104, 27342, 27648, 27776, 28224, 28368, 28644, 28672, 28959, 29106, 29568, 30008, 30338, 30492, 30976, 31248, 31744, 32256, 32736, 33096, 33264, 33418, 33759, 33792, 34496, 34672, 34848, 35574, 35712, 36456, 36642, 36828, 36864, 37233, 37632, 37824, 38016, 38192, 38612, 38808, 39006, 39424, 40656, 41013, 41664, 42336, 42552, 42749, 42966, 43008, 43648, 44128, 44352, 45012, 45056, 45507, 45738, 46464, 46872, 47432, 47616, 47674, 48384, 48608, 48856, 49104, 49644, 50127, 50176, 50432, 50688, 51744, 52008, 52272, 52514, 53361, 53568, 54208, 54684, 54963, 55296, 55552, 56448, 56736, 57288, 57344, 57918, 58212, 58509, 59136, 60016, 60676, 60984, 61952, 62496, 63488, 64449, 64512, 65472, 66192, 66528, 66836, 67177, 67518, 67584, 68992, 69344, 69696, 71148, 71424, 71511, 72912, 73284, 73656, 73728, 74466, 75264, 75648, 76032, 76384, 77224, 77616, 78012, 78771, 78848, 81312, 82026, 83328, 84672, 85104, 85498, 85932, 86016, 86877, 87296, 88256, 88704, 90024, 90112, 91014, 91476, 92928, 93744, 94864, 95232, 95348, 96768, 97216, 97712, 98208, 99288, 100254, 100352, 100864, 101277, 101376, 103488, 104016, 104544, 105028, 106183, 106722, 107136, 108416, 109368, 109926, 110592, 111104, 112896, 113472, 114576, 115836, 116424, 117018, 118272, 120032, 121352, 121968, 123904, 124992, 126976, 128247, 128898, 129024, 130944, 132384, 133056, 133672, 134354, 135036, 135168, 136521, 137984, 138688, 139392, 142296, 142848, 143022, 145824, 146568, 147312, 148932, 150381, 150528, 151296, 152064, 152768, 154448, 155232, 156024, 157542, 157696, 160083, 162624, 164052, 164889, 166656, 166859, 169344, 170208, 170996, 171864, 172032, 173754, 174592, 176512, 177408, 180048, 182028, 182952, 183799, 185856, 187488, 189728, 190464, 190696, 193536, 194432, 195424, 196416, 198576, 200508, 200704, 201531, 201728, 202554, 202752, 206976, 208032, 209088, 210056, 212366, 213444, 214272, 214533, 216832, 218736, 219852, 221184, 222208, 225792, 226944, 229152, 231672, 232848, 234036, 236313, 236544, 240064, 242704, 243936, 247808, 249984, 253952, 256494, 257796, 258048, 260631, 261888, 264768, 266112, 267344, 268708, 270072, 270336, 273042, 275968, 277376, 278784, 284592, 285696, 286044, 291648, 293136, 294624, 297864, 299243, 300762, 301056, 302592, 304128, 305536, 308896, 310464, 312048, 315084, 315392, 318549, 320166, 325248, 328104, 329778, 333312, 333718, 338688, 340416, 341992, 343728, 347508, 349184, 353024, 354816, 360096, 364056, 365904, 367598, 371712, 374976, 379456, 380928, 381392, 384741, 387072, 388864, 390848, 392832, 397152, 401016, 401408, 403062, 403456, 405108, 405504, 409563, 413952, 416064, 418176, 420112, 424732, 426888, 428544, 429066, 433664, 437472, 439704, 444416, 451143, 451584, 453888, 458304, 463344, 465696, 468072, 470239, 472626, 473088, 480128, 485408, 487872, 495616, 499968, 500577, 512988, 515592, 516096, 521262, 523776, 529536, 532224, 534688, 537416, 540144, 546084, 551397, 551936, 554752, 557568, 569184, 571392, 572088, 583296, 586272, 589248, 595728, 598486, 601524, 602112, 604593, 605184, 608256, 611072, 617792, 620928, 624096, 630168, 630784, 637098, 640332, 643599, 650496, 656208, 659556, 666624, 667436, 677376, 680832, 683984, 687456, 695016, 698368, 706048, 708939, 709632, 720192, 728112, 731808, 735196, 738947, 743424, 749952, 758912, 761856, 762784, 769482, 774144, 777728, 781696, 785664, 794304, 802032, 806124, 806912, 810216, 811008, 819126, 827904, 832128, 836352, 840224, 849464, 853776, 857088, 858132, 867328, 874944, 879408, 888832, 897729, 902286, 903168, 907776, 916608, 926688, 931392, 936144, 940478, 945252, 946176, 955647, 960256, 970816, 975744, 991232, 999936, 1001154, 1025976, 1031184, 1042524, 1047552, 1059072, 1064448, 1069376, 1074832, 1080288, 1092168, 1102794, 1103872, 1109504, 1115136, 1138368, 1142784, 1144176, 1154223, 1166592, 1168013, 1172544, 1178496, 1191456, 1196972, 1203048, 1204224, 1209186, 1210368, 1216512, 1222144, 1235584, 1241856, 1248192, 1260336, 1274196, 1280664, 1287198, 1300992, 1312416, 1319112, 1333248, 1334872, 1354752, 1361664, 1367968, 1374912, 1390032, 1396736, 1410717, 1412096, 1417878, 1419264, 1440384, 1456224, 1463616, 1470392, 1477894, 1486848, 1499904, 1501731, 1517824, 1525568, 1538964, 1548288, 1555456, 1563392, 1571328, 1588608, 1604064, 1612248, 1613824, 1620432, 1638252, 1654191, 1655808, 1664256, 1672704, 1680448, 1698928, 1707552, 1714176, 1716264, 1734656, 1749888, 1758816, 1777664, 1795458, 1804572, 1806336, 1813779, 1815552, 1833216, 1853376, 1862784, 1872288, 1880956, 1890504, 1892352, 1911294, 1920512, 1941632, 1951488, 1999872, 2002308, 2051952, 2062368, 2085048, 2095104, 2118144, 2128896, 2138752, 2149664, 2160576, 2184336, 2205588, 2207744, 2216841, 2219008, 2230272, 2276736, 2285568, 2288352, 2308446, 2333184, 2336026, 2345088, 2356992, 2382912, 2393944, 2406096, 2418372, 2420736, 2433024, 2444288, 2471168, 2483712, 2496384, 2520672, 2548392, 2561328, 2574396, 2601984, 2624832, 2638224, 2666496, 2669744, 2693187, 2709504, 2723328, 2735936, 2749824, 2780064, 2793472, 2821434, 2824192, 2835756, 2838528, 2866941, 2880768, 2912448, 2927232, 2940784, 2955788, 2973696, 2999808, 3003462, 3035648, 3051136, 3077928, 3110912, 3126784, 3142656, 3177216, 3208128, 3224496, 3240864, 3276504, 3291673, 3308382, 3311616, 3328512, 3345408, 3360896, 3397856, 3415104, 3428352, 3432528, 3469312, 3499776, 3504039, 3517632, 3590916, 3609144, 3612672, 3627558, 3631104, 3666432, 3706752, 3725568, 3744576, 3761912, 3781008, 3822588, 3841024, 3883264, 3902976, 3999744, 4004616, 4103904, 4124736, 4170096, 4190208, 4232151, 4236288, 4257792, 4277504, 4299328, 4321152, 4368672, 4411176, 4415488, 4433682, 4438016, 4460544, 4505193, 4553472, 4576704, 4616892, 4666368, 4672052, 4690176, 4713984, 4765824, 4787888, 4812192, 4836744, 4841472, 4888576, 4942336, 4962573, 4967424, 4992768, 5041344, 5096784, 5122656, 5148792, 5172629, 5203968, 5249664, 5276448, 5332992, 5339488, 5386374, 5419008, 5446656, 5471872, 5499648, 5560128, 5642868, 5648384, 5671512, 5677056, 5733882, 5761536, 5824896, 5854464, 5881568, 5911576, 5999616, 6006924, 6071296, 6102272, 6155856, 6221824, 6253568, 6285312, 6354432, 6416256, 6448992, 6481728, 6553008, 6583346, 6616764, 6623232, 6650523, 6657024, 6690816, 6721792, 6795712, 6830208, 6856704, 6865056, 6938624, 6999552, 7008078, 7035264, 7181832, 7218288, 7255116, 7262208, 7332864, 7413504, 7451136, 7489152, 7523824, 7562016, 7645176, 7682048, 7766528, 7805952, 7999488, 8009232, 8079561, 8207808, 8249472, 8340192, 8380416, 8464302, 8472576, 8515584, 8555008, 8598656, 8642304, 8737344, 8822352, 8867364, 8876032, 8921088, 9010386, 9106944, 9153408, 9233784, 9332736, 9344104, 9380352, 9427968, 9531648, 9575776, 9624384, 9673488, 9777152, 9875019, 9884672, 9925146, 9934848, 9985536, 10082688, 10193568, 10245312, 10297584, 10345258, 10407936, 10499328, 10512117, 10552896, 10678976, 10772748, 10838016, 10893312, 10943744, 10999296, 11120256, 11285736, 11296768, 11343024, 11467764, 11523072, 11649792, 11708928, 11763136, 11823152, 11999232, 12013848, 12142592, 12204544, 12311712, 12443648, 12507136, 12570624, 12696453, 12708864, 12832512, 12897984, 12963456, 13106016, 13166692, 13233528, 13246464, 13301046, 13314048, 13381632, 13443584, 13591424, 13660416, 13730112, 13999104, 14016156, 14070528, 14363664, 14436576, 14510232, 14524416, 14665728, 14827008, 14902272, 14978304, 15047648, 15124032, 15290352, 15364096, 15517887, 15533056, 15611904, 15998976, 16018464, 16159122, 16415616, 16498944, 16680384, 16928604, 16945152, 17031168, 17110016, 17197312, 17284608, 17474688, 17644704, 17734728, 17752064, 18020772, 18213888, 18306816, 18467568, 18665472, 18688208, 18760704, 18855936, 19063296, 19151552, 19248768, 19346976, 19554304, 19750038, 19769344, 19850292, 19869696, 19951569, 19971072, 20165376, 20387136, 20490624, 20595168, 20690516, 20815872, 20998656, 21024234, 21105792, 21357952, 21545496, 21786624, 21887488, 21998592, 22240512, 22571472, 22686048, 22935528, 23046144, 23299584, 23417856, 23526272, 23646304, 23998464, 24027696, 24285184, 24409088, 24623424, 25014272, 25141248, 25392906, 25417728, 25665024, 25795968, 25926912, 26212032, 26333384, 26467056, 26602092, 26628096, 26763264, 26887168, 27182848, 27320832, 27460224, 27998208, 28032312, 28141056, 28727328, 28873152, 29020464, 29331456, 29625057, 29654016, 29804544, 29956608, 30095296, 30248064, 30580704, 30728192, 31035774, 31066112, 31223808, 31536351, 32036928, 32318244, 32831232, 32997888, 33360768, 33857208, 33890304, 34220032, 34394624, 34569216, 34949376, 35289408, 35469456, 36041544, 36208403, 36427776, 36613632, 36935136, 37330944, 37376416, 37521408, 37711872, 38126592, 38303104, 38497536, 38693952, 39500076, 39538688, 39700584, 39739392, 39903138, 39942144, 40330752, 40774272, 40981248, 41190336, 41381032, 41997312, 42048468, 42211584, 42715904, 43090992, 43573248, 43774976, 43997184, 44481024, 45142944, 45372096, 45871056, 46092288, 46553661, 46599168, 46835712, 47052544, 47292608, 47996928, 48055392, 48570368, 48818176, 49246848, 50028544, 50785812, 50835456, 51330048, 51591936, 51853824, 52424064, 52666768, 52934112, 53204184, 53256192, 53774336, 54365696, 54641664, 54920448, 55996416, 56064624, 56282112, 57454656, 57746304, 58040928, 58662912, 59250114, 59308032, 59609088, 59913216, 60190592, 60496128, 61161408, 62071548, 62132224, 62447616, 63072702, 64073856, 64636488, 65662464, 65995776, 66721536, 67714416, 68440064, 68789248, 69138432, 69898752, 70578816, 70938912, 72083088, 72416806, 72855552, 73227264, 73870272, 74752832, 75042816, 75423744, 76253184, 76606208, 76995072, 77387904, 79000152, 79077376, 79401168, 79806276, 79884288, 80661504, 81548544, 81962496, 82380672, 82762064, 83994624, 84096936, 84423168, 85431808, 86181984, 87549952, 87994368, 88875171, 88962048, 90285888, 90744192, 91742112, 92184576, 93107322, 93198336, 93671424, 94105088, 94585216, 96110784, 97636352, 98493696, 101571624, 101670912, 102660096, 103183872, 103707648, 104848128, 105333536, 105868224, 106408368, 107548672, 108625209, 108731392, 109283328, 109840896, 111992832, 112129248, 112564224, 114909312, 115492608, 116081856, 118500228, 118616064, 119218176, 119826432, 120381184, 120992256, 122322816, 124143096, 124264448, 126145404, 128147712, 129272976, 131324928, 131991552, 133443072, 135428832, 136880128, 137578496, 138276864, 139660983, 139797504, 141157632, 141877824, 144166176, 144833612, 145711104, 146454528, 147740544, 149505664, 150085632, 152506368, 153212416, 153990144, 154775808, 158000304, 158802336, 159612552, 159768576, 161323008, 163097088, 163924992, 164761344, 165524128, 167989248, 168193872, 168846336, 170863616, 172363968, 175099904, 175988736, 177750342, 177924096, 180571776, 181488384, 183484224, 186214644, 186396672, 187342848, 188210176, 189170432, 192221568, 195272704, 196987392, 203143248, 205320192, 206367744, 207415296, 209696256, 210667072, 211736448, 212816736, 215097344, 217250418, 217462784, 218566656, 219681792, 224258496, 225128448, 229818624, 230985216, 232163712, 237000456, 237232128, 239652864, 240762368, 241984512, 244645632, 248286192, 252290808, 256295424, 258545952, 262649856, 263983104, 266886144, 270857664, 275156992, 276553728, 279321966, 279595008, 282315264, 283755648, 288332352, 289667224, 292909056, 295481088, 299011328, 305012736, 306424832, 307980288, 309551616, 316000608, 317604672, 319225104, 322646016, 325875627, 326194176, 327849984, 329522688, 331048256, 335978496, 336387744, 337692672, 341727232, 344727936, 350199808, 355500684, 355848192, 361143552, 362976768, 366968448, 372429288, 372793344, 376420352, 378340864, 384443136, 393974784, 406286496, 410640384, 412735488, 414830592, 419392512, 421334144, 423472896, 425633472, 434500836, 434925568, 437133312, 439363584, 448516992, 450256896, 459637248, 461970432, 464327424, 474000912, 479305728, 481524736, 483969024, 489291264, 496572384, 504581616, 512590848, 517091904, 525299712, 527966208, 533772288, 541715328, 550313984, 558643932, 559190016, 564630528, 567511296, 576664704, 579334448, 585818112, 590962176, 598022656, 612849664, 615960576, 619103232, 632001216, 635209344, 638450208, 645292032, 651751254, 652388352, 655699968, 659045376, 662096512, 672775488, 675385344, 683454464, 689455872, 711001368, 711696384, 722287104, 725953536, 733936896, 744858576, 752840704, 756681728, 768886272, 787949568, 812572992, 825470976, 829661184, 838785024, 842668288, 846945792, 851266944, 869001672, 869851136, 878727168, 897033984, 919274496, 923940864, 928654848, 948001824, 963049472, 967938048, 977626881, 978582528, 993144768, 1009163232, 1025181696, 1034183808, 1050599424, 1067544576, 1083430656, 1117287864, 1118380032, 1129261056, 1135022592, 1153329408, 1158668896, 1181924352, 1196045312, 1225699328, 1231921152, 1238206464, 1264002432, 1270418688, 1276900416, 1303502508, 1304776704, 1311399936, 1318090752, 1324193024, 1345550976, 1350770688, 1366908928, 1378911744, 1422002736, 1444574208, 1451907072, 1467873792, 1489717152, 1505681408, 1513363456, 1537772544, 1575899136, 1625145984, 1650941952, 1677570048, 1685336576, 1693891584, 1702533888, 1738003344, 1757454336, 1794067968, 1838548992, 1847881728, 1857309696, 1896003648, 1926098944, 1935876096, 1955253762, 1957165056, 1986289536, 2018326464, 2050363392, 2068367616, 2135089152, 2166861312, 2234575728, 2258522112, 2270045184, 2306658816, 2317337792, 2363848704, 2392090624, 2451398656, 2476412928, 2528004864, 2540837376, 2553800832, 2607005016, 2609553408, 2636181504, 2648386048, 2691101952, 2757823488, 2844005472, 2889148416, 2903814144, 2935747584, 2979434304, 3026726912, 3075545088, 3151798272, 3250291968, 3355140096, 3370673152, 3387783168, 3405067776, 3476006688, 3588135936, 3677097984, 3695763456, 3714619392, 3792007296, 3852197888, 3910507524, 3914330112, 3972579072, 4036652928, 4100726784, 4136735232, 4333722624, 4469151456, 4517044224, 4540090368, 4613317632, 4634675584, 4727697408, 4784181248, 4952825856, 5056009728, 5081674752, 5107601664, 5214010032, 5272363008, 5296772096, 5382203904, 5515646976, 5688010944, 5778296832, 5807628288, 5871495168, 5958868608, 6053453824, 6151090176, 6500583936, 6741346304, 6775566336, 6810135552, 6952013376, 7176271872, 7354195968, 7429238784, 7584014592, 7821015048, 7828660224, 7945158144, 8073305856, 8273470464, 8667445248, 8938302912, 9080180736, 9226635264, 9269351168, 9455394816, 9568362496, 10112019456, 10163349504, 10215203328, 10428020064, 10593544192, 10764407808, 11031293952, 11376021888, 11556593664, 11742990336, 11917737216, 12302180352, 13001167872, 13482692608, 13551132672, 13620271104, 13904026752, 14352543744, 14858477568, 15168029184, 15642030096, 15890316288, 16146611712, 16546940928, 17334890496, 17876605824, 18160361472, 18453270528, 18538702336, 20224038912, 20326699008, 20430406656, 20856040128, 21187088384, 21528815616, 22062587904, 22752043776, 23485980672, 23835474432, 26002335744, 26965385216, 27240542208, 27808053504, 28705087488, 30336058368, 31284060192, 31780632576, 32293223424, 33093881856, 34669780992, 35753211648, 36906541056, 37077404672, 40448077824, 40653398016, 40860813312, 41712080256, 42374176768, 43057631232, 45504087552, 47670948864, 52004671488, 54481084416, 55616107008, 60672116736, 62568120384, 63561265152, 64586446848, 66187763712, 71506423296, 74154809344, 80896155648, 81721626624, 83424160512, 86115262464, 91008175104, 95341897728, 104009342976, 111232214016, 121344233472, 125136240768, 127122530304, 129172893696, 143012846592, 148309618688, 163443253248, 166848321024, 182016350208, 190683795456, 222464428032, 242688466944, 250272481536, 258345787392, 286025693184, 296619237376, 333696642048, 364032700416, 381367590912, 444928856064, 500544963072, 572051386368, 667393284096, 728065400832, 889857712128, 1001089926144, 1144102772736, 1334786568192, 2002179852288, 2669573136384, 4004359704576, 8008719409152]

約数ペア:

[(1, 8008719409152), (2, 4004359704576), (3, 2669573136384), (4, 2002179852288), (6, 1334786568192), (7, 1144102772736), (8, 1001089926144), (9, 889857712128), (11, 728065400832), (12, 667393284096), (14, 572051386368), (16, 500544963072), (18, 444928856064), (21, 381367590912), (22, 364032700416), (24, 333696642048), (27, 296619237376), (28, 286025693184), (31, 258345787392), (32, 250272481536), (33, 242688466944), (36, 222464428032), (42, 190683795456), (44, 182016350208), (48, 166848321024), (49, 163443253248), (54, 148309618688), (56, 143012846592), (62, 129172893696), (63, 127122530304), (64, 125136240768), (66, 121344233472), (72, 111232214016), (77, 104009342976), (84, 95341897728), (88, 91008175104), (93, 86115262464), (96, 83424160512), (98, 81721626624), (99, 80896155648), (108, 74154809344), (112, 71506423296), (121, 66187763712), (124, 64586446848), (126, 63561265152), (128, 62568120384), (132, 60672116736), (144, 55616107008), (147, 54481084416), (154, 52004671488), (168, 47670948864), (176, 45504087552), (186, 43057631232), (189, 42374176768), (192, 41712080256), (196, 40860813312), (197, 40653398016), (198, 40448077824), (216, 37077404672), (217, 36906541056), (224, 35753211648), (231, 34669780992), (242, 33093881856), (248, 32293223424), (252, 31780632576), (256, 31284060192), (264, 30336058368), (279, 28705087488), (288, 27808053504), (294, 27240542208), (297, 26965385216), (308, 26002335744), (336, 23835474432), (341, 23485980672), (352, 22752043776), (363, 22062587904), (372, 21528815616), (378, 21187088384), (384, 20856040128), (392, 20430406656), (394, 20326699008), (396, 20224038912), (432, 18538702336), (434, 18453270528), (441, 18160361472), (448, 17876605824), (462, 17334890496), (484, 16546940928), (496, 16146611712), (504, 15890316288), (512, 15642030096), (528, 15168029184), (539, 14858477568), (558, 14352543744), (576, 13904026752), (588, 13620271104), (591, 13551132672), (594, 13482692608), (616, 13001167872), (651, 12302180352), (672, 11917737216), (682, 11742990336), (693, 11556593664), (704, 11376021888), (726, 11031293952), (744, 10764407808), (756, 10593544192), (768, 10428020064), (784, 10215203328), (788, 10163349504), (792, 10112019456), (837, 9568362496), (847, 9455394816), (864, 9269351168), (868, 9226635264), (882, 9080180736), (896, 8938302912), (924, 8667445248), (968, 8273470464), (992, 8073305856), (1008, 7945158144), (1023, 7828660224), (1024, 7821015048), (1056, 7584014592), (1078, 7429238784), (1089, 7354195968), (1116, 7176271872), (1152, 6952013376), (1176, 6810135552), (1182, 6775566336), (1188, 6741346304), (1232, 6500583936), (1302, 6151090176), (1323, 6053453824), (1344, 5958868608), (1364, 5871495168), (1379, 5807628288), (1386, 5778296832), (1408, 5688010944), (1452, 5515646976), (1488, 5382203904), (1512, 5296772096), (1519, 5272363008), (1536, 5214010032), (1568, 5107601664), (1576, 5081674752), (1584, 5056009728), (1617, 4952825856), (1674, 4784181248), (1694, 4727697408), (1728, 4634675584), (1736, 4613317632), (1764, 4540090368), (1773, 4517044224), (1792, 4469151456), (1848, 4333722624), (1936, 4136735232), (1953, 4100726784), (1984, 4036652928), (2016, 3972579072), (2046, 3914330112), (2048, 3910507524), (2079, 3852197888), (2112, 3792007296), (2156, 3714619392), (2167, 3695763456), (2178, 3677097984), (2232, 3588135936), (2304, 3476006688), (2352, 3405067776), (2364, 3387783168), (2376, 3370673152), (2387, 3355140096), (2464, 3250291968), (2541, 3151798272), (2604, 3075545088), (2646, 3026726912), (2688, 2979434304), (2728, 2935747584), (2758, 2903814144), (2772, 2889148416), (2816, 2844005472), (2904, 2757823488), (2976, 2691101952), (3024, 2648386048), (3038, 2636181504), (3069, 2609553408), (3072, 2607005016), (3136, 2553800832), (3152, 2540837376), (3168, 2528004864), (3234, 2476412928), (3267, 2451398656), (3348, 2392090624), (3388, 2363848704), (3456, 2317337792), (3472, 2306658816), (3528, 2270045184), (3546, 2258522112), (3584, 2234575728), (3696, 2166861312), (3751, 2135089152), (3872, 2068367616), (3906, 2050363392), (3968, 2018326464), (4032, 1986289536), (4092, 1957165056), (4096, 1955253762), (4137, 1935876096), (4158, 1926098944), (4224, 1896003648), (4312, 1857309696), (4334, 1847881728), (4356, 1838548992), (4464, 1794067968), (4557, 1757454336), (4608, 1738003344), (4704, 1702533888), (4728, 1693891584), (4752, 1685336576), (4774, 1677570048), (4851, 1650941952), (4928, 1625145984), (5082, 1575899136), (5208, 1537772544), (5292, 1513363456), (5319, 1505681408), (5376, 1489717152), (5456, 1467873792), (5516, 1451907072), (5544, 1444574208), (5632, 1422002736), (5808, 1378911744), (5859, 1366908928), (5929, 1350770688), (5952, 1345550976), (6048, 1324193024), (6076, 1318090752), (6107, 1311399936), (6138, 1304776704), (6144, 1303502508), (6272, 1276900416), (6304, 1270418688), (6336, 1264002432), (6468, 1238206464), (6501, 1231921152), (6534, 1225699328), (6696, 1196045312), (6776, 1181924352), (6912, 1158668896), (6944, 1153329408), (7056, 1135022592), (7092, 1129261056), (7161, 1118380032), (7168, 1117287864), (7392, 1083430656), (7502, 1067544576), (7623, 1050599424), (7744, 1034183808), (7812, 1025181696), (7936, 1009163232), (8064, 993144768), (8184, 978582528), (8192, 977626881), (8274, 967938048), (8316, 963049472), (8448, 948001824), (8624, 928654848), (8668, 923940864), (8712, 919274496), (8928, 897033984), (9114, 878727168), (9207, 869851136), (9216, 869001672), (9408, 851266944), (9456, 846945792), (9504, 842668288), (9548, 838785024), (9653, 829661184), (9702, 825470976), (9856, 812572992), (10164, 787949568), (10416, 768886272), (10584, 756681728), (10638, 752840704), (10752, 744858576), (10912, 733936896), (11032, 725953536), (11088, 722287104), (11253, 711696384), (11264, 711001368), (11616, 689455872), (11718, 683454464), (11858, 675385344), (11904, 672775488), (12096, 662096512), (12152, 659045376), (12214, 655699968), (12276, 652388352), (12288, 651751254), (12411, 645292032), (12544, 638450208), (12608, 635209344), (12672, 632001216), (12936, 619103232), (13002, 615960576), (13068, 612849664), (13392, 598022656), (13552, 590962176), (13671, 585818112), (13824, 579334448), (13888, 576664704), (14112, 567511296), (14184, 564630528), (14322, 559190016), (14336, 558643932), (14553, 550313984), (14784, 541715328), (15004, 533772288), (15169, 527966208), (15246, 525299712), (15488, 517091904), (15624, 512590848), (15872, 504581616), (16128, 496572384), (16368, 489291264), (16548, 483969024), (16632, 481524736), (16709, 479305728), (16896, 474000912), (17248, 464327424), (17336, 461970432), (17424, 459637248), (17787, 450256896), (17856, 448516992), (18228, 439363584), (18321, 437133312), (18414, 434925568), (18432, 434500836), (18816, 425633472), (18912, 423472896), (19008, 421334144), (19096, 419392512), (19306, 414830592), (19404, 412735488), (19503, 410640384), (19712, 406286496), (20328, 393974784), (20832, 384443136), (21168, 378340864), (21276, 376420352), (21483, 372793344), (21504, 372429288), (21824, 366968448), (22064, 362976768), (22176, 361143552), (22506, 355848192), (22528, 355500684), (22869, 350199808), (23232, 344727936), (23436, 341727232), (23716, 337692672), (23808, 336387744), (23837, 335978496), (24192, 331048256), (24304, 329522688), (24428, 327849984), (24552, 326194176), (24576, 325875627), (24822, 322646016), (25088, 319225104), (25216, 317604672), (25344, 316000608), (25872, 309551616), (26004, 307980288), (26136, 306424832), (26257, 305012736), (26784, 299011328), (27104, 295481088), (27342, 292909056), (27648, 289667224), (27776, 288332352), (28224, 283755648), (28368, 282315264), (28644, 279595008), (28672, 279321966), (28959, 276553728), (29106, 275156992), (29568, 270857664), (30008, 266886144), (30338, 263983104), (30492, 262649856), (30976, 258545952), (31248, 256295424), (31744, 252290808), (32256, 248286192), (32736, 244645632), (33096, 241984512), (33264, 240762368), (33418, 239652864), (33759, 237232128), (33792, 237000456), (34496, 232163712), (34672, 230985216), (34848, 229818624), (35574, 225128448), (35712, 224258496), (36456, 219681792), (36642, 218566656), (36828, 217462784), (36864, 217250418), (37233, 215097344), (37632, 212816736), (37824, 211736448), (38016, 210667072), (38192, 209696256), (38612, 207415296), (38808, 206367744), (39006, 205320192), (39424, 203143248), (40656, 196987392), (41013, 195272704), (41664, 192221568), (42336, 189170432), (42552, 188210176), (42749, 187342848), (42966, 186396672), (43008, 186214644), (43648, 183484224), (44128, 181488384), (44352, 180571776), (45012, 177924096), (45056, 177750342), (45507, 175988736), (45738, 175099904), (46464, 172363968), (46872, 170863616), (47432, 168846336), (47616, 168193872), (47674, 167989248), (48384, 165524128), (48608, 164761344), (48856, 163924992), (49104, 163097088), (49644, 161323008), (50127, 159768576), (50176, 159612552), (50432, 158802336), (50688, 158000304), (51744, 154775808), (52008, 153990144), (52272, 153212416), (52514, 152506368), (53361, 150085632), (53568, 149505664), (54208, 147740544), (54684, 146454528), (54963, 145711104), (55296, 144833612), (55552, 144166176), (56448, 141877824), (56736, 141157632), (57288, 139797504), (57344, 139660983), (57918, 138276864), (58212, 137578496), (58509, 136880128), (59136, 135428832), (60016, 133443072), (60676, 131991552), (60984, 131324928), (61952, 129272976), (62496, 128147712), (63488, 126145404), (64449, 124264448), (64512, 124143096), (65472, 122322816), (66192, 120992256), (66528, 120381184), (66836, 119826432), (67177, 119218176), (67518, 118616064), (67584, 118500228), (68992, 116081856), (69344, 115492608), (69696, 114909312), (71148, 112564224), (71424, 112129248), (71511, 111992832), (72912, 109840896), (73284, 109283328), (73656, 108731392), (73728, 108625209), (74466, 107548672), (75264, 106408368), (75648, 105868224), (76032, 105333536), (76384, 104848128), (77224, 103707648), (77616, 103183872), (78012, 102660096), (78771, 101670912), (78848, 101571624), (81312, 98493696), (82026, 97636352), (83328, 96110784), (84672, 94585216), (85104, 94105088), (85498, 93671424), (85932, 93198336), (86016, 93107322), (86877, 92184576), (87296, 91742112), (88256, 90744192), (88704, 90285888), (90024, 88962048), (90112, 88875171), (91014, 87994368), (91476, 87549952), (92928, 86181984), (93744, 85431808), (94864, 84423168), (95232, 84096936), (95348, 83994624), (96768, 82762064), (97216, 82380672), (97712, 81962496), (98208, 81548544), (99288, 80661504), (100254, 79884288), (100352, 79806276), (100864, 79401168), (101277, 79077376), (101376, 79000152), (103488, 77387904), (104016, 76995072), (104544, 76606208), (105028, 76253184), (106183, 75423744), (106722, 75042816), (107136, 74752832), (108416, 73870272), (109368, 73227264), (109926, 72855552), (110592, 72416806), (111104, 72083088), (112896, 70938912), (113472, 70578816), (114576, 69898752), (115836, 69138432), (116424, 68789248), (117018, 68440064), (118272, 67714416), (120032, 66721536), (121352, 65995776), (121968, 65662464), (123904, 64636488), (124992, 64073856), (126976, 63072702), (128247, 62447616), (128898, 62132224), (129024, 62071548), (130944, 61161408), (132384, 60496128), (133056, 60190592), (133672, 59913216), (134354, 59609088), (135036, 59308032), (135168, 59250114), (136521, 58662912), (137984, 58040928), (138688, 57746304), (139392, 57454656), (142296, 56282112), (142848, 56064624), (143022, 55996416), (145824, 54920448), (146568, 54641664), (147312, 54365696), (148932, 53774336), (150381, 53256192), (150528, 53204184), (151296, 52934112), (152064, 52666768), (152768, 52424064), (154448, 51853824), (155232, 51591936), (156024, 51330048), (157542, 50835456), (157696, 50785812), (160083, 50028544), (162624, 49246848), (164052, 48818176), (164889, 48570368), (166656, 48055392), (166859, 47996928), (169344, 47292608), (170208, 47052544), (170996, 46835712), (171864, 46599168), (172032, 46553661), (173754, 46092288), (174592, 45871056), (176512, 45372096), (177408, 45142944), (180048, 44481024), (182028, 43997184), (182952, 43774976), (183799, 43573248), (185856, 43090992), (187488, 42715904), (189728, 42211584), (190464, 42048468), (190696, 41997312), (193536, 41381032), (194432, 41190336), (195424, 40981248), (196416, 40774272), (198576, 40330752), (200508, 39942144), (200704, 39903138), (201531, 39739392), (201728, 39700584), (202554, 39538688), (202752, 39500076), (206976, 38693952), (208032, 38497536), (209088, 38303104), (210056, 38126592), (212366, 37711872), (213444, 37521408), (214272, 37376416), (214533, 37330944), (216832, 36935136), (218736, 36613632), (219852, 36427776), (221184, 36208403), (222208, 36041544), (225792, 35469456), (226944, 35289408), (229152, 34949376), (231672, 34569216), (232848, 34394624), (234036, 34220032), (236313, 33890304), (236544, 33857208), (240064, 33360768), (242704, 32997888), (243936, 32831232), (247808, 32318244), (249984, 32036928), (253952, 31536351), (256494, 31223808), (257796, 31066112), (258048, 31035774), (260631, 30728192), (261888, 30580704), (264768, 30248064), (266112, 30095296), (267344, 29956608), (268708, 29804544), (270072, 29654016), (270336, 29625057), (273042, 29331456), (275968, 29020464), (277376, 28873152), (278784, 28727328), (284592, 28141056), (285696, 28032312), (286044, 27998208), (291648, 27460224), (293136, 27320832), (294624, 27182848), (297864, 26887168), (299243, 26763264), (300762, 26628096), (301056, 26602092), (302592, 26467056), (304128, 26333384), (305536, 26212032), (308896, 25926912), (310464, 25795968), (312048, 25665024), (315084, 25417728), (315392, 25392906), (318549, 25141248), (320166, 25014272), (325248, 24623424), (328104, 24409088), (329778, 24285184), (333312, 24027696), (333718, 23998464), (338688, 23646304), (340416, 23526272), (341992, 23417856), (343728, 23299584), (347508, 23046144), (349184, 22935528), (353024, 22686048), (354816, 22571472), (360096, 22240512), (364056, 21998592), (365904, 21887488), (367598, 21786624), (371712, 21545496), (374976, 21357952), (379456, 21105792), (380928, 21024234), (381392, 20998656), (384741, 20815872), (387072, 20690516), (388864, 20595168), (390848, 20490624), (392832, 20387136), (397152, 20165376), (401016, 19971072), (401408, 19951569), (403062, 19869696), (403456, 19850292), (405108, 19769344), (405504, 19750038), (409563, 19554304), (413952, 19346976), (416064, 19248768), (418176, 19151552), (420112, 19063296), (424732, 18855936), (426888, 18760704), (428544, 18688208), (429066, 18665472), (433664, 18467568), (437472, 18306816), (439704, 18213888), (444416, 18020772), (451143, 17752064), (451584, 17734728), (453888, 17644704), (458304, 17474688), (463344, 17284608), (465696, 17197312), (468072, 17110016), (470239, 17031168), (472626, 16945152), (473088, 16928604), (480128, 16680384), (485408, 16498944), (487872, 16415616), (495616, 16159122), (499968, 16018464), (500577, 15998976), (512988, 15611904), (515592, 15533056), (516096, 15517887), (521262, 15364096), (523776, 15290352), (529536, 15124032), (532224, 15047648), (534688, 14978304), (537416, 14902272), (540144, 14827008), (546084, 14665728), (551397, 14524416), (551936, 14510232), (554752, 14436576), (557568, 14363664), (569184, 14070528), (571392, 14016156), (572088, 13999104), (583296, 13730112), (586272, 13660416), (589248, 13591424), (595728, 13443584), (598486, 13381632), (601524, 13314048), (602112, 13301046), (604593, 13246464), (605184, 13233528), (608256, 13166692), (611072, 13106016), (617792, 12963456), (620928, 12897984), (624096, 12832512), (630168, 12708864), (630784, 12696453), (637098, 12570624), (640332, 12507136), (643599, 12443648), (650496, 12311712), (656208, 12204544), (659556, 12142592), (666624, 12013848), (667436, 11999232), (677376, 11823152), (680832, 11763136), (683984, 11708928), (687456, 11649792), (695016, 11523072), (698368, 11467764), (706048, 11343024), (708939, 11296768), (709632, 11285736), (720192, 11120256), (728112, 10999296), (731808, 10943744), (735196, 10893312), (738947, 10838016), (743424, 10772748), (749952, 10678976), (758912, 10552896), (761856, 10512117), (762784, 10499328), (769482, 10407936), (774144, 10345258), (777728, 10297584), (781696, 10245312), (785664, 10193568), (794304, 10082688), (802032, 9985536), (806124, 9934848), (806912, 9925146), (810216, 9884672), (811008, 9875019), (819126, 9777152), (827904, 9673488), (832128, 9624384), (836352, 9575776), (840224, 9531648), (849464, 9427968), (853776, 9380352), (857088, 9344104), (858132, 9332736), (867328, 9233784), (874944, 9153408), (879408, 9106944), (888832, 9010386), (897729, 8921088), (902286, 8876032), (903168, 8867364), (907776, 8822352), (916608, 8737344), (926688, 8642304), (931392, 8598656), (936144, 8555008), (940478, 8515584), (945252, 8472576), (946176, 8464302), (955647, 8380416), (960256, 8340192), (970816, 8249472), (975744, 8207808), (991232, 8079561), (999936, 8009232), (1001154, 7999488), (1025976, 7805952), (1031184, 7766528), (1042524, 7682048), (1047552, 7645176), (1059072, 7562016), (1064448, 7523824), (1069376, 7489152), (1074832, 7451136), (1080288, 7413504), (1092168, 7332864), (1102794, 7262208), (1103872, 7255116), (1109504, 7218288), (1115136, 7181832), (1138368, 7035264), (1142784, 7008078), (1144176, 6999552), (1154223, 6938624), (1166592, 6865056), (1168013, 6856704), (1172544, 6830208), (1178496, 6795712), (1191456, 6721792), (1196972, 6690816), (1203048, 6657024), (1204224, 6650523), (1209186, 6623232), (1210368, 6616764), (1216512, 6583346), (1222144, 6553008), (1235584, 6481728), (1241856, 6448992), (1248192, 6416256), (1260336, 6354432), (1274196, 6285312), (1280664, 6253568), (1287198, 6221824), (1300992, 6155856), (1312416, 6102272), (1319112, 6071296), (1333248, 6006924), (1334872, 5999616), (1354752, 5911576), (1361664, 5881568), (1367968, 5854464), (1374912, 5824896), (1390032, 5761536), (1396736, 5733882), (1410717, 5677056), (1412096, 5671512), (1417878, 5648384), (1419264, 5642868), (1440384, 5560128), (1456224, 5499648), (1463616, 5471872), (1470392, 5446656), (1477894, 5419008), (1486848, 5386374), (1499904, 5339488), (1501731, 5332992), (1517824, 5276448), (1525568, 5249664), (1538964, 5203968), (1548288, 5172629), (1555456, 5148792), (1563392, 5122656), (1571328, 5096784), (1588608, 5041344), (1604064, 4992768), (1612248, 4967424), (1613824, 4962573), (1620432, 4942336), (1638252, 4888576), (1654191, 4841472), (1655808, 4836744), (1664256, 4812192), (1672704, 4787888), (1680448, 4765824), (1698928, 4713984), (1707552, 4690176), (1714176, 4672052), (1716264, 4666368), (1734656, 4616892), (1749888, 4576704), (1758816, 4553472), (1777664, 4505193), (1795458, 4460544), (1804572, 4438016), (1806336, 4433682), (1813779, 4415488), (1815552, 4411176), (1833216, 4368672), (1853376, 4321152), (1862784, 4299328), (1872288, 4277504), (1880956, 4257792), (1890504, 4236288), (1892352, 4232151), (1911294, 4190208), (1920512, 4170096), (1941632, 4124736), (1951488, 4103904), (1999872, 4004616), (2002308, 3999744), (2051952, 3902976), (2062368, 3883264), (2085048, 3841024), (2095104, 3822588), (2118144, 3781008), (2128896, 3761912), (2138752, 3744576), (2149664, 3725568), (2160576, 3706752), (2184336, 3666432), (2205588, 3631104), (2207744, 3627558), (2216841, 3612672), (2219008, 3609144), (2230272, 3590916), (2276736, 3517632), (2285568, 3504039), (2288352, 3499776), (2308446, 3469312), (2333184, 3432528), (2336026, 3428352), (2345088, 3415104), (2356992, 3397856), (2382912, 3360896), (2393944, 3345408), (2406096, 3328512), (2418372, 3311616), (2420736, 3308382), (2433024, 3291673), (2444288, 3276504), (2471168, 3240864), (2483712, 3224496), (2496384, 3208128), (2520672, 3177216), (2548392, 3142656), (2561328, 3126784), (2574396, 3110912), (2601984, 3077928), (2624832, 3051136), (2638224, 3035648), (2666496, 3003462), (2669744, 2999808), (2693187, 2973696), (2709504, 2955788), (2723328, 2940784), (2735936, 2927232), (2749824, 2912448), (2780064, 2880768), (2793472, 2866941), (2821434, 2838528), (2824192, 2835756)]