49794328584

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 23, 24, 26, 27, 28, 31, 33, 34, 36, 38, 39, 42, 44, 46, 51, 52, 54, 56, 57, 62, 63, 66, 68, 69, 72, 76, 77, 78, 84, 88, 91, 92, 93, 99, 102, 104, 108, 114, 117, 119, 124, 126, 132, 133, 136, 138, 143, 152, 153, 154, 156, 161, 168, 171, 182, 184, 186, 187, 189, 198, 204, 207, 209, 216, 217, 221, 228, 231, 234, 238, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 297, 299, 306, 308, 312, 322, 323, 341, 342, 351, 357, 364, 372, 374, 378, 391, 396, 399, 403, 408, 414, 418, 429, 434, 437, 442, 456, 459, 462, 468, 476, 483, 494, 504, 506, 513, 527, 532, 546, 552, 558, 561, 572, 589, 594, 598, 612, 616, 621, 627, 644, 646, 651, 663, 682, 684, 693, 702, 713, 714, 728, 741, 744, 748, 756, 759, 782, 792, 798, 806, 819, 828, 836, 837, 858, 868, 874, 884, 897, 918, 924, 936, 952, 966, 969, 988, 1001, 1012, 1023, 1026, 1054, 1064, 1071, 1092, 1116, 1122, 1144, 1173, 1178, 1188, 1196, 1197, 1209, 1224, 1242, 1254, 1287, 1288, 1292, 1302, 1309, 1311, 1326, 1364, 1368, 1386, 1404, 1426, 1428, 1449, 1463, 1482, 1496, 1512, 1518, 1547, 1564, 1581, 1596, 1612, 1638, 1656, 1672, 1674, 1683, 1716, 1729, 1736, 1748, 1767, 1768, 1771, 1794, 1836, 1848, 1881, 1932, 1938, 1953, 1976, 1989, 2002, 2024, 2046, 2052, 2079, 2093, 2108, 2139, 2142, 2184, 2223, 2232, 2244, 2261, 2277, 2346, 2356, 2376, 2387, 2392, 2394, 2418, 2431, 2457, 2484, 2508, 2574, 2584, 2604, 2618, 2622, 2652, 2691, 2717, 2728, 2737, 2772, 2808, 2821, 2852, 2856, 2898, 2907, 2926, 2964, 3003, 3036, 3059, 3069, 3094, 3128, 3162, 3192, 3213, 3224, 3276, 3289, 3348, 3366, 3432, 3458, 3496, 3519, 3534, 3542, 3553, 3588, 3591, 3627, 3672, 3689, 3762, 3861, 3864, 3876, 3906, 3927, 3933, 3978, 4004, 4092, 4104, 4123, 4158, 4186, 4199, 4216, 4278, 4284, 4301, 4347, 4389, 4433, 4446, 4488, 4522, 4554, 4641, 4692, 4712, 4743, 4774, 4788, 4807, 4836, 4862, 4914, 4968, 4991, 5016, 5049, 5083, 5148, 5187, 5208, 5236, 5244, 5301, 5304, 5313, 5382, 5434, 5474, 5544, 5642, 5643, 5681, 5704, 5796, 5797, 5814, 5852, 5859, 5928, 5967, 6006, 6072, 6118, 6138, 6188, 6279, 6324, 6417, 6426, 6479, 6552, 6578, 6669, 6696, 6732, 6783, 6831, 6851, 6916, 7038, 7068, 7084, 7106, 7161, 7176, 7182, 7254, 7293, 7378, 7429, 7524, 7657, 7722, 7752, 7812, 7843, 7854, 7866, 7956, 8008, 8073, 8151, 8184, 8211, 8246, 8316, 8372, 8398, 8463, 8556, 8568, 8602, 8694, 8721, 8778, 8866, 8892, 9009, 9044, 9108, 9177, 9207, 9269, 9282, 9384, 9486, 9548, 9576, 9614, 9672, 9724, 9828, 9867, 9982, 10013, 10098, 10166, 10296, 10374, 10472, 10488, 10557, 10602, 10626, 10659, 10764, 10868, 10881, 10948, 11067, 11284, 11286, 11362, 11592, 11594, 11628, 11704, 11718, 11781, 11799, 11934, 12012, 12121, 12236, 12276, 12369, 12376, 12558, 12597, 12648, 12834, 12852, 12903, 12958, 13156, 13167, 13299, 13338, 13464, 13547, 13566, 13662, 13702, 13832, 13923, 14076, 14136, 14168, 14212, 14229, 14322, 14364, 14421, 14508, 14586, 14756, 14858, 14973, 15048, 15249, 15314, 15444, 15561, 15624, 15686, 15708, 15732, 15903, 15912, 15939, 16146, 16302, 16422, 16492, 16632, 16744, 16796, 16926, 17017, 17043, 17112, 17204, 17388, 17391, 17442, 17556, 17732, 17784, 18018, 18088, 18216, 18354, 18414, 18538, 18564, 18837, 18972, 19019, 19096, 19228, 19251, 19437, 19448, 19656, 19734, 19964, 20026, 20196, 20332, 20349, 20553, 20748, 21114, 21204, 21252, 21318, 21483, 21528, 21736, 21762, 21879, 21896, 22134, 22287, 22568, 22572, 22724, 22971, 23023, 23188, 23256, 23436, 23529, 23562, 23598, 23868, 24024, 24242, 24453, 24472, 24552, 24633, 24738, 24871, 25116, 25194, 25389, 25668, 25704, 25806, 25916, 26312, 26334, 26598, 26676, 27027, 27094, 27132, 27324, 27404, 27531, 27807, 27846, 28152, 28424, 28458, 28644, 28728, 28842, 29016, 29172, 29393, 29512, 29601, 29716, 29946, 30039, 30107, 30498, 30628, 30888, 31031, 31122, 31372, 31416, 31464, 31806, 31878, 31977, 32292, 32604, 32844, 32984, 33201, 33592, 33649, 33852, 34034, 34086, 34408, 34776, 34782, 34884, 35112, 35343, 35464, 35581, 36036, 36363, 36708, 36828, 37076, 37107, 37128, 37674, 37791, 37944, 38038, 38456, 38502, 38709, 38874, 39468, 39501, 39767, 39897, 39928, 40052, 40392, 40579, 40641, 40664, 40698, 41106, 41496, 41769, 42228, 42408, 42504, 42636, 42966, 43263, 43524, 43758, 44268, 44574, 44919, 45144, 45353, 45448, 45747, 45942, 46046, 46189, 46376, 46683, 46872, 47058, 47124, 47196, 47736, 47817, 47957, 48484, 48906, 49266, 49476, 49742, 50232, 50388, 50778, 51051, 51129, 51336, 51612, 51832, 52003, 52173, 52668, 53196, 53352, 53599, 54054, 54188, 54264, 54648, 54808, 54901, 55062, 55614, 55692, 55913, 56511, 56916, 57057, 57288, 57684, 58311, 58344, 58786, 59202, 59432, 59892, 60078, 60214, 60996, 61047, 61256, 61659, 62062, 62244, 62491, 62744, 63612, 63756, 63954, 64449, 64584, 64883, 65208, 65637, 65688, 66402, 66861, 67298, 67704, 68068, 68172, 68913, 69069, 69564, 69768, 70091, 70587, 70686, 71162, 72072, 72726, 73359, 73416, 73656, 73899, 74152, 74214, 74613, 75348, 75361, 75582, 76076, 76167, 77004, 77418, 77748, 78936, 79002, 79534, 79794, 80104, 81158, 81282, 81396, 81719, 82212, 82593, 83421, 83538, 84227, 84456, 84847, 85272, 85932, 86526, 87048, 87516, 88179, 88536, 88803, 89148, 89838, 90117, 90321, 90706, 91494, 91884, 92092, 92378, 93093, 93366, 94116, 94248, 94392, 94829, 95634, 95914, 95931, 96577, 96968, 97812, 98532, 98952, 99484, 99603, 100776, 100947, 101556, 101959, 102102, 102258, 103224, 104006, 104346, 105336, 106392, 106743, 107198, 108108, 108376, 109089, 109802, 110124, 110143, 111228, 111321, 111384, 111826, 113022, 113373, 113832, 114114, 115368, 116127, 116622, 117572, 118404, 119301, 119691, 119784, 120156, 120428, 121737, 121923, 121992, 122094, 123318, 124124, 124488, 124982, 127224, 127512, 127908, 128898, 129766, 129789, 130169, 131274, 132804, 133331, 133722, 134596, 134757, 136059, 136136, 136344, 137241, 137826, 138138, 138567, 139128, 140182, 141174, 141372, 142324, 143871, 145452, 146718, 147798, 148428, 149017, 149226, 150696, 150722, 151164, 152152, 152334, 153153, 153387, 154008, 154836, 155496, 156009, 156519, 157573, 158004, 159068, 159588, 160797, 162316, 162564, 162792, 163438, 164424, 164703, 165186, 166842, 167076, 167739, 168454, 169694, 171171, 171864, 173052, 174933, 175032, 176111, 176358, 177606, 178296, 179676, 180234, 180642, 181412, 182988, 183768, 184184, 184756, 184977, 186186, 186732, 187473, 188232, 189658, 191268, 191828, 191862, 193154, 194649, 195624, 197064, 198968, 199206, 200583, 201894, 203112, 203918, 204204, 204516, 206739, 207207, 208012, 208692, 210273, 211761, 213486, 214396, 216216, 218178, 219604, 220248, 220286, 222456, 222642, 223652, 223839, 226044, 226083, 226746, 228228, 230299, 232254, 233244, 235144, 236808, 238602, 239382, 240312, 240856, 243474, 243846, 244188, 245157, 246636, 248248, 249964, 250263, 252681, 254541, 255816, 257796, 259532, 259578, 260338, 262548, 264537, 265608, 266662, 267444, 269192, 269514, 270351, 270963, 272118, 274482, 275652, 276276, 277134, 279279, 280364, 282348, 282744, 284487, 284648, 287742, 289731, 290904, 293436, 295596, 296856, 298034, 298452, 301444, 302328, 302841, 304668, 305877, 306306, 306774, 309672, 312018, 313038, 315146, 316008, 318136, 319176, 320229, 321594, 323323, 324632, 325128, 326876, 327267, 329406, 330372, 330429, 333684, 334152, 335478, 336908, 339388, 342342, 346104, 349866, 352222, 352716, 355212, 357903, 359352, 360468, 361284, 362824, 365211, 365769, 365976, 369512, 369954, 372372, 373464, 374946, 379316, 382536, 383656, 383724, 386308, 389298, 390507, 391391, 398412, 399993, 401166, 403788, 407836, 408177, 408408, 409032, 413478, 414414, 415701, 416024, 417384, 420546, 423522, 426972, 428792, 431613, 436356, 437437, 439208, 440572, 445284, 447051, 447304, 447678, 452088, 452166, 453492, 456456, 459459, 460598, 464508, 466488, 468027, 472719, 477204, 478764, 482391, 486948, 487692, 488376, 490314, 493272, 494109, 499928, 500526, 503217, 505362, 509082, 513513, 515592, 519064, 519156, 520676, 525096, 527527, 528333, 529074, 533324, 534888, 539028, 540702, 541926, 544236, 548964, 551304, 552552, 554268, 558558, 560728, 562419, 564696, 568974, 572033, 575484, 579462, 583947, 586872, 589589, 591192, 596068, 596904, 602888, 605682, 609336, 611754, 612612, 613548, 621621, 624036, 626076, 630292, 630819, 640458, 643188, 646646, 653752, 654534, 658812, 660744, 660858, 667368, 670956, 671517, 673816, 676039, 678249, 678776, 684684, 690897, 699732, 704444, 705432, 710424, 713713, 715806, 720936, 722568, 730422, 731538, 735471, 739908, 744744, 749892, 758043, 758632, 763623, 767448, 771001, 772616, 778596, 781014, 782782, 793611, 796824, 799986, 802332, 807576, 812889, 815672, 816354, 826956, 828828, 831402, 837837, 841092, 847044, 853461, 853944, 863226, 869193, 872712, 874874, 881144, 890568, 894102, 895356, 904332, 906984, 908523, 911183, 917631, 918918, 921196, 929016, 933317, 936054, 945438, 954408, 957528, 960687, 964782, 969969, 973896, 975384, 980628, 988218, 991287, 1001052, 1006434, 1010724, 1018164, 1027026, 1038312, 1041352, 1043119, 1055054, 1056666, 1058148, 1062347, 1066648, 1073709, 1078056, 1081404, 1083852, 1088472, 1095633, 1097928, 1103011, 1108536, 1117116, 1124838, 1137948, 1144066, 1150968, 1158924, 1167894, 1171521, 1174173, 1179178, 1192136, 1199979, 1211364, 1223508, 1224531, 1225224, 1227096, 1232777, 1243242, 1247103, 1248072, 1252152, 1260584, 1261638, 1280916, 1286376, 1293292, 1294839, 1309068, 1312311, 1317624, 1321716, 1341153, 1341912, 1343034, 1352078, 1356498, 1369368, 1381794, 1399464, 1404081, 1408888, 1418157, 1427426, 1431612, 1431859, 1447173, 1460844, 1463076, 1470942, 1479816, 1482327, 1499784, 1509651, 1516086, 1527246, 1542002, 1557192, 1562028, 1565564, 1582581, 1584999, 1587222, 1599972, 1604664, 1612093, 1625778, 1632708, 1653912, 1657656, 1662804, 1675674, 1682184, 1687257, 1694088, 1706922, 1716099, 1726452, 1733303, 1738386, 1749748, 1751841, 1768767, 1788204, 1790712, 1808664, 1817046, 1822366, 1835262, 1837836, 1842392, 1866634, 1872108, 1890876, 1892457, 1921374, 1929564, 1937221, 1939938, 1961256, 1976436, 1982574, 2002104, 2012868, 2021448, 2028117, 2034747, 2036328, 2054052, 2072691, 2086238, 2110108, 2113332, 2116296, 2124694, 2141139, 2147418, 2162808, 2167704, 2191266, 2206022, 2206413, 2234232, 2249676, 2274129, 2275896, 2288132, 2290869, 2313003, 2317848, 2335788, 2343042, 2348346, 2358356, 2399958, 2422728, 2447016, 2449062, 2465554, 2486484, 2494206, 2523276, 2533289, 2560383, 2561832, 2586584, 2589678, 2607579, 2618136, 2624622, 2643432, 2682306, 2686068, 2704156, 2712996, 2733549, 2752893, 2763588, 2799951, 2808162, 2836314, 2854852, 2863224, 2863718, 2894346, 2909907, 2921688, 2926152, 2941884, 2964654, 2973861, 2993887, 3019302, 3032172, 3054492, 3084004, 3124056, 3129357, 3131128, 3165162, 3169998, 3174444, 3187041, 3199944, 3224186, 3251556, 3265416, 3309033, 3325608, 3351348, 3374514, 3413844, 3432198, 3452904, 3466606, 3476772, 3499496, 3503682, 3514563, 3522519, 3537534, 3576408, 3599937, 3634092, 3644732, 3670524, 3675672, 3698331, 3733268, 3744216, 3781752, 3784914, 3842748, 3859128, 3874442, 3879876, 3936933, 3952872, 3965148, 4023459, 4025736, 4056234, 4069494, 4108104, 4145382, 4172476, 4220216, 4226664, 4249388, 4254471, 4282278, 4294836, 4295577, 4382532, 4412044, 4412826, 4499352, 4548258, 4576264, 4581738, 4626006, 4671576, 4686084, 4696692, 4716712, 4747743, 4754997, 4799916, 4836279, 4898124, 4931108, 4972968, 4988412, 5046552, 5066578, 5120766, 5148297, 5179356, 5199909, 5215158, 5249244, 5306301, 5364612, 5372136, 5408312, 5425992, 5467098, 5505786, 5527176, 5599902, 5616324, 5672628, 5709704, 5727436, 5788692, 5811663, 5819814, 5883768, 5929308, 5947722, 5987774, 6038604, 6064344, 6084351, 6108984, 6168008, 6218073, 6258714, 6330324, 6339996, 6348888, 6374082, 6423417, 6448372, 6503112, 6618066, 6702696, 6749028, 6827688, 6864396, 6933212, 6939009, 6953544, 7007364, 7029126, 7045038, 7075068, 7199874, 7268184, 7289464, 7341048, 7396662, 7436429, 7466536, 7569828, 7599867, 7685496, 7748884, 7759752, 7873866, 7930296, 8046918, 8112468, 8138988, 8200647, 8290764, 8344952, 8399853, 8498776, 8508942, 8564556, 8589672, 8591154, 8729721, 8765064, 8824088, 8825652, 8981661, 9096516, 9163476, 9252012, 9372168, 9388071, 9393384, 9495486, 9509994, 9561123, 9599832, 9672558, 9796248, 9862216, 9927099, 9976824, 10023013, 10133156, 10241532, 10296594, 10358712, 10399818, 10430316, 10498488, 10567557, 10612602, 10729224, 10934196, 11011572, 11094993, 11199804, 11232648, 11345256, 11454872, 11577384, 11623326, 11639628, 11810799, 11858616, 11895444, 11975548, 12077208, 12133121, 12168702, 12436146, 12517428, 12660648, 12679992, 12748164, 12846834, 12886731, 12896744, 13236132, 13498056, 13560547, 13728792, 13866424, 13878018, 14014728, 14058252, 14090076, 14150136, 14243229, 14399748, 14508837, 14793324, 14872858, 15139656, 15199734, 15444891, 15497768, 15599727, 15747732, 15918903, 16093836, 16224936, 16277976, 16401294, 16581528, 16799706, 17017884, 17129112, 17182308, 17434989, 17459442, 17651304, 17733023, 17963322, 18193032, 18253053, 18326952, 18504024, 18776142, 18990972, 19019988, 19122246, 19270251, 19345116, 19854198, 20046026, 20266312, 20483064, 20593188, 20799636, 20817027, 20860632, 20957209, 21135114, 21225204, 21868392, 22023144, 22189986, 22309287, 22399608, 22799601, 23246652, 23279256, 23621598, 23790888, 23951096, 24266242, 24337404, 24601941, 24872292, 25034856, 25199559, 25496328, 25693668, 25773462, 26472264, 26944983, 27121094, 27756036, 28116504, 28164213, 28180152, 28486458, 28683369, 28799496, 29017674, 29586648, 29745716, 29781297, 30069039, 30399468, 30889782, 31199454, 31495464, 31837806, 32187672, 32802588, 32932757, 33284979, 33599412, 34035768, 34364616, 34869978, 34918884, 35466046, 35926644, 36399363, 36506106, 37552284, 37981944, 38039976, 38244492, 38540502, 38660193, 38690232, 39708396, 40092052, 40681641, 41186376, 41599272, 41634054, 41914418, 42270228, 42450408, 43526511, 44379972, 44618574, 45599202, 46493304, 46799181, 47243196, 48532484, 48674808, 49203882, 49744584, 50399118, 51387336, 51546924, 52304967, 53199069, 53889966, 54242188, 55512072, 56328426, 56972916, 57366738, 58035348, 59491432, 59562594, 60138078, 60798936, 61779564, 62398908, 62871627, 63675612, 65605176, 65865514, 66569958, 66927861, 67198824, 68398803, 69739956, 69837768, 70932092, 71853288, 72798726, 73012212, 75104568, 76488984, 77081004, 77320386, 79416792, 80184104, 80834949, 81363282, 83268108, 83828836, 84540456, 87053022, 88759944, 89237148, 90207117, 91198404, 93598362, 94486392, 97064968, 98407764, 98798271, 100798236, 103093848, 104609934, 106398138, 107779932, 108484376, 109198089, 112656852, 113945832, 114733476, 116070696, 119125188, 120276156, 122044923, 123559128, 124797816, 125743254, 127351224, 131731028, 133139916, 133855722, 136797606, 139479912, 141864184, 145597452, 146024424, 154162008, 154640772, 159597207, 161669898, 162726564, 166536216, 167657672, 174106044, 178474296, 180414234, 182396808, 187196724, 188614881, 196815528, 197596542, 200783583, 201596472, 209219868, 212796276, 215559864, 218396178, 225313704, 229466952, 230529299, 238250376, 240552312, 244089846, 251486508, 263462056, 266279832, 267711444, 270621351, 273595212, 291194904, 296394813, 309281544, 319194414, 323339796, 325453128, 327594267, 348212088, 360828468, 366134769, 374393448, 377229762, 395193084, 401567166, 418439736, 425592552, 436792356, 461058598, 478791621, 488179692, 502973016, 535422888, 541242702, 547190424, 565844643, 592789626, 638388828, 646679592, 655188534, 691587897, 721656936, 732269538, 754459524, 790386168, 803134332, 873584712, 889184439, 922117196, 957583242, 976359384, 1082485404, 1131689286, 1185579252, 1276777656, 1310377068, 1383175794, 1464539076, 1508919048, 1606268664, 1778368878, 1844234392, 1915166484, 2074763691, 2164970808, 2263378572, 2371158504, 2620754136, 2766351588, 2929078152, 3556737756, 3830332968, 4149527382, 4526757144, 5532703176, 6224291073, 7113475512, 8299054764, 12448582146, 16598109528, 24897164292, 49794328584]

