249122148912

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 58, 62, 63, 72, 76, 78, 84, 87, 91, 93, 98, 104, 106, 108, 112, 114, 116, 117, 124, 126, 133, 144, 147, 152, 156, 159, 168, 171, 174, 182, 186, 189, 196, 203, 208, 212, 216, 217, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 294, 304, 312, 318, 336, 342, 348, 351, 364, 371, 372, 377, 378, 392, 399, 403, 406, 424, 432, 434, 441, 456, 464, 468, 477, 494, 496, 504, 513, 522, 532, 546, 551, 558, 588, 589, 609, 624, 636, 637, 651, 684, 689, 696, 702, 728, 741, 742, 744, 754, 756, 783, 784, 798, 806, 812, 819, 837, 848, 868, 882, 899, 912, 931, 936, 954, 988, 1007, 1008, 1026, 1044, 1064, 1092, 1102, 1113, 1116, 1131, 1176, 1178, 1197, 1209, 1218, 1272, 1274, 1302, 1323, 1368, 1378, 1392, 1404, 1421, 1431, 1456, 1482, 1484, 1488, 1508, 1512, 1519, 1537, 1566, 1596, 1612, 1624, 1638, 1643, 1653, 1674, 1729, 1736, 1764, 1767, 1798, 1827, 1862, 1872, 1908, 1911, 1953, 1976, 2014, 2052, 2067, 2088, 2128, 2184, 2204, 2223, 2226, 2232, 2262, 2352, 2356, 2394, 2418, 2436, 2457, 2544, 2548, 2597, 2604, 2639, 2646, 2697, 2736, 2756, 2793, 2808, 2821, 2842, 2862, 2964, 2968, 3016, 3021, 3024, 3038, 3074, 3132, 3192, 3224, 3248, 3276, 3286, 3306, 3339, 3348, 3393, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3654, 3724, 3816, 3822, 3857, 3906, 3952, 4028, 4104, 4123, 4134, 4176, 4263, 4368, 4408, 4446, 4452, 4464, 4524, 4557, 4611, 4712, 4788, 4823, 4836, 4872, 4914, 4929, 4959, 5096, 5187, 5194, 5208, 5278, 5292, 5301, 5394, 5481, 5512, 5586, 5616, 5642, 5684, 5724, 5733, 5859, 5928, 5936, 6032, 6042, 6076, 6148, 6201, 6264, 6293, 6384, 6448, 6552, 6572, 6612, 6669, 6678, 6696, 6786, 6916, 7049, 7056, 7068, 7163, 7182, 7192, 7254, 7308, 7448, 7632, 7644, 7657, 7714, 7791, 7812, 7917, 8056, 8091, 8208, 8246, 8268, 8379, 8463, 8526, 8816, 8892, 8904, 9048, 9063, 9114, 9222, 9424, 9576, 9646, 9672, 9744, 9828, 9858, 9918, 10017, 10179, 10192, 10374, 10388, 10416, 10556, 10584, 10602, 10759, 10788, 10881, 10962, 11024, 11172, 11284, 11368, 11448, 11466, 11501, 11571, 11687, 11718, 11856, 12084, 12103, 12152, 12296, 12369, 12402, 12528, 12586, 12789, 13091, 13104, 13144, 13224, 13338, 13356, 13392, 13572, 13671, 13832, 13833, 14098, 14136, 14326, 14364, 14384, 14469, 14508, 14616, 14787, 14877, 14896, 15288, 15314, 15428, 15561, 15582, 15624, 15834, 15903, 16112, 16182, 16492, 16536, 16758, 16926, 17052, 17081, 17199, 17784, 17808, 18096, 18126, 18228, 18444, 18473, 18603, 18879, 19152, 19292, 19344, 19656, 19716, 19747, 19836, 19981, 20034, 20358, 20748, 20776, 21112, 21147, 21168, 21204, 21359, 21489, 21518, 21576, 21762, 21924, 22344, 22568, 22736, 22896, 22932, 22971, 23002, 23142, 23373, 23374, 23436, 23751, 24168, 24206, 24273, 24304, 24592, 24738, 24804, 25137, 25172, 25389, 25578, 26182, 26288, 26448, 26676, 26712, 26999, 27144, 27189, 27342, 27664, 27666, 28196, 28272, 28652, 28728, 28861, 28938, 29016, 29203, 29232, 29574, 29754, 30576, 30628, 30856, 31122, 31164, 31217, 31248, 31668, 31806, 32277, 32364, 32984, 33072, 33516, 33761, 33852, 34104, 34162, 34398, 34503, 34713, 35061, 35568, 36252, 36309, 36456, 36888, 36946, 37107, 37206, 37758, 38367, 38584, 39273, 39312, 39432, 39494, 39672, 39962, 40068, 40716, 41013, 41496, 41499, 41552, 42224, 42294, 42408, 42718, 42978, 43036, 43152, 43407, 43524, 43848, 44051, 44361, 44688, 45136, 45864, 45942, 46004, 46284, 46683, 46746, 46748, 46872, 47502, 47647, 48336, 48412, 48546, 49343, 49476, 49608, 50141, 50274, 50344, 50778, 51156, 51243, 52364, 53352, 53424, 53599, 53998, 54288, 54378, 54684, 55332, 55419, 56392, 56637, 57304, 57456, 57722, 57876, 58032, 58406, 59148, 59241, 59508, 59943, 61256, 61712, 62244, 62328, 62434, 63336, 63441, 63612, 64077, 64467, 64554, 64728, 65968, 67032, 67522, 67704, 68208, 68324, 68796, 68913, 69006, 69426, 70119, 70122, 71253, 72504, 72618, 72912, 73776, 73892, 74214, 74412, 75313, 75516, 76167, 76734, 77168, 78546, 78864, 78988, 79344, 79924, 80136, 80507, 80997, 81432, 81809, 82026, 82992, 82998, 84588, 84816, 85436, 85956, 86072, 86583, 86814, 87048, 87609, 87696, 88102, 88722, 91637, 91728, 91884, 92008, 92568, 93366, 93492, 93496, 93651, 93744, 95004, 95294, 96824, 96831, 97092, 98686, 98952, 99216, 100282, 100548, 100688, 101283, 101556, 102312, 102486, 103509, 104139, 104728, 105183, 106704, 107198, 107996, 108756, 108927, 109368, 110664, 110838, 111321, 112784, 113274, 114608, 115444, 115752, 116812, 117819, 118296, 118482, 119016, 119567, 119886, 122512, 124488, 124656, 124868, 126672, 126882, 127224, 128154, 128934, 129108, 129456, 130221, 132153, 134064, 135044, 135408, 136648, 137592, 137826, 138012, 138852, 139867, 140238, 140244, 142506, 142941, 145008, 145236, 147784, 148029, 148428, 148824, 149513, 150423, 150626, 151032, 152334, 153468, 153729, 157092, 157976, 159848, 160272, 160797, 161014, 161994, 162864, 163618, 164052, 165996, 166257, 169176, 169911, 170872, 171912, 172144, 173166, 173628, 174096, 175218, 176204, 177444, 177723, 179829, 183274, 183768, 184016, 185136, 186732, 186984, 186992, 187302, 190008, 190323, 190588, 192231, 193401, 193648, 193662, 194184, 197372, 197904, 200564, 201096, 202566, 203112, 204421, 204624, 204972, 206739, 207018, 208278, 209456, 210366, 214396, 215992, 217512, 217854, 218519, 218736, 221328, 221676, 222053, 222642, 225939, 226548, 230888, 231504, 233624, 235638, 236592, 236964, 238032, 239134, 239772, 241521, 242991, 245427, 248976, 249736, 253764, 254448, 256308, 257868, 258216, 259749, 260442, 262827, 264306, 270088, 273296, 274911, 275184, 275652, 276024, 277704, 279734, 280476, 280488, 280953, 285012, 285882, 290472, 290493, 295568, 296058, 296856, 297648, 299026, 300846, 301252, 302064, 303849, 304668, 306936, 307458, 310527, 314184, 315549, 315952, 319696, 321594, 322028, 323988, 326781, 327236, 328104, 331992, 332514, 333529, 338352, 339822, 341744, 343824, 346332, 347256, 350436, 350987, 352408, 353457, 354888, 355446, 358701, 359658, 366548, 367536, 373464, 373968, 374604, 375193, 379639, 380016, 380646, 381176, 384462, 386802, 387324, 388368, 394744, 396459, 401128, 402192, 405132, 405821, 406224, 408842, 409944, 413478, 414036, 416556, 419601, 420732, 428792, 428823, 431984, 435024, 435708, 437038, 443352, 444087, 444106, 445284, 448539, 451269, 451878, 453096, 461187, 461776, 467248, 471276, 473928, 478268, 479544, 482391, 483042, 485982, 490854, 498771, 499472, 507528, 512616, 515736, 516432, 519498, 520884, 525654, 528612, 533169, 539487, 540176, 549822, 551304, 552048, 555408, 559468, 560952, 560976, 561906, 570024, 571764, 572663, 576693, 580944, 580986, 592116, 593712, 598052, 601692, 602504, 607698, 609336, 613263, 613872, 614916, 619411, 621054, 628368, 631098, 641459, 643188, 644056, 647976, 653562, 654472, 655557, 656208, 663984, 665028, 666159, 667058, 677817, 679644, 692664, 694512, 700872, 701974, 704816, 706914, 709776, 710892, 717402, 719316, 724563, 728973, 733096, 736281, 746928, 749208, 750386, 759278, 761292, 762352, 768924, 773604, 774648, 779247, 788481, 789488, 792918, 802256, 810264, 811642, 817684, 819888, 824733, 826956, 828072, 833112, 836969, 839202, 841464, 842859, 857584, 857646, 871416, 874076, 886704, 888174, 888212, 890568, 897078, 902538, 903756, 905293, 906192, 911547, 922374, 942552, 947856, 956536, 959088, 964782, 966084, 971964, 979069, 981708, 997542, 1000587, 1015056, 1025232, 1031472, 1038996, 1041768, 1046591, 1051308, 1052961, 1057224, 1066338, 1076103, 1078974, 1099644, 1102608, 1118936, 1121904, 1123812, 1125579, 1138917, 1140048, 1143528, 1145326, 1153386, 1161972, 1184232, 1189377, 1196104, 1203384, 1205008, 1215396, 1217463, 1218672, 1226526, 1229832, 1238822, 1242108, 1258803, 1262196, 1282918, 1286376, 1286469, 1288112, 1295952, 1307124, 1308944, 1311114, 1330056, 1332261, 1332318, 1334116, 1345617, 1353807, 1355634, 1359288, 1385328, 1401744, 1403948, 1413828, 1421784, 1430947, 1434804, 1438632, 1447173, 1449126, 1457946, 1466192, 1472562, 1498416, 1500772, 1518556, 1522584, 1529633, 1537848, 1547208, 1549296, 1554371, 1558494, 1576962, 1585836, 1620528, 1623284, 1635368, 1649466, 1653912, 1656144, 1666224, 1673938, 1678404, 1682928, 1685718, 1715292, 1717989, 1742832, 1748152, 1776348, 1776424, 1781136, 1794156, 1805076, 1807512, 1810586, 1823094, 1839789, 1844748, 1858233, 1885104, 1913072, 1924377, 1929564, 1932168, 1943928, 1958138, 1963416, 1966671, 1995084, 1998477, 2001174, 2033451, 2077992, 2083536, 2093182, 2102616, 2105922, 2114448, 2132676, 2152206, 2157948, 2173689, 2199288, 2208843, 2237872, 2247624, 2251158, 2277834, 2287056, 2290652, 2306772, 2323944, 2334703, 2368464, 2378754, 2392208, 2406768, 2430792, 2434926, 2453052, 2459664, 2474199, 2477644, 2484216, 2510907, 2517606, 2524392, 2565836, 2572752, 2572938, 2614248, 2622228, 2657473, 2660112, 2664522, 2664636, 2668232, 2691234, 2707614, 2711268, 2715879, 2718576, 2807896, 2827656, 2840747, 2843568, 2861894, 2869608, 2877264, 2894346, 2898252, 2915892, 2937207, 2945124, 3001544, 3001761, 3037112, 3045168, 3059266, 3075696, 3094416, 3108742, 3116988, 3139773, 3153924, 3158883, 3171672, 3228309, 3246568, 3270736, 3298932, 3307824, 3347876, 3356808, 3371436, 3376737, 3416751, 3430584, 3435978, 3496304, 3552696, 3552848, 3588312, 3610152, 3615024, 3621172, 3646188, 3652389, 3679578, 3689496, 3716466, 3776409, 3848754, 3859128, 3864336, 3887856, 3916276, 3926832, 3933342, 3990168, 3996954, 4002348, 4036851, 4066902, 4155984, 4186364, 4205232, 4211844, 4265352, 4292841, 4304412, 4315896, 4335877, 4347378, 4398576, 4417686, 4495248, 4502316, 4555668, 4581304, 4588899, 4613544, 4647888, 4663113, 4669406, 4757508, 4861584, 4869852, 4906104, 4948398, 4955288, 4968432, 5021814, 5035212, 5048784, 5131672, 5145876, 5153967, 5228496, 5244456, 5314946, 5329044, 5329272, 5336464, 5382468, 5415228, 5422536, 5431758, 5519367, 5574699, 5615792, 5655312, 5681494, 5723788, 5739216, 5773131, 5788692, 5796504, 5831784, 5874414, 5890248, 5900013, 5995431, 6003088, 6003522, 6074224, 6118532, 6217484, 6233976, 6279546, 6307848, 6317766, 6337051, 6343344, 6456618, 6493136, 6597864, 6695752, 6713616, 6742872, 6753474, 6833502, 6861168, 6871956, 7004109, 7105392, 7176624, 7220304, 7242344, 7292376, 7304778, 7359156, 7378992, 7432932, 7532721, 7552818, 7697508, 7718256, 7832552, 7866684, 7972419, 7980336, 7993908, 8004696, 8073702, 8133804, 8147637, 8372728, 8423688, 8522241, 8530704, 8585682, 8608824, 8631792, 8671754, 8694756, 8811621, 8835372, 9004632, 9005283, 9111336, 9162608, 9177798, 9227088, 9326226, 9338812, 9419319, 9476649, 9515016, 9739704, 9812208, 9896796, 9910576, 10043628, 10070424, 10130211, 10250253, 10263344, 10291752, 10307934, 10488912, 10629892, 10658088, 10658544, 10764936, 10830456, 10845072, 10863516, 10880597, 10957167, 11038734, 11149398, 11362988, 11447576, 11546262, 11577384, 11593008, 11663568, 11748828, 11768809, 11780496, 11800026, 11990862, 12007044, 12237064, 12434968, 12467952, 12559092, 12615696, 12635532, 12674102, 12878523, 12913236, 13007631, 13195728, 13391504, 13485744, 13506948, 13667004, 13743912, 13766697, 13989339, 14008218, 14484688, 14584752, 14609556, 14718312, 14865864, 15065442, 15105636, 15395016, 15461901, 15665104, 15733368, 15944838, 15987816, 16009392, 16147404, 16267608, 16295274, 16724097, 16745456, 16847376, 17044482, 17171364, 17217648, 17319393, 17343508, 17389512, 17623242, 17670744, 18009264, 18010566, 18222672, 18355596, 18602311, 18652452, 18677624, 18838638, 18953298, 19011153, 19030032, 19479408, 19793592, 19885229, 20087256, 20140848, 20260422, 20500506, 20583504, 20615868, 21012327, 21259784, 21316176, 21529872, 21660912, 21727032, 21761194, 21914334, 22077468, 22298796, 22598163, 22725976, 22895152, 23092524, 23154768, 23497656, 23537618, 23600052, 23917257, 23981724, 24014088, 24442911, 24474128, 24869936, 25118184, 25271064, 25348204, 25566723, 25757046, 25826472, 26015262, 26434863, 27013896, 27334008, 27487824, 27533394, 27978678, 28016436, 28257957, 29219112, 29436624, 29731728, 30130884, 30211272, 30351139, 30790032, 30923802, 31466736, 31889676, 31975632, 32294808, 32535216, 32590548, 32641791, 33448194, 34088964, 34342728, 34638786, 34687016, 34779024, 35246484, 35306427, 35341488, 36021132, 36711192, 37204622, 37304904, 37355248, 37677276, 37906596, 38022306, 38635569, 39022893, 39587184, 39770458, 40174512, 40520844, 41001012, 41231736, 41300091, 41968017, 42024654, 42519568, 43454064, 43522388, 43828668, 44154936, 44359357, 44597592, 45196326, 45451952, 46185048, 46995312, 47075236, 47200104, 47834514, 47963448, 48028176, 48885822, 50236368, 50542128, 50696408, 51133446, 51514092, 51652944, 52030524, 52869726, 54027792, 54668016, 55066788, 55806933, 55957356, 56032872, 56515914, 57033459, 58438224, 59655687, 60261768, 60422544, 60702278, 61847604, 63036981, 63779352, 64589616, 65181096, 65283582, 66896388, 68177928, 68685456, 69277572, 69374032, 70492968, 70612854, 71751771, 72042264, 73422384, 74409244, 74609808, 75354552, 75813192, 76044612, 76700169, 77271138, 78045786, 79540916, 81041688, 82002024, 82381663, 82463472, 82600182, 83936034, 84049308, 87044776, 87657336, 88309872, 88718714, 89195184, 90392652, 91053417, 92370096, 94150472, 94400208, 95669028, 95926896, 97771644, 97925373, 101392816, 102266892, 103028184, 104061048, 105739452, 105919281, 110133576, 111613866, 111914712, 112065744, 113031828, 114066918, 117068679, 119311374, 120523536, 121404556, 123695208, 126073962, 127558704, 130362192, 130567164, 133078071, 133792776, 136355856, 138555144, 140985936, 141225708, 143503542, 144084528, 148818488, 150709104, 151626384, 152089224, 153400338, 154542276, 156091572, 159081832, 162083376, 164004048, 164763326, 165200364, 167420799, 167872068, 168098616, 171100377, 174089552, 175314672, 177437428, 178967061, 180785304, 182106834, 188300944, 191338056, 195543288, 195850746, 204533784, 206056368, 208122096, 211478904, 211838562, 220267152, 223227732, 223829424, 226063656, 228133836, 234137358, 238622748, 242809112, 247144989, 247390416, 252147924, 261134328, 266156142, 267585552, 273160251, 277110288, 282451416, 287007084, 293776119, 297636976, 304178448, 306800676, 309084552, 312183144, 317757843, 318163664, 329526652, 330400728, 334841598, 335744136, 336197232, 342200754, 354874856, 357934122, 361570608, 364213668, 382676112, 391086576, 391701492, 399234213, 409067568, 422957808, 423677124, 446455464, 452127312, 456267672, 468274716, 477245496, 485618224, 494289978, 502262397, 504295848, 522268656, 532312284, 536901183, 546320502, 564902832, 574014168, 576671641, 587552238, 613601352, 618169104, 624366288, 635515686, 659053304, 660801456, 669683196, 671488272, 684401508, 709749712, 715868244, 728427336, 741434967, 783402984, 798468426, 819480753, 847354248, 892910928, 912535344, 936549432, 954490992, 988579956, 1004524794, 1008591696, 1064624568, 1073802366, 1092641004, 1148028336, 1153343282, 1175104476, 1197702639, 1227202704, 1271031372, 1318106608, 1339366392, 1368803016, 1431736488, 1456854672, 1482869934, 1566805968, 1596936852, 1638961506, 1694708496, 1730014923, 1873098864, 1977159912, 2009049588, 2129249136, 2147604732, 2185282008, 2224304901, 2306686564, 2350208952, 2395405278, 2542062744, 2678732784, 2737606032, 2863472976, 2965739868, 3193873704, 3277923012, 3460029846, 3954319824, 4018099176, 4295209464, 4370564016, 4448609802, 4613373128, 4700417904, 4790810556, 5084125488, 5190044769, 5931479736, 6387747408, 6555846024, 6920059692, 8036198352, 8590418928, 8897219604, 9226746256, 9581621112, 10380089538, 11862959472, 13111692048, 13840119384, 15570134307, 17794439208, 19163242224, 20760179076, 27680238768, 31140268614, 35588878416, 41520358152, 62280537228, 83040716304, 124561074456, 249122148912]

