219682689408

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 58, 62, 63, 64, 72, 74, 78, 81, 84, 87, 91, 93, 96, 98, 104, 108, 111, 112, 116, 117, 124, 126, 128, 144, 147, 148, 156, 162, 168, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 222, 224, 232, 234, 248, 252, 259, 261, 273, 279, 288, 294, 296, 312, 324, 333, 336, 348, 351, 364, 372, 377, 378, 384, 392, 403, 406, 416, 432, 434, 441, 444, 448, 464, 468, 481, 496, 504, 518, 522, 546, 558, 567, 576, 588, 592, 609, 624, 637, 648, 651, 666, 672, 696, 702, 728, 744, 754, 756, 777, 783, 784, 806, 812, 819, 832, 837, 864, 868, 882, 888, 896, 899, 928, 936, 962, 992, 999, 1008, 1036, 1044, 1053, 1073, 1092, 1116, 1131, 1134, 1147, 1152, 1176, 1184, 1209, 1218, 1248, 1274, 1296, 1302, 1323, 1332, 1344, 1392, 1404, 1421, 1443, 1456, 1488, 1508, 1512, 1519, 1554, 1566, 1568, 1612, 1624, 1638, 1664, 1674, 1728, 1736, 1764, 1776, 1798, 1813, 1827, 1856, 1872, 1911, 1924, 1953, 1984, 1998, 2016, 2072, 2088, 2106, 2146, 2184, 2232, 2262, 2268, 2294, 2331, 2349, 2352, 2368, 2418, 2436, 2457, 2496, 2511, 2548, 2592, 2604, 2639, 2646, 2664, 2688, 2697, 2784, 2808, 2821, 2842, 2886, 2912, 2976, 2997, 3016, 3024, 3038, 3108, 3132, 3136, 3219, 3224, 3248, 3276, 3348, 3367, 3393, 3441, 3456, 3472, 3528, 3552, 3596, 3626, 3627, 3654, 3712, 3744, 3822, 3848, 3906, 3968, 3969, 3996, 4032, 4144, 4176, 4212, 4263, 4292, 4329, 4368, 4464, 4524, 4536, 4557, 4588, 4662, 4698, 4704, 4736, 4836, 4872, 4914, 4992, 5022, 5096, 5184, 5208, 5278, 5292, 5328, 5394, 5439, 5481, 5568, 5616, 5642, 5684, 5733, 5772, 5824, 5859, 5952, 5994, 6032, 6048, 6076, 6216, 6264, 6272, 6293, 6438, 6448, 6496, 6552, 6696, 6734, 6786, 6882, 6944, 6993, 7056, 7104, 7192, 7252, 7254, 7308, 7371, 7488, 7511, 7644, 7696, 7812, 7917, 7938, 7992, 8029, 8064, 8091, 8288, 8352, 8424, 8463, 8526, 8584, 8658, 8736, 8928, 9048, 9072, 9114, 9176, 9324, 9396, 9408, 9657, 9672, 9744, 9828, 10044, 10101, 10179, 10192, 10323, 10368, 10416, 10556, 10584, 10656, 10788, 10878, 10881, 10962, 11136, 11232, 11284, 11368, 11466, 11544, 11648, 11687, 11718, 11904, 11988, 12064, 12096, 12152, 12432, 12528, 12586, 12789, 12876, 12896, 12987, 12992, 13104, 13392, 13468, 13572, 13671, 13764, 13888, 13949, 13986, 14112, 14208, 14384, 14504, 14508, 14616, 14742, 14911, 14976, 15022, 15288, 15392, 15624, 15834, 15876, 15984, 16058, 16182, 16317, 16443, 16576, 16704, 16848, 16926, 17052, 17168, 17199, 17316, 17472, 17577, 17856, 18096, 18144, 18228, 18352, 18473, 18648, 18792, 18816, 18879, 19314, 19344, 19488, 19656, 19747, 20088, 20202, 20358, 20384, 20646, 20832, 20979, 21112, 21168, 21312, 21576, 21756, 21762, 21924, 22464, 22533, 22568, 22736, 22932, 23088, 23374, 23436, 23569, 23751, 23976, 24087, 24128, 24192, 24273, 24304, 24864, 25056, 25172, 25389, 25578, 25752, 25792, 25974, 25984, 26208, 26784, 26936, 27144, 27342, 27528, 27776, 27898, 27972, 28224, 28768, 28971, 29008, 29016, 29232, 29484, 29822, 30044, 30303, 30537, 30576, 30784, 30969, 31248, 31668, 31752, 31968, 32116, 32364, 32634, 32643, 32886, 33152, 33263, 33408, 33696, 33852, 34104, 34336, 34398, 34632, 34944, 35061, 35154, 35712, 36192, 36288, 36456, 36704, 36946, 37296, 37584, 37758, 38367, 38628, 38688, 38961, 38976, 39312, 39494, 40176, 40404, 40716, 40768, 41013, 41292, 41664, 41847, 41958, 42224, 42336, 42624, 43152, 43512, 43524, 43848, 44051, 44733, 44928, 45066, 45136, 45472, 45864, 46176, 46748, 46872, 47138, 47502, 47952, 48174, 48256, 48546, 48608, 48951, 49728, 50112, 50344, 50778, 51156, 51504, 51584, 51597, 51948, 52416, 52577, 53568, 53872, 54288, 54684, 55056, 55419, 55796, 55944, 56203, 56448, 56637, 57536, 57942, 58016, 58032, 58464, 58968, 59241, 59644, 60088, 60606, 61074, 61152, 61568, 61938, 62496, 63336, 63504, 63936, 64232, 64728, 65268, 65286, 65772, 66526, 67392, 67599, 67704, 68208, 68672, 68796, 69264, 70122, 70308, 70707, 71253, 72261, 72384, 72576, 72819, 72912, 73408, 73892, 74592, 75168, 75516, 76167, 76734, 77256, 77376, 77922, 77952, 78624, 78988, 80352, 80808, 81432, 81536, 81809, 82026, 82584, 83328, 83694, 83916, 84448, 84672, 86304, 86913, 87024, 87048, 87696, 88102, 89466, 90132, 90272, 90909, 90944, 91728, 92352, 92907, 93496, 93744, 94276, 95004, 95904, 96348, 97092, 97216, 97643, 97902, 99456, 99789, 100224, 100688, 101556, 102312, 103008, 103194, 103896, 104377, 104832, 105154, 105183, 107136, 107744, 108576, 109368, 110112, 110838, 111592, 111888, 112406, 113274, 115072, 115101, 115884, 116032, 116064, 116928, 117936, 118482, 119288, 120176, 121212, 122148, 122304, 123039, 123876, 124992, 125541, 126672, 127008, 127872, 128464, 129456, 130536, 130572, 131544, 132153, 133052, 134199, 134784, 135198, 135408, 136416, 137344, 137592, 138528, 140244, 140616, 141414, 142506, 144522, 144768, 145638, 145824, 146816, 146853, 147784, 149184, 150336, 151032, 152334, 153468, 154512, 154752, 155844, 157248, 157731, 157976, 160704, 161616, 162864, 163618, 164052, 165168, 166257, 167388, 167832, 168609, 168896, 169344, 169911, 172608, 173826, 174048, 174096, 175392, 176204, 177723, 178932, 180264, 180544, 181818, 181888, 183456, 184704, 185814, 186992, 187488, 188552, 190008, 191808, 192696, 194184, 194432, 195286, 195804, 199578, 201376, 202797, 203112, 204624, 206016, 206388, 207792, 208754, 210308, 210366, 212121, 213759, 215488, 216783, 217152, 218736, 220224, 221676, 223184, 223776, 224812, 226548, 228501, 230202, 231768, 232064, 232128, 232841, 233856, 235872, 236964, 238576, 240352, 242424, 244296, 244608, 245427, 246078, 247752, 249984, 251082, 253344, 254016, 256928, 258912, 261072, 261144, 263088, 264306, 266104, 268398, 270396, 270816, 272727, 272832, 275184, 277056, 280488, 281232, 282828, 285012, 289044, 291276, 291648, 292929, 293706, 295568, 298368, 299367, 300672, 302064, 304668, 306936, 309024, 311688, 313131, 314496, 315462, 315549, 315952, 321408, 323232, 325728, 327236, 328104, 330336, 332514, 334776, 335664, 337218, 337792, 339822, 345216, 347652, 348096, 348192, 350784, 352408, 355446, 357864, 360528, 361088, 363636, 366912, 371628, 373984, 374976, 376623, 377104, 380016, 383616, 385392, 388368, 390572, 391608, 396459, 399156, 402597, 402752, 405594, 406224, 409248, 412032, 412776, 415584, 417508, 420616, 420732, 424242, 427518, 430976, 432419, 433566, 434304, 437472, 440448, 443352, 446368, 447552, 449624, 453096, 457002, 460404, 463536, 464256, 465682, 471744, 473193, 473928, 477152, 480704, 484848, 488592, 490854, 492156, 495504, 498771, 502164, 505827, 506688, 508032, 509733, 513856, 517824, 522144, 522288, 526176, 528612, 532208, 533169, 536796, 540792, 541632, 545454, 545664, 550368, 554112, 560976, 562464, 565656, 570024, 572663, 578088, 582552, 583296, 585858, 587412, 591136, 598734, 604128, 608391, 609336, 613872, 618048, 623376, 626262, 630924, 631098, 631904, 636363, 646464, 650349, 651456, 654472, 656208, 660672, 665028, 669552, 671328, 674436, 679644, 683501, 695304, 696192, 696384, 698523, 701568, 704816, 710892, 715728, 721056, 727272, 730639, 733824, 736281, 743256, 747968, 749952, 753246, 754208, 760032, 770784, 776736, 781144, 783216, 792918, 798312, 805194, 805504, 811188, 812448, 818496, 825552, 831168, 835016, 841232, 841464, 848484, 855036, 864838, 867132, 874944, 878787, 886704, 892736, 895104, 898101, 899248, 906192, 914004, 920808, 927072, 931364, 939393, 943488, 946386, 946647, 947856, 954304, 961408, 969696, 977184, 981708, 984312, 991008, 997542, 1004328, 1011654, 1013376, 1019466, 1027712, 1035648, 1044288, 1044576, 1052352, 1057224, 1064416, 1066338, 1073592, 1081584, 1083264, 1090908, 1100736, 1121952, 1124928, 1129869, 1131312, 1140048, 1145326, 1156176, 1165104, 1171716, 1174824, 1182272, 1189377, 1197468, 1207791, 1208256, 1216782, 1218672, 1227744, 1236096, 1246752, 1252524, 1261848, 1262196, 1263808, 1272726, 1292928, 1297257, 1300698, 1302912, 1308944, 1312416, 1321344, 1330056, 1339104, 1342656, 1348872, 1359288, 1367002, 1390608, 1392768, 1397046, 1409632, 1419579, 1421784, 1431456, 1442112, 1454544, 1461278, 1472562, 1486512, 1495936, 1496313, 1506492, 1508416, 1517481, 1520064, 1541568, 1553472, 1562288, 1566432, 1585836, 1596624, 1599507, 1610388, 1622376, 1624896, 1629887, 1636992, 1651104, 1662336, 1670032, 1682464, 1682928, 1696968, 1710072, 1717989, 1729676, 1734264, 1749888, 1757574, 1773408, 1785472, 1796202, 1798496, 1812384, 1828008, 1841616, 1854144, 1862728, 1878786, 1892772, 1893294, 1895712, 1908608, 1909089, 1939392, 1954368, 1963416, 1968624, 1982016, 1995084, 2008656, 2023308, 2038932, 2050503, 2088576, 2089152, 2095569, 2104704, 2114448, 2128832, 2132676, 2147184, 2163168, 2181816, 2191917, 2201472, 2208843, 2243904, 2249856, 2259738, 2262624, 2280096, 2290652, 2312352, 2330208, 2343432, 2349648, 2364544, 2378754, 2394936, 2415582, 2416512, 2433564, 2437344, 2455488, 2493504, 2505048, 2523696, 2524392, 2527616, 2545452, 2594514, 2601396, 2617888, 2624832, 2636361, 2660112, 2678208, 2685312, 2694303, 2697744, 2718576, 2734004, 2781216, 2794092, 2818179, 2819264, 2839158, 2843568, 2862912, 2884224, 2909088, 2922556, 2945124, 2973024, 2992626, 3012984, 3016832, 3026933, 3034962, 3040128, 3083136, 3106944, 3124576, 3132864, 3171672, 3193248, 3199014, 3220776, 3244752, 3249792, 3259774, 3302208, 3340064, 3364928, 3365856, 3393936, 3420144, 3435978, 3459352, 3468528, 3515148, 3546816, 3568131, 3592404, 3596992, 3624768, 3656016, 3683232, 3708288, 3725456, 3757572, 3785544, 3786588, 3791424, 3818178, 3878784, 3891771, 3908736, 3926832, 3937248, 3964032, 3990168, 4017312, 4046616, 4077864, 4101006, 4178304, 4191138, 4228896, 4257664, 4258737, 4265352, 4294368, 4326336, 4363632, 4383834, 4417686, 4487808, 4519476, 4525248, 4552443, 4560192, 4581304, 4624704, 4660416, 4686864, 4699296, 4757508, 4789872, 4831164, 4867128, 4874688, 4889661, 4910976, 4987008, 5010096, 5047392, 5048784, 5090904, 5153967, 5189028, 5202792, 5235776, 5249664, 5272722, 5320224, 5356416, 5388606, 5395488, 5437152, 5468008, 5562432, 5588184, 5636358, 5638528, 5678316, 5687136, 5725824, 5818176, 5845112, 5890248, 5946048, 5985252, 6025968, 6053866, 6069924, 6151509, 6249152, 6265728, 6286707, 6343344, 6386496, 6398028, 6441552, 6489504, 6519548, 6575751, 6604416, 6626529, 6680128, 6729856, 6731712, 6787872, 6840288, 6871956, 6918704, 6937056, 7030296, 7093632, 7136262, 7184808, 7193984, 7249536, 7312032, 7366464, 7450912, 7515144, 7571088, 7573176, 7582848, 7636356, 7783542, 7853664, 7874496, 7909083, 7980336, 8034624, 8093232, 8155728, 8202012, 8382276, 8454537, 8457792, 8517474, 8530704, 8588736, 8652672, 8727264, 8767668, 8835372, 9038952, 9050496, 9080799, 9104886, 9120384, 9162608, 9249408, 9320832, 9373728, 9398592, 9515016, 9579744, 9662328, 9734256, 9749376, 9779322, 10020192, 10094784, 10097568, 10181808, 10307934, 10378056, 10405584, 10471552, 10545444, 10640448, 10777212, 10790976, 10874304, 10936016, 11124864, 11176368, 11272716, 11356632, 11374272, 11636352, 11675313, 11690224, 11780496, 11892096, 11970504, 12051936, 12107732, 12139848, 12303018, 12498304, 12573414, 12686688, 12772992, 12796056, 12883104, 12979008, 13039096, 13151502, 13253058, 13360256, 13463424, 13575744, 13680576, 13743912, 13837408, 13874112, 14060592, 14272524, 14369616, 14624064, 14668983, 14732928, 14901824, 15030288, 15142176, 15146352, 15272712, 15461901, 15567084, 15707328, 15748992, 15818166, 15960672, 16069248, 16186464, 16311456, 16404024, 16764552, 16909074, 16915584, 17034948, 17061408, 17177472, 17454528, 17535336, 17670744, 18077904, 18161598, 18209772, 18325216, 18454527, 18747456, 18797184, 18860121, 19030032, 19159488, 19324656, 19468512, 19558644, 19727253, 20040384, 20189568, 20195136, 20363616, 20615868, 20756112, 20811168, 21090888, 21188531, 21280896, 21554424, 21581952, 21748608, 21872032, 22352736, 22545432, 22713264, 22748544, 23350626, 23380448, 23560992, 23941008, 24103872, 24215464, 24279696, 24606036, 25146828, 25373376, 25592112, 25766208, 25958016, 26078192, 26303004, 26506116, 27151488, 27242397, 27361152, 27487824, 27674816, 27748224, 28121184, 28545048, 28739232, 29248128, 29337966, 29803648, 30060576, 30284352, 30292704, 30545424, 30923802, 31134168, 31414656, 31636332, 31921344, 32372928, 32622912, 32808048, 33529104, 33818148, 34069896, 34122816, 34909056, 35025939, 35070672, 35341488, 36155808, 36323196, 36419544, 36650432, 36909054, 37494912, 37720242, 38060064, 38318976, 38649312, 38937024, 39117288, 39454506, 40080768, 40390272, 40727232, 41231736, 41512224, 41622336, 42181776, 42377062, 43108848, 43744064, 44006949, 44705472, 45090864, 45426528, 46385703, 46701252, 46760896, 47121984, 47882016, 48207744, 48430928, 48559392, 49212072, 50293656, 50746752, 51184224, 51532416, 52156384, 52606008, 53012232, 54484794, 54975648, 55349632, 55363581, 56242368, 57090096, 57478464, 58675932, 59181759, 60121152, 60568704, 60585408, 61090848, 61847604, 62268336, 63272664, 63565593, 63842688, 64745856, 65245824, 65616096, 67058208, 67636296, 68139792, 68245632, 70051878, 70141344, 70682976, 72311616, 72646392, 72839088, 73300864, 73818108, 75440484, 76120128, 77298624, 77874048, 78234576, 78909012, 81454464, 81727191, 82463472, 83024448, 83244672, 84363552, 84754124, 86217696, 87488128, 88013898, 89410944, 90181728, 90853056, 92771406, 93402504, 93521792, 94243968, 95764032, 96861856, 97118784, 98424144, 100587312, 102368448, 104312768, 105212016, 106024464, 108969588, 109951296, 110727162, 112484736, 114180192, 114956928, 117351864, 118363518, 120242304, 121170816, 122181696, 123695208, 124536672, 126545328, 127131186, 131232192, 132020847, 134116416, 135272592, 136279584, 140103756, 140282688, 141365952, 144623232, 145292784, 145678176, 147636216, 150880968, 152240256, 154597248, 156469152, 157818024, 163454382, 164926944, 166048896, 168727104, 169508248, 172435392, 176027796, 180363456, 181706112, 185542812, 186805008, 190696779, 191528064, 193723712, 194237568, 196848288, 201174624, 204736896, 208625536, 210424032, 212048928, 217939176, 219902592, 221454324, 228360384, 234703728, 236727036, 244363392, 245181573, 247390416, 249073344, 253090656, 254262372, 262464384, 264041694, 268232832, 270545184, 272559168, 280207512, 280565376, 282731904, 290585568, 291356352, 295272432, 301761936, 312938304, 315636048, 326908764, 329853888, 337454208, 339016496, 344870784, 352055592, 360726912, 371085624, 373610016, 381393558, 387447424, 393696576, 402349248, 420848064, 424097856, 435878352, 442908648, 456720768, 469407456, 473454072, 490363146, 494780832, 498146688, 506181312, 508524744, 528083388, 541090368, 545118336, 560415024, 572090337, 581171136, 582712704, 590544864, 603523872, 625876608, 631272096, 653817528, 659707776, 678032992, 704111184, 742171248, 747220032, 762787116, 787393152, 804698496, 841696128, 848195712, 871756704, 885817296, 938814912, 946908144, 980726292, 989561664, 1012362624, 1017049488, 1056166776, 1082180736, 1120830048, 1144180674, 1162342272, 1181089728, 1207047744, 1262544192, 1307635056, 1356065984, 1408222368, 1484342496, 1494440064, 1525574232, 1716271011, 1743513408, 1771634592, 1877629824, 1893816288, 1961452584, 1979123328, 2034098976, 2112333552, 2241660096, 2288361348, 2362179456, 2414095488, 2525088384, 2615270112, 2712131968, 2816444736, 2968684992, 3051148464, 3432542022, 3487026816, 3543269184, 3787632576, 3922905168, 4068197952, 4224667104, 4483320192, 4576722696, 5230540224, 5632889472, 5937369984, 6102296928, 6865084044, 7086538368, 7575265152, 7845810336, 8136395904, 8449334208, 9153445392, 10461080448, 12204593856, 13730168088, 15691620672, 16898668416, 18306890784, 24409187712, 27460336176, 31383241344, 36613781568, 54920672352, 73227563136, 109841344704, 219682689408]

