2164657328064

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 243, 248, 252, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 432, 434, 448, 456, 462, 484, 486, 496, 504, 513, 528, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 726, 729, 744, 756, 792, 798, 836, 837, 847, 864, 868, 891, 912, 924, 961, 968, 972, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1344, 1364, 1368, 1386, 1452, 1458, 1463, 1488, 1512, 1539, 1584, 1596, 1672, 1674, 1694, 1701, 1728, 1736, 1767, 1782, 1824, 1848, 1881, 1922, 1936, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2187, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2541, 2592, 2604, 2673, 2728, 2736, 2772, 2883, 2904, 2916, 2926, 2976, 3024, 3069, 3078, 3168, 3192, 3267, 3344, 3348, 3388, 3402, 3472, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3844, 3872, 3888, 3906, 4032, 4092, 4104, 4123, 4158, 4256, 4356, 4374, 4389, 4464, 4536, 4598, 4617, 4712, 4752, 4774, 4788, 4928, 5016, 5022, 5082, 5103, 5184, 5208, 5301, 5346, 5456, 5472, 5544, 5643, 5766, 5808, 5832, 5852, 5859, 5952, 6048, 6138, 6156, 6237, 6336, 6384, 6479, 6534, 6688, 6696, 6727, 6776, 6804, 6897, 6944, 7068, 7128, 7161, 7182, 7392, 7502, 7524, 7533, 7623, 7688, 7744, 7776, 7812, 8019, 8184, 8208, 8246, 8316, 8512, 8649, 8712, 8748, 8778, 8928, 9072, 9196, 9207, 9234, 9424, 9504, 9548, 9576, 9801, 10032, 10044, 10164, 10206, 10416, 10571, 10602, 10692, 10773, 10912, 10944, 11088, 11253, 11286, 11532, 11616, 11664, 11704, 11718, 12096, 12276, 12312, 12369, 12474, 12768, 12958, 13068, 13167, 13376, 13392, 13454, 13552, 13608, 13794, 13851, 13888, 14136, 14256, 14322, 14364, 14784, 15004, 15048, 15066, 15246, 15309, 15376, 15552, 15624, 15903, 16038, 16093, 16368, 16416, 16492, 16632, 16929, 17298, 17424, 17496, 17556, 17577, 17856, 18144, 18259, 18392, 18414, 18468, 18711, 18848, 19008, 19096, 19152, 19437, 19602, 20064, 20088, 20181, 20328, 20412, 20691, 20832, 21142, 21204, 21384, 21483, 21546, 21824, 22176, 22506, 22572, 22599, 22869, 23064, 23232, 23328, 23408, 23436, 24057, 24552, 24624, 24738, 24948, 25536, 25916, 25947, 26136, 26257, 26334, 26784, 26908, 27104, 27216, 27588, 27621, 27702, 28272, 28512, 28644, 28728, 29403, 30008, 30096, 30132, 30492, 30618, 30752, 31248, 31713, 31806, 32076, 32186, 32319, 32736, 32832, 32984, 33264, 33759, 33858, 34596, 34848, 34992, 35112, 35154, 36288, 36518, 36784, 36828, 36936, 37107, 37422, 37696, 38192, 38304, 38874, 39204, 39501, 40128, 40176, 40362, 40656, 40824, 41382, 41553, 41664, 42284, 42408, 42768, 42966, 43092, 44352, 45012, 45144, 45198, 45353, 45738, 46128, 46656, 46816, 46872, 47709, 48114, 48279, 49104, 49248, 49476, 49896, 50787, 51832, 51894, 52272, 52514, 52668, 52731, 53568, 53816, 54208, 54432, 54777, 55176, 55242, 55404, 56133, 56544, 57024, 57288, 57456, 58311, 58806, 60016, 60192, 60264, 60543, 60984, 61236, 61504, 62073, 62496, 63426, 63612, 64152, 64372, 64449, 64638, 65472, 65968, 66528, 67518, 67716, 67797, 68607, 69192, 69696, 69984, 70224, 70308, 71269, 73036, 73568, 73656, 73872, 73997, 74214, 74844, 76384, 76608, 77748, 77841, 78408, 78771, 79002, 80352, 80724, 81312, 81648, 82764, 82863, 83106, 84568, 84816, 85536, 85932, 86184, 88209, 90024, 90288, 90396, 90706, 91476, 92256, 93632, 93744, 95139, 95418, 96228, 96558, 96957, 98208, 98496, 98952, 99792, 101277, 101574, 103664, 103788, 104544, 105028, 105336, 105462, 107632, 108864, 109554, 110352, 110484, 110808, 111321, 112266, 113088, 114576, 114912, 116281, 116622, 117612, 118503, 120032, 120384, 120528, 121086, 121968, 122472, 124146, 124992, 126852, 127224, 127813, 128304, 128744, 128898, 129276, 131936, 133056, 135036, 135432, 135594, 136059, 137214, 138384, 139968, 140448, 140616, 142538, 143127, 144837, 146072, 147136, 147312, 147744, 147994, 148428, 149688, 152361, 152768, 155496, 155682, 156816, 157542, 158004, 158193, 160704, 161448, 162624, 163296, 164331, 165528, 165726, 166212, 168399, 169136, 169632, 171072, 171864, 172368, 174933, 176418, 180048, 180576, 180792, 181412, 181629, 182952, 184512, 186219, 187488, 190278, 190836, 192456, 193116, 193347, 193914, 196416, 197904, 199584, 200849, 202554, 203148, 205821, 207328, 207576, 209088, 210056, 210672, 210924, 213807, 215264, 219108, 220704, 220968, 221616, 221991, 222642, 224532, 229152, 229824, 232562, 233244, 233523, 235224, 236313, 237006, 240064, 241056, 242172, 243936, 244944, 248292, 248589, 253704, 254448, 255626, 256608, 257488, 257796, 258552, 263872, 264627, 270072, 270864, 271188, 272118, 274428, 276768, 280896, 281232, 285076, 285417, 286254, 289674, 290871, 292144, 294624, 295488, 295988, 296856, 299376, 303831, 304722, 310992, 311364, 313632, 315084, 316008, 316386, 322896, 326592, 328662, 331056, 331452, 332424, 333963, 336798, 338272, 339264, 343728, 344736, 348843, 349866, 352836, 355509, 360096, 361152, 361584, 362824, 363258, 365904, 372438, 374976, 380556, 381672, 383439, 384912, 386232, 386694, 387828, 395808, 399168, 401698, 405108, 406296, 408177, 411642, 414656, 415152, 420112, 421344, 421848, 427614, 429381, 430528, 434511, 438216, 441408, 441936, 443232, 443982, 445284, 449064, 457083, 458304, 465124, 466488, 467046, 470448, 472626, 474012, 474579, 482112, 484344, 487872, 489888, 492993, 496584, 497178, 498883, 507408, 508896, 511252, 513216, 514976, 515592, 517104, 524799, 529254, 540144, 541728, 542376, 544236, 544887, 548856, 553536, 558657, 562464, 570152, 570834, 572508, 579348, 580041, 581742, 584288, 589248, 591976, 593712, 598752, 602547, 607662, 609444, 617463, 621984, 622728, 627264, 630168, 632016, 632772, 641421, 645792, 657324, 662112, 662904, 664848, 665973, 667926, 673596, 676544, 687456, 689472, 697686, 699732, 700569, 705672, 708939, 711018, 720192, 723168, 725648, 726516, 731808, 744876, 745767, 761112, 763344, 766878, 769824, 772464, 773388, 775656, 791616, 803396, 810216, 812592, 813967, 816354, 823284, 830304, 840224, 842688, 843696, 855228, 856251, 858762, 869022, 876432, 883872, 886464, 887964, 890568, 898128, 911493, 914166, 930248, 932976, 934092, 940896, 945252, 948024, 949158, 968688, 979776, 985986, 993168, 994356, 997766, 1001889, 1014816, 1017792, 1022504, 1029952, 1031184, 1034208, 1046529, 1049598, 1058508, 1066527, 1080288, 1083456, 1084752, 1088472, 1089774, 1097712, 1117314, 1124928, 1140304, 1141668, 1145016, 1150317, 1158696, 1160082, 1163484, 1168576, 1183952, 1187424, 1197504, 1205094, 1215324, 1218888, 1224531, 1234926, 1243968, 1245456, 1260336, 1264032, 1265544, 1282842, 1288143, 1291584, 1303533, 1314648, 1324224, 1325808, 1329696, 1331946, 1335852, 1347192, 1374912, 1395372, 1399464, 1401138, 1405943, 1411344, 1417878, 1422036, 1446336, 1451296, 1453032, 1463616, 1478979, 1489752, 1491534, 1496649, 1522224, 1526688, 1533756, 1539648, 1544928, 1546776, 1551312, 1574397, 1606792, 1620432, 1625184, 1627934, 1632708, 1634661, 1646568, 1660608, 1675971, 1680448, 1687392, 1710456, 1712502, 1717524, 1738044, 1740123, 1752864, 1767744, 1775928, 1781136, 1796256, 1807641, 1822986, 1828332, 1852389, 1860496, 1865952, 1868184, 1881792, 1890504, 1896048, 1898316, 1924263, 1937376, 1971972, 1986336, 1988712, 1995532, 1997919, 2003778, 2029632, 2045008, 2062368, 2068416, 2093058, 2099196, 2101707, 2117016, 2126817, 2133054, 2160576, 2169504, 2176944, 2179548, 2195424, 2209339, 2234628, 2280608, 2283336, 2290032, 2300634, 2317392, 2320164, 2326968, 2367904, 2374848, 2410188, 2430648, 2437776, 2441901, 2449062, 2469852, 2490912, 2520672, 2528064, 2531088, 2565684, 2568753, 2576286, 2607066, 2629296, 2651616, 2659392, 2663892, 2671704, 2694384, 2734479, 2790744, 2798928, 2802276, 2811886, 2822688, 2835756, 2844072, 2902592, 2906064, 2957958, 2979504, 2983068, 2993298, 3005667, 3044448, 3053376, 3067512, 3089856, 3093552, 3102624, 3139587, 3148794, 3199581, 3213584, 3240864, 3250368, 3255868, 3265416, 3269322, 3293136, 3351942, 3374784, 3420912, 3425004, 3435048, 3450951, 3476088, 3480246, 3505728, 3551856, 3562272, 3592512, 3615282, 3645972, 3656664, 3673593, 3704778, 3720992, 3731904, 3736368, 3781008, 3792096, 3796632, 3848526, 3874752, 3910599, 3943944, 3972672, 3977424, 3991064, 3995838, 4007556, 4090016, 4124736, 4186116, 4198392, 4203414, 4217829, 4234032, 4253634, 4266108, 4339008, 4353888, 4359096, 4390848, 4418678, 4436937, 4469256, 4489947, 4561216, 4566672, 4580064, 4601268, 4634784, 4640328, 4653936, 4723191, 4735808, 4820376, 4861296, 4875552, 4883802, 4898124, 4903983, 4939704, 4981824, 5027913, 5041344, 5062176, 5131368, 5137506, 5152572, 5214132, 5220369, 5258592, 5303232, 5327784, 5343408, 5388768, 5422923, 5468958, 5581488, 5597856, 5604552, 5623772, 5645376, 5671512, 5688144, 5772789, 5812128, 5915916, 5959008, 5966136, 5986596, 5993757, 6011334, 6088896, 6135024, 6187104, 6205248, 6279174, 6297588, 6380451, 6399162, 6427168, 6481728, 6511736, 6530832, 6538644, 6586272, 6628017, 6703884, 6841824, 6850008, 6870096, 6901902, 6952176, 6960492, 7103712, 7124544, 7230564, 7291944, 7313328, 7325703, 7347186, 7409556, 7441984, 7472736, 7562016, 7584192, 7593264, 7697052, 7706259, 7821198, 7887888, 7954848, 7982128, 7991676, 8015112, 8180032, 8203437, 8372232, 8396784, 8406828, 8435658, 8468064, 8507268, 8532216, 8707776, 8718192, 8837356, 8873874, 8938512, 8979894, 9017001, 9133344, 9160128, 9202536, 9269568, 9280656, 9307872, 9418761, 9446382, 9640752, 9722592, 9751104, 9767604, 9796248, 9807966, 9879408, 10055826, 10124352, 10262736, 10275012, 10305144, 10352853, 10428264, 10440738, 10517184, 10655568, 10686816, 10777536, 10845846, 10937916, 11020779, 11162976, 11195712, 11209104, 11247544, 11343024, 11376288, 11545578, 11624256, 11731797, 11831832, 11918016, 11932272, 11973192, 11987514, 12022668, 12270048, 12374208, 12558348, 12595176, 12653487, 12760902, 12798324, 12854336, 13023472, 13061664, 13077288, 13172544, 13256034, 13310811, 13407768, 13469841, 13683648, 13700016, 13740192, 13803804, 13904352, 13920984, 14169573, 14207424, 14461128, 14583888, 14626656, 14651406, 14694372, 14711949, 14819112, 14945472, 15124032, 15186528, 15394104, 15412518, 15465373, 15642396, 15775776, 15909696, 15964256, 15983352, 16030224, 16268769, 16406874, 16744464, 16793568, 16813656, 16871316, 16936128, 17014536, 17064432, 17318367, 17436384, 17674712, 17747748, 17877024, 17959788, 17981271, 18034002, 18266688, 18405072, 18561312, 18615744, 18837522, 18892764, 19141353, 19281504, 19445184, 19535208, 19592496, 19615932, 19758816, 19884051, 20111652, 20525472, 20550024, 20610288, 20705706, 20856528, 20881476, 21311136, 21373632, 21691692, 21875832, 21977109, 22041558, 22325952, 22418208, 22495088, 22686048, 22752576, 23091156, 23118777, 23463594, 23663664, 23864544, 23946384, 23975028, 24045336, 24540096, 25116696, 25190352, 25306974, 25521804, 25596648, 26046944, 26123328, 26154576, 26512068, 26621622, 26815536, 26939682, 27400032, 27480384, 27607608, 27808704, 27841968, 28256283, 28339146, 28922256, 29167776, 29253312, 29302812, 29388744, 29423898, 29638224, 30373056, 30788208, 30825036, 30930746, 31058559, 31284792, 31551552, 31928512, 31966704, 32060448, 32537538, 32813748, 33062337, 33488928, 33587136, 33627312, 33742632, 34029072, 34128864, 34636734, 34872768, 35195391, 35349424, 35495496, 35754048, 35919576, 35962542, 36068004, 36810144, 37122624, 37675044, 37785528, 37960461, 38282706, 38563008, 39070416, 39184992, 39231864, 39517632, 39768102, 39932433, 40223304, 40409523, 41050944, 41100048, 41220576, 41411412, 41713056, 41762952, 42622272, 43383384, 43751664, 43954218, 44083116, 44836416, 44990176, 45372096, 46182312, 46237554, 46396119, 46927188, 47327328, 47729088, 47892768, 47950056, 48090672, 48806307, 50233392, 50380704, 50613948, 51043608, 51193296, 51955101, 52093888, 52309152, 53024136, 53243244, 53631072, 53879364, 53943813, 54800064, 55215216, 55683936, 56512566, 56678292, 57424059, 57844512, 58335552, 58605624, 58777488, 58847796, 59276448, 59652153, 61576416, 61650072, 61861492, 62117118, 62569584, 63933408, 64120896, 65075076, 65627496, 65931327, 66124674, 66977856, 67254624, 67485264, 68058144, 68257728, 69273468, 70390782, 70698848, 70990992, 71839152, 71925084, 72136008, 73620288, 75350088, 75571056, 75920922, 76565412, 78140832, 78369984, 78463728, 79536204, 79864866, 80446608, 80819046, 82200096, 82441152, 82822824, 83426112, 83525904, 84768849, 86766768, 87503328, 87908436, 88166232, 89980352, 92364624, 92475108, 92792238, 93175677, 93854376, 94654656, 95785536, 95900112, 96181344, 97612614, 99187011, 100466784, 100761408, 101227896, 102087216, 102386592, 103910202, 104618304, 106048272, 106486488, 107262144, 107758728, 107887626, 110430432, 111367872, 113025132, 113356584, 113881383, 114848118, 115689024, 117211248, 117554976, 117695592, 118552896, 119304306, 121228569, 123152832, 123300144, 123722984, 124234236, 125139168, 127866816, 130150152, 131254992, 131862654, 132249348, 134509248, 134970528, 136116288, 138546936, 139188357, 140781564, 141397696, 141981984, 143678304, 143850168, 144272016, 146418921, 150700176, 151142112, 151841844, 153130824, 155865303, 156281664, 156927456, 159072408, 159729732, 160893216, 161638092, 161831439, 164400192, 165645648, 167051808, 169537698, 173533536, 175006656, 175816872, 176332464, 178956459, 184729248, 184950216, 185584476, 186351354, 187708752, 191800224, 192362688, 195225228, 197793981, 198374022, 200933568, 202455792, 204174432, 204773184, 207820404, 212096544, 212972976, 215517456, 215775252, 220860864, 226050264, 226713168, 227762766, 229696236, 234422496, 235109952, 235391184, 238608612, 242457138, 246600288, 247445968, 248468472, 250278336, 254306547, 260300304, 262509984, 263725308, 264498696, 269941056, 277093872, 278376714, 279527031, 281563128, 283963968, 287356608, 287700336, 288544032, 292837842, 301400352, 302284224, 303683688, 306261648, 311730606, 313854912, 318144816, 319459464, 321786432, 323276184, 323662878, 331291296, 334103616, 339075396, 341644149, 347067072, 351633744, 352664928, 357912918, 363685707, 369458496, 369900432, 371168952, 372702708, 375417504, 383600448, 390450456, 395587962, 396748044, 404911584, 408348864, 415640808, 417565071, 424193088, 425945952, 431034912, 431550504, 439256763, 452100528, 453426336, 455525532, 459392472, 468844992, 470782368, 477217224, 484914276, 493200576, 494891936, 496936944, 508613094, 520600608, 525019968, 527450616, 528997392, 536869377, 554187744, 556753428, 559054062, 563126256, 575400672, 577088064, 585675684, 593381943, 602800704, 607367376, 612523296, 623461212, 636289632, 638918928, 646552368, 647325756, 662582592, 678150792, 683288298, 703267488, 705329856, 715825836, 727371414, 739800864, 742337904, 745405416, 750835008, 780900912, 791175924, 793496088, 809823168, 831281616, 835130142, 851891904, 862069824, 863101008, 878513526, 904201056, 906852672, 911051064, 918784944, 941564736, 954434448, 969828552, 989783872, 993873888, 1017226188, 1024932447, 1041201216, 1054901232, 1057994784, 1073738754, 1091057121, 1108375488, 1113506856, 1118108124, 1126252512, 1150801344, 1171351368, 1186763886, 1214734752, 1225046592, 1246922424, 1252695213, 1272579264, 1277837856, 1293104736, 1294651512, 1356301584, 1366576596, 1406534976, 1431651672, 1454742828, 1479601728, 1484675808, 1490810832, 1561801824, 1582351848, 1586992176, 1610608131, 1662563232, 1670260284, 1726202016, 1757027052, 1780145829, 1808402112, 1822102128, 1837569888, 1908868896, 1939657104, 1987747776, 2034452376, 2049864894, 2109802464, 2115989568, 2147477508, 2182114242, 2227013712, 2236216248, 2252505024, 2342702736, 2373527772, 2429469504, 2493844848, 2505390426, 2555675712, 2586209472, 2589303024, 2712603168, 2733153192, 2863303344, 2909485656, 2969351616, 2981621664, 3074797341, 3123603648, 3164703696, 3173984352, 3221216262, 3325126464, 3340520568, 3452404032, 3514054104, 3560291658, 3644204256, 3675139776, 3758085639, 3817737792, 3879314208, 4068904752, 4099729788, 4219604928, 4294955016, 4364228484, 4454027424, 4472432496, 4685405472, 4747055544, 4831824393, 4987689696, 5010780852, 5178606048, 5425206336, 5466306384, 5726606688, 5818971312, 5963243328, 6149594682, 6329407392, 6347968704, 6442432524, 6681041136, 7028108208, 7120583316, 7288408512, 7516171278, 7758628416, 8137809504, 8199459576, 8589910032, 8728456968, 8908054848, 8944864992, 9370810944, 9494111088, 9663648786, 9975379392, 10021561704, 10357212096, 10932612768, 11274256917, 11453213376, 11637942624, 12299189364, 12658814784, 12884865048, 13362082272, 14056216416, 14241166632, 15032342556, 16275619008, 16398919152, 17179820064, 17456913936, 17889729984, 18988222176, 19327297572, 20043123408, 21865225536, 22548513834, 23275885248, 24598378728, 25769730096, 26724164544, 28112432832, 28482333264, 30064685112, 32797838304, 33822770751, 34359640128, 34913827872, 37976444352, 38654595144, 40086246816, 45097027668, 49196757456, 51539460192, 56964666528, 60129370224, 65595676608, 67645541502, 69827655744, 77309190288, 80172493632, 90194055336, 98393514912, 103078920384, 113929333056, 120258740448, 135291083004, 154618380576, 180388110672, 196787029824, 240517480896, 270582166008, 309236761152, 360776221344, 541164332016, 721552442688, 1082328664032, 2164657328064]

