668201513616

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 36, 37, 39, 42, 48, 49, 52, 54, 56, 58, 62, 63, 72, 73, 74, 78, 84, 87, 91, 93, 98, 104, 108, 111, 112, 116, 117, 124, 126, 144, 146, 147, 148, 156, 168, 174, 182, 186, 189, 196, 203, 208, 216, 217, 219, 222, 232, 234, 248, 252, 259, 261, 273, 279, 292, 294, 296, 312, 333, 336, 348, 351, 364, 372, 377, 378, 392, 403, 406, 432, 434, 438, 441, 444, 464, 468, 481, 496, 504, 511, 518, 522, 546, 558, 584, 588, 592, 609, 624, 637, 651, 657, 666, 696, 702, 728, 744, 754, 756, 777, 783, 784, 806, 812, 819, 837, 868, 876, 882, 888, 899, 936, 949, 962, 999, 1008, 1022, 1036, 1044, 1073, 1092, 1116, 1131, 1147, 1168, 1176, 1209, 1218, 1274, 1302, 1314, 1323, 1332, 1392, 1404, 1421, 1443, 1456, 1488, 1508, 1512, 1519, 1533, 1554, 1566, 1612, 1624, 1638, 1674, 1736, 1752, 1764, 1776, 1798, 1813, 1827, 1872, 1898, 1911, 1924, 1953, 1971, 1998, 2044, 2072, 2088, 2117, 2146, 2184, 2232, 2262, 2263, 2294, 2331, 2352, 2418, 2436, 2457, 2548, 2604, 2628, 2639, 2646, 2664, 2697, 2701, 2808, 2821, 2842, 2847, 2886, 3016, 3024, 3038, 3066, 3108, 3132, 3219, 3224, 3248, 3276, 3348, 3367, 3393, 3441, 3472, 3504, 3528, 3577, 3596, 3626, 3627, 3654, 3796, 3822, 3848, 3906, 3942, 3996, 4088, 4144, 4176, 4234, 4263, 4292, 4329, 4368, 4464, 4524, 4526, 4557, 4588, 4599, 4662, 4836, 4872, 4914, 5096, 5208, 5256, 5278, 5292, 5328, 5394, 5402, 5439, 5481, 5616, 5642, 5684, 5694, 5733, 5772, 5859, 6032, 6076, 6132, 6216, 6264, 6293, 6351, 6438, 6448, 6552, 6643, 6696, 6734, 6786, 6789, 6882, 6993, 7056, 7154, 7192, 7252, 7254, 7308, 7511, 7592, 7644, 7696, 7812, 7884, 7917, 7992, 8029, 8091, 8103, 8176, 8463, 8468, 8526, 8541, 8584, 8658, 9048, 9052, 9114, 9176, 9198, 9324, 9657, 9672, 9744, 9828, 10101, 10179, 10192, 10323, 10416, 10512, 10556, 10584, 10731, 10788, 10804, 10878, 10881, 10962, 11284, 11368, 11388, 11466, 11544, 11687, 11718, 12152, 12264, 12432, 12528, 12586, 12702, 12789, 12876, 12987, 13104, 13286, 13392, 13468, 13572, 13578, 13671, 13764, 13797, 13949, 13986, 14308, 14384, 14504, 14508, 14616, 14819, 14911, 15022, 15184, 15288, 15624, 15768, 15834, 15841, 15984, 16058, 16182, 16206, 16317, 16926, 16936, 17052, 17082, 17168, 17199, 17316, 18096, 18104, 18228, 18352, 18396, 18473, 18648, 18879, 18907, 19053, 19314, 19344, 19656, 19747, 19929, 20202, 20358, 20367, 20646, 21112, 21168, 21462, 21576, 21608, 21756, 21762, 21924, 22533, 22568, 22736, 22776, 22932, 23088, 23374, 23436, 23569, 23751, 24087, 24273, 24304, 24309, 24528, 25172, 25389, 25404, 25578, 25623, 25752, 25974, 26572, 26936, 27144, 27156, 27342, 27521, 27528, 27594, 27898, 27972, 28616, 28971, 29008, 29016, 29232, 29419, 29638, 29822, 30044, 30303, 30576, 30969, 31248, 31536, 31668, 31682, 32116, 32193, 32364, 32412, 32634, 33263, 33852, 33872, 34104, 34164, 34398, 34632, 35061, 35113, 36208, 36456, 36792, 36946, 37296, 37758, 37814, 38106, 38367, 38628, 39312, 39494, 39858, 40404, 40716, 40734, 41013, 41292, 41847, 42224, 42924, 43152, 43216, 43512, 43524, 43848, 44051, 44457, 44733, 45066, 45136, 45552, 45864, 46501, 46748, 46872, 47138, 47502, 47523, 48174, 48546, 48618, 48951, 50344, 50778, 50808, 51156, 51246, 51504, 51948, 52577, 53144, 53872, 54288, 54312, 54684, 55042, 55056, 55188, 55419, 55796, 55944, 56203, 56637, 56721, 57159, 57232, 57942, 58032, 58838, 59241, 59276, 59644, 59787, 60088, 60606, 61101, 61938, 63336, 63364, 64232, 64386, 64728, 64824, 65268, 65627, 66526, 67599, 67704, 68208, 68328, 68796, 69264, 70122, 70226, 70707, 71253, 72261, 72912, 72927, 73584, 73892, 75516, 75628, 76167, 76212, 76734, 77256, 78329, 78988, 79716, 80808, 81432, 81468, 81809, 82026, 82563, 82584, 83694, 83731, 85848, 87024, 87048, 87696, 88102, 88257, 88914, 89466, 90132, 90909, 91728, 93002, 93496, 93744, 94276, 95004, 95046, 96348, 96579, 97092, 97236, 97643, 97902, 99789, 100688, 101556, 101616, 102312, 102492, 103733, 103896, 104377, 105154, 105183, 105339, 106288, 108624, 109368, 110084, 110376, 110838, 110887, 111592, 111888, 112406, 113274, 113442, 114318, 115884, 117676, 118482, 118552, 119288, 119574, 120176, 121212, 122202, 123876, 125541, 126672, 126728, 128464, 128772, 129456, 129648, 130536, 131254, 132153, 132349, 133052, 133371, 134199, 135198, 135408, 136656, 137592, 139503, 140244, 140452, 141414, 142506, 142569, 144522, 145854, 147784, 151032, 151256, 152334, 152424, 153468, 154512, 156658, 157731, 157976, 159432, 161616, 162864, 162936, 163618, 164052, 165126, 165168, 166257, 167388, 167462, 168609, 169911, 170163, 171696, 174096, 176204, 176514, 177723, 177828, 178932, 179361, 180264, 181818, 186004, 186992, 188552, 190008, 190092, 192647, 192696, 193158, 194184, 194472, 195286, 195804, 196881, 199578, 202797, 203112, 204624, 204984, 205933, 207466, 207792, 208754, 210308, 210366, 210678, 212121, 216783, 218736, 220168, 220752, 221676, 221774, 223184, 224812, 226548, 226884, 228636, 231768, 232841, 234987, 235352, 236964, 237104, 238576, 239148, 242424, 244404, 245427, 245791, 247689, 247752, 251082, 251193, 253456, 257544, 261072, 262508, 264306, 264698, 264771, 266104, 266742, 268398, 270396, 275184, 279006, 280488, 280904, 282828, 285012, 285138, 289044, 291708, 292929, 295568, 299367, 302064, 302512, 304668, 304848, 306936, 311199, 313131, 313316, 315462, 315549, 315952, 316017, 318864, 325872, 327236, 328104, 330252, 332514, 332661, 334776, 334924, 337218, 339822, 340326, 352408, 353028, 355446, 355656, 357864, 358722, 360528, 363636, 372008, 376623, 377104, 380016, 380184, 385294, 385392, 386316, 388368, 388944, 390572, 391608, 393762, 396459, 397047, 399156, 400113, 402597, 405594, 406224, 409968, 411866, 414932, 417508, 418509, 420616, 420732, 421356, 424242, 427707, 432419, 433566, 440336, 443352, 443548, 449624, 453096, 453768, 457272, 459389, 463536, 465682, 469974, 470704, 473193, 473928, 478296, 484848, 488808, 490854, 491582, 495378, 495504, 498771, 502164, 502386, 505827, 510489, 515088, 525016, 528612, 529396, 529542, 532208, 533169, 533484, 536796, 540792, 548303, 558012, 560976, 561808, 565656, 570024, 570276, 572663, 577941, 578088, 583416, 585858, 586117, 590643, 598734, 609336, 613872, 617799, 622398, 626262, 626632, 630924, 631098, 632034, 636363, 654472, 656208, 660504, 665028, 665322, 669552, 669848, 674436, 679644, 680652, 683501, 698523, 704816, 704961, 706056, 710892, 711312, 715728, 717444, 727272, 730639, 736281, 737373, 743067, 744016, 753246, 753579, 760368, 770588, 772632, 781144, 783216, 787524, 792918, 794094, 794313, 798312, 800226, 805194, 811188, 823732, 829864, 835016, 837018, 841232, 841464, 842712, 848484, 853151, 855414, 864838, 867132, 878787, 886704, 887096, 898101, 899248, 906192, 907536, 914544, 918778, 931364, 933597, 939393, 939948, 946386, 947856, 948051, 956592, 977616, 981708, 983164, 990756, 997542, 997983, 1004328, 1004772, 1011654, 1018277, 1020978, 1050032, 1057224, 1058792, 1059084, 1066338, 1066968, 1073592, 1081584, 1088503, 1096606, 1116024, 1131312, 1140048, 1140552, 1145326, 1155882, 1156176, 1166832, 1171716, 1172234, 1181286, 1189377, 1191141, 1197468, 1218672, 1235598, 1244796, 1252524, 1253264, 1255527, 1261848, 1262196, 1264068, 1272726, 1297257, 1308944, 1321008, 1330056, 1330644, 1339696, 1348529, 1348872, 1359288, 1361304, 1367002, 1378167, 1397046, 1409922, 1412112, 1419579, 1421784, 1434888, 1441531, 1454544, 1461278, 1472562, 1474746, 1486134, 1506492, 1507158, 1517481, 1541176, 1545264, 1562288, 1575048, 1585836, 1588188, 1588626, 1596624, 1600452, 1610388, 1622376, 1629887, 1644909, 1647464, 1659728, 1670032, 1674036, 1682928, 1685424, 1696968, 1706302, 1710828, 1717989, 1720537, 1729676, 1733823, 1734264, 1757574, 1758351, 1771929, 1774192, 1796202, 1837556, 1853397, 1862728, 1867194, 1878786, 1879896, 1892772, 1896102, 1963416, 1966328, 1981512, 1995084, 1995966, 2008656, 2009544, 2023308, 2036554, 2041956, 2050503, 2095569, 2114448, 2114883, 2117584, 2118168, 2132676, 2133936, 2147184, 2177006, 2191917, 2193212, 2208843, 2212119, 2232048, 2260737, 2281104, 2290652, 2311764, 2343432, 2344468, 2362572, 2378754, 2382282, 2394936, 2428199, 2471196, 2489592, 2505048, 2511054, 2523696, 2524392, 2528136, 2545452, 2559453, 2594514, 2636361, 2660112, 2661288, 2697058, 2697744, 2718576, 2722608, 2734004, 2756334, 2794092, 2800791, 2818179, 2819844, 2839158, 2843568, 2869776, 2883062, 2922556, 2945124, 2949492, 2972268, 2993949, 3012984, 3014316, 3026933, 3034962, 3054831, 3082352, 3150096, 3171672, 3176376, 3177252, 3200904, 3215723, 3220776, 3244752, 3259774, 3265509, 3289818, 3294928, 3348072, 3393936, 3412604, 3421656, 3435978, 3441074, 3459352, 3467646, 3468528, 3515148, 3516702, 3543858, 3573423, 3592404, 3675112, 3706794, 3725456, 3734388, 3757572, 3759792, 3785544, 3792204, 3838121, 3891771, 3926832, 3932656, 3963024, 3990168, 3991932, 4019088, 4045587, 4046616, 4073108, 4083912, 4101006, 4102819, 4134501, 4191138, 4229766, 4236336, 4265352, 4324593, 4354012, 4383834, 4386424, 4417686, 4424238, 4521474, 4581304, 4623528, 4686864, 4688936, 4725144, 4757508, 4764564, 4789872, 4856398, 4889661, 4934727, 4942392, 4979184, 5010096, 5022108, 5048784, 5056272, 5090904, 5118906, 5153967, 5161611, 5189028, 5201469, 5272722, 5275053, 5322576, 5394116, 5468008, 5512668, 5560191, 5588184, 5601582, 5636358, 5639688, 5678316, 5766124, 5845112, 5890248, 5898984, 5944536, 5972057, 5987898, 6025968, 6028632, 6053866, 6069924, 6109662, 6151509, 6286707, 6343344, 6352752, 6354504, 6401808, 6431446, 6441552, 6519548, 6531018, 6575751, 6579636, 6636357, 6696144, 6825208, 6843312, 6871956, 6882148, 6918704, 6935292, 7030296, 7033404, 7087716, 7127939, 7146846, 7184808, 7284597, 7350224, 7413588, 7468776, 7515144, 7571088, 7584408, 7619521, 7676242, 7678359, 7783542, 7980336, 7983864, 8091174, 8093232, 8146216, 8167824, 8202012, 8205638, 8269002, 8382276, 8459532, 8530704, 8649186, 8708024, 8767668, 8772848, 8835372, 8848476, 9042948, 9080799, 9162608, 9164493, 9247056, 9377872, 9450288, 9515016, 9529128, 9647169, 9712796, 9779322, 9796527, 9869454, 9884784, 10044216, 10181808, 10237812, 10307934, 10323222, 10378056, 10402938, 10545444, 10550106, 10788232, 10936016, 11025336, 11120382, 11176368, 11203164, 11272716, 11279376, 11356632, 11514363, 11532248, 11675313, 11690224, 11780496, 11797968, 11889072, 11944114, 11975796, 12057264, 12107732, 12136761, 12139848, 12219324, 12303018, 12308457, 12403503, 12573414, 12709008, 12862892, 12973779, 13039096, 13062036, 13151502, 13159272, 13272714, 13650416, 13743912, 13764296, 13870584, 14060592, 14066808, 14175432, 14255878, 14293692, 14369616, 14569194, 14668983, 14804181, 14827176, 14937552, 15030288, 15168816, 15239042, 15352484, 15356718, 15461901, 15484833, 15567084, 15825159, 15967728, 16182348, 16292432, 16404024, 16411276, 16538004, 16764552, 16919064, 16997393, 17298372, 17416048, 17535336, 17670744, 17696952, 17916171, 18085896, 18161598, 18328986, 18454527, 19030032, 19058256, 19294338, 19425592, 19558644, 19593054, 19727253, 19738908, 20088432, 20475624, 20615868, 20646444, 20756112, 20805876, 21090888, 21100212, 21188531, 21383817, 21576464, 21853791, 22050672, 22240764, 22406328, 22545432, 22713264, 22858563, 23028726, 23035077, 23064496, 23350626, 23888228, 23951592, 24215464, 24273522, 24279696, 24438648, 24606036, 24616914, 24807006, 25146828, 25725784, 25947558, 26078192, 26124072, 26303004, 26318544, 26545428, 27242397, 27487824, 27493479, 27528592, 27741168, 28133616, 28350864, 28511756, 28587384, 28941507, 29138388, 29337966, 29389581, 29608362, 29654352, 30478084, 30704968, 30713436, 30923802, 30969666, 31134168, 31566587, 31650318, 32364696, 32808048, 32822552, 33076008, 33529104, 33838128, 33994786, 34543089, 34596744, 35070672, 35341488, 35393904, 35832342, 36171792, 36323196, 36410283, 36657972, 36909054, 36925371, 38588676, 38851184, 38921337, 39117288, 39186108, 39454506, 39477816, 40951248, 41231736, 41292888, 41611752, 41804399, 42181776, 42200424, 42377062, 42767634, 43707582, 44006949, 44481528, 44812656, 45090864, 45717126, 46057452, 46070154, 46454499, 46701252, 47776456, 47903184, 48430928, 48547044, 48877296, 49212072, 49233828, 49614012, 49895573, 50293656, 50992179, 51451568, 51895116, 52248144, 52606008, 53090856, 53336647, 53748513, 54484794, 54986958, 57023512, 57174768, 57883014, 58276776, 58675932, 58779162, 59216724, 60956168, 61409936, 61426872, 61847604, 61939332, 62268336, 63133174, 63300636, 63565593, 64151451, 64729392, 65561373, 65645104, 66152016, 67989572, 68575689, 69086178, 69193488, 71664684, 72646392, 72820566, 73315944, 73818108, 73850742, 77177352, 77842674, 78234576, 78372216, 78909012, 78955632, 81727191, 82463472, 82585776, 83223504, 83608798, 84400848, 84754124, 85535268, 86824521, 87415164, 88013898, 88963056, 91434252, 92114904, 92140308, 92908998, 93402504, 94699761, 95552912, 97094088, 98424144, 98467656, 99228024, 99791146, 100587312, 101984358, 103629267, 103790232, 105212016, 106181712, 106673294, 107497026, 108969588, 109973916, 110776113, 114047024, 115766028, 116553552, 117351864, 117558324, 118433448, 118981751, 121912336, 122853744, 123695208, 123878664, 125413197, 126266348, 126601272, 127131186, 128302902, 131122746, 135979144, 137151378, 138172356, 143329368, 145292784, 145641132, 146631888, 147636216, 147701484, 149686719, 152976537, 154354704, 155685348, 156744432, 157818024, 160009941, 161245539, 163454382, 167217596, 169508248, 171070536, 173649042, 174830328, 176027796, 182868504, 184229808, 184280616, 185817996, 186805008, 189399522, 190696779, 192454353, 194188176, 196935312, 198456048, 199582292, 203968716, 205727067, 207258534, 207580464, 213346588, 214994052, 217939176, 219947832, 220966109, 221552226, 231532056, 234703728, 235116648, 236866896, 237963502, 247390416, 247757328, 250826394, 252532696, 253202544, 254262372, 256605804, 262245492, 271958288, 274302756, 276344712, 284099283, 286658736, 291282264, 295272432, 295402968, 299373438, 305953074, 311370696, 315636048, 320019882, 322491078, 326908764, 334435192, 339016496, 342141072, 347298084, 349660656, 352055592, 356945253, 365737008, 368561232, 371635992, 376239591, 378799044, 381393558, 384908706, 399164584, 407937432, 411454134, 414517068, 426693176, 429988104, 435878352, 439895664, 441932218, 443104452, 449060157, 458929611, 463064112, 470233296, 475927004, 480029823, 501652788, 505065392, 508524744, 513211608, 524490984, 548605512, 552689424, 568198566, 572090337, 582564528, 590805936, 598746876, 611906148, 622741392, 640039764, 644982156, 653817528, 662898327, 668870384, 694596168, 704111184, 713890506, 743271984, 752479182, 757598088, 762787116, 769817412, 798329168, 815874864, 822908268, 829034136, 852297849, 853386352, 859976208, 883864436, 886208904, 898120314, 917859222, 951854008, 960059646, 1003305576, 1017049488, 1026423216, 1048981968, 1070835759, 1097211024, 1128718773, 1136397132, 1144180674, 1197493752, 1223812296, 1280079528, 1289964312, 1307635056, 1325796654, 1347180471, 1389192336, 1427781012, 1440089469, 1504958364, 1515196176, 1525574232, 1539634824, 1546762763, 1645816536, 1658068272, 1704595698, 1767728872, 1772417808, 1796240628, 1835718444, 1903708016, 1920119292, 1988694981, 2006611152, 2141671518, 2257437546, 2272794264, 2288361348, 2394987504, 2447624592, 2560159056, 2579928624, 2651593308, 2694360942, 2855562024, 2880178938, 3009916728, 3051148464, 3079269648, 3093525526, 3212507277, 3291633072, 3409191396, 3535457744, 3592481256, 3671436888, 3840238584, 3977389962, 4283343036, 4514875092, 4545588528, 4576722696, 4640288289, 5303186616, 5388721884, 5711124048, 5760357876, 5966084943, 6019833456, 6187051052, 6425014554, 6818382792, 7184962512, 7342873776, 7680477168, 7954779924, 8566686072, 9029750184, 9153445392, 9280576578, 10606373232, 10777443768, 11520715752, 11932169886, 12374102104, 12850029108, 13636765584, 13920864867, 15909559848, 17133372144, 18059500368, 18561153156, 21554887536, 23041431504, 23864339772, 24748204208, 25700058216, 27841729734, 31819119696, 37122306312, 41762594601, 47728679544, 51400116432, 55683459468, 74244612624, 83525189202, 95457359088, 111366918936, 167050378404, 222733837872, 334100756808, 668201513616]

