2149149850848

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{367}}^1$

素因数の和:518

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 61, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 122, 126, 132, 143, 144, 148, 154, 156, 162, 168, 176, 182, 183, 189, 198, 208, 216, 222, 224, 231, 234, 244, 252, 259, 264, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 351, 352, 364, 366, 367, 378, 396, 407, 416, 427, 429, 432, 444, 462, 468, 481, 488, 504, 518, 528, 546, 549, 567, 572, 592, 594, 616, 624, 648, 666, 671, 672, 693, 702, 728, 732, 734, 756, 777, 792, 793, 814, 819, 854, 858, 864, 888, 891, 924, 936, 962, 976, 999, 1001, 1008, 1036, 1053, 1056, 1092, 1098, 1101, 1134, 1144, 1184, 1188, 1221, 1232, 1248, 1281, 1287, 1296, 1332, 1342, 1386, 1404, 1443, 1456, 1464, 1468, 1512, 1554, 1584, 1586, 1628, 1638, 1647, 1708, 1716, 1776, 1782, 1848, 1872, 1924, 1952, 1998, 2002, 2013, 2016, 2072, 2079, 2106, 2184, 2196, 2202, 2257, 2268, 2288, 2331, 2376, 2379, 2442, 2457, 2464, 2562, 2569, 2574, 2592, 2664, 2684, 2772, 2808, 2849, 2886, 2912, 2928, 2936, 2997, 3003, 3024, 3108, 3168, 3172, 3256, 3276, 3294, 3303, 3367, 3416, 3432, 3552, 3564, 3663, 3696, 3744, 3843, 3848, 3861, 3996, 4004, 4026, 4037, 4144, 4158, 4212, 4329, 4368, 4392, 4404, 4514, 4536, 4576, 4662, 4697, 4752, 4758, 4771, 4884, 4914, 4941, 5124, 5138, 5148, 5291, 5328, 5368, 5544, 5551, 5616, 5698, 5772, 5856, 5872, 5994, 6006, 6039, 6048, 6216, 6237, 6344, 6512, 6552, 6588, 6606, 6734, 6771, 6832, 6864, 6993, 7128, 7137, 7326, 7371, 7392, 7686, 7696, 7707, 7722, 7992, 8008, 8052, 8074, 8288, 8316, 8424, 8547, 8658, 8723, 8736, 8784, 8808, 9009, 9028, 9072, 9324, 9394, 9504, 9516, 9542, 9768, 9828, 9882, 9909, 10101, 10248, 10276, 10296, 10582, 10656, 10736, 10989, 11088, 11102, 11232, 11396, 11529, 11544, 11583, 11744, 11988, 12012, 12078, 12111, 12432, 12474, 12688, 12987, 13024, 13104, 13176, 13212, 13468, 13542, 13579, 13664, 13728, 13986, 14091, 14256, 14274, 14313, 14652, 14742, 15372, 15392, 15414, 15444, 15799, 15873, 15984, 16016, 16104, 16148, 16632, 16653, 16848, 17094, 17316, 17446, 17568, 17616, 18018, 18056, 18117, 18144, 18648, 18788, 19032, 19084, 19536, 19656, 19764, 19818, 20202, 20313, 20496, 20552, 20592, 20979, 21164, 21411, 21472, 21978, 22176, 22204, 22387, 22792, 23058, 23088, 23121, 23166, 23976, 24024, 24156, 24222, 24827, 24864, 24948, 25376, 25641, 25974, 26169, 26208, 26352, 26424, 26936, 27027, 27084, 27158, 27972, 28182, 28259, 28512, 28548, 28626, 29304, 29341, 29484, 29727, 30303, 30744, 30828, 30888, 31598, 31746, 31968, 32032, 32208, 32296, 32967, 33264, 33306, 33397, 33696, 34188, 34587, 34632, 34892, 35232, 36036, 36112, 36234, 36333, 37037, 37296, 37576, 38064, 38168, 38961, 39072, 39312, 39528, 39636, 40404, 40626, 40737, 40992, 41104, 41184, 41958, 42273, 42328, 42822, 42939, 43956, 44408, 44774, 45584, 46116, 46176, 46242, 46332, 47397, 47619, 47952, 48048, 48312, 48444, 49654, 49896, 49959, 51282, 51948, 52338, 52481, 52704, 52848, 53872, 54054, 54168, 54316, 54351, 55944, 56364, 56518, 57096, 57252, 58608, 58682, 58968, 59454, 60606, 60939, 61061, 61488, 61656, 61776, 63196, 63492, 64233, 64416, 64592, 65934, 66528, 66612, 66794, 67161, 68376, 69174, 69264, 69363, 69784, 72072, 72224, 72468, 72666, 74074, 74481, 74592, 75152, 76128, 76336, 76923, 77922, 78507, 78624, 79056, 79272, 80808, 81081, 81252, 81474, 82208, 83916, 84546, 84656, 84777, 85644, 85878, 87912, 88023, 88816, 89548, 90909, 91168, 92232, 92484, 92664, 94794, 95053, 95238, 95904, 96096, 96624, 96888, 99308, 99792, 99918, 100191, 102564, 103896, 104676, 104962, 105696, 107744, 108108, 108336, 108632, 108702, 108999, 111111, 111888, 112728, 113036, 114192, 114504, 117216, 117364, 117936, 118908, 121212, 121878, 122122, 122211, 122976, 123312, 123552, 126392, 126819, 126984, 128466, 128817, 129184, 131868, 133224, 133588, 134322, 136752, 138348, 138528, 138726, 139568, 142191, 142857, 144144, 144936, 145332, 148148, 148962, 149369, 149877, 150304, 152672, 153846, 155844, 156709, 157014, 157443, 158112, 158544, 161616, 162162, 162504, 162948, 167832, 169092, 169312, 169554, 171288, 171756, 173789, 175824, 176046, 176527, 177632, 179096, 181818, 182817, 183183, 184464, 184968, 185328, 189588, 190106, 190476, 193248, 193776, 198616, 199584, 199836, 200382, 201483, 205128, 205387, 207792, 208089, 209352, 209924, 216216, 216672, 217264, 217404, 217998, 222222, 223443, 223776, 225456, 226072, 228384, 229008, 230769, 234728, 235521, 235872, 237816, 242424, 243756, 244244, 244422, 246257, 246624, 252784, 253638, 253968, 254331, 256932, 257634, 263736, 264069, 266448, 267176, 268644, 272727, 273504, 276696, 277452, 279136, 284382, 285159, 285714, 288288, 289872, 290664, 291031, 296296, 297924, 298738, 299754, 300573, 307692, 311688, 313418, 314028, 314886, 317088, 322751, 323232, 324324, 325008, 325896, 326997, 333333, 335664, 338184, 339108, 342576, 343512, 347578, 351648, 352092, 353054, 358192, 363636, 365634, 366366, 366633, 367367, 368928, 369936, 370656, 379176, 380212, 380457, 380952, 386451, 387552, 397232, 399672, 400764, 402966, 410256, 410774, 415584, 416178, 418704, 419848, 426573, 428571, 432432, 434528, 434808, 435996, 444444, 446886, 448107, 449631, 450912, 452144, 458016, 461538, 469456, 470127, 471042, 472329, 475632, 484848, 487512, 488488, 488844, 492514, 505568, 507276, 507936, 508662, 513864, 515268, 521367, 527472, 528138, 529581, 532896, 534352, 537288, 545454, 549549, 553392, 554904, 568764, 570318, 571428, 579744, 581328, 582062, 592592, 595848, 597476, 599508, 601146, 604449, 615384, 616161, 623376, 626836, 628056, 629772, 645502, 648648, 650016, 651792, 653994, 666666, 670329, 671328, 676368, 678216, 685152, 687024, 695156, 704184, 706108, 706563, 716384, 727272, 731268, 732732, 733266, 734734, 738771, 739872, 758352, 760424, 760914, 761904, 762993, 772902, 792207, 794464, 799344, 801528, 805932, 820512, 821548, 828319, 832356, 837408, 839696, 853146, 855477, 857142, 864864, 869616, 871992, 873093, 888888, 893772, 896214, 899262, 901719, 904288, 923076, 938912, 940254, 942084, 944658, 951264, 968253, 969696, 975024, 976976, 977688, 985028, 999999, 1014552, 1017324, 1027728, 1030536, 1042734, 1045583, 1054944, 1056276, 1059162, 1068704, 1074576, 1090908, 1099098, 1099899, 1102101, 1106784, 1109808, 1137528, 1140636, 1142856, 1162656, 1164124, 1185184, 1191696, 1194952, 1199016, 1202292, 1208898, 1230768, 1232322, 1235689, 1246752, 1253672, 1256112, 1259544, 1279719, 1291004, 1297296, 1303584, 1307988, 1333332, 1340658, 1344321, 1352736, 1356432, 1374048, 1390312, 1408368, 1410381, 1412216, 1413126, 1416987, 1454544, 1462536, 1465464, 1466532, 1469468, 1477542, 1516704, 1520848, 1521828, 1523808, 1525986, 1545804, 1564101, 1584414, 1588743, 1598688, 1603056, 1611864, 1643096, 1648647, 1656638, 1664712, 1679392, 1706292, 1710954, 1714284, 1723799, 1739232, 1743984, 1746186, 1777776, 1787544, 1792428, 1798524, 1803438, 1813347, 1846152, 1848483, 1880508, 1884168, 1889316, 1936506, 1941797, 1950048, 1953952, 1955376, 1970056, 1999998, 2010987, 2029104, 2034648, 2037217, 2055456, 2061072, 2085468, 2091166, 2112552, 2118324, 2149152, 2181816, 2198196, 2199798, 2204202, 2216313, 2219616, 2259257, 2275056, 2281272, 2285712, 2288979, 2328248, 2376621, 2383392, 2389904, 2398032, 2404584, 2417796, 2461536, 2464644, 2471378, 2484957, 2507344, 2512224, 2519088, 2559438, 2566431, 2582008, 2594592, 2615976, 2619279, 2666664, 2681316, 2688642, 2705157, 2712864, 2780624, 2816736, 2820762, 2824432, 2826252, 2833974, 2904759, 2909088, 2925072, 2930928, 2933064, 2938936, 2955084, 2999997, 3041696, 3043656, 3051972, 3091608, 3128202, 3136749, 3168828, 3177486, 3201341, 3206112, 3223728, 3286192, 3297294, 3306303, 3313276, 3329424, 3412584, 3421908, 3428568, 3447598, 3487968, 3492372, 3555552, 3575088, 3584856, 3597048, 3606876, 3626694, 3692304, 3696966, 3707067, 3761016, 3768336, 3778632, 3873012, 3883594, 3910752, 3940112, 3999996, 4021974, 4032963, 4058208, 4069296, 4074434, 4122144, 4170936, 4182332, 4225104, 4231143, 4236648, 4250961, 4363632, 4396392, 4399596, 4408404, 4432626, 4518514, 4550112, 4562544, 4571424, 4577958, 4656496, 4692303, 4753242, 4766229, 4779808, 4796064, 4809168, 4835592, 4929288, 4942756, 4945941, 4969914, 5014688, 5038176, 5118876, 5132862, 5164016, 5171397, 5231952, 5238558, 5333328, 5362632, 5377284, 5410314, 5545449, 5561248, 5641524, 5648864, 5652504, 5667948, 5798233, 5809518, 5825391, 5850144, 5861856, 5866128, 5877872, 5910168, 5999994, 6087312, 6103944, 6111651, 6183216, 6256404, 6273498, 6337656, 6354972, 6402682, 6447456, 6572384, 6594588, 6612606, 6626552, 6648939, 6658848, 6777771, 6825168, 6843816, 6857136, 6895196, 6984744, 7150176, 7169712, 7194096, 7213752, 7253388, 7384608, 7393932, 7414134, 7454871, 7522032, 7536672, 7557264, 7699293, 7746024, 7767188, 7857837, 7880224, 7999992, 8043948, 8065926, 8138592, 8148868, 8341872, 8364664, 8450208, 8462286, 8473296, 8501922, 8714277, 8727264, 8792784, 8799192, 8816808, 8865252, 9037028, 9111509, 9125088, 9155916, 9312992, 9384606, 9410247, 9506484, 9532458, 9604023, 9618336, 9671184, 9858576, 9885512, 9891882, 9918909, 9939828, 10237752, 10265724, 10328032, 10342794, 10463904, 10477116, 10666656, 10725264, 10754568, 10768147, 10820628, 11090898, 11121201, 11283048, 11305008, 11335896, 11596466, 11619036, 11650782, 11732256, 11755744, 11820336, 11999988, 12098889, 12174624, 12207888, 12223302, 12366432, 12512808, 12546996, 12675312, 12693429, 12709944, 12805364, 13189176, 13225212, 13253104, 13297878, 13555542, 13592579, 13650336, 13687632, 13714272, 13790392, 13969488, 14076909, 14298687, 14339424, 14388192, 14427504, 14506776, 14787864, 14828268, 14909742, 15044064, 15114528, 15398586, 15492048, 15514191, 15534376, 15715674, 15999984, 16087896, 16131852, 16297736, 16636347, 16683744, 16729328, 16924572, 16946592, 17003844, 17394699, 17428554, 17476173, 17585568, 17598384, 17633616, 17730504, 18074056, 18223018, 18311832, 18334953, 18769212, 18820494, 19012968, 19064916, 19208046, 19342368, 19717152, 19771024, 19783764, 19837818, 19879656, 19946817, 20333313, 20475504, 20531448, 20685588, 20954232, 21450528, 21509136, 21536294, 21641256, 22181796, 22242402, 22364613, 22409387, 22566096, 22610016, 22671792, 23192932, 23238072, 23301564, 23573511, 23640672, 23999976, 24197778, 24415776, 24446604, 25025616, 25093992, 25350624, 25386858, 25419888, 25610728, 26142831, 26378352, 26450424, 26506208, 26595756, 27111084, 27185158, 27334527, 27375264, 27580784, 27938976, 28153818, 28230741, 28597374, 28812069, 28855008, 29013552, 29575728, 29656536, 29756727, 29819484, 30797172, 30984096, 31028382, 31068752, 31431348, 31999968, 32175792, 32263704, 32304441, 32595472, 33272694, 33363603, 33458656, 33849144, 34007688, 34789398, 34857108, 34952346, 35196768, 35267232, 35461008, 36148112, 36446036, 36623664, 36669906, 37538424, 37640988, 38025936, 38129832, 38416092, 39542048, 39567528, 39675636, 39759312, 39893634, 40666626, 40777737, 40951008, 41062896, 41371176, 41908464, 43018272, 43072588, 43282512, 44363592, 44484804, 44729226, 44818774, 45132192, 45343584, 46385864, 46476144, 46542573, 46603128, 47147022, 47999952, 48395556, 48893208, 50051232, 50187984, 50773716, 50839776, 51221456, 52184097, 52285662, 52428519, 52756704, 52900848, 53191512, 54222168, 54370316, 54669054, 55004859, 55161568, 56307636, 56461482, 57194748, 57624138, 58027104, 59151456, 59313072, 59513454, 59638968, 60999939, 61594344, 62056764, 62137504, 62862696, 63780563, 64351584, 64527408, 64608882, 65190944, 66545388, 66727206, 67093839, 67228161, 67698288, 68015376, 69578796, 69714216, 69904692, 70922016, 72296224, 72892072, 73247328, 73339812, 75076848, 75281976, 75377029, 76051872, 76259664, 76832184, 79135056, 79351272, 79518624, 79787268, 81333252, 81555474, 82003581, 82125792, 82742352, 83816928, 84692223, 86145176, 86436207, 86565024, 88727184, 88969608, 89458452, 89637548, 92771728, 92952288, 93085146, 93206256, 94294044, 95999904, 96791112, 96913323, 97786416, 100090809, 100375968, 101547432, 102442912, 104368194, 104571324, 104857038, 105801696, 106383024, 108444336, 108740632, 109338108, 110009718, 112615272, 112922964, 114389496, 115248276, 118449617, 118626144, 119026908, 119277936, 121999878, 122333211, 123188688, 124113528, 125725392, 127561126, 129054816, 129217764, 133090776, 133454412, 134187678, 134456322, 135396576, 136030752, 139157592, 139428432, 139627719, 139809384, 145784144, 146679624, 150153696, 150563952, 150754058, 152519328, 153664368, 156552291, 157285557, 158270112, 158702544, 159574536, 162666504, 163110948, 164007162, 165014577, 165484704, 169384446, 172290352, 172872414, 177454368, 177939216, 178916904, 179275096, 182999817, 185543456, 186170292, 186412512, 188588088, 191341689, 193582224, 193826646, 195572832, 200181618, 201684483, 203094864, 208736388, 209142648, 209714076, 212766048, 216888672, 217481264, 218676216, 220019436, 225230544, 225845928, 226131087, 228778992, 230496552, 236899234, 238053816, 238555872, 243999756, 244666422, 246010743, 246377376, 248227056, 251450784, 255122252, 258435528, 259308621, 266181552, 266908824, 268375356, 268912644, 278315184, 278856864, 279255438, 279618768, 290739969, 291568288, 293359248, 301127904, 301508116, 307328736, 313104582, 314571114, 317405088, 319149072, 325333008, 326221896, 328014324, 330029154, 338768892, 344580704, 345744828, 355348851, 355878432, 357833808, 358550192, 365999634, 366999633, 372340584, 377176176, 382683378, 387164448, 387653292, 400363236, 403368966, 406189728, 417472776, 418285296, 419428152, 434962528, 437352432, 440038872, 450461088, 451691856, 452262174, 457557984, 460993104, 469656873, 473798468, 476107632, 487999512, 489332844, 492021486, 496454112, 510244504, 516871056, 518617242, 532363104, 533817648, 536750712, 537825288, 556630368, 558510876, 559237536, 574025067, 581479938, 586718496, 603016232, 605053449, 626209164, 629142228, 638298144, 650666016, 652443792, 656028648, 660058308, 677537784, 678393261, 691489656, 710697702, 715667616, 717100384, 731999268, 733999266, 738032229, 744681168, 754352352, 765366756, 775306584, 800726472, 806737932, 829147319, 834945552, 836570592, 838856304, 872219907, 874704864, 880077744, 903383712, 904524348, 921986208, 939313746, 947596936, 952215264, 975999024, 978665688, 984042972, 1020489008, 1033742112, 1037234484, 1066046553, 1067635296, 1073501424, 1075650576, 1100998899, 1117021752, 1148050134, 1162959876, 1206032464, 1210106898, 1252418328, 1258284456, 1304887584, 1312057296, 1320116616, 1355075568, 1356786522, 1382979312, 1421395404, 1463998536, 1467998532, 1476064458, 1489362336, 1530733512, 1550613168, 1601452944, 1613475864, 1658294638, 1669891104, 1677712608, 1722075201, 1744439814, 1760155488, 1809048696, 1815160347, 1878627492, 1895193872, 1951998048, 1957331376, 1968085944, 2035179783, 2040978016, 2074468968, 2132093106, 2147002848, 2151301152, 2201997798, 2234043504, 2296100268, 2325919752, 2412064928, 2420213796, 2487441957, 2504836656, 2516568912, 2624114592, 2640233232, 2710151136, 2713573044, 2765958624, 2842790808, 2927997072, 2935997064, 2952128916, 3061467024, 3101226336, 3198139659, 3202905888, 3226951728, 3316589276, 3444150402, 3488879628, 3618097392, 3630320694, 3757254984, 3790387744, 3914662752, 3936171888, 4070359566, 4148937936, 4264186212, 4403995596, 4468087008, 4592200536, 4651839504, 4840427592, 4974883914, 5009673312, 5033137824, 5166225603, 5280466464, 5427146088, 5685581616, 5855994144, 5871994128, 5904257832, 6105539349, 6122934048, 6396279318, 6453903456, 6633178552, 6888300804, 6977759256, 7236194784, 7260641388, 7462325871, 7514509968, 7872343776, 8140719132, 8297875872, 8528372424, 8807991192, 9184401072, 9303679008, 9594418977, 9680855184, 9949767828, 10332451206, 10854292176, 11371163232, 11743988256, 11808515664, 12211078698, 12792558636, 13266357104, 13776601608, 13955518512, 14521282776, 14924651742, 15029019936, 16281438264, 17056744848, 17615982384, 18368802144, 19188837954, 19361710368, 19899535656, 20664902412, 21708584352, 22386977613, 23617031328, 24422157396, 25585117272, 26532714208, 27553203216, 27911037024, 29042565552, 29849303484, 32562876528, 34113489696, 35231964768, 38377675908, 39799071312, 41329804824, 44773955226, 48844314792, 51170234544, 55106406432, 58085131104, 59698606968, 65125753056, 67160932839, 76755351816, 79598142624, 82659609648, 89547910452, 97688629584, 102340469088, 119397213936, 134321865678, 153510703632, 165319219296, 179095820904, 195377259168, 238794427872, 268643731356, 307021407264, 358191641808, 537287462712, 716383283616, 1074574925424, 2149149850848]

