311014843776

素因数分解:

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

素因数の和:189

約数の個数: 2048

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

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

約数列:

[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, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 73, 76, 78, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 138, 144, 146, 152, 156, 161, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 219, 224, 228, 234, 247, 248, 252, 266, 273, 276, 279, 288, 292, 299, 304, 312, 322, 336, 342, 351, 364, 368, 372, 378, 384, 399, 403, 414, 416, 432, 434, 437, 438, 448, 456, 468, 483, 494, 496, 504, 511, 513, 532, 546, 552, 558, 576, 584, 589, 598, 608, 621, 624, 644, 651, 657, 672, 684, 702, 713, 728, 736, 741, 744, 756, 798, 806, 819, 828, 832, 837, 864, 868, 874, 876, 896, 897, 912, 936, 949, 966, 988, 992, 1008, 1022, 1026, 1064, 1092, 1104, 1116, 1152, 1168, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1302, 1311, 1314, 1344, 1368, 1387, 1404, 1426, 1449, 1456, 1472, 1482, 1488, 1512, 1533, 1596, 1612, 1638, 1656, 1664, 1674, 1679, 1728, 1729, 1736, 1748, 1752, 1767, 1794, 1824, 1872, 1898, 1932, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2093, 2128, 2139, 2184, 2208, 2223, 2232, 2263, 2336, 2356, 2392, 2394, 2418, 2432, 2457, 2484, 2496, 2576, 2604, 2622, 2628, 2688, 2691, 2736, 2774, 2808, 2821, 2847, 2852, 2898, 2912, 2944, 2964, 2976, 3024, 3059, 3066, 3192, 3224, 3276, 3312, 3348, 3358, 3456, 3458, 3472, 3496, 3504, 3534, 3588, 3591, 3627, 3648, 3744, 3796, 3864, 3906, 3933, 3942, 3952, 3968, 4032, 4088, 4104, 4123, 4161, 4186, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4526, 4599, 4672, 4712, 4784, 4788, 4836, 4914, 4968, 4991, 4992, 5037, 5152, 5187, 5208, 5244, 5256, 5301, 5382, 5472, 5548, 5616, 5642, 5681, 5694, 5704, 5796, 5824, 5859, 5928, 5952, 6048, 6118, 6132, 6279, 6384, 6417, 6448, 6552, 6624, 6643, 6669, 6696, 6716, 6789, 6916, 6944, 6992, 7008, 7068, 7176, 7182, 7254, 7296, 7488, 7592, 7657, 7728, 7812, 7866, 7884, 7904, 8064, 8073, 8176, 8208, 8246, 8322, 8372, 8463, 8512, 8541, 8556, 8694, 8736, 8832, 8892, 8928, 9052, 9177, 9198, 9269, 9344, 9424, 9568, 9576, 9672, 9709, 9828, 9936, 9982, 10074, 10304, 10374, 10416, 10488, 10512, 10602, 10764, 10881, 10944, 11096, 11232, 11284, 11362, 11388, 11408, 11592, 11648, 11718, 11753, 11799, 11856, 11904, 12096, 12236, 12264, 12369, 12483, 12558, 12768, 12834, 12896, 13104, 13248, 13286, 13338, 13392, 13432, 13547, 13578, 13797, 13832, 13888, 13984, 14016, 14136, 14352, 14364, 14508, 14973, 14976, 15111, 15184, 15314, 15456, 15561, 15624, 15732, 15768, 15808, 15841, 15903, 16146, 16352, 16416, 16492, 16644, 16744, 16926, 17024, 17043, 17082, 17112, 17388, 17472, 17784, 17856, 18031, 18104, 18354, 18396, 18538, 18837, 18848, 19136, 19152, 19251, 19344, 19418, 19656, 19872, 19929, 19964, 20148, 20367, 20608, 20748, 20832, 20976, 21024, 21204, 21528, 21762, 21827, 21888, 22192, 22464, 22568, 22724, 22776, 22816, 22971, 23184, 23436, 23506, 23598, 23712, 24192, 24472, 24528, 24738, 24966, 25116, 25389, 25536, 25623, 25668, 25792, 26208, 26496, 26572, 26676, 26784, 26864, 27094, 27156, 27531, 27594, 27664, 27776, 27807, 27968, 28032, 28272, 28704, 28728, 29016, 29127, 29419, 29946, 30222, 30368, 30628, 30912, 31122, 31248, 31464, 31536, 31616, 31682, 31806, 31901, 32292, 32704, 32832, 32984, 33288, 33488, 33852, 34086, 34164, 34224, 34776, 34944, 35259, 35568, 35712, 36062, 36208, 36708, 36792, 37076, 37107, 37449, 37674, 37696, 38272, 38304, 38502, 38688, 38836, 39312, 39744, 39767, 39858, 39928, 40296, 40641, 40734, 41496, 41664, 41952, 42048, 42408, 42997, 43056, 43524, 43654, 44384, 44919, 44928, 45136, 45333, 45448, 45552, 45632, 45942, 46368, 46683, 46872, 47012, 47196, 47424, 47523, 48944, 49056, 49476, 49932, 50232, 50778, 51072, 51129, 51246, 51336, 51584, 52049, 52416, 53144, 53352, 53568, 53599, 53728, 54093, 54188, 54312, 55062, 55188, 55328, 55614, 55936, 56511, 56544, 57408, 57456, 58032, 58254, 58838, 59787, 59892, 60444, 60736, 61101, 61256, 61824, 62244, 62496, 62928, 63072, 63364, 63612, 63802, 64584, 64883, 65408, 65481, 65664, 65968, 66576, 66976, 67704, 68172, 68328, 68448, 68913, 69552, 70518, 71136, 72124, 72416, 73416, 73584, 74152, 74214, 74898, 75348, 75392, 76167, 76608, 77004, 77376, 77672, 78624, 79488, 79534, 79716, 79856, 80592, 81282, 81468, 82593, 82992, 83328, 83421, 83904, 84096, 84816, 85994, 86112, 87048, 87308, 87381, 88257, 88768, 89838, 90272, 90666, 90896, 91104, 91264, 91884, 92736, 93366, 93744, 94024, 94392, 94829, 94848, 95046, 95703, 97888, 98112, 98952, 99864, 100464, 101556, 102258, 102492, 102672, 104098, 104832, 105777, 106288, 106704, 107136, 107198, 107456, 108186, 108376, 108624, 110124, 110376, 110656, 111228, 111321, 113022, 113088, 114816, 114912, 116064, 116508, 117676, 119301, 119574, 119784, 120888, 121472, 121923, 122202, 122512, 124488, 124992, 125856, 126144, 126217, 126728, 127224, 127604, 128991, 129168, 129766, 130962, 131936, 133152, 133952, 134757, 135408, 136344, 136656, 136896, 137826, 139104, 141036, 142272, 142569, 144248, 144832, 146832, 147168, 148304, 148428, 149796, 150696, 152334, 152789, 153216, 153387, 154008, 154752, 155344, 156147, 157248, 159068, 159432, 159712, 160797, 161184, 162279, 162564, 162936, 165186, 165984, 166842, 167808, 169632, 171988, 172224, 174096, 174616, 174762, 176111, 176514, 177536, 179361, 179676, 180544, 181332, 181792, 182208, 183768, 185472, 186732, 187488, 188048, 188784, 189658, 190092, 191406, 194649, 195776, 196224, 196443, 197904, 199728, 200928, 203112, 204516, 204984, 205344, 205933, 206739, 208196, 211554, 212576, 213408, 214396, 214912, 216372, 216752, 217248, 220248, 220752, 221312, 222456, 222642, 223307, 226044, 226176, 229824, 232128, 233016, 235352, 238602, 239148, 239568, 241776, 243846, 244404, 245024, 248976, 249984, 250263, 251712, 252288, 252434, 253456, 254448, 255208, 257982, 258336, 259532, 261924, 262143, 263872, 264771, 266304, 267904, 269514, 270816, 272688, 273312, 273792, 275652, 278208, 282072, 284487, 284544, 285138, 287109, 288496, 289664, 293664, 294336, 296608, 296856, 299592, 300979, 301392, 304668, 305578, 306774, 308016, 310688, 312294, 314496, 317331, 318136, 318864, 319424, 321594, 322368, 324558, 325128, 325872, 330372, 331968, 333684, 339264, 343976, 344448, 348192, 349232, 349524, 352222, 353028, 357903, 358722, 359352, 361088, 362664, 363584, 364343, 364416, 365769, 367536, 373464, 374976, 376096, 377568, 378651, 379316, 380184, 382812, 386973, 389298, 391552, 392886, 395808, 399456, 401856, 406224, 409032, 409968, 410688, 411866, 413478, 414713, 416392, 423108, 425152, 426816, 427707, 428792, 432744, 433504, 434496, 440496, 441504, 444912, 445284, 446614, 452088, 458367, 459648, 464256, 466032, 468441, 470704, 477204, 478296, 479136, 482391, 483552, 486837, 487692, 488808, 490048, 497952, 500526, 503424, 504868, 506912, 508896, 510416, 515964, 516672, 519064, 523848, 524286, 527744, 528333, 529542, 532608, 539028, 541632, 545376, 546624, 551304, 556416, 558961, 564144, 568974, 570276, 574218, 576992, 583947, 587328, 588672, 589329, 593216, 593712, 599184, 601958, 602784, 609336, 611156, 613548, 616032, 617799, 621376, 624588, 634662, 636272, 637728, 638848, 643188, 644736, 649116, 650256, 651744, 660744, 663936, 667368, 669921, 676637, 678528, 687952, 696384, 698464, 699048, 704444, 706056, 715806, 717444, 718704, 725328, 727168, 728686, 731538, 735072, 746928, 749952, 752192, 755136, 757302, 758632, 760368, 765624, 773946, 778596, 785772, 791616, 794313, 798912, 803712, 812448, 818064, 819936, 821376, 823732, 826956, 829426, 832784, 846216, 850304, 853461, 853632, 855414, 857584, 861327, 865488, 867008, 868992, 880992, 883008, 889824, 890568, 893228, 902937, 904176, 916734, 932064, 936882, 941408, 954408, 956592, 958272, 964782, 967104, 973674, 975384, 977616, 980096, 988931, 995904, 1001052, 1009736, 1013824, 1017792, 1020832, 1031928, 1033344, 1038128, 1047696, 1048572, 1056666, 1059084, 1073709, 1078056, 1083264, 1090752, 1093029, 1093248, 1102608, 1117922, 1128288, 1135953, 1137948, 1140552, 1148436, 1153984, 1160919, 1167894, 1174656, 1178658, 1186432, 1187424, 1198368, 1203916, 1205568, 1218672, 1222312, 1227096, 1232064, 1232777, 1235598, 1242752, 1244139, 1249176, 1269324, 1272544, 1275456, 1286376, 1298232, 1300512, 1303488, 1321488, 1334736, 1339842, 1353274, 1375101, 1375904, 1392768, 1396928, 1398096, 1405323, 1408888, 1412112, 1431612, 1434888, 1437408, 1447173, 1450656, 1457372, 1463076, 1470144, 1493856, 1504384, 1510272, 1514604, 1517264, 1520736, 1531248, 1547892, 1557192, 1571544, 1583232, 1584999, 1588626, 1597824, 1624896, 1636128, 1639872, 1647464, 1653912, 1658852, 1665568, 1676883, 1692432, 1706922, 1710828, 1715168, 1722654, 1730976, 1734016, 1751841, 1761984, 1766016, 1779648, 1781136, 1786456, 1805874, 1808352, 1833468, 1853397, 1864128, 1873764, 1882816, 1908816, 1913184, 1916544, 1929564, 1934208, 1947348, 1950768, 1955232, 1977862, 1991808, 2002104, 2009763, 2019472, 2027648, 2029911, 2035584, 2041664, 2063856, 2076256, 2095392, 2097144, 2113332, 2118168, 2147418, 2156112, 2181504, 2186058, 2205216, 2235844, 2256576, 2271906, 2275896, 2281104, 2296872, 2307968, 2321838, 2335788, 2357316, 2374848, 2396736, 2407832, 2411136, 2437344, 2444624, 2454192, 2464128, 2465554, 2471196, 2488278, 2498352, 2538648, 2545088, 2550912, 2560383, 2572752, 2596464, 2601024, 2606976, 2642976, 2669472, 2679684, 2706548, 2708811, 2750202, 2751808, 2793856, 2796192, 2810646, 2817776, 2824224, 2863224, 2869776, 2874816, 2894346, 2901312, 2902991, 2914744, 2926152, 2940288, 2966793, 2987712, 3029208, 3034528, 3041472, 3062496, 3095784, 3114384, 3143088, 3169998, 3177252, 3249792, 3272256, 3279087, 3279744, 3294928, 3307824, 3317704, 3331136, 3353766, 3384864, 3407859, 3413844, 3421656, 3430336, 3445308, 3461952, 3503682, 3523968, 3559296, 3562272, 3572912, 3611748, 3616704, 3666936, 3698331, 3706794, 3728256, 3732417, 3747528, 3765632, 3817632, 3826368, 3859128, 3894696, 3901536, 3910464, 3912727, 3955724, 4004208, 4019526, 4038944, 4059822, 4083328, 4125303, 4127712, 4152512, 4190784, 4194288, 4226664, 4236336, 4294836, 4312224, 4372116, 4410432, 4471688, 4513152, 4543812, 4551792, 4562208, 4593744, 4643676, 4671576, 4714632, 4736459, 4749696, 4754997, 4793472, 4815664, 4874688, 4889248, 4908384, 4931108, 4942392, 4976556, 4996704, 5030649, 5077296, 5090176, 5120766, 5145504, 5192928, 5202048, 5285952, 5338944, 5359368, 5413096, 5417622, 5500404, 5503616, 5560191, 5592384, 5621292, 5635552, 5648448, 5726448, 5739552, 5749632, 5788692, 5802624, 5805982, 5829488, 5852304, 5933586, 5975424, 6029289, 6058416, 6069056, 6082944, 6089733, 6124992, 6191568, 6228768, 6286176, 6339996, 6354504, 6544512, 6558174, 6589856, 6615648, 6635408, 6662272, 6707532, 6769728, 6815718, 6827688, 6843312, 6860672, 6890616, 6922517, 6923904, 7007364, 7124544, 7145824, 7223496, 7233408, 7333872, 7396662, 7413588, 7464834, 7495056, 7635264, 7652736, 7718256, 7789392, 7803072, 7820928, 7825454, 7911448, 8008416, 8039052, 8077888, 8119644, 8126433, 8250606, 8255424, 8305024, 8381568, 8388576, 8453328, 8472672, 8589672, 8624448, 8708973, 8744232, 8820864, 8900379, 8943376, 9087624, 9103584, 9124416, 9187488, 9287352, 9343152, 9429264, 9472918, 9509994, 9631328, 9749376, 9778496, 9816768, 9837261, 9862216, 9884784, 9953112, 9993408, 10061298, 10154592, 10241532, 10291008, 10385856, 10571904, 10677888, 10718736, 10826192, 10835244, 11000808, 11094993, 11120382, 11184768, 11197251, 11242584, 11271104, 11296896, 11452896, 11479104, 11577384, 11611964, 11658976, 11704608, 11738181, 11867172, 12058578, 12116832, 12138112, 12179466, 12249984, 12383136, 12457536, 12572352, 12679992, 12709008, 12856103, 13116348, 13179712, 13231296, 13270816, 13415064, 13539456, 13631436, 13655376, 13686624, 13781232, 13845034, 14014728, 14209377, 14249088, 14291648, 14446992, 14667744, 14793324, 14827176, 14929668, 14990112, 15091947, 15270528, 15436512, 15578784, 15606144, 15650908, 15822896, 16016832, 16078104, 16155776, 16239288, 16252866, 16501212, 16510848, 16777152, 16906656, 16945344, 17179344, 17248896, 17417946, 17488464, 17800758, 17886752, 18175248, 18207168, 18248832, 18269199, 18374976, 18574704, 18686304, 18858528, 18945836, 19019988, 19262656, 19556992, 19633536, 19674522, 19724432, 19769568, 19906224, 19986816, 20122596, 20309184, 20483064, 20582016, 20767551, 20771712, 21437472, 21652384, 21670488, 22001616, 22189986, 22240764, 22394502, 22485168, 22542208, 22905792, 22958208, 23154768, 23223928, 23317952, 23409216, 23476362, 23734344, 24117156, 24233664, 24358932, 24766272, 24915072, 25144704, 25359984, 25418016, 25712206, 26126919, 26232696, 26359424, 26462592, 26541632, 26701137, 26830128, 27262872, 27310752, 27373248, 27562464, 27690068, 28029456, 28418754, 28583296, 28893984, 29335488, 29586648, 29654352, 29859336, 29980224, 30183894, 30873024, 31157568, 31301816, 31645792, 32033664, 32156208, 32478576, 32505732, 33002424, 33284979, 33554304, 33813312, 33890688, 34358688, 34835892, 34976928, 35214543, 35601516, 35773504, 36350496, 36414336, 36538398, 36749952, 37149408, 37372608, 37717056, 37891672, 38039976, 38525312, 38568309, 39349044, 39448864, 39539136, 39812448, 40245192, 40618368, 40966128, 41535102, 42628131, 42874944, 43304768, 43340976, 44003232, 44379972, 44481528, 44789004, 44970336, 45811584, 46309536, 46447856, 46635904, 46818432, 46952724, 47468688, 48234312, 48467328, 48717864, 49532544, 50719968, 50836032, 51424412, 52253838, 52465392, 53083264, 53402274, 53660256, 54525744, 54621504, 54746496, 55124928, 55380136, 56058912, 56837508, 57787968, 58670976, 59173296, 59308704, 59718672, 59960448, 60367788, 61746048, 62302653, 62315136, 62603632, 63291584, 64312416, 64957152, 65011464, 66004848, 66569958, 67626624, 68717376, 69671784, 69953856, 70429086, 71203032, 71547008, 72700992, 73076796, 74298816, 74745216, 75434112, 75783344, 76079952, 77136618, 78380757, 78698088, 78897728, 79078272, 79624896, 80490384, 81932256, 83070204, 85256262, 85749888, 86609536, 86681952, 88006464, 88759944, 88963056, 89578008, 89940672, 89992721, 92619072, 92895712, 93905448, 94937376, 96468624, 97435728, 101439936, 101672064, 102848824, 104507676, 104930784, 105643629, 106804548, 107320512, 109051488, 109243008, 110249856, 110760272, 112117824, 113675016, 115575936, 115704927, 118346592, 118617408, 119437344, 120735576, 124605306, 125207264, 126583168, 127884393, 128624832, 129914304, 130022928, 132009696, 133139916, 137434752, 139343568, 139907712, 140858172, 142406064, 145401984, 146153592, 148597632, 151566688, 152159904, 154273236, 156761514, 157396176, 157795456, 159249792, 160980768, 163864512, 166140408, 170512524, 173363904, 176012928, 177519888, 177926112, 179156016, 179881344, 179985442, 185238144, 185791424, 186907959, 187810896, 189874752, 192937248, 194871456, 202879872, 205697648, 209015352, 209861568, 211287258, 213609096, 214641024, 218102976, 221520544, 224235648, 227350032, 231409854, 236693184, 237234816, 238874688, 241471152, 249210612, 250414528, 255768786, 257249664, 259828608, 260045856, 264019392, 266279832, 269978163, 278687136, 281716344, 284812128, 292307184, 303133376, 304319808, 308546472, 313523028, 314792352, 321961536, 327729024, 332280816, 341025048, 346727808, 347114781, 355039776, 355852224, 358312032, 359970884, 371582848, 373815918, 375621792, 379749504, 385874496, 389742912, 411395296, 418030704, 419723136, 422574516, 427218192, 436205952, 443041088, 454700064, 462819708, 473386368, 477749376, 482942304, 498421224, 500829056, 511537572, 520091712, 528038784, 532559664, 539956326, 557374272, 563432688, 569624256, 584614368, 606266752, 608639616, 617092944, 627046056, 629584704, 643923072, 664561632, 682050096, 694229562, 710079552, 711704448, 716624064, 719941768, 747631836, 751243584, 771748992, 779485824, 809934489, 822790592, 836061408, 845149032, 854436384, 886082176, 909400128, 925639416, 965884608, 996842448, 1023075144, 1040183424, 1065119328, 1079912652, 1114748544, 1126865376, 1139248512, 1169228736, 1234185888, 1254092112, 1259169408, 1329123264, 1364100192, 1388459124, 1420159104, 1433248128, 1439883536, 1495263672, 1502487168, 1619868978, 1645581184, 1672122816, 1690298064, 1708872768, 1818800256, 1851278832, 1931769216, 1993684896, 2046150288, 2130238656, 2159825304, 2253730752, 2338457472, 2429803467, 2468371776, 2508184224, 2658246528, 2728200384, 2776918248, 2879767072, 2990527344, 3239737956, 3344245632, 3380596128, 3417745536, 3702557664, 3987369792, 4092300576, 4260477312, 4319650608, 4507461504, 4859606934, 4936743552, 5016368448, 5456400768, 5553836496, 5759534144, 5981054688, 6479475912, 6761192256, 7405115328, 7974739584, 8184601152, 8639301216, 9719213868, 10032736896, 11107672992, 11519068288, 11962109376, 12958951824, 13522384512, 14810230656, 16369202304, 17278602432, 19438427736, 22215345984, 23924218752, 25917903648, 34557204864, 38876855472, 44430691968, 51835807296, 77753710944, 103671614592, 155507421888, 311014843776]

