763884608256

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 61, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 121, 122, 124, 126, 128, 132, 138, 144, 154, 161, 162, 168, 176, 183, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 242, 244, 248, 252, 253, 256, 264, 276, 279, 288, 297, 308, 322, 324, 336, 341, 352, 363, 366, 368, 372, 378, 384, 396, 414, 427, 432, 434, 448, 462, 483, 484, 488, 496, 504, 506, 528, 549, 552, 558, 567, 576, 594, 616, 621, 644, 648, 651, 671, 672, 682, 693, 704, 713, 726, 732, 736, 744, 756, 759, 768, 792, 828, 837, 847, 854, 864, 868, 891, 896, 924, 966, 968, 976, 992, 1008, 1012, 1023, 1056, 1089, 1098, 1104, 1116, 1134, 1152, 1188, 1232, 1242, 1281, 1288, 1296, 1302, 1342, 1344, 1364, 1386, 1403, 1408, 1426, 1449, 1452, 1464, 1472, 1488, 1512, 1518, 1584, 1647, 1656, 1674, 1694, 1708, 1728, 1736, 1771, 1782, 1792, 1848, 1863, 1891, 1932, 1936, 1952, 1953, 1984, 2013, 2016, 2024, 2046, 2079, 2112, 2139, 2178, 2196, 2208, 2232, 2268, 2277, 2304, 2376, 2387, 2464, 2484, 2511, 2541, 2562, 2576, 2592, 2604, 2684, 2688, 2728, 2772, 2783, 2806, 2816, 2852, 2898, 2904, 2928, 2944, 2976, 3024, 3036, 3069, 3168, 3267, 3294, 3312, 3348, 3388, 3416, 3456, 3472, 3542, 3564, 3696, 3726, 3751, 3782, 3843, 3864, 3872, 3904, 3906, 3968, 4026, 4032, 4048, 4092, 4158, 4209, 4224, 4278, 4347, 4356, 4392, 4416, 4464, 4536, 4554, 4697, 4752, 4774, 4928, 4941, 4968, 4991, 5022, 5082, 5124, 5152, 5184, 5208, 5313, 5368, 5376, 5456, 5544, 5566, 5612, 5673, 5704, 5796, 5808, 5856, 5859, 5888, 5952, 6039, 6048, 6072, 6138, 6237, 6336, 6417, 6534, 6588, 6624, 6696, 6776, 6831, 6832, 6912, 6944, 7084, 7128, 7161, 7381, 7392, 7452, 7502, 7564, 7623, 7686, 7728, 7744, 7808, 7812, 7843, 7936, 8052, 8064, 8096, 8184, 8316, 8349, 8418, 8448, 8556, 8694, 8712, 8784, 8832, 8928, 9072, 9108, 9207, 9394, 9504, 9548, 9801, 9821, 9856, 9882, 9936, 9982, 10044, 10164, 10248, 10304, 10368, 10416, 10626, 10736, 10912, 11088, 11132, 11224, 11253, 11346, 11408, 11529, 11592, 11616, 11712, 11718, 11904, 12078, 12096, 12144, 12276, 12474, 12627, 12672, 12834, 13041, 13068, 13176, 13237, 13248, 13392, 13552, 13662, 13664, 13888, 14091, 14168, 14256, 14322, 14762, 14784, 14904, 14973, 15004, 15128, 15246, 15372, 15433, 15456, 15488, 15616, 15624, 15686, 15939, 16104, 16128, 16192, 16368, 16632, 16698, 16836, 17019, 17112, 17388, 17424, 17568, 17577, 17664, 17856, 18117, 18144, 18216, 18414, 18788, 19008, 19096, 19251, 19481, 19602, 19642, 19712, 19764, 19872, 19964, 20088, 20328, 20493, 20496, 20608, 20736, 20801, 20832, 21252, 21472, 21483, 21824, 22143, 22176, 22264, 22448, 22506, 22692, 22816, 22869, 23058, 23184, 23232, 23424, 23436, 23529, 23808, 24156, 24192, 24288, 24552, 24948, 25047, 25254, 25344, 25668, 26082, 26136, 26257, 26352, 26474, 26496, 26784, 27104, 27324, 27328, 27621, 27776, 28182, 28336, 28512, 28644, 29463, 29524, 29568, 29808, 29946, 30008, 30256, 30492, 30744, 30866, 30912, 30976, 31248, 31372, 31878, 32208, 32384, 32736, 33264, 33396, 33672, 33759, 34038, 34224, 34587, 34776, 34848, 35136, 35154, 35712, 36234, 36288, 36432, 36828, 37576, 37881, 38016, 38192, 38502, 38962, 39204, 39284, 39528, 39711, 39744, 39928, 40176, 40656, 40986, 40992, 41216, 41602, 41664, 42273, 42504, 42944, 42966, 43493, 43648, 44286, 44352, 44528, 44896, 44919, 45012, 45384, 45632, 45738, 46116, 46299, 46368, 46464, 46848, 46872, 47058, 47817, 48312, 48384, 48576, 49104, 49896, 50094, 50508, 51057, 51336, 51667, 52164, 52272, 52514, 52704, 52948, 52992, 53568, 54208, 54351, 54648, 54656, 54901, 55242, 55552, 56364, 56672, 57024, 57288, 57753, 58443, 58926, 59048, 59136, 59616, 59892, 60016, 60512, 60984, 61488, 61732, 61824, 62403, 62496, 62744, 63756, 64416, 64449, 64768, 65472, 66429, 66528, 66792, 67344, 67518, 68076, 68448, 68607, 69174, 69552, 69696, 70272, 70308, 70587, 71424, 72468, 72576, 72864, 73656, 75141, 75152, 75762, 76032, 76384, 77004, 77924, 78408, 78568, 78771, 79056, 79422, 79488, 79856, 80352, 81312, 81972, 81984, 83204, 83328, 84546, 85008, 85888, 85932, 86273, 86986, 87296, 88389, 88572, 88704, 89056, 89792, 89838, 90024, 90768, 91264, 91476, 92232, 92598, 92736, 92928, 93744, 94116, 95634, 96624, 97152, 98208, 99792, 100188, 101016, 101277, 102114, 102672, 103334, 104328, 104544, 105028, 105408, 105896, 107136, 108031, 108416, 108702, 109296, 109312, 109802, 110484, 112728, 113344, 113643, 114048, 114576, 115506, 116886, 117852, 118096, 119133, 119232, 119784, 120032, 121024, 121968, 122976, 123464, 123648, 124806, 124992, 125488, 126819, 127512, 128832, 128898, 130479, 130944, 132858, 133056, 133584, 134688, 134757, 135036, 136152, 136896, 137214, 138348, 138897, 139104, 139392, 140544, 140616, 141174, 143451, 144936, 145152, 145607, 145728, 147312, 150282, 150304, 151524, 152768, 153171, 154008, 155001, 155848, 156816, 157136, 157542, 158112, 158844, 158976, 159712, 160704, 162624, 163944, 163968, 164703, 166408, 166656, 169092, 169763, 170016, 171776, 171864, 172546, 173972, 175329, 176778, 177144, 177408, 178112, 179584, 179676, 180048, 181536, 182528, 182952, 184464, 185196, 185472, 187209, 187488, 188232, 191268, 193248, 193347, 194304, 196416, 199287, 199584, 200376, 202032, 202554, 204228, 205344, 206668, 208656, 209088, 210056, 210816, 211761, 211792, 214272, 216062, 216832, 217404, 218592, 219604, 220968, 225423, 225456, 226688, 227286, 228096, 228811, 229152, 231012, 233772, 235704, 236192, 236313, 238266, 238464, 239568, 240064, 242048, 243936, 245952, 246928, 249612, 249984, 250976, 253638, 255024, 257664, 257796, 258819, 260958, 261888, 265167, 265716, 266112, 267168, 269376, 269514, 270072, 272304, 273792, 274428, 276696, 277794, 278208, 278784, 281232, 282348, 286902, 289872, 291214, 291456, 294624, 300564, 300608, 303048, 303831, 304451, 305536, 306342, 308016, 310002, 311696, 313632, 314272, 315084, 316224, 317688, 319424, 321408, 324093, 325248, 327888, 327936, 329406, 332816, 338184, 339526, 340032, 343728, 345092, 347944, 350658, 353556, 354288, 356224, 357399, 359168, 359352, 360096, 363072, 365904, 368928, 370392, 370944, 374418, 374976, 376464, 380457, 382536, 386496, 386694, 391437, 392832, 398574, 399168, 400752, 404064, 404271, 405108, 408456, 410688, 413336, 416691, 417312, 418176, 420112, 421632, 423522, 423584, 432124, 434808, 436821, 437184, 439208, 441936, 450846, 450912, 453376, 454572, 457622, 458304, 462024, 465003, 467544, 471408, 472384, 472626, 476532, 476928, 478423, 479136, 480128, 484096, 487872, 491904, 493856, 494109, 499224, 499968, 501952, 507276, 509289, 510048, 515328, 515592, 517638, 521916, 525987, 530334, 531432, 532224, 534336, 538752, 539028, 540144, 544608, 547584, 548856, 553392, 555588, 556416, 561627, 562464, 564696, 573804, 579744, 582428, 582912, 589248, 597861, 601128, 601216, 603911, 606096, 607662, 608902, 611072, 612684, 616032, 620004, 623392, 627264, 628544, 630168, 632448, 635283, 635376, 638848, 642816, 648186, 650496, 655776, 658812, 665632, 676368, 679052, 680064, 686433, 687456, 690184, 695888, 701316, 707112, 708576, 708939, 712448, 714798, 718704, 720192, 726144, 731808, 737856, 740784, 748836, 749952, 752928, 760914, 765072, 772992, 773388, 776457, 782874, 785664, 795501, 797148, 798336, 801504, 808128, 808542, 810216, 816912, 821376, 826672, 833382, 834624, 836352, 840224, 847044, 847168, 864248, 869616, 873642, 874368, 878416, 883872, 901692, 901824, 909144, 913353, 915244, 916608, 924048, 930006, 935088, 942816, 944768, 945252, 953064, 956846, 958272, 960256, 972279, 975744, 983808, 987712, 988218, 998448, 1003904, 1014552, 1018578, 1020096, 1031184, 1035276, 1043832, 1051974, 1060668, 1062864, 1068672, 1072197, 1077504, 1078056, 1080288, 1089216, 1097712, 1106784, 1111176, 1112832, 1123254, 1124928, 1129392, 1147608, 1159488, 1164856, 1174311, 1178496, 1188341, 1195722, 1202256, 1202432, 1207822, 1212192, 1215324, 1217804, 1225368, 1232064, 1240008, 1246784, 1250073, 1254528, 1257088, 1260336, 1264896, 1270566, 1270752, 1277696, 1296372, 1310463, 1311552, 1317624, 1331264, 1352736, 1358104, 1360128, 1372866, 1374912, 1380368, 1391776, 1395009, 1402632, 1414224, 1417152, 1417878, 1429596, 1435269, 1437408, 1440384, 1452288, 1463616, 1475712, 1481568, 1482327, 1497672, 1499904, 1505856, 1521828, 1527867, 1530144, 1545984, 1546776, 1552914, 1565748, 1577961, 1591002, 1594296, 1596672, 1601677, 1603008, 1616256, 1617084, 1620432, 1633824, 1642752, 1653344, 1666764, 1669248, 1680448, 1684881, 1694088, 1694336, 1728496, 1739232, 1747284, 1748736, 1756832, 1767744, 1803384, 1803648, 1811733, 1818288, 1826706, 1830488, 1833216, 1848096, 1860012, 1870176, 1885632, 1889536, 1890504, 1906128, 1913692, 1916544, 1944558, 1951488, 1975424, 1976436, 1996896, 2007808, 2029104, 2037156, 2040192, 2059299, 2062368, 2070552, 2087664, 2103948, 2121336, 2125728, 2126817, 2137344, 2144394, 2156112, 2160576, 2178432, 2195424, 2213568, 2222352, 2246508, 2249856, 2258784, 2295216, 2318976, 2329371, 2329712, 2348622, 2356992, 2376682, 2391444, 2404512, 2415644, 2424384, 2430648, 2435608, 2450736, 2464128, 2480016, 2493568, 2500146, 2509056, 2514176, 2520672, 2541132, 2541504, 2592744, 2620926, 2623104, 2635248, 2662528, 2705472, 2716208, 2740059, 2745732, 2749824, 2760736, 2783552, 2790018, 2805264, 2828448, 2834304, 2835756, 2859192, 2870538, 2874816, 2880768, 2916837, 2927232, 2951424, 2963136, 2964654, 2995344, 3011712, 3043656, 3055734, 3060288, 3093552, 3105828, 3131496, 3155922, 3182004, 3188592, 3203354, 3206016, 3232512, 3234168, 3240864, 3267648, 3306688, 3333528, 3338496, 3348961, 3360896, 3369762, 3388176, 3388672, 3456992, 3478464, 3494568, 3513664, 3522933, 3535488, 3565023, 3606768, 3607296, 3623466, 3636576, 3653412, 3660976, 3696192, 3720024, 3740352, 3771264, 3781008, 3812256, 3827384, 3833088, 3889116, 3931389, 3950848, 3952872, 3993792, 4058208, 4074312, 4080384, 4118598, 4124736, 4141104, 4175328, 4185027, 4207896, 4242672, 4251456, 4253634, 4288788, 4305807, 4312224, 4321152, 4356864, 4390848, 4427136, 4444704, 4446981, 4493016, 4499712, 4517568, 4583601, 4590432, 4637952, 4658742, 4659424, 4697244, 4753364, 4782888, 4805031, 4809024, 4831288, 4848768, 4861296, 4871216, 4901472, 4928256, 4960032, 4987136, 5000292, 5041344, 5082264, 5083008, 5185488, 5241852, 5246208, 5262653, 5270496, 5325056, 5410944, 5432416, 5435199, 5480118, 5491464, 5499648, 5521472, 5567104, 5580036, 5610528, 5656896, 5668608, 5671512, 5718384, 5741076, 5749632, 5833674, 5854464, 5926272, 5929308, 5990688, 6023424, 6087312, 6111468, 6120576, 6177897, 6187104, 6211656, 6262992, 6311844, 6364008, 6377184, 6406708, 6412032, 6468336, 6481728, 6535296, 6613376, 6667056, 6697922, 6721792, 6739524, 6776352, 6913984, 6956928, 6988113, 6989136, 7027328, 7045866, 7070976, 7130046, 7213536, 7246932, 7273152, 7306824, 7321952, 7392384, 7440048, 7480704, 7542528, 7562016, 7624512, 7654768, 7778232, 7862778, 7905744, 7987584, 8116416, 8148624, 8220177, 8237196, 8249472, 8282208, 8350656, 8370054, 8415792, 8485344, 8502912, 8507268, 8577576, 8611614, 8624448, 8642304, 8750511, 8781696, 8854272, 8889408, 8893962, 8986032, 9035136, 9167202, 9180864, 9317484, 9318848, 9394488, 9506728, 9565776, 9610062, 9618048, 9662576, 9697536, 9722592, 9742432, 9802944, 9920064, 10000584, 10046883, 10082688, 10164528, 10166016, 10370976, 10483704, 10525306, 10540992, 10695069, 10821888, 10864832, 10870398, 10960236, 10982928, 11042944, 11134208, 11160072, 11221056, 11313792, 11343024, 11436768, 11482152, 11499264, 11667348, 11794167, 11852544, 11858616, 11981376, 12174624, 12222936, 12241152, 12355794, 12374208, 12423312, 12525984, 12623688, 12728016, 12754368, 12813416, 12917421, 12936672, 12963456, 13070592, 13226752, 13334112, 13395844, 13479048, 13552704, 13750803, 13827968, 13913856, 13976226, 13978272, 14054656, 14091732, 14260092, 14415093, 14427072, 14493864, 14546304, 14613648, 14643904, 14784768, 14880096, 14961408, 15124032, 15249024, 15309536, 15556464, 15725556, 15787959, 15811488, 15975168, 16232832, 16297248, 16305597, 16440354, 16474392, 16498944, 16564416, 16701312, 16740108, 16831584, 16970688, 17005824, 17014536, 17155152, 17223228, 17248896, 17501022, 17563392, 17778816, 17787924, 17972064, 18070272, 18334404, 18361728, 18533691, 18634968, 18637696, 18788976, 19013456, 19131552, 19220124, 19236096, 19325152, 19445184, 19484864, 19605888, 19840128, 20001168, 20093766, 20165376, 20329056, 20741952, 20967408, 21050612, 21081984, 21390138, 21729664, 21740796, 21920472, 21965856, 22085888, 22320144, 22442112, 22627584, 22686048, 22873536, 22964304, 23334696, 23588334, 23717232, 23962752, 24349248, 24445872, 24660531, 24711588, 24748416, 24846624, 25051968, 25247376, 25456032, 25508736, 25626832, 25834842, 25873344, 25926912, 26668224, 26791688, 26958096, 27105408, 27501606, 27655936, 27952452, 27956544, 28183464, 28520184, 28830186, 28854144, 28987728, 29092608, 29227296, 29287808, 29760192, 30140649, 30248064, 30498048, 30619072, 31112928, 31451112, 31575918, 31622976, 32085207, 32465664, 32594496, 32611194, 32880708, 32948784, 33128832, 33402624, 33480216, 33663168, 33941376, 34029072, 34310304, 34446456, 34497792, 35002044, 35557632, 35575848, 35944128, 36668808, 36723456, 36838571, 37067382, 37269936, 37275392, 37577952, 38026912, 38263104, 38440248, 38650304, 38752263, 38890368, 38969728, 39211776, 39680256, 40002336, 40187532, 40658112, 41483904, 41934816, 42101224, 42163968, 42780276, 43245279, 43459328, 43481592, 43840944, 43931712, 44640288, 44884224, 45372096, 45747072, 45928608, 46669392, 47176668, 47363877, 47434464, 47925504, 48698496, 48891744, 48916791, 49321062, 49423176, 49496832, 49693248, 50103936, 50494752, 50912064, 51017472, 51253664, 51669684, 51746688, 53336448, 53583376, 53916192, 54210816, 55003212, 55904904, 55913088, 56366928, 57040368, 57660372, 57708288, 57975456, 58454592, 58575616, 59520384, 60281298, 60496128, 61238144, 62225856, 62902224, 63151836, 63245952, 64170414, 65188992, 65222388, 65761416, 65897568, 66257664, 66960432, 67326336, 67882752, 68058144, 68620608, 68892912, 70004088, 71151696, 71888256, 73337616, 73677142, 74134764, 74539872, 75155904, 76053824, 76526208, 76880496, 77300608, 77504526, 77780736, 77939456, 80004672, 80375064, 81316224, 82967808, 83869632, 84202448, 85560552, 86490558, 86963184, 87681888, 87863424, 89280576, 90421947, 90744192, 91494144, 91857216, 93338784, 94353336, 94727754, 94868928, 96255621, 97396992, 97783488, 97833582, 98642124, 98846352, 99386496, 100207872, 100989504, 101824128, 102507328, 103339368, 103493376, 106672896, 107166752, 107832384, 110006424, 110515713, 111809808, 111826176, 112733856, 114080736, 115320744, 115950912, 116909184, 119040768, 120562596, 122476288, 124451712, 125804448, 126303672, 126491904, 128340828, 129735837, 130377984, 130444776, 131522832, 131795136, 133920864, 134652672, 136116288, 137241216, 137785824, 140008176, 142091631, 142303392, 143776512, 146675232, 147354284, 148269528, 149079744, 150311808, 152107648, 153052416, 153760992, 154601216, 155009052, 160009344, 160750128, 162632448, 167739264, 168404896, 171121104, 172981116, 173926368, 175363776, 175726848, 178561152, 180843894, 181488384, 183714432, 186677568, 188706672, 189455508, 189737856, 192511242, 195566976, 195667164, 197284248, 197692704, 198772992, 201979008, 203648256, 205014656, 206678736, 214333504, 215664768, 220012848, 221031426, 223619616, 225467712, 228161472, 230641488, 231901824, 233818368, 241125192, 248903424, 251608896, 252607344, 256681656, 259471674, 260889552, 263045664, 263590272, 267841728, 271265841, 272232576, 274482432, 275571648, 280016352, 284183262, 284606784, 293350464, 294708568, 296539056, 298159488, 300623616, 304215296, 307521984, 310018104, 320018688, 321500256, 331547139, 335478528, 336809792, 342242208, 345962232, 347852736, 350727552, 357122304, 361687788, 367428864, 373355136, 377413344, 378911016, 379475712, 385022484, 391133952, 391334328, 394568496, 395385408, 403958016, 410029312, 413357472, 426274893, 428667008, 431329536, 440025696, 442062852, 447239232, 450935424, 456322944, 461282976, 463803648, 482250384, 503217792, 505214688, 513363312, 518943348, 521779104, 526091328, 527180544, 535683456, 542531682, 544465152, 551143296, 560032704, 568366524, 569213568, 586700928, 589417136, 593078112, 596318976, 615043968, 620036208, 643000512, 663094278, 673619584, 684484416, 691924464, 695705472, 701455104, 723375576, 746710272, 754826688, 757822032, 770044968, 782668656, 789136992, 790770816, 826714944, 852549786, 857334016, 880051392, 884125704, 894478464, 901870848, 912645888, 922565952, 964500768, 994641417, 1006435584, 1010429376, 1026726624, 1037886696, 1043558208, 1052182656, 1071366912, 1085063364, 1102286592, 1120065408, 1136733048, 1138427136, 1173401856, 1178834272, 1186156224, 1230087936, 1240072416, 1286001024, 1326188556, 1347239168, 1368968832, 1383848928, 1391410944, 1446751152, 1509653376, 1515644064, 1540089936, 1565337312, 1578273984, 1581541632, 1653429888, 1705099572, 1760102784, 1768251408, 1788956928, 1845131904, 1929001536, 1989282834, 2020858752, 2053453248, 2075773392, 2087116416, 2104365312, 2170126728, 2240130816, 2273466096, 2357668544, 2372312448, 2480144832, 2572002048, 2652377112, 2737937664, 2767697856, 2893502304, 2983924251, 3019306752, 3031288128, 3080179872, 3130674624, 3156547968, 3306859776, 3410199144, 3520205568, 3536502816, 3690263808, 3858003072, 3978565668, 4041717504, 4106906496, 4151546784, 4174232832, 4340253456, 4546932192, 4715337088, 4744624896, 4960289664, 5304754224, 5535395712, 5787004608, 5967848502, 6062576256, 6160359744, 6261349248, 6313095936, 6820398288, 7073005632, 7716006144, 7957131336, 8213812992, 8303093568, 8680506912, 9093864384, 9430674176, 9920579328, 10609508448, 11070791424, 11574009216, 11935697004, 12125152512, 12320719488, 12522698496, 13640796576, 14146011264, 15914262672, 16606187136, 17361013824, 18187728768, 21219016896, 23148018432, 23871394008, 24641438976, 27281593152, 28292022528, 31828525344, 33212374272, 34722027648, 36375457536, 42438033792, 47742788016, 54563186304, 63657050688, 69444055296, 84876067584, 95485576032, 109126372608, 127314101376, 190971152064, 254628202752, 381942304128, 763884608256]

