245070064512

素因数分解:

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

素因数の和:116

約数の個数: 1792

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 343, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 486, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 686, 702, 728, 729, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 972, 988, 992, 1008, 1026, 1029, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1372, 1404, 1456, 1458, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1944, 1953, 1976, 1984, 2016, 2052, 2058, 2106, 2128, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2736, 2744, 2793, 2808, 2821, 2912, 2916, 2964, 2976, 3024, 3038, 3078, 3087, 3136, 3159, 3192, 3224, 3276, 3348, 3402, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3888, 3906, 3952, 3968, 3969, 4032, 4104, 4116, 4123, 4212, 4256, 4368, 4446, 4459, 4464, 4536, 4557, 4617, 4704, 4712, 4788, 4836, 4914, 4992, 5022, 5096, 5103, 5184, 5187, 5208, 5292, 5301, 5472, 5488, 5586, 5616, 5642, 5733, 5824, 5832, 5859, 5928, 5952, 6048, 6076, 6156, 6174, 6272, 6318, 6384, 6448, 6517, 6552, 6669, 6696, 6804, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7533, 7644, 7657, 7776, 7812, 7904, 7938, 8064, 8208, 8232, 8246, 8379, 8424, 8463, 8512, 8736, 8892, 8918, 8928, 9072, 9114, 9234, 9261, 9408, 9424, 9477, 9576, 9672, 9828, 10044, 10192, 10206, 10368, 10374, 10416, 10584, 10602, 10633, 10773, 10881, 10944, 10976, 11172, 11232, 11284, 11466, 11648, 11664, 11718, 11856, 11904, 11907, 12096, 12103, 12152, 12312, 12348, 12369, 12636, 12768, 12896, 13034, 13104, 13338, 13377, 13392, 13608, 13671, 13832, 13851, 13888, 14112, 14136, 14364, 14508, 14742, 14896, 14976, 15066, 15288, 15314, 15552, 15561, 15624, 15808, 15876, 15903, 16416, 16464, 16492, 16758, 16848, 16926, 17024, 17199, 17472, 17577, 17784, 17836, 17856, 18144, 18228, 18468, 18522, 18816, 18848, 18954, 19152, 19344, 19551, 19656, 19747, 20007, 20088, 20384, 20412, 20748, 20832, 21168, 21204, 21266, 21546, 21762, 21888, 21952, 22113, 22344, 22464, 22568, 22599, 22932, 22971, 23328, 23436, 23712, 23814, 24192, 24206, 24304, 24624, 24696, 24738, 25137, 25272, 25389, 25536, 25792, 26068, 26208, 26676, 26754, 26784, 27216, 27342, 27664, 27702, 27776, 27783, 28224, 28272, 28728, 28861, 29016, 29484, 29792, 30132, 30576, 30628, 31104, 31122, 31248, 31616, 31752, 31806, 31899, 32319, 32643, 32832, 32928, 32984, 33516, 33696, 33852, 34398, 34944, 35154, 35568, 35672, 35712, 35721, 36288, 36309, 36456, 36936, 37044, 37107, 37696, 37908, 38304, 38688, 39102, 39312, 39494, 40014, 40131, 40176, 40768, 40824, 41013, 41496, 41664, 42336, 42408, 42532, 43092, 43524, 43904, 44226, 44688, 44928, 45136, 45198, 45864, 45942, 46656, 46683, 46872, 47424, 47628, 47709, 48412, 48608, 49248, 49392, 49476, 50274, 50544, 50778, 51072, 51584, 51597, 52136, 52416, 52731, 53352, 53508, 53568, 53599, 54432, 54684, 55328, 55404, 55566, 56448, 56544, 57456, 57722, 58032, 58653, 58968, 59241, 59584, 60021, 60264, 61152, 61256, 62244, 62496, 63504, 63612, 63798, 64638, 65286, 65664, 65856, 65968, 66339, 67032, 67392, 67704, 68796, 68913, 70308, 71136, 71344, 71442, 72576, 72618, 72912, 73872, 74088, 74214, 75392, 75411, 75816, 76167, 76608, 77376, 78204, 78624, 78988, 80028, 80262, 80352, 81536, 81648, 82026, 82992, 83328, 83349, 84672, 84721, 84816, 85064, 86184, 86583, 87048, 88452, 89376, 90272, 90396, 91728, 91884, 93312, 93366, 93744, 94848, 95256, 95418, 95697, 96824, 96957, 97216, 97929, 98496, 98784, 98952, 100548, 101088, 101556, 103194, 104272, 104832, 105462, 106704, 107016, 107136, 107198, 108864, 108927, 109368, 110656, 110808, 111132, 111321, 113088, 114912, 115444, 116064, 117306, 117936, 118482, 119168, 120042, 120393, 120528, 122304, 122512, 123039, 124488, 124992, 127008, 127224, 127596, 129276, 130572, 131712, 131936, 132678, 134064, 134784, 135408, 137592, 137826, 138229, 140049, 140616, 142272, 142688, 142884, 143127, 145236, 145824, 147744, 148176, 148428, 150822, 151632, 152334, 153216, 154752, 154791, 156408, 157248, 157976, 158193, 160056, 160524, 160704, 160797, 163296, 164052, 165984, 166698, 169344, 169442, 169632, 170128, 172368, 173166, 174096, 175959, 176904, 177723, 178752, 180063, 180544, 180792, 183456, 183768, 186732, 187488, 190512, 190836, 191394, 193648, 193914, 194432, 195858, 196992, 197568, 197904, 201096, 202027, 202176, 203112, 206388, 206739, 208544, 210924, 213408, 214032, 214396, 217728, 217854, 218736, 221312, 221616, 222264, 222642, 226176, 226233, 228501, 229824, 230888, 232128, 234612, 235872, 236964, 240084, 240786, 241056, 244608, 245024, 246078, 248976, 249984, 250047, 254016, 254163, 254448, 255192, 258552, 259749, 261144, 263872, 265356, 268128, 270816, 275184, 275652, 276458, 280098, 281232, 284544, 285376, 285768, 286254, 287091, 290472, 291648, 293787, 295488, 296352, 296856, 301644, 303264, 304668, 309582, 312816, 314496, 315952, 316386, 320112, 321048, 321408, 321594, 326592, 326781, 328104, 331968, 333396, 333963, 338884, 339264, 340256, 344736, 346332, 348192, 351918, 353808, 355446, 357504, 360126, 361088, 361179, 361584, 366912, 367536, 369117, 373464, 374976, 375193, 381024, 381672, 382788, 387296, 387828, 391716, 395136, 395808, 402192, 404054, 404352, 406224, 412776, 413478, 414687, 417088, 420147, 421848, 426816, 428064, 428792, 429381, 435708, 437472, 443232, 444528, 445284, 452466, 457002, 459648, 461776, 464256, 464373, 469224, 471744, 473928, 480168, 481572, 482112, 482391, 490048, 492156, 497952, 500094, 508032, 508326, 508896, 510384, 517104, 519498, 522288, 527744, 527877, 530712, 533169, 536256, 541632, 550368, 551304, 552916, 560196, 562464, 570752, 571536, 572508, 574182, 580944, 583296, 587574, 590976, 592704, 593712, 603288, 606081, 606528, 609336, 619164, 620217, 625632, 631904, 632772, 640224, 642096, 643188, 653184, 653562, 656208, 663936, 666792, 667926, 677768, 678528, 678699, 680512, 685503, 689472, 692664, 696384, 703836, 707616, 710892, 720252, 722358, 723168, 733824, 735072, 738234, 746928, 749952, 750386, 762048, 762489, 763344, 765576, 774592, 775656, 779247, 783432, 791616, 804384, 808108, 812448, 825552, 826956, 829374, 834176, 840294, 843696, 853632, 856128, 857584, 858762, 861273, 871416, 874944, 886464, 889056, 890568, 904932, 914004, 923552, 928746, 938448, 943488, 947856, 960336, 963144, 964224, 964782, 980096, 980343, 984312, 995904, 1000188, 1001889, 1016652, 1017792, 1020768, 1034208, 1038996, 1044576, 1055754, 1061424, 1066338, 1072512, 1083264, 1083537, 1100736, 1102608, 1105832, 1107351, 1120392, 1124928, 1125579, 1143072, 1145016, 1148364, 1161888, 1175148, 1185408, 1187424, 1206576, 1212162, 1213056, 1218672, 1238328, 1240434, 1244061, 1251264, 1260441, 1263808, 1265544, 1280448, 1284192, 1286376, 1307124, 1312416, 1333584, 1335852, 1355536, 1357398, 1361024, 1371006, 1378944, 1385328, 1392768, 1407672, 1415232, 1421784, 1440504, 1444716, 1446336, 1447173, 1470144, 1476468, 1493856, 1500772, 1524096, 1524978, 1526688, 1531152, 1549184, 1551312, 1558494, 1566864, 1583232, 1583631, 1599507, 1608768, 1616216, 1624896, 1651104, 1653912, 1658748, 1680588, 1687392, 1712256, 1715168, 1717524, 1722546, 1742832, 1749888, 1772928, 1778112, 1781136, 1809864, 1818243, 1828008, 1847104, 1857492, 1860651, 1876896, 1895712, 1920672, 1926288, 1929564, 1960686, 1968624, 1991808, 2000376, 2003778, 2033304, 2035584, 2041536, 2056509, 2068416, 2077992, 2089152, 2111508, 2122848, 2132676, 2167074, 2201472, 2205216, 2211664, 2214702, 2240784, 2249856, 2251158, 2286144, 2287467, 2290032, 2296728, 2323776, 2337741, 2350296, 2374848, 2413152, 2424324, 2437344, 2476656, 2480868, 2488122, 2502528, 2520882, 2527616, 2531088, 2560896, 2568384, 2572752, 2583819, 2614248, 2624832, 2626351, 2667168, 2671704, 2711072, 2714796, 2742012, 2770656, 2815344, 2830464, 2843568, 2881008, 2889432, 2892672, 2894346, 2940288, 2941029, 2952936, 2987712, 3001544, 3005667, 3049956, 3053376, 3062304, 3102624, 3116988, 3133728, 3167262, 3199014, 3217536, 3232432, 3249792, 3250611, 3302208, 3307824, 3317496, 3361176, 3374784, 3376737, 3430336, 3435048, 3445092, 3485664, 3556224, 3562272, 3619728, 3636486, 3656016, 3694208, 3714984, 3721302, 3732183, 3753792, 3791424, 3841344, 3852576, 3859128, 3921372, 3937248, 4000752, 4007556, 4066608, 4083072, 4113018, 4136832, 4155984, 4178304, 4223016, 4245696, 4265352, 4334148, 4341519, 4410432, 4423328, 4429404, 4481568, 4502316, 4572288, 4574934, 4580064, 4593456, 4647552, 4675482, 4700592, 4749696, 4750893, 4798521, 4826304, 4848648, 4874688, 4953312, 4961736, 4976244, 5041764, 5062176, 5136768, 5145504, 5167638, 5228496, 5249664, 5252702, 5334336, 5343408, 5422144, 5429592, 5454729, 5484024, 5541312, 5581953, 5630688, 5687136, 5762016, 5778864, 5788692, 5882058, 5905872, 5975424, 6003088, 6011334, 6099912, 6106752, 6124608, 6205248, 6233976, 6267456, 6334524, 6398028, 6464864, 6501222, 6604416, 6615648, 6634992, 6722352, 6749568, 6753474, 6860672, 6862401, 6870096, 6890184, 6971328, 7013223, 7124544, 7239456, 7272972, 7312032, 7429968, 7442604, 7464366, 7507584, 7582848, 7682688, 7705152, 7718256, 7751457, 7842744, 7874496, 7879053, 8001504, 8015112, 8133216, 8226036, 8311968, 8446032, 8491392, 8530704, 8668296, 8683038, 8820864, 8823087, 8846656, 8858808, 8963136, 9004632, 9149868, 9160128, 9186912, 9350964, 9401184, 9501786, 9597042, 9652608, 9697296, 9749376, 9906624, 9923472, 9952488, 10083528, 10124352, 10130211, 10291008, 10335276, 10456992, 10505404, 10668672, 10686816, 10844288, 10859184, 10909458, 10968048, 11082624, 11163906, 11196549, 11261376, 11374272, 11524032, 11557728, 11577384, 11764116, 11811744, 12006176, 12022668, 12199824, 12249216, 12410496, 12467952, 12534912, 12669048, 12796056, 12929728, 13002444, 13024557, 13231296, 13269984, 13444704, 13506948, 13724802, 13740192, 13780368, 13942656, 14026446, 14249088, 14395563, 14478912, 14545944, 14624064, 14859936, 14885208, 14928732, 15410304, 15436512, 15502914, 15685488, 15748992, 15758106, 16003008, 16030224, 16266432, 16364187, 16452072, 16623936, 16892064, 17061408, 17336592, 17366076, 17646174, 17693312, 17717616, 17926272, 18009264, 18299736, 18320256, 18373824, 18701928, 18802368, 19003572, 19194084, 19394592, 19813248, 19846944, 19904976, 20167056, 20248704, 20260422, 20582016, 20587203, 20670552, 20913984, 21010808, 21039669, 21373632, 21718368, 21818916, 21936096, 22327812, 22393098, 22522752, 22748544, 23048064, 23115456, 23154768, 23528232, 23623488, 23637159, 24012352, 24045336, 24399648, 24935904, 25338096, 25592112, 25859456, 26004888, 26049114, 26462592, 26539968, 26889408, 27013896, 27449604, 27480384, 27560736, 28052892, 28791126, 28957824, 29091888, 29248128, 29719872, 29770416, 29857464, 30390633, 30873024, 31005828, 31370976, 31516212, 32006016, 32060448, 32532864, 32728374, 32904144, 33247872, 33589647, 33784128, 34122816, 34673184, 34732152, 35292348, 35435232, 36018528, 36599472, 36747648, 37403856, 37604736, 38007144, 38388168, 38789184, 39073671, 39693888, 39809952, 40334112, 40520844, 41174406, 41341104, 41827968, 42021616, 42079338, 42747264, 43436736, 43637832, 43872192, 44655624, 44786196, 46230912, 46309536, 47056464, 47246976, 47274318, 48024704, 48090672, 48799296, 49092561, 49871808, 50676192, 51184224, 52009776, 52098228, 53079936, 53778816, 54027792, 54899208, 54960768, 55121472, 56105784, 57582252, 58183776, 59439744, 59540832, 59714928, 60781266, 61746048, 61761609, 62011656, 62741952, 63032424, 64120896, 65456748, 65808288, 67179294, 67568256, 68245632, 69346368, 69464304, 70584696, 70870464, 70911477, 72037056, 73198944, 74807712, 76014288, 76776336, 77578368, 78147342, 79387776, 79619904, 80668224, 81041688, 82348812, 82682208, 84043232, 84158676, 86873472, 87275664, 87744384, 89311248, 89572392, 91171899, 92619072, 94112928, 94548636, 96181344, 97598592, 98185122, 99743616, 100768941, 101352384, 102368448, 104019552, 104196456, 108055584, 109798416, 110242944, 112211568, 115164504, 116367552, 119081664, 119429856, 121562532, 123523218, 124023312, 125483904, 126064848, 128241792, 130913496, 131616576, 134358588, 138692736, 138928608, 141169392, 141740928, 141822954, 144074112, 146397888, 147277683, 149615424, 152028576, 153552672, 156294684, 159239808, 161336448, 162083376, 164697624, 165364416, 168086464, 168317352, 174551328, 178622496, 179144784, 182343798, 185238144, 188225856, 189097272, 192362688, 196370244, 201537882, 202704768, 204736896, 208039104, 208392912, 212734431, 216111168, 219596832, 224423136, 230329008, 232735104, 238163328, 238859712, 243125064, 247046436, 248046624, 252129696, 261826992, 263233152, 268717176, 273515697, 277857216, 282338784, 283645908, 292795776, 294555366, 299230848, 304057152, 307105344, 312589368, 324166752, 329395248, 330728832, 336172928, 336634704, 349102656, 357244992, 358289568, 364687596, 376451712, 378194544, 384725376, 392740488, 403075764, 416078208, 416785824, 425468862, 432222336, 439193664, 448846272, 460658016, 477719424, 486250128, 494092872, 496093248, 504259392, 523653984, 537434352, 547031394, 555714432, 564677568, 567291816, 589110732, 608114304, 614210688, 625178736, 638203293, 648333504, 658790496, 673269408, 698205312, 714489984, 716579136, 729375192, 756389088, 785480976, 806151528, 833571648, 850937724, 878387328, 897692544, 921316032, 972500256, 988185744, 992186496, 1008518784, 1047307968, 1074868704, 1094062788, 1129355136, 1134583632, 1178221464, 1250357472, 1276406586, 1296667008, 1317580992, 1346538816, 1433158272, 1458750384, 1512778176, 1570961952, 1612303056, 1667143296, 1701875448, 1842632064, 1914609879, 1945000512, 1976371488, 2094615936, 2149737408, 2188125576, 2269167264, 2356442928, 2500714944, 2552813172, 2635161984, 2693077632, 2917500768, 3025556352, 3141923904, 3224606112, 3403750896, 3829219758, 3890001024, 3952742976, 4299474816, 4376251152, 4538334528, 4712885856, 5001429888, 5105626344, 5835001536, 6283847808, 6449212224, 6807501792, 7658439516, 7905485952, 8752502304, 9076669056, 9425771712, 10211252688, 11670003072, 12898424448, 13615003584, 15316879032, 17505004608, 18851543424, 20422505376, 27230007168, 30633758064, 35010009216, 40845010752, 61267516128, 81690021504, 122535032256, 245070064512]

