388506134016

素因数分解:

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

素因数の和:129

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 121, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 242, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 338, 341, 342, 352, 363, 364, 372, 384, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 484, 494, 496, 504, 507, 512, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 676, 682, 684, 693, 704, 726, 728, 741, 744, 768, 792, 798, 806, 819, 832, 836, 847, 858, 868, 896, 912, 924, 936, 968, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1089, 1092, 1116, 1144, 1152, 1178, 1183, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1352, 1364, 1368, 1386, 1408, 1452, 1456, 1463, 1482, 1488, 1521, 1536, 1573, 1584, 1596, 1612, 1638, 1664, 1672, 1694, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1859, 1872, 1881, 1936, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2112, 2128, 2178, 2184, 2223, 2232, 2288, 2299, 2304, 2356, 2366, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2541, 2574, 2604, 2688, 2704, 2717, 2728, 2736, 2772, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3042, 3069, 3146, 3168, 3192, 3211, 3224, 3276, 3328, 3344, 3388, 3432, 3458, 3472, 3534, 3549, 3584, 3627, 3648, 3696, 3718, 3744, 3751, 3762, 3872, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4123, 4224, 4256, 4356, 4368, 4389, 4433, 4446, 4464, 4576, 4598, 4608, 4712, 4719, 4732, 4774, 4788, 4836, 4864, 4928, 4992, 5016, 5082, 5148, 5187, 5208, 5239, 5301, 5376, 5408, 5434, 5456, 5472, 5544, 5577, 5632, 5642, 5808, 5824, 5852, 5928, 5952, 6006, 6084, 6138, 6292, 6336, 6384, 6422, 6448, 6479, 6552, 6656, 6688, 6776, 6864, 6897, 6916, 6944, 7068, 7098, 7161, 7254, 7296, 7392, 7436, 7488, 7502, 7524, 7623, 7657, 7744, 7812, 7904, 7936, 8008, 8064, 8112, 8151, 8184, 8246, 8448, 8463, 8512, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9196, 9424, 9438, 9464, 9548, 9576, 9633, 9672, 9728, 9856, 9984, 10032, 10164, 10296, 10374, 10416, 10478, 10602, 10647, 10752, 10816, 10868, 10912, 10944, 11011, 11088, 11154, 11253, 11284, 11616, 11648, 11704, 11856, 11904, 12012, 12168, 12276, 12369, 12584, 12672, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13376, 13552, 13728, 13794, 13832, 13888, 14136, 14157, 14196, 14322, 14508, 14592, 14784, 14872, 14976, 15004, 15048, 15246, 15314, 15488, 15561, 15624, 15717, 15808, 15872, 16016, 16093, 16128, 16224, 16302, 16368, 16492, 16731, 16896, 16926, 17024, 17424, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18392, 18848, 18876, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19712, 19968, 20064, 20328, 20449, 20592, 20691, 20748, 20832, 20956, 21204, 21294, 21483, 21632, 21736, 21824, 21888, 22022, 22176, 22308, 22477, 22506, 22568, 22971, 23232, 23296, 23408, 23712, 23808, 24024, 24336, 24453, 24552, 24738, 25168, 25344, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26257, 26334, 26598, 26752, 27104, 27456, 27588, 27664, 27776, 28272, 28314, 28392, 28644, 28899, 29016, 29184, 29568, 29744, 29887, 29952, 30008, 30096, 30492, 30628, 30976, 31031, 31122, 31248, 31434, 31616, 32032, 32186, 32256, 32448, 32604, 32736, 32984, 33033, 33462, 33759, 33852, 34048, 34848, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36608, 36673, 36784, 37107, 37696, 37752, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39424, 39897, 40128, 40656, 40898, 41184, 41382, 41496, 41664, 41912, 42408, 42588, 42966, 43264, 43472, 43648, 43776, 44044, 44352, 44616, 44954, 45012, 45136, 45353, 45942, 46464, 46592, 46816, 47151, 47424, 47616, 48048, 48279, 48672, 48763, 48906, 49104, 49476, 50336, 50688, 50778, 51072, 51376, 51584, 51832, 52052, 52416, 52514, 52668, 53196, 53504, 53599, 54208, 54912, 55176, 55328, 55552, 56544, 56628, 56784, 57057, 57288, 57629, 57798, 58032, 58311, 59136, 59488, 59774, 59904, 60016, 60192, 60984, 61256, 61347, 61952, 62062, 62244, 62496, 62868, 63232, 64064, 64372, 64896, 65208, 65472, 65968, 66066, 66924, 67431, 67518, 67704, 68096, 68913, 69696, 69888, 70224, 70642, 70928, 71136, 71269, 71424, 72072, 73216, 73346, 73568, 74214, 75392, 75504, 75712, 76076, 76384, 76608, 77064, 77376, 77748, 78078, 78771, 79794, 80256, 81312, 81796, 82368, 82764, 82992, 83328, 83824, 84227, 84816, 85176, 85932, 86528, 86944, 87296, 87552, 88088, 88704, 89232, 89661, 89908, 90024, 90272, 90706, 91884, 92928, 93093, 93632, 94302, 94848, 96096, 96558, 97344, 97526, 97812, 98208, 98952, 99099, 99541, 100672, 101556, 102144, 102752, 103168, 103664, 104104, 104832, 105028, 105336, 105963, 106392, 107008, 107198, 108416, 109824, 110019, 110352, 110656, 111104, 113088, 113256, 113568, 114114, 114576, 115258, 115596, 116064, 116622, 117117, 118272, 118976, 119548, 120032, 120384, 121968, 122512, 122694, 124124, 124488, 124992, 125736, 126464, 128128, 128744, 129792, 130416, 130944, 131936, 132132, 133848, 134862, 135036, 135408, 136059, 137826, 139392, 139776, 140448, 141284, 141856, 142272, 142538, 142848, 143143, 144144, 144837, 146289, 146692, 147136, 148428, 150784, 151008, 151424, 152152, 152768, 153216, 154128, 154752, 155496, 156156, 157542, 159588, 160512, 160797, 162624, 163592, 164736, 165528, 165984, 166656, 167648, 168454, 169632, 170352, 171171, 171864, 172887, 173888, 174592, 176176, 177408, 178464, 179322, 179816, 180048, 180544, 181412, 183768, 184041, 185856, 186186, 187264, 188604, 189696, 192192, 193116, 194688, 195052, 195624, 196416, 197904, 198198, 199082, 201344, 202293, 203112, 204288, 205504, 206336, 207328, 208208, 209209, 209664, 210056, 210672, 211926, 212784, 213807, 214396, 216832, 219648, 220038, 220704, 221312, 226176, 226512, 227136, 228228, 229152, 230516, 231192, 232128, 233244, 234234, 236313, 237952, 239096, 240064, 240768, 243936, 245024, 245388, 247247, 248248, 248976, 249984, 251472, 252681, 256256, 257488, 259584, 260832, 261888, 263872, 264264, 267696, 268983, 269724, 270072, 270816, 272118, 275652, 278784, 279279, 280896, 282568, 283712, 284544, 285076, 286286, 288288, 289674, 292578, 293384, 294272, 296856, 298623, 301568, 302016, 302848, 304304, 305536, 306432, 308256, 309504, 310992, 312312, 315084, 317889, 319176, 321024, 321594, 325248, 327184, 329472, 330057, 331056, 331968, 333312, 335296, 336908, 339264, 340704, 341341, 342342, 343728, 345774, 347776, 352352, 354816, 356928, 358644, 359632, 360096, 361088, 362824, 367536, 368082, 372372, 374528, 377208, 379392, 384384, 386232, 388531, 389376, 390104, 391248, 392832, 395808, 396396, 398164, 402688, 403403, 404586, 406224, 408177, 411008, 414656, 416416, 418418, 419328, 420112, 421344, 423852, 425568, 427614, 428792, 429429, 433664, 438867, 440076, 441408, 442624, 452352, 453024, 454272, 456456, 458304, 461032, 462384, 464256, 466488, 468468, 472626, 475904, 478192, 480128, 481536, 482391, 487872, 490048, 490776, 494494, 496496, 497952, 498883, 499968, 502944, 505362, 512512, 514976, 518661, 521664, 523776, 527744, 528528, 535392, 537966, 539448, 540144, 541632, 544236, 551304, 557568, 558558, 561792, 565136, 567424, 569088, 570152, 572572, 576576, 579348, 585156, 586768, 588544, 589589, 593712, 597246, 604032, 605696, 608608, 611072, 612864, 616512, 619008, 621984, 624624, 627627, 630168, 633919, 635778, 638352, 641421, 643188, 650496, 654368, 658944, 660114, 662112, 663936, 670592, 673816, 678528, 681408, 682682, 684684, 687456, 691548, 695552, 696787, 704704, 713856, 717288, 719264, 720192, 722176, 725648, 735072, 736164, 741741, 744744, 749056, 754416, 758043, 768768, 772464, 777062, 778752, 780208, 782496, 785664, 791616, 792792, 796328, 805376, 806806, 809172, 812448, 816354, 822016, 829312, 832832, 836836, 840224, 842688, 847704, 851136, 855228, 857584, 858858, 877734, 880152, 882816, 885248, 895869, 904704, 906048, 908544, 912912, 916608, 922064, 924768, 926497, 928512, 932976, 936936, 945252, 951808, 956384, 960256, 963072, 964782, 975744, 980096, 981552, 988988, 992992, 995904, 997766, 999936, 1005888, 1010724, 1024023, 1029952, 1037322, 1043328, 1055488, 1057056, 1070784, 1075932, 1078896, 1080288, 1083264, 1088472, 1094951, 1102608, 1117116, 1123584, 1130272, 1134848, 1138176, 1140304, 1145144, 1153152, 1158696, 1165593, 1170312, 1173536, 1177088, 1179178, 1187424, 1194492, 1208064, 1210209, 1217216, 1222144, 1233024, 1243968, 1249248, 1255254, 1260336, 1267838, 1271556, 1276704, 1282842, 1286376, 1288287, 1300992, 1308736, 1320228, 1324224, 1327872, 1341184, 1347632, 1357056, 1362816, 1365364, 1369368, 1374912, 1383096, 1391104, 1393574, 1409408, 1427712, 1434576, 1438528, 1440384, 1444352, 1451296, 1470144, 1472328, 1483482, 1489488, 1496649, 1508832, 1516086, 1537536, 1544928, 1554124, 1560416, 1564992, 1571328, 1583232, 1585584, 1592656, 1613612, 1618344, 1624896, 1632708, 1644032, 1658624, 1665664, 1673672, 1680448, 1685376, 1695408, 1702272, 1710456, 1715168, 1717716, 1755468, 1760304, 1765632, 1768767, 1791738, 1812096, 1817088, 1825824, 1833216, 1844128, 1849536, 1852994, 1857024, 1865952, 1873872, 1882881, 1890504, 1901757, 1912768, 1920512, 1929564, 1951488, 1960192, 1963104, 1977976, 1985984, 1991808, 1995532, 2011776, 2021448, 2048046, 2059904, 2074644, 2086656, 2090361, 2110976, 2114112, 2141568, 2151864, 2157792, 2160576, 2166528, 2176944, 2189902, 2205216, 2225223, 2234232, 2247168, 2260544, 2269696, 2280608, 2290288, 2306304, 2317392, 2331186, 2340624, 2347072, 2358356, 2374848, 2388984, 2416128, 2420418, 2434432, 2466048, 2487936, 2498496, 2510508, 2520672, 2535676, 2543112, 2553408, 2565684, 2572752, 2576574, 2617472, 2640456, 2648448, 2655744, 2682368, 2695264, 2714112, 2719717, 2725632, 2730728, 2738736, 2749824, 2766192, 2779491, 2787148, 2818816, 2855424, 2869152, 2877056, 2880768, 2902592, 2940288, 2944656, 2966964, 2978976, 2993298, 3017664, 3032172, 3072069, 3089856, 3108248, 3120832, 3129984, 3166464, 3171168, 3185312, 3227224, 3236688, 3249792, 3265416, 3284853, 3317248, 3331328, 3347344, 3360896, 3370752, 3390816, 3404544, 3420912, 3430336, 3435432, 3496779, 3510936, 3520608, 3531264, 3537534, 3583476, 3624192, 3630627, 3651648, 3666432, 3688256, 3699072, 3705988, 3731904, 3747744, 3765762, 3781008, 3803514, 3825536, 3859128, 3902976, 3920384, 3926208, 3955952, 3971968, 3983616, 3991064, 4023552, 4042896, 4096092, 4119808, 4149288, 4173312, 4180722, 4228224, 4283136, 4303728, 4315584, 4321152, 4333056, 4353888, 4379804, 4410432, 4437433, 4450446, 4468464, 4489947, 4521088, 4561216, 4580576, 4612608, 4634784, 4662372, 4681248, 4694144, 4716712, 4749696, 4777968, 4840836, 4868864, 4932096, 4975872, 4996992, 5021016, 5041344, 5071352, 5086224, 5106816, 5131368, 5145504, 5153148, 5234944, 5280912, 5296896, 5306301, 5390528, 5439434, 5451264, 5461456, 5477472, 5499648, 5532384, 5558982, 5574296, 5637632, 5705271, 5738304, 5754112, 5761536, 5805184, 5880576, 5889312, 5933928, 5957952, 5986596, 6035328, 6064344, 6144138, 6179712, 6216496, 6241664, 6259968, 6271083, 6332928, 6342336, 6370624, 6454448, 6473376, 6485479, 6499584, 6530832, 6569706, 6662656, 6694688, 6721792, 6741504, 6781632, 6809088, 6841824, 6860672, 6870864, 6993558, 7021872, 7041216, 7075068, 7166952, 7248384, 7261254, 7303296, 7376512, 7398144, 7411976, 7463808, 7495488, 7531524, 7562016, 7607028, 7651072, 7664657, 7718256, 7852416, 7911904, 7943936, 7967232, 7982128, 8047104, 8085792, 8159151, 8192184, 8239616, 8298576, 8338473, 8361444, 8456448, 8566272, 8607456, 8631168, 8642304, 8707776, 8759608, 8820864, 8874866, 8900892, 8936928, 8979894, 9042176, 9122432, 9161152, 9269568, 9324744, 9362496, 9388288, 9433424, 9499392, 9555936, 9681672, 9737728, 9854559, 9951744, 9993984, 10042032, 10082688, 10142704, 10172448, 10213632, 10262736, 10291008, 10306296, 10469888, 10561824, 10593792, 10612602, 10781056, 10878868, 10922912, 10954944, 10999296, 11064768, 11117964, 11148592, 11410542, 11476608, 11508224, 11610368, 11761152, 11778624, 11867856, 11915904, 11973192, 12044461, 12070656, 12128688, 12288276, 12359424, 12432992, 12483328, 12519936, 12542166, 12684672, 12741248, 12908896, 12946752, 12970958, 12999168, 13061664, 13139412, 13312299, 13389376, 13443584, 13563264, 13683648, 13721344, 13741728, 13987116, 14043744, 14082432, 14150136, 14333904, 14522508, 14606592, 14753024, 14796288, 14823952, 14927616, 14990976, 15063048, 15124032, 15214056, 15302144, 15329314, 15436512, 15704832, 15823808, 15887872, 15964256, 16171584, 16318302, 16384368, 16597152, 16676946, 16722888, 16912896, 17214912, 17262336, 17284608, 17415552, 17519216, 17641728, 17749732, 17801784, 17873856, 17959788, 18084352, 18244864, 18322304, 18539136, 18649488, 18724992, 18776576, 18866848, 18998784, 19111872, 19363344, 19456437, 19709118, 19987968, 20084064, 20165376, 20285408, 20344896, 20427264, 20525472, 20582016, 20612592, 21123648, 21225204, 21562112, 21757736, 21845824, 21909888, 22129536, 22235928, 22297184, 22821084, 22953216, 22993971, 23220736, 23557248, 23735712, 23831808, 23946384, 24088922, 24141312, 24257376, 24477453, 24576552, 24718848, 24865984, 24966656, 25084332, 25369344, 25482496, 25817792, 25893504, 25941916, 26123328, 26278824, 26624598, 26778752, 27126528, 27367296, 27442688, 27483456, 27974232, 28087488, 28164864, 28300272, 28667808, 29045016, 29213184, 29506048, 29647904, 29855232, 29981952, 30126096, 30248064, 30428112, 30658628, 30873024, 31409664, 31647616, 31928512, 32343168, 32636604, 32768736, 33194304, 33353892, 33445776, 34429824, 34524672, 34831104, 35038432, 35283456, 35499464, 35603568, 35747712, 35919576, 36133383, 36489728, 36644608, 37078272, 37298976, 37449984, 37733696, 38223744, 38726688, 38912874, 39418236, 39936897, 40168128, 40330752, 40570816, 40689792, 41050944, 41164032, 41225184, 42247296, 42450408, 43124224, 43515472, 43691648, 43819776, 44259072, 44471856, 44594368, 45642168, 45906432, 45987942, 47114496, 47471424, 47663616, 47892768, 48177844, 48514752, 48954906, 49153104, 49731968, 50168664, 50738688, 50964992, 51635584, 51787008, 51883832, 52246656, 52557648, 53249196, 53557504, 54253056, 54734592, 54966912, 55948464, 56174976, 56329728, 56600544, 57335616, 58090032, 58369311, 59295808, 59963904, 60252192, 60496128, 60856224, 61317256, 61746048, 63295232, 63857024, 64686336, 65273208, 65537472, 66388608, 66707784, 66891552, 68859648, 68981913, 69662208, 70076864, 70998928, 71207136, 71495424, 71839152, 72266766, 73289216, 74156544, 74597952, 74899968, 75467392, 76447488, 77453376, 77825748, 78836472, 79873794, 80336256, 81141632, 81379584, 82101888, 82328064, 82450368, 84311227, 84494592, 84900816, 87030944, 87383296, 87639552, 88518144, 88943712, 89188736, 91284336, 91975884, 94228992, 94942848, 95785536, 96355688, 97029504, 97909812, 98306208, 99463936, 100337328, 103271168, 103574016, 103767664, 104493312, 105115296, 106498392, 107115008, 108400149, 109469184, 109933824, 111896928, 112349952, 113201088, 114671232, 116180064, 116738622, 118591616, 120504384, 120992256, 121712448, 122634512, 123492096, 126590464, 127714048, 129372672, 130546416, 131074944, 132777216, 133415568, 133783104, 137719296, 137963826, 140153728, 141997856, 142414272, 142990848, 143678304, 144533532, 149195904, 150934784, 152894976, 154906752, 155651496, 157672944, 159747588, 160672512, 162283264, 162759168, 164203776, 164900736, 168622454, 168989184, 169801632, 174061888, 174766592, 177887424, 178377472, 182568672, 183951768, 189885696, 191571072, 192711376, 194059008, 195819624, 196612416, 198927872, 200674656, 206542336, 207535328, 208986624, 210230592, 212996784, 216800298, 219867648, 223793856, 224699904, 226402176, 229342464, 232360128, 233477244, 237183232, 241008768, 243424896, 245269024, 246984192, 252933681, 255428096, 261092832, 262149888, 265554432, 266831136, 267566208, 275927652, 280307456, 283995712, 284828544, 287356608, 289067064, 298391808, 301869568, 309813504, 311302992, 315345888, 319495176, 321345024, 324566528, 328407552, 329801472, 337244908, 339603264, 348123776, 355774848, 356754944, 365137344, 367903536, 379771392, 383142144, 385422752, 388118016, 391639248, 393224832, 401349312, 415070656, 420461184, 425993568, 433600596, 447587712, 452804352, 458684928, 464720256, 466954488, 474366464, 482017536, 486849792, 490538048, 505867362, 522185664, 524299776, 533662272, 535132416, 551855304, 560614912, 567991424, 569657088, 574713216, 578134128, 596783616, 619627008, 622605984, 630691776, 638990352, 659602944, 674489816, 679206528, 696247552, 711549696, 730274688, 735807072, 758801043, 766284288, 770845504, 783278496, 786449664, 802698624, 830141312, 840922368, 851987136, 867201192, 895175424, 905608704, 929440512, 933908976, 964035072, 973699584, 981076096, 1011734724, 1044371328, 1067324544, 1070264832, 1103710608, 1135982848, 1139314176, 1149426432, 1156268256, 1245211968, 1261383552, 1277980704, 1348979632, 1358413056, 1392495104, 1423099392, 1460549376, 1471614144, 1517602086, 1541691008, 1566556992, 1572899328, 1605397248, 1660282624, 1681844736, 1703974272, 1734402384, 1790350848, 1858881024, 1867817952, 1962152192, 2023469448, 2088742656, 2134649088, 2207421216, 2271965696, 2298852864, 2312536512, 2490423936, 2522767104, 2555961408, 2697959264, 2716826112, 2921098752, 2943228288, 3035204172, 3083382016, 3133113984, 3210794496, 3320565248, 3407948544, 3468804768, 3735635904, 3924304384, 4046938896, 4177485312, 4269298176, 4414842432, 4625073024, 4980847872, 5045534208, 5111922816, 5395918528, 5886456576, 6070408344, 6166764032, 6266227968, 6815897088, 6937609536, 7471271808, 8093877792, 8829684864, 9250146048, 9961695744, 10223845632, 10791837056, 11772913152, 12140816688, 12532455936, 13875219072, 14942543616, 16187755584, 17659369728, 18500292096, 20447691264, 21583674112, 24281633376, 27750438144, 29885087232, 32375511168, 35318739456, 43167348224, 48563266752, 55500876288, 64751022336, 97126533504, 129502044672, 194253067008, 388506134016]

