8705702861856

素因数分解:

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

素因数の和:4316

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 336, 341, 351, 352, 363, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 484, 496, 504, 528, 539, 546, 558, 572, 588, 594, 616, 624, 637, 651, 672, 682, 693, 702, 726, 728, 744, 756, 784, 792, 806, 819, 837, 847, 858, 864, 868, 882, 924, 936, 968, 992, 1001, 1008, 1023, 1056, 1078, 1089, 1092, 1116, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1364, 1386, 1404, 1452, 1456, 1488, 1512, 1519, 1568, 1573, 1584, 1612, 1617, 1638, 1674, 1694, 1716, 1736, 1764, 1848, 1872, 1911, 1936, 1953, 2002, 2016, 2046, 2079, 2156, 2178, 2184, 2232, 2288, 2352, 2376, 2387, 2418, 2457, 2464, 2541, 2548, 2574, 2604, 2646, 2728, 2772, 2808, 2821, 2904, 2912, 2976, 3003, 3024, 3038, 3069, 3146, 3168, 3224, 3234, 3267, 3276, 3348, 3388, 3432, 3472, 3528, 3627, 3696, 3744, 3751, 3822, 3861, 3872, 3906, 4004, 4092, 4158, 4217, 4312, 4356, 4368, 4433, 4464, 4557, 4576, 4704, 4719, 4752, 4774, 4836, 4851, 4914, 5082, 5096, 5148, 5208, 5292, 5456, 5544, 5616, 5642, 5733, 5808, 5859, 5929, 6006, 6048, 6076, 6138, 6292, 6448, 6468, 6534, 6552, 6696, 6776, 6864, 6944, 7007, 7056, 7161, 7254, 7392, 7502, 7623, 7644, 7722, 7812, 8008, 8184, 8316, 8434, 8463, 8624, 8712, 8736, 8866, 8928, 9009, 9114, 9207, 9438, 9504, 9548, 9672, 9702, 9828, 10164, 10192, 10296, 10416, 10584, 10881, 10912, 11011, 11088, 11232, 11253, 11284, 11466, 11616, 11718, 11858, 12012, 12152, 12276, 12584, 12651, 12896, 12936, 13068, 13104, 13299, 13392, 13552, 13671, 13728, 14014, 14112, 14157, 14322, 14508, 14553, 15004, 15246, 15288, 15444, 15624, 16016, 16368, 16632, 16709, 16868, 16926, 17199, 17248, 17424, 17732, 17787, 18018, 18228, 18414, 18876, 19096, 19344, 19404, 19656, 19747, 20328, 20384, 20592, 20832, 21021, 21168, 21483, 21762, 22022, 22176, 22506, 22568, 22869, 22932, 23436, 23716, 24024, 24304, 24552, 25168, 25302, 25389, 25872, 26136, 26208, 26257, 26598, 26784, 27027, 27104, 27342, 28028, 28314, 28644, 29016, 29106, 29519, 30008, 30492, 30576, 30888, 31031, 31248, 32032, 32736, 33033, 33264, 33418, 33736, 33759, 33852, 34398, 34848, 35464, 35574, 36036, 36456, 36828, 37752, 37953, 38192, 38688, 38808, 39312, 39494, 39897, 40656, 41013, 41184, 42042, 42336, 42471, 42966, 43524, 44044, 45012, 45136, 45738, 45864, 46387, 46872, 47432, 48048, 48608, 48763, 49104, 50127, 50336, 50604, 50778, 51744, 52272, 52514, 53196, 53361, 54054, 54684, 54821, 56056, 56628, 57288, 58032, 58212, 59038, 59241, 60016, 60984, 61152, 61776, 62062, 62496, 63063, 64449, 66066, 66528, 66836, 67472, 67518, 67704, 68796, 70928, 71148, 72072, 72912, 73656, 75504, 75906, 76167, 76384, 77077, 77616, 78624, 78771, 78988, 79794, 81312, 82026, 84084, 84942, 85932, 87048, 88088, 88557, 90024, 90272, 91476, 91728, 92774, 93093, 93744, 94864, 96096, 97526, 98208, 99099, 100254, 101208, 101277, 101556, 104544, 105028, 106392, 106722, 108108, 109368, 109642, 112112, 113256, 113859, 114576, 116064, 116424, 118076, 118482, 119691, 120032, 121968, 123552, 124124, 126126, 128898, 130727, 132132, 133672, 134944, 135036, 135408, 137592, 139161, 141856, 142296, 144144, 145824, 146289, 147312, 150381, 151008, 151812, 152334, 154154, 155232, 157542, 157976, 159588, 160083, 164052, 164463, 168168, 169884, 171864, 174096, 176176, 177114, 177723, 180048, 182952, 183456, 183799, 185548, 186186, 187488, 189189, 189728, 195052, 198198, 200508, 202416, 202554, 203112, 206633, 210056, 212784, 213444, 216216, 217217, 218736, 219284, 224224, 226512, 227718, 229152, 231231, 232848, 236152, 236313, 236964, 239382, 243936, 248248, 252252, 257796, 261454, 264264, 265671, 267344, 270072, 270816, 275184, 278322, 279279, 284592, 288288, 292578, 294624, 297297, 300762, 303624, 304668, 308308, 315084, 315952, 319176, 320166, 324709, 328104, 328926, 336336, 339768, 341341, 343728, 348192, 352352, 354228, 355446, 360096, 365904, 367598, 371096, 372372, 378378, 383747, 390104, 392181, 396396, 401016, 404832, 405108, 406224, 413266, 417483, 420112, 425568, 426888, 432432, 434434, 437472, 438568, 438867, 451143, 453024, 455436, 462462, 465696, 472304, 472626, 473928, 478764, 493389, 496496, 504504, 510257, 515592, 522908, 528528, 531342, 533169, 534688, 540144, 550368, 551397, 556644, 558558, 569184, 585156, 594594, 601524, 603031, 607248, 609336, 616616, 619899, 630168, 631904, 638352, 640332, 649418, 651651, 656208, 657852, 672672, 679536, 682682, 687456, 693693, 708456, 708939, 710892, 731808, 735196, 742192, 744744, 756756, 767494, 780208, 784362, 792792, 797013, 802032, 810216, 812448, 826532, 834966, 837837, 840224, 853776, 864864, 868868, 877136, 877734, 902286, 910872, 915089, 924924, 944608, 945252, 947856, 957528, 974127, 986778, 992992, 1009008, 1020514, 1024023, 1031184, 1045816, 1057056, 1062684, 1066338, 1080288, 1102794, 1113288, 1117116, 1151241, 1170312, 1176543, 1189188, 1203048, 1206062, 1214496, 1218672, 1233232, 1239798, 1252449, 1260336, 1276704, 1280664, 1298836, 1303302, 1312416, 1315704, 1316601, 1359072, 1365364, 1387386, 1416912, 1417878, 1421784, 1437997, 1470392, 1480167, 1484384, 1489488, 1513512, 1530771, 1534988, 1560416, 1568724, 1585584, 1594026, 1604064, 1620432, 1653064, 1654191, 1669932, 1675674, 1699451, 1707552, 1737736, 1754272, 1755468, 1804572, 1809093, 1821744, 1830178, 1849848, 1859697, 1890504, 1895712, 1915056, 1948254, 1954953, 1973556, 2018016, 2041028, 2048046, 2062368, 2081079, 2091632, 2125368, 2132676, 2205588, 2226576, 2234232, 2272963, 2302482, 2340624, 2353086, 2378376, 2389387, 2406096, 2412124, 2437344, 2466464, 2479596, 2504898, 2520672, 2561328, 2597672, 2606604, 2631408, 2633202, 2686229, 2730728, 2745267, 2774772, 2833824, 2835756, 2843568, 2875994, 2922381, 2940784, 2960334, 2978976, 3027024, 3061542, 3069976, 3072069, 3137448, 3171168, 3188052, 3240864, 3306128, 3308382, 3339864, 3351348, 3398902, 3453723, 3475472, 3510936, 3529629, 3571799, 3609144, 3618186, 3643488, 3660356, 3699696, 3719394, 3781008, 3830112, 3896508, 3909906, 3947112, 4082056, 4096092, 4162158, 4183264, 4221217, 4250736, 4265352, 4313991, 4411176, 4453152, 4468464, 4545926, 4592313, 4604964, 4681248, 4706172, 4756752, 4778774, 4812192, 4824248, 4959192, 4962573, 5009796, 5098353, 5122656, 5195344, 5213208, 5262816, 5266404, 5372458, 5427279, 5461456, 5490534, 5549544, 5579091, 5671512, 5687136, 5751988, 5844762, 5864859, 5881568, 5920668, 6054048, 6123084, 6139952, 6144138, 6274896, 6376104, 6405623, 6612256, 6616764, 6633341, 6679728, 6702696, 6797804, 6818889, 6907446, 6950944, 7021872, 7059258, 7143598, 7168161, 7218288, 7236372, 7320712, 7399392, 7438788, 7562016, 7793016, 7819812, 7894224, 8058687, 8164112, 8192184, 8235801, 8324316, 8442434, 8501472, 8530704, 8627982, 8767143, 8822352, 8936928, 9091852, 9184626, 9209928, 9216207, 9412344, 9513504, 9557548, 9648496, 9918384, 9925146, 10019592, 10065979, 10196706, 10361169, 10390688, 10426416, 10532808, 10715397, 10744916, 10854558, 10922912, 10981068, 11099088, 11158182, 11343024, 11503976, 11689524, 11729718, 11841336, 11896157, 12246168, 12279904, 12288276, 12549792, 12663651, 12752208, 12811246, 12941973, 13233528, 13266682, 13359456, 13405392, 13595608, 13637778, 13776939, 13814892, 14043744, 14118516, 14287196, 14336322, 14436576, 14472744, 14641424, 14877576, 15295059, 15586032, 15639624, 15788448, 15817967, 16117374, 16281837, 16328224, 16384368, 16471602, 16648632, 16884868, 17061408, 17255964, 17534286, 17644704, 18183704, 18369252, 18419856, 18432414, 18693961, 18824688, 19115096, 19216869, 19296992, 19836768, 19850292, 19900023, 20039184, 20131958, 20393412, 20456667, 20722338, 20852832, 21065616, 21430794, 21489832, 21504483, 21709116, 21962136, 22198176, 22316364, 22686048, 23007952, 23379048, 23459436, 23682672, 23792314, 24176061, 24492336, 24576552, 24707403, 25002593, 25327302, 25504416, 25622492, 25883946, 26467056, 26533364, 26810784, 27191216, 27275556, 27553878, 27629784, 28237032, 28574392, 28672644, 28945488, 29282848, 29548519, 29755152, 30197937, 30590118, 31172064, 31279248, 31635934, 32146191, 32234748, 32563674, 32768736, 32943204, 33297264, 33769736, 34511928, 35068572, 35688471, 36367408, 36738504, 36839712, 36864828, 37387922, 37649376, 37990953, 38230192, 38433738, 38825919, 39700584, 39800046, 40078368, 40263916, 40786824, 40913334, 41444676, 42131232, 42861588, 42979664, 43008966, 43418232, 43924272, 44632728, 45885177, 46015904, 46433387, 46758096, 46918872, 47365344, 47453901, 47584628, 48352122, 48984672, 49153104, 49414806, 50005186, 50654604, 51244984, 51767892, 52934112, 53066728, 54382432, 54551112, 55107756, 55259568, 56081883, 56474064, 57148784, 57345288, 57650607, 57890976, 59097038, 59510304, 59700069, 60395874, 61180236, 61370001, 62558496, 63271868, 64292382, 64469496, 64513449, 65127348, 65886408, 66594528, 67539472, 69023856, 70137144, 70461853, 71376942, 72528183, 72734816, 73477008, 73729656, 74775844, 75007779, 75981906, 76460384, 76867476, 77651838, 79401168, 79600092, 80527832, 81573648, 81826668, 82889352, 83273099, 85723176, 85959328, 86017932, 86836464, 87848544, 88645557, 89265456, 90593811, 91770354, 92866774, 93516192, 93837744, 94907802, 95169256, 96438573, 96704244, 98306208, 98829612, 100010372, 101309208, 102489968, 103535784, 106133456, 107065413, 109102224, 110215512, 110519136, 110725769, 112163766, 112948128, 113972859, 114297568, 114690576, 115301214, 118194076, 119400138, 120791748, 122360472, 122740002, 126543736, 128584764, 128938992, 129026898, 130254696, 130857727, 131772816, 135078944, 138047712, 139300161, 140274288, 140923706, 142361703, 142753884, 145056366, 146954016, 147459312, 149551688, 150015558, 151963812, 153734952, 155303676, 158802336, 159200184, 161055664, 163147296, 163653336, 165778704, 166546198, 168245649, 171446352, 172035864, 172951821, 173672928, 177291114, 178530912, 179100207, 181187622, 183540708, 185733548, 187675488, 189815604, 190338512, 192877146, 193408488, 197659224, 200020744, 202618416, 204979936, 205633571, 207071568, 211385559, 212266912, 214130826, 218204448, 220431024, 221451538, 224327532, 225023337, 227945718, 229381152, 230602428, 236388152, 238800276, 241583496, 244720944, 245480004, 249819297, 253087472, 257169528, 257877984, 258053796, 260509392, 261715454, 263545632, 265936671, 271781433, 278600322, 280548576, 281847412, 284723406, 285507768, 290112732, 294918624, 299103376, 300031116, 303927624, 307469904, 310607352, 318400368, 321196239, 322111328, 325033709, 327306672, 331557408, 332177307, 333092396, 336491298, 342892704, 344071728, 345903642, 354582228, 358200414, 362375244, 367081416, 371467096, 379631208, 380677024, 385754292, 386816976, 392573181, 395318448, 400041488, 405236832, 411267142, 414143136, 417900483, 422771118, 427085109, 428261652, 440862048, 442903076, 448655064, 450046674, 455891436, 461204856, 472776304, 477600552, 483166992, 489441888, 490960008, 499638594, 504736947, 506174944, 514339056, 516107592, 521018784, 523430908, 531873342, 543562866, 557200644, 563694824, 569446812, 571015536, 580225464, 598206752, 600062232, 607855248, 614939808, 616900713, 621214704, 634156677, 636800736, 642392478, 650067418, 654613344, 664354614, 666184792, 672982596, 675070011, 688143456, 691807284, 709164456, 716400828, 724750488, 734162832, 742934192, 749457891, 759262416, 771508584, 773633952, 775080383, 785146362, 790636896, 797810013, 800082976, 822534284, 835800966, 845542236, 854170218, 856523304, 885806152, 897310128, 900093348, 911782872, 916004089, 922409712, 945552608, 955201104, 966333984, 975101127, 981920016, 996531921, 999277188, 1009473894, 1028678112, 1032215184, 1046861816, 1063746684, 1087125732, 1114401288, 1127389648, 1138893624, 1142031072, 1160450928, 1177719543, 1200124464, 1215710496, 1233801426, 1242429408, 1253701449, 1268313354, 1284784956, 1300134836, 1328709228, 1332369584, 1345965192, 1350140022, 1383614568, 1418328912, 1432801656, 1439434997, 1449500976, 1468325664, 1485868384, 1498915782, 1518524832, 1543017168, 1550160766, 1570292724, 1595620026, 1645068568, 1671601932, 1691084472, 1708340436, 1713046608, 1771612304, 1794620256, 1800186696, 1823565744, 1832008178, 1844819424, 1850702139, 1902470031, 1910402208, 1950202254, 1963840032, 1993063842, 1998554376, 2018947788, 2064430368, 2093723632, 2127493368, 2174251464, 2228802576, 2248373673, 2254779296, 2277787248, 2320901856, 2325241149, 2355439086, 2400248928, 2467602852, 2507402898, 2536626708, 2569569912, 2600269672, 2657418456, 2664739168, 2691930384, 2700280044, 2748012267, 2767229136, 2836657824, 2865603312, 2878869994, 2899001952, 2925303381, 2989595763, 2997831564, 3086034336, 3100321532, 3140585448, 3191240052, 3290137136, 3343203864, 3382168944, 3416680872, 3426093216, 3533158629, 3543224608, 3600373392, 3647131488, 3664016356, 3701404278, 3804940062, 3900404508, 3986127684, 3997108752, 4037895576, 4187447264, 4254986736, 4318304991, 4348502928, 4457605152, 4496747346, 4555574496, 4650482298, 4710878172, 4935205704, 5014805796, 5073253416, 5139139824, 5200539344, 5314836912, 5383860768, 5400560088, 5496024534, 5534458272, 5552106417, 5731206624, 5757739988, 5850606762, 5979191526, 5995663128, 6200643064, 6281170896, 6382480104, 6580274272, 6686407728, 6764337888, 6833361744, 6975723447, 7066317258, 7200746784, 7328032712, 7402808556, 7609880124, 7800809016, 7972255368, 7994217504, 8075791152, 8244036801, 8509973472, 8636609982, 8697005856, 8775910143, 8993494692, 9300964596, 9421756344, 9870411408, 10029611592, 10076044979, 10146506832, 10278279648, 10401078688, 10629673824, 10801120176, 10992049068, 11104212834, 11515479976, 11701213524, 11958383052, 11991326256, 12401286128, 12562341792, 12764960208, 12954914973, 13372815456, 13666723488, 13951446894, 14132634516, 14656065424, 14805617112, 15219760248, 15601618032, 15944510736, 16151582304, 16488073602, 17273219964, 17551820286, 17986989384, 18601929192, 18843512688, 19740822816, 20059223184, 20152089958, 20293013664, 20927170341, 21602240352, 21984098136, 22208425668, 23030959952, 23402427048, 23916766104, 23982652512, 24732110403, 24802572256, 25529920416, 25909829946, 27902893788, 28265269032, 29312130848, 29611234224, 30228134937, 30439520496, 31203236064, 31889021472, 32976147204, 34546439928, 35103640572, 35973978768, 37203858384, 37687025376, 38864744919, 40118446368, 40304179916, 41854340682, 43968196272, 44416851336, 46061919904, 46804854096, 47833532208, 49464220806, 51819659892, 55805787576, 56530538064, 59222468448, 60456269874, 60879040992, 65952294408, 69092879856, 70207281144, 71947957536, 74407716768, 77729489838, 80608359832, 83708681364, 87936392544, 88833702672, 90684404811, 93609708192, 95667064416, 98928441612, 103639319784, 111611575152, 113061076128, 120912539748, 131904588816, 138185759712, 140414562288, 155458979676, 161216719664, 167417362728, 177667405344, 181368809622, 197856883224, 207278639568, 223223150304, 241825079496, 263809177632, 272053214433, 280829124576, 310917959352, 322433439328, 334834725456, 362737619244, 395713766448, 414557279136, 483650158992, 544106428866, 621835918704, 669669450912, 725475238488, 791427532896, 967300317984, 1088212857732, 1243671837408, 1450950476976, 2176425715464, 2901900953952, 4352851430928, 8705702861856]

