466423671168

素因数分解:

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

素因数の和:144

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 59, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 118, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 177, 182, 189, 192, 196, 208, 216, 224, 228, 234, 236, 243, 247, 252, 266, 273, 288, 294, 304, 312, 324, 336, 342, 343, 351, 354, 364, 378, 384, 392, 399, 413, 416, 432, 441, 448, 456, 468, 472, 486, 494, 504, 513, 531, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 686, 702, 708, 728, 729, 741, 756, 767, 784, 798, 819, 826, 832, 864, 882, 896, 912, 931, 936, 944, 972, 988, 1008, 1026, 1029, 1053, 1062, 1064, 1092, 1121, 1134, 1152, 1176, 1197, 1216, 1239, 1248, 1274, 1296, 1323, 1344, 1368, 1372, 1404, 1416, 1456, 1458, 1482, 1512, 1534, 1539, 1568, 1593, 1596, 1638, 1652, 1664, 1701, 1728, 1729, 1764, 1824, 1862, 1872, 1888, 1911, 1944, 1976, 2016, 2052, 2058, 2106, 2124, 2128, 2184, 2223, 2242, 2268, 2301, 2352, 2394, 2432, 2457, 2478, 2496, 2548, 2592, 2646, 2688, 2736, 2744, 2793, 2808, 2832, 2891, 2912, 2916, 2964, 3024, 3068, 3078, 3087, 3136, 3159, 3186, 3192, 3276, 3304, 3363, 3402, 3456, 3458, 3528, 3591, 3648, 3717, 3724, 3744, 3776, 3822, 3888, 3952, 3969, 4032, 4104, 4116, 4212, 4248, 4256, 4368, 4446, 4459, 4484, 4536, 4602, 4617, 4704, 4779, 4788, 4914, 4956, 4992, 5096, 5103, 5184, 5187, 5292, 5369, 5472, 5488, 5586, 5616, 5664, 5733, 5782, 5824, 5832, 5928, 6048, 6136, 6156, 6174, 6272, 6318, 6372, 6384, 6517, 6552, 6608, 6669, 6726, 6804, 6903, 6916, 7056, 7182, 7296, 7371, 7434, 7448, 7488, 7552, 7644, 7776, 7847, 7904, 7938, 8064, 8208, 8232, 8379, 8424, 8496, 8512, 8673, 8736, 8892, 8918, 8968, 9072, 9204, 9234, 9261, 9408, 9477, 9558, 9576, 9828, 9912, 10089, 10192, 10206, 10368, 10374, 10584, 10738, 10773, 10944, 10976, 11151, 11172, 11232, 11328, 11466, 11564, 11648, 11664, 11856, 11907, 12096, 12103, 12272, 12312, 12348, 12636, 12744, 12768, 13034, 13104, 13216, 13338, 13377, 13452, 13608, 13806, 13832, 13851, 14112, 14337, 14364, 14573, 14742, 14868, 14896, 14976, 15288, 15552, 15561, 15694, 15808, 15876, 16107, 16416, 16464, 16758, 16848, 16992, 17024, 17199, 17346, 17472, 17784, 17836, 17936, 18144, 18408, 18468, 18522, 18816, 18954, 19116, 19152, 19551, 19656, 19824, 20007, 20178, 20237, 20384, 20412, 20709, 20748, 21168, 21476, 21546, 21888, 21952, 22113, 22302, 22344, 22464, 22656, 22932, 23128, 23328, 23541, 23712, 23814, 24192, 24206, 24544, 24624, 24696, 25137, 25272, 25488, 25536, 26019, 26068, 26208, 26432, 26676, 26754, 26904, 27216, 27612, 27664, 27702, 27783, 28224, 28674, 28728, 29146, 29484, 29736, 29792, 30267, 30576, 31104, 31122, 31388, 31616, 31752, 32214, 32319, 32832, 32928, 33453, 33516, 33696, 33984, 34398, 34692, 34944, 35568, 35672, 35721, 35872, 36288, 36309, 36816, 36936, 37044, 37583, 37908, 38232, 38304, 39102, 39312, 39648, 40014, 40131, 40356, 40474, 40768, 40824, 41418, 41496, 42336, 42952, 43011, 43092, 43719, 43904, 44226, 44604, 44688, 44928, 45864, 46256, 46656, 46683, 47082, 47424, 47628, 48321, 48412, 49088, 49248, 49392, 50274, 50544, 50976, 51072, 51597, 52038, 52136, 52416, 52864, 53352, 53508, 53808, 54432, 54929, 55224, 55328, 55404, 55566, 56448, 57348, 57456, 58292, 58653, 58968, 59472, 59584, 60021, 60534, 60711, 61152, 62127, 62244, 62776, 63504, 64428, 64638, 65664, 65856, 66339, 66906, 67032, 67392, 67968, 68796, 69384, 70623, 71136, 71344, 71442, 71744, 72576, 72618, 73632, 73872, 74088, 75166, 75411, 75816, 76464, 76608, 78057, 78204, 78624, 79296, 80028, 80262, 80712, 80948, 81536, 81648, 82836, 82992, 83349, 84672, 84721, 85904, 86022, 86184, 87438, 88452, 89208, 89376, 90801, 91728, 92512, 93312, 93366, 94164, 94848, 95256, 96642, 96824, 96957, 98176, 98496, 98784, 100359, 100548, 101088, 101952, 102011, 103194, 104076, 104272, 104832, 106704, 107016, 107616, 108864, 108927, 109858, 110448, 110656, 110808, 111132, 112749, 114696, 114912, 116584, 117306, 117936, 118944, 119168, 120042, 120393, 121068, 121422, 122304, 124254, 124488, 125552, 127008, 128856, 129276, 131157, 131712, 132678, 133812, 134064, 134784, 137592, 138768, 140049, 141246, 142272, 142688, 142884, 143488, 144963, 145236, 147264, 147744, 148176, 150332, 150822, 151632, 152928, 153216, 154791, 156114, 156408, 157248, 158592, 160056, 160524, 161424, 161896, 163296, 164787, 165672, 165984, 166698, 169344, 169442, 171808, 172044, 172368, 174876, 175959, 176904, 178416, 178752, 180063, 181602, 182133, 183456, 185024, 186381, 186732, 188328, 190512, 193284, 193648, 193914, 196992, 197568, 200718, 201096, 202176, 203904, 204022, 206388, 208152, 208544, 211869, 213408, 214032, 215232, 217728, 217854, 219716, 220896, 221312, 221616, 222264, 225498, 226233, 229392, 229824, 233168, 234171, 234612, 235872, 237888, 240084, 240786, 242136, 242844, 244608, 248508, 248976, 250047, 251104, 254016, 254163, 257712, 258552, 262314, 263081, 265356, 267624, 268128, 272403, 275184, 277536, 280098, 282492, 284544, 285376, 285768, 289926, 290472, 294528, 295488, 296352, 300664, 301077, 301644, 303264, 305856, 306033, 309582, 312228, 312816, 314496, 320112, 321048, 322848, 323792, 326592, 326781, 329574, 331344, 331968, 333396, 338247, 338884, 343616, 344088, 344736, 349752, 351918, 353808, 356832, 357504, 360126, 361179, 363204, 364266, 366912, 370048, 372762, 373464, 376656, 381024, 384503, 386568, 387296, 387828, 393471, 395136, 401436, 402192, 404352, 408044, 412776, 416304, 417088, 420147, 423738, 426816, 428064, 430464, 434889, 435708, 439432, 441792, 443232, 444528, 450996, 452466, 458784, 459648, 464373, 466336, 468342, 469224, 471744, 475776, 480168, 481572, 484272, 485688, 494361, 497016, 497952, 500094, 502208, 508032, 508326, 515424, 517104, 524628, 526162, 527877, 530712, 535248, 536256, 544806, 546399, 550368, 555072, 559143, 560196, 564984, 570752, 571536, 579852, 580944, 590976, 592704, 601328, 602154, 603288, 606528, 611712, 612066, 619164, 624456, 625632, 635607, 640224, 642096, 645696, 647584, 653184, 653562, 659148, 662688, 663936, 666792, 676494, 677768, 678699, 687232, 688176, 689472, 699504, 702513, 703836, 707616, 713664, 714077, 720252, 722358, 726408, 728532, 733824, 745524, 746928, 753312, 762048, 762489, 769006, 773136, 774592, 775656, 786942, 789243, 802872, 804384, 816088, 817209, 825552, 832608, 834176, 840294, 847476, 853632, 856128, 869778, 871416, 878864, 883584, 886464, 889056, 901992, 904932, 917568, 918099, 928746, 932672, 936684, 938448, 943488, 960336, 963144, 968544, 971376, 980343, 988722, 994032, 995904, 1000188, 1004416, 1014741, 1016652, 1030848, 1034208, 1049256, 1052324, 1055754, 1061424, 1070496, 1072512, 1083537, 1089612, 1092798, 1100736, 1110144, 1118286, 1120392, 1129968, 1143072, 1153509, 1159704, 1161888, 1180413, 1185408, 1202656, 1204308, 1206576, 1213056, 1224132, 1238328, 1248912, 1251264, 1260441, 1271214, 1280448, 1284192, 1291392, 1295168, 1304667, 1307124, 1318296, 1325376, 1333584, 1352988, 1355536, 1357398, 1376352, 1378944, 1399008, 1405026, 1407672, 1415232, 1427328, 1428154, 1440504, 1444716, 1452816, 1457064, 1483083, 1491048, 1493856, 1506624, 1524096, 1524978, 1538012, 1546272, 1549184, 1551312, 1573884, 1578486, 1583631, 1605744, 1608768, 1632176, 1634418, 1639197, 1651104, 1665216, 1680588, 1694952, 1712256, 1739556, 1742832, 1757728, 1772928, 1778112, 1803984, 1809864, 1835136, 1836198, 1857492, 1865344, 1873368, 1876896, 1906821, 1920672, 1926288, 1937088, 1942752, 1960686, 1977444, 1988064, 1991808, 2000376, 2029482, 2033304, 2061696, 2068416, 2098512, 2104648, 2107539, 2111508, 2122848, 2140992, 2142231, 2167074, 2179224, 2185596, 2201472, 2236572, 2240784, 2259936, 2286144, 2287467, 2307018, 2319408, 2323776, 2360826, 2367729, 2405312, 2408616, 2413152, 2448264, 2476656, 2497824, 2502528, 2520882, 2542428, 2560896, 2568384, 2590336, 2609334, 2614248, 2636592, 2650752, 2667168, 2705976, 2711072, 2714796, 2752704, 2754297, 2798016, 2810052, 2815344, 2830464, 2856308, 2881008, 2889432, 2905632, 2914128, 2941029, 2966166, 2982096, 2987712, 3013248, 3044223, 3049956, 3076024, 3092544, 3102624, 3147768, 3156972, 3167262, 3211488, 3217536, 3250611, 3264352, 3268836, 3278394, 3302208, 3330432, 3361176, 3389904, 3460527, 3479112, 3485664, 3515456, 3541239, 3556224, 3607968, 3619728, 3672396, 3714984, 3746736, 3753792, 3813642, 3841344, 3852576, 3874176, 3885504, 3914001, 3921372, 3954888, 3976128, 4000752, 4058964, 4066608, 4136832, 4197024, 4209296, 4215078, 4223016, 4245696, 4281984, 4284462, 4334148, 4358448, 4371192, 4449249, 4473144, 4481568, 4519872, 4572288, 4574934, 4614036, 4638816, 4647552, 4721652, 4735458, 4750893, 4810624, 4817232, 4826304, 4896528, 4917591, 4953312, 4995648, 4998539, 5041764, 5084856, 5136768, 5218668, 5228496, 5273184, 5334336, 5411952, 5422144, 5429592, 5505408, 5508594, 5596032, 5620104, 5630688, 5712616, 5720463, 5762016, 5778864, 5811264, 5828256, 5882058, 5932332, 5964192, 5975424, 6088446, 6099912, 6152048, 6185088, 6205248, 6295536, 6313944, 6334524, 6422976, 6426693, 6501222, 6528704, 6537672, 6556788, 6604416, 6722352, 6779808, 6862401, 6921054, 6958224, 6971328, 7030912, 7082478, 7103187, 7215936, 7239456, 7344792, 7429968, 7493472, 7507584, 7627284, 7682688, 7705152, 7771008, 7828002, 7842744, 7909776, 7952256, 8001504, 8117928, 8133216, 8262891, 8394048, 8418592, 8430156, 8446032, 8491392, 8568924, 8668296, 8716896, 8742384, 8823087, 8898498, 8946288, 8963136, 9039744, 9132669, 9149868, 9228072, 9277632, 9443304, 9470916, 9501786, 9634464, 9652608, 9793056, 9835182, 9906624, 9991296, 9997078, 10083528, 10169712, 10381581, 10437336, 10456992, 10546368, 10623717, 10668672, 10823904, 10844288, 10859184, 11017188, 11240208, 11261376, 11425232, 11440926, 11524032, 11557728, 11622528, 11656512, 11764116, 11864664, 11928384, 12176892, 12199824, 12304096, 12410496, 12591072, 12627888, 12669048, 12845952, 12853386, 13002444, 13057408, 13075344, 13113576, 13347747, 13444704, 13559616, 13724802, 13842108, 13916448, 13942656, 14164956, 14206374, 14431872, 14478912, 14689584, 14752773, 14859936, 14986944, 14995617, 15254568, 15410304, 15656004, 15685488, 15819552, 16003008, 16235856, 16266432, 16525782, 16788096, 16837184, 16860312, 16892064, 17137848, 17336592, 17433792, 17484768, 17646174, 17796996, 17892576, 17926272, 18265338, 18299736, 18456144, 18555264, 18886608, 18941832, 19003572, 19268928, 19280079, 19586112, 19670364, 19813248, 19994156, 20167056, 20339424, 20587203, 20763162, 20874672, 20913984, 21092736, 21247434, 21309561, 21647808, 21718368, 22034376, 22480416, 22522752, 22850464, 22881852, 23048064, 23115456, 23313024, 23528232, 23729328, 23856768, 24353784, 24399648, 24608192, 24788673, 25182144, 25255776, 25338096, 25706772, 26004888, 26150688, 26227152, 26695494, 26889408, 27119232, 27398007, 27449604, 27684216, 27832896, 28329912, 28412748, 28957824, 29379168, 29505546, 29719872, 29973888, 29991234, 30509136, 31144743, 31312008, 31370976, 31639104, 32006016, 32471712, 32532864, 33051564, 33674368, 33720624, 33784128, 34275696, 34673184, 34867584, 34969536, 35292348, 35593992, 35785152, 36530676, 36599472, 36912288, 37773216, 37883664, 38007144, 38537856, 38560158, 39172224, 39340728, 39988312, 40043241, 40334112, 40678848, 41174406, 41526324, 41749344, 41827968, 42494868, 42619122, 43295616, 43436736, 44068752, 44960832, 44986851, 45700928, 45763704, 46230912, 47056464, 47458656, 48707568, 48799296, 49216384, 49577346, 50364288, 50511552, 50676192, 51413544, 52009776, 52301376, 52454304, 53390988, 53778816, 54796014, 54899208, 55368432, 55665792, 56659824, 56825496, 57840237, 58758336, 59011092, 59439744, 59982468, 61018272, 61761609, 62289486, 62624016, 62741952, 63278208, 63928683, 64943424, 66103128, 67441248, 67568256, 68551392, 69346368, 69939072, 70584696, 71187984, 71570304, 73061352, 73198944, 73824576, 74366019, 75546432, 75767328, 76014288, 77120316, 78681456, 79976624, 80086482, 80668224, 81357696, 82348812, 83052648, 83498688, 84989736, 85238244, 86873472, 88137504, 89921664, 89973702, 91401856, 91527408, 93434229, 94112928, 94917312, 97415136, 97598592, 99154692, 101023104, 101352384, 102827088, 104019552, 104602752, 104908608, 106781976, 109592028, 109798416, 110736864, 113319648, 113650992, 115680474, 117516672, 118022184, 119964936, 122036544, 123523218, 124578972, 125248032, 125483904, 127857366, 129886848, 132206256, 134882496, 134960553, 137102784, 138692736, 141169392, 142375968, 146122704, 146397888, 147649152, 148732038, 151092864, 151534656, 152028576, 154240632, 157362912, 159953248, 160172964, 161336448, 164697624, 166105296, 166997376, 169979472, 170476488, 173520711, 176275008, 179947404, 183054816, 186868458, 188225856, 189834624, 191786049, 194830272, 198309384, 202704768, 205654176, 208039104, 209817216, 213563952, 219184056, 219596832, 221473728, 226639296, 227301984, 231360948, 236044368, 239929872, 244073088, 247046436, 249157944, 250496064, 255714732, 264412512, 269764992, 269921106, 274205568, 280302687, 282338784, 284751936, 292245408, 292795776, 297464076, 303069312, 304057152, 308481264, 314725824, 319906496, 320345928, 329395248, 332210592, 339958944, 340952976, 347041422, 352550016, 359894808, 366109632, 373736916, 376451712, 383572098, 389660544, 396618768, 404881659, 411308352, 416078208, 427127904, 438368112, 439193664, 442947456, 453278592, 454603968, 462721896, 472088736, 479859744, 494092872, 498315888, 500992128, 511429464, 520562133, 528825024, 539842212, 560605374, 564677568, 569503872, 584490816, 594928152, 608114304, 616962528, 629451648, 639812992, 640691856, 658790496, 664421184, 679917888, 681905952, 694082844, 719789616, 732219264, 747473832, 767144196, 793237536, 809763318, 822616704, 854255808, 876736224, 878387328, 909207936, 925443792, 944177472, 959719488, 988185744, 996631776, 1022858928, 1041124266, 1057650048, 1079684424, 1121210748, 1129355136, 1168981632, 1189856304, 1214644977, 1233925056, 1281383712, 1317580992, 1328842368, 1359835776, 1363811904, 1388165688, 1439579232, 1494947664, 1534288392, 1586475072, 1619526636, 1708511616, 1753472448, 1850887584, 1888354944, 1919438976, 1976371488, 1993263552, 2045717856, 2082248532, 2159368848, 2242421496, 2379712608, 2429289954, 2467850112, 2562767424, 2635161984, 2727623808, 2776331376, 2879158464, 2989895328, 3068576784, 3172950144, 3239053272, 3506944896, 3643934931, 3701775168, 3952742976, 3986527104, 4091435712, 4164497064, 4318737696, 4484842992, 4759425216, 4858579908, 5125534848, 5552662752, 5758316928, 5979790656, 6137153568, 6478106544, 7287869862, 7403550336, 7905485952, 8182871424, 8328994128, 8637475392, 8969685984, 9518850432, 9717159816, 11105325504, 11959581312, 12274307136, 12956213088, 14575739724, 16657988256, 17274950784, 17939371968, 19434319632, 22210651008, 24548614272, 25912426176, 29151479448, 33315976512, 35878743936, 38868639264, 51824852352, 58302958896, 66631953024, 77737278528, 116605917792, 155474557056, 233211835584, 466423671168]

