1121394626352

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:287

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 63, 66, 71, 72, 73, 76, 77, 78, 79, 84, 88, 91, 99, 104, 112, 114, 117, 126, 132, 133, 142, 143, 144, 146, 152, 154, 156, 158, 168, 171, 176, 182, 198, 208, 209, 213, 219, 228, 231, 234, 237, 247, 252, 264, 266, 273, 284, 286, 292, 304, 308, 312, 316, 336, 342, 364, 396, 399, 418, 426, 429, 438, 456, 462, 468, 474, 494, 497, 504, 511, 528, 532, 546, 553, 568, 572, 584, 616, 624, 627, 632, 639, 657, 684, 693, 711, 728, 741, 781, 792, 798, 803, 819, 836, 852, 858, 869, 876, 912, 923, 924, 936, 948, 949, 988, 994, 1001, 1008, 1022, 1027, 1064, 1092, 1106, 1136, 1144, 1168, 1197, 1232, 1254, 1264, 1278, 1287, 1314, 1349, 1368, 1386, 1387, 1422, 1456, 1463, 1482, 1491, 1501, 1533, 1562, 1584, 1596, 1606, 1638, 1659, 1672, 1704, 1716, 1729, 1738, 1752, 1846, 1848, 1872, 1881, 1896, 1898, 1976, 1988, 2002, 2044, 2054, 2128, 2184, 2212, 2223, 2288, 2343, 2394, 2409, 2508, 2556, 2574, 2607, 2628, 2698, 2717, 2736, 2769, 2772, 2774, 2844, 2847, 2926, 2964, 2982, 3002, 3003, 3066, 3081, 3124, 3192, 3212, 3276, 3318, 3344, 3408, 3432, 3458, 3476, 3504, 3692, 3696, 3762, 3792, 3796, 3952, 3976, 4004, 4047, 4088, 4108, 4161, 4368, 4389, 4424, 4446, 4473, 4503, 4599, 4686, 4788, 4818, 4977, 5016, 5112, 5148, 5183, 5187, 5214, 5256, 5396, 5434, 5467, 5538, 5544, 5548, 5609, 5621, 5688, 5694, 5767, 5852, 5928, 5964, 6004, 6006, 6083, 6132, 6162, 6248, 6384, 6424, 6461, 6552, 6636, 6643, 6864, 6916, 6952, 7029, 7189, 7227, 7384, 7524, 7592, 7821, 7952, 8008, 8094, 8151, 8176, 8216, 8307, 8322, 8541, 8778, 8848, 8892, 8946, 9006, 9009, 9198, 9243, 9372, 9443, 9576, 9636, 9709, 9954, 10032, 10153, 10224, 10296, 10366, 10374, 10428, 10439, 10507, 10512, 10792, 10868, 10934, 11076, 11088, 11096, 11218, 11242, 11297, 11376, 11388, 11534, 11704, 11856, 11928, 12008, 12012, 12141, 12166, 12264, 12324, 12483, 12496, 12848, 12922, 13104, 13167, 13272, 13286, 13509, 13832, 13904, 14058, 14378, 14454, 14768, 14839, 15048, 15184, 15257, 15549, 15561, 15642, 16016, 16188, 16302, 16401, 16432, 16511, 16614, 16644, 16827, 16863, 17082, 17301, 17537, 17556, 17784, 17892, 18012, 18018, 18031, 18249, 18396, 18486, 18744, 18886, 19019, 19152, 19272, 19383, 19418, 19513, 19908, 19929, 20306, 20592, 20732, 20748, 20856, 20878, 21014, 21567, 21584, 21736, 21868, 22152, 22192, 22436, 22484, 22594, 22776, 23068, 23408, 23856, 24016, 24024, 24282, 24332, 24453, 24528, 24648, 24966, 25844, 26334, 26544, 26572, 27018, 27664, 28116, 28329, 28756, 28908, 29127, 29678, 30096, 30459, 30514, 31098, 31122, 31284, 31317, 31521, 32376, 32604, 32802, 33022, 33228, 33288, 33654, 33726, 33891, 34164, 34602, 35074, 35112, 35568, 35784, 36024, 36036, 36062, 36281, 36498, 36792, 36972, 37488, 37772, 38038, 38544, 38766, 38836, 39026, 39263, 39816, 39858, 40369, 40612, 41464, 41496, 41712, 41756, 42028, 43134, 43472, 43736, 44304, 44517, 44872, 44968, 45188, 45552, 45771, 46136, 46647, 48048, 48564, 48664, 48906, 49203, 49296, 49533, 49932, 50481, 50589, 51688, 51903, 52611, 52668, 53144, 54036, 54093, 54747, 56232, 56658, 57013, 57057, 57512, 57816, 58149, 58254, 58539, 59356, 59787, 60918, 61028, 61699, 62196, 62244, 62568, 62634, 63042, 63437, 64701, 64752, 65208, 65604, 66044, 66456, 66576, 67308, 67379, 67452, 67782, 68328, 69204, 70148, 70224, 71071, 71568, 72048, 72072, 72124, 72562, 72917, 72996, 73073, 73584, 73944, 74971, 75544, 76076, 77532, 77672, 78052, 78526, 79079, 79632, 79716, 80738, 81224, 82928, 82992, 83512, 84056, 84987, 86268, 87381, 87472, 89034, 89744, 89936, 90376, 91377, 91542, 92272, 93294, 93951, 94563, 97128, 97328, 97812, 98406, 98477, 99066, 99864, 100962, 101178, 101673, 103376, 103806, 103873, 105222, 105336, 106288, 106571, 106799, 108072, 108186, 108843, 109494, 109573, 112464, 113316, 114026, 114114, 115024, 115577, 115632, 116298, 116508, 117078, 117789, 118712, 119574, 121107, 121836, 122056, 122759, 123398, 124392, 124488, 125136, 125268, 126084, 126217, 126874, 129402, 130416, 131208, 132088, 132912, 133551, 134616, 134758, 134904, 135564, 136591, 136656, 137313, 138408, 140296, 142142, 144144, 144248, 145124, 145834, 145992, 146146, 147888, 148599, 149942, 151088, 152152, 155064, 155344, 156104, 157052, 157833, 158158, 159432, 161476, 162279, 162448, 167024, 168112, 169974, 171039, 171171, 172536, 174762, 175617, 178068, 180752, 182754, 183084, 185097, 186588, 187902, 189126, 190311, 192907, 194256, 195624, 196812, 196954, 198132, 198341, 199728, 201924, 202137, 202356, 203346, 207612, 207746, 210444, 210672, 213142, 213213, 213598, 214643, 216144, 216372, 217686, 218751, 218988, 219146, 219219, 224913, 226632, 228052, 228228, 231154, 232596, 233016, 234156, 235578, 237237, 237424, 239148, 242214, 243672, 244112, 245518, 246796, 248784, 248976, 250536, 252168, 252434, 253748, 258804, 262416, 264176, 267102, 269232, 269516, 269808, 271128, 273182, 274626, 276816, 280592, 284284, 288496, 290248, 291668, 291984, 292292, 295431, 297198, 299884, 304304, 310128, 311619, 312208, 314104, 315666, 316316, 318864, 319713, 320397, 322952, 324558, 326529, 328719, 339948, 342078, 342342, 345072, 346731, 349524, 351234, 353367, 356136, 363321, 365508, 366168, 368277, 370194, 373176, 375804, 378252, 378651, 380622, 385814, 391248, 393624, 393908, 396264, 396682, 399091, 403848, 404274, 404712, 406692, 409457, 409773, 415224, 415492, 420888, 426284, 426426, 427196, 429286, 431893, 432744, 435372, 437502, 437976, 438292, 438438, 444059, 449826, 453264, 456104, 456456, 462308, 465192, 466032, 468312, 471156, 471653, 474474, 478296, 484428, 487344, 491036, 493592, 501072, 504336, 504868, 507496, 510419, 513117, 517608, 524797, 534204, 539032, 542256, 546364, 549252, 555291, 568568, 570933, 578721, 580496, 583336, 584584, 590862, 594396, 595023, 599768, 606411, 623238, 628208, 631332, 632632, 639426, 639639, 640794, 643929, 645904, 649116, 653058, 656253, 657438, 657657, 674739, 679896, 684156, 684684, 689339, 693462, 699048, 702468, 706734, 711711, 712272, 726642, 731016, 732336, 736554, 740388, 741169, 745997, 746352, 751608, 756504, 757302, 761244, 767011, 771628, 787248, 787816, 792528, 793364, 798182, 802087, 807696, 808548, 809424, 813384, 818914, 819546, 824681, 830448, 830984, 841776, 852568, 852852, 854392, 858572, 863786, 865488, 870744, 875004, 875952, 876584, 876876, 886293, 888118, 899652, 912208, 912912, 924616, 930384, 934857, 936624, 942312, 943306, 948948, 956592, 959139, 961191, 968856, 982072, 986157, 987184, 1009736, 1014992, 1020838, 1026234, 1035216, 1040193, 1049594, 1068408, 1078064, 1083247, 1092728, 1098504, 1104831, 1110582, 1135953, 1137136, 1141866, 1157442, 1166672, 1169168, 1172281, 1181724, 1188792, 1190046, 1197273, 1199536, 1205303, 1212822, 1228371, 1229319, 1246476, 1262664, 1265264, 1278852, 1279278, 1280201, 1281588, 1287858, 1295679, 1298232, 1306116, 1312506, 1314876, 1315314, 1332177, 1349478, 1350349, 1359792, 1368312, 1369368, 1378678, 1385423, 1386924, 1388387, 1398096, 1404936, 1413468, 1414959, 1423422, 1424449, 1453284, 1462032, 1473108, 1480776, 1482338, 1491994, 1502501, 1503216, 1513008, 1514604, 1522488, 1531257, 1534022, 1543256, 1574391, 1575632, 1586728, 1596364, 1604174, 1617096, 1626768, 1637828, 1639092, 1649362, 1661968, 1705136, 1705704, 1708784, 1717144, 1727572, 1736163, 1741488, 1750008, 1753168, 1753752, 1772586, 1776236, 1785069, 1799304, 1849232, 1869714, 1884624, 1886612, 1897896, 1918278, 1922382, 1931787, 1937712, 1964144, 1972314, 2019472, 2041676, 2052468, 2068017, 2080386, 2099188, 2136816, 2166494, 2185456, 2197008, 2209662, 2221164, 2223507, 2237991, 2271906, 2283732, 2301033, 2314884, 2344562, 2363448, 2377584, 2380092, 2394546, 2406261, 2410606, 2425644, 2456742, 2458638, 2474043, 2492952, 2525328, 2557704, 2558556, 2560402, 2563176, 2575716, 2591358, 2596464, 2612232, 2625012, 2629752, 2630628, 2664354, 2698956, 2700698, 2736624, 2738736, 2757356, 2770846, 2773848, 2776774, 2809872, 2826936, 2829918, 2846844, 2848898, 2866199, 2906568, 2946216, 2961552, 2964676, 2983988, 3005002, 3029208, 3044976, 3062514, 3068044, 3086512, 3148782, 3173456, 3192728, 3208348, 3234192, 3249741, 3275656, 3278184, 3298724, 3411408, 3434288, 3455144, 3472326, 3500016, 3507504, 3516843, 3545172, 3552472, 3570138, 3591819, 3598608, 3615909, 3685113, 3739428, 3773224, 3795792, 3836556, 3840603, 3844764, 3863574, 3887037, 3944628, 3996531, 4051047, 4083352, 4104936, 4136034, 4156269, 4160772, 4165161, 4198376, 4244877, 4273347, 4332988, 4419324, 4442328, 4447014, 4475982, 4504027, 4507503, 4543812, 4567464, 4593771, 4602066, 4629768, 4689124, 4723173, 4726896, 4760184, 4789092, 4812522, 4821212, 4851288, 4913484, 4917276, 4948086, 4985904, 5115408, 5117112, 5120804, 5126352, 5151432, 5182716, 5188183, 5224464, 5250024, 5259504, 5261256, 5322941, 5328708, 5397912, 5401396, 5514712, 5541692, 5547696, 5553548, 5614609, 5653872, 5659836, 5693688, 5697796, 5732398, 5772767, 5813136, 5892432, 5929352, 5967976, 6010004, 6058416, 6125028, 6136088, 6204051, 6297564, 6385456, 6416696, 6499482, 6551312, 6556368, 6597448, 6670521, 6713973, 6903099, 6910288, 6944652, 7033686, 7090344, 7104944, 7140276, 7183638, 7218783, 7231818, 7370226, 7422129, 7478856, 7546448, 7582729, 7673112, 7681206, 7689528, 7727148, 7774074, 7779683, 7889256, 7993062, 8102094, 8166704, 8205967, 8209872, 8272068, 8312538, 8321544, 8330322, 8396752, 8437121, 8489754, 8546694, 8598597, 8665976, 8838648, 8884656, 8894028, 8951964, 8961407, 9008054, 9015006, 9087624, 9134928, 9187542, 9204132, 9259536, 9378248, 9446346, 9520368, 9578184, 9625044, 9642424, 9697961, 9702576, 9749223, 9826968, 9834552, 9896172, 9971143, 10234224, 10241608, 10302864, 10365432, 10376366, 10500048, 10522512, 10550529, 10645882, 10657416, 10795824, 10802792, 10847727, 11029424, 11083384, 11107096, 11229218, 11319672, 11387376, 11395592, 11464796, 11521809, 11545534, 11858704, 11935952, 12020008, 12153141, 12250056, 12272176, 12408102, 12468807, 12495483, 12595128, 12820041, 12833392, 12998964, 13194896, 13341042, 13427946, 13512081, 13522509, 13806198, 13889304, 14067372, 14082211, 14180688, 14280552, 14367276, 14437566, 14463636, 14740452, 14844258, 14957712, 15165458, 15239653, 15346224, 15362412, 15379056, 15454296, 15548148, 15559366, 15564549, 15668939, 15778512, 15968823, 15986124, 16204188, 16411934, 16544136, 16625076, 16643088, 16660644, 16843827, 16874242, 16979508, 17093388, 17197194, 17318301, 17331952, 17677296, 17788056, 17903928, 17922814, 18016108, 18030012, 18175248, 18375084, 18408264, 18756496, 18892692, 19156368, 19250088, 19284848, 19395922, 19498446, 19653936, 19669104, 19792344, 19942286, 20483216, 20730864, 20752732, 21101058, 21291764, 21314832, 21605584, 21695454, 22166768, 22214192, 22458436, 22639344, 22748187, 22791184, 22929592, 23043618, 23091068, 23339049, 24040016, 24306282, 24500112, 24617901, 24816204, 24937614, 24990966, 25190256, 25311363, 25640082, 25795791, 25997928, 26682084, 26855892, 26884221, 27024162, 27045018, 27612396, 27778608, 28134744, 28164422, 28561104, 28734552, 28875132, 28927272, 29093883, 29480904, 29688516, 29913429, 30330916, 30479306, 30724824, 30908592, 31096296, 31118732, 31129098, 31337878, 31528189, 31937646, 31972248, 32408376, 32823868, 33088272, 33250152, 33321288, 33687654, 33748484, 33959016, 34186776, 34394388, 34636602, 35576112, 35807856, 35845628, 36032216, 36060024, 36750168, 36816528, 37260587, 37785384, 38500176, 38791844, 38996892, 39584688, 39884572, 40536243, 41505464, 42202116, 42246633, 42583528, 43390908, 44916872, 45496374, 45718959, 45859184, 46087236, 46182136, 46678098, 46693647, 47006817, 47906469, 48612564, 49235802, 49632408, 49875228, 49981932, 50531481, 50622726, 51280164, 51591582, 51954903, 51995856, 53364168, 53711784, 53768442, 54048324, 54090036, 54457781, 55224792, 56269488, 56328844, 57469104, 57750264, 57854544, 58187766, 58552351, 58961808, 59377032, 59826858, 60661832, 60958612, 61449648, 62192592, 62237464, 62258196, 62675756, 63056378, 63875292, 63944496, 64816752, 65647736, 66500304, 66642576, 67375308, 67496968, 67918032, 68244561, 68373552, 68788776, 69273204, 70017147, 71691256, 72064432, 72120048, 73500336, 73853703, 74521174, 75570768, 75934089, 77583688, 77993784, 79769144, 80652663, 81072486, 83010928, 84404232, 84493266, 85167056, 85576513, 86781816, 87281649, 89740287, 89833744, 90992748, 91437918, 92174472, 92364272, 93356196, 93387294, 94013634, 94584567, 95812938, 97225128, 98471604, 98575477, 99264816, 99750456, 99963864, 101062962, 101135879, 101245452, 102560328, 103183164, 103909806, 106677571, 106728336, 107423568, 107536884, 108096648, 108180072, 108915562, 109682573, 110449584, 111781761, 112657688, 115500528, 116375532, 117104702, 118754064, 119653716, 121323664, 121917224, 124474928, 124516392, 125351512, 126112756, 126739899, 127750584, 131295472, 134750616, 134993936, 136489122, 137156877, 137577552, 138546408, 140034294, 141020451, 143382512, 147707406, 149042348, 151868178, 155167376, 155987568, 159538288, 161305326, 162144972, 163373343, 168808464, 168986532, 171153026, 173563632, 174563298, 175657053, 179480574, 181985496, 182875836, 184348944, 186712392, 186774588, 188027268, 189169134, 191625876, 194450256, 196943208, 197150954, 199500912, 199927728, 202125924, 202271758, 202490904, 205120656, 206366328, 207819612, 213355142, 215073768, 216193296, 216360144, 217831124, 219365146, 223563522, 225315376, 232751064, 234209404, 239307432, 243834448, 249032784, 250703024, 252225512, 253479798, 255501168, 256729539, 269501232, 272978244, 274313754, 277092816, 280068588, 282040902, 283753701, 295414812, 295726431, 298084696, 303407637, 303736356, 320032713, 322610652, 324289944, 326746686, 329047719, 335345283, 337973064, 342306052, 349126596, 351314106, 358961148, 363970992, 365751672, 373424784, 373549176, 376054536, 378338268, 383251752, 393886416, 394301908, 404251848, 404543516, 404981808, 409866457, 412732656, 415639224, 426710284, 430147536, 435662248, 438730292, 447127044, 465502128, 468418808, 478614864, 490120029, 504451024, 506959596, 513459078, 526971159, 545956488, 548627508, 560137176, 564081804, 567507402, 590829624, 591452862, 596169392, 599035591, 606815274, 607472712, 640065426, 645221304, 648579888, 653493372, 658095438, 670690566, 675946128, 684612104, 698253192, 702628212, 707951153, 717922296, 731503344, 747098352, 752109072, 756676536, 766503504, 770188617, 788603816, 808503696, 809087032, 819732914, 831278448, 853420568, 871324496, 877460584, 887179293, 894254088, 910222911, 936837616, 960098139, 980240058, 987143157, 1013919192, 1026918156, 1053942318, 1091912976, 1097255016, 1112494669, 1120274352, 1128163608, 1135014804, 1181659248, 1182905724, 1198071182, 1213630548, 1214945424, 1229599371, 1280130852, 1290442608, 1306986744, 1316190876, 1341381132, 1369224208, 1396506384, 1405256424, 1415902306, 1435844592, 1513353072, 1540377234, 1577207632, 1618174064, 1639465828, 1706841136, 1754921168, 1774358586, 1788508176, 1797106773, 1820445822, 1920196278, 1960480116, 1974286314, 2027838384, 2053836312, 2107884636, 2123853459, 2194510032, 2224989338, 2256327216, 2270029608, 2365811448, 2396142364, 2427261096, 2459198742, 2560261704, 2613973488, 2632381752, 2682762264, 2810512848, 2831804612, 3080754468, 3278931656, 3337484007, 3548717172, 3594213546, 3640891644, 3688798113, 3840392556, 3920960232, 3948572628, 4107672624, 4215769272, 4247706918, 4449978676, 4540059216, 4731622896, 4792284728, 4854522192, 4918397484, 5120523408, 5264763504, 5365524528, 5391320319, 5663609224, 6161508936, 6371560377, 6557863312, 6674968014, 7097434344, 7188427092, 7281783288, 7377596226, 7680785112, 7787462683, 7841920464, 7897145256, 8431538544, 8495413836, 8899957352, 9584569456, 9836794968, 10012452021, 10782640638, 11327218448, 12323017872, 12743120754, 13349936028, 14194868688, 14376854184, 14563566576, 14755192452, 15361570224, 15574925366, 15794290512, 16990827672, 17799914704, 19673589936, 20024904042, 21565281276, 23362388049, 25486241508, 26699872056, 28753708368, 29510384904, 31149850732, 33981655344, 40049808084, 43130562552, 46724776098, 50972483016, 53399744112, 59020769808, 62299701464, 70087164147, 80099616168, 86261125104, 93449552196, 101944966032, 124599402928, 140174328294, 160199232336, 186899104392, 280348656588, 373798208784, 560697313176, 1121394626352]

