164122214256

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 106, 108, 112, 117, 121, 124, 126, 132, 143, 144, 147, 154, 156, 159, 162, 168, 176, 182, 186, 189, 196, 198, 208, 212, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 286, 294, 297, 308, 312, 318, 324, 336, 341, 351, 363, 364, 371, 372, 378, 392, 396, 403, 424, 429, 432, 434, 441, 462, 468, 477, 484, 496, 504, 528, 539, 546, 558, 567, 572, 583, 588, 594, 616, 624, 636, 637, 648, 651, 682, 689, 693, 702, 726, 728, 742, 744, 756, 784, 792, 806, 819, 837, 847, 848, 858, 868, 882, 891, 924, 936, 954, 968, 1001, 1008, 1023, 1053, 1078, 1089, 1092, 1113, 1116, 1134, 1144, 1166, 1176, 1188, 1209, 1232, 1272, 1274, 1287, 1296, 1302, 1323, 1364, 1378, 1386, 1404, 1431, 1452, 1456, 1484, 1488, 1512, 1519, 1573, 1584, 1612, 1617, 1638, 1643, 1674, 1694, 1716, 1736, 1749, 1764, 1782, 1848, 1872, 1908, 1911, 1936, 1953, 2002, 2046, 2067, 2079, 2106, 2156, 2178, 2184, 2226, 2232, 2268, 2288, 2332, 2352, 2376, 2387, 2418, 2457, 2511, 2541, 2544, 2548, 2574, 2597, 2604, 2646, 2728, 2756, 2772, 2808, 2821, 2862, 2904, 2968, 3003, 3024, 3038, 3069, 3146, 3224, 3234, 3267, 3276, 3286, 3339, 3348, 3388, 3432, 3472, 3498, 3528, 3564, 3627, 3696, 3751, 3816, 3822, 3861, 3906, 3969, 4004, 4081, 4092, 4134, 4158, 4212, 4293, 4312, 4356, 4368, 4433, 4452, 4464, 4536, 4557, 4664, 4719, 4752, 4774, 4823, 4836, 4851, 4914, 4929, 5022, 5082, 5096, 5148, 5194, 5208, 5247, 5292, 5456, 5512, 5544, 5616, 5642, 5724, 5733, 5808, 5859, 5929, 5936, 6006, 6076, 6138, 6201, 6237, 6292, 6413, 6448, 6468, 6534, 6552, 6572, 6678, 6696, 6776, 6864, 6996, 7007, 7056, 7128, 7161, 7254, 7371, 7502, 7579, 7623, 7632, 7644, 7722, 7791, 7812, 7938, 8008, 8162, 8184, 8268, 8316, 8424, 8463, 8586, 8624, 8712, 8866, 8904, 9009, 9072, 9114, 9207, 9328, 9438, 9548, 9646, 9672, 9702, 9801, 9828, 9858, 10017, 10044, 10164, 10192, 10296, 10388, 10416, 10494, 10584, 10881, 11011, 11024, 11088, 11253, 11284, 11448, 11466, 11501, 11583, 11718, 11858, 12012, 12152, 12243, 12276, 12402, 12474, 12584, 12826, 12936, 13068, 13104, 13144, 13299, 13356, 13392, 13552, 13671, 13992, 14014, 14157, 14256, 14322, 14469, 14508, 14553, 14742, 14787, 15004, 15158, 15246, 15288, 15444, 15582, 15624, 15741, 15876, 16016, 16324, 16368, 16536, 16632, 16709, 16848, 16926, 17172, 17199, 17424, 17577, 17732, 17787, 17808, 18018, 18073, 18228, 18414, 18603, 18876, 19096, 19239, 19292, 19344, 19404, 19602, 19656, 19716, 19747, 20034, 20088, 20328, 20592, 20776, 20988, 21021, 21168, 21359, 21483, 21762, 22022, 22506, 22568, 22737, 22869, 22896, 22932, 23002, 23166, 23373, 23436, 23716, 24024, 24304, 24486, 24552, 24804, 24948, 25168, 25389, 25652, 25872, 26136, 26257, 26288, 26598, 26712, 27027, 27342, 27621, 27984, 28028, 28314, 28567, 28644, 28938, 29016, 29106, 29484, 29574, 30008, 30051, 30316, 30492, 30576, 30888, 31031, 31164, 31248, 31482, 31752, 32643, 32648, 33033, 33072, 33264, 33418, 33759, 33761, 33852, 34344, 34398, 34503, 35154, 35464, 35574, 36036, 36146, 36456, 36729, 36828, 37206, 37752, 38192, 38478, 38584, 38808, 39204, 39312, 39432, 39494, 39897, 40068, 40176, 40656, 41013, 41552, 41976, 42042, 42471, 42718, 42966, 43407, 43524, 43659, 44044, 44361, 44891, 45012, 45136, 45474, 45738, 45864, 46004, 46332, 46746, 46872, 47223, 47432, 48048, 48763, 48972, 49104, 49608, 49896, 50127, 50778, 51304, 51597, 52272, 52514, 53053, 53196, 53361, 53424, 54054, 54219, 54684, 55242, 55809, 56056, 56628, 57134, 57288, 57717, 57876, 58032, 58212, 58968, 59148, 59241, 60016, 60102, 60632, 60984, 61776, 62062, 62328, 62964, 63063, 63504, 64077, 64449, 65286, 65296, 66066, 66836, 67518, 67522, 67704, 68211, 68607, 68688, 68796, 69006, 70119, 70308, 70928, 71148, 72072, 72292, 72912, 73458, 73656, 74412, 75504, 76167, 76956, 77077, 77168, 77616, 78408, 78771, 78864, 78988, 79794, 80136, 80507, 81081, 82026, 83369, 83952, 84084, 84942, 85436, 85701, 85932, 86814, 87048, 87318, 88088, 88722, 89782, 90024, 90948, 91476, 91728, 92008, 92664, 93093, 93492, 93744, 94446, 94864, 97526, 97944, 99099, 99216, 99792, 100254, 101277, 101283, 101556, 102608, 103194, 103509, 105028, 106106, 106392, 106722, 108108, 108438, 109368, 110187, 110484, 111618, 112112, 113256, 114268, 114576, 115434, 115752, 116424, 117936, 118296, 118482, 119691, 120204, 121264, 121968, 123039, 124124, 124656, 125928, 126126, 126511, 127413, 128154, 128898, 130221, 130572, 132132, 133083, 133672, 134673, 135036, 135044, 135408, 136422, 137214, 137592, 138012, 140238, 140616, 142296, 144144, 144584, 146289, 146916, 147312, 148824, 149513, 150381, 152334, 153912, 154154, 156816, 157542, 157976, 159159, 159588, 160083, 160272, 161014, 162162, 162657, 164052, 166738, 168168, 169884, 170872, 171402, 171864, 173151, 173628, 174096, 174636, 176176, 177444, 177723, 179564, 180048, 181896, 182952, 183799, 184016, 185328, 186186, 186984, 188892, 189189, 192231, 193347, 195052, 195888, 198198, 198803, 200508, 202554, 202566, 203112, 204633, 206388, 207018, 210056, 210357, 212212, 212784, 213444, 216216, 216876, 217217, 218736, 220374, 220968, 223236, 226512, 228501, 228536, 230868, 231231, 231504, 232848, 234949, 236313, 236592, 236964, 239382, 240408, 241521, 246078, 248248, 250107, 251856, 252252, 253022, 254826, 256308, 257103, 257796, 260442, 261144, 264264, 266166, 267344, 269346, 270072, 270088, 272844, 274428, 275184, 276024, 279279, 280476, 281232, 284592, 289168, 292578, 293832, 297297, 297648, 299026, 300762, 303831, 303849, 304668, 307824, 308308, 310527, 314237, 315084, 315952, 318318, 319176, 320166, 322028, 324324, 325314, 328104, 330561, 333476, 336336, 339768, 341341, 341744, 342804, 343728, 346302, 347256, 349272, 354888, 355446, 359073, 359128, 363792, 365904, 367598, 371371, 372372, 373968, 377784, 378378, 379533, 384462, 386694, 390104, 390663, 396396, 397606, 401016, 404019, 405108, 405132, 406224, 409266, 412776, 414036, 420112, 420714, 424424, 426888, 432432, 433752, 434434, 438867, 440748, 441936, 446472, 448539, 451143, 457002, 457072, 461736, 462462, 469898, 472626, 473928, 477477, 478764, 480249, 480816, 483042, 487971, 492156, 496496, 500214, 504504, 506044, 509652, 512616, 514206, 515592, 519453, 520884, 522288, 528528, 532332, 533169, 538692, 540144, 540176, 545688, 548856, 551397, 552048, 558558, 560952, 567567, 576693, 583583, 585156, 587664, 594594, 596409, 598052, 601524, 607662, 607698, 609336, 613899, 616616, 621054, 628474, 630168, 636636, 638352, 640332, 644056, 648648, 650628, 651651, 656208, 661122, 666952, 679536, 682682, 685608, 692604, 693693, 694512, 698544, 704847, 708939, 709776, 710892, 718146, 718256, 724563, 735196, 742742, 744744, 750321, 755568, 756756, 759066, 768924, 771309, 773388, 780208, 781326, 792792, 795212, 802032, 808038, 810216, 810264, 818532, 825552, 828072, 837837, 841428, 848848, 853776, 867504, 868868, 877734, 881496, 885577, 891891, 892944, 897078, 902286, 911547, 914004, 923472, 924924, 931581, 939796, 942711, 945252, 947856, 954954, 957528, 960498, 966084, 975942, 984312, 1000428, 1009008, 1012088, 1019304, 1024023, 1025232, 1028412, 1031184, 1038906, 1041768, 1046591, 1064664, 1066338, 1077384, 1091376, 1097712, 1102794, 1114113, 1117116, 1121904, 1135134, 1138599, 1153386, 1167166, 1170312, 1189188, 1192818, 1196104, 1203048, 1212057, 1215324, 1215396, 1218672, 1227798, 1233232, 1242108, 1256948, 1260336, 1273272, 1280664, 1288112, 1297296, 1301256, 1303302, 1316601, 1322244, 1333904, 1345617, 1353429, 1365364, 1371216, 1385208, 1387386, 1391621, 1409694, 1417878, 1421784, 1432431, 1436292, 1449126, 1463913, 1470392, 1485484, 1489488, 1500642, 1513512, 1518132, 1537848, 1542618, 1546776, 1562652, 1585584, 1590424, 1599507, 1616076, 1620432, 1620528, 1637064, 1644643, 1654191, 1656144, 1675674, 1682856, 1730079, 1737736, 1750749, 1755468, 1762992, 1771154, 1783782, 1789227, 1794156, 1804572, 1823094, 1828008, 1849848, 1863162, 1879592, 1885422, 1890504, 1909908, 1915056, 1920996, 1932168, 1951884, 1954953, 1968624, 2000856, 2024176, 2038608, 2048046, 2056824, 2077812, 2081079, 2083536, 2093182, 2114541, 2126817, 2129328, 2132676, 2154768, 2173689, 2205588, 2228226, 2234232, 2250963, 2270268, 2277198, 2306772, 2313927, 2334332, 2340624, 2378376, 2385636, 2389387, 2392208, 2406096, 2424114, 2430648, 2430792, 2455596, 2484216, 2513511, 2513896, 2546544, 2561328, 2584439, 2602512, 2606604, 2633202, 2644488, 2656731, 2691234, 2706858, 2730728, 2734641, 2770416, 2774772, 2783242, 2819388, 2828133, 2835756, 2843568, 2864862, 2872584, 2898252, 2927826, 2940784, 2970968, 3001284, 3027024, 3036264, 3072069, 3075696, 3085236, 3093552, 3125304, 3139773, 3180848, 3199014, 3232152, 3274128, 3289286, 3308382, 3342339, 3351348, 3365712, 3415797, 3460158, 3475472, 3501498, 3510936, 3542308, 3567564, 3578454, 3588312, 3609144, 3636171, 3646188, 3656016, 3699696, 3726324, 3759184, 3770844, 3781008, 3819816, 3841992, 3864336, 3903768, 3909906, 3949803, 4001712, 4036851, 4085081, 4096092, 4113648, 4155624, 4162158, 4174863, 4186364, 4229082, 4253634, 4265352, 4297293, 4347378, 4411176, 4456452, 4468464, 4501926, 4540536, 4554396, 4613544, 4627854, 4668664, 4756752, 4771272, 4778774, 4848228, 4861296, 4861584, 4911192, 4933929, 4962573, 4968432, 5027022, 5027792, 5168878, 5213208, 5252247, 5266404, 5288976, 5313462, 5367681, 5382468, 5413716, 5461456, 5469282, 5549544, 5566484, 5638776, 5656266, 5671512, 5729724, 5745168, 5796504, 5855652, 5864859, 5941936, 6002568, 6072528, 6144138, 6170472, 6243237, 6250608, 6279546, 6343623, 6398028, 6464304, 6521067, 6578572, 6616764, 6684678, 6702696, 6752889, 6831594, 6920316, 7002996, 7021872, 7084616, 7135128, 7156908, 7168161, 7176624, 7218288, 7272342, 7292376, 7452648, 7541688, 7639632, 7683984, 7753317, 7807536, 7819812, 7899606, 7970193, 8073702, 8170162, 8192184, 8311248, 8324316, 8349726, 8372728, 8458164, 8484399, 8507268, 8530704, 8594586, 8694756, 8822352, 8912904, 9003852, 9081072, 9108792, 9216207, 9227088, 9255708, 9337328, 9419319, 9542544, 9557548, 9696456, 9741347, 9822384, 9867858, 9925146, 10027017, 10054044, 10247391, 10337756, 10426416, 10504494, 10532808, 10626924, 10735362, 10764936, 10827432, 10938564, 11099088, 11132968, 11277552, 11312532, 11343024, 11459448, 11512501, 11593008, 11711304, 11729718, 12005136, 12110553, 12255243, 12288276, 12340944, 12486474, 12524589, 12559092, 12687246, 12796056, 13042134, 13157144, 13233528, 13369356, 13405392, 13505778, 13663188, 13840632, 14005992, 14169232, 14270256, 14313816, 14336322, 14544684, 14584752, 14801787, 14887719, 14905296, 15083376, 15506634, 15639624, 15756741, 15799212, 15940386, 16103043, 16147404, 16340324, 16384368, 16648632, 16699452, 16745456, 16916328, 16968798, 17014536, 17189172, 17389512, 17594577, 17825808, 18007704, 18091073, 18217584, 18432414, 18511416, 18838638, 19030869, 19115096, 19392912, 19482694, 19735716, 19850292, 20054034, 20108088, 20494782, 20675512, 21008988, 21065616, 21253848, 21470724, 21504483, 21529872, 21654864, 21877128, 22265936, 22625064, 22918896, 23025002, 23259951, 23422608, 23459436, 23910579, 24221106, 24510486, 24576552, 24972948, 25049178, 25118184, 25374492, 25453197, 25592112, 26084268, 26314288, 26467056, 26738712, 27011556, 27326376, 27648621, 27681264, 28011984, 28257957, 28627632, 28672644, 29089368, 29224041, 29603574, 29775438, 30081051, 31013268, 31279248, 31513482, 31598424, 31880772, 32206086, 32294808, 32680648, 33297264, 33398904, 33832656, 33937596, 34029072, 34378344, 34537503, 34779024, 35189154, 36015408, 36182146, 36765729, 36864828, 37022832, 37573767, 37677276, 38061738, 38230192, 38965388, 39471432, 39700584, 40108068, 40216176, 40989564, 41351024, 42017976, 42507696, 42941448, 43008966, 43754256, 44405361, 45250128, 46050004, 46519902, 46918872, 47270223, 47821158, 48442212, 49020972, 49153104, 49945896, 50098356, 50236368, 50748984, 50906394, 52168536, 53477424, 54023112, 54273219, 54652752, 55297242, 56515914, 57345288, 58178736, 58448082, 59207148, 59550876, 60162102, 62026536, 63026964, 63196848, 63761544, 64412172, 64513449, 64589616, 65361296, 66797808, 67875192, 68756688, 69075006, 69779853, 70378308, 71731737, 72364292, 73531458, 73729656, 75147534, 75354552, 76123476, 77930776, 78942864, 79401168, 80216136, 81979128, 84035952, 84773871, 85882896, 86017932, 87672123, 88810722, 92100008, 93039804, 93837744, 94540446, 95642316, 96884424, 98041944, 99891792, 100196712, 101497968, 101812788, 103612509, 104337072, 108046224, 108546438, 110297187, 110594484, 112721301, 113031828, 114690576, 116896164, 118414296, 119101752, 120324204, 124053072, 126053928, 126637511, 127523088, 128824344, 129026898, 133216083, 135750384, 138150012, 139559706, 140756616, 143463474, 144728584, 147062916, 147459312, 150295068, 150709104, 152246952, 155861552, 160432272, 162819657, 163958256, 169547742, 172035864, 175344246, 177621444, 184200016, 186079608, 189080892, 191284632, 193540347, 193768848, 196083888, 200393424, 203625576, 207225018, 209339559, 217092876, 220594374, 221188968, 225442602, 226063656, 233792328, 236828592, 238203504, 240648408, 252107856, 253275022, 257648688, 258053796, 263016369, 266432166, 276300024, 279119412, 281513232, 286926948, 289457168, 294125832, 300590136, 304493904, 310837527, 325639314, 330891561, 339095484, 344071728, 350688492, 355242888, 372159216, 378161784, 379912533, 382569264, 387080694, 407251152, 414450036, 418679118, 434185752, 441188748, 442377936, 450885204, 452127312, 467584656, 481296816, 488458971, 506550044, 516107592, 526032738, 532864332, 552600048, 558238824, 573853896, 588251664, 601180272, 621675054, 651278628, 661783122, 678190968, 701376984, 710485776, 756323568, 759825066, 774161388, 789049107, 828900072, 837358236, 868371504, 882377496, 901770408, 932512581, 976917942, 1013100088, 1032215184, 1052065476, 1065728664, 1116477648, 1139737599, 1147707792, 1243350108, 1302557256, 1323566244, 1356381936, 1402753968, 1465376913, 1519650132, 1548322776, 1578098214, 1657800144, 1674716472, 1764754992, 1803540816, 1865025162, 1953835884, 2026200176, 2104130952, 2131457328, 2279475198, 2486700216, 2605114512, 2647132488, 2930753826, 3039300264, 3096645552, 3156196428, 3349432944, 3419212797, 3730050324, 3907671768, 4208261904, 4558950396, 4973400432, 5294264976, 5861507652, 6078600528, 6312392856, 6838425594, 7460100648, 7815343536, 9117900792, 10257638391, 11723015304, 12624785712, 13676851188, 14920201296, 18235801584, 20515276782, 23446030608, 27353702376, 41030553564, 54707404752, 82061107128, 164122214256]