約数ペア:

[(1, 49794328584), (2, 24897164292), (3, 16598109528), (4, 12448582146), (6, 8299054764), (7, 7113475512), (8, 6224291073), (9, 5532703176), (11, 4526757144), (12, 4149527382), (13, 3830332968), (14, 3556737756), (17, 2929078152), (18, 2766351588), (19, 2620754136), (21, 2371158504), (22, 2263378572), (23, 2164970808), (24, 2074763691), (26, 1915166484), (27, 1844234392), (28, 1778368878), (31, 1606268664), (33, 1508919048), (34, 1464539076), (36, 1383175794), (38, 1310377068), (39, 1276777656), (42, 1185579252), (44, 1131689286), (46, 1082485404), (51, 976359384), (52, 957583242), (54, 922117196), (56, 889184439), (57, 873584712), (62, 803134332), (63, 790386168), (66, 754459524), (68, 732269538), (69, 721656936), (72, 691587897), (76, 655188534), (77, 646679592), (78, 638388828), (84, 592789626), (88, 565844643), (91, 547190424), (92, 541242702), (93, 535422888), (99, 502973016), (102, 488179692), (104, 478791621), (108, 461058598), (114, 436792356), (117, 425592552), (119, 418439736), (124, 401567166), (126, 395193084), (132, 377229762), (133, 374393448), (136, 366134769), (138, 360828468), (143, 348212088), (152, 327594267), (153, 325453128), (154, 323339796), (156, 319194414), (161, 309281544), (168, 296394813), (171, 291194904), (182, 273595212), (184, 270621351), (186, 267711444), (187, 266279832), (189, 263462056), (198, 251486508), (204, 244089846), (207, 240552312), (209, 238250376), (216, 230529299), (217, 229466952), (221, 225313704), (228, 218396178), (231, 215559864), (234, 212796276), (238, 209219868), (247, 201596472), (248, 200783583), (252, 197596542), (253, 196815528), (264, 188614881), (266, 187196724), (273, 182396808), (276, 180414234), (279, 178474296), (286, 174106044), (297, 167657672), (299, 166536216), (306, 162726564), (308, 161669898), (312, 159597207), (322, 154640772), (323, 154162008), (341, 146024424), (342, 145597452), (351, 141864184), (357, 139479912), (364, 136797606), (372, 133855722), (374, 133139916), (378, 131731028), (391, 127351224), (396, 125743254), (399, 124797816), (403, 123559128), (408, 122044923), (414, 120276156), (418, 119125188), (429, 116070696), (434, 114733476), (437, 113945832), (442, 112656852), (456, 109198089), (459, 108484376), (462, 107779932), (468, 106398138), (476, 104609934), (483, 103093848), (494, 100798236), (504, 98798271), (506, 98407764), (513, 97064968), (527, 94486392), (532, 93598362), (546, 91198404), (552, 90207117), (558, 89237148), (561, 88759944), (572, 87053022), (589, 84540456), (594, 83828836), (598, 83268108), (612, 81363282), (616, 80834949), (621, 80184104), (627, 79416792), (644, 77320386), (646, 77081004), (651, 76488984), (663, 75104568), (682, 73012212), (684, 72798726), (693, 71853288), (702, 70932092), (713, 69837768), (714, 69739956), (728, 68398803), (741, 67198824), (744, 66927861), (748, 66569958), (756, 65865514), (759, 65605176), (782, 63675612), (792, 62871627), (798, 62398908), (806, 61779564), (819, 60798936), (828, 60138078), (836, 59562594), (837, 59491432), (858, 58035348), (868, 57366738), (874, 56972916), (884, 56328426), (897, 55512072), (918, 54242188), (924, 53889966), (936, 53199069), (952, 52304967), (966, 51546924), (969, 51387336), (988, 50399118), (1001, 49744584), (1012, 49203882), (1023, 48674808), (1026, 48532484), (1054, 47243196), (1064, 46799181), (1071, 46493304), (1092, 45599202), (1116, 44618574), (1122, 44379972), (1144, 43526511), (1173, 42450408), (1178, 42270228), (1188, 41914418), (1196, 41634054), (1197, 41599272), (1209, 41186376), (1224, 40681641), (1242, 40092052), (1254, 39708396), (1287, 38690232), (1288, 38660193), (1292, 38540502), (1302, 38244492), (1309, 38039976), (1311, 37981944), (1326, 37552284), (1364, 36506106), (1368, 36399363), (1386, 35926644), (1404, 35466046), (1426, 34918884), (1428, 34869978), (1449, 34364616), (1463, 34035768), (1482, 33599412), (1496, 33284979), (1512, 32932757), (1518, 32802588), (1547, 32187672), (1564, 31837806), (1581, 31495464), (1596, 31199454), (1612, 30889782), (1638, 30399468), (1656, 30069039), (1672, 29781297), (1674, 29745716), (1683, 29586648), (1716, 29017674), (1729, 28799496), (1736, 28683369), (1748, 28486458), (1767, 28180152), (1768, 28164213), (1771, 28116504), (1794, 27756036), (1836, 27121094), (1848, 26944983), (1881, 26472264), (1932, 25773462), (1938, 25693668), (1953, 25496328), (1976, 25199559), (1989, 25034856), (2002, 24872292), (2024, 24601941), (2046, 24337404), (2052, 24266242), (2079, 23951096), (2093, 23790888), (2108, 23621598), (2139, 23279256), (2142, 23246652), (2184, 22799601), (2223, 22399608), (2232, 22309287), (2244, 22189986), (2261, 22023144), (2277, 21868392), (2346, 21225204), (2356, 21135114), (2376, 20957209), (2387, 20860632), (2392, 20817027), (2394, 20799636), (2418, 20593188), (2431, 20483064), (2457, 20266312), (2484, 20046026), (2508, 19854198), (2574, 19345116), (2584, 19270251), (2604, 19122246), (2618, 19019988), (2622, 18990972), (2652, 18776142), (2691, 18504024), (2717, 18326952), (2728, 18253053), (2737, 18193032), (2772, 17963322), (2808, 17733023), (2821, 17651304), (2852, 17459442), (2856, 17434989), (2898, 17182308), (2907, 17129112), (2926, 17017884), (2964, 16799706), (3003, 16581528), (3036, 16401294), (3059, 16277976), (3069, 16224936), (3094, 16093836), (3128, 15918903), (3162, 15747732), (3192, 15599727), (3213, 15497768), (3224, 15444891), (3276, 15199734), (3289, 15139656), (3348, 14872858), (3366, 14793324), (3432, 14508837), (3458, 14399748), (3496, 14243229), (3519, 14150136), (3534, 14090076), (3542, 14058252), (3553, 14014728), (3588, 13878018), (3591, 13866424), (3627, 13728792), (3672, 13560547), (3689, 13498056), (3762, 13236132), (3861, 12896744), (3864, 12886731), (3876, 12846834), (3906, 12748164), (3927, 12679992), (3933, 12660648), (3978, 12517428), (4004, 12436146), (4092, 12168702), (4104, 12133121), (4123, 12077208), (4158, 11975548), (4186, 11895444), (4199, 11858616), (4216, 11810799), (4278, 11639628), (4284, 11623326), (4301, 11577384), (4347, 11454872), (4389, 11345256), (4433, 11232648), (4446, 11199804), (4488, 11094993), (4522, 11011572), (4554, 10934196), (4641, 10729224), (4692, 10612602), (4712, 10567557), (4743, 10498488), (4774, 10430316), (4788, 10399818), (4807, 10358712), (4836, 10296594), (4862, 10241532), (4914, 10133156), (4968, 10023013), (4991, 9976824), (5016, 9927099), (5049, 9862216), (5083, 9796248), (5148, 9672558), (5187, 9599832), (5208, 9561123), (5236, 9509994), (5244, 9495486), (5301, 9393384), (5304, 9388071), (5313, 9372168), (5382, 9252012), (5434, 9163476), (5474, 9096516), (5544, 8981661), (5642, 8825652), (5643, 8824088), (5681, 8765064), (5704, 8729721), (5796, 8591154), (5797, 8589672), (5814, 8564556), (5852, 8508942), (5859, 8498776), (5928, 8399853), (5967, 8344952), (6006, 8290764), (6072, 8200647), (6118, 8138988), (6138, 8112468), (6188, 8046918), (6279, 7930296), (6324, 7873866), (6417, 7759752), (6426, 7748884), (6479, 7685496), (6552, 7599867), (6578, 7569828), (6669, 7466536), (6696, 7436429), (6732, 7396662), (6783, 7341048), (6831, 7289464), (6851, 7268184), (6916, 7199874), (7038, 7075068), (7068, 7045038), (7084, 7029126), (7106, 7007364), (7161, 6953544), (7176, 6939009), (7182, 6933212), (7254, 6864396), (7293, 6827688), (7378, 6749028), (7429, 6702696), (7524, 6618066), (7657, 6503112), (7722, 6448372), (7752, 6423417), (7812, 6374082), (7843, 6348888), (7854, 6339996), (7866, 6330324), (7956, 6258714), (8008, 6218073), (8073, 6168008), (8151, 6108984), (8184, 6084351), (8211, 6064344), (8246, 6038604), (8316, 5987774), (8372, 5947722), (8398, 5929308), (8463, 5883768), (8556, 5819814), (8568, 5811663), (8602, 5788692), (8694, 5727436), (8721, 5709704), (8778, 5672628), (8866, 5616324), (8892, 5599902), (9009, 5527176), (9044, 5505786), (9108, 5467098), (9177, 5425992), (9207, 5408312), (9269, 5372136), (9282, 5364612), (9384, 5306301), (9486, 5249244), (9548, 5215158), (9576, 5199909), (9614, 5179356), (9672, 5148297), (9724, 5120766), (9828, 5066578), (9867, 5046552), (9982, 4988412), (10013, 4972968), (10098, 4931108), (10166, 4898124), (10296, 4836279), (10374, 4799916), (10472, 4754997), (10488, 4747743), (10557, 4716712), (10602, 4696692), (10626, 4686084), (10659, 4671576), (10764, 4626006), (10868, 4581738), (10881, 4576264), (10948, 4548258), (11067, 4499352), (11284, 4412826), (11286, 4412044), (11362, 4382532), (11592, 4295577), (11594, 4294836), (11628, 4282278), (11704, 4254471), (11718, 4249388), (11781, 4226664), (11799, 4220216), (11934, 4172476), (12012, 4145382), (12121, 4108104), (12236, 4069494), (12276, 4056234), (12369, 4025736), (12376, 4023459), (12558, 3965148), (12597, 3952872), (12648, 3936933), (12834, 3879876), (12852, 3874442), (12903, 3859128), (12958, 3842748), (13156, 3784914), (13167, 3781752), (13299, 3744216), (13338, 3733268), (13464, 3698331), (13547, 3675672), (13566, 3670524), (13662, 3644732), (13702, 3634092), (13832, 3599937), (13923, 3576408), (14076, 3537534), (14136, 3522519), (14168, 3514563), (14212, 3503682), (14229, 3499496), (14322, 3476772), (14364, 3466606), (14421, 3452904), (14508, 3432198), (14586, 3413844), (14756, 3374514), (14858, 3351348), (14973, 3325608), (15048, 3309033), (15249, 3265416), (15314, 3251556), (15444, 3224186), (15561, 3199944), (15624, 3187041), (15686, 3174444), (15708, 3169998), (15732, 3165162), (15903, 3131128), (15912, 3129357), (15939, 3124056), (16146, 3084004), (16302, 3054492), (16422, 3032172), (16492, 3019302), (16632, 2993887), (16744, 2973861), (16796, 2964654), (16926, 2941884), (17017, 2926152), (17043, 2921688), (17112, 2909907), (17204, 2894346), (17388, 2863718), (17391, 2863224), (17442, 2854852), (17556, 2836314), (17732, 2808162), (17784, 2799951), (18018, 2763588), (18088, 2752893), (18216, 2733549), (18354, 2712996), (18414, 2704156), (18538, 2686068), (18564, 2682306), (18837, 2643432), (18972, 2624622), (19019, 2618136), (19096, 2607579), (19228, 2589678), (19251, 2586584), (19437, 2561832), (19448, 2560383), (19656, 2533289), (19734, 2523276), (19964, 2494206), (20026, 2486484), (20196, 2465554), (20332, 2449062), (20349, 2447016), (20553, 2422728), (20748, 2399958), (21114, 2358356), (21204, 2348346), (21252, 2343042), (21318, 2335788), (21483, 2317848), (21528, 2313003), (21736, 2290869), (21762, 2288132), (21879, 2275896), (21896, 2274129), (22134, 2249676), (22287, 2234232), (22568, 2206413), (22572, 2206022), (22724, 2191266), (22971, 2167704), (23023, 2162808), (23188, 2147418), (23256, 2141139), (23436, 2124694), (23529, 2116296), (23562, 2113332), (23598, 2110108), (23868, 2086238), (24024, 2072691), (24242, 2054052), (24453, 2036328), (24472, 2034747), (24552, 2028117), (24633, 2021448), (24738, 2012868), (24871, 2002104), (25116, 1982574), (25194, 1976436), (25389, 1961256), (25668, 1939938), (25704, 1937221), (25806, 1929564), (25916, 1921374), (26312, 1892457), (26334, 1890876), (26598, 1872108), (26676, 1866634), (27027, 1842392), (27094, 1837836), (27132, 1835262), (27324, 1822366), (27404, 1817046), (27531, 1808664), (27807, 1790712), (27846, 1788204), (28152, 1768767), (28424, 1751841), (28458, 1749748), (28644, 1738386), (28728, 1733303), (28842, 1726452), (29016, 1716099), (29172, 1706922), (29393, 1694088), (29512, 1687257), (29601, 1682184), (29716, 1675674), (29946, 1662804), (30039, 1657656), (30107, 1653912), (30498, 1632708), (30628, 1625778), (30888, 1612093), (31031, 1604664), (31122, 1599972), (31372, 1587222), (31416, 1584999), (31464, 1582581), (31806, 1565564), (31878, 1562028), (31977, 1557192), (32292, 1542002), (32604, 1527246), (32844, 1516086), (32984, 1509651), (33201, 1499784), (33592, 1482327), (33649, 1479816), (33852, 1470942), (34034, 1463076), (34086, 1460844), (34408, 1447173), (34776, 1431859), (34782, 1431612), (34884, 1427426), (35112, 1418157), (35343, 1408888), (35464, 1404081), (35581, 1399464), (36036, 1381794), (36363, 1369368), (36708, 1356498), (36828, 1352078), (37076, 1343034), (37107, 1341912), (37128, 1341153), (37674, 1321716), (37791, 1317624), (37944, 1312311), (38038, 1309068), (38456, 1294839), (38502, 1293292), (38709, 1286376), (38874, 1280916), (39468, 1261638), (39501, 1260584), (39767, 1252152), (39897, 1248072), (39928, 1247103), (40052, 1243242), (40392, 1232777), (40579, 1227096), (40641, 1225224), (40664, 1224531), (40698, 1223508), (41106, 1211364), (41496, 1199979), (41769, 1192136), (42228, 1179178), (42408, 1174173), (42504, 1171521), (42636, 1167894), (42966, 1158924), (43263, 1150968), (43524, 1144066), (43758, 1137948), (44268, 1124838), (44574, 1117116), (44919, 1108536), (45144, 1103011), (45353, 1097928), (45448, 1095633), (45747, 1088472), (45942, 1083852), (46046, 1081404), (46189, 1078056), (46376, 1073709), (46683, 1066648), (46872, 1062347), (47058, 1058148), (47124, 1056666), (47196, 1055054), (47736, 1043119), (47817, 1041352), (47957, 1038312), (48484, 1027026), (48906, 1018164), (49266, 1010724), (49476, 1006434), (49742, 1001052), (50232, 991287), (50388, 988218), (50778, 980628), (51051, 975384), (51129, 973896), (51336, 969969), (51612, 964782), (51832, 960687), (52003, 957528), (52173, 954408), (52668, 945438), (53196, 936054), (53352, 933317), (53599, 929016), (54054, 921196), (54188, 918918), (54264, 917631), (54648, 911183), (54808, 908523), (54901, 906984), (55062, 904332), (55614, 895356), (55692, 894102), (55913, 890568), (56511, 881144), (56916, 874874), (57057, 872712), (57288, 869193), (57684, 863226), (58311, 853944), (58344, 853461), (58786, 847044), (59202, 841092), (59432, 837837), (59892, 831402), (60078, 828828), (60214, 826956), (60996, 816354), (61047, 815672), (61256, 812889), (61659, 807576), (62062, 802332), (62244, 799986), (62491, 796824), (62744, 793611), (63612, 782782), (63756, 781014), (63954, 778596), (64449, 772616), (64584, 771001), (64883, 767448), (65208, 763623), (65637, 758632), (65688, 758043), (66402, 749892), (66861, 744744), (67298, 739908), (67704, 735471), (68068, 731538), (68172, 730422), (68913, 722568), (69069, 720936), (69564, 715806), (69768, 713713), (70091, 710424), (70587, 705432), (70686, 704444), (71162, 699732), (72072, 690897), (72726, 684684), (73359, 678776), (73416, 678249), (73656, 676039), (73899, 673816), (74152, 671517), (74214, 670956), (74613, 667368), (75348, 660858), (75361, 660744), (75582, 658812), (76076, 654534), (76167, 653752), (77004, 646646), (77418, 643188), (77748, 640458), (78936, 630819), (79002, 630292), (79534, 626076), (79794, 624036), (80104, 621621), (81158, 613548), (81282, 612612), (81396, 611754), (81719, 609336), (82212, 605682), (82593, 602888), (83421, 596904), (83538, 596068), (84227, 591192), (84456, 589589), (84847, 586872), (85272, 583947), (85932, 579462), (86526, 575484), (87048, 572033), (87516, 568974), (88179, 564696), (88536, 562419), (88803, 560728), (89148, 558558), (89838, 554268), (90117, 552552), (90321, 551304), (90706, 548964), (91494, 544236), (91884, 541926), (92092, 540702), (92378, 539028), (93093, 534888), (93366, 533324), (94116, 529074), (94248, 528333), (94392, 527527), (94829, 525096), (95634, 520676), (95914, 519156), (95931, 519064), (96577, 515592), (96968, 513513), (97812, 509082), (98532, 505362), (98952, 503217), (99484, 500526), (99603, 499928), (100776, 494109), (100947, 493272), (101556, 490314), (101959, 488376), (102102, 487692), (102258, 486948), (103224, 482391), (104006, 478764), (104346, 477204), (105336, 472719), (106392, 468027), (106743, 466488), (107198, 464508), (108108, 460598), (108376, 459459), (109089, 456456), (109802, 453492), (110124, 452166), (110143, 452088), (111228, 447678), (111321, 447304), (111384, 447051), (111826, 445284), (113022, 440572), (113373, 439208), (113832, 437437), (114114, 436356), (115368, 431613), (116127, 428792), (116622, 426972), (117572, 423522), (118404, 420546), (119301, 417384), (119691, 416024), (119784, 415701), (120156, 414414), (120428, 413478), (121737, 409032), (121923, 408408), (121992, 408177), (122094, 407836), (123318, 403788), (124124, 401166), (124488, 399993), (124982, 398412), (127224, 391391), (127512, 390507), (127908, 389298), (128898, 386308), (129766, 383724), (129789, 383656), (130169, 382536), (131274, 379316), (132804, 374946), (133331, 373464), (133722, 372372), (134596, 369954), (134757, 369512), (136059, 365976), (136136, 365769), (136344, 365211), (137241, 362824), (137826, 361284), (138138, 360468), (138567, 359352), (139128, 357903), (140182, 355212), (141174, 352716), (141372, 352222), (142324, 349866), (143871, 346104), (145452, 342342), (146718, 339388), (147798, 336908), (148428, 335478), (149017, 334152), (149226, 333684), (150696, 330429), (150722, 330372), (151164, 329406), (152152, 327267), (152334, 326876), (153153, 325128), (153387, 324632), (154008, 323323), (154836, 321594), (155496, 320229), (156009, 319176), (156519, 318136), (157573, 316008), (158004, 315146), (159068, 313038), (159588, 312018), (160797, 309672), (162316, 306774), (162564, 306306), (162792, 305877), (163438, 304668), (164424, 302841), (164703, 302328), (165186, 301444), (166842, 298452), (167076, 298034), (167739, 296856), (168454, 295596), (169694, 293436), (171171, 290904), (171864, 289731), (173052, 287742), (174933, 284648), (175032, 284487), (176111, 282744), (176358, 282348), (177606, 280364), (178296, 279279), (179676, 277134), (180234, 276276), (180642, 275652), (181412, 274482), (182988, 272118), (183768, 270963), (184184, 270351), (184756, 269514), (184977, 269192), (186186, 267444), (186732, 266662), (187473, 265608), (188232, 264537), (189658, 262548), (191268, 260338), (191828, 259578), (191862, 259532), (193154, 257796), (194649, 255816), (195624, 254541), (197064, 252681), (198968, 250263), (199206, 249964), (200583, 248248), (201894, 246636), (203112, 245157), (203918, 244188), (204204, 243846), (204516, 243474), (206739, 240856), (207207, 240312), (208012, 239382), (208692, 238602), (210273, 236808), (211761, 235144), (213486, 233244), (214396, 232254), (216216, 230299), (218178, 228228), (219604, 226746), (220248, 226083), (220286, 226044), (222456, 223839), (222642, 223652)]