558215146944

素因数分解:

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

素因数の和:149

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 82, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 147, 152, 156, 162, 164, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 246, 247, 248, 252, 266, 273, 279, 287, 288, 294, 304, 312, 324, 328, 336, 342, 343, 351, 364, 369, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 492, 494, 496, 504, 513, 532, 533, 546, 558, 567, 574, 576, 588, 589, 608, 624, 637, 648, 651, 656, 672, 684, 686, 702, 728, 738, 741, 744, 756, 779, 784, 798, 806, 819, 832, 837, 861, 864, 868, 882, 912, 931, 936, 984, 988, 992, 1008, 1026, 1029, 1053, 1064, 1066, 1092, 1107, 1116, 1134, 1148, 1176, 1178, 1197, 1209, 1216, 1248, 1271, 1274, 1296, 1302, 1312, 1323, 1344, 1368, 1372, 1404, 1456, 1476, 1482, 1488, 1512, 1519, 1539, 1558, 1568, 1596, 1599, 1612, 1638, 1674, 1722, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1968, 1976, 1984, 2009, 2016, 2052, 2058, 2106, 2128, 2132, 2184, 2214, 2223, 2232, 2268, 2296, 2337, 2352, 2356, 2394, 2418, 2457, 2496, 2511, 2542, 2548, 2583, 2592, 2604, 2624, 2646, 2736, 2744, 2793, 2808, 2821, 2912, 2952, 2964, 2976, 3024, 3038, 3078, 3087, 3116, 3136, 3192, 3198, 3224, 3276, 3321, 3348, 3444, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3731, 3744, 3813, 3822, 3906, 3936, 3952, 3969, 4018, 4032, 4104, 4116, 4123, 4212, 4256, 4264, 4368, 4428, 4446, 4459, 4464, 4536, 4557, 4592, 4674, 4704, 4712, 4788, 4797, 4836, 4914, 5022, 5084, 5096, 5166, 5184, 5187, 5208, 5292, 5301, 5453, 5472, 5488, 5586, 5616, 5642, 5733, 5824, 5859, 5904, 5928, 5952, 6027, 6048, 6076, 6156, 6174, 6232, 6384, 6396, 6448, 6517, 6552, 6642, 6669, 6696, 6888, 6916, 6944, 7011, 7056, 7068, 7182, 7254, 7371, 7448, 7462, 7488, 7626, 7644, 7657, 7749, 7812, 7872, 7904, 7938, 8036, 8208, 8232, 8246, 8379, 8424, 8463, 8512, 8528, 8736, 8856, 8892, 8897, 8918, 8928, 9072, 9114, 9184, 9261, 9348, 9408, 9424, 9576, 9594, 9672, 9828, 10044, 10127, 10168, 10192, 10332, 10374, 10416, 10584, 10602, 10633, 10773, 10881, 10906, 10944, 10976, 11172, 11193, 11232, 11284, 11439, 11466, 11718, 11808, 11856, 12054, 12096, 12103, 12152, 12312, 12348, 12369, 12464, 12768, 12792, 12896, 13034, 13104, 13284, 13338, 13377, 13392, 13671, 13776, 13832, 13888, 14022, 14063, 14112, 14136, 14364, 14391, 14508, 14742, 14896, 14924, 15252, 15288, 15314, 15498, 15561, 15624, 15808, 15876, 15903, 16072, 16359, 16416, 16464, 16492, 16523, 16758, 16848, 16926, 17056, 17199, 17472, 17577, 17712, 17784, 17794, 17836, 17856, 18081, 18144, 18228, 18368, 18522, 18696, 18848, 19152, 19188, 19344, 19551, 19656, 19747, 20007, 20088, 20254, 20336, 20384, 20664, 20748, 20832, 21033, 21168, 21204, 21266, 21546, 21762, 21812, 21952, 22344, 22386, 22464, 22568, 22878, 22932, 22971, 23247, 23436, 23616, 23712, 24108, 24149, 24206, 24304, 24624, 24696, 24738, 24928, 25137, 25389, 25536, 25584, 25792, 26068, 26117, 26208, 26568, 26676, 26691, 26754, 26784, 27342, 27552, 27664, 27783, 28044, 28126, 28224, 28272, 28728, 28782, 28861, 29016, 29484, 29792, 29848, 30381, 30504, 30576, 30628, 30996, 31122, 31248, 31752, 31806, 31899, 32144, 32643, 32718, 32832, 32928, 32984, 33046, 33516, 33579, 33696, 33852, 34112, 34317, 34398, 35154, 35424, 35568, 35588, 35672, 36162, 36288, 36309, 36456, 37044, 37107, 37392, 37696, 38171, 38304, 38376, 38688, 39102, 39312, 39494, 40014, 40131, 40176, 40508, 40672, 40768, 41013, 41328, 41496, 41664, 42066, 42189, 42336, 42408, 42532, 43092, 43173, 43524, 43624, 44688, 44772, 45136, 45756, 45864, 45942, 46494, 46683, 46872, 47424, 47709, 48216, 48298, 48412, 48608, 49077, 49248, 49392, 49476, 49569, 49856, 50274, 50778, 51168, 51597, 52136, 52234, 52416, 53136, 53352, 53382, 53508, 53568, 53599, 54243, 54684, 55104, 55328, 55566, 56088, 56252, 56544, 57456, 57564, 57722, 58032, 58653, 58968, 59241, 59584, 59696, 60762, 61008, 61152, 61256, 61992, 62244, 62279, 62496, 63099, 63504, 63612, 63798, 64288, 65286, 65436, 65856, 65968, 66092, 67032, 67158, 67392, 67704, 68634, 68796, 68913, 70308, 70848, 70889, 71136, 71176, 71344, 72324, 72447, 72618, 72912, 74088, 74214, 74784, 75411, 76167, 76342, 76608, 76752, 77376, 78204, 78351, 78624, 78988, 80028, 80073, 80262, 80352, 81016, 81344, 82026, 82656, 82992, 84132, 84378, 84672, 84721, 84816, 85064, 86184, 86346, 86583, 87048, 87248, 89376, 89544, 90272, 91143, 91512, 91728, 91884, 92988, 93366, 93744, 95418, 95697, 96432, 96596, 96824, 97216, 98154, 98496, 98784, 98952, 99138, 100548, 100737, 101556, 102336, 102951, 103194, 104272, 104468, 106272, 106704, 106764, 107016, 107198, 108486, 108927, 109368, 110656, 111132, 111321, 112176, 112504, 113088, 114513, 114912, 115128, 115444, 115661, 116064, 117306, 117936, 118482, 119392, 120393, 121524, 122016, 122304, 122512, 123039, 123984, 124488, 124558, 124992, 126198, 126567, 127008, 127224, 127596, 128576, 130572, 130872, 131936, 132184, 134064, 134316, 135408, 137268, 137592, 137826, 138229, 140049, 140616, 141778, 142272, 142352, 142688, 144648, 144894, 145236, 145824, 147231, 148176, 148428, 148707, 149568, 150822, 152334, 152684, 153504, 156408, 156702, 157248, 157976, 160056, 160146, 160524, 160704, 160797, 162032, 162729, 164052, 165312, 165984, 168264, 168756, 169043, 169442, 169632, 170128, 172368, 172692, 173166, 174096, 174496, 175959, 177723, 178752, 179088, 180544, 182286, 182819, 183024, 183456, 183768, 185976, 186732, 186837, 187488, 190836, 191394, 192864, 193192, 193648, 196308, 197568, 197904, 198276, 201096, 201474, 202027, 203112, 205902, 206388, 206739, 208544, 208936, 212544, 212667, 213408, 213528, 214032, 214396, 216972, 217341, 217854, 218736, 222264, 222642, 224352, 225008, 228501, 229026, 229824, 230256, 230888, 231322, 232128, 234612, 235053, 235872, 236964, 238784, 240219, 240786, 243048, 244032, 245024, 246078, 247968, 248976, 249116, 252396, 253134, 254016, 254163, 254448, 255192, 259749, 261144, 261744, 263872, 264368, 267197, 268128, 268632, 270816, 273429, 274536, 275184, 275652, 276458, 280098, 281232, 283556, 284704, 285376, 287091, 289296, 289788, 290472, 291648, 294462, 296352, 296856, 297414, 301644, 302211, 304668, 305368, 307008, 312816, 313404, 313937, 315952, 320112, 320292, 321048, 321594, 324064, 325458, 326781, 328104, 331968, 333963, 336528, 337512, 338086, 338884, 339264, 340256, 343539, 344736, 345384, 346332, 346983, 348192, 348992, 351918, 355446, 358176, 361179, 364572, 365638, 366048, 366912, 367536, 371952, 373464, 373674, 374976, 375193, 379701, 381672, 382788, 385728, 386384, 387296, 392616, 395808, 396552, 402192, 402948, 404054, 406224, 411804, 412776, 413478, 414687, 417088, 417872, 425334, 426816, 427056, 428064, 428792, 433944, 434682, 435708, 435953, 437472, 441693, 444528, 445284, 446121, 448704, 450016, 457002, 458052, 460512, 461776, 462644, 469224, 470106, 471744, 473928, 480438, 481572, 482391, 486096, 490048, 492156, 495936, 496223, 497952, 498232, 504792, 506268, 507129, 508326, 508896, 510384, 519498, 522288, 523488, 527877, 528736, 533169, 534394, 536256, 537264, 541632, 546858, 548457, 549072, 550368, 551304, 552916, 560196, 560511, 562464, 567112, 569408, 574182, 578592, 579576, 580944, 588924, 592704, 593712, 594828, 603288, 604422, 606081, 609336, 610736, 620217, 625632, 626808, 627874, 631904, 638001, 640224, 640584, 642096, 643188, 648128, 650916, 652023, 653562, 656208, 667926, 673056, 675024, 676172, 677768, 680512, 687078, 689472, 690768, 692664, 693966, 696384, 703836, 705159, 710892, 716352, 720657, 722358, 729144, 731276, 732096, 735072, 743904, 746928, 747348, 750386, 759402, 762489, 763344, 765576, 772768, 774592, 779247, 785232, 791616, 793104, 801591, 804384, 805896, 808108, 809627, 812448, 820287, 823608, 825552, 826956, 829374, 835744, 850668, 854112, 856128, 857584, 861273, 867888, 869364, 871416, 871906, 874944, 883386, 889056, 890568, 892242, 900032, 914004, 916104, 921024, 923552, 925288, 938448, 940212, 941811, 947856, 960876, 963144, 964782, 972192, 980343, 984312, 992446, 995904, 996464, 1009584, 1012536, 1014258, 1016652, 1017792, 1020768, 1030617, 1038996, 1040949, 1044576, 1046976, 1055754, 1057472, 1066338, 1068788, 1074528, 1093716, 1096914, 1098144, 1100736, 1102608, 1105832, 1120392, 1121022, 1124928, 1125579, 1134224, 1139103, 1148364, 1157184, 1159152, 1161888, 1177848, 1183301, 1187424, 1189656, 1206576, 1208844, 1212162, 1218672, 1221472, 1240434, 1244061, 1251264, 1253616, 1255748, 1263808, 1276002, 1280448, 1281168, 1284192, 1286376, 1301832, 1304046, 1307124, 1307859, 1312416, 1335852, 1338363, 1346112, 1350048, 1352344, 1355536, 1374156, 1381536, 1385328, 1387932, 1407672, 1410318, 1421784, 1441314, 1444716, 1447173, 1458288, 1462552, 1470144, 1487808, 1488669, 1493856, 1494696, 1500772, 1518804, 1521387, 1524978, 1526688, 1531152, 1545536, 1558494, 1570464, 1586208, 1599507, 1603182, 1608768, 1611792, 1616216, 1619254, 1624896, 1640574, 1645371, 1647216, 1651104, 1653912, 1658748, 1671488, 1681533, 1701336, 1708224, 1715168, 1722546, 1735776, 1738728, 1742832, 1743812, 1766772, 1778112, 1781136, 1784484, 1818243, 1828008, 1832208, 1847104, 1850576, 1876896, 1880424, 1883622, 1895712, 1914003, 1921752, 1926288, 1929564, 1944384, 1956069, 1960686, 1968624, 1984892, 1992928, 2019168, 2025072, 2028516, 2033304, 2041536, 2061234, 2077992, 2081898, 2089152, 2111508, 2115477, 2132676, 2137576, 2149056, 2187432, 2193828, 2196288, 2197559, 2205216, 2211664, 2240784, 2242044, 2251158, 2268448, 2278206, 2287467, 2296728, 2318304, 2323776, 2337741, 2355696, 2366602, 2374848, 2379312, 2404773, 2413152, 2417688, 2424324, 2428881, 2437344, 2442944, 2480868, 2488122, 2507232, 2511496, 2552004, 2562336, 2568384, 2572752, 2603664, 2608092, 2614248, 2615718, 2624832, 2626351, 2671704, 2676726, 2700096, 2704688, 2711072, 2748312, 2763072, 2770656, 2775864, 2815344, 2820636, 2825433, 2843568, 2882628, 2889432, 2894346, 2916576, 2925104, 2977338, 2987712, 2989392, 3001544, 3037608, 3042774, 3049956, 3053376, 3062304, 3091851, 3116988, 3122847, 3140928, 3172416, 3199014, 3206364, 3223584, 3232432, 3238508, 3281148, 3290742, 3294432, 3302208, 3307824, 3317496, 3363066, 3376737, 3402672, 3430336, 3445092, 3471552, 3473561, 3477456, 3485664, 3487624, 3533544, 3549903, 3562272, 3568968, 3636486, 3656016, 3664416, 3701152, 3732183, 3753792, 3760848, 3767244, 3791424, 3828006, 3843504, 3852576, 3859128, 3912138, 3921372, 3923577, 3937248, 3969784, 3985856, 4038336, 4050144, 4057032, 4066608, 4122468, 4155984, 4163796, 4223016, 4230954, 4265352, 4275152, 4341519, 4374864, 4387656, 4395118, 4410432, 4423328, 4466007, 4481568, 4484088, 4502316, 4536896, 4556412, 4564161, 4574934, 4593456, 4636608, 4675482, 4711392, 4733204, 4758624, 4809546, 4826304, 4835376, 4848648, 4857762, 4874688, 4936113, 4961736, 4976244, 5014464, 5022992, 5044599, 5104008, 5124672, 5145504, 5207328, 5216184, 5228496, 5231436, 5252702, 5343408, 5353452, 5409376, 5422144, 5454729, 5496624, 5541312, 5551728, 5630688, 5641272, 5650866, 5667389, 5687136, 5742009, 5765256, 5778864, 5788692, 5833152, 5850208, 5954676, 5978784, 6003088, 6075216, 6085548, 6099912, 6124608, 6183702, 6233976, 6245694, 6398028, 6412728, 6447168, 6464864, 6477016, 6562296, 6581484, 6588864, 6592677, 6615648, 6634992, 6726132, 6753474, 6805344, 6862401, 6890184, 6947122, 6954912, 6971328, 6975248, 7067088, 7099806, 7124544, 7137936, 7214319, 7272972, 7286643, 7312032, 7328832, 7402304, 7464366, 7521696, 7534488, 7656012, 7687008, 7705152, 7718256, 7824276, 7842744, 7847154, 7874496, 7879053, 7939568, 8100288, 8114064, 8133216, 8244936, 8283107, 8311968, 8327592, 8446032, 8461908, 8476299, 8530704, 8550304, 8683038, 8749728, 8775312, 8790236, 8846656, 8932014, 8963136, 8968176, 9004632, 9112824, 9128322, 9149868, 9186912, 9350964, 9368541, 9422784, 9466408, 9517248, 9619092, 9670752, 9697296, 9715524, 9872226, 9923472, 9952488, 10045984, 10089198, 10130211, 10208016, 10291008, 10414656, 10420683, 10432368, 10456992, 10462872, 10505404, 10649709, 10686816, 10706904, 10818752, 10909458, 10993248, 11103456, 11196549, 11261376, 11282544, 11301732, 11334778, 11374272, 11484018, 11530512, 11557728, 11577384, 11700416, 11770731, 11909352, 11957568, 12006176, 12150432, 12171096, 12199824, 12367404, 12467952, 12491388, 12796056, 12825456, 12929728, 12954032, 13124592, 13162968, 13185354, 13231296, 13269984, 13398021, 13452264, 13506948, 13610688, 13692483, 13724802, 13780368, 13894244, 13909824, 13950496, 14134176, 14199612, 14275872, 14428638, 14545944, 14573286, 14624064, 14808339, 14928732, 15043392, 15068976, 15312024, 15374016, 15382913, 15436512, 15648552, 15685488, 15694308, 15758106, 15879136, 16228128, 16266432, 16364187, 16489872, 16566214, 16623936, 16655184, 16892064, 16923816, 16952598, 17002167, 17061408, 17100608, 17366076, 17499456, 17550624, 17580472, 17864028, 17936352, 18009264, 18225648, 18256644, 18299736, 18373824, 18701928, 18737082, 18932816, 19238184, 19341504, 19394592, 19431048, 19744452, 19778031, 19846944, 19904976, 20091968, 20178396, 20260422, 20416032, 20841366, 20864736, 20913984, 20925744, 21010808, 21299418, 21373632, 21413808, 21642957, 21818916, 21859929, 21986496, 22206912, 22393098, 22565088, 22603464, 22669556, 22968036, 23061024, 23115456, 23154768, 23541462, 23637159, 23818704, 24012352, 24300864, 24342192, 24399648, 24734808, 24849321, 24935904, 24982776, 25428897, 25592112, 25650912, 25908064, 26249184, 26325936, 26370708, 26539968, 26796042, 26904528, 27013896, 27384966, 27449604, 27560736, 27788488, 27900992, 28268352, 28399224, 28551744, 28857276, 29091888, 29146572, 29616678, 29857464, 30137952, 30390633, 30624048, 30765826, 30873024, 31262049, 31297104, 31370976, 31388616, 31516212, 31758272, 31949127, 32456256, 32728374, 32979744, 33132428, 33310368, 33784128, 33847632, 33905196, 34004334, 34122816, 34732152, 35101248, 35160944, 35312193, 35728056, 35872704, 36018528, 36451296, 36513288, 36599472, 37403856, 37474164, 37865632, 38476368, 38789184, 38862096, 39488904, 39556062, 39693888, 39809952, 40194063, 40356792, 40520844, 40832064, 41682732, 41729472, 41851488, 42021616, 42598836, 42827616, 43285914, 43637832, 43719858, 44786196, 45130176, 45206928, 45339112, 45936072, 46122048, 46148739, 46309536, 47082924, 47274318, 47637408, 48684384, 48799296, 49469616, 49698642, 49871808, 49965552, 50857794, 51006501, 51184224, 51301824, 51816128, 52498368, 52651872, 52741416, 53592084, 53809056, 54027792, 54769932, 54899208, 55121472, 55576976, 56798448, 57714552, 58183776, 58293144, 59233356, 59334093, 59714928, 60275904, 60781266, 61248096, 61531652, 62524098, 62594208, 62741952, 62777232, 63032424, 63898254, 65456748, 65579787, 65959488, 66264856, 66620736, 67695264, 67810392, 68008668, 69464304, 70321888, 70624386, 70911477, 71456112, 72037056, 72902592, 73026576, 73198944, 74547963, 74807712, 74948328, 75731264, 76952736, 77724192, 78977808, 79112124, 79619904, 80388126, 80713584, 81041688, 83365464, 83702976, 84043232, 85197672, 85655232, 86571828, 87275664, 87439716, 89572392, 90413856, 90678224, 91872144, 92297478, 92619072, 93786147, 94165848, 94548636, 95274816, 95847381, 97368768, 98939232, 99397284, 99931104, 101715588, 102013002, 102368448, 105303744, 105482832, 107184168, 107618112, 107680391, 108055584, 109539864, 109798416, 111153952, 113596896, 115429104, 116367552, 116586288, 118466712, 118668186, 119429856, 121562532, 122496192, 123063304, 125048196, 125188416, 125554464, 126064848, 127796508, 130913496, 131159574, 132529712, 135390528, 135620784, 136017336, 138446217, 138928608, 140643776, 141248772, 141822954, 142912224, 146053152, 146397888, 149095926, 149615424, 149896656, 153019503, 153905472, 155448384, 157955616, 158224248, 160776252, 161427168, 162083376, 166730928, 168086464, 170395344, 173143656, 174551328, 174879432, 178002279, 179144784, 180827712, 181356448, 183744288, 184594956, 187572294, 188331696, 189097272, 191694762, 197878464, 198794568, 199862208, 203431176, 204026004, 210965664, 212734431, 214368336, 215360782, 216111168, 219079728, 219596832, 222307904, 223643889, 227193792, 230858208, 233172576, 236933424, 237336372, 238859712, 243125064, 246126608, 250096392, 251108928, 252129696, 255593016, 261826992, 262319148, 265059424, 271241568, 272034672, 276892434, 277857216, 281358441, 282497544, 283645908, 285824448, 292106304, 298191852, 299793312, 306039006, 315911232, 316448496, 321552504, 322854336, 323041173, 324166752, 333461856, 340790688, 346287312, 349102656, 349758864, 356004558, 358289568, 362712896, 367488576, 369189912, 375144588, 376663392, 378194544, 383389524, 397589136, 406862352, 408052008, 415338651, 421931328, 425468862, 428736672, 430721564, 438159456, 439193664, 447287778, 459058509, 461716416, 466345152, 473866848, 474672744, 486250128, 492253216, 500192784, 504259392, 511186032, 523653984, 524638296, 530118848, 542483136, 544069344, 553784868, 562716882, 564995088, 567291816, 596383704, 599586624, 612078012, 632896992, 643105008, 646082346, 648333504, 666923712, 670931667, 681581376, 692574624, 699517728, 712009116, 716579136, 738379824, 750289176, 753326784, 756389088, 766779048, 795178272, 813724704, 816104016, 830677302, 850937724, 857473344, 861443128, 876318912, 894575556, 918117018, 947733696, 949345488, 969123519, 972500256, 984506432, 1000385568, 1022372064, 1047307968, 1049276592, 1088138688, 1107569736, 1125433764, 1129990176, 1134583632, 1192767408, 1224156024, 1246015953, 1265793984, 1286210016, 1292164692, 1341863334, 1385149248, 1399035456, 1424018232, 1476759648, 1500578352, 1512778176, 1533558096, 1590356544, 1627449408, 1632208032, 1661354604, 1701875448, 1722886256, 1789151112, 1836234036, 1898690976, 1938247038, 1945000512, 2000771136, 2044744128, 2098553184, 2215139472, 2250867528, 2259980352, 2269167264, 2385534816, 2448312048, 2492031906, 2572420032, 2584329384, 2683726668, 2848036464, 2907370557, 2953519296, 3001156704, 3067116192, 3264416064, 3322709208, 3403750896, 3445772512, 3578302224, 3672468072, 3797381952, 3876494076, 4197106368, 4430278944, 4501735056, 4538334528, 4771069632, 4896624096, 4984063812, 5168658768, 5367453336, 5696072928, 5814741114, 6002313408, 6134232384, 6645418416, 6807501792, 6891545024, 7156604448, 7344936144, 7752988152, 8722111671, 8860557888, 9003470112, 9793248192, 9968127624, 10337317536, 10734906672, 11392145856, 11629482228, 13290836832, 13615003584, 14313208896, 14689872288, 15505976304, 17444223342, 18006940224, 19936255248, 20674635072, 21469813344, 23258964456, 26581673664, 29379744576, 31011952608, 34888446684, 39872510496, 42939626688, 46517928912, 62023905216, 69776893368, 79745020992, 93035857824, 139553786736, 186071715648, 279107573472, 558215146944]