約数ペア:

[(1, 164122214256), (2, 82061107128), (3, 54707404752), (4, 41030553564), (6, 27353702376), (7, 23446030608), (8, 20515276782), (9, 18235801584), (11, 14920201296), (12, 13676851188), (13, 12624785712), (14, 11723015304), (16, 10257638391), (18, 9117900792), (21, 7815343536), (22, 7460100648), (24, 6838425594), (26, 6312392856), (27, 6078600528), (28, 5861507652), (31, 5294264976), (33, 4973400432), (36, 4558950396), (39, 4208261904), (42, 3907671768), (44, 3730050324), (48, 3419212797), (49, 3349432944), (52, 3156196428), (53, 3096645552), (54, 3039300264), (56, 2930753826), (62, 2647132488), (63, 2605114512), (66, 2486700216), (72, 2279475198), (77, 2131457328), (78, 2104130952), (81, 2026200176), (84, 1953835884), (88, 1865025162), (91, 1803540816), (93, 1764754992), (98, 1674716472), (99, 1657800144), (104, 1578098214), (106, 1548322776), (108, 1519650132), (112, 1465376913), (117, 1402753968), (121, 1356381936), (124, 1323566244), (126, 1302557256), (132, 1243350108), (143, 1147707792), (144, 1139737599), (147, 1116477648), (154, 1065728664), (156, 1052065476), (159, 1032215184), (162, 1013100088), (168, 976917942), (176, 932512581), (182, 901770408), (186, 882377496), (189, 868371504), (196, 837358236), (198, 828900072), (208, 789049107), (212, 774161388), (216, 759825066), (217, 756323568), (231, 710485776), (234, 701376984), (242, 678190968), (248, 661783122), (252, 651278628), (264, 621675054), (273, 601180272), (279, 588251664), (286, 573853896), (294, 558238824), (297, 552600048), (308, 532864332), (312, 526032738), (318, 516107592), (324, 506550044), (336, 488458971), (341, 481296816), (351, 467584656), (363, 452127312), (364, 450885204), (371, 442377936), (372, 441188748), (378, 434185752), (392, 418679118), (396, 414450036), (403, 407251152), (424, 387080694), (429, 382569264), (432, 379912533), (434, 378161784), (441, 372159216), (462, 355242888), (468, 350688492), (477, 344071728), (484, 339095484), (496, 330891561), (504, 325639314), (528, 310837527), (539, 304493904), (546, 300590136), (558, 294125832), (567, 289457168), (572, 286926948), (583, 281513232), (588, 279119412), (594, 276300024), (616, 266432166), (624, 263016369), (636, 258053796), (637, 257648688), (648, 253275022), (651, 252107856), (682, 240648408), (689, 238203504), (693, 236828592), (702, 233792328), (726, 226063656), (728, 225442602), (742, 221188968), (744, 220594374), (756, 217092876), (784, 209339559), (792, 207225018), (806, 203625576), (819, 200393424), (837, 196083888), (847, 193768848), (848, 193540347), (858, 191284632), (868, 189080892), (882, 186079608), (891, 184200016), (924, 177621444), (936, 175344246), (954, 172035864), (968, 169547742), (1001, 163958256), (1008, 162819657), (1023, 160432272), (1053, 155861552), (1078, 152246952), (1089, 150709104), (1092, 150295068), (1113, 147459312), (1116, 147062916), (1134, 144728584), (1144, 143463474), (1166, 140756616), (1176, 139559706), (1188, 138150012), (1209, 135750384), (1232, 133216083), (1272, 129026898), (1274, 128824344), (1287, 127523088), (1296, 126637511), (1302, 126053928), (1323, 124053072), (1364, 120324204), (1378, 119101752), (1386, 118414296), (1404, 116896164), (1431, 114690576), (1452, 113031828), (1456, 112721301), (1484, 110594484), (1488, 110297187), (1512, 108546438), (1519, 108046224), (1573, 104337072), (1584, 103612509), (1612, 101812788), (1617, 101497968), (1638, 100196712), (1643, 99891792), (1674, 98041944), (1694, 96884424), (1716, 95642316), (1736, 94540446), (1749, 93837744), (1764, 93039804), (1782, 92100008), (1848, 88810722), (1872, 87672123), (1908, 86017932), (1911, 85882896), (1936, 84773871), (1953, 84035952), (2002, 81979128), (2046, 80216136), (2067, 79401168), (2079, 78942864), (2106, 77930776), (2156, 76123476), (2178, 75354552), (2184, 75147534), (2226, 73729656), (2232, 73531458), (2268, 72364292), (2288, 71731737), (2332, 70378308), (2352, 69779853), (2376, 69075006), (2387, 68756688), (2418, 67875192), (2457, 66797808), (2511, 65361296), (2541, 64589616), (2544, 64513449), (2548, 64412172), (2574, 63761544), (2597, 63196848), (2604, 63026964), (2646, 62026536), (2728, 60162102), (2756, 59550876), (2772, 59207148), (2808, 58448082), (2821, 58178736), (2862, 57345288), (2904, 56515914), (2968, 55297242), (3003, 54652752), (3024, 54273219), (3038, 54023112), (3069, 53477424), (3146, 52168536), (3224, 50906394), (3234, 50748984), (3267, 50236368), (3276, 50098356), (3286, 49945896), (3339, 49153104), (3348, 49020972), (3388, 48442212), (3432, 47821158), (3472, 47270223), (3498, 46918872), (3528, 46519902), (3564, 46050004), (3627, 45250128), (3696, 44405361), (3751, 43754256), (3816, 43008966), (3822, 42941448), (3861, 42507696), (3906, 42017976), (3969, 41351024), (4004, 40989564), (4081, 40216176), (4092, 40108068), (4134, 39700584), (4158, 39471432), (4212, 38965388), (4293, 38230192), (4312, 38061738), (4356, 37677276), (4368, 37573767), (4433, 37022832), (4452, 36864828), (4464, 36765729), (4536, 36182146), (4557, 36015408), (4664, 35189154), (4719, 34779024), (4752, 34537503), (4774, 34378344), (4823, 34029072), (4836, 33937596), (4851, 33832656), (4914, 33398904), (4929, 33297264), (5022, 32680648), (5082, 32294808), (5096, 32206086), (5148, 31880772), (5194, 31598424), (5208, 31513482), (5247, 31279248), (5292, 31013268), (5456, 30081051), (5512, 29775438), (5544, 29603574), (5616, 29224041), (5642, 29089368), (5724, 28672644), (5733, 28627632), (5808, 28257957), (5859, 28011984), (5929, 27681264), (5936, 27648621), (6006, 27326376), (6076, 27011556), (6138, 26738712), (6201, 26467056), (6237, 26314288), (6292, 26084268), (6413, 25592112), (6448, 25453197), (6468, 25374492), (6534, 25118184), (6552, 25049178), (6572, 24972948), (6678, 24576552), (6696, 24510486), (6776, 24221106), (6864, 23910579), (6996, 23459436), (7007, 23422608), (7056, 23259951), (7128, 23025002), (7161, 22918896), (7254, 22625064), (7371, 22265936), (7502, 21877128), (7579, 21654864), (7623, 21529872), (7632, 21504483), (7644, 21470724), (7722, 21253848), (7791, 21065616), (7812, 21008988), (7938, 20675512), (8008, 20494782), (8162, 20108088), (8184, 20054034), (8268, 19850292), (8316, 19735716), (8424, 19482694), (8463, 19392912), (8586, 19115096), (8624, 19030869), (8712, 18838638), (8866, 18511416), (8904, 18432414), (9009, 18217584), (9072, 18091073), (9114, 18007704), (9207, 17825808), (9328, 17594577), (9438, 17389512), (9548, 17189172), (9646, 17014536), (9672, 16968798), (9702, 16916328), (9801, 16745456), (9828, 16699452), (9858, 16648632), (10017, 16384368), (10044, 16340324), (10164, 16147404), (10192, 16103043), (10296, 15940386), (10388, 15799212), (10416, 15756741), (10494, 15639624), (10584, 15506634), (10881, 15083376), (11011, 14905296), (11024, 14887719), (11088, 14801787), (11253, 14584752), (11284, 14544684), (11448, 14336322), (11466, 14313816), (11501, 14270256), (11583, 14169232), (11718, 14005992), (11858, 13840632), (12012, 13663188), (12152, 13505778), (12243, 13405392), (12276, 13369356), (12402, 13233528), (12474, 13157144), (12584, 13042134), (12826, 12796056), (12936, 12687246), (13068, 12559092), (13104, 12524589), (13144, 12486474), (13299, 12340944), (13356, 12288276), (13392, 12255243), (13552, 12110553), (13671, 12005136), (13992, 11729718), (14014, 11711304), (14157, 11593008), (14256, 11512501), (14322, 11459448), (14469, 11343024), (14508, 11312532), (14553, 11277552), (14742, 11132968), (14787, 11099088), (15004, 10938564), (15158, 10827432), (15246, 10764936), (15288, 10735362), (15444, 10626924), (15582, 10532808), (15624, 10504494), (15741, 10426416), (15876, 10337756), (16016, 10247391), (16324, 10054044), (16368, 10027017), (16536, 9925146), (16632, 9867858), (16709, 9822384), (16848, 9741347), (16926, 9696456), (17172, 9557548), (17199, 9542544), (17424, 9419319), (17577, 9337328), (17732, 9255708), (17787, 9227088), (17808, 9216207), (18018, 9108792), (18073, 9081072), (18228, 9003852), (18414, 8912904), (18603, 8822352), (18876, 8694756), (19096, 8594586), (19239, 8530704), (19292, 8507268), (19344, 8484399), (19404, 8458164), (19602, 8372728), (19656, 8349726), (19716, 8324316), (19747, 8311248), (20034, 8192184), (20088, 8170162), (20328, 8073702), (20592, 7970193), (20776, 7899606), (20988, 7819812), (21021, 7807536), (21168, 7753317), (21359, 7683984), (21483, 7639632), (21762, 7541688), (22022, 7452648), (22506, 7292376), (22568, 7272342), (22737, 7218288), (22869, 7176624), (22896, 7168161), (22932, 7156908), (23002, 7135128), (23166, 7084616), (23373, 7021872), (23436, 7002996), (23716, 6920316), (24024, 6831594), (24304, 6752889), (24486, 6702696), (24552, 6684678), (24804, 6616764), (24948, 6578572), (25168, 6521067), (25389, 6464304), (25652, 6398028), (25872, 6343623), (26136, 6279546), (26257, 6250608), (26288, 6243237), (26598, 6170472), (26712, 6144138), (27027, 6072528), (27342, 6002568), (27621, 5941936), (27984, 5864859), (28028, 5855652), (28314, 5796504), (28567, 5745168), (28644, 5729724), (28938, 5671512), (29016, 5656266), (29106, 5638776), (29484, 5566484), (29574, 5549544), (30008, 5469282), (30051, 5461456), (30316, 5413716), (30492, 5382468), (30576, 5367681), (30888, 5313462), (31031, 5288976), (31164, 5266404), (31248, 5252247), (31482, 5213208), (31752, 5168878), (32643, 5027792), (32648, 5027022), (33033, 4968432), (33072, 4962573), (33264, 4933929), (33418, 4911192), (33759, 4861584), (33761, 4861296), (33852, 4848228), (34344, 4778774), (34398, 4771272), (34503, 4756752), (35154, 4668664), (35464, 4627854), (35574, 4613544), (36036, 4554396), (36146, 4540536), (36456, 4501926), (36729, 4468464), (36828, 4456452), (37206, 4411176), (37752, 4347378), (38192, 4297293), (38478, 4265352), (38584, 4253634), (38808, 4229082), (39204, 4186364), (39312, 4174863), (39432, 4162158), (39494, 4155624), (39897, 4113648), (40068, 4096092), (40176, 4085081), (40656, 4036851), (41013, 4001712), (41552, 3949803), (41976, 3909906), (42042, 3903768), (42471, 3864336), (42718, 3841992), (42966, 3819816), (43407, 3781008), (43524, 3770844), (43659, 3759184), (44044, 3726324), (44361, 3699696), (44891, 3656016), (45012, 3646188), (45136, 3636171), (45474, 3609144), (45738, 3588312), (45864, 3578454), (46004, 3567564), (46332, 3542308), (46746, 3510936), (46872, 3501498), (47223, 3475472), (47432, 3460158), (48048, 3415797), (48763, 3365712), (48972, 3351348), (49104, 3342339), (49608, 3308382), (49896, 3289286), (50127, 3274128), (50778, 3232152), (51304, 3199014), (51597, 3180848), (52272, 3139773), (52514, 3125304), (53053, 3093552), (53196, 3085236), (53361, 3075696), (53424, 3072069), (54054, 3036264), (54219, 3027024), (54684, 3001284), (55242, 2970968), (55809, 2940784), (56056, 2927826), (56628, 2898252), (57134, 2872584), (57288, 2864862), (57717, 2843568), (57876, 2835756), (58032, 2828133), (58212, 2819388), (58968, 2783242), (59148, 2774772), (59241, 2770416), (60016, 2734641), (60102, 2730728), (60632, 2706858), (60984, 2691234), (61776, 2656731), (62062, 2644488), (62328, 2633202), (62964, 2606604), (63063, 2602512), (63504, 2584439), (64077, 2561328), (64449, 2546544), (65286, 2513896), (65296, 2513511), (66066, 2484216), (66836, 2455596), (67518, 2430792), (67522, 2430648), (67704, 2424114), (68211, 2406096), (68607, 2392208), (68688, 2389387), (68796, 2385636), (69006, 2378376), (70119, 2340624), (70308, 2334332), (70928, 2313927), (71148, 2306772), (72072, 2277198), (72292, 2270268), (72912, 2250963), (73458, 2234232), (73656, 2228226), (74412, 2205588), (75504, 2173689), (76167, 2154768), (76956, 2132676), (77077, 2129328), (77168, 2126817), (77616, 2114541), (78408, 2093182), (78771, 2083536), (78864, 2081079), (78988, 2077812), (79794, 2056824), (80136, 2048046), (80507, 2038608), (81081, 2024176), (82026, 2000856), (83369, 1968624), (83952, 1954953), (84084, 1951884), (84942, 1932168), (85436, 1920996), (85701, 1915056), (85932, 1909908), (86814, 1890504), (87048, 1885422), (87318, 1879592), (88088, 1863162), (88722, 1849848), (89782, 1828008), (90024, 1823094), (90948, 1804572), (91476, 1794156), (91728, 1789227), (92008, 1783782), (92664, 1771154), (93093, 1762992), (93492, 1755468), (93744, 1750749), (94446, 1737736), (94864, 1730079), (97526, 1682856), (97944, 1675674), (99099, 1656144), (99216, 1654191), (99792, 1644643), (100254, 1637064), (101277, 1620528), (101283, 1620432), (101556, 1616076), (102608, 1599507), (103194, 1590424), (103509, 1585584), (105028, 1562652), (106106, 1546776), (106392, 1542618), (106722, 1537848), (108108, 1518132), (108438, 1513512), (109368, 1500642), (110187, 1489488), (110484, 1485484), (111618, 1470392), (112112, 1463913), (113256, 1449126), (114268, 1436292), (114576, 1432431), (115434, 1421784), (115752, 1417878), (116424, 1409694), (117936, 1391621), (118296, 1387386), (118482, 1385208), (119691, 1371216), (120204, 1365364), (121264, 1353429), (121968, 1345617), (123039, 1333904), (124124, 1322244), (124656, 1316601), (125928, 1303302), (126126, 1301256), (126511, 1297296), (127413, 1288112), (128154, 1280664), (128898, 1273272), (130221, 1260336), (130572, 1256948), (132132, 1242108), (133083, 1233232), (133672, 1227798), (134673, 1218672), (135036, 1215396), (135044, 1215324), (135408, 1212057), (136422, 1203048), (137214, 1196104), (137592, 1192818), (138012, 1189188), (140238, 1170312), (140616, 1167166), (142296, 1153386), (144144, 1138599), (144584, 1135134), (146289, 1121904), (146916, 1117116), (147312, 1114113), (148824, 1102794), (149513, 1097712), (150381, 1091376), (152334, 1077384), (153912, 1066338), (154154, 1064664), (156816, 1046591), (157542, 1041768), (157976, 1038906), (159159, 1031184), (159588, 1028412), (160083, 1025232), (160272, 1024023), (161014, 1019304), (162162, 1012088), (162657, 1009008), (164052, 1000428), (166738, 984312), (168168, 975942), (169884, 966084), (170872, 960498), (171402, 957528), (171864, 954954), (173151, 947856), (173628, 945252), (174096, 942711), (174636, 939796), (176176, 931581), (177444, 924924), (177723, 923472), (179564, 914004), (180048, 911547), (181896, 902286), (182952, 897078), (183799, 892944), (184016, 891891), (185328, 885577), (186186, 881496), (186984, 877734), (188892, 868868), (189189, 867504), (192231, 853776), (193347, 848848), (195052, 841428), (195888, 837837), (198198, 828072), (198803, 825552), (200508, 818532), (202554, 810264), (202566, 810216), (203112, 808038), (204633, 802032), (206388, 795212), (207018, 792792), (210056, 781326), (210357, 780208), (212212, 773388), (212784, 771309), (213444, 768924), (216216, 759066), (216876, 756756), (217217, 755568), (218736, 750321), (220374, 744744), (220968, 742742), (223236, 735196), (226512, 724563), (228501, 718256), (228536, 718146), (230868, 710892), (231231, 709776), (231504, 708939), (232848, 704847), (234949, 698544), (236313, 694512), (236592, 693693), (236964, 692604), (239382, 685608), (240408, 682682), (241521, 679536), (246078, 666952), (248248, 661122), (250107, 656208), (251856, 651651), (252252, 650628), (253022, 648648), (254826, 644056), (256308, 640332), (257103, 638352), (257796, 636636), (260442, 630168), (261144, 628474), (264264, 621054), (266166, 616616), (267344, 613899), (269346, 609336), (270072, 607698), (270088, 607662), (272844, 601524), (274428, 598052), (275184, 596409), (276024, 594594), (279279, 587664), (280476, 585156), (281232, 583583), (284592, 576693), (289168, 567567), (292578, 560952), (293832, 558558), (297297, 552048), (297648, 551397), (299026, 548856), (300762, 545688), (303831, 540176), (303849, 540144), (304668, 538692), (307824, 533169), (308308, 532332), (310527, 528528), (314237, 522288), (315084, 520884), (315952, 519453), (318318, 515592), (319176, 514206), (320166, 512616), (322028, 509652), (324324, 506044), (325314, 504504), (328104, 500214), (330561, 496496), (333476, 492156), (336336, 487971), (339768, 483042), (341341, 480816), (341744, 480249), (342804, 478764), (343728, 477477), (346302, 473928), (347256, 472626), (349272, 469898), (354888, 462462), (355446, 461736), (359073, 457072), (359128, 457002), (363792, 451143), (365904, 448539), (367598, 446472), (371371, 441936), (372372, 440748), (373968, 438867), (377784, 434434), (378378, 433752), (379533, 432432), (384462, 426888), (386694, 424424), (390104, 420714), (390663, 420112), (396396, 414036), (397606, 412776), (401016, 409266), (404019, 406224), (405108, 405132)]