180329333184

素因数分解:

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

素因数の和:164

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 59, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 118, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 177, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 236, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 354, 364, 372, 378, 396, 399, 403, 413, 416, 418, 429, 432, 434, 448, 456, 462, 468, 472, 494, 496, 504, 513, 528, 531, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 649, 651, 672, 682, 684, 693, 702, 704, 708, 728, 741, 744, 756, 767, 792, 798, 806, 819, 826, 832, 836, 837, 858, 864, 868, 891, 912, 924, 936, 944, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1062, 1064, 1092, 1116, 1121, 1134, 1144, 1178, 1188, 1197, 1209, 1216, 1232, 1239, 1248, 1254, 1287, 1296, 1298, 1302, 1344, 1364, 1368, 1386, 1404, 1416, 1456, 1463, 1482, 1488, 1512, 1534, 1539, 1584, 1593, 1596, 1612, 1638, 1652, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1782, 1824, 1829, 1848, 1872, 1881, 1888, 1947, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2124, 2128, 2184, 2223, 2232, 2242, 2268, 2288, 2301, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2478, 2496, 2508, 2511, 2574, 2592, 2596, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2832, 2912, 2926, 2964, 2976, 3003, 3024, 3068, 3069, 3078, 3168, 3186, 3192, 3224, 3276, 3304, 3344, 3348, 3363, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3658, 3696, 3717, 3744, 3762, 3776, 3861, 3894, 3906, 3952, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4248, 4256, 4368, 4389, 4433, 4446, 4464, 4484, 4536, 4543, 4576, 4602, 4712, 4752, 4774, 4779, 4788, 4836, 4914, 4928, 4956, 5016, 5022, 5148, 5184, 5187, 5192, 5208, 5301, 5369, 5434, 5456, 5472, 5487, 5544, 5616, 5642, 5643, 5664, 5824, 5841, 5852, 5859, 5928, 5952, 6006, 6048, 6136, 6138, 6156, 6237, 6336, 6372, 6384, 6448, 6479, 6552, 6608, 6669, 6688, 6696, 6726, 6864, 6903, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7316, 7371, 7392, 7434, 7488, 7524, 7657, 7722, 7788, 7812, 7847, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8437, 8463, 8496, 8512, 8736, 8778, 8866, 8892, 8928, 8968, 9009, 9072, 9086, 9152, 9204, 9207, 9424, 9504, 9548, 9558, 9576, 9672, 9828, 9912, 10032, 10044, 10089, 10296, 10374, 10384, 10416, 10602, 10738, 10773, 10868, 10881, 10912, 10944, 10974, 11088, 11151, 11232, 11284, 11286, 11328, 11583, 11682, 11704, 11718, 11856, 12012, 12096, 12272, 12276, 12312, 12331, 12369, 12474, 12744, 12768, 12803, 12896, 12958, 13104, 13167, 13216, 13299, 13338, 13376, 13392, 13452, 13629, 13728, 13806, 13832, 13888, 14136, 14256, 14322, 14364, 14508, 14573, 14632, 14742, 14784, 14868, 15048, 15314, 15444, 15561, 15576, 15624, 15694, 15808, 15903, 16016, 16107, 16302, 16368, 16416, 16461, 16492, 16632, 16848, 16874, 16926, 16929, 16992, 17472, 17523, 17556, 17577, 17732, 17784, 17856, 17936, 18018, 18144, 18172, 18408, 18414, 18848, 19008, 19019, 19096, 19116, 19152, 19344, 19437, 19656, 19824, 20007, 20064, 20088, 20119, 20178, 20592, 20709, 20748, 20768, 20832, 21204, 21476, 21483, 21546, 21736, 21762, 21824, 21948, 22176, 22302, 22464, 22568, 22572, 22971, 23166, 23364, 23408, 23436, 23541, 23712, 23777, 24024, 24453, 24544, 24552, 24624, 24662, 24738, 24948, 25311, 25389, 25488, 25536, 25606, 25792, 25916, 26208, 26334, 26432, 26598, 26676, 26784, 26904, 27027, 27258, 27456, 27612, 27621, 27664, 28272, 28512, 28644, 28728, 29016, 29146, 29264, 29484, 29736, 30096, 30267, 30628, 30888, 31031, 31122, 31152, 31248, 31388, 31806, 32032, 32214, 32604, 32643, 32736, 32832, 32922, 32984, 33264, 33453, 33696, 33748, 33852, 33858, 33984, 34751, 35046, 35112, 35154, 35464, 35568, 35872, 36036, 36288, 36344, 36816, 36828, 36993, 37107, 37696, 38038, 38192, 38232, 38304, 38409, 38688, 38874, 39312, 39501, 39648, 39897, 40014, 40128, 40176, 40238, 40356, 40887, 41184, 41418, 41496, 41536, 41664, 42408, 42952, 42966, 43092, 43472, 43524, 43719, 43896, 44352, 44604, 45136, 45144, 45353, 45942, 46332, 46683, 46728, 46816, 46872, 47082, 47424, 47554, 47709, 48048, 48321, 48906, 49088, 49104, 49248, 49324, 49383, 49476, 49896, 50622, 50778, 50976, 51212, 51832, 52416, 52569, 52668, 53196, 53352, 53568, 53599, 53808, 54054, 54516, 55224, 55242, 55328, 56544, 57024, 57057, 57288, 57456, 58032, 58292, 58311, 58528, 58968, 59059, 59472, 60192, 60357, 60534, 61256, 61776, 62062, 62127, 62244, 62304, 62496, 62776, 63612, 64064, 64428, 64449, 65208, 65286, 65472, 65844, 65968, 66528, 66906, 67392, 67496, 67704, 67716, 68913, 69502, 70092, 70224, 70308, 70623, 70928, 71136, 71331, 71744, 72072, 72688, 73359, 73632, 73656, 73986, 74214, 75933, 76076, 76167, 76384, 76464, 76608, 76818, 77376, 77748, 78624, 79002, 79296, 79794, 80028, 80352, 80476, 80712, 81081, 81774, 82368, 82836, 82992, 84227, 84816, 85904, 85932, 86184, 86317, 86944, 87048, 87438, 87792, 89208, 90272, 90288, 90706, 90801, 91884, 92664, 93093, 93366, 93456, 93632, 93744, 94164, 95108, 95418, 96096, 96642, 97812, 98208, 98496, 98648, 98766, 98952, 99792, 101244, 101556, 101952, 102011, 102424, 103664, 104253, 105138, 105336, 106392, 106704, 107198, 107616, 108108, 109032, 110448, 110484, 110656, 110979, 111321, 113088, 114114, 114576, 114912, 115227, 116064, 116584, 116622, 117056, 117936, 118118, 118503, 118944, 119691, 120384, 120714, 121068, 122512, 122661, 123552, 124124, 124254, 124488, 124608, 124992, 125552, 127224, 128856, 128898, 130416, 130572, 131157, 131688, 131936, 133056, 133812, 134992, 135408, 135432, 136059, 137826, 139004, 140049, 140184, 140448, 140616, 140833, 141246, 141856, 142272, 142662, 144144, 144963, 145376, 146718, 147264, 147312, 147972, 148149, 148428, 151866, 152152, 152334, 152768, 152928, 153636, 155496, 157248, 158004, 159588, 160056, 160303, 160704, 160797, 160952, 161424, 162162, 163548, 165672, 165984, 166439, 168454, 169632, 171171, 171808, 171864, 172368, 172634, 173888, 174096, 174876, 174933, 175584, 177177, 178416, 180544, 180576, 181071, 181412, 181602, 183768, 185328, 186186, 186732, 186912, 187488, 188328, 190216, 190836, 192192, 193284, 193347, 195624, 196416, 197296, 197532, 197904, 199584, 202488, 203112, 204022, 204848, 206739, 207328, 208506, 210276, 210672, 211869, 212784, 213408, 213993, 214396, 215232, 216216, 218064, 220077, 220896, 220968, 221958, 222642, 227799, 228228, 228501, 229152, 229824, 230454, 232128, 233168, 233244, 235872, 236236, 237006, 237888, 239382, 241428, 242136, 243257, 245024, 245322, 247104, 248248, 248508, 248976, 251104, 252681, 254448, 257712, 257796, 258951, 260832, 261144, 261547, 262314, 263376, 263872, 267624, 269984, 270816, 270864, 272118, 275652, 278008, 279279, 280098, 280368, 280896, 281232, 281666, 282492, 283712, 285324, 288288, 289926, 290752, 293436, 294624, 295944, 296298, 296856, 303732, 304304, 304668, 305856, 306033, 307272, 310992, 312759, 316008, 319176, 320112, 320606, 321594, 321904, 322848, 324324, 327096, 331344, 331968, 332878, 332937, 333963, 336908, 339264, 342342, 343616, 343728, 344736, 345268, 345681, 348192, 349752, 349866, 351168, 354354, 356832, 359073, 361152, 362142, 362824, 363204, 367536, 367983, 370656, 372372, 373464, 373824, 374976, 376656, 380432, 381672, 382261, 386568, 386694, 391248, 393471, 394592, 395064, 395808, 399168, 404976, 406224, 408044, 408177, 409696, 413478, 414656, 417012, 420552, 421344, 422499, 423738, 425568, 426816, 427986, 428792, 432432, 434889, 436128, 440154, 441792, 441936, 443916, 445284, 451763, 455598, 456456, 457002, 458304, 460908, 466336, 466488, 471744, 472472, 474012, 478764, 480909, 482391, 482856, 484272, 486514, 490048, 490644, 496496, 497016, 497952, 499317, 502208, 505362, 508896, 513513, 515424, 515592, 517902, 521664, 522288, 523094, 524628, 524799, 526752, 531531, 535248, 539968, 541632, 541728, 543213, 544236, 551304, 556016, 558558, 560196, 560736, 562464, 563332, 564984, 570648, 576576, 579852, 586872, 589248, 589589, 591888, 592596, 593712, 607464, 608608, 609336, 612066, 614544, 620217, 621984, 625518, 632016, 635607, 638352, 640224, 641212, 641979, 643188, 643808, 645696, 648648, 654192, 662688, 665756, 665874, 667926, 673816, 683397, 684684, 687456, 689472, 690536, 691362, 696384, 699504, 699732, 708708, 713664, 718146, 724284, 725648, 726408, 729771, 735072, 735966, 741312, 744744, 746928, 753312, 758043, 760864, 763344, 764522, 773136, 773388, 776853, 782496, 784641, 786942, 789184, 790128, 791616, 809952, 812448, 816088, 816354, 819392, 826956, 834024, 837837, 841104, 842688, 844998, 847476, 851136, 855972, 857584, 864864, 869778, 872256, 880308, 883872, 887832, 890568, 903526, 911196, 912912, 914004, 918099, 921816, 932672, 932976, 938277, 944944, 948024, 957528, 961818, 964782, 965712, 968544, 973028, 981288, 992992, 994032, 995904, 998634, 998811, 1010724, 1017792, 1027026, 1030848, 1031184, 1035804, 1037043, 1044576, 1046188, 1049256, 1049598, 1053504, 1063062, 1070496, 1083456, 1086426, 1088472, 1102608, 1112032, 1117116, 1120392, 1121472, 1122121, 1124928, 1126664, 1129968, 1141296, 1146783, 1159704, 1173744, 1179178, 1180413, 1183776, 1185192, 1187424, 1214928, 1217216, 1218672, 1224132, 1224531, 1229088, 1240434, 1243968, 1251036, 1264032, 1267497, 1271214, 1276704, 1280448, 1282424, 1283958, 1286376, 1287616, 1297296, 1308384, 1325376, 1331512, 1331748, 1335852, 1347632, 1355289, 1366794, 1369368, 1374912, 1381072, 1382724, 1399008, 1399464, 1417416, 1436292, 1442727, 1447173, 1448568, 1451296, 1452816, 1459542, 1470144, 1471932, 1489488, 1493856, 1497951, 1506624, 1516086, 1521728, 1526688, 1529044, 1540539, 1546272, 1546776, 1553706, 1564992, 1569282, 1573884, 1580256, 1594593, 1619904, 1624896, 1629639, 1632176, 1632708, 1653912, 1668048, 1675674, 1682208, 1689996, 1694952, 1711944, 1715168, 1729728, 1739556, 1760616, 1767744, 1768767, 1775664, 1781136, 1807052, 1822392, 1825824, 1828008, 1830829, 1836198, 1843632, 1865952, 1876554, 1889888, 1896048, 1915056, 1923636, 1925937, 1929564, 1931424, 1937088, 1946056, 1962576, 1985984, 1988064, 1997268, 1997622, 2021448, 2054052, 2062368, 2071608, 2074086, 2089152, 2092376, 2098512, 2099196, 2126124, 2140992, 2172852, 2176944, 2189313, 2205216, 2224064, 2234232, 2240784, 2244242, 2253328, 2259936, 2274129, 2282592, 2293566, 2319408, 2330559, 2347488, 2353923, 2358356, 2360826, 2367552, 2370384, 2374848, 2429856, 2437344, 2448264, 2449062, 2458176, 2480868, 2502072, 2513511, 2528064, 2534994, 2542428, 2553408, 2564848, 2567916, 2572752, 2594592, 2616768, 2663024, 2663496, 2671704, 2675827, 2695264, 2710578, 2733588, 2738736, 2754297, 2762144, 2765448, 2798016, 2798928, 2814831, 2834832, 2872584, 2885454, 2894346, 2897136, 2902592, 2905632, 2919084, 2943864, 2978976, 2987712, 2995902, 3032172, 3053376, 3058088, 3081078, 3092544, 3093552, 3107412, 3138564, 3147768, 3160512, 3162341, 3189186, 3259278, 3264352, 3265416, 3307824, 3336096, 3351348, 3364416, 3366363, 3379992, 3389904, 3423888, 3430336, 3440349, 3479112, 3521232, 3537534, 3551328, 3562272, 3614104, 3644784, 3651648, 3656016, 3661658, 3672396, 3673593, 3687264, 3731904, 3753108, 3779776, 3792096, 3802491, 3830112, 3847272, 3851874, 3859128, 3862848, 3892112, 3925152, 3976128, 3994536, 3995244, 4042896, 4065867, 4108104, 4124736, 4143216, 4148172, 4184752, 4197024, 4198392, 4252248, 4328181, 4341519, 4345704, 4353888, 4378626, 4410432, 4468464, 4481568, 4488484, 4493853, 4506656, 4519872, 4548258, 4565184, 4587132, 4638816, 4661118, 4694976, 4707846, 4716712, 4721652, 4740768, 4783779, 4859712, 4874688, 4896528, 4898124, 4961736, 4969393, 5004144, 5027022, 5069988, 5084856, 5129696, 5135832, 5145504, 5189184, 5306301, 5326048, 5326992, 5343408, 5351654, 5390528, 5421156, 5467176, 5477472, 5492487, 5508594, 5524288, 5530896, 5597856, 5629662, 5669664, 5745168, 5770908, 5788692, 5794272, 5811264, 5838168, 5887728, 5957952, 5991804, 6064344, 6116176, 6162156, 6187104, 6214824, 6277128, 6295536, 6324682, 6378372, 6518556, 6528704, 6530832, 6567939, 6615648, 6672192, 6702696, 6732726, 6759984, 6779808, 6822387, 6847776, 6880698, 6958224, 6991677, 7042464, 7061769, 7075068, 7102656, 7124544, 7228208, 7289568, 7312032, 7323316, 7344792, 7347186, 7374528, 7506216, 7584192, 7604982, 7660224, 7694544, 7703748, 7718256, 7784224, 7850304, 7989072, 7990488, 8027481, 8085792, 8131734, 8216208, 8262891, 8286432, 8296344, 8369504, 8394048, 8396784, 8504496, 8656362, 8683038, 8691408, 8707776, 8757252, 8936928, 8963136, 8976968, 8987706, 9013312, 9096516, 9174264, 9277632, 9322236, 9415692, 9433424, 9443304, 9481536, 9487023, 9567558, 9793056, 9796248, 9923472, 9938786, 10008288, 10054044, 10099089, 10139976, 10169712, 10259392, 10271664, 10291008, 10321047, 10612602, 10652096, 10653984, 10686816, 10703308, 10842312, 10934352, 10954944, 10984974, 11017188, 11061792, 11195712, 11259324, 11339328, 11407473, 11490336, 11541816, 11577384, 11588544, 11676336, 11775456, 11983608, 12128688, 12197601, 12232352, 12324312, 12374208, 12429648, 12554256, 12591072, 12649364, 12756744, 12984543, 13037112, 13061664, 13135878, 13231296, 13405392, 13465452, 13481559, 13519968, 13559616, 13644774, 13695552, 13761396, 13916448, 13983354, 14084928, 14123538, 14150136, 14456416, 14579136, 14624064, 14646632, 14689584, 14694372, 14908179, 15012432, 15209964, 15389088, 15407496, 15436512, 15568448, 15918903, 15978144, 15980976, 16054962, 16171584, 16263468, 16432416, 16477461, 16525782, 16572864, 16592688, 16739008, 16793568, 17008992, 17312724, 17366076, 17382816, 17514504, 17873856, 17953936, 17975412, 18193032, 18348528, 18644472, 18831384, 18866848, 18886608, 18974046, 19135116, 19586112, 19592496, 19703817, 19846944, 19877572, 20016576, 20108088, 20198178, 20279952, 20339424, 20543328, 20642094, 21185307, 21225204, 21307968, 21373632, 21406616, 21684624, 21868704, 21969948, 22034376, 22123584, 22518648, 22814946, 22980672, 23083632, 23154768, 23352672, 23550912, 23967216, 24082443, 24257376, 24395202, 24464704, 24648624, 24859296, 25108512, 25182144, 25298728, 25513488, 25969086, 26074224, 26123328, 26271756, 26810784, 26930904, 26963118, 27039936, 27289548, 27522792, 27832896, 27966708, 28247076, 28300272, 28461069, 28912832, 29293264, 29379168, 29388744, 29816358, 30024864, 30297267, 30419928, 30778176, 30814992, 30873024, 30963141, 31837806, 31956288, 31961952, 32109924, 32526936, 32864832, 32954922, 33051564, 33185376, 33587136, 34017984, 34625448, 34732152, 34765632, 34785751, 35029008, 35907872, 35950824, 36386064, 36592803, 36697056, 37288944, 37662768, 37733696, 37773216, 37948092, 38270232, 39184992, 39407634, 39693888, 39755144, 40216176, 40396356, 40559904, 40678848, 41086656, 41284188, 42370614, 42450408, 42813232, 43369248, 43737408, 43939896, 44068752, 44724537, 45037296, 45629892, 46167264, 46309536, 46705344, 47756709, 47934432, 48164886, 48514752, 48790404, 49297248, 49432383, 49718592, 50217024, 50597456, 51026976, 51938172, 52148448, 52543512, 53621568, 53861808, 53926236, 54579096, 55045584, 55933416, 56494152, 56600544, 56922138, 58586528, 58758336, 58777488, 59632716, 60049728, 60594534, 60839856, 61629984, 61926282, 63675612, 63923904, 64219848, 65053872, 65909844, 66103128, 66370752, 69250896, 69464304, 69571502, 70058016, 71815744, 71901648, 72247329, 72772128, 73185606, 73394112, 74577888, 75325536, 75546432, 75896184, 76540464, 78369984, 78815268, 79510288, 80432352, 80792712, 81119808, 82568376, 84741228, 84900816, 85383207, 85626464, 86738496, 87879792, 88137504, 89449074, 90074592, 90891801, 91259784, 92334528, 92619072, 95513418, 95868864, 96329772, 97580808, 98594496, 98864766, 101194912, 102053952, 103876344, 104296896, 104357253, 105087024, 107723616, 107852472, 109158192, 110091168, 111866832, 112988304, 113201088, 113844276, 117173056, 117554976, 119265432, 121189068, 121679712, 123259968, 123852564, 127351224, 128439696, 130107744, 131819688, 132206256, 134173611, 138501792, 138928608, 139143004, 140116032, 143803296, 144494658, 145544256, 146371212, 148297149, 149155776, 150651072, 151792368, 153080928, 157630536, 159020576, 160864704, 161585424, 165136752, 169482456, 169801632, 170766414, 171252928, 175759584, 176275008, 178898148, 180149184, 181783602, 182519568, 191026836, 192659544, 195161616, 197729532, 202389824, 207752688, 208714506, 210174048, 215447232, 215704944, 216741987, 218316384, 220182336, 223733664, 225976608, 227688552, 235109952, 238530864, 242378136, 243359424, 247705128, 254702448, 256149621, 256879392, 260215488, 263639376, 264412512, 268347222, 277003584, 277857216, 278286008, 287606592, 288989316, 292742424, 296594298, 303584736, 306161856, 313071759, 315261072, 318041152, 323170848, 330273504, 338964912, 339603264, 341532828, 351519168, 357796296, 363567204, 365039136, 382053672, 385319088, 390323232, 395459064, 402520833, 415505376, 417429012, 420348096, 431409888, 433483974, 436632768, 447467328, 451953216, 455377104, 477061728, 484756272, 495410256, 509404896, 512299242, 513758784, 527278752, 528825024, 536694444, 556572016, 577978632, 585484848, 593188596, 607169472, 626143518, 630522144, 646341696, 660547008, 677929824, 683065656, 715592592, 727134408, 730078272, 764107344, 770638176, 780646464, 790918128, 805041666, 831010752, 834858024, 862819776, 866967948, 910754208, 939215277, 954123456, 969512544, 990820512, 1018809792, 1024598484, 1054557504, 1073388888, 1113144032, 1155957264, 1170969696, 1186377192, 1252287036, 1261044288, 1355859648, 1366131312, 1431185184, 1454268816, 1528214688, 1541276352, 1581836256, 1610083332, 1669716048, 1733935896, 1821508416, 1878430554, 1939025088, 1981641024, 2049196968, 2146777776, 2226288064, 2311914528, 2341939392, 2372754384, 2504574072, 2732262624, 2817645831, 2862370368, 2908537632, 3056429376, 3163672512, 3220166664, 3339432096, 3467871792, 3756861108, 4098393936, 4293555552, 4623829056, 4745508768, 5009148144, 5464525248, 5635291662, 5817075264, 6440333328, 6678864192, 6935743584, 7513722216, 8196787872, 8587111104, 9491017536, 10018296288, 11270583324, 12880666656, 13871487168, 15027444432, 16393575744, 20036592576, 22541166648, 25761333312, 30054888864, 45082333296, 60109777728, 90164666592, 180329333184]

