87339784896

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 41, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 82, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 123, 124, 126, 133, 138, 144, 152, 156, 161, 164, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 246, 247, 248, 252, 266, 273, 276, 279, 287, 288, 299, 304, 312, 322, 328, 336, 342, 351, 364, 368, 369, 372, 378, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 492, 494, 496, 504, 513, 532, 533, 546, 552, 558, 574, 576, 589, 598, 608, 621, 624, 644, 651, 656, 672, 684, 702, 713, 728, 736, 738, 741, 744, 756, 779, 798, 806, 819, 828, 832, 837, 861, 864, 868, 874, 897, 912, 936, 943, 966, 984, 988, 992, 1008, 1026, 1064, 1066, 1092, 1104, 1107, 1116, 1148, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1271, 1288, 1302, 1311, 1312, 1344, 1368, 1404, 1426, 1449, 1456, 1472, 1476, 1482, 1488, 1512, 1558, 1596, 1599, 1612, 1638, 1656, 1674, 1722, 1728, 1729, 1736, 1748, 1767, 1794, 1824, 1872, 1886, 1932, 1953, 1968, 1976, 1984, 2016, 2052, 2093, 2128, 2132, 2139, 2184, 2208, 2214, 2223, 2232, 2296, 2337, 2356, 2392, 2394, 2418, 2457, 2484, 2496, 2542, 2576, 2583, 2604, 2622, 2624, 2691, 2736, 2808, 2821, 2829, 2852, 2898, 2912, 2952, 2964, 2976, 3024, 3059, 3116, 3192, 3198, 3224, 3276, 3312, 3348, 3444, 3458, 3472, 3496, 3534, 3588, 3591, 3627, 3648, 3731, 3744, 3772, 3813, 3864, 3906, 3933, 3936, 3952, 4032, 4104, 4123, 4186, 4256, 4264, 4278, 4347, 4368, 4416, 4428, 4446, 4464, 4592, 4674, 4712, 4784, 4788, 4797, 4836, 4914, 4968, 4991, 5084, 5152, 5166, 5187, 5208, 5244, 5301, 5382, 5453, 5472, 5616, 5642, 5658, 5681, 5704, 5796, 5824, 5859, 5904, 5928, 5952, 6048, 6118, 6232, 6279, 6384, 6396, 6417, 6448, 6552, 6601, 6624, 6669, 6696, 6888, 6916, 6944, 6992, 7011, 7068, 7176, 7182, 7254, 7462, 7488, 7544, 7626, 7657, 7728, 7749, 7812, 7866, 7872, 7904, 8073, 8208, 8246, 8372, 8463, 8487, 8512, 8528, 8556, 8694, 8736, 8856, 8892, 8897, 8928, 9177, 9184, 9269, 9348, 9424, 9568, 9576, 9594, 9672, 9828, 9936, 9982, 10127, 10168, 10304, 10332, 10374, 10416, 10488, 10602, 10764, 10881, 10906, 10944, 11193, 11232, 11284, 11316, 11362, 11408, 11439, 11592, 11718, 11799, 11808, 11856, 12096, 12236, 12259, 12369, 12464, 12558, 12768, 12792, 12834, 12896, 13104, 13202, 13248, 13338, 13392, 13547, 13776, 13832, 13888, 13984, 14022, 14136, 14352, 14364, 14391, 14508, 14924, 14973, 15088, 15252, 15314, 15456, 15498, 15561, 15624, 15732, 15808, 15903, 16146, 16359, 16416, 16492, 16523, 16744, 16926, 16974, 17043, 17056, 17112, 17388, 17472, 17712, 17784, 17794, 17856, 17917, 18354, 18368, 18538, 18696, 18837, 18848, 19136, 19152, 19188, 19251, 19344, 19656, 19803, 19872, 19964, 20254, 20336, 20664, 20748, 20832, 20976, 21033, 21204, 21528, 21762, 21812, 22386, 22464, 22568, 22632, 22724, 22816, 22878, 22971, 23184, 23436, 23598, 23616, 23712, 24149, 24472, 24518, 24738, 24928, 25116, 25389, 25461, 25536, 25584, 25668, 25792, 26208, 26404, 26676, 26691, 26784, 27094, 27531, 27552, 27664, 27807, 27968, 28044, 28272, 28704, 28728, 28782, 29016, 29233, 29848, 29946, 30176, 30381, 30504, 30628, 30912, 30996, 31122, 31248, 31464, 31806, 32292, 32718, 32832, 32984, 33046, 33488, 33579, 33852, 33948, 34086, 34112, 34224, 34317, 34776, 35424, 35568, 35588, 35834, 36708, 36777, 37076, 37107, 37392, 37674, 37696, 38304, 38376, 38502, 38688, 39312, 39606, 39744, 39767, 39928, 40508, 40641, 40672, 41328, 41496, 41664, 41952, 42066, 42408, 43056, 43524, 43624, 44772, 44919, 45136, 45264, 45448, 45632, 45756, 45942, 46368, 46683, 46872, 47196, 47424, 48298, 48944, 49036, 49077, 49476, 49569, 49856, 50232, 50778, 50922, 51129, 51168, 51336, 52416, 52808, 53352, 53382, 53568, 53599, 53751, 54188, 55062, 55104, 55328, 55614, 56088, 56511, 56544, 57408, 57456, 57564, 58032, 58466, 59409, 59696, 59892, 60352, 60762, 61008, 61256, 61992, 62244, 62496, 62928, 63612, 64584, 64883, 65436, 65968, 66092, 66976, 67158, 67704, 67896, 68172, 68448, 68634, 68913, 69552, 70848, 70889, 71136, 71176, 71668, 72447, 73416, 73554, 74152, 74214, 74784, 75348, 76167, 76608, 76752, 77004, 77376, 78624, 79212, 79534, 79856, 80073, 81016, 81282, 81344, 82593, 82656, 82992, 83421, 83904, 84132, 84816, 85813, 86112, 87048, 87248, 87699, 89544, 89838, 90272, 90528, 90896, 91143, 91512, 91884, 92736, 93366, 93744, 94392, 94829, 96596, 97888, 98072, 98154, 98952, 99138, 100464, 100737, 101556, 101844, 102258, 102336, 102672, 105616, 106704, 106764, 107198, 107502, 108376, 110124, 110331, 110656, 111228, 111321, 112176, 113022, 113088, 114912, 115128, 115661, 116064, 116932, 118818, 119301, 119392, 119784, 121524, 121923, 122016, 122512, 123984, 124488, 124992, 125419, 125856, 127224, 129168, 129766, 130872, 131936, 132184, 133952, 134316, 134757, 135408, 135792, 136344, 136896, 137268, 137826, 139104, 141778, 142272, 142352, 143336, 144894, 146832, 147108, 147231, 148304, 148428, 148707, 149568, 150696, 152334, 153387, 153504, 154008, 157248, 158424, 159068, 159712, 160146, 160797, 161253, 162032, 162564, 165186, 165312, 165984, 166842, 168264, 169043, 169632, 171626, 172224, 174096, 174496, 175398, 176111, 178227, 179088, 179676, 180544, 181056, 181792, 182286, 183024, 183768, 186732, 187488, 188784, 189658, 193192, 194649, 195776, 196144, 196308, 197904, 198276, 200928, 201474, 203112, 203688, 204516, 204631, 205344, 206739, 211232, 212667, 213408, 213528, 214396, 215004, 216752, 217341, 220248, 220662, 222456, 222642, 224352, 226044, 229824, 230256, 231322, 232128, 232921, 233864, 237636, 238602, 238784, 239568, 240219, 243048, 243846, 244032, 245024, 247968, 248976, 250263, 250838, 251712, 254448, 257439, 258336, 259532, 261744, 263097, 263872, 264368, 268632, 269514, 270816, 271584, 272688, 273429, 274536, 275652, 278208, 283556, 284487, 284704, 286672, 289788, 293664, 294216, 294462, 296608, 296856, 297414, 301392, 304668, 306774, 307008, 308016, 313937, 316848, 318136, 319424, 320292, 321594, 322506, 324064, 325128, 330372, 330993, 331968, 333684, 336528, 338086, 339264, 343252, 346983, 348192, 348992, 350796, 352222, 356454, 357903, 358176, 359352, 363584, 364572, 365769, 366048, 367536, 373464, 374976, 376257, 377568, 379316, 380029, 386384, 389298, 392288, 392616, 395808, 396552, 401856, 402948, 406224, 407376, 409032, 409262, 410688, 413478, 422464, 425334, 426816, 427056, 428792, 430008, 433504, 434682, 440496, 441324, 444912, 445284, 446121, 448704, 452088, 460512, 462644, 465842, 467728, 475272, 477204, 479136, 480438, 482391, 483759, 486096, 487692, 490048, 495936, 497952, 500526, 501676, 507129, 508896, 514878, 516672, 519064, 523488, 526194, 528333, 528736, 537264, 539028, 541632, 543168, 545376, 546858, 549072, 551304, 555427, 567112, 568974, 569408, 573344, 579576, 583947, 587328, 588432, 588924, 593216, 593712, 594828, 602784, 609336, 613548, 613893, 616032, 627874, 633696, 636272, 638001, 640584, 643188, 645012, 648128, 650256, 652023, 660744, 661986, 667368, 673056, 676172, 686504, 693966, 696384, 698763, 701592, 704444, 712908, 715806, 716352, 718704, 729144, 731538, 732096, 735072, 746928, 752514, 755136, 758632, 760058, 772317, 772768, 778596, 784576, 785232, 789291, 791616, 793104, 805896, 812448, 814752, 818064, 818524, 826956, 850668, 853461, 854112, 857584, 860016, 867008, 869364, 880992, 882648, 889824, 890568, 892242, 904176, 921024, 925288, 931684, 935456, 941811, 950544, 954408, 958272, 960876, 964782, 967518, 972192, 975384, 995904, 1001052, 1003352, 1014258, 1017792, 1029756, 1038128, 1040949, 1046976, 1052388, 1056666, 1057472, 1073709, 1074528, 1078056, 1090752, 1093716, 1098144, 1102608, 1110854, 1128771, 1134224, 1137948, 1140087, 1146688, 1159152, 1167894, 1176864, 1177848, 1187424, 1189656, 1205568, 1218672, 1227096, 1227786, 1232064, 1232777, 1255748, 1267392, 1272544, 1276002, 1281168, 1286376, 1290024, 1300512, 1304046, 1321488, 1323972, 1334736, 1346112, 1352344, 1373008, 1387932, 1397526, 1403184, 1408888, 1425816, 1431612, 1437408, 1447173, 1458288, 1463076, 1470144, 1493856, 1505028, 1517264, 1520116, 1521387, 1544634, 1545536, 1557192, 1570464, 1578582, 1584999, 1586208, 1611792, 1624896, 1629504, 1630447, 1636128, 1637048, 1653912, 1666281, 1701336, 1706922, 1708224, 1715168, 1720032, 1738728, 1751841, 1761984, 1765296, 1779648, 1781136, 1784484, 1808352, 1841679, 1850576, 1863368, 1870912, 1883622, 1901088, 1908816, 1914003, 1921752, 1929564, 1935036, 1944384, 1950768, 2002104, 2006704, 2028516, 2059512, 2076256, 2081898, 2096289, 2104776, 2113332, 2147418, 2149056, 2156112, 2187432, 2196288, 2197559, 2205216, 2221708, 2257542, 2268448, 2275896, 2280174, 2316951, 2318304, 2335788, 2353728, 2355696, 2374848, 2379312, 2437344, 2454192, 2455572, 2465554, 2511496, 2545088, 2552004, 2560383, 2562336, 2572752, 2580048, 2601024, 2608092, 2642976, 2647944, 2660203, 2669472, 2704688, 2746016, 2775864, 2795052, 2806368, 2817776, 2825433, 2851632, 2863224, 2874816, 2894346, 2916576, 2926152, 2987712, 3010056, 3034528, 3040232, 3042774, 3089268, 3114384, 3122847, 3140928, 3157164, 3169998, 3172416, 3223584, 3260894, 3272256, 3274096, 3307824, 3332562, 3386313, 3402672, 3413844, 3420261, 3430336, 3440064, 3477456, 3503682, 3530592, 3562272, 3568968, 3616704, 3683358, 3698331, 3701152, 3726736, 3767244, 3802176, 3817632, 3828006, 3843504, 3859128, 3870072, 3887989, 3901536, 4004208, 4013408, 4057032, 4119024, 4152512, 4163796, 4192578, 4209552, 4226664, 4294836, 4312224, 4374864, 4395118, 4410432, 4443416, 4515084, 4536896, 4551792, 4560348, 4564161, 4633902, 4636608, 4671576, 4711392, 4754997, 4758624, 4874688, 4891341, 4908384, 4911144, 4931108, 4998843, 5022992, 5104008, 5120766, 5124672, 5145504, 5160096, 5216184, 5285952, 5295888, 5320406, 5338944, 5409376, 5492032, 5525037, 5551728, 5590104, 5612736, 5635552, 5650866, 5703264, 5726448, 5788692, 5833152, 5852304, 6020112, 6069056, 6080464, 6085548, 6178536, 6228768, 6245694, 6288867, 6314328, 6339996, 6447168, 6521788, 6548192, 6592677, 6615648, 6665124, 6772626, 6805344, 6827688, 6840522, 6954912, 7007364, 7061184, 7124544, 7137936, 7220551, 7366716, 7396662, 7402304, 7453472, 7534488, 7635264, 7656012, 7687008, 7718256, 7740144, 7775978, 7803072, 7980609, 8008416, 8026816, 8114064, 8238048, 8327592, 8385156, 8419104, 8453328, 8476299, 8589672, 8624448, 8749728, 8790236, 8886832, 9030168, 9103584, 9120696, 9128322, 9267804, 9343152, 9422784, 9509994, 9517248, 9782682, 9816768, 9822288, 9862216, 9997686, 10045984, 10208016, 10241532, 10260783, 10291008, 10320192, 10432368, 10591776, 10640812, 10818752, 11050074, 11094993, 11103456, 11180208, 11271104, 11301732, 11406528, 11452896, 11577384, 11663967, 11704608, 12040224, 12160928, 12171096, 12357072, 12457536, 12491388, 12577734, 12628656, 12679992, 13043576, 13096384, 13185354, 13231296, 13330248, 13545252, 13610688, 13655376, 13681044, 13909824, 14014728, 14275872, 14441102, 14674023, 14733432, 14793324, 14906944, 14996529, 15068976, 15312024, 15374016, 15436512, 15480288, 15551956, 15961218, 16016832, 16228128, 16476096, 16655184, 16770312, 16838208, 16906656, 16952598, 17179344, 17499456, 17580472, 17773664, 18060336, 18207168, 18241392, 18256644, 18535608, 18686304, 19019988, 19565364, 19644576, 19724432, 19778031, 19995372, 20091968, 20416032, 20483064, 20521566, 20864736, 21183552, 21281624, 21661653, 22100148, 22189986, 22206912, 22360416, 22603464, 22905792, 23154768, 23327934, 23409216, 23941827, 24080448, 24321856, 24342192, 24714144, 24982776, 25155468, 25257312, 25359984, 26087152, 26370708, 26660496, 27090504, 27310752, 27362088, 28029456, 28551744, 28882204, 29348046, 29466864, 29586648, 29993058, 30137952, 30624048, 30873024, 30960576, 31103912, 31922436, 32456256, 33284979, 33310368, 33540624, 33813312, 33905196, 34358688, 34991901, 35160944, 35547328, 36120672, 36482784, 36513288, 37071216, 37372608, 38039976, 39130728, 39289152, 39448864, 39556062, 39990744, 40832064, 40966128, 41043132, 41729472, 42563248, 43323306, 44022069, 44200296, 44379972, 44720832, 45206928, 46309536, 46655868, 47883654, 48684384, 49428288, 49965552, 50310936, 50514624, 50543857, 50719968, 52174304, 52741416, 53320992, 54181008, 54621504, 54724176, 56058912, 57764408, 58696092, 58933728, 59173296, 59334093, 59986116, 60275904, 61248096, 62207824, 63844872, 64984959, 66569958, 66620736, 67081248, 67810392, 68717376, 69983802, 70321888, 71825481, 72241344, 72965568, 73026576, 74142432, 76079952, 78261456, 78897728, 79112124, 79981488, 81932256, 82086264, 85126496, 86646612, 88044138, 88400592, 88759944, 90413856, 92619072, 93311736, 95767308, 97368768, 99931104, 100621872, 101087714, 101439936, 104348608, 104975703, 105482832, 106641984, 108362016, 109448352, 112117824, 115528816, 117392184, 117867456, 118346592, 118668186, 119972232, 122496192, 124415648, 127689744, 129969918, 133139916, 134162496, 135620784, 139967604, 140643776, 143650962, 146053152, 148284864, 151631571, 152159904, 156522912, 158224248, 159962976, 163864512, 164172528, 170252992, 173293224, 176088276, 176801184, 177519888, 180827712, 186623472, 191534616, 194954877, 199862208, 201243744, 202175428, 209951406, 210965664, 216724032, 218896704, 231057632, 234784368, 236693184, 237336372, 239944464, 248831296, 255379488, 259939836, 266279832, 271241568, 279935208, 287301924, 292106304, 303263142, 304319808, 313045824, 316448496, 319925952, 328345056, 346586448, 352176552, 353602368, 355039776, 373246944, 383069232, 389909754, 402487488, 404350856, 419902812, 421931328, 454894713, 462115264, 469568736, 474672744, 479888928, 510758976, 519879672, 532559664, 542483136, 559870416, 574603848, 606526284, 632896992, 656690112, 693172896, 704353104, 710079552, 746493888, 766138464, 779819508, 808701712, 839805624, 909789426, 939137472, 949345488, 959777856, 1039759344, 1065119328, 1119740832, 1149207696, 1213052568, 1265793984, 1364684139, 1386345792, 1408706208, 1532276928, 1559639016, 1617403424, 1679611248, 1819578852, 1898690976, 2079518688, 2130238656, 2239481664, 2298415392, 2426105136, 2729368278, 2817412416, 3119278032, 3234806848, 3359222496, 3639157704, 3797381952, 4159037376, 4596830784, 4852210272, 5458736556, 6238556064, 6718444992, 7278315408, 9704420544, 10917473112, 12477112128, 14556630816, 21834946224, 29113261632, 43669892448, 87339784896]