約数ペア:

[(1, 245070064512), (2, 122535032256), (3, 81690021504), (4, 61267516128), (6, 40845010752), (7, 35010009216), (8, 30633758064), (9, 27230007168), (12, 20422505376), (13, 18851543424), (14, 17505004608), (16, 15316879032), (18, 13615003584), (19, 12898424448), (21, 11670003072), (24, 10211252688), (26, 9425771712), (27, 9076669056), (28, 8752502304), (31, 7905485952), (32, 7658439516), (36, 6807501792), (38, 6449212224), (39, 6283847808), (42, 5835001536), (48, 5105626344), (49, 5001429888), (52, 4712885856), (54, 4538334528), (56, 4376251152), (57, 4299474816), (62, 3952742976), (63, 3890001024), (64, 3829219758), (72, 3403750896), (76, 3224606112), (78, 3141923904), (81, 3025556352), (84, 2917500768), (91, 2693077632), (93, 2635161984), (96, 2552813172), (98, 2500714944), (104, 2356442928), (108, 2269167264), (112, 2188125576), (114, 2149737408), (117, 2094615936), (124, 1976371488), (126, 1945000512), (128, 1914609879), (133, 1842632064), (144, 1701875448), (147, 1667143296), (152, 1612303056), (156, 1570961952), (162, 1512778176), (168, 1458750384), (171, 1433158272), (182, 1346538816), (186, 1317580992), (189, 1296667008), (192, 1276406586), (196, 1250357472), (208, 1178221464), (216, 1134583632), (217, 1129355136), (224, 1094062788), (228, 1074868704), (234, 1047307968), (243, 1008518784), (247, 992186496), (248, 988185744), (252, 972500256), (266, 921316032), (273, 897692544), (279, 878387328), (288, 850937724), (294, 833571648), (304, 806151528), (312, 785480976), (324, 756389088), (336, 729375192), (342, 716579136), (343, 714489984), (351, 698205312), (364, 673269408), (372, 658790496), (378, 648333504), (384, 638203293), (392, 625178736), (399, 614210688), (403, 608114304), (416, 589110732), (432, 567291816), (434, 564677568), (441, 555714432), (448, 547031394), (456, 537434352), (468, 523653984), (486, 504259392), (494, 496093248), (496, 494092872), (504, 486250128), (513, 477719424), (532, 460658016), (546, 448846272), (558, 439193664), (567, 432222336), (576, 425468862), (588, 416785824), (589, 416078208), (608, 403075764), (624, 392740488), (637, 384725376), (648, 378194544), (651, 376451712), (672, 364687596), (684, 358289568), (686, 357244992), (702, 349102656), (728, 336634704), (729, 336172928), (741, 330728832), (744, 329395248), (756, 324166752), (784, 312589368), (798, 307105344), (806, 304057152), (819, 299230848), (832, 294555366), (837, 292795776), (864, 283645908), (868, 282338784), (882, 277857216), (896, 273515697), (912, 268717176), (931, 263233152), (936, 261826992), (972, 252129696), (988, 248046624), (992, 247046436), (1008, 243125064), (1026, 238859712), (1029, 238163328), (1053, 232735104), (1064, 230329008), (1092, 224423136), (1116, 219596832), (1134, 216111168), (1152, 212734431), (1176, 208392912), (1178, 208039104), (1197, 204736896), (1209, 202704768), (1216, 201537882), (1248, 196370244), (1274, 192362688), (1296, 189097272), (1302, 188225856), (1323, 185238144), (1344, 182343798), (1368, 179144784), (1372, 178622496), (1404, 174551328), (1456, 168317352), (1458, 168086464), (1482, 165364416), (1488, 164697624), (1512, 162083376), (1519, 161336448), (1539, 159239808), (1568, 156294684), (1596, 153552672), (1612, 152028576), (1638, 149615424), (1664, 147277683), (1674, 146397888), (1701, 144074112), (1728, 141822954), (1729, 141740928), (1736, 141169392), (1764, 138928608), (1767, 138692736), (1824, 134358588), (1862, 131616576), (1872, 130913496), (1911, 128241792), (1944, 126064848), (1953, 125483904), (1976, 124023312), (1984, 123523218), (2016, 121562532), (2052, 119429856), (2058, 119081664), (2106, 116367552), (2128, 115164504), (2184, 112211568), (2223, 110242944), (2232, 109798416), (2268, 108055584), (2352, 104196456), (2356, 104019552), (2394, 102368448), (2418, 101352384), (2432, 100768941), (2457, 99743616), (2496, 98185122), (2511, 97598592), (2548, 96181344), (2592, 94548636), (2604, 94112928), (2646, 92619072), (2688, 91171899), (2736, 89572392), (2744, 89311248), (2793, 87744384), (2808, 87275664), (2821, 86873472), (2912, 84158676), (2916, 84043232), (2964, 82682208), (2976, 82348812), (3024, 81041688), (3038, 80668224), (3078, 79619904), (3087, 79387776), (3136, 78147342), (3159, 77578368), (3192, 76776336), (3224, 76014288), (3276, 74807712), (3348, 73198944), (3402, 72037056), (3456, 70911477), (3458, 70870464), (3472, 70584696), (3528, 69464304), (3534, 69346368), (3591, 68245632), (3627, 67568256), (3648, 67179294), (3724, 65808288), (3744, 65456748), (3822, 64120896), (3888, 63032424), (3906, 62741952), (3952, 62011656), (3968, 61761609), (3969, 61746048), (4032, 60781266), (4104, 59714928), (4116, 59540832), (4123, 59439744), (4212, 58183776), (4256, 57582252), (4368, 56105784), (4446, 55121472), (4459, 54960768), (4464, 54899208), (4536, 54027792), (4557, 53778816), (4617, 53079936), (4704, 52098228), (4712, 52009776), (4788, 51184224), (4836, 50676192), (4914, 49871808), (4992, 49092561), (5022, 48799296), (5096, 48090672), (5103, 48024704), (5184, 47274318), (5187, 47246976), (5208, 47056464), (5292, 46309536), (5301, 46230912), (5472, 44786196), (5488, 44655624), (5586, 43872192), (5616, 43637832), (5642, 43436736), (5733, 42747264), (5824, 42079338), (5832, 42021616), (5859, 41827968), (5928, 41341104), (5952, 41174406), (6048, 40520844), (6076, 40334112), (6156, 39809952), (6174, 39693888), (6272, 39073671), (6318, 38789184), (6384, 38388168), (6448, 38007144), (6517, 37604736), (6552, 37403856), (6669, 36747648), (6696, 36599472), (6804, 36018528), (6916, 35435232), (6944, 35292348), (7056, 34732152), (7068, 34673184), (7182, 34122816), (7254, 33784128), (7296, 33589647), (7371, 33247872), (7448, 32904144), (7488, 32728374), (7533, 32532864), (7644, 32060448), (7657, 32006016), (7776, 31516212), (7812, 31370976), (7904, 31005828), (7938, 30873024), (8064, 30390633), (8208, 29857464), (8232, 29770416), (8246, 29719872), (8379, 29248128), (8424, 29091888), (8463, 28957824), (8512, 28791126), (8736, 28052892), (8892, 27560736), (8918, 27480384), (8928, 27449604), (9072, 27013896), (9114, 26889408), (9234, 26539968), (9261, 26462592), (9408, 26049114), (9424, 26004888), (9477, 25859456), (9576, 25592112), (9672, 25338096), (9828, 24935904), (10044, 24399648), (10192, 24045336), (10206, 24012352), (10368, 23637159), (10374, 23623488), (10416, 23528232), (10584, 23154768), (10602, 23115456), (10633, 23048064), (10773, 22748544), (10881, 22522752), (10944, 22393098), (10976, 22327812), (11172, 21936096), (11232, 21818916), (11284, 21718368), (11466, 21373632), (11648, 21039669), (11664, 21010808), (11718, 20913984), (11856, 20670552), (11904, 20587203), (11907, 20582016), (12096, 20260422), (12103, 20248704), (12152, 20167056), (12312, 19904976), (12348, 19846944), (12369, 19813248), (12636, 19394592), (12768, 19194084), (12896, 19003572), (13034, 18802368), (13104, 18701928), (13338, 18373824), (13377, 18320256), (13392, 18299736), (13608, 18009264), (13671, 17926272), (13832, 17717616), (13851, 17693312), (13888, 17646174), (14112, 17366076), (14136, 17336592), (14364, 17061408), (14508, 16892064), (14742, 16623936), (14896, 16452072), (14976, 16364187), (15066, 16266432), (15288, 16030224), (15314, 16003008), (15552, 15758106), (15561, 15748992), (15624, 15685488), (15808, 15502914), (15876, 15436512), (15903, 15410304), (16416, 14928732), (16464, 14885208), (16492, 14859936), (16758, 14624064), (16848, 14545944), (16926, 14478912), (17024, 14395563), (17199, 14249088), (17472, 14026446), (17577, 13942656), (17784, 13780368), (17836, 13740192), (17856, 13724802), (18144, 13506948), (18228, 13444704), (18468, 13269984), (18522, 13231296), (18816, 13024557), (18848, 13002444), (18954, 12929728), (19152, 12796056), (19344, 12669048), (19551, 12534912), (19656, 12467952), (19747, 12410496), (20007, 12249216), (20088, 12199824), (20384, 12022668), (20412, 12006176), (20748, 11811744), (20832, 11764116), (21168, 11577384), (21204, 11557728), (21266, 11524032), (21546, 11374272), (21762, 11261376), (21888, 11196549), (21952, 11163906), (22113, 11082624), (22344, 10968048), (22464, 10909458), (22568, 10859184), (22599, 10844288), (22932, 10686816), (22971, 10668672), (23328, 10505404), (23436, 10456992), (23712, 10335276), (23814, 10291008), (24192, 10130211), (24206, 10124352), (24304, 10083528), (24624, 9952488), (24696, 9923472), (24738, 9906624), (25137, 9749376), (25272, 9697296), (25389, 9652608), (25536, 9597042), (25792, 9501786), (26068, 9401184), (26208, 9350964), (26676, 9186912), (26754, 9160128), (26784, 9149868), (27216, 9004632), (27342, 8963136), (27664, 8858808), (27702, 8846656), (27776, 8823087), (27783, 8820864), (28224, 8683038), (28272, 8668296), (28728, 8530704), (28861, 8491392), (29016, 8446032), (29484, 8311968), (29792, 8226036), (30132, 8133216), (30576, 8015112), (30628, 8001504), (31104, 7879053), (31122, 7874496), (31248, 7842744), (31616, 7751457), (31752, 7718256), (31806, 7705152), (31899, 7682688), (32319, 7582848), (32643, 7507584), (32832, 7464366), (32928, 7442604), (32984, 7429968), (33516, 7312032), (33696, 7272972), (33852, 7239456), (34398, 7124544), (34944, 7013223), (35154, 6971328), (35568, 6890184), (35672, 6870096), (35712, 6862401), (35721, 6860672), (36288, 6753474), (36309, 6749568), (36456, 6722352), (36936, 6634992), (37044, 6615648), (37107, 6604416), (37696, 6501222), (37908, 6464864), (38304, 6398028), (38688, 6334524), (39102, 6267456), (39312, 6233976), (39494, 6205248), (40014, 6124608), (40131, 6106752), (40176, 6099912), (40768, 6011334), (40824, 6003088), (41013, 5975424), (41496, 5905872), (41664, 5882058), (42336, 5788692), (42408, 5778864), (42532, 5762016), (43092, 5687136), (43524, 5630688), (43904, 5581953), (44226, 5541312), (44688, 5484024), (44928, 5454729), (45136, 5429592), (45198, 5422144), (45864, 5343408), (45942, 5334336), (46656, 5252702), (46683, 5249664), (46872, 5228496), (47424, 5167638), (47628, 5145504), (47709, 5136768), (48412, 5062176), (48608, 5041764), (49248, 4976244), (49392, 4961736), (49476, 4953312), (50274, 4874688), (50544, 4848648), (50778, 4826304), (51072, 4798521), (51584, 4750893), (51597, 4749696), (52136, 4700592), (52416, 4675482), (52731, 4647552), (53352, 4593456), (53508, 4580064), (53568, 4574934), (53599, 4572288), (54432, 4502316), (54684, 4481568), (55328, 4429404), (55404, 4423328), (55566, 4410432), (56448, 4341519), (56544, 4334148), (57456, 4265352), (57722, 4245696), (58032, 4223016), (58653, 4178304), (58968, 4155984), (59241, 4136832), (59584, 4113018), (60021, 4083072), (60264, 4066608), (61152, 4007556), (61256, 4000752), (62244, 3937248), (62496, 3921372), (63504, 3859128), (63612, 3852576), (63798, 3841344), (64638, 3791424), (65286, 3753792), (65664, 3732183), (65856, 3721302), (65968, 3714984), (66339, 3694208), (67032, 3656016), (67392, 3636486), (67704, 3619728), (68796, 3562272), (68913, 3556224), (70308, 3485664), (71136, 3445092), (71344, 3435048), (71442, 3430336), (72576, 3376737), (72618, 3374784), (72912, 3361176), (73872, 3317496), (74088, 3307824), (74214, 3302208), (75392, 3250611), (75411, 3249792), (75816, 3232432), (76167, 3217536), (76608, 3199014), (77376, 3167262), (78204, 3133728), (78624, 3116988), (78988, 3102624), (80028, 3062304), (80262, 3053376), (80352, 3049956), (81536, 3005667), (81648, 3001544), (82026, 2987712), (82992, 2952936), (83328, 2941029), (83349, 2940288), (84672, 2894346), (84721, 2892672), (84816, 2889432), (85064, 2881008), (86184, 2843568), (86583, 2830464), (87048, 2815344), (88452, 2770656), (89376, 2742012), (90272, 2714796), (90396, 2711072), (91728, 2671704), (91884, 2667168), (93312, 2626351), (93366, 2624832), (93744, 2614248), (94848, 2583819), (95256, 2572752), (95418, 2568384), (95697, 2560896), (96824, 2531088), (96957, 2527616), (97216, 2520882), (97929, 2502528), (98496, 2488122), (98784, 2480868), (98952, 2476656), (100548, 2437344), (101088, 2424324), (101556, 2413152), (103194, 2374848), (104272, 2350296), (104832, 2337741), (105462, 2323776), (106704, 2296728), (107016, 2290032), (107136, 2287467), (107198, 2286144), (108864, 2251158), (108927, 2249856), (109368, 2240784), (110656, 2214702), (110808, 2211664), (111132, 2205216), (111321, 2201472), (113088, 2167074), (114912, 2132676), (115444, 2122848), (116064, 2111508), (117306, 2089152), (117936, 2077992), (118482, 2068416), (119168, 2056509), (120042, 2041536), (120393, 2035584), (120528, 2033304), (122304, 2003778), (122512, 2000376), (123039, 1991808), (124488, 1968624), (124992, 1960686), (127008, 1929564), (127224, 1926288), (127596, 1920672), (129276, 1895712), (130572, 1876896), (131712, 1860651), (131936, 1857492), (132678, 1847104), (134064, 1828008), (134784, 1818243), (135408, 1809864), (137592, 1781136), (137826, 1778112), (138229, 1772928), (140049, 1749888), (140616, 1742832), (142272, 1722546), (142688, 1717524), (142884, 1715168), (143127, 1712256), (145236, 1687392), (145824, 1680588), (147744, 1658748), (148176, 1653912), (148428, 1651104), (150822, 1624896), (151632, 1616216), (152334, 1608768), (153216, 1599507), (154752, 1583631), (154791, 1583232), (156408, 1566864), (157248, 1558494), (157976, 1551312), (158193, 1549184), (160056, 1531152), (160524, 1526688), (160704, 1524978), (160797, 1524096), (163296, 1500772), (164052, 1493856), (165984, 1476468), (166698, 1470144), (169344, 1447173), (169442, 1446336), (169632, 1444716), (170128, 1440504), (172368, 1421784), (173166, 1415232), (174096, 1407672), (175959, 1392768), (176904, 1385328), (177723, 1378944), (178752, 1371006), (180063, 1361024), (180544, 1357398), (180792, 1355536), (183456, 1335852), (183768, 1333584), (186732, 1312416), (187488, 1307124), (190512, 1286376), (190836, 1284192), (191394, 1280448), (193648, 1265544), (193914, 1263808), (194432, 1260441), (195858, 1251264), (196992, 1244061), (197568, 1240434), (197904, 1238328), (201096, 1218672), (202027, 1213056), (202176, 1212162), (203112, 1206576), (206388, 1187424), (206739, 1185408), (208544, 1175148), (210924, 1161888), (213408, 1148364), (214032, 1145016), (214396, 1143072), (217728, 1125579), (217854, 1124928), (218736, 1120392), (221312, 1107351), (221616, 1105832), (222264, 1102608), (222642, 1100736), (226176, 1083537), (226233, 1083264), (228501, 1072512), (229824, 1066338), (230888, 1061424), (232128, 1055754), (234612, 1044576), (235872, 1038996), (236964, 1034208), (240084, 1020768), (240786, 1017792), (241056, 1016652), (244608, 1001889), (245024, 1000188), (246078, 995904), (248976, 984312), (249984, 980343), (250047, 980096), (254016, 964782), (254163, 964224), (254448, 963144), (255192, 960336), (258552, 947856), (259749, 943488), (261144, 938448), (263872, 928746), (265356, 923552), (268128, 914004), (270816, 904932), (275184, 890568), (275652, 889056), (276458, 886464), (280098, 874944), (281232, 871416), (284544, 861273), (285376, 858762), (285768, 857584), (286254, 856128), (287091, 853632), (290472, 843696), (291648, 840294), (293787, 834176), (295488, 829374), (296352, 826956), (296856, 825552), (301644, 812448), (303264, 808108), (304668, 804384), (309582, 791616), (312816, 783432), (314496, 779247), (315952, 775656), (316386, 774592), (320112, 765576), (321048, 763344), (321408, 762489), (321594, 762048), (326592, 750386), (326781, 749952), (328104, 746928), (331968, 738234), (333396, 735072), (333963, 733824), (338884, 723168), (339264, 722358), (340256, 720252), (344736, 710892), (346332, 707616), (348192, 703836), (351918, 696384), (353808, 692664), (355446, 689472), (357504, 685503), (360126, 680512), (361088, 678699), (361179, 678528), (361584, 677768), (366912, 667926), (367536, 666792), (369117, 663936), (373464, 656208), (374976, 653562), (375193, 653184), (381024, 643188), (381672, 642096), (382788, 640224), (387296, 632772), (387828, 631904), (391716, 625632), (395136, 620217), (395808, 619164), (402192, 609336), (404054, 606528), (404352, 606081), (406224, 603288), (412776, 593712), (413478, 592704), (414687, 590976), (417088, 587574), (420147, 583296), (421848, 580944), (426816, 574182), (428064, 572508), (428792, 571536), (429381, 570752), (435708, 562464), (437472, 560196), (443232, 552916), (444528, 551304), (445284, 550368), (452466, 541632), (457002, 536256), (459648, 533169), (461776, 530712), (464256, 527877), (464373, 527744), (469224, 522288), (471744, 519498), (473928, 517104), (480168, 510384), (481572, 508896), (482112, 508326), (482391, 508032), (490048, 500094), (492156, 497952)]