377816349456

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 98, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 222, 228, 234, 243, 247, 248, 252, 259, 266, 273, 279, 294, 296, 304, 312, 324, 333, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 432, 434, 441, 444, 456, 468, 481, 486, 494, 496, 504, 513, 518, 532, 546, 558, 567, 588, 589, 592, 624, 637, 648, 651, 666, 684, 686, 702, 703, 728, 741, 744, 756, 777, 784, 798, 806, 819, 837, 868, 882, 888, 912, 931, 936, 962, 972, 988, 999, 1008, 1026, 1029, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1176, 1178, 1197, 1209, 1274, 1296, 1302, 1323, 1332, 1368, 1372, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1519, 1539, 1554, 1596, 1612, 1638, 1674, 1701, 1729, 1736, 1764, 1767, 1776, 1813, 1862, 1872, 1911, 1924, 1944, 1953, 1976, 1998, 2052, 2058, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2331, 2352, 2356, 2394, 2418, 2457, 2511, 2548, 2604, 2646, 2664, 2736, 2744, 2793, 2808, 2812, 2821, 2886, 2964, 2997, 3024, 3038, 3078, 3087, 3108, 3159, 3192, 3224, 3276, 3348, 3367, 3402, 3441, 3458, 3472, 3528, 3534, 3591, 3626, 3627, 3724, 3822, 3848, 3888, 3906, 3952, 3969, 3996, 4104, 4116, 4123, 4144, 4212, 4218, 4329, 4368, 4446, 4459, 4464, 4536, 4557, 4588, 4617, 4662, 4712, 4788, 4836, 4914, 4921, 5022, 5096, 5187, 5208, 5292, 5301, 5328, 5439, 5488, 5586, 5616, 5624, 5642, 5733, 5772, 5859, 5928, 5994, 6076, 6156, 6174, 6216, 6318, 6327, 6384, 6448, 6517, 6552, 6669, 6696, 6734, 6804, 6882, 6916, 6993, 7056, 7068, 7182, 7252, 7254, 7371, 7448, 7533, 7644, 7657, 7696, 7812, 7938, 7992, 8029, 8208, 8232, 8246, 8379, 8424, 8436, 8463, 8658, 8892, 8918, 8991, 9072, 9114, 9139, 9176, 9234, 9261, 9324, 9424, 9576, 9672, 9828, 9842, 10044, 10101, 10192, 10323, 10374, 10416, 10584, 10602, 10633, 10773, 10878, 10881, 11172, 11248, 11284, 11466, 11544, 11718, 11856, 11907, 11988, 12103, 12152, 12312, 12348, 12369, 12432, 12636, 12654, 12691, 12987, 13034, 13104, 13338, 13377, 13392, 13468, 13608, 13671, 13764, 13832, 13986, 14136, 14364, 14504, 14508, 14742, 14763, 14896, 14911, 15066, 15288, 15314, 15561, 15624, 15876, 15903, 15984, 16058, 16317, 16464, 16492, 16758, 16848, 16872, 16926, 17199, 17316, 17577, 17784, 17836, 17982, 18228, 18278, 18352, 18468, 18522, 18648, 18981, 19152, 19344, 19551, 19656, 19684, 19747, 20007, 20088, 20202, 20646, 20748, 20979, 21168, 21204, 21266, 21546, 21756, 21762, 21793, 22113, 22344, 22568, 22932, 22971, 23088, 23436, 23569, 23814, 23976, 24087, 24206, 24304, 24624, 24696, 24738, 25137, 25272, 25308, 25382, 25389, 25974, 26068, 26676, 26754, 26936, 27216, 27342, 27417, 27528, 27664, 27783, 27972, 28272, 28728, 28861, 29008, 29016, 29484, 29526, 29822, 30132, 30303, 30576, 30628, 30969, 31122, 31248, 31752, 31806, 31899, 32116, 32319, 32634, 32643, 32984, 33516, 33744, 33852, 34398, 34447, 34632, 35154, 35568, 35672, 35964, 36309, 36456, 36556, 36936, 37044, 37107, 37296, 37962, 38073, 38961, 39102, 39312, 39368, 39494, 40014, 40131, 40176, 40404, 41013, 41292, 41496, 41958, 42408, 42532, 43092, 43512, 43524, 43586, 44226, 44289, 44688, 44733, 45136, 45864, 45942, 46683, 46872, 47138, 47628, 47709, 47952, 48174, 48412, 48951, 49392, 49476, 50274, 50544, 50616, 50764, 50778, 51597, 51948, 52136, 52731, 53352, 53508, 53599, 53872, 54684, 54834, 55056, 55566, 55944, 56203, 56943, 57456, 57722, 58032, 58653, 58968, 59052, 59241, 59644, 60021, 60264, 60606, 61256, 61938, 62244, 62937, 63504, 63612, 63798, 63973, 64232, 64638, 65268, 65286, 65379, 65968, 67032, 67704, 68796, 68894, 68913, 69264, 70308, 70707, 71344, 71928, 72261, 72618, 72912, 73112, 73872, 74088, 74214, 75411, 75924, 76146, 76167, 77922, 78204, 78736, 78988, 80028, 80262, 80808, 82026, 82251, 82584, 82992, 83349, 83916, 84721, 84816, 85064, 86184, 86583, 87024, 87048, 87172, 88452, 88578, 89466, 90909, 91728, 91884, 92907, 93366, 93744, 94276, 95256, 95418, 95697, 96348, 96824, 97902, 97929, 98952, 100548, 101232, 101528, 101556, 103194, 103341, 103896, 104272, 104377, 105462, 106704, 107016, 107198, 108927, 109368, 109668, 111132, 111321, 111888, 112406, 113886, 114219, 115444, 116883, 117306, 117936, 118104, 118482, 119288, 120042, 120393, 120528, 121212, 122512, 123039, 123876, 124488, 125874, 127224, 127596, 127946, 128464, 129276, 130536, 130572, 130758, 132867, 134064, 134199, 135408, 137592, 137788, 137826, 138229, 140049, 140616, 141414, 143127, 143856, 144522, 145236, 146224, 146853, 148176, 148428, 150822, 151848, 152292, 152334, 152551, 154791, 155844, 156408, 157976, 160056, 160524, 160797, 161616, 164052, 164502, 164983, 165168, 166698, 167832, 168609, 169442, 170128, 170829, 172368, 173166, 174096, 174344, 175959, 176904, 177156, 177723, 178932, 181818, 183768, 185814, 186732, 188552, 190512, 190836, 191394, 191919, 192696, 193648, 195804, 195858, 196137, 197904, 201096, 202027, 203056, 203112, 206388, 206682, 206739, 207792, 208754, 210924, 212121, 214032, 214396, 216783, 217854, 218736, 219336, 222264, 222642, 224812, 226233, 227772, 228438, 228501, 230888, 233766, 234612, 236208, 236964, 238576, 240084, 240786, 241129, 242424, 246078, 246753, 247752, 248976, 251748, 254163, 254448, 255192, 255892, 258552, 259749, 261072, 261144, 261516, 265734, 268398, 272727, 275184, 275576, 275652, 276458, 278721, 280098, 281232, 282828, 283309, 286254, 287091, 289044, 290472, 293706, 296856, 301644, 303696, 304584, 304668, 305102, 309582, 310023, 311688, 312816, 313131, 315952, 320112, 321048, 321594, 326781, 328104, 329004, 329966, 333396, 333963, 335664, 337218, 338884, 341658, 342657, 346332, 348688, 351918, 353808, 354312, 355446, 357864, 361179, 363636, 367536, 369117, 371628, 373464, 375193, 377104, 381672, 382788, 383838, 385392, 391608, 391716, 392274, 393421, 398601, 402192, 402597, 404054, 406224, 412776, 413364, 413478, 414687, 417508, 420147, 421848, 424242, 428792, 433566, 435708, 438672, 440559, 444528, 445284, 447811, 449624, 452466, 455544, 456876, 457002, 457653, 461776, 467532, 469224, 473928, 480168, 481572, 482258, 482391, 484848, 492156, 493506, 494949, 495504, 503496, 505827, 508326, 510384, 511784, 517104, 519498, 522288, 523032, 527877, 531468, 533169, 536796, 545454, 551152, 551304, 552916, 557442, 560196, 565656, 566618, 572508, 574182, 575757, 578088, 580944, 587412, 588411, 593712, 603288, 606081, 609168, 609336, 610204, 619164, 620046, 620217, 623376, 626262, 636363, 642096, 643188, 650349, 653562, 656208, 658008, 659932, 666792, 667926, 674436, 677768, 683316, 685314, 685503, 692664, 703836, 708624, 710892, 715728, 722358, 723387, 727272, 730639, 738234, 740259, 743256, 746928, 750386, 762489, 763344, 765576, 767676, 779247, 783216, 783432, 784548, 786842, 797202, 805194, 808108, 818181, 825552, 826728, 826956, 829374, 835016, 840294, 843696, 848484, 849927, 857584, 861273, 867132, 871416, 881118, 890568, 895622, 899248, 904932, 911088, 913752, 914004, 915306, 930069, 935064, 938448, 939393, 947856, 960336, 963144, 964516, 964782, 980343, 984312, 987012, 989898, 1001889, 1006992, 1011654, 1016652, 1023568, 1027971, 1038996, 1046064, 1055754, 1062936, 1066338, 1067857, 1073592, 1083537, 1090908, 1102608, 1105832, 1114884, 1120392, 1125579, 1131312, 1133236, 1145016, 1148364, 1151514, 1156176, 1174824, 1176822, 1180263, 1195803, 1206576, 1207791, 1212162, 1218672, 1220408, 1238328, 1240092, 1240434, 1244061, 1252524, 1272726, 1286376, 1300698, 1307124, 1316016, 1319864, 1333584, 1335852, 1343433, 1348872, 1355536, 1366632, 1370628, 1371006, 1372959, 1385328, 1407672, 1421784, 1444716, 1446774, 1447173, 1454544, 1461278, 1476468, 1480518, 1484847, 1486512, 1500772, 1517481, 1524978, 1531152, 1535352, 1558494, 1566864, 1569096, 1573684, 1583631, 1594404, 1599507, 1610388, 1616216, 1636362, 1653456, 1653912, 1658748, 1670032, 1680588, 1696968, 1699854, 1722546, 1727271, 1734264, 1742832, 1762236, 1765233, 1781136, 1791244, 1809864, 1818243, 1827504, 1828008, 1830612, 1860138, 1860651, 1870128, 1878786, 1909089, 1926288, 1929032, 1929564, 1951047, 1960686, 1968624, 1974024, 1979796, 1983163, 2003778, 2023308, 2033304, 2055942, 2077992, 2111508, 2125872, 2132676, 2135714, 2147184, 2167074, 2170161, 2181816, 2191917, 2211664, 2220777, 2229768, 2240784, 2251158, 2266472, 2287467, 2290032, 2296728, 2303028, 2337741, 2349648, 2353644, 2360526, 2391606, 2415582, 2424324, 2440816, 2476656, 2480184, 2480868, 2488122, 2505048, 2545452, 2549781, 2572752, 2583819, 2601396, 2614248, 2626351, 2639728, 2671704, 2686866, 2697744, 2733264, 2741256, 2742012, 2745918, 2790207, 2815344, 2818179, 2843568, 2889432, 2893548, 2894346, 2922556, 2941029, 2952936, 2961036, 2969694, 3001544, 3034962, 3049956, 3070704, 3083913, 3116988, 3134677, 3138192, 3147368, 3167262, 3188808, 3199014, 3203571, 3220776, 3232432, 3272724, 3307824, 3317496, 3361176, 3376737, 3393936, 3399708, 3445092, 3454542, 3468528, 3524472, 3530466, 3540789, 3582488, 3619728, 3623373, 3636486, 3656016, 3661224, 3720276, 3721302, 3732183, 3757572, 3818178, 3858064, 3859128, 3902094, 3921372, 3948048, 3959592, 3966326, 4007556, 4030299, 4046616, 4066608, 4111884, 4118877, 4155984, 4223016, 4265352, 4271428, 4334148, 4340322, 4341519, 4363632, 4383834, 4441554, 4454541, 4459536, 4502316, 4532944, 4552443, 4574934, 4593456, 4606056, 4675482, 4707288, 4721052, 4783212, 4798521, 4831164, 4848648, 4960368, 4961736, 4976244, 5010096, 5090904, 5099562, 5114473, 5167638, 5181813, 5202792, 5228496, 5252702, 5295699, 5343408, 5373732, 5454729, 5482512, 5484024, 5491836, 5580414, 5636358, 5727267, 5778864, 5787096, 5788692, 5845112, 5882058, 5905872, 5922072, 5939388, 5949489, 6003088, 6069924, 6099912, 6167826, 6233976, 6269354, 6294736, 6334524, 6377616, 6398028, 6407142, 6441552, 6510483, 6545448, 6575751, 6634992, 6722352, 6753474, 6799416, 6862401, 6890184, 6909084, 7013223, 7048944, 7060932, 7081578, 7164976, 7246746, 7272972, 7322448, 7440552, 7442604, 7464366, 7474999, 7515144, 7636356, 7649343, 7718256, 7804188, 7842744, 7879053, 7919184, 7932652, 8015112, 8060598, 8093232, 8223768, 8237754, 8370621, 8446032, 8454537, 8530704, 8542856, 8668296, 8680644, 8683038, 8767668, 8883108, 8909082, 9004632, 9104886, 9149868, 9212112, 9350964, 9404031, 9414576, 9442104, 9566424, 9597042, 9610713, 9662328, 9697296, 9923472, 9952488, 10130211, 10181808, 10199124, 10228946, 10335276, 10363626, 10405584, 10505404, 10591398, 10622367, 10747464, 10909458, 10968048, 10983672, 11160828, 11196549, 11272716, 11454534, 11574192, 11577384, 11690224, 11764116, 11844144, 11878776, 11898978, 12090897, 12139848, 12199824, 12335652, 12356631, 12467952, 12538708, 12669048, 12796056, 12814284, 13020966, 13024557, 13090896, 13151502, 13363623, 13506948, 13598832, 13657329, 13724802, 13780368, 13818168, 13882141, 14026446, 14121864, 14163156, 14493492, 14545944, 14881104, 14885208, 14928732, 14949998, 15030288, 15272712, 15298686, 15343419, 15545439, 15608376, 15685488, 15758106, 15865304, 16030224, 16121196, 16364187, 16447536, 16475508, 16741242, 16909074, 17085712, 17336592, 17361288, 17366076, 17535336, 17766216, 17818164, 17848467, 18009264, 18209772, 18299736, 18701928, 18808062, 18884208, 19132848, 19194084, 19221426, 19324656, 19531449, 19727253, 19904976, 20260422, 20398248, 20457892, 20587203, 20670552, 20727252, 21010808, 21182796, 21244734, 21494928, 21818916, 21967344, 22321656, 22393098, 22424997, 22545432, 22909068, 22948029, 23154768, 23528232, 23637159, 23757552, 23797956, 24181794, 24279696, 24671304, 24713262, 25077416, 25338096, 25363611, 25592112, 25628568, 26041932, 26049114, 26303004, 26727246, 27013896, 27314658, 27449604, 27636336, 27764282, 28052892, 28212093, 28243728, 28326312, 28832139, 28986984, 29091888, 29770416, 29857464, 29899996, 30390633, 30545424, 30597372, 30686838, 31090878, 31216752, 31516212, 31730608, 31867101, 32242392, 32728374, 32951016, 33482484, 33589647, 33818148, 34722576, 34732152, 35070672, 35532432, 35636328, 35696934, 36272691, 36419544, 36599472, 37069893, 37403856, 37616124, 38388168, 38442852, 39062898, 39454506, 40090869, 40520844, 40796496, 40915784, 41174406, 41341104, 41454504, 41646423, 42021616, 42365592, 42489468, 43637832, 44643312, 44786196, 44849994, 45090864, 45818136, 45896058, 46030257, 47056464, 47274318, 47595912, 48363588, 49092561, 49342608, 49426524, 50154832, 50727222, 51257136, 52083864, 52098228, 52606008, 53454492, 53545401, 54027792, 54629316, 54899208, 55528564, 56105784, 56424186, 56652624, 57664278, 57973968, 58594347, 59181759, 59714928, 59799992, 60781266, 61194744, 61373676, 62181756, 63032424, 63734202, 64484784, 65456748, 65902032, 66964968, 67179294, 67274991, 67636296, 68844087, 69464304, 70911477, 71272656, 71393868, 72545382, 72839088, 74139786, 75232248, 76776336, 76885704, 78125796, 78909012, 80181738, 81041688, 81831568, 82348812, 82909008, 83292846, 84636279, 84731184, 84978936, 86496417, 87275664, 89572392, 89699988, 91171899, 91636272, 91792116, 92060514, 94548636, 95191824, 95601303, 96727176, 97174987, 98185122, 98853048, 101454444, 104167728, 104196456, 105212016, 106908984, 107090802, 108818073, 109258632, 109798416, 111057128, 112211568, 112848372, 115328556, 117188694, 118363518, 119599984, 121562532, 122389488, 122747352, 124363512, 124939269, 126064848, 127468404, 130913496, 133929936, 134358588, 134549982, 135272592, 137688174, 138090771, 141822954, 142787736, 145090764, 148279572, 150464496, 153771408, 156251592, 157818024, 160363476, 160636203, 162083376, 164697624, 166585692, 169272558, 169957872, 172992834, 177545277, 179144784, 179399976, 182343798, 183584232, 184121028, 189097272, 191202606, 193454352, 194349974, 196370244, 197706096, 201824973, 202908888, 208392912, 212734431, 213817968, 214181604, 217636146, 218517264, 222114256, 225696744, 230657112, 234377388, 236727036, 243125064, 245494704, 248727024, 249878538, 253908837, 254936808, 259489251, 261826992, 268717176, 269099964, 275376348, 276181542, 283645908, 285575472, 290181528, 291524961, 296559144, 312503184, 315636048, 320726952, 321272406, 329395248, 333171384, 338545116, 345985668, 355090554, 358799952, 364687596, 367168464, 368242056, 374817807, 378194544, 382405212, 388699948, 392740488, 403649946, 405817776, 414272313, 425468862, 428363208, 435272292, 451393488, 461314224, 468754776, 473454072, 481908609, 486250128, 499757076, 507817674, 509873616, 518978502, 537434352, 538199928, 550752696, 552363084, 567291816, 580363056, 583049922, 593118288, 605474919, 638203293, 641453904, 642544812, 666342768, 677090232, 691971336, 710181108, 729375192, 736484112, 749635614, 761726511, 764810424, 777399896, 785480976, 807299892, 828544626, 850937724, 856726416, 870544584, 874574883, 937509552, 946908144, 963817218, 999514152, 1015635348, 1037957004, 1076399856, 1101505392, 1104726168, 1124453421, 1134583632, 1166099844, 1210949838, 1242816939, 1276406586, 1285089624, 1354180464, 1383942672, 1420362216, 1458750384, 1499271228, 1523453022, 1529620848, 1554799792, 1614599784, 1657089252, 1701875448, 1741089168, 1749149766, 1816424757, 1927634436, 1999028304, 2031270696, 2075914008, 2209452336, 2248906842, 2332199688, 2421899676, 2485633878, 2552813172, 2570179248, 2623724649, 2840724432, 2998542456, 3046906044, 3229199568, 3314178504, 3373360263, 3403750896, 3498299532, 3632849514, 3855268872, 4062541392, 4151828016, 4497813684, 4664399376, 4843799352, 4971267756, 5105626344, 5247449298, 5997084912, 6093812088, 6628357008, 6746720526, 6996599064, 7265699028, 7710537744, 7871173947, 8995627368, 9687598704, 9942535512, 10211252688, 10494898596, 12187624176, 13493441052, 13993198128, 14531398056, 15742347894, 17991254736, 19885071024, 20989797192, 23613521841, 26986882104, 29062796112, 31484695788, 41979594384, 47227043682, 53973764208, 62969391576, 94454087364, 125938783152, 188908174728, 377816349456]

