1772475554304

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:279

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 129, 144, 147, 151, 156, 168, 172, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 256, 258, 273, 279, 288, 294, 301, 302, 312, 336, 344, 351, 364, 372, 378, 384, 387, 392, 403, 416, 432, 434, 441, 448, 453, 468, 496, 504, 512, 516, 546, 558, 559, 576, 588, 602, 604, 624, 637, 651, 672, 688, 702, 728, 744, 756, 768, 774, 784, 806, 819, 832, 837, 864, 868, 882, 896, 903, 906, 936, 992, 1008, 1032, 1057, 1092, 1116, 1118, 1152, 1161, 1176, 1204, 1208, 1209, 1248, 1274, 1302, 1323, 1333, 1344, 1359, 1376, 1404, 1456, 1488, 1512, 1519, 1536, 1548, 1568, 1612, 1638, 1664, 1674, 1677, 1728, 1736, 1764, 1792, 1806, 1812, 1872, 1911, 1953, 1963, 1984, 2016, 2064, 2107, 2114, 2184, 2232, 2236, 2304, 2322, 2352, 2408, 2416, 2418, 2457, 2496, 2548, 2604, 2646, 2666, 2688, 2709, 2718, 2752, 2808, 2821, 2912, 2976, 3024, 3038, 3096, 3136, 3171, 3224, 3276, 3328, 3348, 3354, 3456, 3472, 3528, 3584, 3612, 3624, 3627, 3744, 3822, 3906, 3913, 3926, 3968, 3999, 4032, 4077, 4128, 4214, 4228, 4368, 4464, 4472, 4557, 4608, 4644, 4681, 4704, 4816, 4832, 4836, 4914, 4992, 5031, 5096, 5208, 5292, 5332, 5376, 5418, 5436, 5504, 5616, 5642, 5733, 5824, 5859, 5889, 5952, 6048, 6076, 6192, 6272, 6321, 6342, 6448, 6493, 6552, 6656, 6696, 6708, 6912, 6944, 7056, 7224, 7248, 7254, 7399, 7488, 7644, 7812, 7826, 7852, 7936, 7998, 8064, 8127, 8154, 8256, 8428, 8456, 8463, 8736, 8928, 8944, 9114, 9288, 9331, 9362, 9408, 9513, 9632, 9664, 9672, 9828, 9984, 10062, 10192, 10416, 10584, 10664, 10752, 10836, 10872, 10881, 11008, 11232, 11284, 11466, 11648, 11718, 11739, 11778, 11904, 11997, 12096, 12152, 12384, 12544, 12642, 12684, 12896, 12986, 13104, 13392, 13416, 13671, 13741, 13824, 13888, 14043, 14112, 14448, 14496, 14508, 14798, 14976, 15093, 15288, 15624, 15652, 15704, 15872, 15996, 16128, 16254, 16308, 16512, 16856, 16912, 16926, 17199, 17329, 17472, 17667, 17856, 17888, 18228, 18576, 18662, 18724, 18816, 18963, 19026, 19264, 19328, 19344, 19479, 19656, 19747, 19968, 20124, 20384, 20832, 21168, 21328, 21672, 21744, 21762, 22016, 22197, 22464, 22568, 22932, 23296, 23436, 23478, 23556, 23808, 23994, 24192, 24304, 24768, 25088, 25284, 25368, 25389, 25792, 25972, 26208, 26784, 26832, 27342, 27391, 27482, 27776, 27993, 28086, 28224, 28539, 28896, 28992, 29016, 29596, 29952, 30186, 30576, 31248, 31304, 31408, 31992, 32256, 32508, 32616, 32767, 33024, 33712, 33824, 33852, 34398, 34658, 34944, 35217, 35334, 35712, 35776, 35991, 36456, 37152, 37324, 37448, 37632, 37926, 38052, 38528, 38656, 38688, 38958, 39312, 39494, 40248, 40768, 41013, 41223, 41664, 42129, 42336, 42656, 43344, 43488, 43524, 44394, 44928, 45136, 45451, 45864, 46592, 46872, 46956, 47112, 47616, 47988, 48384, 48608, 49536, 50568, 50736, 50778, 51584, 51944, 51987, 52416, 53001, 53568, 53664, 54684, 54782, 54964, 55552, 55986, 56172, 56448, 56889, 57078, 57792, 57984, 58032, 58437, 59192, 59241, 59904, 60372, 60853, 61152, 62496, 62608, 62816, 63984, 65016, 65232, 65317, 65534, 66048, 66591, 67424, 67648, 67704, 68796, 69316, 69888, 70434, 70668, 71424, 71552, 71982, 72912, 74304, 74648, 74896, 75264, 75852, 76104, 76167, 77056, 77312, 77376, 77916, 78624, 78988, 80496, 81536, 82026, 82173, 82446, 83328, 83979, 84258, 84409, 84672, 85312, 86688, 86976, 87048, 88788, 89856, 90272, 90902, 91728, 93744, 93912, 94224, 95976, 96187, 96768, 97216, 98301, 99072, 101136, 101472, 101556, 103168, 103888, 103974, 104832, 105651, 106002, 107136, 107328, 109368, 109564, 109928, 111104, 111972, 112344, 112896, 113778, 114156, 115584, 115968, 116064, 116874, 118384, 118482, 120744, 121303, 121706, 122304, 123669, 124992, 125216, 125632, 126387, 127968, 130032, 130464, 130634, 131068, 133182, 134848, 135296, 135408, 136353, 137592, 138632, 139776, 140868, 141336, 142848, 143104, 143964, 145824, 148608, 149296, 149792, 151704, 152208, 152334, 154112, 154752, 155832, 155961, 157248, 157976, 160992, 163072, 164052, 164346, 164892, 166656, 167958, 168516, 168818, 169344, 170624, 173376, 173952, 174096, 175311, 177576, 177723, 179712, 180544, 181804, 182559, 183456, 187488, 187824, 188448, 191952, 192374, 194432, 195951, 196602, 198144, 199773, 201283, 202272, 202944, 203112, 206336, 207776, 207948, 209664, 211302, 212004, 214272, 214656, 218736, 219128, 219856, 223944, 224688, 225792, 227556, 228312, 229369, 231168, 231936, 232128, 233748, 236768, 236964, 241488, 242606, 243412, 244608, 246519, 247338, 249984, 250432, 251264, 251937, 252774, 253227, 255936, 260064, 260928, 261268, 262136, 266364, 269696, 270592, 270816, 272706, 275184, 277264, 281736, 282672, 286208, 287928, 288561, 291648, 294903, 297216, 298592, 299584, 303408, 304416, 304668, 309504, 311664, 311922, 314496, 315952, 318157, 321984, 326144, 328104, 328692, 329784, 333312, 335916, 337032, 337636, 338688, 341248, 346752, 347904, 348192, 350622, 355152, 355446, 361088, 363608, 363909, 365118, 366912, 371007, 374976, 375648, 376896, 383904, 384748, 388864, 391902, 393204, 399546, 402566, 404544, 405888, 406224, 409059, 415552, 415896, 419328, 422604, 424008, 425971, 428544, 429312, 437472, 438256, 439712, 447888, 449376, 455112, 456624, 458738, 462336, 464256, 467496, 467883, 473536, 473928, 482976, 485212, 486824, 489216, 493038, 494676, 499968, 500864, 502528, 503874, 505548, 506454, 511872, 520128, 521856, 522536, 524272, 532728, 533169, 539392, 541184, 541632, 545412, 547677, 550368, 554528, 563472, 565344, 575856, 577122, 583296, 587853, 589806, 590863, 594432, 597184, 599168, 603849, 606816, 608832, 609336, 619008, 623328, 623844, 628992, 631904, 636314, 643968, 656208, 657384, 659568, 671832, 674064, 675272, 677376, 682496, 688107, 693504, 695808, 696384, 701244, 710304, 710892, 722176, 727216, 727818, 730236, 733824, 739557, 742014, 749952, 751296, 753792, 759681, 767808, 769496, 777728, 783804, 786408, 799092, 805132, 809088, 811776, 812448, 818118, 831104, 831792, 845208, 848016, 849121, 851942, 858624, 865683, 874944, 876512, 879424, 884709, 895776, 898752, 910224, 913248, 917476, 928512, 934992, 935766, 947072, 947856, 954471, 965952, 970424, 973648, 978432, 986076, 989352, 999936, 1001728, 1005056, 1007748, 1011096, 1012908, 1023744, 1040256, 1043712, 1045072, 1048544, 1065456, 1066338, 1078784, 1083264, 1090824, 1091727, 1095354, 1100736, 1109056, 1126944, 1130688, 1151712, 1154244, 1166592, 1175706, 1179612, 1181726, 1194368, 1198336, 1207698, 1213632, 1217664, 1218672, 1227177, 1246656, 1247688, 1257984, 1263808, 1272628, 1277913, 1287936, 1312416, 1314768, 1319136, 1343664, 1348128, 1350544, 1376214, 1387008, 1392768, 1402488, 1408981, 1420608, 1421784, 1444352, 1454432, 1455636, 1460472, 1467648, 1479114, 1484028, 1499904, 1502592, 1507584, 1519362, 1535616, 1538992, 1567608, 1572816, 1598184, 1610264, 1618176, 1623552, 1624896, 1636236, 1643031, 1662208, 1663584, 1690416, 1696032, 1698242, 1703884, 1731366, 1749888, 1753024, 1758848, 1763559, 1769418, 1772589, 1791552, 1797504, 1811547, 1820448, 1826496, 1834952, 1857024, 1869984, 1871532, 1894144, 1895712, 1908942, 1931904, 1940848, 1947296, 1972152, 1978704, 2003456, 2015496, 2022192, 2025816, 2047488, 2064321, 2080512, 2087424, 2090144, 2097088, 2130912, 2132676, 2166528, 2181648, 2183454, 2190708, 2201472, 2218112, 2253888, 2261376, 2279043, 2303424, 2308488, 2333184, 2351412, 2359224, 2363452, 2388736, 2396672, 2415396, 2427264, 2435328, 2437344, 2454354, 2493312, 2495376, 2527616, 2545256, 2547363, 2555826, 2575872, 2597049, 2616679, 2624832, 2629536, 2638272, 2687328, 2696256, 2701088, 2752428, 2785536, 2804976, 2817962, 2841216, 2843568, 2863413, 2908864, 2911272, 2920944, 2935296, 2958228, 2968056, 2981797, 2999808, 3005184, 3015168, 3038724, 3071232, 3077984, 3135216, 3145632, 3196368, 3220528, 3236352, 3249792, 3272472, 3275181, 3286062, 3324416, 3327168, 3380832, 3392064, 3396484, 3407768, 3462732, 3499776, 3506048, 3517696, 3527118, 3538836, 3545178, 3583104, 3595008, 3623094, 3640896, 3652992, 3669904, 3739968, 3743064, 3788288, 3791424, 3817884, 3833739, 3863808, 3881696, 3894592, 3944304, 3957408, 4030992, 4044384, 4051632, 4128642, 4136041, 4161024, 4180288, 4194176, 4226943, 4261824, 4265352, 4333056, 4363296, 4366908, 4381416, 4402944, 4436224, 4507776, 4522752, 4558086, 4606848, 4616976, 4702824, 4718448, 4726904, 4777472, 4830792, 4854528, 4870656, 4874688, 4908708, 4986624, 4990752, 5055232, 5090512, 5094726, 5111652, 5194098, 5233358, 5249664, 5259072, 5276544, 5317767, 5374656, 5392512, 5402176, 5434641, 5504856, 5571072, 5609952, 5635924, 5682432, 5687136, 5726826, 5817728, 5822544, 5841888, 5916456, 5936112, 5963594, 6010368, 6077448, 6142464, 6155968, 6192963, 6270432, 6291264, 6392736, 6441056, 6499584, 6544944, 6550362, 6572124, 6654336, 6761664, 6784128, 6792968, 6815536, 6925464, 6999552, 7012096, 7035392, 7054236, 7077672, 7090356, 7166208, 7190016, 7246188, 7281792, 7305984, 7339808, 7479936, 7486128, 7582848, 7635768, 7642089, 7667478, 7727616, 7763392, 7789184, 7850037, 7888608, 7914816, 8061984, 8088768, 8103264, 8257284, 8272082, 8360576, 8388352, 8453886, 8523648, 8530704, 8590239, 8726592, 8733816, 8762832, 8805888, 8872448, 8945391, 9015552, 9045504, 9116172, 9213696, 9233952, 9405648, 9436896, 9453808, 9661584, 9709056, 9749376, 9817416, 9862867, 9973248, 9981504, 10110464, 10181024, 10189452, 10223304, 10388196, 10466716, 10499328, 10518144, 10553088, 10635534, 10749312, 10785024, 10804352, 10869282, 11009712, 11219904, 11271848, 11364864, 11374272, 11453652, 11501217, 11635456, 11645088, 11683776, 11832912, 11872224, 11927188, 12154896, 12311936, 12385926, 12408123, 12540864, 12582528, 12680829, 12785472, 12882112, 12999168, 13089888, 13100724, 13144248, 13308672, 13523328, 13568256, 13585936, 13631072, 13850928, 14024192, 14108472, 14155344, 14180712, 14332416, 14492376, 14563584, 14611968, 14679616, 14959872, 14972256, 15165696, 15271536, 15284178, 15334956, 15526784, 15578368, 15700074, 15777216, 15829632, 15953301, 16123968, 16177536, 16206528, 16514568, 16544164, 16721152, 16776704, 16907772, 17047296, 17061408, 17180478, 17453184, 17467632, 17525664, 17890782, 18031104, 18232344, 18316753, 18427392, 18467904, 18811296, 18873792, 18907616, 19323168, 19498752, 19634832, 19725734, 19963008, 20362048, 20378904, 20446608, 20776392, 20933432, 20998656, 21036288, 21106176, 21271068, 21498624, 21570048, 21608704, 21738564, 22019424, 22439808, 22543696, 22748544, 22907304, 22926267, 23002434, 23270912, 23290176, 23367552, 23550111, 23665824, 23744448, 23854376, 24309792, 24623872, 24771852, 24816246, 25081728, 25165056, 25361658, 25570944, 25764224, 26179776, 26201448, 26288496, 26617344, 26836173, 27046656, 27136512, 27171872, 27262144, 27701856, 28216944, 28310688, 28361424, 28984752, 29127168, 29359232, 29588601, 29919744, 29944512, 30331392, 30543072, 30568356, 30669912, 31053568, 31156736, 31400148, 31554432, 31659264, 31906602, 32247936, 32355072, 32413056, 33029136, 33088328, 33442304, 33815544, 34094592, 34122816, 34360956, 34906368, 34935264, 35051328, 35781564, 36464688, 36633506, 36935808, 37224369, 37622592, 37747584, 37815232, 38042487, 38646336, 38997504, 39269664, 39451468, 39926016, 40724096, 40757808, 40893216, 41552784, 41866864, 42072576, 42542136, 42997248, 43217408, 43477128, 44038848, 44879616, 45087392, 45497088, 45814608, 45852534, 46004868, 46580352, 46735104, 47100222, 47331648, 47488896, 47708752, 48619584, 49247744, 49543704, 49632492, 50163456, 50330112, 50723316, 51141888, 51528448, 52359552, 52402896, 52576992, 53672346, 54093312, 54343744, 54524288, 54950259, 55403712, 56433888, 56621376, 56722848, 57969504, 58718464, 59177202, 59889024, 61086144, 61136712, 61339824, 62107136, 62800296, 63108864, 63318528, 63813204, 64495872, 64710144, 64826112, 66058272, 66176656, 67631088, 68245632, 68721912, 69812736, 69870528, 70102656, 70650333, 71563128, 72929376, 73267012, 73871616, 74448738, 75245184, 75495168, 75630464, 76084974, 77292672, 78539328, 78902936, 79852032, 80508519, 81448192, 81515616, 81786432, 83105568, 83733728, 85084272, 86954256, 88077696, 88765803, 89759232, 90174784, 90994176, 91629216, 91705068, 92009736, 93160704, 93470208, 94200444, 94663296, 94977792, 95417504, 97239168, 99087408, 99264984, 100326912, 101446632, 102283776, 103056896, 104719104, 104805792, 105153984, 107344692, 108687488, 109048576, 109900518, 110807424, 111673107, 112867776, 113242752, 113445696, 115939008, 117436928, 118354404, 119778048, 122172288, 122273424, 122679648, 125600592, 126217728, 127626408, 128217271, 128991744, 129652224, 132116544, 132353312, 135262176, 136491264, 137443824, 139741056, 140205312, 141300666, 143126256, 145858752, 146534024, 147743232, 148897476, 150490368, 150990336, 151260928, 152169948, 154585344, 157078656, 157805872, 161017038, 162896384, 163031232, 163572864, 164850777, 166211136, 167467456, 170168544, 173908512, 176155392, 177531606, 180349568, 183258432, 183410136, 184019472, 186321408, 188400888, 189326592, 189955584, 190835008, 194478336, 198174816, 198529968, 202893264, 209438208, 209611584, 210307968, 214689384, 217374976, 218097152, 219801036, 221614848, 223346214, 225735552, 226485504, 226891392, 231878016, 236708808, 239556096, 244344576, 244546848, 245359296, 251201184, 255252816, 256434542, 264233088, 264706624, 266297409, 270524352, 272982528, 274887648, 279482112, 280410624, 282601332, 286252512, 291717504, 293068048, 297794952, 300980736, 302521856, 304339896, 309170688, 314157312, 315611744, 322034076, 326062464, 327145728, 329701554, 332422272, 334934912, 340337088, 347817024, 352310784, 355063212, 360699136, 366516864, 366820272, 368038944, 376801776, 378653184, 381670016, 384651813, 388956672, 396349632, 397059936, 405786528, 419223168, 420615936, 429378768, 434749952, 439602072, 443229696, 446692428, 451471104, 452971008, 453782784, 463756032, 473417616, 488689152, 489093696, 490718592, 494552331, 502402368, 510505632, 512869084, 528466176, 529413248, 532594818, 541048704, 549775296, 558964224, 565202664, 572505024, 583435008, 586136096, 595589904, 608679792, 628314624, 631223488, 644068152, 652124928, 654291456, 659403108, 664844544, 669869824, 680674176, 695634048, 710126424, 721398272, 733033728, 733640544, 736077888, 753603552, 763340032, 769303626, 792699264, 794119872, 811573056, 838446336, 841231872, 858757536, 879204144, 893384856, 902942208, 907565568, 927512064, 946835232, 978187392, 981437184, 989104662, 1004804736, 1021011264, 1025738168, 1056932352, 1058826496, 1065189636, 1082097408, 1099550592, 1130405328, 1145010048, 1153955439, 1166870016, 1172272192, 1191179808, 1217359584, 1262446976, 1288136304, 1304249856, 1318806216, 1329689088, 1339739648, 1361348352, 1391268096, 1420252848, 1466067456, 1467281088, 1472155776, 1507207104, 1526680064, 1538607252, 1585398528, 1588239744, 1623146112, 1676892672, 1717515072, 1758408288, 1786769712, 1893670464, 1956374784, 1962874368, 1978209324, 2009609472, 2042022528, 2051476336, 2117652992, 2130379272, 2164194816, 2199101184, 2260810656, 2290020096, 2307910878, 2344544384, 2382359616, 2434719168, 2524893952, 2576272608, 2637612432, 2722696704, 2782536192, 2840505696, 2934562176, 2944311552, 3014414208, 3077214504, 3170797056, 3176479488, 3246292224, 3435030144, 3461866317, 3516816576, 3573539424, 3787340928, 3912749568, 3956418648, 4019218944, 4084045056, 4102952672, 4260758544, 4398202368, 4521621312, 4580040192, 4615821756, 4689088768, 4764719232, 4869438336, 5049787904, 5152545216, 5275224864, 5681011392, 5869124352, 5888623104, 6028828416, 6154429008, 6352958976, 6492584448, 6870060288, 6923732634, 7033633152, 7147078848, 7574681856, 7912837296, 8168090112, 8205905344, 8521517088, 9043242624, 9231643512, 9378177536, 9529438464, 9738876672, 10305090432, 10550449728, 11362022784, 11738248704, 12057656832, 12308858016, 13740120576, 13847465268, 14067266304, 14294157696, 15149363712, 15825674592, 16411810688, 17043034176, 18086485248, 18463287024, 19058876928, 19477753344, 20610180864, 21100899456, 22724045568, 24617716032, 27694930536, 28134532608, 28588315392, 31651349184, 32823621376, 34086068352, 36172970496, 36926574048, 41220361728, 42201798912, 45448091136, 49235432064, 55389861072, 57176630784, 63302698368, 65647242752, 68172136704, 73853148096, 84403597824, 98470864128, 110779722144, 126605396736, 136344273408, 147706296192, 196941728256, 221559444288, 253210793472, 295412592384, 443118888576, 590825184768, 886237777152, 1772475554304]