約数ペア:

[(1, 87339784896), (2, 43669892448), (3, 29113261632), (4, 21834946224), (6, 14556630816), (7, 12477112128), (8, 10917473112), (9, 9704420544), (12, 7278315408), (13, 6718444992), (14, 6238556064), (16, 5458736556), (18, 4852210272), (19, 4596830784), (21, 4159037376), (23, 3797381952), (24, 3639157704), (26, 3359222496), (27, 3234806848), (28, 3119278032), (31, 2817412416), (32, 2729368278), (36, 2426105136), (38, 2298415392), (39, 2239481664), (41, 2130238656), (42, 2079518688), (46, 1898690976), (48, 1819578852), (52, 1679611248), (54, 1617403424), (56, 1559639016), (57, 1532276928), (62, 1408706208), (63, 1386345792), (64, 1364684139), (69, 1265793984), (72, 1213052568), (76, 1149207696), (78, 1119740832), (82, 1065119328), (84, 1039759344), (91, 959777856), (92, 949345488), (93, 939137472), (96, 909789426), (104, 839805624), (108, 808701712), (112, 779819508), (114, 766138464), (117, 746493888), (123, 710079552), (124, 704353104), (126, 693172896), (133, 656690112), (138, 632896992), (144, 606526284), (152, 574603848), (156, 559870416), (161, 542483136), (164, 532559664), (168, 519879672), (171, 510758976), (182, 479888928), (184, 474672744), (186, 469568736), (189, 462115264), (192, 454894713), (207, 421931328), (208, 419902812), (216, 404350856), (217, 402487488), (224, 389909754), (228, 383069232), (234, 373246944), (246, 355039776), (247, 353602368), (248, 352176552), (252, 346586448), (266, 328345056), (273, 319925952), (276, 316448496), (279, 313045824), (287, 304319808), (288, 303263142), (299, 292106304), (304, 287301924), (312, 279935208), (322, 271241568), (328, 266279832), (336, 259939836), (342, 255379488), (351, 248831296), (364, 239944464), (368, 237336372), (369, 236693184), (372, 234784368), (378, 231057632), (399, 218896704), (403, 216724032), (414, 210965664), (416, 209951406), (432, 202175428), (434, 201243744), (437, 199862208), (448, 194954877), (456, 191534616), (468, 186623472), (483, 180827712), (492, 177519888), (494, 176801184), (496, 176088276), (504, 173293224), (513, 170252992), (532, 164172528), (533, 163864512), (546, 159962976), (552, 158224248), (558, 156522912), (574, 152159904), (576, 151631571), (589, 148284864), (598, 146053152), (608, 143650962), (621, 140643776), (624, 139967604), (644, 135620784), (651, 134162496), (656, 133139916), (672, 129969918), (684, 127689744), (702, 124415648), (713, 122496192), (728, 119972232), (736, 118668186), (738, 118346592), (741, 117867456), (744, 117392184), (756, 115528816), (779, 112117824), (798, 109448352), (806, 108362016), (819, 106641984), (828, 105482832), (832, 104975703), (837, 104348608), (861, 101439936), (864, 101087714), (868, 100621872), (874, 99931104), (897, 97368768), (912, 95767308), (936, 93311736), (943, 92619072), (966, 90413856), (984, 88759944), (988, 88400592), (992, 88044138), (1008, 86646612), (1026, 85126496), (1064, 82086264), (1066, 81932256), (1092, 79981488), (1104, 79112124), (1107, 78897728), (1116, 78261456), (1148, 76079952), (1178, 74142432), (1196, 73026576), (1197, 72965568), (1209, 72241344), (1216, 71825481), (1242, 70321888), (1248, 69983802), (1271, 68717376), (1288, 67810392), (1302, 67081248), (1311, 66620736), (1312, 66569958), (1344, 64984959), (1368, 63844872), (1404, 62207824), (1426, 61248096), (1449, 60275904), (1456, 59986116), (1472, 59334093), (1476, 59173296), (1482, 58933728), (1488, 58696092), (1512, 57764408), (1558, 56058912), (1596, 54724176), (1599, 54621504), (1612, 54181008), (1638, 53320992), (1656, 52741416), (1674, 52174304), (1722, 50719968), (1728, 50543857), (1729, 50514624), (1736, 50310936), (1748, 49965552), (1767, 49428288), (1794, 48684384), (1824, 47883654), (1872, 46655868), (1886, 46309536), (1932, 45206928), (1953, 44720832), (1968, 44379972), (1976, 44200296), (1984, 44022069), (2016, 43323306), (2052, 42563248), (2093, 41729472), (2128, 41043132), (2132, 40966128), (2139, 40832064), (2184, 39990744), (2208, 39556062), (2214, 39448864), (2223, 39289152), (2232, 39130728), (2296, 38039976), (2337, 37372608), (2356, 37071216), (2392, 36513288), (2394, 36482784), (2418, 36120672), (2457, 35547328), (2484, 35160944), (2496, 34991901), (2542, 34358688), (2576, 33905196), (2583, 33813312), (2604, 33540624), (2622, 33310368), (2624, 33284979), (2691, 32456256), (2736, 31922436), (2808, 31103912), (2821, 30960576), (2829, 30873024), (2852, 30624048), (2898, 30137952), (2912, 29993058), (2952, 29586648), (2964, 29466864), (2976, 29348046), (3024, 28882204), (3059, 28551744), (3116, 28029456), (3192, 27362088), (3198, 27310752), (3224, 27090504), (3276, 26660496), (3312, 26370708), (3348, 26087152), (3444, 25359984), (3458, 25257312), (3472, 25155468), (3496, 24982776), (3534, 24714144), (3588, 24342192), (3591, 24321856), (3627, 24080448), (3648, 23941827), (3731, 23409216), (3744, 23327934), (3772, 23154768), (3813, 22905792), (3864, 22603464), (3906, 22360416), (3933, 22206912), (3936, 22189986), (3952, 22100148), (4032, 21661653), (4104, 21281624), (4123, 21183552), (4186, 20864736), (4256, 20521566), (4264, 20483064), (4278, 20416032), (4347, 20091968), (4368, 19995372), (4416, 19778031), (4428, 19724432), (4446, 19644576), (4464, 19565364), (4592, 19019988), (4674, 18686304), (4712, 18535608), (4784, 18256644), (4788, 18241392), (4797, 18207168), (4836, 18060336), (4914, 17773664), (4968, 17580472), (4991, 17499456), (5084, 17179344), (5152, 16952598), (5166, 16906656), (5187, 16838208), (5208, 16770312), (5244, 16655184), (5301, 16476096), (5382, 16228128), (5453, 16016832), (5472, 15961218), (5616, 15551956), (5642, 15480288), (5658, 15436512), (5681, 15374016), (5704, 15312024), (5796, 15068976), (5824, 14996529), (5859, 14906944), (5904, 14793324), (5928, 14733432), (5952, 14674023), (6048, 14441102), (6118, 14275872), (6232, 14014728), (6279, 13909824), (6384, 13681044), (6396, 13655376), (6417, 13610688), (6448, 13545252), (6552, 13330248), (6601, 13231296), (6624, 13185354), (6669, 13096384), (6696, 13043576), (6888, 12679992), (6916, 12628656), (6944, 12577734), (6992, 12491388), (7011, 12457536), (7068, 12357072), (7176, 12171096), (7182, 12160928), (7254, 12040224), (7462, 11704608), (7488, 11663967), (7544, 11577384), (7626, 11452896), (7657, 11406528), (7728, 11301732), (7749, 11271104), (7812, 11180208), (7866, 11103456), (7872, 11094993), (7904, 11050074), (8073, 10818752), (8208, 10640812), (8246, 10591776), (8372, 10432368), (8463, 10320192), (8487, 10291008), (8512, 10260783), (8528, 10241532), (8556, 10208016), (8694, 10045984), (8736, 9997686), (8856, 9862216), (8892, 9822288), (8897, 9816768), (8928, 9782682), (9177, 9517248), (9184, 9509994), (9269, 9422784), (9348, 9343152), (9424, 9267804), (9568, 9128322), (9576, 9120696), (9594, 9103584), (9672, 9030168), (9828, 8886832), (9936, 8790236), (9982, 8749728), (10127, 8624448), (10168, 8589672), (10304, 8476299), (10332, 8453328), (10374, 8419104), (10416, 8385156), (10488, 8327592), (10602, 8238048), (10764, 8114064), (10881, 8026816), (10906, 8008416), (10944, 7980609), (11193, 7803072), (11232, 7775978), (11284, 7740144), (11316, 7718256), (11362, 7687008), (11408, 7656012), (11439, 7635264), (11592, 7534488), (11718, 7453472), (11799, 7402304), (11808, 7396662), (11856, 7366716), (12096, 7220551), (12236, 7137936), (12259, 7124544), (12369, 7061184), (12464, 7007364), (12558, 6954912), (12768, 6840522), (12792, 6827688), (12834, 6805344), (12896, 6772626), (13104, 6665124), (13202, 6615648), (13248, 6592677), (13338, 6548192), (13392, 6521788), (13547, 6447168), (13776, 6339996), (13832, 6314328), (13888, 6288867), (13984, 6245694), (14022, 6228768), (14136, 6178536), (14352, 6085548), (14364, 6080464), (14391, 6069056), (14508, 6020112), (14924, 5852304), (14973, 5833152), (15088, 5788692), (15252, 5726448), (15314, 5703264), (15456, 5650866), (15498, 5635552), (15561, 5612736), (15624, 5590104), (15732, 5551728), (15808, 5525037), (15903, 5492032), (16146, 5409376), (16359, 5338944), (16416, 5320406), (16492, 5295888), (16523, 5285952), (16744, 5216184), (16926, 5160096), (16974, 5145504), (17043, 5124672), (17056, 5120766), (17112, 5104008), (17388, 5022992), (17472, 4998843), (17712, 4931108), (17784, 4911144), (17794, 4908384), (17856, 4891341), (17917, 4874688), (18354, 4758624), (18368, 4754997), (18538, 4711392), (18696, 4671576), (18837, 4636608), (18848, 4633902), (19136, 4564161), (19152, 4560348), (19188, 4551792), (19251, 4536896), (19344, 4515084), (19656, 4443416), (19803, 4410432), (19872, 4395118), (19964, 4374864), (20254, 4312224), (20336, 4294836), (20664, 4226664), (20748, 4209552), (20832, 4192578), (20976, 4163796), (21033, 4152512), (21204, 4119024), (21528, 4057032), (21762, 4013408), (21812, 4004208), (22386, 3901536), (22464, 3887989), (22568, 3870072), (22632, 3859128), (22724, 3843504), (22816, 3828006), (22878, 3817632), (22971, 3802176), (23184, 3767244), (23436, 3726736), (23598, 3701152), (23616, 3698331), (23712, 3683358), (24149, 3616704), (24472, 3568968), (24518, 3562272), (24738, 3530592), (24928, 3503682), (25116, 3477456), (25389, 3440064), (25461, 3430336), (25536, 3420261), (25584, 3413844), (25668, 3402672), (25792, 3386313), (26208, 3332562), (26404, 3307824), (26676, 3274096), (26691, 3272256), (26784, 3260894), (27094, 3223584), (27531, 3172416), (27552, 3169998), (27664, 3157164), (27807, 3140928), (27968, 3122847), (28044, 3114384), (28272, 3089268), (28704, 3042774), (28728, 3040232), (28782, 3034528), (29016, 3010056), (29233, 2987712), (29848, 2926152), (29946, 2916576), (30176, 2894346), (30381, 2874816), (30504, 2863224), (30628, 2851632), (30912, 2825433), (30996, 2817776), (31122, 2806368), (31248, 2795052), (31464, 2775864), (31806, 2746016), (32292, 2704688), (32718, 2669472), (32832, 2660203), (32984, 2647944), (33046, 2642976), (33488, 2608092), (33579, 2601024), (33852, 2580048), (33948, 2572752), (34086, 2562336), (34112, 2560383), (34224, 2552004), (34317, 2545088), (34776, 2511496), (35424, 2465554), (35568, 2455572), (35588, 2454192), (35834, 2437344), (36708, 2379312), (36777, 2374848), (37076, 2355696), (37107, 2353728), (37392, 2335788), (37674, 2318304), (37696, 2316951), (38304, 2280174), (38376, 2275896), (38502, 2268448), (38688, 2257542), (39312, 2221708), (39606, 2205216), (39744, 2197559), (39767, 2196288), (39928, 2187432), (40508, 2156112), (40641, 2149056), (40672, 2147418), (41328, 2113332), (41496, 2104776), (41664, 2096289), (41952, 2081898), (42066, 2076256), (42408, 2059512), (43056, 2028516), (43524, 2006704), (43624, 2002104), (44772, 1950768), (44919, 1944384), (45136, 1935036), (45264, 1929564), (45448, 1921752), (45632, 1914003), (45756, 1908816), (45942, 1901088), (46368, 1883622), (46683, 1870912), (46872, 1863368), (47196, 1850576), (47424, 1841679), (48298, 1808352), (48944, 1784484), (49036, 1781136), (49077, 1779648), (49476, 1765296), (49569, 1761984), (49856, 1751841), (50232, 1738728), (50778, 1720032), (50922, 1715168), (51129, 1708224), (51168, 1706922), (51336, 1701336), (52416, 1666281), (52808, 1653912), (53352, 1637048), (53382, 1636128), (53568, 1630447), (53599, 1629504), (53751, 1624896), (54188, 1611792), (55062, 1586208), (55104, 1584999), (55328, 1578582), (55614, 1570464), (56088, 1557192), (56511, 1545536), (56544, 1544634), (57408, 1521387), (57456, 1520116), (57564, 1517264), (58032, 1505028), (58466, 1493856), (59409, 1470144), (59696, 1463076), (59892, 1458288), (60352, 1447173), (60762, 1437408), (61008, 1431612), (61256, 1425816), (61992, 1408888), (62244, 1403184), (62496, 1397526), (62928, 1387932), (63612, 1373008), (64584, 1352344), (64883, 1346112), (65436, 1334736), (65968, 1323972), (66092, 1321488), (66976, 1304046), (67158, 1300512), (67704, 1290024), (67896, 1286376), (68172, 1281168), (68448, 1276002), (68634, 1272544), (68913, 1267392), (69552, 1255748), (70848, 1232777), (70889, 1232064), (71136, 1227786), (71176, 1227096), (71668, 1218672), (72447, 1205568), (73416, 1189656), (73554, 1187424), (74152, 1177848), (74214, 1176864), (74784, 1167894), (75348, 1159152), (76167, 1146688), (76608, 1140087), (76752, 1137948), (77004, 1134224), (77376, 1128771), (78624, 1110854), (79212, 1102608), (79534, 1098144), (79856, 1093716), (80073, 1090752), (81016, 1078056), (81282, 1074528), (81344, 1073709), (82593, 1057472), (82656, 1056666), (82992, 1052388), (83421, 1046976), (83904, 1040949), (84132, 1038128), (84816, 1029756), (85813, 1017792), (86112, 1014258), (87048, 1003352), (87248, 1001052), (87699, 995904), (89544, 975384), (89838, 972192), (90272, 967518), (90528, 964782), (90896, 960876), (91143, 958272), (91512, 954408), (91884, 950544), (92736, 941811), (93366, 935456), (93744, 931684), (94392, 925288), (94829, 921024), (96596, 904176), (97888, 892242), (98072, 890568), (98154, 889824), (98952, 882648), (99138, 880992), (100464, 869364), (100737, 867008), (101556, 860016), (101844, 857584), (102258, 854112), (102336, 853461), (102672, 850668), (105616, 826956), (106704, 818524), (106764, 818064), (107198, 814752), (107502, 812448), (108376, 805896), (110124, 793104), (110331, 791616), (110656, 789291), (111228, 785232), (111321, 784576), (112176, 778596), (113022, 772768), (113088, 772317), (114912, 760058), (115128, 758632), (115661, 755136), (116064, 752514), (116932, 746928), (118818, 735072), (119301, 732096), (119392, 731538), (119784, 729144), (121524, 718704), (121923, 716352), (122016, 715806), (122512, 712908), (123984, 704444), (124488, 701592), (124992, 698763), (125419, 696384), (125856, 693966), (127224, 686504), (129168, 676172), (129766, 673056), (130872, 667368), (131936, 661986), (132184, 660744), (133952, 652023), (134316, 650256), (134757, 648128), (135408, 645012), (135792, 643188), (136344, 640584), (136896, 638001), (137268, 636272), (137826, 633696), (139104, 627874), (141778, 616032), (142272, 613893), (142352, 613548), (143336, 609336), (144894, 602784), (146832, 594828), (147108, 593712), (147231, 593216), (148304, 588924), (148428, 588432), (148707, 587328), (149568, 583947), (150696, 579576), (152334, 573344), (153387, 569408), (153504, 568974), (154008, 567112), (157248, 555427), (158424, 551304), (159068, 549072), (159712, 546858), (160146, 545376), (160797, 543168), (161253, 541632), (162032, 539028), (162564, 537264), (165186, 528736), (165312, 528333), (165984, 526194), (166842, 523488), (168264, 519064), (169043, 516672), (169632, 514878), (171626, 508896), (172224, 507129), (174096, 501676), (174496, 500526), (175398, 497952), (176111, 495936), (178227, 490048), (179088, 487692), (179676, 486096), (180544, 483759), (181056, 482391), (181792, 480438), (182286, 479136), (183024, 477204), (183768, 475272), (186732, 467728), (187488, 465842), (188784, 462644), (189658, 460512), (193192, 452088), (194649, 448704), (195776, 446121), (196144, 445284), (196308, 444912), (197904, 441324), (198276, 440496), (200928, 434682), (201474, 433504), (203112, 430008), (203688, 428792), (204516, 427056), (204631, 426816), (205344, 425334), (206739, 422464), (211232, 413478), (212667, 410688), (213408, 409262), (213528, 409032), (214396, 407376), (215004, 406224), (216752, 402948), (217341, 401856), (220248, 396552), (220662, 395808), (222456, 392616), (222642, 392288), (224352, 389298), (226044, 386384), (229824, 380029), (230256, 379316), (231322, 377568), (232128, 376257), (232921, 374976), (233864, 373464), (237636, 367536), (238602, 366048), (238784, 365769), (239568, 364572), (240219, 363584), (243048, 359352), (243846, 358176), (244032, 357903), (245024, 356454), (247968, 352222), (248976, 350796), (250263, 348992), (250838, 348192), (251712, 346983), (254448, 343252), (257439, 339264), (258336, 338086), (259532, 336528), (261744, 333684), (263097, 331968), (263872, 330993), (264368, 330372), (268632, 325128), (269514, 324064), (270816, 322506), (271584, 321594), (272688, 320292), (273429, 319424), (274536, 318136), (275652, 316848), (278208, 313937), (283556, 308016), (284487, 307008), (284704, 306774), (286672, 304668), (289788, 301392), (293664, 297414), (294216, 296856), (294462, 296608)]