393445817856

素因数分解:

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

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 59, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 118, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 177, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 236, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 354, 364, 372, 378, 384, 399, 403, 413, 416, 432, 434, 448, 456, 468, 472, 486, 494, 496, 504, 512, 513, 531, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 708, 728, 741, 744, 756, 767, 768, 798, 806, 819, 826, 832, 837, 864, 868, 896, 912, 936, 944, 972, 988, 992, 1008, 1026, 1053, 1062, 1064, 1092, 1116, 1121, 1134, 1152, 1178, 1197, 1209, 1216, 1239, 1248, 1296, 1302, 1344, 1368, 1404, 1416, 1456, 1482, 1488, 1512, 1534, 1536, 1539, 1593, 1596, 1612, 1638, 1652, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1829, 1872, 1888, 1944, 1953, 1976, 1984, 2016, 2052, 2106, 2124, 2128, 2184, 2223, 2232, 2242, 2268, 2301, 2304, 2356, 2394, 2418, 2432, 2457, 2478, 2496, 2511, 2592, 2604, 2688, 2736, 2808, 2821, 2832, 2912, 2964, 2976, 3024, 3068, 3078, 3159, 3186, 3192, 3224, 3276, 3304, 3328, 3348, 3363, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3658, 3717, 3744, 3776, 3888, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4248, 4256, 4368, 4446, 4464, 4484, 4536, 4602, 4608, 4617, 4712, 4779, 4788, 4836, 4864, 4914, 4956, 4992, 5022, 5184, 5187, 5208, 5301, 5369, 5376, 5472, 5487, 5616, 5642, 5664, 5824, 5859, 5928, 5952, 6048, 6136, 6156, 6318, 6372, 6384, 6448, 6552, 6608, 6656, 6669, 6696, 6726, 6804, 6903, 6912, 6916, 6944, 7068, 7182, 7254, 7296, 7316, 7371, 7434, 7488, 7533, 7552, 7657, 7776, 7812, 7847, 7904, 7936, 8064, 8208, 8246, 8424, 8463, 8496, 8512, 8736, 8892, 8928, 8968, 9072, 9204, 9234, 9424, 9558, 9576, 9672, 9728, 9828, 9912, 9984, 10044, 10089, 10368, 10374, 10416, 10602, 10738, 10752, 10773, 10881, 10944, 10974, 11151, 11232, 11284, 11328, 11648, 11718, 11856, 11904, 12096, 12272, 12312, 12369, 12636, 12744, 12768, 12803, 12896, 13104, 13216, 13338, 13392, 13452, 13608, 13806, 13824, 13832, 13888, 14136, 14337, 14364, 14508, 14573, 14592, 14632, 14742, 14868, 14976, 15066, 15104, 15314, 15552, 15561, 15624, 15694, 15808, 15872, 15903, 16107, 16128, 16416, 16461, 16492, 16848, 16926, 16992, 17024, 17472, 17577, 17784, 17856, 17936, 18144, 18408, 18468, 18848, 19116, 19152, 19344, 19656, 19824, 19968, 20007, 20088, 20178, 20709, 20736, 20748, 20832, 21204, 21476, 21546, 21762, 21888, 21948, 22113, 22302, 22464, 22568, 22656, 22971, 23296, 23436, 23541, 23712, 23777, 23808, 24192, 24544, 24624, 24738, 25272, 25389, 25488, 25536, 25606, 25792, 26208, 26432, 26676, 26784, 26904, 27216, 27612, 27664, 27776, 28272, 28674, 28728, 29016, 29146, 29184, 29264, 29484, 29736, 29952, 30132, 30208, 30267, 30628, 31104, 31122, 31248, 31388, 31616, 31806, 32214, 32256, 32319, 32643, 32832, 32922, 32984, 33453, 33696, 33852, 33984, 34048, 34751, 34944, 35154, 35568, 35712, 35872, 36288, 36816, 36936, 37107, 37696, 38232, 38304, 38409, 38688, 39312, 39648, 40014, 40176, 40356, 41418, 41472, 41496, 41664, 42408, 42952, 43092, 43524, 43719, 43776, 43896, 44226, 44604, 44928, 45136, 45312, 45942, 46592, 46683, 46872, 47082, 47424, 47554, 47616, 47709, 48321, 48384, 49088, 49248, 49383, 49476, 50544, 50778, 50976, 51072, 51212, 51584, 52416, 52731, 52864, 53352, 53568, 53599, 53808, 54432, 55224, 55328, 55552, 56544, 57348, 57456, 58032, 58292, 58528, 58968, 59472, 59904, 60021, 60264, 60534, 61256, 62127, 62208, 62244, 62496, 62776, 63232, 63612, 64428, 64638, 65286, 65664, 65844, 65968, 66906, 67392, 67704, 67968, 68096, 68913, 69502, 69888, 70308, 70623, 71136, 71331, 71424, 71744, 72576, 73632, 73872, 74214, 75392, 76167, 76464, 76608, 76818, 77376, 78624, 79296, 80028, 80352, 80712, 82836, 82992, 83328, 84816, 85904, 86184, 87048, 87438, 87552, 87792, 88452, 89208, 89856, 90272, 90624, 90801, 91884, 93366, 93744, 94164, 94848, 95108, 95418, 96642, 96768, 97929, 98176, 98496, 98766, 98952, 100359, 101088, 101556, 101952, 102011, 102144, 102424, 103168, 104253, 104832, 105462, 105728, 106704, 107136, 107198, 107616, 108864, 110448, 110656, 111104, 111321, 113088, 114696, 114912, 115227, 116064, 116584, 117056, 117936, 118944, 120042, 120528, 121068, 122512, 124254, 124416, 124488, 124992, 125552, 126464, 127224, 128856, 129276, 130572, 131157, 131328, 131688, 131936, 133812, 134784, 135408, 135936, 137826, 139004, 139776, 140049, 140616, 141246, 142272, 142662, 142848, 143127, 143488, 144963, 145152, 147264, 147744, 148149, 148428, 150784, 152334, 152928, 153216, 153636, 154752, 157248, 158592, 160056, 160704, 160797, 161424, 165672, 165984, 166439, 166656, 169632, 171808, 172368, 174096, 174876, 175584, 176904, 178416, 179712, 180544, 181602, 183768, 186381, 186732, 187488, 188328, 189696, 190216, 190836, 193284, 195858, 196352, 196992, 197532, 197904, 200718, 202176, 203112, 203904, 204022, 204288, 204848, 206336, 206739, 208506, 209664, 210924, 211456, 211869, 213408, 213993, 214272, 214396, 215232, 217728, 220896, 221312, 222642, 226176, 228501, 229392, 229824, 230454, 232128, 233168, 234112, 235872, 237888, 240084, 241056, 242136, 243257, 245024, 248508, 248976, 249984, 251104, 254448, 257712, 258552, 261144, 262314, 262656, 263376, 263872, 267624, 269568, 270816, 271872, 272403, 275652, 278008, 280098, 281232, 282492, 284544, 285324, 286254, 286976, 289926, 290304, 294528, 295488, 296298, 296856, 301568, 304668, 305856, 306033, 306432, 307272, 309504, 312759, 314496, 317184, 320112, 321408, 321594, 322848, 331344, 331968, 332878, 333312, 333963, 339264, 343616, 344736, 345681, 348192, 349752, 351168, 353808, 356832, 361088, 363204, 367536, 372762, 373464, 374976, 376656, 379392, 380432, 381672, 386568, 391716, 392704, 393471, 393984, 395064, 395808, 401436, 404352, 406224, 407808, 408044, 409696, 413478, 417012, 419328, 420147, 421848, 423738, 426816, 427986, 428544, 428792, 430464, 434889, 435456, 441792, 442624, 444447, 445284, 451763, 452352, 457002, 458784, 459648, 460908, 464256, 466336, 468224, 471744, 475776, 480168, 482112, 482391, 484272, 486514, 490048, 497016, 497952, 499317, 499968, 502208, 508896, 515424, 517104, 522288, 524628, 526752, 527744, 535248, 539136, 541632, 544806, 551304, 556016, 560196, 562464, 564984, 569088, 570648, 572508, 573952, 579852, 589056, 590976, 592596, 593712, 609336, 611712, 612066, 612864, 614544, 619008, 620217, 625518, 628992, 634368, 635607, 640224, 641979, 642816, 643188, 645696, 662688, 663936, 665756, 667926, 678528, 685503, 687232, 689472, 691362, 696384, 699504, 702336, 707616, 713664, 722176, 726408, 729771, 735072, 745524, 746928, 749952, 753312, 760864, 763344, 773136, 783432, 786942, 787968, 790128, 791616, 802872, 808704, 812448, 815616, 816088, 819392, 826956, 834024, 840294, 843696, 847476, 853632, 855972, 857584, 860928, 869778, 870912, 883584, 885248, 888894, 890568, 903526, 904704, 914004, 917568, 918099, 919296, 921816, 928512, 932672, 936448, 938277, 943488, 951552, 960336, 964224, 964782, 968544, 973028, 980096, 994032, 995904, 998634, 999936, 1001889, 1004416, 1017792, 1030848, 1034208, 1037043, 1044576, 1049256, 1053504, 1055488, 1070496, 1083264, 1089612, 1102608, 1112032, 1120392, 1124928, 1129968, 1138176, 1141296, 1145016, 1159704, 1178112, 1180413, 1181952, 1185192, 1187424, 1218672, 1223424, 1224132, 1229088, 1240434, 1251036, 1257984, 1271214, 1280448, 1283958, 1285632, 1286376, 1291392, 1304667, 1325376, 1327872, 1331512, 1335852, 1355289, 1357056, 1371006, 1374464, 1378944, 1382724, 1392768, 1399008, 1404672, 1415232, 1427328, 1444352, 1447173, 1452816, 1459542, 1470144, 1491048, 1493856, 1497951, 1499904, 1506624, 1521728, 1526688, 1546272, 1566864, 1573884, 1580256, 1583232, 1605744, 1617408, 1624896, 1632176, 1638784, 1653912, 1668048, 1680588, 1687392, 1694952, 1707264, 1711944, 1715168, 1721856, 1739556, 1767168, 1777788, 1781136, 1807052, 1828008, 1835136, 1836198, 1838592, 1843632, 1857024, 1860651, 1865344, 1876554, 1886976, 1903104, 1906821, 1920672, 1925937, 1928448, 1929564, 1937088, 1946056, 1960192, 1988064, 1991808, 1997268, 2003778, 2008832, 2035584, 2061696, 2068416, 2074086, 2089152, 2098512, 2107008, 2110976, 2140992, 2166528, 2179224, 2189313, 2205216, 2224064, 2240784, 2249856, 2259936, 2282592, 2290032, 2319408, 2360826, 2363904, 2370384, 2374848, 2437344, 2446848, 2448264, 2458176, 2480868, 2502072, 2542428, 2560896, 2567916, 2572752, 2582784, 2609334, 2650752, 2655744, 2663024, 2671704, 2710578, 2714112, 2742012, 2748928, 2754297, 2757888, 2765448, 2785536, 2798016, 2809344, 2814831, 2830464, 2854656, 2894346, 2905632, 2919084, 2940288, 2982096, 2987712, 2995902, 2999808, 3013248, 3043456, 3053376, 3092544, 3111129, 3133728, 3147768, 3160512, 3162341, 3166464, 3211488, 3249792, 3264352, 3277568, 3307824, 3336096, 3361176, 3374784, 3389904, 3414528, 3423888, 3430336, 3479112, 3534336, 3541239, 3555576, 3562272, 3614104, 3656016, 3670272, 3672396, 3687264, 3721302, 3730688, 3753108, 3773952, 3813642, 3841344, 3851874, 3856896, 3859128, 3874176, 3892112, 3920384, 3976128, 3983616, 3994536, 4007556, 4017664, 4065867, 4071168, 4123392, 4136832, 4148172, 4178304, 4197024, 4214016, 4281984, 4333056, 4341519, 4358448, 4378626, 4410432, 4448128, 4481568, 4493853, 4499712, 4519872, 4565184, 4580064, 4638816, 4721652, 4740768, 4749696, 4874688, 4896528, 4916352, 4961736, 5004144, 5084856, 5121792, 5135832, 5145504, 5165568, 5218668, 5301504, 5326048, 5343408, 5421156, 5484024, 5508594, 5515776, 5530896, 5571072, 5596032, 5629662, 5660928, 5709312, 5777811, 5788692, 5811264, 5838168, 5880576, 5964192, 5975424, 5991804, 6026496, 6086912, 6106752, 6185088, 6222258, 6267456, 6295536, 6321024, 6324682, 6332928, 6422976, 6499584, 6528704, 6555136, 6567939, 6615648, 6672192, 6722352, 6749568, 6779808, 6847776, 6860672, 6958224, 7082478, 7111152, 7124544, 7228208, 7312032, 7340544, 7344792, 7374528, 7442604, 7461376, 7506216, 7627284, 7682688, 7703748, 7718256, 7748352, 7784224, 7952256, 7967232, 7989072, 8015112, 8131734, 8142336, 8246784, 8262891, 8273664, 8296344, 8356608, 8394048, 8428032, 8444493, 8563968, 8683038, 8716896, 8757252, 8820864, 8896256, 8963136, 8987706, 8999424, 9039744, 9130368, 9160128, 9277632, 9443304, 9481536, 9487023, 9499392, 9749376, 9793056, 9832704, 9923472, 10008288, 10169712, 10243584, 10271664, 10291008, 10437336, 10603008, 10652096, 10686816, 10842312, 10968048, 11017188, 11061792, 11192064, 11259324, 11321856, 11555622, 11577384, 11622528, 11676336, 11761152, 11928384, 11950848, 11983608, 12052992, 12173824, 12197601, 12213504, 12370176, 12444516, 12534912, 12591072, 12642048, 12649364, 12845952, 12999168, 13024557, 13057408, 13135878, 13231296, 13344384, 13444704, 13481559, 13499136, 13559616, 13695552, 13721344, 13916448, 14164956, 14222304, 14249088, 14456416, 14624064, 14689584, 14749056, 14885208, 15012432, 15254568, 15365376, 15407496, 15436512, 15496704, 15568448, 15904512, 15978144, 16030224, 16263468, 16525782, 16547328, 16592688, 16713216, 16788096, 16888986, 17127936, 17366076, 17433792, 17514504, 17641728, 17792512, 17926272, 17975412, 18079488, 18260736, 18320256, 18555264, 18886608, 18963072, 18974046, 18998784, 19498752, 19586112, 19665408, 19703817, 19846944, 20016576, 20339424, 20543328, 20582016, 20874672, 21304192, 21373632, 21684624, 21936096, 22034376, 22123584, 22384128, 22518648, 23111244, 23154768, 23245056, 23352672, 23856768, 23901696, 23967216, 24395202, 24427008, 24740352, 24788673, 24889032, 25069824, 25182144, 25284096, 25298728, 25691904, 26049114, 26114816, 26271756, 26462592, 26688768, 26889408, 26963118, 26998272, 27119232, 27391104, 27442688, 27832896, 28329912, 28444608, 28461069, 28498176, 28912832, 29248128, 29379168, 29498112, 29770416, 30024864, 30509136, 30730752, 30814992, 30873024, 31136896, 31809024, 31956288, 32060448, 32526936, 33051564, 33185376, 33576192, 33777972, 34732152, 34867584, 35029008, 35283456, 35852544, 35950824, 36158976, 36521472, 36592803, 36640512, 37110528, 37773216, 37926144, 37948092, 38997504, 39172224, 39407634, 39693888, 40033152, 40444677, 40678848, 41086656, 41164032, 41749344, 42608384, 42747264, 43369248, 43872192, 44068752, 44247168, 45037296, 46222488, 46309536, 46490112, 46705344, 47713536, 47934432, 48790404, 49577346, 49778064, 50139648, 50364288, 50597456, 51383808, 52098228, 52229632, 52543512, 52925184, 53377536, 53778816, 53926236, 54238464, 54782208, 55665792, 56659824, 56889216, 56922138, 56996352, 57825664, 58496256, 58758336, 58996224, 59111451, 59540832, 60049728, 61018272, 61629984, 61746048, 62273792, 63912576, 64120896, 65053872, 66103128, 66370752, 67152384, 67555944, 69464304, 69735168, 70058016, 71705088, 71901648, 73185606, 73281024, 74221056, 75546432, 75852288, 75896184, 78344448, 78815268, 79387776, 80066304, 80889354, 81357696, 82173312, 82328064, 83498688, 85216768, 85383207, 85494528, 86738496, 87744384, 88137504, 88494336, 90074592, 92444976, 92619072, 93410688, 95427072, 95868864, 97580808, 99154692, 99556128, 100728576, 101194912, 104196456, 105087024, 105850368, 107557632, 107852472, 108476928, 109564416, 109778409, 111331584, 113319648, 113778432, 113844276, 115651328, 116992512, 117516672, 118222902, 119081664, 120099456, 122036544, 123259968, 123492096, 124547584, 127825152, 128241792, 130107744, 132206256, 132741504, 135111888, 138928608, 139470336, 140116032, 143803296, 146371212, 151092864, 151792368, 156688896, 157630536, 158775552, 160132608, 161778708, 162715392, 164346624, 166997376, 170766414, 170989056, 173476992, 175488768, 176275008, 176988672, 180149184, 184889952, 185238144, 186821376, 191737728, 195161616, 198309384, 199112256, 201457152, 202389824, 208392912, 210174048, 215115264, 215704944, 219556818, 222663168, 226639296, 227556864, 227688552, 231302656, 235033344, 236445804, 238163328, 240198912, 244073088, 246519936, 246984192, 255650304, 256149621, 256483584, 260215488, 264412512, 265483008, 270223776, 277857216, 280232064, 287606592, 292742424, 302185728, 303584736, 315261072, 317551104, 323557416, 325430784, 328693248, 333994752, 341532828, 346953984, 350977536, 352550016, 360298368, 369779904, 370476288, 373642752, 383475456, 390323232, 396618768, 398224512, 404779648, 416785824, 420348096, 431409888, 439113636, 453278592, 455377104, 470066688, 472891608, 476326656, 480397824, 488146176, 493039872, 512299242, 512967168, 520430976, 528825024, 530966016, 540447552, 555714432, 560464128, 575213184, 585484848, 604371456, 607169472, 630522144, 647114832, 667989504, 683065656, 693907968, 705100032, 720596736, 739559808, 740952576, 766950912, 768448863, 780646464, 793237536, 796449024, 809559296, 833571648, 840696192, 862819776, 878227272, 906557184, 910754208, 945783216, 952653312, 976292352, 986079744, 1024598484, 1040861952, 1057650048, 1080895104, 1111428864, 1120928256, 1150426368, 1170969696, 1214338944, 1261044288, 1294229664, 1366131312, 1410200064, 1441193472, 1479119616, 1536897726, 1561292928, 1586475072, 1592898048, 1619118592, 1667143296, 1681392384, 1725639552, 1756454544, 1813114368, 1821508416, 1891566432, 2049196968, 2081723904, 2115300096, 2161790208, 2222857728, 2300852736, 2341939392, 2428677888, 2522088576, 2588459328, 2732262624, 2958239232, 3073795452, 3122585856, 3172950144, 3334286592, 3362784768, 3451279104, 3512909088, 3643016832, 3783132864, 4098393936, 4230600192, 4323580416, 4683878784, 4857355776, 5044177152, 5176918656, 5464525248, 6147590904, 6245171712, 6345900288, 6668573184, 6902558208, 7025818176, 7286033664, 7566265728, 8196787872, 9367757568, 10088354304, 10353837312, 10929050496, 12295181808, 12691800576, 14051636352, 14572067328, 15132531456, 16393575744, 18735515136, 20707674624, 21858100992, 24590363616, 28103272704, 30265062912, 32787151488, 43716201984, 49180727232, 56206545408, 65574302976, 98361454464, 131148605952, 196722908928, 393445817856]

