187852851648

素因数分解:

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

素因数の和:156

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 93, 94, 96, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 141, 144, 152, 153, 154, 162, 168, 171, 176, 186, 187, 188, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 248, 252, 264, 266, 272, 279, 282, 288, 297, 304, 306, 308, 323, 324, 329, 336, 341, 342, 352, 357, 372, 374, 376, 378, 396, 399, 408, 418, 423, 432, 434, 448, 456, 459, 462, 476, 496, 504, 513, 517, 527, 528, 532, 544, 558, 561, 564, 567, 576, 589, 594, 608, 612, 616, 627, 646, 648, 651, 658, 672, 682, 684, 693, 704, 714, 744, 748, 752, 756, 792, 798, 799, 816, 836, 837, 846, 864, 868, 891, 893, 912, 918, 924, 952, 969, 987, 992, 1008, 1023, 1026, 1034, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1128, 1134, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1269, 1292, 1296, 1302, 1309, 1316, 1344, 1364, 1368, 1377, 1386, 1428, 1457, 1463, 1488, 1496, 1504, 1512, 1539, 1551, 1581, 1584, 1596, 1598, 1632, 1672, 1674, 1683, 1692, 1728, 1736, 1767, 1782, 1786, 1824, 1836, 1848, 1881, 1904, 1938, 1953, 1974, 1984, 2016, 2046, 2052, 2068, 2079, 2108, 2112, 2128, 2142, 2232, 2244, 2256, 2261, 2268, 2356, 2376, 2387, 2394, 2397, 2448, 2464, 2508, 2511, 2538, 2584, 2592, 2604, 2618, 2632, 2679, 2728, 2736, 2754, 2772, 2856, 2907, 2914, 2926, 2961, 2976, 2992, 3008, 3024, 3069, 3078, 3102, 3162, 3168, 3192, 3196, 3213, 3264, 3344, 3348, 3366, 3384, 3472, 3534, 3553, 3564, 3572, 3591, 3619, 3648, 3672, 3689, 3696, 3762, 3807, 3808, 3876, 3906, 3927, 3948, 4032, 4092, 4104, 4123, 4136, 4158, 4216, 4256, 4284, 4371, 4389, 4464, 4488, 4512, 4522, 4536, 4653, 4712, 4743, 4752, 4774, 4788, 4794, 4896, 4928, 5016, 5022, 5049, 5076, 5168, 5184, 5208, 5236, 5264, 5301, 5358, 5456, 5472, 5508, 5544, 5593, 5643, 5712, 5797, 5814, 5828, 5852, 5859, 5922, 5952, 5984, 6048, 6138, 6156, 6204, 6237, 6251, 6324, 6336, 6384, 6392, 6426, 6479, 6688, 6696, 6732, 6768, 6783, 6944, 7068, 7106, 7128, 7144, 7161, 7182, 7191, 7238, 7344, 7378, 7392, 7524, 7614, 7616, 7752, 7812, 7854, 7896, 8037, 8184, 8208, 8246, 8272, 8316, 8432, 8512, 8568, 8721, 8742, 8778, 8789, 8883, 8928, 8976, 9024, 9044, 9072, 9207, 9306, 9424, 9486, 9504, 9548, 9576, 9588, 9639, 9792, 9823, 10013, 10032, 10044, 10098, 10152, 10199, 10336, 10416, 10472, 10528, 10602, 10659, 10716, 10773, 10857, 10912, 10944, 11016, 11067, 11088, 11186, 11286, 11424, 11594, 11628, 11656, 11704, 11718, 11781, 11844, 11968, 12096, 12276, 12312, 12369, 12408, 12474, 12502, 12648, 12768, 12784, 12852, 12958, 13113, 13167, 13376, 13392, 13464, 13536, 13566, 13888, 13959, 14136, 14212, 14229, 14256, 14288, 14322, 14364, 14382, 14476, 14688, 14756, 14784, 15048, 15147, 15181, 15228, 15504, 15624, 15708, 15792, 15903, 16027, 16074, 16368, 16416, 16492, 16544, 16632, 16779, 16864, 16929, 17136, 17391, 17442, 17484, 17556, 17577, 17578, 17766, 17856, 17952, 18088, 18144, 18414, 18612, 18753, 18848, 18972, 19008, 19096, 19152, 19176, 19278, 19437, 19646, 20026, 20064, 20088, 20196, 20304, 20349, 20398, 20672, 20832, 20944, 21056, 21204, 21318, 21432, 21483, 21546, 21573, 21714, 21824, 22032, 22134, 22176, 22372, 22572, 22848, 23188, 23256, 23312, 23408, 23436, 23562, 23688, 24111, 24552, 24624, 24738, 24769, 24816, 24871, 24948, 25004, 25296, 25536, 25568, 25704, 25916, 26163, 26226, 26334, 26367, 26649, 26784, 26928, 27072, 27132, 27621, 27683, 27918, 28272, 28424, 28458, 28512, 28576, 28644, 28728, 28764, 28952, 29376, 29469, 29512, 30039, 30096, 30294, 30362, 30456, 30597, 31008, 31248, 31416, 31584, 31806, 31977, 32054, 32148, 32571, 32736, 32832, 32984, 33088, 33201, 33264, 33558, 33728, 33858, 34272, 34782, 34884, 34968, 35112, 35154, 35156, 35343, 35532, 35904, 36176, 36288, 36828, 37107, 37224, 37506, 37696, 37944, 38192, 38304, 38352, 38556, 38874, 39292, 39339, 39501, 40052, 40128, 40176, 40392, 40579, 40608, 40698, 40796, 41664, 41877, 41888, 42408, 42636, 42687, 42864, 42966, 43092, 43146, 43428, 44064, 44268, 44352, 44744, 45144, 45353, 45543, 46376, 46512, 46624, 46816, 46872, 47124, 47376, 47709, 48081, 48222, 49104, 49248, 49476, 49538, 49632, 49742, 49896, 50008, 50337, 50592, 51136, 51408, 51832, 52173, 52326, 52452, 52668, 52734, 53298, 53568, 53856, 54264, 55242, 55366, 55836, 56259, 56544, 56848, 56916, 57024, 57152, 57288, 57456, 57528, 57904, 58311, 58938, 59024, 60078, 60192, 60588, 60724, 60912, 61047, 61194, 61523, 62016, 62496, 62832, 63168, 63612, 63954, 64108, 64296, 64449, 64719, 65142, 65472, 65968, 66402, 66528, 67116, 67716, 68544, 68761, 69564, 69768, 69936, 70091, 70224, 70308, 70312, 70686, 71064, 72333, 72352, 73656, 74214, 74307, 74448, 74613, 75012, 75888, 76384, 76608, 76704, 77112, 77748, 78584, 78678, 79002, 79101, 80104, 80352, 80784, 81158, 81216, 81396, 81592, 83049, 83754, 83776, 84816, 85272, 85374, 85728, 85932, 86184, 86292, 86856, 88128, 88407, 88536, 89488, 90117, 90288, 90706, 91086, 91791, 92752, 93024, 93248, 93632, 93744, 94248, 94752, 95418, 95931, 96162, 96444, 97713, 98208, 98496, 98952, 99076, 99264, 99484, 99603, 99792, 100016, 100674, 101184, 102816, 103664, 104346, 104652, 104904, 105336, 105468, 106029, 106267, 106596, 107712, 108528, 110143, 110484, 110732, 111321, 111672, 112189, 112518, 113088, 113696, 113832, 114576, 114912, 115056, 115808, 116622, 117876, 118017, 118048, 118503, 120156, 120384, 121176, 121448, 121737, 121824, 122094, 122388, 123046, 124992, 125664, 127224, 127908, 128216, 128592, 128898, 129438, 130284, 131936, 132804, 133056, 134232, 135432, 136059, 136629, 137522, 139128, 139536, 139872, 140182, 140448, 140616, 140624, 141372, 142128, 144243, 144666, 144704, 147312, 148428, 148614, 148896, 149226, 150024, 151011, 151776, 152768, 153408, 154224, 155496, 156519, 157168, 157356, 158004, 158202, 160208, 160704, 161568, 162316, 162792, 163184, 166098, 166991, 167508, 168777, 169632, 170544, 170748, 171456, 171864, 172368, 172584, 173383, 173712, 174933, 176814, 177072, 178976, 180234, 180576, 181412, 182172, 183141, 183582, 184569, 185504, 186048, 187488, 188496, 189504, 190836, 191862, 192324, 192888, 193347, 193781, 195426, 196416, 197904, 198152, 198968, 199206, 199584, 200032, 201348, 205632, 206283, 207328, 208692, 209304, 209808, 210273, 210672, 210936, 212058, 212534, 213192, 217056, 220286, 220968, 221464, 222642, 222921, 223344, 223839, 224378, 225036, 227392, 227664, 229152, 229824, 230112, 231616, 233244, 235752, 236034, 236096, 237006, 237303, 240312, 242352, 242896, 243474, 243648, 244188, 244776, 246092, 249147, 251328, 254448, 255816, 256432, 257184, 257796, 258876, 260568, 263872, 265221, 265608, 268464, 270351, 270864, 272118, 272459, 273258, 275044, 275373, 278256, 279072, 279744, 280364, 280896, 281232, 281248, 282744, 284256, 287793, 288486, 289332, 293139, 294624, 296856, 297228, 297792, 298452, 298809, 300048, 302022, 303552, 304513, 308448, 310992, 313038, 314336, 314712, 316008, 316404, 318801, 320416, 323136, 324632, 325584, 326368, 330429, 332196, 333963, 333982, 335016, 336567, 337554, 339264, 341088, 341496, 343728, 344736, 345168, 346766, 347424, 349866, 353628, 354144, 357952, 360468, 361152, 362824, 364344, 365211, 366282, 367164, 369138, 371008, 374976, 376992, 381672, 383724, 384648, 385776, 386694, 387562, 390852, 395808, 396304, 397936, 398412, 399168, 400064, 402696, 408177, 409887, 412566, 414656, 417384, 418608, 419616, 420546, 421344, 421872, 424116, 425068, 426384, 432729, 434112, 440572, 441936, 442928, 445284, 445842, 446688, 447678, 448756, 450072, 453033, 455328, 458304, 460224, 466488, 469557, 470611, 471504, 472068, 474012, 474606, 480624, 484704, 485792, 486948, 488376, 489552, 492184, 498294, 500973, 506331, 508896, 511632, 512864, 514368, 515592, 517752, 520149, 521136, 524799, 530442, 531216, 536928, 540702, 541728, 544236, 544918, 546516, 550088, 550746, 553707, 556512, 558144, 560728, 562464, 562496, 565488, 568512, 575586, 576972, 578664, 581343, 586278, 589248, 593712, 594456, 596904, 597618, 600096, 604044, 609026, 616896, 618849, 621984, 626076, 628672, 629424, 630819, 632016, 632808, 637602, 640832, 649264, 651168, 652736, 660858, 664392, 667926, 667964, 668763, 670032, 671517, 673134, 675108, 682176, 682992, 687456, 689472, 690336, 693532, 694848, 699732, 707256, 708288, 711909, 720936, 725648, 728688, 730422, 732564, 734328, 738276, 747441, 753984, 763344, 767448, 769296, 771001, 771552, 773388, 775124, 781704, 791616, 792608, 795663, 795872, 796824, 805392, 811053, 816354, 817377, 819774, 825132, 826119, 834768, 837216, 839232, 841092, 842688, 843744, 848232, 850136, 852768, 865458, 881144, 883872, 885856, 890568, 891684, 893376, 895356, 897512, 900144, 906066, 910656, 913539, 932976, 939114, 941222, 943008, 944136, 948024, 949212, 956403, 961248, 969408, 971584, 973896, 976752, 979104, 984368, 991287, 996588, 1001946, 1009701, 1012662, 1017792, 1023264, 1025728, 1031184, 1035504, 1040298, 1042272, 1049598, 1060884, 1062432, 1073856, 1081404, 1083456, 1088472, 1089836, 1093032, 1095633, 1100176, 1101492, 1107414, 1113024, 1121456, 1124928, 1130976, 1151172, 1153944, 1157328, 1162686, 1168937, 1172556, 1187424, 1188912, 1193808, 1195236, 1200192, 1208088, 1218052, 1224531, 1229661, 1237698, 1243968, 1252152, 1258848, 1261638, 1264032, 1265616, 1275204, 1298187, 1298528, 1302336, 1321716, 1328784, 1335852, 1335928, 1337526, 1340064, 1343034, 1346268, 1350216, 1365984, 1374912, 1380672, 1387064, 1399464, 1411833, 1414512, 1423818, 1441872, 1451296, 1457376, 1460844, 1465128, 1468656, 1476552, 1494882, 1502919, 1526688, 1534896, 1538592, 1542002, 1543104, 1546776, 1550248, 1560447, 1563408, 1585216, 1591326, 1591744, 1593648, 1610784, 1622106, 1632708, 1634754, 1639548, 1650264, 1652238, 1661121, 1669536, 1674432, 1682184, 1687488, 1696464, 1700272, 1705536, 1730916, 1744029, 1762288, 1767744, 1771712, 1781136, 1783368, 1790712, 1795024, 1800288, 1812132, 1827078, 1856547, 1865952, 1878228, 1882444, 1886016, 1888272, 1892457, 1896048, 1898424, 1907213, 1912806, 1922496, 1947792, 1953504, 1958208, 1968736, 1982574, 1993176, 2003892, 2006289, 2014551, 2019402, 2025324, 2046528, 2062368, 2071008, 2080596, 2084544, 2099196, 2121768, 2124864, 2131591, 2162808, 2176944, 2179672, 2186064, 2191266, 2200352, 2202984, 2214828, 2242323, 2242912, 2261952, 2302344, 2307888, 2313003, 2314656, 2325372, 2337874, 2345112, 2374848, 2377824, 2387616, 2390472, 2416176, 2436104, 2449062, 2452131, 2459322, 2475396, 2504304, 2517696, 2523276, 2528064, 2531232, 2550408, 2596374, 2597056, 2643432, 2657568, 2671704, 2671856, 2675052, 2680128, 2686068, 2692536, 2700432, 2731968, 2740617, 2774128, 2798928, 2823666, 2829024, 2847636, 2869209, 2883744, 2902592, 2914752, 2921688, 2930256, 2937312, 2953104, 2973861, 2989764, 3005838, 3029103, 3053376, 3069792, 3077184, 3084004, 3093552, 3100496, 3120894, 3126816, 3182652, 3187296, 3221568, 3244212, 3265416, 3269508, 3279096, 3286899, 3294277, 3300528, 3304476, 3322242, 3339072, 3364368, 3392928, 3400544, 3461832, 3488058, 3506811, 3524576, 3562272, 3566736, 3581424, 3590048, 3600576, 3624264, 3654156, 3673593, 3713094, 3731904, 3756456, 3764888, 3776544, 3784914, 3792096, 3796848, 3814426, 3825612, 3895584, 3907008, 3937472, 3965148, 3986352, 4007784, 4012578, 4029102, 4038804, 4050648, 4124736, 4142016, 4161192, 4198392, 4235499, 4243536, 4263182, 4325616, 4353888, 4359344, 4372128, 4382532, 4400704, 4405968, 4429656, 4484646, 4485824, 4508757, 4604688, 4615776, 4626006, 4629312, 4650744, 4675748, 4681341, 4690224, 4755648, 4775232, 4780944, 4832352, 4872208, 4898124, 4904262, 4918644, 4950792, 4983363, 5008608, 5046552, 5062464, 5100816, 5176721, 5192748, 5232087, 5286864, 5315136, 5343408, 5343712, 5350104, 5372136, 5385072, 5400864, 5481234, 5548256, 5569641, 5597856, 5647332, 5658048, 5677371, 5695272, 5721639, 5738418, 5767488, 5843376, 5860512, 5874624, 5906208, 5947722, 5979528, 6011676, 6058206, 6139584, 6168008, 6187104, 6200992, 6241788, 6253632, 6365304, 6374592, 6394773, 6488424, 6530832, 6539016, 6558192, 6573798, 6588554, 6601056, 6608952, 6644484, 6728736, 6785856, 6801088, 6923664, 6939009, 6976116, 7013622, 7049152, 7124544, 7133472, 7162848, 7180096, 7248528, 7308312, 7347186, 7356393, 7426188, 7512912, 7529776, 7553088, 7569828, 7584192, 7593696, 7628852, 7651224, 7791168, 7930296, 7972704, 8015568, 8025156, 8058204, 8077608, 8101296, 8221851, 8322384, 8396784, 8470998, 8487072, 8526364, 8607627, 8651232, 8707776, 8718688, 8744256, 8765064, 8811936, 8859312, 8921583, 8969292, 9017514, 9087309, 9209376, 9231552, 9252012, 9301488, 9351496, 9362682, 9380448, 9561888, 9664704, 9744416, 9796248, 9808524, 9837288, 9882831, 9901584, 9966726, 10017216, 10093104, 10201632, 10353442, 10385496, 10464174, 10520433, 10573728, 10686816, 10687424, 10700208, 10744272, 10770144, 10801728, 10962468, 11096512, 11139282, 11195712, 11294664, 11354742, 11390544, 11443278, 11476836, 11686752, 11721024, 11812416, 11895444, 11959056, 12023352, 12116412, 12336016, 12374208, 12401984, 12483576, 12706497, 12730608, 12789546, 12976848, 13061664, 13078032, 13116384, 13147596, 13177108, 13202112, 13217904, 13288968, 13457472, 13526271, 13847328, 13878018, 13952232, 14027244, 14044023, 14266944, 14325696, 14497056, 14616624, 14694372, 14712786, 14852376, 15025824, 15059552, 15139656, 15187392, 15257704, 15302448, 15530163, 15696261, 15860592, 15945408, 16031136, 16050312, 16116408, 16155216, 16202592, 16443702, 16644768, 16793568, 16941996, 16974144, 17052728, 17164917, 17215254, 17302464, 17437376, 17530128, 17623872, 17718624, 17843166, 17938584, 18035028, 18174618, 18418752, 18504024, 18602976, 18702992, 18725364, 18760896, 19123776, 19184319, 19488832, 19592496, 19617048, 19674576, 19765662, 19803168, 19933452, 20186208, 20403264, 20706884, 20770992, 20817027, 20928348, 21040866, 21147456, 21373632, 21400416, 21488544, 21540288, 21924936, 22069179, 22278564, 22589328, 22709484, 22781088, 22886556, 22953672, 23373504, 23790888, 23918112, 24046704, 24232824, 24665553, 24672032, 24967152, 25412994, 25461216, 25579092, 25953696, 26123328, 26156064, 26232768, 26295192, 26354216, 26435808, 26577936, 27052542, 27694656, 27756036, 27904464, 28054488, 28088046, 28994112, 29233248, 29388744, 29425572, 29648493, 29704752, 30051648, 30119104, 30279312, 30515408, 30604896, 31060326, 31392522, 31561299, 31721184, 32062272, 32100624, 32232816, 32310432, 32405184, 32887404, 33289536, 33587136, 33883992, 34105456, 34329834, 34430508, 35060256, 35437248, 35686332, 35877168, 36070056, 36237047, 36349236, 37008048, 37205952, 37405984, 37450728, 38119491, 38368638, 39184992, 39234096, 39349152, 39531324, 39606336, 39866904, 40372416, 41413768, 41541984, 41634054, 41856696, 42081732, 42800832, 42977088, 43849872, 44138358, 44557128, 45178656, 45418968, 45562176, 45773112, 45907344, 46590489, 47581776, 47836224, 48093408, 48465648, 49331106, 49344064, 49934304, 50825988, 50922432, 51158184, 51494751, 51907392, 52312128, 52590384, 52708432, 52871616, 53155872, 54105084, 55512072, 55808928, 56108976, 56176092, 57552957, 58466496, 58777488, 58851144, 59296986, 59409504, 60558624, 61030816, 61209792, 62120652, 62451081, 62785044, 63122598, 63442368, 64201248, 64465632, 64620864, 65774808, 67767984, 68210912, 68659668, 68861016, 70120512, 71372664, 71754336, 72140112, 72474094, 72698472, 74016096, 74811968, 74901456, 76238982, 76737276, 78369984, 78468192, 78698304, 79062648, 79733808, 82827536, 83083968, 83268108, 83713392, 84163464, 87699744, 88276716, 88945479, 89114256, 90357312, 90837936, 91546224, 91814688, 93180978, 94683897, 95163552, 96186816, 96931296, 98662212, 99868608, 101651976, 102316368, 102989502, 105180768, 105416864, 106311744, 108210168, 108711141, 111024144, 111617856, 112217952, 112352184, 115105914, 117554976, 117702288, 118593972, 118819008, 121117248, 122061632, 124241304, 124902162, 125570088, 126245196, 128402496, 128931264, 131549616, 135535968, 136421824, 137319336, 137722032, 139771467, 142745328, 143508672, 144280224, 144948188, 145396944, 148032192, 149802912, 152477964, 153474552, 154484253, 156936384, 158125296, 159467616, 165655072, 166536216, 167426784, 168326928, 172658871, 175399488, 176553432, 177890958, 178228512, 181675872, 183092448, 183629376, 186361956, 189367794, 190327104, 193862592, 197324424, 203303952, 204632736, 205979004, 210361536, 210833728, 216420336, 217422282, 222048288, 224435904, 224704368, 230211828, 235109952, 235404576, 237187944, 248482608, 249804324, 251140176, 252490392, 263099232, 266836437, 271071936, 274638672, 275444064, 279542934, 285490656, 288560448, 289896376, 290793888, 299605824, 304955928, 306949104, 308968506, 316250592, 318935232, 326133423, 331310144, 333072432, 334853568, 336653856, 345317742, 353106864, 355781916, 356457024, 363351744, 366184896, 372723912, 378735588, 394648848, 406607904, 409265472, 411958008, 419314401, 432840672, 434844564, 444096576, 449408736, 460423656, 470809152, 474375888, 496965216, 499608648, 502280352, 504980784, 526198464, 533672874, 549277344, 550888128, 559085868, 570981312, 579792752, 581587776, 609911856, 613898208, 617937012, 632501184, 652266846, 666144864, 673307712, 690635484, 706213728, 711563832, 745447824, 757471176, 789297696, 813215808, 823916016, 838628802, 865681344, 869689128, 898817472, 920847312, 948751776, 978400269, 993930432, 999217296, 1004560704, 1009961568, 1067345748, 1098554688, 1118171736, 1159585504, 1219823712, 1227796416, 1235874024, 1304533692, 1332289728, 1381270968, 1412427456, 1423127664, 1490895648, 1514942352, 1578595392, 1647832032, 1677257604, 1739378256, 1841694624, 1897503552, 1956800538, 1998434592, 2019923136, 2134691496, 2236343472, 2319171008, 2439647424, 2471748048, 2609067384, 2762541936, 2846255328, 2935200807, 2981791296, 3029884704, 3295664064, 3354515208, 3478756512, 3683389248, 3913601076, 3996869184, 4269382992, 4472686944, 4943496096, 5218134768, 5525083872, 5692510656, 5870401614, 6059769408, 6709030416, 6957513024, 7827202152, 8538765984, 8945373888, 9886992192, 10436269536, 11050167744, 11740803228, 13418060832, 15654404304, 17077531968, 20872539072, 23481606456, 26836121664, 31308808608, 46963212912, 62617617216, 93926425824, 187852851648]