約数ペア:

[(1, 763884608256), (2, 381942304128), (3, 254628202752), (4, 190971152064), (6, 127314101376), (7, 109126372608), (8, 95485576032), (9, 84876067584), (11, 69444055296), (12, 63657050688), (14, 54563186304), (16, 47742788016), (18, 42438033792), (21, 36375457536), (22, 34722027648), (23, 33212374272), (24, 31828525344), (27, 28292022528), (28, 27281593152), (31, 24641438976), (32, 23871394008), (33, 23148018432), (36, 21219016896), (42, 18187728768), (44, 17361013824), (46, 16606187136), (48, 15914262672), (54, 14146011264), (56, 13640796576), (61, 12522698496), (62, 12320719488), (63, 12125152512), (64, 11935697004), (66, 11574009216), (69, 11070791424), (72, 10609508448), (77, 9920579328), (81, 9430674176), (84, 9093864384), (88, 8680506912), (92, 8303093568), (93, 8213812992), (96, 7957131336), (99, 7716006144), (108, 7073005632), (112, 6820398288), (121, 6313095936), (122, 6261349248), (124, 6160359744), (126, 6062576256), (128, 5967848502), (132, 5787004608), (138, 5535395712), (144, 5304754224), (154, 4960289664), (161, 4744624896), (162, 4715337088), (168, 4546932192), (176, 4340253456), (183, 4174232832), (184, 4151546784), (186, 4106906496), (189, 4041717504), (192, 3978565668), (198, 3858003072), (207, 3690263808), (216, 3536502816), (217, 3520205568), (224, 3410199144), (231, 3306859776), (242, 3156547968), (244, 3130674624), (248, 3080179872), (252, 3031288128), (253, 3019306752), (256, 2983924251), (264, 2893502304), (276, 2767697856), (279, 2737937664), (288, 2652377112), (297, 2572002048), (308, 2480144832), (322, 2372312448), (324, 2357668544), (336, 2273466096), (341, 2240130816), (352, 2170126728), (363, 2104365312), (366, 2087116416), (368, 2075773392), (372, 2053453248), (378, 2020858752), (384, 1989282834), (396, 1929001536), (414, 1845131904), (427, 1788956928), (432, 1768251408), (434, 1760102784), (448, 1705099572), (462, 1653429888), (483, 1581541632), (484, 1578273984), (488, 1565337312), (496, 1540089936), (504, 1515644064), (506, 1509653376), (528, 1446751152), (549, 1391410944), (552, 1383848928), (558, 1368968832), (567, 1347239168), (576, 1326188556), (594, 1286001024), (616, 1240072416), (621, 1230087936), (644, 1186156224), (648, 1178834272), (651, 1173401856), (671, 1138427136), (672, 1136733048), (682, 1120065408), (693, 1102286592), (704, 1085063364), (713, 1071366912), (726, 1052182656), (732, 1043558208), (736, 1037886696), (744, 1026726624), (756, 1010429376), (759, 1006435584), (768, 994641417), (792, 964500768), (828, 922565952), (837, 912645888), (847, 901870848), (854, 894478464), (864, 884125704), (868, 880051392), (891, 857334016), (896, 852549786), (924, 826714944), (966, 790770816), (968, 789136992), (976, 782668656), (992, 770044968), (1008, 757822032), (1012, 754826688), (1023, 746710272), (1056, 723375576), (1089, 701455104), (1098, 695705472), (1104, 691924464), (1116, 684484416), (1134, 673619584), (1152, 663094278), (1188, 643000512), (1232, 620036208), (1242, 615043968), (1281, 596318976), (1288, 593078112), (1296, 589417136), (1302, 586700928), (1342, 569213568), (1344, 568366524), (1364, 560032704), (1386, 551143296), (1403, 544465152), (1408, 542531682), (1426, 535683456), (1449, 527180544), (1452, 526091328), (1464, 521779104), (1472, 518943348), (1488, 513363312), (1512, 505214688), (1518, 503217792), (1584, 482250384), (1647, 463803648), (1656, 461282976), (1674, 456322944), (1694, 450935424), (1708, 447239232), (1728, 442062852), (1736, 440025696), (1771, 431329536), (1782, 428667008), (1792, 426274893), (1848, 413357472), (1863, 410029312), (1891, 403958016), (1932, 395385408), (1936, 394568496), (1952, 391334328), (1953, 391133952), (1984, 385022484), (2013, 379475712), (2016, 378911016), (2024, 377413344), (2046, 373355136), (2079, 367428864), (2112, 361687788), (2139, 357122304), (2178, 350727552), (2196, 347852736), (2208, 345962232), (2232, 342242208), (2268, 336809792), (2277, 335478528), (2304, 331547139), (2376, 321500256), (2387, 320018688), (2464, 310018104), (2484, 307521984), (2511, 304215296), (2541, 300623616), (2562, 298159488), (2576, 296539056), (2592, 294708568), (2604, 293350464), (2684, 284606784), (2688, 284183262), (2728, 280016352), (2772, 275571648), (2783, 274482432), (2806, 272232576), (2816, 271265841), (2852, 267841728), (2898, 263590272), (2904, 263045664), (2928, 260889552), (2944, 259471674), (2976, 256681656), (3024, 252607344), (3036, 251608896), (3069, 248903424), (3168, 241125192), (3267, 233818368), (3294, 231901824), (3312, 230641488), (3348, 228161472), (3388, 225467712), (3416, 223619616), (3456, 221031426), (3472, 220012848), (3542, 215664768), (3564, 214333504), (3696, 206678736), (3726, 205014656), (3751, 203648256), (3782, 201979008), (3843, 198772992), (3864, 197692704), (3872, 197284248), (3904, 195667164), (3906, 195566976), (3968, 192511242), (4026, 189737856), (4032, 189455508), (4048, 188706672), (4092, 186677568), (4158, 183714432), (4209, 181488384), (4224, 180843894), (4278, 178561152), (4347, 175726848), (4356, 175363776), (4392, 173926368), (4416, 172981116), (4464, 171121104), (4536, 168404896), (4554, 167739264), (4697, 162632448), (4752, 160750128), (4774, 160009344), (4928, 155009052), (4941, 154601216), (4968, 153760992), (4991, 153052416), (5022, 152107648), (5082, 150311808), (5124, 149079744), (5152, 148269528), (5184, 147354284), (5208, 146675232), (5313, 143776512), (5368, 142303392), (5376, 142091631), (5456, 140008176), (5544, 137785824), (5566, 137241216), (5612, 136116288), (5673, 134652672), (5704, 133920864), (5796, 131795136), (5808, 131522832), (5856, 130444776), (5859, 130377984), (5888, 129735837), (5952, 128340828), (6039, 126491904), (6048, 126303672), (6072, 125804448), (6138, 124451712), (6237, 122476288), (6336, 120562596), (6417, 119040768), (6534, 116909184), (6588, 115950912), (6624, 115320744), (6696, 114080736), (6776, 112733856), (6831, 111826176), (6832, 111809808), (6912, 110515713), (6944, 110006424), (7084, 107832384), (7128, 107166752), (7161, 106672896), (7381, 103493376), (7392, 103339368), (7452, 102507328), (7502, 101824128), (7564, 100989504), (7623, 100207872), (7686, 99386496), (7728, 98846352), (7744, 98642124), (7808, 97833582), (7812, 97783488), (7843, 97396992), (7936, 96255621), (8052, 94868928), (8064, 94727754), (8096, 94353336), (8184, 93338784), (8316, 91857216), (8349, 91494144), (8418, 90744192), (8448, 90421947), (8556, 89280576), (8694, 87863424), (8712, 87681888), (8784, 86963184), (8832, 86490558), (8928, 85560552), (9072, 84202448), (9108, 83869632), (9207, 82967808), (9394, 81316224), (9504, 80375064), (9548, 80004672), (9801, 77939456), (9821, 77780736), (9856, 77504526), (9882, 77300608), (9936, 76880496), (9982, 76526208), (10044, 76053824), (10164, 75155904), (10248, 74539872), (10304, 74134764), (10368, 73677142), (10416, 73337616), (10626, 71888256), (10736, 71151696), (10912, 70004088), (11088, 68892912), (11132, 68620608), (11224, 68058144), (11253, 67882752), (11346, 67326336), (11408, 66960432), (11529, 66257664), (11592, 65897568), (11616, 65761416), (11712, 65222388), (11718, 65188992), (11904, 64170414), (12078, 63245952), (12096, 63151836), (12144, 62902224), (12276, 62225856), (12474, 61238144), (12627, 60496128), (12672, 60281298), (12834, 59520384), (13041, 58575616), (13068, 58454592), (13176, 57975456), (13237, 57708288), (13248, 57660372), (13392, 57040368), (13552, 56366928), (13662, 55913088), (13664, 55904904), (13888, 55003212), (14091, 54210816), (14168, 53916192), (14256, 53583376), (14322, 53336448), (14762, 51746688), (14784, 51669684), (14904, 51253664), (14973, 51017472), (15004, 50912064), (15128, 50494752), (15246, 50103936), (15372, 49693248), (15433, 49496832), (15456, 49423176), (15488, 49321062), (15616, 48916791), (15624, 48891744), (15686, 48698496), (15939, 47925504), (16104, 47434464), (16128, 47363877), (16192, 47176668), (16368, 46669392), (16632, 45928608), (16698, 45747072), (16836, 45372096), (17019, 44884224), (17112, 44640288), (17388, 43931712), (17424, 43840944), (17568, 43481592), (17577, 43459328), (17664, 43245279), (17856, 42780276), (18117, 42163968), (18144, 42101224), (18216, 41934816), (18414, 41483904), (18788, 40658112), (19008, 40187532), (19096, 40002336), (19251, 39680256), (19481, 39211776), (19602, 38969728), (19642, 38890368), (19712, 38752263), (19764, 38650304), (19872, 38440248), (19964, 38263104), (20088, 38026912), (20328, 37577952), (20493, 37275392), (20496, 37269936), (20608, 37067382), (20736, 36838571), (20801, 36723456), (20832, 36668808), (21252, 35944128), (21472, 35575848), (21483, 35557632), (21824, 35002044), (22143, 34497792), (22176, 34446456), (22264, 34310304), (22448, 34029072), (22506, 33941376), (22692, 33663168), (22816, 33480216), (22869, 33402624), (23058, 33128832), (23184, 32948784), (23232, 32880708), (23424, 32611194), (23436, 32594496), (23529, 32465664), (23808, 32085207), (24156, 31622976), (24192, 31575918), (24288, 31451112), (24552, 31112928), (24948, 30619072), (25047, 30498048), (25254, 30248064), (25344, 30140649), (25668, 29760192), (26082, 29287808), (26136, 29227296), (26257, 29092608), (26352, 28987728), (26474, 28854144), (26496, 28830186), (26784, 28520184), (27104, 28183464), (27324, 27956544), (27328, 27952452), (27621, 27655936), (27776, 27501606), (28182, 27105408), (28336, 26958096), (28512, 26791688), (28644, 26668224), (29463, 25926912), (29524, 25873344), (29568, 25834842), (29808, 25626832), (29946, 25508736), (30008, 25456032), (30256, 25247376), (30492, 25051968), (30744, 24846624), (30866, 24748416), (30912, 24711588), (30976, 24660531), (31248, 24445872), (31372, 24349248), (31878, 23962752), (32208, 23717232), (32384, 23588334), (32736, 23334696), (33264, 22964304), (33396, 22873536), (33672, 22686048), (33759, 22627584), (34038, 22442112), (34224, 22320144), (34587, 22085888), (34776, 21965856), (34848, 21920472), (35136, 21740796), (35154, 21729664), (35712, 21390138), (36234, 21081984), (36288, 21050612), (36432, 20967408), (36828, 20741952), (37576, 20329056), (37881, 20165376), (38016, 20093766), (38192, 20001168), (38502, 19840128), (38962, 19605888), (39204, 19484864), (39284, 19445184), (39528, 19325152), (39711, 19236096), (39744, 19220124), (39928, 19131552), (40176, 19013456), (40656, 18788976), (40986, 18637696), (40992, 18634968), (41216, 18533691), (41602, 18361728), (41664, 18334404), (42273, 18070272), (42504, 17972064), (42944, 17787924), (42966, 17778816), (43493, 17563392), (43648, 17501022), (44286, 17248896), (44352, 17223228), (44528, 17155152), (44896, 17014536), (44919, 17005824), (45012, 16970688), (45384, 16831584), (45632, 16740108), (45738, 16701312), (46116, 16564416), (46299, 16498944), (46368, 16474392), (46464, 16440354), (46848, 16305597), (46872, 16297248), (47058, 16232832), (47817, 15975168), (48312, 15811488), (48384, 15787959), (48576, 15725556), (49104, 15556464), (49896, 15309536), (50094, 15249024), (50508, 15124032), (51057, 14961408), (51336, 14880096), (51667, 14784768), (52164, 14643904), (52272, 14613648), (52514, 14546304), (52704, 14493864), (52948, 14427072), (52992, 14415093), (53568, 14260092), (54208, 14091732), (54351, 14054656), (54648, 13978272), (54656, 13976226), (54901, 13913856), (55242, 13827968), (55552, 13750803), (56364, 13552704), (56672, 13479048), (57024, 13395844), (57288, 13334112), (57753, 13226752), (58443, 13070592), (58926, 12963456), (59048, 12936672), (59136, 12917421), (59616, 12813416), (59892, 12754368), (60016, 12728016), (60512, 12623688), (60984, 12525984), (61488, 12423312), (61732, 12374208), (61824, 12355794), (62403, 12241152), (62496, 12222936), (62744, 12174624), (63756, 11981376), (64416, 11858616), (64449, 11852544), (64768, 11794167), (65472, 11667348), (66429, 11499264), (66528, 11482152), (66792, 11436768), (67344, 11343024), (67518, 11313792), (68076, 11221056), (68448, 11160072), (68607, 11134208), (69174, 11042944), (69552, 10982928), (69696, 10960236), (70272, 10870398), (70308, 10864832), (70587, 10821888), (71424, 10695069), (72468, 10540992), (72576, 10525306), (72864, 10483704), (73656, 10370976), (75141, 10166016), (75152, 10164528), (75762, 10082688), (76032, 10046883), (76384, 10000584), (77004, 9920064), (77924, 9802944), (78408, 9742432), (78568, 9722592), (78771, 9697536), (79056, 9662576), (79422, 9618048), (79488, 9610062), (79856, 9565776), (80352, 9506728), (81312, 9394488), (81972, 9318848), (81984, 9317484), (83204, 9180864), (83328, 9167202), (84546, 9035136), (85008, 8986032), (85888, 8893962), (85932, 8889408), (86273, 8854272), (86986, 8781696), (87296, 8750511), (88389, 8642304), (88572, 8624448), (88704, 8611614), (89056, 8577576), (89792, 8507268), (89838, 8502912), (90024, 8485344), (90768, 8415792), (91264, 8370054), (91476, 8350656), (92232, 8282208), (92598, 8249472), (92736, 8237196), (92928, 8220177), (93744, 8148624), (94116, 8116416), (95634, 7987584), (96624, 7905744), (97152, 7862778), (98208, 7778232), (99792, 7654768), (100188, 7624512), (101016, 7562016), (101277, 7542528), (102114, 7480704), (102672, 7440048), (103334, 7392384), (104328, 7321952), (104544, 7306824), (105028, 7273152), (105408, 7246932), (105896, 7213536), (107136, 7130046), (108031, 7070976), (108416, 7045866), (108702, 7027328), (109296, 6989136), (109312, 6988113), (109802, 6956928), (110484, 6913984), (112728, 6776352), (113344, 6739524), (113643, 6721792), (114048, 6697922), (114576, 6667056), (115506, 6613376), (116886, 6535296), (117852, 6481728), (118096, 6468336), (119133, 6412032), (119232, 6406708), (119784, 6377184), (120032, 6364008), (121024, 6311844), (121968, 6262992), (122976, 6211656), (123464, 6187104), (123648, 6177897), (124806, 6120576), (124992, 6111468), (125488, 6087312), (126819, 6023424), (127512, 5990688), (128832, 5929308), (128898, 5926272), (130479, 5854464), (130944, 5833674), (132858, 5749632), (133056, 5741076), (133584, 5718384), (134688, 5671512), (134757, 5668608), (135036, 5656896), (136152, 5610528), (136896, 5580036), (137214, 5567104), (138348, 5521472), (138897, 5499648), (139104, 5491464), (139392, 5480118), (140544, 5435199), (140616, 5432416), (141174, 5410944), (143451, 5325056), (144936, 5270496), (145152, 5262653), (145607, 5246208), (145728, 5241852), (147312, 5185488), (150282, 5083008), (150304, 5082264), (151524, 5041344), (152768, 5000292), (153171, 4987136), (154008, 4960032), (155001, 4928256), (155848, 4901472), (156816, 4871216), (157136, 4861296), (157542, 4848768), (158112, 4831288), (158844, 4809024), (158976, 4805031), (159712, 4782888), (160704, 4753364), (162624, 4697244), (163944, 4659424), (163968, 4658742), (164703, 4637952), (166408, 4590432), (166656, 4583601), (169092, 4517568), (169763, 4499712), (170016, 4493016), (171776, 4446981), (171864, 4444704), (172546, 4427136), (173972, 4390848), (175329, 4356864), (176778, 4321152), (177144, 4312224), (177408, 4305807), (178112, 4288788), (179584, 4253634), (179676, 4251456), (180048, 4242672), (181536, 4207896), (182528, 4185027), (182952, 4175328), (184464, 4141104), (185196, 4124736), (185472, 4118598), (187209, 4080384), (187488, 4074312), (188232, 4058208), (191268, 3993792), (193248, 3952872), (193347, 3950848), (194304, 3931389), (196416, 3889116), (199287, 3833088), (199584, 3827384), (200376, 3812256), (202032, 3781008), (202554, 3771264), (204228, 3740352), (205344, 3720024), (206668, 3696192), (208656, 3660976), (209088, 3653412), (210056, 3636576), (210816, 3623466), (211761, 3607296), (211792, 3606768), (214272, 3565023), (216062, 3535488), (216832, 3522933), (217404, 3513664), (218592, 3494568), (219604, 3478464), (220968, 3456992), (225423, 3388672), (225456, 3388176), (226688, 3369762), (227286, 3360896), (228096, 3348961), (228811, 3338496), (229152, 3333528), (231012, 3306688), (233772, 3267648), (235704, 3240864), (236192, 3234168), (236313, 3232512), (238266, 3206016), (238464, 3203354), (239568, 3188592), (240064, 3182004), (242048, 3155922), (243936, 3131496), (245952, 3105828), (246928, 3093552), (249612, 3060288), (249984, 3055734), (250976, 3043656), (253638, 3011712), (255024, 2995344), (257664, 2964654), (257796, 2963136), (258819, 2951424), (260958, 2927232), (261888, 2916837), (265167, 2880768), (265716, 2874816), (266112, 2870538), (267168, 2859192), (269376, 2835756), (269514, 2834304), (270072, 2828448), (272304, 2805264), (273792, 2790018), (274428, 2783552), (276696, 2760736), (277794, 2749824), (278208, 2745732), (278784, 2740059), (281232, 2716208), (282348, 2705472), (286902, 2662528), (289872, 2635248), (291214, 2623104), (291456, 2620926), (294624, 2592744), (300564, 2541504), (300608, 2541132), (303048, 2520672), (303831, 2514176), (304451, 2509056), (305536, 2500146), (306342, 2493568), (308016, 2480016), (310002, 2464128), (311696, 2450736), (313632, 2435608), (314272, 2430648), (315084, 2424384), (316224, 2415644), (317688, 2404512), (319424, 2391444), (321408, 2376682), (324093, 2356992), (325248, 2348622), (327888, 2329712), (327936, 2329371), (329406, 2318976), (332816, 2295216), (338184, 2258784), (339526, 2249856), (340032, 2246508), (343728, 2222352), (345092, 2213568), (347944, 2195424), (350658, 2178432), (353556, 2160576), (354288, 2156112), (356224, 2144394), (357399, 2137344), (359168, 2126817), (359352, 2125728), (360096, 2121336), (363072, 2103948), (365904, 2087664), (368928, 2070552), (370392, 2062368), (370944, 2059299), (374418, 2040192), (374976, 2037156), (376464, 2029104), (380457, 2007808), (382536, 1996896), (386496, 1976436), (386694, 1975424), (391437, 1951488), (392832, 1944558), (398574, 1916544), (399168, 1913692), (400752, 1906128), (404064, 1890504), (404271, 1889536), (405108, 1885632), (408456, 1870176), (410688, 1860012), (413336, 1848096), (416691, 1833216), (417312, 1830488), (418176, 1826706), (420112, 1818288), (421632, 1811733), (423522, 1803648), (423584, 1803384), (432124, 1767744), (434808, 1756832), (436821, 1748736), (437184, 1747284), (439208, 1739232), (441936, 1728496), (450846, 1694336), (450912, 1694088), (453376, 1684881), (454572, 1680448), (457622, 1669248), (458304, 1666764), (462024, 1653344), (465003, 1642752), (467544, 1633824), (471408, 1620432), (472384, 1617084), (472626, 1616256), (476532, 1603008), (476928, 1601677), (478423, 1596672), (479136, 1594296), (480128, 1591002), (484096, 1577961), (487872, 1565748), (491904, 1552914), (493856, 1546776), (494109, 1545984), (499224, 1530144), (499968, 1527867), (501952, 1521828), (507276, 1505856), (509289, 1499904), (510048, 1497672), (515328, 1482327), (515592, 1481568), (517638, 1475712), (521916, 1463616), (525987, 1452288), (530334, 1440384), (531432, 1437408), (532224, 1435269), (534336, 1429596), (538752, 1417878), (539028, 1417152), (540144, 1414224), (544608, 1402632), (547584, 1395009), (548856, 1391776), (553392, 1380368), (555588, 1374912), (556416, 1372866), (561627, 1360128), (562464, 1358104), (564696, 1352736), (573804, 1331264), (579744, 1317624), (582428, 1311552), (582912, 1310463), (589248, 1296372), (597861, 1277696), (601128, 1270752), (601216, 1270566), (603911, 1264896), (606096, 1260336), (607662, 1257088), (608902, 1254528), (611072, 1250073), (612684, 1246784), (616032, 1240008), (620004, 1232064), (623392, 1225368), (627264, 1217804), (628544, 1215324), (630168, 1212192), (632448, 1207822), (635283, 1202432), (635376, 1202256), (638848, 1195722), (642816, 1188341), (648186, 1178496), (650496, 1174311), (655776, 1164856), (658812, 1159488), (665632, 1147608), (676368, 1129392), (679052, 1124928), (680064, 1123254), (686433, 1112832), (687456, 1111176), (690184, 1106784), (695888, 1097712), (701316, 1089216), (707112, 1080288), (708576, 1078056), (708939, 1077504), (712448, 1072197), (714798, 1068672), (718704, 1062864), (720192, 1060668), (726144, 1051974), (731808, 1043832), (737856, 1035276), (740784, 1031184), (748836, 1020096), (749952, 1018578), (752928, 1014552), (760914, 1003904), (765072, 998448), (772992, 988218), (773388, 987712), (776457, 983808), (782874, 975744), (785664, 972279), (795501, 960256), (797148, 958272), (798336, 956846), (801504, 953064), (808128, 945252), (808542, 944768), (810216, 942816), (816912, 935088), (821376, 930006), (826672, 924048), (833382, 916608), (834624, 915244), (836352, 913353), (840224, 909144), (847044, 901824), (847168, 901692), (864248, 883872), (869616, 878416), (873642, 874368)]