6708613871232

素因数分解:

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

素因数の和:273

約数の個数: 1920

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

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

約数列:

[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, 144, 147, 151, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 273, 279, 288, 294, 302, 312, 324, 336, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 453, 468, 496, 504, 546, 558, 567, 576, 588, 604, 624, 637, 648, 651, 672, 686, 702, 728, 744, 756, 784, 806, 819, 832, 837, 864, 868, 882, 896, 906, 936, 961, 992, 1008, 1029, 1053, 1057, 1092, 1116, 1134, 1152, 1176, 1208, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1359, 1372, 1404, 1456, 1488, 1512, 1519, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1812, 1872, 1911, 1922, 1953, 1963, 1984, 2016, 2058, 2106, 2114, 2184, 2232, 2268, 2352, 2416, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2718, 2744, 2808, 2821, 2883, 2912, 2976, 3024, 3038, 3087, 3136, 3171, 3224, 3276, 3348, 3456, 3472, 3528, 3624, 3627, 3744, 3822, 3844, 3906, 3926, 3968, 3969, 4032, 4077, 4116, 4212, 4228, 4368, 4459, 4464, 4536, 4557, 4681, 4704, 4832, 4836, 4914, 4992, 5022, 5096, 5184, 5208, 5292, 5436, 5488, 5616, 5642, 5733, 5766, 5824, 5859, 5889, 5952, 6048, 6076, 6174, 6272, 6342, 6448, 6552, 6696, 6727, 6944, 7056, 7248, 7254, 7371, 7399, 7488, 7644, 7688, 7812, 7852, 7938, 8064, 8154, 8232, 8424, 8456, 8463, 8649, 8736, 8918, 8928, 9072, 9114, 9261, 9362, 9408, 9513, 9664, 9672, 9828, 10044, 10192, 10368, 10416, 10584, 10633, 10872, 10881, 10976, 11232, 11284, 11466, 11532, 11648, 11718, 11778, 11904, 12096, 12152, 12231, 12348, 12493, 12684, 12896, 13104, 13377, 13392, 13454, 13671, 13741, 13888, 14043, 14112, 14496, 14508, 14742, 14798, 14976, 15288, 15376, 15624, 15704, 15876, 16308, 16464, 16848, 16912, 16926, 17199, 17298, 17472, 17577, 17667, 17836, 17856, 18144, 18228, 18522, 18724, 18816, 19026, 19328, 19344, 19656, 19747, 20088, 20181, 20384, 20832, 21168, 21266, 21744, 21762, 21952, 22197, 22464, 22568, 22932, 23064, 23436, 23556, 24192, 24304, 24462, 24696, 24986, 25368, 25389, 25792, 25947, 26208, 26754, 26784, 26908, 27342, 27482, 27776, 27783, 28086, 28224, 28539, 28992, 29016, 29484, 29596, 30576, 30752, 31248, 31408, 31752, 31899, 32616, 32643, 32767, 32928, 33696, 33824, 33852, 34398, 34596, 34944, 35154, 35334, 35672, 35712, 36288, 36456, 37044, 37448, 37479, 38052, 38688, 39312, 39494, 40131, 40176, 40362, 40768, 41013, 41223, 41664, 42129, 42336, 42532, 43488, 43524, 43904, 44394, 44928, 45136, 45864, 46128, 46872, 47089, 47112, 48608, 48924, 49392, 49972, 50736, 50778, 51584, 51597, 51793, 51894, 52416, 53001, 53508, 53568, 53816, 54684, 54964, 55566, 56172, 56448, 57078, 57984, 58032, 58968, 59192, 59241, 60543, 60853, 61152, 61504, 62496, 62816, 63504, 63798, 65232, 65286, 65534, 65856, 66591, 67392, 67648, 67704, 68796, 69192, 70308, 70668, 71344, 72576, 72912, 74088, 74896, 74958, 76104, 76167, 77376, 77841, 78624, 78988, 80262, 80352, 80724, 81536, 82026, 82446, 83328, 84258, 84672, 85064, 85617, 86976, 87048, 87451, 88788, 90272, 91728, 92256, 93744, 94178, 94224, 95697, 96187, 97216, 97848, 98301, 98784, 99944, 101472, 101556, 103194, 103586, 103788, 104832, 106002, 107016, 107136, 107632, 109368, 109928, 111132, 112344, 112437, 114156, 116064, 117936, 118384, 118482, 120393, 121086, 121706, 122304, 123008, 123039, 123669, 124992, 125632, 126387, 127008, 127596, 130464, 130572, 131068, 131712, 133182, 134784, 135296, 135408, 137592, 138229, 138384, 140616, 141267, 141336, 142688, 145111, 145824, 148176, 149792, 149916, 152208, 152334, 154752, 155379, 155682, 157248, 157976, 159003, 160524, 160704, 161448, 164052, 164892, 168516, 169344, 170128, 171234, 173952, 174096, 174902, 177576, 177723, 180544, 181629, 182559, 183456, 184512, 187488, 188356, 188448, 191394, 192374, 194432, 195696, 196602, 197568, 199773, 199888, 202944, 203112, 206388, 207172, 207576, 212004, 214032, 215264, 218736, 219856, 222264, 224688, 224874, 228312, 228501, 229369, 232128, 235872, 236768, 236964, 240786, 242172, 243412, 244608, 246078, 247338, 249984, 251264, 252774, 254016, 255192, 260928, 261144, 262136, 262353, 266364, 270816, 275184, 276458, 276768, 281232, 282534, 282672, 285376, 287091, 288561, 290222, 291648, 294903, 296352, 299584, 299832, 304416, 304668, 310758, 311364, 314496, 315952, 318006, 321048, 321408, 322896, 328104, 329623, 329784, 337032, 337311, 340256, 342468, 348192, 349804, 355152, 355446, 361088, 361179, 363258, 365118, 366912, 369024, 371007, 374976, 376712, 376896, 379161, 382788, 384748, 391392, 393204, 395136, 399546, 399776, 405888, 406224, 412776, 414344, 414687, 415152, 423801, 424008, 425971, 428064, 430528, 435333, 437472, 439712, 444528, 449376, 449748, 456624, 457002, 458738, 464256, 466137, 471744, 473536, 473928, 481572, 484344, 486824, 492156, 494676, 505548, 508032, 510384, 521856, 522288, 524272, 524706, 532728, 533169, 541632, 544887, 547677, 550368, 552916, 553536, 562464, 565068, 565344, 570752, 574182, 577122, 580444, 583296, 589806, 592704, 599168, 599319, 599664, 608832, 609336, 612157, 621516, 622728, 631904, 636012, 642096, 645792, 656208, 659246, 659568, 673309, 674064, 674622, 680512, 684936, 688107, 696384, 699608, 710304, 710892, 722358, 726516, 730236, 733824, 742014, 749952, 753424, 753792, 758322, 765576, 769496, 782784, 786408, 787059, 799092, 799552, 812448, 825552, 828688, 829374, 830304, 847602, 848016, 851942, 856128, 861056, 861273, 865683, 870666, 874944, 879424, 884709, 889056, 898752, 899496, 913248, 914004, 917476, 932274, 943488, 947072, 947856, 963144, 968688, 973648, 984312, 988869, 989352, 1011096, 1011933, 1015777, 1020768, 1044576, 1048544, 1049412, 1065456, 1066338, 1083264, 1089774, 1095354, 1100736, 1105832, 1107072, 1113021, 1124928, 1130136, 1130688, 1148364, 1154244, 1160888, 1179612, 1185408, 1198638, 1199328, 1217664, 1218672, 1224314, 1243032, 1244061, 1245456, 1263808, 1271403, 1272024, 1277913, 1284192, 1291584, 1305999, 1312416, 1318492, 1319136, 1346618, 1348128, 1349244, 1361024, 1369872, 1376214, 1392768, 1398411, 1399216, 1420608, 1421784, 1444716, 1453032, 1460472, 1484028, 1506848, 1516644, 1531152, 1538992, 1565568, 1572816, 1574118, 1598184, 1599104, 1599507, 1605583, 1624896, 1643031, 1651104, 1657376, 1658748, 1660608, 1695204, 1696032, 1703884, 1712256, 1722546, 1731366, 1741332, 1749888, 1758848, 1769418, 1778112, 1797504, 1798992, 1826496, 1828008, 1834952, 1836471, 1864548, 1886443, 1895712, 1926288, 1937376, 1947296, 1968624, 1977738, 1978704, 2019927, 2022192, 2023866, 2031554, 2041536, 2064321, 2089152, 2097088, 2098824, 2130912, 2132676, 2179548, 2190708, 2201472, 2211664, 2226042, 2249856, 2260272, 2261376, 2296728, 2308488, 2321776, 2359224, 2361177, 2397276, 2398656, 2437344, 2448628, 2486064, 2488122, 2490912, 2527616, 2542806, 2544048, 2555826, 2568384, 2583168, 2597049, 2611998, 2624832, 2636984, 2638272, 2654127, 2693236, 2696256, 2698488, 2739744, 2752428, 2796822, 2798432, 2841216, 2843568, 2889432, 2906064, 2920944, 2966607, 2968056, 2981797, 3013696, 3033288, 3047331, 3062304, 3077984, 3145632, 3148236, 3196368, 3199014, 3211166, 3249792, 3286062, 3302208, 3314752, 3317496, 3321216, 3390408, 3392064, 3407768, 3445092, 3462732, 3482664, 3538836, 3556224, 3597984, 3652992, 3656016, 3669904, 3672942, 3729096, 3732183, 3772886, 3791424, 3814209, 3833739, 3852576, 3874752, 3894592, 3917997, 3937248, 3955476, 3957408, 4039854, 4044384, 4047732, 4063108, 4083072, 4128642, 4178304, 4194176, 4195233, 4197648, 4261824, 4265352, 4285099, 4359096, 4381416, 4423328, 4452084, 4520544, 4593456, 4616976, 4643552, 4718448, 4722354, 4794552, 4797312, 4816749, 4874688, 4897256, 4929093, 4972128, 4976244, 4981824, 5085612, 5088096, 5111652, 5136768, 5194098, 5223996, 5249664, 5273968, 5276544, 5308254, 5386472, 5392512, 5396976, 5479488, 5504856, 5509413, 5593644, 5596864, 5659329, 5687136, 5778864, 5812128, 5841888, 5933214, 5936112, 5963594, 6027392, 6059781, 6066576, 6094662, 6124608, 6155968, 6192963, 6291264, 6296472, 6392736, 6398028, 6422332, 6572124, 6604416, 6629504, 6634992, 6780816, 6784128, 6815536, 6890184, 6925464, 6965328, 7077672, 7083531, 7110439, 7195968, 7312032, 7339808, 7345884, 7458192, 7464366, 7545772, 7582848, 7628418, 7667478, 7705152, 7749504, 7789184, 7791147, 7835994, 7874496, 7910952, 7914816, 8079708, 8088768, 8095464, 8126216, 8257284, 8390466, 8395296, 8523648, 8530704, 8570198, 8718192, 8762832, 8846656, 8899821, 8904168, 8945391, 9041088, 9141993, 9186912, 9233952, 9287104, 9436896, 9444708, 9589104, 9633498, 9749376, 9794512, 9858186, 9944256, 9952488, 9963648, 10171224, 10176192, 10223304, 10388196, 10447992, 10547936, 10616508, 10772944, 10793952, 10958976, 11009712, 11018826, 11187288, 11193728, 11196549, 11318658, 11374272, 11501217, 11557728, 11624256, 11683776, 11753991, 11866428, 11872224, 11927188, 12119562, 12133152, 12189324, 12249216, 12311936, 12385926, 12582528, 12592944, 12785472, 12796056, 12844664, 12855297, 13144248, 13205101, 13269984, 13561632, 13631072, 13780368, 13850928, 13930656, 14155344, 14167062, 14220878, 14391936, 14450247, 14624064, 14679616, 14691768, 14916384, 14928732, 15091544, 15256836, 15334956, 15410304, 15582294, 15671988, 15748992, 15821904, 15829632, 16159416, 16177536, 16190928, 16252432, 16514568, 16528239, 16780932, 16790592, 16977987, 17061408, 17140396, 17436384, 17525664, 17693312, 17799642, 17808336, 17890782, 18082176, 18179343, 18283986, 18373824, 18467904, 18574208, 18578889, 18873792, 18889416, 19178208, 19266996, 19589024, 19716372, 19888512, 19904976, 20342448, 20352384, 20446608, 20776392, 20872579, 20895984, 21095872, 21233016, 21331317, 21545888, 21587904, 22019424, 22037652, 22374576, 22393098, 22637316, 22748544, 23002434, 23115456, 23248512, 23367552, 23507982, 23732856, 23744448, 23854376, 24239124, 24266304, 24378648, 24771852, 25185888, 25570944, 25592112, 25689328, 25710594, 26288496, 26410202, 26539968, 26699463, 26836173, 27123264, 27262144, 27425979, 27560736, 27701856, 27861312, 28310688, 28334124, 28441756, 28900494, 29248128, 29359232, 29383536, 29832768, 29857464, 30183088, 30513672, 30669912, 31164588, 31343976, 31643808, 32318832, 32381856, 32504864, 33029136, 33056478, 33561864, 33581184, 33955974, 34122816, 34280792, 34503651, 34872768, 35051328, 35599284, 35616672, 35781564, 36358686, 36567972, 36747648, 36935808, 37157778, 37747584, 37778832, 38356416, 38533992, 38565891, 39178048, 39432744, 39615303, 39809952, 40684896, 40893216, 41552784, 41745158, 41791968, 42191744, 42466032, 42662634, 43091776, 43175808, 43350741, 44038848, 44075304, 44749152, 44786196, 45274632, 46004868, 46230912, 47015964, 47465712, 47488896, 47708752, 48478248, 48532608, 48757296, 49543704, 49584717, 49773073, 50371776, 50933961, 51184224, 51378656, 51421188, 52576992, 52820404, 53079936, 53398926, 53672346, 54246528, 54524288, 54538029, 54851958, 55121472, 55403712, 55722624, 56621376, 56668248, 56883512, 57800988, 58767072, 59665536, 59714928, 60366176, 61027344, 61339824, 62329176, 62617737, 62687952, 63287616, 63993951, 64637664, 64763712, 65009728, 66058272, 66112956, 67123728, 67911948, 68245632, 68561584, 69007302, 69745536, 70102656, 71198568, 71233344, 71563128, 72717372, 73135944, 74315556, 75557664, 76712832, 77067984, 77131782, 78356096, 78865488, 79230606, 79619904, 80508519, 81369792, 81786432, 82277937, 83105568, 83490316, 83583936, 84932064, 85325268, 86183552, 86701482, 88077696, 88150608, 89498304, 89572392, 90549264, 92009736, 92435707, 94031928, 94931424, 95417504, 96956496, 97514592, 99087408, 99169434, 99546146, 100743552, 101867922, 102368448, 102757312, 102842376, 105153984, 105640808, 106797852, 107344692, 109076058, 109703916, 110242944, 110807424, 113242752, 113336496, 113767024, 115601976, 115697673, 117534144, 118845909, 119429856, 120732352, 122054688, 122679648, 124658352, 125235474, 125375904, 126575232, 127987902, 129275328, 129527424, 130019456, 130052223, 132116544, 132225912, 134247456, 135823896, 137123168, 138014604, 142397136, 142466688, 143126256, 145434744, 146271888, 148631112, 149319219, 151115328, 152801883, 154135968, 154263564, 157730976, 158461212, 159239808, 161017038, 162739584, 163572864, 164555874, 166211136, 166980632, 167167872, 169864128, 170650536, 173402964, 176301216, 178996608, 179144784, 181098528, 184019472, 184871414, 187853211, 188063856, 189862848, 190835008, 191981853, 193912992, 195029184, 198174816, 198338868, 199092292, 203735844, 204736896, 205514624, 205684752, 210307968, 211281616, 213595704, 214689384, 218152116, 219407832, 226672992, 227534048, 231203952, 231395346, 235068288, 237691818, 238859712, 241464704, 241525557, 244109376, 245359296, 249316704, 250470948, 250751808, 255975804, 258550656, 260104446, 264233088, 264451824, 268494912, 271647792, 274246336, 276029208, 277307121, 284794272, 286252512, 290869488, 292543776, 297262224, 298638438, 302230656, 305603766, 308271936, 308527128, 315461952, 316922424, 322034076, 329111748, 332422272, 333961264, 339728256, 341301072, 346805928, 347093019, 352602432, 356537727, 358289568, 362197056, 368038944, 369742828, 375706422, 376127712, 379725696, 381670016, 383963706, 387825984, 390058368, 396349632, 396677736, 398184584, 407471688, 411369504, 422563232, 427191408, 429378768, 436304232, 438815664, 447957657, 453345984, 455068096, 462407904, 462790692, 475383636, 477719424, 483051114, 488218752, 490718592, 498633408, 500941896, 501503616, 511951608, 520208892, 528903648, 536989824, 543295584, 548492672, 552058416, 554614242, 563559633, 569588544, 572505024, 575945559, 581738976, 585087552, 594524448, 597276876, 611207532, 616543872, 617054256, 630923904, 633844848, 644068152, 647049949, 658223496, 667922528, 682602144, 693611856, 694186038, 705204864, 713075454, 716579136, 724394112, 736077888, 739485656, 751412844, 752255424, 767927412, 775651968, 792699264, 793355472, 796369168, 814943376, 822739008, 831921363, 845126464, 854382816, 858757536, 872608464, 877631328, 895915314, 906691968, 910136192, 924815808, 925581384, 950767272, 966102228, 997266816, 1001883792, 1023903216, 1040417784, 1057807296, 1069613181, 1086591168, 1104116832, 1109228484, 1127119266, 1139177088, 1145010048, 1151891118, 1163477952, 1170175104, 1189048896, 1194553752, 1222415064, 1234108512, 1267689696, 1288136304, 1294099898, 1316446992, 1335845056, 1343872971, 1365204288, 1387223712, 1388372076, 1426150908, 1433158272, 1472155776, 1478971312, 1502825688, 1504510848, 1535854824, 1586710944, 1592738336, 1629886752, 1645478016, 1663842726, 1690252928, 1690678899, 1708765632, 1717515072, 1745216928, 1755262656, 1791830628, 1849631616, 1851162768, 1901534544, 1932204456, 1941149847, 2003767584, 2047806432, 2080835568, 2115614592, 2139226362, 2173182336, 2208233664, 2218456968, 2254238532, 2303782236, 2326955904, 2378097792, 2389107504, 2444830128, 2468217024, 2495764089, 2535379392, 2576272608, 2588199796, 2632893984, 2671690112, 2687745942, 2730408576, 2774447424, 2776744152, 2852301816, 2957942624, 3005651376, 3071709648, 3173421888, 3185476672, 3259773504, 3327685452, 3381357798, 3417531264, 3435030144, 3490433856, 3510525312, 3583661256, 3702325536, 3803069088, 3864408912, 3882299694, 4007535168, 4031618913, 4095612864, 4161671136, 4278452724, 4416467328, 4436913936, 4508477064, 4607564472, 4778215008, 4889660256, 4936434048, 4991528178, 5070758784, 5152545216, 5176399592, 5265787968, 5375491884, 5548894848, 5553488304, 5704603632, 5823449541, 5915885248, 6011302752, 6143419296, 6346843776, 6370953344, 6519547008, 6655370904, 6762715596, 6980867712, 7167322512, 7404651072, 7487292267, 7606138176, 7728817824, 7764599388, 8015070336, 8063237826, 8191225728, 8323342272, 8556905448, 8873827872, 9016954128, 9215128944, 9556430016, 9779320512, 9983056356, 10305090432, 10352799184, 10531575936, 10750983768, 11106976608, 11409207264, 11646899082, 11831770496, 12022605504, 12286838592, 13310741808, 13525431192, 14334645024, 14809302144, 14974584534, 15212276352, 15457635648, 15529198776, 16126475652, 16646684544, 17113810896, 17470348623, 17747655744, 18033908256, 18430257888, 19112860032, 19558641024, 19966112712, 20705598368, 21501967536, 22213953216, 22818414528, 23293798164, 24045211008, 24573677184, 26621483616, 27050862384, 28669290048, 29949169068, 30915271296, 31058397552, 32252951304, 34227621792, 34940697246, 35495311488, 36067816512, 36860515776, 39932225424, 41411196736, 43003935072, 44427906432, 45636829056, 46587596328, 52411045869, 53242967232, 54101724768, 57338580096, 59898338136, 62116795104, 64505902608, 68455243584, 69881394492, 72135633024, 73721031552, 79864450848, 82822393472, 86007870144, 93175192656, 104822091738, 106485934464, 108203449536, 119796676272, 124233590208, 129011805216, 136910487168, 139762788984, 159728901696, 172015740288, 186350385312, 209644183476, 216406899072, 239593352544, 248467180416, 258023610432, 279525577968, 319457803392, 372700770624, 419288366952, 479186705088, 516047220864, 559051155936, 745401541248, 838576733904, 958373410176, 1118102311872, 1677153467808, 2236204623744, 3354306935616, 6708613871232]

