164491471872

素因数分解:

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

素因数の和:139

約数の個数: 1760

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

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

約数列:

[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, 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, 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, 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, 1728, 1729, 1736, 1767, 1776, 1792, 1824, 1872, 1924, 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, 3192, 3224, 3276, 3328, 3348, 3367, 3441, 3456, 3458, 3472, 3534, 3552, 3584, 3591, 3627, 3648, 3744, 3848, 3906, 3952, 3968, 3996, 4032, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4588, 4608, 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, 6327, 6384, 6448, 6552, 6656, 6669, 6696, 6734, 6882, 6912, 6916, 6944, 6993, 7068, 7104, 7168, 7182, 7254, 7296, 7371, 7488, 7657, 7696, 7812, 7904, 7936, 7992, 8029, 8064, 8208, 8246, 8288, 8424, 8436, 8463, 8512, 8658, 8736, 8892, 8928, 9072, 9139, 9176, 9216, 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, 12654, 12768, 12896, 12987, 13104, 13312, 13338, 13392, 13468, 13764, 13824, 13832, 13888, 13986, 14136, 14208, 14364, 14508, 14592, 14742, 14763, 14911, 14976, 15314, 15392, 15561, 15624, 15808, 15872, 15903, 15984, 16058, 16128, 16416, 16492, 16576, 16848, 16872, 16926, 17024, 17316, 17472, 17577, 17784, 17856, 18144, 18278, 18352, 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, 22464, 22496, 22568, 22971, 23088, 23296, 23436, 23712, 23808, 23976, 24087, 24192, 24624, 24738, 24864, 25308, 25389, 25536, 25792, 25974, 26208, 26676, 26784, 26936, 27417, 27528, 27648, 27664, 27776, 27972, 28272, 28416, 28728, 29016, 29184, 29484, 29526, 29822, 29952, 30303, 30628, 30784, 30969, 31122, 31248, 31616, 31744, 31806, 31968, 32116, 32256, 32643, 32832, 32984, 33152, 33696, 33744, 33852, 34048, 34632, 34944, 35154, 35568, 35712, 36288, 36556, 36704, 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, 44289, 44733, 44928, 44992, 45136, 45942, 46176, 46592, 46683, 46872, 47424, 47616, 47709, 47952, 48174, 48384, 49248, 49476, 49728, 50616, 50778, 51072, 51584, 51948, 52416, 53352, 53568, 53599, 53872, 54834, 55056, 55328, 55552, 55944, 56544, 56832, 56943, 57456, 58032, 58368, 58968, 59052, 59644, 59904, 60606, 61256, 61568, 61938, 62244, 62496, 63232, 63612, 63936, 63973, 64232, 64512, 65286, 65379, 65664, 65968, 66304, 67392, 67488, 67704, 68096, 68913, 69264, 69888, 70308, 71136, 71424, 72261, 72576, 73112, 73408, 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, 88578, 89466, 89856, 89984, 90272, 90909, 91884, 92352, 92907, 93184, 93366, 93744, 94848, 95232, 95418, 95904, 96348, 96768, 98496, 98952, 99456, 101232, 101556, 102144, 103168, 103896, 104377, 104832, 106704, 107136, 107198, 107744, 109668, 110112, 110656, 111104, 111321, 111888, 113088, 113664, 113886, 114912, 116064, 117936, 118104, 119288, 119808, 121212, 122512, 123136, 123876, 124488, 124992, 126464, 127224, 127872, 127946, 128464, 130572, 130758, 131328, 131936, 132608, 132867, 134199, 134784, 134976, 135408, 136192, 137826, 138528, 139776, 140049, 140616, 142272, 142848, 144522, 145152, 146224, 146816, 148428, 149184, 150784, 151848, 152334, 152551, 153216, 154752, 155844, 157248, 157472, 160056, 160704, 160797, 161616, 164502, 165168, 165984, 166656, 167832, 169632, 170496, 172368, 174096, 174344, 175104, 177156, 178932, 179712, 179968, 180544, 181818, 183768, 184704, 185814, 186732, 187488, 189696, 190836, 191808, 191919, 192696, 193536, 196137, 196992, 197904, 198912, 202464, 203112, 204288, 206336, 206739, 207792, 208754, 209664, 213408, 214272, 214396, 215488, 216783, 219336, 220224, 221312, 222208, 222642, 223776, 226176, 227772, 228501, 229824, 232128, 235872, 236208, 238576, 242424, 245024, 246272, 246753, 247752, 248976, 249984, 252928, 254448, 255744, 255892, 256928, 261144, 261516, 262656, 263872, 265216, 265734, 268398, 269568, 269952, 270816, 272727, 275652, 277056, 279552, 280098, 281232, 283309, 284544, 285696, 289044, 290304, 292448, 293632, 296856, 298368, 301568, 303696, 304668, 305102, 306432, 309504, 311688, 313131, 314496, 314944, 320112, 321408, 321594, 323232, 329004, 330336, 331968, 333312, 333963, 335664, 339264, 340992, 344736, 348192, 348688, 354312, 357864, 359424, 359936, 361088, 363636, 367536, 369408, 371628, 373464, 374976, 379392, 381672, 383616, 383838, 385392, 392274, 393984, 395808, 397824, 398601, 402597, 404928, 406224, 408576, 412672, 413478, 415584, 417508, 419328, 426816, 428544, 428792, 430976, 433566, 438672, 440448, 442624, 445284, 447552, 452352, 455544, 457002, 457653, 459648, 464256, 471744, 472416, 477152, 482391, 484848, 490048, 492544, 493506, 495504, 497952, 499968, 508896, 511488, 511784, 513856, 522288, 523032, 525312, 527744, 531468, 536796, 539136, 539904, 541632, 545454, 551304, 554112, 560196, 562464, 566618, 569088, 575757, 578088, 580608, 584896, 587264, 588411, 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, 689472, 696384, 697376, 708624, 715728, 719872, 722176, 727272, 735072, 738816, 740259, 743256, 746928, 749952, 758784, 763344, 767232, 767676, 770784, 784548, 787968, 791616, 795648, 797202, 805194, 809856, 812448, 826956, 831168, 835016, 838656, 849927, 853632, 857088, 857584, 861952, 867132, 877344, 880896, 885248, 890568, 895104, 904704, 911088, 914004, 915306, 919296, 928512, 939393, 943488, 944832, 954304, 964782, 969696, 980096, 987012, 991008, 995904, 999936, 1017792, 1022976, 1023568, 1027712, 1044576, 1046064, 1055488, 1062936, 1073592, 1078272, 1079808, 1083264, 1090908, 1102608, 1108224, 1120392, 1124928, 1133236, 1138176, 1151514, 1156176, 1169792, 1174528, 1176822, 1187424, 1193472, 1207791, 1214784, 1218672, 1220408, 1225728, 1238016, 1240434, 1246752, 1252524, 1257984, 1259776, 1280448, 1285632, 1286376, 1292928, 1300698, 1316016, 1321344, 1327872, 1335852, 1342656, 1357056, 1372959, 1378944, 1392768, 1394752, 1417248, 1431456, 1444352, 1447173, 1454544, 1470144, 1477632, 1480518, 1486512, 1493856, 1499904, 1526688, 1534464, 1535352, 1541568, 1569096, 1575936, 1583232, 1594404, 1610388, 1619712, 1624896, 1653912, 1662336, 1670032, 1699854, 1707264, 1715168, 1723904, 1727271, 1734264, 1754688, 1761792, 1765233, 1770496, 1781136, 1790208, 1809408, 1822176, 1828008, 1830612, 1838592, 1857024, 1878786, 1886976, 1889664, 1908608, 1929564, 1939392, 1960192, 1974024, 1982016, 1983163, 1991808, 1999872, 2035584, 2047136, 2055424, 2089152, 2092128, 2110976, 2125872, 2147184, 2159616, 2166528, 2181816, 2205216, 2216448, 2240784, 2249856, 2266472, 2276352, 2303028, 2312352, 2339584, 2353644, 2374848, 2386944, 2415582, 2429568, 2437344, 2440816, 2480868, 2493504, 2505048, 2515968, 2519552, 2549781, 2560896, 2571264, 2572752, 2585856, 2601396, 2632032, 2642688, 2655744, 2671704, 2685312, 2714112, 2745918, 2757888, 2785536, 2789504, 2818179, 2834496, 2862912, 2888704, 2894346, 2909088, 2940288, 2961036, 2973024, 2987712, 2999808, 3053376, 3068928, 3070704, 3083136, 3138192, 3166464, 3188808, 3220776, 3239424, 3249792, 3307824, 3324672, 3340064, 3399708, 3414528, 3430336, 3447808, 3454542, 3468528, 3509376, 3523584, 3530466, 3562272, 3580416, 3644352, 3656016, 3661224, 3677184, 3714048, 3757572, 3773952, 3779328, 3817216, 3859128, 3878784, 3920384, 3948048, 3964032, 3966326, 3983616, 4071168, 4094272, 4110848, 4118877, 4178304, 4184256, 4221952, 4251744, 4294368, 4333056, 4341519, 4363632, 4410432, 4432896, 4481568, 4499712, 4532944, 4606056, 4624704, 4679168, 4707288, 4749696, 4831164, 4859136, 4874688, 4881632, 4961736, 4987008, 5010096, 5039104, 5099562, 5121792, 5145504, 5171712, 5181813, 5202792, 5264064, 5285376, 5311488, 5343408, 5370624, 5428224, 5491836, 5515776, 5571072, 5579008, 5636358, 5668992, 5725824, 5788692, 5818176, 5880576, 5922072, 5946048, 5949489, 5975424, 5999616, 6106752, 6141408, 6166272, 6276384, 6332928, 6377616, 6441552, 6478848, 6499584, 6615648, 6649344, 6680128, 6799416, 6829056, 6860672, 6909084, 6937056, 7018752, 7060932, 7124544, 7160832, 7288704, 7312032, 7322448, 7515144, 7547904, 7558656, 7634432, 7649343, 7718256, 7757568, 7840768, 7896096, 7928064, 7932652, 7967232, 8142336, 8188544, 8221696, 8237754, 8356608, 8368512, 8454537, 8503488, 8588736, 8666112, 8683038, 8727264, 8820864, 8963136, 8999424, 9065888, 9212112, 9249408, 9358336, 9414576, 9499392, 9662328, 9718272, 9749376, 9763264, 9923472, 9974016, 10020192, 10199124, 10243584, 10291008, 10343424, 10363626, 10405584, 10528128, 10570752, 10686816, 10741248, 10983672, 11031552, 11142144, 11158016, 11272716, 11337984, 11451648, 11577384, 11636352, 11761152, 11844144, 11892096, 11898978, 11950848, 12213504, 12282816, 12332544, 12356631, 12552768, 12665856, 12755232, 12883104, 12999168, 13231296, 13298688, 13360256, 13598832, 13721344, 13818168, 13874112, 14037504, 14121864, 14249088, 14577408, 14624064, 14644896, 15030288, 15117312, 15268864, 15298686, 15436512, 15515136, 15792192, 15856128, 15865304, 15934464, 16284672, 16377088, 16475508, 16713216, 16737024, 16909074, 17006976, 17177472, 17366076, 17454528, 17641728, 17848467, 17926272, 17998848, 18131776, 18424224, 18498816, 18829152, 18998784, 19324656, 19436544, 19498752, 19526528, 19846944, 19948032, 20040384, 20398248, 20487168, 20582016, 20727252, 20811168, 21056256, 21373632, 21482496, 21967344, 22316032, 22545432, 22675968, 22903296, 22948029, 23154768, 23272704, 23522304, 23688288, 23784192, 23797956, 23901696, 24427008, 24565632, 24665088, 24713262, 25105536, 25510464, 25766208, 25998336, 26462592, 26720512, 27197664, 27442688, 27636336, 27748224, 28075008, 28243728, 28498176, 29154816, 29248128, 29289792, 30060576, 30597372, 30873024, 31030272, 31584384, 31712256, 31730608, 32754176, 32951016, 33426432, 33474048, 33818148, 34013952, 34354944, 34732152, 34909056, 35283456, 35696934, 35852544, 36263552, 36848448, 36997632, 37658304, 37997568, 38649312, 38997504, 39053056, 39693888, 39896064, 40080768, 40796496, 41164032, 41454504, 41622336, 42112512, 42747264, 43934688, 45090864, 45351936, 45806592, 45896058, 46309536, 46545408, 47376576, 47568384, 47595912, 47803392, 48854016, 49131264, 49426524, 50211072, 51020928, 51532416, 52925184, 53441024, 53545401, 54395328, 54885376, 55272672, 55496448, 56487456, 56996352, 58309632, 58496256, 58579584, 60121152, 61194744, 61746048, 63168768, 63461216, 65508352, 65902032, 66948096, 67636296, 68027904, 68709888, 69464304, 69818112, 70566912, 71393868, 71705088, 72527104, 73696896, 73995264, 75316608, 77298624, 77995008, 78106112, 79387776, 80161536, 81592992, 82328064, 82909008, 83244672, 84225024, 85494528, 87869376, 90181728, 91792116, 92619072, 93090816, 94753152, 95136768, 95191824, 98262528, 98853048, 100422144, 102041856, 103064832, 105850368, 106882048, 107090802, 108790656, 110545344, 110992896, 112974912, 113992704, 116992512, 117159168, 120242304, 122389488, 123492096, 126337536, 126922432, 131804064, 135272592, 136055808, 137419776, 138928608, 139636224, 142787736, 143410176, 145054208, 147393792, 150633216, 154597248, 156212224, 158775552, 160323072, 160636203, 163185984, 164656128, 165818016, 166489344, 170989056, 175738752, 180363456, 183584232, 185238144, 189506304, 190383648, 196525056, 197706096, 200844288, 204083712, 206129664, 211700736, 214181604, 217581312, 221090688, 221985792, 225949824, 233985024, 234318336, 240484608, 244778976, 246984192, 252675072, 253844864, 263608128, 270545184, 277857216, 279272448, 285575472, 290108416, 294787584, 301266432, 309194496, 317551104, 320646144, 321272406, 326371968, 331636032, 332978688, 341978112, 351477504, 360726912, 367168464, 370476288, 379012608, 380767296, 395412192, 408167424, 412259328, 428363208, 435162624, 442181376, 451899648, 468636672, 480969216, 489557952, 493968384, 507689728, 527216256, 541090368, 555714432, 571150944, 589575168, 602532864, 618388992, 635102208, 642544812, 652743936, 663272064, 665957376, 702955008, 721453824, 734336928, 740952576, 758025216, 761534592, 790824384, 856726416, 870325248, 884362752, 903799296, 961938432, 979115904, 1015379456, 1054432512, 1082180736, 1111428864, 1142301888, 1236777984, 1285089624, 1305487872, 1326544128, 1405910016, 1442907648, 1468673856, 1481905152, 1523069184, 1581648768, 1713452832, 1768725504, 1807598592, 1958231808, 2030758912, 2108865024, 2164361472, 2222857728, 2284603776, 2570179248, 2610975744, 2653088256, 2885815296, 2937347712, 3046138368, 3163297536, 3426905664, 3916463616, 4217730048, 4328722944, 4445715456, 4569207552, 5140358496, 5306176512, 5874695424, 6092276736, 6326595072, 6853811328, 7832927232, 8657445888, 9138415104, 10280716992, 11749390848, 12653190144, 13707622656, 18276830208, 20561433984, 23498781696, 27415245312, 41122867968, 54830490624, 82245735936, 164491471872]

約数ペア:

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