約数ペア:

[(1, 219682689408), (2, 109841344704), (3, 73227563136), (4, 54920672352), (6, 36613781568), (7, 31383241344), (8, 27460336176), (9, 24409187712), (12, 18306890784), (13, 16898668416), (14, 15691620672), (16, 13730168088), (18, 12204593856), (21, 10461080448), (24, 9153445392), (26, 8449334208), (27, 8136395904), (28, 7845810336), (29, 7575265152), (31, 7086538368), (32, 6865084044), (36, 6102296928), (37, 5937369984), (39, 5632889472), (42, 5230540224), (48, 4576722696), (49, 4483320192), (52, 4224667104), (54, 4068197952), (56, 3922905168), (58, 3787632576), (62, 3543269184), (63, 3487026816), (64, 3432542022), (72, 3051148464), (74, 2968684992), (78, 2816444736), (81, 2712131968), (84, 2615270112), (87, 2525088384), (91, 2414095488), (93, 2362179456), (96, 2288361348), (98, 2241660096), (104, 2112333552), (108, 2034098976), (111, 1979123328), (112, 1961452584), (116, 1893816288), (117, 1877629824), (124, 1771634592), (126, 1743513408), (128, 1716271011), (144, 1525574232), (147, 1494440064), (148, 1484342496), (156, 1408222368), (162, 1356065984), (168, 1307635056), (174, 1262544192), (182, 1207047744), (186, 1181089728), (189, 1162342272), (192, 1144180674), (196, 1120830048), (203, 1082180736), (208, 1056166776), (216, 1017049488), (217, 1012362624), (222, 989561664), (224, 980726292), (232, 946908144), (234, 938814912), (248, 885817296), (252, 871756704), (259, 848195712), (261, 841696128), (273, 804698496), (279, 787393152), (288, 762787116), (294, 747220032), (296, 742171248), (312, 704111184), (324, 678032992), (333, 659707776), (336, 653817528), (348, 631272096), (351, 625876608), (364, 603523872), (372, 590544864), (377, 582712704), (378, 581171136), (384, 572090337), (392, 560415024), (403, 545118336), (406, 541090368), (416, 528083388), (432, 508524744), (434, 506181312), (441, 498146688), (444, 494780832), (448, 490363146), (464, 473454072), (468, 469407456), (481, 456720768), (496, 442908648), (504, 435878352), (518, 424097856), (522, 420848064), (546, 402349248), (558, 393696576), (567, 387447424), (576, 381393558), (588, 373610016), (592, 371085624), (609, 360726912), (624, 352055592), (637, 344870784), (648, 339016496), (651, 337454208), (666, 329853888), (672, 326908764), (696, 315636048), (702, 312938304), (728, 301761936), (744, 295272432), (754, 291356352), (756, 290585568), (777, 282731904), (783, 280565376), (784, 280207512), (806, 272559168), (812, 270545184), (819, 268232832), (832, 264041694), (837, 262464384), (864, 254262372), (868, 253090656), (882, 249073344), (888, 247390416), (896, 245181573), (899, 244363392), (928, 236727036), (936, 234703728), (962, 228360384), (992, 221454324), (999, 219902592), (1008, 217939176), (1036, 212048928), (1044, 210424032), (1053, 208625536), (1073, 204736896), (1092, 201174624), (1116, 196848288), (1131, 194237568), (1134, 193723712), (1147, 191528064), (1152, 190696779), (1176, 186805008), (1184, 185542812), (1209, 181706112), (1218, 180363456), (1248, 176027796), (1274, 172435392), (1296, 169508248), (1302, 168727104), (1323, 166048896), (1332, 164926944), (1344, 163454382), (1392, 157818024), (1404, 156469152), (1421, 154597248), (1443, 152240256), (1456, 150880968), (1488, 147636216), (1508, 145678176), (1512, 145292784), (1519, 144623232), (1554, 141365952), (1566, 140282688), (1568, 140103756), (1612, 136279584), (1624, 135272592), (1638, 134116416), (1664, 132020847), (1674, 131232192), (1728, 127131186), (1736, 126545328), (1764, 124536672), (1776, 123695208), (1798, 122181696), (1813, 121170816), (1827, 120242304), (1856, 118363518), (1872, 117351864), (1911, 114956928), (1924, 114180192), (1953, 112484736), (1984, 110727162), (1998, 109951296), (2016, 108969588), (2072, 106024464), (2088, 105212016), (2106, 104312768), (2146, 102368448), (2184, 100587312), (2232, 98424144), (2262, 97118784), (2268, 96861856), (2294, 95764032), (2331, 94243968), (2349, 93521792), (2352, 93402504), (2368, 92771406), (2418, 90853056), (2436, 90181728), (2457, 89410944), (2496, 88013898), (2511, 87488128), (2548, 86217696), (2592, 84754124), (2604, 84363552), (2639, 83244672), (2646, 83024448), (2664, 82463472), (2688, 81727191), (2697, 81454464), (2784, 78909012), (2808, 78234576), (2821, 77874048), (2842, 77298624), (2886, 76120128), (2912, 75440484), (2976, 73818108), (2997, 73300864), (3016, 72839088), (3024, 72646392), (3038, 72311616), (3108, 70682976), (3132, 70141344), (3136, 70051878), (3219, 68245632), (3224, 68139792), (3248, 67636296), (3276, 67058208), (3348, 65616096), (3367, 65245824), (3393, 64745856), (3441, 63842688), (3456, 63565593), (3472, 63272664), (3528, 62268336), (3552, 61847604), (3596, 61090848), (3626, 60585408), (3627, 60568704), (3654, 60121152), (3712, 59181759), (3744, 58675932), (3822, 57478464), (3848, 57090096), (3906, 56242368), (3968, 55363581), (3969, 55349632), (3996, 54975648), (4032, 54484794), (4144, 53012232), (4176, 52606008), (4212, 52156384), (4263, 51532416), (4292, 51184224), (4329, 50746752), (4368, 50293656), (4464, 49212072), (4524, 48559392), (4536, 48430928), (4557, 48207744), (4588, 47882016), (4662, 47121984), (4698, 46760896), (4704, 46701252), (4736, 46385703), (4836, 45426528), (4872, 45090864), (4914, 44705472), (4992, 44006949), (5022, 43744064), (5096, 43108848), (5184, 42377062), (5208, 42181776), (5278, 41622336), (5292, 41512224), (5328, 41231736), (5394, 40727232), (5439, 40390272), (5481, 40080768), (5568, 39454506), (5616, 39117288), (5642, 38937024), (5684, 38649312), (5733, 38318976), (5772, 38060064), (5824, 37720242), (5859, 37494912), (5952, 36909054), (5994, 36650432), (6032, 36419544), (6048, 36323196), (6076, 36155808), (6216, 35341488), (6264, 35070672), (6272, 35025939), (6293, 34909056), (6438, 34122816), (6448, 34069896), (6496, 33818148), (6552, 33529104), (6696, 32808048), (6734, 32622912), (6786, 32372928), (6882, 31921344), (6944, 31636332), (6993, 31414656), (7056, 31134168), (7104, 30923802), (7192, 30545424), (7252, 30292704), (7254, 30284352), (7308, 30060576), (7371, 29803648), (7488, 29337966), (7511, 29248128), (7644, 28739232), (7696, 28545048), (7812, 28121184), (7917, 27748224), (7938, 27674816), (7992, 27487824), (8029, 27361152), (8064, 27242397), (8091, 27151488), (8288, 26506116), (8352, 26303004), (8424, 26078192), (8463, 25958016), (8526, 25766208), (8584, 25592112), (8658, 25373376), (8736, 25146828), (8928, 24606036), (9048, 24279696), (9072, 24215464), (9114, 24103872), (9176, 23941008), (9324, 23560992), (9396, 23380448), (9408, 23350626), (9657, 22748544), (9672, 22713264), (9744, 22545432), (9828, 22352736), (10044, 21872032), (10101, 21748608), (10179, 21581952), (10192, 21554424), (10323, 21280896), (10368, 21188531), (10416, 21090888), (10556, 20811168), (10584, 20756112), (10656, 20615868), (10788, 20363616), (10878, 20195136), (10881, 20189568), (10962, 20040384), (11136, 19727253), (11232, 19558644), (11284, 19468512), (11368, 19324656), (11466, 19159488), (11544, 19030032), (11648, 18860121), (11687, 18797184), (11718, 18747456), (11904, 18454527), (11988, 18325216), (12064, 18209772), (12096, 18161598), (12152, 18077904), (12432, 17670744), (12528, 17535336), (12586, 17454528), (12789, 17177472), (12876, 17061408), (12896, 17034948), (12987, 16915584), (12992, 16909074), (13104, 16764552), (13392, 16404024), (13468, 16311456), (13572, 16186464), (13671, 16069248), (13764, 15960672), (13888, 15818166), (13949, 15748992), (13986, 15707328), (14112, 15567084), (14208, 15461901), (14384, 15272712), (14504, 15146352), (14508, 15142176), (14616, 15030288), (14742, 14901824), (14911, 14732928), (14976, 14668983), (15022, 14624064), (15288, 14369616), (15392, 14272524), (15624, 14060592), (15834, 13874112), (15876, 13837408), (15984, 13743912), (16058, 13680576), (16182, 13575744), (16317, 13463424), (16443, 13360256), (16576, 13253058), (16704, 13151502), (16848, 13039096), (16926, 12979008), (17052, 12883104), (17168, 12796056), (17199, 12772992), (17316, 12686688), (17472, 12573414), (17577, 12498304), (17856, 12303018), (18096, 12139848), (18144, 12107732), (18228, 12051936), (18352, 11970504), (18473, 11892096), (18648, 11780496), (18792, 11690224), (18816, 11675313), (18879, 11636352), (19314, 11374272), (19344, 11356632), (19488, 11272716), (19656, 11176368), (19747, 11124864), (20088, 10936016), (20202, 10874304), (20358, 10790976), (20384, 10777212), (20646, 10640448), (20832, 10545444), (20979, 10471552), (21112, 10405584), (21168, 10378056), (21312, 10307934), (21576, 10181808), (21756, 10097568), (21762, 10094784), (21924, 10020192), (22464, 9779322), (22533, 9749376), (22568, 9734256), (22736, 9662328), (22932, 9579744), (23088, 9515016), (23374, 9398592), (23436, 9373728), (23569, 9320832), (23751, 9249408), (23976, 9162608), (24087, 9120384), (24128, 9104886), (24192, 9080799), (24273, 9050496), (24304, 9038952), (24864, 8835372), (25056, 8767668), (25172, 8727264), (25389, 8652672), (25578, 8588736), (25752, 8530704), (25792, 8517474), (25974, 8457792), (25984, 8454537), (26208, 8382276), (26784, 8202012), (26936, 8155728), (27144, 8093232), (27342, 8034624), (27528, 7980336), (27776, 7909083), (27898, 7874496), (27972, 7853664), (28224, 7783542), (28768, 7636356), (28971, 7582848), (29008, 7573176), (29016, 7571088), (29232, 7515144), (29484, 7450912), (29822, 7366464), (30044, 7312032), (30303, 7249536), (30537, 7193984), (30576, 7184808), (30784, 7136262), (30969, 7093632), (31248, 7030296), (31668, 6937056), (31752, 6918704), (31968, 6871956), (32116, 6840288), (32364, 6787872), (32634, 6731712), (32643, 6729856), (32886, 6680128), (33152, 6626529), (33263, 6604416), (33408, 6575751), (33696, 6519548), (33852, 6489504), (34104, 6441552), (34336, 6398028), (34398, 6386496), (34632, 6343344), (34944, 6286707), (35061, 6265728), (35154, 6249152), (35712, 6151509), (36192, 6069924), (36288, 6053866), (36456, 6025968), (36704, 5985252), (36946, 5946048), (37296, 5890248), (37584, 5845112), (37758, 5818176), (38367, 5725824), (38628, 5687136), (38688, 5678316), (38961, 5638528), (38976, 5636358), (39312, 5588184), (39494, 5562432), (40176, 5468008), (40404, 5437152), (40716, 5395488), (40768, 5388606), (41013, 5356416), (41292, 5320224), (41664, 5272722), (41847, 5249664), (41958, 5235776), (42224, 5202792), (42336, 5189028), (42624, 5153967), (43152, 5090904), (43512, 5048784), (43524, 5047392), (43848, 5010096), (44051, 4987008), (44733, 4910976), (44928, 4889661), (45066, 4874688), (45136, 4867128), (45472, 4831164), (45864, 4789872), (46176, 4757508), (46748, 4699296), (46872, 4686864), (47138, 4660416), (47502, 4624704), (47952, 4581304), (48174, 4560192), (48256, 4552443), (48546, 4525248), (48608, 4519476), (48951, 4487808), (49728, 4417686), (50112, 4383834), (50344, 4363632), (50778, 4326336), (51156, 4294368), (51504, 4265352), (51584, 4258737), (51597, 4257664), (51948, 4228896), (52416, 4191138), (52577, 4178304), (53568, 4101006), (53872, 4077864), (54288, 4046616), (54684, 4017312), (55056, 3990168), (55419, 3964032), (55796, 3937248), (55944, 3926832), (56203, 3908736), (56448, 3891771), (56637, 3878784), (57536, 3818178), (57942, 3791424), (58016, 3786588), (58032, 3785544), (58464, 3757572), (58968, 3725456), (59241, 3708288), (59644, 3683232), (60088, 3656016), (60606, 3624768), (61074, 3596992), (61152, 3592404), (61568, 3568131), (61938, 3546816), (62496, 3515148), (63336, 3468528), (63504, 3459352), (63936, 3435978), (64232, 3420144), (64728, 3393936), (65268, 3365856), (65286, 3364928), (65772, 3340064), (66526, 3302208), (67392, 3259774), (67599, 3249792), (67704, 3244752), (68208, 3220776), (68672, 3199014), (68796, 3193248), (69264, 3171672), (70122, 3132864), (70308, 3124576), (70707, 3106944), (71253, 3083136), (72261, 3040128), (72384, 3034962), (72576, 3026933), (72819, 3016832), (72912, 3012984), (73408, 2992626), (73892, 2973024), (74592, 2945124), (75168, 2922556), (75516, 2909088), (76167, 2884224), (76734, 2862912), (77256, 2843568), (77376, 2839158), (77922, 2819264), (77952, 2818179), (78624, 2794092), (78988, 2781216), (80352, 2734004), (80808, 2718576), (81432, 2697744), (81536, 2694303), (81809, 2685312), (82026, 2678208), (82584, 2660112), (83328, 2636361), (83694, 2624832), (83916, 2617888), (84448, 2601396), (84672, 2594514), (86304, 2545452), (86913, 2527616), (87024, 2524392), (87048, 2523696), (87696, 2505048), (88102, 2493504), (89466, 2455488), (90132, 2437344), (90272, 2433564), (90909, 2416512), (90944, 2415582), (91728, 2394936), (92352, 2378754), (92907, 2364544), (93496, 2349648), (93744, 2343432), (94276, 2330208), (95004, 2312352), (95904, 2290652), (96348, 2280096), (97092, 2262624), (97216, 2259738), (97643, 2249856), (97902, 2243904), (99456, 2208843), (99789, 2201472), (100224, 2191917), (100688, 2181816), (101556, 2163168), (102312, 2147184), (103008, 2132676), (103194, 2128832), (103896, 2114448), (104377, 2104704), (104832, 2095569), (105154, 2089152), (105183, 2088576), (107136, 2050503), (107744, 2038932), (108576, 2023308), (109368, 2008656), (110112, 1995084), (110838, 1982016), (111592, 1968624), (111888, 1963416), (112406, 1954368), (113274, 1939392), (115072, 1909089), (115101, 1908608), (115884, 1895712), (116032, 1893294), (116064, 1892772), (116928, 1878786), (117936, 1862728), (118482, 1854144), (119288, 1841616), (120176, 1828008), (121212, 1812384), (122148, 1798496), (122304, 1796202), (123039, 1785472), (123876, 1773408), (124992, 1757574), (125541, 1749888), (126672, 1734264), (127008, 1729676), (127872, 1717989), (128464, 1710072), (129456, 1696968), (130536, 1682928), (130572, 1682464), (131544, 1670032), (132153, 1662336), (133052, 1651104), (134199, 1636992), (134784, 1629887), (135198, 1624896), (135408, 1622376), (136416, 1610388), (137344, 1599507), (137592, 1596624), (138528, 1585836), (140244, 1566432), (140616, 1562288), (141414, 1553472), (142506, 1541568), (144522, 1520064), (144768, 1517481), (145638, 1508416), (145824, 1506492), (146816, 1496313), (146853, 1495936), (147784, 1486512), (149184, 1472562), (150336, 1461278), (151032, 1454544), (152334, 1442112), (153468, 1431456), (154512, 1421784), (154752, 1419579), (155844, 1409632), (157248, 1397046), (157731, 1392768), (157976, 1390608), (160704, 1367002), (161616, 1359288), (162864, 1348872), (163618, 1342656), (164052, 1339104), (165168, 1330056), (166257, 1321344), (167388, 1312416), (167832, 1308944), (168609, 1302912), (168896, 1300698), (169344, 1297257), (169911, 1292928), (172608, 1272726), (173826, 1263808), (174048, 1262196), (174096, 1261848), (175392, 1252524), (176204, 1246752), (177723, 1236096), (178932, 1227744), (180264, 1218672), (180544, 1216782), (181818, 1208256), (181888, 1207791), (183456, 1197468), (184704, 1189377), (185814, 1182272), (186992, 1174824), (187488, 1171716), (188552, 1165104), (190008, 1156176), (191808, 1145326), (192696, 1140048), (194184, 1131312), (194432, 1129869), (195286, 1124928), (195804, 1121952), (199578, 1100736), (201376, 1090908), (202797, 1083264), (203112, 1081584), (204624, 1073592), (206016, 1066338), (206388, 1064416), (207792, 1057224), (208754, 1052352), (210308, 1044576), (210366, 1044288), (212121, 1035648), (213759, 1027712), (215488, 1019466), (216783, 1013376), (217152, 1011654), (218736, 1004328), (220224, 997542), (221676, 991008), (223184, 984312), (223776, 981708), (224812, 977184), (226548, 969696), (228501, 961408), (230202, 954304), (231768, 947856), (232064, 946647), (232128, 946386), (232841, 943488), (233856, 939393), (235872, 931364), (236964, 927072), (238576, 920808), (240352, 914004), (242424, 906192), (244296, 899248), (244608, 898101), (245427, 895104), (246078, 892736), (247752, 886704), (249984, 878787), (251082, 874944), (253344, 867132), (254016, 864838), (256928, 855036), (258912, 848484), (261072, 841464), (261144, 841232), (263088, 835016), (264306, 831168), (266104, 825552), (268398, 818496), (270396, 812448), (270816, 811188), (272727, 805504), (272832, 805194), (275184, 798312), (277056, 792918), (280488, 783216), (281232, 781144), (282828, 776736), (285012, 770784), (289044, 760032), (291276, 754208), (291648, 753246), (292929, 749952), (293706, 747968), (295568, 743256), (298368, 736281), (299367, 733824), (300672, 730639), (302064, 727272), (304668, 721056), (306936, 715728), (309024, 710892), (311688, 704816), (313131, 701568), (314496, 698523), (315462, 696384), (315549, 696192), (315952, 695304), (321408, 683501), (323232, 679644), (325728, 674436), (327236, 671328), (328104, 669552), (330336, 665028), (332514, 660672), (334776, 656208), (335664, 654472), (337218, 651456), (337792, 650349), (339822, 646464), (345216, 636363), (347652, 631904), (348096, 631098), (348192, 630924), (350784, 626262), (352408, 623376), (355446, 618048), (357864, 613872), (360528, 609336), (361088, 608391), (363636, 604128), (366912, 598734), (371628, 591136), (373984, 587412), (374976, 585858), (376623, 583296), (377104, 582552), (380016, 578088), (383616, 572663), (385392, 570024), (388368, 565656), (390572, 562464), (391608, 560976), (396459, 554112), (399156, 550368), (402597, 545664), (402752, 545454), (405594, 541632), (406224, 540792), (409248, 536796), (412032, 533169), (412776, 532208), (415584, 528612), (417508, 526176), (420616, 522288), (420732, 522144), (424242, 517824), (427518, 513856), (430976, 509733), (432419, 508032), (433566, 506688), (434304, 505827), (437472, 502164), (440448, 498771), (443352, 495504), (446368, 492156), (447552, 490854), (449624, 488592), (453096, 484848), (457002, 480704), (460404, 477152), (463536, 473928), (464256, 473193), (465682, 471744)]