511599255552

素因数分解:

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

素因数の和:123

約数の個数: 2240

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

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

約数列:

[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, 8192, 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, 24576, 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, 57344, 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, 73728, 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, 90112, 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, 139264, 139536, 140182, 140448, 140616, 141372, 142848, 143616, 144704, 145152, 147312, 148428, 149226, 150784, 151776, 152064, 152768, 153216, 154224, 155496, 155648, 156519, 156672, 157696, 158004, 160208, 160512, 160704, 161568, 162316, 162792, 165376, 165888, 166656, 167552, 169632, 170544, 170748, 171864, 172032, 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, 221184, 222208, 222642, 223839, 226176, 227392, 227664, 228096, 229152, 229824, 233244, 233472, 235008, 236096, 236544, 237006, 240312, 240768, 242352, 243474, 243712, 244188, 248064, 249984, 251328, 253952, 254448, 255816, 257796, 258048, 261888, 262656, 263872, 265608, 266112, 269824, 270336, 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, 417792, 418608, 420546, 421344, 424116, 428032, 428544, 430848, 434112, 440572, 441936, 444416, 445284, 447678, 452352, 454784, 455328, 456192, 458304, 459648, 466488, 466944, 469557, 470016, 472192, 473088, 474012, 480624, 481536, 484704, 486948, 487424, 488376, 496128, 499968, 502656, 508896, 511632, 515592, 516096, 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, 630784, 630819, 632016, 640832, 642048, 642816, 646272, 649264, 651168, 660858, 661504, 663552, 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, 761856, 763344, 765952, 767448, 771001, 773388, 774144, 785664, 787968, 791616, 795872, 796824, 798336, 809472, 811008, 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, 974848, 976752, 991287, 992256, 999936, 1005312, 1017792, 1023264, 1031184, 1047552, 1049598, 1050624, 1055488, 1062432, 1064448, 1079296, 1081404, 1083456, 1088472, 1089536, 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, 1253376, 1261638, 1264032, 1281664, 1284096, 1285632, 1292544, 1298528, 1302336, 1321716, 1323008, 1333248, 1335852, 1340416, 1343034, 1357056, 1364352, 1365984, 1374912, 1378944, 1396736, 1399464, 1400832, 1410048, 1416576, 1419264, 1441872, 1444608, 1451296, 1460844, 1462272, 1465128, 1484032, 1488384, 1498112, 1499904, 1507968, 1526688, 1531904, 1534896, 1542002, 1546776, 1548288, 1571328, 1575936, 1583232, 1591744, 1593648, 1596672, 1618944, 1622106, 1632708, 1634304, 1645056, 1658624, 1669536, 1674432, 1682184, 1685376, 1696464, 1712128, 1714176, 1723392, 1736448, 1762288, 1767744, 1777664, 1781136, 1790712, 1809408, 1819136, 1821312, 1824768, 1833216, 1838592, 1865952, 1878228, 1880064, 1888768, 1892352, 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, 2285568, 2297856, 2302344, 2313003, 2315264, 2322432, 2356992, 2374848, 2387616, 2390472, 2412544, 2428416, 2433024, 2444288, 2449062, 2451456, 2467584, 2487936, 2504304, 2523276, 2528064, 2563328, 2568192, 2571264, 2585088, 2597056, 2604672, 2643432, 2646016, 2666496, 2671704, 2680832, 2686068, 2714112, 2728704, 2731968, 2749824, 2757888, 2793472, 2798928, 2820096, 2833152, 2838528, 2883744, 2889216, 2902592, 2921688, 2924544, 2930256, 2968064, 2973861, 2976768, 2996224, 2999808, 3015936, 3053376, 3069792, 3084004, 3093552, 3142656, 3151872, 3166464, 3183488, 3187296, 3193344, 3237888, 3244212, 3265416, 3268608, 3286899, 3290112, 3317248, 3339072, 3348864, 3364368, 3370752, 3392928, 3428352, 3446784, 3472896, 3524576, 3535488, 3562272, 3581424, 3618816, 3638272, 3642624, 3649536, 3666432, 3673593, 3677184, 3731904, 3756456, 3760128, 3777536, 3784914, 3792096, 3844992, 3852288, 3877632, 3895584, 3907008, 3965148, 3969024, 3999744, 4021248, 4029102, 4071168, 4093056, 4124736, 4190208, 4198392, 4202496, 4221952, 4249728, 4257792, 4317184, 4325616, 4333824, 4353888, 4382532, 4386816, 4452096, 4465152, 4485824, 4494336, 4499712, 4523904, 4595712, 4604688, 4626006, 4630528, 4644864, 4713984, 4749696, 4775232, 4780944, 4825088, 4856832, 4888576, 4898124, 4902912, 4935168, 4975872, 5008608, 5046552, 5056128, 5126656, 5136384, 5142528, 5170176, 5194112, 5209344, 5286864, 5332992, 5343408, 5361664, 5372136, 5428224, 5457408, 5463936, 5499648, 5515776, 5597856, 5640192, 5666304, 5677056, 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, 6856704, 6893568, 6939009, 6945792, 7049152, 7070976, 7124544, 7162848, 7237632, 7276544, 7285248, 7299072, 7332864, 7347186, 7354368, 7463808, 7512912, 7555072, 7569828, 7584192, 7689984, 7704576, 7755264, 7791168, 7814016, 7930296, 7938048, 7999488, 8042496, 8058204, 8142336, 8186112, 8249472, 8380416, 8396784, 8443904, 8499456, 8515584, 8651232, 8667648, 8707776, 8765064, 8773632, 8904192, 8921583, 8930304, 8971648, 8988672, 8999424, 9047808, 9209376, 9252012, 9261056, 9427968, 9499392, 9550464, 9561888, 9713664, 9777152, 9796248, 9805824, 9870336, 9951744, 10017216, 10093104, 10112256, 10253312, 10285056, 10340352, 10388224, 10418688, 10573728, 10686816, 10723328, 10744272, 10856448, 10914816, 10927872, 10999296, 11031552, 11195712, 11280384, 11332608, 11354742, 11534976, 11556864, 11610368, 11686752, 11721024, 11872256, 11895444, 11907072, 11984896, 11999232, 12063744, 12213504, 12279168, 12336016, 12374208, 12570624, 12607488, 12665856, 12733952, 12749184, 12773376, 12951552, 12976848, 13061664, 13147596, 13160448, 13268992, 13356288, 13395456, 13457472, 13483008, 13571712, 13787136, 13878018, 13891584, 14098304, 14141952, 14249088, 14325696, 14475264, 14553088, 14570496, 14665728, 14694372, 14708736, 14927616, 15025824, 15110144, 15139656, 15168384, 15379968, 15409152, 15510528, 15582336, 15628032, 15860592, 15998976, 16084992, 16116408, 16284672, 16372224, 16498944, 16793568, 16887808, 16998912, 17031168, 17302464, 17335296, 17415552, 17530128, 17808384, 17843166, 17860608, 17943296, 17977344, 17998848, 18095616, 18418752, 18504024, 18522112, 18855936, 18998784, 19100928, 19123776, 19427328, 19554304, 19592496, 19740672, 19903488, 20034432, 20186208, 20224512, 20506624, 20570112, 20680704, 20776448, 20817027, 20837376, 21147456, 21373632, 21488544, 21712896, 21829632, 21855744, 21998592, 22063104, 22391424, 22665216, 22709484, 23069952, 23113728, 23220736, 23373504, 23442048, 23744512, 23790888, 23814144, 23998464, 24127488, 24427008, 24558336, 24672032, 24748416, 25141248, 25331712, 25467904, 25498368, 25546752, 25953696, 26123328, 26295192, 26320896, 26537984, 26712576, 26790912, 26914944, 26966016, 27143424, 27756036, 27783168, 28196608, 28283904, 28498176, 28651392, 29106176, 29140992, 29331456, 29388744, 29417472, 29855232, 30051648, 30220288, 30279312, 30336768, 30759936, 31021056, 31164672, 31256064, 31721184, 32169984, 32232816, 32569344, 32744448, 32997888, 33587136, 33775616, 33997824, 34604928, 34670592, 34831104, 35060256, 35616768, 35686332, 35721216, 35886592, 35954688, 35997696, 36191232, 36837504, 37008048, 37711872, 37997568, 38201856, 38247552, 38854656, 39184992, 39481344, 39806976, 40068864, 40372416, 40449024, 41013248, 41361408, 41552896, 41634054, 41674752, 42294912, 42747264, 42977088, 43425792, 43659264, 43711488, 43997184, 44126208, 44782848, 45330432, 45418968, 46139904, 46227456, 46441472, 46747008, 46884096, 47489024, 47581776, 47996928, 48254976, 48854016, 49116672, 49344064, 49496832, 50663424, 50935808, 50996736, 51093504, 51907392, 52246656, 52590384, 53075968, 53425152, 53581824, 53829888, 53932032, 54286848, 55512072, 55566336, 56393216, 56567808, 56996352, 57302784, 58281984, 58662912, 58777488, 59710464, 60103296, 60558624, 60673536, 61519872, 62042112, 62329344, 62451081, 62512128, 63442368, 64465632, 65138688, 65488896, 65995776, 67174272, 67995648, 69209856, 69341184, 69662208, 70120512, 71233536, 71372664, 71442432, 71773184, 71995392, 72382464, 73675008, 74016096, 75423744, 75995136, 76403712, 76495104, 78369984, 78962688, 79613952, 80137728, 80744832, 80898048, 82026496, 83105792, 83268108, 83349504, 84589824, 85494528, 85954176, 87318528, 87422976, 87994368, 88252416, 89565696, 90660864, 90837936, 92279808, 92882944, 93494016, 93768192, 95163552, 96509952, 97708032, 98233344, 98688128, 98993664, 101326848, 101871616, 101993472, 103814784, 104493312, 105180768, 106850304, 107163648, 107659776, 107864064, 108573696, 111024144, 112786432, 113135616, 113992704, 114605568, 116563968, 117554976, 119420928, 120206592, 121117248, 121347072, 123039744, 124084224, 124658688, 124902162, 125024256, 126884736, 128931264, 130277376, 130977792, 131991552, 134348544, 135991296, 138419712, 138682368, 139324416, 140241024, 142467072, 142745328, 143546368, 143990784, 144764928, 147350016, 148032192, 151990272, 152807424, 152990208, 156739968, 159227904, 160275456, 161489664, 161796096, 166211584, 166536216, 166699008, 169179648, 170989056, 171908352, 174845952, 175988736, 179131392, 181675872, 184559616, 185765888, 186988032, 187536384, 190327104, 195416064, 196466688, 197376256, 197987328, 203743232, 203986944, 207629568, 208986624, 210361536, 213700608, 214327296, 215319552, 217147392, 222048288, 225572864, 226271232, 227985408, 229211136, 235109952, 238841856, 240413184, 242234496, 242694144, 246079488, 249317376, 249804324, 250048512, 253769472, 257862528, 261955584, 263983104, 268697088, 271982592, 276839424, 278648832, 280482048, 285490656, 287092736, 289529856, 294700032, 296064384, 303980544, 305614848, 305980416, 313479936, 320550912, 322979328, 323592192, 332423168, 333072432, 338359296, 341978112, 343816704, 349691904, 358262784, 363351744, 369119232, 371531776, 373976064, 375072768, 380654208, 390832128, 392933376, 394752512, 395974656, 407973888, 415259136, 417973248, 420723072, 427401216, 430639104, 434294784, 444096576, 451145728, 455970816, 458422272, 470219904, 477683712, 480826368, 484468992, 485388288, 498634752, 499608648, 500097024, 507538944, 515725056, 527966208, 537394176, 553678848, 557297664, 560964096, 570981312, 574185472, 589400064, 592128768, 611229696, 611960832, 626959872, 641101824, 645958656, 666144864, 676718592, 683956224, 687633408, 716525568, 726703488, 738238464, 747952128, 750145536, 761308416, 785866752, 789505024, 791949312, 815947776, 830518272, 835946496, 841446144, 861278208, 868589568, 888193152, 902291456, 911941632, 916844544, 940439808, 961652736, 968937984, 970776576, 997269504, 999217296, 1015077888, 1031450112, 1074788352, 1107357696, 1114595328, 1121928192, 1141962624, 1178800128, 1184257536, 1223921664, 1253919744, 1282203648, 1291917312, 1332289728, 1353437184, 1367912448, 1375266816, 1433051136, 1453406976, 1495904256, 1500291072, 1522616832, 1579010048, 1583898624, 1661036544, 1671892992, 1682892288, 1722556416, 1776386304, 1833689088, 1880879616, 1923305472, 1937875968, 1998434592, 2030155776, 2062900224, 2149576704, 2214715392, 2243856384, 2283925248, 2357600256, 2368515072, 2447843328, 2507839488, 2583834624, 2664579456, 2706874368, 2735824896, 2750533632, 2906813952, 2991808512, 3045233664, 3158020096, 3322073088, 3343785984, 3365784576, 3552772608, 3761759232, 3846610944, 3875751936, 3996869184, 4060311552, 4125800448, 4299153408, 4487712768, 4567850496, 4737030144, 5015678976, 5167669248, 5329158912, 5501067264, 5813627904, 6090467328, 6316040192, 6644146176, 6731569152, 7105545216, 7523518464, 7751503872, 7993738368, 8120623104, 8251600896, 8975425536, 9135700992, 9474060288, 10031357952, 10658317824, 11627255808, 12180934656, 13463138304, 14211090432, 15047036928, 15503007744, 15987476736, 16503201792, 18271401984, 18948120576, 21316635648, 23254511616, 24361869312, 26926276608, 28422180864, 30094073856, 31974953472, 36542803968, 42633271296, 46509023232, 56844361728, 63949906944, 73085607936, 85266542592, 127899813888, 170533085184, 255799627776, 511599255552]

約数ペア:

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