246737207808

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 81, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 128, 133, 144, 148, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 243, 247, 248, 252, 256, 259, 266, 273, 279, 288, 296, 304, 312, 324, 333, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 444, 448, 456, 468, 481, 486, 494, 496, 504, 512, 513, 518, 532, 546, 558, 567, 576, 589, 592, 608, 624, 648, 651, 666, 672, 684, 702, 703, 728, 741, 744, 756, 768, 777, 798, 806, 819, 832, 837, 864, 868, 888, 896, 912, 936, 962, 972, 988, 992, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1152, 1178, 1184, 1197, 1209, 1216, 1248, 1296, 1302, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1536, 1539, 1554, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1776, 1792, 1824, 1872, 1924, 1944, 1953, 1976, 1984, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2304, 2331, 2356, 2368, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2664, 2688, 2736, 2808, 2812, 2821, 2886, 2912, 2964, 2976, 2997, 3024, 3078, 3108, 3159, 3192, 3224, 3276, 3328, 3348, 3367, 3402, 3441, 3456, 3458, 3472, 3534, 3552, 3584, 3591, 3627, 3648, 3744, 3848, 3888, 3906, 3952, 3968, 3996, 4032, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4588, 4608, 4617, 4662, 4712, 4736, 4788, 4836, 4864, 4914, 4921, 4992, 5022, 5184, 5187, 5208, 5301, 5328, 5376, 5472, 5616, 5624, 5642, 5772, 5824, 5859, 5928, 5952, 5994, 6048, 6156, 6216, 6318, 6327, 6384, 6448, 6552, 6656, 6669, 6696, 6734, 6804, 6882, 6912, 6916, 6944, 6993, 7068, 7104, 7182, 7254, 7296, 7371, 7488, 7533, 7657, 7696, 7776, 7812, 7904, 7936, 7992, 8029, 8064, 8208, 8246, 8288, 8424, 8436, 8463, 8512, 8658, 8736, 8892, 8928, 8991, 9072, 9139, 9176, 9234, 9324, 9424, 9472, 9576, 9672, 9728, 9828, 9842, 9984, 10044, 10101, 10323, 10368, 10374, 10416, 10602, 10656, 10752, 10773, 10881, 10944, 11232, 11248, 11284, 11544, 11648, 11718, 11856, 11904, 11988, 12096, 12312, 12369, 12432, 12636, 12654, 12768, 12896, 12987, 13104, 13338, 13392, 13468, 13608, 13764, 13824, 13832, 13888, 13986, 14136, 14208, 14364, 14508, 14592, 14742, 14763, 14911, 14976, 15066, 15314, 15392, 15552, 15561, 15624, 15808, 15872, 15903, 15984, 16058, 16128, 16416, 16492, 16576, 16848, 16872, 16926, 17024, 17316, 17472, 17577, 17784, 17856, 17982, 18144, 18278, 18352, 18468, 18648, 18848, 18944, 18981, 19152, 19344, 19656, 19684, 19968, 20007, 20088, 20202, 20646, 20736, 20748, 20832, 20979, 21204, 21312, 21546, 21762, 21793, 21888, 22113, 22464, 22496, 22568, 22971, 23088, 23296, 23436, 23712, 23808, 23976, 24087, 24192, 24624, 24738, 24864, 25272, 25308, 25389, 25536, 25792, 25974, 26208, 26676, 26784, 26936, 27216, 27417, 27528, 27664, 27776, 27972, 28272, 28416, 28728, 29016, 29184, 29484, 29526, 29822, 29952, 30132, 30303, 30628, 30784, 30969, 31104, 31122, 31248, 31616, 31806, 31968, 32116, 32256, 32319, 32643, 32832, 32984, 33152, 33696, 33744, 33852, 34048, 34632, 34944, 35154, 35568, 35712, 35964, 36288, 36556, 36704, 36936, 37107, 37296, 37696, 37962, 38304, 38688, 38961, 39312, 39368, 40014, 40176, 40404, 41292, 41472, 41496, 41664, 41958, 42408, 42624, 43092, 43524, 43586, 43776, 44226, 44289, 44733, 44928, 44992, 45136, 45942, 46176, 46592, 46683, 46872, 47424, 47616, 47709, 47952, 48174, 48384, 49248, 49476, 49728, 50544, 50616, 50778, 51072, 51584, 51948, 52416, 52731, 53352, 53568, 53599, 53872, 54432, 54834, 55056, 55328, 55552, 55944, 56544, 56832, 56943, 57456, 58032, 58968, 59052, 59644, 59904, 60021, 60264, 60606, 61256, 61568, 61938, 62208, 62244, 62496, 62937, 63232, 63612, 63936, 63973, 64232, 64638, 65286, 65379, 65664, 65968, 66304, 67392, 67488, 67704, 68096, 68913, 69264, 69888, 70308, 71136, 71424, 71928, 72261, 72576, 73112, 73408, 73872, 74214, 74592, 75392, 75924, 76167, 76608, 77376, 77922, 78624, 78736, 80028, 80352, 80808, 82251, 82584, 82992, 83328, 83916, 84816, 85248, 86184, 87048, 87172, 87552, 88452, 88578, 89466, 89856, 89984, 90272, 90909, 91884, 92352, 92907, 93366, 93744, 94848, 95418, 95904, 96348, 96768, 97929, 98496, 98952, 99456, 101088, 101232, 101556, 102144, 103168, 103896, 104377, 104832, 105462, 106704, 107136, 107198, 107744, 108864, 109668, 110112, 110656, 111104, 111321, 111888, 113088, 113886, 114912, 116064, 116883, 117936, 118104, 119288, 120042, 120528, 121212, 122512, 123136, 123876, 124416, 124488, 124992, 125874, 126464, 127224, 127872, 127946, 128464, 129276, 130572, 130758, 131328, 131936, 132608, 132867, 134199, 134784, 134976, 135408, 137826, 138528, 139776, 140049, 140616, 142272, 142848, 143127, 143856, 144522, 145152, 146224, 146816, 147744, 148428, 149184, 150784, 151848, 152334, 152551, 153216, 154752, 155844, 157248, 157472, 160056, 160704, 160797, 161616, 164502, 165168, 165984, 166656, 167832, 169632, 170496, 170829, 172368, 174096, 174344, 176904, 177156, 178932, 179712, 179968, 180544, 181818, 183768, 184704, 185814, 186732, 187488, 189696, 190836, 191808, 191919, 192696, 195858, 196137, 196992, 197904, 198912, 202176, 202464, 203112, 204288, 206336, 206739, 207792, 208754, 209664, 210924, 213408, 214272, 214396, 215488, 216783, 217728, 219336, 220224, 221312, 222642, 223776, 226176, 227772, 228501, 229824, 232128, 233766, 235872, 236208, 238576, 240084, 241056, 242424, 245024, 246272, 246753, 247752, 248976, 249984, 251748, 254448, 255744, 255892, 256928, 258552, 261144, 261516, 262656, 263872, 265734, 268398, 269568, 269952, 270816, 272727, 275652, 277056, 278721, 280098, 281232, 283309, 284544, 286254, 287712, 289044, 290304, 292448, 293632, 295488, 296856, 298368, 301568, 303696, 304668, 305102, 306432, 309504, 311688, 313131, 314496, 314944, 320112, 321408, 321594, 323232, 329004, 330336, 331968, 333312, 333963, 335664, 339264, 341658, 344736, 348192, 348688, 353808, 354312, 357864, 359936, 361088, 363636, 367536, 369408, 371628, 373464, 374976, 379392, 381672, 383616, 383838, 385392, 391716, 392274, 393984, 395808, 397824, 398601, 402597, 404352, 404928, 406224, 413478, 415584, 417508, 419328, 420147, 421848, 426816, 428544, 428792, 430976, 433566, 435456, 438672, 440448, 442624, 445284, 447552, 452352, 455544, 457002, 457653, 459648, 464256, 467532, 471744, 472416, 477152, 480168, 482112, 482391, 484848, 490048, 493506, 495504, 497952, 499968, 503496, 508896, 511488, 511784, 513856, 517104, 522288, 523032, 527744, 531468, 536796, 539136, 539904, 541632, 545454, 551304, 554112, 557442, 560196, 562464, 566618, 569088, 572508, 575424, 575757, 578088, 584896, 587264, 588411, 590976, 593712, 596736, 607392, 609336, 610204, 612864, 619008, 620217, 623376, 626262, 628992, 629888, 640224, 642816, 643188, 646464, 650349, 658008, 660672, 663936, 667926, 671328, 678528, 683316, 685503, 689472, 696384, 697376, 707616, 708624, 715728, 722176, 727272, 735072, 738816, 740259, 743256, 746928, 749952, 763344, 767232, 767676, 770784, 783432, 784548, 787968, 791616, 797202, 805194, 808704, 809856, 812448, 818181, 826956, 831168, 835016, 840294, 843696, 849927, 853632, 857584, 861952, 867132, 870912, 877344, 880896, 885248, 890568, 895104, 904704, 911088, 914004, 915306, 919296, 928512, 935064, 939393, 943488, 944832, 954304, 960336, 964224, 964782, 969696, 980096, 987012, 991008, 995904, 999936, 1001889, 1006992, 1017792, 1023568, 1027712, 1034208, 1044576, 1046064, 1055488, 1062936, 1073592, 1079808, 1083264, 1090908, 1102608, 1108224, 1114884, 1120392, 1124928, 1133236, 1138176, 1145016, 1150848, 1151514, 1156176, 1169792, 1176822, 1181952, 1187424, 1193472, 1195803, 1207791, 1214784, 1218672, 1220408, 1240434, 1246752, 1252524, 1257984, 1259776, 1280448, 1285632, 1286376, 1292928, 1300698, 1316016, 1321344, 1327872, 1335852, 1342656, 1357056, 1366632, 1371006, 1372959, 1378944, 1392768, 1394752, 1415232, 1417248, 1431456, 1444352, 1447173, 1454544, 1470144, 1480518, 1486512, 1493856, 1499904, 1526688, 1534464, 1535352, 1541568, 1566864, 1569096, 1583232, 1594404, 1610388, 1617408, 1619712, 1624896, 1636362, 1653912, 1662336, 1670032, 1680588, 1687392, 1699854, 1707264, 1715168, 1723904, 1727271, 1734264, 1754688, 1761792, 1765233, 1781136, 1790208, 1822176, 1828008, 1830612, 1838592, 1857024, 1860651, 1870128, 1878786, 1886976, 1889664, 1908608, 1920672, 1928448, 1929564, 1939392, 1951047, 1960192, 1974024, 1982016, 1983163, 1991808, 2003778, 2013984, 2035584, 2047136, 2055424, 2068416, 2089152, 2092128, 2110976, 2125872, 2147184, 2166528, 2181816, 2205216, 2216448, 2220777, 2229768, 2240784, 2249856, 2266472, 2290032, 2301696, 2303028, 2312352, 2339584, 2353644, 2363904, 2374848, 2391606, 2415582, 2429568, 2437344, 2440816, 2480868, 2493504, 2505048, 2519552, 2549781, 2560896, 2572752, 2585856, 2601396, 2632032, 2642688, 2655744, 2671704, 2685312, 2714112, 2733264, 2742012, 2745918, 2757888, 2785536, 2789504, 2818179, 2830464, 2834496, 2862912, 2894346, 2909088, 2940288, 2961036, 2973024, 2987712, 2999808, 3053376, 3070704, 3083136, 3133728, 3138192, 3166464, 3188808, 3220776, 3239424, 3249792, 3272724, 3307824, 3324672, 3340064, 3361176, 3374784, 3399708, 3414528, 3430336, 3454542, 3468528, 3509376, 3530466, 3562272, 3580416, 3623373, 3644352, 3656016, 3661224, 3721302, 3740256, 3757572, 3773952, 3779328, 3817216, 3841344, 3856896, 3859128, 3878784, 3902094, 3920384, 3948048, 3964032, 3966326, 3983616, 4007556, 4027968, 4071168, 4094272, 4110848, 4118877, 4136832, 4178304, 4184256, 4251744, 4294368, 4333056, 4341519, 4363632, 4410432, 4441554, 4459536, 4481568, 4499712, 4532944, 4580064, 4603392, 4606056, 4624704, 4679168, 4707288, 4749696, 4783212, 4831164, 4859136, 4874688, 4881632, 4961736, 4987008, 5010096, 5099562, 5121792, 5145504, 5171712, 5181813, 5202792, 5264064, 5285376, 5295699, 5343408, 5370624, 5466528, 5484024, 5491836, 5515776, 5571072, 5579008, 5636358, 5660928, 5668992, 5725824, 5788692, 5818176, 5880576, 5922072, 5946048, 5949489, 5975424, 6106752, 6141408, 6166272, 6267456, 6276384, 6332928, 6377616, 6441552, 6499584, 6545448, 6615648, 6649344, 6680128, 6722352, 6749568, 6799416, 6860672, 6909084, 6937056, 7018752, 7060932, 7124544, 7246746, 7288704, 7312032, 7322448, 7442604, 7480512, 7515144, 7558656, 7634432, 7649343, 7682688, 7718256, 7757568, 7804188, 7896096, 7928064, 7932652, 7967232, 8015112, 8055936, 8142336, 8188544, 8237754, 8273664, 8356608, 8368512, 8454537, 8503488, 8588736, 8683038, 8727264, 8820864, 8883108, 8919072, 8963136, 8999424, 9065888, 9160128, 9212112, 9249408, 9414576, 9499392, 9566424, 9662328, 9718272, 9749376, 9763264, 9923472, 9974016, 10020192, 10199124, 10243584, 10291008, 10363626, 10405584, 10528128, 10591398, 10686816, 10741248, 10933056, 10968048, 10983672, 11158016, 11272716, 11321856, 11337984, 11451648, 11577384, 11636352, 11761152, 11844144, 11892096, 11898978, 11950848, 12213504, 12282816, 12332544, 12356631, 12534912, 12552768, 12755232, 12883104, 12999168, 13024557, 13090896, 13231296, 13360256, 13444704, 13499136, 13598832, 13721344, 13818168, 13874112, 14037504, 14121864, 14249088, 14493492, 14577408, 14624064, 14644896, 14885208, 14961024, 15030288, 15298686, 15365376, 15436512, 15515136, 15545439, 15608376, 15792192, 15856128, 15865304, 16030224, 16111872, 16377088, 16475508, 16547328, 16713216, 16737024, 16909074, 17006976, 17177472, 17366076, 17454528, 17641728, 17766216, 17838144, 17848467, 17926272, 18131776, 18320256, 18424224, 18498816, 18829152, 18998784, 19132848, 19324656, 19498752, 19526528, 19846944, 19948032, 20040384, 20398248, 20582016, 20727252, 20811168, 21056256, 21182796, 21373632, 21866112, 21936096, 21967344, 22545432, 22675968, 22903296, 22948029, 23154768, 23272704, 23688288, 23784192, 23797956, 23901696, 24427008, 24565632, 24713262, 25069824, 25105536, 25363611, 25510464, 25766208, 26049114, 26181792, 26462592, 26720512, 26889408, 26998272, 27197664, 27442688, 27636336, 27748224, 28243728, 28498176, 28986984, 29154816, 29248128, 29289792, 29770416, 29922048, 30060576, 30597372, 30730752, 30873024, 31090878, 31216752, 31584384, 31730608, 32060448, 32223744, 32754176, 32951016, 33474048, 33818148, 34013952, 34354944, 34732152, 34909056, 35283456, 35532432, 35676288, 35696934, 35852544, 36263552, 36640512, 36848448, 36997632, 37069893, 37658304, 38265696, 38649312, 38997504, 39053056, 39693888, 40080768, 40796496, 41164032, 41454504, 41622336, 42112512, 42365592, 42747264, 43732224, 43872192, 43934688, 45090864, 45896058, 46309536, 46545408, 47376576, 47568384, 47595912, 49131264, 49426524, 50139648, 50211072, 50727222, 51020928, 51532416, 52098228, 52363584, 52925184, 53441024, 53545401, 53778816, 54395328, 55272672, 55496448, 56487456, 56996352, 57973968, 58496256, 58579584, 59540832, 59844096, 60121152, 61194744, 61746048, 62181756, 62433504, 63168768, 63461216, 64120896, 65902032, 67636296, 68027904, 68709888, 68844087, 69464304, 69818112, 71064864, 71352576, 71393868, 71705088, 72527104, 73281024, 73696896, 74139786, 75316608, 76531392, 77298624, 78106112, 79387776, 80161536, 81592992, 82328064, 82909008, 83244672, 84731184, 85494528, 87464448, 87744384, 87869376, 90181728, 91792116, 92619072, 94753152, 95191824, 98262528, 98853048, 100422144, 101454444, 102041856, 103064832, 104196456, 104727168, 105850368, 107090802, 107557632, 108790656, 110545344, 110992896, 112974912, 115947936, 116992512, 117159168, 119081664, 120242304, 122389488, 123492096, 124363512, 124867008, 126337536, 126922432, 128241792, 131804064, 135272592, 137688174, 138928608, 139636224, 142129728, 142705152, 142787736, 145054208, 147393792, 148279572, 150633216, 153062784, 154597248, 158775552, 160323072, 160636203, 163185984, 165818016, 166489344, 169462368, 170989056, 175488768, 175738752, 180363456, 183584232, 185238144, 189506304, 190383648, 197706096, 202908888, 204083712, 206129664, 208392912, 209454336, 214181604, 215115264, 217581312, 221090688, 225949824, 231895872, 234318336, 238163328, 240484608, 244778976, 246984192, 248727024, 249734016, 253844864, 256483584, 263608128, 270545184, 275376348, 277857216, 284259456, 285575472, 294787584, 296559144, 301266432, 306125568, 309194496, 317551104, 321272406, 326371968, 331636032, 332978688, 338924736, 350977536, 351477504, 360726912, 367168464, 370476288, 379012608, 380767296, 395412192, 405817776, 416785824, 418908672, 428363208, 435162624, 442181376, 451899648, 463791744, 476326656, 480969216, 481908609, 489557952, 497454048, 499468032, 507689728, 512967168, 527216256, 541090368, 550752696, 555714432, 568518912, 571150944, 593118288, 612251136, 618388992, 642544812, 652743936, 663272064, 677849472, 702955008, 721453824, 734336928, 740952576, 761534592, 790824384, 811635552, 833571648, 856726416, 884362752, 903799296, 927583488, 952653312, 963817218, 979115904, 994908096, 998936064, 1015379456, 1054432512, 1082180736, 1101505392, 1111428864, 1137037824, 1142301888, 1186236576, 1285089624, 1305487872, 1326544128, 1355698944, 1442907648, 1468673856, 1523069184, 1581648768, 1623271104, 1667143296, 1713452832, 1855166976, 1927634436, 1958231808, 1989816192, 2108865024, 2164361472, 2203010784, 2222857728, 2284603776, 2372473152, 2570179248, 2653088256, 2711397888, 2937347712, 3046138368, 3163297536, 3246542208, 3334286592, 3426905664, 3855268872, 3916463616, 3979632384, 4328722944, 4406021568, 4569207552, 4744946304, 5140358496, 5874695424, 6326595072, 6493084416, 6668573184, 6853811328, 7710537744, 7959264768, 8812043136, 9138415104, 9489892608, 10280716992, 11749390848, 12986168832, 13707622656, 15421075488, 17624086272, 18979785216, 20561433984, 27415245312, 30842150976, 35248172544, 41122867968, 61684301952, 82245735936, 123368603904, 246737207808]