約数ペア:

[(1, 1121394626352), (2, 560697313176), (3, 373798208784), (4, 280348656588), (6, 186899104392), (7, 160199232336), (8, 140174328294), (9, 124599402928), (11, 101944966032), (12, 93449552196), (13, 86261125104), (14, 80099616168), (16, 70087164147), (18, 62299701464), (19, 59020769808), (21, 53399744112), (22, 50972483016), (24, 46724776098), (26, 43130562552), (28, 40049808084), (33, 33981655344), (36, 31149850732), (38, 29510384904), (39, 28753708368), (42, 26699872056), (44, 25486241508), (48, 23362388049), (52, 21565281276), (56, 20024904042), (57, 19673589936), (63, 17799914704), (66, 16990827672), (71, 15794290512), (72, 15574925366), (73, 15361570224), (76, 14755192452), (77, 14563566576), (78, 14376854184), (79, 14194868688), (84, 13349936028), (88, 12743120754), (91, 12323017872), (99, 11327218448), (104, 10782640638), (112, 10012452021), (114, 9836794968), (117, 9584569456), (126, 8899957352), (132, 8495413836), (133, 8431538544), (142, 7897145256), (143, 7841920464), (144, 7787462683), (146, 7680785112), (152, 7377596226), (154, 7281783288), (156, 7188427092), (158, 7097434344), (168, 6674968014), (171, 6557863312), (176, 6371560377), (182, 6161508936), (198, 5663609224), (208, 5391320319), (209, 5365524528), (213, 5264763504), (219, 5120523408), (228, 4918397484), (231, 4854522192), (234, 4792284728), (237, 4731622896), (247, 4540059216), (252, 4449978676), (264, 4247706918), (266, 4215769272), (273, 4107672624), (284, 3948572628), (286, 3920960232), (292, 3840392556), (304, 3688798113), (308, 3640891644), (312, 3594213546), (316, 3548717172), (336, 3337484007), (342, 3278931656), (364, 3080754468), (396, 2831804612), (399, 2810512848), (418, 2682762264), (426, 2632381752), (429, 2613973488), (438, 2560261704), (456, 2459198742), (462, 2427261096), (468, 2396142364), (474, 2365811448), (494, 2270029608), (497, 2256327216), (504, 2224989338), (511, 2194510032), (528, 2123853459), (532, 2107884636), (546, 2053836312), (553, 2027838384), (568, 1974286314), (572, 1960480116), (584, 1920196278), (616, 1820445822), (624, 1797106773), (627, 1788508176), (632, 1774358586), (639, 1754921168), (657, 1706841136), (684, 1639465828), (693, 1618174064), (711, 1577207632), (728, 1540377234), (741, 1513353072), (781, 1435844592), (792, 1415902306), (798, 1405256424), (803, 1396506384), (819, 1369224208), (836, 1341381132), (852, 1316190876), (858, 1306986744), (869, 1290442608), (876, 1280130852), (912, 1229599371), (923, 1214945424), (924, 1213630548), (936, 1198071182), (948, 1182905724), (949, 1181659248), (988, 1135014804), (994, 1128163608), (1001, 1120274352), (1008, 1112494669), (1022, 1097255016), (1027, 1091912976), (1064, 1053942318), (1092, 1026918156), (1106, 1013919192), (1136, 987143157), (1144, 980240058), (1168, 960098139), (1197, 936837616), (1232, 910222911), (1254, 894254088), (1264, 887179293), (1278, 877460584), (1287, 871324496), (1314, 853420568), (1349, 831278448), (1368, 819732914), (1386, 809087032), (1387, 808503696), (1422, 788603816), (1456, 770188617), (1463, 766503504), (1482, 756676536), (1491, 752109072), (1501, 747098352), (1533, 731503344), (1562, 717922296), (1584, 707951153), (1596, 702628212), (1606, 698253192), (1638, 684612104), (1659, 675946128), (1672, 670690566), (1704, 658095438), (1716, 653493372), (1729, 648579888), (1738, 645221304), (1752, 640065426), (1846, 607472712), (1848, 606815274), (1872, 599035591), (1881, 596169392), (1896, 591452862), (1898, 590829624), (1976, 567507402), (1988, 564081804), (2002, 560137176), (2044, 548627508), (2054, 545956488), (2128, 526971159), (2184, 513459078), (2212, 506959596), (2223, 504451024), (2288, 490120029), (2343, 478614864), (2394, 468418808), (2409, 465502128), (2508, 447127044), (2556, 438730292), (2574, 435662248), (2607, 430147536), (2628, 426710284), (2698, 415639224), (2717, 412732656), (2736, 409866457), (2769, 404981808), (2772, 404543516), (2774, 404251848), (2844, 394301908), (2847, 393886416), (2926, 383251752), (2964, 378338268), (2982, 376054536), (3002, 373549176), (3003, 373424784), (3066, 365751672), (3081, 363970992), (3124, 358961148), (3192, 351314106), (3212, 349126596), (3276, 342306052), (3318, 337973064), (3344, 335345283), (3408, 329047719), (3432, 326746686), (3458, 324289944), (3476, 322610652), (3504, 320032713), (3692, 303736356), (3696, 303407637), (3762, 298084696), (3792, 295726431), (3796, 295414812), (3952, 283753701), (3976, 282040902), (4004, 280068588), (4047, 277092816), (4088, 274313754), (4108, 272978244), (4161, 269501232), (4368, 256729539), (4389, 255501168), (4424, 253479798), (4446, 252225512), (4473, 250703024), (4503, 249032784), (4599, 243834448), (4686, 239307432), (4788, 234209404), (4818, 232751064), (4977, 225315376), (5016, 223563522), (5112, 219365146), (5148, 217831124), (5183, 216360144), (5187, 216193296), (5214, 215073768), (5256, 213355142), (5396, 207819612), (5434, 206366328), (5467, 205120656), (5538, 202490904), (5544, 202271758), (5548, 202125924), (5609, 199927728), (5621, 199500912), (5688, 197150954), (5694, 196943208), (5767, 194450256), (5852, 191625876), (5928, 189169134), (5964, 188027268), (6004, 186774588), (6006, 186712392), (6083, 184348944), (6132, 182875836), (6162, 181985496), (6248, 179480574), (6384, 175657053), (6424, 174563298), (6461, 173563632), (6552, 171153026), (6636, 168986532), (6643, 168808464), (6864, 163373343), (6916, 162144972), (6952, 161305326), (7029, 159538288), (7189, 155987568), (7227, 155167376), (7384, 151868178), (7524, 149042348), (7592, 147707406), (7821, 143382512), (7952, 141020451), (8008, 140034294), (8094, 138546408), (8151, 137577552), (8176, 137156877), (8216, 136489122), (8307, 134993936), (8322, 134750616), (8541, 131295472), (8778, 127750584), (8848, 126739899), (8892, 126112756), (8946, 125351512), (9006, 124516392), (9009, 124474928), (9198, 121917224), (9243, 121323664), (9372, 119653716), (9443, 118754064), (9576, 117104702), (9636, 116375532), (9709, 115500528), (9954, 112657688), (10032, 111781761), (10153, 110449584), (10224, 109682573), (10296, 108915562), (10366, 108180072), (10374, 108096648), (10428, 107536884), (10439, 107423568), (10507, 106728336), (10512, 106677571), (10792, 103909806), (10868, 103183164), (10934, 102560328), (11076, 101245452), (11088, 101135879), (11096, 101062962), (11218, 99963864), (11242, 99750456), (11297, 99264816), (11376, 98575477), (11388, 98471604), (11534, 97225128), (11704, 95812938), (11856, 94584567), (11928, 94013634), (12008, 93387294), (12012, 93356196), (12141, 92364272), (12166, 92174472), (12264, 91437918), (12324, 90992748), (12483, 89833744), (12496, 89740287), (12848, 87281649), (12922, 86781816), (13104, 85576513), (13167, 85167056), (13272, 84493266), (13286, 84404232), (13509, 83010928), (13832, 81072486), (13904, 80652663), (14058, 79769144), (14378, 77993784), (14454, 77583688), (14768, 75934089), (14839, 75570768), (15048, 74521174), (15184, 73853703), (15257, 73500336), (15549, 72120048), (15561, 72064432), (15642, 71691256), (16016, 70017147), (16188, 69273204), (16302, 68788776), (16401, 68373552), (16432, 68244561), (16511, 67918032), (16614, 67496968), (16644, 67375308), (16827, 66642576), (16863, 66500304), (17082, 65647736), (17301, 64816752), (17537, 63944496), (17556, 63875292), (17784, 63056378), (17892, 62675756), (18012, 62258196), (18018, 62237464), (18031, 62192592), (18249, 61449648), (18396, 60958612), (18486, 60661832), (18744, 59826858), (18886, 59377032), (19019, 58961808), (19152, 58552351), (19272, 58187766), (19383, 57854544), (19418, 57750264), (19513, 57469104), (19908, 56328844), (19929, 56269488), (20306, 55224792), (20592, 54457781), (20732, 54090036), (20748, 54048324), (20856, 53768442), (20878, 53711784), (21014, 53364168), (21567, 51995856), (21584, 51954903), (21736, 51591582), (21868, 51280164), (22152, 50622726), (22192, 50531481), (22436, 49981932), (22484, 49875228), (22594, 49632408), (22776, 49235802), (23068, 48612564), (23408, 47906469), (23856, 47006817), (24016, 46693647), (24024, 46678098), (24282, 46182136), (24332, 46087236), (24453, 45859184), (24528, 45718959), (24648, 45496374), (24966, 44916872), (25844, 43390908), (26334, 42583528), (26544, 42246633), (26572, 42202116), (27018, 41505464), (27664, 40536243), (28116, 39884572), (28329, 39584688), (28756, 38996892), (28908, 38791844), (29127, 38500176), (29678, 37785384), (30096, 37260587), (30459, 36816528), (30514, 36750168), (31098, 36060024), (31122, 36032216), (31284, 35845628), (31317, 35807856), (31521, 35576112), (32376, 34636602), (32604, 34394388), (32802, 34186776), (33022, 33959016), (33228, 33748484), (33288, 33687654), (33654, 33321288), (33726, 33250152), (33891, 33088272), (34164, 32823868), (34602, 32408376), (35074, 31972248), (35112, 31937646), (35568, 31528189), (35784, 31337878), (36024, 31129098), (36036, 31118732), (36062, 31096296), (36281, 30908592), (36498, 30724824), (36792, 30479306), (36972, 30330916), (37488, 29913429), (37772, 29688516), (38038, 29480904), (38544, 29093883), (38766, 28927272), (38836, 28875132), (39026, 28734552), (39263, 28561104), (39816, 28164422), (39858, 28134744), (40369, 27778608), (40612, 27612396), (41464, 27045018), (41496, 27024162), (41712, 26884221), (41756, 26855892), (42028, 26682084), (43134, 25997928), (43472, 25795791), (43736, 25640082), (44304, 25311363), (44517, 25190256), (44872, 24990966), (44968, 24937614), (45188, 24816204), (45552, 24617901), (45771, 24500112), (46136, 24306282), (46647, 24040016), (48048, 23339049), (48564, 23091068), (48664, 23043618), (48906, 22929592), (49203, 22791184), (49296, 22748187), (49533, 22639344), (49932, 22458436), (50481, 22214192), (50589, 22166768), (51688, 21695454), (51903, 21605584), (52611, 21314832), (52668, 21291764), (53144, 21101058), (54036, 20752732), (54093, 20730864), (54747, 20483216), (56232, 19942286), (56658, 19792344), (57013, 19669104), (57057, 19653936), (57512, 19498446), (57816, 19395922), (58149, 19284848), (58254, 19250088), (58539, 19156368), (59356, 18892692), (59787, 18756496), (60918, 18408264), (61028, 18375084), (61699, 18175248), (62196, 18030012), (62244, 18016108), (62568, 17922814), (62634, 17903928), (63042, 17788056), (63437, 17677296), (64701, 17331952), (64752, 17318301), (65208, 17197194), (65604, 17093388), (66044, 16979508), (66456, 16874242), (66576, 16843827), (67308, 16660644), (67379, 16643088), (67452, 16625076), (67782, 16544136), (68328, 16411934), (69204, 16204188), (70148, 15986124), (70224, 15968823), (71071, 15778512), (71568, 15668939), (72048, 15564549), (72072, 15559366), (72124, 15548148), (72562, 15454296), (72917, 15379056), (72996, 15362412), (73073, 15346224), (73584, 15239653), (73944, 15165458), (74971, 14957712), (75544, 14844258), (76076, 14740452), (77532, 14463636), (77672, 14437566), (78052, 14367276), (78526, 14280552), (79079, 14180688), (79632, 14082211), (79716, 14067372), (80738, 13889304), (81224, 13806198), (82928, 13522509), (82992, 13512081), (83512, 13427946), (84056, 13341042), (84987, 13194896), (86268, 12998964), (87381, 12833392), (87472, 12820041), (89034, 12595128), (89744, 12495483), (89936, 12468807), (90376, 12408102), (91377, 12272176), (91542, 12250056), (92272, 12153141), (93294, 12020008), (93951, 11935952), (94563, 11858704), (97128, 11545534), (97328, 11521809), (97812, 11464796), (98406, 11395592), (98477, 11387376), (99066, 11319672), (99864, 11229218), (100962, 11107096), (101178, 11083384), (101673, 11029424), (103376, 10847727), (103806, 10802792), (103873, 10795824), (105222, 10657416), (105336, 10645882), (106288, 10550529), (106571, 10522512), (106799, 10500048), (108072, 10376366), (108186, 10365432), (108843, 10302864), (109494, 10241608), (109573, 10234224), (112464, 9971143), (113316, 9896172), (114026, 9834552), (114114, 9826968), (115024, 9749223), (115577, 9702576), (115632, 9697961), (116298, 9642424), (116508, 9625044), (117078, 9578184), (117789, 9520368), (118712, 9446346), (119574, 9378248), (121107, 9259536), (121836, 9204132), (122056, 9187542), (122759, 9134928), (123398, 9087624), (124392, 9015006), (124488, 9008054), (125136, 8961407), (125268, 8951964), (126084, 8894028), (126217, 8884656), (126874, 8838648), (129402, 8665976), (130416, 8598597), (131208, 8546694), (132088, 8489754), (132912, 8437121), (133551, 8396752), (134616, 8330322), (134758, 8321544), (134904, 8312538), (135564, 8272068), (136591, 8209872), (136656, 8205967), (137313, 8166704), (138408, 8102094), (140296, 7993062), (142142, 7889256), (144144, 7779683), (144248, 7774074), (145124, 7727148), (145834, 7689528), (145992, 7681206), (146146, 7673112), (147888, 7582729), (148599, 7546448), (149942, 7478856), (151088, 7422129), (152152, 7370226), (155064, 7231818), (155344, 7218783), (156104, 7183638), (157052, 7140276), (157833, 7104944), (158158, 7090344), (159432, 7033686), (161476, 6944652), (162279, 6910288), (162448, 6903099), (167024, 6713973), (168112, 6670521), (169974, 6597448), (171039, 6556368), (171171, 6551312), (172536, 6499482), (174762, 6416696), (175617, 6385456), (178068, 6297564), (180752, 6204051), (182754, 6136088), (183084, 6125028), (185097, 6058416), (186588, 6010004), (187902, 5967976), (189126, 5929352), (190311, 5892432), (192907, 5813136), (194256, 5772767), (195624, 5732398), (196812, 5697796), (196954, 5693688), (198132, 5659836), (198341, 5653872), (199728, 5614609), (201924, 5553548), (202137, 5547696), (202356, 5541692), (203346, 5514712), (207612, 5401396), (207746, 5397912), (210444, 5328708), (210672, 5322941), (213142, 5261256), (213213, 5259504), (213598, 5250024), (214643, 5224464), (216144, 5188183), (216372, 5182716), (217686, 5151432), (218751, 5126352), (218988, 5120804), (219146, 5117112), (219219, 5115408), (224913, 4985904), (226632, 4948086), (228052, 4917276), (228228, 4913484), (231154, 4851288), (232596, 4821212), (233016, 4812522), (234156, 4789092), (235578, 4760184), (237237, 4726896), (237424, 4723173), (239148, 4689124), (242214, 4629768), (243672, 4602066), (244112, 4593771), (245518, 4567464), (246796, 4543812), (248784, 4507503), (248976, 4504027), (250536, 4475982), (252168, 4447014), (252434, 4442328), (253748, 4419324), (258804, 4332988), (262416, 4273347), (264176, 4244877), (267102, 4198376), (269232, 4165161), (269516, 4160772), (269808, 4156269), (271128, 4136034), (273182, 4104936), (274626, 4083352), (276816, 4051047), (280592, 3996531), (284284, 3944628), (288496, 3887037), (290248, 3863574), (291668, 3844764), (291984, 3840603), (292292, 3836556), (295431, 3795792), (297198, 3773224), (299884, 3739428), (304304, 3685113), (310128, 3615909), (311619, 3598608), (312208, 3591819), (314104, 3570138), (315666, 3552472), (316316, 3545172), (318864, 3516843), (319713, 3507504), (320397, 3500016), (322952, 3472326), (324558, 3455144), (326529, 3434288), (328719, 3411408), (339948, 3298724), (342078, 3278184), (342342, 3275656), (345072, 3249741), (346731, 3234192), (349524, 3208348), (351234, 3192728), (353367, 3173456), (356136, 3148782), (363321, 3086512), (365508, 3068044), (366168, 3062514), (368277, 3044976), (370194, 3029208), (373176, 3005002), (375804, 2983988), (378252, 2964676), (378651, 2961552), (380622, 2946216), (385814, 2906568), (391248, 2866199), (393624, 2848898), (393908, 2846844), (396264, 2829918), (396682, 2826936), (399091, 2809872), (403848, 2776774), (404274, 2773848), (404712, 2770846), (406692, 2757356), (409457, 2738736), (409773, 2736624), (415224, 2700698), (415492, 2698956), (420888, 2664354), (426284, 2630628), (426426, 2629752), (427196, 2625012), (429286, 2612232), (431893, 2596464), (432744, 2591358), (435372, 2575716), (437502, 2563176), (437976, 2560402), (438292, 2558556), (438438, 2557704), (444059, 2525328), (449826, 2492952), (453264, 2474043), (456104, 2458638), (456456, 2456742), (462308, 2425644), (465192, 2410606), (466032, 2406261), (468312, 2394546), (471156, 2380092), (471653, 2377584), (474474, 2363448), (478296, 2344562), (484428, 2314884), (487344, 2301033), (491036, 2283732), (493592, 2271906), (501072, 2237991), (504336, 2223507), (504868, 2221164), (507496, 2209662), (510419, 2197008), (513117, 2185456), (517608, 2166494), (524797, 2136816), (534204, 2099188), (539032, 2080386), (542256, 2068017), (546364, 2052468), (549252, 2041676), (555291, 2019472), (568568, 1972314), (570933, 1964144), (578721, 1937712), (580496, 1931787), (583336, 1922382), (584584, 1918278), (590862, 1897896), (594396, 1886612), (595023, 1884624), (599768, 1869714), (606411, 1849232), (623238, 1799304), (628208, 1785069), (631332, 1776236), (632632, 1772586), (639426, 1753752), (639639, 1753168), (640794, 1750008), (643929, 1741488), (645904, 1736163), (649116, 1727572), (653058, 1717144), (656253, 1708784), (657438, 1705704), (657657, 1705136), (674739, 1661968), (679896, 1649362), (684156, 1639092), (684684, 1637828), (689339, 1626768), (693462, 1617096), (699048, 1604174), (702468, 1596364), (706734, 1586728), (711711, 1575632), (712272, 1574391), (726642, 1543256), (731016, 1534022), (732336, 1531257), (736554, 1522488), (740388, 1514604), (741169, 1513008), (745997, 1503216), (746352, 1502501), (751608, 1491994), (756504, 1482338), (757302, 1480776), (761244, 1473108), (767011, 1462032), (771628, 1453284), (787248, 1424449), (787816, 1423422), (792528, 1414959), (793364, 1413468), (798182, 1404936), (802087, 1398096), (807696, 1388387), (808548, 1386924), (809424, 1385423), (813384, 1378678), (818914, 1369368), (819546, 1368312), (824681, 1359792), (830448, 1350349), (830984, 1349478), (841776, 1332177), (852568, 1315314), (852852, 1314876), (854392, 1312506), (858572, 1306116), (863786, 1298232), (865488, 1295679), (870744, 1287858), (875004, 1281588), (875952, 1280201), (876584, 1279278), (876876, 1278852), (886293, 1265264), (888118, 1262664), (899652, 1246476), (912208, 1229319), (912912, 1228371), (924616, 1212822), (930384, 1205303), (934857, 1199536), (936624, 1197273), (942312, 1190046), (943306, 1188792), (948948, 1181724), (956592, 1172281), (959139, 1169168), (961191, 1166672), (968856, 1157442), (982072, 1141866), (986157, 1137136), (987184, 1135953), (1009736, 1110582), (1014992, 1104831), (1020838, 1098504), (1026234, 1092728), (1035216, 1083247), (1040193, 1078064), (1049594, 1068408)]