2989744572672

素因数分解:

$2^8\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:213

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 31, 32, 33, 36, 39, 44, 46, 48, 52, 62, 64, 66, 69, 72, 78, 88, 89, 92, 93, 96, 99, 104, 117, 121, 124, 128, 132, 138, 143, 144, 156, 169, 176, 178, 184, 186, 192, 198, 207, 208, 234, 242, 248, 253, 256, 264, 267, 276, 279, 286, 288, 299, 312, 338, 341, 352, 356, 363, 368, 372, 384, 396, 403, 414, 416, 429, 468, 484, 496, 506, 507, 528, 534, 552, 558, 572, 576, 598, 624, 676, 682, 704, 712, 713, 726, 736, 744, 759, 768, 792, 801, 806, 828, 832, 858, 897, 936, 968, 979, 992, 1012, 1014, 1023, 1056, 1068, 1089, 1104, 1116, 1144, 1152, 1157, 1196, 1209, 1248, 1287, 1352, 1364, 1408, 1424, 1426, 1452, 1472, 1488, 1518, 1521, 1573, 1584, 1602, 1612, 1656, 1664, 1716, 1794, 1859, 1872, 1936, 1958, 1984, 2024, 2028, 2046, 2047, 2112, 2136, 2139, 2178, 2208, 2232, 2277, 2288, 2304, 2314, 2392, 2418, 2496, 2574, 2691, 2704, 2728, 2759, 2783, 2816, 2848, 2852, 2904, 2937, 2944, 2976, 3036, 3042, 3069, 3146, 3168, 3204, 3224, 3289, 3312, 3328, 3432, 3471, 3588, 3627, 3718, 3744, 3751, 3872, 3887, 3916, 3968, 4048, 4056, 4092, 4094, 4224, 4272, 4278, 4356, 4416, 4433, 4464, 4554, 4576, 4628, 4719, 4784, 4836, 4992, 5148, 5239, 5382, 5408, 5456, 5518, 5566, 5577, 5696, 5704, 5808, 5874, 5888, 5952, 6072, 6084, 6138, 6141, 6292, 6336, 6408, 6417, 6448, 6578, 6624, 6864, 6942, 7176, 7254, 7436, 7488, 7502, 7744, 7774, 7832, 7843, 7936, 8096, 8112, 8184, 8188, 8277, 8349, 8448, 8544, 8556, 8712, 8811, 8832, 8866, 8928, 9108, 9152, 9256, 9269, 9438, 9568, 9672, 9867, 9984, 10296, 10413, 10478, 10764, 10769, 10816, 10912, 11036, 11132, 11154, 11253, 11392, 11408, 11616, 11661, 11748, 11904, 12144, 12168, 12276, 12282, 12584, 12672, 12727, 12816, 12834, 12896, 13156, 13248, 13299, 13728, 13884, 14157, 14352, 14508, 14872, 14976, 15004, 15041, 15488, 15548, 15664, 15686, 15717, 16192, 16224, 16368, 16376, 16554, 16698, 16731, 17088, 17112, 17424, 17622, 17664, 17732, 17856, 18216, 18304, 18423, 18512, 18538, 18876, 19136, 19344, 19734, 20449, 20592, 20826, 20956, 21528, 21538, 21632, 21824, 22072, 22264, 22308, 22506, 22517, 22784, 22816, 23232, 23322, 23496, 23529, 23808, 24288, 24336, 24552, 24564, 24831, 25047, 25168, 25344, 25454, 25632, 25668, 25792, 26312, 26496, 26598, 26611, 27456, 27768, 27807, 28314, 28704, 29016, 29601, 29744, 29952, 30008, 30082, 30349, 30976, 31096, 31328, 31372, 31434, 32307, 32384, 32448, 32736, 32752, 33108, 33396, 33462, 33759, 34176, 34224, 34848, 34983, 35244, 35464, 35712, 35867, 36179, 36432, 36608, 36846, 37024, 37076, 37752, 38181, 38272, 38688, 39468, 39897, 40898, 41184, 41652, 41912, 42757, 43056, 43076, 43264, 43648, 44144, 44528, 44616, 45012, 45034, 45123, 45632, 46464, 46644, 46992, 47058, 47151, 48576, 48672, 48763, 49104, 49128, 49662, 50094, 50336, 50908, 51264, 51336, 51584, 52624, 52992, 53196, 53222, 54912, 55536, 55614, 56628, 57408, 57629, 58032, 59202, 59488, 60016, 60164, 60698, 61347, 62192, 62656, 62744, 62868, 63457, 64614, 64768, 64896, 65472, 65504, 66216, 66792, 66924, 67518, 67551, 68352, 68448, 69696, 69966, 70488, 70587, 70928, 71424, 71734, 72358, 72864, 73692, 74048, 74152, 75504, 76362, 76544, 77376, 78936, 79794, 79833, 81796, 82368, 83304, 83421, 83824, 85514, 86112, 86152, 86273, 87296, 88288, 89056, 89232, 90024, 90068, 90246, 91047, 91264, 92928, 93288, 93984, 94116, 94302, 96921, 97152, 97344, 97526, 98208, 98256, 99324, 100188, 100672, 101816, 101959, 102528, 102672, 103168, 105248, 106392, 106444, 107601, 108537, 109824, 111072, 111228, 113256, 114543, 114816, 115258, 116064, 118404, 118976, 120032, 120328, 120497, 121396, 122694, 124384, 125312, 125488, 125736, 126914, 128271, 129228, 129792, 130944, 131008, 132432, 133584, 133848, 135036, 135102, 135369, 136896, 139392, 139932, 139997, 140976, 141174, 141856, 143468, 144716, 145728, 146289, 147384, 148096, 148304, 151008, 152724, 154752, 157872, 159588, 159666, 163592, 164736, 165451, 166608, 166842, 167648, 171028, 172224, 172304, 172546, 172887, 176576, 178112, 178464, 180048, 180136, 180492, 182094, 182528, 184041, 186576, 187968, 188232, 188604, 190371, 193842, 194304, 194688, 195052, 196416, 196512, 198648, 200376, 201344, 202653, 203632, 203918, 205056, 205344, 210496, 212784, 212888, 215202, 217074, 222144, 222456, 226512, 229086, 229632, 230516, 232128, 236808, 237952, 239499, 240064, 240656, 240994, 242792, 245388, 247687, 248768, 250624, 250976, 251472, 253828, 256542, 258456, 258819, 261888, 262016, 264864, 267168, 267696, 270072, 270204, 270738, 273141, 273792, 278784, 279864, 279994, 281952, 282348, 283712, 286936, 289432, 291456, 292578, 292721, 294768, 296192, 296608, 302016, 305448, 305877, 309504, 315744, 319176, 319332, 322803, 325611, 327184, 329472, 330902, 333216, 333684, 333839, 335296, 342056, 344448, 344608, 345092, 345774, 345943, 353152, 356224, 356928, 360096, 360272, 360984, 361491, 364188, 368082, 373152, 375936, 376464, 377208, 380742, 384813, 387684, 389376, 390104, 392832, 393024, 394537, 397296, 400752, 402688, 405306, 407264, 407836, 410688, 419991, 420992, 425568, 425776, 430404, 434148, 438867, 444288, 444912, 453024, 458172, 461032, 464256, 466271, 470327, 473616, 475904, 478998, 480128, 481312, 481988, 485584, 490776, 495374, 496353, 497536, 501952, 502944, 507656, 513084, 516912, 517638, 518661, 524032, 529728, 534336, 535392, 540144, 540408, 541476, 546282, 547584, 559728, 559988, 563904, 564696, 567424, 571113, 573872, 578864, 582912, 585156, 585442, 589536, 593216, 604032, 610896, 611754, 631488, 633919, 638352, 638664, 645606, 651222, 654368, 661804, 666432, 667368, 667678, 670592, 684112, 688896, 689216, 690184, 691548, 691886, 698027, 706304, 712448, 713856, 720192, 720544, 721968, 722982, 728376, 736164, 743061, 746304, 751872, 752928, 754416, 761484, 769626, 775368, 776457, 780208, 785664, 786048, 789074, 794592, 801504, 810612, 814528, 815672, 821376, 824941, 839982, 841984, 851136, 851552, 860808, 868296, 877734, 878163, 888576, 889824, 906048, 916344, 917631, 922064, 928512, 932542, 940654, 947232, 957996, 960256, 962624, 963976, 971168, 981552, 990748, 992706, 995072, 1001517, 1003904, 1005888, 1015312, 1026168, 1033824, 1035276, 1037322, 1037829, 1059456, 1068672, 1070784, 1080288, 1080816, 1082952, 1084473, 1092564, 1119456, 1119976, 1121549, 1127808, 1129392, 1134848, 1142226, 1147744, 1157728, 1170312, 1170884, 1179072, 1183611, 1186432, 1208064, 1221792, 1223508, 1259973, 1262976, 1267838, 1276704, 1277328, 1291212, 1302444, 1308736, 1323608, 1325467, 1332864, 1334736, 1335356, 1341184, 1368224, 1378432, 1380368, 1383096, 1383772, 1396054, 1398813, 1410981, 1427712, 1440384, 1441088, 1443936, 1445964, 1456752, 1472328, 1486122, 1489059, 1492608, 1505856, 1508832, 1522968, 1539252, 1550736, 1552914, 1560416, 1572096, 1578148, 1589184, 1603008, 1621224, 1629056, 1631344, 1642752, 1649882, 1679964, 1702272, 1703104, 1721616, 1736592, 1755468, 1756326, 1779648, 1812096, 1819961, 1832688, 1835262, 1844128, 1865084, 1881308, 1894464, 1901757, 1915992, 1925248, 1927952, 1942336, 1963104, 1981496, 1985412, 2003034, 2007808, 2011776, 2030624, 2052336, 2067648, 2070552, 2074644, 2075658, 2094081, 2118912, 2137344, 2141568, 2160576, 2161632, 2165904, 2168946, 2185128, 2229183, 2238912, 2239952, 2243098, 2255616, 2258784, 2284452, 2295488, 2315456, 2340624, 2341768, 2358144, 2367222, 2372864, 2443584, 2447016, 2474823, 2519946, 2525952, 2535676, 2553408, 2554656, 2582424, 2604888, 2617472, 2634489, 2647216, 2650934, 2665728, 2669472, 2670712, 2736448, 2756864, 2760736, 2766192, 2767544, 2792108, 2797626, 2821962, 2880768, 2882176, 2887872, 2891928, 2913504, 2944656, 2972244, 2978118, 2985216, 3004551, 3011712, 3017664, 3045936, 3078504, 3101472, 3105828, 3113487, 3120832, 3156296, 3178368, 3206016, 3219931, 3242448, 3258112, 3262688, 3299764, 3359928, 3364647, 3404544, 3406208, 3443232, 3473184, 3510936, 3512652, 3550833, 3559296, 3624192, 3639922, 3665376, 3670524, 3688256, 3730168, 3762616, 3788928, 3803514, 3805373, 3831984, 3850496, 3855904, 3884672, 3926208, 3962992, 3970824, 3976401, 4006068, 4023552, 4061248, 4104672, 4135296, 4141104, 4149288, 4151316, 4188162, 4196439, 4232943, 4283136, 4321152, 4323264, 4331808, 4337892, 4339907, 4370256, 4458366, 4477824, 4479904, 4486196, 4517568, 4568904, 4590976, 4630912, 4681248, 4683536, 4716288, 4734444, 4887168, 4894032, 4949646, 5039892, 5071352, 5106816, 5109312, 5128981, 5164848, 5209776, 5234944, 5268978, 5294432, 5301868, 5338944, 5341424, 5459883, 5472896, 5521472, 5532384, 5535088, 5584216, 5595252, 5643924, 5705271, 5764352, 5775744, 5783856, 5827008, 5889312, 5944488, 5956236, 6009102, 6023424, 6035328, 6091872, 6157008, 6202944, 6211656, 6226974, 6241664, 6282243, 6312592, 6356736, 6412032, 6439862, 6484896, 6525376, 6599528, 6719856, 6729294, 6812416, 6886464, 6946368, 7021872, 7025304, 7101666, 7118592, 7279844, 7330752, 7341048, 7376512, 7424469, 7460336, 7525232, 7577856, 7607028, 7610746, 7663968, 7678297, 7711808, 7769344, 7852416, 7925984, 7941648, 7952802, 8012136, 8122496, 8209344, 8270592, 8282208, 8298576, 8302632, 8376324, 8392878, 8465886, 8642304, 8646528, 8663616, 8675784, 8679814, 8740512, 8916732, 8955648, 8959808, 8972392, 9035136, 9074351, 9137808, 9181952, 9261824, 9362496, 9367072, 9468888, 9659793, 9774336, 9788064, 9899292, 10079784, 10093941, 10142704, 10213632, 10218624, 10257962, 10329696, 10419552, 10537956, 10588864, 10603736, 10677888, 10682848, 10724233, 10919766, 10945792, 11042944, 11064768, 11070176, 11168432, 11190504, 11287848, 11410542, 11416119, 11551488, 11567712, 11654016, 11778624, 11888976, 11912472, 11929203, 12018204, 12070656, 12183744, 12314016, 12405888, 12423312, 12453948, 12483328, 12564486, 12625184, 12879724, 12969792, 13019721, 13050752, 13199056, 13439712, 13458588, 13772928, 13892736, 14043744, 14050608, 14203332, 14559688, 14580137, 14661504, 14682096, 14753024, 14848938, 14920672, 15050464, 15214056, 15221492, 15327936, 15356594, 15386943, 15423616, 15704832, 15851968, 15883296, 15905604, 16024272, 16244992, 16379649, 16418688, 16564416, 16597152, 16605264, 16752648, 16785756, 16931772, 17293056, 17327232, 17351568, 17359628, 17481024, 17833464, 17919616, 17944784, 18070272, 18148702, 18275616, 18724992, 18734144, 18937776, 19319586, 19576128, 19798584, 20159568, 20187882, 20285408, 20437248, 20515924, 20659392, 20839104, 21075912, 21177728, 21207472, 21355776, 21365696, 21448466, 21839532, 22085888, 22129536, 22140352, 22336864, 22381008, 22575696, 22821084, 22832238, 23034891, 23135424, 23308032, 23557248, 23777952, 23824944, 23858406, 24036408, 24367488, 24628032, 24811776, 24846624, 24907896, 25128972, 25250368, 25759448, 25939584, 26039442, 26101504, 26398112, 26879424, 26917176, 27223053, 27545856, 27785472, 28087488, 28101216, 28406664, 28979379, 29119376, 29160274, 29323008, 29364192, 29697876, 29841344, 30100928, 30428112, 30442984, 30655872, 30713188, 30773886, 30847232, 31703936, 31766592, 31811208, 32048544, 32172699, 32759298, 32837376, 33128832, 33194304, 33210528, 33505296, 33571512, 33863544, 34248357, 34654464, 34703136, 34719256, 34962048, 35666928, 35839232, 35889568, 36297404, 36551232, 37449984, 37468288, 37875552, 38639172, 39059163, 39152256, 39597168, 40319136, 40375764, 40570816, 41031848, 41318784, 41678208, 41859103, 42151824, 42355456, 42414944, 42731392, 42896932, 43679064, 43740411, 44259072, 44280704, 44673728, 44762016, 45151392, 45642168, 45664476, 46069782, 46160829, 46270848, 47114496, 47555904, 47649888, 47716812, 48072816, 48734976, 49256064, 49693248, 49815792, 50257944, 50500736, 51518896, 51879168, 52078884, 52796224, 53758848, 53834352, 54446106, 56174976, 56202432, 56418791, 56813328, 57958758, 58238752, 58320548, 58728384, 59395752, 59682688, 60201856, 60856224, 60885968, 61311744, 61426376, 61547772, 63407872, 63533184, 63622416, 64097088, 64345398, 65518596, 66257664, 66388608, 66421056, 67010592, 67143024, 67727088, 68496714, 69104673, 69406272, 69438512, 69924096, 71333856, 71779136, 72594808, 73102464, 74936576, 75751104, 77278344, 78118326, 78304512, 79194336, 80638272, 80751528, 81141632, 81669159, 82063696, 82637568, 83356416, 83718206, 84303648, 84829888, 85462784, 85793864, 87358128, 87480822, 88561408, 89347456, 89524032, 90302784, 91284336, 91328952, 92139564, 92321658, 92541696, 95111808, 95299776, 95433624, 96145632, 96518097, 98512128, 99386496, 99631584, 99817861, 100515888, 101001472, 103037792, 104157768, 105592448, 107517696, 107668704, 108892212, 112349952, 112404864, 112837582, 113626656, 115917516, 116477504, 116641096, 117456768, 117966563, 118791504, 119365376, 120403712, 121712448, 121771936, 122852752, 123095544, 125577309, 127066368, 127244832, 128194176, 128690796, 131037192, 131221233, 132777216, 132842112, 134021184, 134286048, 135454176, 136993428, 138209346, 138812544, 138877024, 142667712, 143558272, 145189616, 146204928, 151502208, 154556688, 156236652, 158388672, 161276544, 161503056, 162283264, 163338318, 164127392, 167436412, 168607296, 169256373, 169659776, 171587728, 174716256, 174961644, 178694912, 179048064, 180605568, 182568672, 182657904, 184279128, 184643316, 190223616, 190599552, 190867248, 192291264, 193036194, 198772992, 199263168, 199635722, 201031776, 206075584, 208315536, 211184896, 215337408, 217784424, 224809728, 225675164, 227253312, 231835032, 232955008, 233282192, 234913536, 235933126, 237583008, 243424896, 243543872, 245705504, 246191088, 251154618, 254489664, 256388352, 257381592, 262074384, 262442466, 265684224, 268042368, 268572096, 270908352, 273986856, 276418692, 277625088, 277754048, 285335424, 287116544, 290379232, 299453583, 303004416, 309113376, 312473304, 316777344, 322553088, 323006112, 326676636, 328254784, 334872824, 337214592, 338512746, 339319552, 343175456, 349432512, 349923288, 353899689, 358096128, 361211136, 365137344, 365315808, 368558256, 369286632, 376731927, 381199104, 381734496, 384582528, 386072388, 398526336, 399271444, 402063552, 412151168, 416631072, 430674816, 435568848, 451350328, 454506624, 463670064, 465910016, 466564384, 471866252, 475166016, 486849792, 487087744, 491411008, 492382176, 502309236, 507769119, 508979328, 514763184, 524148768, 524884932, 536084736, 537144192, 541816704, 547973712, 552837384, 555508096, 570670848, 580758464, 598907166, 618226752, 624946608, 633554688, 646012224, 653353272, 656509568, 669745648, 674429184, 677025492, 686350912, 698865024, 699846576, 707799378, 730274688, 730631616, 737116512, 738573264, 753463854, 763468992, 769165056, 772144776, 797052672, 798542888, 804127104, 824302336, 833262144, 861349632, 871137696, 898360749, 902700656, 909013248, 927340128, 933128768, 943732504, 950332032, 974175488, 982822016, 984764352, 1004618472, 1015538238, 1017958656, 1029526368, 1048297536, 1049769864, 1061699067, 1074288384, 1083633408, 1095947424, 1105674768, 1111016192, 1161516928, 1197814332, 1236453504, 1249893216, 1292024448, 1297632193, 1306706544, 1313019136, 1339491296, 1354050984, 1372701824, 1397730048, 1399693152, 1415598756, 1460549376, 1461263232, 1474233024, 1477146528, 1506927708, 1526937984, 1544289552, 1597085776, 1608254208, 1666524288, 1742275392, 1796721498, 1805401312, 1854680256, 1866257536, 1887465008, 1900664064, 1965644032, 1969528704, 2009236944, 2031076476, 2059052736, 2096595072, 2099539728, 2123398134, 2191894848, 2211349536, 2323033856, 2395628664, 2472907008, 2499786432, 2584048896, 2595264386, 2613413088, 2678982592, 2708101968, 2745403648, 2799386304, 2831197512, 2922526464, 2948466048, 2954293056, 3013855416, 3053875968, 3088579104, 3194171552, 3333048576, 3484550784, 3593442996, 3610802624, 3709360512, 3732515072, 3774930016, 3892896579, 3939057408, 4018473888, 4062152952, 4118105472, 4193190144, 4199079456, 4246796268, 4383789696, 4422699072, 4791257328, 4999572864, 5190528772, 5226826176, 5357965184, 5416203936, 5598772608, 5662395024, 5896932096, 5908586112, 6027710832, 6177158208, 6388343104, 6969101568, 7186885992, 7221605248, 7418721024, 7549860032, 7785793158, 8036947776, 8124305904, 8236210944, 8398158912, 8493592536, 8767579392, 8845398144, 9582514656, 9999145728, 10381057544, 10453652352, 10715930368, 10832407872, 11197545216, 11324790048, 11678689737, 11817172224, 12055421664, 12354316416, 12776686208, 14373771984, 14443210496, 15099720064, 15571586316, 16073895552, 16248611808, 16796317824, 16987185072, 17690796288, 19165029312, 20762115088, 20907304704, 21664815744, 22649580096, 23357379474, 24110843328, 24708632832, 25553372416, 28747543968, 30199440128, 31143172632, 32147791104, 32497223616, 33592635648, 33974370144, 38330058624, 41524230176, 43329631488, 45299160192, 46714758948, 48221686656, 57495087936, 62286345264, 64994447232, 67948740288, 76660117248, 83048460352, 90598320384, 93429517896, 96443373312, 114990175872, 124572690528, 129988894464, 135897480576, 166096920704, 186859035792, 229980351744, 249145381056, 271794961152, 332193841408, 373718071584, 498290762112, 747436143168, 996581524224, 1494872286336, 2989744572672]

