669509148672

素因数分解:

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

素因数の和:152

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 56, 58, 62, 63, 64, 72, 74, 78, 84, 87, 91, 93, 96, 104, 108, 111, 112, 116, 117, 124, 126, 128, 144, 148, 156, 168, 174, 182, 186, 189, 192, 203, 208, 216, 217, 222, 224, 232, 234, 248, 252, 256, 259, 261, 273, 279, 288, 296, 312, 333, 336, 348, 351, 364, 372, 377, 378, 384, 403, 406, 416, 432, 434, 444, 448, 464, 468, 481, 496, 504, 512, 518, 522, 546, 558, 576, 592, 609, 624, 651, 666, 672, 696, 702, 728, 744, 754, 756, 768, 777, 783, 806, 812, 819, 832, 837, 864, 868, 888, 896, 899, 928, 936, 962, 992, 999, 1008, 1024, 1036, 1044, 1073, 1092, 1116, 1131, 1147, 1152, 1184, 1209, 1218, 1248, 1302, 1332, 1344, 1392, 1404, 1443, 1456, 1488, 1508, 1512, 1536, 1554, 1566, 1612, 1624, 1638, 1664, 1674, 1728, 1736, 1776, 1792, 1798, 1827, 1856, 1872, 1924, 1953, 1984, 1998, 2016, 2048, 2072, 2088, 2146, 2184, 2232, 2262, 2294, 2304, 2331, 2368, 2418, 2436, 2457, 2496, 2604, 2639, 2664, 2688, 2697, 2784, 2808, 2821, 2886, 2912, 2976, 3016, 3024, 3072, 3108, 3132, 3219, 3224, 3248, 3276, 3328, 3348, 3367, 3393, 3441, 3456, 3472, 3552, 3584, 3596, 3627, 3654, 3712, 3744, 3848, 3906, 3968, 3996, 4032, 4096, 4144, 4176, 4292, 4329, 4368, 4464, 4524, 4588, 4608, 4662, 4736, 4836, 4872, 4914, 4992, 5208, 5278, 5328, 5376, 5394, 5481, 5568, 5616, 5642, 5772, 5824, 5859, 5952, 6032, 6048, 6144, 6216, 6264, 6293, 6438, 6448, 6496, 6552, 6656, 6696, 6734, 6786, 6882, 6912, 6944, 6993, 7104, 7168, 7192, 7254, 7308, 7424, 7488, 7511, 7696, 7812, 7917, 7936, 7992, 8029, 8064, 8091, 8192, 8288, 8352, 8463, 8584, 8658, 8736, 8928, 9048, 9176, 9216, 9324, 9472, 9657, 9672, 9744, 9828, 9984, 10101, 10179, 10323, 10416, 10556, 10656, 10752, 10788, 10881, 10962, 11136, 11232, 11284, 11544, 11648, 11687, 11718, 11904, 12064, 12096, 12288, 12432, 12528, 12586, 12876, 12896, 12987, 12992, 13104, 13312, 13392, 13468, 13572, 13764, 13824, 13888, 13949, 13986, 14208, 14336, 14384, 14508, 14616, 14848, 14911, 14976, 15022, 15392, 15624, 15834, 15872, 15984, 16058, 16128, 16182, 16576, 16704, 16926, 17168, 17316, 17472, 17856, 18096, 18352, 18432, 18648, 18879, 18944, 19314, 19344, 19488, 19656, 19968, 20202, 20358, 20646, 20832, 21112, 21312, 21504, 21576, 21762, 21924, 22272, 22464, 22533, 22568, 23088, 23296, 23374, 23436, 23751, 23808, 24087, 24128, 24192, 24273, 24576, 24864, 25056, 25172, 25389, 25752, 25792, 25974, 25984, 26208, 26624, 26784, 26936, 27144, 27528, 27648, 27776, 27898, 27972, 28416, 28672, 28768, 28971, 29016, 29232, 29696, 29822, 29952, 30044, 30303, 30784, 30969, 31248, 31668, 31744, 31968, 32116, 32256, 32364, 33152, 33263, 33408, 33852, 34336, 34632, 34944, 35061, 35712, 36192, 36704, 36864, 37296, 37758, 37888, 38628, 38688, 38976, 39312, 39936, 40404, 40716, 41292, 41664, 41847, 42224, 42624, 43008, 43152, 43524, 43848, 44544, 44733, 44928, 45066, 45136, 46176, 46592, 46748, 46872, 47502, 47616, 48174, 48256, 48384, 48546, 49728, 50112, 50344, 50778, 51504, 51584, 51948, 51968, 52416, 53248, 53568, 53872, 54288, 55056, 55296, 55552, 55796, 55944, 56637, 56832, 57344, 57536, 57942, 58032, 58464, 59392, 59644, 59904, 60088, 60606, 61568, 61938, 62496, 63336, 63488, 63936, 64232, 64512, 64728, 66304, 66526, 66816, 67599, 67704, 68672, 69264, 69888, 70122, 71253, 71424, 72261, 72384, 73408, 73728, 74592, 75516, 75776, 76167, 77256, 77376, 77952, 78624, 79872, 80808, 81432, 81809, 82584, 83328, 83694, 84448, 85248, 86016, 86304, 87048, 87696, 89088, 89466, 89856, 90132, 90272, 90909, 92352, 93184, 93496, 93744, 95004, 95232, 96348, 96512, 96768, 97092, 97643, 99456, 99789, 100224, 100688, 101556, 103008, 103168, 103896, 103936, 104377, 104832, 105183, 106496, 107136, 107744, 108576, 110112, 110592, 111104, 111592, 111888, 113274, 113664, 115072, 115884, 116064, 116928, 118784, 119288, 119808, 120176, 121212, 123136, 123876, 124992, 125541, 126672, 126976, 127872, 128464, 129024, 129456, 132608, 133052, 133632, 134199, 135198, 135408, 137344, 138528, 139776, 140244, 142506, 142848, 144522, 144768, 146816, 149184, 151032, 151552, 152334, 154512, 154752, 155904, 157248, 159744, 161616, 162864, 163618, 165168, 166656, 167388, 168896, 169911, 170496, 172032, 172608, 174096, 175392, 178176, 178932, 179712, 180264, 180544, 181818, 184704, 186368, 186992, 187488, 190008, 190464, 192696, 193024, 193536, 194184, 195286, 198912, 199578, 200448, 201376, 202797, 203112, 206016, 206336, 207792, 207872, 208754, 209664, 210366, 214272, 215488, 216783, 217152, 220224, 221184, 222208, 223184, 223776, 226548, 227328, 230144, 231768, 232128, 232841, 233856, 237568, 238576, 239616, 240352, 242424, 245427, 246272, 247752, 249984, 251082, 253344, 253952, 255744, 256928, 258048, 258912, 265216, 266104, 267264, 268398, 270396, 270816, 274688, 277056, 279552, 280488, 285012, 285696, 289044, 289536, 292929, 293632, 298368, 299367, 302064, 303104, 304668, 309024, 309504, 311808, 313131, 314496, 315549, 319488, 323232, 325728, 327236, 330336, 333312, 334776, 337792, 339822, 340992, 345216, 348192, 350784, 356352, 357864, 359424, 360528, 361088, 363636, 369408, 372736, 373984, 374976, 376623, 380016, 380928, 385392, 386048, 387072, 388368, 390572, 397824, 399156, 400896, 402597, 402752, 405594, 406224, 412032, 412672, 415584, 415744, 417508, 419328, 420732, 428544, 430976, 432419, 433566, 434304, 440448, 444416, 446368, 447552, 453096, 454656, 460288, 463536, 464256, 465682, 467712, 477152, 479232, 480704, 484848, 490854, 492544, 495504, 499968, 502164, 506688, 511488, 513856, 516096, 517824, 530432, 532208, 534528, 536796, 540792, 541632, 549376, 554112, 559104, 560976, 570024, 571392, 578088, 579072, 585858, 587264, 596736, 598734, 604128, 609336, 618048, 619008, 623616, 626262, 628992, 631098, 646464, 651456, 654472, 660672, 666624, 669552, 675584, 679644, 681984, 690432, 696384, 698523, 701568, 712704, 715728, 718848, 721056, 722176, 727272, 736281, 738816, 745472, 747968, 749952, 753246, 760032, 761856, 770784, 772096, 774144, 776736, 781144, 795648, 798312, 801792, 805194, 805504, 811188, 812448, 824064, 825344, 831168, 831488, 835016, 838656, 841464, 857088, 861952, 864838, 867132, 868608, 878787, 880896, 888832, 892736, 895104, 898101, 906192, 909312, 920576, 927072, 928512, 931364, 935424, 939393, 954304, 958464, 961408, 969696, 981708, 985088, 991008, 999936, 1004328, 1013376, 1022976, 1027712, 1035648, 1060864, 1064416, 1069056, 1073592, 1081584, 1083264, 1098752, 1108224, 1118208, 1121952, 1140048, 1142784, 1156176, 1158144, 1171716, 1174528, 1193472, 1197468, 1208256, 1218672, 1236096, 1238016, 1247232, 1252524, 1257984, 1262196, 1292928, 1297257, 1302912, 1308944, 1321344, 1333248, 1339104, 1351168, 1359288, 1363968, 1380864, 1392768, 1397046, 1403136, 1431456, 1437696, 1442112, 1444352, 1454544, 1472562, 1477632, 1495936, 1499904, 1506492, 1520064, 1541568, 1544192, 1548288, 1553472, 1562288, 1591296, 1596624, 1603584, 1610388, 1611008, 1622376, 1624896, 1648128, 1650688, 1662336, 1662976, 1670032, 1677312, 1682928, 1714176, 1723904, 1729676, 1734264, 1737216, 1757574, 1761792, 1777664, 1785472, 1790208, 1796202, 1812384, 1841152, 1854144, 1857024, 1862728, 1870848, 1878786, 1908608, 1922816, 1939392, 1963416, 1970176, 1982016, 1999872, 2008656, 2026752, 2045952, 2055424, 2071296, 2095569, 2121728, 2128832, 2138112, 2147184, 2163168, 2166528, 2197504, 2208843, 2216448, 2236416, 2243904, 2280096, 2285568, 2312352, 2316288, 2343432, 2349056, 2386944, 2394936, 2416512, 2437344, 2472192, 2476032, 2494464, 2505048, 2515968, 2524392, 2585856, 2594514, 2605824, 2617888, 2636361, 2642688, 2666496, 2678208, 2702336, 2718576, 2727936, 2761728, 2785536, 2794092, 2806272, 2818179, 2862912, 2875392, 2884224, 2888704, 2909088, 2945124, 2955264, 2991872, 2999808, 3012984, 3026933, 3040128, 3083136, 3088384, 3106944, 3124576, 3182592, 3193248, 3207168, 3220776, 3222016, 3244752, 3249792, 3296256, 3301376, 3324672, 3340064, 3354624, 3365856, 3428352, 3447808, 3459352, 3468528, 3474432, 3515148, 3523584, 3570944, 3580416, 3592404, 3624768, 3682304, 3708288, 3714048, 3725456, 3741696, 3757572, 3817216, 3845632, 3878784, 3891771, 3926832, 3940352, 3964032, 3999744, 4017312, 4053504, 4091904, 4110848, 4142592, 4191138, 4257664, 4294368, 4326336, 4333056, 4395008, 4417686, 4432896, 4487808, 4560192, 4624704, 4632576, 4686864, 4698112, 4773888, 4789872, 4833024, 4874688, 4944384, 4952064, 4988928, 5010096, 5031936, 5048784, 5171712, 5189028, 5211648, 5235776, 5272722, 5285376, 5332992, 5356416, 5404672, 5437152, 5523456, 5571072, 5588184, 5612544, 5636358, 5725824, 5768448, 5777408, 5818176, 5890248, 5910528, 5983744, 5999616, 6025968, 6053866, 6080256, 6166272, 6213888, 6249152, 6286707, 6365184, 6386496, 6414336, 6441552, 6444032, 6489504, 6499584, 6592512, 6649344, 6680128, 6709248, 6731712, 6856704, 6895616, 6918704, 6937056, 6948864, 7030296, 7047168, 7141888, 7160832, 7184808, 7249536, 7364608, 7416576, 7428096, 7450912, 7483392, 7515144, 7634432, 7691264, 7757568, 7783542, 7853664, 7928064, 7999488, 8034624, 8107008, 8183808, 8221696, 8285184, 8382276, 8515328, 8588736, 8652672, 8666112, 8790016, 8835372, 8865792, 8975616, 9080799, 9120384, 9249408, 9265152, 9373728, 9396224, 9547776, 9579744, 9666048, 9749376, 9888768, 9904128, 10020192, 10063872, 10097568, 10343424, 10378056, 10423296, 10471552, 10545444, 10570752, 10712832, 10809344, 10874304, 11046912, 11142144, 11176368, 11225088, 11272716, 11451648, 11536896, 11554816, 11636352, 11675313, 11780496, 11821056, 11967488, 11999232, 12051936, 12107732, 12160512, 12332544, 12427776, 12498304, 12573414, 12772992, 12883104, 12888064, 12979008, 12999168, 13185024, 13298688, 13360256, 13463424, 13791232, 13837408, 13874112, 13897728, 14060592, 14094336, 14283776, 14321664, 14369616, 14499072, 14833152, 14856192, 14901824, 14966784, 15030288, 15268864, 15382528, 15515136, 15567084, 15707328, 15856128, 15998976, 16069248, 16214016, 16443392, 16570368, 16764552, 17030656, 17177472, 17305344, 17332224, 17670744, 17731584, 17951232, 18161598, 18240768, 18498816, 18747456, 19095552, 19159488, 19332096, 19498752, 19777536, 20040384, 20127744, 20195136, 20686848, 20756112, 20846592, 20943104, 21090888, 21141504, 21425664, 21618688, 21748608, 22093824, 22284288, 22352736, 22450176, 22545432, 22903296, 23073792, 23109632, 23272704, 23350626, 23560992, 23934976, 23998464, 24103872, 24215464, 24321024, 24665088, 24855552, 24996608, 25146828, 25545984, 25766208, 25776128, 25958016, 25998336, 26370048, 26597376, 26720512, 26926848, 27242397, 27582464, 27674816, 27748224, 27795456, 28121184, 28188672, 28567552, 28643328, 28739232, 28998144, 29666304, 29712384, 29803648, 30060576, 30537728, 30765056, 31030272, 31134168, 31414656, 31712256, 32138496, 32428032, 32886784, 33140736, 33529104, 34061312, 34354944, 34610688, 34664448, 35341488, 35463168, 35902464, 36323196, 36481536, 36997632, 37494912, 38318976, 38664192, 38997504, 39555072, 40080768, 40390272, 41373696, 41512224, 41693184, 41886208, 42181776, 42283008, 42851328, 43497216, 44568576, 44705472, 44900352, 45090864, 45806592, 46147584, 46545408, 46701252, 47121984, 47869952, 47996928, 48207744, 48430928, 48642048, 49330176, 49711104, 49993216, 50293656, 51091968, 51532416, 51552256, 51916032, 51996672, 53194752, 53441024, 53853696, 54484794, 55349632, 55496448, 56242368, 57135104, 57286656, 57478464, 57996288, 59332608, 59607296, 60121152, 61075456, 61530112, 62060544, 62268336, 62829312, 63424512, 64276992, 64856064, 65773568, 66281472, 67058208, 68122624, 68709888, 69221376, 69328896, 70682976, 71804928, 72646392, 72963072, 73995264, 74989824, 76637952, 77328384, 77995008, 79110144, 80161536, 80780544, 81727191, 82747392, 83024448, 83386368, 83772416, 84363552, 84566016, 85702656, 86994432, 89137152, 89410944, 90181728, 91613184, 92295168, 93090816, 93402504, 94243968, 95739904, 96415488, 96861856, 97284096, 98660352, 99422208, 99986432, 100587312, 102183936, 103064832, 103832064, 103993344, 106389504, 106882048, 107707392, 108969588, 110699264, 110992896, 112484736, 114270208, 114956928, 115992576, 118665216, 119214592, 120242304, 122150912, 124121088, 124536672, 125658624, 126849024, 128553984, 134116416, 136245248, 137419776, 138442752, 141365952, 143609856, 145292784, 145926144, 147990528, 149979648, 153275904, 154656768, 155990016, 160323072, 161561088, 163454382, 166048896, 167544832, 168727104, 171405312, 173988864, 178821888, 180363456, 183226368, 184590336, 186181632, 186805008, 188487936, 192830976, 193723712, 194568192, 197320704, 198844416, 199972864, 201174624, 204367872, 206129664, 207664128, 207986688, 213764096, 215414784, 217939176, 221398528, 221985792, 224969472, 229913856, 231985152, 237330432, 238429184, 240484608, 248242176, 249073344, 251317248, 253698048, 257107968, 268232832, 272490496, 274839552, 276885504, 282731904, 287219712, 290585568, 291852288, 295981056, 299959296, 306551808, 311980032, 320646144, 323122176, 326908764, 332097792, 335089664, 337454208, 342810624, 347977728, 357643776, 360726912, 366452736, 372363264, 373610016, 376975872, 385661952, 387447424, 399945728, 402349248, 408735744, 412259328, 415328256, 427528192, 430829568, 435878352, 442797056, 443971584, 449938944, 459827712, 463970304, 476858368, 480969216, 498146688, 502634496, 514215936, 536465664, 549679104, 553771008, 565463808, 581171136, 583704576, 591962112, 599918592, 613103616, 623960064, 641292288, 646244352, 653817528, 664195584, 670179328, 674908416, 695955456, 715287552, 721453824, 744726528, 747220032, 753951744, 771323904, 774894848, 799891456, 804698496, 817471488, 824518656, 830656512, 855056384, 861659136, 871756704, 885594112, 887943168, 899877888, 919655424, 953716736, 961938432, 996293376, 1005268992, 1028431872, 1072931328, 1099358208, 1130927616, 1162342272, 1199837184, 1226207232, 1282584576, 1292488704, 1307635056, 1328391168, 1349816832, 1391910912, 1430575104, 1442907648, 1494440064, 1507903488, 1542647808, 1549789696, 1609396992, 1649037312, 1661313024, 1743513408, 1771188224, 1775886336, 1799755776, 1839310848, 1907433472, 1923876864, 1992586752, 2010537984, 2145862656, 2261855232, 2324684544, 2399674368, 2452414464, 2565169152, 2584977408, 2615270112, 2656782336, 2699633664, 2861150208, 2885815296, 2988880128, 3015806976, 3085295616, 3099579392, 3218793984, 3298074624, 3487026816, 3542376448, 3599511552, 3678621696, 3847753728, 3985173504, 4291725312, 4523710464, 4649369088, 5230540224, 5313564672, 5399267328, 5722300416, 5771630592, 5977760256, 6031613952, 6199158784, 6437587968, 6974053632, 7199023104, 7357243392, 7695507456, 7970347008, 8583450624, 9047420928, 9298738176, 10461080448, 10627129344, 10798534656, 11543261184, 11955520512, 12398317568, 12875175936, 13948107264, 15940694016, 17166901248, 18094841856, 18597476352, 20922160896, 21597069312, 23086522368, 23911041024, 24796635136, 25750351872, 27896214528, 31881388032, 37194952704, 41844321792, 47822082048, 51500703744, 55792429056, 74389905408, 83688643584, 95644164096, 111584858112, 167377287168, 223169716224, 334754574336, 669509148672]

