967475671344

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 47, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 84, 91, 93, 94, 98, 104, 108, 112, 114, 117, 124, 126, 127, 133, 141, 144, 147, 152, 156, 168, 171, 182, 186, 188, 189, 196, 208, 216, 217, 228, 234, 247, 248, 252, 254, 266, 273, 279, 282, 294, 304, 312, 329, 336, 342, 351, 364, 372, 376, 378, 381, 392, 399, 403, 423, 432, 434, 441, 456, 468, 494, 496, 504, 508, 513, 532, 546, 558, 564, 588, 589, 611, 624, 637, 651, 658, 684, 702, 728, 741, 744, 752, 756, 762, 784, 798, 806, 819, 837, 846, 868, 882, 889, 893, 912, 931, 936, 987, 988, 1008, 1016, 1026, 1064, 1092, 1116, 1128, 1143, 1176, 1178, 1197, 1209, 1222, 1269, 1274, 1302, 1316, 1323, 1368, 1404, 1456, 1457, 1482, 1488, 1512, 1519, 1524, 1596, 1612, 1638, 1651, 1674, 1692, 1729, 1736, 1764, 1767, 1778, 1786, 1833, 1862, 1872, 1911, 1953, 1974, 1976, 2032, 2052, 2128, 2184, 2223, 2232, 2256, 2286, 2303, 2352, 2356, 2394, 2413, 2418, 2444, 2457, 2538, 2548, 2604, 2632, 2646, 2667, 2679, 2736, 2793, 2808, 2821, 2914, 2961, 2964, 3024, 3038, 3048, 3192, 3224, 3276, 3302, 3348, 3384, 3429, 3458, 3472, 3528, 3534, 3556, 3572, 3591, 3627, 3666, 3724, 3822, 3906, 3937, 3948, 3952, 4104, 4123, 4277, 4368, 4371, 4446, 4464, 4557, 4572, 4606, 4712, 4788, 4826, 4836, 4888, 4914, 4953, 5076, 5096, 5187, 5208, 5264, 5292, 5301, 5334, 5358, 5499, 5586, 5616, 5642, 5733, 5828, 5859, 5922, 5928, 5969, 6076, 6096, 6223, 6251, 6384, 6448, 6552, 6604, 6669, 6696, 6768, 6858, 6909, 6916, 7056, 7068, 7112, 7144, 7182, 7239, 7254, 7332, 7448, 7644, 7657, 7812, 7874, 7896, 8001, 8037, 8208, 8246, 8379, 8463, 8554, 8742, 8883, 8892, 9114, 9144, 9212, 9424, 9576, 9652, 9672, 9776, 9828, 9906, 10152, 10192, 10199, 10374, 10416, 10584, 10602, 10668, 10716, 10881, 10998, 11172, 11284, 11466, 11557, 11609, 11656, 11718, 11811, 11844, 11856, 11938, 12103, 12152, 12369, 12446, 12502, 12831, 13104, 13113, 13208, 13338, 13392, 13671, 13716, 13818, 13832, 14136, 14224, 14288, 14364, 14478, 14508, 14664, 14859, 14896, 15288, 15314, 15561, 15624, 15748, 15792, 15903, 16002, 16074, 16492, 16497, 16758, 16891, 16926, 17108, 17199, 17484, 17766, 17784, 17907, 18228, 18288, 18424, 18669, 18753, 18941, 19152, 19304, 19344, 19656, 19747, 19812, 20304, 20398, 20727, 20748, 21168, 21204, 21336, 21432, 21717, 21762, 21996, 22344, 22568, 22932, 22971, 23114, 23218, 23312, 23436, 23622, 23688, 23876, 24003, 24111, 24206, 24304, 24738, 24892, 25004, 25137, 25389, 25662, 26226, 26416, 26676, 27342, 27432, 27559, 27636, 27664, 27683, 28272, 28728, 28861, 28956, 29016, 29328, 29718, 29939, 30576, 30597, 30628, 31122, 31248, 31369, 31496, 31806, 32004, 32148, 32984, 32994, 33516, 33782, 33852, 34216, 34398, 34671, 34827, 34968, 35433, 35532, 35568, 35814, 36309, 36456, 36848, 37107, 37338, 37506, 37882, 38493, 38608, 39312, 39339, 39494, 39624, 40796, 41013, 41454, 41496, 41783, 42408, 42672, 42864, 43434, 43524, 43757, 43992, 44577, 44688, 45136, 45864, 45942, 46228, 46436, 46683, 46872, 47244, 47376, 47752, 48006, 48222, 48412, 49476, 49784, 50008, 50274, 50673, 50778, 51181, 51324, 52452, 53352, 53599, 53721, 54684, 54864, 55118, 55272, 55366, 56007, 56259, 56823, 57456, 57722, 57912, 58032, 59241, 59436, 59878, 61194, 61256, 62181, 62244, 62738, 62992, 63612, 64008, 64296, 65151, 65968, 65988, 67032, 67564, 67704, 68432, 68796, 68913, 69342, 69654, 69936, 70866, 71064, 71393, 71628, 72618, 72912, 74214, 74676, 74803, 75012, 75764, 76167, 76986, 77597, 78678, 78988, 79248, 80899, 81263, 81592, 82026, 82677, 82908, 82992, 83049, 83566, 84816, 86583, 86868, 87048, 87514, 87984, 89154, 89817, 91728, 91791, 91884, 92456, 92872, 93366, 93744, 94107, 94488, 95504, 96012, 96444, 96824, 98952, 99568, 100016, 100548, 101346, 101556, 102362, 102648, 104013, 104481, 104904, 106299, 106704, 107198, 107442, 108927, 109368, 110236, 110544, 110732, 111321, 112014, 112518, 113411, 113646, 115444, 115479, 115824, 118237, 118482, 118872, 119756, 122388, 122512, 124362, 124488, 125349, 125476, 127224, 128016, 128592, 130302, 131271, 131976, 132587, 134064, 135128, 135408, 137592, 137826, 138684, 139308, 141732, 142128, 142786, 143256, 145236, 148428, 149352, 149606, 150024, 151528, 152019, 152334, 153543, 153972, 155194, 157356, 157976, 160797, 161163, 161798, 162526, 163184, 164052, 165354, 165816, 166098, 167132, 168021, 168777, 170469, 173166, 173736, 174096, 175028, 177723, 178308, 179634, 183582, 183768, 184912, 185039, 185744, 186732, 188214, 188976, 192024, 192888, 192913, 193648, 193781, 197904, 201096, 202692, 203112, 204724, 205296, 206739, 208026, 208962, 209808, 212598, 214179, 214396, 214884, 217854, 218736, 219583, 220472, 221464, 222642, 224028, 224409, 225036, 226822, 227292, 230888, 230958, 232791, 236474, 236964, 237744, 239512, 242697, 243789, 244776, 248031, 248724, 248976, 249147, 250698, 250952, 254448, 259749, 260604, 262542, 263952, 265174, 269451, 270256, 275184, 275373, 275652, 277368, 278616, 282321, 283464, 285572, 286512, 290472, 292481, 296856, 298704, 299212, 300048, 303056, 304038, 304668, 307086, 307944, 310388, 312039, 313443, 314712, 315952, 321594, 322326, 323596, 325052, 326781, 328104, 330708, 331632, 332196, 334264, 336042, 337554, 340233, 340938, 346332, 347472, 350056, 354711, 355446, 356616, 358267, 359268, 359879, 367164, 367536, 370078, 373464, 375193, 376047, 376428, 384048, 385776, 385826, 387562, 393813, 397761, 402192, 405384, 406224, 409448, 413478, 416052, 417924, 425196, 428358, 428792, 429768, 435708, 439166, 440944, 442928, 445284, 448056, 448818, 450072, 453644, 454584, 456057, 460629, 461776, 461916, 465582, 472948, 473928, 479024, 482391, 485394, 487578, 489552, 496062, 497448, 498294, 501396, 501904, 511407, 519498, 521208, 523621, 525084, 530348, 533169, 538902, 543179, 550746, 551304, 554736, 555117, 557232, 564642, 566928, 568841, 571144, 578739, 580944, 581343, 584962, 593712, 598424, 608076, 609336, 614172, 615888, 620776, 624078, 626886, 629424, 642537, 643188, 644652, 647192, 650104, 653562, 656208, 658749, 661416, 664392, 668528, 672084, 673227, 675108, 680466, 681876, 692664, 698373, 700112, 709422, 710892, 713232, 716534, 718536, 719758, 728091, 731367, 734328, 740156, 744093, 746928, 747441, 750386, 752094, 752856, 771652, 775124, 779247, 787626, 793877, 795522, 808353, 810768, 818896, 826956, 832104, 835848, 846963, 850392, 856716, 857584, 859536, 871416, 877443, 878332, 890568, 896112, 897636, 900144, 907288, 909168, 912114, 921258, 923832, 928109, 931164, 945896, 947856, 964782, 970788, 972439, 975156, 992124, 994896, 996588, 1002792, 1020699, 1022814, 1038996, 1042416, 1047242, 1050168, 1060696, 1064133, 1066338, 1074801, 1077804, 1079637, 1086358, 1101492, 1102608, 1110234, 1125579, 1128141, 1129284, 1137682, 1142288, 1157478, 1162686, 1169924, 1181439, 1193283, 1196848, 1216152, 1218672, 1228344, 1241552, 1248156, 1253772, 1285074, 1286376, 1289304, 1294384, 1295273, 1300208, 1307124, 1317498, 1322832, 1328784, 1344168, 1346454, 1350216, 1356467, 1360932, 1363752, 1381887, 1385328, 1396746, 1418844, 1421784, 1433068, 1437072, 1439516, 1447173, 1456182, 1462734, 1468656, 1474343, 1480312, 1488186, 1494882, 1500772, 1504188, 1505712, 1537081, 1543304, 1550248, 1558494, 1570863, 1575252, 1587754, 1591044, 1616706, 1629537, 1653912, 1664208, 1665351, 1671696, 1693926, 1700784, 1706523, 1713432, 1736217, 1742832, 1744029, 1754886, 1756664, 1781136, 1795272, 1814576, 1824228, 1842516, 1847664, 1856218, 1862328, 1891792, 1927611, 1929564, 1941576, 1944878, 1950312, 1976247, 1984248, 1993176, 2005584, 2019681, 2041398, 2045628, 2077992, 2094484, 2095119, 2100336, 2121392, 2128266, 2132676, 2149602, 2155608, 2159274, 2172716, 2184273, 2194101, 2202984, 2220468, 2251158, 2256282, 2258568, 2275364, 2314956, 2325372, 2339848, 2362878, 2381631, 2386566, 2405507, 2432304, 2456688, 2496312, 2507544, 2507869, 2519153, 2570148, 2572752, 2578608, 2590546, 2614248, 2632329, 2634996, 2688336, 2692908, 2700432, 2712934, 2721864, 2727504, 2763774, 2784327, 2793492, 2837688, 2843568, 2866136, 2879032, 2894346, 2912364, 2917317, 2925468, 2948686, 2960624, 2976372, 2989764, 3001544, 3008376, 3062097, 3074162, 3086608, 3100496, 3116988, 3141726, 3150504, 3175508, 3182088, 3192399, 3224403, 3233412, 3238911, 3259074, 3307824, 3330702, 3376737, 3387852, 3413046, 3426864, 3472434, 3488058, 3509772, 3513328, 3515741, 3579849, 3590544, 3648456, 3665347, 3685032, 3712436, 3724656, 3802253, 3855222, 3859128, 3883152, 3885819, 3889756, 3900624, 3952494, 3968496, 3986352, 4039362, 4069401, 4082796, 4091256, 4155984, 4188968, 4190238, 4256532, 4265352, 4299204, 4311216, 4318548, 4345432, 4368546, 4388202, 4405968, 4423029, 4440936, 4502316, 4512564, 4517136, 4550728, 4611243, 4629912, 4650744, 4679696, 4712589, 4725756, 4763262, 4773132, 4811014, 4888611, 4992624, 4996053, 5015088, 5015738, 5038306, 5119569, 5140296, 5181092, 5208651, 5228496, 5232087, 5264658, 5269992, 5385816, 5425868, 5443728, 5527548, 5557139, 5568654, 5586984, 5675376, 5732272, 5758064, 5788692, 5824728, 5834634, 5850936, 5897372, 5928741, 5952744, 5979528, 6003088, 6016752, 6124194, 6148324, 6233976, 6283452, 6301008, 6351016, 6364176, 6384798, 6448806, 6466824, 6477822, 6518148, 6661404, 6753474, 6775704, 6807073, 6826092, 6944868, 6976116, 7019544, 7031482, 7144893, 7159698, 7216521, 7296912, 7330694, 7370064, 7424872, 7523607, 7557459, 7604506, 7710444, 7718256, 7771638, 7779512, 7896987, 7904988, 8078724, 8138802, 8165592, 8182512, 8352981, 8377936, 8380476, 8513064, 8530704, 8598408, 8637096, 8690864, 8737092, 8751951, 8776404, 8846058, 8881872, 9004632, 9025128, 9066911, 9101456, 9222486, 9259824, 9301488, 9425178, 9451512, 9526524, 9546264, 9622028, 9673209, 9716733, 9777222, 9992106, 10031476, 10076612, 10130211, 10239138, 10280592, 10320401, 10362184, 10417302, 10464174, 10529316, 10539984, 10547223, 10771632, 10851736, 10996041, 11055096, 11114278, 11137308, 11173968, 11406759, 11577384, 11649456, 11657457, 11669268, 11701872, 11794744, 11857482, 11905488, 11959056, 12208203, 12248388, 12296648, 12467952, 12566904, 12702032, 12769596, 12897612, 12933648, 12955644, 13036296, 13269087, 13322808, 13506948, 13551408, 13614146, 13652184, 13833729, 13889736, 13952232, 14039088, 14062964, 14137767, 14289786, 14319396, 14433042, 14661388, 14665833, 14849744, 15047214, 15114918, 15209012, 15358707, 15420888, 15543276, 15559024, 15793974, 15809976, 16157448, 16277604, 16331184, 16671417, 16705962, 16760952, 16838549, 17026128, 17196816, 17274192, 17474184, 17503902, 17552808, 17634071, 17692116, 18009264, 18050256, 18133822, 18444972, 18850356, 18903024, 19053048, 19092528, 19244056, 19346418, 19433466, 19554444, 19984212, 20062952, 20153224, 20260422, 20421219, 20478276, 20640802, 20724368, 20834604, 20928348, 21058632, 21094446, 21434679, 21649563, 21703472, 21992082, 22110192, 22228556, 22274616, 22570821, 22672377, 22813518, 23154768, 23314914, 23338536, 23589488, 23714964, 24416406, 24496776, 24593296, 24610187, 25058943, 25133808, 25539192, 25795224, 25911288, 26072592, 26255853, 26538174, 26645616, 27013896, 27200733, 27228292, 27304368, 27667458, 27779472, 27904464, 28125928, 28275534, 28579572, 28638792, 28866084, 29322776, 29331666, 30094428, 30229836, 30418024, 30717414, 30841776, 30961203, 31086552, 31587948, 31619952, 31641669, 32314896, 32555208, 32988123, 33342834, 33411924, 33521904, 33677098, 34220277, 34948368, 34972371, 35007804, 35105616, 35268142, 35384232, 36267644, 36624609, 36889944, 37700712, 38106096, 38488112, 38692836, 38866932, 39108888, 39807261, 39968424, 40125904, 40306448, 40520844, 40842438, 40956552, 41281604, 41501187, 41669208, 41856696, 42117264, 42188892, 42869358, 43299126, 43984164, 44457112, 44549232, 45141642, 45344754, 45627036, 45704633, 46629828, 46677072, 47429928, 47649511, 48832812, 48993552, 49220374, 50014251, 50117886, 50515647, 51078384, 51590448, 51822576, 52511706, 52902213, 53076348, 54027792, 54401466, 54456584, 55334916, 56251856, 56551068, 57159144, 57277584, 57732168, 58645552, 58663332, 60188856, 60459672, 60836048, 61263657, 61434828, 61922406, 62173104, 63175896, 63283338, 64948689, 65110416, 65976246, 66685668, 66823848, 67354196, 67712463, 68017131, 68440554, 69944742, 70015608, 70536284, 70768464, 72242807, 72535288, 73249218, 73779888, 73830561, 75401424, 77385672, 77733864, 78217776, 79614522, 79936848, 81041688, 81602199, 81684876, 81913104, 82563208, 83002374, 83338416, 83713392, 84377784, 85738716, 86598252, 87968328, 88914224, 90283284, 90689508, 91254072, 91409266, 92883609, 93259656, 94859856, 94925007, 95299022, 97665624, 98440748, 98964369, 100028502, 100235772, 101031294, 102660831, 105023412, 105804426, 106152696, 108802932, 108913168, 110669832, 113102136, 114318288, 115464336, 117326664, 117869843, 120377712, 120919344, 122527314, 122869656, 123844812, 126351792, 126566676, 129897378, 131952492, 133371336, 133647696, 134708392, 135424926, 136034262, 136881108, 137113899, 139889484, 140031216, 141072568, 142948533, 144485614, 145070576, 146498436, 147661122, 150042753, 151546941, 154771344, 155467728, 158706639, 159229044, 162083376, 163204398, 163369752, 165126416, 166004748, 168755568, 171477432, 172271309, 173196504, 175936656, 180566568, 181379016, 182508144, 182818532, 183790971, 185767218, 186519312, 189850014, 190598044, 195331248, 196881496, 197928738, 200057004, 200471544, 202062588, 205321662, 210046824, 211608852, 212305392, 216728421, 217605864, 221339664, 221491683, 226204272, 234653328, 235739686, 244806597, 245054628, 245739312, 247689624, 253133352, 259794756, 263904984, 266742672, 269416784, 270849852, 272068524, 273762216, 274227798, 278650827, 279778968, 282145136, 285897066, 288971228, 292996872, 295322244, 300085506, 303093882, 317413278, 318458088, 319932431, 326408796, 326739504, 332009496, 342954864, 344542618, 346393008, 353609529, 361133136, 362758032, 365637064, 367581942, 371534436, 379700028, 381196088, 393762992, 395857476, 400114008, 400943088, 404125176, 410643324, 411341697, 420093648, 423217704, 428845599, 433456842, 435211728, 442983366, 454640823, 471479372, 476119917, 489613194, 490109256, 495379248, 506266704, 516813927, 519589512, 527809968, 541699704, 544137048, 547524432, 548455596, 557301654, 559557936, 571794132, 577942456, 585993744, 590644488, 600171012, 606187764, 634826556, 636916176, 639864862, 650185263, 652817592, 664018992, 664475049, 689085236, 707219058, 731274128, 735163884, 743068872, 759400056, 762392176, 791714952, 800228016, 808250352, 821286648, 822683394, 846435408, 857691198, 866913684, 885966732, 909281646, 942958744, 952239834, 959797293, 979226388, 980218512, 1033627854, 1039179024, 1060828587, 1083399408, 1088274096, 1096911192, 1114603308, 1143588264, 1155884912, 1181288976, 1200342024, 1212375528, 1234025091, 1269653112, 1279729724, 1286536797, 1300370526, 1305635184, 1328950098, 1378170472, 1414438116, 1470327768, 1486137744, 1518800112, 1550441781, 1583429904, 1642573296, 1645366788, 1715382396, 1733827368, 1771933464, 1818563292, 1885917488, 1904479668, 1919594586, 1950555789, 1958452776, 2067255708, 2121657174, 2193822384, 2229206616, 2239527017, 2287176528, 2400684048, 2424751056, 2468050182, 2539306224, 2559459448, 2573073594, 2600741052, 2657900196, 2756340944, 2828876232, 2879391879, 2940655536, 3100883562, 3182485761, 3290733576, 3430764792, 3467654736, 3543866928, 3637126584, 3808959336, 3839189172, 3901111578, 3916905552, 4134511416, 4243314348, 4458413232, 4479054034, 4651325343, 4936100364, 5118918896, 5146147188, 5201482104, 5315800392, 5657752464, 5758783758, 6201767124, 6364971522, 6581467152, 6718581051, 6861529584, 7274253168, 7617918672, 7678378344, 7802223156, 8269022832, 8486628696, 8638175637, 8958108068, 9302650686, 9872200728, 10292294376, 10402964208, 10631600784, 11517567516, 12403534248, 12729943044, 13437162102, 15356756688, 15604446312, 16973257392, 17276351274, 17916216136, 18605301372, 19744401456, 20155743153, 20584588752, 23035135032, 24807068496, 25459886088, 26874324204, 31208892624, 34552702548, 35832432272, 37210602744, 40311486306, 46070270064, 50919772176, 53748648408, 60467229459, 69105405096, 74421205488, 80622972612, 107497296816, 120934458918, 138210810192, 161245945224, 241868917836, 322491890448, 483737835672, 967475671344]