約数ペア:

[(1, 388506134016), (2, 194253067008), (3, 129502044672), (4, 97126533504), (6, 64751022336), (7, 55500876288), (8, 48563266752), (9, 43167348224), (11, 35318739456), (12, 32375511168), (13, 29885087232), (14, 27750438144), (16, 24281633376), (18, 21583674112), (19, 20447691264), (21, 18500292096), (22, 17659369728), (24, 16187755584), (26, 14942543616), (28, 13875219072), (31, 12532455936), (32, 12140816688), (33, 11772913152), (36, 10791837056), (38, 10223845632), (39, 9961695744), (42, 9250146048), (44, 8829684864), (48, 8093877792), (52, 7471271808), (56, 6937609536), (57, 6815897088), (62, 6266227968), (63, 6166764032), (64, 6070408344), (66, 5886456576), (72, 5395918528), (76, 5111922816), (77, 5045534208), (78, 4980847872), (84, 4625073024), (88, 4414842432), (91, 4269298176), (93, 4177485312), (96, 4046938896), (99, 3924304384), (104, 3735635904), (112, 3468804768), (114, 3407948544), (117, 3320565248), (121, 3210794496), (124, 3133113984), (126, 3083382016), (128, 3035204172), (132, 2943228288), (133, 2921098752), (143, 2716826112), (144, 2697959264), (152, 2555961408), (154, 2522767104), (156, 2490423936), (168, 2312536512), (169, 2298852864), (171, 2271965696), (176, 2207421216), (182, 2134649088), (186, 2088742656), (192, 2023469448), (198, 1962152192), (208, 1867817952), (209, 1858881024), (217, 1790350848), (224, 1734402384), (228, 1703974272), (231, 1681844736), (234, 1660282624), (242, 1605397248), (247, 1572899328), (248, 1566556992), (252, 1541691008), (256, 1517602086), (264, 1471614144), (266, 1460549376), (273, 1423099392), (279, 1392495104), (286, 1358413056), (288, 1348979632), (304, 1277980704), (308, 1261383552), (312, 1245211968), (336, 1156268256), (338, 1149426432), (341, 1139314176), (342, 1135982848), (352, 1103710608), (363, 1070264832), (364, 1067324544), (372, 1044371328), (384, 1011734724), (396, 981076096), (399, 973699584), (403, 964035072), (416, 933908976), (418, 929440512), (429, 905608704), (434, 895175424), (448, 867201192), (456, 851987136), (462, 840922368), (468, 830141312), (484, 802698624), (494, 786449664), (496, 783278496), (504, 770845504), (507, 766284288), (512, 758801043), (528, 735807072), (532, 730274688), (546, 711549696), (558, 696247552), (572, 679206528), (576, 674489816), (589, 659602944), (608, 638990352), (616, 630691776), (624, 622605984), (627, 619627008), (651, 596783616), (672, 578134128), (676, 574713216), (682, 569657088), (684, 567991424), (693, 560614912), (704, 551855304), (726, 535132416), (728, 533662272), (741, 524299776), (744, 522185664), (768, 505867362), (792, 490538048), (798, 486849792), (806, 482017536), (819, 474366464), (832, 466954488), (836, 464720256), (847, 458684928), (858, 452804352), (868, 447587712), (896, 433600596), (912, 425993568), (924, 420461184), (936, 415070656), (968, 401349312), (988, 393224832), (992, 391639248), (1001, 388118016), (1008, 385422752), (1014, 383142144), (1023, 379771392), (1056, 367903536), (1064, 365137344), (1089, 356754944), (1092, 355774848), (1116, 348123776), (1144, 339603264), (1152, 337244908), (1178, 329801472), (1183, 328407552), (1197, 324566528), (1209, 321345024), (1216, 319495176), (1232, 315345888), (1248, 311302992), (1254, 309813504), (1287, 301869568), (1302, 298391808), (1344, 289067064), (1352, 287356608), (1364, 284828544), (1368, 283995712), (1386, 280307456), (1408, 275927652), (1452, 267566208), (1456, 266831136), (1463, 265554432), (1482, 262149888), (1488, 261092832), (1521, 255428096), (1536, 252933681), (1573, 246984192), (1584, 245269024), (1596, 243424896), (1612, 241008768), (1638, 237183232), (1664, 233477244), (1672, 232360128), (1694, 229342464), (1716, 226402176), (1729, 224699904), (1736, 223793856), (1767, 219867648), (1792, 216800298), (1824, 212996784), (1848, 210230592), (1859, 208986624), (1872, 207535328), (1881, 206542336), (1936, 200674656), (1953, 198927872), (1976, 196612416), (1984, 195819624), (2002, 194059008), (2016, 192711376), (2028, 191571072), (2046, 189885696), (2112, 183951768), (2128, 182568672), (2178, 178377472), (2184, 177887424), (2223, 174766592), (2232, 174061888), (2288, 169801632), (2299, 168989184), (2304, 168622454), (2356, 164900736), (2366, 164203776), (2387, 162759168), (2394, 162283264), (2418, 160672512), (2432, 159747588), (2464, 157672944), (2496, 155651496), (2508, 154906752), (2541, 152894976), (2574, 150934784), (2604, 149195904), (2688, 144533532), (2704, 143678304), (2717, 142990848), (2728, 142414272), (2736, 141997856), (2772, 140153728), (2816, 137963826), (2821, 137719296), (2904, 133783104), (2912, 133415568), (2926, 132777216), (2964, 131074944), (2976, 130546416), (3003, 129372672), (3042, 127714048), (3069, 126590464), (3146, 123492096), (3168, 122634512), (3192, 121712448), (3211, 120992256), (3224, 120504384), (3276, 118591616), (3328, 116738622), (3344, 116180064), (3388, 114671232), (3432, 113201088), (3458, 112349952), (3472, 111896928), (3534, 109933824), (3549, 109469184), (3584, 108400149), (3627, 107115008), (3648, 106498392), (3696, 105115296), (3718, 104493312), (3744, 103767664), (3751, 103574016), (3762, 103271168), (3872, 100337328), (3906, 99463936), (3952, 98306208), (3968, 97909812), (4004, 97029504), (4032, 96355688), (4056, 95785536), (4092, 94942848), (4123, 94228992), (4224, 91975884), (4256, 91284336), (4356, 89188736), (4368, 88943712), (4389, 88518144), (4433, 87639552), (4446, 87383296), (4464, 87030944), (4576, 84900816), (4598, 84494592), (4608, 84311227), (4712, 82450368), (4719, 82328064), (4732, 82101888), (4774, 81379584), (4788, 81141632), (4836, 80336256), (4864, 79873794), (4928, 78836472), (4992, 77825748), (5016, 77453376), (5082, 76447488), (5148, 75467392), (5187, 74899968), (5208, 74597952), (5239, 74156544), (5301, 73289216), (5376, 72266766), (5408, 71839152), (5434, 71495424), (5456, 71207136), (5472, 70998928), (5544, 70076864), (5577, 69662208), (5632, 68981913), (5642, 68859648), (5808, 66891552), (5824, 66707784), (5852, 66388608), (5928, 65537472), (5952, 65273208), (6006, 64686336), (6084, 63857024), (6138, 63295232), (6292, 61746048), (6336, 61317256), (6384, 60856224), (6422, 60496128), (6448, 60252192), (6479, 59963904), (6552, 59295808), (6656, 58369311), (6688, 58090032), (6776, 57335616), (6864, 56600544), (6897, 56329728), (6916, 56174976), (6944, 55948464), (7068, 54966912), (7098, 54734592), (7161, 54253056), (7254, 53557504), (7296, 53249196), (7392, 52557648), (7436, 52246656), (7488, 51883832), (7502, 51787008), (7524, 51635584), (7623, 50964992), (7657, 50738688), (7744, 50168664), (7812, 49731968), (7904, 49153104), (7936, 48954906), (8008, 48514752), (8064, 48177844), (8112, 47892768), (8151, 47663616), (8184, 47471424), (8246, 47114496), (8448, 45987942), (8463, 45906432), (8512, 45642168), (8712, 44594368), (8736, 44471856), (8778, 44259072), (8866, 43819776), (8892, 43691648), (8928, 43515472), (9009, 43124224), (9152, 42450408), (9196, 42247296), (9424, 41225184), (9438, 41164032), (9464, 41050944), (9548, 40689792), (9576, 40570816), (9633, 40330752), (9672, 40168128), (9728, 39936897), (9856, 39418236), (9984, 38912874), (10032, 38726688), (10164, 38223744), (10296, 37733696), (10374, 37449984), (10416, 37298976), (10478, 37078272), (10602, 36644608), (10647, 36489728), (10752, 36133383), (10816, 35919576), (10868, 35747712), (10912, 35603568), (10944, 35499464), (11011, 35283456), (11088, 35038432), (11154, 34831104), (11253, 34524672), (11284, 34429824), (11616, 33445776), (11648, 33353892), (11704, 33194304), (11856, 32768736), (11904, 32636604), (12012, 32343168), (12168, 31928512), (12276, 31647616), (12369, 31409664), (12584, 30873024), (12672, 30658628), (12768, 30428112), (12844, 30248064), (12896, 30126096), (12958, 29981952), (13013, 29855232), (13104, 29647904), (13167, 29506048), (13299, 29213184), (13376, 29045016), (13552, 28667808), (13728, 28300272), (13794, 28164864), (13832, 28087488), (13888, 27974232), (14136, 27483456), (14157, 27442688), (14196, 27367296), (14322, 27126528), (14508, 26778752), (14592, 26624598), (14784, 26278824), (14872, 26123328), (14976, 25941916), (15004, 25893504), (15048, 25817792), (15246, 25482496), (15314, 25369344), (15488, 25084332), (15561, 24966656), (15624, 24865984), (15717, 24718848), (15808, 24576552), (15872, 24477453), (16016, 24257376), (16093, 24141312), (16128, 24088922), (16224, 23946384), (16302, 23831808), (16368, 23735712), (16492, 23557248), (16731, 23220736), (16896, 22993971), (16926, 22953216), (17024, 22821084), (17424, 22297184), (17472, 22235928), (17556, 22129536), (17732, 21909888), (17784, 21845824), (17856, 21757736), (18018, 21562112), (18304, 21225204), (18392, 21123648), (18848, 20612592), (18876, 20582016), (18928, 20525472), (19019, 20427264), (19096, 20344896), (19152, 20285408), (19266, 20165376), (19344, 20084064), (19437, 19987968), (19712, 19709118), (19968, 19456437), (20064, 19363344), (20328, 19111872), (20449, 18998784), (20592, 18866848), (20691, 18776576), (20748, 18724992), (20832, 18649488), (20956, 18539136), (21204, 18322304), (21294, 18244864), (21483, 18084352), (21632, 17959788), (21736, 17873856), (21824, 17801784), (21888, 17749732), (22022, 17641728), (22176, 17519216), (22308, 17415552), (22477, 17284608), (22506, 17262336), (22568, 17214912), (22971, 16912896), (23232, 16722888), (23296, 16676946), (23408, 16597152), (23712, 16384368), (23808, 16318302), (24024, 16171584), (24336, 15964256), (24453, 15887872), (24552, 15823808), (24738, 15704832), (25168, 15436512), (25344, 15329314), (25389, 15302144), (25536, 15214056), (25688, 15124032), (25792, 15063048), (25916, 14990976), (26026, 14927616), (26208, 14823952), (26257, 14796288), (26334, 14753024), (26598, 14606592), (26752, 14522508), (27104, 14333904), (27456, 14150136), (27588, 14082432), (27664, 14043744), (27776, 13987116), (28272, 13741728), (28314, 13721344), (28392, 13683648), (28644, 13563264), (28899, 13443584), (29016, 13389376), (29184, 13312299), (29568, 13139412), (29744, 13061664), (29887, 12999168), (29952, 12970958), (30008, 12946752), (30096, 12908896), (30492, 12741248), (30628, 12684672), (30976, 12542166), (31031, 12519936), (31122, 12483328), (31248, 12432992), (31434, 12359424), (31616, 12288276), (32032, 12128688), (32186, 12070656), (32256, 12044461), (32448, 11973192), (32604, 11915904), (32736, 11867856), (32984, 11778624), (33033, 11761152), (33462, 11610368), (33759, 11508224), (33852, 11476608), (34048, 11410542), (34848, 11148592), (34944, 11117964), (35112, 11064768), (35321, 10999296), (35464, 10954944), (35568, 10922912), (35712, 10878868), (36036, 10781056), (36608, 10612602), (36673, 10593792), (36784, 10561824), (37107, 10469888), (37696, 10306296), (37752, 10291008), (37856, 10262736), (38038, 10213632), (38192, 10172448), (38304, 10142704), (38532, 10082688), (38688, 10042032), (38874, 9993984), (39039, 9951744), (39424, 9854559), (39897, 9737728), (40128, 9681672), (40656, 9555936), (40898, 9499392), (41184, 9433424), (41382, 9388288), (41496, 9362496), (41664, 9324744), (41912, 9269568), (42408, 9161152), (42588, 9122432), (42966, 9042176), (43264, 8979894), (43472, 8936928), (43648, 8900892), (43776, 8874866), (44044, 8820864), (44352, 8759608), (44616, 8707776), (44954, 8642304), (45012, 8631168), (45136, 8607456), (45353, 8566272), (45942, 8456448), (46464, 8361444), (46592, 8338473), (46816, 8298576), (47151, 8239616), (47424, 8192184), (47616, 8159151), (48048, 8085792), (48279, 8047104), (48672, 7982128), (48763, 7967232), (48906, 7943936), (49104, 7911904), (49476, 7852416), (50336, 7718256), (50688, 7664657), (50778, 7651072), (51072, 7607028), (51376, 7562016), (51584, 7531524), (51832, 7495488), (52052, 7463808), (52416, 7411976), (52514, 7398144), (52668, 7376512), (53196, 7303296), (53504, 7261254), (53599, 7248384), (54208, 7166952), (54912, 7075068), (55176, 7041216), (55328, 7021872), (55552, 6993558), (56544, 6870864), (56628, 6860672), (56784, 6841824), (57057, 6809088), (57288, 6781632), (57629, 6741504), (57798, 6721792), (58032, 6694688), (58311, 6662656), (59136, 6569706), (59488, 6530832), (59774, 6499584), (59904, 6485479), (60016, 6473376), (60192, 6454448), (60984, 6370624), (61256, 6342336), (61347, 6332928), (61952, 6271083), (62062, 6259968), (62244, 6241664), (62496, 6216496), (62868, 6179712), (63232, 6144138), (64064, 6064344), (64372, 6035328), (64896, 5986596), (65208, 5957952), (65472, 5933928), (65968, 5889312), (66066, 5880576), (66924, 5805184), (67431, 5761536), (67518, 5754112), (67704, 5738304), (68096, 5705271), (68913, 5637632), (69696, 5574296), (69888, 5558982), (70224, 5532384), (70642, 5499648), (70928, 5477472), (71136, 5461456), (71269, 5451264), (71424, 5439434), (72072, 5390528), (73216, 5306301), (73346, 5296896), (73568, 5280912), (74214, 5234944), (75392, 5153148), (75504, 5145504), (75712, 5131368), (76076, 5106816), (76384, 5086224), (76608, 5071352), (77064, 5041344), (77376, 5021016), (77748, 4996992), (78078, 4975872), (78771, 4932096), (79794, 4868864), (80256, 4840836), (81312, 4777968), (81796, 4749696), (82368, 4716712), (82764, 4694144), (82992, 4681248), (83328, 4662372), (83824, 4634784), (84227, 4612608), (84816, 4580576), (85176, 4561216), (85932, 4521088), (86528, 4489947), (86944, 4468464), (87296, 4450446), (87552, 4437433), (88088, 4410432), (88704, 4379804), (89232, 4353888), (89661, 4333056), (89908, 4321152), (90024, 4315584), (90272, 4303728), (90706, 4283136), (91884, 4228224), (92928, 4180722), (93093, 4173312), (93632, 4149288), (94302, 4119808), (94848, 4096092), (96096, 4042896), (96558, 4023552), (97344, 3991064), (97526, 3983616), (97812, 3971968), (98208, 3955952), (98952, 3926208), (99099, 3920384), (99541, 3902976), (100672, 3859128), (101556, 3825536), (102144, 3803514), (102752, 3781008), (103168, 3765762), (103664, 3747744), (104104, 3731904), (104832, 3705988), (105028, 3699072), (105336, 3688256), (105963, 3666432), (106392, 3651648), (107008, 3630627), (107198, 3624192), (108416, 3583476), (109824, 3537534), (110019, 3531264), (110352, 3520608), (110656, 3510936), (111104, 3496779), (113088, 3435432), (113256, 3430336), (113568, 3420912), (114114, 3404544), (114576, 3390816), (115258, 3370752), (115596, 3360896), (116064, 3347344), (116622, 3331328), (117117, 3317248), (118272, 3284853), (118976, 3265416), (119548, 3249792), (120032, 3236688), (120384, 3227224), (121968, 3185312), (122512, 3171168), (122694, 3166464), (124124, 3129984), (124488, 3120832), (124992, 3108248), (125736, 3089856), (126464, 3072069), (128128, 3032172), (128744, 3017664), (129792, 2993298), (130416, 2978976), (130944, 2966964), (131936, 2944656), (132132, 2940288), (133848, 2902592), (134862, 2880768), (135036, 2877056), (135408, 2869152), (136059, 2855424), (137826, 2818816), (139392, 2787148), (139776, 2779491), (140448, 2766192), (141284, 2749824), (141856, 2738736), (142272, 2730728), (142538, 2725632), (142848, 2719717), (143143, 2714112), (144144, 2695264), (144837, 2682368), (146289, 2655744), (146692, 2648448), (147136, 2640456), (148428, 2617472), (150784, 2576574), (151008, 2572752), (151424, 2565684), (152152, 2553408), (152768, 2543112), (153216, 2535676), (154128, 2520672), (154752, 2510508), (155496, 2498496), (156156, 2487936), (157542, 2466048), (159588, 2434432), (160512, 2420418), (160797, 2416128), (162624, 2388984), (163592, 2374848), (164736, 2358356), (165528, 2347072), (165984, 2340624), (166656, 2331186), (167648, 2317392), (168454, 2306304), (169632, 2290288), (170352, 2280608), (171171, 2269696), (171864, 2260544), (172887, 2247168), (173888, 2234232), (174592, 2225223), (176176, 2205216), (177408, 2189902), (178464, 2176944), (179322, 2166528), (179816, 2160576), (180048, 2157792), (180544, 2151864), (181412, 2141568), (183768, 2114112), (184041, 2110976), (185856, 2090361), (186186, 2086656), (187264, 2074644), (188604, 2059904), (189696, 2048046), (192192, 2021448), (193116, 2011776), (194688, 1995532), (195052, 1991808), (195624, 1985984), (196416, 1977976), (197904, 1963104), (198198, 1960192), (199082, 1951488), (201344, 1929564), (202293, 1920512), (203112, 1912768), (204288, 1901757), (205504, 1890504), (206336, 1882881), (207328, 1873872), (208208, 1865952), (209209, 1857024), (209664, 1852994), (210056, 1849536), (210672, 1844128), (211926, 1833216), (212784, 1825824), (213807, 1817088), (214396, 1812096), (216832, 1791738), (219648, 1768767), (220038, 1765632), (220704, 1760304), (221312, 1755468), (226176, 1717716), (226512, 1715168), (227136, 1710456), (228228, 1702272), (229152, 1695408), (230516, 1685376), (231192, 1680448), (232128, 1673672), (233244, 1665664), (234234, 1658624), (236313, 1644032), (237952, 1632708), (239096, 1624896), (240064, 1618344), (240768, 1613612), (243936, 1592656), (245024, 1585584), (245388, 1583232), (247247, 1571328), (248248, 1564992), (248976, 1560416), (249984, 1554124), (251472, 1544928), (252681, 1537536), (256256, 1516086), (257488, 1508832), (259584, 1496649), (260832, 1489488), (261888, 1483482), (263872, 1472328), (264264, 1470144), (267696, 1451296), (268983, 1444352), (269724, 1440384), (270072, 1438528), (270816, 1434576), (272118, 1427712), (275652, 1409408), (278784, 1393574), (279279, 1391104), (280896, 1383096), (282568, 1374912), (283712, 1369368), (284544, 1365364), (285076, 1362816), (286286, 1357056), (288288, 1347632), (289674, 1341184), (292578, 1327872), (293384, 1324224), (294272, 1320228), (296856, 1308736), (298623, 1300992), (301568, 1288287), (302016, 1286376), (302848, 1282842), (304304, 1276704), (305536, 1271556), (306432, 1267838), (308256, 1260336), (309504, 1255254), (310992, 1249248), (312312, 1243968), (315084, 1233024), (317889, 1222144), (319176, 1217216), (321024, 1210209), (321594, 1208064), (325248, 1194492), (327184, 1187424), (329472, 1179178), (330057, 1177088), (331056, 1173536), (331968, 1170312), (333312, 1165593), (335296, 1158696), (336908, 1153152), (339264, 1145144), (340704, 1140304), (341341, 1138176), (342342, 1134848), (343728, 1130272), (345774, 1123584), (347776, 1117116), (352352, 1102608), (354816, 1094951), (356928, 1088472), (358644, 1083264), (359632, 1080288), (360096, 1078896), (361088, 1075932), (362824, 1070784), (367536, 1057056), (368082, 1055488), (372372, 1043328), (374528, 1037322), (377208, 1029952), (379392, 1024023), (384384, 1010724), (386232, 1005888), (388531, 999936), (389376, 997766), (390104, 995904), (391248, 992992), (392832, 988988), (395808, 981552), (396396, 980096), (398164, 975744), (402688, 964782), (403403, 963072), (404586, 960256), (406224, 956384), (408177, 951808), (411008, 945252), (414656, 936936), (416416, 932976), (418418, 928512), (419328, 926497), (420112, 924768), (421344, 922064), (423852, 916608), (425568, 912912), (427614, 908544), (428792, 906048), (429429, 904704), (433664, 895869), (438867, 885248), (440076, 882816), (441408, 880152), (442624, 877734), (452352, 858858), (453024, 857584), (454272, 855228), (456456, 851136), (458304, 847704), (461032, 842688), (462384, 840224), (464256, 836836), (466488, 832832), (468468, 829312), (472626, 822016), (475904, 816354), (478192, 812448), (480128, 809172), (481536, 806806), (482391, 805376), (487872, 796328), (490048, 792792), (490776, 791616), (494494, 785664), (496496, 782496), (497952, 780208), (498883, 778752), (499968, 777062), (502944, 772464), (505362, 768768), (512512, 758043), (514976, 754416), (518661, 749056), (521664, 744744), (523776, 741741), (527744, 736164), (528528, 735072), (535392, 725648), (537966, 722176), (539448, 720192), (540144, 719264), (541632, 717288), (544236, 713856), (551304, 704704), (557568, 696787), (558558, 695552), (561792, 691548), (565136, 687456), (567424, 684684), (569088, 682682), (570152, 681408), (572572, 678528), (576576, 673816), (579348, 670592), (585156, 663936), (586768, 662112), (588544, 660114), (589589, 658944), (593712, 654368), (597246, 650496), (604032, 643188), (605696, 641421), (608608, 638352), (611072, 635778), (612864, 633919), (616512, 630168), (619008, 627627), (621984, 624624)]