約数ペア:

[(1, 2164657328064), (2, 1082328664032), (3, 721552442688), (4, 541164332016), (6, 360776221344), (7, 309236761152), (8, 270582166008), (9, 240517480896), (11, 196787029824), (12, 180388110672), (14, 154618380576), (16, 135291083004), (18, 120258740448), (19, 113929333056), (21, 103078920384), (22, 98393514912), (24, 90194055336), (27, 80172493632), (28, 77309190288), (31, 69827655744), (32, 67645541502), (33, 65595676608), (36, 60129370224), (38, 56964666528), (42, 51539460192), (44, 49196757456), (48, 45097027668), (54, 40086246816), (56, 38654595144), (57, 37976444352), (62, 34913827872), (63, 34359640128), (64, 33822770751), (66, 32797838304), (72, 30064685112), (76, 28482333264), (77, 28112432832), (81, 26724164544), (84, 25769730096), (88, 24598378728), (93, 23275885248), (96, 22548513834), (99, 21865225536), (108, 20043123408), (112, 19327297572), (114, 18988222176), (121, 17889729984), (124, 17456913936), (126, 17179820064), (132, 16398919152), (133, 16275619008), (144, 15032342556), (152, 14241166632), (154, 14056216416), (162, 13362082272), (168, 12884865048), (171, 12658814784), (176, 12299189364), (186, 11637942624), (189, 11453213376), (192, 11274256917), (198, 10932612768), (209, 10357212096), (216, 10021561704), (217, 9975379392), (224, 9663648786), (228, 9494111088), (231, 9370810944), (242, 8944864992), (243, 8908054848), (248, 8728456968), (252, 8589910032), (264, 8199459576), (266, 8137809504), (279, 7758628416), (288, 7516171278), (297, 7288408512), (304, 7120583316), (308, 7028108208), (324, 6681041136), (336, 6442432524), (341, 6347968704), (342, 6329407392), (352, 6149594682), (363, 5963243328), (372, 5818971312), (378, 5726606688), (396, 5466306384), (399, 5425206336), (418, 5178606048), (432, 5010780852), (434, 4987689696), (448, 4831824393), (456, 4747055544), (462, 4685405472), (484, 4472432496), (486, 4454027424), (496, 4364228484), (504, 4294955016), (513, 4219604928), (528, 4099729788), (532, 4068904752), (558, 3879314208), (567, 3817737792), (576, 3758085639), (589, 3675139776), (594, 3644204256), (608, 3560291658), (616, 3514054104), (627, 3452404032), (648, 3340520568), (651, 3325126464), (672, 3221216262), (682, 3173984352), (684, 3164703696), (693, 3123603648), (704, 3074797341), (726, 2981621664), (729, 2969351616), (744, 2909485656), (756, 2863303344), (792, 2733153192), (798, 2712603168), (836, 2589303024), (837, 2586209472), (847, 2555675712), (864, 2505390426), (868, 2493844848), (891, 2429469504), (912, 2373527772), (924, 2342702736), (961, 2252505024), (968, 2236216248), (972, 2227013712), (992, 2182114242), (1008, 2147477508), (1023, 2115989568), (1026, 2109802464), (1056, 2049864894), (1064, 2034452376), (1089, 1987747776), (1116, 1939657104), (1134, 1908868896), (1178, 1837569888), (1188, 1822102128), (1197, 1808402112), (1216, 1780145829), (1232, 1757027052), (1254, 1726202016), (1296, 1670260284), (1302, 1662563232), (1344, 1610608131), (1364, 1586992176), (1368, 1582351848), (1386, 1561801824), (1452, 1490810832), (1458, 1484675808), (1463, 1479601728), (1488, 1454742828), (1512, 1431651672), (1539, 1406534976), (1584, 1366576596), (1596, 1356301584), (1672, 1294651512), (1674, 1293104736), (1694, 1277837856), (1701, 1272579264), (1728, 1252695213), (1736, 1246922424), (1767, 1225046592), (1782, 1214734752), (1824, 1186763886), (1848, 1171351368), (1881, 1150801344), (1922, 1126252512), (1936, 1118108124), (1944, 1113506856), (1953, 1108375488), (1984, 1091057121), (2016, 1073738754), (2046, 1057994784), (2052, 1054901232), (2079, 1041201216), (2112, 1024932447), (2128, 1017226188), (2178, 993873888), (2187, 989783872), (2232, 969828552), (2268, 954434448), (2299, 941564736), (2356, 918784944), (2376, 911051064), (2387, 906852672), (2394, 904201056), (2464, 878513526), (2508, 863101008), (2511, 862069824), (2541, 851891904), (2592, 835130142), (2604, 831281616), (2673, 809823168), (2728, 793496088), (2736, 791175924), (2772, 780900912), (2883, 750835008), (2904, 745405416), (2916, 742337904), (2926, 739800864), (2976, 727371414), (3024, 715825836), (3069, 705329856), (3078, 703267488), (3168, 683288298), (3192, 678150792), (3267, 662582592), (3344, 647325756), (3348, 646552368), (3388, 638918928), (3402, 636289632), (3472, 623461212), (3534, 612523296), (3564, 607367376), (3591, 602800704), (3648, 593381943), (3696, 585675684), (3751, 577088064), (3762, 575400672), (3844, 563126256), (3872, 559054062), (3888, 556753428), (3906, 554187744), (4032, 536869377), (4092, 528997392), (4104, 527450616), (4123, 525019968), (4158, 520600608), (4256, 508613094), (4356, 496936944), (4374, 494891936), (4389, 493200576), (4464, 484914276), (4536, 477217224), (4598, 470782368), (4617, 468844992), (4712, 459392472), (4752, 455525532), (4774, 453426336), (4788, 452100528), (4928, 439256763), (5016, 431550504), (5022, 431034912), (5082, 425945952), (5103, 424193088), (5184, 417565071), (5208, 415640808), (5301, 408348864), (5346, 404911584), (5456, 396748044), (5472, 395587962), (5544, 390450456), (5643, 383600448), (5766, 375417504), (5808, 372702708), (5832, 371168952), (5852, 369900432), (5859, 369458496), (5952, 363685707), (6048, 357912918), (6138, 352664928), (6156, 351633744), (6237, 347067072), (6336, 341644149), (6384, 339075396), (6479, 334103616), (6534, 331291296), (6688, 323662878), (6696, 323276184), (6727, 321786432), (6776, 319459464), (6804, 318144816), (6897, 313854912), (6944, 311730606), (7068, 306261648), (7128, 303683688), (7161, 302284224), (7182, 301400352), (7392, 292837842), (7502, 288544032), (7524, 287700336), (7533, 287356608), (7623, 283963968), (7688, 281563128), (7744, 279527031), (7776, 278376714), (7812, 277093872), (8019, 269941056), (8184, 264498696), (8208, 263725308), (8246, 262509984), (8316, 260300304), (8512, 254306547), (8649, 250278336), (8712, 248468472), (8748, 247445968), (8778, 246600288), (8928, 242457138), (9072, 238608612), (9196, 235391184), (9207, 235109952), (9234, 234422496), (9424, 229696236), (9504, 227762766), (9548, 226713168), (9576, 226050264), (9801, 220860864), (10032, 215775252), (10044, 215517456), (10164, 212972976), (10206, 212096544), (10416, 207820404), (10571, 204773184), (10602, 204174432), (10692, 202455792), (10773, 200933568), (10912, 198374022), (10944, 197793981), (11088, 195225228), (11253, 192362688), (11286, 191800224), (11532, 187708752), (11616, 186351354), (11664, 185584476), (11704, 184950216), (11718, 184729248), (12096, 178956459), (12276, 176332464), (12312, 175816872), (12369, 175006656), (12474, 173533536), (12768, 169537698), (12958, 167051808), (13068, 165645648), (13167, 164400192), (13376, 161831439), (13392, 161638092), (13454, 160893216), (13552, 159729732), (13608, 159072408), (13794, 156927456), (13851, 156281664), (13888, 155865303), (14136, 153130824), (14256, 151841844), (14322, 151142112), (14364, 150700176), (14784, 146418921), (15004, 144272016), (15048, 143850168), (15066, 143678304), (15246, 141981984), (15309, 141397696), (15376, 140781564), (15552, 139188357), (15624, 138546936), (15903, 136116288), (16038, 134970528), (16093, 134509248), (16368, 132249348), (16416, 131862654), (16492, 131254992), (16632, 130150152), (16929, 127866816), (17298, 125139168), (17424, 124234236), (17496, 123722984), (17556, 123300144), (17577, 123152832), (17856, 121228569), (18144, 119304306), (18259, 118552896), (18392, 117695592), (18414, 117554976), (18468, 117211248), (18711, 115689024), (18848, 114848118), (19008, 113881383), (19096, 113356584), (19152, 113025132), (19437, 111367872), (19602, 110430432), (20064, 107887626), (20088, 107758728), (20181, 107262144), (20328, 106486488), (20412, 106048272), (20691, 104618304), (20832, 103910202), (21142, 102386592), (21204, 102087216), (21384, 101227896), (21483, 100761408), (21546, 100466784), (21824, 99187011), (22176, 97612614), (22506, 96181344), (22572, 95900112), (22599, 95785536), (22869, 94654656), (23064, 93854376), (23232, 93175677), (23328, 92792238), (23408, 92475108), (23436, 92364624), (24057, 89980352), (24552, 88166232), (24624, 87908436), (24738, 87503328), (24948, 86766768), (25536, 84768849), (25916, 83525904), (25947, 83426112), (26136, 82822824), (26257, 82441152), (26334, 82200096), (26784, 80819046), (26908, 80446608), (27104, 79864866), (27216, 79536204), (27588, 78463728), (27621, 78369984), (27702, 78140832), (28272, 76565412), (28512, 75920922), (28644, 75571056), (28728, 75350088), (29403, 73620288), (30008, 72136008), (30096, 71925084), (30132, 71839152), (30492, 70990992), (30618, 70698848), (30752, 70390782), (31248, 69273468), (31713, 68257728), (31806, 68058144), (32076, 67485264), (32186, 67254624), (32319, 66977856), (32736, 66124674), (32832, 65931327), (32984, 65627496), (33264, 65075076), (33759, 64120896), (33858, 63933408), (34596, 62569584), (34848, 62117118), (34992, 61861492), (35112, 61650072), (35154, 61576416), (36288, 59652153), (36518, 59276448), (36784, 58847796), (36828, 58777488), (36936, 58605624), (37107, 58335552), (37422, 57844512), (37696, 57424059), (38192, 56678292), (38304, 56512566), (38874, 55683936), (39204, 55215216), (39501, 54800064), (40128, 53943813), (40176, 53879364), (40362, 53631072), (40656, 53243244), (40824, 53024136), (41382, 52309152), (41553, 52093888), (41664, 51955101), (42284, 51193296), (42408, 51043608), (42768, 50613948), (42966, 50380704), (43092, 50233392), (44352, 48806307), (45012, 48090672), (45144, 47950056), (45198, 47892768), (45353, 47729088), (45738, 47327328), (46128, 46927188), (46656, 46396119), (46816, 46237554), (46872, 46182312), (47709, 45372096), (48114, 44990176), (48279, 44836416), (49104, 44083116), (49248, 43954218), (49476, 43751664), (49896, 43383384), (50787, 42622272), (51832, 41762952), (51894, 41713056), (52272, 41411412), (52514, 41220576), (52668, 41100048), (52731, 41050944), (53568, 40409523), (53816, 40223304), (54208, 39932433), (54432, 39768102), (54777, 39517632), (55176, 39231864), (55242, 39184992), (55404, 39070416), (56133, 38563008), (56544, 38282706), (57024, 37960461), (57288, 37785528), (57456, 37675044), (58311, 37122624), (58806, 36810144), (60016, 36068004), (60192, 35962542), (60264, 35919576), (60543, 35754048), (60984, 35495496), (61236, 35349424), (61504, 35195391), (62073, 34872768), (62496, 34636734), (63426, 34128864), (63612, 34029072), (64152, 33742632), (64372, 33627312), (64449, 33587136), (64638, 33488928), (65472, 33062337), (65968, 32813748), (66528, 32537538), (67518, 32060448), (67716, 31966704), (67797, 31928512), (68607, 31551552), (69192, 31284792), (69696, 31058559), (69984, 30930746), (70224, 30825036), (70308, 30788208), (71269, 30373056), (73036, 29638224), (73568, 29423898), (73656, 29388744), (73872, 29302812), (73997, 29253312), (74214, 29167776), (74844, 28922256), (76384, 28339146), (76608, 28256283), (77748, 27841968), (77841, 27808704), (78408, 27607608), (78771, 27480384), (79002, 27400032), (80352, 26939682), (80724, 26815536), (81312, 26621622), (81648, 26512068), (82764, 26154576), (82863, 26123328), (83106, 26046944), (84568, 25596648), (84816, 25521804), (85536, 25306974), (85932, 25190352), (86184, 25116696), (88209, 24540096), (90024, 24045336), (90288, 23975028), (90396, 23946384), (90706, 23864544), (91476, 23663664), (92256, 23463594), (93632, 23118777), (93744, 23091156), (95139, 22752576), (95418, 22686048), (96228, 22495088), (96558, 22418208), (96957, 22325952), (98208, 22041558), (98496, 21977109), (98952, 21875832), (99792, 21691692), (101277, 21373632), (101574, 21311136), (103664, 20881476), (103788, 20856528), (104544, 20705706), (105028, 20610288), (105336, 20550024), (105462, 20525472), (107632, 20111652), (108864, 19884051), (109554, 19758816), (110352, 19615932), (110484, 19592496), (110808, 19535208), (111321, 19445184), (112266, 19281504), (113088, 19141353), (114576, 18892764), (114912, 18837522), (116281, 18615744), (116622, 18561312), (117612, 18405072), (118503, 18266688), (120032, 18034002), (120384, 17981271), (120528, 17959788), (121086, 17877024), (121968, 17747748), (122472, 17674712), (124146, 17436384), (124992, 17318367), (126852, 17064432), (127224, 17014536), (127813, 16936128), (128304, 16871316), (128744, 16813656), (128898, 16793568), (129276, 16744464), (131936, 16406874), (133056, 16268769), (135036, 16030224), (135432, 15983352), (135594, 15964256), (136059, 15909696), (137214, 15775776), (138384, 15642396), (139968, 15465373), (140448, 15412518), (140616, 15394104), (142538, 15186528), (143127, 15124032), (144837, 14945472), (146072, 14819112), (147136, 14711949), (147312, 14694372), (147744, 14651406), (147994, 14626656), (148428, 14583888), (149688, 14461128), (152361, 14207424), (152768, 14169573), (155496, 13920984), (155682, 13904352), (156816, 13803804), (157542, 13740192), (158004, 13700016), (158193, 13683648), (160704, 13469841), (161448, 13407768), (162624, 13310811), (163296, 13256034), (164331, 13172544), (165528, 13077288), (165726, 13061664), (166212, 13023472), (168399, 12854336), (169136, 12798324), (169632, 12760902), (171072, 12653487), (171864, 12595176), (172368, 12558348), (174933, 12374208), (176418, 12270048), (180048, 12022668), (180576, 11987514), (180792, 11973192), (181412, 11932272), (181629, 11918016), (182952, 11831832), (184512, 11731797), (186219, 11624256), (187488, 11545578), (190278, 11376288), (190836, 11343024), (192456, 11247544), (193116, 11209104), (193347, 11195712), (193914, 11162976), (196416, 11020779), (197904, 10937916), (199584, 10845846), (200849, 10777536), (202554, 10686816), (203148, 10655568), (205821, 10517184), (207328, 10440738), (207576, 10428264), (209088, 10352853), (210056, 10305144), (210672, 10275012), (210924, 10262736), (213807, 10124352), (215264, 10055826), (219108, 9879408), (220704, 9807966), (220968, 9796248), (221616, 9767604), (221991, 9751104), (222642, 9722592), (224532, 9640752), (229152, 9446382), (229824, 9418761), (232562, 9307872), (233244, 9280656), (233523, 9269568), (235224, 9202536), (236313, 9160128), (237006, 9133344), (240064, 9017001), (241056, 8979894), (242172, 8938512), (243936, 8873874), (244944, 8837356), (248292, 8718192), (248589, 8707776), (253704, 8532216), (254448, 8507268), (255626, 8468064), (256608, 8435658), (257488, 8406828), (257796, 8396784), (258552, 8372232), (263872, 8203437), (264627, 8180032), (270072, 8015112), (270864, 7991676), (271188, 7982128), (272118, 7954848), (274428, 7887888), (276768, 7821198), (280896, 7706259), (281232, 7697052), (285076, 7593264), (285417, 7584192), (286254, 7562016), (289674, 7472736), (290871, 7441984), (292144, 7409556), (294624, 7347186), (295488, 7325703), (295988, 7313328), (296856, 7291944), (299376, 7230564), (303831, 7124544), (304722, 7103712), (310992, 6960492), (311364, 6952176), (313632, 6901902), (315084, 6870096), (316008, 6850008), (316386, 6841824), (322896, 6703884), (326592, 6628017), (328662, 6586272), (331056, 6538644), (331452, 6530832), (332424, 6511736), (333963, 6481728), (336798, 6427168), (338272, 6399162), (339264, 6380451), (343728, 6297588), (344736, 6279174), (348843, 6205248), (349866, 6187104), (352836, 6135024), (355509, 6088896), (360096, 6011334), (361152, 5993757), (361584, 5986596), (362824, 5966136), (363258, 5959008), (365904, 5915916), (372438, 5812128), (374976, 5772789), (380556, 5688144), (381672, 5671512), (383439, 5645376), (384912, 5623772), (386232, 5604552), (386694, 5597856), (387828, 5581488), (395808, 5468958), (399168, 5422923), (401698, 5388768), (405108, 5343408), (406296, 5327784), (408177, 5303232), (411642, 5258592), (414656, 5220369), (415152, 5214132), (420112, 5152572), (421344, 5137506), (421848, 5131368), (427614, 5062176), (429381, 5041344), (430528, 5027913), (434511, 4981824), (438216, 4939704), (441408, 4903983), (441936, 4898124), (443232, 4883802), (443982, 4875552), (445284, 4861296), (449064, 4820376), (457083, 4735808), (458304, 4723191), (465124, 4653936), (466488, 4640328), (467046, 4634784), (470448, 4601268), (472626, 4580064), (474012, 4566672), (474579, 4561216), (482112, 4489947), (484344, 4469256), (487872, 4436937), (489888, 4418678), (492993, 4390848), (496584, 4359096), (497178, 4353888), (498883, 4339008), (507408, 4266108), (508896, 4253634), (511252, 4234032), (513216, 4217829), (514976, 4203414), (515592, 4198392), (517104, 4186116), (524799, 4124736), (529254, 4090016), (540144, 4007556), (541728, 3995838), (542376, 3991064), (544236, 3977424), (544887, 3972672), (548856, 3943944), (553536, 3910599), (558657, 3874752), (562464, 3848526), (570152, 3796632), (570834, 3792096), (572508, 3781008), (579348, 3736368), (580041, 3731904), (581742, 3720992), (584288, 3704778), (589248, 3673593), (591976, 3656664), (593712, 3645972), (598752, 3615282), (602547, 3592512), (607662, 3562272), (609444, 3551856), (617463, 3505728), (621984, 3480246), (622728, 3476088), (627264, 3450951), (630168, 3435048), (632016, 3425004), (632772, 3420912), (641421, 3374784), (645792, 3351942), (657324, 3293136), (662112, 3269322), (662904, 3265416), (664848, 3255868), (665973, 3250368), (667926, 3240864), (673596, 3213584), (676544, 3199581), (687456, 3148794), (689472, 3139587), (697686, 3102624), (699732, 3093552), (700569, 3089856), (705672, 3067512), (708939, 3053376), (711018, 3044448), (720192, 3005667), (723168, 2993298), (725648, 2983068), (726516, 2979504), (731808, 2957958), (744876, 2906064), (745767, 2902592), (761112, 2844072), (763344, 2835756), (766878, 2822688), (769824, 2811886), (772464, 2802276), (773388, 2798928), (775656, 2790744), (791616, 2734479), (803396, 2694384), (810216, 2671704), (812592, 2663892), (813967, 2659392), (816354, 2651616), (823284, 2629296), (830304, 2607066), (840224, 2576286), (842688, 2568753), (843696, 2565684), (855228, 2531088), (856251, 2528064), (858762, 2520672), (869022, 2490912), (876432, 2469852), (883872, 2449062), (886464, 2441901), (887964, 2437776), (890568, 2430648), (898128, 2410188), (911493, 2374848), (914166, 2367904), (930248, 2326968), (932976, 2320164), (934092, 2317392), (940896, 2300634), (945252, 2290032), (948024, 2283336), (949158, 2280608), (968688, 2234628), (979776, 2209339), (985986, 2195424), (993168, 2179548), (994356, 2176944), (997766, 2169504), (1001889, 2160576), (1014816, 2133054), (1017792, 2126817), (1022504, 2117016), (1029952, 2101707), (1031184, 2099196), (1034208, 2093058), (1046529, 2068416), (1049598, 2062368), (1058508, 2045008), (1066527, 2029632), (1080288, 2003778), (1083456, 1997919), (1084752, 1995532), (1088472, 1988712), (1089774, 1986336), (1097712, 1971972), (1117314, 1937376), (1124928, 1924263), (1140304, 1898316), (1141668, 1896048), (1145016, 1890504), (1150317, 1881792), (1158696, 1868184), (1160082, 1865952), (1163484, 1860496), (1168576, 1852389), (1183952, 1828332), (1187424, 1822986), (1197504, 1807641), (1205094, 1796256), (1215324, 1781136), (1218888, 1775928), (1224531, 1767744), (1234926, 1752864), (1243968, 1740123), (1245456, 1738044), (1260336, 1717524), (1264032, 1712502), (1265544, 1710456), (1282842, 1687392), (1288143, 1680448), (1291584, 1675971), (1303533, 1660608), (1314648, 1646568), (1324224, 1634661), (1325808, 1632708), (1329696, 1627934), (1331946, 1625184), (1335852, 1620432), (1347192, 1606792), (1374912, 1574397), (1395372, 1551312), (1399464, 1546776), (1401138, 1544928), (1405943, 1539648), (1411344, 1533756), (1417878, 1526688), (1422036, 1522224), (1446336, 1496649), (1451296, 1491534), (1453032, 1489752), (1463616, 1478979)]