816130764288

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 37, 38, 42, 43, 48, 54, 56, 57, 62, 63, 64, 72, 74, 76, 81, 84, 86, 93, 96, 108, 111, 112, 114, 124, 126, 128, 129, 133, 144, 148, 152, 162, 168, 171, 172, 186, 189, 192, 216, 217, 222, 224, 228, 243, 248, 252, 256, 258, 259, 266, 279, 288, 296, 301, 304, 324, 333, 336, 342, 344, 372, 378, 384, 387, 399, 432, 434, 444, 448, 456, 486, 496, 504, 512, 513, 516, 518, 532, 558, 567, 576, 589, 592, 602, 608, 648, 651, 666, 672, 684, 688, 703, 744, 756, 768, 774, 777, 798, 817, 837, 864, 868, 888, 896, 903, 912, 972, 992, 999, 1008, 1026, 1032, 1036, 1064, 1116, 1134, 1147, 1152, 1161, 1178, 1184, 1197, 1204, 1216, 1296, 1302, 1332, 1333, 1344, 1368, 1376, 1406, 1488, 1512, 1536, 1539, 1548, 1554, 1591, 1596, 1634, 1674, 1701, 1728, 1736, 1767, 1776, 1792, 1806, 1824, 1944, 1953, 1984, 1998, 2016, 2052, 2064, 2072, 2109, 2128, 2232, 2268, 2294, 2304, 2322, 2331, 2356, 2368, 2394, 2408, 2432, 2451, 2511, 2592, 2604, 2664, 2666, 2688, 2709, 2736, 2752, 2812, 2976, 2997, 3024, 3078, 3096, 3108, 3182, 3192, 3268, 3348, 3402, 3441, 3456, 3472, 3483, 3534, 3552, 3584, 3591, 3612, 3648, 3888, 3906, 3968, 3996, 3999, 4032, 4104, 4123, 4128, 4144, 4218, 4256, 4464, 4536, 4588, 4608, 4617, 4644, 4662, 4712, 4736, 4773, 4788, 4816, 4864, 4902, 4921, 5022, 5184, 5208, 5301, 5328, 5332, 5376, 5418, 5472, 5504, 5624, 5719, 5859, 5952, 5994, 6048, 6156, 6192, 6216, 6327, 6364, 6384, 6536, 6696, 6804, 6882, 6912, 6944, 6966, 6993, 7068, 7104, 7182, 7224, 7296, 7353, 7533, 7776, 7812, 7936, 7992, 7998, 8029, 8064, 8127, 8208, 8246, 8256, 8288, 8436, 8512, 8928, 8991, 9072, 9176, 9234, 9288, 9324, 9331, 9424, 9472, 9546, 9576, 9632, 9728, 9804, 9842, 10044, 10323, 10368, 10416, 10449, 10602, 10656, 10664, 10752, 10773, 10836, 10944, 11008, 11137, 11248, 11438, 11718, 11904, 11988, 11997, 12096, 12312, 12369, 12384, 12432, 12654, 12728, 12768, 13072, 13392, 13608, 13764, 13824, 13888, 13932, 13986, 14136, 14208, 14319, 14364, 14448, 14592, 14706, 14763, 15066, 15552, 15624, 15872, 15903, 15984, 15996, 16058, 16128, 16254, 16416, 16492, 16512, 16576, 16872, 17024, 17157, 17577, 17856, 17982, 18144, 18352, 18468, 18576, 18648, 18662, 18848, 18944, 18981, 19092, 19152, 19264, 19608, 19684, 20088, 20646, 20736, 20832, 20898, 20979, 21204, 21312, 21328, 21546, 21672, 21793, 21888, 22016, 22059, 22274, 22496, 22876, 23436, 23808, 23976, 23994, 24087, 24192, 24381, 24624, 24738, 24768, 24864, 25308, 25327, 25456, 25536, 26144, 26784, 27216, 27528, 27776, 27864, 27972, 27993, 28272, 28416, 28638, 28728, 28896, 29184, 29412, 29526, 30132, 30229, 30969, 31104, 31248, 31806, 31968, 31992, 32116, 32256, 32319, 32508, 32832, 32984, 33024, 33152, 33411, 33744, 34048, 34314, 35154, 35712, 35964, 35991, 36288, 36704, 36936, 37107, 37152, 37296, 37324, 37696, 37962, 38184, 38304, 38528, 39216, 39368, 40176, 41292, 41472, 41664, 41796, 41958, 42408, 42624, 42656, 42957, 43092, 43344, 43586, 43776, 44118, 44289, 44548, 44992, 45752, 46872, 47616, 47709, 47952, 47988, 48174, 48384, 48762, 49248, 49321, 49476, 49536, 49728, 50616, 50654, 50912, 51072, 51471, 52288, 52731, 53568, 54432, 55056, 55552, 55728, 55944, 55986, 56544, 56832, 56943, 57276, 57456, 57792, 58824, 59052, 60264, 60458, 61938, 62208, 62496, 62937, 63612, 63936, 63984, 64232, 64638, 65016, 65379, 65664, 65968, 66048, 66177, 66304, 66822, 67488, 68096, 68628, 70308, 71424, 71928, 71982, 72261, 72576, 73143, 73408, 73872, 74214, 74304, 74592, 74648, 75392, 75924, 75981, 76368, 76608, 77056, 78432, 78736, 80352, 82584, 83328, 83592, 83916, 83979, 84816, 85248, 85312, 85914, 86184, 86688, 87172, 87552, 88236, 88578, 89096, 89984, 90687, 91504, 92907, 93744, 95418, 95904, 95976, 96348, 96768, 97524, 98496, 98642, 98952, 99072, 99456, 100233, 101232, 101308, 101824, 102144, 102942, 104576, 105462, 107136, 107973, 108864, 110112, 111104, 111321, 111456, 111888, 111972, 113088, 113886, 114552, 114912, 115584, 117648, 118104, 120528, 120916, 123876, 124416, 124992, 125874, 127224, 127872, 127968, 128464, 128871, 129276, 130032, 130758, 131328, 131936, 132354, 132608, 132867, 133644, 134976, 137256, 140616, 142848, 143127, 143856, 143964, 144522, 145152, 146286, 146816, 147744, 147963, 148428, 148608, 149184, 149296, 150784, 151848, 151962, 152551, 152736, 153216, 154112, 154413, 156864, 157472, 160704, 165168, 166656, 167184, 167832, 167958, 169632, 170496, 170624, 170829, 171828, 172368, 173376, 174344, 176472, 177156, 177289, 178192, 179968, 181374, 183008, 185814, 187488, 190836, 191808, 191952, 192696, 195048, 196137, 196992, 197284, 197904, 198144, 198531, 198912, 200466, 202464, 202616, 203648, 204288, 205884, 209152, 210924, 211603, 214272, 215946, 216783, 217728, 220224, 222642, 222912, 223776, 223944, 226176, 227772, 227943, 229104, 229824, 231168, 235296, 236208, 241056, 241832, 247752, 249984, 251748, 251937, 254448, 255744, 255936, 256928, 257742, 258552, 260064, 261516, 262656, 263872, 264708, 265734, 267288, 269952, 272061, 274512, 278721, 281232, 286254, 287712, 287928, 289044, 290304, 292572, 293632, 295488, 295926, 296856, 297216, 298368, 298592, 300699, 301568, 303696, 303924, 305102, 305472, 306432, 308826, 313728, 314944, 321408, 323919, 330336, 333312, 333963, 334368, 335664, 335916, 339264, 341248, 341658, 343656, 344736, 345247, 346752, 348688, 352944, 354312, 354578, 356384, 359936, 362748, 366016, 371628, 374976, 381672, 383616, 383904, 385392, 386613, 390096, 392274, 393984, 394568, 395808, 397062, 397824, 398601, 400932, 404928, 405232, 407296, 411768, 418304, 421848, 423206, 428544, 431892, 433566, 435456, 440448, 443889, 445284, 445824, 447552, 447888, 452352, 455544, 455886, 457653, 458208, 459648, 462336, 463239, 470592, 472416, 482112, 483664, 495504, 499968, 503496, 503874, 508896, 511488, 511872, 513856, 515484, 517104, 520128, 523032, 527744, 529416, 531468, 531867, 534576, 539904, 544122, 549024, 557442, 562464, 572508, 575424, 575856, 578088, 585144, 587264, 588411, 590976, 591852, 593712, 594432, 596736, 597184, 601398, 607392, 607848, 610204, 610944, 612864, 617652, 627456, 629888, 634809, 642816, 647838, 650349, 660672, 667926, 668736, 671328, 671832, 678528, 682496, 683316, 683829, 687312, 689472, 690494, 693504, 697376, 705888, 708624, 709156, 712768, 725496, 732032, 743256, 749952, 755811, 763344, 767232, 767808, 770784, 773226, 780192, 784548, 787968, 789136, 791616, 794124, 797202, 801864, 809856, 810464, 814592, 816183, 823536, 843696, 846412, 863784, 867132, 870912, 880896, 887778, 890568, 891648, 895104, 895776, 902097, 904704, 911088, 911772, 915306, 916416, 919296, 926478, 937099, 941184, 944832, 964224, 967328, 991008, 999936, 1001889, 1006992, 1007748, 1017792, 1023744, 1027712, 1030968, 1034208, 1035741, 1040256, 1046064, 1055488, 1058832, 1062936, 1063734, 1069152, 1079808, 1088244, 1098048, 1114884, 1124928, 1145016, 1150848, 1151712, 1156176, 1170288, 1176822, 1181952, 1183704, 1187424, 1193472, 1194368, 1195803, 1202796, 1214784, 1215696, 1220408, 1221888, 1235304, 1254912, 1259776, 1269618, 1285632, 1295676, 1300698, 1321344, 1331667, 1335852, 1337472, 1342656, 1343664, 1357056, 1366632, 1367658, 1372959, 1374624, 1378944, 1380988, 1387008, 1389717, 1394752, 1411776, 1417248, 1418312, 1425536, 1450992, 1464064, 1486512, 1499904, 1511622, 1526688, 1534464, 1535616, 1541568, 1546452, 1560384, 1569096, 1578272, 1583232, 1588248, 1594404, 1595601, 1603728, 1619712, 1620928, 1632366, 1647072, 1687392, 1692824, 1727568, 1734264, 1761792, 1765233, 1775556, 1781136, 1783296, 1790208, 1791552, 1804194, 1822176, 1823544, 1830612, 1832832, 1838592, 1852956, 1874198, 1882368, 1889664, 1904427, 1928448, 1934656, 1951047, 1982016, 2003778, 2013984, 2015496, 2035584, 2047488, 2051487, 2055424, 2061936, 2068416, 2071482, 2080512, 2092128, 2110976, 2117664, 2125872, 2127468, 2138304, 2176488, 2196096, 2229768, 2249856, 2267433, 2290032, 2301696, 2303424, 2312352, 2340576, 2353644, 2363904, 2367408, 2374848, 2388736, 2391606, 2405592, 2429568, 2431392, 2440816, 2443776, 2448549, 2470608, 2519552, 2539236, 2591352, 2601396, 2642688, 2663334, 2671704, 2674944, 2685312, 2687328, 2706291, 2714112, 2733264, 2735316, 2745918, 2749248, 2757888, 2761976, 2779434, 2789504, 2811297, 2823552, 2834496, 2836624, 2851072, 2901984, 2928128, 2973024, 2999808, 3023244, 3053376, 3071232, 3083136, 3092904, 3107223, 3120768, 3138192, 3156544, 3166464, 3176496, 3188808, 3191202, 3207456, 3239424, 3241856, 3264732, 3294144, 3374784, 3385648, 3455136, 3468528, 3530466, 3551112, 3562272, 3580416, 3583104, 3608388, 3644352, 3647088, 3661224, 3665664, 3705912, 3748396, 3764736, 3779328, 3808854, 3856896, 3869312, 3902094, 3964032, 3995001, 4007556, 4027968, 4030992, 4071168, 4102974, 4110848, 4118877, 4123872, 4136832, 4142964, 4161024, 4184256, 4235328, 4251744, 4254936, 4276608, 4352976, 4392192, 4459536, 4499712, 4534866, 4580064, 4603392, 4606848, 4624704, 4681152, 4707288, 4734816, 4749696, 4777472, 4783212, 4786803, 4811184, 4859136, 4862784, 4881632, 4897098, 4941216, 5078472, 5182704, 5202792, 5285376, 5295699, 5326668, 5343408, 5349888, 5370624, 5374656, 5412582, 5466528, 5470632, 5491836, 5498496, 5515776, 5523952, 5558868, 5579008, 5622594, 5647104, 5668992, 5673248, 5702144, 5713281, 5803968, 5946048, 6046488, 6106752, 6142464, 6154461, 6166272, 6185808, 6214446, 6241536, 6276384, 6313088, 6332928, 6352992, 6377616, 6382404, 6414912, 6483712, 6529464, 6559693, 6588288, 6749568, 6771296, 6910272, 6937056, 7060932, 7102224, 7124544, 7166208, 7216776, 7288704, 7294176, 7322448, 7331328, 7345647, 7411824, 7496792, 7558656, 7617708, 7738624, 7804188, 7928064, 7990002, 8015112, 8055936, 8061984, 8142336, 8205948, 8237754, 8247744, 8273664, 8285928, 8368512, 8433891, 8470656, 8503488, 8509872, 8553216, 8705952, 8784384, 8919072, 8999424, 9069732, 9160128, 9213696, 9249408, 9321669, 9362304, 9414576, 9469632, 9499392, 9566424, 9573606, 9622368, 9718272, 9725568, 9763264, 9794196, 9882432, 10156944, 10365408, 10405584, 10591398, 10653336, 10686816, 10741248, 10749312, 10825164, 10933056, 10941264, 10983672, 10996992, 11047904, 11117736, 11158016, 11245188, 11294208, 11337984, 11346496, 11426562, 11607936, 11892096, 11985003, 12092976, 12213504, 12308922, 12332544, 12356631, 12371616, 12428892, 12483072, 12552768, 12626176, 12705984, 12755232, 12764808, 12829824, 12967424, 13058928, 13119386, 13176576, 13499136, 13542592, 13820544, 13874112, 14121864, 14204448, 14249088, 14332416, 14360409, 14433552, 14577408, 14588352, 14644896, 14691294, 14823648, 14993584, 15235416, 15477248, 15608376, 15856128, 15980004, 16030224, 16111872, 16123968, 16411896, 16475508, 16495488, 16547328, 16571856, 16737024, 16867782, 16941312, 17006976, 17019744, 17106432, 17139843, 17411904, 17838144, 18139464, 18320256, 18427392, 18498816, 18643338, 18724608, 18829152, 18939264, 18998784, 19132848, 19147212, 19244736, 19451136, 19526528, 19588392, 19679079, 19764864, 20313888, 20730816, 20811168, 21182796, 21306672, 21373632, 21498624, 21650328, 21866112, 21882528, 21967344, 21993984, 22095808, 22235472, 22490376, 22675968, 22692992, 22853124, 23215872, 23784192, 23970006, 24185952, 24427008, 24617844, 24713262, 24743232, 24857784, 25105536, 25252352, 25301673, 25411968, 25510464, 25529616, 25659648, 26117856, 26238772, 26353152, 26998272, 27085184, 27641088, 27748224, 27965007, 28243728, 28408896, 28498176, 28720818, 28867104, 29154816, 29176704, 29289792, 29382588, 29647296, 29987168, 30470832, 31216752, 31960008, 32060448, 32223744, 32247936, 32823792, 32951016, 32990976, 33143712, 33474048, 33735564, 33882624, 34013952, 34039488, 34279686, 34823808, 35676288, 36278928, 36640512, 36997632, 37069893, 37286676, 37449216, 37658304, 37878528, 38265696, 38294424, 38489472, 38902272, 39053056, 39176784, 39358158, 39529728, 40627776, 41461632, 41622336, 42365592, 42613344, 42747264, 42997248, 43081227, 43300656, 43732224, 43765056, 43934688, 44191616, 44470944, 44980752, 45385984, 45706248, 46431744, 47568384, 47940012, 48371904, 49235688, 49426524, 49486464, 49715568, 50211072, 50603346, 50823936, 51020928, 51059232, 51319296, 51419529, 52235712, 52477544, 54170368, 55282176, 55496448, 55930014, 56487456, 56817792, 56996352, 57441636, 57734208, 58353408, 58579584, 58765176, 59037237, 59294592, 59974336, 60941664, 62433504, 63920016, 64120896, 64495872, 65647584, 65902032, 65981952, 66287424, 67471128, 68027904, 68078976, 68559372, 69647616, 71352576, 72557856, 73281024, 74139786, 74573352, 75316608, 75757056, 75905019, 76531392, 76588848, 76978944, 78106112, 78353568, 78716316, 79059456, 81255552, 82923264, 83244672, 83895021, 84731184, 85226688, 85494528, 86162454, 86601312, 87464448, 87530112, 87869376, 88383232, 88941888, 89961504, 90771968, 91412496, 95880024, 96743808, 98471376, 98853048, 98972928, 99431136, 100422144, 101206692, 101647872, 102041856, 102118464, 102839058, 104471424, 104955088, 108340736, 110992896, 111860028, 112974912, 113635584, 114883272, 115468416, 116706816, 117159168, 117530352, 118074474, 118589184, 119948672, 121883328, 124867008, 127840032, 128241792, 128991744, 131295168, 131804064, 132574848, 134942256, 136157952, 137118744, 139295232, 142705152, 145115712, 148279572, 149146704, 150633216, 151810038, 153062784, 153177696, 153957888, 156707136, 157432632, 162511104, 165846528, 166489344, 167790042, 169462368, 170453376, 170989056, 172324908, 173202624, 175060224, 175738752, 176766464, 177111711, 177883776, 179923008, 182824992, 191760048, 193487616, 196942752, 197706096, 197945856, 198862272, 202413384, 204083712, 204236928, 205678116, 208942848, 209910176, 223720056, 225949824, 227271168, 227715057, 229766544, 230936832, 234318336, 235060704, 236148948, 237178368, 239897344, 243766656, 249734016, 255680064, 256483584, 262590336, 263608128, 265149696, 269884512, 272315904, 274237488, 290231424, 296559144, 298293408, 301266432, 303620076, 306125568, 306355392, 313414272, 314865264, 325022208, 332978688, 335580084, 338924736, 340906752, 344649816, 346405248, 350120448, 351477504, 354223422, 355767552, 359846016, 365649984, 383520096, 386975232, 393885504, 395412192, 397724544, 404826768, 408473856, 411356232, 417885696, 419820352, 447440112, 451899648, 455430114, 459533088, 461873664, 470121408, 472297896, 479794688, 487533312, 499468032, 511360128, 512967168, 525180672, 527216256, 530299392, 531335133, 539769024, 548474976, 580462848, 593118288, 596586816, 607240152, 612251136, 612710784, 626828544, 629730528, 671160168, 677849472, 681813504, 689299632, 692810496, 702955008, 708446844, 711535104, 719692032, 731299968, 767040192, 787771008, 790824384, 795449088, 809653536, 816947712, 822712464, 839640704, 894880224, 903799296, 910860228, 919066176, 940242816, 944595792, 975066624, 998936064, 1022720256, 1050361344, 1054432512, 1062670266, 1079538048, 1096949952, 1160925696, 1186236576, 1193173632, 1214480304, 1225421568, 1253657088, 1259461056, 1342320336, 1355698944, 1378599264, 1385620992, 1416893688, 1439384064, 1462599936, 1534080384, 1575542016, 1581648768, 1590898176, 1594005399, 1619307072, 1645424928, 1679281408, 1789760448, 1821720456, 1838132352, 1880485632, 1889191584, 2045440512, 2108865024, 2125340532, 2159076096, 2193899904, 2372473152, 2386347264, 2428960608, 2450843136, 2518922112, 2684640672, 2711397888, 2757198528, 2833787376, 2925199872, 3068160768, 3151084032, 3163297536, 3188010798, 3238614144, 3290849856, 3358562816, 3579520896, 3643440912, 3676264704, 3760971264, 3778383168, 4250681064, 4318152192, 4387799808, 4744946304, 4772694528, 4857921216, 5037844224, 5369281344, 5514397056, 5667574752, 6136321536, 6326595072, 6376021596, 6477228288, 6581699712, 7159041792, 7286881824, 7352529408, 7556766336, 8501362128, 8775599616, 9489892608, 9715842432, 10075688448, 10738562688, 11028794112, 11335149504, 12752043192, 12954456576, 13163399424, 14318083584, 14573763648, 15113532672, 17002724256, 18979785216, 19431684864, 21477125376, 22057588224, 22670299008, 25504086384, 26326798848, 29147527296, 30227065344, 34005448512, 38863369728, 42954250752, 45340598016, 51008172768, 58295054592, 68010897024, 90681196032, 102016345536, 116590109184, 136021794048, 204032691072, 272043588096, 408065382144, 816130764288]

