983275324416

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 72, 73, 74, 76, 77, 81, 84, 88, 96, 99, 108, 111, 112, 114, 126, 128, 132, 133, 144, 146, 148, 152, 154, 162, 168, 171, 176, 189, 192, 198, 209, 216, 219, 222, 224, 228, 231, 243, 252, 256, 259, 264, 266, 288, 292, 296, 297, 304, 308, 324, 333, 336, 342, 352, 378, 384, 396, 399, 407, 418, 432, 438, 444, 448, 456, 462, 486, 504, 511, 512, 513, 518, 528, 532, 567, 576, 584, 592, 594, 608, 616, 627, 648, 657, 666, 672, 684, 693, 703, 704, 756, 768, 777, 792, 798, 803, 814, 836, 864, 876, 888, 891, 896, 912, 924, 972, 999, 1008, 1022, 1024, 1026, 1036, 1056, 1064, 1134, 1152, 1168, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1296, 1314, 1332, 1344, 1368, 1386, 1387, 1406, 1408, 1463, 1512, 1533, 1536, 1539, 1554, 1584, 1596, 1606, 1628, 1672, 1701, 1728, 1752, 1776, 1782, 1792, 1824, 1848, 1881, 1944, 1971, 1998, 2016, 2044, 2052, 2072, 2079, 2109, 2112, 2128, 2268, 2304, 2331, 2336, 2368, 2376, 2394, 2409, 2432, 2442, 2464, 2508, 2592, 2628, 2664, 2673, 2688, 2701, 2736, 2772, 2774, 2812, 2816, 2849, 2926, 2997, 3024, 3066, 3072, 3078, 3108, 3168, 3192, 3212, 3256, 3344, 3402, 3456, 3504, 3552, 3564, 3584, 3591, 3648, 3663, 3696, 3762, 3888, 3942, 3996, 4032, 4088, 4104, 4144, 4158, 4161, 4218, 4224, 4256, 4389, 4536, 4599, 4608, 4617, 4662, 4672, 4736, 4752, 4788, 4818, 4864, 4884, 4921, 4928, 5016, 5184, 5256, 5328, 5346, 5376, 5402, 5472, 5544, 5548, 5621, 5624, 5632, 5643, 5698, 5852, 5913, 5994, 6048, 6132, 6156, 6216, 6237, 6327, 6336, 6384, 6424, 6512, 6688, 6804, 6912, 6993, 7008, 7104, 7128, 7168, 7182, 7227, 7296, 7326, 7392, 7524, 7733, 7776, 7884, 7992, 8064, 8103, 8176, 8208, 8288, 8316, 8322, 8436, 8448, 8512, 8547, 8778, 8991, 9072, 9198, 9216, 9234, 9324, 9344, 9472, 9504, 9576, 9636, 9709, 9728, 9768, 9842, 9856, 10032, 10368, 10512, 10656, 10692, 10752, 10773, 10804, 10944, 10989, 11088, 11096, 11242, 11248, 11264, 11286, 11396, 11704, 11826, 11988, 12096, 12264, 12312, 12432, 12474, 12483, 12654, 12672, 12768, 12848, 13024, 13167, 13376, 13608, 13797, 13824, 13986, 14016, 14208, 14256, 14364, 14454, 14592, 14652, 14763, 14784, 15048, 15257, 15466, 15552, 15768, 15984, 16128, 16206, 16352, 16416, 16576, 16632, 16644, 16863, 16872, 16896, 16929, 17024, 17094, 17556, 17739, 17982, 18144, 18396, 18468, 18648, 18688, 18711, 18907, 18944, 18981, 19008, 19152, 19272, 19418, 19456, 19536, 19684, 19712, 20064, 20736, 20979, 21024, 21312, 21384, 21504, 21546, 21608, 21681, 21888, 21978, 22176, 22192, 22484, 22496, 22572, 22792, 23199, 23408, 23652, 23976, 24192, 24309, 24528, 24624, 24864, 24948, 24966, 25308, 25344, 25536, 25641, 25696, 26048, 26334, 26752, 27216, 27594, 27648, 27972, 28032, 28416, 28512, 28728, 28908, 29127, 29184, 29304, 29526, 29568, 29711, 30096, 30514, 30932, 31104, 31536, 31968, 32256, 32319, 32412, 32704, 32832, 32967, 33152, 33264, 33288, 33726, 33744, 33792, 33858, 34048, 34188, 35112, 35478, 35964, 36288, 36792, 36936, 37296, 37376, 37422, 37449, 37814, 37888, 37962, 38016, 38304, 38544, 38836, 39072, 39368, 39424, 39501, 40128, 41391, 41472, 41958, 42048, 42624, 42768, 43092, 43216, 43362, 43776, 43956, 44289, 44352, 44384, 44968, 44992, 45144, 45584, 45771, 46398, 46816, 47304, 47952, 48384, 48618, 49056, 49248, 49728, 49896, 49932, 50589, 50616, 50688, 50787, 51072, 51282, 51319, 51392, 52096, 52668, 53504, 54131, 54432, 55188, 55944, 56064, 56721, 56832, 56943, 57024, 57456, 57816, 58254, 58368, 58608, 59052, 59136, 59422, 60192, 61028, 61864, 62208, 62937, 63072, 63936, 64512, 64638, 64824, 65043, 65408, 65664, 65934, 66304, 66528, 66576, 67452, 67488, 67716, 68096, 68376, 69597, 70224, 70956, 71928, 72576, 72927, 73584, 73872, 74592, 74752, 74844, 74898, 75628, 75924, 76032, 76608, 76923, 77088, 77672, 78144, 78736, 78848, 79002, 80256, 82782, 82944, 83916, 84096, 85248, 85536, 86184, 86432, 86724, 87381, 87552, 87912, 88578, 88704, 88768, 89133, 89936, 89984, 90288, 91168, 91542, 92796, 93632, 94608, 95904, 96768, 97236, 98112, 98496, 98901, 99456, 99792, 99864, 101178, 101232, 101376, 101574, 102144, 102564, 102638, 102784, 104192, 105336, 106799, 107008, 108262, 108864, 110376, 111888, 112128, 112347, 113442, 113664, 113886, 114048, 114912, 115632, 116508, 117216, 118104, 118272, 118503, 118844, 120384, 122056, 123728, 124173, 124416, 125874, 126144, 127872, 129276, 129648, 130086, 130816, 131328, 131868, 132608, 132867, 133056, 133152, 134904, 134976, 135432, 136192, 136752, 137313, 139194, 140448, 141912, 143856, 145152, 145854, 147168, 147744, 149184, 149688, 149796, 151256, 151767, 151848, 152064, 153216, 153846, 153957, 154176, 155344, 156288, 157472, 158004, 160512, 162393, 165564, 167832, 168192, 170163, 170496, 170829, 171072, 172368, 172864, 173448, 174762, 175104, 175824, 177156, 177408, 177536, 178266, 179872, 179968, 180576, 182336, 183084, 185592, 187264, 189216, 191808, 193536, 194472, 195129, 196224, 196992, 197802, 198912, 199584, 199728, 202356, 202464, 203148, 204288, 205128, 205276, 205568, 207977, 208384, 208791, 210672, 213598, 214016, 216524, 217728, 218781, 220752, 223776, 224256, 224694, 226884, 227772, 228096, 229824, 230769, 231264, 233016, 234432, 236208, 236544, 237006, 237688, 240768, 244112, 247456, 248346, 248832, 251748, 252288, 255744, 258552, 259296, 260172, 261632, 262143, 262656, 263736, 265216, 265734, 266112, 266304, 267399, 269808, 269952, 270864, 273504, 274626, 278388, 280896, 283824, 287712, 290304, 291708, 294336, 295488, 298368, 299376, 299592, 302512, 303534, 303696, 304128, 306432, 307692, 307914, 308352, 310688, 312576, 314944, 316008, 320397, 321024, 324786, 331128, 335664, 336384, 337041, 340326, 340992, 341658, 342144, 344736, 345728, 346896, 349524, 351648, 354312, 354816, 355072, 355509, 356532, 359233, 359744, 359936, 361152, 364672, 366168, 371184, 374528, 378432, 383616, 388944, 390258, 392448, 393984, 395604, 397824, 398601, 399168, 399456, 404712, 404928, 406296, 408576, 410256, 410552, 411136, 411939, 415954, 416768, 417582, 421344, 427196, 433048, 435456, 437562, 441504, 447552, 449388, 453768, 455301, 455544, 456192, 459648, 461538, 461871, 462528, 466032, 468864, 472416, 474012, 475376, 481536, 487179, 488224, 494912, 496692, 503496, 504576, 510489, 511488, 517104, 518592, 520344, 523264, 524286, 525312, 527472, 531468, 532224, 532608, 534798, 539616, 539904, 541728, 547008, 549252, 556776, 561792, 564509, 567648, 575424, 580608, 583416, 588672, 590976, 596736, 598752, 599184, 605024, 607068, 607392, 612864, 615384, 615828, 616704, 621376, 623931, 625152, 626373, 629888, 632016, 640794, 642048, 649572, 656343, 662256, 671328, 672768, 674082, 680652, 683316, 684288, 689472, 691456, 692307, 693792, 699048, 703296, 708624, 709632, 710144, 711018, 713064, 718466, 719488, 719872, 722304, 729344, 732336, 742368, 749056, 756864, 767232, 777888, 780516, 784896, 786429, 787968, 791208, 795648, 797202, 798336, 798912, 802197, 809424, 809856, 812592, 820512, 821104, 822272, 823878, 831908, 835164, 842688, 854392, 866096, 870912, 875124, 883008, 895104, 898776, 907536, 910602, 911088, 912384, 919296, 923076, 923742, 925056, 932064, 937728, 944832, 948024, 950752, 961191, 963072, 974358, 976448, 989824, 993384, 1006992, 1009152, 1020978, 1022976, 1034208, 1037184, 1040688, 1048572, 1054944, 1062936, 1064448, 1065216, 1069596, 1077699, 1079232, 1079808, 1083456, 1094016, 1098504, 1113552, 1123584, 1129018, 1135296, 1150848, 1166832, 1177344, 1181952, 1193472, 1195803, 1197504, 1198368, 1210048, 1214136, 1214784, 1225728, 1230768, 1231656, 1233408, 1235817, 1242752, 1247862, 1250304, 1252746, 1259776, 1264032, 1281588, 1299144, 1312686, 1324512, 1342656, 1348164, 1361304, 1365903, 1366632, 1368576, 1378944, 1382912, 1384614, 1385613, 1387584, 1398096, 1406592, 1417248, 1420288, 1422036, 1426128, 1436932, 1438976, 1444608, 1458688, 1461537, 1464672, 1484736, 1498112, 1513728, 1531467, 1534464, 1555776, 1561032, 1569792, 1572858, 1575936, 1582416, 1594404, 1596672, 1597824, 1604394, 1618848, 1619712, 1625184, 1641024, 1642208, 1647756, 1663816, 1670328, 1685376, 1693527, 1708784, 1732192, 1741824, 1750248, 1766016, 1790208, 1797552, 1815072, 1821204, 1822176, 1838592, 1846152, 1847484, 1850112, 1864128, 1871793, 1875456, 1879119, 1889664, 1896048, 1901504, 1922382, 1926144, 1948716, 1952896, 1979648, 1986768, 2013984, 2018304, 2041956, 2068416, 2074368, 2081376, 2097144, 2109888, 2125872, 2128896, 2130432, 2139192, 2155398, 2158464, 2159616, 2166912, 2188032, 2197008, 2227104, 2247168, 2258036, 2270592, 2301696, 2333664, 2354688, 2359287, 2363904, 2386944, 2391606, 2395008, 2396736, 2406591, 2420096, 2428272, 2429568, 2461536, 2463312, 2466816, 2471634, 2485504, 2495724, 2505492, 2519552, 2528064, 2563176, 2598288, 2625372, 2649024, 2685312, 2696328, 2722608, 2731806, 2733264, 2737152, 2757888, 2765824, 2769228, 2771226, 2775168, 2796192, 2813184, 2834496, 2844072, 2852256, 2873864, 2877952, 2883573, 2889216, 2917376, 2923074, 2929344, 2969472, 3027456, 3062934, 3068928, 3111552, 3122064, 3145716, 3164832, 3188808, 3193344, 3195648, 3208788, 3233097, 3237696, 3239424, 3250368, 3282048, 3284416, 3295512, 3327632, 3340656, 3370752, 3387054, 3417568, 3464384, 3500496, 3532032, 3580416, 3595104, 3630144, 3642408, 3644352, 3677184, 3692304, 3694968, 3700224, 3707451, 3728256, 3743586, 3750912, 3758238, 3779328, 3792096, 3803008, 3844764, 3897432, 3905792, 3951563, 3959296, 3973536, 4027968, 4083912, 4136832, 4148736, 4156839, 4162752, 4194288, 4219776, 4251744, 4260864, 4278384, 4310796, 4316928, 4333824, 4376064, 4384611, 4394016, 4454208, 4494336, 4516072, 4541184, 4594401, 4603392, 4667328, 4709376, 4718574, 4727808, 4783212, 4790016, 4793472, 4813182, 4840192, 4856544, 4859136, 4923072, 4926624, 4943268, 4971008, 4991448, 5010984, 5039104, 5056128, 5080581, 5126352, 5196576, 5250744, 5298048, 5370624, 5392656, 5445216, 5463612, 5466528, 5515776, 5538456, 5542452, 5550336, 5592384, 5615379, 5626368, 5668992, 5688144, 5704512, 5747728, 5755904, 5767146, 5778432, 5846148, 5858688, 5938944, 6054912, 6125868, 6223104, 6244128, 6291432, 6329664, 6377616, 6386688, 6391296, 6417576, 6466194, 6475392, 6478848, 6500736, 6564096, 6568832, 6591024, 6655264, 6681312, 6741504, 6774108, 6835136, 6928768, 7000992, 7064064, 7160832, 7190208, 7219773, 7260288, 7284816, 7288704, 7384608, 7389936, 7400448, 7414902, 7456512, 7487172, 7516476, 7558656, 7584192, 7606016, 7689528, 7794864, 7811584, 7903126, 7918592, 7947072, 8055936, 8167824, 8273664, 8297472, 8313678, 8325504, 8388576, 8439552, 8503488, 8556768, 8621592, 8633856, 8650719, 8667648, 8752128, 8769222, 8788032, 8908416, 9032144, 9082368, 9188802, 9206784, 9334656, 9437148, 9566424, 9580032, 9586944, 9626364, 9680384, 9699291, 9713088, 9718272, 9846144, 9853248, 9886536, 9942016, 9982896, 10021968, 10112256, 10161162, 10252704, 10393152, 10501488, 10596096, 10741248, 10785312, 10890432, 10927224, 10933056, 11031552, 11076912, 11084904, 11100672, 11184768, 11230758, 11252736, 11337984, 11376288, 11409024, 11495456, 11534292, 11692296, 11717376, 11854689, 11877888, 12251736, 12446208, 12470517, 12488256, 12582864, 12659328, 12755232, 12782592, 12835152, 12932388, 12950784, 13001472, 13128192, 13137664, 13153833, 13182048, 13310528, 13362624, 13483008, 13548216, 13670272, 13857536, 14001984, 14128128, 14380416, 14439546, 14520576, 14569632, 14577408, 14769216, 14779872, 14829804, 14913024, 14974344, 15032952, 15117312, 15168384, 15212032, 15241743, 15379056, 15589728, 15623168, 15806252, 15894144, 16111872, 16335648, 16547328, 16627356, 16651008, 16777152, 16846137, 16879104, 17006976, 17113536, 17243184, 17267712, 17301438, 17335296, 17538444, 17576064, 17816832, 18064288, 18164736, 18377604, 18669312, 18874296, 19132848, 19160064, 19173888, 19252728, 19360768, 19398582, 19426176, 19436544, 19692288, 19706496, 19773072, 19965792, 20043936, 20224512, 20322324, 20505408, 20786304, 21002976, 21192192, 21482496, 21570624, 21780864, 21854448, 21866112, 22153824, 22169808, 22201344, 22369536, 22461516, 22675968, 22752576, 22818048, 22990912, 23068584, 23384592, 23434752, 23709378, 23755776, 24503472, 24892416, 24941034, 24976512, 25165728, 25318656, 25510464, 25670304, 25864776, 25901568, 25952157, 26002944, 26256384, 26275328, 26307666, 26364096, 26621056, 26725248, 27096432, 27340544, 27715072, 28003968, 28760832, 28879092, 29041152, 29097873, 29139264, 29154816, 29538432, 29559744, 29659608, 29826048, 29948688, 30065904, 30336768, 30424064, 30483486, 30758112, 31179456, 31612504, 31788288, 32223744, 32671296, 33094656, 33254712, 33302016, 33554304, 33692274, 33758208, 34013952, 34227072, 34486368, 34602876, 35076888, 35152128, 35564067, 35633664, 36128576, 36755208, 37338624, 37748592, 38265696, 38347776, 38505456, 38797164, 38852352, 39384576, 39412992, 39546144, 39931584, 40087872, 40449024, 40644648, 41010816, 41572608, 42005952, 42384384, 43141248, 43561728, 43708896, 43732224, 44307648, 44339616, 44739072, 44923032, 45351936, 45505152, 45636096, 45725229, 45981824, 46137168, 46769184, 46869504, 47418756, 49006944, 49882068, 49953024, 50331456, 50538411, 50637312, 51020928, 51340608, 51729552, 51803136, 51904314, 52005888, 52550656, 52615332, 52728192, 53242112, 53450496, 54192864, 54681088, 55430144, 56007936, 57521664, 57758184, 58082304, 58195746, 58278528, 58309632, 59076864, 59119488, 59319216, 59897376, 60131808, 60673536, 60966972, 61516224, 62358912, 63225008, 63576576, 64447488, 65342592, 66509424, 66604032, 67108608, 67384548, 68027904, 68454144, 68972736, 69205752, 70153776, 70304256, 71128134, 71267328, 72257152, 73510416, 74677248, 75497184, 76531392, 77010912, 77594328, 77704704, 78769152, 78825984, 79092288, 79863168, 80175744, 81289296, 82021632, 83145216, 84011904, 86282496, 87123456, 87293619, 87417792, 87464448, 88615296, 88679232, 89478144, 89846064, 91010304, 91272192, 91450458, 91963648, 92274336, 93538368, 94837512, 98013888, 99764136, 99906048, 100662912, 101076822, 101274624, 102041856, 102681216, 103459104, 103808628, 105230664, 105456384, 106484224, 106692201, 106900992, 108385728, 109362176, 112015872, 115043328, 115516368, 116391492, 116557056, 118153728, 118238976, 118638432, 119794752, 120263616, 121347072, 121933944, 123032448, 124717824, 126450016, 127153152, 130685184, 133018848, 134217216, 134769096, 136055808, 136908288, 137175687, 137945472, 138411504, 140307552, 140608512, 142256268, 144514304, 147020832, 150994368, 153062784, 154021824, 155188656, 155409408, 157651968, 158184576, 159726336, 160351488, 162578592, 164043264, 166290432, 168023808, 172564992, 174246912, 174587238, 174835584, 174928896, 177230592, 177358464, 179692128, 182020608, 182900916, 183927296, 184548672, 187076736, 189675024, 196027776, 199528272, 199812096, 201325824, 202153644, 204083712, 205362432, 206918208, 207617256, 210461328, 210912768, 212968448, 213384402, 213801984, 216771456, 224031744, 231032736, 232782984, 233114112, 236307456, 236477952, 237276864, 239589504, 240527232, 243867888, 246064896, 249435648, 252900032, 261370368, 266037696, 268434432, 269538192, 273816576, 274351374, 275890944, 276823008, 280615104, 284512536, 289028608, 294041664, 301988736, 306125568, 308043648, 310377312, 316369152, 319452672, 320076603, 320702976, 325157184, 328086528, 336047616, 345129984, 349174476, 349671168, 354461184, 354716928, 359384256, 364041216, 365801832, 367854592, 369097344, 374153472, 379350048, 392055552, 399056544, 402651648, 404307288, 408167424, 410724864, 413836416, 415234512, 420922656, 421825536, 426768804, 433542912, 462065472, 465565968, 466228224, 472955904, 474553728, 479179008, 481054464, 487735776, 492129792, 498871296, 505800064, 522740736, 532075392, 539076384, 548702748, 551781888, 553646016, 561230208, 569025072, 578057216, 588083328, 603977472, 612251136, 616087296, 620754624, 632738304, 638905344, 640153206, 641405952, 650314368, 672095232, 698348952, 699342336, 708922368, 709433856, 718768512, 731603664, 738194688, 748306944, 758700096, 784111104, 798113088, 805303296, 808614576, 821449728, 827672832, 830469024, 841845312, 853537608, 867085824, 924130944, 931131936, 949107456, 958358016, 960229809, 962108928, 975471552, 984259584, 1011600128, 1064150784, 1078152768, 1097405496, 1103563776, 1107292032, 1122460416, 1138050144, 1176166656, 1207954944, 1224502272, 1232174592, 1241509248, 1265476608, 1280306412, 1300628736, 1396697904, 1398684672, 1418867712, 1437537024, 1463207328, 1476389376, 1496613888, 1517400192, 1568222208, 1596226176, 1617229152, 1655345664, 1660938048, 1683690624, 1707075216, 1734171648, 1848261888, 1862263872, 1898214912, 1916716032, 1920459618, 1924217856, 1950943104, 2023200256, 2128301568, 2156305536, 2194810992, 2214584064, 2244920832, 2276100288, 2352333312, 2415909888, 2464349184, 2483018496, 2560612824, 2601257472, 2793395808, 2875074048, 2926414656, 2952778752, 3034800384, 3192452352, 3234458304, 3310691328, 3321876096, 3367381248, 3414150432, 3696523776, 3724527744, 3796429824, 3840919236, 3901886208, 4046400512, 4256603136, 4312611072, 4389621984, 4429168128, 4489841664, 4552200576, 4704666624, 4966036992, 5121225648, 5202514944, 5586791616, 5750148096, 5852829312, 6069600768, 6384904704, 6468916608, 6643752192, 6734762496, 6828300864, 7393047552, 7449055488, 7681838472, 7803772416, 8625222144, 8779243968, 8858336256, 9104401152, 9932073984, 10242451296, 11173583232, 11705658624, 12139201536, 12769809408, 12937833216, 13287504384, 13469524992, 13656601728, 14898110976, 15363676944, 15607544832, 17250444288, 17558487936, 18208802304, 20484902592, 22347166464, 23411317248, 25875666432, 26575008768, 27313203456, 29796221952, 30727353888, 35116975872, 36417604608, 40969805184, 44694332928, 46822634496, 51751332864, 54626406912, 61454707776, 70233951744, 81939610368, 89388665856, 109252813824, 122909415552, 140467903488, 163879220736, 245818831104, 327758441472, 491637662208, 983275324416]