約数ペア:

[(1, 466423671168), (2, 233211835584), (3, 155474557056), (4, 116605917792), (6, 77737278528), (7, 66631953024), (8, 58302958896), (9, 51824852352), (12, 38868639264), (13, 35878743936), (14, 33315976512), (16, 29151479448), (18, 25912426176), (19, 24548614272), (21, 22210651008), (24, 19434319632), (26, 17939371968), (27, 17274950784), (28, 16657988256), (32, 14575739724), (36, 12956213088), (38, 12274307136), (39, 11959581312), (42, 11105325504), (48, 9717159816), (49, 9518850432), (52, 8969685984), (54, 8637475392), (56, 8328994128), (57, 8182871424), (59, 7905485952), (63, 7403550336), (64, 7287869862), (72, 6478106544), (76, 6137153568), (78, 5979790656), (81, 5758316928), (84, 5552662752), (91, 5125534848), (96, 4858579908), (98, 4759425216), (104, 4484842992), (108, 4318737696), (112, 4164497064), (114, 4091435712), (117, 3986527104), (118, 3952742976), (126, 3701775168), (128, 3643934931), (133, 3506944896), (144, 3239053272), (147, 3172950144), (152, 3068576784), (156, 2989895328), (162, 2879158464), (168, 2776331376), (171, 2727623808), (177, 2635161984), (182, 2562767424), (189, 2467850112), (192, 2429289954), (196, 2379712608), (208, 2242421496), (216, 2159368848), (224, 2082248532), (228, 2045717856), (234, 1993263552), (236, 1976371488), (243, 1919438976), (247, 1888354944), (252, 1850887584), (266, 1753472448), (273, 1708511616), (288, 1619526636), (294, 1586475072), (304, 1534288392), (312, 1494947664), (324, 1439579232), (336, 1388165688), (342, 1363811904), (343, 1359835776), (351, 1328842368), (354, 1317580992), (364, 1281383712), (378, 1233925056), (384, 1214644977), (392, 1189856304), (399, 1168981632), (413, 1129355136), (416, 1121210748), (432, 1079684424), (441, 1057650048), (448, 1041124266), (456, 1022858928), (468, 996631776), (472, 988185744), (486, 959719488), (494, 944177472), (504, 925443792), (513, 909207936), (531, 878387328), (532, 876736224), (546, 854255808), (567, 822616704), (576, 809763318), (588, 793237536), (608, 767144196), (624, 747473832), (637, 732219264), (648, 719789616), (672, 694082844), (684, 681905952), (686, 679917888), (702, 664421184), (708, 658790496), (728, 640691856), (729, 639812992), (741, 629451648), (756, 616962528), (767, 608114304), (784, 594928152), (798, 584490816), (819, 569503872), (826, 564677568), (832, 560605374), (864, 539842212), (882, 528825024), (896, 520562133), (912, 511429464), (931, 500992128), (936, 498315888), (944, 494092872), (972, 479859744), (988, 472088736), (1008, 462721896), (1026, 454603968), (1029, 453278592), (1053, 442947456), (1062, 439193664), (1064, 438368112), (1092, 427127904), (1121, 416078208), (1134, 411308352), (1152, 404881659), (1176, 396618768), (1197, 389660544), (1216, 383572098), (1239, 376451712), (1248, 373736916), (1274, 366109632), (1296, 359894808), (1323, 352550016), (1344, 347041422), (1368, 340952976), (1372, 339958944), (1404, 332210592), (1416, 329395248), (1456, 320345928), (1458, 319906496), (1482, 314725824), (1512, 308481264), (1534, 304057152), (1539, 303069312), (1568, 297464076), (1593, 292795776), (1596, 292245408), (1638, 284751936), (1652, 282338784), (1664, 280302687), (1701, 274205568), (1728, 269921106), (1729, 269764992), (1764, 264412512), (1824, 255714732), (1862, 250496064), (1872, 249157944), (1888, 247046436), (1911, 244073088), (1944, 239929872), (1976, 236044368), (2016, 231360948), (2052, 227301984), (2058, 226639296), (2106, 221473728), (2124, 219596832), (2128, 219184056), (2184, 213563952), (2223, 209817216), (2242, 208039104), (2268, 205654176), (2301, 202704768), (2352, 198309384), (2394, 194830272), (2432, 191786049), (2457, 189834624), (2478, 188225856), (2496, 186868458), (2548, 183054816), (2592, 179947404), (2646, 176275008), (2688, 173520711), (2736, 170476488), (2744, 169979472), (2793, 166997376), (2808, 166105296), (2832, 164697624), (2891, 161336448), (2912, 160172964), (2916, 159953248), (2964, 157362912), (3024, 154240632), (3068, 152028576), (3078, 151534656), (3087, 151092864), (3136, 148732038), (3159, 147649152), (3186, 146397888), (3192, 146122704), (3276, 142375968), (3304, 141169392), (3363, 138692736), (3402, 137102784), (3456, 134960553), (3458, 134882496), (3528, 132206256), (3591, 129886848), (3648, 127857366), (3717, 125483904), (3724, 125248032), (3744, 124578972), (3776, 123523218), (3822, 122036544), (3888, 119964936), (3952, 118022184), (3969, 117516672), (4032, 115680474), (4104, 113650992), (4116, 113319648), (4212, 110736864), (4248, 109798416), (4256, 109592028), (4368, 106781976), (4446, 104908608), (4459, 104602752), (4484, 104019552), (4536, 102827088), (4602, 101352384), (4617, 101023104), (4704, 99154692), (4779, 97598592), (4788, 97415136), (4914, 94917312), (4956, 94112928), (4992, 93434229), (5096, 91527408), (5103, 91401856), (5184, 89973702), (5187, 89921664), (5292, 88137504), (5369, 86873472), (5472, 85238244), (5488, 84989736), (5586, 83498688), (5616, 83052648), (5664, 82348812), (5733, 81357696), (5782, 80668224), (5824, 80086482), (5832, 79976624), (5928, 78681456), (6048, 77120316), (6136, 76014288), (6156, 75767328), (6174, 75546432), (6272, 74366019), (6318, 73824576), (6372, 73198944), (6384, 73061352), (6517, 71570304), (6552, 71187984), (6608, 70584696), (6669, 69939072), (6726, 69346368), (6804, 68551392), (6903, 67568256), (6916, 67441248), (7056, 66103128), (7182, 64943424), (7296, 63928683), (7371, 63278208), (7434, 62741952), (7448, 62624016), (7488, 62289486), (7552, 61761609), (7644, 61018272), (7776, 59982468), (7847, 59439744), (7904, 59011092), (7938, 58758336), (8064, 57840237), (8208, 56825496), (8232, 56659824), (8379, 55665792), (8424, 55368432), (8496, 54899208), (8512, 54796014), (8673, 53778816), (8736, 53390988), (8892, 52454304), (8918, 52301376), (8968, 52009776), (9072, 51413544), (9204, 50676192), (9234, 50511552), (9261, 50364288), (9408, 49577346), (9477, 49216384), (9558, 48799296), (9576, 48707568), (9828, 47458656), (9912, 47056464), (10089, 46230912), (10192, 45763704), (10206, 45700928), (10368, 44986851), (10374, 44960832), (10584, 44068752), (10738, 43436736), (10773, 43295616), (10944, 42619122), (10976, 42494868), (11151, 41827968), (11172, 41749344), (11232, 41526324), (11328, 41174406), (11466, 40678848), (11564, 40334112), (11648, 40043241), (11664, 39988312), (11856, 39340728), (11907, 39172224), (12096, 38560158), (12103, 38537856), (12272, 38007144), (12312, 37883664), (12348, 37773216), (12636, 36912288), (12744, 36599472), (12768, 36530676), (13034, 35785152), (13104, 35593992), (13216, 35292348), (13338, 34969536), (13377, 34867584), (13452, 34673184), (13608, 34275696), (13806, 33784128), (13832, 33720624), (13851, 33674368), (14112, 33051564), (14337, 32532864), (14364, 32471712), (14573, 32006016), (14742, 31639104), (14868, 31370976), (14896, 31312008), (14976, 31144743), (15288, 30509136), (15552, 29991234), (15561, 29973888), (15694, 29719872), (15808, 29505546), (15876, 29379168), (16107, 28957824), (16416, 28412748), (16464, 28329912), (16758, 27832896), (16848, 27684216), (16992, 27449604), (17024, 27398007), (17199, 27119232), (17346, 26889408), (17472, 26695494), (17784, 26227152), (17836, 26150688), (17936, 26004888), (18144, 25706772), (18408, 25338096), (18468, 25255776), (18522, 25182144), (18816, 24788673), (18954, 24608192), (19116, 24399648), (19152, 24353784), (19551, 23856768), (19656, 23729328), (19824, 23528232), (20007, 23313024), (20178, 23115456), (20237, 23048064), (20384, 22881852), (20412, 22850464), (20709, 22522752), (20748, 22480416), (21168, 22034376), (21476, 21718368), (21546, 21647808), (21888, 21309561), (21952, 21247434), (22113, 21092736), (22302, 20913984), (22344, 20874672), (22464, 20763162), (22656, 20587203), (22932, 20339424), (23128, 20167056), (23328, 19994156), (23541, 19813248), (23712, 19670364), (23814, 19586112), (24192, 19280079), (24206, 19268928), (24544, 19003572), (24624, 18941832), (24696, 18886608), (25137, 18555264), (25272, 18456144), (25488, 18299736), (25536, 18265338), (26019, 17926272), (26068, 17892576), (26208, 17796996), (26432, 17646174), (26676, 17484768), (26754, 17433792), (26904, 17336592), (27216, 17137848), (27612, 16892064), (27664, 16860312), (27702, 16837184), (27783, 16788096), (28224, 16525782), (28674, 16266432), (28728, 16235856), (29146, 16003008), (29484, 15819552), (29736, 15685488), (29792, 15656004), (30267, 15410304), (30576, 15254568), (31104, 14995617), (31122, 14986944), (31388, 14859936), (31616, 14752773), (31752, 14689584), (32214, 14478912), (32319, 14431872), (32832, 14206374), (32928, 14164956), (33453, 13942656), (33516, 13916448), (33696, 13842108), (33984, 13724802), (34398, 13559616), (34692, 13444704), (34944, 13347747), (35568, 13113576), (35672, 13075344), (35721, 13057408), (35872, 13002444), (36288, 12853386), (36309, 12845952), (36816, 12669048), (36936, 12627888), (37044, 12591072), (37583, 12410496), (37908, 12304096), (38232, 12199824), (38304, 12176892), (39102, 11928384), (39312, 11864664), (39648, 11764116), (40014, 11656512), (40131, 11622528), (40356, 11557728), (40474, 11524032), (40768, 11440926), (40824, 11425232), (41418, 11261376), (41496, 11240208), (42336, 11017188), (42952, 10859184), (43011, 10844288), (43092, 10823904), (43719, 10668672), (43904, 10623717), (44226, 10546368), (44604, 10456992), (44688, 10437336), (44928, 10381581), (45864, 10169712), (46256, 10083528), (46656, 9997078), (46683, 9991296), (47082, 9906624), (47424, 9835182), (47628, 9793056), (48321, 9652608), (48412, 9634464), (49088, 9501786), (49248, 9470916), (49392, 9443304), (50274, 9277632), (50544, 9228072), (50976, 9149868), (51072, 9132669), (51597, 9039744), (52038, 8963136), (52136, 8946288), (52416, 8898498), (52864, 8823087), (53352, 8742384), (53508, 8716896), (53808, 8668296), (54432, 8568924), (54929, 8491392), (55224, 8446032), (55328, 8430156), (55404, 8418592), (55566, 8394048), (56448, 8262891), (57348, 8133216), (57456, 8117928), (58292, 8001504), (58653, 7952256), (58968, 7909776), (59472, 7842744), (59584, 7828002), (60021, 7771008), (60534, 7705152), (60711, 7682688), (61152, 7627284), (62127, 7507584), (62244, 7493472), (62776, 7429968), (63504, 7344792), (64428, 7239456), (64638, 7215936), (65664, 7103187), (65856, 7082478), (66339, 7030912), (66906, 6971328), (67032, 6958224), (67392, 6921054), (67968, 6862401), (68796, 6779808), (69384, 6722352), (70623, 6604416), (71136, 6556788), (71344, 6537672), (71442, 6528704), (71744, 6501222), (72576, 6426693), (72618, 6422976), (73632, 6334524), (73872, 6313944), (74088, 6295536), (75166, 6205248), (75411, 6185088), (75816, 6152048), (76464, 6099912), (76608, 6088446), (78057, 5975424), (78204, 5964192), (78624, 5932332), (79296, 5882058), (80028, 5828256), (80262, 5811264), (80712, 5778864), (80948, 5762016), (81536, 5720463), (81648, 5712616), (82836, 5630688), (82992, 5620104), (83349, 5596032), (84672, 5508594), (84721, 5505408), (85904, 5429592), (86022, 5422144), (86184, 5411952), (87438, 5334336), (88452, 5273184), (89208, 5228496), (89376, 5218668), (90801, 5136768), (91728, 5084856), (92512, 5041764), (93312, 4998539), (93366, 4995648), (94164, 4953312), (94848, 4917591), (95256, 4896528), (96642, 4826304), (96824, 4817232), (96957, 4810624), (98176, 4750893), (98496, 4735458), (98784, 4721652), (100359, 4647552), (100548, 4638816), (101088, 4614036), (101952, 4574934), (102011, 4572288), (103194, 4519872), (104076, 4481568), (104272, 4473144), (104832, 4449249), (106704, 4371192), (107016, 4358448), (107616, 4334148), (108864, 4284462), (108927, 4281984), (109858, 4245696), (110448, 4223016), (110656, 4215078), (110808, 4209296), (111132, 4197024), (112749, 4136832), (114696, 4066608), (114912, 4058964), (116584, 4000752), (117306, 3976128), (117936, 3954888), (118944, 3921372), (119168, 3914001), (120042, 3885504), (120393, 3874176), (121068, 3852576), (121422, 3841344), (122304, 3813642), (124254, 3753792), (124488, 3746736), (125552, 3714984), (127008, 3672396), (128856, 3619728), (129276, 3607968), (131157, 3556224), (131712, 3541239), (132678, 3515456), (133812, 3485664), (134064, 3479112), (134784, 3460527), (137592, 3389904), (138768, 3361176), (140049, 3330432), (141246, 3302208), (142272, 3278394), (142688, 3268836), (142884, 3264352), (143488, 3250611), (144963, 3217536), (145236, 3211488), (147264, 3167262), (147744, 3156972), (148176, 3147768), (150332, 3102624), (150822, 3092544), (151632, 3076024), (152928, 3049956), (153216, 3044223), (154791, 3013248), (156114, 2987712), (156408, 2982096), (157248, 2966166), (158592, 2941029), (160056, 2914128), (160524, 2905632), (161424, 2889432), (161896, 2881008), (163296, 2856308), (164787, 2830464), (165672, 2815344), (165984, 2810052), (166698, 2798016), (169344, 2754297), (169442, 2752704), (171808, 2714796), (172044, 2711072), (172368, 2705976), (174876, 2667168), (175959, 2650752), (176904, 2636592), (178416, 2614248), (178752, 2609334), (180063, 2590336), (181602, 2568384), (182133, 2560896), (183456, 2542428), (185024, 2520882), (186381, 2502528), (186732, 2497824), (188328, 2476656), (190512, 2448264), (193284, 2413152), (193648, 2408616), (193914, 2405312), (196992, 2367729), (197568, 2360826), (200718, 2323776), (201096, 2319408), (202176, 2307018), (203904, 2287467), (204022, 2286144), (206388, 2259936), (208152, 2240784), (208544, 2236572), (211869, 2201472), (213408, 2185596), (214032, 2179224), (215232, 2167074), (217728, 2142231), (217854, 2140992), (219716, 2122848), (220896, 2111508), (221312, 2107539), (221616, 2104648), (222264, 2098512), (225498, 2068416), (226233, 2061696), (229392, 2033304), (229824, 2029482), (233168, 2000376), (234171, 1991808), (234612, 1988064), (235872, 1977444), (237888, 1960686), (240084, 1942752), (240786, 1937088), (242136, 1926288), (242844, 1920672), (244608, 1906821), (248508, 1876896), (248976, 1873368), (250047, 1865344), (251104, 1857492), (254016, 1836198), (254163, 1835136), (257712, 1809864), (258552, 1803984), (262314, 1778112), (263081, 1772928), (265356, 1757728), (267624, 1742832), (268128, 1739556), (272403, 1712256), (275184, 1694952), (277536, 1680588), (280098, 1665216), (282492, 1651104), (284544, 1639197), (285376, 1634418), (285768, 1632176), (289926, 1608768), (290472, 1605744), (294528, 1583631), (295488, 1578486), (296352, 1573884), (300664, 1551312), (301077, 1549184), (301644, 1546272), (303264, 1538012), (305856, 1524978), (306033, 1524096), (309582, 1506624), (312228, 1493856), (312816, 1491048), (314496, 1483083), (320112, 1457064), (321048, 1452816), (322848, 1444716), (323792, 1440504), (326592, 1428154), (326781, 1427328), (329574, 1415232), (331344, 1407672), (331968, 1405026), (333396, 1399008), (338247, 1378944), (338884, 1376352), (343616, 1357398), (344088, 1355536), (344736, 1352988), (349752, 1333584), (351918, 1325376), (353808, 1318296), (356832, 1307124), (357504, 1304667), (360126, 1295168), (361179, 1291392), (363204, 1284192), (364266, 1280448), (366912, 1271214), (370048, 1260441), (372762, 1251264), (373464, 1248912), (376656, 1238328), (381024, 1224132), (384503, 1213056), (386568, 1206576), (387296, 1204308), (387828, 1202656), (393471, 1185408), (395136, 1180413), (401436, 1161888), (402192, 1159704), (404352, 1153509), (408044, 1143072), (412776, 1129968), (416304, 1120392), (417088, 1118286), (420147, 1110144), (423738, 1100736), (426816, 1092798), (428064, 1089612), (430464, 1083537), (434889, 1072512), (435708, 1070496), (439432, 1061424), (441792, 1055754), (443232, 1052324), (444528, 1049256), (450996, 1034208), (452466, 1030848), (458784, 1016652), (459648, 1014741), (464373, 1004416), (466336, 1000188), (468342, 995904), (469224, 994032), (471744, 988722), (475776, 980343), (480168, 971376), (481572, 968544), (484272, 963144), (485688, 960336), (494361, 943488), (497016, 938448), (497952, 936684), (500094, 932672), (502208, 928746), (508032, 918099), (508326, 917568), (515424, 904932), (517104, 901992), (524628, 889056), (526162, 886464), (527877, 883584), (530712, 878864), (535248, 871416), (536256, 869778), (544806, 856128), (546399, 853632), (550368, 847476), (555072, 840294), (559143, 834176), (560196, 832608), (564984, 825552), (570752, 817209), (571536, 816088), (579852, 804384), (580944, 802872), (590976, 789243), (592704, 786942), (601328, 775656), (602154, 774592), (603288, 773136), (606528, 769006), (611712, 762489), (612066, 762048), (619164, 753312), (624456, 746928), (625632, 745524), (635607, 733824), (640224, 728532), (642096, 726408), (645696, 722358), (647584, 720252), (653184, 714077), (653562, 713664), (659148, 707616), (662688, 703836), (663936, 702513), (666792, 699504), (676494, 689472), (677768, 688176), (678699, 687232)]