約数ペア:

[(1, 816130764288), (2, 408065382144), (3, 272043588096), (4, 204032691072), (6, 136021794048), (7, 116590109184), (8, 102016345536), (9, 90681196032), (12, 68010897024), (14, 58295054592), (16, 51008172768), (18, 45340598016), (19, 42954250752), (21, 38863369728), (24, 34005448512), (27, 30227065344), (28, 29147527296), (31, 26326798848), (32, 25504086384), (36, 22670299008), (37, 22057588224), (38, 21477125376), (42, 19431684864), (43, 18979785216), (48, 17002724256), (54, 15113532672), (56, 14573763648), (57, 14318083584), (62, 13163399424), (63, 12954456576), (64, 12752043192), (72, 11335149504), (74, 11028794112), (76, 10738562688), (81, 10075688448), (84, 9715842432), (86, 9489892608), (93, 8775599616), (96, 8501362128), (108, 7556766336), (111, 7352529408), (112, 7286881824), (114, 7159041792), (124, 6581699712), (126, 6477228288), (128, 6376021596), (129, 6326595072), (133, 6136321536), (144, 5667574752), (148, 5514397056), (152, 5369281344), (162, 5037844224), (168, 4857921216), (171, 4772694528), (172, 4744946304), (186, 4387799808), (189, 4318152192), (192, 4250681064), (216, 3778383168), (217, 3760971264), (222, 3676264704), (224, 3643440912), (228, 3579520896), (243, 3358562816), (248, 3290849856), (252, 3238614144), (256, 3188010798), (258, 3163297536), (259, 3151084032), (266, 3068160768), (279, 2925199872), (288, 2833787376), (296, 2757198528), (301, 2711397888), (304, 2684640672), (324, 2518922112), (333, 2450843136), (336, 2428960608), (342, 2386347264), (344, 2372473152), (372, 2193899904), (378, 2159076096), (384, 2125340532), (387, 2108865024), (399, 2045440512), (432, 1889191584), (434, 1880485632), (444, 1838132352), (448, 1821720456), (456, 1789760448), (486, 1679281408), (496, 1645424928), (504, 1619307072), (512, 1594005399), (513, 1590898176), (516, 1581648768), (518, 1575542016), (532, 1534080384), (558, 1462599936), (567, 1439384064), (576, 1416893688), (589, 1385620992), (592, 1378599264), (602, 1355698944), (608, 1342320336), (648, 1259461056), (651, 1253657088), (666, 1225421568), (672, 1214480304), (684, 1193173632), (688, 1186236576), (703, 1160925696), (744, 1096949952), (756, 1079538048), (768, 1062670266), (774, 1054432512), (777, 1050361344), (798, 1022720256), (817, 998936064), (837, 975066624), (864, 944595792), (868, 940242816), (888, 919066176), (896, 910860228), (903, 903799296), (912, 894880224), (972, 839640704), (992, 822712464), (999, 816947712), (1008, 809653536), (1026, 795449088), (1032, 790824384), (1036, 787771008), (1064, 767040192), (1116, 731299968), (1134, 719692032), (1147, 711535104), (1152, 708446844), (1161, 702955008), (1178, 692810496), (1184, 689299632), (1197, 681813504), (1204, 677849472), (1216, 671160168), (1296, 629730528), (1302, 626828544), (1332, 612710784), (1333, 612251136), (1344, 607240152), (1368, 596586816), (1376, 593118288), (1406, 580462848), (1488, 548474976), (1512, 539769024), (1536, 531335133), (1539, 530299392), (1548, 527216256), (1554, 525180672), (1591, 512967168), (1596, 511360128), (1634, 499468032), (1674, 487533312), (1701, 479794688), (1728, 472297896), (1736, 470121408), (1767, 461873664), (1776, 459533088), (1792, 455430114), (1806, 451899648), (1824, 447440112), (1944, 419820352), (1953, 417885696), (1984, 411356232), (1998, 408473856), (2016, 404826768), (2052, 397724544), (2064, 395412192), (2072, 393885504), (2109, 386975232), (2128, 383520096), (2232, 365649984), (2268, 359846016), (2294, 355767552), (2304, 354223422), (2322, 351477504), (2331, 350120448), (2356, 346405248), (2368, 344649816), (2394, 340906752), (2408, 338924736), (2432, 335580084), (2451, 332978688), (2511, 325022208), (2592, 314865264), (2604, 313414272), (2664, 306355392), (2666, 306125568), (2688, 303620076), (2709, 301266432), (2736, 298293408), (2752, 296559144), (2812, 290231424), (2976, 274237488), (2997, 272315904), (3024, 269884512), (3078, 265149696), (3096, 263608128), (3108, 262590336), (3182, 256483584), (3192, 255680064), (3268, 249734016), (3348, 243766656), (3402, 239897344), (3441, 237178368), (3456, 236148948), (3472, 235060704), (3483, 234318336), (3534, 230936832), (3552, 229766544), (3584, 227715057), (3591, 227271168), (3612, 225949824), (3648, 223720056), (3888, 209910176), (3906, 208942848), (3968, 205678116), (3996, 204236928), (3999, 204083712), (4032, 202413384), (4104, 198862272), (4123, 197945856), (4128, 197706096), (4144, 196942752), (4218, 193487616), (4256, 191760048), (4464, 182824992), (4536, 179923008), (4588, 177883776), (4608, 177111711), (4617, 176766464), (4644, 175738752), (4662, 175060224), (4712, 173202624), (4736, 172324908), (4773, 170989056), (4788, 170453376), (4816, 169462368), (4864, 167790042), (4902, 166489344), (4921, 165846528), (5022, 162511104), (5184, 157432632), (5208, 156707136), (5301, 153957888), (5328, 153177696), (5332, 153062784), (5376, 151810038), (5418, 150633216), (5472, 149146704), (5504, 148279572), (5624, 145115712), (5719, 142705152), (5859, 139295232), (5952, 137118744), (5994, 136157952), (6048, 134942256), (6156, 132574848), (6192, 131804064), (6216, 131295168), (6327, 128991744), (6364, 128241792), (6384, 127840032), (6536, 124867008), (6696, 121883328), (6804, 119948672), (6882, 118589184), (6912, 118074474), (6944, 117530352), (6966, 117159168), (6993, 116706816), (7068, 115468416), (7104, 114883272), (7182, 113635584), (7224, 112974912), (7296, 111860028), (7353, 110992896), (7533, 108340736), (7776, 104955088), (7812, 104471424), (7936, 102839058), (7992, 102118464), (7998, 102041856), (8029, 101647872), (8064, 101206692), (8127, 100422144), (8208, 99431136), (8246, 98972928), (8256, 98853048), (8288, 98471376), (8436, 96743808), (8512, 95880024), (8928, 91412496), (8991, 90771968), (9072, 89961504), (9176, 88941888), (9234, 88383232), (9288, 87869376), (9324, 87530112), (9331, 87464448), (9424, 86601312), (9472, 86162454), (9546, 85494528), (9576, 85226688), (9632, 84731184), (9728, 83895021), (9804, 83244672), (9842, 82923264), (10044, 81255552), (10323, 79059456), (10368, 78716316), (10416, 78353568), (10449, 78106112), (10602, 76978944), (10656, 76588848), (10664, 76531392), (10752, 75905019), (10773, 75757056), (10836, 75316608), (10944, 74573352), (11008, 74139786), (11137, 73281024), (11248, 72557856), (11438, 71352576), (11718, 69647616), (11904, 68559372), (11988, 68078976), (11997, 68027904), (12096, 67471128), (12312, 66287424), (12369, 65981952), (12384, 65902032), (12432, 65647584), (12654, 64495872), (12728, 64120896), (12768, 63920016), (13072, 62433504), (13392, 60941664), (13608, 59974336), (13764, 59294592), (13824, 59037237), (13888, 58765176), (13932, 58579584), (13986, 58353408), (14136, 57734208), (14208, 57441636), (14319, 56996352), (14364, 56817792), (14448, 56487456), (14592, 55930014), (14706, 55496448), (14763, 55282176), (15066, 54170368), (15552, 52477544), (15624, 52235712), (15872, 51419529), (15903, 51319296), (15984, 51059232), (15996, 51020928), (16058, 50823936), (16128, 50603346), (16254, 50211072), (16416, 49715568), (16492, 49486464), (16512, 49426524), (16576, 49235688), (16872, 48371904), (17024, 47940012), (17157, 47568384), (17577, 46431744), (17856, 45706248), (17982, 45385984), (18144, 44980752), (18352, 44470944), (18468, 44191616), (18576, 43934688), (18648, 43765056), (18662, 43732224), (18848, 43300656), (18944, 43081227), (18981, 42997248), (19092, 42747264), (19152, 42613344), (19264, 42365592), (19608, 41622336), (19684, 41461632), (20088, 40627776), (20646, 39529728), (20736, 39358158), (20832, 39176784), (20898, 39053056), (20979, 38902272), (21204, 38489472), (21312, 38294424), (21328, 38265696), (21546, 37878528), (21672, 37658304), (21793, 37449216), (21888, 37286676), (22016, 37069893), (22059, 36997632), (22274, 36640512), (22496, 36278928), (22876, 35676288), (23436, 34823808), (23808, 34279686), (23976, 34039488), (23994, 34013952), (24087, 33882624), (24192, 33735564), (24381, 33474048), (24624, 33143712), (24738, 32990976), (24768, 32951016), (24864, 32823792), (25308, 32247936), (25327, 32223744), (25456, 32060448), (25536, 31960008), (26144, 31216752), (26784, 30470832), (27216, 29987168), (27528, 29647296), (27776, 29382588), (27864, 29289792), (27972, 29176704), (27993, 29154816), (28272, 28867104), (28416, 28720818), (28638, 28498176), (28728, 28408896), (28896, 28243728), (29184, 27965007), (29412, 27748224), (29526, 27641088), (30132, 27085184), (30229, 26998272), (30969, 26353152), (31104, 26238772), (31248, 26117856), (31806, 25659648), (31968, 25529616), (31992, 25510464), (32116, 25411968), (32256, 25301673), (32319, 25252352), (32508, 25105536), (32832, 24857784), (32984, 24743232), (33024, 24713262), (33152, 24617844), (33411, 24427008), (33744, 24185952), (34048, 23970006), (34314, 23784192), (35154, 23215872), (35712, 22853124), (35964, 22692992), (35991, 22675968), (36288, 22490376), (36704, 22235472), (36936, 22095808), (37107, 21993984), (37152, 21967344), (37296, 21882528), (37324, 21866112), (37696, 21650328), (37962, 21498624), (38184, 21373632), (38304, 21306672), (38528, 21182796), (39216, 20811168), (39368, 20730816), (40176, 20313888), (41292, 19764864), (41472, 19679079), (41664, 19588392), (41796, 19526528), (41958, 19451136), (42408, 19244736), (42624, 19147212), (42656, 19132848), (42957, 18998784), (43092, 18939264), (43344, 18829152), (43586, 18724608), (43776, 18643338), (44118, 18498816), (44289, 18427392), (44548, 18320256), (44992, 18139464), (45752, 17838144), (46872, 17411904), (47616, 17139843), (47709, 17106432), (47952, 17019744), (47988, 17006976), (48174, 16941312), (48384, 16867782), (48762, 16737024), (49248, 16571856), (49321, 16547328), (49476, 16495488), (49536, 16475508), (49728, 16411896), (50616, 16123968), (50654, 16111872), (50912, 16030224), (51072, 15980004), (51471, 15856128), (52288, 15608376), (52731, 15477248), (53568, 15235416), (54432, 14993584), (55056, 14823648), (55552, 14691294), (55728, 14644896), (55944, 14588352), (55986, 14577408), (56544, 14433552), (56832, 14360409), (56943, 14332416), (57276, 14249088), (57456, 14204448), (57792, 14121864), (58824, 13874112), (59052, 13820544), (60264, 13542592), (60458, 13499136), (61938, 13176576), (62208, 13119386), (62496, 13058928), (62937, 12967424), (63612, 12829824), (63936, 12764808), (63984, 12755232), (64232, 12705984), (64638, 12626176), (65016, 12552768), (65379, 12483072), (65664, 12428892), (65968, 12371616), (66048, 12356631), (66177, 12332544), (66304, 12308922), (66822, 12213504), (67488, 12092976), (68096, 11985003), (68628, 11892096), (70308, 11607936), (71424, 11426562), (71928, 11346496), (71982, 11337984), (72261, 11294208), (72576, 11245188), (73143, 11158016), (73408, 11117736), (73872, 11047904), (74214, 10996992), (74304, 10983672), (74592, 10941264), (74648, 10933056), (75392, 10825164), (75924, 10749312), (75981, 10741248), (76368, 10686816), (76608, 10653336), (77056, 10591398), (78432, 10405584), (78736, 10365408), (80352, 10156944), (82584, 9882432), (83328, 9794196), (83592, 9763264), (83916, 9725568), (83979, 9718272), (84816, 9622368), (85248, 9573606), (85312, 9566424), (85914, 9499392), (86184, 9469632), (86688, 9414576), (87172, 9362304), (87552, 9321669), (88236, 9249408), (88578, 9213696), (89096, 9160128), (89984, 9069732), (90687, 8999424), (91504, 8919072), (92907, 8784384), (93744, 8705952), (95418, 8553216), (95904, 8509872), (95976, 8503488), (96348, 8470656), (96768, 8433891), (97524, 8368512), (98496, 8285928), (98642, 8273664), (98952, 8247744), (99072, 8237754), (99456, 8205948), (100233, 8142336), (101232, 8061984), (101308, 8055936), (101824, 8015112), (102144, 7990002), (102942, 7928064), (104576, 7804188), (105462, 7738624), (107136, 7617708), (107973, 7558656), (108864, 7496792), (110112, 7411824), (111104, 7345647), (111321, 7331328), (111456, 7322448), (111888, 7294176), (111972, 7288704), (113088, 7216776), (113886, 7166208), (114552, 7124544), (114912, 7102224), (115584, 7060932), (117648, 6937056), (118104, 6910272), (120528, 6771296), (120916, 6749568), (123876, 6588288), (124416, 6559693), (124992, 6529464), (125874, 6483712), (127224, 6414912), (127872, 6382404), (127968, 6377616), (128464, 6352992), (128871, 6332928), (129276, 6313088), (130032, 6276384), (130758, 6241536), (131328, 6214446), (131936, 6185808), (132354, 6166272), (132608, 6154461), (132867, 6142464), (133644, 6106752), (134976, 6046488), (137256, 5946048), (140616, 5803968), (142848, 5713281), (143127, 5702144), (143856, 5673248), (143964, 5668992), (144522, 5647104), (145152, 5622594), (146286, 5579008), (146816, 5558868), (147744, 5523952), (147963, 5515776), (148428, 5498496), (148608, 5491836), (149184, 5470632), (149296, 5466528), (150784, 5412582), (151848, 5374656), (151962, 5370624), (152551, 5349888), (152736, 5343408), (153216, 5326668), (154112, 5295699), (154413, 5285376), (156864, 5202792), (157472, 5182704), (160704, 5078472), (165168, 4941216), (166656, 4897098), (167184, 4881632), (167832, 4862784), (167958, 4859136), (169632, 4811184), (170496, 4786803), (170624, 4783212), (170829, 4777472), (171828, 4749696), (172368, 4734816), (173376, 4707288), (174344, 4681152), (176472, 4624704), (177156, 4606848), (177289, 4603392), (178192, 4580064), (179968, 4534866), (181374, 4499712), (183008, 4459536), (185814, 4392192), (187488, 4352976), (190836, 4276608), (191808, 4254936), (191952, 4251744), (192696, 4235328), (195048, 4184256), (196137, 4161024), (196992, 4142964), (197284, 4136832), (197904, 4123872), (198144, 4118877), (198531, 4110848), (198912, 4102974), (200466, 4071168), (202464, 4030992), (202616, 4027968), (203648, 4007556), (204288, 3995001), (205884, 3964032), (209152, 3902094), (210924, 3869312), (211603, 3856896), (214272, 3808854), (215946, 3779328), (216783, 3764736), (217728, 3748396), (220224, 3705912), (222642, 3665664), (222912, 3661224), (223776, 3647088), (223944, 3644352), (226176, 3608388), (227772, 3583104), (227943, 3580416), (229104, 3562272), (229824, 3551112), (231168, 3530466), (235296, 3468528), (236208, 3455136), (241056, 3385648), (241832, 3374784), (247752, 3294144), (249984, 3264732), (251748, 3241856), (251937, 3239424), (254448, 3207456), (255744, 3191202), (255936, 3188808), (256928, 3176496), (257742, 3166464), (258552, 3156544), (260064, 3138192), (261516, 3120768), (262656, 3107223), (263872, 3092904), (264708, 3083136), (265734, 3071232), (267288, 3053376), (269952, 3023244), (272061, 2999808), (274512, 2973024), (278721, 2928128), (281232, 2901984), (286254, 2851072), (287712, 2836624), (287928, 2834496), (289044, 2823552), (290304, 2811297), (292572, 2789504), (293632, 2779434), (295488, 2761976), (295926, 2757888), (296856, 2749248), (297216, 2745918), (298368, 2735316), (298592, 2733264), (300699, 2714112), (301568, 2706291), (303696, 2687328), (303924, 2685312), (305102, 2674944), (305472, 2671704), (306432, 2663334), (308826, 2642688), (313728, 2601396), (314944, 2591352), (321408, 2539236), (323919, 2519552), (330336, 2470608), (333312, 2448549), (333963, 2443776), (334368, 2440816), (335664, 2431392), (335916, 2429568), (339264, 2405592), (341248, 2391606), (341658, 2388736), (343656, 2374848), (344736, 2367408), (345247, 2363904), (346752, 2353644), (348688, 2340576), (352944, 2312352), (354312, 2303424), (354578, 2301696), (356384, 2290032), (359936, 2267433), (362748, 2249856), (366016, 2229768), (371628, 2196096), (374976, 2176488), (381672, 2138304), (383616, 2127468), (383904, 2125872), (385392, 2117664), (386613, 2110976), (390096, 2092128), (392274, 2080512), (393984, 2071482), (394568, 2068416), (395808, 2061936), (397062, 2055424), (397824, 2051487), (398601, 2047488), (400932, 2035584), (404928, 2015496), (405232, 2013984), (407296, 2003778), (411768, 1982016), (418304, 1951047), (421848, 1934656), (423206, 1928448), (428544, 1904427), (431892, 1889664), (433566, 1882368), (435456, 1874198), (440448, 1852956), (443889, 1838592), (445284, 1832832), (445824, 1830612), (447552, 1823544), (447888, 1822176), (452352, 1804194), (455544, 1791552), (455886, 1790208), (457653, 1783296), (458208, 1781136), (459648, 1775556), (462336, 1765233), (463239, 1761792), (470592, 1734264), (472416, 1727568), (482112, 1692824), (483664, 1687392), (495504, 1647072), (499968, 1632366), (503496, 1620928), (503874, 1619712), (508896, 1603728), (511488, 1595601), (511872, 1594404), (513856, 1588248), (515484, 1583232), (517104, 1578272), (520128, 1569096), (523032, 1560384), (527744, 1546452), (529416, 1541568), (531468, 1535616), (531867, 1534464), (534576, 1526688), (539904, 1511622), (544122, 1499904), (549024, 1486512), (557442, 1464064), (562464, 1450992), (572508, 1425536), (575424, 1418312), (575856, 1417248), (578088, 1411776), (585144, 1394752), (587264, 1389717), (588411, 1387008), (590976, 1380988), (591852, 1378944), (593712, 1374624), (594432, 1372959), (596736, 1367658), (597184, 1366632), (601398, 1357056), (607392, 1343664), (607848, 1342656), (610204, 1337472), (610944, 1335852), (612864, 1331667), (617652, 1321344), (627456, 1300698), (629888, 1295676), (634809, 1285632), (642816, 1269618), (647838, 1259776), (650349, 1254912), (660672, 1235304), (667926, 1221888), (668736, 1220408), (671328, 1215696), (671832, 1214784), (678528, 1202796), (682496, 1195803), (683316, 1194368), (683829, 1193472), (687312, 1187424), (689472, 1183704), (690494, 1181952), (693504, 1176822), (697376, 1170288), (705888, 1156176), (708624, 1151712), (709156, 1150848), (712768, 1145016), (725496, 1124928), (732032, 1114884), (743256, 1098048), (749952, 1088244), (755811, 1079808), (763344, 1069152), (767232, 1063734), (767808, 1062936), (770784, 1058832), (773226, 1055488), (780192, 1046064), (784548, 1040256), (787968, 1035741), (789136, 1034208), (791616, 1030968), (794124, 1027712), (797202, 1023744), (801864, 1017792), (809856, 1007748), (810464, 1006992), (814592, 1001889), (816183, 999936), (823536, 991008), (843696, 967328), (846412, 964224), (863784, 944832), (867132, 941184), (870912, 937099), (880896, 926478), (887778, 919296), (890568, 916416), (891648, 915306), (895104, 911772), (895776, 911088), (902097, 904704)]