約数ペア:

[(1, 246737207808), (2, 123368603904), (3, 82245735936), (4, 61684301952), (6, 41122867968), (7, 35248172544), (8, 30842150976), (9, 27415245312), (12, 20561433984), (13, 18979785216), (14, 17624086272), (16, 15421075488), (18, 13707622656), (19, 12986168832), (21, 11749390848), (24, 10280716992), (26, 9489892608), (27, 9138415104), (28, 8812043136), (31, 7959264768), (32, 7710537744), (36, 6853811328), (37, 6668573184), (38, 6493084416), (39, 6326595072), (42, 5874695424), (48, 5140358496), (52, 4744946304), (54, 4569207552), (56, 4406021568), (57, 4328722944), (62, 3979632384), (63, 3916463616), (64, 3855268872), (72, 3426905664), (74, 3334286592), (76, 3246542208), (78, 3163297536), (81, 3046138368), (84, 2937347712), (91, 2711397888), (93, 2653088256), (96, 2570179248), (104, 2372473152), (108, 2284603776), (111, 2222857728), (112, 2203010784), (114, 2164361472), (117, 2108865024), (124, 1989816192), (126, 1958231808), (128, 1927634436), (133, 1855166976), (144, 1713452832), (148, 1667143296), (152, 1623271104), (156, 1581648768), (162, 1523069184), (168, 1468673856), (171, 1442907648), (182, 1355698944), (186, 1326544128), (189, 1305487872), (192, 1285089624), (208, 1186236576), (216, 1142301888), (217, 1137037824), (222, 1111428864), (224, 1101505392), (228, 1082180736), (234, 1054432512), (243, 1015379456), (247, 998936064), (248, 994908096), (252, 979115904), (256, 963817218), (259, 952653312), (266, 927583488), (273, 903799296), (279, 884362752), (288, 856726416), (296, 833571648), (304, 811635552), (312, 790824384), (324, 761534592), (333, 740952576), (336, 734336928), (342, 721453824), (351, 702955008), (364, 677849472), (372, 663272064), (378, 652743936), (384, 642544812), (399, 618388992), (403, 612251136), (416, 593118288), (432, 571150944), (434, 568518912), (444, 555714432), (448, 550752696), (456, 541090368), (468, 527216256), (481, 512967168), (486, 507689728), (494, 499468032), (496, 497454048), (504, 489557952), (512, 481908609), (513, 480969216), (518, 476326656), (532, 463791744), (546, 451899648), (558, 442181376), (567, 435162624), (576, 428363208), (589, 418908672), (592, 416785824), (608, 405817776), (624, 395412192), (648, 380767296), (651, 379012608), (666, 370476288), (672, 367168464), (684, 360726912), (702, 351477504), (703, 350977536), (728, 338924736), (741, 332978688), (744, 331636032), (756, 326371968), (768, 321272406), (777, 317551104), (798, 309194496), (806, 306125568), (819, 301266432), (832, 296559144), (837, 294787584), (864, 285575472), (868, 284259456), (888, 277857216), (896, 275376348), (912, 270545184), (936, 263608128), (962, 256483584), (972, 253844864), (988, 249734016), (992, 248727024), (999, 246984192), (1008, 244778976), (1026, 240484608), (1036, 238163328), (1053, 234318336), (1064, 231895872), (1092, 225949824), (1116, 221090688), (1134, 217581312), (1147, 215115264), (1152, 214181604), (1178, 209454336), (1184, 208392912), (1197, 206129664), (1209, 204083712), (1216, 202908888), (1248, 197706096), (1296, 190383648), (1302, 189506304), (1332, 185238144), (1344, 183584232), (1368, 180363456), (1404, 175738752), (1406, 175488768), (1443, 170989056), (1456, 169462368), (1482, 166489344), (1488, 165818016), (1512, 163185984), (1536, 160636203), (1539, 160323072), (1554, 158775552), (1596, 154597248), (1612, 153062784), (1638, 150633216), (1664, 148279572), (1674, 147393792), (1701, 145054208), (1728, 142787736), (1729, 142705152), (1736, 142129728), (1767, 139636224), (1776, 138928608), (1792, 137688174), (1824, 135272592), (1872, 131804064), (1924, 128241792), (1944, 126922432), (1953, 126337536), (1976, 124867008), (1984, 124363512), (1998, 123492096), (2016, 122389488), (2052, 120242304), (2072, 119081664), (2106, 117159168), (2109, 116992512), (2128, 115947936), (2184, 112974912), (2223, 110992896), (2232, 110545344), (2268, 108790656), (2294, 107557632), (2304, 107090802), (2331, 105850368), (2356, 104727168), (2368, 104196456), (2394, 103064832), (2418, 102041856), (2432, 101454444), (2457, 100422144), (2496, 98853048), (2511, 98262528), (2592, 95191824), (2604, 94753152), (2664, 92619072), (2688, 91792116), (2736, 90181728), (2808, 87869376), (2812, 87744384), (2821, 87464448), (2886, 85494528), (2912, 84731184), (2964, 83244672), (2976, 82909008), (2997, 82328064), (3024, 81592992), (3078, 80161536), (3108, 79387776), (3159, 78106112), (3192, 77298624), (3224, 76531392), (3276, 75316608), (3328, 74139786), (3348, 73696896), (3367, 73281024), (3402, 72527104), (3441, 71705088), (3456, 71393868), (3458, 71352576), (3472, 71064864), (3534, 69818112), (3552, 69464304), (3584, 68844087), (3591, 68709888), (3627, 68027904), (3648, 67636296), (3744, 65902032), (3848, 64120896), (3888, 63461216), (3906, 63168768), (3952, 62433504), (3968, 62181756), (3996, 61746048), (4032, 61194744), (4104, 60121152), (4123, 59844096), (4144, 59540832), (4212, 58579584), (4218, 58496256), (4256, 57973968), (4329, 56996352), (4368, 56487456), (4446, 55496448), (4464, 55272672), (4536, 54395328), (4588, 53778816), (4608, 53545401), (4617, 53441024), (4662, 52925184), (4712, 52363584), (4736, 52098228), (4788, 51532416), (4836, 51020928), (4864, 50727222), (4914, 50211072), (4921, 50139648), (4992, 49426524), (5022, 49131264), (5184, 47595912), (5187, 47568384), (5208, 47376576), (5301, 46545408), (5328, 46309536), (5376, 45896058), (5472, 45090864), (5616, 43934688), (5624, 43872192), (5642, 43732224), (5772, 42747264), (5824, 42365592), (5859, 42112512), (5928, 41622336), (5952, 41454504), (5994, 41164032), (6048, 40796496), (6156, 40080768), (6216, 39693888), (6318, 39053056), (6327, 38997504), (6384, 38649312), (6448, 38265696), (6552, 37658304), (6656, 37069893), (6669, 36997632), (6696, 36848448), (6734, 36640512), (6804, 36263552), (6882, 35852544), (6912, 35696934), (6916, 35676288), (6944, 35532432), (6993, 35283456), (7068, 34909056), (7104, 34732152), (7182, 34354944), (7254, 34013952), (7296, 33818148), (7371, 33474048), (7488, 32951016), (7533, 32754176), (7657, 32223744), (7696, 32060448), (7776, 31730608), (7812, 31584384), (7904, 31216752), (7936, 31090878), (7992, 30873024), (8029, 30730752), (8064, 30597372), (8208, 30060576), (8246, 29922048), (8288, 29770416), (8424, 29289792), (8436, 29248128), (8463, 29154816), (8512, 28986984), (8658, 28498176), (8736, 28243728), (8892, 27748224), (8928, 27636336), (8991, 27442688), (9072, 27197664), (9139, 26998272), (9176, 26889408), (9234, 26720512), (9324, 26462592), (9424, 26181792), (9472, 26049114), (9576, 25766208), (9672, 25510464), (9728, 25363611), (9828, 25105536), (9842, 25069824), (9984, 24713262), (10044, 24565632), (10101, 24427008), (10323, 23901696), (10368, 23797956), (10374, 23784192), (10416, 23688288), (10602, 23272704), (10656, 23154768), (10752, 22948029), (10773, 22903296), (10881, 22675968), (10944, 22545432), (11232, 21967344), (11248, 21936096), (11284, 21866112), (11544, 21373632), (11648, 21182796), (11718, 21056256), (11856, 20811168), (11904, 20727252), (11988, 20582016), (12096, 20398248), (12312, 20040384), (12369, 19948032), (12432, 19846944), (12636, 19526528), (12654, 19498752), (12768, 19324656), (12896, 19132848), (12987, 18998784), (13104, 18829152), (13338, 18498816), (13392, 18424224), (13468, 18320256), (13608, 18131776), (13764, 17926272), (13824, 17848467), (13832, 17838144), (13888, 17766216), (13986, 17641728), (14136, 17454528), (14208, 17366076), (14364, 17177472), (14508, 17006976), (14592, 16909074), (14742, 16737024), (14763, 16713216), (14911, 16547328), (14976, 16475508), (15066, 16377088), (15314, 16111872), (15392, 16030224), (15552, 15865304), (15561, 15856128), (15624, 15792192), (15808, 15608376), (15872, 15545439), (15903, 15515136), (15984, 15436512), (16058, 15365376), (16128, 15298686), (16416, 15030288), (16492, 14961024), (16576, 14885208), (16848, 14644896), (16872, 14624064), (16926, 14577408), (17024, 14493492), (17316, 14249088), (17472, 14121864), (17577, 14037504), (17784, 13874112), (17856, 13818168), (17982, 13721344), (18144, 13598832), (18278, 13499136), (18352, 13444704), (18468, 13360256), (18648, 13231296), (18848, 13090896), (18944, 13024557), (18981, 12999168), (19152, 12883104), (19344, 12755232), (19656, 12552768), (19684, 12534912), (19968, 12356631), (20007, 12332544), (20088, 12282816), (20202, 12213504), (20646, 11950848), (20736, 11898978), (20748, 11892096), (20832, 11844144), (20979, 11761152), (21204, 11636352), (21312, 11577384), (21546, 11451648), (21762, 11337984), (21793, 11321856), (21888, 11272716), (22113, 11158016), (22464, 10983672), (22496, 10968048), (22568, 10933056), (22971, 10741248), (23088, 10686816), (23296, 10591398), (23436, 10528128), (23712, 10405584), (23808, 10363626), (23976, 10291008), (24087, 10243584), (24192, 10199124), (24624, 10020192), (24738, 9974016), (24864, 9923472), (25272, 9763264), (25308, 9749376), (25389, 9718272), (25536, 9662328), (25792, 9566424), (25974, 9499392), (26208, 9414576), (26676, 9249408), (26784, 9212112), (26936, 9160128), (27216, 9065888), (27417, 8999424), (27528, 8963136), (27664, 8919072), (27776, 8883108), (27972, 8820864), (28272, 8727264), (28416, 8683038), (28728, 8588736), (29016, 8503488), (29184, 8454537), (29484, 8368512), (29526, 8356608), (29822, 8273664), (29952, 8237754), (30132, 8188544), (30303, 8142336), (30628, 8055936), (30784, 8015112), (30969, 7967232), (31104, 7932652), (31122, 7928064), (31248, 7896096), (31616, 7804188), (31806, 7757568), (31968, 7718256), (32116, 7682688), (32256, 7649343), (32319, 7634432), (32643, 7558656), (32832, 7515144), (32984, 7480512), (33152, 7442604), (33696, 7322448), (33744, 7312032), (33852, 7288704), (34048, 7246746), (34632, 7124544), (34944, 7060932), (35154, 7018752), (35568, 6937056), (35712, 6909084), (35964, 6860672), (36288, 6799416), (36556, 6749568), (36704, 6722352), (36936, 6680128), (37107, 6649344), (37296, 6615648), (37696, 6545448), (37962, 6499584), (38304, 6441552), (38688, 6377616), (38961, 6332928), (39312, 6276384), (39368, 6267456), (40014, 6166272), (40176, 6141408), (40404, 6106752), (41292, 5975424), (41472, 5949489), (41496, 5946048), (41664, 5922072), (41958, 5880576), (42408, 5818176), (42624, 5788692), (43092, 5725824), (43524, 5668992), (43586, 5660928), (43776, 5636358), (44226, 5579008), (44289, 5571072), (44733, 5515776), (44928, 5491836), (44992, 5484024), (45136, 5466528), (45942, 5370624), (46176, 5343408), (46592, 5295699), (46683, 5285376), (46872, 5264064), (47424, 5202792), (47616, 5181813), (47709, 5171712), (47952, 5145504), (48174, 5121792), (48384, 5099562), (49248, 5010096), (49476, 4987008), (49728, 4961736), (50544, 4881632), (50616, 4874688), (50778, 4859136), (51072, 4831164), (51584, 4783212), (51948, 4749696), (52416, 4707288), (52731, 4679168), (53352, 4624704), (53568, 4606056), (53599, 4603392), (53872, 4580064), (54432, 4532944), (54834, 4499712), (55056, 4481568), (55328, 4459536), (55552, 4441554), (55944, 4410432), (56544, 4363632), (56832, 4341519), (56943, 4333056), (57456, 4294368), (58032, 4251744), (58968, 4184256), (59052, 4178304), (59644, 4136832), (59904, 4118877), (60021, 4110848), (60264, 4094272), (60606, 4071168), (61256, 4027968), (61568, 4007556), (61938, 3983616), (62208, 3966326), (62244, 3964032), (62496, 3948048), (62937, 3920384), (63232, 3902094), (63612, 3878784), (63936, 3859128), (63973, 3856896), (64232, 3841344), (64638, 3817216), (65286, 3779328), (65379, 3773952), (65664, 3757572), (65968, 3740256), (66304, 3721302), (67392, 3661224), (67488, 3656016), (67704, 3644352), (68096, 3623373), (68913, 3580416), (69264, 3562272), (69888, 3530466), (70308, 3509376), (71136, 3468528), (71424, 3454542), (71928, 3430336), (72261, 3414528), (72576, 3399708), (73112, 3374784), (73408, 3361176), (73872, 3340064), (74214, 3324672), (74592, 3307824), (75392, 3272724), (75924, 3249792), (76167, 3239424), (76608, 3220776), (77376, 3188808), (77922, 3166464), (78624, 3138192), (78736, 3133728), (80028, 3083136), (80352, 3070704), (80808, 3053376), (82251, 2999808), (82584, 2987712), (82992, 2973024), (83328, 2961036), (83916, 2940288), (84816, 2909088), (85248, 2894346), (86184, 2862912), (87048, 2834496), (87172, 2830464), (87552, 2818179), (88452, 2789504), (88578, 2785536), (89466, 2757888), (89856, 2745918), (89984, 2742012), (90272, 2733264), (90909, 2714112), (91884, 2685312), (92352, 2671704), (92907, 2655744), (93366, 2642688), (93744, 2632032), (94848, 2601396), (95418, 2585856), (95904, 2572752), (96348, 2560896), (96768, 2549781), (97929, 2519552), (98496, 2505048), (98952, 2493504), (99456, 2480868), (101088, 2440816), (101232, 2437344), (101556, 2429568), (102144, 2415582), (103168, 2391606), (103896, 2374848), (104377, 2363904), (104832, 2353644), (105462, 2339584), (106704, 2312352), (107136, 2303028), (107198, 2301696), (107744, 2290032), (108864, 2266472), (109668, 2249856), (110112, 2240784), (110656, 2229768), (111104, 2220777), (111321, 2216448), (111888, 2205216), (113088, 2181816), (113886, 2166528), (114912, 2147184), (116064, 2125872), (116883, 2110976), (117936, 2092128), (118104, 2089152), (119288, 2068416), (120042, 2055424), (120528, 2047136), (121212, 2035584), (122512, 2013984), (123136, 2003778), (123876, 1991808), (124416, 1983163), (124488, 1982016), (124992, 1974024), (125874, 1960192), (126464, 1951047), (127224, 1939392), (127872, 1929564), (127946, 1928448), (128464, 1920672), (129276, 1908608), (130572, 1889664), (130758, 1886976), (131328, 1878786), (131936, 1870128), (132608, 1860651), (132867, 1857024), (134199, 1838592), (134784, 1830612), (134976, 1828008), (135408, 1822176), (137826, 1790208), (138528, 1781136), (139776, 1765233), (140049, 1761792), (140616, 1754688), (142272, 1734264), (142848, 1727271), (143127, 1723904), (143856, 1715168), (144522, 1707264), (145152, 1699854), (146224, 1687392), (146816, 1680588), (147744, 1670032), (148428, 1662336), (149184, 1653912), (150784, 1636362), (151848, 1624896), (152334, 1619712), (152551, 1617408), (153216, 1610388), (154752, 1594404), (155844, 1583232), (157248, 1569096), (157472, 1566864), (160056, 1541568), (160704, 1535352), (160797, 1534464), (161616, 1526688), (164502, 1499904), (165168, 1493856), (165984, 1486512), (166656, 1480518), (167832, 1470144), (169632, 1454544), (170496, 1447173), (170829, 1444352), (172368, 1431456), (174096, 1417248), (174344, 1415232), (176904, 1394752), (177156, 1392768), (178932, 1378944), (179712, 1372959), (179968, 1371006), (180544, 1366632), (181818, 1357056), (183768, 1342656), (184704, 1335852), (185814, 1327872), (186732, 1321344), (187488, 1316016), (189696, 1300698), (190836, 1292928), (191808, 1286376), (191919, 1285632), (192696, 1280448), (195858, 1259776), (196137, 1257984), (196992, 1252524), (197904, 1246752), (198912, 1240434), (202176, 1220408), (202464, 1218672), (203112, 1214784), (204288, 1207791), (206336, 1195803), (206739, 1193472), (207792, 1187424), (208754, 1181952), (209664, 1176822), (210924, 1169792), (213408, 1156176), (214272, 1151514), (214396, 1150848), (215488, 1145016), (216783, 1138176), (217728, 1133236), (219336, 1124928), (220224, 1120392), (221312, 1114884), (222642, 1108224), (223776, 1102608), (226176, 1090908), (227772, 1083264), (228501, 1079808), (229824, 1073592), (232128, 1062936), (233766, 1055488), (235872, 1046064), (236208, 1044576), (238576, 1034208), (240084, 1027712), (241056, 1023568), (242424, 1017792), (245024, 1006992), (246272, 1001889), (246753, 999936), (247752, 995904), (248976, 991008), (249984, 987012), (251748, 980096), (254448, 969696), (255744, 964782), (255892, 964224), (256928, 960336), (258552, 954304), (261144, 944832), (261516, 943488), (262656, 939393), (263872, 935064), (265734, 928512), (268398, 919296), (269568, 915306), (269952, 914004), (270816, 911088), (272727, 904704), (275652, 895104), (277056, 890568), (278721, 885248), (280098, 880896), (281232, 877344), (283309, 870912), (284544, 867132), (286254, 861952), (287712, 857584), (289044, 853632), (290304, 849927), (292448, 843696), (293632, 840294), (295488, 835016), (296856, 831168), (298368, 826956), (301568, 818181), (303696, 812448), (304668, 809856), (305102, 808704), (306432, 805194), (309504, 797202), (311688, 791616), (313131, 787968), (314496, 784548), (314944, 783432), (320112, 770784), (321408, 767676), (321594, 767232), (323232, 763344), (329004, 749952), (330336, 746928), (331968, 743256), (333312, 740259), (333963, 738816), (335664, 735072), (339264, 727272), (341658, 722176), (344736, 715728), (348192, 708624), (348688, 707616), (353808, 697376), (354312, 696384), (357864, 689472), (359936, 685503), (361088, 683316), (363636, 678528), (367536, 671328), (369408, 667926), (371628, 663936), (373464, 660672), (374976, 658008), (379392, 650349), (381672, 646464), (383616, 643188), (383838, 642816), (385392, 640224), (391716, 629888), (392274, 628992), (393984, 626262), (395808, 623376), (397824, 620217), (398601, 619008), (402597, 612864), (404352, 610204), (404928, 609336), (406224, 607392), (413478, 596736), (415584, 593712), (417508, 590976), (419328, 588411), (420147, 587264), (421848, 584896), (426816, 578088), (428544, 575757), (428792, 575424), (430976, 572508), (433566, 569088), (435456, 566618), (438672, 562464), (440448, 560196), (442624, 557442), (445284, 554112), (447552, 551304), (452352, 545454), (455544, 541632), (457002, 539904), (457653, 539136), (459648, 536796), (464256, 531468), (467532, 527744), (471744, 523032), (472416, 522288), (477152, 517104), (480168, 513856), (482112, 511784), (482391, 511488), (484848, 508896), (490048, 503496), (493506, 499968), (495504, 497952)]