約数ペア:

[(1, 558215146944), (2, 279107573472), (3, 186071715648), (4, 139553786736), (6, 93035857824), (7, 79745020992), (8, 69776893368), (9, 62023905216), (12, 46517928912), (13, 42939626688), (14, 39872510496), (16, 34888446684), (18, 31011952608), (19, 29379744576), (21, 26581673664), (24, 23258964456), (26, 21469813344), (27, 20674635072), (28, 19936255248), (31, 18006940224), (32, 17444223342), (36, 15505976304), (38, 14689872288), (39, 14313208896), (41, 13615003584), (42, 13290836832), (48, 11629482228), (49, 11392145856), (52, 10734906672), (54, 10337317536), (56, 9968127624), (57, 9793248192), (62, 9003470112), (63, 8860557888), (64, 8722111671), (72, 7752988152), (76, 7344936144), (78, 7156604448), (81, 6891545024), (82, 6807501792), (84, 6645418416), (91, 6134232384), (93, 6002313408), (96, 5814741114), (98, 5696072928), (104, 5367453336), (108, 5168658768), (112, 4984063812), (114, 4896624096), (117, 4771069632), (123, 4538334528), (124, 4501735056), (126, 4430278944), (133, 4197106368), (144, 3876494076), (147, 3797381952), (152, 3672468072), (156, 3578302224), (162, 3445772512), (164, 3403750896), (168, 3322709208), (171, 3264416064), (182, 3067116192), (186, 3001156704), (189, 2953519296), (192, 2907370557), (196, 2848036464), (208, 2683726668), (216, 2584329384), (217, 2572420032), (224, 2492031906), (228, 2448312048), (234, 2385534816), (246, 2269167264), (247, 2259980352), (248, 2250867528), (252, 2215139472), (266, 2098553184), (273, 2044744128), (279, 2000771136), (287, 1945000512), (288, 1938247038), (294, 1898690976), (304, 1836234036), (312, 1789151112), (324, 1722886256), (328, 1701875448), (336, 1661354604), (342, 1632208032), (343, 1627449408), (351, 1590356544), (364, 1533558096), (369, 1512778176), (372, 1500578352), (378, 1476759648), (392, 1424018232), (399, 1399035456), (403, 1385149248), (416, 1341863334), (432, 1292164692), (434, 1286210016), (441, 1265793984), (448, 1246015953), (456, 1224156024), (468, 1192767408), (492, 1134583632), (494, 1129990176), (496, 1125433764), (504, 1107569736), (513, 1088138688), (532, 1049276592), (533, 1047307968), (546, 1022372064), (558, 1000385568), (567, 984506432), (574, 972500256), (576, 969123519), (588, 949345488), (589, 947733696), (608, 918117018), (624, 894575556), (637, 876318912), (648, 861443128), (651, 857473344), (656, 850937724), (672, 830677302), (684, 816104016), (686, 813724704), (702, 795178272), (728, 766779048), (738, 756389088), (741, 753326784), (744, 750289176), (756, 738379824), (779, 716579136), (784, 712009116), (798, 699517728), (806, 692574624), (819, 681581376), (832, 670931667), (837, 666923712), (861, 648333504), (864, 646082346), (868, 643105008), (882, 632896992), (912, 612078012), (931, 599586624), (936, 596383704), (984, 567291816), (988, 564995088), (992, 562716882), (1008, 553784868), (1026, 544069344), (1029, 542483136), (1053, 530118848), (1064, 524638296), (1066, 523653984), (1092, 511186032), (1107, 504259392), (1116, 500192784), (1134, 492253216), (1148, 486250128), (1176, 474672744), (1178, 473866848), (1197, 466345152), (1209, 461716416), (1216, 459058509), (1248, 447287778), (1271, 439193664), (1274, 438159456), (1296, 430721564), (1302, 428736672), (1312, 425468862), (1323, 421931328), (1344, 415338651), (1368, 408052008), (1372, 406862352), (1404, 397589136), (1456, 383389524), (1476, 378194544), (1482, 376663392), (1488, 375144588), (1512, 369189912), (1519, 367488576), (1539, 362712896), (1558, 358289568), (1568, 356004558), (1596, 349758864), (1599, 349102656), (1612, 346287312), (1638, 340790688), (1674, 333461856), (1722, 324166752), (1728, 323041173), (1729, 322854336), (1736, 321552504), (1764, 316448496), (1767, 315911232), (1824, 306039006), (1862, 299793312), (1872, 298191852), (1911, 292106304), (1953, 285824448), (1968, 283645908), (1976, 282497544), (1984, 281358441), (2009, 277857216), (2016, 276892434), (2052, 272034672), (2058, 271241568), (2106, 265059424), (2128, 262319148), (2132, 261826992), (2184, 255593016), (2214, 252129696), (2223, 251108928), (2232, 250096392), (2268, 246126608), (2296, 243125064), (2337, 238859712), (2352, 237336372), (2356, 236933424), (2394, 233172576), (2418, 230858208), (2457, 227193792), (2496, 223643889), (2511, 222307904), (2542, 219596832), (2548, 219079728), (2583, 216111168), (2592, 215360782), (2604, 214368336), (2624, 212734431), (2646, 210965664), (2736, 204026004), (2744, 203431176), (2793, 199862208), (2808, 198794568), (2821, 197878464), (2912, 191694762), (2952, 189097272), (2964, 188331696), (2976, 187572294), (3024, 184594956), (3038, 183744288), (3078, 181356448), (3087, 180827712), (3116, 179144784), (3136, 178002279), (3192, 174879432), (3198, 174551328), (3224, 173143656), (3276, 170395344), (3321, 168086464), (3348, 166730928), (3444, 162083376), (3458, 161427168), (3472, 160776252), (3528, 158224248), (3534, 157955616), (3591, 155448384), (3627, 153905472), (3648, 153019503), (3724, 149896656), (3731, 149615424), (3744, 149095926), (3813, 146397888), (3822, 146053152), (3906, 142912224), (3936, 141822954), (3952, 141248772), (3969, 140643776), (4018, 138928608), (4032, 138446217), (4104, 136017336), (4116, 135620784), (4123, 135390528), (4212, 132529712), (4256, 131159574), (4264, 130913496), (4368, 127796508), (4428, 126064848), (4446, 125554464), (4459, 125188416), (4464, 125048196), (4536, 123063304), (4557, 122496192), (4592, 121562532), (4674, 119429856), (4704, 118668186), (4712, 118466712), (4788, 116586288), (4797, 116367552), (4836, 115429104), (4914, 113596896), (5022, 111153952), (5084, 109798416), (5096, 109539864), (5166, 108055584), (5184, 107680391), (5187, 107618112), (5208, 107184168), (5292, 105482832), (5301, 105303744), (5453, 102368448), (5472, 102013002), (5488, 101715588), (5586, 99931104), (5616, 99397284), (5642, 98939232), (5733, 97368768), (5824, 95847381), (5859, 95274816), (5904, 94548636), (5928, 94165848), (5952, 93786147), (6027, 92619072), (6048, 92297478), (6076, 91872144), (6156, 90678224), (6174, 90413856), (6232, 89572392), (6384, 87439716), (6396, 87275664), (6448, 86571828), (6517, 85655232), (6552, 85197672), (6642, 84043232), (6669, 83702976), (6696, 83365464), (6888, 81041688), (6916, 80713584), (6944, 80388126), (7011, 79619904), (7056, 79112124), (7068, 78977808), (7182, 77724192), (7254, 76952736), (7371, 75731264), (7448, 74948328), (7462, 74807712), (7488, 74547963), (7626, 73198944), (7644, 73026576), (7657, 72902592), (7749, 72037056), (7812, 71456112), (7872, 70911477), (7904, 70624386), (7938, 70321888), (8036, 69464304), (8208, 68008668), (8232, 67810392), (8246, 67695264), (8379, 66620736), (8424, 66264856), (8463, 65959488), (8512, 65579787), (8528, 65456748), (8736, 63898254), (8856, 63032424), (8892, 62777232), (8897, 62741952), (8918, 62594208), (8928, 62524098), (9072, 61531652), (9114, 61248096), (9184, 60781266), (9261, 60275904), (9348, 59714928), (9408, 59334093), (9424, 59233356), (9576, 58293144), (9594, 58183776), (9672, 57714552), (9828, 56798448), (10044, 55576976), (10127, 55121472), (10168, 54899208), (10192, 54769932), (10332, 54027792), (10374, 53809056), (10416, 53592084), (10584, 52741416), (10602, 52651872), (10633, 52498368), (10773, 51816128), (10881, 51301824), (10906, 51184224), (10944, 51006501), (10976, 50857794), (11172, 49965552), (11193, 49871808), (11232, 49698642), (11284, 49469616), (11439, 48799296), (11466, 48684384), (11718, 47637408), (11808, 47274318), (11856, 47082924), (12054, 46309536), (12096, 46148739), (12103, 46122048), (12152, 45936072), (12312, 45339112), (12348, 45206928), (12369, 45130176), (12464, 44786196), (12768, 43719858), (12792, 43637832), (12896, 43285914), (13034, 42827616), (13104, 42598836), (13284, 42021616), (13338, 41851488), (13377, 41729472), (13392, 41682732), (13671, 40832064), (13776, 40520844), (13832, 40356792), (13888, 40194063), (14022, 39809952), (14063, 39693888), (14112, 39556062), (14136, 39488904), (14364, 38862096), (14391, 38789184), (14508, 38476368), (14742, 37865632), (14896, 37474164), (14924, 37403856), (15252, 36599472), (15288, 36513288), (15314, 36451296), (15498, 36018528), (15561, 35872704), (15624, 35728056), (15808, 35312193), (15876, 35160944), (15903, 35101248), (16072, 34732152), (16359, 34122816), (16416, 34004334), (16464, 33905196), (16492, 33847632), (16523, 33784128), (16758, 33310368), (16848, 33132428), (16926, 32979744), (17056, 32728374), (17199, 32456256), (17472, 31949127), (17577, 31758272), (17712, 31516212), (17784, 31388616), (17794, 31370976), (17836, 31297104), (17856, 31262049), (18081, 30873024), (18144, 30765826), (18228, 30624048), (18368, 30390633), (18522, 30137952), (18696, 29857464), (18848, 29616678), (19152, 29146572), (19188, 29091888), (19344, 28857276), (19551, 28551744), (19656, 28399224), (19747, 28268352), (20007, 27900992), (20088, 27788488), (20254, 27560736), (20336, 27449604), (20384, 27384966), (20664, 27013896), (20748, 26904528), (20832, 26796042), (21033, 26539968), (21168, 26370708), (21204, 26325936), (21266, 26249184), (21546, 25908064), (21762, 25650912), (21812, 25592112), (21952, 25428897), (22344, 24982776), (22386, 24935904), (22464, 24849321), (22568, 24734808), (22878, 24399648), (22932, 24342192), (22971, 24300864), (23247, 24012352), (23436, 23818704), (23616, 23637159), (23712, 23541462), (24108, 23154768), (24149, 23115456), (24206, 23061024), (24304, 22968036), (24624, 22669556), (24696, 22603464), (24738, 22565088), (24928, 22393098), (25137, 22206912), (25389, 21986496), (25536, 21859929), (25584, 21818916), (25792, 21642957), (26068, 21413808), (26117, 21373632), (26208, 21299418), (26568, 21010808), (26676, 20925744), (26691, 20913984), (26754, 20864736), (26784, 20841366), (27342, 20416032), (27552, 20260422), (27664, 20178396), (27783, 20091968), (28044, 19904976), (28126, 19846944), (28224, 19778031), (28272, 19744452), (28728, 19431048), (28782, 19394592), (28861, 19341504), (29016, 19238184), (29484, 18932816), (29792, 18737082), (29848, 18701928), (30381, 18373824), (30504, 18299736), (30576, 18256644), (30628, 18225648), (30996, 18009264), (31122, 17936352), (31248, 17864028), (31752, 17580472), (31806, 17550624), (31899, 17499456), (32144, 17366076), (32643, 17100608), (32718, 17061408), (32832, 17002167), (32928, 16952598), (32984, 16923816), (33046, 16892064), (33516, 16655184), (33579, 16623936), (33696, 16566214), (33852, 16489872), (34112, 16364187), (34317, 16266432), (34398, 16228128), (35154, 15879136), (35424, 15758106), (35568, 15694308), (35588, 15685488), (35672, 15648552), (36162, 15436512), (36288, 15382913), (36309, 15374016), (36456, 15312024), (37044, 15068976), (37107, 15043392), (37392, 14928732), (37696, 14808339), (38171, 14624064), (38304, 14573286), (38376, 14545944), (38688, 14428638), (39102, 14275872), (39312, 14199612), (39494, 14134176), (40014, 13950496), (40131, 13909824), (40176, 13894244), (40508, 13780368), (40672, 13724802), (40768, 13692483), (41013, 13610688), (41328, 13506948), (41496, 13452264), (41664, 13398021), (42066, 13269984), (42189, 13231296), (42336, 13185354), (42408, 13162968), (42532, 13124592), (43092, 12954032), (43173, 12929728), (43524, 12825456), (43624, 12796056), (44688, 12491388), (44772, 12467952), (45136, 12367404), (45756, 12199824), (45864, 12171096), (45942, 12150432), (46494, 12006176), (46683, 11957568), (46872, 11909352), (47424, 11770731), (47709, 11700416), (48216, 11577384), (48298, 11557728), (48412, 11530512), (48608, 11484018), (49077, 11374272), (49248, 11334778), (49392, 11301732), (49476, 11282544), (49569, 11261376), (49856, 11196549), (50274, 11103456), (50778, 10993248), (51168, 10909458), (51597, 10818752), (52136, 10706904), (52234, 10686816), (52416, 10649709), (53136, 10505404), (53352, 10462872), (53382, 10456992), (53508, 10432368), (53568, 10420683), (53599, 10414656), (54243, 10291008), (54684, 10208016), (55104, 10130211), (55328, 10089198), (55566, 10045984), (56088, 9952488), (56252, 9923472), (56544, 9872226), (57456, 9715524), (57564, 9697296), (57722, 9670752), (58032, 9619092), (58653, 9517248), (58968, 9466408), (59241, 9422784), (59584, 9368541), (59696, 9350964), (60762, 9186912), (61008, 9149868), (61152, 9128322), (61256, 9112824), (61992, 9004632), (62244, 8968176), (62279, 8963136), (62496, 8932014), (63099, 8846656), (63504, 8790236), (63612, 8775312), (63798, 8749728), (64288, 8683038), (65286, 8550304), (65436, 8530704), (65856, 8476299), (65968, 8461908), (66092, 8446032), (67032, 8327592), (67158, 8311968), (67392, 8283107), (67704, 8244936), (68634, 8133216), (68796, 8114064), (68913, 8100288), (70308, 7939568), (70848, 7879053), (70889, 7874496), (71136, 7847154), (71176, 7842744), (71344, 7824276), (72324, 7718256), (72447, 7705152), (72618, 7687008), (72912, 7656012), (74088, 7534488), (74214, 7521696), (74784, 7464366), (75411, 7402304), (76167, 7328832), (76342, 7312032), (76608, 7286643), (76752, 7272972), (77376, 7214319), (78204, 7137936), (78351, 7124544), (78624, 7099806), (78988, 7067088), (80028, 6975248), (80073, 6971328), (80262, 6954912), (80352, 6947122), (81016, 6890184), (81344, 6862401), (82026, 6805344), (82656, 6753474), (82992, 6726132), (84132, 6634992), (84378, 6615648), (84672, 6592677), (84721, 6588864), (84816, 6581484), (85064, 6562296), (86184, 6477016), (86346, 6464864), (86583, 6447168), (87048, 6412728), (87248, 6398028), (89376, 6245694), (89544, 6233976), (90272, 6183702), (91143, 6124608), (91512, 6099912), (91728, 6085548), (91884, 6075216), (92988, 6003088), (93366, 5978784), (93744, 5954676), (95418, 5850208), (95697, 5833152), (96432, 5788692), (96596, 5778864), (96824, 5765256), (97216, 5742009), (98154, 5687136), (98496, 5667389), (98784, 5650866), (98952, 5641272), (99138, 5630688), (100548, 5551728), (100737, 5541312), (101556, 5496624), (102336, 5454729), (102951, 5422144), (103194, 5409376), (104272, 5353452), (104468, 5343408), (106272, 5252702), (106704, 5231436), (106764, 5228496), (107016, 5216184), (107198, 5207328), (108486, 5145504), (108927, 5124672), (109368, 5104008), (110656, 5044599), (111132, 5022992), (111321, 5014464), (112176, 4976244), (112504, 4961736), (113088, 4936113), (114513, 4874688), (114912, 4857762), (115128, 4848648), (115444, 4835376), (115661, 4826304), (116064, 4809546), (117306, 4758624), (117936, 4733204), (118482, 4711392), (119392, 4675482), (120393, 4636608), (121524, 4593456), (122016, 4574934), (122304, 4564161), (122512, 4556412), (123039, 4536896), (123984, 4502316), (124488, 4484088), (124558, 4481568), (124992, 4466007), (126198, 4423328), (126567, 4410432), (127008, 4395118), (127224, 4387656), (127596, 4374864), (128576, 4341519), (130572, 4275152), (130872, 4265352), (131936, 4230954), (132184, 4223016), (134064, 4163796), (134316, 4155984), (135408, 4122468), (137268, 4066608), (137592, 4057032), (137826, 4050144), (138229, 4038336), (140049, 3985856), (140616, 3969784), (141778, 3937248), (142272, 3923577), (142352, 3921372), (142688, 3912138), (144648, 3859128), (144894, 3852576), (145236, 3843504), (145824, 3828006), (147231, 3791424), (148176, 3767244), (148428, 3760848), (148707, 3753792), (149568, 3732183), (150822, 3701152), (152334, 3664416), (152684, 3656016), (153504, 3636486), (156408, 3568968), (156702, 3562272), (157248, 3549903), (157976, 3533544), (160056, 3487624), (160146, 3485664), (160524, 3477456), (160704, 3473561), (160797, 3471552), (162032, 3445092), (162729, 3430336), (164052, 3402672), (165312, 3376737), (165984, 3363066), (168264, 3317496), (168756, 3307824), (169043, 3302208), (169442, 3294432), (169632, 3290742), (170128, 3281148), (172368, 3238508), (172692, 3232432), (173166, 3223584), (174096, 3206364), (174496, 3199014), (175959, 3172416), (177723, 3140928), (178752, 3122847), (179088, 3116988), (180544, 3091851), (182286, 3062304), (182819, 3053376), (183024, 3049956), (183456, 3042774), (183768, 3037608), (185976, 3001544), (186732, 2989392), (186837, 2987712), (187488, 2977338), (190836, 2925104), (191394, 2916576), (192864, 2894346), (193192, 2889432), (193648, 2882628), (196308, 2843568), (197568, 2825433), (197904, 2820636), (198276, 2815344), (201096, 2775864), (201474, 2770656), (202027, 2763072), (203112, 2748312), (205902, 2711072), (206388, 2704688), (206739, 2700096), (208544, 2676726), (208936, 2671704), (212544, 2626351), (212667, 2624832), (213408, 2615718), (213528, 2614248), (214032, 2608092), (214396, 2603664), (216972, 2572752), (217341, 2568384), (217854, 2562336), (218736, 2552004), (222264, 2511496), (222642, 2507232), (224352, 2488122), (225008, 2480868), (228501, 2442944), (229026, 2437344), (229824, 2428881), (230256, 2424324), (230888, 2417688), (231322, 2413152), (232128, 2404773), (234612, 2379312), (235053, 2374848), (235872, 2366602), (236964, 2355696), (238784, 2337741), (240219, 2323776), (240786, 2318304), (243048, 2296728), (244032, 2287467), (245024, 2278206), (246078, 2268448), (247968, 2251158), (248976, 2242044), (249116, 2240784), (252396, 2211664), (253134, 2205216), (254016, 2197559), (254163, 2196288), (254448, 2193828), (255192, 2187432), (259749, 2149056), (261144, 2137576), (261744, 2132676), (263872, 2115477), (264368, 2111508), (267197, 2089152), (268128, 2081898), (268632, 2077992), (270816, 2061234), (273429, 2041536), (274536, 2033304), (275184, 2028516), (275652, 2025072), (276458, 2019168), (280098, 1992928), (281232, 1984892), (283556, 1968624), (284704, 1960686), (285376, 1956069), (287091, 1944384), (289296, 1929564), (289788, 1926288), (290472, 1921752), (291648, 1914003), (294462, 1895712), (296352, 1883622), (296856, 1880424), (297414, 1876896), (301644, 1850576), (302211, 1847104), (304668, 1832208), (305368, 1828008), (307008, 1818243), (312816, 1784484), (313404, 1781136), (313937, 1778112), (315952, 1766772), (320112, 1743812), (320292, 1742832), (321048, 1738728), (321594, 1735776), (324064, 1722546), (325458, 1715168), (326781, 1708224), (328104, 1701336), (331968, 1681533), (333963, 1671488), (336528, 1658748), (337512, 1653912), (338086, 1651104), (338884, 1647216), (339264, 1645371), (340256, 1640574), (343539, 1624896), (344736, 1619254), (345384, 1616216), (346332, 1611792), (346983, 1608768), (348192, 1603182), (348992, 1599507), (351918, 1586208), (355446, 1570464), (358176, 1558494), (361179, 1545536), (364572, 1531152), (365638, 1526688), (366048, 1524978), (366912, 1521387), (367536, 1518804), (371952, 1500772), (373464, 1494696), (373674, 1493856), (374976, 1488669), (375193, 1487808), (379701, 1470144), (381672, 1462552), (382788, 1458288), (385728, 1447173), (386384, 1444716), (387296, 1441314), (392616, 1421784), (395808, 1410318), (396552, 1407672), (402192, 1387932), (402948, 1385328), (404054, 1381536), (406224, 1374156), (411804, 1355536), (412776, 1352344), (413478, 1350048), (414687, 1346112), (417088, 1338363), (417872, 1335852), (425334, 1312416), (426816, 1307859), (427056, 1307124), (428064, 1304046), (428792, 1301832), (433944, 1286376), (434682, 1284192), (435708, 1281168), (435953, 1280448), (437472, 1276002), (441693, 1263808), (444528, 1255748), (445284, 1253616), (446121, 1251264), (448704, 1244061), (450016, 1240434), (457002, 1221472), (458052, 1218672), (460512, 1212162), (461776, 1208844), (462644, 1206576), (469224, 1189656), (470106, 1187424), (471744, 1183301), (473928, 1177848), (480438, 1161888), (481572, 1159152), (482391, 1157184), (486096, 1148364), (490048, 1139103), (492156, 1134224), (495936, 1125579), (496223, 1124928), (497952, 1121022), (498232, 1120392), (504792, 1105832), (506268, 1102608), (507129, 1100736), (508326, 1098144), (508896, 1096914), (510384, 1093716), (519498, 1074528), (522288, 1068788), (523488, 1066338), (527877, 1057472), (528736, 1055754), (533169, 1046976), (534394, 1044576), (536256, 1040949), (537264, 1038996), (541632, 1030617), (546858, 1020768), (548457, 1017792), (549072, 1016652), (550368, 1014258), (551304, 1012536), (552916, 1009584), (560196, 996464), (560511, 995904), (562464, 992446), (567112, 984312), (569408, 980343), (574182, 972192), (578592, 964782), (579576, 963144), (580944, 960876), (588924, 947856), (592704, 941811), (593712, 940212), (594828, 938448), (603288, 925288), (604422, 923552), (606081, 921024), (609336, 916104), (610736, 914004), (620217, 900032), (625632, 892242), (626808, 890568), (627874, 889056), (631904, 883386), (638001, 874944), (640224, 871906), (640584, 871416), (642096, 869364), (643188, 867888), (648128, 861273), (650916, 857584), (652023, 856128), (653562, 854112), (656208, 850668), (667926, 835744), (673056, 829374), (675024, 826956), (676172, 825552), (677768, 823608), (680512, 820287), (687078, 812448), (689472, 809627), (690768, 808108), (692664, 805896), (693966, 804384), (696384, 801591), (703836, 793104), (705159, 791616), (710892, 785232), (716352, 779247), (720657, 774592), (722358, 772768), (729144, 765576), (731276, 763344), (732096, 762489), (735072, 759402), (743904, 750386), (746928, 747348)]