797820686208

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 59, 62, 63, 64, 72, 73, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 118, 124, 126, 128, 133, 144, 146, 152, 156, 168, 171, 177, 182, 186, 189, 192, 208, 216, 217, 219, 224, 228, 234, 236, 247, 248, 252, 266, 273, 279, 288, 292, 304, 312, 336, 342, 351, 354, 364, 372, 378, 384, 399, 403, 413, 416, 432, 434, 438, 448, 456, 468, 472, 494, 496, 504, 511, 513, 531, 532, 546, 558, 576, 584, 589, 608, 624, 651, 657, 672, 684, 702, 708, 728, 741, 744, 756, 767, 798, 806, 819, 826, 832, 837, 864, 868, 876, 896, 912, 936, 944, 949, 988, 992, 1008, 1022, 1026, 1062, 1064, 1092, 1116, 1121, 1152, 1168, 1178, 1197, 1209, 1216, 1239, 1248, 1302, 1314, 1344, 1368, 1387, 1404, 1416, 1456, 1482, 1488, 1512, 1533, 1534, 1593, 1596, 1612, 1638, 1652, 1664, 1674, 1728, 1729, 1736, 1752, 1767, 1824, 1829, 1872, 1888, 1898, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2124, 2128, 2184, 2223, 2232, 2242, 2263, 2301, 2336, 2356, 2394, 2418, 2432, 2457, 2478, 2496, 2604, 2628, 2688, 2736, 2774, 2808, 2821, 2832, 2847, 2912, 2964, 2976, 3024, 3066, 3068, 3186, 3192, 3224, 3276, 3304, 3348, 3363, 3456, 3458, 3472, 3504, 3534, 3591, 3627, 3648, 3658, 3717, 3744, 3776, 3796, 3906, 3942, 3952, 3968, 4032, 4088, 4104, 4123, 4161, 4248, 4256, 4307, 4368, 4446, 4464, 4484, 4526, 4599, 4602, 4672, 4712, 4788, 4836, 4914, 4956, 4992, 5187, 5208, 5256, 5301, 5369, 5472, 5487, 5548, 5616, 5642, 5664, 5694, 5824, 5859, 5928, 5952, 6048, 6132, 6136, 6372, 6384, 6448, 6552, 6608, 6643, 6669, 6696, 6726, 6789, 6903, 6916, 6944, 7008, 7068, 7182, 7254, 7296, 7316, 7434, 7488, 7552, 7592, 7657, 7812, 7847, 7884, 7904, 8064, 8176, 8208, 8246, 8322, 8463, 8496, 8512, 8541, 8614, 8736, 8892, 8928, 8968, 9052, 9198, 9204, 9344, 9424, 9576, 9672, 9709, 9828, 9912, 10089, 10374, 10416, 10512, 10602, 10738, 10881, 10944, 10974, 11096, 11151, 11232, 11284, 11328, 11388, 11648, 11718, 11856, 11904, 12096, 12264, 12272, 12369, 12483, 12744, 12768, 12803, 12896, 12921, 13104, 13216, 13286, 13338, 13392, 13452, 13578, 13797, 13806, 13832, 13888, 14016, 14136, 14364, 14508, 14573, 14632, 14868, 14976, 15184, 15314, 15561, 15624, 15694, 15768, 15808, 15841, 15903, 16107, 16352, 16416, 16461, 16492, 16644, 16926, 16992, 17024, 17082, 17228, 17472, 17784, 17856, 17936, 18031, 18104, 18396, 18408, 18848, 19152, 19344, 19418, 19656, 19824, 19929, 20178, 20367, 20709, 20748, 20832, 21024, 21204, 21476, 21762, 21888, 21948, 22192, 22302, 22464, 22568, 22656, 22776, 22971, 23436, 23541, 23712, 23777, 24192, 24528, 24544, 24738, 24966, 25389, 25488, 25536, 25606, 25623, 25792, 25842, 26208, 26432, 26572, 26676, 26784, 26904, 27156, 27594, 27612, 27664, 27776, 28032, 28272, 28728, 29016, 29127, 29146, 29264, 29419, 29736, 30149, 30267, 30368, 30628, 31122, 31248, 31388, 31536, 31616, 31682, 31806, 32214, 32704, 32832, 32922, 32984, 33288, 33852, 33984, 34164, 34456, 34751, 34944, 35568, 35712, 35872, 36062, 36208, 36792, 36816, 37107, 37449, 37696, 38304, 38409, 38688, 38763, 38836, 39312, 39648, 39858, 40356, 40734, 41418, 41496, 41664, 42048, 42408, 42952, 42997, 43524, 43719, 43896, 44384, 44604, 44928, 45136, 45552, 45942, 46683, 46872, 47082, 47424, 47523, 47554, 48321, 49056, 49088, 49383, 49476, 49932, 50778, 50976, 51072, 51212, 51246, 51584, 51684, 52416, 52864, 53144, 53352, 53568, 53599, 53808, 54093, 54312, 55188, 55224, 55328, 55991, 56544, 57456, 58032, 58254, 58292, 58528, 58838, 59472, 59787, 60298, 60534, 60736, 61101, 61256, 62244, 62496, 62776, 63072, 63364, 63612, 64428, 65408, 65664, 65844, 65968, 66576, 67704, 67968, 68328, 68912, 68913, 69502, 70623, 71136, 71331, 71744, 72124, 72416, 73584, 73632, 74214, 74898, 75392, 76167, 76608, 76818, 77376, 77526, 77672, 78624, 79296, 79716, 80712, 81468, 81833, 82836, 82992, 83328, 84096, 84816, 85904, 85994, 87048, 87381, 87438, 87792, 88257, 88768, 89208, 90272, 90447, 91104, 91884, 93366, 93744, 94164, 94848, 95046, 95108, 96642, 98112, 98176, 98766, 98952, 99864, 101556, 101952, 102011, 102424, 102492, 103368, 104253, 104832, 106288, 106704, 107136, 107198, 107616, 108186, 108624, 110376, 110448, 110656, 111321, 111982, 113088, 114912, 115227, 116064, 116289, 116508, 116584, 117056, 117676, 118944, 119574, 120596, 121068, 121472, 122202, 122512, 124488, 124992, 125552, 126144, 126217, 126728, 127224, 128856, 128991, 131157, 131688, 131936, 133152, 133517, 135408, 136656, 137824, 137826, 139004, 141246, 142272, 142569, 142662, 143488, 144248, 144832, 144963, 147168, 147264, 148428, 149796, 152334, 153216, 153636, 154752, 155052, 155344, 157248, 158592, 159432, 160797, 161424, 162279, 162936, 163666, 165672, 165984, 166439, 167973, 169632, 171808, 171988, 174096, 174762, 174876, 175584, 176514, 177536, 178416, 179361, 180544, 180894, 182208, 183768, 186732, 187488, 188328, 190092, 190216, 193284, 196224, 197532, 197904, 199728, 203112, 203904, 204022, 204848, 204984, 205933, 206736, 206739, 208506, 211869, 212576, 213408, 213993, 214396, 215232, 216372, 217248, 220752, 220896, 221312, 222642, 223964, 226176, 229824, 230454, 232128, 232578, 233016, 233168, 234112, 235352, 237888, 239148, 241192, 242136, 243257, 244404, 245024, 245499, 248976, 249984, 251104, 252288, 252434, 253456, 254448, 257712, 257982, 262143, 262314, 263376, 263872, 264771, 266304, 267034, 270816, 271341, 273312, 275648, 275652, 278008, 282492, 284544, 285138, 285324, 288496, 289664, 289926, 294336, 294528, 296856, 299592, 300979, 304668, 306033, 307272, 310104, 310688, 312759, 314496, 318864, 321594, 322848, 324558, 325872, 327332, 331344, 331968, 332878, 335946, 339264, 343616, 343976, 345681, 348192, 349524, 349752, 351168, 353028, 356832, 358722, 361088, 361788, 364416, 367536, 373464, 374976, 376656, 378651, 380184, 380432, 386568, 386973, 391937, 393471, 395064, 395808, 399456, 400551, 406224, 408044, 409696, 409968, 411866, 413472, 413478, 417012, 423738, 425152, 426816, 427707, 427986, 428792, 430464, 432744, 434496, 441504, 441792, 445284, 447928, 451763, 459648, 460908, 464256, 465156, 466032, 466336, 470704, 475776, 478296, 482384, 482391, 484272, 486514, 486837, 488808, 490048, 490998, 497952, 499317, 502208, 503919, 504868, 506912, 508896, 515424, 515964, 524286, 524628, 526752, 527744, 529542, 532608, 534068, 541632, 542682, 546624, 551296, 551304, 556016, 558961, 564984, 570276, 570648, 572831, 576992, 579852, 588672, 593712, 599184, 601958, 609336, 612066, 614544, 617799, 620208, 621376, 625518, 637728, 641979, 643188, 645696, 649116, 651744, 654664, 662688, 663936, 665756, 671892, 678528, 687232, 687952, 691362, 696384, 699048, 699504, 702336, 706056, 713664, 717444, 723576, 729771, 735072, 736497, 746928, 749952, 753312, 757302, 760368, 760864, 773136, 773946, 783874, 786942, 790128, 791616, 794313, 798912, 801102, 812448, 814023, 816088, 819392, 819936, 823732, 826944, 826956, 834024, 847476, 850304, 853632, 855414, 855972, 857584, 865488, 868992, 883008, 883584, 890568, 895856, 902937, 903526, 918099, 921816, 930312, 932064, 932672, 934619, 938277, 941408, 956592, 964768, 964782, 968544, 973028, 973674, 977616, 980096, 981996, 995904, 998634, 1004416, 1007838, 1009736, 1013824, 1017792, 1030848, 1031928, 1048572, 1049256, 1053504, 1059084, 1063829, 1068136, 1083264, 1085364, 1093248, 1102608, 1112032, 1117922, 1129968, 1135953, 1140552, 1141296, 1145662, 1153984, 1159704, 1160919, 1175811, 1187424, 1198368, 1201653, 1203916, 1218672, 1224132, 1229088, 1235598, 1240416, 1242752, 1251036, 1275456, 1283958, 1286376, 1291392, 1298232, 1303488, 1309328, 1325376, 1331512, 1343784, 1355289, 1375904, 1382724, 1392768, 1398096, 1399008, 1412112, 1427328, 1434888, 1447152, 1447173, 1459542, 1470144, 1472994, 1493856, 1497951, 1506624, 1511757, 1514604, 1520736, 1521728, 1546272, 1547892, 1567748, 1573884, 1580256, 1583232, 1588626, 1597824, 1602204, 1624896, 1628046, 1632176, 1638784, 1639872, 1647464, 1653888, 1653912, 1668048, 1676883, 1694952, 1710828, 1711944, 1715168, 1718493, 1730976, 1735721, 1766016, 1781136, 1791712, 1805874, 1807052, 1836198, 1843632, 1853397, 1860624, 1864128, 1865344, 1869238, 1876554, 1882816, 1913184, 1929536, 1929564, 1937088, 1946056, 1947348, 1955232, 1963992, 1991808, 1997268, 2015676, 2019472, 2027648, 2035584, 2061696, 2063856, 2097144, 2098512, 2107008, 2118168, 2127658, 2136272, 2170728, 2189313, 2205216, 2209491, 2224064, 2235844, 2259936, 2271906, 2281104, 2282592, 2291324, 2307968, 2319408, 2321838, 2351622, 2374848, 2396736, 2403306, 2407832, 2437344, 2448264, 2458176, 2471196, 2480832, 2502072, 2536823, 2550912, 2567916, 2572752, 2596464, 2606976, 2618656, 2650752, 2663024, 2687568, 2708811, 2710578, 2751808, 2754297, 2765448, 2796192, 2798016, 2803857, 2824224, 2869776, 2894304, 2894346, 2919084, 2940288, 2945988, 2987712, 2995902, 3013248, 3023514, 3029208, 3041472, 3043456, 3092544, 3095784, 3135496, 3147768, 3160512, 3162341, 3177252, 3191487, 3204408, 3249792, 3256092, 3264352, 3279744, 3294928, 3307824, 3336096, 3353766, 3389904, 3407859, 3421656, 3423888, 3430336, 3436986, 3461952, 3471442, 3527433, 3562272, 3583424, 3604959, 3611748, 3614104, 3672396, 3687264, 3706794, 3721248, 3728256, 3738476, 3753108, 3765632, 3826368, 3859072, 3859128, 3874176, 3892112, 3894696, 3910464, 3912727, 3927984, 3994536, 4031352, 4038944, 4065867, 4127712, 4194288, 4197024, 4236336, 4255316, 4272544, 4341456, 4378626, 4410432, 4418982, 4448128, 4471688, 4493853, 4519872, 4543812, 4562208, 4565184, 4582648, 4638816, 4643676, 4703244, 4749696, 4793472, 4806612, 4815664, 4874688, 4896528, 4916352, 4942392, 4961664, 5004144, 5030649, 5073646, 5135832, 5145504, 5155479, 5192928, 5207163, 5237312, 5326048, 5375136, 5417622, 5421156, 5503616, 5508594, 5530896, 5560191, 5592384, 5596032, 5607714, 5648448, 5739552, 5788608, 5788692, 5838168, 5891976, 5975424, 5991804, 6047028, 6058416, 6082944, 6185088, 6191568, 6270992, 6295536, 6321024, 6324682, 6354504, 6382974, 6408816, 6512184, 6528704, 6567939, 6589856, 6615648, 6672192, 6707532, 6779808, 6815718, 6843312, 6847776, 6860672, 6873972, 6923904, 6942884, 7054866, 7124544, 7166848, 7209918, 7223496, 7228208, 7344792, 7374528, 7413588, 7442496, 7446803, 7476952, 7506216, 7610469, 7652736, 7718256, 7784224, 7789392, 7820928, 7825454, 7855968, 7989072, 8062704, 8077888, 8126433, 8131734, 8255424, 8388576, 8394048, 8411571, 8472672, 8510632, 8545088, 8682912, 8757252, 8820864, 8837964, 8943376, 8987706, 9039744, 9087624, 9124416, 9130368, 9165296, 9277632, 9287352, 9406488, 9487023, 9574461, 9613224, 9631328, 9749376, 9793056, 9884784, 10008288, 10061298, 10147292, 10271664, 10291008, 10310958, 10385856, 10414326, 10474624, 10582299, 10652096, 10750272, 10835244, 10842312, 11017188, 11061792, 11120382, 11184768, 11215428, 11296896, 11479104, 11577216, 11577384, 11676336, 11738181, 11783952, 11983608, 12094056, 12116832, 12150047, 12197601, 12383136, 12541984, 12591072, 12649364, 12709008, 12765948, 12817632, 13024368, 13057408, 13135878, 13179712, 13231296, 13344384, 13415064, 13559616, 13631436, 13686624, 13695552, 13747944, 13885768, 14109732, 14249088, 14419836, 14446992, 14456416, 14689584, 14749056, 14827176, 14884992, 14893606, 14953904, 15012432, 15091947, 15220938, 15436512, 15466437, 15568448, 15578784, 15621489, 15650908, 15711936, 15978144, 16125408, 16155776, 16252866, 16263468, 16510848, 16777152, 16788096, 16823142, 16945344, 17021264, 17090176, 17365824, 17514504, 17675928, 17757761, 17886752, 17975412, 18175248, 18248832, 18330592, 18555264, 18574704, 18812976, 18974046, 19148922, 19226448, 19262656, 19586112, 19769568, 20016576, 20122596, 20294584, 20543328, 20582016, 20621916, 20771712, 20828652, 21164598, 21304192, 21500544, 21670488, 21684624, 22034376, 22123584, 22240764, 22340409, 22430856, 22831407, 22958208, 23154768, 23352672, 23476362, 23567904, 23967216, 24188112, 24233664, 24300094, 24395202, 24766272, 25083968, 25182144, 25234713, 25298728, 25418016, 25531896, 25635264, 26048736, 26271756, 26359424, 26462592, 26830128, 27119232, 27262872, 27373248, 27391104, 27495888, 27771536, 28219464, 28461069, 28723383, 28839672, 28893984, 28912832, 29379168, 29654352, 29787212, 29907808, 30024864, 30183894, 30441876, 30873024, 30932874, 31136896, 31157568, 31242978, 31301816, 31423872, 31956288, 32250816, 32505732, 32526936, 32978699, 33554304, 33646284, 33890688, 34042528, 34731648, 35029008, 35214543, 35351856, 35515522, 35773504, 35950824, 36350496, 36450141, 36661184, 37149408, 37625952, 37948092, 38297844, 38452896, 38525312, 39172224, 39539136, 40033152, 40245192, 40589168, 41086656, 41243832, 41657304, 42329196, 43340976, 43369248, 44068752, 44247168, 44481528, 44680818, 44861712, 45662814, 46309536, 46705344, 46864467, 46952724, 47135808, 47934432, 48376224, 48467328, 48600188, 48790404, 49532544, 50167936, 50364288, 50469426, 50597456, 50836032, 51063792, 51270528, 52097472, 52543512, 53273283, 53660256, 54525744, 54746496, 54991776, 55543072, 56438928, 56922138, 57446766, 57679344, 57787968, 57825664, 58758336, 59308704, 59574424, 59815616, 60049728, 60367788, 60883752, 61746048, 61865748, 62315136, 62485956, 62603632, 63912576, 64501632, 65011464, 65053872, 65957398, 67021227, 67292568, 68085056, 68494221, 70058016, 70429086, 70703712, 71031044, 71547008, 71901648, 72700992, 72900282, 73322368, 74298816, 75251904, 75896184, 76595688, 76905792, 79078272, 80490384, 81178336, 82173312, 82487664, 83314608, 84658392, 85383207, 86681952, 86738496, 88137504, 88963056, 89361636, 89723424, 91325628, 92619072, 93410688, 93728934, 93905448, 94271616, 95868864, 96752448, 97200376, 97580808, 98936097, 100938852, 101194912, 101672064, 102127584, 104194944, 105087024, 105643629, 106546566, 107320512, 109051488, 109350423, 109983552, 111086144, 112877856, 113844276, 114893532, 115358688, 115575936, 117516672, 118617408, 119148848, 119631232, 120099456, 120735576, 121767504, 123731496, 124971912, 125207264, 130022928, 130107744, 131914796, 134042454, 134585136, 136170112, 136988442, 140116032, 140858172, 141407424, 142062088, 143803296, 145401984, 145800564, 148597632, 150503808, 151792368, 153191376, 153811584, 159819849, 160980768, 162356672, 164975328, 166629216, 169316784, 170766414, 173363904, 173476992, 176275008, 177926112, 178723272, 179446848, 182651256, 185238144, 187457868, 187810896, 191737728, 193504896, 194400752, 195161616, 197872194, 201063681, 201877704, 202389824, 204255168, 210174048, 211287258, 213093132, 214641024, 218102976, 218700846, 219967104, 222172288, 225755712, 227688552, 229787064, 230717376, 230850893, 237234816, 238297696, 241471152, 243535008, 247462992, 249943824, 250414528, 260045856, 260215488, 263829592, 268084908, 269170272, 273976884, 280232064, 281716344, 282814848, 284124176, 287606592, 291601128, 296808291, 303584736, 306382752, 319639698, 321961536, 324713344, 328051269, 329950656, 333258432, 338633568, 341532828, 346727808, 352550016, 355852224, 357446544, 358893696, 365302512, 374915736, 375621792, 388801504, 390323232, 395744388, 402127362, 403755408, 404779648, 408510336, 420348096, 422574516, 426186264, 436205952, 437401692, 451511424, 455377104, 459574128, 461434752, 461701786, 476595392, 479459547, 482942304, 487070016, 494925984, 499887648, 500829056, 520091712, 520430976, 527659184, 536169816, 538340544, 547953768, 563432688, 568248352, 575213184, 583202256, 593616582, 607169472, 612765504, 639279396, 643923072, 656102538, 659901312, 666516864, 677267136, 683065656, 692552679, 711704448, 714893088, 730605024, 749831472, 751243584, 777603008, 780646464, 791488776, 804254724, 807510816, 840696192, 845149032, 852372528, 874803384, 890424873, 910754208, 919148256, 923403572, 953190784, 958919094, 965884608, 974140032, 989851968, 999775296, 1040183424, 1055318368, 1072339632, 1076681088, 1095907536, 1126865376, 1136496704, 1166404512, 1187233164, 1214338944, 1225531008, 1278558792, 1312205076, 1354534272, 1366131312, 1385105358, 1429786176, 1461210048, 1499662944, 1502487168, 1555206016, 1561292928, 1582977552, 1608509448, 1615021632, 1690298064, 1704745056, 1749606768, 1780849746, 1821508416, 1838296512, 1846807144, 1917838188, 1931769216, 1979703936, 1999550592, 2077658037, 2110636736, 2144679264, 2191815072, 2253730752, 2272993408, 2332809024, 2374466328, 2557117584, 2624410152, 2732262624, 2770210716, 2859572352, 2922420096, 2999325888, 3165955104, 3217018896, 3230043264, 3380596128, 3409490112, 3499213536, 3561699492, 3643016832, 3676593024, 3693614288, 3835676376, 4155316074, 4221273472, 4289358528, 4383630144, 4507461504, 4665618048, 4748932656, 5114235168, 5248820304, 5464525248, 5540421432, 5998651776, 6232974111, 6331910208, 6434037792, 6761192256, 6818980224, 6998427072, 7123398984, 7387228576, 7671352752, 8310632148, 8578717056, 8767260288, 9497865312, 10228470336, 10497640608, 10929050496, 11080842864, 12465948222, 12663820416, 12868075584, 13522384512, 13996854144, 14246797968, 14774457152, 15342705504, 16621264296, 18995730624, 20456940672, 20995281216, 22161685728, 24931896444, 25736151168, 28493595936, 29548914304, 30685411008, 33242528592, 37991461248, 41990562432, 44323371456, 49863792888, 56987191872, 61370822016, 66485057184, 88646742912, 99727585776, 113974383744, 132970114368, 199455171552, 265940228736, 398910343104, 797820686208]

