543627643104

素因数分解:

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

素因数の和:155

約数の個数: 2160

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

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

約数列:

[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, 43, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 86, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 129, 133, 144, 147, 152, 156, 162, 168, 169, 171, 172, 182, 186, 189, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 258, 266, 273, 279, 288, 294, 301, 304, 312, 324, 336, 338, 342, 344, 351, 364, 372, 378, 387, 392, 399, 403, 416, 432, 434, 441, 456, 468, 494, 496, 504, 507, 513, 516, 532, 546, 558, 559, 567, 588, 589, 602, 608, 624, 637, 648, 651, 672, 676, 684, 688, 702, 728, 741, 744, 756, 774, 784, 798, 806, 817, 819, 837, 864, 868, 882, 903, 912, 931, 936, 988, 992, 1008, 1014, 1026, 1032, 1053, 1064, 1092, 1116, 1118, 1134, 1161, 1176, 1178, 1183, 1197, 1204, 1209, 1248, 1274, 1296, 1302, 1323, 1333, 1352, 1368, 1376, 1404, 1456, 1482, 1488, 1512, 1519, 1521, 1539, 1548, 1568, 1596, 1612, 1634, 1638, 1674, 1677, 1729, 1736, 1764, 1767, 1806, 1824, 1862, 1872, 1911, 1953, 1976, 2016, 2028, 2052, 2064, 2106, 2107, 2128, 2184, 2223, 2232, 2236, 2268, 2322, 2352, 2356, 2366, 2394, 2408, 2418, 2451, 2457, 2511, 2548, 2592, 2604, 2646, 2666, 2704, 2709, 2736, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3042, 3078, 3096, 3192, 3211, 3224, 3268, 3276, 3348, 3354, 3458, 3472, 3483, 3528, 3534, 3549, 3591, 3612, 3627, 3724, 3744, 3822, 3906, 3913, 3952, 3969, 3999, 4056, 4104, 4123, 4128, 4212, 4214, 4256, 4368, 4446, 4464, 4472, 4536, 4557, 4563, 4644, 4704, 4712, 4732, 4788, 4816, 4836, 4902, 4914, 5022, 5031, 5096, 5187, 5208, 5239, 5292, 5301, 5332, 5408, 5418, 5472, 5586, 5616, 5642, 5719, 5733, 5859, 5928, 6048, 6076, 6084, 6156, 6192, 6321, 6384, 6422, 6448, 6536, 6552, 6669, 6696, 6708, 6916, 6944, 6966, 7056, 7068, 7098, 7182, 7224, 7254, 7267, 7353, 7371, 7448, 7644, 7657, 7812, 7826, 7904, 7938, 7998, 8112, 8127, 8208, 8246, 8281, 8379, 8424, 8428, 8463, 8736, 8892, 8928, 8944, 9072, 9114, 9126, 9288, 9331, 9424, 9464, 9576, 9632, 9633, 9672, 9804, 9828, 10044, 10062, 10192, 10374, 10416, 10478, 10584, 10602, 10621, 10647, 10664, 10773, 10836, 10881, 11172, 11232, 11284, 11438, 11466, 11718, 11739, 11856, 11997, 12103, 12152, 12168, 12312, 12369, 12384, 12642, 12768, 12844, 12896, 13072, 13104, 13338, 13392, 13416, 13671, 13689, 13832, 13932, 14112, 14136, 14196, 14364, 14448, 14508, 14534, 14706, 14742, 14896, 15093, 15288, 15314, 15561, 15624, 15652, 15717, 15876, 15903, 15996, 16224, 16254, 16416, 16492, 16562, 16758, 16848, 16856, 16926, 17157, 17199, 17329, 17577, 17784, 17888, 18144, 18228, 18252, 18576, 18662, 18848, 18928, 18963, 19152, 19266, 19344, 19608, 19656, 19747, 20007, 20088, 20124, 20384, 20748, 20832, 20956, 21168, 21204, 21242, 21294, 21328, 21546, 21672, 21762, 21801, 22059, 22344, 22477, 22568, 22876, 22932, 22971, 23436, 23478, 23712, 23994, 24206, 24304, 24336, 24381, 24624, 24738, 24843, 25137, 25284, 25327, 25389, 25688, 26144, 26208, 26676, 26784, 26832, 27342, 27378, 27391, 27664, 27864, 27993, 28272, 28392, 28728, 28861, 28896, 28899, 29016, 29068, 29412, 29484, 29792, 30186, 30576, 30628, 31122, 31248, 31304, 31434, 31752, 31806, 31863, 31941, 31992, 32508, 32643, 32984, 33124, 33516, 33696, 33712, 33852, 34314, 34398, 34658, 35154, 35217, 35568, 35991, 36309, 36456, 36504, 36673, 37107, 37152, 37324, 37856, 37926, 38304, 38532, 38688, 39216, 39312, 39494, 40014, 40033, 40176, 40248, 41013, 41496, 41912, 42336, 42408, 42484, 42588, 42656, 43092, 43344, 43524, 43602, 44118, 44688, 44954, 45136, 45279, 45752, 45864, 45942, 46683, 46872, 46956, 47151, 47709, 47988, 48412, 48608, 48672, 48762, 49248, 49476, 49686, 50274, 50568, 50654, 50778, 50869, 51376, 51471, 51597, 51987, 53352, 53599, 53664, 54684, 54756, 54782, 55328, 55728, 55986, 56544, 56784, 56889, 57456, 57722, 57798, 58032, 58136, 58824, 58968, 59241, 60372, 61152, 61256, 62244, 62496, 62608, 62868, 63504, 63612, 63726, 63882, 63984, 65016, 65286, 65317, 65403, 65968, 66177, 66248, 67032, 67424, 67431, 67704, 68628, 68796, 68913, 69316, 70308, 70434, 71136, 71982, 72618, 72912, 73008, 73346, 74214, 74347, 74529, 74648, 75411, 75852, 75981, 76167, 77064, 78432, 78624, 78988, 80028, 80066, 80352, 80496, 82026, 82173, 82992, 83824, 83979, 84816, 84968, 85176, 86184, 86583, 86688, 86697, 87048, 87204, 88236, 89376, 89908, 90272, 90558, 91504, 91728, 91884, 93366, 93744, 93912, 94302, 95418, 95589, 95823, 95976, 96824, 97524, 98952, 99372, 99541, 100548, 101136, 101308, 101556, 101738, 102752, 102942, 103194, 103974, 105651, 106704, 107198, 107973, 108927, 109368, 109512, 109564, 110019, 111321, 111456, 111972, 113568, 113778, 114912, 115444, 115596, 116064, 116272, 117648, 117936, 118482, 120099, 120744, 121303, 122512, 123039, 124488, 125216, 125736, 127008, 127224, 127452, 127764, 127968, 130032, 130572, 130634, 130806, 131936, 132354, 132496, 134064, 134862, 135408, 137256, 137592, 137826, 138073, 138632, 140049, 140616, 140868, 141453, 143964, 145236, 145824, 146016, 146692, 148428, 148694, 149058, 149296, 150822, 151704, 151962, 152334, 152607, 154128, 154413, 155961, 157339, 157976, 160056, 160132, 160797, 160992, 164052, 164346, 165984, 167648, 167958, 169632, 169936, 170352, 170667, 172368, 173166, 173394, 174096, 174408, 176472, 177289, 177723, 179816, 181116, 183008, 183456, 183768, 186732, 187488, 187824, 188604, 190836, 191178, 191646, 191952, 193648, 195048, 195951, 196209, 197904, 198744, 199082, 201096, 202272, 202293, 202616, 203112, 203476, 205884, 206388, 206739, 207948, 211302, 213408, 214396, 215946, 217854, 218736, 219024, 219128, 220038, 222642, 223041, 223587, 223944, 225277, 227556, 227943, 228501, 230888, 231192, 232544, 235296, 235872, 236964, 240198, 241488, 242606, 245024, 246078, 246519, 248976, 251472, 251937, 254448, 254904, 255528, 256711, 259749, 260064, 260091, 261144, 261268, 261612, 264708, 264992, 268128, 269724, 270816, 274512, 275184, 275652, 276146, 277264, 280098, 281232, 281736, 282906, 286767, 287928, 290472, 293384, 296856, 297388, 298116, 298592, 298623, 301644, 303408, 303924, 304668, 305214, 308256, 308826, 311922, 314678, 315952, 316953, 320112, 320264, 321594, 326781, 328104, 328692, 329251, 330057, 333963, 335916, 339872, 340704, 341334, 344736, 346332, 346788, 348192, 348816, 352944, 354578, 355446, 356083, 359632, 360297, 362232, 363909, 367536, 373464, 375193, 375648, 377208, 381672, 382356, 383292, 383904, 387296, 390096, 391902, 392418, 395808, 397488, 398164, 402192, 404586, 405232, 406224, 406952, 411768, 412776, 413478, 414219, 415896, 422604, 424359, 428792, 431892, 435708, 437472, 438048, 438256, 440076, 445284, 446082, 447174, 447888, 450554, 455112, 455886, 457002, 457821, 461776, 462384, 463239, 467883, 472017, 473928, 480396, 482391, 482976, 485212, 492156, 493038, 497952, 502944, 503874, 508896, 509808, 511056, 513422, 519498, 520182, 520429, 522288, 522536, 523224, 529416, 531867, 533169, 539448, 549024, 550368, 551304, 552292, 554528, 560196, 562464, 563472, 565812, 573534, 575856, 580944, 586768, 587853, 588627, 593712, 594776, 596232, 597246, 603288, 606816, 606879, 607848, 609336, 610428, 617652, 620217, 623844, 629356, 631904, 633906, 640224, 640528, 643188, 653562, 656208, 657384, 658502, 660114, 667926, 669123, 670761, 671832, 675831, 682668, 683829, 692664, 693576, 696787, 697632, 705888, 709156, 710892, 712166, 719264, 720594, 724464, 727818, 735072, 739557, 746928, 750386, 754416, 755811, 763344, 764712, 766584, 770133, 779247, 780192, 783804, 784836, 794976, 796328, 804384, 809172, 810464, 812448, 813904, 823536, 825552, 826956, 828438, 831792, 845208, 848718, 849121, 857584, 860301, 863784, 871416, 876512, 880152, 890568, 892164, 894348, 895776, 895869, 901108, 910224, 911772, 914004, 915642, 923552, 924768, 926478, 935766, 944034, 947856, 960792, 964782, 966511, 970424, 980343, 984312, 986076, 987753, 990171, 1007748, 1019616, 1022112, 1026844, 1038996, 1040364, 1040858, 1044576, 1045072, 1046448, 1058832, 1063734, 1066338, 1068249, 1078896, 1080891, 1091727, 1102608, 1104584, 1120392, 1125579, 1126944, 1131624, 1147068, 1151712, 1161888, 1173536, 1175706, 1177254, 1187424, 1189552, 1192464, 1194492, 1206576, 1213758, 1215696, 1218672, 1220856, 1235304, 1240434, 1241023, 1242657, 1247688, 1258712, 1267812, 1281056, 1286376, 1307124, 1312416, 1314768, 1317004, 1320228, 1335852, 1338246, 1341522, 1343664, 1351662, 1365336, 1367658, 1373463, 1385328, 1387152, 1393574, 1403649, 1416051, 1418312, 1421784, 1424332, 1441188, 1447173, 1448928, 1455636, 1479114, 1493856, 1500772, 1508832, 1511622, 1526688, 1529424, 1533168, 1540266, 1558494, 1561287, 1567608, 1569672, 1576939, 1592656, 1595601, 1599507, 1618344, 1627808, 1647072, 1651104, 1653912, 1656876, 1663584, 1690416, 1697436, 1698242, 1715168, 1720602, 1727568, 1742832, 1760304, 1763559, 1781136, 1784328, 1788696, 1791738, 1802216, 1820448, 1820637, 1823544, 1828008, 1831284, 1852956, 1871532, 1888068, 1895712, 1921584, 1929564, 1933022, 1940848, 1960686, 1968624, 1972152, 1975506, 1980342, 2007369, 2015496, 2027493, 2051487, 2053688, 2077992, 2080728, 2081716, 2090144, 2090361, 2092896, 2117664, 2127468, 2132676, 2136498, 2157792, 2161782, 2183454, 2205216, 2209168, 2218671, 2240784, 2251158, 2263248, 2294136, 2304757, 2310399, 2337741, 2351412, 2354508, 2379104, 2384928, 2388984, 2413152, 2427516, 2431392, 2437344, 2441712, 2470608, 2480868, 2482046, 2485314, 2495376, 2517424, 2535624, 2547363, 2572752, 2614248, 2629536, 2634008, 2640456, 2671704, 2676492, 2683044, 2687328, 2687607, 2703324, 2730672, 2735316, 2746926, 2770656, 2774304, 2787148, 2807298, 2832102, 2836624, 2843568, 2848664, 2882376, 2894346, 2899533, 2911272, 2958228, 2963259, 2970513, 3001544, 3023244, 3058848, 3066336, 3080532, 3116988, 3122574, 3135216, 3139344, 3153878, 3185312, 3191202, 3199014, 3204747, 3236688, 3242673, 3275181, 3307824, 3313752, 3376737, 3380832, 3394872, 3396484, 3441204, 3455136, 3485664, 3520608, 3527118, 3562272, 3568656, 3577392, 3583476, 3604432, 3641274, 3647088, 3656016, 3662568, 3705912, 3723069, 3727971, 3743064, 3776136, 3843168, 3859128, 3866044, 3881696, 3921372, 3937248, 3944304, 3951012, 3960684, 4014738, 4030992, 4054986, 4102974, 4107376, 4120389, 4155984, 4161456, 4163432, 4180722, 4248153, 4254936, 4265352, 4272996, 4280263, 4323564, 4341519, 4366908, 4418336, 4437342, 4481568, 4502316, 4526496, 4588272, 4609514, 4620798, 4675482, 4683861, 4702824, 4709016, 4730817, 4777968, 4786803, 4855032, 4877509, 4883424, 4941216, 4961736, 4964092, 4970628, 4990752, 5034848, 5071248, 5094726, 5145504, 5228496, 5268016, 5280912, 5290677, 5343408, 5352984, 5366088, 5375214, 5406648, 5461344, 5470632, 5493852, 5574296, 5614596, 5664204, 5673248, 5687136, 5697328, 5764752, 5788692, 5799066, 5822544, 5916456, 5926518, 5941026, 6003088, 6022107, 6046488, 6082479, 6161064, 6233976, 6245148, 6270432, 6271083, 6278688, 6307756, 6382404, 6398028, 6409494, 6473376, 6485346, 6550362, 6615648, 6627504, 6753474, 6765577, 6789744, 6792968, 6882408, 6914271, 6931197, 7054236, 7137312, 7154784, 7166952, 7208864, 7282548, 7294176, 7312032, 7325136, 7411824, 7446138, 7455942, 7486128, 7552272, 7642089, 7718256, 7732088, 7842744, 7888608, 7902024, 7921368, 8029476, 8061984, 8062821, 8109972, 8205948, 8214752, 8240778, 8311968, 8322912, 8326864, 8361444, 8496306, 8509872, 8530704, 8545992, 8560526, 8647128, 8683038, 8698599, 8733816, 8874684, 8889777, 9004632, 9176544, 9219028, 9241596, 9350964, 9367722, 9405648, 9418032, 9461634, 9555936, 9573606, 9614241, 9710064, 9755018, 9825543, 9923472, 9928184, 9941256, 10130211, 10142496, 10189452, 10456992, 10536032, 10561824, 10581354, 10686816, 10705968, 10732176, 10750428, 10813296, 10941264, 10987704, 11038573, 11148592, 11169207, 11183913, 11229192, 11328408, 11394656, 11529504, 11577384, 11598132, 11645088, 11832912, 11853036, 11882052, 12006176, 12044214, 12092976, 12164958, 12322128, 12467952, 12490296, 12542166, 12615512, 12744459, 12764808, 12796056, 12818988, 12840789, 12970692, 13100724, 13255008, 13506948, 13531154, 13579488, 13585936, 13764816, 13828542, 13862394, 14051583, 14108472, 14192451, 14333904, 14360409, 14565096, 14632527, 14650272, 14823648, 14892276, 14911884, 14972256, 15104544, 15284178, 15436512, 15464176, 15685488, 15804048, 15842736, 16058952, 16125642, 16133299, 16219944, 16411896, 16481556, 16653728, 16722888, 16992612, 17019744, 17061408, 17091984, 17121052, 17294256, 17366076, 17397198, 17467632, 17749368, 17779554, 18009264, 18247437, 18438056, 18483192, 18701928, 18735444, 18811296, 18813249, 18836064, 18923268, 19147212, 19228482, 19420128, 19510036, 19651086, 19846944, 19856368, 19882512, 20260422, 20296731, 20378904, 20742813, 20793591, 21162708, 21411936, 21464352, 21500856, 21626592, 21882528, 21975408, 22077146, 22297184, 22338414, 22367826, 22458384, 22656816, 22926267, 23154768, 23196264, 23665824, 23706072, 23764104, 24088428, 24185952, 24329916, 24644256, 24935904, 24980592, 25084332, 25231024, 25488918, 25529616, 25592112, 25637976, 25681578, 25941384, 26095797, 26201448, 26669331, 27013896, 27062308, 27171872, 27529632, 27657084, 27724788, 28103166, 28216944, 28384902, 28667808, 28720818, 28842723, 29130192, 29265054, 29784552, 29823768, 29961841, 30390633, 30568356, 30928352, 31370976, 31608096, 31685472, 32117904, 32251284, 32266598, 32439888, 32823792, 32963112, 33115719, 33445776, 33507621, 33985224, 34183968, 34242104, 34588512, 34732152, 34794396, 34935264, 35498736, 35559108, 36018528, 36494874, 36876112, 36966384, 37403856, 37470888, 37626498, 37846536, 38294424, 38456964, 38522367, 39020072, 39302172, 39712736, 39765024, 40520844, 40593462, 40757808, 41485626, 41587182, 42154749, 42325416, 42577353, 43001712, 43897581, 43950816, 44154292, 44676828, 44735652, 44916768, 45313632, 45852534, 46309536, 46392528, 47412144, 47528208, 48176856, 48399897, 48659832, 49961184, 50168664, 50462048, 50977836, 51059232, 51184224, 51275952, 51363156, 51882768, 52191594, 52402896, 53338662, 54027792, 54124616, 55314168, 55449576, 56206332, 56433888, 56439747, 56769804, 57441636, 57685446, 58260384, 58530108, 59569104, 59647536, 59923682, 60781266, 60890193, 61136712, 62228439, 64235808, 64502568, 64533196, 64879776, 65647584, 65926224, 66231438, 66891552, 67015242, 67970448, 68484208, 68778801, 69464304, 69588792, 70997472, 71118216, 72989748, 73752224, 73932768, 74807712, 74941776, 75252996, 75693072, 76588848, 76913928, 77044734, 78040144, 78287391, 78604344, 81041688, 81186924, 81515616, 82971252, 83174364, 84309498, 84650832, 85154706, 86003424, 87795162, 88308584, 89353656, 89471304, 89885523, 91705068, 92785056, 94824288, 95056416, 96353712, 96799794, 97319664, 99347157, 100337328, 100522863, 101955672, 102551904, 102726312, 103765536, 104383188, 104805792, 106677324, 108055584, 108249232, 110628336, 110899152, 112412664, 112879494, 113539608, 114883272, 115370892, 115567101, 117060216, 119138208, 119295072, 119847364, 121562532, 121780386, 122273424, 124456878, 127732059, 129005136, 129066392, 131692743, 131852448, 132462876, 134030484, 135940896, 136968416, 137557602, 138928608, 139177584, 142236432, 145199691, 145979496, 149883552, 150505992, 151386144, 153177696, 153827856, 154089468, 156080288, 156574782, 157208688, 162083376, 162373848, 165942504, 166348728, 168618996, 169301664, 170309412, 175590324, 176617168, 178707312, 178942608, 179771046, 182670579, 183410136, 186685317, 192707424, 193599588, 194639328, 198694314, 200674656, 201045726, 203911344, 205452624, 208766376, 209732887, 213354648, 216498464, 221256672, 221798304, 224825328, 225758988, 227079216, 229766544, 230741784, 231134202, 234120432, 239694728, 243125064, 243560772, 244546848, 248913756, 255464118, 258010272, 258132784, 263385486, 264925752, 268060968, 269656569, 275115204, 278355168, 284472864, 290399382, 291958992, 298041471, 301011984, 307655712, 308178936, 313149564, 314417376, 324166752, 324747696, 331885008, 332697456, 337237992, 340618824, 346701303, 351180648, 353234336, 357414624, 357885216, 359542092, 365341158, 366820272, 373370634, 387199176, 395078229, 397388628, 402091452, 407822688, 410905248, 417532752, 419465774, 426709296, 435599073, 449650656, 451517976, 454158432, 459533088, 461483568, 462268404, 468240864, 479389456, 486250128, 487121544, 497827512, 510928236, 516265568, 526770972, 529851504, 536121936, 539313138, 548011737, 550230408, 580798764, 583917984, 596082942, 602023968, 616357872, 626299128, 629198661, 649495392, 663770016, 665394912, 674475984, 681237648, 693402606, 702361296, 719084184, 730682316, 733640544, 746741268, 774398352, 790156458, 794777256, 804182904, 808969707, 835065504, 838931548, 853418592, 871198146, 894124413, 903035952, 922967136, 924536808, 958778912, 972500256, 974243088, 995655024, 1021856472, 1053541944, 1059703008, 1072243872, 1078626276, 1096023474, 1100460816, 1161597528, 1192165884, 1232715744, 1252598256, 1258397322, 1306797219, 1348951968, 1362475296, 1386805212, 1404722592, 1438168368, 1461364632, 1493482536, 1548796704, 1580312916, 1589554512, 1608365808, 1617939414, 1677863096, 1742396292, 1788248826, 1806071904, 1849073616, 1887595983, 1948486176, 1991310048, 2043712944, 2107083888, 2157252552, 2192046948, 2200921632, 2323195056, 2384331768, 2426909121, 2505196512, 2516794644, 2613594438, 2773610424, 2876336736, 2922729264, 2986965072, 3160625832, 3179109024, 3216731616, 3235878828, 3355726192, 3484792584, 3576497652, 3698147232, 3775191966, 4087425888, 4214167776, 4314505104, 4384093896, 4646390112, 4768663536, 4853818242, 5033589288, 5227188876, 5547220848, 5662787949, 5845458528, 5973930144, 6321251664, 6471757656, 6711452384, 6969585168, 7152995304, 7550383932, 8629010208, 8768187792, 9537327072, 9707636484, 10067178576, 10454377752, 11094441696, 11325575898, 12642503328, 12943515312, 13939170336, 14305990608, 15100767864, 16988363847, 17536375584, 19415272968, 20134357152, 20908755504, 22651151796, 25887030624, 28611981216, 30201535728, 33976727694, 38830545936, 41817511008, 45302303592, 60403071456, 67953455388, 77661091872, 90604607184, 135906910776, 181209214368, 271813821552, 543627643104]

