255799627776

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 248, 252, 256, 264, 266, 272, 279, 288, 297, 304, 306, 308, 323, 324, 336, 341, 342, 352, 357, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 496, 504, 512, 513, 527, 528, 532, 544, 558, 561, 567, 576, 589, 594, 608, 612, 616, 627, 646, 648, 651, 672, 682, 684, 693, 704, 714, 744, 748, 756, 768, 792, 798, 816, 836, 837, 864, 868, 891, 896, 912, 918, 924, 952, 969, 992, 1008, 1023, 1024, 1026, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1134, 1152, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1302, 1309, 1344, 1364, 1368, 1377, 1386, 1408, 1428, 1463, 1488, 1496, 1512, 1536, 1539, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1728, 1736, 1767, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1938, 1953, 1984, 2016, 2046, 2048, 2052, 2079, 2108, 2112, 2128, 2142, 2176, 2232, 2244, 2261, 2268, 2304, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2511, 2584, 2592, 2604, 2618, 2688, 2728, 2736, 2754, 2772, 2816, 2856, 2907, 2926, 2976, 2992, 3024, 3069, 3072, 3078, 3162, 3168, 3192, 3213, 3264, 3344, 3348, 3366, 3456, 3472, 3534, 3553, 3564, 3584, 3591, 3648, 3672, 3689, 3696, 3762, 3808, 3876, 3906, 3927, 3968, 4032, 4092, 4096, 4104, 4123, 4158, 4216, 4224, 4256, 4284, 4352, 4389, 4464, 4488, 4522, 4536, 4608, 4712, 4743, 4752, 4774, 4788, 4864, 4896, 4928, 5016, 5022, 5049, 5168, 5184, 5208, 5236, 5301, 5376, 5456, 5472, 5508, 5544, 5632, 5643, 5712, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6138, 6144, 6156, 6237, 6324, 6336, 6384, 6426, 6479, 6528, 6688, 6696, 6732, 6783, 6912, 6944, 7068, 7106, 7128, 7161, 7168, 7182, 7296, 7344, 7378, 7392, 7524, 7616, 7752, 7812, 7854, 7936, 8064, 8184, 8208, 8246, 8316, 8432, 8448, 8512, 8568, 8704, 8721, 8778, 8928, 8976, 9044, 9072, 9207, 9216, 9424, 9486, 9504, 9548, 9576, 9639, 9728, 9792, 9856, 10013, 10032, 10044, 10098, 10336, 10368, 10416, 10472, 10602, 10659, 10752, 10773, 10912, 10944, 11016, 11067, 11088, 11264, 11286, 11424, 11594, 11628, 11704, 11718, 11781, 11904, 11968, 12096, 12276, 12288, 12312, 12369, 12474, 12648, 12672, 12768, 12852, 12958, 13056, 13167, 13376, 13392, 13464, 13566, 13824, 13888, 14136, 14212, 14229, 14256, 14322, 14336, 14364, 14592, 14688, 14756, 14784, 15048, 15147, 15232, 15504, 15624, 15708, 15872, 15903, 16128, 16368, 16416, 16492, 16632, 16864, 16896, 16929, 17024, 17136, 17391, 17408, 17442, 17556, 17577, 17856, 17952, 18088, 18144, 18414, 18432, 18848, 18972, 19008, 19096, 19152, 19278, 19437, 19456, 19584, 19712, 20026, 20064, 20088, 20196, 20349, 20672, 20736, 20832, 20944, 21204, 21318, 21483, 21504, 21546, 21824, 21888, 22032, 22134, 22176, 22528, 22572, 22848, 23188, 23256, 23408, 23436, 23562, 23808, 23936, 24192, 24552, 24624, 24738, 24871, 24948, 25296, 25344, 25536, 25704, 25916, 26112, 26163, 26334, 26752, 26784, 26928, 27132, 27621, 27648, 27776, 28272, 28424, 28458, 28512, 28644, 28672, 28728, 29184, 29376, 29512, 29568, 30039, 30096, 30294, 30464, 31008, 31248, 31416, 31744, 31806, 31977, 32256, 32736, 32832, 32984, 33201, 33264, 33728, 33792, 33858, 34048, 34272, 34782, 34816, 34884, 35112, 35154, 35343, 35712, 35904, 36176, 36288, 36828, 36864, 37107, 37696, 37944, 38016, 38192, 38304, 38556, 38874, 38912, 39168, 39424, 39501, 40052, 40128, 40176, 40392, 40579, 40698, 41344, 41472, 41664, 41888, 42408, 42636, 42687, 42966, 43008, 43092, 43648, 43776, 44064, 44268, 44352, 45056, 45144, 45353, 45696, 46376, 46512, 46816, 46872, 47124, 47616, 47709, 47872, 48384, 49104, 49248, 49476, 49742, 49896, 50592, 50688, 51072, 51408, 51832, 52173, 52224, 52326, 52668, 53504, 53568, 53856, 54264, 55242, 55296, 55552, 56544, 56848, 56916, 57024, 57288, 57456, 58311, 58368, 58752, 59024, 59136, 60078, 60192, 60588, 60928, 61047, 62016, 62496, 62832, 63488, 63612, 63954, 64449, 64512, 65472, 65664, 65968, 66402, 66528, 67456, 67584, 67716, 68096, 68544, 69564, 69632, 69768, 70091, 70224, 70308, 70686, 71424, 71808, 72352, 72576, 73656, 74214, 74613, 75392, 75888, 76032, 76384, 76608, 77112, 77748, 77824, 78336, 78848, 79002, 80104, 80256, 80352, 80784, 81158, 81396, 82688, 82944, 83328, 83776, 84816, 85272, 85374, 85932, 86016, 86184, 87296, 87552, 88128, 88536, 88704, 90117, 90288, 90706, 91392, 92752, 93024, 93632, 93744, 94248, 95232, 95418, 95744, 95931, 96768, 98208, 98496, 98952, 99484, 99603, 99792, 101184, 101376, 102144, 102816, 103664, 104346, 104448, 104652, 105336, 106029, 107008, 107136, 107712, 108528, 110143, 110484, 110592, 111104, 111321, 113088, 113696, 113832, 114048, 114576, 114912, 116622, 116736, 117504, 118048, 118272, 118503, 120156, 120384, 121176, 121737, 121856, 122094, 124032, 124992, 125664, 126976, 127224, 127908, 128898, 129024, 130944, 131328, 131936, 132804, 133056, 134912, 135168, 135432, 136059, 136192, 137088, 139128, 139536, 140182, 140448, 140616, 141372, 142848, 143616, 144704, 145152, 147312, 148428, 149226, 150784, 151776, 152064, 152768, 153216, 154224, 155496, 156519, 156672, 157696, 158004, 160208, 160512, 160704, 161568, 162316, 162792, 165376, 165888, 166656, 167552, 169632, 170544, 170748, 171864, 172368, 174592, 174933, 175104, 176256, 177072, 177408, 180234, 180576, 181412, 182784, 183141, 185504, 186048, 187264, 187488, 188496, 190464, 190836, 191488, 191862, 193347, 193536, 196416, 196992, 197904, 198968, 199206, 199584, 202368, 202752, 204288, 205632, 207328, 208692, 208896, 209304, 210273, 210672, 212058, 214016, 214272, 215424, 217056, 220286, 220968, 222208, 222642, 223839, 226176, 227392, 227664, 228096, 229152, 229824, 233244, 233472, 235008, 236096, 236544, 237006, 240312, 240768, 242352, 243474, 243712, 244188, 248064, 249984, 251328, 254448, 255816, 257796, 258048, 261888, 262656, 263872, 265608, 266112, 269824, 270351, 270864, 272118, 272384, 274176, 278256, 279072, 280364, 280896, 281232, 282744, 285696, 287232, 287793, 289408, 290304, 294624, 296856, 298452, 298809, 301568, 303552, 304128, 305536, 306432, 308448, 310992, 313038, 313344, 315392, 316008, 320416, 321024, 321408, 323136, 324632, 325584, 330429, 330752, 331776, 333312, 333963, 335104, 339264, 341088, 341496, 343728, 344736, 349184, 349866, 350208, 352512, 354144, 354816, 360468, 361152, 362824, 365211, 365568, 366282, 371008, 372096, 374528, 374976, 376992, 380928, 381672, 382976, 383724, 386694, 387072, 392832, 393984, 395808, 397936, 398412, 399168, 404736, 405504, 408177, 408576, 411264, 414656, 417384, 418608, 420546, 421344, 424116, 428032, 428544, 430848, 434112, 440572, 441936, 444416, 445284, 447678, 452352, 454784, 455328, 456192, 458304, 459648, 466488, 469557, 470016, 472192, 473088, 474012, 480624, 481536, 484704, 486948, 487424, 488376, 496128, 499968, 502656, 508896, 511632, 515592, 523776, 524799, 525312, 527744, 531216, 532224, 539648, 540702, 541728, 544236, 544768, 548352, 556512, 558144, 560728, 561792, 562464, 565488, 571392, 574464, 575586, 578816, 580608, 589248, 593712, 596904, 597618, 603136, 607104, 608256, 611072, 612864, 616896, 621984, 626076, 626688, 630819, 632016, 640832, 642048, 642816, 646272, 649264, 651168, 660858, 661504, 666624, 667926, 670208, 671517, 678528, 682176, 682992, 687456, 689472, 698368, 699732, 700416, 705024, 708288, 709632, 720936, 722304, 725648, 730422, 731136, 732564, 742016, 744192, 749056, 749952, 753984, 763344, 765952, 767448, 771001, 773388, 774144, 785664, 787968, 791616, 795872, 796824, 798336, 809472, 811053, 816354, 817152, 822528, 829312, 834768, 837216, 841092, 842688, 848232, 856064, 857088, 861696, 868224, 881144, 883872, 888832, 890568, 895356, 904704, 909568, 910656, 912384, 916608, 919296, 932976, 939114, 940032, 944384, 946176, 948024, 961248, 963072, 969408, 973896, 976752, 991287, 992256, 999936, 1005312, 1017792, 1023264, 1031184, 1047552, 1049598, 1050624, 1055488, 1062432, 1064448, 1079296, 1081404, 1083456, 1088472, 1095633, 1096704, 1113024, 1116288, 1121456, 1123584, 1124928, 1130976, 1142784, 1148928, 1151172, 1157632, 1161216, 1178496, 1187424, 1193808, 1195236, 1206272, 1214208, 1216512, 1222144, 1224531, 1225728, 1233792, 1243968, 1252152, 1261638, 1264032, 1281664, 1284096, 1285632, 1292544, 1298528, 1302336, 1321716, 1323008, 1333248, 1335852, 1340416, 1343034, 1357056, 1364352, 1365984, 1374912, 1378944, 1396736, 1399464, 1410048, 1416576, 1419264, 1441872, 1444608, 1451296, 1460844, 1462272, 1465128, 1484032, 1488384, 1498112, 1499904, 1507968, 1526688, 1534896, 1542002, 1546776, 1571328, 1575936, 1583232, 1591744, 1593648, 1596672, 1618944, 1622106, 1632708, 1634304, 1645056, 1658624, 1669536, 1674432, 1682184, 1685376, 1696464, 1714176, 1723392, 1736448, 1762288, 1767744, 1781136, 1790712, 1809408, 1819136, 1821312, 1824768, 1833216, 1838592, 1865952, 1878228, 1880064, 1888768, 1892457, 1896048, 1922496, 1926144, 1938816, 1947792, 1953504, 1982574, 1984512, 1999872, 2010624, 2014551, 2035584, 2046528, 2062368, 2095104, 2099196, 2101248, 2110976, 2124864, 2128896, 2158592, 2162808, 2166912, 2176944, 2191266, 2193408, 2226048, 2232576, 2242912, 2247168, 2249856, 2261952, 2297856, 2302344, 2313003, 2315264, 2322432, 2356992, 2374848, 2387616, 2390472, 2412544, 2428416, 2444288, 2449062, 2451456, 2467584, 2487936, 2504304, 2523276, 2528064, 2563328, 2568192, 2571264, 2585088, 2597056, 2604672, 2643432, 2666496, 2671704, 2680832, 2686068, 2714112, 2728704, 2731968, 2749824, 2757888, 2798928, 2820096, 2833152, 2838528, 2883744, 2889216, 2902592, 2921688, 2930256, 2968064, 2973861, 2976768, 2996224, 2999808, 3015936, 3053376, 3069792, 3084004, 3093552, 3142656, 3151872, 3166464, 3183488, 3187296, 3193344, 3237888, 3244212, 3265416, 3286899, 3290112, 3317248, 3339072, 3348864, 3364368, 3370752, 3392928, 3428352, 3446784, 3472896, 3524576, 3535488, 3562272, 3581424, 3618816, 3638272, 3642624, 3649536, 3666432, 3673593, 3677184, 3731904, 3756456, 3777536, 3784914, 3792096, 3844992, 3852288, 3877632, 3895584, 3907008, 3965148, 3969024, 3999744, 4021248, 4029102, 4071168, 4093056, 4124736, 4190208, 4198392, 4221952, 4249728, 4257792, 4325616, 4333824, 4353888, 4382532, 4386816, 4452096, 4465152, 4485824, 4494336, 4499712, 4523904, 4604688, 4626006, 4630528, 4713984, 4749696, 4775232, 4780944, 4856832, 4888576, 4898124, 4902912, 4935168, 4975872, 5008608, 5046552, 5056128, 5126656, 5142528, 5170176, 5194112, 5209344, 5286864, 5343408, 5361664, 5372136, 5428224, 5457408, 5463936, 5499648, 5515776, 5597856, 5640192, 5666304, 5677371, 5767488, 5778432, 5805184, 5843376, 5860512, 5936128, 5947722, 5953536, 5992448, 5999616, 6031872, 6106752, 6139584, 6168008, 6187104, 6285312, 6303744, 6332928, 6366976, 6374592, 6386688, 6475776, 6488424, 6530832, 6573798, 6580224, 6634496, 6678144, 6697728, 6728736, 6741504, 6785856, 6893568, 6939009, 6945792, 7049152, 7070976, 7124544, 7162848, 7237632, 7276544, 7285248, 7332864, 7347186, 7354368, 7463808, 7512912, 7555072, 7569828, 7584192, 7689984, 7704576, 7755264, 7791168, 7814016, 7930296, 7999488, 8042496, 8058204, 8142336, 8186112, 8249472, 8396784, 8443904, 8499456, 8515584, 8651232, 8667648, 8707776, 8765064, 8904192, 8921583, 8930304, 8971648, 8988672, 8999424, 9047808, 9209376, 9252012, 9261056, 9427968, 9499392, 9550464, 9561888, 9713664, 9777152, 9796248, 9870336, 9951744, 10017216, 10093104, 10112256, 10253312, 10285056, 10340352, 10388224, 10418688, 10573728, 10686816, 10744272, 10856448, 10914816, 10927872, 10999296, 11031552, 11195712, 11332608, 11354742, 11534976, 11556864, 11610368, 11686752, 11721024, 11872256, 11895444, 11907072, 11999232, 12063744, 12213504, 12279168, 12336016, 12374208, 12570624, 12665856, 12733952, 12749184, 12773376, 12976848, 13061664, 13147596, 13160448, 13268992, 13356288, 13395456, 13457472, 13483008, 13571712, 13878018, 13891584, 14098304, 14141952, 14249088, 14325696, 14553088, 14570496, 14665728, 14694372, 14708736, 14927616, 15025824, 15110144, 15139656, 15168384, 15379968, 15510528, 15582336, 15628032, 15860592, 16084992, 16116408, 16284672, 16372224, 16498944, 16793568, 16887808, 16998912, 17302464, 17335296, 17415552, 17530128, 17808384, 17843166, 17860608, 17943296, 17977344, 17998848, 18095616, 18418752, 18504024, 18855936, 18998784, 19100928, 19123776, 19427328, 19592496, 19740672, 19903488, 20034432, 20186208, 20224512, 20506624, 20680704, 20776448, 20817027, 20837376, 21147456, 21373632, 21488544, 21712896, 21829632, 21855744, 21998592, 22063104, 22391424, 22665216, 22709484, 23069952, 23113728, 23220736, 23373504, 23442048, 23744512, 23790888, 23998464, 24127488, 24427008, 24558336, 24672032, 24748416, 25331712, 25467904, 25498368, 25546752, 25953696, 26123328, 26295192, 26537984, 26712576, 26790912, 26914944, 26966016, 27143424, 27756036, 27783168, 28196608, 28283904, 28498176, 28651392, 29140992, 29331456, 29388744, 29855232, 30051648, 30279312, 30336768, 30759936, 31021056, 31164672, 31256064, 31721184, 32232816, 32569344, 32744448, 32997888, 33587136, 33997824, 34604928, 34670592, 34831104, 35060256, 35616768, 35686332, 35721216, 35886592, 35997696, 36191232, 36837504, 37008048, 37711872, 37997568, 38201856, 38247552, 39184992, 39481344, 39806976, 40068864, 40372416, 40449024, 41013248, 41552896, 41634054, 41674752, 42294912, 42747264, 42977088, 43659264, 43711488, 43997184, 44126208, 44782848, 45330432, 45418968, 46139904, 46441472, 46747008, 46884096, 47581776, 48254976, 48854016, 49116672, 49344064, 49496832, 50663424, 50935808, 50996736, 51907392, 52246656, 52590384, 53425152, 53581824, 53829888, 53932032, 54286848, 55512072, 56393216, 56567808, 56996352, 57302784, 58281984, 58777488, 59710464, 60103296, 60558624, 60673536, 61519872, 62042112, 62329344, 62451081, 62512128, 63442368, 64465632, 65138688, 65488896, 65995776, 67174272, 67995648, 69209856, 69341184, 69662208, 70120512, 71233536, 71372664, 71773184, 71995392, 72382464, 73675008, 74016096, 75995136, 76403712, 76495104, 78369984, 79613952, 80137728, 80744832, 80898048, 83105792, 83268108, 83349504, 84589824, 85494528, 85954176, 87422976, 87994368, 89565696, 90837936, 92279808, 92882944, 93494016, 93768192, 95163552, 97708032, 98233344, 98688128, 98993664, 101871616, 101993472, 103814784, 104493312, 105180768, 106850304, 107163648, 107659776, 108573696, 111024144, 112786432, 113135616, 113992704, 114605568, 117554976, 119420928, 120206592, 121117248, 121347072, 123039744, 124658688, 124902162, 125024256, 126884736, 128931264, 130977792, 131991552, 134348544, 135991296, 138419712, 139324416, 140241024, 142745328, 143546368, 144764928, 147350016, 148032192, 151990272, 152807424, 152990208, 156739968, 160275456, 161489664, 161796096, 166211584, 166536216, 169179648, 170989056, 171908352, 174845952, 179131392, 181675872, 184559616, 185765888, 186988032, 187536384, 190327104, 195416064, 196466688, 197376256, 197987328, 203986944, 207629568, 208986624, 210361536, 213700608, 215319552, 217147392, 222048288, 225572864, 227985408, 229211136, 235109952, 238841856, 240413184, 242234496, 242694144, 249317376, 249804324, 250048512, 253769472, 257862528, 263983104, 268697088, 276839424, 278648832, 280482048, 285490656, 287092736, 294700032, 296064384, 305614848, 305980416, 313479936, 320550912, 322979328, 333072432, 338359296, 341978112, 343816704, 358262784, 363351744, 369119232, 373976064, 375072768, 380654208, 392933376, 394752512, 395974656, 407973888, 415259136, 417973248, 420723072, 430639104, 434294784, 444096576, 451145728, 455970816, 458422272, 470219904, 480826368, 484468992, 485388288, 498634752, 499608648, 507538944, 515725056, 537394176, 553678848, 557297664, 560964096, 570981312, 589400064, 592128768, 611960832, 626959872, 641101824, 645958656, 666144864, 676718592, 683956224, 687633408, 716525568, 726703488, 747952128, 750145536, 761308416, 789505024, 791949312, 830518272, 835946496, 841446144, 861278208, 888193152, 916844544, 940439808, 961652736, 968937984, 999217296, 1015077888, 1031450112, 1074788352, 1107357696, 1121928192, 1141962624, 1178800128, 1184257536, 1223921664, 1253919744, 1291917312, 1332289728, 1353437184, 1367912448, 1375266816, 1453406976, 1495904256, 1522616832, 1579010048, 1661036544, 1671892992, 1682892288, 1776386304, 1880879616, 1923305472, 1937875968, 1998434592, 2030155776, 2062900224, 2149576704, 2243856384, 2283925248, 2368515072, 2507839488, 2583834624, 2664579456, 2750533632, 2906813952, 3045233664, 3158020096, 3322073088, 3365784576, 3552772608, 3761759232, 3875751936, 3996869184, 4060311552, 4125800448, 4487712768, 4567850496, 4737030144, 5015678976, 5329158912, 5813627904, 6090467328, 6731569152, 7105545216, 7523518464, 7751503872, 7993738368, 8251600896, 9135700992, 9474060288, 10658317824, 11627255808, 12180934656, 13463138304, 14211090432, 15047036928, 15987476736, 18271401984, 21316635648, 23254511616, 28422180864, 31974953472, 36542803968, 42633271296, 63949906944, 85266542592, 127899813888, 255799627776]

