214432650432

素因数分解:

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

素因数の和:160

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 129, 132, 143, 144, 154, 156, 162, 168, 172, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 258, 264, 273, 279, 286, 288, 297, 301, 308, 312, 324, 336, 341, 344, 351, 352, 364, 372, 378, 387, 396, 403, 416, 429, 432, 434, 448, 462, 468, 473, 496, 504, 516, 528, 546, 558, 559, 567, 572, 576, 594, 602, 616, 624, 648, 651, 672, 682, 688, 693, 702, 704, 728, 744, 756, 774, 792, 806, 819, 832, 837, 858, 864, 868, 891, 903, 924, 936, 946, 961, 992, 1001, 1008, 1023, 1032, 1053, 1056, 1092, 1116, 1118, 1134, 1144, 1161, 1188, 1204, 1209, 1232, 1248, 1287, 1296, 1302, 1333, 1344, 1364, 1376, 1386, 1404, 1419, 1456, 1488, 1512, 1548, 1584, 1612, 1638, 1674, 1677, 1716, 1728, 1736, 1782, 1806, 1848, 1872, 1892, 1922, 1953, 1984, 2002, 2016, 2046, 2064, 2079, 2106, 2112, 2184, 2232, 2236, 2268, 2288, 2322, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2666, 2709, 2728, 2752, 2772, 2808, 2821, 2838, 2883, 2912, 2976, 3003, 3024, 3069, 3096, 3168, 3224, 3276, 3311, 3348, 3354, 3432, 3472, 3483, 3564, 3612, 3627, 3696, 3744, 3784, 3844, 3861, 3906, 3913, 3999, 4004, 4032, 4092, 4128, 4158, 4212, 4257, 4368, 4433, 4464, 4472, 4536, 4576, 4644, 4752, 4774, 4816, 4836, 4914, 4928, 5022, 5031, 5148, 5184, 5208, 5332, 5418, 5456, 5544, 5616, 5642, 5676, 5766, 5824, 5859, 5952, 6006, 6048, 6138, 6149, 6192, 6237, 6336, 6448, 6552, 6622, 6696, 6708, 6727, 6864, 6944, 6966, 7128, 7161, 7224, 7254, 7371, 7392, 7488, 7568, 7688, 7722, 7812, 7826, 7998, 8008, 8127, 8184, 8256, 8316, 8424, 8463, 8514, 8649, 8736, 8866, 8928, 8944, 9009, 9072, 9152, 9207, 9288, 9331, 9504, 9548, 9632, 9672, 9828, 9933, 10044, 10062, 10296, 10416, 10571, 10664, 10836, 10881, 10912, 11088, 11232, 11284, 11352, 11532, 11583, 11718, 11739, 11997, 12012, 12096, 12276, 12298, 12384, 12474, 12493, 12771, 12896, 13104, 13244, 13299, 13392, 13416, 13454, 13728, 13888, 13932, 14256, 14322, 14448, 14508, 14663, 14742, 14784, 15093, 15136, 15376, 15444, 15624, 15652, 15996, 16016, 16254, 16368, 16632, 16848, 16926, 17028, 17298, 17329, 17472, 17577, 17732, 17856, 17888, 18018, 18144, 18414, 18447, 18576, 18662, 19008, 19096, 19264, 19344, 19656, 19866, 20088, 20124, 20181, 20592, 20832, 21142, 21328, 21483, 21672, 21762, 21824, 22176, 22464, 22568, 22704, 23064, 23166, 23436, 23478, 23994, 24024, 24381, 24552, 24596, 24768, 24948, 24986, 25389, 25542, 25792, 25947, 26208, 26488, 26598, 26784, 26832, 26908, 27027, 27456, 27621, 27864, 27993, 28512, 28644, 28896, 29016, 29326, 29484, 29799, 30186, 30272, 30752, 30888, 31031, 31248, 31304, 31713, 31992, 32032, 32508, 32643, 32736, 33264, 33696, 33852, 34056, 34596, 34658, 35154, 35217, 35464, 35776, 35991, 36036, 36288, 36828, 36894, 37152, 37324, 37479, 38192, 38313, 38688, 39312, 39732, 39897, 40176, 40248, 40362, 41184, 41323, 41664, 42284, 42656, 42966, 43043, 43344, 43524, 43989, 44352, 45136, 45279, 45408, 46128, 46332, 46872, 46956, 47988, 48048, 48762, 49104, 49192, 49896, 49972, 50778, 51084, 51894, 51987, 52416, 52976, 53196, 53568, 53664, 53816, 54054, 55242, 55341, 55728, 55986, 57024, 57288, 57792, 58032, 58652, 58968, 59598, 60372, 60543, 61504, 61776, 62062, 62496, 62608, 63426, 63984, 64064, 64449, 65016, 65286, 65472, 66528, 67392, 67704, 68112, 69192, 69316, 70308, 70434, 70928, 71982, 72072, 73656, 73788, 73997, 74304, 74648, 74958, 76167, 76384, 76626, 77376, 77841, 78624, 79464, 79794, 80352, 80496, 80724, 81081, 82368, 82646, 83979, 84568, 85312, 85932, 86086, 86688, 87048, 87451, 87978, 89397, 90272, 90558, 90816, 92256, 92664, 93093, 93744, 93912, 95139, 95976, 96096, 97524, 98208, 98384, 99792, 99944, 101556, 102168, 102641, 103788, 103974, 105651, 105952, 106392, 107328, 107632, 107973, 108108, 110484, 110682, 111456, 111972, 112437, 114576, 116064, 117304, 117936, 119196, 119691, 120744, 121086, 121303, 123552, 123969, 124124, 124992, 125216, 126852, 127968, 128898, 129129, 130032, 130572, 131967, 133056, 135408, 136224, 137423, 138384, 138632, 140616, 140868, 141856, 143964, 144144, 147312, 147576, 147994, 149296, 149916, 152334, 152768, 153252, 155682, 155961, 157248, 158928, 159588, 160704, 160992, 161448, 162162, 165292, 166023, 167958, 169136, 171864, 172172, 173376, 174096, 174902, 175956, 178794, 180544, 181116, 181629, 184512, 185328, 186186, 187488, 187824, 190278, 190619, 191952, 192192, 193347, 195048, 196416, 196768, 199584, 199888, 203112, 204336, 205282, 207576, 207948, 211302, 211904, 212784, 215264, 215946, 216216, 220968, 221364, 221991, 222912, 223944, 224874, 228501, 229152, 232128, 234608, 235872, 238392, 239382, 241488, 242172, 242606, 247104, 247938, 248248, 250432, 251937, 253704, 255936, 257796, 258258, 260064, 261144, 262353, 263934, 268191, 270816, 272448, 274846, 276768, 277264, 279279, 281232, 281736, 283712, 285417, 287928, 288288, 289261, 294624, 295152, 295988, 298592, 299832, 304668, 306504, 307923, 311364, 311922, 316953, 317856, 319176, 321984, 322896, 324324, 330584, 332046, 335916, 337311, 338272, 343728, 344344, 348192, 349804, 351912, 357588, 359073, 362232, 363258, 363909, 370656, 371907, 372372, 374976, 375648, 380556, 381238, 383904, 386694, 387387, 390096, 393536, 395901, 399168, 399776, 406224, 408672, 410564, 412269, 415152, 415896, 422604, 425568, 430528, 431892, 432432, 441936, 442728, 443982, 447888, 449748, 454553, 457002, 458304, 467883, 469216, 471744, 476784, 478764, 482976, 484344, 485212, 495876, 496496, 498069, 503874, 507408, 515592, 516516, 520128, 522288, 524706, 527868, 536382, 537199, 541632, 544887, 549692, 553536, 554528, 558558, 562464, 563472, 570834, 571857, 575856, 576576, 578522, 589248, 590304, 591976, 597184, 599664, 609336, 613008, 615846, 622728, 623844, 633906, 635712, 638352, 645792, 648648, 661168, 664092, 665973, 671832, 674622, 676544, 687456, 688688, 696384, 699608, 703824, 715176, 718146, 724464, 726516, 727818, 741312, 743814, 744744, 751296, 755811, 761112, 762476, 767808, 773388, 774774, 780192, 787059, 791802, 799552, 812448, 817344, 821128, 824538, 830304, 831792, 837837, 845208, 851136, 856251, 863784, 864864, 867783, 883872, 885456, 887964, 895776, 899496, 909106, 914004, 923769, 935766, 938432, 953568, 957528, 961961, 965952, 968688, 970424, 991752, 992992, 996138, 1007748, 1011933, 1014816, 1031184, 1033032, 1044576, 1049412, 1055736, 1072764, 1074398, 1089774, 1091727, 1099384, 1109056, 1115721, 1117116, 1124928, 1126944, 1141668, 1143714, 1151712, 1157044, 1162161, 1180608, 1183952, 1187703, 1199328, 1218672, 1226016, 1231692, 1236807, 1245456, 1247688, 1267812, 1276704, 1291584, 1297296, 1322336, 1328184, 1331946, 1334333, 1343664, 1349244, 1363659, 1374912, 1377376, 1399216, 1403649, 1407648, 1430352, 1436292, 1448928, 1453032, 1455636, 1487628, 1489488, 1511622, 1522224, 1524952, 1546776, 1549548, 1560384, 1574118, 1583604, 1611597, 1624896, 1642256, 1649076, 1660608, 1663584, 1675674, 1690416, 1712502, 1715571, 1727568, 1729728, 1735566, 1767744, 1770912, 1775928, 1791552, 1798992, 1818212, 1828008, 1847538, 1871532, 1907136, 1915056, 1923922, 1937376, 1940848, 1983504, 1985984, 1992276, 1997919, 2015496, 2023866, 2029632, 2062368, 2066064, 2089152, 2098824, 2111472, 2145528, 2148796, 2179548, 2183454, 2198768, 2231442, 2234232, 2253888, 2283336, 2287428, 2303424, 2314088, 2324322, 2361177, 2367904, 2375406, 2398656, 2437344, 2452032, 2463384, 2473614, 2490912, 2495376, 2513511, 2535624, 2553408, 2594592, 2603349, 2644672, 2656368, 2663892, 2668666, 2687328, 2698488, 2727318, 2754752, 2771307, 2798432, 2807298, 2815296, 2860704, 2872584, 2885883, 2897856, 2906064, 2911272, 2975256, 2978976, 3023244, 3044448, 3049904, 3093552, 3099096, 3148236, 3167208, 3181871, 3223194, 3275181, 3284512, 3298152, 3327168, 3347163, 3351348, 3380832, 3425004, 3431142, 3455136, 3471132, 3486483, 3541824, 3551856, 3597984, 3636424, 3656016, 3695076, 3710421, 3743064, 3760393, 3830112, 3847844, 3874752, 3881696, 3967008, 3984552, 3995838, 4002999, 4030992, 4047732, 4090977, 4124736, 4132128, 4197648, 4222944, 4291056, 4297592, 4359096, 4366908, 4397536, 4462884, 4468464, 4566672, 4574856, 4628176, 4648644, 4722354, 4735808, 4750812, 4834791, 4874688, 4926768, 4947228, 4981824, 4990752, 5027022, 5071248, 5146713, 5189184, 5206698, 5312736, 5327784, 5337332, 5374656, 5396976, 5454636, 5542614, 5596864, 5614596, 5721408, 5745168, 5771766, 5812128, 5822544, 5909189, 5950512, 5957952, 5993757, 6046488, 6088896, 6099808, 6187104, 6198192, 6296472, 6334416, 6363742, 6446388, 6550362, 6569024, 6596304, 6694326, 6702696, 6761664, 6850008, 6862284, 6910272, 6942264, 6972966, 7083531, 7103712, 7195968, 7272848, 7312032, 7390152, 7420842, 7486128, 7520786, 7660224, 7695688, 7763392, 7810047, 7934016, 7969104, 7991676, 8005998, 8061984, 8095464, 8181954, 8264256, 8313921, 8395296, 8445888, 8582112, 8595184, 8657649, 8718192, 8733816, 8795072, 8925768, 8936928, 9133344, 9149712, 9256352, 9297288, 9444708, 9501624, 9545613, 9669582, 9825543, 9853536, 9894456, 9981504, 10054044, 10142496, 10293426, 10413396, 10625472, 10655568, 10674664, 10793952, 10909272, 11085228, 11131263, 11229192, 11281179, 11490336, 11543532, 11624256, 11645088, 11818378, 11901024, 11987514, 12008997, 12092976, 12199616, 12272931, 12374208, 12396384, 12592944, 12668832, 12727484, 12892776, 13100724, 13192608, 13388652, 13405392, 13700016, 13724568, 13884528, 13945932, 14167062, 14207424, 14504373, 14545696, 14624064, 14780304, 14841684, 14972256, 15041572, 15391376, 15440139, 15620094, 15938208, 15983352, 16011996, 16123968, 16190928, 16363908, 16627842, 16790592, 17164224, 17190368, 17315298, 17436384, 17467632, 17727567, 17851536, 17873856, 18266688, 18299424, 18512704, 18594576, 18889416, 19003248, 19091226, 19339164, 19651086, 19707072, 19788912, 20108088, 20284992, 20586852, 20826792, 21311136, 21349328, 21587904, 21818544, 22170456, 22262526, 22458384, 22562358, 22980672, 23087064, 23290176, 23430141, 23636756, 23802048, 23975028, 24017994, 24185952, 24545862, 24792768, 25185888, 25337664, 25454968, 25785552, 25972947, 26201448, 26385216, 26777304, 26810784, 27400032, 27449136, 27769056, 27891864, 28334124, 28636839, 29008746, 29091392, 29560608, 29683368, 29944512, 30083144, 30782752, 30880278, 31240188, 31876416, 31966704, 32023992, 32381856, 32727816, 33255684, 33843537, 34380736, 34630596, 34872768, 34935264, 35455134, 35703072, 36026991, 36598848, 36818793, 37189152, 37778832, 38006496, 38182452, 38678328, 39302172, 39577824, 40216176, 41173704, 41364323, 41653584, 42622272, 42698656, 43513119, 43637088, 44340912, 44525052, 44916768, 45124716, 46174128, 46860282, 47273512, 47950056, 48035988, 48371904, 49091724, 50371776, 50909936, 51571104, 51945894, 52402896, 53182701, 53554608, 53621568, 54800064, 54898272, 55538112, 55783728, 56668248, 57273678, 58017492, 59121216, 59366736, 60166288, 61565504, 61760556, 62480376, 63933408, 64047984, 64763712, 65455632, 66511368, 67687074, 69261192, 69870528, 70910268, 71406144, 72053982, 73637586, 74378304, 75557664, 76012992, 76364904, 77356656, 77918841, 78604344, 79155648, 80432352, 82347408, 82728646, 83307168, 85397312, 85910517, 87026238, 87274176, 88681824, 89050104, 89833536, 90249432, 92348256, 93720564, 94547024, 95900112, 96071976, 98183448, 101530611, 101819872, 103142208, 103891788, 104805792, 106365402, 107109216, 108080973, 109796544, 111567456, 113336496, 114547356, 116034984, 118733472, 120332576, 123521112, 124092969, 124960752, 127866816, 128095968, 130911264, 133022736, 135374148, 138522384, 141820536, 144107964, 147275172, 151115328, 152729808, 154713312, 155837682, 157208688, 159548103, 160864704, 164694816, 165457292, 166614336, 171821034, 174052476, 177363648, 178100208, 180498864, 184696512, 187441128, 189094048, 191800224, 192143952, 196366896, 203061222, 203639744, 207783576, 209611584, 212730804, 214218432, 216161946, 223134912, 226672992, 229094712, 232069968, 237466944, 240665152, 247042224, 248185938, 249921504, 256191936, 257731551, 261822528, 266045472, 270748296, 277044768, 283641072, 288215928, 294550344, 304591833, 305459616, 309426624, 311675364, 314417376, 319096206, 329389632, 330914584, 343642068, 348104952, 356200416, 360997728, 372278907, 374882256, 378188096, 383600448, 384287904, 392733792, 406122444, 415567152, 425461608, 432323892, 453345984, 458189424, 464139936, 478644309, 494084448, 496371876, 499843008, 515463102, 532090944, 541496592, 554089536, 567282144, 576431856, 589100688, 609183666, 610919232, 623350728, 628834752, 638192412, 661829168, 687284136, 696209904, 712400832, 721995456, 744557814, 749764512, 768575808, 785467584, 812244888, 831134304, 850923216, 864647784, 916378848, 928279872, 957288618, 988168896, 992743752, 1030926204, 1082993184, 1116836721, 1134564288, 1152863712, 1178201376, 1218367332, 1246701456, 1276384824, 1323658336, 1374568272, 1392419808, 1489115628, 1499529024, 1624489776, 1662268608, 1701846432, 1729295568, 1832757696, 1914577236, 1985487504, 2061852408, 2165986368, 2233673442, 2305727424, 2356402752, 2436734664, 2493402912, 2552769648, 2647316672, 2749136544, 2784839616, 2978231256, 3248979552, 3350510163, 3403692864, 3458591136, 3829154472, 3970975008, 4123704816, 4467346884, 4873469328, 4986805824, 5105539296, 5498273088, 5956462512, 6497959104, 6701020326, 6917182272, 7658308944, 7941950016, 8247409632, 8934693768, 9746938656, 10211078592, 11912925024, 13402040652, 15316617888, 16494819264, 17869387536, 19493877312, 23825850048, 26804081304, 30633235776, 35738775072, 53608162608, 71477550144, 107216325216, 214432650432]