約数ペア:

[(1, 8705702861856), (2, 4352851430928), (3, 2901900953952), (4, 2176425715464), (6, 1450950476976), (7, 1243671837408), (8, 1088212857732), (9, 967300317984), (11, 791427532896), (12, 725475238488), (13, 669669450912), (14, 621835918704), (16, 544106428866), (18, 483650158992), (21, 414557279136), (22, 395713766448), (24, 362737619244), (26, 334834725456), (27, 322433439328), (28, 310917959352), (31, 280829124576), (32, 272053214433), (33, 263809177632), (36, 241825079496), (39, 223223150304), (42, 207278639568), (44, 197856883224), (48, 181368809622), (49, 177667405344), (52, 167417362728), (54, 161216719664), (56, 155458979676), (62, 140414562288), (63, 138185759712), (66, 131904588816), (72, 120912539748), (77, 113061076128), (78, 111611575152), (84, 103639319784), (88, 98928441612), (91, 95667064416), (93, 93609708192), (96, 90684404811), (98, 88833702672), (99, 87936392544), (104, 83708681364), (108, 80608359832), (112, 77729489838), (117, 74407716768), (121, 71947957536), (124, 70207281144), (126, 69092879856), (132, 65952294408), (143, 60879040992), (144, 60456269874), (147, 59222468448), (154, 56530538064), (156, 55805787576), (168, 51819659892), (176, 49464220806), (182, 47833532208), (186, 46804854096), (189, 46061919904), (196, 44416851336), (198, 43968196272), (208, 41854340682), (216, 40304179916), (217, 40118446368), (224, 38864744919), (231, 37687025376), (234, 37203858384), (242, 35973978768), (248, 35103640572), (252, 34546439928), (264, 32976147204), (273, 31889021472), (279, 31203236064), (286, 30439520496), (288, 30228134937), (294, 29611234224), (297, 29312130848), (308, 28265269032), (312, 27902893788), (336, 25909829946), (341, 25529920416), (351, 24802572256), (352, 24732110403), (363, 23982652512), (364, 23916766104), (372, 23402427048), (378, 23030959952), (392, 22208425668), (396, 21984098136), (403, 21602240352), (416, 20927170341), (429, 20293013664), (432, 20152089958), (434, 20059223184), (441, 19740822816), (462, 18843512688), (468, 18601929192), (484, 17986989384), (496, 17551820286), (504, 17273219964), (528, 16488073602), (539, 16151582304), (546, 15944510736), (558, 15601618032), (572, 15219760248), (588, 14805617112), (594, 14656065424), (616, 14132634516), (624, 13951446894), (637, 13666723488), (651, 13372815456), (672, 12954914973), (682, 12764960208), (693, 12562341792), (702, 12401286128), (726, 11991326256), (728, 11958383052), (744, 11701213524), (756, 11515479976), (784, 11104212834), (792, 10992049068), (806, 10801120176), (819, 10629673824), (837, 10401078688), (847, 10278279648), (858, 10146506832), (864, 10076044979), (868, 10029611592), (882, 9870411408), (924, 9421756344), (936, 9300964596), (968, 8993494692), (992, 8775910143), (1001, 8697005856), (1008, 8636609982), (1023, 8509973472), (1056, 8244036801), (1078, 8075791152), (1089, 7994217504), (1092, 7972255368), (1116, 7800809016), (1144, 7609880124), (1176, 7402808556), (1188, 7328032712), (1209, 7200746784), (1232, 7066317258), (1248, 6975723447), (1274, 6833361744), (1287, 6764337888), (1302, 6686407728), (1323, 6580274272), (1364, 6382480104), (1386, 6281170896), (1404, 6200643064), (1452, 5995663128), (1456, 5979191526), (1488, 5850606762), (1512, 5757739988), (1519, 5731206624), (1568, 5552106417), (1573, 5534458272), (1584, 5496024534), (1612, 5400560088), (1617, 5383860768), (1638, 5314836912), (1674, 5200539344), (1694, 5139139824), (1716, 5073253416), (1736, 5014805796), (1764, 4935205704), (1848, 4710878172), (1872, 4650482298), (1911, 4555574496), (1936, 4496747346), (1953, 4457605152), (2002, 4348502928), (2016, 4318304991), (2046, 4254986736), (2079, 4187447264), (2156, 4037895576), (2178, 3997108752), (2184, 3986127684), (2232, 3900404508), (2288, 3804940062), (2352, 3701404278), (2376, 3664016356), (2387, 3647131488), (2418, 3600373392), (2457, 3543224608), (2464, 3533158629), (2541, 3426093216), (2548, 3416680872), (2574, 3382168944), (2604, 3343203864), (2646, 3290137136), (2728, 3191240052), (2772, 3140585448), (2808, 3100321532), (2821, 3086034336), (2904, 2997831564), (2912, 2989595763), (2976, 2925303381), (3003, 2899001952), (3024, 2878869994), (3038, 2865603312), (3069, 2836657824), (3146, 2767229136), (3168, 2748012267), (3224, 2700280044), (3234, 2691930384), (3267, 2664739168), (3276, 2657418456), (3348, 2600269672), (3388, 2569569912), (3432, 2536626708), (3472, 2507402898), (3528, 2467602852), (3627, 2400248928), (3696, 2355439086), (3744, 2325241149), (3751, 2320901856), (3822, 2277787248), (3861, 2254779296), (3872, 2248373673), (3906, 2228802576), (4004, 2174251464), (4092, 2127493368), (4158, 2093723632), (4217, 2064430368), (4312, 2018947788), (4356, 1998554376), (4368, 1993063842), (4433, 1963840032), (4464, 1950202254), (4557, 1910402208), (4576, 1902470031), (4704, 1850702139), (4719, 1844819424), (4752, 1832008178), (4774, 1823565744), (4836, 1800186696), (4851, 1794620256), (4914, 1771612304), (5082, 1713046608), (5096, 1708340436), (5148, 1691084472), (5208, 1671601932), (5292, 1645068568), (5456, 1595620026), (5544, 1570292724), (5616, 1550160766), (5642, 1543017168), (5733, 1518524832), (5808, 1498915782), (5859, 1485868384), (5929, 1468325664), (6006, 1449500976), (6048, 1439434997), (6076, 1432801656), (6138, 1418328912), (6292, 1383614568), (6448, 1350140022), (6468, 1345965192), (6534, 1332369584), (6552, 1328709228), (6696, 1300134836), (6776, 1284784956), (6864, 1268313354), (6944, 1253701449), (7007, 1242429408), (7056, 1233801426), (7161, 1215710496), (7254, 1200124464), (7392, 1177719543), (7502, 1160450928), (7623, 1142031072), (7644, 1138893624), (7722, 1127389648), (7812, 1114401288), (8008, 1087125732), (8184, 1063746684), (8316, 1046861816), (8434, 1032215184), (8463, 1028678112), (8624, 1009473894), (8712, 999277188), (8736, 996531921), (8866, 981920016), (8928, 975101127), (9009, 966333984), (9114, 955201104), (9207, 945552608), (9438, 922409712), (9504, 916004089), (9548, 911782872), (9672, 900093348), (9702, 897310128), (9828, 885806152), (10164, 856523304), (10192, 854170218), (10296, 845542236), (10416, 835800966), (10584, 822534284), (10881, 800082976), (10912, 797810013), (11011, 790636896), (11088, 785146362), (11232, 775080383), (11253, 773633952), (11284, 771508584), (11466, 759262416), (11616, 749457891), (11718, 742934192), (11858, 734162832), (12012, 724750488), (12152, 716400828), (12276, 709164456), (12584, 691807284), (12651, 688143456), (12896, 675070011), (12936, 672982596), (13068, 666184792), (13104, 664354614), (13299, 654613344), (13392, 650067418), (13552, 642392478), (13671, 636800736), (13728, 634156677), (14014, 621214704), (14112, 616900713), (14157, 614939808), (14322, 607855248), (14508, 600062232), (14553, 598206752), (15004, 580225464), (15246, 571015536), (15288, 569446812), (15444, 563694824), (15624, 557200644), (16016, 543562866), (16368, 531873342), (16632, 523430908), (16709, 521018784), (16868, 516107592), (16926, 514339056), (17199, 506174944), (17248, 504736947), (17424, 499638594), (17732, 490960008), (17787, 489441888), (18018, 483166992), (18228, 477600552), (18414, 472776304), (18876, 461204856), (19096, 455891436), (19344, 450046674), (19404, 448655064), (19656, 442903076), (19747, 440862048), (20328, 428261652), (20384, 427085109), (20592, 422771118), (20832, 417900483), (21021, 414143136), (21168, 411267142), (21483, 405236832), (21762, 400041488), (22022, 395318448), (22176, 392573181), (22506, 386816976), (22568, 385754292), (22869, 380677024), (22932, 379631208), (23436, 371467096), (23716, 367081416), (24024, 362375244), (24304, 358200414), (24552, 354582228), (25168, 345903642), (25302, 344071728), (25389, 342892704), (25872, 336491298), (26136, 333092396), (26208, 332177307), (26257, 331557408), (26598, 327306672), (26784, 325033709), (27027, 322111328), (27104, 321196239), (27342, 318400368), (28028, 310607352), (28314, 307469904), (28644, 303927624), (29016, 300031116), (29106, 299103376), (29519, 294918624), (30008, 290112732), (30492, 285507768), (30576, 284723406), (30888, 281847412), (31031, 280548576), (31248, 278600322), (32032, 271781433), (32736, 265936671), (33033, 263545632), (33264, 261715454), (33418, 260509392), (33736, 258053796), (33759, 257877984), (33852, 257169528), (34398, 253087472), (34848, 249819297), (35464, 245480004), (35574, 244720944), (36036, 241583496), (36456, 238800276), (36828, 236388152), (37752, 230602428), (37953, 229381152), (38192, 227945718), (38688, 225023337), (38808, 224327532), (39312, 221451538), (39494, 220431024), (39897, 218204448), (40656, 214130826), (41013, 212266912), (41184, 211385559), (42042, 207071568), (42336, 205633571), (42471, 204979936), (42966, 202618416), (43524, 200020744), (44044, 197659224), (45012, 193408488), (45136, 192877146), (45738, 190338512), (45864, 189815604), (46387, 187675488), (46872, 185733548), (47432, 183540708), (48048, 181187622), (48608, 179100207), (48763, 178530912), (49104, 177291114), (50127, 173672928), (50336, 172951821), (50604, 172035864), (50778, 171446352), (51744, 168245649), (52272, 166546198), (52514, 165778704), (53196, 163653336), (53361, 163147296), (54054, 161055664), (54684, 159200184), (54821, 158802336), (56056, 155303676), (56628, 153734952), (57288, 151963812), (58032, 150015558), (58212, 149551688), (59038, 147459312), (59241, 146954016), (60016, 145056366), (60984, 142753884), (61152, 142361703), (61776, 140923706), (62062, 140274288), (62496, 139300161), (63063, 138047712), (64449, 135078944), (66066, 131772816), (66528, 130857727), (66836, 130254696), (67472, 129026898), (67518, 128938992), (67704, 128584764), (68796, 126543736), (70928, 122740002), (71148, 122360472), (72072, 120791748), (72912, 119400138), (73656, 118194076), (75504, 115301214), (75906, 114690576), (76167, 114297568), (76384, 113972859), (77077, 112948128), (77616, 112163766), (78624, 110725769), (78771, 110519136), (78988, 110215512), (79794, 109102224), (81312, 107065413), (82026, 106133456), (84084, 103535784), (84942, 102489968), (85932, 101309208), (87048, 100010372), (88088, 98829612), (88557, 98306208), (90024, 96704244), (90272, 96438573), (91476, 95169256), (91728, 94907802), (92774, 93837744), (93093, 93516192), (93744, 92866774), (94864, 91770354), (96096, 90593811), (97526, 89265456), (98208, 88645557), (99099, 87848544), (100254, 86836464), (101208, 86017932), (101277, 85959328), (101556, 85723176), (104544, 83273099), (105028, 82889352), (106392, 81826668), (106722, 81573648), (108108, 80527832), (109368, 79600092), (109642, 79401168), (112112, 77651838), (113256, 76867476), (113859, 76460384), (114576, 75981906), (116064, 75007779), (116424, 74775844), (118076, 73729656), (118482, 73477008), (119691, 72734816), (120032, 72528183), (121968, 71376942), (123552, 70461853), (124124, 70137144), (126126, 69023856), (128898, 67539472), (130727, 66594528), (132132, 65886408), (133672, 65127348), (134944, 64513449), (135036, 64469496), (135408, 64292382), (137592, 63271868), (139161, 62558496), (141856, 61370001), (142296, 61180236), (144144, 60395874), (145824, 59700069), (146289, 59510304), (147312, 59097038), (150381, 57890976), (151008, 57650607), (151812, 57345288), (152334, 57148784), (154154, 56474064), (155232, 56081883), (157542, 55259568), (157976, 55107756), (159588, 54551112), (160083, 54382432), (164052, 53066728), (164463, 52934112), (168168, 51767892), (169884, 51244984), (171864, 50654604), (174096, 50005186), (176176, 49414806), (177114, 49153104), (177723, 48984672), (180048, 48352122), (182952, 47584628), (183456, 47453901), (183799, 47365344), (185548, 46918872), (186186, 46758096), (187488, 46433387), (189189, 46015904), (189728, 45885177), (195052, 44632728), (198198, 43924272), (200508, 43418232), (202416, 43008966), (202554, 42979664), (203112, 42861588), (206633, 42131232), (210056, 41444676), (212784, 40913334), (213444, 40786824), (216216, 40263916), (217217, 40078368), (218736, 39800046), (219284, 39700584), (224224, 38825919), (226512, 38433738), (227718, 38230192), (229152, 37990953), (231231, 37649376), (232848, 37387922), (236152, 36864828), (236313, 36839712), (236964, 36738504), (239382, 36367408), (243936, 35688471), (248248, 35068572), (252252, 34511928), (257796, 33769736), (261454, 33297264), (264264, 32943204), (265671, 32768736), (267344, 32563674), (270072, 32234748), (270816, 32146191), (275184, 31635934), (278322, 31279248), (279279, 31172064), (284592, 30590118), (288288, 30197937), (292578, 29755152), (294624, 29548519), (297297, 29282848), (300762, 28945488), (303624, 28672644), (304668, 28574392), (308308, 28237032), (315084, 27629784), (315952, 27553878), (319176, 27275556), (320166, 27191216), (324709, 26810784), (328104, 26533364), (328926, 26467056), (336336, 25883946), (339768, 25622492), (341341, 25504416), (343728, 25327302), (348192, 25002593), (352352, 24707403), (354228, 24576552), (355446, 24492336), (360096, 24176061), (365904, 23792314), (367598, 23682672), (371096, 23459436), (372372, 23379048), (378378, 23007952), (383747, 22686048), (390104, 22316364), (392181, 22198176), (396396, 21962136), (401016, 21709116), (404832, 21504483), (405108, 21489832), (406224, 21430794), (413266, 21065616), (417483, 20852832), (420112, 20722338), (425568, 20456667), (426888, 20393412), (432432, 20131958), (434434, 20039184), (437472, 19900023), (438568, 19850292), (438867, 19836768), (451143, 19296992), (453024, 19216869), (455436, 19115096), (462462, 18824688), (465696, 18693961), (472304, 18432414), (472626, 18419856), (473928, 18369252), (478764, 18183704), (493389, 17644704), (496496, 17534286), (504504, 17255964), (510257, 17061408), (515592, 16884868), (522908, 16648632), (528528, 16471602), (531342, 16384368), (533169, 16328224), (534688, 16281837), (540144, 16117374), (550368, 15817967), (551397, 15788448), (556644, 15639624), (558558, 15586032), (569184, 15295059), (585156, 14877576), (594594, 14641424), (601524, 14472744), (603031, 14436576), (607248, 14336322), (609336, 14287196), (616616, 14118516), (619899, 14043744), (630168, 13814892), (631904, 13776939), (638352, 13637778), (640332, 13595608), (649418, 13405392), (651651, 13359456), (656208, 13266682), (657852, 13233528), (672672, 12941973), (679536, 12811246), (682682, 12752208), (687456, 12663651), (693693, 12549792), (708456, 12288276), (708939, 12279904), (710892, 12246168), (731808, 11896157), (735196, 11841336), (742192, 11729718), (744744, 11689524), (756756, 11503976), (767494, 11343024), (780208, 11158182), (784362, 11099088), (792792, 10981068), (797013, 10922912), (802032, 10854558), (810216, 10744916), (812448, 10715397), (826532, 10532808), (834966, 10426416), (837837, 10390688), (840224, 10361169), (853776, 10196706), (864864, 10065979), (868868, 10019592), (877136, 9925146), (877734, 9918384), (902286, 9648496), (910872, 9557548), (915089, 9513504), (924924, 9412344), (944608, 9216207), (945252, 9209928), (947856, 9184626), (957528, 9091852), (974127, 8936928), (986778, 8822352), (992992, 8767143), (1009008, 8627982), (1020514, 8530704), (1024023, 8501472), (1031184, 8442434), (1045816, 8324316), (1057056, 8235801), (1062684, 8192184), (1066338, 8164112), (1080288, 8058687), (1102794, 7894224), (1113288, 7819812), (1117116, 7793016), (1151241, 7562016), (1170312, 7438788), (1176543, 7399392), (1189188, 7320712), (1203048, 7236372), (1206062, 7218288), (1214496, 7168161), (1218672, 7143598), (1233232, 7059258), (1239798, 7021872), (1252449, 6950944), (1260336, 6907446), (1276704, 6818889), (1280664, 6797804), (1298836, 6702696), (1303302, 6679728), (1312416, 6633341), (1315704, 6616764), (1316601, 6612256), (1359072, 6405623), (1365364, 6376104), (1387386, 6274896), (1416912, 6144138), (1417878, 6139952), (1421784, 6123084), (1437997, 6054048), (1470392, 5920668), (1480167, 5881568), (1484384, 5864859), (1489488, 5844762), (1513512, 5751988), (1530771, 5687136), (1534988, 5671512), (1560416, 5579091), (1568724, 5549544), (1585584, 5490534), (1594026, 5461456), (1604064, 5427279), (1620432, 5372458), (1653064, 5266404), (1654191, 5262816), (1669932, 5213208), (1675674, 5195344), (1699451, 5122656), (1707552, 5098353), (1737736, 5009796), (1754272, 4962573), (1755468, 4959192), (1804572, 4824248), (1809093, 4812192), (1821744, 4778774), (1830178, 4756752), (1849848, 4706172), (1859697, 4681248), (1890504, 4604964), (1895712, 4592313), (1915056, 4545926), (1948254, 4468464), (1954953, 4453152), (1973556, 4411176), (2018016, 4313991), (2041028, 4265352), (2048046, 4250736), (2062368, 4221217), (2081079, 4183264), (2091632, 4162158), (2125368, 4096092), (2132676, 4082056), (2205588, 3947112), (2226576, 3909906), (2234232, 3896508), (2272963, 3830112), (2302482, 3781008), (2340624, 3719394), (2353086, 3699696), (2378376, 3660356), (2389387, 3643488), (2406096, 3618186), (2412124, 3609144), (2437344, 3571799), (2466464, 3529629), (2479596, 3510936), (2504898, 3475472), (2520672, 3453723), (2561328, 3398902), (2597672, 3351348), (2606604, 3339864), (2631408, 3308382), (2633202, 3306128), (2686229, 3240864), (2730728, 3188052), (2745267, 3171168), (2774772, 3137448), (2833824, 3072069), (2835756, 3069976), (2843568, 3061542), (2875994, 3027024), (2922381, 2978976), (2940784, 2960334)]