約数ペア:

[(1, 543627643104), (2, 271813821552), (3, 181209214368), (4, 135906910776), (6, 90604607184), (7, 77661091872), (8, 67953455388), (9, 60403071456), (12, 45302303592), (13, 41817511008), (14, 38830545936), (16, 33976727694), (18, 30201535728), (19, 28611981216), (21, 25887030624), (24, 22651151796), (26, 20908755504), (27, 20134357152), (28, 19415272968), (31, 17536375584), (32, 16988363847), (36, 15100767864), (38, 14305990608), (39, 13939170336), (42, 12943515312), (43, 12642503328), (48, 11325575898), (49, 11094441696), (52, 10454377752), (54, 10067178576), (56, 9707636484), (57, 9537327072), (62, 8768187792), (63, 8629010208), (72, 7550383932), (76, 7152995304), (78, 6969585168), (81, 6711452384), (84, 6471757656), (86, 6321251664), (91, 5973930144), (93, 5845458528), (96, 5662787949), (98, 5547220848), (104, 5227188876), (108, 5033589288), (112, 4853818242), (114, 4768663536), (117, 4646390112), (124, 4384093896), (126, 4314505104), (129, 4214167776), (133, 4087425888), (144, 3775191966), (147, 3698147232), (152, 3576497652), (156, 3484792584), (162, 3355726192), (168, 3235878828), (169, 3216731616), (171, 3179109024), (172, 3160625832), (182, 2986965072), (186, 2922729264), (189, 2876336736), (196, 2773610424), (208, 2613594438), (216, 2516794644), (217, 2505196512), (224, 2426909121), (228, 2384331768), (234, 2323195056), (247, 2200921632), (248, 2192046948), (252, 2157252552), (258, 2107083888), (266, 2043712944), (273, 1991310048), (279, 1948486176), (288, 1887595983), (294, 1849073616), (301, 1806071904), (304, 1788248826), (312, 1742396292), (324, 1677863096), (336, 1617939414), (338, 1608365808), (342, 1589554512), (344, 1580312916), (351, 1548796704), (364, 1493482536), (372, 1461364632), (378, 1438168368), (387, 1404722592), (392, 1386805212), (399, 1362475296), (403, 1348951968), (416, 1306797219), (432, 1258397322), (434, 1252598256), (441, 1232715744), (456, 1192165884), (468, 1161597528), (494, 1100460816), (496, 1096023474), (504, 1078626276), (507, 1072243872), (513, 1059703008), (516, 1053541944), (532, 1021856472), (546, 995655024), (558, 974243088), (559, 972500256), (567, 958778912), (588, 924536808), (589, 922967136), (602, 903035952), (608, 894124413), (624, 871198146), (637, 853418592), (648, 838931548), (651, 835065504), (672, 808969707), (676, 804182904), (684, 794777256), (688, 790156458), (702, 774398352), (728, 746741268), (741, 733640544), (744, 730682316), (756, 719084184), (774, 702361296), (784, 693402606), (798, 681237648), (806, 674475984), (817, 665394912), (819, 663770016), (837, 649495392), (864, 629198661), (868, 626299128), (882, 616357872), (903, 602023968), (912, 596082942), (931, 583917984), (936, 580798764), (988, 550230408), (992, 548011737), (1008, 539313138), (1014, 536121936), (1026, 529851504), (1032, 526770972), (1053, 516265568), (1064, 510928236), (1092, 497827512), (1116, 487121544), (1118, 486250128), (1134, 479389456), (1161, 468240864), (1176, 462268404), (1178, 461483568), (1183, 459533088), (1197, 454158432), (1204, 451517976), (1209, 449650656), (1248, 435599073), (1274, 426709296), (1296, 419465774), (1302, 417532752), (1323, 410905248), (1333, 407822688), (1352, 402091452), (1368, 397388628), (1376, 395078229), (1404, 387199176), (1456, 373370634), (1482, 366820272), (1488, 365341158), (1512, 359542092), (1519, 357885216), (1521, 357414624), (1539, 353234336), (1548, 351180648), (1568, 346701303), (1596, 340618824), (1612, 337237992), (1634, 332697456), (1638, 331885008), (1674, 324747696), (1677, 324166752), (1729, 314417376), (1736, 313149564), (1764, 308178936), (1767, 307655712), (1806, 301011984), (1824, 298041471), (1862, 291958992), (1872, 290399382), (1911, 284472864), (1953, 278355168), (1976, 275115204), (2016, 269656569), (2028, 268060968), (2052, 264925752), (2064, 263385486), (2106, 258132784), (2107, 258010272), (2128, 255464118), (2184, 248913756), (2223, 244546848), (2232, 243560772), (2236, 243125064), (2268, 239694728), (2322, 234120432), (2352, 231134202), (2356, 230741784), (2366, 229766544), (2394, 227079216), (2408, 225758988), (2418, 224825328), (2451, 221798304), (2457, 221256672), (2511, 216498464), (2548, 213354648), (2592, 209732887), (2604, 208766376), (2646, 205452624), (2666, 203911344), (2704, 201045726), (2709, 200674656), (2736, 198694314), (2793, 194639328), (2808, 193599588), (2821, 192707424), (2912, 186685317), (2964, 183410136), (2976, 182670579), (3024, 179771046), (3038, 178942608), (3042, 178707312), (3078, 176617168), (3096, 175590324), (3192, 170309412), (3211, 169301664), (3224, 168618996), (3268, 166348728), (3276, 165942504), (3348, 162373848), (3354, 162083376), (3458, 157208688), (3472, 156574782), (3483, 156080288), (3528, 154089468), (3534, 153827856), (3549, 153177696), (3591, 151386144), (3612, 150505992), (3627, 149883552), (3724, 145979496), (3744, 145199691), (3822, 142236432), (3906, 139177584), (3913, 138928608), (3952, 137557602), (3969, 136968416), (3999, 135940896), (4056, 134030484), (4104, 132462876), (4123, 131852448), (4128, 131692743), (4212, 129066392), (4214, 129005136), (4256, 127732059), (4368, 124456878), (4446, 122273424), (4464, 121780386), (4472, 121562532), (4536, 119847364), (4557, 119295072), (4563, 119138208), (4644, 117060216), (4704, 115567101), (4712, 115370892), (4732, 114883272), (4788, 113539608), (4816, 112879494), (4836, 112412664), (4902, 110899152), (4914, 110628336), (5022, 108249232), (5031, 108055584), (5096, 106677324), (5187, 104805792), (5208, 104383188), (5239, 103765536), (5292, 102726312), (5301, 102551904), (5332, 101955672), (5408, 100522863), (5418, 100337328), (5472, 99347157), (5586, 97319664), (5616, 96799794), (5642, 96353712), (5719, 95056416), (5733, 94824288), (5859, 92785056), (5928, 91705068), (6048, 89885523), (6076, 89471304), (6084, 89353656), (6156, 88308584), (6192, 87795162), (6321, 86003424), (6384, 85154706), (6422, 84650832), (6448, 84309498), (6536, 83174364), (6552, 82971252), (6669, 81515616), (6696, 81186924), (6708, 81041688), (6916, 78604344), (6944, 78287391), (6966, 78040144), (7056, 77044734), (7068, 76913928), (7098, 76588848), (7182, 75693072), (7224, 75252996), (7254, 74941776), (7267, 74807712), (7353, 73932768), (7371, 73752224), (7448, 72989748), (7644, 71118216), (7657, 70997472), (7812, 69588792), (7826, 69464304), (7904, 68778801), (7938, 68484208), (7998, 67970448), (8112, 67015242), (8127, 66891552), (8208, 66231438), (8246, 65926224), (8281, 65647584), (8379, 64879776), (8424, 64533196), (8428, 64502568), (8463, 64235808), (8736, 62228439), (8892, 61136712), (8928, 60890193), (8944, 60781266), (9072, 59923682), (9114, 59647536), (9126, 59569104), (9288, 58530108), (9331, 58260384), (9424, 57685446), (9464, 57441636), (9576, 56769804), (9632, 56439747), (9633, 56433888), (9672, 56206332), (9804, 55449576), (9828, 55314168), (10044, 54124616), (10062, 54027792), (10192, 53338662), (10374, 52402896), (10416, 52191594), (10478, 51882768), (10584, 51363156), (10602, 51275952), (10621, 51184224), (10647, 51059232), (10664, 50977836), (10773, 50462048), (10836, 50168664), (10881, 49961184), (11172, 48659832), (11232, 48399897), (11284, 48176856), (11438, 47528208), (11466, 47412144), (11718, 46392528), (11739, 46309536), (11856, 45852534), (11997, 45313632), (12103, 44916768), (12152, 44735652), (12168, 44676828), (12312, 44154292), (12369, 43950816), (12384, 43897581), (12642, 43001712), (12768, 42577353), (12844, 42325416), (12896, 42154749), (13072, 41587182), (13104, 41485626), (13338, 40757808), (13392, 40593462), (13416, 40520844), (13671, 39765024), (13689, 39712736), (13832, 39302172), (13932, 39020072), (14112, 38522367), (14136, 38456964), (14196, 38294424), (14364, 37846536), (14448, 37626498), (14508, 37470888), (14534, 37403856), (14706, 36966384), (14742, 36876112), (14896, 36494874), (15093, 36018528), (15288, 35559108), (15314, 35498736), (15561, 34935264), (15624, 34794396), (15652, 34732152), (15717, 34588512), (15876, 34242104), (15903, 34183968), (15996, 33985224), (16224, 33507621), (16254, 33445776), (16416, 33115719), (16492, 32963112), (16562, 32823792), (16758, 32439888), (16848, 32266598), (16856, 32251284), (16926, 32117904), (17157, 31685472), (17199, 31608096), (17329, 31370976), (17577, 30928352), (17784, 30568356), (17888, 30390633), (18144, 29961841), (18228, 29823768), (18252, 29784552), (18576, 29265054), (18662, 29130192), (18848, 28842723), (18928, 28720818), (18963, 28667808), (19152, 28384902), (19266, 28216944), (19344, 28103166), (19608, 27724788), (19656, 27657084), (19747, 27529632), (20007, 27171872), (20088, 27062308), (20124, 27013896), (20384, 26669331), (20748, 26201448), (20832, 26095797), (20956, 25941384), (21168, 25681578), (21204, 25637976), (21242, 25592112), (21294, 25529616), (21328, 25488918), (21546, 25231024), (21672, 25084332), (21762, 24980592), (21801, 24935904), (22059, 24644256), (22344, 24329916), (22477, 24185952), (22568, 24088428), (22876, 23764104), (22932, 23706072), (22971, 23665824), (23436, 23196264), (23478, 23154768), (23712, 22926267), (23994, 22656816), (24206, 22458384), (24304, 22367826), (24336, 22338414), (24381, 22297184), (24624, 22077146), (24738, 21975408), (24843, 21882528), (25137, 21626592), (25284, 21500856), (25327, 21464352), (25389, 21411936), (25688, 21162708), (26144, 20793591), (26208, 20742813), (26676, 20378904), (26784, 20296731), (26832, 20260422), (27342, 19882512), (27378, 19856368), (27391, 19846944), (27664, 19651086), (27864, 19510036), (27993, 19420128), (28272, 19228482), (28392, 19147212), (28728, 18923268), (28861, 18836064), (28896, 18813249), (28899, 18811296), (29016, 18735444), (29068, 18701928), (29412, 18483192), (29484, 18438056), (29792, 18247437), (30186, 18009264), (30576, 17779554), (30628, 17749368), (31122, 17467632), (31248, 17397198), (31304, 17366076), (31434, 17294256), (31752, 17121052), (31806, 17091984), (31863, 17061408), (31941, 17019744), (31992, 16992612), (32508, 16722888), (32643, 16653728), (32984, 16481556), (33124, 16411896), (33516, 16219944), (33696, 16133299), (33712, 16125642), (33852, 16058952), (34314, 15842736), (34398, 15804048), (34658, 15685488), (35154, 15464176), (35217, 15436512), (35568, 15284178), (35991, 15104544), (36309, 14972256), (36456, 14911884), (36504, 14892276), (36673, 14823648), (37107, 14650272), (37152, 14632527), (37324, 14565096), (37856, 14360409), (37926, 14333904), (38304, 14192451), (38532, 14108472), (38688, 14051583), (39216, 13862394), (39312, 13828542), (39494, 13764816), (40014, 13585936), (40033, 13579488), (40176, 13531154), (40248, 13506948), (41013, 13255008), (41496, 13100724), (41912, 12970692), (42336, 12840789), (42408, 12818988), (42484, 12796056), (42588, 12764808), (42656, 12744459), (43092, 12615512), (43344, 12542166), (43524, 12490296), (43602, 12467952), (44118, 12322128), (44688, 12164958), (44954, 12092976), (45136, 12044214), (45279, 12006176), (45752, 11882052), (45864, 11853036), (45942, 11832912), (46683, 11645088), (46872, 11598132), (46956, 11577384), (47151, 11529504), (47709, 11394656), (47988, 11328408), (48412, 11229192), (48608, 11183913), (48672, 11169207), (48762, 11148592), (49248, 11038573), (49476, 10987704), (49686, 10941264), (50274, 10813296), (50568, 10750428), (50654, 10732176), (50778, 10705968), (50869, 10686816), (51376, 10581354), (51471, 10561824), (51597, 10536032), (51987, 10456992), (53352, 10189452), (53599, 10142496), (53664, 10130211), (54684, 9941256), (54756, 9928184), (54782, 9923472), (55328, 9825543), (55728, 9755018), (55986, 9710064), (56544, 9614241), (56784, 9573606), (56889, 9555936), (57456, 9461634), (57722, 9418032), (57798, 9405648), (58032, 9367722), (58136, 9350964), (58824, 9241596), (58968, 9219028), (59241, 9176544), (60372, 9004632), (61152, 8889777), (61256, 8874684), (62244, 8733816), (62496, 8698599), (62608, 8683038), (62868, 8647128), (63504, 8560526), (63612, 8545992), (63726, 8530704), (63882, 8509872), (63984, 8496306), (65016, 8361444), (65286, 8326864), (65317, 8322912), (65403, 8311968), (65968, 8240778), (66177, 8214752), (66248, 8205948), (67032, 8109972), (67424, 8062821), (67431, 8061984), (67704, 8029476), (68628, 7921368), (68796, 7902024), (68913, 7888608), (69316, 7842744), (70308, 7732088), (70434, 7718256), (71136, 7642089), (71982, 7552272), (72618, 7486128), (72912, 7455942), (73008, 7446138), (73346, 7411824), (74214, 7325136), (74347, 7312032), (74529, 7294176), (74648, 7282548), (75411, 7208864), (75852, 7166952), (75981, 7154784), (76167, 7137312), (77064, 7054236), (78432, 6931197), (78624, 6914271), (78988, 6882408), (80028, 6792968), (80066, 6789744), (80352, 6765577), (80496, 6753474), (82026, 6627504), (82173, 6615648), (82992, 6550362), (83824, 6485346), (83979, 6473376), (84816, 6409494), (84968, 6398028), (85176, 6382404), (86184, 6307756), (86583, 6278688), (86688, 6271083), (86697, 6270432), (87048, 6245148), (87204, 6233976), (88236, 6161064), (89376, 6082479), (89908, 6046488), (90272, 6022107), (90558, 6003088), (91504, 5941026), (91728, 5926518), (91884, 5916456), (93366, 5822544), (93744, 5799066), (93912, 5788692), (94302, 5764752), (95418, 5697328), (95589, 5687136), (95823, 5673248), (95976, 5664204), (96824, 5614596), (97524, 5574296), (98952, 5493852), (99372, 5470632), (99541, 5461344), (100548, 5406648), (101136, 5375214), (101308, 5366088), (101556, 5352984), (101738, 5343408), (102752, 5290677), (102942, 5280912), (103194, 5268016), (103974, 5228496), (105651, 5145504), (106704, 5094726), (107198, 5071248), (107973, 5034848), (108927, 4990752), (109368, 4970628), (109512, 4964092), (109564, 4961736), (110019, 4941216), (111321, 4883424), (111456, 4877509), (111972, 4855032), (113568, 4786803), (113778, 4777968), (114912, 4730817), (115444, 4709016), (115596, 4702824), (116064, 4683861), (116272, 4675482), (117648, 4620798), (117936, 4609514), (118482, 4588272), (120099, 4526496), (120744, 4502316), (121303, 4481568), (122512, 4437342), (123039, 4418336), (124488, 4366908), (125216, 4341519), (125736, 4323564), (127008, 4280263), (127224, 4272996), (127452, 4265352), (127764, 4254936), (127968, 4248153), (130032, 4180722), (130572, 4163432), (130634, 4161456), (130806, 4155984), (131936, 4120389), (132354, 4107376), (132496, 4102974), (134064, 4054986), (134862, 4030992), (135408, 4014738), (137256, 3960684), (137592, 3951012), (137826, 3944304), (138073, 3937248), (138632, 3921372), (140049, 3881696), (140616, 3866044), (140868, 3859128), (141453, 3843168), (143964, 3776136), (145236, 3743064), (145824, 3727971), (146016, 3723069), (146692, 3705912), (148428, 3662568), (148694, 3656016), (149058, 3647088), (149296, 3641274), (150822, 3604432), (151704, 3583476), (151962, 3577392), (152334, 3568656), (152607, 3562272), (154128, 3527118), (154413, 3520608), (155961, 3485664), (157339, 3455136), (157976, 3441204), (160056, 3396484), (160132, 3394872), (160797, 3380832), (160992, 3376737), (164052, 3313752), (164346, 3307824), (165984, 3275181), (167648, 3242673), (167958, 3236688), (169632, 3204747), (169936, 3199014), (170352, 3191202), (170667, 3185312), (172368, 3153878), (173166, 3139344), (173394, 3135216), (174096, 3122574), (174408, 3116988), (176472, 3080532), (177289, 3066336), (177723, 3058848), (179816, 3023244), (181116, 3001544), (183008, 2970513), (183456, 2963259), (183768, 2958228), (186732, 2911272), (187488, 2899533), (187824, 2894346), (188604, 2882376), (190836, 2848664), (191178, 2843568), (191646, 2836624), (191952, 2832102), (193648, 2807298), (195048, 2787148), (195951, 2774304), (196209, 2770656), (197904, 2746926), (198744, 2735316), (199082, 2730672), (201096, 2703324), (202272, 2687607), (202293, 2687328), (202616, 2683044), (203112, 2676492), (203476, 2671704), (205884, 2640456), (206388, 2634008), (206739, 2629536), (207948, 2614248), (211302, 2572752), (213408, 2547363), (214396, 2535624), (215946, 2517424), (217854, 2495376), (218736, 2485314), (219024, 2482046), (219128, 2480868), (220038, 2470608), (222642, 2441712), (223041, 2437344), (223587, 2431392), (223944, 2427516), (225277, 2413152), (227556, 2388984), (227943, 2384928), (228501, 2379104), (230888, 2354508), (231192, 2351412), (232544, 2337741), (235296, 2310399), (235872, 2304757), (236964, 2294136), (240198, 2263248), (241488, 2251158), (242606, 2240784), (245024, 2218671), (246078, 2209168), (246519, 2205216), (248976, 2183454), (251472, 2161782), (251937, 2157792), (254448, 2136498), (254904, 2132676), (255528, 2127468), (256711, 2117664), (259749, 2092896), (260064, 2090361), (260091, 2090144), (261144, 2081716), (261268, 2080728), (261612, 2077992), (264708, 2053688), (264992, 2051487), (268128, 2027493), (269724, 2015496), (270816, 2007369), (274512, 1980342), (275184, 1975506), (275652, 1972152), (276146, 1968624), (277264, 1960686), (280098, 1940848), (281232, 1933022), (281736, 1929564), (282906, 1921584), (286767, 1895712), (287928, 1888068), (290472, 1871532), (293384, 1852956), (296856, 1831284), (297388, 1828008), (298116, 1823544), (298592, 1820637), (298623, 1820448), (301644, 1802216), (303408, 1791738), (303924, 1788696), (304668, 1784328), (305214, 1781136), (308256, 1763559), (308826, 1760304), (311922, 1742832), (314678, 1727568), (315952, 1720602), (316953, 1715168), (320112, 1698242), (320264, 1697436), (321594, 1690416), (326781, 1663584), (328104, 1656876), (328692, 1653912), (329251, 1651104), (330057, 1647072), (333963, 1627808), (335916, 1618344), (339872, 1599507), (340704, 1595601), (341334, 1592656), (344736, 1576939), (346332, 1569672), (346788, 1567608), (348192, 1561287), (348816, 1558494), (352944, 1540266), (354578, 1533168), (355446, 1529424), (356083, 1526688), (359632, 1511622), (360297, 1508832), (362232, 1500772), (363909, 1493856), (367536, 1479114), (373464, 1455636), (375193, 1448928), (375648, 1447173), (377208, 1441188), (381672, 1424332), (382356, 1421784), (383292, 1418312), (383904, 1416051), (387296, 1403649), (390096, 1393574), (391902, 1387152), (392418, 1385328), (395808, 1373463), (397488, 1367658), (398164, 1365336), (402192, 1351662), (404586, 1343664), (405232, 1341522), (406224, 1338246), (406952, 1335852), (411768, 1320228), (412776, 1317004), (413478, 1314768), (414219, 1312416), (415896, 1307124), (422604, 1286376), (424359, 1281056), (428792, 1267812), (431892, 1258712), (435708, 1247688), (437472, 1242657), (438048, 1241023), (438256, 1240434), (440076, 1235304), (445284, 1220856), (446082, 1218672), (447174, 1215696), (447888, 1213758), (450554, 1206576), (455112, 1194492), (455886, 1192464), (457002, 1189552), (457821, 1187424), (461776, 1177254), (462384, 1175706), (463239, 1173536), (467883, 1161888), (472017, 1151712), (473928, 1147068), (480396, 1131624), (482391, 1126944), (482976, 1125579), (485212, 1120392), (492156, 1104584), (493038, 1102608), (497952, 1091727), (502944, 1080891), (503874, 1078896), (508896, 1068249), (509808, 1066338), (511056, 1063734), (513422, 1058832), (519498, 1046448), (520182, 1045072), (520429, 1044576), (522288, 1040858), (522536, 1040364), (523224, 1038996), (529416, 1026844), (531867, 1022112), (533169, 1019616), (539448, 1007748), (549024, 990171), (550368, 987753), (551304, 986076), (552292, 984312), (554528, 980343), (560196, 970424), (562464, 966511), (563472, 964782), (565812, 960792), (573534, 947856), (575856, 944034), (580944, 935766), (586768, 926478), (587853, 924768), (588627, 923552), (593712, 915642), (594776, 914004), (596232, 911772), (597246, 910224), (603288, 901108), (606816, 895869), (606879, 895776), (607848, 894348), (609336, 892164), (610428, 890568), (617652, 880152), (620217, 876512), (623844, 871416), (629356, 863784), (631904, 860301), (633906, 857584), (640224, 849121), (640528, 848718), (643188, 845208), (653562, 831792), (656208, 828438), (657384, 826956), (658502, 825552), (660114, 823536), (667926, 813904), (669123, 812448), (670761, 810464), (671832, 809172), (675831, 804384), (682668, 796328), (683829, 794976), (692664, 784836), (693576, 783804), (696787, 780192), (697632, 779247), (705888, 770133), (709156, 766584), (710892, 764712), (712166, 763344), (719264, 755811), (720594, 754416), (724464, 750386), (727818, 746928), (735072, 739557)]