約数ペア:

[(1, 249122148912), (2, 124561074456), (3, 83040716304), (4, 62280537228), (6, 41520358152), (7, 35588878416), (8, 31140268614), (9, 27680238768), (12, 20760179076), (13, 19163242224), (14, 17794439208), (16, 15570134307), (18, 13840119384), (19, 13111692048), (21, 11862959472), (24, 10380089538), (26, 9581621112), (27, 9226746256), (28, 8897219604), (29, 8590418928), (31, 8036198352), (36, 6920059692), (38, 6555846024), (39, 6387747408), (42, 5931479736), (48, 5190044769), (49, 5084125488), (52, 4790810556), (53, 4700417904), (54, 4613373128), (56, 4448609802), (57, 4370564016), (58, 4295209464), (62, 4018099176), (63, 3954319824), (72, 3460029846), (76, 3277923012), (78, 3193873704), (84, 2965739868), (87, 2863472976), (91, 2737606032), (93, 2678732784), (98, 2542062744), (104, 2395405278), (106, 2350208952), (108, 2306686564), (112, 2224304901), (114, 2185282008), (116, 2147604732), (117, 2129249136), (124, 2009049588), (126, 1977159912), (133, 1873098864), (144, 1730014923), (147, 1694708496), (152, 1638961506), (156, 1596936852), (159, 1566805968), (168, 1482869934), (171, 1456854672), (174, 1431736488), (182, 1368803016), (186, 1339366392), (189, 1318106608), (196, 1271031372), (203, 1227202704), (208, 1197702639), (212, 1175104476), (216, 1153343282), (217, 1148028336), (228, 1092641004), (232, 1073802366), (234, 1064624568), (247, 1008591696), (248, 1004524794), (252, 988579956), (261, 954490992), (266, 936549432), (273, 912535344), (279, 892910928), (294, 847354248), (304, 819480753), (312, 798468426), (318, 783402984), (336, 741434967), (342, 728427336), (348, 715868244), (351, 709749712), (364, 684401508), (371, 671488272), (372, 669683196), (377, 660801456), (378, 659053304), (392, 635515686), (399, 624366288), (403, 618169104), (406, 613601352), (424, 587552238), (432, 576671641), (434, 574014168), (441, 564902832), (456, 546320502), (464, 536901183), (468, 532312284), (477, 522268656), (494, 504295848), (496, 502262397), (504, 494289978), (513, 485618224), (522, 477245496), (532, 468274716), (546, 456267672), (551, 452127312), (558, 446455464), (588, 423677124), (589, 422957808), (609, 409067568), (624, 399234213), (636, 391701492), (637, 391086576), (651, 382676112), (684, 364213668), (689, 361570608), (696, 357934122), (702, 354874856), (728, 342200754), (741, 336197232), (742, 335744136), (744, 334841598), (754, 330400728), (756, 329526652), (783, 318163664), (784, 317757843), (798, 312183144), (806, 309084552), (812, 306800676), (819, 304178448), (837, 297636976), (848, 293776119), (868, 287007084), (882, 282451416), (899, 277110288), (912, 273160251), (931, 267585552), (936, 266156142), (954, 261134328), (988, 252147924), (1007, 247390416), (1008, 247144989), (1026, 242809112), (1044, 238622748), (1064, 234137358), (1092, 228133836), (1102, 226063656), (1113, 223829424), (1116, 223227732), (1131, 220267152), (1176, 211838562), (1178, 211478904), (1197, 208122096), (1209, 206056368), (1218, 204533784), (1272, 195850746), (1274, 195543288), (1302, 191338056), (1323, 188300944), (1368, 182106834), (1378, 180785304), (1392, 178967061), (1404, 177437428), (1421, 175314672), (1431, 174089552), (1456, 171100377), (1482, 168098616), (1484, 167872068), (1488, 167420799), (1508, 165200364), (1512, 164763326), (1519, 164004048), (1537, 162083376), (1566, 159081832), (1596, 156091572), (1612, 154542276), (1624, 153400338), (1638, 152089224), (1643, 151626384), (1653, 150709104), (1674, 148818488), (1729, 144084528), (1736, 143503542), (1764, 141225708), (1767, 140985936), (1798, 138555144), (1827, 136355856), (1862, 133792776), (1872, 133078071), (1908, 130567164), (1911, 130362192), (1953, 127558704), (1976, 126073962), (2014, 123695208), (2052, 121404556), (2067, 120523536), (2088, 119311374), (2128, 117068679), (2184, 114066918), (2204, 113031828), (2223, 112065744), (2226, 111914712), (2232, 111613866), (2262, 110133576), (2352, 105919281), (2356, 105739452), (2394, 104061048), (2418, 103028184), (2436, 102266892), (2457, 101392816), (2544, 97925373), (2548, 97771644), (2597, 95926896), (2604, 95669028), (2639, 94400208), (2646, 94150472), (2697, 92370096), (2736, 91053417), (2756, 90392652), (2793, 89195184), (2808, 88718714), (2821, 88309872), (2842, 87657336), (2862, 87044776), (2964, 84049308), (2968, 83936034), (3016, 82600182), (3021, 82463472), (3024, 82381663), (3038, 82002024), (3074, 81041688), (3132, 79540916), (3192, 78045786), (3224, 77271138), (3248, 76700169), (3276, 76044612), (3286, 75813192), (3306, 75354552), (3339, 74609808), (3348, 74409244), (3393, 73422384), (3458, 72042264), (3472, 71751771), (3528, 70612854), (3534, 70492968), (3591, 69374032), (3596, 69277572), (3627, 68685456), (3654, 68177928), (3724, 66896388), (3816, 65283582), (3822, 65181096), (3857, 64589616), (3906, 63779352), (3952, 63036981), (4028, 61847604), (4104, 60702278), (4123, 60422544), (4134, 60261768), (4176, 59655687), (4263, 58438224), (4368, 57033459), (4408, 56515914), (4446, 56032872), (4452, 55957356), (4464, 55806933), (4524, 55066788), (4557, 54668016), (4611, 54027792), (4712, 52869726), (4788, 52030524), (4823, 51652944), (4836, 51514092), (4872, 51133446), (4914, 50696408), (4929, 50542128), (4959, 50236368), (5096, 48885822), (5187, 48028176), (5194, 47963448), (5208, 47834514), (5278, 47200104), (5292, 47075236), (5301, 46995312), (5394, 46185048), (5481, 45451952), (5512, 45196326), (5586, 44597592), (5616, 44359357), (5642, 44154936), (5684, 43828668), (5724, 43522388), (5733, 43454064), (5859, 42519568), (5928, 42024654), (5936, 41968017), (6032, 41300091), (6042, 41231736), (6076, 41001012), (6148, 40520844), (6201, 40174512), (6264, 39770458), (6293, 39587184), (6384, 39022893), (6448, 38635569), (6552, 38022306), (6572, 37906596), (6612, 37677276), (6669, 37355248), (6678, 37304904), (6696, 37204622), (6786, 36711192), (6916, 36021132), (7049, 35341488), (7056, 35306427), (7068, 35246484), (7163, 34779024), (7182, 34687016), (7192, 34638786), (7254, 34342728), (7308, 34088964), (7448, 33448194), (7632, 32641791), (7644, 32590548), (7657, 32535216), (7714, 32294808), (7791, 31975632), (7812, 31889676), (7917, 31466736), (8056, 30923802), (8091, 30790032), (8208, 30351139), (8246, 30211272), (8268, 30130884), (8379, 29731728), (8463, 29436624), (8526, 29219112), (8816, 28257957), (8892, 28016436), (8904, 27978678), (9048, 27533394), (9063, 27487824), (9114, 27334008), (9222, 27013896), (9424, 26434863), (9576, 26015262), (9646, 25826472), (9672, 25757046), (9744, 25566723), (9828, 25348204), (9858, 25271064), (9918, 25118184), (10017, 24869936), (10179, 24474128), (10192, 24442911), (10374, 24014088), (10388, 23981724), (10416, 23917257), (10556, 23600052), (10584, 23537618), (10602, 23497656), (10759, 23154768), (10788, 23092524), (10881, 22895152), (10962, 22725976), (11024, 22598163), (11172, 22298796), (11284, 22077468), (11368, 21914334), (11448, 21761194), (11466, 21727032), (11501, 21660912), (11571, 21529872), (11687, 21316176), (11718, 21259784), (11856, 21012327), (12084, 20615868), (12103, 20583504), (12152, 20500506), (12296, 20260422), (12369, 20140848), (12402, 20087256), (12528, 19885229), (12586, 19793592), (12789, 19479408), (13091, 19030032), (13104, 19011153), (13144, 18953298), (13224, 18838638), (13338, 18677624), (13356, 18652452), (13392, 18602311), (13572, 18355596), (13671, 18222672), (13832, 18010566), (13833, 18009264), (14098, 17670744), (14136, 17623242), (14326, 17389512), (14364, 17343508), (14384, 17319393), (14469, 17217648), (14508, 17171364), (14616, 17044482), (14787, 16847376), (14877, 16745456), (14896, 16724097), (15288, 16295274), (15314, 16267608), (15428, 16147404), (15561, 16009392), (15582, 15987816), (15624, 15944838), (15834, 15733368), (15903, 15665104), (16112, 15461901), (16182, 15395016), (16492, 15105636), (16536, 15065442), (16758, 14865864), (16926, 14718312), (17052, 14609556), (17081, 14584752), (17199, 14484688), (17784, 14008218), (17808, 13989339), (18096, 13766697), (18126, 13743912), (18228, 13667004), (18444, 13506948), (18473, 13485744), (18603, 13391504), (18879, 13195728), (19152, 13007631), (19292, 12913236), (19344, 12878523), (19656, 12674102), (19716, 12635532), (19747, 12615696), (19836, 12559092), (19981, 12467952), (20034, 12434968), (20358, 12237064), (20748, 12007044), (20776, 11990862), (21112, 11800026), (21147, 11780496), (21168, 11768809), (21204, 11748828), (21359, 11663568), (21489, 11593008), (21518, 11577384), (21576, 11546262), (21762, 11447576), (21924, 11362988), (22344, 11149398), (22568, 11038734), (22736, 10957167), (22896, 10880597), (22932, 10863516), (22971, 10845072), (23002, 10830456), (23142, 10764936), (23373, 10658544), (23374, 10658088), (23436, 10629892), (23751, 10488912), (24168, 10307934), (24206, 10291752), (24273, 10263344), (24304, 10250253), (24592, 10130211), (24738, 10070424), (24804, 10043628), (25137, 9910576), (25172, 9896796), (25389, 9812208), (25578, 9739704), (26182, 9515016), (26288, 9476649), (26448, 9419319), (26676, 9338812), (26712, 9326226), (26999, 9227088), (27144, 9177798), (27189, 9162608), (27342, 9111336), (27664, 9005283), (27666, 9004632), (28196, 8835372), (28272, 8811621), (28652, 8694756), (28728, 8671754), (28861, 8631792), (28938, 8608824), (29016, 8585682), (29203, 8530704), (29232, 8522241), (29574, 8423688), (29754, 8372728), (30576, 8147637), (30628, 8133804), (30856, 8073702), (31122, 8004696), (31164, 7993908), (31217, 7980336), (31248, 7972419), (31668, 7866684), (31806, 7832552), (32277, 7718256), (32364, 7697508), (32984, 7552818), (33072, 7532721), (33516, 7432932), (33761, 7378992), (33852, 7359156), (34104, 7304778), (34162, 7292376), (34398, 7242344), (34503, 7220304), (34713, 7176624), (35061, 7105392), (35568, 7004109), (36252, 6871956), (36309, 6861168), (36456, 6833502), (36888, 6753474), (36946, 6742872), (37107, 6713616), (37206, 6695752), (37758, 6597864), (38367, 6493136), (38584, 6456618), (39273, 6343344), (39312, 6337051), (39432, 6317766), (39494, 6307848), (39672, 6279546), (39962, 6233976), (40068, 6217484), (40716, 6118532), (41013, 6074224), (41496, 6003522), (41499, 6003088), (41552, 5995431), (42224, 5900013), (42294, 5890248), (42408, 5874414), (42718, 5831784), (42978, 5796504), (43036, 5788692), (43152, 5773131), (43407, 5739216), (43524, 5723788), (43848, 5681494), (44051, 5655312), (44361, 5615792), (44688, 5574699), (45136, 5519367), (45864, 5431758), (45942, 5422536), (46004, 5415228), (46284, 5382468), (46683, 5336464), (46746, 5329272), (46748, 5329044), (46872, 5314946), (47502, 5244456), (47647, 5228496), (48336, 5153967), (48412, 5145876), (48546, 5131672), (49343, 5048784), (49476, 5035212), (49608, 5021814), (50141, 4968432), (50274, 4955288), (50344, 4948398), (50778, 4906104), (51156, 4869852), (51243, 4861584), (52364, 4757508), (53352, 4669406), (53424, 4663113), (53599, 4647888), (53998, 4613544), (54288, 4588899), (54378, 4581304), (54684, 4555668), (55332, 4502316), (55419, 4495248), (56392, 4417686), (56637, 4398576), (57304, 4347378), (57456, 4335877), (57722, 4315896), (57876, 4304412), (58032, 4292841), (58406, 4265352), (59148, 4211844), (59241, 4205232), (59508, 4186364), (59943, 4155984), (61256, 4066902), (61712, 4036851), (62244, 4002348), (62328, 3996954), (62434, 3990168), (63336, 3933342), (63441, 3926832), (63612, 3916276), (64077, 3887856), (64467, 3864336), (64554, 3859128), (64728, 3848754), (65968, 3776409), (67032, 3716466), (67522, 3689496), (67704, 3679578), (68208, 3652389), (68324, 3646188), (68796, 3621172), (68913, 3615024), (69006, 3610152), (69426, 3588312), (70119, 3552848), (70122, 3552696), (71253, 3496304), (72504, 3435978), (72618, 3430584), (72912, 3416751), (73776, 3376737), (73892, 3371436), (74214, 3356808), (74412, 3347876), (75313, 3307824), (75516, 3298932), (76167, 3270736), (76734, 3246568), (77168, 3228309), (78546, 3171672), (78864, 3158883), (78988, 3153924), (79344, 3139773), (79924, 3116988), (80136, 3108742), (80507, 3094416), (80997, 3075696), (81432, 3059266), (81809, 3045168), (82026, 3037112), (82992, 3001761), (82998, 3001544), (84588, 2945124), (84816, 2937207), (85436, 2915892), (85956, 2898252), (86072, 2894346), (86583, 2877264), (86814, 2869608), (87048, 2861894), (87609, 2843568), (87696, 2840747), (88102, 2827656), (88722, 2807896), (91637, 2718576), (91728, 2715879), (91884, 2711268), (92008, 2707614), (92568, 2691234), (93366, 2668232), (93492, 2664636), (93496, 2664522), (93651, 2660112), (93744, 2657473), (95004, 2622228), (95294, 2614248), (96824, 2572938), (96831, 2572752), (97092, 2565836), (98686, 2524392), (98952, 2517606), (99216, 2510907), (100282, 2484216), (100548, 2477644), (100688, 2474199), (101283, 2459664), (101556, 2453052), (102312, 2434926), (102486, 2430792), (103509, 2406768), (104139, 2392208), (104728, 2378754), (105183, 2368464), (106704, 2334703), (107198, 2323944), (107996, 2306772), (108756, 2290652), (108927, 2287056), (109368, 2277834), (110664, 2251158), (110838, 2247624), (111321, 2237872), (112784, 2208843), (113274, 2199288), (114608, 2173689), (115444, 2157948), (115752, 2152206), (116812, 2132676), (117819, 2114448), (118296, 2105922), (118482, 2102616), (119016, 2093182), (119567, 2083536), (119886, 2077992), (122512, 2033451), (124488, 2001174), (124656, 1998477), (124868, 1995084), (126672, 1966671), (126882, 1963416), (127224, 1958138), (128154, 1943928), (128934, 1932168), (129108, 1929564), (129456, 1924377), (130221, 1913072), (132153, 1885104), (134064, 1858233), (135044, 1844748), (135408, 1839789), (136648, 1823094), (137592, 1810586), (137826, 1807512), (138012, 1805076), (138852, 1794156), (139867, 1781136), (140238, 1776424), (140244, 1776348), (142506, 1748152), (142941, 1742832), (145008, 1717989), (145236, 1715292), (147784, 1685718), (148029, 1682928), (148428, 1678404), (148824, 1673938), (149513, 1666224), (150423, 1656144), (150626, 1653912), (151032, 1649466), (152334, 1635368), (153468, 1623284), (153729, 1620528), (157092, 1585836), (157976, 1576962), (159848, 1558494), (160272, 1554371), (160797, 1549296), (161014, 1547208), (161994, 1537848), (162864, 1529633), (163618, 1522584), (164052, 1518556), (165996, 1500772), (166257, 1498416), (169176, 1472562), (169911, 1466192), (170872, 1457946), (171912, 1449126), (172144, 1447173), (173166, 1438632), (173628, 1434804), (174096, 1430947), (175218, 1421784), (176204, 1413828), (177444, 1403948), (177723, 1401744), (179829, 1385328), (183274, 1359288), (183768, 1355634), (184016, 1353807), (185136, 1345617), (186732, 1334116), (186984, 1332318), (186992, 1332261), (187302, 1330056), (190008, 1311114), (190323, 1308944), (190588, 1307124), (192231, 1295952), (193401, 1288112), (193648, 1286469), (193662, 1286376), (194184, 1282918), (197372, 1262196), (197904, 1258803), (200564, 1242108), (201096, 1238822), (202566, 1229832), (203112, 1226526), (204421, 1218672), (204624, 1217463), (204972, 1215396), (206739, 1205008), (207018, 1203384), (208278, 1196104), (209456, 1189377), (210366, 1184232), (214396, 1161972), (215992, 1153386), (217512, 1145326), (217854, 1143528), (218519, 1140048), (218736, 1138917), (221328, 1125579), (221676, 1123812), (222053, 1121904), (222642, 1118936), (225939, 1102608), (226548, 1099644), (230888, 1078974), (231504, 1076103), (233624, 1066338), (235638, 1057224), (236592, 1052961), (236964, 1051308), (238032, 1046591), (239134, 1041768), (239772, 1038996), (241521, 1031472), (242991, 1025232), (245427, 1015056), (248976, 1000587), (249736, 997542), (253764, 981708), (254448, 979069), (256308, 971964), (257868, 966084), (258216, 964782), (259749, 959088), (260442, 956536), (262827, 947856), (264306, 942552), (270088, 922374), (273296, 911547), (274911, 906192), (275184, 905293), (275652, 903756), (276024, 902538), (277704, 897078), (279734, 890568), (280476, 888212), (280488, 888174), (280953, 886704), (285012, 874076), (285882, 871416), (290472, 857646), (290493, 857584), (295568, 842859), (296058, 841464), (296856, 839202), (297648, 836969), (299026, 833112), (300846, 828072), (301252, 826956), (302064, 824733), (303849, 819888), (304668, 817684), (306936, 811642), (307458, 810264), (310527, 802256), (314184, 792918), (315549, 789488), (315952, 788481), (319696, 779247), (321594, 774648), (322028, 773604), (323988, 768924), (326781, 762352), (327236, 761292), (328104, 759278), (331992, 750386), (332514, 749208), (333529, 746928), (338352, 736281), (339822, 733096), (341744, 728973), (343824, 724563), (346332, 719316), (347256, 717402), (350436, 710892), (350987, 709776), (352408, 706914), (353457, 704816), (354888, 701974), (355446, 700872), (358701, 694512), (359658, 692664), (366548, 679644), (367536, 677817), (373464, 667058), (373968, 666159), (374604, 665028), (375193, 663984), (379639, 656208), (380016, 655557), (380646, 654472), (381176, 653562), (384462, 647976), (386802, 644056), (387324, 643188), (388368, 641459), (394744, 631098), (396459, 628368), (401128, 621054), (402192, 619411), (405132, 614916), (405821, 613872), (406224, 613263), (408842, 609336), (409944, 607698), (413478, 602504), (414036, 601692), (416556, 598052), (419601, 593712), (420732, 592116), (428792, 580986), (428823, 580944), (431984, 576693), (435024, 572663), (435708, 571764), (437038, 570024), (443352, 561906), (444087, 560976), (444106, 560952), (445284, 559468), (448539, 555408), (451269, 552048), (451878, 551304), (453096, 549822), (461187, 540176), (461776, 539487), (467248, 533169), (471276, 528612), (473928, 525654), (478268, 520884), (479544, 519498), (482391, 516432), (483042, 515736), (485982, 512616), (490854, 507528), (498771, 499472)]