272962654272

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 114, 124, 126, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 258, 264, 266, 279, 288, 297, 301, 304, 308, 324, 336, 341, 342, 344, 352, 372, 378, 387, 396, 399, 418, 432, 434, 448, 456, 462, 473, 486, 496, 504, 513, 516, 528, 532, 558, 567, 576, 589, 594, 602, 608, 616, 627, 648, 651, 672, 682, 684, 688, 693, 704, 729, 744, 756, 774, 792, 798, 817, 836, 837, 864, 868, 891, 903, 912, 924, 946, 972, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1116, 1134, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1419, 1458, 1463, 1488, 1512, 1539, 1548, 1584, 1596, 1634, 1672, 1674, 1701, 1728, 1736, 1767, 1782, 1806, 1824, 1848, 1881, 1892, 1944, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2187, 2232, 2268, 2322, 2356, 2376, 2387, 2394, 2408, 2451, 2464, 2508, 2511, 2592, 2604, 2666, 2673, 2709, 2728, 2736, 2752, 2772, 2838, 2916, 2926, 2976, 3024, 3069, 3078, 3096, 3168, 3192, 3268, 3311, 3344, 3348, 3402, 3472, 3483, 3534, 3564, 3591, 3612, 3648, 3696, 3762, 3784, 3888, 3906, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4256, 4257, 4374, 4389, 4464, 4536, 4617, 4644, 4712, 4752, 4774, 4788, 4816, 4902, 4928, 5016, 5022, 5103, 5184, 5208, 5301, 5332, 5346, 5418, 5456, 5472, 5544, 5643, 5676, 5719, 5832, 5852, 5859, 5952, 6048, 6138, 6156, 6192, 6237, 6336, 6384, 6479, 6536, 6622, 6688, 6696, 6804, 6944, 6966, 7068, 7128, 7161, 7182, 7224, 7353, 7392, 7524, 7533, 7568, 7776, 7812, 7998, 8019, 8127, 8184, 8208, 8246, 8256, 8316, 8512, 8514, 8748, 8778, 8928, 8987, 9072, 9207, 9234, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9804, 9933, 10032, 10044, 10206, 10416, 10449, 10602, 10664, 10692, 10773, 10836, 10912, 10944, 11088, 11286, 11352, 11438, 11664, 11704, 11718, 11997, 12096, 12276, 12312, 12369, 12384, 12474, 12768, 12771, 12958, 13072, 13167, 13244, 13376, 13392, 13608, 13851, 13888, 13932, 14136, 14256, 14322, 14364, 14448, 14663, 14706, 14784, 15048, 15066, 15136, 15309, 15552, 15624, 15903, 15996, 16038, 16254, 16368, 16416, 16492, 16632, 16929, 17028, 17157, 17496, 17556, 17577, 17856, 17974, 18144, 18414, 18468, 18576, 18662, 18711, 18848, 19008, 19096, 19152, 19264, 19437, 19608, 19866, 20064, 20088, 20412, 20832, 20898, 21204, 21328, 21384, 21483, 21546, 21672, 21824, 22059, 22176, 22572, 22599, 22704, 22876, 23328, 23408, 23436, 23994, 24057, 24381, 24552, 24624, 24738, 24768, 24948, 25327, 25536, 25542, 25916, 26144, 26334, 26488, 26784, 26961, 27216, 27621, 27702, 27864, 27993, 28272, 28512, 28644, 28728, 28896, 29326, 29412, 29799, 30096, 30132, 30272, 30618, 31248, 31347, 31806, 31992, 32076, 32319, 32508, 32736, 32832, 32984, 33264, 33858, 34056, 34314, 34992, 35112, 35154, 35948, 35991, 36288, 36828, 36936, 37107, 37152, 37324, 37422, 37696, 38192, 38304, 38313, 38874, 39216, 39501, 39732, 40128, 40176, 40824, 41553, 41664, 41796, 42408, 42656, 42768, 42966, 43092, 43344, 43989, 44118, 44352, 45144, 45198, 45353, 45408, 45752, 46656, 46816, 46872, 47709, 47988, 48114, 48762, 49104, 49248, 49476, 49896, 50654, 50787, 51084, 51471, 51832, 52288, 52668, 52731, 52976, 53568, 53922, 54432, 55242, 55404, 55728, 55986, 56133, 56544, 57024, 57288, 57456, 57792, 58311, 58652, 58824, 59598, 60192, 60264, 61236, 62496, 62694, 62909, 63612, 63984, 64152, 64449, 64638, 65016, 65472, 65968, 66177, 66528, 67716, 67797, 68112, 68628, 69984, 70224, 70308, 71896, 71982, 73143, 73656, 73872, 74214, 74304, 74648, 74844, 75981, 76384, 76608, 76626, 77748, 78432, 79002, 79464, 80352, 80883, 81648, 82863, 83106, 83592, 83979, 84816, 85312, 85536, 85932, 86184, 86688, 87978, 88236, 89397, 90288, 90396, 90706, 90816, 91504, 93632, 93744, 94041, 95418, 95976, 96228, 96957, 97524, 98208, 98496, 98952, 99792, 101308, 101574, 102168, 102641, 102942, 103664, 105336, 105462, 105952, 107844, 107973, 108864, 110484, 110808, 111321, 111456, 111972, 112266, 113088, 114576, 114912, 114939, 116622, 117304, 117648, 118503, 119196, 120384, 120528, 122472, 124992, 125388, 125818, 127224, 127968, 128304, 128898, 129276, 130032, 131936, 131967, 132354, 133056, 135432, 135594, 136059, 136224, 137256, 139968, 140448, 140616, 143127, 143792, 143964, 146286, 147312, 147744, 148428, 149296, 149688, 151962, 152361, 152768, 153252, 154413, 155496, 156864, 158004, 158193, 158928, 160704, 161766, 163296, 165726, 166212, 167184, 167958, 168399, 169632, 171072, 171864, 172368, 173376, 174933, 175956, 176472, 177289, 178794, 180576, 180792, 181412, 183008, 187488, 188082, 188727, 190836, 191952, 192456, 193347, 193914, 195048, 196416, 197904, 198531, 199584, 202616, 203148, 204336, 205282, 205884, 207328, 210672, 210924, 211904, 215688, 215946, 219429, 220968, 221616, 222642, 222912, 223944, 224532, 227943, 229152, 229824, 229878, 233244, 234608, 235296, 237006, 238392, 241056, 242649, 244944, 248589, 250776, 251636, 251937, 254448, 255936, 256608, 257796, 258552, 260064, 263872, 263934, 264708, 268191, 270864, 271188, 272118, 272448, 274512, 278597, 280896, 281232, 286254, 287584, 287928, 290871, 292572, 294624, 295488, 296856, 298592, 299376, 303924, 304722, 306504, 307923, 308826, 310992, 316008, 316386, 317856, 323532, 323919, 326592, 331452, 332424, 333963, 334368, 335916, 336798, 339264, 343728, 344736, 344817, 349866, 351912, 352944, 354578, 355509, 357588, 361152, 361584, 362824, 366016, 374976, 376164, 377454, 381672, 383904, 384912, 386694, 387828, 390096, 395808, 395901, 397062, 399168, 405232, 406296, 408177, 408672, 410564, 411768, 414656, 421344, 421848, 429381, 431376, 431892, 438858, 441936, 443232, 445284, 447888, 449064, 455886, 457083, 458304, 459756, 463239, 466488, 469216, 470592, 474012, 474579, 476784, 482112, 485298, 489888, 497178, 501552, 503272, 503874, 508896, 513216, 515592, 517104, 520128, 524799, 527868, 529416, 531867, 536382, 541728, 542376, 544236, 549024, 557194, 562464, 566181, 572508, 575168, 575856, 580041, 581742, 585144, 589248, 593712, 595593, 597184, 598752, 607848, 609444, 613008, 615846, 617652, 621984, 632016, 632772, 635712, 647064, 647838, 658287, 662904, 664848, 667926, 668736, 671832, 673596, 683829, 687456, 689472, 689634, 699732, 703824, 705888, 709156, 711018, 715176, 723168, 725648, 727947, 745767, 752328, 754908, 755811, 763344, 767808, 769824, 773388, 775656, 780192, 791616, 791802, 794124, 804573, 810464, 812592, 816354, 817344, 821128, 823536, 835791, 842688, 843696, 858762, 862752, 863784, 877716, 883872, 886464, 890568, 895776, 898128, 911772, 914166, 919512, 923769, 926478, 932976, 938432, 948024, 949158, 953568, 970596, 971757, 979776, 994356, 1001889, 1003104, 1006544, 1007748, 1017792, 1031184, 1034208, 1034451, 1049598, 1055736, 1058832, 1063734, 1066527, 1072764, 1083456, 1084752, 1088472, 1098048, 1114388, 1124928, 1132362, 1145016, 1151712, 1160082, 1163484, 1170288, 1187424, 1187703, 1191186, 1197504, 1215696, 1218888, 1224531, 1226016, 1231692, 1235304, 1243968, 1264032, 1265544, 1288143, 1294128, 1295676, 1316574, 1325808, 1329696, 1335852, 1343664, 1347192, 1367658, 1374912, 1379268, 1389717, 1399464, 1407648, 1411776, 1418312, 1422036, 1430352, 1446336, 1451296, 1455894, 1491534, 1504656, 1509816, 1511622, 1526688, 1539648, 1546776, 1551312, 1560384, 1574397, 1583604, 1588248, 1595601, 1609146, 1620928, 1625184, 1632708, 1642256, 1647072, 1671582, 1687392, 1698543, 1717524, 1725504, 1727568, 1740123, 1755432, 1767744, 1781136, 1786779, 1791552, 1796256, 1823544, 1828332, 1839024, 1847538, 1852956, 1865952, 1896048, 1898316, 1907136, 1941192, 1943514, 1950179, 1988712, 2003778, 2006208, 2013088, 2015496, 2051487, 2062368, 2068416, 2068902, 2099196, 2111472, 2117664, 2127468, 2133054, 2145528, 2169504, 2176944, 2183841, 2228776, 2264724, 2267433, 2290032, 2303424, 2320164, 2326968, 2340576, 2374848, 2375406, 2382372, 2413719, 2431392, 2437776, 2449062, 2452032, 2463384, 2470608, 2507373, 2528064, 2531088, 2576286, 2588256, 2591352, 2633148, 2651616, 2659392, 2671704, 2687328, 2694384, 2735316, 2758536, 2771307, 2779434, 2798928, 2815296, 2836624, 2844072, 2860704, 2902592, 2911788, 2915271, 2983068, 3005667, 3009312, 3019632, 3023244, 3053376, 3093552, 3102624, 3148794, 3167208, 3176496, 3191202, 3199581, 3218292, 3250368, 3265416, 3284512, 3294144, 3343164, 3374784, 3397086, 3435048, 3455136, 3480246, 3510864, 3562272, 3563109, 3573558, 3592512, 3647088, 3656664, 3673593, 3678048, 3695076, 3705912, 3731904, 3792096, 3796632, 3882384, 3887028, 3900358, 3977424, 4007556, 4026176, 4030992, 4102974, 4124736, 4137804, 4169151, 4198392, 4222944, 4235328, 4254936, 4266108, 4291056, 4339008, 4353888, 4367682, 4457552, 4529448, 4534866, 4580064, 4640328, 4653936, 4681152, 4723191, 4750812, 4764744, 4786803, 4827438, 4862784, 4875552, 4898124, 4926768, 4941216, 5014746, 5062176, 5095629, 5152572, 5176512, 5182704, 5220369, 5266296, 5303232, 5343408, 5374656, 5388768, 5470632, 5517072, 5542614, 5558868, 5597856, 5673248, 5688144, 5721408, 5823576, 5830542, 5850537, 5966136, 6011334, 6018624, 6039264, 6046488, 6154461, 6187104, 6205248, 6297588, 6334416, 6352992, 6382404, 6399162, 6436584, 6530832, 6551523, 6569024, 6686328, 6794172, 6802299, 6870096, 6910272, 6960492, 7021728, 7124544, 7126218, 7147116, 7241157, 7294176, 7313328, 7347186, 7356096, 7390152, 7411824, 7522119, 7584192, 7593264, 7764768, 7774056, 7800716, 7954848, 8015112, 8061984, 8205948, 8275608, 8313921, 8338302, 8396784, 8445888, 8509872, 8532216, 8582112, 8707776, 8735364, 8915104, 9017001, 9058896, 9069732, 9160128, 9280656, 9307872, 9446382, 9501624, 9529488, 9573606, 9654876, 9751104, 9796248, 9853536, 9882432, 10029492, 10124352, 10191258, 10305144, 10365408, 10440738, 10532592, 10686816, 10689327, 10777536, 10941264, 11020779, 11034144, 11085228, 11117736, 11195712, 11346496, 11376288, 11647152, 11661084, 11701074, 11932272, 12022668, 12078528, 12092976, 12308922, 12374208, 12507453, 12595176, 12668832, 12705984, 12764808, 12798324, 12873168, 13061664, 13103046, 13372656, 13588344, 13604598, 13740192, 13920984, 14043456, 14169573, 14252436, 14294232, 14360409, 14482314, 14588352, 14626656, 14694372, 14780304, 14823648, 15044238, 15186528, 15286887, 15529536, 15548112, 15601432, 15909696, 16030224, 16123968, 16411896, 16551216, 16627842, 16676604, 16793568, 17019744, 17064432, 17164224, 17470728, 17551611, 17830208, 18034002, 18117792, 18139464, 18463383, 18561312, 18615744, 18892764, 19003248, 19058976, 19147212, 19309752, 19592496, 19654569, 19707072, 20058984, 20382516, 20406897, 20610288, 20730816, 20881476, 21065184, 21373632, 21378654, 21882528, 22041558, 22068288, 22170456, 22235472, 22566357, 22752576, 23294304, 23322168, 23402148, 23864544, 24045336, 24185952, 24617844, 24941763, 25014906, 25190352, 25337664, 25529616, 25596648, 25746336, 26123328, 26206092, 26745312, 27176688, 27209196, 27480384, 27841968, 28339146, 28504872, 28588464, 28720818, 28964628, 29253312, 29388744, 29560608, 29647296, 30088476, 30373056, 30573774, 31096224, 31202864, 32060448, 32067981, 32823792, 33062337, 33102432, 33255684, 33353208, 33587136, 34039488, 34128864, 34941456, 35103222, 36068004, 36235584, 36278928, 36926766, 37122624, 37785528, 38006496, 38117952, 38294424, 38619504, 39184992, 39309138, 40117968, 40765032, 40813794, 41220576, 41762952, 42130368, 42757308, 43081227, 43765056, 44083116, 44340912, 44470944, 45132714, 45860661, 46588608, 46644336, 46804296, 47729088, 48090672, 48371904, 49235688, 49883526, 50029812, 50380704, 51059232, 51193296, 51492672, 52412184, 52654833, 53490624, 54353376, 54418392, 55390149, 55683936, 56678292, 57009744, 57176928, 57441636, 57929256, 58777488, 59121216, 60176952, 61147548, 62192448, 62405728, 64120896, 64135962, 65647584, 66124674, 66204864, 66511368, 66706416, 67699071, 68257728, 69882912, 70206444, 72136008, 72557856, 73853532, 74825289, 75571056, 76012992, 76588848, 77239008, 78369984, 78618276, 80235936, 81530064, 81627588, 82441152, 83525904, 85514616, 86162454, 88166232, 88681824, 88941888, 90265428, 91721322, 93288672, 93608592, 96181344, 98471376, 99187011, 99767052, 100059624, 100761408, 102118464, 102386592, 104824368, 105309666, 108706752, 108836784, 110780298, 111367872, 113356584, 114019488, 114353856, 114883272, 115858512, 117554976, 120353904, 122295096, 124811456, 128271924, 129243681, 131295168, 132249348, 133022736, 133412832, 135398142, 137581983, 139765824, 140412888, 144272016, 145115712, 147707064, 149650578, 151142112, 153177696, 154478016, 157236552, 157964499, 160471872, 163060128, 163255176, 167051808, 171029232, 172324908, 176332464, 177363648, 180530856, 183442644, 186577344, 187217184, 192362688, 196942752, 198374022, 199534104, 200119248, 203097213, 204773184, 209648736, 210619332, 217673568, 221560596, 224475867, 226713168, 228038976, 229766544, 231717024, 235109952, 240707808, 244590192, 256543848, 258487362, 264498696, 266045472, 266825664, 270796284, 275163966, 280825776, 288544032, 295414128, 299301156, 302284224, 306355392, 314473104, 315928998, 326120256, 326510352, 334103616, 342058464, 344649816, 352664928, 361061712, 366885288, 374434368, 387731043, 393885504, 396748044, 399068208, 400238496, 406194426, 419297472, 421238664, 435347136, 443121192, 448951734, 453426336, 459533088, 463434048, 473893497, 481415616, 489180384, 513087696, 516974724, 528997392, 532090944, 541592568, 550327932, 561651552, 577088064, 590828256, 598602312, 609291639, 628946208, 631857996, 653020704, 684116928, 689299632, 705329856, 722123424, 733770576, 775462086, 793496088, 798136416, 800476992, 812388852, 842477328, 886242384, 897903468, 906852672, 919066176, 947786994, 978360768, 1026175392, 1033949448, 1057994784, 1083185136, 1100655864, 1123303104, 1181656512, 1197204624, 1218583278, 1257892416, 1263715992, 1306041408, 1378599264, 1421680491, 1444246848, 1467541152, 1550924172, 1586992176, 1596272832, 1624777704, 1684954656, 1772484768, 1795806936, 1895573988, 2052350784, 2067898896, 2115989568, 2166370272, 2201311728, 2394409248, 2437166556, 2527431984, 2757198528, 2843360982, 2935082304, 3101848344, 3173984352, 3249555408, 3369909312, 3544969536, 3591613872, 3791147976, 4135797792, 4265041473, 4332740544, 4402623456, 4788818496, 4874333112, 5054863968, 5686721964, 6203696688, 6347968704, 6499110816, 7183227744, 7582295952, 8271595584, 8530082946, 8805246912, 9748666224, 10109727936, 11373443928, 12407393376, 12998221632, 14366455488, 15164591904, 17060165892, 19497332448, 22746887856, 24814786752, 30329183808, 34120331784, 38994664896, 45493775712, 68240663568, 90987551424, 136481327136, 272962654272]