約数ペア:

[(1, 180329333184), (2, 90164666592), (3, 60109777728), (4, 45082333296), (6, 30054888864), (7, 25761333312), (8, 22541166648), (9, 20036592576), (11, 16393575744), (12, 15027444432), (13, 13871487168), (14, 12880666656), (16, 11270583324), (18, 10018296288), (19, 9491017536), (21, 8587111104), (22, 8196787872), (24, 7513722216), (26, 6935743584), (27, 6678864192), (28, 6440333328), (31, 5817075264), (32, 5635291662), (33, 5464525248), (36, 5009148144), (38, 4745508768), (39, 4623829056), (42, 4293555552), (44, 4098393936), (48, 3756861108), (52, 3467871792), (54, 3339432096), (56, 3220166664), (57, 3163672512), (59, 3056429376), (62, 2908537632), (63, 2862370368), (64, 2817645831), (66, 2732262624), (72, 2504574072), (76, 2372754384), (77, 2341939392), (78, 2311914528), (81, 2226288064), (84, 2146777776), (88, 2049196968), (91, 1981641024), (93, 1939025088), (96, 1878430554), (99, 1821508416), (104, 1733935896), (108, 1669716048), (112, 1610083332), (114, 1581836256), (117, 1541276352), (118, 1528214688), (124, 1454268816), (126, 1431185184), (132, 1366131312), (133, 1355859648), (143, 1261044288), (144, 1252287036), (152, 1186377192), (154, 1170969696), (156, 1155957264), (162, 1113144032), (168, 1073388888), (171, 1054557504), (176, 1024598484), (177, 1018809792), (182, 990820512), (186, 969512544), (189, 954123456), (192, 939215277), (198, 910754208), (208, 866967948), (209, 862819776), (216, 834858024), (217, 831010752), (224, 805041666), (228, 790918128), (231, 780646464), (234, 770638176), (236, 764107344), (247, 730078272), (248, 727134408), (252, 715592592), (264, 683065656), (266, 677929824), (273, 660547008), (279, 646341696), (286, 630522144), (288, 626143518), (297, 607169472), (304, 593188596), (308, 585484848), (312, 577978632), (324, 556572016), (336, 536694444), (341, 528825024), (342, 527278752), (351, 513758784), (352, 512299242), (354, 509404896), (364, 495410256), (372, 484756272), (378, 477061728), (396, 455377104), (399, 451953216), (403, 447467328), (413, 436632768), (416, 433483974), (418, 431409888), (429, 420348096), (432, 417429012), (434, 415505376), (448, 402520833), (456, 395459064), (462, 390323232), (468, 385319088), (472, 382053672), (494, 365039136), (496, 363567204), (504, 357796296), (513, 351519168), (528, 341532828), (531, 339603264), (532, 338964912), (546, 330273504), (558, 323170848), (567, 318041152), (572, 315261072), (576, 313071759), (589, 306161856), (594, 303584736), (608, 296594298), (616, 292742424), (624, 288989316), (627, 287606592), (648, 278286008), (649, 277857216), (651, 277003584), (672, 268347222), (682, 264412512), (684, 263639376), (693, 260215488), (702, 256879392), (704, 256149621), (708, 254702448), (728, 247705128), (741, 243359424), (744, 242378136), (756, 238530864), (767, 235109952), (792, 227688552), (798, 225976608), (806, 223733664), (819, 220182336), (826, 218316384), (832, 216741987), (836, 215704944), (837, 215447232), (858, 210174048), (864, 208714506), (868, 207752688), (891, 202389824), (912, 197729532), (924, 195161616), (936, 192659544), (944, 191026836), (988, 182519568), (992, 181783602), (1001, 180149184), (1008, 178898148), (1023, 176275008), (1026, 175759584), (1053, 171252928), (1056, 170766414), (1062, 169801632), (1064, 169482456), (1092, 165136752), (1116, 161585424), (1121, 160864704), (1134, 159020576), (1144, 157630536), (1178, 153080928), (1188, 151792368), (1197, 150651072), (1209, 149155776), (1216, 148297149), (1232, 146371212), (1239, 145544256), (1248, 144494658), (1254, 143803296), (1287, 140116032), (1296, 139143004), (1298, 138928608), (1302, 138501792), (1344, 134173611), (1364, 132206256), (1368, 131819688), (1386, 130107744), (1404, 128439696), (1416, 127351224), (1456, 123852564), (1463, 123259968), (1482, 121679712), (1488, 121189068), (1512, 119265432), (1534, 117554976), (1539, 117173056), (1584, 113844276), (1593, 113201088), (1596, 112988304), (1612, 111866832), (1638, 110091168), (1652, 109158192), (1672, 107852472), (1674, 107723616), (1716, 105087024), (1728, 104357253), (1729, 104296896), (1736, 103876344), (1767, 102053952), (1782, 101194912), (1824, 98864766), (1829, 98594496), (1848, 97580808), (1872, 96329772), (1881, 95868864), (1888, 95513418), (1947, 92619072), (1953, 92334528), (1976, 91259784), (1984, 90891801), (2002, 90074592), (2016, 89449074), (2046, 88137504), (2052, 87879792), (2079, 86738496), (2106, 85626464), (2112, 85383207), (2124, 84900816), (2128, 84741228), (2184, 82568376), (2223, 81119808), (2232, 80792712), (2242, 80432352), (2268, 79510288), (2288, 78815268), (2301, 78369984), (2356, 76540464), (2376, 75896184), (2387, 75546432), (2394, 75325536), (2418, 74577888), (2457, 73394112), (2464, 73185606), (2478, 72772128), (2496, 72247329), (2508, 71901648), (2511, 71815744), (2574, 70058016), (2592, 69571502), (2596, 69464304), (2604, 69250896), (2717, 66370752), (2728, 66103128), (2736, 65909844), (2772, 65053872), (2808, 64219848), (2821, 63923904), (2832, 63675612), (2912, 61926282), (2926, 61629984), (2964, 60839856), (2976, 60594534), (3003, 60049728), (3024, 59632716), (3068, 58777488), (3069, 58758336), (3078, 58586528), (3168, 56922138), (3186, 56600544), (3192, 56494152), (3224, 55933416), (3276, 55045584), (3304, 54579096), (3344, 53926236), (3348, 53861808), (3363, 53621568), (3432, 52543512), (3458, 52148448), (3472, 51938172), (3534, 51026976), (3564, 50597456), (3591, 50217024), (3627, 49718592), (3648, 49432383), (3658, 49297248), (3696, 48790404), (3717, 48514752), (3744, 48164886), (3762, 47934432), (3776, 47756709), (3861, 46705344), (3894, 46309536), (3906, 46167264), (3952, 45629892), (4004, 45037296), (4032, 44724537), (4092, 44068752), (4104, 43939896), (4123, 43737408), (4158, 43369248), (4212, 42813232), (4248, 42450408), (4256, 42370614), (4368, 41284188), (4389, 41086656), (4433, 40678848), (4446, 40559904), (4464, 40396356), (4484, 40216176), (4536, 39755144), (4543, 39693888), (4576, 39407634), (4602, 39184992), (4712, 38270232), (4752, 37948092), (4774, 37773216), (4779, 37733696), (4788, 37662768), (4836, 37288944), (4914, 36697056), (4928, 36592803), (4956, 36386064), (5016, 35950824), (5022, 35907872), (5148, 35029008), (5184, 34785751), (5187, 34765632), (5192, 34732152), (5208, 34625448), (5301, 34017984), (5369, 33587136), (5434, 33185376), (5456, 33051564), (5472, 32954922), (5487, 32864832), (5544, 32526936), (5616, 32109924), (5642, 31961952), (5643, 31956288), (5664, 31837806), (5824, 30963141), (5841, 30873024), (5852, 30814992), (5859, 30778176), (5928, 30419928), (5952, 30297267), (6006, 30024864), (6048, 29816358), (6136, 29388744), (6138, 29379168), (6156, 29293264), (6237, 28912832), (6336, 28461069), (6372, 28300272), (6384, 28247076), (6448, 27966708), (6479, 27832896), (6552, 27522792), (6608, 27289548), (6669, 27039936), (6688, 26963118), (6696, 26930904), (6726, 26810784), (6864, 26271756), (6903, 26123328), (6916, 26074224), (6944, 25969086), (7068, 25513488), (7128, 25298728), (7161, 25182144), (7182, 25108512), (7254, 24859296), (7316, 24648624), (7371, 24464704), (7392, 24395202), (7434, 24257376), (7488, 24082443), (7524, 23967216), (7657, 23550912), (7722, 23352672), (7788, 23154768), (7812, 23083632), (7847, 22980672), (7904, 22814946), (8008, 22518648), (8151, 22123584), (8184, 22034376), (8208, 21969948), (8246, 21868704), (8316, 21684624), (8424, 21406616), (8437, 21373632), (8463, 21307968), (8496, 21225204), (8512, 21185307), (8736, 20642094), (8778, 20543328), (8866, 20339424), (8892, 20279952), (8928, 20198178), (8968, 20108088), (9009, 20016576), (9072, 19877572), (9086, 19846944), (9152, 19703817), (9204, 19592496), (9207, 19586112), (9424, 19135116), (9504, 18974046), (9548, 18886608), (9558, 18866848), (9576, 18831384), (9672, 18644472), (9828, 18348528), (9912, 18193032), (10032, 17975412), (10044, 17953936), (10089, 17873856), (10296, 17514504), (10374, 17382816), (10384, 17366076), (10416, 17312724), (10602, 17008992), (10738, 16793568), (10773, 16739008), (10868, 16592688), (10881, 16572864), (10912, 16525782), (10944, 16477461), (10974, 16432416), (11088, 16263468), (11151, 16171584), (11232, 16054962), (11284, 15980976), (11286, 15978144), (11328, 15918903), (11583, 15568448), (11682, 15436512), (11704, 15407496), (11718, 15389088), (11856, 15209964), (12012, 15012432), (12096, 14908179), (12272, 14694372), (12276, 14689584), (12312, 14646632), (12331, 14624064), (12369, 14579136), (12474, 14456416), (12744, 14150136), (12768, 14123538), (12803, 14084928), (12896, 13983354), (12958, 13916448), (13104, 13761396), (13167, 13695552), (13216, 13644774), (13299, 13559616), (13338, 13519968), (13376, 13481559), (13392, 13465452), (13452, 13405392), (13629, 13231296), (13728, 13135878), (13806, 13061664), (13832, 13037112), (13888, 12984543), (14136, 12756744), (14256, 12649364), (14322, 12591072), (14364, 12554256), (14508, 12429648), (14573, 12374208), (14632, 12324312), (14742, 12232352), (14784, 12197601), (14868, 12128688), (15048, 11983608), (15314, 11775456), (15444, 11676336), (15561, 11588544), (15576, 11577384), (15624, 11541816), (15694, 11490336), (15808, 11407473), (15903, 11339328), (16016, 11259324), (16107, 11195712), (16302, 11061792), (16368, 11017188), (16416, 10984974), (16461, 10954944), (16492, 10934352), (16632, 10842312), (16848, 10703308), (16874, 10686816), (16926, 10653984), (16929, 10652096), (16992, 10612602), (17472, 10321047), (17523, 10291008), (17556, 10271664), (17577, 10259392), (17732, 10169712), (17784, 10139976), (17856, 10099089), (17936, 10054044), (18018, 10008288), (18144, 9938786), (18172, 9923472), (18408, 9796248), (18414, 9793056), (18848, 9567558), (19008, 9487023), (19019, 9481536), (19096, 9443304), (19116, 9433424), (19152, 9415692), (19344, 9322236), (19437, 9277632), (19656, 9174264), (19824, 9096516), (20007, 9013312), (20064, 8987706), (20088, 8976968), (20119, 8963136), (20178, 8936928), (20592, 8757252), (20709, 8707776), (20748, 8691408), (20768, 8683038), (20832, 8656362), (21204, 8504496), (21476, 8396784), (21483, 8394048), (21546, 8369504), (21736, 8296344), (21762, 8286432), (21824, 8262891), (21948, 8216208), (22176, 8131734), (22302, 8085792), (22464, 8027481), (22568, 7990488), (22572, 7989072), (22971, 7850304), (23166, 7784224), (23364, 7718256), (23408, 7703748), (23436, 7694544), (23541, 7660224), (23712, 7604982), (23777, 7584192), (24024, 7506216), (24453, 7374528), (24544, 7347186), (24552, 7344792), (24624, 7323316), (24662, 7312032), (24738, 7289568), (24948, 7228208), (25311, 7124544), (25389, 7102656), (25488, 7075068), (25536, 7061769), (25606, 7042464), (25792, 6991677), (25916, 6958224), (26208, 6880698), (26334, 6847776), (26432, 6822387), (26598, 6779808), (26676, 6759984), (26784, 6732726), (26904, 6702696), (27027, 6672192), (27258, 6615648), (27456, 6567939), (27612, 6530832), (27621, 6528704), (27664, 6518556), (28272, 6378372), (28512, 6324682), (28644, 6295536), (28728, 6277128), (29016, 6214824), (29146, 6187104), (29264, 6162156), (29484, 6116176), (29736, 6064344), (30096, 5991804), (30267, 5957952), (30628, 5887728), (30888, 5838168), (31031, 5811264), (31122, 5794272), (31152, 5788692), (31248, 5770908), (31388, 5745168), (31806, 5669664), (32032, 5629662), (32214, 5597856), (32604, 5530896), (32643, 5524288), (32736, 5508594), (32832, 5492487), (32922, 5477472), (32984, 5467176), (33264, 5421156), (33453, 5390528), (33696, 5351654), (33748, 5343408), (33852, 5326992), (33858, 5326048), (33984, 5306301), (34751, 5189184), (35046, 5145504), (35112, 5135832), (35154, 5129696), (35464, 5084856), (35568, 5069988), (35872, 5027022), (36036, 5004144), (36288, 4969393), (36344, 4961736), (36816, 4898124), (36828, 4896528), (36993, 4874688), (37107, 4859712), (37696, 4783779), (38038, 4740768), (38192, 4721652), (38232, 4716712), (38304, 4707846), (38409, 4694976), (38688, 4661118), (38874, 4638816), (39312, 4587132), (39501, 4565184), (39648, 4548258), (39897, 4519872), (40014, 4506656), (40128, 4493853), (40176, 4488484), (40238, 4481568), (40356, 4468464), (40887, 4410432), (41184, 4378626), (41418, 4353888), (41496, 4345704), (41536, 4341519), (41664, 4328181), (42408, 4252248), (42952, 4198392), (42966, 4197024), (43092, 4184752), (43472, 4148172), (43524, 4143216), (43719, 4124736), (43896, 4108104), (44352, 4065867), (44604, 4042896), (45136, 3995244), (45144, 3994536), (45353, 3976128), (45942, 3925152), (46332, 3892112), (46683, 3862848), (46728, 3859128), (46816, 3851874), (46872, 3847272), (47082, 3830112), (47424, 3802491), (47554, 3792096), (47709, 3779776), (48048, 3753108), (48321, 3731904), (48906, 3687264), (49088, 3673593), (49104, 3672396), (49248, 3661658), (49324, 3656016), (49383, 3651648), (49476, 3644784), (49896, 3614104), (50622, 3562272), (50778, 3551328), (50976, 3537534), (51212, 3521232), (51832, 3479112), (52416, 3440349), (52569, 3430336), (52668, 3423888), (53196, 3389904), (53352, 3379992), (53568, 3366363), (53599, 3364416), (53808, 3351348), (54054, 3336096), (54516, 3307824), (55224, 3265416), (55242, 3264352), (55328, 3259278), (56544, 3189186), (57024, 3162341), (57057, 3160512), (57288, 3147768), (57456, 3138564), (58032, 3107412), (58292, 3093552), (58311, 3092544), (58528, 3081078), (58968, 3058088), (59059, 3053376), (59472, 3032172), (60192, 2995902), (60357, 2987712), (60534, 2978976), (61256, 2943864), (61776, 2919084), (62062, 2905632), (62127, 2902592), (62244, 2897136), (62304, 2894346), (62496, 2885454), (62776, 2872584), (63612, 2834832), (64064, 2814831), (64428, 2798928), (64449, 2798016), (65208, 2765448), (65286, 2762144), (65472, 2754297), (65844, 2738736), (65968, 2733588), (66528, 2710578), (66906, 2695264), (67392, 2675827), (67496, 2671704), (67704, 2663496), (67716, 2663024), (68913, 2616768), (69502, 2594592), (70092, 2572752), (70224, 2567916), (70308, 2564848), (70623, 2553408), (70928, 2542428), (71136, 2534994), (71331, 2528064), (71744, 2513511), (72072, 2502072), (72688, 2480868), (73359, 2458176), (73632, 2449062), (73656, 2448264), (73986, 2437344), (74214, 2429856), (75933, 2374848), (76076, 2370384), (76167, 2367552), (76384, 2360826), (76464, 2358356), (76608, 2353923), (76818, 2347488), (77376, 2330559), (77748, 2319408), (78624, 2293566), (79002, 2282592), (79296, 2274129), (79794, 2259936), (80028, 2253328), (80352, 2244242), (80476, 2240784), (80712, 2234232), (81081, 2224064), (81774, 2205216), (82368, 2189313), (82836, 2176944), (82992, 2172852), (84227, 2140992), (84816, 2126124), (85904, 2099196), (85932, 2098512), (86184, 2092376), (86317, 2089152), (86944, 2074086), (87048, 2071608), (87438, 2062368), (87792, 2054052), (89208, 2021448), (90272, 1997622), (90288, 1997268), (90706, 1988064), (90801, 1985984), (91884, 1962576), (92664, 1946056), (93093, 1937088), (93366, 1931424), (93456, 1929564), (93632, 1925937), (93744, 1923636), (94164, 1915056), (95108, 1896048), (95418, 1889888), (96096, 1876554), (96642, 1865952), (97812, 1843632), (98208, 1836198), (98496, 1830829), (98648, 1828008), (98766, 1825824), (98952, 1822392), (99792, 1807052), (101244, 1781136), (101556, 1775664), (101952, 1768767), (102011, 1767744), (102424, 1760616), (103664, 1739556), (104253, 1729728), (105138, 1715168), (105336, 1711944), (106392, 1694952), (106704, 1689996), (107198, 1682208), (107616, 1675674), (108108, 1668048), (109032, 1653912), (110448, 1632708), (110484, 1632176), (110656, 1629639), (110979, 1624896), (111321, 1619904), (113088, 1594593), (114114, 1580256), (114576, 1573884), (114912, 1569282), (115227, 1564992), (116064, 1553706), (116584, 1546776), (116622, 1546272), (117056, 1540539), (117936, 1529044), (118118, 1526688), (118503, 1521728), (118944, 1516086), (119691, 1506624), (120384, 1497951), (120714, 1493856), (121068, 1489488), (122512, 1471932), (122661, 1470144), (123552, 1459542), (124124, 1452816), (124254, 1451296), (124488, 1448568), (124608, 1447173), (124992, 1442727), (125552, 1436292), (127224, 1417416), (128856, 1399464), (128898, 1399008), (130416, 1382724), (130572, 1381072), (131157, 1374912), (131688, 1369368), (131936, 1366794), (133056, 1355289), (133812, 1347632), (134992, 1335852), (135408, 1331748), (135432, 1331512), (136059, 1325376), (137826, 1308384), (139004, 1297296), (140049, 1287616), (140184, 1286376), (140448, 1283958), (140616, 1282424), (140833, 1280448), (141246, 1276704), (141856, 1271214), (142272, 1267497), (142662, 1264032), (144144, 1251036), (144963, 1243968), (145376, 1240434), (146718, 1229088), (147264, 1224531), (147312, 1224132), (147972, 1218672), (148149, 1217216), (148428, 1214928), (151866, 1187424), (152152, 1185192), (152334, 1183776), (152768, 1180413), (152928, 1179178), (153636, 1173744), (155496, 1159704), (157248, 1146783), (158004, 1141296), (159588, 1129968), (160056, 1126664), (160303, 1124928), (160704, 1122121), (160797, 1121472), (160952, 1120392), (161424, 1117116), (162162, 1112032), (163548, 1102608), (165672, 1088472), (165984, 1086426), (166439, 1083456), (168454, 1070496), (169632, 1063062), (171171, 1053504), (171808, 1049598), (171864, 1049256), (172368, 1046188), (172634, 1044576), (173888, 1037043), (174096, 1035804), (174876, 1031184), (174933, 1030848), (175584, 1027026), (177177, 1017792), (178416, 1010724), (180544, 998811), (180576, 998634), (181071, 995904), (181412, 994032), (181602, 992992), (183768, 981288), (185328, 973028), (186186, 968544), (186732, 965712), (186912, 964782), (187488, 961818), (188328, 957528), (190216, 948024), (190836, 944944), (192192, 938277), (193284, 932976), (193347, 932672), (195624, 921816), (196416, 918099), (197296, 914004), (197532, 912912), (197904, 911196), (199584, 903526), (202488, 890568), (203112, 887832), (204022, 883872), (204848, 880308), (206739, 872256), (207328, 869778), (208506, 864864), (210276, 857584), (210672, 855972), (211869, 851136), (212784, 847476), (213408, 844998), (213993, 842688), (214396, 841104), (215232, 837837), (216216, 834024), (218064, 826956), (220077, 819392), (220896, 816354), (220968, 816088), (221958, 812448), (222642, 809952), (227799, 791616), (228228, 790128), (228501, 789184), (229152, 786942), (229824, 784641), (230454, 782496), (232128, 776853), (233168, 773388), (233244, 773136), (235872, 764522), (236236, 763344), (237006, 760864), (237888, 758043), (239382, 753312), (241428, 746928), (242136, 744744), (243257, 741312), (245024, 735966), (245322, 735072), (247104, 729771), (248248, 726408), (248508, 725648), (248976, 724284), (251104, 718146), (252681, 713664), (254448, 708708), (257712, 699732), (257796, 699504), (258951, 696384), (260832, 691362), (261144, 690536), (261547, 689472), (262314, 687456), (263376, 684684), (263872, 683397), (267624, 673816), (269984, 667926), (270816, 665874), (270864, 665756), (272118, 662688), (275652, 654192), (278008, 648648), (279279, 645696), (280098, 643808), (280368, 643188), (280896, 641979), (281232, 641212), (281666, 640224), (282492, 638352), (283712, 635607), (285324, 632016), (288288, 625518), (289926, 621984), (290752, 620217), (293436, 614544), (294624, 612066), (295944, 609336), (296298, 608608), (296856, 607464), (303732, 593712), (304304, 592596), (304668, 591888), (305856, 589589), (306033, 589248), (307272, 586872), (310992, 579852), (312759, 576576), (316008, 570648), (319176, 564984), (320112, 563332), (320606, 562464), (321594, 560736), (321904, 560196), (322848, 558558), (324324, 556016), (327096, 551304), (331344, 544236), (331968, 543213), (332878, 541728), (332937, 541632), (333963, 539968), (336908, 535248), (339264, 531531), (342342, 526752), (343616, 524799), (343728, 524628), (344736, 523094), (345268, 522288), (345681, 521664), (348192, 517902), (349752, 515592), (349866, 515424), (351168, 513513), (354354, 508896), (356832, 505362), (359073, 502208), (361152, 499317), (362142, 497952), (362824, 497016), (363204, 496496), (367536, 490644), (367983, 490048), (370656, 486514), (372372, 484272), (373464, 482856), (373824, 482391), (374976, 480909), (376656, 478764), (380432, 474012), (381672, 472472), (382261, 471744), (386568, 466488), (386694, 466336), (391248, 460908), (393471, 458304), (394592, 457002), (395064, 456456), (395808, 455598), (399168, 451763), (404976, 445284), (406224, 443916), (408044, 441936), (408177, 441792), (409696, 440154), (413478, 436128), (414656, 434889), (417012, 432432), (420552, 428792), (421344, 427986), (422499, 426816), (423738, 425568)]