760680438336

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{191}}^1$

素因数の和:325

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 86, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 129, 133, 144, 152, 156, 168, 171, 172, 182, 186, 189, 191, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 258, 266, 273, 279, 288, 301, 304, 312, 336, 342, 344, 351, 364, 372, 378, 382, 387, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 513, 516, 532, 546, 558, 559, 573, 576, 589, 602, 608, 624, 651, 672, 684, 688, 702, 728, 741, 744, 756, 764, 774, 798, 806, 817, 819, 832, 837, 864, 868, 903, 912, 936, 988, 992, 1008, 1026, 1032, 1064, 1092, 1116, 1118, 1146, 1161, 1178, 1197, 1204, 1209, 1216, 1248, 1302, 1333, 1337, 1344, 1368, 1376, 1404, 1456, 1482, 1488, 1512, 1528, 1548, 1596, 1612, 1634, 1638, 1674, 1677, 1719, 1728, 1729, 1736, 1767, 1806, 1824, 1872, 1953, 1976, 1984, 2016, 2052, 2064, 2128, 2184, 2223, 2232, 2236, 2292, 2322, 2356, 2394, 2408, 2418, 2451, 2457, 2483, 2496, 2604, 2666, 2674, 2709, 2736, 2752, 2808, 2821, 2912, 2964, 2976, 3024, 3056, 3096, 3192, 3224, 3268, 3276, 3348, 3354, 3438, 3458, 3472, 3534, 3591, 3612, 3627, 3629, 3648, 3744, 3906, 3913, 3952, 3999, 4011, 4032, 4104, 4123, 4128, 4256, 4368, 4446, 4464, 4472, 4584, 4644, 4712, 4788, 4816, 4836, 4902, 4914, 4966, 5031, 5157, 5187, 5208, 5301, 5332, 5348, 5418, 5472, 5616, 5642, 5719, 5824, 5859, 5921, 5928, 5952, 6048, 6112, 6192, 6384, 6448, 6536, 6552, 6669, 6696, 6708, 6876, 6916, 6944, 7068, 7182, 7224, 7254, 7258, 7353, 7449, 7488, 7657, 7812, 7826, 7904, 7998, 8022, 8127, 8208, 8213, 8246, 8256, 8463, 8512, 8736, 8892, 8928, 8944, 9168, 9288, 9331, 9424, 9576, 9632, 9672, 9804, 9828, 9932, 10062, 10314, 10374, 10416, 10602, 10621, 10664, 10696, 10836, 10881, 10887, 10944, 11232, 11284, 11438, 11718, 11739, 11842, 11856, 11997, 12033, 12096, 12224, 12369, 12384, 12768, 12896, 13072, 13104, 13338, 13392, 13416, 13752, 13832, 13888, 14136, 14364, 14448, 14508, 14516, 14706, 14898, 15093, 15314, 15561, 15624, 15652, 15808, 15903, 15996, 16044, 16254, 16416, 16426, 16492, 16926, 17157, 17329, 17381, 17472, 17763, 17784, 17856, 17888, 18336, 18576, 18662, 18848, 19152, 19264, 19344, 19608, 19656, 19864, 20124, 20628, 20748, 20832, 21204, 21242, 21328, 21392, 21672, 21762, 21774, 22059, 22347, 22464, 22568, 22876, 22971, 23436, 23478, 23684, 23712, 23994, 24066, 24639, 24738, 24768, 25327, 25389, 25403, 25536, 25792, 26144, 26208, 26676, 26784, 26832, 27504, 27664, 27993, 28272, 28728, 28896, 29016, 29032, 29412, 29796, 30186, 30628, 31122, 31248, 31304, 31806, 31863, 31992, 32088, 32508, 32661, 32832, 32852, 32984, 33852, 34314, 34658, 34762, 35217, 35526, 35568, 35776, 35991, 36099, 36672, 37107, 37152, 37324, 37696, 38304, 38688, 39216, 39312, 39728, 40248, 41256, 41447, 41496, 41664, 42408, 42484, 42656, 42784, 43344, 43524, 43548, 44118, 44694, 45136, 45752, 45942, 46683, 46872, 46956, 47177, 47368, 47424, 47988, 48132, 49278, 49476, 50654, 50778, 50806, 51471, 51987, 52143, 52288, 52416, 53289, 53352, 53568, 53599, 53664, 55008, 55328, 55986, 56544, 57456, 57491, 57792, 58032, 58064, 58824, 59592, 60372, 61256, 62244, 62496, 62608, 63612, 63726, 63984, 64176, 65016, 65322, 65704, 65968, 67041, 67704, 68628, 68913, 69316, 69524, 70434, 71052, 71136, 71982, 72198, 73917, 74214, 74304, 74347, 74648, 75981, 76167, 76209, 76608, 76973, 77376, 78432, 78624, 79456, 80496, 82512, 82894, 82992, 83979, 84816, 84968, 85312, 85568, 86688, 87048, 87096, 88236, 89388, 90272, 91504, 91884, 93366, 93744, 93912, 94354, 94736, 95589, 95976, 96264, 97983, 98556, 98952, 101308, 101556, 101612, 102942, 103974, 104286, 105651, 106578, 106704, 106769, 107198, 107328, 110016, 110656, 111321, 111972, 112499, 113088, 114912, 114982, 116064, 116128, 117648, 119184, 120744, 121303, 122512, 124341, 124488, 124992, 125216, 127224, 127452, 127968, 128352, 130032, 130644, 131408, 131936, 134082, 135408, 137256, 137826, 138632, 139048, 140868, 141531, 142104, 142272, 143964, 144396, 147834, 148428, 148694, 149296, 151962, 152334, 152418, 153946, 154413, 155961, 156047, 156429, 156864, 157248, 158912, 159867, 160797, 160992, 165024, 165788, 165984, 167958, 169632, 169936, 172473, 173376, 174096, 174192, 176472, 177289, 178776, 180544, 183008, 183768, 186732, 187488, 187824, 188708, 189472, 191178, 191952, 192528, 195966, 197112, 197904, 202616, 203112, 203224, 205884, 206739, 207948, 208572, 211302, 213156, 213408, 213538, 214396, 221751, 222642, 223041, 223944, 224998, 227943, 228627, 229824, 229964, 230919, 232128, 232256, 235296, 238368, 241488, 242606, 245024, 248682, 248976, 250432, 251937, 254448, 254603, 254904, 255936, 256704, 260064, 261288, 262816, 263872, 268164, 270816, 274512, 275652, 277264, 278096, 281736, 283062, 284208, 286767, 287928, 288792, 295668, 296856, 297388, 298592, 303924, 304668, 304836, 307892, 308826, 311922, 312094, 312858, 319734, 320307, 321594, 321984, 329251, 330048, 330239, 331576, 331968, 335916, 337497, 339264, 339872, 344946, 348192, 348384, 352944, 354578, 357552, 363909, 366016, 367536, 373023, 373464, 374976, 375648, 377416, 378944, 382356, 383904, 385056, 391932, 394224, 395808, 405232, 406224, 406448, 411768, 413478, 415896, 417144, 422604, 424593, 426312, 426816, 427076, 428792, 443502, 445284, 446082, 447888, 449996, 455886, 457254, 459928, 461838, 467883, 468141, 469287, 470592, 476736, 482391, 482976, 485212, 490048, 497364, 497952, 503874, 508896, 509206, 509808, 517419, 520128, 522576, 525632, 531867, 536328, 538811, 541632, 549024, 551304, 554528, 556192, 563472, 566124, 568416, 573534, 575856, 577584, 591336, 593712, 594776, 597184, 607848, 609336, 609672, 615784, 617652, 623844, 624188, 625716, 639468, 640614, 643188, 658502, 660478, 663152, 669123, 671832, 674994, 679744, 683829, 685881, 689892, 692757, 696384, 696768, 705888, 709156, 715104, 727818, 735072, 746046, 746928, 747383, 751296, 754832, 763809, 764712, 767808, 770112, 783864, 787493, 788448, 791616, 810464, 812448, 812896, 823536, 826956, 831792, 834288, 845208, 849186, 852624, 854152, 857584, 887004, 890568, 892164, 895776, 899992, 911772, 914508, 919856, 923676, 935766, 936282, 938574, 960921, 964782, 965952, 970424, 987753, 990717, 994728, 995904, 1007748, 1012491, 1017792, 1018412, 1019616, 1034838, 1045152, 1063734, 1072656, 1077622, 1091727, 1092329, 1098048, 1102608, 1109056, 1112384, 1119069, 1126944, 1132248, 1136832, 1147068, 1151712, 1155168, 1182672, 1187424, 1189552, 1215696, 1218672, 1219344, 1231568, 1235304, 1247688, 1248376, 1251432, 1273779, 1278936, 1281228, 1286376, 1317004, 1320956, 1326304, 1338246, 1343664, 1349988, 1367658, 1371762, 1379784, 1385514, 1404423, 1411776, 1418312, 1430208, 1447173, 1455636, 1462487, 1470144, 1492092, 1493856, 1494766, 1509664, 1527618, 1529424, 1552257, 1567728, 1574986, 1576896, 1595601, 1616433, 1620928, 1624896, 1625792, 1647072, 1653912, 1663584, 1668576, 1690416, 1698372, 1705248, 1708304, 1715168, 1774008, 1781136, 1782221, 1784328, 1791552, 1799984, 1823544, 1829016, 1839712, 1847352, 1871532, 1872564, 1877148, 1921842, 1929564, 1940848, 1975506, 1981434, 1989456, 2007369, 2015496, 2024982, 2028611, 2036824, 2039232, 2069676, 2078271, 2090304, 2127468, 2145312, 2155244, 2183454, 2184658, 2205216, 2238138, 2242149, 2253888, 2264496, 2291427, 2294136, 2303424, 2304757, 2310336, 2362479, 2365344, 2374848, 2379104, 2431392, 2437344, 2438688, 2463136, 2470608, 2495376, 2496752, 2502864, 2547558, 2557872, 2562456, 2572752, 2634008, 2641912, 2652608, 2676492, 2687328, 2699976, 2735316, 2743524, 2759568, 2771028, 2808846, 2836624, 2882763, 2894346, 2911272, 2924974, 2963259, 2972151, 2984184, 2987712, 2989532, 3019328, 3037473, 3055236, 3058848, 3104514, 3135456, 3149972, 3191202, 3232866, 3275181, 3276987, 3294144, 3307824, 3309839, 3327168, 3337152, 3380832, 3396744, 3410496, 3416608, 3430336, 3548016, 3562272, 3564442, 3568656, 3599968, 3647088, 3658032, 3679424, 3694704, 3743064, 3745128, 3754296, 3843684, 3859128, 3881696, 3951012, 3962868, 3978912, 4014738, 4030992, 4049964, 4057222, 4073648, 4139352, 4156542, 4213269, 4254936, 4290624, 4310488, 4366908, 4369316, 4387461, 4410432, 4476276, 4484298, 4528992, 4582854, 4588272, 4609514, 4724958, 4730688, 4758208, 4786803, 4837457, 4849299, 4862784, 4874688, 4877376, 4926272, 4941216, 4990752, 4993504, 5005728, 5095116, 5115744, 5124912, 5145504, 5268016, 5283824, 5346663, 5352984, 5374656, 5399952, 5470632, 5487048, 5519136, 5542056, 5617692, 5673248, 5765526, 5788692, 5822544, 5849948, 5926518, 5944302, 5968368, 5979064, 6074946, 6085833, 6110472, 6117696, 6209028, 6270912, 6299944, 6382404, 6465732, 6550362, 6553974, 6615648, 6619678, 6726447, 6761664, 6793488, 6833216, 6874281, 6914271, 7087437, 7096032, 7124544, 7128884, 7137312, 7199936, 7294176, 7316064, 7389408, 7486128, 7490256, 7508592, 7687368, 7718256, 7763392, 7902024, 7925736, 7957824, 8029476, 8061984, 8099928, 8114444, 8147296, 8278704, 8313084, 8426538, 8509872, 8620976, 8733816, 8738632, 8774922, 8889777, 8916453, 8952552, 8968596, 9057984, 9165708, 9176544, 9219028, 9449916, 9573606, 9674914, 9698598, 9830961, 9882432, 9929517, 9981504, 9987008, 10011456, 10190232, 10231488, 10237409, 10249824, 10291008, 10536032, 10567648, 10693326, 10705968, 10799904, 10941264, 10974096, 11038272, 11084112, 11235384, 11346496, 11531052, 11577384, 11645088, 11699896, 11853036, 11888604, 11936736, 11958128, 12149892, 12171666, 12220944, 12418056, 12599888, 12764808, 12931464, 13100724, 13107948, 13162383, 13231296, 13239356, 13452894, 13586976, 13748562, 13828542, 14174874, 14192064, 14200277, 14257768, 14274624, 14512371, 14547897, 14588352, 14632128, 14778816, 14972256, 14980512, 15017184, 15374736, 15436512, 15804048, 15851472, 16039989, 16058952, 16123968, 16199856, 16228888, 16294592, 16557408, 16626168, 16853076, 17019744, 17241952, 17467632, 17477264, 17549844, 17779554, 17832906, 17905104, 17937192, 18257499, 18331416, 18353088, 18438056, 18899832, 19147212, 19349828, 19397196, 19661922, 19859034, 20179341, 20380464, 20474818, 20499648, 20742813, 21072064, 21135296, 21262311, 21386652, 21411936, 21599808, 21882528, 21948192, 22168224, 22470768, 23062104, 23154768, 23168873, 23290176, 23399792, 23706072, 23777208, 23873472, 23916256, 24299784, 24343332, 24441888, 24836112, 25199776, 25529616, 25862928, 26201448, 26215896, 26324766, 26478712, 26905788, 27173952, 27497124, 27657084, 28349748, 28400554, 28515536, 29024742, 29095794, 29492883, 29788551, 29944512, 29961024, 30034368, 30712227, 30749472, 30873024, 31608096, 31702944, 32079978, 32117904, 32399712, 32457776, 33114816, 33252336, 33706152, 33862199, 34039488, 34483904, 34935264, 34954528, 35099688, 35559108, 35665812, 35810208, 35874384, 36514998, 36662832, 36876112, 37799664, 38294424, 38699656, 38794392, 39323844, 39487149, 39718068, 40358682, 40760928, 40949636, 41485626, 42524622, 42600831, 42773304, 42823872, 43537113, 43765056, 43896384, 44336448, 44941536, 46124208, 46309536, 46337746, 46799584, 47412144, 47554416, 47832512, 48119967, 48599568, 48686664, 48883776, 49672224, 50399552, 51059232, 51725856, 52402896, 52431792, 52649532, 52957424, 53811576, 54772497, 54994248, 55314168, 56699496, 56801108, 57031072, 58049484, 58191588, 58985766, 59577102, 61424454, 61498944, 62228439, 62886941, 63216192, 63405888, 64159956, 64235808, 64799424, 64915552, 66504672, 67412304, 67724398, 69506619, 69870528, 69909056, 70199376, 71118216, 71331624, 71620416, 71748768, 73029996, 73325664, 73752224, 75599328, 76588848, 77399312, 77588784, 78647688, 78974298, 79436136, 80717364, 81521856, 81899272, 82971252, 85049244, 85201662, 85546608, 87074226, 89365653, 89883072, 92136681, 92248416, 92619072, 92675492, 93599168, 94824288, 95108832, 96239934, 97199136, 97373328, 99344448, 101586597, 102118464, 103451712, 104805792, 104863584, 105299064, 105914848, 107623152, 109544994, 109988496, 110628336, 113398992, 113602216, 114062144, 116098968, 116383176, 117971532, 119154204, 122848908, 124456878, 125773882, 127802493, 128319912, 128471616, 129831104, 130611339, 133009344, 134824608, 135448796, 139013238, 140398752, 142236432, 142663248, 143497536, 146059992, 146651328, 147504448, 151198656, 153177696, 154798624, 155177568, 157295376, 157948596, 158872272, 161434728, 163798544, 165942504, 170098488, 170403324, 171093216, 174148452, 178731306, 184273362, 184496832, 185350984, 188660823, 189648576, 190217664, 192479868, 194398272, 194746656, 203173194, 208519857, 209611584, 209727168, 210598128, 211829696, 215246304, 219089988, 219976992, 221256672, 226797984, 227204432, 232197936, 232766352, 235943064, 238308408, 245697816, 248913756, 251547764, 255604986, 256639824, 261222678, 269649216, 270897592, 276410043, 278026476, 280797504, 284472864, 285326496, 292119984, 304759791, 306355392, 309597248, 310355136, 314590752, 315897192, 317744544, 322869456, 327597088, 331885008, 340196976, 340806648, 342186432, 348296904, 357462612, 368546724, 370701968, 377321646, 383407479, 384959736, 389493312, 406346388, 417039714, 421196256, 430492608, 438179976, 439953984, 440208587, 442513344, 453595968, 454408864, 464395872, 465532704, 471886128, 476616816, 491395632, 497827512, 503095528, 511209972, 513279648, 522445356, 541795184, 552820086, 556052952, 565982469, 568945728, 570652992, 584239968, 609519582, 625559571, 629181504, 631794384, 635489088, 645738912, 655194176, 663770016, 680393952, 681613296, 696593808, 714925224, 737093448, 741403936, 754643292, 766814958, 769919472, 812692776, 834079428, 842392512, 876359952, 880417174, 908817728, 914279373, 928791744, 931065408, 943772256, 953233632, 982791264, 995655024, 1006191056, 1022419944, 1026559296, 1044890712, 1083590368, 1105640172, 1112105904, 1131964938, 1168479936, 1219039164, 1251119142, 1263588768, 1291477824, 1320625761, 1327540032, 1360787904, 1363226592, 1393187616, 1429850448, 1474186896, 1482807872, 1509286584, 1533629916, 1539838944, 1625385552, 1668158856, 1697947407, 1752719904, 1760834348, 1828558746, 1887544512, 1906467264, 1965582528, 1991310048, 2012382112, 2044839888, 2089781424, 2167180736, 2211280344, 2224211808, 2263929876, 2438078328, 2502238284, 2527177536, 2641251522, 2726453184, 2786375232, 2859700896, 2948373792, 3018573168, 3067259832, 3079677888, 3250771104, 3336317712, 3395894814, 3505439808, 3521668696, 3657117492, 3961877283, 3982620096, 4024764224, 4089679776, 4179562848, 4422560688, 4448423616, 4527859752, 4876156656, 5004476568, 5282503044, 5719401792, 5896747584, 6037146336, 6134519664, 6501542208, 6672635424, 6791789628, 7043337392, 7314234984, 7923754566, 8179359552, 8359125696, 8845121376, 9055719504, 9752313312, 10008953136, 10565006088, 11885631849, 12074292672, 12269039328, 13345270848, 13583579256, 14086674784, 14628469968, 15847509132, 17690242752, 18111439008, 19504626624, 20017906272, 21130012176, 23771263698, 24538078656, 27167158512, 28173349568, 29256939936, 31695018264, 36222878016, 40035812544, 42260024352, 47542527396, 54334317024, 58513879872, 63390036528, 84520048704, 95085054792, 108668634048, 126780073056, 190170109584, 253560146112, 380340219168, 760680438336]