約数ペア:

[(1, 668201513616), (2, 334100756808), (3, 222733837872), (4, 167050378404), (6, 111366918936), (7, 95457359088), (8, 83525189202), (9, 74244612624), (12, 55683459468), (13, 51400116432), (14, 47728679544), (16, 41762594601), (18, 37122306312), (21, 31819119696), (24, 27841729734), (26, 25700058216), (27, 24748204208), (28, 23864339772), (29, 23041431504), (31, 21554887536), (36, 18561153156), (37, 18059500368), (39, 17133372144), (42, 15909559848), (48, 13920864867), (49, 13636765584), (52, 12850029108), (54, 12374102104), (56, 11932169886), (58, 11520715752), (62, 10777443768), (63, 10606373232), (72, 9280576578), (73, 9153445392), (74, 9029750184), (78, 8566686072), (84, 7954779924), (87, 7680477168), (91, 7342873776), (93, 7184962512), (98, 6818382792), (104, 6425014554), (108, 6187051052), (111, 6019833456), (112, 5966084943), (116, 5760357876), (117, 5711124048), (124, 5388721884), (126, 5303186616), (144, 4640288289), (146, 4576722696), (147, 4545588528), (148, 4514875092), (156, 4283343036), (168, 3977389962), (174, 3840238584), (182, 3671436888), (186, 3592481256), (189, 3535457744), (196, 3409191396), (203, 3291633072), (208, 3212507277), (216, 3093525526), (217, 3079269648), (219, 3051148464), (222, 3009916728), (232, 2880178938), (234, 2855562024), (248, 2694360942), (252, 2651593308), (259, 2579928624), (261, 2560159056), (273, 2447624592), (279, 2394987504), (292, 2288361348), (294, 2272794264), (296, 2257437546), (312, 2141671518), (333, 2006611152), (336, 1988694981), (348, 1920119292), (351, 1903708016), (364, 1835718444), (372, 1796240628), (377, 1772417808), (378, 1767728872), (392, 1704595698), (403, 1658068272), (406, 1645816536), (432, 1546762763), (434, 1539634824), (438, 1525574232), (441, 1515196176), (444, 1504958364), (464, 1440089469), (468, 1427781012), (481, 1389192336), (496, 1347180471), (504, 1325796654), (511, 1307635056), (518, 1289964312), (522, 1280079528), (546, 1223812296), (558, 1197493752), (584, 1144180674), (588, 1136397132), (592, 1128718773), (609, 1097211024), (624, 1070835759), (637, 1048981968), (651, 1026423216), (657, 1017049488), (666, 1003305576), (696, 960059646), (702, 951854008), (728, 917859222), (744, 898120314), (754, 886208904), (756, 883864436), (777, 859976208), (783, 853386352), (784, 852297849), (806, 829034136), (812, 822908268), (819, 815874864), (837, 798329168), (868, 769817412), (876, 762787116), (882, 757598088), (888, 752479182), (899, 743271984), (936, 713890506), (949, 704111184), (962, 694596168), (999, 668870384), (1008, 662898327), (1022, 653817528), (1036, 644982156), (1044, 640039764), (1073, 622741392), (1092, 611906148), (1116, 598746876), (1131, 590805936), (1147, 582564528), (1168, 572090337), (1176, 568198566), (1209, 552689424), (1218, 548605512), (1274, 524490984), (1302, 513211608), (1314, 508524744), (1323, 505065392), (1332, 501652788), (1392, 480029823), (1404, 475927004), (1421, 470233296), (1443, 463064112), (1456, 458929611), (1488, 449060157), (1508, 443104452), (1512, 441932218), (1519, 439895664), (1533, 435878352), (1554, 429988104), (1566, 426693176), (1612, 414517068), (1624, 411454134), (1638, 407937432), (1674, 399164584), (1736, 384908706), (1752, 381393558), (1764, 378799044), (1776, 376239591), (1798, 371635992), (1813, 368561232), (1827, 365737008), (1872, 356945253), (1898, 352055592), (1911, 349660656), (1924, 347298084), (1953, 342141072), (1971, 339016496), (1998, 334435192), (2044, 326908764), (2072, 322491078), (2088, 320019882), (2117, 315636048), (2146, 311370696), (2184, 305953074), (2232, 299373438), (2262, 295402968), (2263, 295272432), (2294, 291282264), (2331, 286658736), (2352, 284099283), (2418, 276344712), (2436, 274302756), (2457, 271958288), (2548, 262245492), (2604, 256605804), (2628, 254262372), (2639, 253202544), (2646, 252532696), (2664, 250826394), (2697, 247757328), (2701, 247390416), (2808, 237963502), (2821, 236866896), (2842, 235116648), (2847, 234703728), (2886, 231532056), (3016, 221552226), (3024, 220966109), (3038, 219947832), (3066, 217939176), (3108, 214994052), (3132, 213346588), (3219, 207580464), (3224, 207258534), (3248, 205727067), (3276, 203968716), (3348, 199582292), (3367, 198456048), (3393, 196935312), (3441, 194188176), (3472, 192454353), (3504, 190696779), (3528, 189399522), (3577, 186805008), (3596, 185817996), (3626, 184280616), (3627, 184229808), (3654, 182868504), (3796, 176027796), (3822, 174830328), (3848, 173649042), (3906, 171070536), (3942, 169508248), (3996, 167217596), (4088, 163454382), (4144, 161245539), (4176, 160009941), (4234, 157818024), (4263, 156744432), (4292, 155685348), (4329, 154354704), (4368, 152976537), (4464, 149686719), (4524, 147701484), (4526, 147636216), (4557, 146631888), (4588, 145641132), (4599, 145292784), (4662, 143329368), (4836, 138172356), (4872, 137151378), (4914, 135979144), (5096, 131122746), (5208, 128302902), (5256, 127131186), (5278, 126601272), (5292, 126266348), (5328, 125413197), (5394, 123878664), (5402, 123695208), (5439, 122853744), (5481, 121912336), (5616, 118981751), (5642, 118433448), (5684, 117558324), (5694, 117351864), (5733, 116553552), (5772, 115766028), (5859, 114047024), (6032, 110776113), (6076, 109973916), (6132, 108969588), (6216, 107497026), (6264, 106673294), (6293, 106181712), (6351, 105212016), (6438, 103790232), (6448, 103629267), (6552, 101984358), (6643, 100587312), (6696, 99791146), (6734, 99228024), (6786, 98467656), (6789, 98424144), (6882, 97094088), (6993, 95552912), (7056, 94699761), (7154, 93402504), (7192, 92908998), (7252, 92140308), (7254, 92114904), (7308, 91434252), (7511, 88963056), (7592, 88013898), (7644, 87415164), (7696, 86824521), (7812, 85535268), (7884, 84754124), (7917, 84400848), (7992, 83608798), (8029, 83223504), (8091, 82585776), (8103, 82463472), (8176, 81727191), (8463, 78955632), (8468, 78909012), (8526, 78372216), (8541, 78234576), (8584, 77842674), (8658, 77177352), (9048, 73850742), (9052, 73818108), (9114, 73315944), (9176, 72820566), (9198, 72646392), (9324, 71664684), (9657, 69193488), (9672, 69086178), (9744, 68575689), (9828, 67989572), (10101, 66152016), (10179, 65645104), (10192, 65561373), (10323, 64729392), (10416, 64151451), (10512, 63565593), (10556, 63300636), (10584, 63133174), (10731, 62268336), (10788, 61939332), (10804, 61847604), (10878, 61426872), (10881, 61409936), (10962, 60956168), (11284, 59216724), (11368, 58779162), (11388, 58675932), (11466, 58276776), (11544, 57883014), (11687, 57174768), (11718, 57023512), (12152, 54986958), (12264, 54484794), (12432, 53748513), (12528, 53336647), (12586, 53090856), (12702, 52606008), (12789, 52248144), (12876, 51895116), (12987, 51451568), (13104, 50992179), (13286, 50293656), (13392, 49895573), (13468, 49614012), (13572, 49233828), (13578, 49212072), (13671, 48877296), (13764, 48547044), (13797, 48430928), (13949, 47903184), (13986, 47776456), (14308, 46701252), (14384, 46454499), (14504, 46070154), (14508, 46057452), (14616, 45717126), (14819, 45090864), (14911, 44812656), (15022, 44481528), (15184, 44006949), (15288, 43707582), (15624, 42767634), (15768, 42377062), (15834, 42200424), (15841, 42181776), (15984, 41804399), (16058, 41611752), (16182, 41292888), (16206, 41231736), (16317, 40951248), (16926, 39477816), (16936, 39454506), (17052, 39186108), (17082, 39117288), (17168, 38921337), (17199, 38851184), (17316, 38588676), (18096, 36925371), (18104, 36909054), (18228, 36657972), (18352, 36410283), (18396, 36323196), (18473, 36171792), (18648, 35832342), (18879, 35393904), (18907, 35341488), (19053, 35070672), (19314, 34596744), (19344, 34543089), (19656, 33994786), (19747, 33838128), (19929, 33529104), (20202, 33076008), (20358, 32822552), (20367, 32808048), (20646, 32364696), (21112, 31650318), (21168, 31566587), (21462, 31134168), (21576, 30969666), (21608, 30923802), (21756, 30713436), (21762, 30704968), (21924, 30478084), (22533, 29654352), (22568, 29608362), (22736, 29389581), (22776, 29337966), (22932, 29138388), (23088, 28941507), (23374, 28587384), (23436, 28511756), (23569, 28350864), (23751, 28133616), (24087, 27741168), (24273, 27528592), (24304, 27493479), (24309, 27487824), (24528, 27242397), (25172, 26545428), (25389, 26318544), (25404, 26303004), (25578, 26124072), (25623, 26078192), (25752, 25947558), (25974, 25725784), (26572, 25146828), (26936, 24807006), (27144, 24616914), (27156, 24606036), (27342, 24438648), (27521, 24279696), (27528, 24273522), (27594, 24215464), (27898, 23951592), (27972, 23888228), (28616, 23350626), (28971, 23064496), (29008, 23035077), (29016, 23028726), (29232, 22858563), (29419, 22713264), (29638, 22545432), (29822, 22406328), (30044, 22240764), (30303, 22050672), (30576, 21853791), (30969, 21576464), (31248, 21383817), (31536, 21188531), (31668, 21100212), (31682, 21090888), (32116, 20805876), (32193, 20756112), (32364, 20646444), (32412, 20615868), (32634, 20475624), (33263, 20088432), (33852, 19738908), (33872, 19727253), (34104, 19593054), (34164, 19558644), (34398, 19425592), (34632, 19294338), (35061, 19058256), (35113, 19030032), (36208, 18454527), (36456, 18328986), (36792, 18161598), (36946, 18085896), (37296, 17916171), (37758, 17696952), (37814, 17670744), (38106, 17535336), (38367, 17416048), (38628, 17298372), (39312, 16997393), (39494, 16919064), (39858, 16764552), (40404, 16538004), (40716, 16411276), (40734, 16404024), (41013, 16292432), (41292, 16182348), (41847, 15967728), (42224, 15825159), (42924, 15567084), (43152, 15484833), (43216, 15461901), (43512, 15356718), (43524, 15352484), (43848, 15239042), (44051, 15168816), (44457, 15030288), (44733, 14937552), (45066, 14827176), (45136, 14804181), (45552, 14668983), (45864, 14569194), (46501, 14369616), (46748, 14293692), (46872, 14255878), (47138, 14175432), (47502, 14066808), (47523, 14060592), (48174, 13870584), (48546, 13764296), (48618, 13743912), (48951, 13650416), (50344, 13272714), (50778, 13159272), (50808, 13151502), (51156, 13062036), (51246, 13039096), (51504, 12973779), (51948, 12862892), (52577, 12709008), (53144, 12573414), (53872, 12403503), (54288, 12308457), (54312, 12303018), (54684, 12219324), (55042, 12139848), (55056, 12136761), (55188, 12107732), (55419, 12057264), (55796, 11975796), (55944, 11944114), (56203, 11889072), (56637, 11797968), (56721, 11780496), (57159, 11690224), (57232, 11675313), (57942, 11532248), (58032, 11514363), (58838, 11356632), (59241, 11279376), (59276, 11272716), (59644, 11203164), (59787, 11176368), (60088, 11120382), (60606, 11025336), (61101, 10936016), (61938, 10788232), (63336, 10550106), (63364, 10545444), (64232, 10402938), (64386, 10378056), (64728, 10323222), (64824, 10307934), (65268, 10237812), (65627, 10181808), (66526, 10044216), (67599, 9884784), (67704, 9869454), (68208, 9796527), (68328, 9779322), (68796, 9712796), (69264, 9647169), (70122, 9529128), (70226, 9515016), (70707, 9450288), (71253, 9377872), (72261, 9247056), (72912, 9164493), (72927, 9162608), (73584, 9080799), (73892, 9042948), (75516, 8848476), (75628, 8835372), (76167, 8772848), (76212, 8767668), (76734, 8708024), (77256, 8649186), (78329, 8530704), (78988, 8459532), (79716, 8382276), (80808, 8269002), (81432, 8205638), (81468, 8202012), (81809, 8167824), (82026, 8146216), (82563, 8093232), (82584, 8091174), (83694, 7983864), (83731, 7980336), (85848, 7783542), (87024, 7678359), (87048, 7676242), (87696, 7619521), (88102, 7584408), (88257, 7571088), (88914, 7515144), (89466, 7468776), (90132, 7413588), (90909, 7350224), (91728, 7284597), (93002, 7184808), (93496, 7146846), (93744, 7127939), (94276, 7087716), (95004, 7033404), (95046, 7030296), (96348, 6935292), (96579, 6918704), (97092, 6882148), (97236, 6871956), (97643, 6843312), (97902, 6825208), (99789, 6696144), (100688, 6636357), (101556, 6579636), (101616, 6575751), (102312, 6531018), (102492, 6519548), (103733, 6441552), (103896, 6431446), (104377, 6401808), (105154, 6354504), (105183, 6352752), (105339, 6343344), (106288, 6286707), (108624, 6151509), (109368, 6109662), (110084, 6069924), (110376, 6053866), (110838, 6028632), (110887, 6025968), (111592, 5987898), (111888, 5972057), (112406, 5944536), (113274, 5898984), (113442, 5890248), (114318, 5845112), (115884, 5766124), (117676, 5678316), (118482, 5639688), (118552, 5636358), (119288, 5601582), (119574, 5588184), (120176, 5560191), (121212, 5512668), (122202, 5468008), (123876, 5394116), (125541, 5322576), (126672, 5275053), (126728, 5272722), (128464, 5201469), (128772, 5189028), (129456, 5161611), (129648, 5153967), (130536, 5118906), (131254, 5090904), (132153, 5056272), (132349, 5048784), (133052, 5022108), (133371, 5010096), (134199, 4979184), (135198, 4942392), (135408, 4934727), (136656, 4889661), (137592, 4856398), (139503, 4789872), (140244, 4764564), (140452, 4757508), (141414, 4725144), (142506, 4688936), (142569, 4686864), (144522, 4623528), (145854, 4581304), (147784, 4521474), (151032, 4424238), (151256, 4417686), (152334, 4386424), (152424, 4383834), (153468, 4354012), (154512, 4324593), (156658, 4265352), (157731, 4236336), (157976, 4229766), (159432, 4191138), (161616, 4134501), (162864, 4102819), (162936, 4101006), (163618, 4083912), (164052, 4073108), (165126, 4046616), (165168, 4045587), (166257, 4019088), (167388, 3991932), (167462, 3990168), (168609, 3963024), (169911, 3932656), (170163, 3926832), (171696, 3891771), (174096, 3838121), (176204, 3792204), (176514, 3785544), (177723, 3759792), (177828, 3757572), (178932, 3734388), (179361, 3725456), (180264, 3706794), (181818, 3675112), (186004, 3592404), (186992, 3573423), (188552, 3543858), (190008, 3516702), (190092, 3515148), (192647, 3468528), (192696, 3467646), (193158, 3459352), (194184, 3441074), (194472, 3435978), (195286, 3421656), (195804, 3412604), (196881, 3393936), (199578, 3348072), (202797, 3294928), (203112, 3289818), (204624, 3265509), (204984, 3259774), (205933, 3244752), (207466, 3220776), (207792, 3215723), (208754, 3200904), (210308, 3177252), (210366, 3176376), (210678, 3171672), (212121, 3150096), (216783, 3082352), (218736, 3054831), (220168, 3034962), (220752, 3026933), (221676, 3014316), (221774, 3012984), (223184, 2993949), (224812, 2972268), (226548, 2949492), (226884, 2945124), (228636, 2922556), (231768, 2883062), (232841, 2869776), (234987, 2843568), (235352, 2839158), (236964, 2819844), (237104, 2818179), (238576, 2800791), (239148, 2794092), (242424, 2756334), (244404, 2734004), (245427, 2722608), (245791, 2718576), (247689, 2697744), (247752, 2697058), (251082, 2661288), (251193, 2660112), (253456, 2636361), (257544, 2594514), (261072, 2559453), (262508, 2545452), (264306, 2528136), (264698, 2524392), (264771, 2523696), (266104, 2511054), (266742, 2505048), (268398, 2489592), (270396, 2471196), (275184, 2428199), (279006, 2394936), (280488, 2382282), (280904, 2378754), (282828, 2362572), (285012, 2344468), (285138, 2343432), (289044, 2311764), (291708, 2290652), (292929, 2281104), (295568, 2260737), (299367, 2232048), (302064, 2212119), (302512, 2208843), (304668, 2193212), (304848, 2191917), (306936, 2177006), (311199, 2147184), (313131, 2133936), (313316, 2132676), (315462, 2118168), (315549, 2117584), (315952, 2114883), (316017, 2114448), (318864, 2095569), (325872, 2050503), (327236, 2041956), (328104, 2036554), (330252, 2023308), (332514, 2009544), (332661, 2008656), (334776, 1995966), (334924, 1995084), (337218, 1981512), (339822, 1966328), (340326, 1963416), (352408, 1896102), (353028, 1892772), (355446, 1879896), (355656, 1878786), (357864, 1867194), (358722, 1862728), (360528, 1853397), (363636, 1837556), (372008, 1796202), (376623, 1774192), (377104, 1771929), (380016, 1758351), (380184, 1757574), (385294, 1734264), (385392, 1733823), (386316, 1729676), (388368, 1720537), (388944, 1717989), (390572, 1710828), (391608, 1706302), (393762, 1696968), (396459, 1685424), (397047, 1682928), (399156, 1674036), (400113, 1670032), (402597, 1659728), (405594, 1647464), (406224, 1644909), (409968, 1629887), (411866, 1622376), (414932, 1610388), (417508, 1600452), (418509, 1596624), (420616, 1588626), (420732, 1588188), (421356, 1585836), (424242, 1575048), (427707, 1562288), (432419, 1545264), (433566, 1541176), (440336, 1517481), (443352, 1507158), (443548, 1506492), (449624, 1486134), (453096, 1474746), (453768, 1472562), (457272, 1461278), (459389, 1454544), (463536, 1441531), (465682, 1434888), (469974, 1421784), (470704, 1419579), (473193, 1412112), (473928, 1409922), (478296, 1397046), (484848, 1378167), (488808, 1367002), (490854, 1361304), (491582, 1359288), (495378, 1348872), (495504, 1348529), (498771, 1339696), (502164, 1330644), (502386, 1330056), (505827, 1321008), (510489, 1308944), (515088, 1297257), (525016, 1272726), (528612, 1264068), (529396, 1262196), (529542, 1261848), (532208, 1255527), (533169, 1253264), (533484, 1252524), (536796, 1244796), (540792, 1235598), (548303, 1218672), (558012, 1197468), (560976, 1191141), (561808, 1189377), (565656, 1181286), (570024, 1172234), (570276, 1171716), (572663, 1166832), (577941, 1156176), (578088, 1155882), (583416, 1145326), (585858, 1140552), (586117, 1140048), (590643, 1131312), (598734, 1116024), (609336, 1096606), (613872, 1088503), (617799, 1081584), (622398, 1073592), (626262, 1066968), (626632, 1066338), (630924, 1059084), (631098, 1058792), (632034, 1057224), (636363, 1050032), (654472, 1020978), (656208, 1018277), (660504, 1011654), (665028, 1004772), (665322, 1004328), (669552, 997983), (669848, 997542), (674436, 990756), (679644, 983164), (680652, 981708), (683501, 977616), (698523, 956592), (704816, 948051), (704961, 947856), (706056, 946386), (710892, 939948), (711312, 939393), (715728, 933597), (717444, 931364), (727272, 918778), (730639, 914544), (736281, 907536), (737373, 906192), (743067, 899248), (744016, 898101), (753246, 887096), (753579, 886704), (760368, 878787), (770588, 867132), (772632, 864838), (781144, 855414), (783216, 853151), (787524, 848484), (792918, 842712), (794094, 841464), (794313, 841232), (798312, 837018), (800226, 835016), (805194, 829864), (811188, 823732)]