約数ペア:

[(1, 983275324416), (2, 491637662208), (3, 327758441472), (4, 245818831104), (6, 163879220736), (7, 140467903488), (8, 122909415552), (9, 109252813824), (11, 89388665856), (12, 81939610368), (14, 70233951744), (16, 61454707776), (18, 54626406912), (19, 51751332864), (21, 46822634496), (22, 44694332928), (24, 40969805184), (27, 36417604608), (28, 35116975872), (32, 30727353888), (33, 29796221952), (36, 27313203456), (37, 26575008768), (38, 25875666432), (42, 23411317248), (44, 22347166464), (48, 20484902592), (54, 18208802304), (56, 17558487936), (57, 17250444288), (63, 15607544832), (64, 15363676944), (66, 14898110976), (72, 13656601728), (73, 13469524992), (74, 13287504384), (76, 12937833216), (77, 12769809408), (81, 12139201536), (84, 11705658624), (88, 11173583232), (96, 10242451296), (99, 9932073984), (108, 9104401152), (111, 8858336256), (112, 8779243968), (114, 8625222144), (126, 7803772416), (128, 7681838472), (132, 7449055488), (133, 7393047552), (144, 6828300864), (146, 6734762496), (148, 6643752192), (152, 6468916608), (154, 6384904704), (162, 6069600768), (168, 5852829312), (171, 5750148096), (176, 5586791616), (189, 5202514944), (192, 5121225648), (198, 4966036992), (209, 4704666624), (216, 4552200576), (219, 4489841664), (222, 4429168128), (224, 4389621984), (228, 4312611072), (231, 4256603136), (243, 4046400512), (252, 3901886208), (256, 3840919236), (259, 3796429824), (264, 3724527744), (266, 3696523776), (288, 3414150432), (292, 3367381248), (296, 3321876096), (297, 3310691328), (304, 3234458304), (308, 3192452352), (324, 3034800384), (333, 2952778752), (336, 2926414656), (342, 2875074048), (352, 2793395808), (378, 2601257472), (384, 2560612824), (396, 2483018496), (399, 2464349184), (407, 2415909888), (418, 2352333312), (432, 2276100288), (438, 2244920832), (444, 2214584064), (448, 2194810992), (456, 2156305536), (462, 2128301568), (486, 2023200256), (504, 1950943104), (511, 1924217856), (512, 1920459618), (513, 1916716032), (518, 1898214912), (528, 1862263872), (532, 1848261888), (567, 1734171648), (576, 1707075216), (584, 1683690624), (592, 1660938048), (594, 1655345664), (608, 1617229152), (616, 1596226176), (627, 1568222208), (648, 1517400192), (657, 1496613888), (666, 1476389376), (672, 1463207328), (684, 1437537024), (693, 1418867712), (703, 1398684672), (704, 1396697904), (756, 1300628736), (768, 1280306412), (777, 1265476608), (792, 1241509248), (798, 1232174592), (803, 1224502272), (814, 1207954944), (836, 1176166656), (864, 1138050144), (876, 1122460416), (888, 1107292032), (891, 1103563776), (896, 1097405496), (912, 1078152768), (924, 1064150784), (972, 1011600128), (999, 984259584), (1008, 975471552), (1022, 962108928), (1024, 960229809), (1026, 958358016), (1036, 949107456), (1056, 931131936), (1064, 924130944), (1134, 867085824), (1152, 853537608), (1168, 841845312), (1184, 830469024), (1188, 827672832), (1197, 821449728), (1216, 808614576), (1221, 805303296), (1232, 798113088), (1254, 784111104), (1296, 758700096), (1314, 748306944), (1332, 738194688), (1344, 731603664), (1368, 718768512), (1386, 709433856), (1387, 708922368), (1406, 699342336), (1408, 698348952), (1463, 672095232), (1512, 650314368), (1533, 641405952), (1536, 640153206), (1539, 638905344), (1554, 632738304), (1584, 620754624), (1596, 616087296), (1606, 612251136), (1628, 603977472), (1672, 588083328), (1701, 578057216), (1728, 569025072), (1752, 561230208), (1776, 553646016), (1782, 551781888), (1792, 548702748), (1824, 539076384), (1848, 532075392), (1881, 522740736), (1944, 505800064), (1971, 498871296), (1998, 492129792), (2016, 487735776), (2044, 481054464), (2052, 479179008), (2072, 474553728), (2079, 472955904), (2109, 466228224), (2112, 465565968), (2128, 462065472), (2268, 433542912), (2304, 426768804), (2331, 421825536), (2336, 420922656), (2368, 415234512), (2376, 413836416), (2394, 410724864), (2409, 408167424), (2432, 404307288), (2442, 402651648), (2464, 399056544), (2508, 392055552), (2592, 379350048), (2628, 374153472), (2664, 369097344), (2673, 367854592), (2688, 365801832), (2701, 364041216), (2736, 359384256), (2772, 354716928), (2774, 354461184), (2812, 349671168), (2816, 349174476), (2849, 345129984), (2926, 336047616), (2997, 328086528), (3024, 325157184), (3066, 320702976), (3072, 320076603), (3078, 319452672), (3108, 316369152), (3168, 310377312), (3192, 308043648), (3212, 306125568), (3256, 301988736), (3344, 294041664), (3402, 289028608), (3456, 284512536), (3504, 280615104), (3552, 276823008), (3564, 275890944), (3584, 274351374), (3591, 273816576), (3648, 269538192), (3663, 268434432), (3696, 266037696), (3762, 261370368), (3888, 252900032), (3942, 249435648), (3996, 246064896), (4032, 243867888), (4088, 240527232), (4104, 239589504), (4144, 237276864), (4158, 236477952), (4161, 236307456), (4218, 233114112), (4224, 232782984), (4256, 231032736), (4389, 224031744), (4536, 216771456), (4599, 213801984), (4608, 213384402), (4617, 212968448), (4662, 210912768), (4672, 210461328), (4736, 207617256), (4752, 206918208), (4788, 205362432), (4818, 204083712), (4864, 202153644), (4884, 201325824), (4921, 199812096), (4928, 199528272), (5016, 196027776), (5184, 189675024), (5256, 187076736), (5328, 184548672), (5346, 183927296), (5376, 182900916), (5402, 182020608), (5472, 179692128), (5544, 177358464), (5548, 177230592), (5621, 174928896), (5624, 174835584), (5632, 174587238), (5643, 174246912), (5698, 172564992), (5852, 168023808), (5913, 166290432), (5994, 164043264), (6048, 162578592), (6132, 160351488), (6156, 159726336), (6216, 158184576), (6237, 157651968), (6327, 155409408), (6336, 155188656), (6384, 154021824), (6424, 153062784), (6512, 150994368), (6688, 147020832), (6804, 144514304), (6912, 142256268), (6993, 140608512), (7008, 140307552), (7104, 138411504), (7128, 137945472), (7168, 137175687), (7182, 136908288), (7227, 136055808), (7296, 134769096), (7326, 134217216), (7392, 133018848), (7524, 130685184), (7733, 127153152), (7776, 126450016), (7884, 124717824), (7992, 123032448), (8064, 121933944), (8103, 121347072), (8176, 120263616), (8208, 119794752), (8288, 118638432), (8316, 118238976), (8322, 118153728), (8436, 116557056), (8448, 116391492), (8512, 115516368), (8547, 115043328), (8778, 112015872), (8991, 109362176), (9072, 108385728), (9198, 106900992), (9216, 106692201), (9234, 106484224), (9324, 105456384), (9344, 105230664), (9472, 103808628), (9504, 103459104), (9576, 102681216), (9636, 102041856), (9709, 101274624), (9728, 101076822), (9768, 100662912), (9842, 99906048), (9856, 99764136), (10032, 98013888), (10368, 94837512), (10512, 93538368), (10656, 92274336), (10692, 91963648), (10752, 91450458), (10773, 91272192), (10804, 91010304), (10944, 89846064), (10989, 89478144), (11088, 88679232), (11096, 88615296), (11242, 87464448), (11248, 87417792), (11264, 87293619), (11286, 87123456), (11396, 86282496), (11704, 84011904), (11826, 83145216), (11988, 82021632), (12096, 81289296), (12264, 80175744), (12312, 79863168), (12432, 79092288), (12474, 78825984), (12483, 78769152), (12654, 77704704), (12672, 77594328), (12768, 77010912), (12848, 76531392), (13024, 75497184), (13167, 74677248), (13376, 73510416), (13608, 72257152), (13797, 71267328), (13824, 71128134), (13986, 70304256), (14016, 70153776), (14208, 69205752), (14256, 68972736), (14364, 68454144), (14454, 68027904), (14592, 67384548), (14652, 67108608), (14763, 66604032), (14784, 66509424), (15048, 65342592), (15257, 64447488), (15466, 63576576), (15552, 63225008), (15768, 62358912), (15984, 61516224), (16128, 60966972), (16206, 60673536), (16352, 60131808), (16416, 59897376), (16576, 59319216), (16632, 59119488), (16644, 59076864), (16863, 58309632), (16872, 58278528), (16896, 58195746), (16929, 58082304), (17024, 57758184), (17094, 57521664), (17556, 56007936), (17739, 55430144), (17982, 54681088), (18144, 54192864), (18396, 53450496), (18468, 53242112), (18648, 52728192), (18688, 52615332), (18711, 52550656), (18907, 52005888), (18944, 51904314), (18981, 51803136), (19008, 51729552), (19152, 51340608), (19272, 51020928), (19418, 50637312), (19456, 50538411), (19536, 50331456), (19684, 49953024), (19712, 49882068), (20064, 49006944), (20736, 47418756), (20979, 46869504), (21024, 46769184), (21312, 46137168), (21384, 45981824), (21504, 45725229), (21546, 45636096), (21608, 45505152), (21681, 45351936), (21888, 44923032), (21978, 44739072), (22176, 44339616), (22192, 44307648), (22484, 43732224), (22496, 43708896), (22572, 43561728), (22792, 43141248), (23199, 42384384), (23408, 42005952), (23652, 41572608), (23976, 41010816), (24192, 40644648), (24309, 40449024), (24528, 40087872), (24624, 39931584), (24864, 39546144), (24948, 39412992), (24966, 39384576), (25308, 38852352), (25344, 38797164), (25536, 38505456), (25641, 38347776), (25696, 38265696), (26048, 37748592), (26334, 37338624), (26752, 36755208), (27216, 36128576), (27594, 35633664), (27648, 35564067), (27972, 35152128), (28032, 35076888), (28416, 34602876), (28512, 34486368), (28728, 34227072), (28908, 34013952), (29127, 33758208), (29184, 33692274), (29304, 33554304), (29526, 33302016), (29568, 33254712), (29711, 33094656), (30096, 32671296), (30514, 32223744), (30932, 31788288), (31104, 31612504), (31536, 31179456), (31968, 30758112), (32256, 30483486), (32319, 30424064), (32412, 30336768), (32704, 30065904), (32832, 29948688), (32967, 29826048), (33152, 29659608), (33264, 29559744), (33288, 29538432), (33726, 29154816), (33744, 29139264), (33792, 29097873), (33858, 29041152), (34048, 28879092), (34188, 28760832), (35112, 28003968), (35478, 27715072), (35964, 27340544), (36288, 27096432), (36792, 26725248), (36936, 26621056), (37296, 26364096), (37376, 26307666), (37422, 26275328), (37449, 26256384), (37814, 26002944), (37888, 25952157), (37962, 25901568), (38016, 25864776), (38304, 25670304), (38544, 25510464), (38836, 25318656), (39072, 25165728), (39368, 24976512), (39424, 24941034), (39501, 24892416), (40128, 24503472), (41391, 23755776), (41472, 23709378), (41958, 23434752), (42048, 23384592), (42624, 23068584), (42768, 22990912), (43092, 22818048), (43216, 22752576), (43362, 22675968), (43776, 22461516), (43956, 22369536), (44289, 22201344), (44352, 22169808), (44384, 22153824), (44968, 21866112), (44992, 21854448), (45144, 21780864), (45584, 21570624), (45771, 21482496), (46398, 21192192), (46816, 21002976), (47304, 20786304), (47952, 20505408), (48384, 20322324), (48618, 20224512), (49056, 20043936), (49248, 19965792), (49728, 19773072), (49896, 19706496), (49932, 19692288), (50589, 19436544), (50616, 19426176), (50688, 19398582), (50787, 19360768), (51072, 19252728), (51282, 19173888), (51319, 19160064), (51392, 19132848), (52096, 18874296), (52668, 18669312), (53504, 18377604), (54131, 18164736), (54432, 18064288), (55188, 17816832), (55944, 17576064), (56064, 17538444), (56721, 17335296), (56832, 17301438), (56943, 17267712), (57024, 17243184), (57456, 17113536), (57816, 17006976), (58254, 16879104), (58368, 16846137), (58608, 16777152), (59052, 16651008), (59136, 16627356), (59422, 16547328), (60192, 16335648), (61028, 16111872), (61864, 15894144), (62208, 15806252), (62937, 15623168), (63072, 15589728), (63936, 15379056), (64512, 15241743), (64638, 15212032), (64824, 15168384), (65043, 15117312), (65408, 15032952), (65664, 14974344), (65934, 14913024), (66304, 14829804), (66528, 14779872), (66576, 14769216), (67452, 14577408), (67488, 14569632), (67716, 14520576), (68096, 14439546), (68376, 14380416), (69597, 14128128), (70224, 14001984), (70956, 13857536), (71928, 13670272), (72576, 13548216), (72927, 13483008), (73584, 13362624), (73872, 13310528), (74592, 13182048), (74752, 13153833), (74844, 13137664), (74898, 13128192), (75628, 13001472), (75924, 12950784), (76032, 12932388), (76608, 12835152), (76923, 12782592), (77088, 12755232), (77672, 12659328), (78144, 12582864), (78736, 12488256), (78848, 12470517), (79002, 12446208), (80256, 12251736), (82782, 11877888), (82944, 11854689), (83916, 11717376), (84096, 11692296), (85248, 11534292), (85536, 11495456), (86184, 11409024), (86432, 11376288), (86724, 11337984), (87381, 11252736), (87552, 11230758), (87912, 11184768), (88578, 11100672), (88704, 11084904), (88768, 11076912), (89133, 11031552), (89936, 10933056), (89984, 10927224), (90288, 10890432), (91168, 10785312), (91542, 10741248), (92796, 10596096), (93632, 10501488), (94608, 10393152), (95904, 10252704), (96768, 10161162), (97236, 10112256), (98112, 10021968), (98496, 9982896), (98901, 9942016), (99456, 9886536), (99792, 9853248), (99864, 9846144), (101178, 9718272), (101232, 9713088), (101376, 9699291), (101574, 9680384), (102144, 9626364), (102564, 9586944), (102638, 9580032), (102784, 9566424), (104192, 9437148), (105336, 9334656), (106799, 9206784), (107008, 9188802), (108262, 9082368), (108864, 9032144), (110376, 8908416), (111888, 8788032), (112128, 8769222), (112347, 8752128), (113442, 8667648), (113664, 8650719), (113886, 8633856), (114048, 8621592), (114912, 8556768), (115632, 8503488), (116508, 8439552), (117216, 8388576), (118104, 8325504), (118272, 8313678), (118503, 8297472), (118844, 8273664), (120384, 8167824), (122056, 8055936), (123728, 7947072), (124173, 7918592), (124416, 7903126), (125874, 7811584), (126144, 7794864), (127872, 7689528), (129276, 7606016), (129648, 7584192), (130086, 7558656), (130816, 7516476), (131328, 7487172), (131868, 7456512), (132608, 7414902), (132867, 7400448), (133056, 7389936), (133152, 7384608), (134904, 7288704), (134976, 7284816), (135432, 7260288), (136192, 7219773), (136752, 7190208), (137313, 7160832), (139194, 7064064), (140448, 7000992), (141912, 6928768), (143856, 6835136), (145152, 6774108), (145854, 6741504), (147168, 6681312), (147744, 6655264), (149184, 6591024), (149688, 6568832), (149796, 6564096), (151256, 6500736), (151767, 6478848), (151848, 6475392), (152064, 6466194), (153216, 6417576), (153846, 6391296), (153957, 6386688), (154176, 6377616), (155344, 6329664), (156288, 6291432), (157472, 6244128), (158004, 6223104), (160512, 6125868), (162393, 6054912), (165564, 5938944), (167832, 5858688), (168192, 5846148), (170163, 5778432), (170496, 5767146), (170829, 5755904), (171072, 5747728), (172368, 5704512), (172864, 5688144), (173448, 5668992), (174762, 5626368), (175104, 5615379), (175824, 5592384), (177156, 5550336), (177408, 5542452), (177536, 5538456), (178266, 5515776), (179872, 5466528), (179968, 5463612), (180576, 5445216), (182336, 5392656), (183084, 5370624), (185592, 5298048), (187264, 5250744), (189216, 5196576), (191808, 5126352), (193536, 5080581), (194472, 5056128), (195129, 5039104), (196224, 5010984), (196992, 4991448), (197802, 4971008), (198912, 4943268), (199584, 4926624), (199728, 4923072), (202356, 4859136), (202464, 4856544), (203148, 4840192), (204288, 4813182), (205128, 4793472), (205276, 4790016), (205568, 4783212), (207977, 4727808), (208384, 4718574), (208791, 4709376), (210672, 4667328), (213598, 4603392), (214016, 4594401), (216524, 4541184), (217728, 4516072), (218781, 4494336), (220752, 4454208), (223776, 4394016), (224256, 4384611), (224694, 4376064), (226884, 4333824), (227772, 4316928), (228096, 4310796), (229824, 4278384), (230769, 4260864), (231264, 4251744), (233016, 4219776), (234432, 4194288), (236208, 4162752), (236544, 4156839), (237006, 4148736), (237688, 4136832), (240768, 4083912), (244112, 4027968), (247456, 3973536), (248346, 3959296), (248832, 3951563), (251748, 3905792), (252288, 3897432), (255744, 3844764), (258552, 3803008), (259296, 3792096), (260172, 3779328), (261632, 3758238), (262143, 3750912), (262656, 3743586), (263736, 3728256), (265216, 3707451), (265734, 3700224), (266112, 3694968), (266304, 3692304), (267399, 3677184), (269808, 3644352), (269952, 3642408), (270864, 3630144), (273504, 3595104), (274626, 3580416), (278388, 3532032), (280896, 3500496), (283824, 3464384), (287712, 3417568), (290304, 3387054), (291708, 3370752), (294336, 3340656), (295488, 3327632), (298368, 3295512), (299376, 3284416), (299592, 3282048), (302512, 3250368), (303534, 3239424), (303696, 3237696), (304128, 3233097), (306432, 3208788), (307692, 3195648), (307914, 3193344), (308352, 3188808), (310688, 3164832), (312576, 3145716), (314944, 3122064), (316008, 3111552), (320397, 3068928), (321024, 3062934), (324786, 3027456), (331128, 2969472), (335664, 2929344), (336384, 2923074), (337041, 2917376), (340326, 2889216), (340992, 2883573), (341658, 2877952), (342144, 2873864), (344736, 2852256), (345728, 2844072), (346896, 2834496), (349524, 2813184), (351648, 2796192), (354312, 2775168), (354816, 2771226), (355072, 2769228), (355509, 2765824), (356532, 2757888), (359233, 2737152), (359744, 2733264), (359936, 2731806), (361152, 2722608), (364672, 2696328), (366168, 2685312), (371184, 2649024), (374528, 2625372), (378432, 2598288), (383616, 2563176), (388944, 2528064), (390258, 2519552), (392448, 2505492), (393984, 2495724), (395604, 2485504), (397824, 2471634), (398601, 2466816), (399168, 2463312), (399456, 2461536), (404712, 2429568), (404928, 2428272), (406296, 2420096), (408576, 2406591), (410256, 2396736), (410552, 2395008), (411136, 2391606), (411939, 2386944), (415954, 2363904), (416768, 2359287), (417582, 2354688), (421344, 2333664), (427196, 2301696), (433048, 2270592), (435456, 2258036), (437562, 2247168), (441504, 2227104), (447552, 2197008), (449388, 2188032), (453768, 2166912), (455301, 2159616), (455544, 2158464), (456192, 2155398), (459648, 2139192), (461538, 2130432), (461871, 2128896), (462528, 2125872), (466032, 2109888), (468864, 2097144), (472416, 2081376), (474012, 2074368), (475376, 2068416), (481536, 2041956), (487179, 2018304), (488224, 2013984), (494912, 1986768), (496692, 1979648), (503496, 1952896), (504576, 1948716), (510489, 1926144), (511488, 1922382), (517104, 1901504), (518592, 1896048), (520344, 1889664), (523264, 1879119), (524286, 1875456), (525312, 1871793), (527472, 1864128), (531468, 1850112), (532224, 1847484), (532608, 1846152), (534798, 1838592), (539616, 1822176), (539904, 1821204), (541728, 1815072), (547008, 1797552), (549252, 1790208), (556776, 1766016), (561792, 1750248), (564509, 1741824), (567648, 1732192), (575424, 1708784), (580608, 1693527), (583416, 1685376), (588672, 1670328), (590976, 1663816), (596736, 1647756), (598752, 1642208), (599184, 1641024), (605024, 1625184), (607068, 1619712), (607392, 1618848), (612864, 1604394), (615384, 1597824), (615828, 1596672), (616704, 1594404), (621376, 1582416), (623931, 1575936), (625152, 1572858), (626373, 1569792), (629888, 1561032), (632016, 1555776), (640794, 1534464), (642048, 1531467), (649572, 1513728), (656343, 1498112), (662256, 1484736), (671328, 1464672), (672768, 1461537), (674082, 1458688), (680652, 1444608), (683316, 1438976), (684288, 1436932), (689472, 1426128), (691456, 1422036), (692307, 1420288), (693792, 1417248), (699048, 1406592), (703296, 1398096), (708624, 1387584), (709632, 1385613), (710144, 1384614), (711018, 1382912), (713064, 1378944), (718466, 1368576), (719488, 1366632), (719872, 1365903), (722304, 1361304), (729344, 1348164), (732336, 1342656), (742368, 1324512), (749056, 1312686), (756864, 1299144), (767232, 1281588), (777888, 1264032), (780516, 1259776), (784896, 1252746), (786429, 1250304), (787968, 1247862), (791208, 1242752), (795648, 1235817), (797202, 1233408), (798336, 1231656), (798912, 1230768), (802197, 1225728), (809424, 1214784), (809856, 1214136), (812592, 1210048), (820512, 1198368), (821104, 1197504), (822272, 1195803), (823878, 1193472), (831908, 1181952), (835164, 1177344), (842688, 1166832), (854392, 1150848), (866096, 1135296), (870912, 1129018), (875124, 1123584), (883008, 1113552), (895104, 1098504), (898776, 1094016), (907536, 1083456), (910602, 1079808), (911088, 1079232), (912384, 1077699), (919296, 1069596), (923076, 1065216), (923742, 1064448), (925056, 1062936), (932064, 1054944), (937728, 1048572), (944832, 1040688), (948024, 1037184), (950752, 1034208), (961191, 1022976), (963072, 1020978), (974358, 1009152), (976448, 1006992), (989824, 993384)]