約数ペア:

[(1, 797820686208), (2, 398910343104), (3, 265940228736), (4, 199455171552), (6, 132970114368), (7, 113974383744), (8, 99727585776), (9, 88646742912), (12, 66485057184), (13, 61370822016), (14, 56987191872), (16, 49863792888), (18, 44323371456), (19, 41990562432), (21, 37991461248), (24, 33242528592), (26, 30685411008), (27, 29548914304), (28, 28493595936), (31, 25736151168), (32, 24931896444), (36, 22161685728), (38, 20995281216), (39, 20456940672), (42, 18995730624), (48, 16621264296), (52, 15342705504), (54, 14774457152), (56, 14246797968), (57, 13996854144), (59, 13522384512), (62, 12868075584), (63, 12663820416), (64, 12465948222), (72, 11080842864), (73, 10929050496), (76, 10497640608), (78, 10228470336), (84, 9497865312), (91, 8767260288), (93, 8578717056), (96, 8310632148), (104, 7671352752), (108, 7387228576), (112, 7123398984), (114, 6998427072), (117, 6818980224), (118, 6761192256), (124, 6434037792), (126, 6331910208), (128, 6232974111), (133, 5998651776), (144, 5540421432), (146, 5464525248), (152, 5248820304), (156, 5114235168), (168, 4748932656), (171, 4665618048), (177, 4507461504), (182, 4383630144), (186, 4289358528), (189, 4221273472), (192, 4155316074), (208, 3835676376), (216, 3693614288), (217, 3676593024), (219, 3643016832), (224, 3561699492), (228, 3499213536), (234, 3409490112), (236, 3380596128), (247, 3230043264), (248, 3217018896), (252, 3165955104), (266, 2999325888), (273, 2922420096), (279, 2859572352), (288, 2770210716), (292, 2732262624), (304, 2624410152), (312, 2557117584), (336, 2374466328), (342, 2332809024), (351, 2272993408), (354, 2253730752), (364, 2191815072), (372, 2144679264), (378, 2110636736), (384, 2077658037), (399, 1999550592), (403, 1979703936), (413, 1931769216), (416, 1917838188), (432, 1846807144), (434, 1838296512), (438, 1821508416), (448, 1780849746), (456, 1749606768), (468, 1704745056), (472, 1690298064), (494, 1615021632), (496, 1608509448), (504, 1582977552), (511, 1561292928), (513, 1555206016), (531, 1502487168), (532, 1499662944), (546, 1461210048), (558, 1429786176), (576, 1385105358), (584, 1366131312), (589, 1354534272), (608, 1312205076), (624, 1278558792), (651, 1225531008), (657, 1214338944), (672, 1187233164), (684, 1166404512), (702, 1136496704), (708, 1126865376), (728, 1095907536), (741, 1076681088), (744, 1072339632), (756, 1055318368), (767, 1040183424), (798, 999775296), (806, 989851968), (819, 974140032), (826, 965884608), (832, 958919094), (837, 953190784), (864, 923403572), (868, 919148256), (876, 910754208), (896, 890424873), (912, 874803384), (936, 852372528), (944, 845149032), (949, 840696192), (988, 807510816), (992, 804254724), (1008, 791488776), (1022, 780646464), (1026, 777603008), (1062, 751243584), (1064, 749831472), (1092, 730605024), (1116, 714893088), (1121, 711704448), (1152, 692552679), (1168, 683065656), (1178, 677267136), (1197, 666516864), (1209, 659901312), (1216, 656102538), (1239, 643923072), (1248, 639279396), (1302, 612765504), (1314, 607169472), (1344, 593616582), (1368, 583202256), (1387, 575213184), (1404, 568248352), (1416, 563432688), (1456, 547953768), (1482, 538340544), (1488, 536169816), (1512, 527659184), (1533, 520430976), (1534, 520091712), (1593, 500829056), (1596, 499887648), (1612, 494925984), (1638, 487070016), (1652, 482942304), (1664, 479459547), (1674, 476595392), (1728, 461701786), (1729, 461434752), (1736, 459574128), (1752, 455377104), (1767, 451511424), (1824, 437401692), (1829, 436205952), (1872, 426186264), (1888, 422574516), (1898, 420348096), (1953, 408510336), (1971, 404779648), (1976, 403755408), (1984, 402127362), (2016, 395744388), (2044, 390323232), (2052, 388801504), (2124, 375621792), (2128, 374915736), (2184, 365302512), (2223, 358893696), (2232, 357446544), (2242, 355852224), (2263, 352550016), (2301, 346727808), (2336, 341532828), (2356, 338633568), (2394, 333258432), (2418, 329950656), (2432, 328051269), (2457, 324713344), (2478, 321961536), (2496, 319639698), (2604, 306382752), (2628, 303584736), (2688, 296808291), (2736, 291601128), (2774, 287606592), (2808, 284124176), (2821, 282814848), (2832, 281716344), (2847, 280232064), (2912, 273976884), (2964, 269170272), (2976, 268084908), (3024, 263829592), (3066, 260215488), (3068, 260045856), (3186, 250414528), (3192, 249943824), (3224, 247462992), (3276, 243535008), (3304, 241471152), (3348, 238297696), (3363, 237234816), (3456, 230850893), (3458, 230717376), (3472, 229787064), (3504, 227688552), (3534, 225755712), (3591, 222172288), (3627, 219967104), (3648, 218700846), (3658, 218102976), (3717, 214641024), (3744, 213093132), (3776, 211287258), (3796, 210174048), (3906, 204255168), (3942, 202389824), (3952, 201877704), (3968, 201063681), (4032, 197872194), (4088, 195161616), (4104, 194400752), (4123, 193504896), (4161, 191737728), (4248, 187810896), (4256, 187457868), (4307, 185238144), (4368, 182651256), (4446, 179446848), (4464, 178723272), (4484, 177926112), (4526, 176275008), (4599, 173476992), (4602, 173363904), (4672, 170766414), (4712, 169316784), (4788, 166629216), (4836, 164975328), (4914, 162356672), (4956, 160980768), (4992, 159819849), (5187, 153811584), (5208, 153191376), (5256, 151792368), (5301, 150503808), (5369, 148597632), (5472, 145800564), (5487, 145401984), (5548, 143803296), (5616, 142062088), (5642, 141407424), (5664, 140858172), (5694, 140116032), (5824, 136988442), (5859, 136170112), (5928, 134585136), (5952, 134042454), (6048, 131914796), (6132, 130107744), (6136, 130022928), (6372, 125207264), (6384, 124971912), (6448, 123731496), (6552, 121767504), (6608, 120735576), (6643, 120099456), (6669, 119631232), (6696, 119148848), (6726, 118617408), (6789, 117516672), (6903, 115575936), (6916, 115358688), (6944, 114893532), (7008, 113844276), (7068, 112877856), (7182, 111086144), (7254, 109983552), (7296, 109350423), (7316, 109051488), (7434, 107320512), (7488, 106546566), (7552, 105643629), (7592, 105087024), (7657, 104194944), (7812, 102127584), (7847, 101672064), (7884, 101194912), (7904, 100938852), (8064, 98936097), (8176, 97580808), (8208, 97200376), (8246, 96752448), (8322, 95868864), (8463, 94271616), (8496, 93905448), (8512, 93728934), (8541, 93410688), (8614, 92619072), (8736, 91325628), (8892, 89723424), (8928, 89361636), (8968, 88963056), (9052, 88137504), (9198, 86738496), (9204, 86681952), (9344, 85383207), (9424, 84658392), (9576, 83314608), (9672, 82487664), (9709, 82173312), (9828, 81178336), (9912, 80490384), (10089, 79078272), (10374, 76905792), (10416, 76595688), (10512, 75896184), (10602, 75251904), (10738, 74298816), (10881, 73322368), (10944, 72900282), (10974, 72700992), (11096, 71901648), (11151, 71547008), (11232, 71031044), (11284, 70703712), (11328, 70429086), (11388, 70058016), (11648, 68494221), (11718, 68085056), (11856, 67292568), (11904, 67021227), (12096, 65957398), (12264, 65053872), (12272, 65011464), (12369, 64501632), (12483, 63912576), (12744, 62603632), (12768, 62485956), (12803, 62315136), (12896, 61865748), (12921, 61746048), (13104, 60883752), (13216, 60367788), (13286, 60049728), (13338, 59815616), (13392, 59574424), (13452, 59308704), (13578, 58758336), (13797, 57825664), (13806, 57787968), (13832, 57679344), (13888, 57446766), (14016, 56922138), (14136, 56438928), (14364, 55543072), (14508, 54991776), (14573, 54746496), (14632, 54525744), (14868, 53660256), (14976, 53273283), (15184, 52543512), (15314, 52097472), (15561, 51270528), (15624, 51063792), (15694, 50836032), (15768, 50597456), (15808, 50469426), (15841, 50364288), (15903, 50167936), (16107, 49532544), (16352, 48790404), (16416, 48600188), (16461, 48467328), (16492, 48376224), (16644, 47934432), (16926, 47135808), (16992, 46952724), (17024, 46864467), (17082, 46705344), (17228, 46309536), (17472, 45662814), (17784, 44861712), (17856, 44680818), (17936, 44481528), (18031, 44247168), (18104, 44068752), (18396, 43369248), (18408, 43340976), (18848, 42329196), (19152, 41657304), (19344, 41243832), (19418, 41086656), (19656, 40589168), (19824, 40245192), (19929, 40033152), (20178, 39539136), (20367, 39172224), (20709, 38525312), (20748, 38452896), (20832, 38297844), (21024, 37948092), (21204, 37625952), (21476, 37149408), (21762, 36661184), (21888, 36450141), (21948, 36350496), (22192, 35950824), (22302, 35773504), (22464, 35515522), (22568, 35351856), (22656, 35214543), (22776, 35029008), (22971, 34731648), (23436, 34042528), (23541, 33890688), (23712, 33646284), (23777, 33554304), (24192, 32978699), (24528, 32526936), (24544, 32505732), (24738, 32250816), (24966, 31956288), (25389, 31423872), (25488, 31301816), (25536, 31242978), (25606, 31157568), (25623, 31136896), (25792, 30932874), (25842, 30873024), (26208, 30441876), (26432, 30183894), (26572, 30024864), (26676, 29907808), (26784, 29787212), (26904, 29654352), (27156, 29379168), (27594, 28912832), (27612, 28893984), (27664, 28839672), (27776, 28723383), (28032, 28461069), (28272, 28219464), (28728, 27771536), (29016, 27495888), (29127, 27391104), (29146, 27373248), (29264, 27262872), (29419, 27119232), (29736, 26830128), (30149, 26462592), (30267, 26359424), (30368, 26271756), (30628, 26048736), (31122, 25635264), (31248, 25531896), (31388, 25418016), (31536, 25298728), (31616, 25234713), (31682, 25182144), (31806, 25083968), (32214, 24766272), (32704, 24395202), (32832, 24300094), (32922, 24233664), (32984, 24188112), (33288, 23967216), (33852, 23567904), (33984, 23476362), (34164, 23352672), (34456, 23154768), (34751, 22958208), (34944, 22831407), (35568, 22430856), (35712, 22340409), (35872, 22240764), (36062, 22123584), (36208, 22034376), (36792, 21684624), (36816, 21670488), (37107, 21500544), (37449, 21304192), (37696, 21164598), (38304, 20828652), (38409, 20771712), (38688, 20621916), (38763, 20582016), (38836, 20543328), (39312, 20294584), (39648, 20122596), (39858, 20016576), (40356, 19769568), (40734, 19586112), (41418, 19262656), (41496, 19226448), (41664, 19148922), (42048, 18974046), (42408, 18812976), (42952, 18574704), (42997, 18555264), (43524, 18330592), (43719, 18248832), (43896, 18175248), (44384, 17975412), (44604, 17886752), (44928, 17757761), (45136, 17675928), (45552, 17514504), (45942, 17365824), (46683, 17090176), (46872, 17021264), (47082, 16945344), (47424, 16823142), (47523, 16788096), (47554, 16777152), (48321, 16510848), (49056, 16263468), (49088, 16252866), (49383, 16155776), (49476, 16125408), (49932, 15978144), (50778, 15711936), (50976, 15650908), (51072, 15621489), (51212, 15578784), (51246, 15568448), (51584, 15466437), (51684, 15436512), (52416, 15220938), (52864, 15091947), (53144, 15012432), (53352, 14953904), (53568, 14893606), (53599, 14884992), (53808, 14827176), (54093, 14749056), (54312, 14689584), (55188, 14456416), (55224, 14446992), (55328, 14419836), (55991, 14249088), (56544, 14109732), (57456, 13885768), (58032, 13747944), (58254, 13695552), (58292, 13686624), (58528, 13631436), (58838, 13559616), (59472, 13415064), (59787, 13344384), (60298, 13231296), (60534, 13179712), (60736, 13135878), (61101, 13057408), (61256, 13024368), (62244, 12817632), (62496, 12765948), (62776, 12709008), (63072, 12649364), (63364, 12591072), (63612, 12541984), (64428, 12383136), (65408, 12197601), (65664, 12150047), (65844, 12116832), (65968, 12094056), (66576, 11983608), (67704, 11783952), (67968, 11738181), (68328, 11676336), (68912, 11577384), (68913, 11577216), (69502, 11479104), (70623, 11296896), (71136, 11215428), (71331, 11184768), (71744, 11120382), (72124, 11061792), (72416, 11017188), (73584, 10842312), (73632, 10835244), (74214, 10750272), (74898, 10652096), (75392, 10582299), (76167, 10474624), (76608, 10414326), (76818, 10385856), (77376, 10310958), (77526, 10291008), (77672, 10271664), (78624, 10147292), (79296, 10061298), (79716, 10008288), (80712, 9884784), (81468, 9793056), (81833, 9749376), (82836, 9631328), (82992, 9613224), (83328, 9574461), (84096, 9487023), (84816, 9406488), (85904, 9287352), (85994, 9277632), (87048, 9165296), (87381, 9130368), (87438, 9124416), (87792, 9087624), (88257, 9039744), (88768, 8987706), (89208, 8943376), (90272, 8837964), (90447, 8820864), (91104, 8757252), (91884, 8682912), (93366, 8545088), (93744, 8510632), (94164, 8472672), (94848, 8411571), (95046, 8394048), (95108, 8388576), (96642, 8255424), (98112, 8131734), (98176, 8126433), (98766, 8077888), (98952, 8062704), (99864, 7989072), (101556, 7855968), (101952, 7825454), (102011, 7820928), (102424, 7789392), (102492, 7784224), (103368, 7718256), (104253, 7652736), (104832, 7610469), (106288, 7506216), (106704, 7476952), (107136, 7446803), (107198, 7442496), (107616, 7413588), (108186, 7374528), (108624, 7344792), (110376, 7228208), (110448, 7223496), (110656, 7209918), (111321, 7166848), (111982, 7124544), (113088, 7054866), (114912, 6942884), (115227, 6923904), (116064, 6873972), (116289, 6860672), (116508, 6847776), (116584, 6843312), (117056, 6815718), (117676, 6779808), (118944, 6707532), (119574, 6672192), (120596, 6615648), (121068, 6589856), (121472, 6567939), (122202, 6528704), (122512, 6512184), (124488, 6408816), (124992, 6382974), (125552, 6354504), (126144, 6324682), (126217, 6321024), (126728, 6295536), (127224, 6270992), (128856, 6191568), (128991, 6185088), (131157, 6082944), (131688, 6058416), (131936, 6047028), (133152, 5991804), (133517, 5975424), (135408, 5891976), (136656, 5838168), (137824, 5788692), (137826, 5788608), (139004, 5739552), (141246, 5648448), (142272, 5607714), (142569, 5596032), (142662, 5592384), (143488, 5560191), (144248, 5530896), (144832, 5508594), (144963, 5503616), (147168, 5421156), (147264, 5417622), (148428, 5375136), (149796, 5326048), (152334, 5237312), (153216, 5207163), (153636, 5192928), (154752, 5155479), (155052, 5145504), (155344, 5135832), (157248, 5073646), (158592, 5030649), (159432, 5004144), (160797, 4961664), (161424, 4942392), (162279, 4916352), (162936, 4896528), (163666, 4874688), (165672, 4815664), (165984, 4806612), (166439, 4793472), (167973, 4749696), (169632, 4703244), (171808, 4643676), (171988, 4638816), (174096, 4582648), (174762, 4565184), (174876, 4562208), (175584, 4543812), (176514, 4519872), (177536, 4493853), (178416, 4471688), (179361, 4448128), (180544, 4418982), (180894, 4410432), (182208, 4378626), (183768, 4341456), (186732, 4272544), (187488, 4255316), (188328, 4236336), (190092, 4197024), (190216, 4194288), (193284, 4127712), (196224, 4065867), (197532, 4038944), (197904, 4031352), (199728, 3994536), (203112, 3927984), (203904, 3912727), (204022, 3910464), (204848, 3894696), (204984, 3892112), (205933, 3874176), (206736, 3859128), (206739, 3859072), (208506, 3826368), (211869, 3765632), (212576, 3753108), (213408, 3738476), (213993, 3728256), (214396, 3721248), (215232, 3706794), (216372, 3687264), (217248, 3672396), (220752, 3614104), (220896, 3611748), (221312, 3604959), (222642, 3583424), (223964, 3562272), (226176, 3527433), (229824, 3471442), (230454, 3461952), (232128, 3436986), (232578, 3430336), (233016, 3423888), (233168, 3421656), (234112, 3407859), (235352, 3389904), (237888, 3353766), (239148, 3336096), (241192, 3307824), (242136, 3294928), (243257, 3279744), (244404, 3264352), (245024, 3256092), (245499, 3249792), (248976, 3204408), (249984, 3191487), (251104, 3177252), (252288, 3162341), (252434, 3160512), (253456, 3147768), (254448, 3135496), (257712, 3095784), (257982, 3092544), (262143, 3043456), (262314, 3041472), (263376, 3029208), (263872, 3023514), (264771, 3013248), (266304, 2995902), (267034, 2987712), (270816, 2945988), (271341, 2940288), (273312, 2919084), (275648, 2894346), (275652, 2894304), (278008, 2869776), (282492, 2824224), (284544, 2803857), (285138, 2798016), (285324, 2796192), (288496, 2765448), (289664, 2754297), (289926, 2751808), (294336, 2710578), (294528, 2708811), (296856, 2687568), (299592, 2663024), (300979, 2650752), (304668, 2618656), (306033, 2606976), (307272, 2596464), (310104, 2572752), (310688, 2567916), (312759, 2550912), (314496, 2536823), (318864, 2502072), (321594, 2480832), (322848, 2471196), (324558, 2458176), (325872, 2448264), (327332, 2437344), (331344, 2407832), (331968, 2403306), (332878, 2396736), (335946, 2374848), (339264, 2351622), (343616, 2321838), (343976, 2319408), (345681, 2307968), (348192, 2291324), (349524, 2282592), (349752, 2281104), (351168, 2271906), (353028, 2259936), (356832, 2235844), (358722, 2224064), (361088, 2209491), (361788, 2205216), (364416, 2189313), (367536, 2170728), (373464, 2136272), (374976, 2127658), (376656, 2118168), (378651, 2107008), (380184, 2098512), (380432, 2097144), (386568, 2063856), (386973, 2061696), (391937, 2035584), (393471, 2027648), (395064, 2019472), (395808, 2015676), (399456, 1997268), (400551, 1991808), (406224, 1963992), (408044, 1955232), (409696, 1947348), (409968, 1946056), (411866, 1937088), (413472, 1929564), (413478, 1929536), (417012, 1913184), (423738, 1882816), (425152, 1876554), (426816, 1869238), (427707, 1865344), (427986, 1864128), (428792, 1860624), (430464, 1853397), (432744, 1843632), (434496, 1836198), (441504, 1807052), (441792, 1805874), (445284, 1791712), (447928, 1781136), (451763, 1766016), (459648, 1735721), (460908, 1730976), (464256, 1718493), (465156, 1715168), (466032, 1711944), (466336, 1710828), (470704, 1694952), (475776, 1676883), (478296, 1668048), (482384, 1653912), (482391, 1653888), (484272, 1647464), (486514, 1639872), (486837, 1638784), (488808, 1632176), (490048, 1628046), (490998, 1624896), (497952, 1602204), (499317, 1597824), (502208, 1588626), (503919, 1583232), (504868, 1580256), (506912, 1573884), (508896, 1567748), (515424, 1547892), (515964, 1546272), (524286, 1521728), (524628, 1520736), (526752, 1514604), (527744, 1511757), (529542, 1506624), (532608, 1497951), (534068, 1493856), (541632, 1472994), (542682, 1470144), (546624, 1459542), (551296, 1447173), (551304, 1447152), (556016, 1434888), (558961, 1427328), (564984, 1412112), (570276, 1399008), (570648, 1398096), (572831, 1392768), (576992, 1382724), (579852, 1375904), (588672, 1355289), (593712, 1343784), (599184, 1331512), (601958, 1325376), (609336, 1309328), (612066, 1303488), (614544, 1298232), (617799, 1291392), (620208, 1286376), (621376, 1283958), (625518, 1275456), (637728, 1251036), (641979, 1242752), (643188, 1240416), (645696, 1235598), (649116, 1229088), (651744, 1224132), (654664, 1218672), (662688, 1203916), (663936, 1201653), (665756, 1198368), (671892, 1187424), (678528, 1175811), (687232, 1160919), (687952, 1159704), (691362, 1153984), (696384, 1145662), (699048, 1141296), (699504, 1140552), (702336, 1135953), (706056, 1129968), (713664, 1117922), (717444, 1112032), (723576, 1102608), (729771, 1093248), (735072, 1085364), (736497, 1083264), (746928, 1068136), (749952, 1063829), (753312, 1059084), (757302, 1053504), (760368, 1049256), (760864, 1048572), (773136, 1031928), (773946, 1030848), (783874, 1017792), (786942, 1013824), (790128, 1009736), (791616, 1007838), (794313, 1004416), (798912, 998634), (801102, 995904), (812448, 981996), (814023, 980096), (816088, 977616), (819392, 973674), (819936, 973028), (823732, 968544), (826944, 964782), (826956, 964768), (834024, 956592), (847476, 941408), (850304, 938277), (853632, 934619), (855414, 932672), (855972, 932064), (857584, 930312), (865488, 921816), (868992, 918099), (883008, 903526), (883584, 902937), (890568, 895856)]