約数ペア:

[(1, 187852851648), (2, 93926425824), (3, 62617617216), (4, 46963212912), (6, 31308808608), (7, 26836121664), (8, 23481606456), (9, 20872539072), (11, 17077531968), (12, 15654404304), (14, 13418060832), (16, 11740803228), (17, 11050167744), (18, 10436269536), (19, 9886992192), (21, 8945373888), (22, 8538765984), (24, 7827202152), (27, 6957513024), (28, 6709030416), (31, 6059769408), (32, 5870401614), (33, 5692510656), (34, 5525083872), (36, 5218134768), (38, 4943496096), (42, 4472686944), (44, 4269382992), (47, 3996869184), (48, 3913601076), (51, 3683389248), (54, 3478756512), (56, 3354515208), (57, 3295664064), (62, 3029884704), (63, 2981791296), (64, 2935200807), (66, 2846255328), (68, 2762541936), (72, 2609067384), (76, 2471748048), (77, 2439647424), (81, 2319171008), (84, 2236343472), (88, 2134691496), (93, 2019923136), (94, 1998434592), (96, 1956800538), (99, 1897503552), (102, 1841694624), (108, 1739378256), (112, 1677257604), (114, 1647832032), (119, 1578595392), (124, 1514942352), (126, 1490895648), (132, 1423127664), (133, 1412427456), (136, 1381270968), (141, 1332289728), (144, 1304533692), (152, 1235874024), (153, 1227796416), (154, 1219823712), (162, 1159585504), (168, 1118171736), (171, 1098554688), (176, 1067345748), (186, 1009961568), (187, 1004560704), (188, 999217296), (189, 993930432), (192, 978400269), (198, 948751776), (204, 920847312), (209, 898817472), (216, 869689128), (217, 865681344), (224, 838628802), (228, 823916016), (231, 813215808), (238, 789297696), (248, 757471176), (252, 745447824), (264, 711563832), (266, 706213728), (272, 690635484), (279, 673307712), (282, 666144864), (288, 652266846), (297, 632501184), (304, 617937012), (306, 613898208), (308, 609911856), (323, 581587776), (324, 579792752), (329, 570981312), (336, 559085868), (341, 550888128), (342, 549277344), (352, 533672874), (357, 526198464), (372, 504980784), (374, 502280352), (376, 499608648), (378, 496965216), (396, 474375888), (399, 470809152), (408, 460423656), (418, 449408736), (423, 444096576), (432, 434844564), (434, 432840672), (448, 419314401), (456, 411958008), (459, 409265472), (462, 406607904), (476, 394648848), (496, 378735588), (504, 372723912), (513, 366184896), (517, 363351744), (527, 356457024), (528, 355781916), (532, 353106864), (544, 345317742), (558, 336653856), (561, 334853568), (564, 333072432), (567, 331310144), (576, 326133423), (589, 318935232), (594, 316250592), (608, 308968506), (612, 306949104), (616, 304955928), (627, 299605824), (646, 290793888), (648, 289896376), (651, 288560448), (658, 285490656), (672, 279542934), (682, 275444064), (684, 274638672), (693, 271071936), (704, 266836437), (714, 263099232), (744, 252490392), (748, 251140176), (752, 249804324), (756, 248482608), (792, 237187944), (798, 235404576), (799, 235109952), (816, 230211828), (836, 224704368), (837, 224435904), (846, 222048288), (864, 217422282), (868, 216420336), (891, 210833728), (893, 210361536), (912, 205979004), (918, 204632736), (924, 203303952), (952, 197324424), (969, 193862592), (987, 190327104), (992, 189367794), (1008, 186361956), (1023, 183629376), (1026, 183092448), (1034, 181675872), (1054, 178228512), (1056, 177890958), (1064, 176553432), (1071, 175399488), (1088, 172658871), (1116, 168326928), (1122, 167426784), (1128, 166536216), (1134, 165655072), (1178, 159467616), (1188, 158125296), (1197, 156936384), (1216, 154484253), (1224, 153474552), (1232, 152477964), (1254, 149802912), (1269, 148032192), (1292, 145396944), (1296, 144948188), (1302, 144280224), (1309, 143508672), (1316, 142745328), (1344, 139771467), (1364, 137722032), (1368, 137319336), (1377, 136421824), (1386, 135535968), (1428, 131549616), (1457, 128931264), (1463, 128402496), (1488, 126245196), (1496, 125570088), (1504, 124902162), (1512, 124241304), (1539, 122061632), (1551, 121117248), (1581, 118819008), (1584, 118593972), (1596, 117702288), (1598, 117554976), (1632, 115105914), (1672, 112352184), (1674, 112217952), (1683, 111617856), (1692, 111024144), (1728, 108711141), (1736, 108210168), (1767, 106311744), (1782, 105416864), (1786, 105180768), (1824, 102989502), (1836, 102316368), (1848, 101651976), (1881, 99868608), (1904, 98662212), (1938, 96931296), (1953, 96186816), (1974, 95163552), (1984, 94683897), (2016, 93180978), (2046, 91814688), (2052, 91546224), (2068, 90837936), (2079, 90357312), (2108, 89114256), (2112, 88945479), (2128, 88276716), (2142, 87699744), (2232, 84163464), (2244, 83713392), (2256, 83268108), (2261, 83083968), (2268, 82827536), (2356, 79733808), (2376, 79062648), (2387, 78698304), (2394, 78468192), (2397, 78369984), (2448, 76737276), (2464, 76238982), (2508, 74901456), (2511, 74811968), (2538, 74016096), (2584, 72698472), (2592, 72474094), (2604, 72140112), (2618, 71754336), (2632, 71372664), (2679, 70120512), (2728, 68861016), (2736, 68659668), (2754, 68210912), (2772, 67767984), (2856, 65774808), (2907, 64620864), (2914, 64465632), (2926, 64201248), (2961, 63442368), (2976, 63122598), (2992, 62785044), (3008, 62451081), (3024, 62120652), (3069, 61209792), (3078, 61030816), (3102, 60558624), (3162, 59409504), (3168, 59296986), (3192, 58851144), (3196, 58777488), (3213, 58466496), (3264, 57552957), (3344, 56176092), (3348, 56108976), (3366, 55808928), (3384, 55512072), (3472, 54105084), (3534, 53155872), (3553, 52871616), (3564, 52708432), (3572, 52590384), (3591, 52312128), (3619, 51907392), (3648, 51494751), (3672, 51158184), (3689, 50922432), (3696, 50825988), (3762, 49934304), (3807, 49344064), (3808, 49331106), (3876, 48465648), (3906, 48093408), (3927, 47836224), (3948, 47581776), (4032, 46590489), (4092, 45907344), (4104, 45773112), (4123, 45562176), (4136, 45418968), (4158, 45178656), (4216, 44557128), (4256, 44138358), (4284, 43849872), (4371, 42977088), (4389, 42800832), (4464, 42081732), (4488, 41856696), (4512, 41634054), (4522, 41541984), (4536, 41413768), (4653, 40372416), (4712, 39866904), (4743, 39606336), (4752, 39531324), (4774, 39349152), (4788, 39234096), (4794, 39184992), (4896, 38368638), (4928, 38119491), (5016, 37450728), (5022, 37405984), (5049, 37205952), (5076, 37008048), (5168, 36349236), (5184, 36237047), (5208, 36070056), (5236, 35877168), (5264, 35686332), (5301, 35437248), (5358, 35060256), (5456, 34430508), (5472, 34329834), (5508, 34105456), (5544, 33883992), (5593, 33587136), (5643, 33289536), (5712, 32887404), (5797, 32405184), (5814, 32310432), (5828, 32232816), (5852, 32100624), (5859, 32062272), (5922, 31721184), (5952, 31561299), (5984, 31392522), (6048, 31060326), (6138, 30604896), (6156, 30515408), (6204, 30279312), (6237, 30119104), (6251, 30051648), (6324, 29704752), (6336, 29648493), (6384, 29425572), (6392, 29388744), (6426, 29233248), (6479, 28994112), (6688, 28088046), (6696, 28054488), (6732, 27904464), (6768, 27756036), (6783, 27694656), (6944, 27052542), (7068, 26577936), (7106, 26435808), (7128, 26354216), (7144, 26295192), (7161, 26232768), (7182, 26156064), (7191, 26123328), (7238, 25953696), (7344, 25579092), (7378, 25461216), (7392, 25412994), (7524, 24967152), (7614, 24672032), (7616, 24665553), (7752, 24232824), (7812, 24046704), (7854, 23918112), (7896, 23790888), (8037, 23373504), (8184, 22953672), (8208, 22886556), (8246, 22781088), (8272, 22709484), (8316, 22589328), (8432, 22278564), (8512, 22069179), (8568, 21924936), (8721, 21540288), (8742, 21488544), (8778, 21400416), (8789, 21373632), (8883, 21147456), (8928, 21040866), (8976, 20928348), (9024, 20817027), (9044, 20770992), (9072, 20706884), (9207, 20403264), (9306, 20186208), (9424, 19933452), (9486, 19803168), (9504, 19765662), (9548, 19674576), (9576, 19617048), (9588, 19592496), (9639, 19488832), (9792, 19184319), (9823, 19123776), (10013, 18760896), (10032, 18725364), (10044, 18702992), (10098, 18602976), (10152, 18504024), (10199, 18418752), (10336, 18174618), (10416, 18035028), (10472, 17938584), (10528, 17843166), (10602, 17718624), (10659, 17623872), (10716, 17530128), (10773, 17437376), (10857, 17302464), (10912, 17215254), (10944, 17164917), (11016, 17052728), (11067, 16974144), (11088, 16941996), (11186, 16793568), (11286, 16644768), (11424, 16443702), (11594, 16202592), (11628, 16155216), (11656, 16116408), (11704, 16050312), (11718, 16031136), (11781, 15945408), (11844, 15860592), (11968, 15696261), (12096, 15530163), (12276, 15302448), (12312, 15257704), (12369, 15187392), (12408, 15139656), (12474, 15059552), (12502, 15025824), (12648, 14852376), (12768, 14712786), (12784, 14694372), (12852, 14616624), (12958, 14497056), (13113, 14325696), (13167, 14266944), (13376, 14044023), (13392, 14027244), (13464, 13952232), (13536, 13878018), (13566, 13847328), (13888, 13526271), (13959, 13457472), (14136, 13288968), (14212, 13217904), (14229, 13202112), (14256, 13177108), (14288, 13147596), (14322, 13116384), (14364, 13078032), (14382, 13061664), (14476, 12976848), (14688, 12789546), (14756, 12730608), (14784, 12706497), (15048, 12483576), (15147, 12401984), (15181, 12374208), (15228, 12336016), (15504, 12116412), (15624, 12023352), (15708, 11959056), (15792, 11895444), (15903, 11812416), (16027, 11721024), (16074, 11686752), (16368, 11476836), (16416, 11443278), (16492, 11390544), (16544, 11354742), (16632, 11294664), (16779, 11195712), (16864, 11139282), (16929, 11096512), (17136, 10962468), (17391, 10801728), (17442, 10770144), (17484, 10744272), (17556, 10700208), (17577, 10687424), (17578, 10686816), (17766, 10573728), (17856, 10520433), (17952, 10464174), (18088, 10385496), (18144, 10353442), (18414, 10201632), (18612, 10093104), (18753, 10017216), (18848, 9966726), (18972, 9901584), (19008, 9882831), (19096, 9837288), (19152, 9808524), (19176, 9796248), (19278, 9744416), (19437, 9664704), (19646, 9561888), (20026, 9380448), (20064, 9362682), (20088, 9351496), (20196, 9301488), (20304, 9252012), (20349, 9231552), (20398, 9209376), (20672, 9087309), (20832, 9017514), (20944, 8969292), (21056, 8921583), (21204, 8859312), (21318, 8811936), (21432, 8765064), (21483, 8744256), (21546, 8718688), (21573, 8707776), (21714, 8651232), (21824, 8607627), (22032, 8526364), (22134, 8487072), (22176, 8470998), (22372, 8396784), (22572, 8322384), (22848, 8221851), (23188, 8101296), (23256, 8077608), (23312, 8058204), (23408, 8025156), (23436, 8015568), (23562, 7972704), (23688, 7930296), (24111, 7791168), (24552, 7651224), (24624, 7628852), (24738, 7593696), (24769, 7584192), (24816, 7569828), (24871, 7553088), (24948, 7529776), (25004, 7512912), (25296, 7426188), (25536, 7356393), (25568, 7347186), (25704, 7308312), (25916, 7248528), (26163, 7180096), (26226, 7162848), (26334, 7133472), (26367, 7124544), (26649, 7049152), (26784, 7013622), (26928, 6976116), (27072, 6939009), (27132, 6923664), (27621, 6801088), (27683, 6785856), (27918, 6728736), (28272, 6644484), (28424, 6608952), (28458, 6601056), (28512, 6588554), (28576, 6573798), (28644, 6558192), (28728, 6539016), (28764, 6530832), (28952, 6488424), (29376, 6394773), (29469, 6374592), (29512, 6365304), (30039, 6253632), (30096, 6241788), (30294, 6200992), (30362, 6187104), (30456, 6168008), (30597, 6139584), (31008, 6058206), (31248, 6011676), (31416, 5979528), (31584, 5947722), (31806, 5906208), (31977, 5874624), (32054, 5860512), (32148, 5843376), (32571, 5767488), (32736, 5738418), (32832, 5721639), (32984, 5695272), (33088, 5677371), (33201, 5658048), (33264, 5647332), (33558, 5597856), (33728, 5569641), (33858, 5548256), (34272, 5481234), (34782, 5400864), (34884, 5385072), (34968, 5372136), (35112, 5350104), (35154, 5343712), (35156, 5343408), (35343, 5315136), (35532, 5286864), (35904, 5232087), (36176, 5192748), (36288, 5176721), (36828, 5100816), (37107, 5062464), (37224, 5046552), (37506, 5008608), (37696, 4983363), (37944, 4950792), (38192, 4918644), (38304, 4904262), (38352, 4898124), (38556, 4872208), (38874, 4832352), (39292, 4780944), (39339, 4775232), (39501, 4755648), (40052, 4690224), (40128, 4681341), (40176, 4675748), (40392, 4650744), (40579, 4629312), (40608, 4626006), (40698, 4615776), (40796, 4604688), (41664, 4508757), (41877, 4485824), (41888, 4484646), (42408, 4429656), (42636, 4405968), (42687, 4400704), (42864, 4382532), (42966, 4372128), (43092, 4359344), (43146, 4353888), (43428, 4325616), (44064, 4263182), (44268, 4243536), (44352, 4235499), (44744, 4198392), (45144, 4161192), (45353, 4142016), (45543, 4124736), (46376, 4050648), (46512, 4038804), (46624, 4029102), (46816, 4012578), (46872, 4007784), (47124, 3986352), (47376, 3965148), (47709, 3937472), (48081, 3907008), (48222, 3895584), (49104, 3825612), (49248, 3814426), (49476, 3796848), (49538, 3792096), (49632, 3784914), (49742, 3776544), (49896, 3764888), (50008, 3756456), (50337, 3731904), (50592, 3713094), (51136, 3673593), (51408, 3654156), (51832, 3624264), (52173, 3600576), (52326, 3590048), (52452, 3581424), (52668, 3566736), (52734, 3562272), (53298, 3524576), (53568, 3506811), (53856, 3488058), (54264, 3461832), (55242, 3400544), (55366, 3392928), (55836, 3364368), (56259, 3339072), (56544, 3322242), (56848, 3304476), (56916, 3300528), (57024, 3294277), (57152, 3286899), (57288, 3279096), (57456, 3269508), (57528, 3265416), (57904, 3244212), (58311, 3221568), (58938, 3187296), (59024, 3182652), (60078, 3126816), (60192, 3120894), (60588, 3100496), (60724, 3093552), (60912, 3084004), (61047, 3077184), (61194, 3069792), (61523, 3053376), (62016, 3029103), (62496, 3005838), (62832, 2989764), (63168, 2973861), (63612, 2953104), (63954, 2937312), (64108, 2930256), (64296, 2921688), (64449, 2914752), (64719, 2902592), (65142, 2883744), (65472, 2869209), (65968, 2847636), (66402, 2829024), (66528, 2823666), (67116, 2798928), (67716, 2774128), (68544, 2740617), (68761, 2731968), (69564, 2700432), (69768, 2692536), (69936, 2686068), (70091, 2680128), (70224, 2675052), (70308, 2671856), (70312, 2671704), (70686, 2657568), (71064, 2643432), (72333, 2597056), (72352, 2596374), (73656, 2550408), (74214, 2531232), (74307, 2528064), (74448, 2523276), (74613, 2517696), (75012, 2504304), (75888, 2475396), (76384, 2459322), (76608, 2452131), (76704, 2449062), (77112, 2436104), (77748, 2416176), (78584, 2390472), (78678, 2387616), (79002, 2377824), (79101, 2374848), (80104, 2345112), (80352, 2337874), (80784, 2325372), (81158, 2314656), (81216, 2313003), (81396, 2307888), (81592, 2302344), (83049, 2261952), (83754, 2242912), (83776, 2242323), (84816, 2214828), (85272, 2202984), (85374, 2200352), (85728, 2191266), (85932, 2186064), (86184, 2179672), (86292, 2176944), (86856, 2162808), (88128, 2131591), (88407, 2124864), (88536, 2121768), (89488, 2099196), (90117, 2084544), (90288, 2080596), (90706, 2071008), (91086, 2062368), (91791, 2046528), (92752, 2025324), (93024, 2019402), (93248, 2014551), (93632, 2006289), (93744, 2003892), (94248, 1993176), (94752, 1982574), (95418, 1968736), (95931, 1958208), (96162, 1953504), (96444, 1947792), (97713, 1922496), (98208, 1912806), (98496, 1907213), (98952, 1898424), (99076, 1896048), (99264, 1892457), (99484, 1888272), (99603, 1886016), (99792, 1882444), (100016, 1878228), (100674, 1865952), (101184, 1856547), (102816, 1827078), (103664, 1812132), (104346, 1800288), (104652, 1795024), (104904, 1790712), (105336, 1783368), (105468, 1781136), (106029, 1771712), (106267, 1767744), (106596, 1762288), (107712, 1744029), (108528, 1730916), (110143, 1705536), (110484, 1700272), (110732, 1696464), (111321, 1687488), (111672, 1682184), (112189, 1674432), (112518, 1669536), (113088, 1661121), (113696, 1652238), (113832, 1650264), (114576, 1639548), (114912, 1634754), (115056, 1632708), (115808, 1622106), (116622, 1610784), (117876, 1593648), (118017, 1591744), (118048, 1591326), (118503, 1585216), (120156, 1563408), (120384, 1560447), (121176, 1550248), (121448, 1546776), (121737, 1543104), (121824, 1542002), (122094, 1538592), (122388, 1534896), (123046, 1526688), (124992, 1502919), (125664, 1494882), (127224, 1476552), (127908, 1468656), (128216, 1465128), (128592, 1460844), (128898, 1457376), (129438, 1451296), (130284, 1441872), (131936, 1423818), (132804, 1414512), (133056, 1411833), (134232, 1399464), (135432, 1387064), (136059, 1380672), (136629, 1374912), (137522, 1365984), (139128, 1350216), (139536, 1346268), (139872, 1343034), (140182, 1340064), (140448, 1337526), (140616, 1335928), (140624, 1335852), (141372, 1328784), (142128, 1321716), (144243, 1302336), (144666, 1298528), (144704, 1298187), (147312, 1275204), (148428, 1265616), (148614, 1264032), (148896, 1261638), (149226, 1258848), (150024, 1252152), (151011, 1243968), (151776, 1237698), (152768, 1229661), (153408, 1224531), (154224, 1218052), (155496, 1208088), (156519, 1200192), (157168, 1195236), (157356, 1193808), (158004, 1188912), (158202, 1187424), (160208, 1172556), (160704, 1168937), (161568, 1162686), (162316, 1157328), (162792, 1153944), (163184, 1151172), (166098, 1130976), (166991, 1124928), (167508, 1121456), (168777, 1113024), (169632, 1107414), (170544, 1101492), (170748, 1100176), (171456, 1095633), (171864, 1093032), (172368, 1089836), (172584, 1088472), (173383, 1083456), (173712, 1081404), (174933, 1073856), (176814, 1062432), (177072, 1060884), (178976, 1049598), (180234, 1042272), (180576, 1040298), (181412, 1035504), (182172, 1031184), (183141, 1025728), (183582, 1023264), (184569, 1017792), (185504, 1012662), (186048, 1009701), (187488, 1001946), (188496, 996588), (189504, 991287), (190836, 984368), (191862, 979104), (192324, 976752), (192888, 973896), (193347, 971584), (193781, 969408), (195426, 961248), (196416, 956403), (197904, 949212), (198152, 948024), (198968, 944136), (199206, 943008), (199584, 941222), (200032, 939114), (201348, 932976), (205632, 913539), (206283, 910656), (207328, 906066), (208692, 900144), (209304, 897512), (209808, 895356), (210273, 893376), (210672, 891684), (210936, 890568), (212058, 885856), (212534, 883872), (213192, 881144), (217056, 865458), (220286, 852768), (220968, 850136), (221464, 848232), (222642, 843744), (222921, 842688), (223344, 841092), (223839, 839232), (224378, 837216), (225036, 834768), (227392, 826119), (227664, 825132), (229152, 819774), (229824, 817377), (230112, 816354), (231616, 811053), (233244, 805392), (235752, 796824), (236034, 795872), (236096, 795663), (237006, 792608), (237303, 791616), (240312, 781704), (242352, 775124), (242896, 773388), (243474, 771552), (243648, 771001), (244188, 769296), (244776, 767448), (246092, 763344), (249147, 753984), (251328, 747441), (254448, 738276), (255816, 734328), (256432, 732564), (257184, 730422), (257796, 728688), (258876, 725648), (260568, 720936), (263872, 711909), (265221, 708288), (265608, 707256), (268464, 699732), (270351, 694848), (270864, 693532), (272118, 690336), (272459, 689472), (273258, 687456), (275044, 682992), (275373, 682176), (278256, 675108), (279072, 673134), (279744, 671517), (280364, 670032), (280896, 668763), (281232, 667964), (281248, 667926), (282744, 664392), (284256, 660858), (287793, 652736), (288486, 651168), (289332, 649264), (293139, 640832), (294624, 637602), (296856, 632808), (297228, 632016), (297792, 630819), (298452, 629424), (298809, 628672), (300048, 626076), (302022, 621984), (303552, 618849), (304513, 616896), (308448, 609026), (310992, 604044), (313038, 600096), (314336, 597618), (314712, 596904), (316008, 594456), (316404, 593712), (318801, 589248), (320416, 586278), (323136, 581343), (324632, 578664), (325584, 576972), (326368, 575586), (330429, 568512), (332196, 565488), (333963, 562496), (333982, 562464), (335016, 560728), (336567, 558144), (337554, 556512), (339264, 553707), (341088, 550746), (341496, 550088), (343728, 546516), (344736, 544918), (345168, 544236), (346766, 541728), (347424, 540702), (349866, 536928), (353628, 531216), (354144, 530442), (357952, 524799), (360468, 521136), (361152, 520149), (362824, 517752), (364344, 515592), (365211, 514368), (366282, 512864), (367164, 511632), (369138, 508896), (371008, 506331), (374976, 500973), (376992, 498294), (381672, 492184), (383724, 489552), (384648, 488376), (385776, 486948), (386694, 485792), (387562, 484704), (390852, 480624), (395808, 474606), (396304, 474012), (397936, 472068), (398412, 471504), (399168, 470611), (400064, 469557), (402696, 466488), (408177, 460224), (409887, 458304), (412566, 455328), (414656, 453033), (417384, 450072), (418608, 448756), (419616, 447678), (420546, 446688), (421344, 445842), (421872, 445284), (424116, 442928), (425068, 441936), (426384, 440572), (432729, 434112)]