1689693602688

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 131, 144, 147, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 248, 252, 262, 273, 279, 288, 294, 312, 324, 336, 343, 351, 364, 372, 378, 384, 392, 393, 403, 416, 432, 434, 441, 448, 468, 486, 496, 504, 524, 546, 558, 567, 576, 588, 624, 637, 648, 651, 672, 686, 702, 728, 729, 744, 756, 784, 786, 806, 819, 832, 837, 864, 868, 882, 896, 917, 936, 972, 992, 1008, 1029, 1048, 1053, 1092, 1116, 1134, 1152, 1176, 1179, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1372, 1404, 1456, 1458, 1488, 1512, 1519, 1568, 1572, 1612, 1638, 1664, 1674, 1701, 1703, 1728, 1736, 1764, 1834, 1872, 1911, 1944, 1953, 1984, 2016, 2058, 2096, 2106, 2184, 2232, 2268, 2352, 2358, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2744, 2751, 2808, 2821, 2912, 2916, 2976, 3024, 3038, 3087, 3136, 3144, 3159, 3224, 3276, 3348, 3402, 3406, 3456, 3472, 3528, 3537, 3627, 3668, 3744, 3822, 3888, 3906, 3968, 3969, 4032, 4061, 4116, 4192, 4212, 4368, 4459, 4464, 4536, 4557, 4704, 4716, 4836, 4914, 4992, 5022, 5096, 5103, 5109, 5184, 5208, 5292, 5488, 5502, 5616, 5642, 5733, 5824, 5832, 5859, 5952, 6048, 6076, 6174, 6272, 6288, 6318, 6419, 6448, 6552, 6696, 6804, 6812, 6944, 7056, 7074, 7254, 7336, 7371, 7488, 7533, 7644, 7776, 7812, 7938, 8064, 8122, 8232, 8253, 8384, 8424, 8463, 8736, 8918, 8928, 9072, 9114, 9261, 9408, 9432, 9477, 9672, 9828, 10044, 10192, 10206, 10218, 10368, 10416, 10584, 10611, 10633, 10881, 10976, 11004, 11232, 11284, 11466, 11648, 11664, 11718, 11904, 11907, 11921, 12096, 12152, 12183, 12348, 12576, 12636, 12838, 12896, 13104, 13377, 13392, 13608, 13624, 13671, 13888, 14112, 14148, 14508, 14672, 14742, 14976, 15066, 15288, 15327, 15552, 15624, 15876, 16244, 16464, 16506, 16768, 16848, 16926, 17199, 17472, 17577, 17836, 17856, 18144, 18228, 18522, 18816, 18864, 18954, 19257, 19344, 19656, 19747, 20088, 20384, 20412, 20436, 20832, 21168, 21222, 21266, 21762, 21952, 22008, 22113, 22464, 22568, 22599, 22932, 23328, 23436, 23814, 23842, 24192, 24304, 24366, 24696, 24759, 25152, 25272, 25389, 25676, 25792, 26208, 26754, 26784, 27216, 27248, 27342, 27776, 27783, 28224, 28296, 28427, 29016, 29344, 29484, 30132, 30576, 30654, 31104, 31248, 31752, 31833, 31899, 32488, 32643, 32928, 33012, 33696, 33852, 34398, 34944, 35154, 35672, 35712, 35721, 35763, 36288, 36456, 36549, 37044, 37728, 37908, 38514, 38688, 39312, 39494, 40131, 40176, 40768, 40824, 40872, 41013, 41664, 42336, 42444, 42532, 43524, 43904, 44016, 44226, 44928, 44933, 45136, 45198, 45864, 45981, 46656, 46872, 47628, 47684, 48608, 48732, 49392, 49518, 50304, 50544, 50778, 51352, 51584, 51597, 52416, 52731, 52793, 53508, 53568, 54432, 54496, 54684, 55566, 56448, 56592, 56854, 57771, 58032, 58688, 58968, 59241, 60264, 61152, 61308, 62496, 63504, 63666, 63798, 64976, 65286, 65856, 66024, 66339, 67392, 67704, 68796, 70308, 71344, 71442, 71526, 72576, 72912, 73098, 74088, 74277, 75456, 75816, 76167, 77028, 77376, 78624, 78988, 80262, 80352, 81536, 81648, 81744, 82026, 83328, 83349, 83447, 84672, 84888, 85064, 85281, 87048, 88032, 88452, 89866, 90272, 90396, 91728, 91962, 93312, 93744, 95256, 95368, 95499, 95697, 97216, 97464, 97929, 98784, 99036, 101088, 101556, 102704, 103194, 104832, 105462, 105586, 107016, 107136, 107289, 108864, 108992, 109368, 109647, 111132, 113184, 113708, 115542, 116064, 117376, 117936, 118482, 120393, 120528, 122304, 122616, 123039, 124992, 127008, 127332, 127596, 129952, 130572, 131712, 132048, 132678, 134784, 134799, 135408, 137592, 137943, 138229, 140616, 142688, 142884, 143052, 145824, 146196, 148176, 148554, 150912, 151632, 152334, 154056, 154752, 154791, 157248, 157976, 158193, 158379, 160524, 160704, 163296, 163488, 164052, 166698, 166894, 169344, 169776, 170128, 170562, 173313, 174096, 176064, 176904, 177723, 179732, 180544, 180792, 183456, 183924, 187488, 190512, 190736, 190998, 191394, 194432, 194928, 195858, 197568, 198072, 198989, 202176, 203112, 205408, 206388, 210924, 211172, 214032, 214578, 217728, 217984, 218736, 219294, 222264, 222831, 226368, 227416, 228501, 231084, 232128, 235872, 236964, 240786, 241056, 244608, 245232, 246078, 249984, 250047, 250341, 254016, 254664, 255192, 255843, 259904, 261144, 264096, 265356, 269598, 270816, 275184, 275886, 276458, 281232, 285376, 285768, 286104, 287091, 291648, 292392, 293787, 296352, 297108, 303264, 304668, 308112, 309582, 314496, 315952, 316386, 316758, 321048, 321408, 321867, 326592, 326976, 328104, 328941, 333396, 333788, 339552, 340256, 341124, 346626, 348192, 352128, 353808, 355446, 359464, 361088, 361179, 361584, 366912, 367848, 369117, 369551, 374976, 381024, 381472, 381996, 382788, 389856, 391716, 395136, 396144, 397978, 404352, 404397, 406224, 410816, 412776, 413829, 414687, 421848, 422344, 428064, 429156, 437472, 438588, 444528, 445662, 452736, 454832, 457002, 462168, 464256, 464373, 471744, 473928, 475137, 481572, 482112, 490464, 492156, 500094, 500682, 508032, 509328, 510384, 511686, 519808, 519939, 522288, 528192, 530712, 533169, 539196, 541632, 550368, 551772, 552916, 562464, 570752, 571536, 572208, 574182, 583296, 584129, 584784, 587574, 592704, 594216, 596967, 606528, 609336, 616224, 619164, 631904, 632772, 633516, 642096, 643734, 653184, 653952, 656208, 657882, 666792, 667576, 668493, 679104, 680512, 682248, 685503, 693252, 696384, 707616, 710892, 718928, 722358, 723168, 733824, 735696, 738234, 739102, 749952, 751023, 762048, 762944, 763992, 765576, 767529, 779712, 783432, 792288, 795956, 808794, 812448, 821632, 825552, 827658, 829374, 843696, 844688, 856128, 858312, 861273, 874944, 877176, 889056, 891324, 909664, 914004, 924336, 928746, 943488, 947856, 950274, 963144, 964224, 965601, 980928, 984312, 986823, 1000188, 1001364, 1018656, 1020768, 1023372, 1039878, 1044576, 1056384, 1061424, 1066338, 1078392, 1083264, 1083537, 1100736, 1103544, 1105832, 1107351, 1108653, 1124928, 1143072, 1144416, 1148364, 1168258, 1169568, 1175148, 1185408, 1188432, 1193934, 1213056, 1213191, 1218672, 1232448, 1238328, 1241487, 1244061, 1263808, 1265544, 1267032, 1284192, 1287468, 1312416, 1315764, 1333584, 1335152, 1336986, 1358208, 1361024, 1364496, 1371006, 1386504, 1392768, 1392923, 1415232, 1421784, 1425411, 1437856, 1444716, 1446336, 1471392, 1476468, 1478204, 1502046, 1524096, 1525888, 1527984, 1531152, 1535058, 1559424, 1559817, 1566864, 1584576, 1591912, 1599507, 1617588, 1624896, 1651104, 1655316, 1658748, 1687392, 1689376, 1712256, 1716624, 1722546, 1749888, 1752387, 1754352, 1778112, 1782648, 1790901, 1819328, 1828008, 1848672, 1857492, 1895712, 1900548, 1926288, 1931202, 1961856, 1968624, 1973646, 2000376, 2002728, 2037312, 2041536, 2046744, 2056509, 2079756, 2089152, 2122848, 2132676, 2156784, 2167074, 2201472, 2207088, 2211664, 2214702, 2217306, 2249856, 2253069, 2286144, 2288832, 2296728, 2302587, 2336516, 2339136, 2350296, 2376864, 2387868, 2426382, 2437344, 2464896, 2476656, 2482974, 2488122, 2527616, 2531088, 2534064, 2568384, 2574936, 2583819, 2586857, 2624832, 2631528, 2667168, 2670304, 2673972, 2728992, 2742012, 2773008, 2785846, 2830464, 2843568, 2850822, 2875712, 2889432, 2892672, 2896803, 2942784, 2952936, 2956408, 2960469, 3004092, 3055968, 3062304, 3070116, 3119634, 3133728, 3169152, 3183824, 3199014, 3235176, 3249792, 3250611, 3302208, 3310632, 3317496, 3325959, 3374784, 3378752, 3433248, 3445092, 3504774, 3508704, 3556224, 3565296, 3581802, 3638656, 3639573, 3656016, 3697344, 3714984, 3732183, 3791424, 3801096, 3852576, 3862404, 3937248, 3947292, 4000752, 4005456, 4074624, 4083072, 4093488, 4113018, 4159512, 4178304, 4178769, 4245696, 4265352, 4276233, 4313568, 4334148, 4414176, 4423328, 4429404, 4434612, 4506138, 4572288, 4577664, 4593456, 4605174, 4673032, 4678272, 4679451, 4700592, 4753728, 4775736, 4798521, 4852764, 4874688, 4953312, 4965948, 4976244, 5062176, 5068128, 5136768, 5149872, 5167638, 5173714, 5249664, 5257161, 5263056, 5334336, 5340608, 5347944, 5372703, 5457984, 5484024, 5546016, 5571692, 5687136, 5701644, 5751424, 5778864, 5793606, 5885568, 5905872, 5912816, 5920938, 6008184, 6111936, 6124608, 6140232, 6239268, 6267456, 6367648, 6398028, 6470352, 6501222, 6604416, 6621264, 6634992, 6651918, 6749568, 6757504, 6759207, 6866496, 6890184, 6907761, 7009548, 7017408, 7130592, 7163604, 7279146, 7312032, 7394688, 7429968, 7464366, 7582848, 7602192, 7705152, 7724808, 7751457, 7760571, 7874496, 7894584, 8001504, 8010912, 8186976, 8226036, 8319024, 8357538, 8491392, 8530704, 8552466, 8627136, 8668296, 8690409, 8828352, 8846656, 8858808, 8869224, 9012276, 9186912, 9210348, 9346064, 9358902, 9401184, 9507456, 9551472, 9597042, 9705528, 9749376, 9906624, 9931896, 9952488, 9977877, 10124352, 10136256, 10299744, 10335276, 10347428, 10514322, 10526112, 10668672, 10681216, 10695888, 10745406, 10915968, 10918719, 10968048, 11092032, 11143384, 11196549, 11374272, 11403288, 11557728, 11587212, 11811744, 11825632, 11841876, 12016368, 12223872, 12249216, 12280464, 12478536, 12534912, 12536307, 12735296, 12796056, 12828699, 12940704, 13002444, 13242528, 13269984, 13303836, 13518414, 13732992, 13780368, 13815522, 14019096, 14034816, 14261184, 14327208, 14395563, 14558292, 14624064, 14859936, 14928732, 15204384, 15410304, 15449616, 15502914, 15521142, 15748992, 15771483, 15789168, 16003008, 16021824, 16118109, 16373952, 16452072, 16638048, 16715076, 17061408, 17104932, 17254272, 17336592, 17380818, 17656704, 17693312, 17717616, 17738448, 18024552, 18107999, 18373824, 18420696, 18692128, 18717804, 18802368, 19102944, 19194084, 19411056, 19813248, 19863792, 19904976, 19955754, 20248704, 20272512, 20277621, 20599488, 20670552, 20694856, 20723283, 21028644, 21052224, 21391776, 21490812, 21837438, 21936096, 22184064, 22286768, 22393098, 22748544, 22806576, 23115456, 23174424, 23281713, 23623488, 23651264, 23683752, 24032736, 24560928, 24957072, 25072614, 25470592, 25592112, 25657398, 25881408, 26004888, 26485056, 26539968, 26607672, 27036828, 27560736, 27631044, 28038192, 28522368, 28654416, 28791126, 29116584, 29248128, 29719872, 29857464, 29933631, 30408768, 30899232, 31005828, 31042284, 31542966, 31578336, 32006016, 32043648, 32236218, 32747904, 32756157, 32904144, 33276096, 33430152, 33589647, 34122816, 34209864, 34673184, 34761636, 35435232, 35476896, 36049104, 36215998, 36747648, 36841392, 37384256, 37435608, 37604736, 37608921, 38205888, 38388168, 38486097, 38822112, 39727584, 39809952, 39911508, 40555242, 41198976, 41341104, 41389712, 41446566, 42057288, 42104448, 42783552, 42981624, 43674876, 43872192, 44573536, 44786196, 45613152, 46230912, 46348848, 46563426, 47246976, 47302528, 47314449, 47367504, 48065472, 48354327, 49121856, 49914144, 50145228, 51184224, 51314796, 51762816, 52009776, 52970112, 53079936, 53215344, 54073656, 54323997, 55121472, 55262088, 56076384, 57308832, 57582252, 58233168, 59439744, 59714928, 59867262, 60817536, 60832863, 61798464, 62011656, 62084568, 63085932, 63156672, 64472436, 65512314, 65808288, 66552192, 66860304, 67179294, 68245632, 68419728, 69346368, 69523272, 69845139, 70870464, 70953792, 72098208, 72431996, 73682784, 74768512, 74871216, 75217842, 76411776, 76776336, 76972194, 77644224, 79455168, 79619904, 79823016, 81110484, 82682208, 82779424, 82893132, 84114576, 85567104, 85963248, 87349752, 87744384, 89147072, 89572392, 89800893, 91226304, 92697696, 93126852, 94628898, 94735008, 96130944, 96708654, 98243712, 99828288, 100290456, 100768941, 102368448, 102629592, 104019552, 106430688, 108147312, 108647994, 110242944, 110524176, 112152768, 112826763, 114617664, 115164504, 116466336, 119429856, 119734524, 121665726, 123596928, 124023312, 124169136, 126171864, 126313344, 128944872, 131024628, 131616576, 133720608, 134358588, 136839456, 138692736, 139046544, 139690278, 141740928, 141907584, 141943347, 144196416, 144863992, 145062981, 147365568, 149742432, 150435684, 153552672, 153944388, 155288448, 158910336, 159239808, 159646032, 162220968, 162971991, 165364416, 165558848, 165786264, 168229152, 171926496, 174699504, 178294144, 179144784, 179601786, 182452608, 185395392, 186253704, 189257796, 189470016, 193417308, 199656576, 200580912, 201537882, 204736896, 205259184, 208039104, 209535417, 212861376, 216294624, 217295988, 221048352, 224305536, 225653526, 229235328, 230329008, 232932672, 238859712, 239469048, 243331452, 248046624, 248338272, 252343728, 257889744, 262049256, 263233152, 267441216, 268717176, 269402679, 273678912, 278093088, 279380556, 283886694, 288392832, 289727984, 290125962, 294731136, 299484864, 300871368, 307105344, 307888776, 319292064, 324441936, 325943982, 330728832, 331117696, 331572528, 336458304, 338480289, 343852992, 349399008, 358289568, 359203572, 370790784, 372507408, 378515592, 378940032, 386834616, 401161824, 403075764, 410518368, 416078208, 419070834, 425722752, 425830041, 432589248, 434591976, 442096704, 451307052, 460658016, 465865344, 477719424, 478938096, 486662904, 488915973, 496093248, 496676544, 504687456, 515779488, 524098512, 534882432, 537434352, 538805358, 547357824, 556186176, 558761112, 567773388, 579455968, 580251924, 598969728, 601742736, 614210688, 615777552, 628606251, 638584128, 648883872, 651887964, 663145056, 672916608, 676960578, 687705984, 698798016, 716579136, 718407144, 745014816, 757031184, 773669232, 802323648, 806151528, 821036736, 838141668, 851660082, 865178496, 869183952, 884193408, 902614104, 921316032, 957876192, 973325808, 977831946, 992186496, 993353088, 1009374912, 1015440867, 1031558976, 1048197024, 1074868704, 1077610716, 1112372352, 1117522224, 1135546776, 1158911936, 1160503848, 1203485472, 1231555104, 1257212502, 1277168256, 1297767744, 1303775928, 1326290112, 1353921156, 1397596032, 1433158272, 1436814288, 1466747919, 1490029632, 1514062368, 1547338464, 1604647296, 1612303056, 1642073472, 1676283336, 1703320164, 1738367904, 1805228208, 1842632064, 1885818753, 1915752384, 1946651616, 1955663892, 2018749824, 2030881734, 2063117952, 2096394048, 2149737408, 2155221432, 2235044448, 2271093552, 2317823872, 2321007696, 2406970944, 2463110208, 2514425004, 2595535488, 2607551856, 2652580224, 2707842312, 2873628576, 2933495838, 2980059264, 3028124736, 3094676928, 3224606112, 3352566672, 3406640328, 3476735808, 3610456416, 3771637506, 3831504768, 3893303232, 3911327784, 4061763468, 4192788096, 4299474816, 4310442864, 4400243757, 4470088896, 4542187104, 4642015392, 4813941888, 4926220416, 5028850008, 5215103712, 5415684624, 5747257152, 5866991676, 6056249472, 6189353856, 6449212224, 6705133344, 6813280656, 6953471616, 7220912832, 7543275012, 7786606464, 7822655568, 8123526936, 8620885728, 8800487514, 8940177792, 9084374208, 9284030784, 10057700016, 10430207424, 10831369248, 11494514304, 11733983352, 12898424448, 13200731271, 13410266688, 13626561312, 14441825664, 15086550024, 15645311136, 16247053872, 17241771456, 17600975028, 18168748416, 18568061568, 20115400032, 20860414848, 21662738496, 23467966704, 26401462542, 26820533376, 27253122624, 30173100048, 31290622272, 32494107744, 34483542912, 35201950056, 40230800064, 43325476992, 46935933408, 52802925084, 54506245248, 60346200096, 62581244544, 64988215488, 70403900112, 80461600128, 93871866816, 105605850168, 120692400192, 129976430976, 140807800224, 187743733632, 211211700336, 241384800384, 281615600448, 422423400672, 563231200896, 844846801344, 1689693602688]