約数ペア:

[(1, 311014843776), (2, 155507421888), (3, 103671614592), (4, 77753710944), (6, 51835807296), (7, 44430691968), (8, 38876855472), (9, 34557204864), (12, 25917903648), (13, 23924218752), (14, 22215345984), (16, 19438427736), (18, 17278602432), (19, 16369202304), (21, 14810230656), (23, 13522384512), (24, 12958951824), (26, 11962109376), (27, 11519068288), (28, 11107672992), (31, 10032736896), (32, 9719213868), (36, 8639301216), (38, 8184601152), (39, 7974739584), (42, 7405115328), (46, 6761192256), (48, 6479475912), (52, 5981054688), (54, 5759534144), (56, 5553836496), (57, 5456400768), (62, 5016368448), (63, 4936743552), (64, 4859606934), (69, 4507461504), (72, 4319650608), (73, 4260477312), (76, 4092300576), (78, 3987369792), (84, 3702557664), (91, 3417745536), (92, 3380596128), (93, 3344245632), (96, 3239737956), (104, 2990527344), (108, 2879767072), (112, 2776918248), (114, 2728200384), (117, 2658246528), (124, 2508184224), (126, 2468371776), (128, 2429803467), (133, 2338457472), (138, 2253730752), (144, 2159825304), (146, 2130238656), (152, 2046150288), (156, 1993684896), (161, 1931769216), (168, 1851278832), (171, 1818800256), (182, 1708872768), (184, 1690298064), (186, 1672122816), (189, 1645581184), (192, 1619868978), (207, 1502487168), (208, 1495263672), (216, 1439883536), (217, 1433248128), (219, 1420159104), (224, 1388459124), (228, 1364100192), (234, 1329123264), (247, 1259169408), (248, 1254092112), (252, 1234185888), (266, 1169228736), (273, 1139248512), (276, 1126865376), (279, 1114748544), (288, 1079912652), (292, 1065119328), (299, 1040183424), (304, 1023075144), (312, 996842448), (322, 965884608), (336, 925639416), (342, 909400128), (351, 886082176), (364, 854436384), (368, 845149032), (372, 836061408), (378, 822790592), (384, 809934489), (399, 779485824), (403, 771748992), (414, 751243584), (416, 747631836), (432, 719941768), (434, 716624064), (437, 711704448), (438, 710079552), (448, 694229562), (456, 682050096), (468, 664561632), (483, 643923072), (494, 629584704), (496, 627046056), (504, 617092944), (511, 608639616), (513, 606266752), (532, 584614368), (546, 569624256), (552, 563432688), (558, 557374272), (576, 539956326), (584, 532559664), (589, 528038784), (598, 520091712), (608, 511537572), (621, 500829056), (624, 498421224), (644, 482942304), (651, 477749376), (657, 473386368), (672, 462819708), (684, 454700064), (702, 443041088), (713, 436205952), (728, 427218192), (736, 422574516), (741, 419723136), (744, 418030704), (756, 411395296), (798, 389742912), (806, 385874496), (819, 379749504), (828, 375621792), (832, 373815918), (837, 371582848), (864, 359970884), (868, 358312032), (874, 355852224), (876, 355039776), (896, 347114781), (897, 346727808), (912, 341025048), (936, 332280816), (949, 327729024), (966, 321961536), (988, 314792352), (992, 313523028), (1008, 308546472), (1022, 304319808), (1026, 303133376), (1064, 292307184), (1092, 284812128), (1104, 281716344), (1116, 278687136), (1152, 269978163), (1168, 266279832), (1178, 264019392), (1196, 260045856), (1197, 259828608), (1209, 257249664), (1216, 255768786), (1242, 250414528), (1248, 249210612), (1288, 241471152), (1302, 238874688), (1311, 237234816), (1314, 236693184), (1344, 231409854), (1368, 227350032), (1387, 224235648), (1404, 221520544), (1426, 218102976), (1449, 214641024), (1456, 213609096), (1472, 211287258), (1482, 209861568), (1488, 209015352), (1512, 205697648), (1533, 202879872), (1596, 194871456), (1612, 192937248), (1638, 189874752), (1656, 187810896), (1664, 186907959), (1674, 185791424), (1679, 185238144), (1728, 179985442), (1729, 179881344), (1736, 179156016), (1748, 177926112), (1752, 177519888), (1767, 176012928), (1794, 173363904), (1824, 170512524), (1872, 166140408), (1898, 163864512), (1932, 160980768), (1953, 159249792), (1971, 157795456), (1976, 157396176), (1984, 156761514), (2016, 154273236), (2044, 152159904), (2052, 151566688), (2093, 148597632), (2128, 146153592), (2139, 145401984), (2184, 142406064), (2208, 140858172), (2223, 139907712), (2232, 139343568), (2263, 137434752), (2336, 133139916), (2356, 132009696), (2392, 130022928), (2394, 129914304), (2418, 128624832), (2432, 127884393), (2457, 126583168), (2484, 125207264), (2496, 124605306), (2576, 120735576), (2604, 119437344), (2622, 118617408), (2628, 118346592), (2688, 115704927), (2691, 115575936), (2736, 113675016), (2774, 112117824), (2808, 110760272), (2821, 110249856), (2847, 109243008), (2852, 109051488), (2898, 107320512), (2912, 106804548), (2944, 105643629), (2964, 104930784), (2976, 104507676), (3024, 102848824), (3059, 101672064), (3066, 101439936), (3192, 97435728), (3224, 96468624), (3276, 94937376), (3312, 93905448), (3348, 92895712), (3358, 92619072), (3456, 89992721), (3458, 89940672), (3472, 89578008), (3496, 88963056), (3504, 88759944), (3534, 88006464), (3588, 86681952), (3591, 86609536), (3627, 85749888), (3648, 85256262), (3744, 83070204), (3796, 81932256), (3864, 80490384), (3906, 79624896), (3933, 79078272), (3942, 78897728), (3952, 78698088), (3968, 78380757), (4032, 77136618), (4088, 76079952), (4104, 75783344), (4123, 75434112), (4161, 74745216), (4186, 74298816), (4256, 73076796), (4278, 72700992), (4347, 71547008), (4368, 71203032), (4416, 70429086), (4446, 69953856), (4464, 69671784), (4526, 68717376), (4599, 67626624), (4672, 66569958), (4712, 66004848), (4784, 65011464), (4788, 64957152), (4836, 64312416), (4914, 63291584), (4968, 62603632), (4991, 62315136), (4992, 62302653), (5037, 61746048), (5152, 60367788), (5187, 59960448), (5208, 59718672), (5244, 59308704), (5256, 59173296), (5301, 58670976), (5382, 57787968), (5472, 56837508), (5548, 56058912), (5616, 55380136), (5642, 55124928), (5681, 54746496), (5694, 54621504), (5704, 54525744), (5796, 53660256), (5824, 53402274), (5859, 53083264), (5928, 52465392), (5952, 52253838), (6048, 51424412), (6118, 50836032), (6132, 50719968), (6279, 49532544), (6384, 48717864), (6417, 48467328), (6448, 48234312), (6552, 47468688), (6624, 46952724), (6643, 46818432), (6669, 46635904), (6696, 46447856), (6716, 46309536), (6789, 45811584), (6916, 44970336), (6944, 44789004), (6992, 44481528), (7008, 44379972), (7068, 44003232), (7176, 43340976), (7182, 43304768), (7254, 42874944), (7296, 42628131), (7488, 41535102), (7592, 40966128), (7657, 40618368), (7728, 40245192), (7812, 39812448), (7866, 39539136), (7884, 39448864), (7904, 39349044), (8064, 38568309), (8073, 38525312), (8176, 38039976), (8208, 37891672), (8246, 37717056), (8322, 37372608), (8372, 37149408), (8463, 36749952), (8512, 36538398), (8541, 36414336), (8556, 36350496), (8694, 35773504), (8736, 35601516), (8832, 35214543), (8892, 34976928), (8928, 34835892), (9052, 34358688), (9177, 33890688), (9198, 33813312), (9269, 33554304), (9344, 33284979), (9424, 33002424), (9568, 32505732), (9576, 32478576), (9672, 32156208), (9709, 32033664), (9828, 31645792), (9936, 31301816), (9982, 31157568), (10074, 30873024), (10304, 30183894), (10374, 29980224), (10416, 29859336), (10488, 29654352), (10512, 29586648), (10602, 29335488), (10764, 28893984), (10881, 28583296), (10944, 28418754), (11096, 28029456), (11232, 27690068), (11284, 27562464), (11362, 27373248), (11388, 27310752), (11408, 27262872), (11592, 26830128), (11648, 26701137), (11718, 26541632), (11753, 26462592), (11799, 26359424), (11856, 26232696), (11904, 26126919), (12096, 25712206), (12236, 25418016), (12264, 25359984), (12369, 25144704), (12483, 24915072), (12558, 24766272), (12768, 24358932), (12834, 24233664), (12896, 24117156), (13104, 23734344), (13248, 23476362), (13286, 23409216), (13338, 23317952), (13392, 23223928), (13432, 23154768), (13547, 22958208), (13578, 22905792), (13797, 22542208), (13832, 22485168), (13888, 22394502), (13984, 22240764), (14016, 22189986), (14136, 22001616), (14352, 21670488), (14364, 21652384), (14508, 21437472), (14973, 20771712), (14976, 20767551), (15111, 20582016), (15184, 20483064), (15314, 20309184), (15456, 20122596), (15561, 19986816), (15624, 19906224), (15732, 19769568), (15768, 19724432), (15808, 19674522), (15841, 19633536), (15903, 19556992), (16146, 19262656), (16352, 19019988), (16416, 18945836), (16492, 18858528), (16644, 18686304), (16744, 18574704), (16926, 18374976), (17024, 18269199), (17043, 18248832), (17082, 18207168), (17112, 18175248), (17388, 17886752), (17472, 17800758), (17784, 17488464), (17856, 17417946), (18031, 17248896), (18104, 17179344), (18354, 16945344), (18396, 16906656), (18538, 16777152), (18837, 16510848), (18848, 16501212), (19136, 16252866), (19152, 16239288), (19251, 16155776), (19344, 16078104), (19418, 16016832), (19656, 15822896), (19872, 15650908), (19929, 15606144), (19964, 15578784), (20148, 15436512), (20367, 15270528), (20608, 15091947), (20748, 14990112), (20832, 14929668), (20976, 14827176), (21024, 14793324), (21204, 14667744), (21528, 14446992), (21762, 14291648), (21827, 14249088), (21888, 14209377), (22192, 14014728), (22464, 13845034), (22568, 13781232), (22724, 13686624), (22776, 13655376), (22816, 13631436), (22971, 13539456), (23184, 13415064), (23436, 13270816), (23506, 13231296), (23598, 13179712), (23712, 13116348), (24192, 12856103), (24472, 12709008), (24528, 12679992), (24738, 12572352), (24966, 12457536), (25116, 12383136), (25389, 12249984), (25536, 12179466), (25623, 12138112), (25668, 12116832), (25792, 12058578), (26208, 11867172), (26496, 11738181), (26572, 11704608), (26676, 11658976), (26784, 11611964), (26864, 11577384), (27094, 11479104), (27156, 11452896), (27531, 11296896), (27594, 11271104), (27664, 11242584), (27776, 11197251), (27807, 11184768), (27968, 11120382), (28032, 11094993), (28272, 11000808), (28704, 10835244), (28728, 10826192), (29016, 10718736), (29127, 10677888), (29419, 10571904), (29946, 10385856), (30222, 10291008), (30368, 10241532), (30628, 10154592), (30912, 10061298), (31122, 9993408), (31248, 9953112), (31464, 9884784), (31536, 9862216), (31616, 9837261), (31682, 9816768), (31806, 9778496), (31901, 9749376), (32292, 9631328), (32704, 9509994), (32832, 9472918), (32984, 9429264), (33288, 9343152), (33488, 9287352), (33852, 9187488), (34086, 9124416), (34164, 9103584), (34224, 9087624), (34776, 8943376), (34944, 8900379), (35259, 8820864), (35568, 8744232), (35712, 8708973), (36062, 8624448), (36208, 8589672), (36708, 8472672), (36792, 8453328), (37076, 8388576), (37107, 8381568), (37449, 8305024), (37674, 8255424), (37696, 8250606), (38272, 8126433), (38304, 8119644), (38502, 8077888), (38688, 8039052), (38836, 8008416), (39312, 7911448), (39744, 7825454), (39767, 7820928), (39858, 7803072), (39928, 7789392), (40296, 7718256), (40641, 7652736), (40734, 7635264), (41496, 7495056), (41664, 7464834), (41952, 7413588), (42048, 7396662), (42408, 7333872), (42997, 7233408), (43056, 7223496), (43524, 7145824), (43654, 7124544), (44384, 7007364), (44919, 6923904), (44928, 6922517), (45136, 6890616), (45333, 6860672), (45448, 6843312), (45552, 6827688), (45632, 6815718), (45942, 6769728), (46368, 6707532), (46683, 6662272), (46872, 6635408), (47012, 6615648), (47196, 6589856), (47424, 6558174), (47523, 6544512), (48944, 6354504), (49056, 6339996), (49476, 6286176), (49932, 6228768), (50232, 6191568), (50778, 6124992), (51072, 6089733), (51129, 6082944), (51246, 6069056), (51336, 6058416), (51584, 6029289), (52049, 5975424), (52416, 5933586), (53144, 5852304), (53352, 5829488), (53568, 5805982), (53599, 5802624), (53728, 5788692), (54093, 5749632), (54188, 5739552), (54312, 5726448), (55062, 5648448), (55188, 5635552), (55328, 5621292), (55614, 5592384), (55936, 5560191), (56511, 5503616), (56544, 5500404), (57408, 5417622), (57456, 5413096), (58032, 5359368), (58254, 5338944), (58838, 5285952), (59787, 5202048), (59892, 5192928), (60444, 5145504), (60736, 5120766), (61101, 5090176), (61256, 5077296), (61824, 5030649), (62244, 4996704), (62496, 4976556), (62928, 4942392), (63072, 4931108), (63364, 4908384), (63612, 4889248), (63802, 4874688), (64584, 4815664), (64883, 4793472), (65408, 4754997), (65481, 4749696), (65664, 4736459), (65968, 4714632), (66576, 4671576), (66976, 4643676), (67704, 4593744), (68172, 4562208), (68328, 4551792), (68448, 4543812), (68913, 4513152), (69552, 4471688), (70518, 4410432), (71136, 4372116), (72124, 4312224), (72416, 4294836), (73416, 4236336), (73584, 4226664), (74152, 4194288), (74214, 4190784), (74898, 4152512), (75348, 4127712), (75392, 4125303), (76167, 4083328), (76608, 4059822), (77004, 4038944), (77376, 4019526), (77672, 4004208), (78624, 3955724), (79488, 3912727), (79534, 3910464), (79716, 3901536), (79856, 3894696), (80592, 3859128), (81282, 3826368), (81468, 3817632), (82593, 3765632), (82992, 3747528), (83328, 3732417), (83421, 3728256), (83904, 3706794), (84096, 3698331), (84816, 3666936), (85994, 3616704), (86112, 3611748), (87048, 3572912), (87308, 3562272), (87381, 3559296), (88257, 3523968), (88768, 3503682), (89838, 3461952), (90272, 3445308), (90666, 3430336), (90896, 3421656), (91104, 3413844), (91264, 3407859), (91884, 3384864), (92736, 3353766), (93366, 3331136), (93744, 3317704), (94024, 3307824), (94392, 3294928), (94829, 3279744), (94848, 3279087), (95046, 3272256), (95703, 3249792), (97888, 3177252), (98112, 3169998), (98952, 3143088), (99864, 3114384), (100464, 3095784), (101556, 3062496), (102258, 3041472), (102492, 3034528), (102672, 3029208), (104098, 2987712), (104832, 2966793), (105777, 2940288), (106288, 2926152), (106704, 2914744), (107136, 2902991), (107198, 2901312), (107456, 2894346), (108186, 2874816), (108376, 2869776), (108624, 2863224), (110124, 2824224), (110376, 2817776), (110656, 2810646), (111228, 2796192), (111321, 2793856), (113022, 2751808), (113088, 2750202), (114816, 2708811), (114912, 2706548), (116064, 2679684), (116508, 2669472), (117676, 2642976), (119301, 2606976), (119574, 2601024), (119784, 2596464), (120888, 2572752), (121472, 2560383), (121923, 2550912), (122202, 2545088), (122512, 2538648), (124488, 2498352), (124992, 2488278), (125856, 2471196), (126144, 2465554), (126217, 2464128), (126728, 2454192), (127224, 2444624), (127604, 2437344), (128991, 2411136), (129168, 2407832), (129766, 2396736), (130962, 2374848), (131936, 2357316), (133152, 2335788), (133952, 2321838), (134757, 2307968), (135408, 2296872), (136344, 2281104), (136656, 2275896), (136896, 2271906), (137826, 2256576), (139104, 2235844), (141036, 2205216), (142272, 2186058), (142569, 2181504), (144248, 2156112), (144832, 2147418), (146832, 2118168), (147168, 2113332), (148304, 2097144), (148428, 2095392), (149796, 2076256), (150696, 2063856), (152334, 2041664), (152789, 2035584), (153216, 2029911), (153387, 2027648), (154008, 2019472), (154752, 2009763), (155344, 2002104), (156147, 1991808), (157248, 1977862), (159068, 1955232), (159432, 1950768), (159712, 1947348), (160797, 1934208), (161184, 1929564), (162279, 1916544), (162564, 1913184), (162936, 1908816), (165186, 1882816), (165984, 1873764), (166842, 1864128), (167808, 1853397), (169632, 1833468), (171988, 1808352), (172224, 1805874), (174096, 1786456), (174616, 1781136), (174762, 1779648), (176111, 1766016), (176514, 1761984), (177536, 1751841), (179361, 1734016), (179676, 1730976), (180544, 1722654), (181332, 1715168), (181792, 1710828), (182208, 1706922), (183768, 1692432), (185472, 1676883), (186732, 1665568), (187488, 1658852), (188048, 1653912), (188784, 1647464), (189658, 1639872), (190092, 1636128), (191406, 1624896), (194649, 1597824), (195776, 1588626), (196224, 1584999), (196443, 1583232), (197904, 1571544), (199728, 1557192), (200928, 1547892), (203112, 1531248), (204516, 1520736), (204984, 1517264), (205344, 1514604), (205933, 1510272), (206739, 1504384), (208196, 1493856), (211554, 1470144), (212576, 1463076), (213408, 1457372), (214396, 1450656), (214912, 1447173), (216372, 1437408), (216752, 1434888), (217248, 1431612), (220248, 1412112), (220752, 1408888), (221312, 1405323), (222456, 1398096), (222642, 1396928), (223307, 1392768), (226044, 1375904), (226176, 1375101), (229824, 1353274), (232128, 1339842), (233016, 1334736), (235352, 1321488), (238602, 1303488), (239148, 1300512), (239568, 1298232), (241776, 1286376), (243846, 1275456), (244404, 1272544), (245024, 1269324), (248976, 1249176), (249984, 1244139), (250263, 1242752), (251712, 1235598), (252288, 1232777), (252434, 1232064), (253456, 1227096), (254448, 1222312), (255208, 1218672), (257982, 1205568), (258336, 1203916), (259532, 1198368), (261924, 1187424), (262143, 1186432), (263872, 1178658), (264771, 1174656), (266304, 1167894), (267904, 1160919), (269514, 1153984), (270816, 1148436), (272688, 1140552), (273312, 1137948), (273792, 1135953), (275652, 1128288), (278208, 1117922), (282072, 1102608), (284487, 1093248), (284544, 1093029), (285138, 1090752), (287109, 1083264), (288496, 1078056), (289664, 1073709), (293664, 1059084), (294336, 1056666), (296608, 1048572), (296856, 1047696), (299592, 1038128), (300979, 1033344), (301392, 1031928), (304668, 1020832), (305578, 1017792), (306774, 1013824), (308016, 1009736), (310688, 1001052), (312294, 995904), (314496, 988931), (317331, 980096), (318136, 977616), (318864, 975384), (319424, 973674), (321594, 967104), (322368, 964782), (324558, 958272), (325128, 956592), (325872, 954408), (330372, 941408), (331968, 936882), (333684, 932064), (339264, 916734), (343976, 904176), (344448, 902937), (348192, 893228), (349232, 890568), (349524, 889824), (352222, 883008), (353028, 880992), (357903, 868992), (358722, 867008), (359352, 865488), (361088, 861327), (362664, 857584), (363584, 855414), (364343, 853632), (364416, 853461), (365769, 850304), (367536, 846216), (373464, 832784), (374976, 829426), (376096, 826956), (377568, 823732), (378651, 821376), (379316, 819936), (380184, 818064), (382812, 812448), (386973, 803712), (389298, 798912), (391552, 794313), (392886, 791616), (395808, 785772), (399456, 778596), (401856, 773946), (406224, 765624), (409032, 760368), (409968, 758632), (410688, 757302), (411866, 755136), (413478, 752192), (414713, 749952), (416392, 746928), (423108, 735072), (425152, 731538), (426816, 728686), (427707, 727168), (428792, 725328), (432744, 718704), (433504, 717444), (434496, 715806), (440496, 706056), (441504, 704444), (444912, 699048), (445284, 698464), (446614, 696384), (452088, 687952), (458367, 678528), (459648, 676637), (464256, 669921), (466032, 667368), (468441, 663936), (470704, 660744), (477204, 651744), (478296, 650256), (479136, 649116), (482391, 644736), (483552, 643188), (486837, 638848), (487692, 637728), (488808, 636272), (490048, 634662), (497952, 624588), (500526, 621376), (503424, 617799), (504868, 616032), (506912, 613548), (508896, 611156), (510416, 609336), (515964, 602784), (516672, 601958), (519064, 599184), (523848, 593712), (524286, 593216), (527744, 589329), (528333, 588672), (529542, 587328), (532608, 583947), (539028, 576992), (541632, 574218), (545376, 570276), (546624, 568974), (551304, 564144), (556416, 558961)]