約数ペア:

[(1, 2989744572672), (2, 1494872286336), (3, 996581524224), (4, 747436143168), (6, 498290762112), (8, 373718071584), (9, 332193841408), (11, 271794961152), (12, 249145381056), (13, 229980351744), (16, 186859035792), (18, 166096920704), (22, 135897480576), (23, 129988894464), (24, 124572690528), (26, 114990175872), (31, 96443373312), (32, 93429517896), (33, 90598320384), (36, 83048460352), (39, 76660117248), (44, 67948740288), (46, 64994447232), (48, 62286345264), (52, 57495087936), (62, 48221686656), (64, 46714758948), (66, 45299160192), (69, 43329631488), (72, 41524230176), (78, 38330058624), (88, 33974370144), (89, 33592635648), (92, 32497223616), (93, 32147791104), (96, 31143172632), (99, 30199440128), (104, 28747543968), (117, 25553372416), (121, 24708632832), (124, 24110843328), (128, 23357379474), (132, 22649580096), (138, 21664815744), (143, 20907304704), (144, 20762115088), (156, 19165029312), (169, 17690796288), (176, 16987185072), (178, 16796317824), (184, 16248611808), (186, 16073895552), (192, 15571586316), (198, 15099720064), (207, 14443210496), (208, 14373771984), (234, 12776686208), (242, 12354316416), (248, 12055421664), (253, 11817172224), (256, 11678689737), (264, 11324790048), (267, 11197545216), (276, 10832407872), (279, 10715930368), (286, 10453652352), (288, 10381057544), (299, 9999145728), (312, 9582514656), (338, 8845398144), (341, 8767579392), (352, 8493592536), (356, 8398158912), (363, 8236210944), (368, 8124305904), (372, 8036947776), (384, 7785793158), (396, 7549860032), (403, 7418721024), (414, 7221605248), (416, 7186885992), (429, 6969101568), (468, 6388343104), (484, 6177158208), (496, 6027710832), (506, 5908586112), (507, 5896932096), (528, 5662395024), (534, 5598772608), (552, 5416203936), (558, 5357965184), (572, 5226826176), (576, 5190528772), (598, 4999572864), (624, 4791257328), (676, 4422699072), (682, 4383789696), (704, 4246796268), (712, 4199079456), (713, 4193190144), (726, 4118105472), (736, 4062152952), (744, 4018473888), (759, 3939057408), (768, 3892896579), (792, 3774930016), (801, 3732515072), (806, 3709360512), (828, 3610802624), (832, 3593442996), (858, 3484550784), (897, 3333048576), (936, 3194171552), (968, 3088579104), (979, 3053875968), (992, 3013855416), (1012, 2954293056), (1014, 2948466048), (1023, 2922526464), (1056, 2831197512), (1068, 2799386304), (1089, 2745403648), (1104, 2708101968), (1116, 2678982592), (1144, 2613413088), (1152, 2595264386), (1157, 2584048896), (1196, 2499786432), (1209, 2472907008), (1248, 2395628664), (1287, 2323033856), (1352, 2211349536), (1364, 2191894848), (1408, 2123398134), (1424, 2099539728), (1426, 2096595072), (1452, 2059052736), (1472, 2031076476), (1488, 2009236944), (1518, 1969528704), (1521, 1965644032), (1573, 1900664064), (1584, 1887465008), (1602, 1866257536), (1612, 1854680256), (1656, 1805401312), (1664, 1796721498), (1716, 1742275392), (1794, 1666524288), (1859, 1608254208), (1872, 1597085776), (1936, 1544289552), (1958, 1526937984), (1984, 1506927708), (2024, 1477146528), (2028, 1474233024), (2046, 1461263232), (2047, 1460549376), (2112, 1415598756), (2136, 1399693152), (2139, 1397730048), (2178, 1372701824), (2208, 1354050984), (2232, 1339491296), (2277, 1313019136), (2288, 1306706544), (2304, 1297632193), (2314, 1292024448), (2392, 1249893216), (2418, 1236453504), (2496, 1197814332), (2574, 1161516928), (2691, 1111016192), (2704, 1105674768), (2728, 1095947424), (2759, 1083633408), (2783, 1074288384), (2816, 1061699067), (2848, 1049769864), (2852, 1048297536), (2904, 1029526368), (2937, 1017958656), (2944, 1015538238), (2976, 1004618472), (3036, 984764352), (3042, 982822016), (3069, 974175488), (3146, 950332032), (3168, 943732504), (3204, 933128768), (3224, 927340128), (3289, 909013248), (3312, 902700656), (3328, 898360749), (3432, 871137696), (3471, 861349632), (3588, 833262144), (3627, 824302336), (3718, 804127104), (3744, 798542888), (3751, 797052672), (3872, 772144776), (3887, 769165056), (3916, 763468992), (3968, 753463854), (4048, 738573264), (4056, 737116512), (4092, 730631616), (4094, 730274688), (4224, 707799378), (4272, 699846576), (4278, 698865024), (4356, 686350912), (4416, 677025492), (4433, 674429184), (4464, 669745648), (4554, 656509568), (4576, 653353272), (4628, 646012224), (4719, 633554688), (4784, 624946608), (4836, 618226752), (4992, 598907166), (5148, 580758464), (5239, 570670848), (5382, 555508096), (5408, 552837384), (5456, 547973712), (5518, 541816704), (5566, 537144192), (5577, 536084736), (5696, 524884932), (5704, 524148768), (5808, 514763184), (5874, 508979328), (5888, 507769119), (5952, 502309236), (6072, 492382176), (6084, 491411008), (6138, 487087744), (6141, 486849792), (6292, 475166016), (6336, 471866252), (6408, 466564384), (6417, 465910016), (6448, 463670064), (6578, 454506624), (6624, 451350328), (6864, 435568848), (6942, 430674816), (7176, 416631072), (7254, 412151168), (7436, 402063552), (7488, 399271444), (7502, 398526336), (7744, 386072388), (7774, 384582528), (7832, 381734496), (7843, 381199104), (7936, 376731927), (8096, 369286632), (8112, 368558256), (8184, 365315808), (8188, 365137344), (8277, 361211136), (8349, 358096128), (8448, 353899689), (8544, 349923288), (8556, 349432512), (8712, 343175456), (8811, 339319552), (8832, 338512746), (8866, 337214592), (8928, 334872824), (9108, 328254784), (9152, 326676636), (9256, 323006112), (9269, 322553088), (9438, 316777344), (9568, 312473304), (9672, 309113376), (9867, 303004416), (9984, 299453583), (10296, 290379232), (10413, 287116544), (10478, 285335424), (10764, 277754048), (10769, 277625088), (10816, 276418692), (10912, 273986856), (11036, 270908352), (11132, 268572096), (11154, 268042368), (11253, 265684224), (11392, 262442466), (11408, 262074384), (11616, 257381592), (11661, 256388352), (11748, 254489664), (11904, 251154618), (12144, 246191088), (12168, 245705504), (12276, 243543872), (12282, 243424896), (12584, 237583008), (12672, 235933126), (12727, 234913536), (12816, 233282192), (12834, 232955008), (12896, 231835032), (13156, 227253312), (13248, 225675164), (13299, 224809728), (13728, 217784424), (13884, 215337408), (14157, 211184896), (14352, 208315536), (14508, 206075584), (14872, 201031776), (14976, 199635722), (15004, 199263168), (15041, 198772992), (15488, 193036194), (15548, 192291264), (15664, 190867248), (15686, 190599552), (15717, 190223616), (16192, 184643316), (16224, 184279128), (16368, 182657904), (16376, 182568672), (16554, 180605568), (16698, 179048064), (16731, 178694912), (17088, 174961644), (17112, 174716256), (17424, 171587728), (17622, 169659776), (17664, 169256373), (17732, 168607296), (17856, 167436412), (18216, 164127392), (18304, 163338318), (18423, 162283264), (18512, 161503056), (18538, 161276544), (18876, 158388672), (19136, 156236652), (19344, 154556688), (19734, 151502208), (20449, 146204928), (20592, 145189616), (20826, 143558272), (20956, 142667712), (21528, 138877024), (21538, 138812544), (21632, 138209346), (21824, 136993428), (22072, 135454176), (22264, 134286048), (22308, 134021184), (22506, 132842112), (22517, 132777216), (22784, 131221233), (22816, 131037192), (23232, 128690796), (23322, 128194176), (23496, 127244832), (23529, 127066368), (23808, 125577309), (24288, 123095544), (24336, 122852752), (24552, 121771936), (24564, 121712448), (24831, 120403712), (25047, 119365376), (25168, 118791504), (25344, 117966563), (25454, 117456768), (25632, 116641096), (25668, 116477504), (25792, 115917516), (26312, 113626656), (26496, 112837582), (26598, 112404864), (26611, 112349952), (27456, 108892212), (27768, 107668704), (27807, 107517696), (28314, 105592448), (28704, 104157768), (29016, 103037792), (29601, 101001472), (29744, 100515888), (29952, 99817861), (30008, 99631584), (30082, 99386496), (30349, 98512128), (30976, 96518097), (31096, 96145632), (31328, 95433624), (31372, 95299776), (31434, 95111808), (32307, 92541696), (32384, 92321658), (32448, 92139564), (32736, 91328952), (32752, 91284336), (33108, 90302784), (33396, 89524032), (33462, 89347456), (33759, 88561408), (34176, 87480822), (34224, 87358128), (34848, 85793864), (34983, 85462784), (35244, 84829888), (35464, 84303648), (35712, 83718206), (35867, 83356416), (36179, 82637568), (36432, 82063696), (36608, 81669159), (36846, 81141632), (37024, 80751528), (37076, 80638272), (37752, 79194336), (38181, 78304512), (38272, 78118326), (38688, 77278344), (39468, 75751104), (39897, 74936576), (40898, 73102464), (41184, 72594808), (41652, 71779136), (41912, 71333856), (42757, 69924096), (43056, 69438512), (43076, 69406272), (43264, 69104673), (43648, 68496714), (44144, 67727088), (44528, 67143024), (44616, 67010592), (45012, 66421056), (45034, 66388608), (45123, 66257664), (45632, 65518596), (46464, 64345398), (46644, 64097088), (46992, 63622416), (47058, 63533184), (47151, 63407872), (48576, 61547772), (48672, 61426376), (48763, 61311744), (49104, 60885968), (49128, 60856224), (49662, 60201856), (50094, 59682688), (50336, 59395752), (50908, 58728384), (51264, 58320548), (51336, 58238752), (51584, 57958758), (52624, 56813328), (52992, 56418791), (53196, 56202432), (53222, 56174976), (54912, 54446106), (55536, 53834352), (55614, 53758848), (56628, 52796224), (57408, 52078884), (57629, 51879168), (58032, 51518896), (59202, 50500736), (59488, 50257944), (60016, 49815792), (60164, 49693248), (60698, 49256064), (61347, 48734976), (62192, 48072816), (62656, 47716812), (62744, 47649888), (62868, 47555904), (63457, 47114496), (64614, 46270848), (64768, 46160829), (64896, 46069782), (65472, 45664476), (65504, 45642168), (66216, 45151392), (66792, 44762016), (66924, 44673728), (67518, 44280704), (67551, 44259072), (68352, 43740411), (68448, 43679064), (69696, 42896932), (69966, 42731392), (70488, 42414944), (70587, 42355456), (70928, 42151824), (71424, 41859103), (71734, 41678208), (72358, 41318784), (72864, 41031848), (73692, 40570816), (74048, 40375764), (74152, 40319136), (75504, 39597168), (76362, 39152256), (76544, 39059163), (77376, 38639172), (78936, 37875552), (79794, 37468288), (79833, 37449984), (81796, 36551232), (82368, 36297404), (83304, 35889568), (83421, 35839232), (83824, 35666928), (85514, 34962048), (86112, 34719256), (86152, 34703136), (86273, 34654464), (87296, 34248357), (88288, 33863544), (89056, 33571512), (89232, 33505296), (90024, 33210528), (90068, 33194304), (90246, 33128832), (91047, 32837376), (91264, 32759298), (92928, 32172699), (93288, 32048544), (93984, 31811208), (94116, 31766592), (94302, 31703936), (96921, 30847232), (97152, 30773886), (97344, 30713188), (97526, 30655872), (98208, 30442984), (98256, 30428112), (99324, 30100928), (100188, 29841344), (100672, 29697876), (101816, 29364192), (101959, 29323008), (102528, 29160274), (102672, 29119376), (103168, 28979379), (105248, 28406664), (106392, 28101216), (106444, 28087488), (107601, 27785472), (108537, 27545856), (109824, 27223053), (111072, 26917176), (111228, 26879424), (113256, 26398112), (114543, 26101504), (114816, 26039442), (115258, 25939584), (116064, 25759448), (118404, 25250368), (118976, 25128972), (120032, 24907896), (120328, 24846624), (120497, 24811776), (121396, 24628032), (122694, 24367488), (124384, 24036408), (125312, 23858406), (125488, 23824944), (125736, 23777952), (126914, 23557248), (128271, 23308032), (129228, 23135424), (129792, 23034891), (130944, 22832238), (131008, 22821084), (132432, 22575696), (133584, 22381008), (133848, 22336864), (135036, 22140352), (135102, 22129536), (135369, 22085888), (136896, 21839532), (139392, 21448466), (139932, 21365696), (139997, 21355776), (140976, 21207472), (141174, 21177728), (141856, 21075912), (143468, 20839104), (144716, 20659392), (145728, 20515924), (146289, 20437248), (147384, 20285408), (148096, 20187882), (148304, 20159568), (151008, 19798584), (152724, 19576128), (154752, 19319586), (157872, 18937776), (159588, 18734144), (159666, 18724992), (163592, 18275616), (164736, 18148702), (165451, 18070272), (166608, 17944784), (166842, 17919616), (167648, 17833464), (171028, 17481024), (172224, 17359628), (172304, 17351568), (172546, 17327232), (172887, 17293056), (176576, 16931772), (178112, 16785756), (178464, 16752648), (180048, 16605264), (180136, 16597152), (180492, 16564416), (182094, 16418688), (182528, 16379649), (184041, 16244992), (186576, 16024272), (187968, 15905604), (188232, 15883296), (188604, 15851968), (190371, 15704832), (193842, 15423616), (194304, 15386943), (194688, 15356594), (195052, 15327936), (196416, 15221492), (196512, 15214056), (198648, 15050464), (200376, 14920672), (201344, 14848938), (202653, 14753024), (203632, 14682096), (203918, 14661504), (205056, 14580137), (205344, 14559688), (210496, 14203332), (212784, 14050608), (212888, 14043744), (215202, 13892736), (217074, 13772928), (222144, 13458588), (222456, 13439712), (226512, 13199056), (229086, 13050752), (229632, 13019721), (230516, 12969792), (232128, 12879724), (236808, 12625184), (237952, 12564486), (239499, 12483328), (240064, 12453948), (240656, 12423312), (240994, 12405888), (242792, 12314016), (245388, 12183744), (247687, 12070656), (248768, 12018204), (250624, 11929203), (250976, 11912472), (251472, 11888976), (253828, 11778624), (256542, 11654016), (258456, 11567712), (258819, 11551488), (261888, 11416119), (262016, 11410542), (264864, 11287848), (267168, 11190504), (267696, 11168432), (270072, 11070176), (270204, 11064768), (270738, 11042944), (273141, 10945792), (273792, 10919766), (278784, 10724233), (279864, 10682848), (279994, 10677888), (281952, 10603736), (282348, 10588864), (283712, 10537956), (286936, 10419552), (289432, 10329696), (291456, 10257962), (292578, 10218624), (292721, 10213632), (294768, 10142704), (296192, 10093941), (296608, 10079784), (302016, 9899292), (305448, 9788064), (305877, 9774336), (309504, 9659793), (315744, 9468888), (319176, 9367072), (319332, 9362496), (322803, 9261824), (325611, 9181952), (327184, 9137808), (329472, 9074351), (330902, 9035136), (333216, 8972392), (333684, 8959808), (333839, 8955648), (335296, 8916732), (342056, 8740512), (344448, 8679814), (344608, 8675784), (345092, 8663616), (345774, 8646528), (345943, 8642304), (353152, 8465886), (356224, 8392878), (356928, 8376324), (360096, 8302632), (360272, 8298576), (360984, 8282208), (361491, 8270592), (364188, 8209344), (368082, 8122496), (373152, 8012136), (375936, 7952802), (376464, 7941648), (377208, 7925984), (380742, 7852416), (384813, 7769344), (387684, 7711808), (389376, 7678297), (390104, 7663968), (392832, 7610746), (393024, 7607028), (394537, 7577856), (397296, 7525232), (400752, 7460336), (402688, 7424469), (405306, 7376512), (407264, 7341048), (407836, 7330752), (410688, 7279844), (419991, 7118592), (420992, 7101666), (425568, 7025304), (425776, 7021872), (430404, 6946368), (434148, 6886464), (438867, 6812416), (444288, 6729294), (444912, 6719856), (453024, 6599528), (458172, 6525376), (461032, 6484896), (464256, 6439862), (466271, 6412032), (470327, 6356736), (473616, 6312592), (475904, 6282243), (478998, 6241664), (480128, 6226974), (481312, 6211656), (481988, 6202944), (485584, 6157008), (490776, 6091872), (495374, 6035328), (496353, 6023424), (497536, 6009102), (501952, 5956236), (502944, 5944488), (507656, 5889312), (513084, 5827008), (516912, 5783856), (517638, 5775744), (518661, 5764352), (524032, 5705271), (529728, 5643924), (534336, 5595252), (535392, 5584216), (540144, 5535088), (540408, 5532384), (541476, 5521472), (546282, 5472896), (547584, 5459883), (559728, 5341424), (559988, 5338944), (563904, 5301868), (564696, 5294432), (567424, 5268978), (571113, 5234944), (573872, 5209776), (578864, 5164848), (582912, 5128981), (585156, 5109312), (585442, 5106816), (589536, 5071352), (593216, 5039892), (604032, 4949646), (610896, 4894032), (611754, 4887168), (631488, 4734444), (633919, 4716288), (638352, 4683536), (638664, 4681248), (645606, 4630912), (651222, 4590976), (654368, 4568904), (661804, 4517568), (666432, 4486196), (667368, 4479904), (667678, 4477824), (670592, 4458366), (684112, 4370256), (688896, 4339907), (689216, 4337892), (690184, 4331808), (691548, 4323264), (691886, 4321152), (698027, 4283136), (706304, 4232943), (712448, 4196439), (713856, 4188162), (720192, 4151316), (720544, 4149288), (721968, 4141104), (722982, 4135296), (728376, 4104672), (736164, 4061248), (743061, 4023552), (746304, 4006068), (751872, 3976401), (752928, 3970824), (754416, 3962992), (761484, 3926208), (769626, 3884672), (775368, 3855904), (776457, 3850496), (780208, 3831984), (785664, 3805373), (786048, 3803514), (789074, 3788928), (794592, 3762616), (801504, 3730168), (810612, 3688256), (814528, 3670524), (815672, 3665376), (821376, 3639922), (824941, 3624192), (839982, 3559296), (841984, 3550833), (851136, 3512652), (851552, 3510936), (860808, 3473184), (868296, 3443232), (877734, 3406208), (878163, 3404544), (888576, 3364647), (889824, 3359928), (906048, 3299764), (916344, 3262688), (917631, 3258112), (922064, 3242448), (928512, 3219931), (932542, 3206016), (940654, 3178368), (947232, 3156296), (957996, 3120832), (960256, 3113487), (962624, 3105828), (963976, 3101472), (971168, 3078504), (981552, 3045936), (990748, 3017664), (992706, 3011712), (995072, 3004551), (1001517, 2985216), (1003904, 2978118), (1005888, 2972244), (1015312, 2944656), (1026168, 2913504), (1033824, 2891928), (1035276, 2887872), (1037322, 2882176), (1037829, 2880768), (1059456, 2821962), (1068672, 2797626), (1070784, 2792108), (1080288, 2767544), (1080816, 2766192), (1082952, 2760736), (1084473, 2756864), (1092564, 2736448), (1119456, 2670712), (1119976, 2669472), (1121549, 2665728), (1127808, 2650934), (1129392, 2647216), (1134848, 2634489), (1142226, 2617472), (1147744, 2604888), (1157728, 2582424), (1170312, 2554656), (1170884, 2553408), (1179072, 2535676), (1183611, 2525952), (1186432, 2519946), (1208064, 2474823), (1221792, 2447016), (1223508, 2443584), (1259973, 2372864), (1262976, 2367222), (1267838, 2358144), (1276704, 2341768), (1277328, 2340624), (1291212, 2315456), (1302444, 2295488), (1308736, 2284452), (1323608, 2258784), (1325467, 2255616), (1332864, 2243098), (1334736, 2239952), (1335356, 2238912), (1341184, 2229183), (1368224, 2185128), (1378432, 2168946), (1380368, 2165904), (1383096, 2161632), (1383772, 2160576), (1396054, 2141568), (1398813, 2137344), (1410981, 2118912), (1427712, 2094081), (1440384, 2075658), (1441088, 2074644), (1443936, 2070552), (1445964, 2067648), (1456752, 2052336), (1472328, 2030624), (1486122, 2011776), (1489059, 2007808), (1492608, 2003034), (1505856, 1985412), (1508832, 1981496), (1522968, 1963104), (1539252, 1942336), (1550736, 1927952), (1552914, 1925248), (1560416, 1915992), (1572096, 1901757), (1578148, 1894464), (1589184, 1881308), (1603008, 1865084), (1621224, 1844128), (1629056, 1835262), (1631344, 1832688), (1642752, 1819961), (1649882, 1812096), (1679964, 1779648), (1702272, 1756326), (1703104, 1755468), (1721616, 1736592)]