約数ペア:

[(1, 1689693602688), (2, 844846801344), (3, 563231200896), (4, 422423400672), (6, 281615600448), (7, 241384800384), (8, 211211700336), (9, 187743733632), (12, 140807800224), (13, 129976430976), (14, 120692400192), (16, 105605850168), (18, 93871866816), (21, 80461600128), (24, 70403900112), (26, 64988215488), (27, 62581244544), (28, 60346200096), (31, 54506245248), (32, 52802925084), (36, 46935933408), (39, 43325476992), (42, 40230800064), (48, 35201950056), (49, 34483542912), (52, 32494107744), (54, 31290622272), (56, 30173100048), (62, 27253122624), (63, 26820533376), (64, 26401462542), (72, 23467966704), (78, 21662738496), (81, 20860414848), (84, 20115400032), (91, 18568061568), (93, 18168748416), (96, 17600975028), (98, 17241771456), (104, 16247053872), (108, 15645311136), (112, 15086550024), (117, 14441825664), (124, 13626561312), (126, 13410266688), (128, 13200731271), (131, 12898424448), (144, 11733983352), (147, 11494514304), (156, 10831369248), (162, 10430207424), (168, 10057700016), (182, 9284030784), (186, 9084374208), (189, 8940177792), (192, 8800487514), (196, 8620885728), (208, 8123526936), (216, 7822655568), (217, 7786606464), (224, 7543275012), (234, 7220912832), (243, 6953471616), (248, 6813280656), (252, 6705133344), (262, 6449212224), (273, 6189353856), (279, 6056249472), (288, 5866991676), (294, 5747257152), (312, 5415684624), (324, 5215103712), (336, 5028850008), (343, 4926220416), (351, 4813941888), (364, 4642015392), (372, 4542187104), (378, 4470088896), (384, 4400243757), (392, 4310442864), (393, 4299474816), (403, 4192788096), (416, 4061763468), (432, 3911327784), (434, 3893303232), (441, 3831504768), (448, 3771637506), (468, 3610456416), (486, 3476735808), (496, 3406640328), (504, 3352566672), (524, 3224606112), (546, 3094676928), (558, 3028124736), (567, 2980059264), (576, 2933495838), (588, 2873628576), (624, 2707842312), (637, 2652580224), (648, 2607551856), (651, 2595535488), (672, 2514425004), (686, 2463110208), (702, 2406970944), (728, 2321007696), (729, 2317823872), (744, 2271093552), (756, 2235044448), (784, 2155221432), (786, 2149737408), (806, 2096394048), (819, 2063117952), (832, 2030881734), (837, 2018749824), (864, 1955663892), (868, 1946651616), (882, 1915752384), (896, 1885818753), (917, 1842632064), (936, 1805228208), (972, 1738367904), (992, 1703320164), (1008, 1676283336), (1029, 1642073472), (1048, 1612303056), (1053, 1604647296), (1092, 1547338464), (1116, 1514062368), (1134, 1490029632), (1152, 1466747919), (1176, 1436814288), (1179, 1433158272), (1209, 1397596032), (1248, 1353921156), (1274, 1326290112), (1296, 1303775928), (1302, 1297767744), (1323, 1277168256), (1344, 1257212502), (1372, 1231555104), (1404, 1203485472), (1456, 1160503848), (1458, 1158911936), (1488, 1135546776), (1512, 1117522224), (1519, 1112372352), (1568, 1077610716), (1572, 1074868704), (1612, 1048197024), (1638, 1031558976), (1664, 1015440867), (1674, 1009374912), (1701, 993353088), (1703, 992186496), (1728, 977831946), (1736, 973325808), (1764, 957876192), (1834, 921316032), (1872, 902614104), (1911, 884193408), (1944, 869183952), (1953, 865178496), (1984, 851660082), (2016, 838141668), (2058, 821036736), (2096, 806151528), (2106, 802323648), (2184, 773669232), (2232, 757031184), (2268, 745014816), (2352, 718407144), (2358, 716579136), (2418, 698798016), (2457, 687705984), (2496, 676960578), (2511, 672916608), (2548, 663145056), (2592, 651887964), (2604, 648883872), (2646, 638584128), (2688, 628606251), (2744, 615777552), (2751, 614210688), (2808, 601742736), (2821, 598969728), (2912, 580251924), (2916, 579455968), (2976, 567773388), (3024, 558761112), (3038, 556186176), (3087, 547357824), (3136, 538805358), (3144, 537434352), (3159, 534882432), (3224, 524098512), (3276, 515779488), (3348, 504687456), (3402, 496676544), (3406, 496093248), (3456, 488915973), (3472, 486662904), (3528, 478938096), (3537, 477719424), (3627, 465865344), (3668, 460658016), (3744, 451307052), (3822, 442096704), (3888, 434591976), (3906, 432589248), (3968, 425830041), (3969, 425722752), (4032, 419070834), (4061, 416078208), (4116, 410518368), (4192, 403075764), (4212, 401161824), (4368, 386834616), (4459, 378940032), (4464, 378515592), (4536, 372507408), (4557, 370790784), (4704, 359203572), (4716, 358289568), (4836, 349399008), (4914, 343852992), (4992, 338480289), (5022, 336458304), (5096, 331572528), (5103, 331117696), (5109, 330728832), (5184, 325943982), (5208, 324441936), (5292, 319292064), (5488, 307888776), (5502, 307105344), (5616, 300871368), (5642, 299484864), (5733, 294731136), (5824, 290125962), (5832, 289727984), (5859, 288392832), (5952, 283886694), (6048, 279380556), (6076, 278093088), (6174, 273678912), (6272, 269402679), (6288, 268717176), (6318, 267441216), (6419, 263233152), (6448, 262049256), (6552, 257889744), (6696, 252343728), (6804, 248338272), (6812, 248046624), (6944, 243331452), (7056, 239469048), (7074, 238859712), (7254, 232932672), (7336, 230329008), (7371, 229235328), (7488, 225653526), (7533, 224305536), (7644, 221048352), (7776, 217295988), (7812, 216294624), (7938, 212861376), (8064, 209535417), (8122, 208039104), (8232, 205259184), (8253, 204736896), (8384, 201537882), (8424, 200580912), (8463, 199656576), (8736, 193417308), (8918, 189470016), (8928, 189257796), (9072, 186253704), (9114, 185395392), (9261, 182452608), (9408, 179601786), (9432, 179144784), (9477, 178294144), (9672, 174699504), (9828, 171926496), (10044, 168229152), (10192, 165786264), (10206, 165558848), (10218, 165364416), (10368, 162971991), (10416, 162220968), (10584, 159646032), (10611, 159239808), (10633, 158910336), (10881, 155288448), (10976, 153944388), (11004, 153552672), (11232, 150435684), (11284, 149742432), (11466, 147365568), (11648, 145062981), (11664, 144863992), (11718, 144196416), (11904, 141943347), (11907, 141907584), (11921, 141740928), (12096, 139690278), (12152, 139046544), (12183, 138692736), (12348, 136839456), (12576, 134358588), (12636, 133720608), (12838, 131616576), (12896, 131024628), (13104, 128944872), (13377, 126313344), (13392, 126171864), (13608, 124169136), (13624, 124023312), (13671, 123596928), (13888, 121665726), (14112, 119734524), (14148, 119429856), (14508, 116466336), (14672, 115164504), (14742, 114617664), (14976, 112826763), (15066, 112152768), (15288, 110524176), (15327, 110242944), (15552, 108647994), (15624, 108147312), (15876, 106430688), (16244, 104019552), (16464, 102629592), (16506, 102368448), (16768, 100768941), (16848, 100290456), (16926, 99828288), (17199, 98243712), (17472, 96708654), (17577, 96130944), (17836, 94735008), (17856, 94628898), (18144, 93126852), (18228, 92697696), (18522, 91226304), (18816, 89800893), (18864, 89572392), (18954, 89147072), (19257, 87744384), (19344, 87349752), (19656, 85963248), (19747, 85567104), (20088, 84114576), (20384, 82893132), (20412, 82779424), (20436, 82682208), (20832, 81110484), (21168, 79823016), (21222, 79619904), (21266, 79455168), (21762, 77644224), (21952, 76972194), (22008, 76776336), (22113, 76411776), (22464, 75217842), (22568, 74871216), (22599, 74768512), (22932, 73682784), (23328, 72431996), (23436, 72098208), (23814, 70953792), (23842, 70870464), (24192, 69845139), (24304, 69523272), (24366, 69346368), (24696, 68419728), (24759, 68245632), (25152, 67179294), (25272, 66860304), (25389, 66552192), (25676, 65808288), (25792, 65512314), (26208, 64472436), (26754, 63156672), (26784, 63085932), (27216, 62084568), (27248, 62011656), (27342, 61798464), (27776, 60832863), (27783, 60817536), (28224, 59867262), (28296, 59714928), (28427, 59439744), (29016, 58233168), (29344, 57582252), (29484, 57308832), (30132, 56076384), (30576, 55262088), (30654, 55121472), (31104, 54323997), (31248, 54073656), (31752, 53215344), (31833, 53079936), (31899, 52970112), (32488, 52009776), (32643, 51762816), (32928, 51314796), (33012, 51184224), (33696, 50145228), (33852, 49914144), (34398, 49121856), (34944, 48354327), (35154, 48065472), (35672, 47367504), (35712, 47314449), (35721, 47302528), (35763, 47246976), (36288, 46563426), (36456, 46348848), (36549, 46230912), (37044, 45613152), (37728, 44786196), (37908, 44573536), (38514, 43872192), (38688, 43674876), (39312, 42981624), (39494, 42783552), (40131, 42104448), (40176, 42057288), (40768, 41446566), (40824, 41389712), (40872, 41341104), (41013, 41198976), (41664, 40555242), (42336, 39911508), (42444, 39809952), (42532, 39727584), (43524, 38822112), (43904, 38486097), (44016, 38388168), (44226, 38205888), (44928, 37608921), (44933, 37604736), (45136, 37435608), (45198, 37384256), (45864, 36841392), (45981, 36747648), (46656, 36215998), (46872, 36049104), (47628, 35476896), (47684, 35435232), (48608, 34761636), (48732, 34673184), (49392, 34209864), (49518, 34122816), (50304, 33589647), (50544, 33430152), (50778, 33276096), (51352, 32904144), (51584, 32756157), (51597, 32747904), (52416, 32236218), (52731, 32043648), (52793, 32006016), (53508, 31578336), (53568, 31542966), (54432, 31042284), (54496, 31005828), (54684, 30899232), (55566, 30408768), (56448, 29933631), (56592, 29857464), (56854, 29719872), (57771, 29248128), (58032, 29116584), (58688, 28791126), (58968, 28654416), (59241, 28522368), (60264, 28038192), (61152, 27631044), (61308, 27560736), (62496, 27036828), (63504, 26607672), (63666, 26539968), (63798, 26485056), (64976, 26004888), (65286, 25881408), (65856, 25657398), (66024, 25592112), (66339, 25470592), (67392, 25072614), (67704, 24957072), (68796, 24560928), (70308, 24032736), (71344, 23683752), (71442, 23651264), (71526, 23623488), (72576, 23281713), (72912, 23174424), (73098, 23115456), (74088, 22806576), (74277, 22748544), (75456, 22393098), (75816, 22286768), (76167, 22184064), (77028, 21936096), (77376, 21837438), (78624, 21490812), (78988, 21391776), (80262, 21052224), (80352, 21028644), (81536, 20723283), (81648, 20694856), (81744, 20670552), (82026, 20599488), (83328, 20277621), (83349, 20272512), (83447, 20248704), (84672, 19955754), (84888, 19904976), (85064, 19863792), (85281, 19813248), (87048, 19411056), (88032, 19194084), (88452, 19102944), (89866, 18802368), (90272, 18717804), (90396, 18692128), (91728, 18420696), (91962, 18373824), (93312, 18107999), (93744, 18024552), (95256, 17738448), (95368, 17717616), (95499, 17693312), (95697, 17656704), (97216, 17380818), (97464, 17336592), (97929, 17254272), (98784, 17104932), (99036, 17061408), (101088, 16715076), (101556, 16638048), (102704, 16452072), (103194, 16373952), (104832, 16118109), (105462, 16021824), (105586, 16003008), (107016, 15789168), (107136, 15771483), (107289, 15748992), (108864, 15521142), (108992, 15502914), (109368, 15449616), (109647, 15410304), (111132, 15204384), (113184, 14928732), (113708, 14859936), (115542, 14624064), (116064, 14558292), (117376, 14395563), (117936, 14327208), (118482, 14261184), (120393, 14034816), (120528, 14019096), (122304, 13815522), (122616, 13780368), (123039, 13732992), (124992, 13518414), (127008, 13303836), (127332, 13269984), (127596, 13242528), (129952, 13002444), (130572, 12940704), (131712, 12828699), (132048, 12796056), (132678, 12735296), (134784, 12536307), (134799, 12534912), (135408, 12478536), (137592, 12280464), (137943, 12249216), (138229, 12223872), (140616, 12016368), (142688, 11841876), (142884, 11825632), (143052, 11811744), (145824, 11587212), (146196, 11557728), (148176, 11403288), (148554, 11374272), (150912, 11196549), (151632, 11143384), (152334, 11092032), (154056, 10968048), (154752, 10918719), (154791, 10915968), (157248, 10745406), (157976, 10695888), (158193, 10681216), (158379, 10668672), (160524, 10526112), (160704, 10514322), (163296, 10347428), (163488, 10335276), (164052, 10299744), (166698, 10136256), (166894, 10124352), (169344, 9977877), (169776, 9952488), (170128, 9931896), (170562, 9906624), (173313, 9749376), (174096, 9705528), (176064, 9597042), (176904, 9551472), (177723, 9507456), (179732, 9401184), (180544, 9358902), (180792, 9346064), (183456, 9210348), (183924, 9186912), (187488, 9012276), (190512, 8869224), (190736, 8858808), (190998, 8846656), (191394, 8828352), (194432, 8690409), (194928, 8668296), (195858, 8627136), (197568, 8552466), (198072, 8530704), (198989, 8491392), (202176, 8357538), (203112, 8319024), (205408, 8226036), (206388, 8186976), (210924, 8010912), (211172, 8001504), (214032, 7894584), (214578, 7874496), (217728, 7760571), (217984, 7751457), (218736, 7724808), (219294, 7705152), (222264, 7602192), (222831, 7582848), (226368, 7464366), (227416, 7429968), (228501, 7394688), (231084, 7312032), (232128, 7279146), (235872, 7163604), (236964, 7130592), (240786, 7017408), (241056, 7009548), (244608, 6907761), (245232, 6890184), (246078, 6866496), (249984, 6759207), (250047, 6757504), (250341, 6749568), (254016, 6651918), (254664, 6634992), (255192, 6621264), (255843, 6604416), (259904, 6501222), (261144, 6470352), (264096, 6398028), (265356, 6367648), (269598, 6267456), (270816, 6239268), (275184, 6140232), (275886, 6124608), (276458, 6111936), (281232, 6008184), (285376, 5920938), (285768, 5912816), (286104, 5905872), (287091, 5885568), (291648, 5793606), (292392, 5778864), (293787, 5751424), (296352, 5701644), (297108, 5687136), (303264, 5571692), (304668, 5546016), (308112, 5484024), (309582, 5457984), (314496, 5372703), (315952, 5347944), (316386, 5340608), (316758, 5334336), (321048, 5263056), (321408, 5257161), (321867, 5249664), (326592, 5173714), (326976, 5167638), (328104, 5149872), (328941, 5136768), (333396, 5068128), (333788, 5062176), (339552, 4976244), (340256, 4965948), (341124, 4953312), (346626, 4874688), (348192, 4852764), (352128, 4798521), (353808, 4775736), (355446, 4753728), (359464, 4700592), (361088, 4679451), (361179, 4678272), (361584, 4673032), (366912, 4605174), (367848, 4593456), (369117, 4577664), (369551, 4572288), (374976, 4506138), (381024, 4434612), (381472, 4429404), (381996, 4423328), (382788, 4414176), (389856, 4334148), (391716, 4313568), (395136, 4276233), (396144, 4265352), (397978, 4245696), (404352, 4178769), (404397, 4178304), (406224, 4159512), (410816, 4113018), (412776, 4093488), (413829, 4083072), (414687, 4074624), (421848, 4005456), (422344, 4000752), (428064, 3947292), (429156, 3937248), (437472, 3862404), (438588, 3852576), (444528, 3801096), (445662, 3791424), (452736, 3732183), (454832, 3714984), (457002, 3697344), (462168, 3656016), (464256, 3639573), (464373, 3638656), (471744, 3581802), (473928, 3565296), (475137, 3556224), (481572, 3508704), (482112, 3504774), (490464, 3445092), (492156, 3433248), (500094, 3378752), (500682, 3374784), (508032, 3325959), (509328, 3317496), (510384, 3310632), (511686, 3302208), (519808, 3250611), (519939, 3249792), (522288, 3235176), (528192, 3199014), (530712, 3183824), (533169, 3169152), (539196, 3133728), (541632, 3119634), (550368, 3070116), (551772, 3062304), (552916, 3055968), (562464, 3004092), (570752, 2960469), (571536, 2956408), (572208, 2952936), (574182, 2942784), (583296, 2896803), (584129, 2892672), (584784, 2889432), (587574, 2875712), (592704, 2850822), (594216, 2843568), (596967, 2830464), (606528, 2785846), (609336, 2773008), (616224, 2742012), (619164, 2728992), (631904, 2673972), (632772, 2670304), (633516, 2667168), (642096, 2631528), (643734, 2624832), (653184, 2586857), (653952, 2583819), (656208, 2574936), (657882, 2568384), (666792, 2534064), (667576, 2531088), (668493, 2527616), (679104, 2488122), (680512, 2482974), (682248, 2476656), (685503, 2464896), (693252, 2437344), (696384, 2426382), (707616, 2387868), (710892, 2376864), (718928, 2350296), (722358, 2339136), (723168, 2336516), (733824, 2302587), (735696, 2296728), (738234, 2288832), (739102, 2286144), (749952, 2253069), (751023, 2249856), (762048, 2217306), (762944, 2214702), (763992, 2211664), (765576, 2207088), (767529, 2201472), (779712, 2167074), (783432, 2156784), (792288, 2132676), (795956, 2122848), (808794, 2089152), (812448, 2079756), (821632, 2056509), (825552, 2046744), (827658, 2041536), (829374, 2037312), (843696, 2002728), (844688, 2000376), (856128, 1973646), (858312, 1968624), (861273, 1961856), (874944, 1931202), (877176, 1926288), (889056, 1900548), (891324, 1895712), (909664, 1857492), (914004, 1848672), (924336, 1828008), (928746, 1819328), (943488, 1790901), (947856, 1782648), (950274, 1778112), (963144, 1754352), (964224, 1752387), (965601, 1749888), (980928, 1722546), (984312, 1716624), (986823, 1712256), (1000188, 1689376), (1001364, 1687392), (1018656, 1658748), (1020768, 1655316), (1023372, 1651104), (1039878, 1624896), (1044576, 1617588), (1056384, 1599507), (1061424, 1591912), (1066338, 1584576), (1078392, 1566864), (1083264, 1559817), (1083537, 1559424), (1100736, 1535058), (1103544, 1531152), (1105832, 1527984), (1107351, 1525888), (1108653, 1524096), (1124928, 1502046), (1143072, 1478204), (1144416, 1476468), (1148364, 1471392), (1168258, 1446336), (1169568, 1444716), (1175148, 1437856), (1185408, 1425411), (1188432, 1421784), (1193934, 1415232), (1213056, 1392923), (1213191, 1392768), (1218672, 1386504), (1232448, 1371006), (1238328, 1364496), (1241487, 1361024), (1244061, 1358208), (1263808, 1336986), (1265544, 1335152), (1267032, 1333584), (1284192, 1315764), (1287468, 1312416)]