約数ペア:

[(1, 272962654272), (2, 136481327136), (3, 90987551424), (4, 68240663568), (6, 45493775712), (7, 38994664896), (8, 34120331784), (9, 30329183808), (11, 24814786752), (12, 22746887856), (14, 19497332448), (16, 17060165892), (18, 15164591904), (19, 14366455488), (21, 12998221632), (22, 12407393376), (24, 11373443928), (27, 10109727936), (28, 9748666224), (31, 8805246912), (32, 8530082946), (33, 8271595584), (36, 7582295952), (38, 7183227744), (42, 6499110816), (43, 6347968704), (44, 6203696688), (48, 5686721964), (54, 5054863968), (56, 4874333112), (57, 4788818496), (62, 4402623456), (63, 4332740544), (64, 4265041473), (66, 4135797792), (72, 3791147976), (76, 3591613872), (77, 3544969536), (81, 3369909312), (84, 3249555408), (86, 3173984352), (88, 3101848344), (93, 2935082304), (96, 2843360982), (99, 2757198528), (108, 2527431984), (112, 2437166556), (114, 2394409248), (124, 2201311728), (126, 2166370272), (129, 2115989568), (132, 2067898896), (133, 2052350784), (144, 1895573988), (152, 1795806936), (154, 1772484768), (162, 1684954656), (168, 1624777704), (171, 1596272832), (172, 1586992176), (176, 1550924172), (186, 1467541152), (189, 1444246848), (192, 1421680491), (198, 1378599264), (209, 1306041408), (216, 1263715992), (217, 1257892416), (224, 1218583278), (228, 1197204624), (231, 1181656512), (243, 1123303104), (248, 1100655864), (252, 1083185136), (258, 1057994784), (264, 1033949448), (266, 1026175392), (279, 978360768), (288, 947786994), (297, 919066176), (301, 906852672), (304, 897903468), (308, 886242384), (324, 842477328), (336, 812388852), (341, 800476992), (342, 798136416), (344, 793496088), (352, 775462086), (372, 733770576), (378, 722123424), (387, 705329856), (396, 689299632), (399, 684116928), (418, 653020704), (432, 631857996), (434, 628946208), (448, 609291639), (456, 598602312), (462, 590828256), (473, 577088064), (486, 561651552), (496, 550327932), (504, 541592568), (513, 532090944), (516, 528997392), (528, 516974724), (532, 513087696), (558, 489180384), (567, 481415616), (576, 473893497), (589, 463434048), (594, 459533088), (602, 453426336), (608, 448951734), (616, 443121192), (627, 435347136), (648, 421238664), (651, 419297472), (672, 406194426), (682, 400238496), (684, 399068208), (688, 396748044), (693, 393885504), (704, 387731043), (729, 374434368), (744, 366885288), (756, 361061712), (774, 352664928), (792, 344649816), (798, 342058464), (817, 334103616), (836, 326510352), (837, 326120256), (864, 315928998), (868, 314473104), (891, 306355392), (903, 302284224), (912, 299301156), (924, 295414128), (946, 288544032), (972, 280825776), (992, 275163966), (1008, 270796284), (1023, 266825664), (1026, 266045472), (1032, 264498696), (1056, 258487362), (1064, 256543848), (1116, 244590192), (1134, 240707808), (1161, 235109952), (1178, 231717024), (1188, 229766544), (1197, 228038976), (1204, 226713168), (1216, 224475867), (1232, 221560596), (1254, 217673568), (1296, 210619332), (1302, 209648736), (1333, 204773184), (1344, 203097213), (1364, 200119248), (1368, 199534104), (1376, 198374022), (1386, 196942752), (1419, 192362688), (1458, 187217184), (1463, 186577344), (1488, 183442644), (1512, 180530856), (1539, 177363648), (1548, 176332464), (1584, 172324908), (1596, 171029232), (1634, 167051808), (1672, 163255176), (1674, 163060128), (1701, 160471872), (1728, 157964499), (1736, 157236552), (1767, 154478016), (1782, 153177696), (1806, 151142112), (1824, 149650578), (1848, 147707064), (1881, 145115712), (1892, 144272016), (1944, 140412888), (1953, 139765824), (1984, 137581983), (2016, 135398142), (2046, 133412832), (2052, 133022736), (2064, 132249348), (2079, 131295168), (2112, 129243681), (2128, 128271924), (2187, 124811456), (2232, 122295096), (2268, 120353904), (2322, 117554976), (2356, 115858512), (2376, 114883272), (2387, 114353856), (2394, 114019488), (2408, 113356584), (2451, 111367872), (2464, 110780298), (2508, 108836784), (2511, 108706752), (2592, 105309666), (2604, 104824368), (2666, 102386592), (2673, 102118464), (2709, 100761408), (2728, 100059624), (2736, 99767052), (2752, 99187011), (2772, 98471376), (2838, 96181344), (2916, 93608592), (2926, 93288672), (2976, 91721322), (3024, 90265428), (3069, 88941888), (3078, 88681824), (3096, 88166232), (3168, 86162454), (3192, 85514616), (3268, 83525904), (3311, 82441152), (3344, 81627588), (3348, 81530064), (3402, 80235936), (3472, 78618276), (3483, 78369984), (3534, 77239008), (3564, 76588848), (3591, 76012992), (3612, 75571056), (3648, 74825289), (3696, 73853532), (3762, 72557856), (3784, 72136008), (3888, 70206444), (3906, 69882912), (3999, 68257728), (4032, 67699071), (4092, 66706416), (4104, 66511368), (4123, 66204864), (4128, 66124674), (4158, 65647584), (4256, 64135962), (4257, 64120896), (4374, 62405728), (4389, 62192448), (4464, 61147548), (4536, 60176952), (4617, 59121216), (4644, 58777488), (4712, 57929256), (4752, 57441636), (4774, 57176928), (4788, 57009744), (4816, 56678292), (4902, 55683936), (4928, 55390149), (5016, 54418392), (5022, 54353376), (5103, 53490624), (5184, 52654833), (5208, 52412184), (5301, 51492672), (5332, 51193296), (5346, 51059232), (5418, 50380704), (5456, 50029812), (5472, 49883526), (5544, 49235688), (5643, 48371904), (5676, 48090672), (5719, 47729088), (5832, 46804296), (5852, 46644336), (5859, 46588608), (5952, 45860661), (6048, 45132714), (6138, 44470944), (6156, 44340912), (6192, 44083116), (6237, 43765056), (6336, 43081227), (6384, 42757308), (6479, 42130368), (6536, 41762952), (6622, 41220576), (6688, 40813794), (6696, 40765032), (6804, 40117968), (6944, 39309138), (6966, 39184992), (7068, 38619504), (7128, 38294424), (7161, 38117952), (7182, 38006496), (7224, 37785528), (7353, 37122624), (7392, 36926766), (7524, 36278928), (7533, 36235584), (7568, 36068004), (7776, 35103222), (7812, 34941456), (7998, 34128864), (8019, 34039488), (8127, 33587136), (8184, 33353208), (8208, 33255684), (8246, 33102432), (8256, 33062337), (8316, 32823792), (8512, 32067981), (8514, 32060448), (8748, 31202864), (8778, 31096224), (8928, 30573774), (8987, 30373056), (9072, 30088476), (9207, 29647296), (9234, 29560608), (9288, 29388744), (9331, 29253312), (9424, 28964628), (9504, 28720818), (9548, 28588464), (9576, 28504872), (9632, 28339146), (9804, 27841968), (9933, 27480384), (10032, 27209196), (10044, 27176688), (10206, 26745312), (10416, 26206092), (10449, 26123328), (10602, 25746336), (10664, 25596648), (10692, 25529616), (10773, 25337664), (10836, 25190352), (10912, 25014906), (10944, 24941763), (11088, 24617844), (11286, 24185952), (11352, 24045336), (11438, 23864544), (11664, 23402148), (11704, 23322168), (11718, 23294304), (11997, 22752576), (12096, 22566357), (12276, 22235472), (12312, 22170456), (12369, 22068288), (12384, 22041558), (12474, 21882528), (12768, 21378654), (12771, 21373632), (12958, 21065184), (13072, 20881476), (13167, 20730816), (13244, 20610288), (13376, 20406897), (13392, 20382516), (13608, 20058984), (13851, 19707072), (13888, 19654569), (13932, 19592496), (14136, 19309752), (14256, 19147212), (14322, 19058976), (14364, 19003248), (14448, 18892764), (14663, 18615744), (14706, 18561312), (14784, 18463383), (15048, 18139464), (15066, 18117792), (15136, 18034002), (15309, 17830208), (15552, 17551611), (15624, 17470728), (15903, 17164224), (15996, 17064432), (16038, 17019744), (16254, 16793568), (16368, 16676604), (16416, 16627842), (16492, 16551216), (16632, 16411896), (16929, 16123968), (17028, 16030224), (17157, 15909696), (17496, 15601432), (17556, 15548112), (17577, 15529536), (17856, 15286887), (17974, 15186528), (18144, 15044238), (18414, 14823648), (18468, 14780304), (18576, 14694372), (18662, 14626656), (18711, 14588352), (18848, 14482314), (19008, 14360409), (19096, 14294232), (19152, 14252436), (19264, 14169573), (19437, 14043456), (19608, 13920984), (19866, 13740192), (20064, 13604598), (20088, 13588344), (20412, 13372656), (20832, 13103046), (20898, 13061664), (21204, 12873168), (21328, 12798324), (21384, 12764808), (21483, 12705984), (21546, 12668832), (21672, 12595176), (21824, 12507453), (22059, 12374208), (22176, 12308922), (22572, 12092976), (22599, 12078528), (22704, 12022668), (22876, 11932272), (23328, 11701074), (23408, 11661084), (23436, 11647152), (23994, 11376288), (24057, 11346496), (24381, 11195712), (24552, 11117736), (24624, 11085228), (24738, 11034144), (24768, 11020779), (24948, 10941264), (25327, 10777536), (25536, 10689327), (25542, 10686816), (25916, 10532592), (26144, 10440738), (26334, 10365408), (26488, 10305144), (26784, 10191258), (26961, 10124352), (27216, 10029492), (27621, 9882432), (27702, 9853536), (27864, 9796248), (27993, 9751104), (28272, 9654876), (28512, 9573606), (28644, 9529488), (28728, 9501624), (28896, 9446382), (29326, 9307872), (29412, 9280656), (29799, 9160128), (30096, 9069732), (30132, 9058896), (30272, 9017001), (30618, 8915104), (31248, 8735364), (31347, 8707776), (31806, 8582112), (31992, 8532216), (32076, 8509872), (32319, 8445888), (32508, 8396784), (32736, 8338302), (32832, 8313921), (32984, 8275608), (33264, 8205948), (33858, 8061984), (34056, 8015112), (34314, 7954848), (34992, 7800716), (35112, 7774056), (35154, 7764768), (35948, 7593264), (35991, 7584192), (36288, 7522119), (36828, 7411824), (36936, 7390152), (37107, 7356096), (37152, 7347186), (37324, 7313328), (37422, 7294176), (37696, 7241157), (38192, 7147116), (38304, 7126218), (38313, 7124544), (38874, 7021728), (39216, 6960492), (39501, 6910272), (39732, 6870096), (40128, 6802299), (40176, 6794172), (40824, 6686328), (41553, 6569024), (41664, 6551523), (41796, 6530832), (42408, 6436584), (42656, 6399162), (42768, 6382404), (42966, 6352992), (43092, 6334416), (43344, 6297588), (43989, 6205248), (44118, 6187104), (44352, 6154461), (45144, 6046488), (45198, 6039264), (45353, 6018624), (45408, 6011334), (45752, 5966136), (46656, 5850537), (46816, 5830542), (46872, 5823576), (47709, 5721408), (47988, 5688144), (48114, 5673248), (48762, 5597856), (49104, 5558868), (49248, 5542614), (49476, 5517072), (49896, 5470632), (50654, 5388768), (50787, 5374656), (51084, 5343408), (51471, 5303232), (51832, 5266296), (52288, 5220369), (52668, 5182704), (52731, 5176512), (52976, 5152572), (53568, 5095629), (53922, 5062176), (54432, 5014746), (55242, 4941216), (55404, 4926768), (55728, 4898124), (55986, 4875552), (56133, 4862784), (56544, 4827438), (57024, 4786803), (57288, 4764744), (57456, 4750812), (57792, 4723191), (58311, 4681152), (58652, 4653936), (58824, 4640328), (59598, 4580064), (60192, 4534866), (60264, 4529448), (61236, 4457552), (62496, 4367682), (62694, 4353888), (62909, 4339008), (63612, 4291056), (63984, 4266108), (64152, 4254936), (64449, 4235328), (64638, 4222944), (65016, 4198392), (65472, 4169151), (65968, 4137804), (66177, 4124736), (66528, 4102974), (67716, 4030992), (67797, 4026176), (68112, 4007556), (68628, 3977424), (69984, 3900358), (70224, 3887028), (70308, 3882384), (71896, 3796632), (71982, 3792096), (73143, 3731904), (73656, 3705912), (73872, 3695076), (74214, 3678048), (74304, 3673593), (74648, 3656664), (74844, 3647088), (75981, 3592512), (76384, 3573558), (76608, 3563109), (76626, 3562272), (77748, 3510864), (78432, 3480246), (79002, 3455136), (79464, 3435048), (80352, 3397086), (80883, 3374784), (81648, 3343164), (82863, 3294144), (83106, 3284512), (83592, 3265416), (83979, 3250368), (84816, 3218292), (85312, 3199581), (85536, 3191202), (85932, 3176496), (86184, 3167208), (86688, 3148794), (87978, 3102624), (88236, 3093552), (89397, 3053376), (90288, 3023244), (90396, 3019632), (90706, 3009312), (90816, 3005667), (91504, 2983068), (93632, 2915271), (93744, 2911788), (94041, 2902592), (95418, 2860704), (95976, 2844072), (96228, 2836624), (96957, 2815296), (97524, 2798928), (98208, 2779434), (98496, 2771307), (98952, 2758536), (99792, 2735316), (101308, 2694384), (101574, 2687328), (102168, 2671704), (102641, 2659392), (102942, 2651616), (103664, 2633148), (105336, 2591352), (105462, 2588256), (105952, 2576286), (107844, 2531088), (107973, 2528064), (108864, 2507373), (110484, 2470608), (110808, 2463384), (111321, 2452032), (111456, 2449062), (111972, 2437776), (112266, 2431392), (113088, 2413719), (114576, 2382372), (114912, 2375406), (114939, 2374848), (116622, 2340576), (117304, 2326968), (117648, 2320164), (118503, 2303424), (119196, 2290032), (120384, 2267433), (120528, 2264724), (122472, 2228776), (124992, 2183841), (125388, 2176944), (125818, 2169504), (127224, 2145528), (127968, 2133054), (128304, 2127468), (128898, 2117664), (129276, 2111472), (130032, 2099196), (131936, 2068902), (131967, 2068416), (132354, 2062368), (133056, 2051487), (135432, 2015496), (135594, 2013088), (136059, 2006208), (136224, 2003778), (137256, 1988712), (139968, 1950179), (140448, 1943514), (140616, 1941192), (143127, 1907136), (143792, 1898316), (143964, 1896048), (146286, 1865952), (147312, 1852956), (147744, 1847538), (148428, 1839024), (149296, 1828332), (149688, 1823544), (151962, 1796256), (152361, 1791552), (152768, 1786779), (153252, 1781136), (154413, 1767744), (155496, 1755432), (156864, 1740123), (158004, 1727568), (158193, 1725504), (158928, 1717524), (160704, 1698543), (161766, 1687392), (163296, 1671582), (165726, 1647072), (166212, 1642256), (167184, 1632708), (167958, 1625184), (168399, 1620928), (169632, 1609146), (171072, 1595601), (171864, 1588248), (172368, 1583604), (173376, 1574397), (174933, 1560384), (175956, 1551312), (176472, 1546776), (177289, 1539648), (178794, 1526688), (180576, 1511622), (180792, 1509816), (181412, 1504656), (183008, 1491534), (187488, 1455894), (188082, 1451296), (188727, 1446336), (190836, 1430352), (191952, 1422036), (192456, 1418312), (193347, 1411776), (193914, 1407648), (195048, 1399464), (196416, 1389717), (197904, 1379268), (198531, 1374912), (199584, 1367658), (202616, 1347192), (203148, 1343664), (204336, 1335852), (205282, 1329696), (205884, 1325808), (207328, 1316574), (210672, 1295676), (210924, 1294128), (211904, 1288143), (215688, 1265544), (215946, 1264032), (219429, 1243968), (220968, 1235304), (221616, 1231692), (222642, 1226016), (222912, 1224531), (223944, 1218888), (224532, 1215696), (227943, 1197504), (229152, 1191186), (229824, 1187703), (229878, 1187424), (233244, 1170288), (234608, 1163484), (235296, 1160082), (237006, 1151712), (238392, 1145016), (241056, 1132362), (242649, 1124928), (244944, 1114388), (248589, 1098048), (250776, 1088472), (251636, 1084752), (251937, 1083456), (254448, 1072764), (255936, 1066527), (256608, 1063734), (257796, 1058832), (258552, 1055736), (260064, 1049598), (263872, 1034451), (263934, 1034208), (264708, 1031184), (268191, 1017792), (270864, 1007748), (271188, 1006544), (272118, 1003104), (272448, 1001889), (274512, 994356), (278597, 979776), (280896, 971757), (281232, 970596), (286254, 953568), (287584, 949158), (287928, 948024), (290871, 938432), (292572, 932976), (294624, 926478), (295488, 923769), (296856, 919512), (298592, 914166), (299376, 911772), (303924, 898128), (304722, 895776), (306504, 890568), (307923, 886464), (308826, 883872), (310992, 877716), (316008, 863784), (316386, 862752), (317856, 858762), (323532, 843696), (323919, 842688), (326592, 835791), (331452, 823536), (332424, 821128), (333963, 817344), (334368, 816354), (335916, 812592), (336798, 810464), (339264, 804573), (343728, 794124), (344736, 791802), (344817, 791616), (349866, 780192), (351912, 775656), (352944, 773388), (354578, 769824), (355509, 767808), (357588, 763344), (361152, 755811), (361584, 754908), (362824, 752328), (366016, 745767), (374976, 727947), (376164, 725648), (377454, 723168), (381672, 715176), (383904, 711018), (384912, 709156), (386694, 705888), (387828, 703824), (390096, 699732), (395808, 689634), (395901, 689472), (397062, 687456), (399168, 683829), (405232, 673596), (406296, 671832), (408177, 668736), (408672, 667926), (410564, 664848), (411768, 662904), (414656, 658287), (421344, 647838), (421848, 647064), (429381, 635712), (431376, 632772), (431892, 632016), (438858, 621984), (441936, 617652), (443232, 615846), (445284, 613008), (447888, 609444), (449064, 607848), (455886, 598752), (457083, 597184), (458304, 595593), (459756, 593712), (463239, 589248), (466488, 585144), (469216, 581742), (470592, 580041), (474012, 575856), (474579, 575168), (476784, 572508), (482112, 566181), (485298, 562464), (489888, 557194), (497178, 549024), (501552, 544236), (503272, 542376), (503874, 541728), (508896, 536382), (513216, 531867), (515592, 529416), (517104, 527868), (520128, 524799)]