約数ペア:

[(1, 255799627776), (2, 127899813888), (3, 85266542592), (4, 63949906944), (6, 42633271296), (7, 36542803968), (8, 31974953472), (9, 28422180864), (11, 23254511616), (12, 21316635648), (14, 18271401984), (16, 15987476736), (17, 15047036928), (18, 14211090432), (19, 13463138304), (21, 12180934656), (22, 11627255808), (24, 10658317824), (27, 9474060288), (28, 9135700992), (31, 8251600896), (32, 7993738368), (33, 7751503872), (34, 7523518464), (36, 7105545216), (38, 6731569152), (42, 6090467328), (44, 5813627904), (48, 5329158912), (51, 5015678976), (54, 4737030144), (56, 4567850496), (57, 4487712768), (62, 4125800448), (63, 4060311552), (64, 3996869184), (66, 3875751936), (68, 3761759232), (72, 3552772608), (76, 3365784576), (77, 3322073088), (81, 3158020096), (84, 3045233664), (88, 2906813952), (93, 2750533632), (96, 2664579456), (99, 2583834624), (102, 2507839488), (108, 2368515072), (112, 2283925248), (114, 2243856384), (119, 2149576704), (124, 2062900224), (126, 2030155776), (128, 1998434592), (132, 1937875968), (133, 1923305472), (136, 1880879616), (144, 1776386304), (152, 1682892288), (153, 1671892992), (154, 1661036544), (162, 1579010048), (168, 1522616832), (171, 1495904256), (176, 1453406976), (186, 1375266816), (187, 1367912448), (189, 1353437184), (192, 1332289728), (198, 1291917312), (204, 1253919744), (209, 1223921664), (216, 1184257536), (217, 1178800128), (224, 1141962624), (228, 1121928192), (231, 1107357696), (238, 1074788352), (248, 1031450112), (252, 1015077888), (256, 999217296), (264, 968937984), (266, 961652736), (272, 940439808), (279, 916844544), (288, 888193152), (297, 861278208), (304, 841446144), (306, 835946496), (308, 830518272), (323, 791949312), (324, 789505024), (336, 761308416), (341, 750145536), (342, 747952128), (352, 726703488), (357, 716525568), (372, 687633408), (374, 683956224), (378, 676718592), (384, 666144864), (396, 645958656), (399, 641101824), (408, 626959872), (418, 611960832), (432, 592128768), (434, 589400064), (448, 570981312), (456, 560964096), (459, 557297664), (462, 553678848), (476, 537394176), (496, 515725056), (504, 507538944), (512, 499608648), (513, 498634752), (527, 485388288), (528, 484468992), (532, 480826368), (544, 470219904), (558, 458422272), (561, 455970816), (567, 451145728), (576, 444096576), (589, 434294784), (594, 430639104), (608, 420723072), (612, 417973248), (616, 415259136), (627, 407973888), (646, 395974656), (648, 394752512), (651, 392933376), (672, 380654208), (682, 375072768), (684, 373976064), (693, 369119232), (704, 363351744), (714, 358262784), (744, 343816704), (748, 341978112), (756, 338359296), (768, 333072432), (792, 322979328), (798, 320550912), (816, 313479936), (836, 305980416), (837, 305614848), (864, 296064384), (868, 294700032), (891, 287092736), (896, 285490656), (912, 280482048), (918, 278648832), (924, 276839424), (952, 268697088), (969, 263983104), (992, 257862528), (1008, 253769472), (1023, 250048512), (1024, 249804324), (1026, 249317376), (1054, 242694144), (1056, 242234496), (1064, 240413184), (1071, 238841856), (1088, 235109952), (1116, 229211136), (1122, 227985408), (1134, 225572864), (1152, 222048288), (1178, 217147392), (1188, 215319552), (1197, 213700608), (1216, 210361536), (1224, 208986624), (1232, 207629568), (1254, 203986944), (1292, 197987328), (1296, 197376256), (1302, 196466688), (1309, 195416064), (1344, 190327104), (1364, 187536384), (1368, 186988032), (1377, 185765888), (1386, 184559616), (1408, 181675872), (1428, 179131392), (1463, 174845952), (1488, 171908352), (1496, 170989056), (1512, 169179648), (1536, 166536216), (1539, 166211584), (1581, 161796096), (1584, 161489664), (1596, 160275456), (1632, 156739968), (1672, 152990208), (1674, 152807424), (1683, 151990272), (1728, 148032192), (1736, 147350016), (1767, 144764928), (1782, 143546368), (1792, 142745328), (1824, 140241024), (1836, 139324416), (1848, 138419712), (1881, 135991296), (1904, 134348544), (1938, 131991552), (1953, 130977792), (1984, 128931264), (2016, 126884736), (2046, 125024256), (2048, 124902162), (2052, 124658688), (2079, 123039744), (2108, 121347072), (2112, 121117248), (2128, 120206592), (2142, 119420928), (2176, 117554976), (2232, 114605568), (2244, 113992704), (2261, 113135616), (2268, 112786432), (2304, 111024144), (2356, 108573696), (2376, 107659776), (2387, 107163648), (2394, 106850304), (2432, 105180768), (2448, 104493312), (2464, 103814784), (2508, 101993472), (2511, 101871616), (2584, 98993664), (2592, 98688128), (2604, 98233344), (2618, 97708032), (2688, 95163552), (2728, 93768192), (2736, 93494016), (2754, 92882944), (2772, 92279808), (2816, 90837936), (2856, 89565696), (2907, 87994368), (2926, 87422976), (2976, 85954176), (2992, 85494528), (3024, 84589824), (3069, 83349504), (3072, 83268108), (3078, 83105792), (3162, 80898048), (3168, 80744832), (3192, 80137728), (3213, 79613952), (3264, 78369984), (3344, 76495104), (3348, 76403712), (3366, 75995136), (3456, 74016096), (3472, 73675008), (3534, 72382464), (3553, 71995392), (3564, 71773184), (3584, 71372664), (3591, 71233536), (3648, 70120512), (3672, 69662208), (3689, 69341184), (3696, 69209856), (3762, 67995648), (3808, 67174272), (3876, 65995776), (3906, 65488896), (3927, 65138688), (3968, 64465632), (4032, 63442368), (4092, 62512128), (4096, 62451081), (4104, 62329344), (4123, 62042112), (4158, 61519872), (4216, 60673536), (4224, 60558624), (4256, 60103296), (4284, 59710464), (4352, 58777488), (4389, 58281984), (4464, 57302784), (4488, 56996352), (4522, 56567808), (4536, 56393216), (4608, 55512072), (4712, 54286848), (4743, 53932032), (4752, 53829888), (4774, 53581824), (4788, 53425152), (4864, 52590384), (4896, 52246656), (4928, 51907392), (5016, 50996736), (5022, 50935808), (5049, 50663424), (5168, 49496832), (5184, 49344064), (5208, 49116672), (5236, 48854016), (5301, 48254976), (5376, 47581776), (5456, 46884096), (5472, 46747008), (5508, 46441472), (5544, 46139904), (5632, 45418968), (5643, 45330432), (5712, 44782848), (5797, 44126208), (5814, 43997184), (5852, 43711488), (5859, 43659264), (5952, 42977088), (5984, 42747264), (6048, 42294912), (6138, 41674752), (6144, 41634054), (6156, 41552896), (6237, 41013248), (6324, 40449024), (6336, 40372416), (6384, 40068864), (6426, 39806976), (6479, 39481344), (6528, 39184992), (6688, 38247552), (6696, 38201856), (6732, 37997568), (6783, 37711872), (6912, 37008048), (6944, 36837504), (7068, 36191232), (7106, 35997696), (7128, 35886592), (7161, 35721216), (7168, 35686332), (7182, 35616768), (7296, 35060256), (7344, 34831104), (7378, 34670592), (7392, 34604928), (7524, 33997824), (7616, 33587136), (7752, 32997888), (7812, 32744448), (7854, 32569344), (7936, 32232816), (8064, 31721184), (8184, 31256064), (8208, 31164672), (8246, 31021056), (8316, 30759936), (8432, 30336768), (8448, 30279312), (8512, 30051648), (8568, 29855232), (8704, 29388744), (8721, 29331456), (8778, 29140992), (8928, 28651392), (8976, 28498176), (9044, 28283904), (9072, 28196608), (9207, 27783168), (9216, 27756036), (9424, 27143424), (9486, 26966016), (9504, 26914944), (9548, 26790912), (9576, 26712576), (9639, 26537984), (9728, 26295192), (9792, 26123328), (9856, 25953696), (10013, 25546752), (10032, 25498368), (10044, 25467904), (10098, 25331712), (10336, 24748416), (10368, 24672032), (10416, 24558336), (10472, 24427008), (10602, 24127488), (10659, 23998464), (10752, 23790888), (10773, 23744512), (10912, 23442048), (10944, 23373504), (11016, 23220736), (11067, 23113728), (11088, 23069952), (11264, 22709484), (11286, 22665216), (11424, 22391424), (11594, 22063104), (11628, 21998592), (11704, 21855744), (11718, 21829632), (11781, 21712896), (11904, 21488544), (11968, 21373632), (12096, 21147456), (12276, 20837376), (12288, 20817027), (12312, 20776448), (12369, 20680704), (12474, 20506624), (12648, 20224512), (12672, 20186208), (12768, 20034432), (12852, 19903488), (12958, 19740672), (13056, 19592496), (13167, 19427328), (13376, 19123776), (13392, 19100928), (13464, 18998784), (13566, 18855936), (13824, 18504024), (13888, 18418752), (14136, 18095616), (14212, 17998848), (14229, 17977344), (14256, 17943296), (14322, 17860608), (14336, 17843166), (14364, 17808384), (14592, 17530128), (14688, 17415552), (14756, 17335296), (14784, 17302464), (15048, 16998912), (15147, 16887808), (15232, 16793568), (15504, 16498944), (15624, 16372224), (15708, 16284672), (15872, 16116408), (15903, 16084992), (16128, 15860592), (16368, 15628032), (16416, 15582336), (16492, 15510528), (16632, 15379968), (16864, 15168384), (16896, 15139656), (16929, 15110144), (17024, 15025824), (17136, 14927616), (17391, 14708736), (17408, 14694372), (17442, 14665728), (17556, 14570496), (17577, 14553088), (17856, 14325696), (17952, 14249088), (18088, 14141952), (18144, 14098304), (18414, 13891584), (18432, 13878018), (18848, 13571712), (18972, 13483008), (19008, 13457472), (19096, 13395456), (19152, 13356288), (19278, 13268992), (19437, 13160448), (19456, 13147596), (19584, 13061664), (19712, 12976848), (20026, 12773376), (20064, 12749184), (20088, 12733952), (20196, 12665856), (20349, 12570624), (20672, 12374208), (20736, 12336016), (20832, 12279168), (20944, 12213504), (21204, 12063744), (21318, 11999232), (21483, 11907072), (21504, 11895444), (21546, 11872256), (21824, 11721024), (21888, 11686752), (22032, 11610368), (22134, 11556864), (22176, 11534976), (22528, 11354742), (22572, 11332608), (22848, 11195712), (23188, 11031552), (23256, 10999296), (23408, 10927872), (23436, 10914816), (23562, 10856448), (23808, 10744272), (23936, 10686816), (24192, 10573728), (24552, 10418688), (24624, 10388224), (24738, 10340352), (24871, 10285056), (24948, 10253312), (25296, 10112256), (25344, 10093104), (25536, 10017216), (25704, 9951744), (25916, 9870336), (26112, 9796248), (26163, 9777152), (26334, 9713664), (26752, 9561888), (26784, 9550464), (26928, 9499392), (27132, 9427968), (27621, 9261056), (27648, 9252012), (27776, 9209376), (28272, 9047808), (28424, 8999424), (28458, 8988672), (28512, 8971648), (28644, 8930304), (28672, 8921583), (28728, 8904192), (29184, 8765064), (29376, 8707776), (29512, 8667648), (29568, 8651232), (30039, 8515584), (30096, 8499456), (30294, 8443904), (30464, 8396784), (31008, 8249472), (31248, 8186112), (31416, 8142336), (31744, 8058204), (31806, 8042496), (31977, 7999488), (32256, 7930296), (32736, 7814016), (32832, 7791168), (32984, 7755264), (33201, 7704576), (33264, 7689984), (33728, 7584192), (33792, 7569828), (33858, 7555072), (34048, 7512912), (34272, 7463808), (34782, 7354368), (34816, 7347186), (34884, 7332864), (35112, 7285248), (35154, 7276544), (35343, 7237632), (35712, 7162848), (35904, 7124544), (36176, 7070976), (36288, 7049152), (36828, 6945792), (36864, 6939009), (37107, 6893568), (37696, 6785856), (37944, 6741504), (38016, 6728736), (38192, 6697728), (38304, 6678144), (38556, 6634496), (38874, 6580224), (38912, 6573798), (39168, 6530832), (39424, 6488424), (39501, 6475776), (40052, 6386688), (40128, 6374592), (40176, 6366976), (40392, 6332928), (40579, 6303744), (40698, 6285312), (41344, 6187104), (41472, 6168008), (41664, 6139584), (41888, 6106752), (42408, 6031872), (42636, 5999616), (42687, 5992448), (42966, 5953536), (43008, 5947722), (43092, 5936128), (43648, 5860512), (43776, 5843376), (44064, 5805184), (44268, 5778432), (44352, 5767488), (45056, 5677371), (45144, 5666304), (45353, 5640192), (45696, 5597856), (46376, 5515776), (46512, 5499648), (46816, 5463936), (46872, 5457408), (47124, 5428224), (47616, 5372136), (47709, 5361664), (47872, 5343408), (48384, 5286864), (49104, 5209344), (49248, 5194112), (49476, 5170176), (49742, 5142528), (49896, 5126656), (50592, 5056128), (50688, 5046552), (51072, 5008608), (51408, 4975872), (51832, 4935168), (52173, 4902912), (52224, 4898124), (52326, 4888576), (52668, 4856832), (53504, 4780944), (53568, 4775232), (53856, 4749696), (54264, 4713984), (55242, 4630528), (55296, 4626006), (55552, 4604688), (56544, 4523904), (56848, 4499712), (56916, 4494336), (57024, 4485824), (57288, 4465152), (57456, 4452096), (58311, 4386816), (58368, 4382532), (58752, 4353888), (59024, 4333824), (59136, 4325616), (60078, 4257792), (60192, 4249728), (60588, 4221952), (60928, 4198392), (61047, 4190208), (62016, 4124736), (62496, 4093056), (62832, 4071168), (63488, 4029102), (63612, 4021248), (63954, 3999744), (64449, 3969024), (64512, 3965148), (65472, 3907008), (65664, 3895584), (65968, 3877632), (66402, 3852288), (66528, 3844992), (67456, 3792096), (67584, 3784914), (67716, 3777536), (68096, 3756456), (68544, 3731904), (69564, 3677184), (69632, 3673593), (69768, 3666432), (70091, 3649536), (70224, 3642624), (70308, 3638272), (70686, 3618816), (71424, 3581424), (71808, 3562272), (72352, 3535488), (72576, 3524576), (73656, 3472896), (74214, 3446784), (74613, 3428352), (75392, 3392928), (75888, 3370752), (76032, 3364368), (76384, 3348864), (76608, 3339072), (77112, 3317248), (77748, 3290112), (77824, 3286899), (78336, 3265416), (78848, 3244212), (79002, 3237888), (80104, 3193344), (80256, 3187296), (80352, 3183488), (80784, 3166464), (81158, 3151872), (81396, 3142656), (82688, 3093552), (82944, 3084004), (83328, 3069792), (83776, 3053376), (84816, 3015936), (85272, 2999808), (85374, 2996224), (85932, 2976768), (86016, 2973861), (86184, 2968064), (87296, 2930256), (87552, 2921688), (88128, 2902592), (88536, 2889216), (88704, 2883744), (90117, 2838528), (90288, 2833152), (90706, 2820096), (91392, 2798928), (92752, 2757888), (93024, 2749824), (93632, 2731968), (93744, 2728704), (94248, 2714112), (95232, 2686068), (95418, 2680832), (95744, 2671704), (95931, 2666496), (96768, 2643432), (98208, 2604672), (98496, 2597056), (98952, 2585088), (99484, 2571264), (99603, 2568192), (99792, 2563328), (101184, 2528064), (101376, 2523276), (102144, 2504304), (102816, 2487936), (103664, 2467584), (104346, 2451456), (104448, 2449062), (104652, 2444288), (105336, 2428416), (106029, 2412544), (107008, 2390472), (107136, 2387616), (107712, 2374848), (108528, 2356992), (110143, 2322432), (110484, 2315264), (110592, 2313003), (111104, 2302344), (111321, 2297856), (113088, 2261952), (113696, 2249856), (113832, 2247168), (114048, 2242912), (114576, 2232576), (114912, 2226048), (116622, 2193408), (116736, 2191266), (117504, 2176944), (118048, 2166912), (118272, 2162808), (118503, 2158592), (120156, 2128896), (120384, 2124864), (121176, 2110976), (121737, 2101248), (121856, 2099196), (122094, 2095104), (124032, 2062368), (124992, 2046528), (125664, 2035584), (126976, 2014551), (127224, 2010624), (127908, 1999872), (128898, 1984512), (129024, 1982574), (130944, 1953504), (131328, 1947792), (131936, 1938816), (132804, 1926144), (133056, 1922496), (134912, 1896048), (135168, 1892457), (135432, 1888768), (136059, 1880064), (136192, 1878228), (137088, 1865952), (139128, 1838592), (139536, 1833216), (140182, 1824768), (140448, 1821312), (140616, 1819136), (141372, 1809408), (142848, 1790712), (143616, 1781136), (144704, 1767744), (145152, 1762288), (147312, 1736448), (148428, 1723392), (149226, 1714176), (150784, 1696464), (151776, 1685376), (152064, 1682184), (152768, 1674432), (153216, 1669536), (154224, 1658624), (155496, 1645056), (156519, 1634304), (156672, 1632708), (157696, 1622106), (158004, 1618944), (160208, 1596672), (160512, 1593648), (160704, 1591744), (161568, 1583232), (162316, 1575936), (162792, 1571328), (165376, 1546776), (165888, 1542002), (166656, 1534896), (167552, 1526688), (169632, 1507968), (170544, 1499904), (170748, 1498112), (171864, 1488384), (172368, 1484032), (174592, 1465128), (174933, 1462272), (175104, 1460844), (176256, 1451296), (177072, 1444608), (177408, 1441872), (180234, 1419264), (180576, 1416576), (181412, 1410048), (182784, 1399464), (183141, 1396736), (185504, 1378944), (186048, 1374912), (187264, 1365984), (187488, 1364352), (188496, 1357056), (190464, 1343034), (190836, 1340416), (191488, 1335852), (191862, 1333248), (193347, 1323008), (193536, 1321716), (196416, 1302336), (196992, 1298528), (197904, 1292544), (198968, 1285632), (199206, 1284096), (199584, 1281664), (202368, 1264032), (202752, 1261638), (204288, 1252152), (205632, 1243968), (207328, 1233792), (208692, 1225728), (208896, 1224531), (209304, 1222144), (210273, 1216512), (210672, 1214208), (212058, 1206272), (214016, 1195236), (214272, 1193808), (215424, 1187424), (217056, 1178496), (220286, 1161216), (220968, 1157632), (222208, 1151172), (222642, 1148928), (223839, 1142784), (226176, 1130976), (227392, 1124928), (227664, 1123584), (228096, 1121456), (229152, 1116288), (229824, 1113024), (233244, 1096704), (233472, 1095633), (235008, 1088472), (236096, 1083456), (236544, 1081404), (237006, 1079296), (240312, 1064448), (240768, 1062432), (242352, 1055488), (243474, 1050624), (243712, 1049598), (244188, 1047552), (248064, 1031184), (249984, 1023264), (251328, 1017792), (254448, 1005312), (255816, 999936), (257796, 992256), (258048, 991287), (261888, 976752), (262656, 973896), (263872, 969408), (265608, 963072), (266112, 961248), (269824, 948024), (270351, 946176), (270864, 944384), (272118, 940032), (272384, 939114), (274176, 932976), (278256, 919296), (279072, 916608), (280364, 912384), (280896, 910656), (281232, 909568), (282744, 904704), (285696, 895356), (287232, 890568), (287793, 888832), (289408, 883872), (290304, 881144), (294624, 868224), (296856, 861696), (298452, 857088), (298809, 856064), (301568, 848232), (303552, 842688), (304128, 841092), (305536, 837216), (306432, 834768), (308448, 829312), (310992, 822528), (313038, 817152), (313344, 816354), (315392, 811053), (316008, 809472), (320416, 798336), (321024, 796824), (321408, 795872), (323136, 791616), (324632, 787968), (325584, 785664), (330429, 774144), (330752, 773388), (331776, 771001), (333312, 767448), (333963, 765952), (335104, 763344), (339264, 753984), (341088, 749952), (341496, 749056), (343728, 744192), (344736, 742016), (349184, 732564), (349866, 731136), (350208, 730422), (352512, 725648), (354144, 722304), (354816, 720936), (360468, 709632), (361152, 708288), (362824, 705024), (365211, 700416), (365568, 699732), (366282, 698368), (371008, 689472), (372096, 687456), (374528, 682992), (374976, 682176), (376992, 678528), (380928, 671517), (381672, 670208), (382976, 667926), (383724, 666624), (386694, 661504), (387072, 660858), (392832, 651168), (393984, 649264), (395808, 646272), (397936, 642816), (398412, 642048), (399168, 640832), (404736, 632016), (405504, 630819), (408177, 626688), (408576, 626076), (411264, 621984), (414656, 616896), (417384, 612864), (418608, 611072), (420546, 608256), (421344, 607104), (424116, 603136), (428032, 597618), (428544, 596904), (430848, 593712), (434112, 589248), (440572, 580608), (441936, 578816), (444416, 575586), (445284, 574464), (447678, 571392), (452352, 565488), (454784, 562464), (455328, 561792), (456192, 560728), (458304, 558144), (459648, 556512), (466488, 548352), (469557, 544768), (470016, 544236), (472192, 541728), (473088, 540702), (474012, 539648), (480624, 532224), (481536, 531216), (484704, 527744), (486948, 525312), (487424, 524799), (488376, 523776), (496128, 515592), (499968, 511632), (502656, 508896)]