約数ペア:

[(1, 669509148672), (2, 334754574336), (3, 223169716224), (4, 167377287168), (6, 111584858112), (7, 95644164096), (8, 83688643584), (9, 74389905408), (12, 55792429056), (13, 51500703744), (14, 47822082048), (16, 41844321792), (18, 37194952704), (21, 31881388032), (24, 27896214528), (26, 25750351872), (27, 24796635136), (28, 23911041024), (29, 23086522368), (31, 21597069312), (32, 20922160896), (36, 18597476352), (37, 18094841856), (39, 17166901248), (42, 15940694016), (48, 13948107264), (52, 12875175936), (54, 12398317568), (56, 11955520512), (58, 11543261184), (62, 10798534656), (63, 10627129344), (64, 10461080448), (72, 9298738176), (74, 9047420928), (78, 8583450624), (84, 7970347008), (87, 7695507456), (91, 7357243392), (93, 7199023104), (96, 6974053632), (104, 6437587968), (108, 6199158784), (111, 6031613952), (112, 5977760256), (116, 5771630592), (117, 5722300416), (124, 5399267328), (126, 5313564672), (128, 5230540224), (144, 4649369088), (148, 4523710464), (156, 4291725312), (168, 3985173504), (174, 3847753728), (182, 3678621696), (186, 3599511552), (189, 3542376448), (192, 3487026816), (203, 3298074624), (208, 3218793984), (216, 3099579392), (217, 3085295616), (222, 3015806976), (224, 2988880128), (232, 2885815296), (234, 2861150208), (248, 2699633664), (252, 2656782336), (256, 2615270112), (259, 2584977408), (261, 2565169152), (273, 2452414464), (279, 2399674368), (288, 2324684544), (296, 2261855232), (312, 2145862656), (333, 2010537984), (336, 1992586752), (348, 1923876864), (351, 1907433472), (364, 1839310848), (372, 1799755776), (377, 1775886336), (378, 1771188224), (384, 1743513408), (403, 1661313024), (406, 1649037312), (416, 1609396992), (432, 1549789696), (434, 1542647808), (444, 1507903488), (448, 1494440064), (464, 1442907648), (468, 1430575104), (481, 1391910912), (496, 1349816832), (504, 1328391168), (512, 1307635056), (518, 1292488704), (522, 1282584576), (546, 1226207232), (558, 1199837184), (576, 1162342272), (592, 1130927616), (609, 1099358208), (624, 1072931328), (651, 1028431872), (666, 1005268992), (672, 996293376), (696, 961938432), (702, 953716736), (728, 919655424), (744, 899877888), (754, 887943168), (756, 885594112), (768, 871756704), (777, 861659136), (783, 855056384), (806, 830656512), (812, 824518656), (819, 817471488), (832, 804698496), (837, 799891456), (864, 774894848), (868, 771323904), (888, 753951744), (896, 747220032), (899, 744726528), (928, 721453824), (936, 715287552), (962, 695955456), (992, 674908416), (999, 670179328), (1008, 664195584), (1024, 653817528), (1036, 646244352), (1044, 641292288), (1073, 623960064), (1092, 613103616), (1116, 599918592), (1131, 591962112), (1147, 583704576), (1152, 581171136), (1184, 565463808), (1209, 553771008), (1218, 549679104), (1248, 536465664), (1302, 514215936), (1332, 502634496), (1344, 498146688), (1392, 480969216), (1404, 476858368), (1443, 463970304), (1456, 459827712), (1488, 449938944), (1508, 443971584), (1512, 442797056), (1536, 435878352), (1554, 430829568), (1566, 427528192), (1612, 415328256), (1624, 412259328), (1638, 408735744), (1664, 402349248), (1674, 399945728), (1728, 387447424), (1736, 385661952), (1776, 376975872), (1792, 373610016), (1798, 372363264), (1827, 366452736), (1856, 360726912), (1872, 357643776), (1924, 347977728), (1953, 342810624), (1984, 337454208), (1998, 335089664), (2016, 332097792), (2048, 326908764), (2072, 323122176), (2088, 320646144), (2146, 311980032), (2184, 306551808), (2232, 299959296), (2262, 295981056), (2294, 291852288), (2304, 290585568), (2331, 287219712), (2368, 282731904), (2418, 276885504), (2436, 274839552), (2457, 272490496), (2496, 268232832), (2604, 257107968), (2639, 253698048), (2664, 251317248), (2688, 249073344), (2697, 248242176), (2784, 240484608), (2808, 238429184), (2821, 237330432), (2886, 231985152), (2912, 229913856), (2976, 224969472), (3016, 221985792), (3024, 221398528), (3072, 217939176), (3108, 215414784), (3132, 213764096), (3219, 207986688), (3224, 207664128), (3248, 206129664), (3276, 204367872), (3328, 201174624), (3348, 199972864), (3367, 198844416), (3393, 197320704), (3441, 194568192), (3456, 193723712), (3472, 192830976), (3552, 188487936), (3584, 186805008), (3596, 186181632), (3627, 184590336), (3654, 183226368), (3712, 180363456), (3744, 178821888), (3848, 173988864), (3906, 171405312), (3968, 168727104), (3996, 167544832), (4032, 166048896), (4096, 163454382), (4144, 161561088), (4176, 160323072), (4292, 155990016), (4329, 154656768), (4368, 153275904), (4464, 149979648), (4524, 147990528), (4588, 145926144), (4608, 145292784), (4662, 143609856), (4736, 141365952), (4836, 138442752), (4872, 137419776), (4914, 136245248), (4992, 134116416), (5208, 128553984), (5278, 126849024), (5328, 125658624), (5376, 124536672), (5394, 124121088), (5481, 122150912), (5568, 120242304), (5616, 119214592), (5642, 118665216), (5772, 115992576), (5824, 114956928), (5859, 114270208), (5952, 112484736), (6032, 110992896), (6048, 110699264), (6144, 108969588), (6216, 107707392), (6264, 106882048), (6293, 106389504), (6438, 103993344), (6448, 103832064), (6496, 103064832), (6552, 102183936), (6656, 100587312), (6696, 99986432), (6734, 99422208), (6786, 98660352), (6882, 97284096), (6912, 96861856), (6944, 96415488), (6993, 95739904), (7104, 94243968), (7168, 93402504), (7192, 93090816), (7254, 92295168), (7308, 91613184), (7424, 90181728), (7488, 89410944), (7511, 89137152), (7696, 86994432), (7812, 85702656), (7917, 84566016), (7936, 84363552), (7992, 83772416), (8029, 83386368), (8064, 83024448), (8091, 82747392), (8192, 81727191), (8288, 80780544), (8352, 80161536), (8463, 79110144), (8584, 77995008), (8658, 77328384), (8736, 76637952), (8928, 74989824), (9048, 73995264), (9176, 72963072), (9216, 72646392), (9324, 71804928), (9472, 70682976), (9657, 69328896), (9672, 69221376), (9744, 68709888), (9828, 68122624), (9984, 67058208), (10101, 66281472), (10179, 65773568), (10323, 64856064), (10416, 64276992), (10556, 63424512), (10656, 62829312), (10752, 62268336), (10788, 62060544), (10881, 61530112), (10962, 61075456), (11136, 60121152), (11232, 59607296), (11284, 59332608), (11544, 57996288), (11648, 57478464), (11687, 57286656), (11718, 57135104), (11904, 56242368), (12064, 55496448), (12096, 55349632), (12288, 54484794), (12432, 53853696), (12528, 53441024), (12586, 53194752), (12876, 51996672), (12896, 51916032), (12987, 51552256), (12992, 51532416), (13104, 51091968), (13312, 50293656), (13392, 49993216), (13468, 49711104), (13572, 49330176), (13764, 48642048), (13824, 48430928), (13888, 48207744), (13949, 47996928), (13986, 47869952), (14208, 47121984), (14336, 46701252), (14384, 46545408), (14508, 46147584), (14616, 45806592), (14848, 45090864), (14911, 44900352), (14976, 44705472), (15022, 44568576), (15392, 43497216), (15624, 42851328), (15834, 42283008), (15872, 42181776), (15984, 41886208), (16058, 41693184), (16128, 41512224), (16182, 41373696), (16576, 40390272), (16704, 40080768), (16926, 39555072), (17168, 38997504), (17316, 38664192), (17472, 38318976), (17856, 37494912), (18096, 36997632), (18352, 36481536), (18432, 36323196), (18648, 35902464), (18879, 35463168), (18944, 35341488), (19314, 34664448), (19344, 34610688), (19488, 34354944), (19656, 34061312), (19968, 33529104), (20202, 33140736), (20358, 32886784), (20646, 32428032), (20832, 32138496), (21112, 31712256), (21312, 31414656), (21504, 31134168), (21576, 31030272), (21762, 30765056), (21924, 30537728), (22272, 30060576), (22464, 29803648), (22533, 29712384), (22568, 29666304), (23088, 28998144), (23296, 28739232), (23374, 28643328), (23436, 28567552), (23751, 28188672), (23808, 28121184), (24087, 27795456), (24128, 27748224), (24192, 27674816), (24273, 27582464), (24576, 27242397), (24864, 26926848), (25056, 26720512), (25172, 26597376), (25389, 26370048), (25752, 25998336), (25792, 25958016), (25974, 25776128), (25984, 25766208), (26208, 25545984), (26624, 25146828), (26784, 24996608), (26936, 24855552), (27144, 24665088), (27528, 24321024), (27648, 24215464), (27776, 24103872), (27898, 23998464), (27972, 23934976), (28416, 23560992), (28672, 23350626), (28768, 23272704), (28971, 23109632), (29016, 23073792), (29232, 22903296), (29696, 22545432), (29822, 22450176), (29952, 22352736), (30044, 22284288), (30303, 22093824), (30784, 21748608), (30969, 21618688), (31248, 21425664), (31668, 21141504), (31744, 21090888), (31968, 20943104), (32116, 20846592), (32256, 20756112), (32364, 20686848), (33152, 20195136), (33263, 20127744), (33408, 20040384), (33852, 19777536), (34336, 19498752), (34632, 19332096), (34944, 19159488), (35061, 19095552), (35712, 18747456), (36192, 18498816), (36704, 18240768), (36864, 18161598), (37296, 17951232), (37758, 17731584), (37888, 17670744), (38628, 17332224), (38688, 17305344), (38976, 17177472), (39312, 17030656), (39936, 16764552), (40404, 16570368), (40716, 16443392), (41292, 16214016), (41664, 16069248), (41847, 15998976), (42224, 15856128), (42624, 15707328), (43008, 15567084), (43152, 15515136), (43524, 15382528), (43848, 15268864), (44544, 15030288), (44733, 14966784), (44928, 14901824), (45066, 14856192), (45136, 14833152), (46176, 14499072), (46592, 14369616), (46748, 14321664), (46872, 14283776), (47502, 14094336), (47616, 14060592), (48174, 13897728), (48256, 13874112), (48384, 13837408), (48546, 13791232), (49728, 13463424), (50112, 13360256), (50344, 13298688), (50778, 13185024), (51504, 12999168), (51584, 12979008), (51948, 12888064), (51968, 12883104), (52416, 12772992), (53248, 12573414), (53568, 12498304), (53872, 12427776), (54288, 12332544), (55056, 12160512), (55296, 12107732), (55552, 12051936), (55796, 11999232), (55944, 11967488), (56637, 11821056), (56832, 11780496), (57344, 11675313), (57536, 11636352), (57942, 11554816), (58032, 11536896), (58464, 11451648), (59392, 11272716), (59644, 11225088), (59904, 11176368), (60088, 11142144), (60606, 11046912), (61568, 10874304), (61938, 10809344), (62496, 10712832), (63336, 10570752), (63488, 10545444), (63936, 10471552), (64232, 10423296), (64512, 10378056), (64728, 10343424), (66304, 10097568), (66526, 10063872), (66816, 10020192), (67599, 9904128), (67704, 9888768), (68672, 9749376), (69264, 9666048), (69888, 9579744), (70122, 9547776), (71253, 9396224), (71424, 9373728), (72261, 9265152), (72384, 9249408), (73408, 9120384), (73728, 9080799), (74592, 8975616), (75516, 8865792), (75776, 8835372), (76167, 8790016), (77256, 8666112), (77376, 8652672), (77952, 8588736), (78624, 8515328), (79872, 8382276), (80808, 8285184), (81432, 8221696), (81809, 8183808), (82584, 8107008), (83328, 8034624), (83694, 7999488), (84448, 7928064), (85248, 7853664), (86016, 7783542), (86304, 7757568), (87048, 7691264), (87696, 7634432), (89088, 7515144), (89466, 7483392), (89856, 7450912), (90132, 7428096), (90272, 7416576), (90909, 7364608), (92352, 7249536), (93184, 7184808), (93496, 7160832), (93744, 7141888), (95004, 7047168), (95232, 7030296), (96348, 6948864), (96512, 6937056), (96768, 6918704), (97092, 6895616), (97643, 6856704), (99456, 6731712), (99789, 6709248), (100224, 6680128), (100688, 6649344), (101556, 6592512), (103008, 6499584), (103168, 6489504), (103896, 6444032), (103936, 6441552), (104377, 6414336), (104832, 6386496), (105183, 6365184), (106496, 6286707), (107136, 6249152), (107744, 6213888), (108576, 6166272), (110112, 6080256), (110592, 6053866), (111104, 6025968), (111592, 5999616), (111888, 5983744), (113274, 5910528), (113664, 5890248), (115072, 5818176), (115884, 5777408), (116064, 5768448), (116928, 5725824), (118784, 5636358), (119288, 5612544), (119808, 5588184), (120176, 5571072), (121212, 5523456), (123136, 5437152), (123876, 5404672), (124992, 5356416), (125541, 5332992), (126672, 5285376), (126976, 5272722), (127872, 5235776), (128464, 5211648), (129024, 5189028), (129456, 5171712), (132608, 5048784), (133052, 5031936), (133632, 5010096), (134199, 4988928), (135198, 4952064), (135408, 4944384), (137344, 4874688), (138528, 4833024), (139776, 4789872), (140244, 4773888), (142506, 4698112), (142848, 4686864), (144522, 4632576), (144768, 4624704), (146816, 4560192), (149184, 4487808), (151032, 4432896), (151552, 4417686), (152334, 4395008), (154512, 4333056), (154752, 4326336), (155904, 4294368), (157248, 4257664), (159744, 4191138), (161616, 4142592), (162864, 4110848), (163618, 4091904), (165168, 4053504), (166656, 4017312), (167388, 3999744), (168896, 3964032), (169911, 3940352), (170496, 3926832), (172032, 3891771), (172608, 3878784), (174096, 3845632), (175392, 3817216), (178176, 3757572), (178932, 3741696), (179712, 3725456), (180264, 3714048), (180544, 3708288), (181818, 3682304), (184704, 3624768), (186368, 3592404), (186992, 3580416), (187488, 3570944), (190008, 3523584), (190464, 3515148), (192696, 3474432), (193024, 3468528), (193536, 3459352), (194184, 3447808), (195286, 3428352), (198912, 3365856), (199578, 3354624), (200448, 3340064), (201376, 3324672), (202797, 3301376), (203112, 3296256), (206016, 3249792), (206336, 3244752), (207792, 3222016), (207872, 3220776), (208754, 3207168), (209664, 3193248), (210366, 3182592), (214272, 3124576), (215488, 3106944), (216783, 3088384), (217152, 3083136), (220224, 3040128), (221184, 3026933), (222208, 3012984), (223184, 2999808), (223776, 2991872), (226548, 2955264), (227328, 2945124), (230144, 2909088), (231768, 2888704), (232128, 2884224), (232841, 2875392), (233856, 2862912), (237568, 2818179), (238576, 2806272), (239616, 2794092), (240352, 2785536), (242424, 2761728), (245427, 2727936), (246272, 2718576), (247752, 2702336), (249984, 2678208), (251082, 2666496), (253344, 2642688), (253952, 2636361), (255744, 2617888), (256928, 2605824), (258048, 2594514), (258912, 2585856), (265216, 2524392), (266104, 2515968), (267264, 2505048), (268398, 2494464), (270396, 2476032), (270816, 2472192), (274688, 2437344), (277056, 2416512), (279552, 2394936), (280488, 2386944), (285012, 2349056), (285696, 2343432), (289044, 2316288), (289536, 2312352), (292929, 2285568), (293632, 2280096), (298368, 2243904), (299367, 2236416), (302064, 2216448), (303104, 2208843), (304668, 2197504), (309024, 2166528), (309504, 2163168), (311808, 2147184), (313131, 2138112), (314496, 2128832), (315549, 2121728), (319488, 2095569), (323232, 2071296), (325728, 2055424), (327236, 2045952), (330336, 2026752), (333312, 2008656), (334776, 1999872), (337792, 1982016), (339822, 1970176), (340992, 1963416), (345216, 1939392), (348192, 1922816), (350784, 1908608), (356352, 1878786), (357864, 1870848), (359424, 1862728), (360528, 1857024), (361088, 1854144), (363636, 1841152), (369408, 1812384), (372736, 1796202), (373984, 1790208), (374976, 1785472), (376623, 1777664), (380016, 1761792), (380928, 1757574), (385392, 1737216), (386048, 1734264), (387072, 1729676), (388368, 1723904), (390572, 1714176), (397824, 1682928), (399156, 1677312), (400896, 1670032), (402597, 1662976), (402752, 1662336), (405594, 1650688), (406224, 1648128), (412032, 1624896), (412672, 1622376), (415584, 1611008), (415744, 1610388), (417508, 1603584), (419328, 1596624), (420732, 1591296), (428544, 1562288), (430976, 1553472), (432419, 1548288), (433566, 1544192), (434304, 1541568), (440448, 1520064), (444416, 1506492), (446368, 1499904), (447552, 1495936), (453096, 1477632), (454656, 1472562), (460288, 1454544), (463536, 1444352), (464256, 1442112), (465682, 1437696), (467712, 1431456), (477152, 1403136), (479232, 1397046), (480704, 1392768), (484848, 1380864), (490854, 1363968), (492544, 1359288), (495504, 1351168), (499968, 1339104), (502164, 1333248), (506688, 1321344), (511488, 1308944), (513856, 1302912), (516096, 1297257), (517824, 1292928), (530432, 1262196), (532208, 1257984), (534528, 1252524), (536796, 1247232), (540792, 1238016), (541632, 1236096), (549376, 1218672), (554112, 1208256), (559104, 1197468), (560976, 1193472), (570024, 1174528), (571392, 1171716), (578088, 1158144), (579072, 1156176), (585858, 1142784), (587264, 1140048), (596736, 1121952), (598734, 1118208), (604128, 1108224), (609336, 1098752), (618048, 1083264), (619008, 1081584), (623616, 1073592), (626262, 1069056), (628992, 1064416), (631098, 1060864), (646464, 1035648), (651456, 1027712), (654472, 1022976), (660672, 1013376), (666624, 1004328), (669552, 999936), (675584, 991008), (679644, 985088), (681984, 981708), (690432, 969696), (696384, 961408), (698523, 958464), (701568, 954304), (712704, 939393), (715728, 935424), (718848, 931364), (721056, 928512), (722176, 927072), (727272, 920576), (736281, 909312), (738816, 906192), (745472, 898101), (747968, 895104), (749952, 892736), (753246, 888832), (760032, 880896), (761856, 878787), (770784, 868608), (772096, 867132), (774144, 864838), (776736, 861952), (781144, 857088), (795648, 841464), (798312, 838656), (801792, 835016), (805194, 831488), (805504, 831168), (811188, 825344), (812448, 824064)]