約数ペア:

[(1, 6708613871232), (2, 3354306935616), (3, 2236204623744), (4, 1677153467808), (6, 1118102311872), (7, 958373410176), (8, 838576733904), (9, 745401541248), (12, 559051155936), (13, 516047220864), (14, 479186705088), (16, 419288366952), (18, 372700770624), (21, 319457803392), (24, 279525577968), (26, 258023610432), (27, 248467180416), (28, 239593352544), (31, 216406899072), (32, 209644183476), (36, 186350385312), (39, 172015740288), (42, 159728901696), (48, 139762788984), (49, 136910487168), (52, 129011805216), (54, 124233590208), (56, 119796676272), (62, 108203449536), (63, 106485934464), (64, 104822091738), (72, 93175192656), (78, 86007870144), (81, 82822393472), (84, 79864450848), (91, 73721031552), (93, 72135633024), (96, 69881394492), (98, 68455243584), (104, 64505902608), (108, 62116795104), (112, 59898338136), (117, 57338580096), (124, 54101724768), (126, 53242967232), (128, 52411045869), (144, 46587596328), (147, 45636829056), (151, 44427906432), (156, 43003935072), (162, 41411196736), (168, 39932225424), (182, 36860515776), (186, 36067816512), (189, 35495311488), (192, 34940697246), (196, 34227621792), (208, 32252951304), (216, 31058397552), (217, 30915271296), (224, 29949169068), (234, 28669290048), (248, 27050862384), (252, 26621483616), (273, 24573677184), (279, 24045211008), (288, 23293798164), (294, 22818414528), (302, 22213953216), (312, 21501967536), (324, 20705598368), (336, 19966112712), (343, 19558641024), (351, 19112860032), (364, 18430257888), (372, 18033908256), (378, 17747655744), (384, 17470348623), (392, 17113810896), (403, 16646684544), (416, 16126475652), (432, 15529198776), (434, 15457635648), (441, 15212276352), (448, 14974584534), (453, 14809302144), (468, 14334645024), (496, 13525431192), (504, 13310741808), (546, 12286838592), (558, 12022605504), (567, 11831770496), (576, 11646899082), (588, 11409207264), (604, 11106976608), (624, 10750983768), (637, 10531575936), (648, 10352799184), (651, 10305090432), (672, 9983056356), (686, 9779320512), (702, 9556430016), (728, 9215128944), (744, 9016954128), (756, 8873827872), (784, 8556905448), (806, 8323342272), (819, 8191225728), (832, 8063237826), (837, 8015070336), (864, 7764599388), (868, 7728817824), (882, 7606138176), (896, 7487292267), (906, 7404651072), (936, 7167322512), (961, 6980867712), (992, 6762715596), (1008, 6655370904), (1029, 6519547008), (1053, 6370953344), (1057, 6346843776), (1092, 6143419296), (1116, 6011302752), (1134, 5915885248), (1152, 5823449541), (1176, 5704603632), (1208, 5553488304), (1209, 5548894848), (1248, 5375491884), (1274, 5265787968), (1296, 5176399592), (1302, 5152545216), (1323, 5070758784), (1344, 4991528178), (1359, 4936434048), (1372, 4889660256), (1404, 4778215008), (1456, 4607564472), (1488, 4508477064), (1512, 4436913936), (1519, 4416467328), (1568, 4278452724), (1612, 4161671136), (1638, 4095612864), (1664, 4031618913), (1674, 4007535168), (1728, 3882299694), (1736, 3864408912), (1764, 3803069088), (1812, 3702325536), (1872, 3583661256), (1911, 3510525312), (1922, 3490433856), (1953, 3435030144), (1963, 3417531264), (1984, 3381357798), (2016, 3327685452), (2058, 3259773504), (2106, 3185476672), (2114, 3173421888), (2184, 3071709648), (2232, 3005651376), (2268, 2957942624), (2352, 2852301816), (2416, 2776744152), (2418, 2774447424), (2457, 2730408576), (2496, 2687745942), (2511, 2671690112), (2548, 2632893984), (2592, 2588199796), (2604, 2576272608), (2646, 2535379392), (2688, 2495764089), (2718, 2468217024), (2744, 2444830128), (2808, 2389107504), (2821, 2378097792), (2883, 2326955904), (2912, 2303782236), (2976, 2254238532), (3024, 2218456968), (3038, 2208233664), (3087, 2173182336), (3136, 2139226362), (3171, 2115614592), (3224, 2080835568), (3276, 2047806432), (3348, 2003767584), (3456, 1941149847), (3472, 1932204456), (3528, 1901534544), (3624, 1851162768), (3627, 1849631616), (3744, 1791830628), (3822, 1755262656), (3844, 1745216928), (3906, 1717515072), (3926, 1708765632), (3968, 1690678899), (3969, 1690252928), (4032, 1663842726), (4077, 1645478016), (4116, 1629886752), (4212, 1592738336), (4228, 1586710944), (4368, 1535854824), (4459, 1504510848), (4464, 1502825688), (4536, 1478971312), (4557, 1472155776), (4681, 1433158272), (4704, 1426150908), (4832, 1388372076), (4836, 1387223712), (4914, 1365204288), (4992, 1343872971), (5022, 1335845056), (5096, 1316446992), (5184, 1294099898), (5208, 1288136304), (5292, 1267689696), (5436, 1234108512), (5488, 1222415064), (5616, 1194553752), (5642, 1189048896), (5733, 1170175104), (5766, 1163477952), (5824, 1151891118), (5859, 1145010048), (5889, 1139177088), (5952, 1127119266), (6048, 1109228484), (6076, 1104116832), (6174, 1086591168), (6272, 1069613181), (6342, 1057807296), (6448, 1040417784), (6552, 1023903216), (6696, 1001883792), (6727, 997266816), (6944, 966102228), (7056, 950767272), (7248, 925581384), (7254, 924815808), (7371, 910136192), (7399, 906691968), (7488, 895915314), (7644, 877631328), (7688, 872608464), (7812, 858757536), (7852, 854382816), (7938, 845126464), (8064, 831921363), (8154, 822739008), (8232, 814943376), (8424, 796369168), (8456, 793355472), (8463, 792699264), (8649, 775651968), (8736, 767927412), (8918, 752255424), (8928, 751412844), (9072, 739485656), (9114, 736077888), (9261, 724394112), (9362, 716579136), (9408, 713075454), (9513, 705204864), (9664, 694186038), (9672, 693611856), (9828, 682602144), (10044, 667922528), (10192, 658223496), (10368, 647049949), (10416, 644068152), (10584, 633844848), (10633, 630923904), (10872, 617054256), (10881, 616543872), (10976, 611207532), (11232, 597276876), (11284, 594524448), (11466, 585087552), (11532, 581738976), (11648, 575945559), (11718, 572505024), (11778, 569588544), (11904, 563559633), (12096, 554614242), (12152, 552058416), (12231, 548492672), (12348, 543295584), (12493, 536989824), (12684, 528903648), (12896, 520208892), (13104, 511951608), (13377, 501503616), (13392, 500941896), (13454, 498633408), (13671, 490718592), (13741, 488218752), (13888, 483051114), (14043, 477719424), (14112, 475383636), (14496, 462790692), (14508, 462407904), (14742, 455068096), (14798, 453345984), (14976, 447957657), (15288, 438815664), (15376, 436304232), (15624, 429378768), (15704, 427191408), (15876, 422563232), (16308, 411369504), (16464, 407471688), (16848, 398184584), (16912, 396677736), (16926, 396349632), (17199, 390058368), (17298, 387825984), (17472, 383963706), (17577, 381670016), (17667, 379725696), (17836, 376127712), (17856, 375706422), (18144, 369742828), (18228, 368038944), (18522, 362197056), (18724, 358289568), (18816, 356537727), (19026, 352602432), (19328, 347093019), (19344, 346805928), (19656, 341301072), (19747, 339728256), (20088, 333961264), (20181, 332422272), (20384, 329111748), (20832, 322034076), (21168, 316922424), (21266, 315461952), (21744, 308527128), (21762, 308271936), (21952, 305603766), (22197, 302230656), (22464, 298638438), (22568, 297262224), (22932, 292543776), (23064, 290869488), (23436, 286252512), (23556, 284794272), (24192, 277307121), (24304, 276029208), (24462, 274246336), (24696, 271647792), (24986, 268494912), (25368, 264451824), (25389, 264233088), (25792, 260104446), (25947, 258550656), (26208, 255975804), (26754, 250751808), (26784, 250470948), (26908, 249316704), (27342, 245359296), (27482, 244109376), (27776, 241525557), (27783, 241464704), (28086, 238859712), (28224, 237691818), (28539, 235068288), (28992, 231395346), (29016, 231203952), (29484, 227534048), (29596, 226672992), (30576, 219407832), (30752, 218152116), (31248, 214689384), (31408, 213595704), (31752, 211281616), (31899, 210307968), (32616, 205684752), (32643, 205514624), (32767, 204736896), (32928, 203735844), (33696, 199092292), (33824, 198338868), (33852, 198174816), (34398, 195029184), (34596, 193912992), (34944, 191981853), (35154, 190835008), (35334, 189862848), (35672, 188063856), (35712, 187853211), (36288, 184871414), (36456, 184019472), (37044, 181098528), (37448, 179144784), (37479, 178996608), (38052, 176301216), (38688, 173402964), (39312, 170650536), (39494, 169864128), (40131, 167167872), (40176, 166980632), (40362, 166211136), (40768, 164555874), (41013, 163572864), (41223, 162739584), (41664, 161017038), (42129, 159239808), (42336, 158461212), (42532, 157730976), (43488, 154263564), (43524, 154135968), (43904, 152801883), (44394, 151115328), (44928, 149319219), (45136, 148631112), (45864, 146271888), (46128, 145434744), (46872, 143126256), (47089, 142466688), (47112, 142397136), (48608, 138014604), (48924, 137123168), (49392, 135823896), (49972, 134247456), (50736, 132225912), (50778, 132116544), (51584, 130052223), (51597, 130019456), (51793, 129527424), (51894, 129275328), (52416, 127987902), (53001, 126575232), (53508, 125375904), (53568, 125235474), (53816, 124658352), (54684, 122679648), (54964, 122054688), (55566, 120732352), (56172, 119429856), (56448, 118845909), (57078, 117534144), (57984, 115697673), (58032, 115601976), (58968, 113767024), (59192, 113336496), (59241, 113242752), (60543, 110807424), (60853, 110242944), (61152, 109703916), (61504, 109076058), (62496, 107344692), (62816, 106797852), (63504, 105640808), (63798, 105153984), (65232, 102842376), (65286, 102757312), (65534, 102368448), (65856, 101867922), (66591, 100743552), (67392, 99546146), (67648, 99169434), (67704, 99087408), (68796, 97514592), (69192, 96956496), (70308, 95417504), (70668, 94931424), (71344, 94031928), (72576, 92435707), (72912, 92009736), (74088, 90549264), (74896, 89572392), (74958, 89498304), (76104, 88150608), (76167, 88077696), (77376, 86701482), (77841, 86183552), (78624, 85325268), (78988, 84932064), (80262, 83583936), (80352, 83490316), (80724, 83105568), (81536, 82277937), (82026, 81786432), (82446, 81369792), (83328, 80508519), (84258, 79619904), (84672, 79230606), (85064, 78865488), (85617, 78356096), (86976, 77131782), (87048, 77067984), (87451, 76712832), (88788, 75557664), (90272, 74315556), (91728, 73135944), (92256, 72717372), (93744, 71563128), (94178, 71233344), (94224, 71198568), (95697, 70102656), (96187, 69745536), (97216, 69007302), (97848, 68561584), (98301, 68245632), (98784, 67911948), (99944, 67123728), (101472, 66112956), (101556, 66058272), (103194, 65009728), (103586, 64763712), (103788, 64637664), (104832, 63993951), (106002, 63287616), (107016, 62687952), (107136, 62617737), (107632, 62329176), (109368, 61339824), (109928, 61027344), (111132, 60366176), (112344, 59714928), (112437, 59665536), (114156, 58767072), (116064, 57800988), (117936, 56883512), (118384, 56668248), (118482, 56621376), (120393, 55722624), (121086, 55403712), (121706, 55121472), (122304, 54851958), (123008, 54538029), (123039, 54524288), (123669, 54246528), (124992, 53672346), (125632, 53398926), (126387, 53079936), (127008, 52820404), (127596, 52576992), (130464, 51421188), (130572, 51378656), (131068, 51184224), (131712, 50933961), (133182, 50371776), (134784, 49773073), (135296, 49584717), (135408, 49543704), (137592, 48757296), (138229, 48532608), (138384, 48478248), (140616, 47708752), (141267, 47488896), (141336, 47465712), (142688, 47015964), (145111, 46230912), (145824, 46004868), (148176, 45274632), (149792, 44786196), (149916, 44749152), (152208, 44075304), (152334, 44038848), (154752, 43350741), (155379, 43175808), (155682, 43091776), (157248, 42662634), (157976, 42466032), (159003, 42191744), (160524, 41791968), (160704, 41745158), (161448, 41552784), (164052, 40893216), (164892, 40684896), (168516, 39809952), (169344, 39615303), (170128, 39432744), (171234, 39178048), (173952, 38565891), (174096, 38533992), (174902, 38356416), (177576, 37778832), (177723, 37747584), (180544, 37157778), (181629, 36935808), (182559, 36747648), (183456, 36567972), (184512, 36358686), (187488, 35781564), (188356, 35616672), (188448, 35599284), (191394, 35051328), (192374, 34872768), (194432, 34503651), (195696, 34280792), (196602, 34122816), (197568, 33955974), (199773, 33581184), (199888, 33561864), (202944, 33056478), (203112, 33029136), (206388, 32504864), (207172, 32381856), (207576, 32318832), (212004, 31643808), (214032, 31343976), (215264, 31164588), (218736, 30669912), (219856, 30513672), (222264, 30183088), (224688, 29857464), (224874, 29832768), (228312, 29383536), (228501, 29359232), (229369, 29248128), (232128, 28900494), (235872, 28441756), (236768, 28334124), (236964, 28310688), (240786, 27861312), (242172, 27701856), (243412, 27560736), (244608, 27425979), (246078, 27262144), (247338, 27123264), (249984, 26836173), (251264, 26699463), (252774, 26539968), (254016, 26410202), (255192, 26288496), (260928, 25710594), (261144, 25689328), (262136, 25592112), (262353, 25570944), (266364, 25185888), (270816, 24771852), (275184, 24378648), (276458, 24266304), (276768, 24239124), (281232, 23854376), (282534, 23744448), (282672, 23732856), (285376, 23507982), (287091, 23367552), (288561, 23248512), (290222, 23115456), (291648, 23002434), (294903, 22748544), (296352, 22637316), (299584, 22393098), (299832, 22374576), (304416, 22037652), (304668, 22019424), (310758, 21587904), (311364, 21545888), (314496, 21331317), (315952, 21233016), (318006, 21095872), (321048, 20895984), (321408, 20872579), (322896, 20776392), (328104, 20446608), (329623, 20352384), (329784, 20342448), (337032, 19904976), (337311, 19888512), (340256, 19716372), (342468, 19589024), (348192, 19266996), (349804, 19178208), (355152, 18889416), (355446, 18873792), (361088, 18578889), (361179, 18574208), (363258, 18467904), (365118, 18373824), (366912, 18283986), (369024, 18179343), (371007, 18082176), (374976, 17890782), (376712, 17808336), (376896, 17799642), (379161, 17693312), (382788, 17525664), (384748, 17436384), (391392, 17140396), (393204, 17061408), (395136, 16977987), (399546, 16790592), (399776, 16780932), (405888, 16528239), (406224, 16514568), (412776, 16252432), (414344, 16190928), (414687, 16177536), (415152, 16159416), (423801, 15829632), (424008, 15821904), (425971, 15748992), (428064, 15671988), (430528, 15582294), (435333, 15410304), (437472, 15334956), (439712, 15256836), (444528, 15091544), (449376, 14928732), (449748, 14916384), (456624, 14691768), (457002, 14679616), (458738, 14624064), (464256, 14450247), (466137, 14391936), (471744, 14220878), (473536, 14167062), (473928, 14155344), (481572, 13930656), (484344, 13850928), (486824, 13780368), (492156, 13631072), (494676, 13561632), (505548, 13269984), (508032, 13205101), (510384, 13144248), (521856, 12855297), (522288, 12844664), (524272, 12796056), (524706, 12785472), (532728, 12592944), (533169, 12582528), (541632, 12385926), (544887, 12311936), (547677, 12249216), (550368, 12189324), (552916, 12133152), (553536, 12119562), (562464, 11927188), (565068, 11872224), (565344, 11866428), (570752, 11753991), (574182, 11683776), (577122, 11624256), (580444, 11557728), (583296, 11501217), (589806, 11374272), (592704, 11318658), (599168, 11196549), (599319, 11193728), (599664, 11187288), (608832, 11018826), (609336, 11009712), (612157, 10958976), (621516, 10793952), (622728, 10772944), (631904, 10616508), (636012, 10547936), (642096, 10447992), (645792, 10388196), (656208, 10223304), (659246, 10176192), (659568, 10171224), (673309, 9963648), (674064, 9952488), (674622, 9944256), (680512, 9858186), (684936, 9794512), (688107, 9749376), (696384, 9633498), (699608, 9589104), (710304, 9444708), (710892, 9436896), (722358, 9287104), (726516, 9233952), (730236, 9186912), (733824, 9141993), (742014, 9041088), (749952, 8945391), (753424, 8904168), (753792, 8899821), (758322, 8846656), (765576, 8762832), (769496, 8718192), (782784, 8570198), (786408, 8530704), (787059, 8523648), (799092, 8395296), (799552, 8390466), (812448, 8257284), (825552, 8126216), (828688, 8095464), (829374, 8088768), (830304, 8079708), (847602, 7914816), (848016, 7910952), (851942, 7874496), (856128, 7835994), (861056, 7791147), (861273, 7789184), (865683, 7749504), (870666, 7705152), (874944, 7667478), (879424, 7628418), (884709, 7582848), (889056, 7545772), (898752, 7464366), (899496, 7458192), (913248, 7345884), (914004, 7339808), (917476, 7312032), (932274, 7195968), (943488, 7110439), (947072, 7083531), (947856, 7077672), (963144, 6965328), (968688, 6925464), (973648, 6890184), (984312, 6815536), (988869, 6784128), (989352, 6780816), (1011096, 6634992), (1011933, 6629504), (1015777, 6604416), (1020768, 6572124), (1044576, 6422332), (1048544, 6398028), (1049412, 6392736), (1065456, 6296472), (1066338, 6291264), (1083264, 6192963), (1089774, 6155968), (1095354, 6124608), (1100736, 6094662), (1105832, 6066576), (1107072, 6059781), (1113021, 6027392), (1124928, 5963594), (1130136, 5936112), (1130688, 5933214), (1148364, 5841888), (1154244, 5812128), (1160888, 5778864), (1179612, 5687136), (1185408, 5659329), (1198638, 5596864), (1199328, 5593644), (1217664, 5509413), (1218672, 5504856), (1224314, 5479488), (1243032, 5396976), (1244061, 5392512), (1245456, 5386472), (1263808, 5308254), (1271403, 5276544), (1272024, 5273968), (1277913, 5249664), (1284192, 5223996), (1291584, 5194098), (1305999, 5136768), (1312416, 5111652), (1318492, 5088096), (1319136, 5085612), (1346618, 4981824), (1348128, 4976244), (1349244, 4972128), (1361024, 4929093), (1369872, 4897256), (1376214, 4874688), (1392768, 4816749), (1398411, 4797312), (1399216, 4794552), (1420608, 4722354), (1421784, 4718448), (1444716, 4643552), (1453032, 4616976), (1460472, 4593456), (1484028, 4520544), (1506848, 4452084), (1516644, 4423328), (1531152, 4381416), (1538992, 4359096), (1565568, 4285099), (1572816, 4265352), (1574118, 4261824), (1598184, 4197648), (1599104, 4195233), (1599507, 4194176), (1605583, 4178304), (1624896, 4128642), (1643031, 4083072), (1651104, 4063108), (1657376, 4047732), (1658748, 4044384), (1660608, 4039854), (1695204, 3957408), (1696032, 3955476), (1703884, 3937248), (1712256, 3917997), (1722546, 3894592), (1731366, 3874752), (1741332, 3852576), (1749888, 3833739), (1758848, 3814209), (1769418, 3791424), (1778112, 3772886), (1797504, 3732183), (1798992, 3729096), (1826496, 3672942), (1828008, 3669904), (1834952, 3656016), (1836471, 3652992), (1864548, 3597984), (1886443, 3556224), (1895712, 3538836), (1926288, 3482664), (1937376, 3462732), (1947296, 3445092), (1968624, 3407768), (1977738, 3392064), (1978704, 3390408), (2019927, 3321216), (2022192, 3317496), (2023866, 3314752), (2031554, 3302208), (2041536, 3286062), (2064321, 3249792), (2089152, 3211166), (2097088, 3199014), (2098824, 3196368), (2130912, 3148236), (2132676, 3145632), (2179548, 3077984), (2190708, 3062304), (2201472, 3047331), (2211664, 3033288), (2226042, 3013696), (2249856, 2981797), (2260272, 2968056), (2261376, 2966607), (2296728, 2920944), (2308488, 2906064), (2321776, 2889432), (2359224, 2843568), (2361177, 2841216), (2397276, 2798432), (2398656, 2796822), (2437344, 2752428), (2448628, 2739744), (2486064, 2698488), (2488122, 2696256), (2490912, 2693236), (2527616, 2654127), (2542806, 2638272), (2544048, 2636984), (2555826, 2624832), (2568384, 2611998), (2583168, 2597049)]