約数ペア:

[(1, 377816349456), (2, 188908174728), (3, 125938783152), (4, 94454087364), (6, 62969391576), (7, 53973764208), (8, 47227043682), (9, 41979594384), (12, 31484695788), (13, 29062796112), (14, 26986882104), (16, 23613521841), (18, 20989797192), (19, 19885071024), (21, 17991254736), (24, 15742347894), (26, 14531398056), (27, 13993198128), (28, 13493441052), (31, 12187624176), (36, 10494898596), (37, 10211252688), (38, 9942535512), (39, 9687598704), (42, 8995627368), (48, 7871173947), (49, 7710537744), (52, 7265699028), (54, 6996599064), (56, 6746720526), (57, 6628357008), (62, 6093812088), (63, 5997084912), (72, 5247449298), (74, 5105626344), (76, 4971267756), (78, 4843799352), (81, 4664399376), (84, 4497813684), (91, 4151828016), (93, 4062541392), (98, 3855268872), (104, 3632849514), (108, 3498299532), (111, 3403750896), (112, 3373360263), (114, 3314178504), (117, 3229199568), (124, 3046906044), (126, 2998542456), (133, 2840724432), (144, 2623724649), (147, 2570179248), (148, 2552813172), (152, 2485633878), (156, 2421899676), (162, 2332199688), (168, 2248906842), (171, 2209452336), (182, 2075914008), (186, 2031270696), (189, 1999028304), (196, 1927634436), (208, 1816424757), (216, 1749149766), (217, 1741089168), (222, 1701875448), (228, 1657089252), (234, 1614599784), (243, 1554799792), (247, 1529620848), (248, 1523453022), (252, 1499271228), (259, 1458750384), (266, 1420362216), (273, 1383942672), (279, 1354180464), (294, 1285089624), (296, 1276406586), (304, 1242816939), (312, 1210949838), (324, 1166099844), (333, 1134583632), (336, 1124453421), (342, 1104726168), (343, 1101505392), (351, 1076399856), (364, 1037957004), (372, 1015635348), (378, 999514152), (392, 963817218), (399, 946908144), (403, 937509552), (432, 874574883), (434, 870544584), (441, 856726416), (444, 850937724), (456, 828544626), (468, 807299892), (481, 785480976), (486, 777399896), (494, 764810424), (496, 761726511), (504, 749635614), (513, 736484112), (518, 729375192), (532, 710181108), (546, 691971336), (558, 677090232), (567, 666342768), (588, 642544812), (589, 641453904), (592, 638203293), (624, 605474919), (637, 593118288), (648, 583049922), (651, 580363056), (666, 567291816), (684, 552363084), (686, 550752696), (702, 538199928), (703, 537434352), (728, 518978502), (741, 509873616), (744, 507817674), (756, 499757076), (777, 486250128), (784, 481908609), (798, 473454072), (806, 468754776), (819, 461314224), (837, 451393488), (868, 435272292), (882, 428363208), (888, 425468862), (912, 414272313), (931, 405817776), (936, 403649946), (962, 392740488), (972, 388699948), (988, 382405212), (999, 378194544), (1008, 374817807), (1026, 368242056), (1029, 367168464), (1036, 364687596), (1053, 358799952), (1064, 355090554), (1092, 345985668), (1116, 338545116), (1134, 333171384), (1147, 329395248), (1176, 321272406), (1178, 320726952), (1197, 315636048), (1209, 312503184), (1274, 296559144), (1296, 291524961), (1302, 290181528), (1323, 285575472), (1332, 283645908), (1368, 276181542), (1372, 275376348), (1404, 269099964), (1406, 268717176), (1443, 261826992), (1456, 259489251), (1482, 254936808), (1488, 253908837), (1512, 249878538), (1519, 248727024), (1539, 245494704), (1554, 243125064), (1596, 236727036), (1612, 234377388), (1638, 230657112), (1674, 225696744), (1701, 222114256), (1729, 218517264), (1736, 217636146), (1764, 214181604), (1767, 213817968), (1776, 212734431), (1813, 208392912), (1862, 202908888), (1872, 201824973), (1911, 197706096), (1924, 196370244), (1944, 194349974), (1953, 193454352), (1976, 191202606), (1998, 189097272), (2052, 184121028), (2058, 183584232), (2072, 182343798), (2106, 179399976), (2109, 179144784), (2128, 177545277), (2184, 172992834), (2223, 169957872), (2232, 169272558), (2268, 166585692), (2294, 164697624), (2331, 162083376), (2352, 160636203), (2356, 160363476), (2394, 157818024), (2418, 156251592), (2457, 153771408), (2511, 150464496), (2548, 148279572), (2604, 145090764), (2646, 142787736), (2664, 141822954), (2736, 138090771), (2744, 137688174), (2793, 135272592), (2808, 134549982), (2812, 134358588), (2821, 133929936), (2886, 130913496), (2964, 127468404), (2997, 126064848), (3024, 124939269), (3038, 124363512), (3078, 122747352), (3087, 122389488), (3108, 121562532), (3159, 119599984), (3192, 118363518), (3224, 117188694), (3276, 115328556), (3348, 112848372), (3367, 112211568), (3402, 111057128), (3441, 109798416), (3458, 109258632), (3472, 108818073), (3528, 107090802), (3534, 106908984), (3591, 105212016), (3626, 104196456), (3627, 104167728), (3724, 101454444), (3822, 98853048), (3848, 98185122), (3888, 97174987), (3906, 96727176), (3952, 95601303), (3969, 95191824), (3996, 94548636), (4104, 92060514), (4116, 91792116), (4123, 91636272), (4144, 91171899), (4212, 89699988), (4218, 89572392), (4329, 87275664), (4368, 86496417), (4446, 84978936), (4459, 84731184), (4464, 84636279), (4536, 83292846), (4557, 82909008), (4588, 82348812), (4617, 81831568), (4662, 81041688), (4712, 80181738), (4788, 78909012), (4836, 78125796), (4914, 76885704), (4921, 76776336), (5022, 75232248), (5096, 74139786), (5187, 72839088), (5208, 72545382), (5292, 71393868), (5301, 71272656), (5328, 70911477), (5439, 69464304), (5488, 68844087), (5586, 67636296), (5616, 67274991), (5624, 67179294), (5642, 66964968), (5733, 65902032), (5772, 65456748), (5859, 64484784), (5928, 63734202), (5994, 63032424), (6076, 62181756), (6156, 61373676), (6174, 61194744), (6216, 60781266), (6318, 59799992), (6327, 59714928), (6384, 59181759), (6448, 58594347), (6517, 57973968), (6552, 57664278), (6669, 56652624), (6696, 56424186), (6734, 56105784), (6804, 55528564), (6882, 54899208), (6916, 54629316), (6993, 54027792), (7056, 53545401), (7068, 53454492), (7182, 52606008), (7252, 52098228), (7254, 52083864), (7371, 51257136), (7448, 50727222), (7533, 50154832), (7644, 49426524), (7657, 49342608), (7696, 49092561), (7812, 48363588), (7938, 47595912), (7992, 47274318), (8029, 47056464), (8208, 46030257), (8232, 45896058), (8246, 45818136), (8379, 45090864), (8424, 44849994), (8436, 44786196), (8463, 44643312), (8658, 43637832), (8892, 42489468), (8918, 42365592), (8991, 42021616), (9072, 41646423), (9114, 41454504), (9139, 41341104), (9176, 41174406), (9234, 40915784), (9261, 40796496), (9324, 40520844), (9424, 40090869), (9576, 39454506), (9672, 39062898), (9828, 38442852), (9842, 38388168), (10044, 37616124), (10101, 37403856), (10192, 37069893), (10323, 36599472), (10374, 36419544), (10416, 36272691), (10584, 35696934), (10602, 35636328), (10633, 35532432), (10773, 35070672), (10878, 34732152), (10881, 34722576), (11172, 33818148), (11248, 33589647), (11284, 33482484), (11466, 32951016), (11544, 32728374), (11718, 32242392), (11856, 31867101), (11907, 31730608), (11988, 31516212), (12103, 31216752), (12152, 31090878), (12312, 30686838), (12348, 30597372), (12369, 30545424), (12432, 30390633), (12636, 29899996), (12654, 29857464), (12691, 29770416), (12987, 29091888), (13034, 28986984), (13104, 28832139), (13338, 28326312), (13377, 28243728), (13392, 28212093), (13468, 28052892), (13608, 27764282), (13671, 27636336), (13764, 27449604), (13832, 27314658), (13986, 27013896), (14136, 26727246), (14364, 26303004), (14504, 26049114), (14508, 26041932), (14742, 25628568), (14763, 25592112), (14896, 25363611), (14911, 25338096), (15066, 25077416), (15288, 24713262), (15314, 24671304), (15561, 24279696), (15624, 24181794), (15876, 23797956), (15903, 23757552), (15984, 23637159), (16058, 23528232), (16317, 23154768), (16464, 22948029), (16492, 22909068), (16758, 22545432), (16848, 22424997), (16872, 22393098), (16926, 22321656), (17199, 21967344), (17316, 21818916), (17577, 21494928), (17784, 21244734), (17836, 21182796), (17982, 21010808), (18228, 20727252), (18278, 20670552), (18352, 20587203), (18468, 20457892), (18522, 20398248), (18648, 20260422), (18981, 19904976), (19152, 19727253), (19344, 19531449), (19551, 19324656), (19656, 19221426), (19684, 19194084), (19747, 19132848), (20007, 18884208), (20088, 18808062), (20202, 18701928), (20646, 18299736), (20748, 18209772), (20979, 18009264), (21168, 17848467), (21204, 17818164), (21266, 17766216), (21546, 17535336), (21756, 17366076), (21762, 17361288), (21793, 17336592), (22113, 17085712), (22344, 16909074), (22568, 16741242), (22932, 16475508), (22971, 16447536), (23088, 16364187), (23436, 16121196), (23569, 16030224), (23814, 15865304), (23976, 15758106), (24087, 15685488), (24206, 15608376), (24304, 15545439), (24624, 15343419), (24696, 15298686), (24738, 15272712), (25137, 15030288), (25272, 14949998), (25308, 14928732), (25382, 14885208), (25389, 14881104), (25974, 14545944), (26068, 14493492), (26676, 14163156), (26754, 14121864), (26936, 14026446), (27216, 13882141), (27342, 13818168), (27417, 13780368), (27528, 13724802), (27664, 13657329), (27783, 13598832), (27972, 13506948), (28272, 13363623), (28728, 13151502), (28861, 13090896), (29008, 13024557), (29016, 13020966), (29484, 12814284), (29526, 12796056), (29822, 12669048), (30132, 12538708), (30303, 12467952), (30576, 12356631), (30628, 12335652), (30969, 12199824), (31122, 12139848), (31248, 12090897), (31752, 11898978), (31806, 11878776), (31899, 11844144), (32116, 11764116), (32319, 11690224), (32634, 11577384), (32643, 11574192), (32984, 11454534), (33516, 11272716), (33744, 11196549), (33852, 11160828), (34398, 10983672), (34447, 10968048), (34632, 10909458), (35154, 10747464), (35568, 10622367), (35672, 10591398), (35964, 10505404), (36309, 10405584), (36456, 10363626), (36556, 10335276), (36936, 10228946), (37044, 10199124), (37107, 10181808), (37296, 10130211), (37962, 9952488), (38073, 9923472), (38961, 9697296), (39102, 9662328), (39312, 9610713), (39368, 9597042), (39494, 9566424), (40014, 9442104), (40131, 9414576), (40176, 9404031), (40404, 9350964), (41013, 9212112), (41292, 9149868), (41496, 9104886), (41958, 9004632), (42408, 8909082), (42532, 8883108), (43092, 8767668), (43512, 8683038), (43524, 8680644), (43586, 8668296), (44226, 8542856), (44289, 8530704), (44688, 8454537), (44733, 8446032), (45136, 8370621), (45864, 8237754), (45942, 8223768), (46683, 8093232), (46872, 8060598), (47138, 8015112), (47628, 7932652), (47709, 7919184), (47952, 7879053), (48174, 7842744), (48412, 7804188), (48951, 7718256), (49392, 7649343), (49476, 7636356), (50274, 7515144), (50544, 7474999), (50616, 7464366), (50764, 7442604), (50778, 7440552), (51597, 7322448), (51948, 7272972), (52136, 7246746), (52731, 7164976), (53352, 7081578), (53508, 7060932), (53599, 7048944), (53872, 7013223), (54684, 6909084), (54834, 6890184), (55056, 6862401), (55566, 6799416), (55944, 6753474), (56203, 6722352), (56943, 6634992), (57456, 6575751), (57722, 6545448), (58032, 6510483), (58653, 6441552), (58968, 6407142), (59052, 6398028), (59241, 6377616), (59644, 6334524), (60021, 6294736), (60264, 6269354), (60606, 6233976), (61256, 6167826), (61938, 6099912), (62244, 6069924), (62937, 6003088), (63504, 5949489), (63612, 5939388), (63798, 5922072), (63973, 5905872), (64232, 5882058), (64638, 5845112), (65268, 5788692), (65286, 5787096), (65379, 5778864), (65968, 5727267), (67032, 5636358), (67704, 5580414), (68796, 5491836), (68894, 5484024), (68913, 5482512), (69264, 5454729), (70308, 5373732), (70707, 5343408), (71344, 5295699), (71928, 5252702), (72261, 5228496), (72618, 5202792), (72912, 5181813), (73112, 5167638), (73872, 5114473), (74088, 5099562), (74214, 5090904), (75411, 5010096), (75924, 4976244), (76146, 4961736), (76167, 4960368), (77922, 4848648), (78204, 4831164), (78736, 4798521), (78988, 4783212), (80028, 4721052), (80262, 4707288), (80808, 4675482), (82026, 4606056), (82251, 4593456), (82584, 4574934), (82992, 4552443), (83349, 4532944), (83916, 4502316), (84721, 4459536), (84816, 4454541), (85064, 4441554), (86184, 4383834), (86583, 4363632), (87024, 4341519), (87048, 4340322), (87172, 4334148), (88452, 4271428), (88578, 4265352), (89466, 4223016), (90909, 4155984), (91728, 4118877), (91884, 4111884), (92907, 4066608), (93366, 4046616), (93744, 4030299), (94276, 4007556), (95256, 3966326), (95418, 3959592), (95697, 3948048), (96348, 3921372), (96824, 3902094), (97902, 3859128), (97929, 3858064), (98952, 3818178), (100548, 3757572), (101232, 3732183), (101528, 3721302), (101556, 3720276), (103194, 3661224), (103341, 3656016), (103896, 3636486), (104272, 3623373), (104377, 3619728), (105462, 3582488), (106704, 3540789), (107016, 3530466), (107198, 3524472), (108927, 3468528), (109368, 3454542), (109668, 3445092), (111132, 3399708), (111321, 3393936), (111888, 3376737), (112406, 3361176), (113886, 3317496), (114219, 3307824), (115444, 3272724), (116883, 3232432), (117306, 3220776), (117936, 3203571), (118104, 3199014), (118482, 3188808), (119288, 3167262), (120042, 3147368), (120393, 3138192), (120528, 3134677), (121212, 3116988), (122512, 3083913), (123039, 3070704), (123876, 3049956), (124488, 3034962), (125874, 3001544), (127224, 2969694), (127596, 2961036), (127946, 2952936), (128464, 2941029), (129276, 2922556), (130536, 2894346), (130572, 2893548), (130758, 2889432), (132867, 2843568), (134064, 2818179), (134199, 2815344), (135408, 2790207), (137592, 2745918), (137788, 2742012), (137826, 2741256), (138229, 2733264), (140049, 2697744), (140616, 2686866), (141414, 2671704), (143127, 2639728), (143856, 2626351), (144522, 2614248), (145236, 2601396), (146224, 2583819), (146853, 2572752), (148176, 2549781), (148428, 2545452), (150822, 2505048), (151848, 2488122), (152292, 2480868), (152334, 2480184), (152551, 2476656), (154791, 2440816), (155844, 2424324), (156408, 2415582), (157976, 2391606), (160056, 2360526), (160524, 2353644), (160797, 2349648), (161616, 2337741), (164052, 2303028), (164502, 2296728), (164983, 2290032), (165168, 2287467), (166698, 2266472), (167832, 2251158), (168609, 2240784), (169442, 2229768), (170128, 2220777), (170829, 2211664), (172368, 2191917), (173166, 2181816), (174096, 2170161), (174344, 2167074), (175959, 2147184), (176904, 2135714), (177156, 2132676), (177723, 2125872), (178932, 2111508), (181818, 2077992), (183768, 2055942), (185814, 2033304), (186732, 2023308), (188552, 2003778), (190512, 1983163), (190836, 1979796), (191394, 1974024), (191919, 1968624), (192696, 1960686), (193648, 1951047), (195804, 1929564), (195858, 1929032), (196137, 1926288), (197904, 1909089), (201096, 1878786), (202027, 1870128), (203056, 1860651), (203112, 1860138), (206388, 1830612), (206682, 1828008), (206739, 1827504), (207792, 1818243), (208754, 1809864), (210924, 1791244), (212121, 1781136), (214032, 1765233), (214396, 1762236), (216783, 1742832), (217854, 1734264), (218736, 1727271), (219336, 1722546), (222264, 1699854), (222642, 1696968), (224812, 1680588), (226233, 1670032), (227772, 1658748), (228438, 1653912), (228501, 1653456), (230888, 1636362), (233766, 1616216), (234612, 1610388), (236208, 1599507), (236964, 1594404), (238576, 1583631), (240084, 1573684), (240786, 1569096), (241129, 1566864), (242424, 1558494), (246078, 1535352), (246753, 1531152), (247752, 1524978), (248976, 1517481), (251748, 1500772), (254163, 1486512), (254448, 1484847), (255192, 1480518), (255892, 1476468), (258552, 1461278), (259749, 1454544), (261072, 1447173), (261144, 1446774), (261516, 1444716), (265734, 1421784), (268398, 1407672), (272727, 1385328), (275184, 1372959), (275576, 1371006), (275652, 1370628), (276458, 1366632), (278721, 1355536), (280098, 1348872), (281232, 1343433), (282828, 1335852), (283309, 1333584), (286254, 1319864), (287091, 1316016), (289044, 1307124), (290472, 1300698), (293706, 1286376), (296856, 1272726), (301644, 1252524), (303696, 1244061), (304584, 1240434), (304668, 1240092), (305102, 1238328), (309582, 1220408), (310023, 1218672), (311688, 1212162), (312816, 1207791), (313131, 1206576), (315952, 1195803), (320112, 1180263), (321048, 1176822), (321594, 1174824), (326781, 1156176), (328104, 1151514), (329004, 1148364), (329966, 1145016), (333396, 1133236), (333963, 1131312), (335664, 1125579), (337218, 1120392), (338884, 1114884), (341658, 1105832), (342657, 1102608), (346332, 1090908), (348688, 1083537), (351918, 1073592), (353808, 1067857), (354312, 1066338), (355446, 1062936), (357864, 1055754), (361179, 1046064), (363636, 1038996), (367536, 1027971), (369117, 1023568), (371628, 1016652), (373464, 1011654), (375193, 1006992), (377104, 1001889), (381672, 989898), (382788, 987012), (383838, 984312), (385392, 980343), (391608, 964782), (391716, 964516), (392274, 963144), (393421, 960336), (398601, 947856), (402192, 939393), (402597, 938448), (404054, 935064), (406224, 930069), (412776, 915306), (413364, 914004), (413478, 913752), (414687, 911088), (417508, 904932), (420147, 899248), (421848, 895622), (424242, 890568), (428792, 881118), (433566, 871416), (435708, 867132), (438672, 861273), (440559, 857584), (444528, 849927), (445284, 848484), (447811, 843696), (449624, 840294), (452466, 835016), (455544, 829374), (456876, 826956), (457002, 826728), (457653, 825552), (461776, 818181), (467532, 808108), (469224, 805194), (473928, 797202), (480168, 786842), (481572, 784548), (482258, 783432), (482391, 783216), (484848, 779247), (492156, 767676), (493506, 765576), (494949, 763344), (495504, 762489), (503496, 750386), (505827, 746928), (508326, 743256), (510384, 740259), (511784, 738234), (517104, 730639), (519498, 727272), (522288, 723387), (523032, 722358), (527877, 715728), (531468, 710892), (533169, 708624), (536796, 703836), (545454, 692664), (551152, 685503), (551304, 685314), (552916, 683316), (557442, 677768), (560196, 674436), (565656, 667926), (566618, 666792), (572508, 659932), (574182, 658008), (575757, 656208), (578088, 653562), (580944, 650349), (587412, 643188), (588411, 642096), (593712, 636363), (603288, 626262), (606081, 623376), (609168, 620217), (609336, 620046), (610204, 619164)]