493474415616

素因数分解:

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

素因数の和:142

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 7168, 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, 9216, 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, 13312, 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, 19456, 19656, 19684, 19968, 20007, 20088, 20202, 20646, 20736, 20748, 20832, 20979, 21204, 21312, 21504, 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, 27648, 27664, 27776, 27972, 28272, 28416, 28728, 29016, 29184, 29484, 29526, 29822, 29952, 30132, 30303, 30628, 30784, 30969, 31104, 31122, 31248, 31616, 31744, 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, 37888, 37962, 38304, 38688, 38961, 39312, 39368, 39936, 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, 58368, 58968, 59052, 59644, 59904, 60021, 60264, 60606, 61256, 61568, 61938, 62208, 62244, 62496, 62937, 63232, 63612, 63936, 63973, 64232, 64512, 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, 82944, 82992, 83328, 83916, 84816, 85248, 86184, 87048, 87172, 87552, 88452, 88578, 89466, 89856, 89984, 90272, 90909, 91884, 92352, 92907, 93184, 93366, 93744, 94848, 95232, 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, 113664, 113886, 114912, 116064, 116883, 117936, 118104, 119288, 119808, 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, 136192, 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, 175104, 176904, 177156, 178932, 179712, 179968, 180544, 181818, 183768, 184704, 185814, 186732, 187488, 189696, 190836, 191808, 191919, 192696, 193536, 195858, 196137, 196992, 197904, 198912, 202176, 202464, 203112, 204288, 206336, 206739, 207792, 208754, 209664, 210924, 213408, 214272, 214396, 215488, 216783, 217728, 219336, 220224, 221312, 222208, 222642, 223776, 226176, 227772, 228501, 229824, 232128, 233766, 235872, 236208, 238576, 240084, 241056, 242424, 245024, 246272, 246753, 247752, 248832, 248976, 249984, 251748, 252928, 254448, 255744, 255892, 256928, 258552, 261144, 261516, 262656, 263872, 265216, 265734, 268398, 269568, 269952, 270816, 272727, 275652, 277056, 278721, 279552, 280098, 281232, 283309, 284544, 285696, 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, 340992, 341658, 344736, 348192, 348688, 353808, 354312, 357864, 359424, 359936, 361088, 363636, 367536, 369408, 371628, 373464, 374976, 379392, 381672, 383616, 383838, 385392, 391716, 392274, 393984, 395808, 397824, 398601, 402597, 404352, 404928, 406224, 408576, 412672, 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, 492544, 493506, 495504, 497952, 499968, 503496, 508896, 511488, 511784, 513856, 517104, 522288, 523032, 525312, 527744, 531468, 536796, 539136, 539904, 541632, 545454, 551304, 554112, 557442, 560196, 562464, 566618, 569088, 572508, 575424, 575757, 578088, 580608, 584896, 587264, 588411, 590976, 593712, 596736, 603136, 607392, 609336, 610204, 612864, 619008, 620217, 623376, 626262, 628992, 629888, 640224, 642816, 643188, 646464, 650349, 658008, 660672, 663936, 666624, 667926, 671328, 678528, 683316, 685503, 689472, 696384, 697376, 707616, 708624, 715728, 719872, 722176, 727272, 735072, 738816, 740259, 743256, 746928, 749952, 758784, 763344, 767232, 767676, 770784, 783432, 784548, 787968, 791616, 795648, 797202, 805194, 808704, 809856, 812448, 818181, 826956, 831168, 835016, 838656, 840294, 843696, 849927, 853632, 857088, 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, 1022976, 1023568, 1027712, 1034208, 1044576, 1046064, 1055488, 1062936, 1073592, 1078272, 1079808, 1083264, 1090908, 1102608, 1108224, 1114884, 1120392, 1124928, 1133236, 1138176, 1145016, 1150848, 1151514, 1156176, 1169792, 1174528, 1176822, 1181952, 1187424, 1193472, 1195803, 1207791, 1214784, 1218672, 1220408, 1225728, 1238016, 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, 1477632, 1480518, 1486512, 1493856, 1499904, 1526688, 1534464, 1535352, 1541568, 1566864, 1569096, 1575936, 1583232, 1594404, 1610388, 1617408, 1619712, 1624896, 1636362, 1653912, 1662336, 1670032, 1680588, 1687392, 1699854, 1707264, 1715168, 1723904, 1727271, 1734264, 1741824, 1754688, 1761792, 1765233, 1770496, 1781136, 1790208, 1809408, 1822176, 1828008, 1830612, 1838592, 1857024, 1860651, 1870128, 1878786, 1886976, 1889664, 1908608, 1920672, 1928448, 1929564, 1939392, 1951047, 1960192, 1974024, 1982016, 1983163, 1991808, 1999872, 2003778, 2013984, 2035584, 2047136, 2055424, 2068416, 2089152, 2092128, 2110976, 2125872, 2147184, 2159616, 2166528, 2181816, 2205216, 2216448, 2220777, 2229768, 2240784, 2249856, 2266472, 2276352, 2290032, 2301696, 2303028, 2312352, 2339584, 2353644, 2363904, 2374848, 2386944, 2391606, 2415582, 2429568, 2437344, 2440816, 2480868, 2493504, 2505048, 2515968, 2519552, 2549781, 2560896, 2571264, 2572752, 2585856, 2601396, 2632032, 2642688, 2655744, 2671704, 2685312, 2714112, 2733264, 2742012, 2745918, 2757888, 2785536, 2789504, 2818179, 2830464, 2834496, 2862912, 2888704, 2894346, 2909088, 2940288, 2961036, 2973024, 2987712, 2999808, 3053376, 3068928, 3070704, 3083136, 3133728, 3138192, 3166464, 3188808, 3220776, 3234816, 3239424, 3249792, 3272724, 3307824, 3324672, 3340064, 3361176, 3374784, 3399708, 3414528, 3430336, 3447808, 3454542, 3468528, 3509376, 3523584, 3530466, 3562272, 3580416, 3623373, 3644352, 3656016, 3661224, 3677184, 3714048, 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, 4221952, 4251744, 4294368, 4333056, 4341519, 4363632, 4410432, 4432896, 4441554, 4459536, 4481568, 4499712, 4532944, 4580064, 4603392, 4606056, 4624704, 4679168, 4707288, 4727808, 4749696, 4783212, 4831164, 4859136, 4874688, 4881632, 4961736, 4987008, 5010096, 5039104, 5099562, 5121792, 5145504, 5171712, 5181813, 5202792, 5264064, 5285376, 5295699, 5311488, 5343408, 5370624, 5428224, 5466528, 5484024, 5491836, 5515776, 5571072, 5579008, 5636358, 5660928, 5668992, 5725824, 5788692, 5818176, 5880576, 5922072, 5946048, 5949489, 5975424, 5999616, 6106752, 6141408, 6166272, 6267456, 6276384, 6332928, 6377616, 6441552, 6478848, 6499584, 6545448, 6615648, 6649344, 6680128, 6722352, 6749568, 6799416, 6829056, 6860672, 6909084, 6937056, 7018752, 7060932, 7124544, 7160832, 7246746, 7288704, 7312032, 7322448, 7442604, 7480512, 7515144, 7547904, 7558656, 7634432, 7649343, 7682688, 7713792, 7718256, 7757568, 7804188, 7840768, 7896096, 7928064, 7932652, 7967232, 8015112, 8055936, 8142336, 8188544, 8221696, 8237754, 8273664, 8356608, 8368512, 8454537, 8503488, 8588736, 8666112, 8683038, 8727264, 8820864, 8883108, 8919072, 8963136, 8999424, 9065888, 9160128, 9206784, 9212112, 9249408, 9358336, 9414576, 9499392, 9566424, 9662328, 9718272, 9749376, 9763264, 9923472, 9974016, 10020192, 10199124, 10243584, 10291008, 10343424, 10363626, 10405584, 10528128, 10570752, 10591398, 10686816, 10741248, 10933056, 10968048, 10983672, 11031552, 11142144, 11158016, 11272716, 11321856, 11337984, 11451648, 11577384, 11636352, 11761152, 11844144, 11892096, 11898978, 11950848, 12213504, 12282816, 12332544, 12356631, 12534912, 12552768, 12665856, 12755232, 12883104, 12999168, 13024557, 13090896, 13231296, 13298688, 13360256, 13444704, 13499136, 13598832, 13721344, 13818168, 13874112, 14037504, 14121864, 14249088, 14493492, 14577408, 14624064, 14644896, 14885208, 14961024, 15030288, 15117312, 15268864, 15298686, 15365376, 15436512, 15515136, 15545439, 15608376, 15792192, 15856128, 15865304, 15934464, 16030224, 16111872, 16284672, 16377088, 16475508, 16547328, 16713216, 16737024, 16909074, 17006976, 17177472, 17366076, 17454528, 17641728, 17766216, 17838144, 17848467, 17926272, 17998848, 18131776, 18320256, 18424224, 18498816, 18829152, 18998784, 19132848, 19324656, 19436544, 19498752, 19526528, 19846944, 19948032, 20040384, 20398248, 20487168, 20582016, 20727252, 20811168, 21056256, 21182796, 21373632, 21482496, 21866112, 21936096, 21967344, 22316032, 22545432, 22643712, 22675968, 22903296, 22948029, 23154768, 23272704, 23522304, 23688288, 23784192, 23797956, 23901696, 24427008, 24565632, 24665088, 24713262, 25069824, 25105536, 25363611, 25510464, 25766208, 25998336, 26049114, 26181792, 26462592, 26720512, 26889408, 26998272, 27197664, 27442688, 27636336, 27748224, 28075008, 28243728, 28498176, 28986984, 29154816, 29248128, 29289792, 29770416, 29922048, 30060576, 30597372, 30730752, 30873024, 31030272, 31090878, 31216752, 31584384, 31712256, 31730608, 32060448, 32223744, 32754176, 32951016, 33094656, 33426432, 33474048, 33818148, 34013952, 34354944, 34732152, 34909056, 35283456, 35532432, 35676288, 35696934, 35852544, 36263552, 36640512, 36848448, 36997632, 37069893, 37658304, 37997568, 38265696, 38649312, 38997504, 39053056, 39693888, 39896064, 40080768, 40796496, 41164032, 41454504, 41622336, 42112512, 42365592, 42747264, 43732224, 43872192, 43934688, 45090864, 45351936, 45806592, 45896058, 46309536, 46545408, 47376576, 47568384, 47595912, 47803392, 48854016, 49131264, 49426524, 50139648, 50211072, 50727222, 51020928, 51532416, 52098228, 52363584, 52925184, 53441024, 53545401, 53778816, 53996544, 54395328, 54885376, 55272672, 55496448, 56487456, 56996352, 57973968, 58309632, 58496256, 58579584, 59540832, 59844096, 60121152, 61194744, 61461504, 61746048, 62181756, 62433504, 63168768, 63461216, 64120896, 64447488, 65508352, 65902032, 66948096, 67636296, 68027904, 68709888, 68844087, 69464304, 69818112, 70566912, 71064864, 71352576, 71393868, 71705088, 72527104, 73281024, 73696896, 73995264, 74139786, 75316608, 76531392, 77298624, 77995008, 78106112, 79387776, 80161536, 81592992, 82328064, 82909008, 83244672, 84225024, 84731184, 85494528, 87464448, 87744384, 87869376, 90181728, 91792116, 92619072, 93090816, 94753152, 95136768, 95191824, 98262528, 98853048, 100279296, 100422144, 101454444, 102041856, 103064832, 104196456, 104727168, 105850368, 106882048, 107090802, 107557632, 108790656, 110545344, 110992896, 112974912, 113992704, 115947936, 116992512, 117159168, 119081664, 119688192, 120242304, 122389488, 123492096, 124363512, 124867008, 126337536, 126922432, 128241792, 131804064, 135272592, 136055808, 137419776, 137688174, 138928608, 139636224, 142129728, 142705152, 142787736, 143410176, 145054208, 146562048, 147393792, 148279572, 150633216, 153062784, 154597248, 156212224, 158775552, 160323072, 160636203, 163185984, 164656128, 165818016, 166489344, 169462368, 170989056, 174928896, 175488768, 175738752, 180363456, 183584232, 185238144, 189506304, 190383648, 196525056, 197706096, 200844288, 202908888, 204083712, 206129664, 208392912, 209454336, 211700736, 214181604, 215115264, 217581312, 221090688, 221985792, 225949824, 231895872, 233985024, 234318336, 238163328, 240484608, 244778976, 246984192, 248727024, 249734016, 252675072, 253844864, 256483584, 263608128, 270545184, 275376348, 277857216, 279272448, 284259456, 285410304, 285575472, 290108416, 294787584, 296559144, 301266432, 306125568, 309194496, 317551104, 320646144, 321272406, 326371968, 331636032, 332978688, 338924736, 341978112, 350977536, 351477504, 360726912, 367168464, 370476288, 379012608, 380767296, 395412192, 405817776, 408167424, 412259328, 416785824, 418908672, 428363208, 430230528, 435162624, 442181376, 451899648, 463791744, 468636672, 476326656, 480969216, 481908609, 489557952, 493968384, 497454048, 499468032, 507689728, 512967168, 527216256, 541090368, 550752696, 555714432, 568518912, 571150944, 589575168, 593118288, 602532864, 612251136, 618388992, 635102208, 642544812, 652743936, 663272064, 665957376, 677849472, 701955072, 702955008, 721453824, 734336928, 740952576, 758025216, 761534592, 790824384, 811635552, 833571648, 837817344, 856726416, 870325248, 884362752, 903799296, 927583488, 952653312, 961938432, 963817218, 979115904, 994908096, 998936064, 1015379456, 1025934336, 1054432512, 1082180736, 1101505392, 1111428864, 1137037824, 1142301888, 1186236576, 1224502272, 1236777984, 1285089624, 1305487872, 1326544128, 1355698944, 1405910016, 1442907648, 1468673856, 1481905152, 1523069184, 1581648768, 1623271104, 1667143296, 1713452832, 1768725504, 1807598592, 1855166976, 1905306624, 1927634436, 1958231808, 1989816192, 1997872128, 2030758912, 2108865024, 2164361472, 2203010784, 2222857728, 2274075648, 2284603776, 2372473152, 2570179248, 2610975744, 2653088256, 2711397888, 2885815296, 2937347712, 3046138368, 3163297536, 3246542208, 3334286592, 3426905664, 3710333952, 3855268872, 3916463616, 3979632384, 4217730048, 4328722944, 4406021568, 4445715456, 4569207552, 4744946304, 5140358496, 5306176512, 5422795776, 5874695424, 6092276736, 6326595072, 6493084416, 6668573184, 6853811328, 7710537744, 7832927232, 7959264768, 8657445888, 8812043136, 9138415104, 9489892608, 10280716992, 11749390848, 12653190144, 12986168832, 13337146368, 13707622656, 15421075488, 15918529536, 17624086272, 18276830208, 18979785216, 20561433984, 23498781696, 25972337664, 27415245312, 30842150976, 35248172544, 37959570432, 41122867968, 54830490624, 61684301952, 70496345088, 82245735936, 123368603904, 164491471872, 246737207808, 493474415616]

約数ペア:

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