約数ペア:

[(1, 2149149850848), (2, 1074574925424), (3, 716383283616), (4, 537287462712), (6, 358191641808), (7, 307021407264), (8, 268643731356), (9, 238794427872), (11, 195377259168), (12, 179095820904), (13, 165319219296), (14, 153510703632), (16, 134321865678), (18, 119397213936), (21, 102340469088), (22, 97688629584), (24, 89547910452), (26, 82659609648), (27, 79598142624), (28, 76755351816), (32, 67160932839), (33, 65125753056), (36, 59698606968), (37, 58085131104), (39, 55106406432), (42, 51170234544), (44, 48844314792), (48, 44773955226), (52, 41329804824), (54, 39799071312), (56, 38377675908), (61, 35231964768), (63, 34113489696), (66, 32562876528), (72, 29849303484), (74, 29042565552), (77, 27911037024), (78, 27553203216), (81, 26532714208), (84, 25585117272), (88, 24422157396), (91, 23617031328), (96, 22386977613), (99, 21708584352), (104, 20664902412), (108, 19899535656), (111, 19361710368), (112, 19188837954), (117, 18368802144), (122, 17615982384), (126, 17056744848), (132, 16281438264), (143, 15029019936), (144, 14924651742), (148, 14521282776), (154, 13955518512), (156, 13776601608), (162, 13266357104), (168, 12792558636), (176, 12211078698), (182, 11808515664), (183, 11743988256), (189, 11371163232), (198, 10854292176), (208, 10332451206), (216, 9949767828), (222, 9680855184), (224, 9594418977), (231, 9303679008), (234, 9184401072), (244, 8807991192), (252, 8528372424), (259, 8297875872), (264, 8140719132), (273, 7872343776), (286, 7514509968), (288, 7462325871), (296, 7260641388), (297, 7236194784), (308, 6977759256), (312, 6888300804), (324, 6633178552), (333, 6453903456), (336, 6396279318), (351, 6122934048), (352, 6105539349), (364, 5904257832), (366, 5871994128), (367, 5855994144), (378, 5685581616), (396, 5427146088), (407, 5280466464), (416, 5166225603), (427, 5033137824), (429, 5009673312), (432, 4974883914), (444, 4840427592), (462, 4651839504), (468, 4592200536), (481, 4468087008), (488, 4403995596), (504, 4264186212), (518, 4148937936), (528, 4070359566), (546, 3936171888), (549, 3914662752), (567, 3790387744), (572, 3757254984), (592, 3630320694), (594, 3618097392), (616, 3488879628), (624, 3444150402), (648, 3316589276), (666, 3226951728), (671, 3202905888), (672, 3198139659), (693, 3101226336), (702, 3061467024), (728, 2952128916), (732, 2935997064), (734, 2927997072), (756, 2842790808), (777, 2765958624), (792, 2713573044), (793, 2710151136), (814, 2640233232), (819, 2624114592), (854, 2516568912), (858, 2504836656), (864, 2487441957), (888, 2420213796), (891, 2412064928), (924, 2325919752), (936, 2296100268), (962, 2234043504), (976, 2201997798), (999, 2151301152), (1001, 2147002848), (1008, 2132093106), (1036, 2074468968), (1053, 2040978016), (1056, 2035179783), (1092, 1968085944), (1098, 1957331376), (1101, 1951998048), (1134, 1895193872), (1144, 1878627492), (1184, 1815160347), (1188, 1809048696), (1221, 1760155488), (1232, 1744439814), (1248, 1722075201), (1281, 1677712608), (1287, 1669891104), (1296, 1658294638), (1332, 1613475864), (1342, 1601452944), (1386, 1550613168), (1404, 1530733512), (1443, 1489362336), (1456, 1476064458), (1464, 1467998532), (1468, 1463998536), (1512, 1421395404), (1554, 1382979312), (1584, 1356786522), (1586, 1355075568), (1628, 1320116616), (1638, 1312057296), (1647, 1304887584), (1708, 1258284456), (1716, 1252418328), (1776, 1210106898), (1782, 1206032464), (1848, 1162959876), (1872, 1148050134), (1924, 1117021752), (1952, 1100998899), (1998, 1075650576), (2002, 1073501424), (2013, 1067635296), (2016, 1066046553), (2072, 1037234484), (2079, 1033742112), (2106, 1020489008), (2184, 984042972), (2196, 978665688), (2202, 975999024), (2257, 952215264), (2268, 947596936), (2288, 939313746), (2331, 921986208), (2376, 904524348), (2379, 903383712), (2442, 880077744), (2457, 874704864), (2464, 872219907), (2562, 838856304), (2569, 836570592), (2574, 834945552), (2592, 829147319), (2664, 806737932), (2684, 800726472), (2772, 775306584), (2808, 765366756), (2849, 754352352), (2886, 744681168), (2912, 738032229), (2928, 733999266), (2936, 731999268), (2997, 717100384), (3003, 715667616), (3024, 710697702), (3108, 691489656), (3168, 678393261), (3172, 677537784), (3256, 660058308), (3276, 656028648), (3294, 652443792), (3303, 650666016), (3367, 638298144), (3416, 629142228), (3432, 626209164), (3552, 605053449), (3564, 603016232), (3663, 586718496), (3696, 581479938), (3744, 574025067), (3843, 559237536), (3848, 558510876), (3861, 556630368), (3996, 537825288), (4004, 536750712), (4026, 533817648), (4037, 532363104), (4144, 518617242), (4158, 516871056), (4212, 510244504), (4329, 496454112), (4368, 492021486), (4392, 489332844), (4404, 487999512), (4514, 476107632), (4536, 473798468), (4576, 469656873), (4662, 460993104), (4697, 457557984), (4752, 452262174), (4758, 451691856), (4771, 450461088), (4884, 440038872), (4914, 437352432), (4941, 434962528), (5124, 419428152), (5138, 418285296), (5148, 417472776), (5291, 406189728), (5328, 403368966), (5368, 400363236), (5544, 387653292), (5551, 387164448), (5616, 382683378), (5698, 377176176), (5772, 372340584), (5856, 366999633), (5872, 365999634), (5994, 358550192), (6006, 357833808), (6039, 355878432), (6048, 355348851), (6216, 345744828), (6237, 344580704), (6344, 338768892), (6512, 330029154), (6552, 328014324), (6588, 326221896), (6606, 325333008), (6734, 319149072), (6771, 317405088), (6832, 314571114), (6864, 313104582), (6993, 307328736), (7128, 301508116), (7137, 301127904), (7326, 293359248), (7371, 291568288), (7392, 290739969), (7686, 279618768), (7696, 279255438), (7707, 278856864), (7722, 278315184), (7992, 268912644), (8008, 268375356), (8052, 266908824), (8074, 266181552), (8288, 259308621), (8316, 258435528), (8424, 255122252), (8547, 251450784), (8658, 248227056), (8723, 246377376), (8736, 246010743), (8784, 244666422), (8808, 243999756), (9009, 238555872), (9028, 238053816), (9072, 236899234), (9324, 230496552), (9394, 228778992), (9504, 226131087), (9516, 225845928), (9542, 225230544), (9768, 220019436), (9828, 218676216), (9882, 217481264), (9909, 216888672), (10101, 212766048), (10248, 209714076), (10276, 209142648), (10296, 208736388), (10582, 203094864), (10656, 201684483), (10736, 200181618), (10989, 195572832), (11088, 193826646), (11102, 193582224), (11232, 191341689), (11396, 188588088), (11529, 186412512), (11544, 186170292), (11583, 185543456), (11744, 182999817), (11988, 179275096), (12012, 178916904), (12078, 177939216), (12111, 177454368), (12432, 172872414), (12474, 172290352), (12688, 169384446), (12987, 165484704), (13024, 165014577), (13104, 164007162), (13176, 163110948), (13212, 162666504), (13468, 159574536), (13542, 158702544), (13579, 158270112), (13664, 157285557), (13728, 156552291), (13986, 153664368), (14091, 152519328), (14256, 150754058), (14274, 150563952), (14313, 150153696), (14652, 146679624), (14742, 145784144), (15372, 139809384), (15392, 139627719), (15414, 139428432), (15444, 139157592), (15799, 136030752), (15873, 135396576), (15984, 134456322), (16016, 134187678), (16104, 133454412), (16148, 133090776), (16632, 129217764), (16653, 129054816), (16848, 127561126), (17094, 125725392), (17316, 124113528), (17446, 123188688), (17568, 122333211), (17616, 121999878), (18018, 119277936), (18056, 119026908), (18117, 118626144), (18144, 118449617), (18648, 115248276), (18788, 114389496), (19032, 112922964), (19084, 112615272), (19536, 110009718), (19656, 109338108), (19764, 108740632), (19818, 108444336), (20202, 106383024), (20313, 105801696), (20496, 104857038), (20552, 104571324), (20592, 104368194), (20979, 102442912), (21164, 101547432), (21411, 100375968), (21472, 100090809), (21978, 97786416), (22176, 96913323), (22204, 96791112), (22387, 95999904), (22792, 94294044), (23058, 93206256), (23088, 93085146), (23121, 92952288), (23166, 92771728), (23976, 89637548), (24024, 89458452), (24156, 88969608), (24222, 88727184), (24827, 86565024), (24864, 86436207), (24948, 86145176), (25376, 84692223), (25641, 83816928), (25974, 82742352), (26169, 82125792), (26208, 82003581), (26352, 81555474), (26424, 81333252), (26936, 79787268), (27027, 79518624), (27084, 79351272), (27158, 79135056), (27972, 76832184), (28182, 76259664), (28259, 76051872), (28512, 75377029), (28548, 75281976), (28626, 75076848), (29304, 73339812), (29341, 73247328), (29484, 72892072), (29727, 72296224), (30303, 70922016), (30744, 69904692), (30828, 69714216), (30888, 69578796), (31598, 68015376), (31746, 67698288), (31968, 67228161), (32032, 67093839), (32208, 66727206), (32296, 66545388), (32967, 65190944), (33264, 64608882), (33306, 64527408), (33397, 64351584), (33696, 63780563), (34188, 62862696), (34587, 62137504), (34632, 62056764), (34892, 61594344), (35232, 60999939), (36036, 59638968), (36112, 59513454), (36234, 59313072), (36333, 59151456), (37037, 58027104), (37296, 57624138), (37576, 57194748), (38064, 56461482), (38168, 56307636), (38961, 55161568), (39072, 55004859), (39312, 54669054), (39528, 54370316), (39636, 54222168), (40404, 53191512), (40626, 52900848), (40737, 52756704), (40992, 52428519), (41104, 52285662), (41184, 52184097), (41958, 51221456), (42273, 50839776), (42328, 50773716), (42822, 50187984), (42939, 50051232), (43956, 48893208), (44408, 48395556), (44774, 47999952), (45584, 47147022), (46116, 46603128), (46176, 46542573), (46242, 46476144), (46332, 46385864), (47397, 45343584), (47619, 45132192), (47952, 44818774), (48048, 44729226), (48312, 44484804), (48444, 44363592), (49654, 43282512), (49896, 43072588), (49959, 43018272), (51282, 41908464), (51948, 41371176), (52338, 41062896), (52481, 40951008), (52704, 40777737), (52848, 40666626), (53872, 39893634), (54054, 39759312), (54168, 39675636), (54316, 39567528), (54351, 39542048), (55944, 38416092), (56364, 38129832), (56518, 38025936), (57096, 37640988), (57252, 37538424), (58608, 36669906), (58682, 36623664), (58968, 36446036), (59454, 36148112), (60606, 35461008), (60939, 35267232), (61061, 35196768), (61488, 34952346), (61656, 34857108), (61776, 34789398), (63196, 34007688), (63492, 33849144), (64233, 33458656), (64416, 33363603), (64592, 33272694), (65934, 32595472), (66528, 32304441), (66612, 32263704), (66794, 32175792), (67161, 31999968), (68376, 31431348), (69174, 31068752), (69264, 31028382), (69363, 30984096), (69784, 30797172), (72072, 29819484), (72224, 29756727), (72468, 29656536), (72666, 29575728), (74074, 29013552), (74481, 28855008), (74592, 28812069), (75152, 28597374), (76128, 28230741), (76336, 28153818), (76923, 27938976), (77922, 27580784), (78507, 27375264), (78624, 27334527), (79056, 27185158), (79272, 27111084), (80808, 26595756), (81081, 26506208), (81252, 26450424), (81474, 26378352), (82208, 26142831), (83916, 25610728), (84546, 25419888), (84656, 25386858), (84777, 25350624), (85644, 25093992), (85878, 25025616), (87912, 24446604), (88023, 24415776), (88816, 24197778), (89548, 23999976), (90909, 23640672), (91168, 23573511), (92232, 23301564), (92484, 23238072), (92664, 23192932), (94794, 22671792), (95053, 22610016), (95238, 22566096), (95904, 22409387), (96096, 22364613), (96624, 22242402), (96888, 22181796), (99308, 21641256), (99792, 21536294), (99918, 21509136), (100191, 21450528), (102564, 20954232), (103896, 20685588), (104676, 20531448), (104962, 20475504), (105696, 20333313), (107744, 19946817), (108108, 19879656), (108336, 19837818), (108632, 19783764), (108702, 19771024), (108999, 19717152), (111111, 19342368), (111888, 19208046), (112728, 19064916), (113036, 19012968), (114192, 18820494), (114504, 18769212), (117216, 18334953), (117364, 18311832), (117936, 18223018), (118908, 18074056), (121212, 17730504), (121878, 17633616), (122122, 17598384), (122211, 17585568), (122976, 17476173), (123312, 17428554), (123552, 17394699), (126392, 17003844), (126819, 16946592), (126984, 16924572), (128466, 16729328), (128817, 16683744), (129184, 16636347), (131868, 16297736), (133224, 16131852), (133588, 16087896), (134322, 15999984), (136752, 15715674), (138348, 15534376), (138528, 15514191), (138726, 15492048), (139568, 15398586), (142191, 15114528), (142857, 15044064), (144144, 14909742), (144936, 14828268), (145332, 14787864), (148148, 14506776), (148962, 14427504), (149369, 14388192), (149877, 14339424), (150304, 14298687), (152672, 14076909), (153846, 13969488), (155844, 13790392), (156709, 13714272), (157014, 13687632), (157443, 13650336), (158112, 13592579), (158544, 13555542), (161616, 13297878), (162162, 13253104), (162504, 13225212), (162948, 13189176), (167832, 12805364), (169092, 12709944), (169312, 12693429), (169554, 12675312), (171288, 12546996), (171756, 12512808), (173789, 12366432), (175824, 12223302), (176046, 12207888), (176527, 12174624), (177632, 12098889), (179096, 11999988), (181818, 11820336), (182817, 11755744), (183183, 11732256), (184464, 11650782), (184968, 11619036), (185328, 11596466), (189588, 11335896), (190106, 11305008), (190476, 11283048), (193248, 11121201), (193776, 11090898), (198616, 10820628), (199584, 10768147), (199836, 10754568), (200382, 10725264), (201483, 10666656), (205128, 10477116), (205387, 10463904), (207792, 10342794), (208089, 10328032), (209352, 10265724), (209924, 10237752), (216216, 9939828), (216672, 9918909), (217264, 9891882), (217404, 9885512), (217998, 9858576), (222222, 9671184), (223443, 9618336), (223776, 9604023), (225456, 9532458), (226072, 9506484), (228384, 9410247), (229008, 9384606), (230769, 9312992), (234728, 9155916), (235521, 9125088), (235872, 9111509), (237816, 9037028), (242424, 8865252), (243756, 8816808), (244244, 8799192), (244422, 8792784), (246257, 8727264), (246624, 8714277), (252784, 8501922), (253638, 8473296), (253968, 8462286), (254331, 8450208), (256932, 8364664), (257634, 8341872), (263736, 8148868), (264069, 8138592), (266448, 8065926), (267176, 8043948), (268644, 7999992), (272727, 7880224), (273504, 7857837), (276696, 7767188), (277452, 7746024), (279136, 7699293), (284382, 7557264), (285159, 7536672), (285714, 7522032), (288288, 7454871), (289872, 7414134), (290664, 7393932), (291031, 7384608), (296296, 7253388), (297924, 7213752), (298738, 7194096), (299754, 7169712), (300573, 7150176), (307692, 6984744), (311688, 6895196), (313418, 6857136), (314028, 6843816), (314886, 6825168), (317088, 6777771), (322751, 6658848), (323232, 6648939), (324324, 6626552), (325008, 6612606), (325896, 6594588), (326997, 6572384), (333333, 6447456), (335664, 6402682), (338184, 6354972), (339108, 6337656), (342576, 6273498), (343512, 6256404), (347578, 6183216), (351648, 6111651), (352092, 6103944), (353054, 6087312), (358192, 5999994), (363636, 5910168), (365634, 5877872), (366366, 5866128), (366633, 5861856), (367367, 5850144), (368928, 5825391), (369936, 5809518), (370656, 5798233), (379176, 5667948), (380212, 5652504), (380457, 5648864), (380952, 5641524), (386451, 5561248), (387552, 5545449), (397232, 5410314), (399672, 5377284), (400764, 5362632), (402966, 5333328), (410256, 5238558), (410774, 5231952), (415584, 5171397), (416178, 5164016), (418704, 5132862), (419848, 5118876), (426573, 5038176), (428571, 5014688), (432432, 4969914), (434528, 4945941), (434808, 4942756), (435996, 4929288), (444444, 4835592), (446886, 4809168), (448107, 4796064), (449631, 4779808), (450912, 4766229), (452144, 4753242), (458016, 4692303), (461538, 4656496), (469456, 4577958), (470127, 4571424), (471042, 4562544), (472329, 4550112), (475632, 4518514), (484848, 4432626), (487512, 4408404), (488488, 4399596), (488844, 4396392), (492514, 4363632), (505568, 4250961), (507276, 4236648), (507936, 4231143), (508662, 4225104), (513864, 4182332), (515268, 4170936), (521367, 4122144), (527472, 4074434), (528138, 4069296), (529581, 4058208), (532896, 4032963), (534352, 4021974), (537288, 3999996), (545454, 3940112), (549549, 3910752), (553392, 3883594), (554904, 3873012), (568764, 3778632), (570318, 3768336), (571428, 3761016), (579744, 3707067), (581328, 3696966), (582062, 3692304), (592592, 3626694), (595848, 3606876), (597476, 3597048), (599508, 3584856), (601146, 3575088), (604449, 3555552), (615384, 3492372), (616161, 3487968), (623376, 3447598), (626836, 3428568), (628056, 3421908), (629772, 3412584), (645502, 3329424), (648648, 3313276), (650016, 3306303), (651792, 3297294), (653994, 3286192), (666666, 3223728), (670329, 3206112), (671328, 3201341), (676368, 3177486), (678216, 3168828), (685152, 3136749), (687024, 3128202), (695156, 3091608), (704184, 3051972), (706108, 3043656), (706563, 3041696), (716384, 2999997), (727272, 2955084), (731268, 2938936), (732732, 2933064), (733266, 2930928), (734734, 2925072), (738771, 2909088), (739872, 2904759), (758352, 2833974), (760424, 2826252), (760914, 2824432), (761904, 2820762), (762993, 2816736), (772902, 2780624), (792207, 2712864), (794464, 2705157), (799344, 2688642), (801528, 2681316), (805932, 2666664), (820512, 2619279), (821548, 2615976), (828319, 2594592), (832356, 2582008), (837408, 2566431), (839696, 2559438), (853146, 2519088), (855477, 2512224), (857142, 2507344), (864864, 2484957), (869616, 2471378), (871992, 2464644), (873093, 2461536), (888888, 2417796), (893772, 2404584), (896214, 2398032), (899262, 2389904), (901719, 2383392), (904288, 2376621), (923076, 2328248), (938912, 2288979), (940254, 2285712), (942084, 2281272), (944658, 2275056), (951264, 2259257), (968253, 2219616), (969696, 2216313), (975024, 2204202), (976976, 2199798), (977688, 2198196), (985028, 2181816), (999999, 2149152), (1014552, 2118324), (1017324, 2112552), (1027728, 2091166), (1030536, 2085468), (1042734, 2061072), (1045583, 2055456), (1054944, 2037217), (1056276, 2034648), (1059162, 2029104), (1068704, 2010987), (1074576, 1999998), (1090908, 1970056), (1099098, 1955376), (1099899, 1953952), (1102101, 1950048), (1106784, 1941797), (1109808, 1936506), (1137528, 1889316), (1140636, 1884168), (1142856, 1880508), (1162656, 1848483), (1164124, 1846152), (1185184, 1813347), (1191696, 1803438), (1194952, 1798524), (1199016, 1792428), (1202292, 1787544), (1208898, 1777776), (1230768, 1746186), (1232322, 1743984), (1235689, 1739232), (1246752, 1723799), (1253672, 1714284), (1256112, 1710954), (1259544, 1706292), (1279719, 1679392), (1291004, 1664712), (1297296, 1656638), (1303584, 1648647), (1307988, 1643096), (1333332, 1611864), (1340658, 1603056), (1344321, 1598688), (1352736, 1588743), (1356432, 1584414), (1374048, 1564101), (1390312, 1545804), (1408368, 1525986), (1410381, 1523808), (1412216, 1521828), (1413126, 1520848), (1416987, 1516704), (1454544, 1477542), (1462536, 1469468), (1465464, 1466532)]