約数ペア:

[(1, 760680438336), (2, 380340219168), (3, 253560146112), (4, 190170109584), (6, 126780073056), (7, 108668634048), (8, 95085054792), (9, 84520048704), (12, 63390036528), (13, 58513879872), (14, 54334317024), (16, 47542527396), (18, 42260024352), (19, 40035812544), (21, 36222878016), (24, 31695018264), (26, 29256939936), (27, 28173349568), (28, 27167158512), (31, 24538078656), (32, 23771263698), (36, 21130012176), (38, 20017906272), (39, 19504626624), (42, 18111439008), (43, 17690242752), (48, 15847509132), (52, 14628469968), (54, 14086674784), (56, 13583579256), (57, 13345270848), (62, 12269039328), (63, 12074292672), (64, 11885631849), (72, 10565006088), (76, 10008953136), (78, 9752313312), (84, 9055719504), (86, 8845121376), (91, 8359125696), (93, 8179359552), (96, 7923754566), (104, 7314234984), (108, 7043337392), (112, 6791789628), (114, 6672635424), (117, 6501542208), (124, 6134519664), (126, 6037146336), (129, 5896747584), (133, 5719401792), (144, 5282503044), (152, 5004476568), (156, 4876156656), (168, 4527859752), (171, 4448423616), (172, 4422560688), (182, 4179562848), (186, 4089679776), (189, 4024764224), (191, 3982620096), (192, 3961877283), (208, 3657117492), (216, 3521668696), (217, 3505439808), (224, 3395894814), (228, 3336317712), (234, 3250771104), (247, 3079677888), (248, 3067259832), (252, 3018573168), (258, 2948373792), (266, 2859700896), (273, 2786375232), (279, 2726453184), (288, 2641251522), (301, 2527177536), (304, 2502238284), (312, 2438078328), (336, 2263929876), (342, 2224211808), (344, 2211280344), (351, 2167180736), (364, 2089781424), (372, 2044839888), (378, 2012382112), (382, 1991310048), (387, 1965582528), (399, 1906467264), (403, 1887544512), (416, 1828558746), (432, 1760834348), (434, 1752719904), (448, 1697947407), (456, 1668158856), (468, 1625385552), (494, 1539838944), (496, 1533629916), (504, 1509286584), (513, 1482807872), (516, 1474186896), (532, 1429850448), (546, 1393187616), (558, 1363226592), (559, 1360787904), (573, 1327540032), (576, 1320625761), (589, 1291477824), (602, 1263588768), (608, 1251119142), (624, 1219039164), (651, 1168479936), (672, 1131964938), (684, 1112105904), (688, 1105640172), (702, 1083590368), (728, 1044890712), (741, 1026559296), (744, 1022419944), (756, 1006191056), (764, 995655024), (774, 982791264), (798, 953233632), (806, 943772256), (817, 931065408), (819, 928791744), (832, 914279373), (837, 908817728), (864, 880417174), (868, 876359952), (903, 842392512), (912, 834079428), (936, 812692776), (988, 769919472), (992, 766814958), (1008, 754643292), (1026, 741403936), (1032, 737093448), (1064, 714925224), (1092, 696593808), (1116, 681613296), (1118, 680393952), (1146, 663770016), (1161, 655194176), (1178, 645738912), (1197, 635489088), (1204, 631794384), (1209, 629181504), (1216, 625559571), (1248, 609519582), (1302, 584239968), (1333, 570652992), (1337, 568945728), (1344, 565982469), (1368, 556052952), (1376, 552820086), (1404, 541795184), (1456, 522445356), (1482, 513279648), (1488, 511209972), (1512, 503095528), (1528, 497827512), (1548, 491395632), (1596, 476616816), (1612, 471886128), (1634, 465532704), (1638, 464395872), (1674, 454408864), (1677, 453595968), (1719, 442513344), (1728, 440208587), (1729, 439953984), (1736, 438179976), (1767, 430492608), (1806, 421196256), (1824, 417039714), (1872, 406346388), (1953, 389493312), (1976, 384959736), (1984, 383407479), (2016, 377321646), (2052, 370701968), (2064, 368546724), (2128, 357462612), (2184, 348296904), (2223, 342186432), (2232, 340806648), (2236, 340196976), (2292, 331885008), (2322, 327597088), (2356, 322869456), (2394, 317744544), (2408, 315897192), (2418, 314590752), (2451, 310355136), (2457, 309597248), (2483, 306355392), (2496, 304759791), (2604, 292119984), (2666, 285326496), (2674, 284472864), (2709, 280797504), (2736, 278026476), (2752, 276410043), (2808, 270897592), (2821, 269649216), (2912, 261222678), (2964, 256639824), (2976, 255604986), (3024, 251547764), (3056, 248913756), (3096, 245697816), (3192, 238308408), (3224, 235943064), (3268, 232766352), (3276, 232197936), (3348, 227204432), (3354, 226797984), (3438, 221256672), (3458, 219976992), (3472, 219089988), (3534, 215246304), (3591, 211829696), (3612, 210598128), (3627, 209727168), (3629, 209611584), (3648, 208519857), (3744, 203173194), (3906, 194746656), (3913, 194398272), (3952, 192479868), (3999, 190217664), (4011, 189648576), (4032, 188660823), (4104, 185350984), (4123, 184496832), (4128, 184273362), (4256, 178731306), (4368, 174148452), (4446, 171093216), (4464, 170403324), (4472, 170098488), (4584, 165942504), (4644, 163798544), (4712, 161434728), (4788, 158872272), (4816, 157948596), (4836, 157295376), (4902, 155177568), (4914, 154798624), (4966, 153177696), (5031, 151198656), (5157, 147504448), (5187, 146651328), (5208, 146059992), (5301, 143497536), (5332, 142663248), (5348, 142236432), (5418, 140398752), (5472, 139013238), (5616, 135448796), (5642, 134824608), (5719, 133009344), (5824, 130611339), (5859, 129831104), (5921, 128471616), (5928, 128319912), (5952, 127802493), (6048, 125773882), (6112, 124456878), (6192, 122848908), (6384, 119154204), (6448, 117971532), (6536, 116383176), (6552, 116098968), (6669, 114062144), (6696, 113602216), (6708, 113398992), (6876, 110628336), (6916, 109988496), (6944, 109544994), (7068, 107623152), (7182, 105914848), (7224, 105299064), (7254, 104863584), (7258, 104805792), (7353, 103451712), (7449, 102118464), (7488, 101586597), (7657, 99344448), (7812, 97373328), (7826, 97199136), (7904, 96239934), (7998, 95108832), (8022, 94824288), (8127, 93599168), (8208, 92675492), (8213, 92619072), (8246, 92248416), (8256, 92136681), (8463, 89883072), (8512, 89365653), (8736, 87074226), (8892, 85546608), (8928, 85201662), (8944, 85049244), (9168, 82971252), (9288, 81899272), (9331, 81521856), (9424, 80717364), (9576, 79436136), (9632, 78974298), (9672, 78647688), (9804, 77588784), (9828, 77399312), (9932, 76588848), (10062, 75599328), (10314, 73752224), (10374, 73325664), (10416, 73029996), (10602, 71748768), (10621, 71620416), (10664, 71331624), (10696, 71118216), (10836, 70199376), (10881, 69909056), (10887, 69870528), (10944, 69506619), (11232, 67724398), (11284, 67412304), (11438, 66504672), (11718, 64915552), (11739, 64799424), (11842, 64235808), (11856, 64159956), (11997, 63405888), (12033, 63216192), (12096, 62886941), (12224, 62228439), (12369, 61498944), (12384, 61424454), (12768, 59577102), (12896, 58985766), (13072, 58191588), (13104, 58049484), (13338, 57031072), (13392, 56801108), (13416, 56699496), (13752, 55314168), (13832, 54994248), (13888, 54772497), (14136, 53811576), (14364, 52957424), (14448, 52649532), (14508, 52431792), (14516, 52402896), (14706, 51725856), (14898, 51059232), (15093, 50399552), (15314, 49672224), (15561, 48883776), (15624, 48686664), (15652, 48599568), (15808, 48119967), (15903, 47832512), (15996, 47554416), (16044, 47412144), (16254, 46799584), (16416, 46337746), (16426, 46309536), (16492, 46124208), (16926, 44941536), (17157, 44336448), (17329, 43896384), (17381, 43765056), (17472, 43537113), (17763, 42823872), (17784, 42773304), (17856, 42600831), (17888, 42524622), (18336, 41485626), (18576, 40949636), (18662, 40760928), (18848, 40358682), (19152, 39718068), (19264, 39487149), (19344, 39323844), (19608, 38794392), (19656, 38699656), (19864, 38294424), (20124, 37799664), (20628, 36876112), (20748, 36662832), (20832, 36514998), (21204, 35874384), (21242, 35810208), (21328, 35665812), (21392, 35559108), (21672, 35099688), (21762, 34954528), (21774, 34935264), (22059, 34483904), (22347, 34039488), (22464, 33862199), (22568, 33706152), (22876, 33252336), (22971, 33114816), (23436, 32457776), (23478, 32399712), (23684, 32117904), (23712, 32079978), (23994, 31702944), (24066, 31608096), (24639, 30873024), (24738, 30749472), (24768, 30712227), (25327, 30034368), (25389, 29961024), (25403, 29944512), (25536, 29788551), (25792, 29492883), (26144, 29095794), (26208, 29024742), (26676, 28515536), (26784, 28400554), (26832, 28349748), (27504, 27657084), (27664, 27497124), (27993, 27173952), (28272, 26905788), (28728, 26478712), (28896, 26324766), (29016, 26215896), (29032, 26201448), (29412, 25862928), (29796, 25529616), (30186, 25199776), (30628, 24836112), (31122, 24441888), (31248, 24343332), (31304, 24299784), (31806, 23916256), (31863, 23873472), (31992, 23777208), (32088, 23706072), (32508, 23399792), (32661, 23290176), (32832, 23168873), (32852, 23154768), (32984, 23062104), (33852, 22470768), (34314, 22168224), (34658, 21948192), (34762, 21882528), (35217, 21599808), (35526, 21411936), (35568, 21386652), (35776, 21262311), (35991, 21135296), (36099, 21072064), (36672, 20742813), (37107, 20499648), (37152, 20474818), (37324, 20380464), (37696, 20179341), (38304, 19859034), (38688, 19661922), (39216, 19397196), (39312, 19349828), (39728, 19147212), (40248, 18899832), (41256, 18438056), (41447, 18353088), (41496, 18331416), (41664, 18257499), (42408, 17937192), (42484, 17905104), (42656, 17832906), (42784, 17779554), (43344, 17549844), (43524, 17477264), (43548, 17467632), (44118, 17241952), (44694, 17019744), (45136, 16853076), (45752, 16626168), (45942, 16557408), (46683, 16294592), (46872, 16228888), (46956, 16199856), (47177, 16123968), (47368, 16058952), (47424, 16039989), (47988, 15851472), (48132, 15804048), (49278, 15436512), (49476, 15374736), (50654, 15017184), (50778, 14980512), (50806, 14972256), (51471, 14778816), (51987, 14632128), (52143, 14588352), (52288, 14547897), (52416, 14512371), (53289, 14274624), (53352, 14257768), (53568, 14200277), (53599, 14192064), (53664, 14174874), (55008, 13828542), (55328, 13748562), (55986, 13586976), (56544, 13452894), (57456, 13239356), (57491, 13231296), (57792, 13162383), (58032, 13107948), (58064, 13100724), (58824, 12931464), (59592, 12764808), (60372, 12599888), (61256, 12418056), (62244, 12220944), (62496, 12171666), (62608, 12149892), (63612, 11958128), (63726, 11936736), (63984, 11888604), (64176, 11853036), (65016, 11699896), (65322, 11645088), (65704, 11577384), (65968, 11531052), (67041, 11346496), (67704, 11235384), (68628, 11084112), (68913, 11038272), (69316, 10974096), (69524, 10941264), (70434, 10799904), (71052, 10705968), (71136, 10693326), (71982, 10567648), (72198, 10536032), (73917, 10291008), (74214, 10249824), (74304, 10237409), (74347, 10231488), (74648, 10190232), (75981, 10011456), (76167, 9987008), (76209, 9981504), (76608, 9929517), (76973, 9882432), (77376, 9830961), (78432, 9698598), (78624, 9674914), (79456, 9573606), (80496, 9449916), (82512, 9219028), (82894, 9176544), (82992, 9165708), (83979, 9057984), (84816, 8968596), (84968, 8952552), (85312, 8916453), (85568, 8889777), (86688, 8774922), (87048, 8738632), (87096, 8733816), (88236, 8620976), (89388, 8509872), (90272, 8426538), (91504, 8313084), (91884, 8278704), (93366, 8147296), (93744, 8114444), (93912, 8099928), (94354, 8061984), (94736, 8029476), (95589, 7957824), (95976, 7925736), (96264, 7902024), (97983, 7763392), (98556, 7718256), (98952, 7687368), (101308, 7508592), (101556, 7490256), (101612, 7486128), (102942, 7389408), (103974, 7316064), (104286, 7294176), (105651, 7199936), (106578, 7137312), (106704, 7128884), (106769, 7124544), (107198, 7096032), (107328, 7087437), (110016, 6914271), (110656, 6874281), (111321, 6833216), (111972, 6793488), (112499, 6761664), (113088, 6726447), (114912, 6619678), (114982, 6615648), (116064, 6553974), (116128, 6550362), (117648, 6465732), (119184, 6382404), (120744, 6299944), (121303, 6270912), (122512, 6209028), (124341, 6117696), (124488, 6110472), (124992, 6085833), (125216, 6074946), (127224, 5979064), (127452, 5968368), (127968, 5944302), (128352, 5926518), (130032, 5849948), (130644, 5822544), (131408, 5788692), (131936, 5765526), (134082, 5673248), (135408, 5617692), (137256, 5542056), (137826, 5519136), (138632, 5487048), (139048, 5470632), (140868, 5399952), (141531, 5374656), (142104, 5352984), (142272, 5346663), (143964, 5283824), (144396, 5268016), (147834, 5145504), (148428, 5124912), (148694, 5115744), (149296, 5095116), (151962, 5005728), (152334, 4993504), (152418, 4990752), (153946, 4941216), (154413, 4926272), (155961, 4877376), (156047, 4874688), (156429, 4862784), (156864, 4849299), (157248, 4837457), (158912, 4786803), (159867, 4758208), (160797, 4730688), (160992, 4724958), (165024, 4609514), (165788, 4588272), (165984, 4582854), (167958, 4528992), (169632, 4484298), (169936, 4476276), (172473, 4410432), (173376, 4387461), (174096, 4369316), (174192, 4366908), (176472, 4310488), (177289, 4290624), (178776, 4254936), (180544, 4213269), (183008, 4156542), (183768, 4139352), (186732, 4073648), (187488, 4057222), (187824, 4049964), (188708, 4030992), (189472, 4014738), (191178, 3978912), (191952, 3962868), (192528, 3951012), (195966, 3881696), (197112, 3859128), (197904, 3843684), (202616, 3754296), (203112, 3745128), (203224, 3743064), (205884, 3694704), (206739, 3679424), (207948, 3658032), (208572, 3647088), (211302, 3599968), (213156, 3568656), (213408, 3564442), (213538, 3562272), (214396, 3548016), (221751, 3430336), (222642, 3416608), (223041, 3410496), (223944, 3396744), (224998, 3380832), (227943, 3337152), (228627, 3327168), (229824, 3309839), (229964, 3307824), (230919, 3294144), (232128, 3276987), (232256, 3275181), (235296, 3232866), (238368, 3191202), (241488, 3149972), (242606, 3135456), (245024, 3104514), (248682, 3058848), (248976, 3055236), (250432, 3037473), (251937, 3019328), (254448, 2989532), (254603, 2987712), (254904, 2984184), (255936, 2972151), (256704, 2963259), (260064, 2924974), (261288, 2911272), (262816, 2894346), (263872, 2882763), (268164, 2836624), (270816, 2808846), (274512, 2771028), (275652, 2759568), (277264, 2743524), (278096, 2735316), (281736, 2699976), (283062, 2687328), (284208, 2676492), (286767, 2652608), (287928, 2641912), (288792, 2634008), (295668, 2572752), (296856, 2562456), (297388, 2557872), (298592, 2547558), (303924, 2502864), (304668, 2496752), (304836, 2495376), (307892, 2470608), (308826, 2463136), (311922, 2438688), (312094, 2437344), (312858, 2431392), (319734, 2379104), (320307, 2374848), (321594, 2365344), (321984, 2362479), (329251, 2310336), (330048, 2304757), (330239, 2303424), (331576, 2294136), (331968, 2291427), (335916, 2264496), (337497, 2253888), (339264, 2242149), (339872, 2238138), (344946, 2205216), (348192, 2184658), (348384, 2183454), (352944, 2155244), (354578, 2145312), (357552, 2127468), (363909, 2090304), (366016, 2078271), (367536, 2069676), (373023, 2039232), (373464, 2036824), (374976, 2028611), (375648, 2024982), (377416, 2015496), (378944, 2007369), (382356, 1989456), (383904, 1981434), (385056, 1975506), (391932, 1940848), (394224, 1929564), (395808, 1921842), (405232, 1877148), (406224, 1872564), (406448, 1871532), (411768, 1847352), (413478, 1839712), (415896, 1829016), (417144, 1823544), (422604, 1799984), (424593, 1791552), (426312, 1784328), (426816, 1782221), (427076, 1781136), (428792, 1774008), (443502, 1715168), (445284, 1708304), (446082, 1705248), (447888, 1698372), (449996, 1690416), (455886, 1668576), (457254, 1663584), (459928, 1653912), (461838, 1647072), (467883, 1625792), (468141, 1624896), (469287, 1620928), (470592, 1616433), (476736, 1595601), (482391, 1576896), (482976, 1574986), (485212, 1567728), (490048, 1552257), (497364, 1529424), (497952, 1527618), (503874, 1509664), (508896, 1494766), (509206, 1493856), (509808, 1492092), (517419, 1470144), (520128, 1462487), (522576, 1455636), (525632, 1447173), (531867, 1430208), (536328, 1418312), (538811, 1411776), (541632, 1404423), (549024, 1385514), (551304, 1379784), (554528, 1371762), (556192, 1367658), (563472, 1349988), (566124, 1343664), (568416, 1338246), (573534, 1326304), (575856, 1320956), (577584, 1317004), (591336, 1286376), (593712, 1281228), (594776, 1278936), (597184, 1273779), (607848, 1251432), (609336, 1248376), (609672, 1247688), (615784, 1235304), (617652, 1231568), (623844, 1219344), (624188, 1218672), (625716, 1215696), (639468, 1189552), (640614, 1187424), (643188, 1182672), (658502, 1155168), (660478, 1151712), (663152, 1147068), (669123, 1136832), (671832, 1132248), (674994, 1126944), (679744, 1119069), (683829, 1112384), (685881, 1109056), (689892, 1102608), (692757, 1098048), (696384, 1092329), (696768, 1091727), (705888, 1077622), (709156, 1072656), (715104, 1063734), (727818, 1045152), (735072, 1034838), (746046, 1019616), (746928, 1018412), (747383, 1017792), (751296, 1012491), (754832, 1007748), (763809, 995904), (764712, 994728), (767808, 990717), (770112, 987753), (783864, 970424), (787493, 965952), (788448, 964782), (791616, 960921), (810464, 938574), (812448, 936282), (812896, 935766), (823536, 923676), (826956, 919856), (831792, 914508), (834288, 911772), (845208, 899992), (849186, 895776), (852624, 892164), (854152, 890568), (857584, 887004)]