約数ペア:

[(1, 214432650432), (2, 107216325216), (3, 71477550144), (4, 53608162608), (6, 35738775072), (7, 30633235776), (8, 26804081304), (9, 23825850048), (11, 19493877312), (12, 17869387536), (13, 16494819264), (14, 15316617888), (16, 13402040652), (18, 11912925024), (21, 10211078592), (22, 9746938656), (24, 8934693768), (26, 8247409632), (27, 7941950016), (28, 7658308944), (31, 6917182272), (32, 6701020326), (33, 6497959104), (36, 5956462512), (39, 5498273088), (42, 5105539296), (43, 4986805824), (44, 4873469328), (48, 4467346884), (52, 4123704816), (54, 3970975008), (56, 3829154472), (62, 3458591136), (63, 3403692864), (64, 3350510163), (66, 3248979552), (72, 2978231256), (77, 2784839616), (78, 2749136544), (81, 2647316672), (84, 2552769648), (86, 2493402912), (88, 2436734664), (91, 2356402752), (93, 2305727424), (96, 2233673442), (99, 2165986368), (104, 2061852408), (108, 1985487504), (112, 1914577236), (117, 1832757696), (124, 1729295568), (126, 1701846432), (129, 1662268608), (132, 1624489776), (143, 1499529024), (144, 1489115628), (154, 1392419808), (156, 1374568272), (162, 1323658336), (168, 1276384824), (172, 1246701456), (176, 1218367332), (182, 1178201376), (186, 1152863712), (189, 1134564288), (192, 1116836721), (198, 1082993184), (208, 1030926204), (216, 992743752), (217, 988168896), (224, 957288618), (231, 928279872), (234, 916378848), (248, 864647784), (252, 850923216), (258, 831134304), (264, 812244888), (273, 785467584), (279, 768575808), (286, 749764512), (288, 744557814), (297, 721995456), (301, 712400832), (308, 696209904), (312, 687284136), (324, 661829168), (336, 638192412), (341, 628834752), (344, 623350728), (351, 610919232), (352, 609183666), (364, 589100688), (372, 576431856), (378, 567282144), (387, 554089536), (396, 541496592), (403, 532090944), (416, 515463102), (429, 499843008), (432, 496371876), (434, 494084448), (448, 478644309), (462, 464139936), (468, 458189424), (473, 453345984), (496, 432323892), (504, 425461608), (516, 415567152), (528, 406122444), (546, 392733792), (558, 384287904), (559, 383600448), (567, 378188096), (572, 374882256), (576, 372278907), (594, 360997728), (602, 356200416), (616, 348104952), (624, 343642068), (648, 330914584), (651, 329389632), (672, 319096206), (682, 314417376), (688, 311675364), (693, 309426624), (702, 305459616), (704, 304591833), (728, 294550344), (744, 288215928), (756, 283641072), (774, 277044768), (792, 270748296), (806, 266045472), (819, 261822528), (832, 257731551), (837, 256191936), (858, 249921504), (864, 248185938), (868, 247042224), (891, 240665152), (903, 237466944), (924, 232069968), (936, 229094712), (946, 226672992), (961, 223134912), (992, 216161946), (1001, 214218432), (1008, 212730804), (1023, 209611584), (1032, 207783576), (1053, 203639744), (1056, 203061222), (1092, 196366896), (1116, 192143952), (1118, 191800224), (1134, 189094048), (1144, 187441128), (1161, 184696512), (1188, 180498864), (1204, 178100208), (1209, 177363648), (1232, 174052476), (1248, 171821034), (1287, 166614336), (1296, 165457292), (1302, 164694816), (1333, 160864704), (1344, 159548103), (1364, 157208688), (1376, 155837682), (1386, 154713312), (1404, 152729808), (1419, 151115328), (1456, 147275172), (1488, 144107964), (1512, 141820536), (1548, 138522384), (1584, 135374148), (1612, 133022736), (1638, 130911264), (1674, 128095968), (1677, 127866816), (1716, 124960752), (1728, 124092969), (1736, 123521112), (1782, 120332576), (1806, 118733472), (1848, 116034984), (1872, 114547356), (1892, 113336496), (1922, 111567456), (1953, 109796544), (1984, 108080973), (2002, 107109216), (2016, 106365402), (2046, 104805792), (2064, 103891788), (2079, 103142208), (2106, 101819872), (2112, 101530611), (2184, 98183448), (2232, 96071976), (2236, 95900112), (2268, 94547024), (2288, 93720564), (2322, 92348256), (2376, 90249432), (2387, 89833536), (2408, 89050104), (2418, 88681824), (2457, 87274176), (2464, 87026238), (2496, 85910517), (2511, 85397312), (2574, 83307168), (2592, 82728646), (2604, 82347408), (2666, 80432352), (2709, 79155648), (2728, 78604344), (2752, 77918841), (2772, 77356656), (2808, 76364904), (2821, 76012992), (2838, 75557664), (2883, 74378304), (2912, 73637586), (2976, 72053982), (3003, 71406144), (3024, 70910268), (3069, 69870528), (3096, 69261192), (3168, 67687074), (3224, 66511368), (3276, 65455632), (3311, 64763712), (3348, 64047984), (3354, 63933408), (3432, 62480376), (3472, 61760556), (3483, 61565504), (3564, 60166288), (3612, 59366736), (3627, 59121216), (3696, 58017492), (3744, 57273678), (3784, 56668248), (3844, 55783728), (3861, 55538112), (3906, 54898272), (3913, 54800064), (3999, 53621568), (4004, 53554608), (4032, 53182701), (4092, 52402896), (4128, 51945894), (4158, 51571104), (4212, 50909936), (4257, 50371776), (4368, 49091724), (4433, 48371904), (4464, 48035988), (4472, 47950056), (4536, 47273512), (4576, 46860282), (4644, 46174128), (4752, 45124716), (4774, 44916768), (4816, 44525052), (4836, 44340912), (4914, 43637088), (4928, 43513119), (5022, 42698656), (5031, 42622272), (5148, 41653584), (5184, 41364323), (5208, 41173704), (5332, 40216176), (5418, 39577824), (5456, 39302172), (5544, 38678328), (5616, 38182452), (5642, 38006496), (5676, 37778832), (5766, 37189152), (5824, 36818793), (5859, 36598848), (5952, 36026991), (6006, 35703072), (6048, 35455134), (6138, 34935264), (6149, 34872768), (6192, 34630596), (6237, 34380736), (6336, 33843537), (6448, 33255684), (6552, 32727816), (6622, 32381856), (6696, 32023992), (6708, 31966704), (6727, 31876416), (6864, 31240188), (6944, 30880278), (6966, 30782752), (7128, 30083144), (7161, 29944512), (7224, 29683368), (7254, 29560608), (7371, 29091392), (7392, 29008746), (7488, 28636839), (7568, 28334124), (7688, 27891864), (7722, 27769056), (7812, 27449136), (7826, 27400032), (7998, 26810784), (8008, 26777304), (8127, 26385216), (8184, 26201448), (8256, 25972947), (8316, 25785552), (8424, 25454968), (8463, 25337664), (8514, 25185888), (8649, 24792768), (8736, 24545862), (8866, 24185952), (8928, 24017994), (8944, 23975028), (9009, 23802048), (9072, 23636756), (9152, 23430141), (9207, 23290176), (9288, 23087064), (9331, 22980672), (9504, 22562358), (9548, 22458384), (9632, 22262526), (9672, 22170456), (9828, 21818544), (9933, 21587904), (10044, 21349328), (10062, 21311136), (10296, 20826792), (10416, 20586852), (10571, 20284992), (10664, 20108088), (10836, 19788912), (10881, 19707072), (10912, 19651086), (11088, 19339164), (11232, 19091226), (11284, 19003248), (11352, 18889416), (11532, 18594576), (11583, 18512704), (11718, 18299424), (11739, 18266688), (11997, 17873856), (12012, 17851536), (12096, 17727567), (12276, 17467632), (12298, 17436384), (12384, 17315298), (12474, 17190368), (12493, 17164224), (12771, 16790592), (12896, 16627842), (13104, 16363908), (13244, 16190928), (13299, 16123968), (13392, 16011996), (13416, 15983352), (13454, 15938208), (13728, 15620094), (13888, 15440139), (13932, 15391376), (14256, 15041572), (14322, 14972256), (14448, 14841684), (14508, 14780304), (14663, 14624064), (14742, 14545696), (14784, 14504373), (15093, 14207424), (15136, 14167062), (15376, 13945932), (15444, 13884528), (15624, 13724568), (15652, 13700016), (15996, 13405392), (16016, 13388652), (16254, 13192608), (16368, 13100724), (16632, 12892776), (16848, 12727484), (16926, 12668832), (17028, 12592944), (17298, 12396384), (17329, 12374208), (17472, 12272931), (17577, 12199616), (17732, 12092976), (17856, 12008997), (17888, 11987514), (18018, 11901024), (18144, 11818378), (18414, 11645088), (18447, 11624256), (18576, 11543532), (18662, 11490336), (19008, 11281179), (19096, 11229192), (19264, 11131263), (19344, 11085228), (19656, 10909272), (19866, 10793952), (20088, 10674664), (20124, 10655568), (20181, 10625472), (20592, 10413396), (20832, 10293426), (21142, 10142496), (21328, 10054044), (21483, 9981504), (21672, 9894456), (21762, 9853536), (21824, 9825543), (22176, 9669582), (22464, 9545613), (22568, 9501624), (22704, 9444708), (23064, 9297288), (23166, 9256352), (23436, 9149712), (23478, 9133344), (23994, 8936928), (24024, 8925768), (24381, 8795072), (24552, 8733816), (24596, 8718192), (24768, 8657649), (24948, 8595184), (24986, 8582112), (25389, 8445888), (25542, 8395296), (25792, 8313921), (25947, 8264256), (26208, 8181954), (26488, 8095464), (26598, 8061984), (26784, 8005998), (26832, 7991676), (26908, 7969104), (27027, 7934016), (27456, 7810047), (27621, 7763392), (27864, 7695688), (27993, 7660224), (28512, 7520786), (28644, 7486128), (28896, 7420842), (29016, 7390152), (29326, 7312032), (29484, 7272848), (29799, 7195968), (30186, 7103712), (30272, 7083531), (30752, 6972966), (30888, 6942264), (31031, 6910272), (31248, 6862284), (31304, 6850008), (31713, 6761664), (31992, 6702696), (32032, 6694326), (32508, 6596304), (32643, 6569024), (32736, 6550362), (33264, 6446388), (33696, 6363742), (33852, 6334416), (34056, 6296472), (34596, 6198192), (34658, 6187104), (35154, 6099808), (35217, 6088896), (35464, 6046488), (35776, 5993757), (35991, 5957952), (36036, 5950512), (36288, 5909189), (36828, 5822544), (36894, 5812128), (37152, 5771766), (37324, 5745168), (37479, 5721408), (38192, 5614596), (38313, 5596864), (38688, 5542614), (39312, 5454636), (39732, 5396976), (39897, 5374656), (40176, 5337332), (40248, 5327784), (40362, 5312736), (41184, 5206698), (41323, 5189184), (41664, 5146713), (42284, 5071248), (42656, 5027022), (42966, 4990752), (43043, 4981824), (43344, 4947228), (43524, 4926768), (43989, 4874688), (44352, 4834791), (45136, 4750812), (45279, 4735808), (45408, 4722354), (46128, 4648644), (46332, 4628176), (46872, 4574856), (46956, 4566672), (47988, 4468464), (48048, 4462884), (48762, 4397536), (49104, 4366908), (49192, 4359096), (49896, 4297592), (49972, 4291056), (50778, 4222944), (51084, 4197648), (51894, 4132128), (51987, 4124736), (52416, 4090977), (52976, 4047732), (53196, 4030992), (53568, 4002999), (53664, 3995838), (53816, 3984552), (54054, 3967008), (55242, 3881696), (55341, 3874752), (55728, 3847844), (55986, 3830112), (57024, 3760393), (57288, 3743064), (57792, 3710421), (58032, 3695076), (58652, 3656016), (58968, 3636424), (59598, 3597984), (60372, 3551856), (60543, 3541824), (61504, 3486483), (61776, 3471132), (62062, 3455136), (62496, 3431142), (62608, 3425004), (63426, 3380832), (63984, 3351348), (64064, 3347163), (64449, 3327168), (65016, 3298152), (65286, 3284512), (65472, 3275181), (66528, 3223194), (67392, 3181871), (67704, 3167208), (68112, 3148236), (69192, 3099096), (69316, 3093552), (70308, 3049904), (70434, 3044448), (70928, 3023244), (71982, 2978976), (72072, 2975256), (73656, 2911272), (73788, 2906064), (73997, 2897856), (74304, 2885883), (74648, 2872584), (74958, 2860704), (76167, 2815296), (76384, 2807298), (76626, 2798432), (77376, 2771307), (77841, 2754752), (78624, 2727318), (79464, 2698488), (79794, 2687328), (80352, 2668666), (80496, 2663892), (80724, 2656368), (81081, 2644672), (82368, 2603349), (82646, 2594592), (83979, 2553408), (84568, 2535624), (85312, 2513511), (85932, 2495376), (86086, 2490912), (86688, 2473614), (87048, 2463384), (87451, 2452032), (87978, 2437344), (89397, 2398656), (90272, 2375406), (90558, 2367904), (90816, 2361177), (92256, 2324322), (92664, 2314088), (93093, 2303424), (93744, 2287428), (93912, 2283336), (95139, 2253888), (95976, 2234232), (96096, 2231442), (97524, 2198768), (98208, 2183454), (98384, 2179548), (99792, 2148796), (99944, 2145528), (101556, 2111472), (102168, 2098824), (102641, 2089152), (103788, 2066064), (103974, 2062368), (105651, 2029632), (105952, 2023866), (106392, 2015496), (107328, 1997919), (107632, 1992276), (107973, 1985984), (108108, 1983504), (110484, 1940848), (110682, 1937376), (111456, 1923922), (111972, 1915056), (112437, 1907136), (114576, 1871532), (116064, 1847538), (117304, 1828008), (117936, 1818212), (119196, 1798992), (119691, 1791552), (120744, 1775928), (121086, 1770912), (121303, 1767744), (123552, 1735566), (123969, 1729728), (124124, 1727568), (124992, 1715571), (125216, 1712502), (126852, 1690416), (127968, 1675674), (128898, 1663584), (129129, 1660608), (130032, 1649076), (130572, 1642256), (131967, 1624896), (133056, 1611597), (135408, 1583604), (136224, 1574118), (137423, 1560384), (138384, 1549548), (138632, 1546776), (140616, 1524952), (140868, 1522224), (141856, 1511622), (143964, 1489488), (144144, 1487628), (147312, 1455636), (147576, 1453032), (147994, 1448928), (149296, 1436292), (149916, 1430352), (152334, 1407648), (152768, 1403649), (153252, 1399216), (155682, 1377376), (155961, 1374912), (157248, 1363659), (158928, 1349244), (159588, 1343664), (160704, 1334333), (160992, 1331946), (161448, 1328184), (162162, 1322336), (165292, 1297296), (166023, 1291584), (167958, 1276704), (169136, 1267812), (171864, 1247688), (172172, 1245456), (173376, 1236807), (174096, 1231692), (174902, 1226016), (175956, 1218672), (178794, 1199328), (180544, 1187703), (181116, 1183952), (181629, 1180608), (184512, 1162161), (185328, 1157044), (186186, 1151712), (187488, 1143714), (187824, 1141668), (190278, 1126944), (190619, 1124928), (191952, 1117116), (192192, 1115721), (193347, 1109056), (195048, 1099384), (196416, 1091727), (196768, 1089774), (199584, 1074398), (199888, 1072764), (203112, 1055736), (204336, 1049412), (205282, 1044576), (207576, 1033032), (207948, 1031184), (211302, 1014816), (211904, 1011933), (212784, 1007748), (215264, 996138), (215946, 992992), (216216, 991752), (220968, 970424), (221364, 968688), (221991, 965952), (222912, 961961), (223944, 957528), (224874, 953568), (228501, 938432), (229152, 935766), (232128, 923769), (234608, 914004), (235872, 909106), (238392, 899496), (239382, 895776), (241488, 887964), (242172, 885456), (242606, 883872), (247104, 867783), (247938, 864864), (248248, 863784), (250432, 856251), (251937, 851136), (253704, 845208), (255936, 837837), (257796, 831792), (258258, 830304), (260064, 824538), (261144, 821128), (262353, 817344), (263934, 812448), (268191, 799552), (270816, 791802), (272448, 787059), (274846, 780192), (276768, 774774), (277264, 773388), (279279, 767808), (281232, 762476), (281736, 761112), (283712, 755811), (285417, 751296), (287928, 744744), (288288, 743814), (289261, 741312), (294624, 727818), (295152, 726516), (295988, 724464), (298592, 718146), (299832, 715176), (304668, 703824), (306504, 699608), (307923, 696384), (311364, 688688), (311922, 687456), (316953, 676544), (317856, 674622), (319176, 671832), (321984, 665973), (322896, 664092), (324324, 661168), (330584, 648648), (332046, 645792), (335916, 638352), (337311, 635712), (338272, 633906), (343728, 623844), (344344, 622728), (348192, 615846), (349804, 613008), (351912, 609336), (357588, 599664), (359073, 597184), (362232, 591976), (363258, 590304), (363909, 589248), (370656, 578522), (371907, 576576), (372372, 575856), (374976, 571857), (375648, 570834), (380556, 563472), (381238, 562464), (383904, 558558), (386694, 554528), (387387, 553536), (390096, 549692), (393536, 544887), (395901, 541632), (399168, 537199), (399776, 536382), (406224, 527868), (408672, 524706), (410564, 522288), (412269, 520128), (415152, 516516), (415896, 515592), (422604, 507408), (425568, 503874), (430528, 498069), (431892, 496496), (432432, 495876), (441936, 485212), (442728, 484344), (443982, 482976), (447888, 478764), (449748, 476784), (454553, 471744), (457002, 469216), (458304, 467883)]