約数ペア:

[(1, 967475671344), (2, 483737835672), (3, 322491890448), (4, 241868917836), (6, 161245945224), (7, 138210810192), (8, 120934458918), (9, 107497296816), (12, 80622972612), (13, 74421205488), (14, 69105405096), (16, 60467229459), (18, 53748648408), (19, 50919772176), (21, 46070270064), (24, 40311486306), (26, 37210602744), (27, 35832432272), (28, 34552702548), (31, 31208892624), (36, 26874324204), (38, 25459886088), (39, 24807068496), (42, 23035135032), (47, 20584588752), (48, 20155743153), (49, 19744401456), (52, 18605301372), (54, 17916216136), (56, 17276351274), (57, 16973257392), (62, 15604446312), (63, 15356756688), (72, 13437162102), (76, 12729943044), (78, 12403534248), (84, 11517567516), (91, 10631600784), (93, 10402964208), (94, 10292294376), (98, 9872200728), (104, 9302650686), (108, 8958108068), (112, 8638175637), (114, 8486628696), (117, 8269022832), (124, 7802223156), (126, 7678378344), (127, 7617918672), (133, 7274253168), (141, 6861529584), (144, 6718581051), (147, 6581467152), (152, 6364971522), (156, 6201767124), (168, 5758783758), (171, 5657752464), (182, 5315800392), (186, 5201482104), (188, 5146147188), (189, 5118918896), (196, 4936100364), (208, 4651325343), (216, 4479054034), (217, 4458413232), (228, 4243314348), (234, 4134511416), (247, 3916905552), (248, 3901111578), (252, 3839189172), (254, 3808959336), (266, 3637126584), (273, 3543866928), (279, 3467654736), (282, 3430764792), (294, 3290733576), (304, 3182485761), (312, 3100883562), (329, 2940655536), (336, 2879391879), (342, 2828876232), (351, 2756340944), (364, 2657900196), (372, 2600741052), (376, 2573073594), (378, 2559459448), (381, 2539306224), (392, 2468050182), (399, 2424751056), (403, 2400684048), (423, 2287176528), (432, 2239527017), (434, 2229206616), (441, 2193822384), (456, 2121657174), (468, 2067255708), (494, 1958452776), (496, 1950555789), (504, 1919594586), (508, 1904479668), (513, 1885917488), (532, 1818563292), (546, 1771933464), (558, 1733827368), (564, 1715382396), (588, 1645366788), (589, 1642573296), (611, 1583429904), (624, 1550441781), (637, 1518800112), (651, 1486137744), (658, 1470327768), (684, 1414438116), (702, 1378170472), (728, 1328950098), (741, 1305635184), (744, 1300370526), (752, 1286536797), (756, 1279729724), (762, 1269653112), (784, 1234025091), (798, 1212375528), (806, 1200342024), (819, 1181288976), (837, 1155884912), (846, 1143588264), (868, 1114603308), (882, 1096911192), (889, 1088274096), (893, 1083399408), (912, 1060828587), (931, 1039179024), (936, 1033627854), (987, 980218512), (988, 979226388), (1008, 959797293), (1016, 952239834), (1026, 942958744), (1064, 909281646), (1092, 885966732), (1116, 866913684), (1128, 857691198), (1143, 846435408), (1176, 822683394), (1178, 821286648), (1197, 808250352), (1209, 800228016), (1222, 791714952), (1269, 762392176), (1274, 759400056), (1302, 743068872), (1316, 735163884), (1323, 731274128), (1368, 707219058), (1404, 689085236), (1456, 664475049), (1457, 664018992), (1482, 652817592), (1488, 650185263), (1512, 639864862), (1519, 636916176), (1524, 634826556), (1596, 606187764), (1612, 600171012), (1638, 590644488), (1651, 585993744), (1674, 577942456), (1692, 571794132), (1729, 559557936), (1736, 557301654), (1764, 548455596), (1767, 547524432), (1778, 544137048), (1786, 541699704), (1833, 527809968), (1862, 519589512), (1872, 516813927), (1911, 506266704), (1953, 495379248), (1974, 490109256), (1976, 489613194), (2032, 476119917), (2052, 471479372), (2128, 454640823), (2184, 442983366), (2223, 435211728), (2232, 433456842), (2256, 428845599), (2286, 423217704), (2303, 420093648), (2352, 411341697), (2356, 410643324), (2394, 404125176), (2413, 400943088), (2418, 400114008), (2444, 395857476), (2457, 393762992), (2538, 381196088), (2548, 379700028), (2604, 371534436), (2632, 367581942), (2646, 365637064), (2667, 362758032), (2679, 361133136), (2736, 353609529), (2793, 346393008), (2808, 344542618), (2821, 342954864), (2914, 332009496), (2961, 326739504), (2964, 326408796), (3024, 319932431), (3038, 318458088), (3048, 317413278), (3192, 303093882), (3224, 300085506), (3276, 295322244), (3302, 292996872), (3348, 288971228), (3384, 285897066), (3429, 282145136), (3458, 279778968), (3472, 278650827), (3528, 274227798), (3534, 273762216), (3556, 272068524), (3572, 270849852), (3591, 269416784), (3627, 266742672), (3666, 263904984), (3724, 259794756), (3822, 253133352), (3906, 247689624), (3937, 245739312), (3948, 245054628), (3952, 244806597), (4104, 235739686), (4123, 234653328), (4277, 226204272), (4368, 221491683), (4371, 221339664), (4446, 217605864), (4464, 216728421), (4557, 212305392), (4572, 211608852), (4606, 210046824), (4712, 205321662), (4788, 202062588), (4826, 200471544), (4836, 200057004), (4888, 197928738), (4914, 196881496), (4953, 195331248), (5076, 190598044), (5096, 189850014), (5187, 186519312), (5208, 185767218), (5264, 183790971), (5292, 182818532), (5301, 182508144), (5334, 181379016), (5358, 180566568), (5499, 175936656), (5586, 173196504), (5616, 172271309), (5642, 171477432), (5733, 168755568), (5828, 166004748), (5859, 165126416), (5922, 163369752), (5928, 163204398), (5969, 162083376), (6076, 159229044), (6096, 158706639), (6223, 155467728), (6251, 154771344), (6384, 151546941), (6448, 150042753), (6552, 147661122), (6604, 146498436), (6669, 145070576), (6696, 144485614), (6768, 142948533), (6858, 141072568), (6909, 140031216), (6916, 139889484), (7056, 137113899), (7068, 136881108), (7112, 136034262), (7144, 135424926), (7182, 134708392), (7239, 133647696), (7254, 133371336), (7332, 131952492), (7448, 129897378), (7644, 126566676), (7657, 126351792), (7812, 123844812), (7874, 122869656), (7896, 122527314), (8001, 120919344), (8037, 120377712), (8208, 117869843), (8246, 117326664), (8379, 115464336), (8463, 114318288), (8554, 113102136), (8742, 110669832), (8883, 108913168), (8892, 108802932), (9114, 106152696), (9144, 105804426), (9212, 105023412), (9424, 102660831), (9576, 101031294), (9652, 100235772), (9672, 100028502), (9776, 98964369), (9828, 98440748), (9906, 97665624), (10152, 95299022), (10192, 94925007), (10199, 94859856), (10374, 93259656), (10416, 92883609), (10584, 91409266), (10602, 91254072), (10668, 90689508), (10716, 90283284), (10881, 88914224), (10998, 87968328), (11172, 86598252), (11284, 85738716), (11466, 84377784), (11557, 83713392), (11609, 83338416), (11656, 83002374), (11718, 82563208), (11811, 81913104), (11844, 81684876), (11856, 81602199), (11938, 81041688), (12103, 79936848), (12152, 79614522), (12369, 78217776), (12446, 77733864), (12502, 77385672), (12831, 75401424), (13104, 73830561), (13113, 73779888), (13208, 73249218), (13338, 72535288), (13392, 72242807), (13671, 70768464), (13716, 70536284), (13818, 70015608), (13832, 69944742), (14136, 68440554), (14224, 68017131), (14288, 67712463), (14364, 67354196), (14478, 66823848), (14508, 66685668), (14664, 65976246), (14859, 65110416), (14896, 64948689), (15288, 63283338), (15314, 63175896), (15561, 62173104), (15624, 61922406), (15748, 61434828), (15792, 61263657), (15903, 60836048), (16002, 60459672), (16074, 60188856), (16492, 58663332), (16497, 58645552), (16758, 57732168), (16891, 57277584), (16926, 57159144), (17108, 56551068), (17199, 56251856), (17484, 55334916), (17766, 54456584), (17784, 54401466), (17907, 54027792), (18228, 53076348), (18288, 52902213), (18424, 52511706), (18669, 51822576), (18753, 51590448), (18941, 51078384), (19152, 50515647), (19304, 50117886), (19344, 50014251), (19656, 49220374), (19747, 48993552), (19812, 48832812), (20304, 47649511), (20398, 47429928), (20727, 46677072), (20748, 46629828), (21168, 45704633), (21204, 45627036), (21336, 45344754), (21432, 45141642), (21717, 44549232), (21762, 44457112), (21996, 43984164), (22344, 43299126), (22568, 42869358), (22932, 42188892), (22971, 42117264), (23114, 41856696), (23218, 41669208), (23312, 41501187), (23436, 41281604), (23622, 40956552), (23688, 40842438), (23876, 40520844), (24003, 40306448), (24111, 40125904), (24206, 39968424), (24304, 39807261), (24738, 39108888), (24892, 38866932), (25004, 38692836), (25137, 38488112), (25389, 38106096), (25662, 37700712), (26226, 36889944), (26416, 36624609), (26676, 36267644), (27342, 35384232), (27432, 35268142), (27559, 35105616), (27636, 35007804), (27664, 34972371), (27683, 34948368), (28272, 34220277), (28728, 33677098), (28861, 33521904), (28956, 33411924), (29016, 33342834), (29328, 32988123), (29718, 32555208), (29939, 32314896), (30576, 31641669), (30597, 31619952), (30628, 31587948), (31122, 31086552), (31248, 30961203), (31369, 30841776), (31496, 30717414), (31806, 30418024), (32004, 30229836), (32148, 30094428), (32984, 29331666), (32994, 29322776), (33516, 28866084), (33782, 28638792), (33852, 28579572), (34216, 28275534), (34398, 28125928), (34671, 27904464), (34827, 27779472), (34968, 27667458), (35433, 27304368), (35532, 27228292), (35568, 27200733), (35814, 27013896), (36309, 26645616), (36456, 26538174), (36848, 26255853), (37107, 26072592), (37338, 25911288), (37506, 25795224), (37882, 25539192), (38493, 25133808), (38608, 25058943), (39312, 24610187), (39339, 24593296), (39494, 24496776), (39624, 24416406), (40796, 23714964), (41013, 23589488), (41454, 23338536), (41496, 23314914), (41783, 23154768), (42408, 22813518), (42672, 22672377), (42864, 22570821), (43434, 22274616), (43524, 22228556), (43757, 22110192), (43992, 21992082), (44577, 21703472), (44688, 21649563), (45136, 21434679), (45864, 21094446), (45942, 21058632), (46228, 20928348), (46436, 20834604), (46683, 20724368), (46872, 20640802), (47244, 20478276), (47376, 20421219), (47752, 20260422), (48006, 20153224), (48222, 20062952), (48412, 19984212), (49476, 19554444), (49784, 19433466), (50008, 19346418), (50274, 19244056), (50673, 19092528), (50778, 19053048), (51181, 18903024), (51324, 18850356), (52452, 18444972), (53352, 18133822), (53599, 18050256), (53721, 18009264), (54684, 17692116), (54864, 17634071), (55118, 17552808), (55272, 17503902), (55366, 17474184), (56007, 17274192), (56259, 17196816), (56823, 17026128), (57456, 16838549), (57722, 16760952), (57912, 16705962), (58032, 16671417), (59241, 16331184), (59436, 16277604), (59878, 16157448), (61194, 15809976), (61256, 15793974), (62181, 15559024), (62244, 15543276), (62738, 15420888), (62992, 15358707), (63612, 15209012), (64008, 15114918), (64296, 15047214), (65151, 14849744), (65968, 14665833), (65988, 14661388), (67032, 14433042), (67564, 14319396), (67704, 14289786), (68432, 14137767), (68796, 14062964), (68913, 14039088), (69342, 13952232), (69654, 13889736), (69936, 13833729), (70866, 13652184), (71064, 13614146), (71393, 13551408), (71628, 13506948), (72618, 13322808), (72912, 13269087), (74214, 13036296), (74676, 12955644), (74803, 12933648), (75012, 12897612), (75764, 12769596), (76167, 12702032), (76986, 12566904), (77597, 12467952), (78678, 12296648), (78988, 12248388), (79248, 12208203), (80899, 11959056), (81263, 11905488), (81592, 11857482), (82026, 11794744), (82677, 11701872), (82908, 11669268), (82992, 11657457), (83049, 11649456), (83566, 11577384), (84816, 11406759), (86583, 11173968), (86868, 11137308), (87048, 11114278), (87514, 11055096), (87984, 10996041), (89154, 10851736), (89817, 10771632), (91728, 10547223), (91791, 10539984), (91884, 10529316), (92456, 10464174), (92872, 10417302), (93366, 10362184), (93744, 10320401), (94107, 10280592), (94488, 10239138), (95504, 10130211), (96012, 10076612), (96444, 10031476), (96824, 9992106), (98952, 9777222), (99568, 9716733), (100016, 9673209), (100548, 9622028), (101346, 9546264), (101556, 9526524), (102362, 9451512), (102648, 9425178), (104013, 9301488), (104481, 9259824), (104904, 9222486), (106299, 9101456), (106704, 9066911), (107198, 9025128), (107442, 9004632), (108927, 8881872), (109368, 8846058), (110236, 8776404), (110544, 8751951), (110732, 8737092), (111321, 8690864), (112014, 8637096), (112518, 8598408), (113411, 8530704), (113646, 8513064), (115444, 8380476), (115479, 8377936), (115824, 8352981), (118237, 8182512), (118482, 8165592), (118872, 8138802), (119756, 8078724), (122388, 7904988), (122512, 7896987), (124362, 7779512), (124488, 7771638), (125349, 7718256), (125476, 7710444), (127224, 7604506), (128016, 7557459), (128592, 7523607), (130302, 7424872), (131271, 7370064), (131976, 7330694), (132587, 7296912), (134064, 7216521), (135128, 7159698), (135408, 7144893), (137592, 7031482), (137826, 7019544), (138684, 6976116), (139308, 6944868), (141732, 6826092), (142128, 6807073), (142786, 6775704), (143256, 6753474), (145236, 6661404), (148428, 6518148), (149352, 6477822), (149606, 6466824), (150024, 6448806), (151528, 6384798), (152019, 6364176), (152334, 6351016), (153543, 6301008), (153972, 6283452), (155194, 6233976), (157356, 6148324), (157976, 6124194), (160797, 6016752), (161163, 6003088), (161798, 5979528), (162526, 5952744), (163184, 5928741), (164052, 5897372), (165354, 5850936), (165816, 5834634), (166098, 5824728), (167132, 5788692), (168021, 5758064), (168777, 5732272), (170469, 5675376), (173166, 5586984), (173736, 5568654), (174096, 5557139), (175028, 5527548), (177723, 5443728), (178308, 5425868), (179634, 5385816), (183582, 5269992), (183768, 5264658), (184912, 5232087), (185039, 5228496), (185744, 5208651), (186732, 5181092), (188214, 5140296), (188976, 5119569), (192024, 5038306), (192888, 5015738), (192913, 5015088), (193648, 4996053), (193781, 4992624), (197904, 4888611), (201096, 4811014), (202692, 4773132), (203112, 4763262), (204724, 4725756), (205296, 4712589), (206739, 4679696), (208026, 4650744), (208962, 4629912), (209808, 4611243), (212598, 4550728), (214179, 4517136), (214396, 4512564), (214884, 4502316), (217854, 4440936), (218736, 4423029), (219583, 4405968), (220472, 4388202), (221464, 4368546), (222642, 4345432), (224028, 4318548), (224409, 4311216), (225036, 4299204), (226822, 4265352), (227292, 4256532), (230888, 4190238), (230958, 4188968), (232791, 4155984), (236474, 4091256), (236964, 4082796), (237744, 4069401), (239512, 4039362), (242697, 3986352), (243789, 3968496), (244776, 3952494), (248031, 3900624), (248724, 3889756), (248976, 3885819), (249147, 3883152), (250698, 3859128), (250952, 3855222), (254448, 3802253), (259749, 3724656), (260604, 3712436), (262542, 3685032), (263952, 3665347), (265174, 3648456), (269451, 3590544), (270256, 3579849), (275184, 3515741), (275373, 3513328), (275652, 3509772), (277368, 3488058), (278616, 3472434), (282321, 3426864), (283464, 3413046), (285572, 3387852), (286512, 3376737), (290472, 3330702), (292481, 3307824), (296856, 3259074), (298704, 3238911), (299212, 3233412), (300048, 3224403), (303056, 3192399), (304038, 3182088), (304668, 3175508), (307086, 3150504), (307944, 3141726), (310388, 3116988), (312039, 3100496), (313443, 3086608), (314712, 3074162), (315952, 3062097), (321594, 3008376), (322326, 3001544), (323596, 2989764), (325052, 2976372), (326781, 2960624), (328104, 2948686), (330708, 2925468), (331632, 2917317), (332196, 2912364), (334264, 2894346), (336042, 2879032), (337554, 2866136), (340233, 2843568), (340938, 2837688), (346332, 2793492), (347472, 2784327), (350056, 2763774), (354711, 2727504), (355446, 2721864), (356616, 2712934), (358267, 2700432), (359268, 2692908), (359879, 2688336), (367164, 2634996), (367536, 2632329), (370078, 2614248), (373464, 2590546), (375193, 2578608), (376047, 2572752), (376428, 2570148), (384048, 2519153), (385776, 2507869), (385826, 2507544), (387562, 2496312), (393813, 2456688), (397761, 2432304), (402192, 2405507), (405384, 2386566), (406224, 2381631), (409448, 2362878), (413478, 2339848), (416052, 2325372), (417924, 2314956), (425196, 2275364), (428358, 2258568), (428792, 2256282), (429768, 2251158), (435708, 2220468), (439166, 2202984), (440944, 2194101), (442928, 2184273), (445284, 2172716), (448056, 2159274), (448818, 2155608), (450072, 2149602), (453644, 2132676), (454584, 2128266), (456057, 2121392), (460629, 2100336), (461776, 2095119), (461916, 2094484), (465582, 2077992), (472948, 2045628), (473928, 2041398), (479024, 2019681), (482391, 2005584), (485394, 1993176), (487578, 1984248), (489552, 1976247), (496062, 1950312), (497448, 1944878), (498294, 1941576), (501396, 1929564), (501904, 1927611), (511407, 1891792), (519498, 1862328), (521208, 1856218), (523621, 1847664), (525084, 1842516), (530348, 1824228), (533169, 1814576), (538902, 1795272), (543179, 1781136), (550746, 1756664), (551304, 1754886), (554736, 1744029), (555117, 1742832), (557232, 1736217), (564642, 1713432), (566928, 1706523), (568841, 1700784), (571144, 1693926), (578739, 1671696), (580944, 1665351), (581343, 1664208), (584962, 1653912), (593712, 1629537), (598424, 1616706), (608076, 1591044), (609336, 1587754), (614172, 1575252), (615888, 1570863), (620776, 1558494), (624078, 1550248), (626886, 1543304), (629424, 1537081), (642537, 1505712), (643188, 1504188), (644652, 1500772), (647192, 1494882), (650104, 1488186), (653562, 1480312), (656208, 1474343), (658749, 1468656), (661416, 1462734), (664392, 1456182), (668528, 1447173), (672084, 1439516), (673227, 1437072), (675108, 1433068), (680466, 1421784), (681876, 1418844), (692664, 1396746), (698373, 1385328), (700112, 1381887), (709422, 1363752), (710892, 1360932), (713232, 1356467), (716534, 1350216), (718536, 1346454), (719758, 1344168), (728091, 1328784), (731367, 1322832), (734328, 1317498), (740156, 1307124), (744093, 1300208), (746928, 1295273), (747441, 1294384), (750386, 1289304), (752094, 1286376), (752856, 1285074), (771652, 1253772), (775124, 1248156), (779247, 1241552), (787626, 1228344), (793877, 1218672), (795522, 1216152), (808353, 1196848), (810768, 1193283), (818896, 1181439), (826956, 1169924), (832104, 1162686), (835848, 1157478), (846963, 1142288), (850392, 1137682), (856716, 1129284), (857584, 1128141), (859536, 1125579), (871416, 1110234), (877443, 1102608), (878332, 1101492), (890568, 1086358), (896112, 1079637), (897636, 1077804), (900144, 1074801), (907288, 1066338), (909168, 1064133), (912114, 1060696), (921258, 1050168), (923832, 1047242), (928109, 1042416), (931164, 1038996), (945896, 1022814), (947856, 1020699), (964782, 1002792), (970788, 996588), (972439, 994896), (975156, 992124)]