約数ペア:

[(1, 1772475554304), (2, 886237777152), (3, 590825184768), (4, 443118888576), (6, 295412592384), (7, 253210793472), (8, 221559444288), (9, 196941728256), (12, 147706296192), (13, 136344273408), (14, 126605396736), (16, 110779722144), (18, 98470864128), (21, 84403597824), (24, 73853148096), (26, 68172136704), (27, 65647242752), (28, 63302698368), (31, 57176630784), (32, 55389861072), (36, 49235432064), (39, 45448091136), (42, 42201798912), (43, 41220361728), (48, 36926574048), (49, 36172970496), (52, 34086068352), (54, 32823621376), (56, 31651349184), (62, 28588315392), (63, 28134532608), (64, 27694930536), (72, 24617716032), (78, 22724045568), (84, 21100899456), (86, 20610180864), (91, 19477753344), (93, 19058876928), (96, 18463287024), (98, 18086485248), (104, 17043034176), (108, 16411810688), (112, 15825674592), (117, 15149363712), (124, 14294157696), (126, 14067266304), (128, 13847465268), (129, 13740120576), (144, 12308858016), (147, 12057656832), (151, 11738248704), (156, 11362022784), (168, 10550449728), (172, 10305090432), (182, 9738876672), (186, 9529438464), (189, 9378177536), (192, 9231643512), (196, 9043242624), (208, 8521517088), (216, 8205905344), (217, 8168090112), (224, 7912837296), (234, 7574681856), (248, 7147078848), (252, 7033633152), (256, 6923732634), (258, 6870060288), (273, 6492584448), (279, 6352958976), (288, 6154429008), (294, 6028828416), (301, 5888623104), (302, 5869124352), (312, 5681011392), (336, 5275224864), (344, 5152545216), (351, 5049787904), (364, 4869438336), (372, 4764719232), (378, 4689088768), (384, 4615821756), (387, 4580040192), (392, 4521621312), (403, 4398202368), (416, 4260758544), (432, 4102952672), (434, 4084045056), (441, 4019218944), (448, 3956418648), (453, 3912749568), (468, 3787340928), (496, 3573539424), (504, 3516816576), (512, 3461866317), (516, 3435030144), (546, 3246292224), (558, 3176479488), (559, 3170797056), (576, 3077214504), (588, 3014414208), (602, 2944311552), (604, 2934562176), (624, 2840505696), (637, 2782536192), (651, 2722696704), (672, 2637612432), (688, 2576272608), (702, 2524893952), (728, 2434719168), (744, 2382359616), (756, 2344544384), (768, 2307910878), (774, 2290020096), (784, 2260810656), (806, 2199101184), (819, 2164194816), (832, 2130379272), (837, 2117652992), (864, 2051476336), (868, 2042022528), (882, 2009609472), (896, 1978209324), (903, 1962874368), (906, 1956374784), (936, 1893670464), (992, 1786769712), (1008, 1758408288), (1032, 1717515072), (1057, 1676892672), (1092, 1623146112), (1116, 1588239744), (1118, 1585398528), (1152, 1538607252), (1161, 1526680064), (1176, 1507207104), (1204, 1472155776), (1208, 1467281088), (1209, 1466067456), (1248, 1420252848), (1274, 1391268096), (1302, 1361348352), (1323, 1339739648), (1333, 1329689088), (1344, 1318806216), (1359, 1304249856), (1376, 1288136304), (1404, 1262446976), (1456, 1217359584), (1488, 1191179808), (1512, 1172272192), (1519, 1166870016), (1536, 1153955439), (1548, 1145010048), (1568, 1130405328), (1612, 1099550592), (1638, 1082097408), (1664, 1065189636), (1674, 1058826496), (1677, 1056932352), (1728, 1025738168), (1736, 1021011264), (1764, 1004804736), (1792, 989104662), (1806, 981437184), (1812, 978187392), (1872, 946835232), (1911, 927512064), (1953, 907565568), (1963, 902942208), (1984, 893384856), (2016, 879204144), (2064, 858757536), (2107, 841231872), (2114, 838446336), (2184, 811573056), (2232, 794119872), (2236, 792699264), (2304, 769303626), (2322, 763340032), (2352, 753603552), (2408, 736077888), (2416, 733640544), (2418, 733033728), (2457, 721398272), (2496, 710126424), (2548, 695634048), (2604, 680674176), (2646, 669869824), (2666, 664844544), (2688, 659403108), (2709, 654291456), (2718, 652124928), (2752, 644068152), (2808, 631223488), (2821, 628314624), (2912, 608679792), (2976, 595589904), (3024, 586136096), (3038, 583435008), (3096, 572505024), (3136, 565202664), (3171, 558964224), (3224, 549775296), (3276, 541048704), (3328, 532594818), (3348, 529413248), (3354, 528466176), (3456, 512869084), (3472, 510505632), (3528, 502402368), (3584, 494552331), (3612, 490718592), (3624, 489093696), (3627, 488689152), (3744, 473417616), (3822, 463756032), (3906, 453782784), (3913, 452971008), (3926, 451471104), (3968, 446692428), (3999, 443229696), (4032, 439602072), (4077, 434749952), (4128, 429378768), (4214, 420615936), (4228, 419223168), (4368, 405786528), (4464, 397059936), (4472, 396349632), (4557, 388956672), (4608, 384651813), (4644, 381670016), (4681, 378653184), (4704, 376801776), (4816, 368038944), (4832, 366820272), (4836, 366516864), (4914, 360699136), (4992, 355063212), (5031, 352310784), (5096, 347817024), (5208, 340337088), (5292, 334934912), (5332, 332422272), (5376, 329701554), (5418, 327145728), (5436, 326062464), (5504, 322034076), (5616, 315611744), (5642, 314157312), (5733, 309170688), (5824, 304339896), (5859, 302521856), (5889, 300980736), (5952, 297794952), (6048, 293068048), (6076, 291717504), (6192, 286252512), (6272, 282601332), (6321, 280410624), (6342, 279482112), (6448, 274887648), (6493, 272982528), (6552, 270524352), (6656, 266297409), (6696, 264706624), (6708, 264233088), (6912, 256434542), (6944, 255252816), (7056, 251201184), (7224, 245359296), (7248, 244546848), (7254, 244344576), (7399, 239556096), (7488, 236708808), (7644, 231878016), (7812, 226891392), (7826, 226485504), (7852, 225735552), (7936, 223346214), (7998, 221614848), (8064, 219801036), (8127, 218097152), (8154, 217374976), (8256, 214689384), (8428, 210307968), (8456, 209611584), (8463, 209438208), (8736, 202893264), (8928, 198529968), (8944, 198174816), (9114, 194478336), (9288, 190835008), (9331, 189955584), (9362, 189326592), (9408, 188400888), (9513, 186321408), (9632, 184019472), (9664, 183410136), (9672, 183258432), (9828, 180349568), (9984, 177531606), (10062, 176155392), (10192, 173908512), (10416, 170168544), (10584, 167467456), (10664, 166211136), (10752, 164850777), (10836, 163572864), (10872, 163031232), (10881, 162896384), (11008, 161017038), (11232, 157805872), (11284, 157078656), (11466, 154585344), (11648, 152169948), (11718, 151260928), (11739, 150990336), (11778, 150490368), (11904, 148897476), (11997, 147743232), (12096, 146534024), (12152, 145858752), (12384, 143126256), (12544, 141300666), (12642, 140205312), (12684, 139741056), (12896, 137443824), (12986, 136491264), (13104, 135262176), (13392, 132353312), (13416, 132116544), (13671, 129652224), (13741, 128991744), (13824, 128217271), (13888, 127626408), (14043, 126217728), (14112, 125600592), (14448, 122679648), (14496, 122273424), (14508, 122172288), (14798, 119778048), (14976, 118354404), (15093, 117436928), (15288, 115939008), (15624, 113445696), (15652, 113242752), (15704, 112867776), (15872, 111673107), (15996, 110807424), (16128, 109900518), (16254, 109048576), (16308, 108687488), (16512, 107344692), (16856, 105153984), (16912, 104805792), (16926, 104719104), (17199, 103056896), (17329, 102283776), (17472, 101446632), (17667, 100326912), (17856, 99264984), (17888, 99087408), (18228, 97239168), (18576, 95417504), (18662, 94977792), (18724, 94663296), (18816, 94200444), (18963, 93470208), (19026, 93160704), (19264, 92009736), (19328, 91705068), (19344, 91629216), (19479, 90994176), (19656, 90174784), (19747, 89759232), (19968, 88765803), (20124, 88077696), (20384, 86954256), (20832, 85084272), (21168, 83733728), (21328, 83105568), (21672, 81786432), (21744, 81515616), (21762, 81448192), (22016, 80508519), (22197, 79852032), (22464, 78902936), (22568, 78539328), (22932, 77292672), (23296, 76084974), (23436, 75630464), (23478, 75495168), (23556, 75245184), (23808, 74448738), (23994, 73871616), (24192, 73267012), (24304, 72929376), (24768, 71563128), (25088, 70650333), (25284, 70102656), (25368, 69870528), (25389, 69812736), (25792, 68721912), (25972, 68245632), (26208, 67631088), (26784, 66176656), (26832, 66058272), (27342, 64826112), (27391, 64710144), (27482, 64495872), (27776, 63813204), (27993, 63318528), (28086, 63108864), (28224, 62800296), (28539, 62107136), (28896, 61339824), (28992, 61136712), (29016, 61086144), (29596, 59889024), (29952, 59177202), (30186, 58718464), (30576, 57969504), (31248, 56722848), (31304, 56621376), (31408, 56433888), (31992, 55403712), (32256, 54950259), (32508, 54524288), (32616, 54343744), (32767, 54093312), (33024, 53672346), (33712, 52576992), (33824, 52402896), (33852, 52359552), (34398, 51528448), (34658, 51141888), (34944, 50723316), (35217, 50330112), (35334, 50163456), (35712, 49632492), (35776, 49543704), (35991, 49247744), (36456, 48619584), (37152, 47708752), (37324, 47488896), (37448, 47331648), (37632, 47100222), (37926, 46735104), (38052, 46580352), (38528, 46004868), (38656, 45852534), (38688, 45814608), (38958, 45497088), (39312, 45087392), (39494, 44879616), (40248, 44038848), (40768, 43477128), (41013, 43217408), (41223, 42997248), (41664, 42542136), (42129, 42072576), (42336, 41866864), (42656, 41552784), (43344, 40893216), (43488, 40757808), (43524, 40724096), (44394, 39926016), (44928, 39451468), (45136, 39269664), (45451, 38997504), (45864, 38646336), (46592, 38042487), (46872, 37815232), (46956, 37747584), (47112, 37622592), (47616, 37224369), (47988, 36935808), (48384, 36633506), (48608, 36464688), (49536, 35781564), (50568, 35051328), (50736, 34935264), (50778, 34906368), (51584, 34360956), (51944, 34122816), (51987, 34094592), (52416, 33815544), (53001, 33442304), (53568, 33088328), (53664, 33029136), (54684, 32413056), (54782, 32355072), (54964, 32247936), (55552, 31906602), (55986, 31659264), (56172, 31554432), (56448, 31400148), (56889, 31156736), (57078, 31053568), (57792, 30669912), (57984, 30568356), (58032, 30543072), (58437, 30331392), (59192, 29944512), (59241, 29919744), (59904, 29588601), (60372, 29359232), (60853, 29127168), (61152, 28984752), (62496, 28361424), (62608, 28310688), (62816, 28216944), (63984, 27701856), (65016, 27262144), (65232, 27171872), (65317, 27136512), (65534, 27046656), (66048, 26836173), (66591, 26617344), (67424, 26288496), (67648, 26201448), (67704, 26179776), (68796, 25764224), (69316, 25570944), (69888, 25361658), (70434, 25165056), (70668, 25081728), (71424, 24816246), (71552, 24771852), (71982, 24623872), (72912, 24309792), (74304, 23854376), (74648, 23744448), (74896, 23665824), (75264, 23550111), (75852, 23367552), (76104, 23290176), (76167, 23270912), (77056, 23002434), (77312, 22926267), (77376, 22907304), (77916, 22748544), (78624, 22543696), (78988, 22439808), (80496, 22019424), (81536, 21738564), (82026, 21608704), (82173, 21570048), (82446, 21498624), (83328, 21271068), (83979, 21106176), (84258, 21036288), (84409, 20998656), (84672, 20933432), (85312, 20776392), (86688, 20446608), (86976, 20378904), (87048, 20362048), (88788, 19963008), (89856, 19725734), (90272, 19634832), (90902, 19498752), (91728, 19323168), (93744, 18907616), (93912, 18873792), (94224, 18811296), (95976, 18467904), (96187, 18427392), (96768, 18316753), (97216, 18232344), (98301, 18031104), (99072, 17890782), (101136, 17525664), (101472, 17467632), (101556, 17453184), (103168, 17180478), (103888, 17061408), (103974, 17047296), (104832, 16907772), (105651, 16776704), (106002, 16721152), (107136, 16544164), (107328, 16514568), (109368, 16206528), (109564, 16177536), (109928, 16123968), (111104, 15953301), (111972, 15829632), (112344, 15777216), (112896, 15700074), (113778, 15578368), (114156, 15526784), (115584, 15334956), (115968, 15284178), (116064, 15271536), (116874, 15165696), (118384, 14972256), (118482, 14959872), (120744, 14679616), (121303, 14611968), (121706, 14563584), (122304, 14492376), (123669, 14332416), (124992, 14180712), (125216, 14155344), (125632, 14108472), (126387, 14024192), (127968, 13850928), (130032, 13631072), (130464, 13585936), (130634, 13568256), (131068, 13523328), (133182, 13308672), (134848, 13144248), (135296, 13100724), (135408, 13089888), (136353, 12999168), (137592, 12882112), (138632, 12785472), (139776, 12680829), (140868, 12582528), (141336, 12540864), (142848, 12408123), (143104, 12385926), (143964, 12311936), (145824, 12154896), (148608, 11927188), (149296, 11872224), (149792, 11832912), (151704, 11683776), (152208, 11645088), (152334, 11635456), (154112, 11501217), (154752, 11453652), (155832, 11374272), (155961, 11364864), (157248, 11271848), (157976, 11219904), (160992, 11009712), (163072, 10869282), (164052, 10804352), (164346, 10785024), (164892, 10749312), (166656, 10635534), (167958, 10553088), (168516, 10518144), (168818, 10499328), (169344, 10466716), (170624, 10388196), (173376, 10223304), (173952, 10189452), (174096, 10181024), (175311, 10110464), (177576, 9981504), (177723, 9973248), (179712, 9862867), (180544, 9817416), (181804, 9749376), (182559, 9709056), (183456, 9661584), (187488, 9453808), (187824, 9436896), (188448, 9405648), (191952, 9233952), (192374, 9213696), (194432, 9116172), (195951, 9045504), (196602, 9015552), (198144, 8945391), (199773, 8872448), (201283, 8805888), (202272, 8762832), (202944, 8733816), (203112, 8726592), (206336, 8590239), (207776, 8530704), (207948, 8523648), (209664, 8453886), (211302, 8388352), (212004, 8360576), (214272, 8272082), (214656, 8257284), (218736, 8103264), (219128, 8088768), (219856, 8061984), (223944, 7914816), (224688, 7888608), (225792, 7850037), (227556, 7789184), (228312, 7763392), (229369, 7727616), (231168, 7667478), (231936, 7642089), (232128, 7635768), (233748, 7582848), (236768, 7486128), (236964, 7479936), (241488, 7339808), (242606, 7305984), (243412, 7281792), (244608, 7246188), (246519, 7190016), (247338, 7166208), (249984, 7090356), (250432, 7077672), (251264, 7054236), (251937, 7035392), (252774, 7012096), (253227, 6999552), (255936, 6925464), (260064, 6815536), (260928, 6792968), (261268, 6784128), (262136, 6761664), (266364, 6654336), (269696, 6572124), (270592, 6550362), (270816, 6544944), (272706, 6499584), (275184, 6441056), (277264, 6392736), (281736, 6291264), (282672, 6270432), (286208, 6192963), (287928, 6155968), (288561, 6142464), (291648, 6077448), (294903, 6010368), (297216, 5963594), (298592, 5936112), (299584, 5916456), (303408, 5841888), (304416, 5822544), (304668, 5817728), (309504, 5726826), (311664, 5687136), (311922, 5682432), (314496, 5635924), (315952, 5609952), (318157, 5571072), (321984, 5504856), (326144, 5434641), (328104, 5402176), (328692, 5392512), (329784, 5374656), (333312, 5317767), (335916, 5276544), (337032, 5259072), (337636, 5249664), (338688, 5233358), (341248, 5194098), (346752, 5111652), (347904, 5094726), (348192, 5090512), (350622, 5055232), (355152, 4990752), (355446, 4986624), (361088, 4908708), (363608, 4874688), (363909, 4870656), (365118, 4854528), (366912, 4830792), (371007, 4777472), (374976, 4726904), (375648, 4718448), (376896, 4702824), (383904, 4616976), (384748, 4606848), (388864, 4558086), (391902, 4522752), (393204, 4507776), (399546, 4436224), (402566, 4402944), (404544, 4381416), (405888, 4366908), (406224, 4363296), (409059, 4333056), (415552, 4265352), (415896, 4261824), (419328, 4226943), (422604, 4194176), (424008, 4180288), (425971, 4161024), (428544, 4136041), (429312, 4128642), (437472, 4051632), (438256, 4044384), (439712, 4030992), (447888, 3957408), (449376, 3944304), (455112, 3894592), (456624, 3881696), (458738, 3863808), (462336, 3833739), (464256, 3817884), (467496, 3791424), (467883, 3788288), (473536, 3743064), (473928, 3739968), (482976, 3669904), (485212, 3652992), (486824, 3640896), (489216, 3623094), (493038, 3595008), (494676, 3583104), (499968, 3545178), (500864, 3538836), (502528, 3527118), (503874, 3517696), (505548, 3506048), (506454, 3499776), (511872, 3462732), (520128, 3407768), (521856, 3396484), (522536, 3392064), (524272, 3380832), (532728, 3327168), (533169, 3324416), (539392, 3286062), (541184, 3275181), (541632, 3272472), (545412, 3249792), (547677, 3236352), (550368, 3220528), (554528, 3196368), (563472, 3145632), (565344, 3135216), (575856, 3077984), (577122, 3071232), (583296, 3038724), (587853, 3015168), (589806, 3005184), (590863, 2999808), (594432, 2981797), (597184, 2968056), (599168, 2958228), (603849, 2935296), (606816, 2920944), (608832, 2911272), (609336, 2908864), (619008, 2863413), (623328, 2843568), (623844, 2841216), (628992, 2817962), (631904, 2804976), (636314, 2785536), (643968, 2752428), (656208, 2701088), (657384, 2696256), (659568, 2687328), (671832, 2638272), (674064, 2629536), (675272, 2624832), (677376, 2616679), (682496, 2597049), (688107, 2575872), (693504, 2555826), (695808, 2547363), (696384, 2545256), (701244, 2527616), (710304, 2495376), (710892, 2493312), (722176, 2454354), (727216, 2437344), (727818, 2435328), (730236, 2427264), (733824, 2415396), (739557, 2396672), (742014, 2388736), (749952, 2363452), (751296, 2359224), (753792, 2351412), (759681, 2333184), (767808, 2308488), (769496, 2303424), (777728, 2279043), (783804, 2261376), (786408, 2253888), (799092, 2218112), (805132, 2201472), (809088, 2190708), (811776, 2183454), (812448, 2181648), (818118, 2166528), (831104, 2132676), (831792, 2130912), (845208, 2097088), (848016, 2090144), (849121, 2087424), (851942, 2080512), (858624, 2064321), (865683, 2047488), (874944, 2025816), (876512, 2022192), (879424, 2015496), (884709, 2003456), (895776, 1978704), (898752, 1972152), (910224, 1947296), (913248, 1940848), (917476, 1931904), (928512, 1908942), (934992, 1895712), (935766, 1894144), (947072, 1871532), (947856, 1869984), (954471, 1857024), (965952, 1834952), (970424, 1826496), (973648, 1820448), (978432, 1811547), (986076, 1797504), (989352, 1791552), (999936, 1772589), (1001728, 1769418), (1005056, 1763559), (1007748, 1758848), (1011096, 1753024), (1012908, 1749888), (1023744, 1731366), (1040256, 1703884), (1043712, 1698242), (1045072, 1696032), (1048544, 1690416), (1065456, 1663584), (1066338, 1662208), (1078784, 1643031), (1083264, 1636236), (1090824, 1624896), (1091727, 1623552), (1095354, 1618176), (1100736, 1610264), (1109056, 1598184), (1126944, 1572816), (1130688, 1567608), (1151712, 1538992), (1154244, 1535616), (1166592, 1519362), (1175706, 1507584), (1179612, 1502592), (1181726, 1499904), (1194368, 1484028), (1198336, 1479114), (1207698, 1467648), (1213632, 1460472), (1217664, 1455636), (1218672, 1454432), (1227177, 1444352), (1246656, 1421784), (1247688, 1420608), (1257984, 1408981), (1263808, 1402488), (1272628, 1392768), (1277913, 1387008), (1287936, 1376214), (1312416, 1350544), (1314768, 1348128), (1319136, 1343664)]