約数ペア:

[(1, 393445817856), (2, 196722908928), (3, 131148605952), (4, 98361454464), (6, 65574302976), (7, 56206545408), (8, 49180727232), (9, 43716201984), (12, 32787151488), (13, 30265062912), (14, 28103272704), (16, 24590363616), (18, 21858100992), (19, 20707674624), (21, 18735515136), (24, 16393575744), (26, 15132531456), (27, 14572067328), (28, 14051636352), (31, 12691800576), (32, 12295181808), (36, 10929050496), (38, 10353837312), (39, 10088354304), (42, 9367757568), (48, 8196787872), (52, 7566265728), (54, 7286033664), (56, 7025818176), (57, 6902558208), (59, 6668573184), (62, 6345900288), (63, 6245171712), (64, 6147590904), (72, 5464525248), (76, 5176918656), (78, 5044177152), (81, 4857355776), (84, 4683878784), (91, 4323580416), (93, 4230600192), (96, 4098393936), (104, 3783132864), (108, 3643016832), (112, 3512909088), (114, 3451279104), (117, 3362784768), (118, 3334286592), (124, 3172950144), (126, 3122585856), (128, 3073795452), (133, 2958239232), (144, 2732262624), (152, 2588459328), (156, 2522088576), (162, 2428677888), (168, 2341939392), (171, 2300852736), (177, 2222857728), (182, 2161790208), (186, 2115300096), (189, 2081723904), (192, 2049196968), (208, 1891566432), (216, 1821508416), (217, 1813114368), (224, 1756454544), (228, 1725639552), (234, 1681392384), (236, 1667143296), (243, 1619118592), (247, 1592898048), (248, 1586475072), (252, 1561292928), (256, 1536897726), (266, 1479119616), (273, 1441193472), (279, 1410200064), (288, 1366131312), (304, 1294229664), (312, 1261044288), (324, 1214338944), (336, 1170969696), (342, 1150426368), (351, 1120928256), (354, 1111428864), (364, 1080895104), (372, 1057650048), (378, 1040861952), (384, 1024598484), (399, 986079744), (403, 976292352), (413, 952653312), (416, 945783216), (432, 910754208), (434, 906557184), (448, 878227272), (456, 862819776), (468, 840696192), (472, 833571648), (486, 809559296), (494, 796449024), (496, 793237536), (504, 780646464), (512, 768448863), (513, 766950912), (531, 740952576), (532, 739559808), (546, 720596736), (558, 705100032), (567, 693907968), (576, 683065656), (589, 667989504), (608, 647114832), (624, 630522144), (648, 607169472), (651, 604371456), (672, 585484848), (684, 575213184), (702, 560464128), (708, 555714432), (728, 540447552), (741, 530966016), (744, 528825024), (756, 520430976), (767, 512967168), (768, 512299242), (798, 493039872), (806, 488146176), (819, 480397824), (826, 476326656), (832, 472891608), (837, 470066688), (864, 455377104), (868, 453278592), (896, 439113636), (912, 431409888), (936, 420348096), (944, 416785824), (972, 404779648), (988, 398224512), (992, 396618768), (1008, 390323232), (1026, 383475456), (1053, 373642752), (1062, 370476288), (1064, 369779904), (1092, 360298368), (1116, 352550016), (1121, 350977536), (1134, 346953984), (1152, 341532828), (1178, 333994752), (1197, 328693248), (1209, 325430784), (1216, 323557416), (1239, 317551104), (1248, 315261072), (1296, 303584736), (1302, 302185728), (1344, 292742424), (1368, 287606592), (1404, 280232064), (1416, 277857216), (1456, 270223776), (1482, 265483008), (1488, 264412512), (1512, 260215488), (1534, 256483584), (1536, 256149621), (1539, 255650304), (1593, 246984192), (1596, 246519936), (1612, 244073088), (1638, 240198912), (1652, 238163328), (1664, 236445804), (1674, 235033344), (1701, 231302656), (1728, 227688552), (1729, 227556864), (1736, 226639296), (1767, 222663168), (1792, 219556818), (1824, 215704944), (1829, 215115264), (1872, 210174048), (1888, 208392912), (1944, 202389824), (1953, 201457152), (1976, 199112256), (1984, 198309384), (2016, 195161616), (2052, 191737728), (2106, 186821376), (2124, 185238144), (2128, 184889952), (2184, 180149184), (2223, 176988672), (2232, 176275008), (2242, 175488768), (2268, 173476992), (2301, 170989056), (2304, 170766414), (2356, 166997376), (2394, 164346624), (2418, 162715392), (2432, 161778708), (2457, 160132608), (2478, 158775552), (2496, 157630536), (2511, 156688896), (2592, 151792368), (2604, 151092864), (2688, 146371212), (2736, 143803296), (2808, 140116032), (2821, 139470336), (2832, 138928608), (2912, 135111888), (2964, 132741504), (2976, 132206256), (3024, 130107744), (3068, 128241792), (3078, 127825152), (3159, 124547584), (3186, 123492096), (3192, 123259968), (3224, 122036544), (3276, 120099456), (3304, 119081664), (3328, 118222902), (3348, 117516672), (3363, 116992512), (3402, 115651328), (3456, 113844276), (3458, 113778432), (3472, 113319648), (3534, 111331584), (3584, 109778409), (3591, 109564416), (3627, 108476928), (3648, 107852472), (3658, 107557632), (3717, 105850368), (3744, 105087024), (3776, 104196456), (3888, 101194912), (3906, 100728576), (3952, 99556128), (3968, 99154692), (4032, 97580808), (4104, 95868864), (4123, 95427072), (4212, 93410688), (4248, 92619072), (4256, 92444976), (4368, 90074592), (4446, 88494336), (4464, 88137504), (4484, 87744384), (4536, 86738496), (4602, 85494528), (4608, 85383207), (4617, 85216768), (4712, 83498688), (4779, 82328064), (4788, 82173312), (4836, 81357696), (4864, 80889354), (4914, 80066304), (4956, 79387776), (4992, 78815268), (5022, 78344448), (5184, 75896184), (5187, 75852288), (5208, 75546432), (5301, 74221056), (5369, 73281024), (5376, 73185606), (5472, 71901648), (5487, 71705088), (5616, 70058016), (5642, 69735168), (5664, 69464304), (5824, 67555944), (5859, 67152384), (5928, 66370752), (5952, 66103128), (6048, 65053872), (6136, 64120896), (6156, 63912576), (6318, 62273792), (6372, 61746048), (6384, 61629984), (6448, 61018272), (6552, 60049728), (6608, 59540832), (6656, 59111451), (6669, 58996224), (6696, 58758336), (6726, 58496256), (6804, 57825664), (6903, 56996352), (6912, 56922138), (6916, 56889216), (6944, 56659824), (7068, 55665792), (7182, 54782208), (7254, 54238464), (7296, 53926236), (7316, 53778816), (7371, 53377536), (7434, 52925184), (7488, 52543512), (7533, 52229632), (7552, 52098228), (7657, 51383808), (7776, 50597456), (7812, 50364288), (7847, 50139648), (7904, 49778064), (7936, 49577346), (8064, 48790404), (8208, 47934432), (8246, 47713536), (8424, 46705344), (8463, 46490112), (8496, 46309536), (8512, 46222488), (8736, 45037296), (8892, 44247168), (8928, 44068752), (8968, 43872192), (9072, 43369248), (9204, 42747264), (9234, 42608384), (9424, 41749344), (9558, 41164032), (9576, 41086656), (9672, 40678848), (9728, 40444677), (9828, 40033152), (9912, 39693888), (9984, 39407634), (10044, 39172224), (10089, 38997504), (10368, 37948092), (10374, 37926144), (10416, 37773216), (10602, 37110528), (10738, 36640512), (10752, 36592803), (10773, 36521472), (10881, 36158976), (10944, 35950824), (10974, 35852544), (11151, 35283456), (11232, 35029008), (11284, 34867584), (11328, 34732152), (11648, 33777972), (11718, 33576192), (11856, 33185376), (11904, 33051564), (12096, 32526936), (12272, 32060448), (12312, 31956288), (12369, 31809024), (12636, 31136896), (12744, 30873024), (12768, 30814992), (12803, 30730752), (12896, 30509136), (13104, 30024864), (13216, 29770416), (13338, 29498112), (13392, 29379168), (13452, 29248128), (13608, 28912832), (13806, 28498176), (13824, 28461069), (13832, 28444608), (13888, 28329912), (14136, 27832896), (14337, 27442688), (14364, 27391104), (14508, 27119232), (14573, 26998272), (14592, 26963118), (14632, 26889408), (14742, 26688768), (14868, 26462592), (14976, 26271756), (15066, 26114816), (15104, 26049114), (15314, 25691904), (15552, 25298728), (15561, 25284096), (15624, 25182144), (15694, 25069824), (15808, 24889032), (15872, 24788673), (15903, 24740352), (16107, 24427008), (16128, 24395202), (16416, 23967216), (16461, 23901696), (16492, 23856768), (16848, 23352672), (16926, 23245056), (16992, 23154768), (17024, 23111244), (17472, 22518648), (17577, 22384128), (17784, 22123584), (17856, 22034376), (17936, 21936096), (18144, 21684624), (18408, 21373632), (18468, 21304192), (18848, 20874672), (19116, 20582016), (19152, 20543328), (19344, 20339424), (19656, 20016576), (19824, 19846944), (19968, 19703817), (20007, 19665408), (20088, 19586112), (20178, 19498752), (20709, 18998784), (20736, 18974046), (20748, 18963072), (20832, 18886608), (21204, 18555264), (21476, 18320256), (21546, 18260736), (21762, 18079488), (21888, 17975412), (21948, 17926272), (22113, 17792512), (22302, 17641728), (22464, 17514504), (22568, 17433792), (22656, 17366076), (22971, 17127936), (23296, 16888986), (23436, 16788096), (23541, 16713216), (23712, 16592688), (23777, 16547328), (23808, 16525782), (24192, 16263468), (24544, 16030224), (24624, 15978144), (24738, 15904512), (25272, 15568448), (25389, 15496704), (25488, 15436512), (25536, 15407496), (25606, 15365376), (25792, 15254568), (26208, 15012432), (26432, 14885208), (26676, 14749056), (26784, 14689584), (26904, 14624064), (27216, 14456416), (27612, 14249088), (27664, 14222304), (27776, 14164956), (28272, 13916448), (28674, 13721344), (28728, 13695552), (29016, 13559616), (29146, 13499136), (29184, 13481559), (29264, 13444704), (29484, 13344384), (29736, 13231296), (29952, 13135878), (30132, 13057408), (30208, 13024557), (30267, 12999168), (30628, 12845952), (31104, 12649364), (31122, 12642048), (31248, 12591072), (31388, 12534912), (31616, 12444516), (31806, 12370176), (32214, 12213504), (32256, 12197601), (32319, 12173824), (32643, 12052992), (32832, 11983608), (32922, 11950848), (32984, 11928384), (33453, 11761152), (33696, 11676336), (33852, 11622528), (33984, 11577384), (34048, 11555622), (34751, 11321856), (34944, 11259324), (35154, 11192064), (35568, 11061792), (35712, 11017188), (35872, 10968048), (36288, 10842312), (36816, 10686816), (36936, 10652096), (37107, 10603008), (37696, 10437336), (38232, 10291008), (38304, 10271664), (38409, 10243584), (38688, 10169712), (39312, 10008288), (39648, 9923472), (40014, 9832704), (40176, 9793056), (40356, 9749376), (41418, 9499392), (41472, 9487023), (41496, 9481536), (41664, 9443304), (42408, 9277632), (42952, 9160128), (43092, 9130368), (43524, 9039744), (43719, 8999424), (43776, 8987706), (43896, 8963136), (44226, 8896256), (44604, 8820864), (44928, 8757252), (45136, 8716896), (45312, 8683038), (45942, 8563968), (46592, 8444493), (46683, 8428032), (46872, 8394048), (47082, 8356608), (47424, 8296344), (47554, 8273664), (47616, 8262891), (47709, 8246784), (48321, 8142336), (48384, 8131734), (49088, 8015112), (49248, 7989072), (49383, 7967232), (49476, 7952256), (50544, 7784224), (50778, 7748352), (50976, 7718256), (51072, 7703748), (51212, 7682688), (51584, 7627284), (52416, 7506216), (52731, 7461376), (52864, 7442604), (53352, 7374528), (53568, 7344792), (53599, 7340544), (53808, 7312032), (54432, 7228208), (55224, 7124544), (55328, 7111152), (55552, 7082478), (56544, 6958224), (57348, 6860672), (57456, 6847776), (58032, 6779808), (58292, 6749568), (58528, 6722352), (58968, 6672192), (59472, 6615648), (59904, 6567939), (60021, 6555136), (60264, 6528704), (60534, 6499584), (61256, 6422976), (62127, 6332928), (62208, 6324682), (62244, 6321024), (62496, 6295536), (62776, 6267456), (63232, 6222258), (63612, 6185088), (64428, 6106752), (64638, 6086912), (65286, 6026496), (65664, 5991804), (65844, 5975424), (65968, 5964192), (66906, 5880576), (67392, 5838168), (67704, 5811264), (67968, 5788692), (68096, 5777811), (68913, 5709312), (69502, 5660928), (69888, 5629662), (70308, 5596032), (70623, 5571072), (71136, 5530896), (71331, 5515776), (71424, 5508594), (71744, 5484024), (72576, 5421156), (73632, 5343408), (73872, 5326048), (74214, 5301504), (75392, 5218668), (76167, 5165568), (76464, 5145504), (76608, 5135832), (76818, 5121792), (77376, 5084856), (78624, 5004144), (79296, 4961736), (80028, 4916352), (80352, 4896528), (80712, 4874688), (82836, 4749696), (82992, 4740768), (83328, 4721652), (84816, 4638816), (85904, 4580064), (86184, 4565184), (87048, 4519872), (87438, 4499712), (87552, 4493853), (87792, 4481568), (88452, 4448128), (89208, 4410432), (89856, 4378626), (90272, 4358448), (90624, 4341519), (90801, 4333056), (91884, 4281984), (93366, 4214016), (93744, 4197024), (94164, 4178304), (94848, 4148172), (95108, 4136832), (95418, 4123392), (96642, 4071168), (96768, 4065867), (97929, 4017664), (98176, 4007556), (98496, 3994536), (98766, 3983616), (98952, 3976128), (100359, 3920384), (101088, 3892112), (101556, 3874176), (101952, 3859128), (102011, 3856896), (102144, 3851874), (102424, 3841344), (103168, 3813642), (104253, 3773952), (104832, 3753108), (105462, 3730688), (105728, 3721302), (106704, 3687264), (107136, 3672396), (107198, 3670272), (107616, 3656016), (108864, 3614104), (110448, 3562272), (110656, 3555576), (111104, 3541239), (111321, 3534336), (113088, 3479112), (114696, 3430336), (114912, 3423888), (115227, 3414528), (116064, 3389904), (116584, 3374784), (117056, 3361176), (117936, 3336096), (118944, 3307824), (120042, 3277568), (120528, 3264352), (121068, 3249792), (122512, 3211488), (124254, 3166464), (124416, 3162341), (124488, 3160512), (124992, 3147768), (125552, 3133728), (126464, 3111129), (127224, 3092544), (128856, 3053376), (129276, 3043456), (130572, 3013248), (131157, 2999808), (131328, 2995902), (131688, 2987712), (131936, 2982096), (133812, 2940288), (134784, 2919084), (135408, 2905632), (135936, 2894346), (137826, 2854656), (139004, 2830464), (139776, 2814831), (140049, 2809344), (140616, 2798016), (141246, 2785536), (142272, 2765448), (142662, 2757888), (142848, 2754297), (143127, 2748928), (143488, 2742012), (144963, 2714112), (145152, 2710578), (147264, 2671704), (147744, 2663024), (148149, 2655744), (148428, 2650752), (150784, 2609334), (152334, 2582784), (152928, 2572752), (153216, 2567916), (153636, 2560896), (154752, 2542428), (157248, 2502072), (158592, 2480868), (160056, 2458176), (160704, 2448264), (160797, 2446848), (161424, 2437344), (165672, 2374848), (165984, 2370384), (166439, 2363904), (166656, 2360826), (169632, 2319408), (171808, 2290032), (172368, 2282592), (174096, 2259936), (174876, 2249856), (175584, 2240784), (176904, 2224064), (178416, 2205216), (179712, 2189313), (180544, 2179224), (181602, 2166528), (183768, 2140992), (186381, 2110976), (186732, 2107008), (187488, 2098512), (188328, 2089152), (189696, 2074086), (190216, 2068416), (190836, 2061696), (193284, 2035584), (195858, 2008832), (196352, 2003778), (196992, 1997268), (197532, 1991808), (197904, 1988064), (200718, 1960192), (202176, 1946056), (203112, 1937088), (203904, 1929564), (204022, 1928448), (204288, 1925937), (204848, 1920672), (206336, 1906821), (206739, 1903104), (208506, 1886976), (209664, 1876554), (210924, 1865344), (211456, 1860651), (211869, 1857024), (213408, 1843632), (213993, 1838592), (214272, 1836198), (214396, 1835136), (215232, 1828008), (217728, 1807052), (220896, 1781136), (221312, 1777788), (222642, 1767168), (226176, 1739556), (228501, 1721856), (229392, 1715168), (229824, 1711944), (230454, 1707264), (232128, 1694952), (233168, 1687392), (234112, 1680588), (235872, 1668048), (237888, 1653912), (240084, 1638784), (241056, 1632176), (242136, 1624896), (243257, 1617408), (245024, 1605744), (248508, 1583232), (248976, 1580256), (249984, 1573884), (251104, 1566864), (254448, 1546272), (257712, 1526688), (258552, 1521728), (261144, 1506624), (262314, 1499904), (262656, 1497951), (263376, 1493856), (263872, 1491048), (267624, 1470144), (269568, 1459542), (270816, 1452816), (271872, 1447173), (272403, 1444352), (275652, 1427328), (278008, 1415232), (280098, 1404672), (281232, 1399008), (282492, 1392768), (284544, 1382724), (285324, 1378944), (286254, 1374464), (286976, 1371006), (289926, 1357056), (290304, 1355289), (294528, 1335852), (295488, 1331512), (296298, 1327872), (296856, 1325376), (301568, 1304667), (304668, 1291392), (305856, 1286376), (306033, 1285632), (306432, 1283958), (307272, 1280448), (309504, 1271214), (312759, 1257984), (314496, 1251036), (317184, 1240434), (320112, 1229088), (321408, 1224132), (321594, 1223424), (322848, 1218672), (331344, 1187424), (331968, 1185192), (332878, 1181952), (333312, 1180413), (333963, 1178112), (339264, 1159704), (343616, 1145016), (344736, 1141296), (345681, 1138176), (348192, 1129968), (349752, 1124928), (351168, 1120392), (353808, 1112032), (356832, 1102608), (361088, 1089612), (363204, 1083264), (367536, 1070496), (372762, 1055488), (373464, 1053504), (374976, 1049256), (376656, 1044576), (379392, 1037043), (380432, 1034208), (381672, 1030848), (386568, 1017792), (391716, 1004416), (392704, 1001889), (393471, 999936), (393984, 998634), (395064, 995904), (395808, 994032), (401436, 980096), (404352, 973028), (406224, 968544), (407808, 964782), (408044, 964224), (409696, 960336), (413478, 951552), (417012, 943488), (419328, 938277), (420147, 936448), (421848, 932672), (423738, 928512), (426816, 921816), (427986, 919296), (428544, 918099), (428792, 917568), (430464, 914004), (434889, 904704), (435456, 903526), (441792, 890568), (442624, 888894), (444447, 885248), (445284, 883584), (451763, 870912), (452352, 869778), (457002, 860928), (458784, 857584), (459648, 855972), (460908, 853632), (464256, 847476), (466336, 843696), (468224, 840294), (471744, 834024), (475776, 826956), (480168, 819392), (482112, 816088), (482391, 815616), (484272, 812448), (486514, 808704), (490048, 802872), (497016, 791616), (497952, 790128), (499317, 787968), (499968, 786942), (502208, 783432), (508896, 773136), (515424, 763344), (517104, 760864), (522288, 753312), (524628, 749952), (526752, 746928), (527744, 745524), (535248, 735072), (539136, 729771), (541632, 726408), (544806, 722176), (551304, 713664), (556016, 707616), (560196, 702336), (562464, 699504), (564984, 696384), (569088, 691362), (570648, 689472), (572508, 687232), (573952, 685503), (579852, 678528), (589056, 667926), (590976, 665756), (592596, 663936), (593712, 662688), (609336, 645696), (611712, 643188), (612066, 642816), (612864, 641979), (614544, 640224), (619008, 635607), (620217, 634368), (625518, 628992)]