876859486776

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 46, 52, 54, 56, 57, 62, 63, 69, 72, 74, 76, 78, 84, 89, 91, 92, 93, 104, 108, 111, 114, 117, 124, 126, 133, 138, 148, 152, 156, 161, 168, 171, 178, 182, 184, 186, 189, 207, 216, 217, 222, 228, 234, 247, 248, 252, 259, 266, 267, 273, 276, 279, 296, 299, 312, 322, 333, 342, 351, 356, 364, 372, 378, 399, 403, 414, 434, 437, 444, 456, 468, 481, 483, 494, 504, 513, 518, 532, 534, 546, 552, 558, 589, 598, 621, 623, 644, 651, 666, 684, 702, 703, 712, 713, 728, 741, 744, 756, 777, 798, 801, 806, 819, 828, 837, 851, 868, 874, 888, 897, 936, 962, 966, 988, 999, 1026, 1036, 1064, 1068, 1092, 1116, 1147, 1157, 1178, 1196, 1197, 1209, 1242, 1246, 1288, 1302, 1311, 1332, 1368, 1404, 1406, 1426, 1443, 1449, 1482, 1512, 1554, 1596, 1602, 1612, 1638, 1656, 1674, 1691, 1702, 1729, 1736, 1748, 1767, 1794, 1869, 1924, 1932, 1953, 1976, 1998, 2047, 2052, 2072, 2093, 2109, 2136, 2139, 2184, 2223, 2232, 2294, 2314, 2331, 2356, 2392, 2394, 2403, 2418, 2457, 2484, 2492, 2553, 2604, 2622, 2664, 2691, 2759, 2808, 2812, 2821, 2852, 2886, 2898, 2964, 3059, 3108, 3192, 3204, 3224, 3276, 3293, 3348, 3367, 3382, 3404, 3441, 3458, 3471, 3496, 3534, 3588, 3591, 3627, 3738, 3848, 3864, 3906, 3933, 3996, 4094, 4104, 4123, 4186, 4218, 4278, 4329, 4347, 4446, 4588, 4628, 4662, 4712, 4788, 4806, 4836, 4914, 4921, 4968, 4984, 4991, 5073, 5106, 5187, 5208, 5244, 5301, 5382, 5518, 5607, 5624, 5642, 5681, 5704, 5772, 5796, 5859, 5928, 5957, 6118, 6141, 6216, 6279, 6327, 6408, 6417, 6552, 6586, 6669, 6696, 6734, 6764, 6808, 6882, 6916, 6942, 6993, 7068, 7176, 7182, 7254, 7476, 7657, 7659, 7812, 7866, 7992, 8029, 8073, 8099, 8188, 8246, 8277, 8372, 8436, 8463, 8556, 8658, 8694, 8892, 9139, 9176, 9177, 9256, 9269, 9324, 9576, 9612, 9672, 9828, 9842, 9879, 9982, 10101, 10146, 10212, 10323, 10374, 10413, 10488, 10602, 10764, 10881, 11036, 11063, 11214, 11284, 11362, 11544, 11592, 11718, 11799, 11837, 11914, 12236, 12282, 12369, 12558, 12654, 12834, 12987, 13172, 13338, 13468, 13528, 13547, 13764, 13832, 13884, 13986, 14136, 14329, 14364, 14508, 14763, 14911, 14952, 14973, 15219, 15314, 15318, 15561, 15624, 15732, 15903, 16058, 16146, 16169, 16198, 16376, 16492, 16554, 16744, 16821, 16872, 16926, 17043, 17112, 17316, 17388, 17784, 17871, 18278, 18354, 18423, 18538, 18648, 18837, 18981, 19224, 19251, 19313, 19656, 19684, 19758, 19964, 20202, 20292, 20424, 20646, 20748, 20826, 21204, 21528, 21762, 21793, 21983, 22072, 22126, 22428, 22568, 22724, 22971, 22977, 23051, 23436, 23598, 23674, 23828, 24087, 24297, 24472, 24564, 24738, 24831, 25116, 25308, 25389, 25668, 25974, 26344, 26381, 26611, 26676, 26936, 27094, 27417, 27528, 27531, 27768, 27807, 27972, 28658, 28728, 29016, 29526, 29637, 29822, 29946, 30303, 30438, 30628, 30636, 30969, 31122, 31239, 31464, 31806, 32116, 32292, 32338, 32396, 32984, 33108, 33189, 33642, 33852, 34086, 34632, 34776, 35511, 35742, 35867, 36556, 36708, 36846, 37076, 37107, 37674, 37962, 38502, 38626, 38893, 39368, 39516, 39767, 39928, 40404, 40584, 40641, 41292, 41496, 41652, 42408, 42809, 42987, 43524, 43586, 43966, 44252, 44289, 44733, 44856, 44919, 45448, 45657, 45942, 45954, 46102, 46683, 46872, 47196, 47348, 47656, 48174, 48507, 48594, 49128, 49476, 49662, 50232, 50616, 50778, 51129, 51336, 51948, 52421, 52762, 53222, 53352, 53599, 53613, 54188, 54834, 55062, 55269, 55614, 55944, 56511, 57316, 57939, 59052, 59274, 59644, 59892, 60606, 60876, 61256, 61272, 61938, 62244, 62478, 62567, 63457, 63612, 63973, 64232, 64584, 64676, 64792, 64883, 65379, 65949, 66216, 66378, 67284, 67704, 68172, 68913, 69153, 71022, 71484, 71734, 72261, 72891, 73112, 73416, 73692, 74152, 74214, 74493, 75348, 75739, 75924, 76167, 77004, 77252, 77441, 77786, 79032, 79143, 79534, 79833, 80808, 81282, 82251, 82584, 82593, 83304, 83421, 85618, 85974, 87048, 87172, 87932, 88504, 88578, 88911, 89466, 89838, 90909, 91314, 91884, 91908, 92204, 93366, 94392, 94696, 94829, 96348, 97014, 97188, 98952, 99324, 99567, 101556, 102083, 102258, 103896, 104377, 104842, 105524, 106444, 106533, 107198, 107226, 107601, 108376, 109668, 110124, 110538, 111228, 111321, 113022, 113183, 114632, 115878, 116679, 118104, 118548, 119288, 119301, 119784, 121212, 121752, 121923, 123876, 124488, 124956, 125134, 126914, 127224, 127946, 128427, 128961, 129352, 129766, 130758, 131898, 132756, 132867, 134199, 134568, 134757, 136344, 137826, 138306, 142044, 142968, 143468, 144522, 145521, 145782, 147384, 148428, 148986, 150696, 151478, 151848, 152334, 152551, 153387, 153881, 154008, 154504, 154882, 155572, 157263, 158286, 159068, 159666, 160797, 160839, 162564, 164502, 165186, 166842, 171236, 171948, 173817, 174344, 175864, 176111, 177156, 177822, 178932, 179676, 181818, 182628, 183768, 183816, 184408, 184667, 186277, 186732, 187701, 189658, 190371, 191919, 192696, 194028, 194376, 194649, 196137, 197847, 198648, 199134, 203112, 204166, 204516, 206739, 207459, 208754, 209684, 210197, 211048, 212888, 213066, 214396, 214452, 215202, 216783, 218673, 219336, 220248, 221076, 222456, 222642, 226044, 226366, 227217, 231756, 232323, 233358, 237096, 237429, 238602, 239499, 242424, 243846, 246753, 247752, 249912, 250263, 250268, 251069, 253828, 255892, 256854, 257922, 259532, 261516, 263796, 265512, 265734, 268398, 269514, 272251, 275652, 276612, 283309, 284088, 284487, 286936, 289044, 291042, 291564, 296856, 297972, 298701, 299663, 302956, 304668, 305102, 306249, 306774, 307762, 309764, 311144, 313131, 314526, 316572, 318136, 319332, 319599, 321594, 321678, 322803, 325128, 329004, 330372, 333684, 339549, 342472, 342953, 343896, 347634, 350037, 352222, 354312, 355644, 357864, 357903, 359352, 363636, 365256, 365769, 366947, 369334, 372554, 373464, 375402, 379316, 380742, 383838, 385281, 386883, 388056, 389298, 392274, 395694, 398268, 402597, 408332, 409032, 413478, 414918, 417508, 419368, 420394, 426132, 428792, 428904, 430404, 433566, 436563, 437346, 437969, 442152, 444199, 445284, 452088, 452732, 454434, 457653, 461643, 463512, 464646, 466716, 471789, 474858, 477204, 478998, 482391, 487692, 493506, 500526, 500536, 501239, 502138, 505609, 507656, 511784, 513708, 515844, 519064, 521451, 523032, 527592, 528333, 530173, 531468, 536796, 539028, 544502, 551304, 553224, 554001, 558831, 563103, 566618, 568974, 571113, 575757, 578088, 582084, 583128, 583947, 588411, 593541, 595944, 597402, 599326, 605912, 609336, 610204, 612498, 613548, 615524, 619528, 622377, 626262, 629052, 630591, 633144, 638664, 639198, 643188, 643356, 645606, 658008, 660744, 667368, 679098, 681473, 681651, 685906, 695268, 696969, 700074, 704444, 711288, 712287, 714581, 715806, 718497, 727272, 731538, 733894, 738668, 745108, 750804, 753207, 758632, 761484, 767676, 770562, 773766, 778596, 784548, 791388, 796536, 805194, 813371, 816664, 816753, 824941, 826956, 829836, 835016, 840788, 849927, 852264, 853461, 860808, 867132, 873126, 874692, 875938, 888398, 890568, 898989, 905464, 908868, 915306, 918747, 923286, 929292, 933432, 939393, 943578, 949716, 954408, 957996, 964782, 968409, 975384, 984607, 987012, 1001052, 1002478, 1004276, 1011218, 1018647, 1027416, 1028859, 1031688, 1042902, 1050111, 1056666, 1060346, 1062936, 1073592, 1073709, 1078056, 1089004, 1100841, 1108002, 1117662, 1126206, 1133236, 1137948, 1142226, 1151514, 1155843, 1164168, 1167894, 1176822, 1187082, 1194804, 1198652, 1205683, 1220408, 1224996, 1227096, 1231048, 1232777, 1244754, 1252524, 1258104, 1261182, 1278396, 1286376, 1286712, 1291212, 1313907, 1327079, 1332597, 1358196, 1362946, 1363302, 1371812, 1372959, 1384929, 1390536, 1393938, 1400148, 1408888, 1415367, 1424574, 1429162, 1431612, 1436994, 1439041, 1447173, 1463076, 1467788, 1471379, 1477336, 1490216, 1501608, 1503717, 1506414, 1516827, 1522968, 1535352, 1541124, 1547532, 1557192, 1569096, 1582776, 1584999, 1590519, 1610388, 1626742, 1633506, 1649882, 1653912, 1659672, 1662003, 1676493, 1681576, 1689309, 1699854, 1706922, 1713339, 1727271, 1734264, 1746252, 1749384, 1751841, 1751876, 1776796, 1797978, 1817736, 1830612, 1837494, 1846572, 1858584, 1878786, 1887156, 1891773, 1899432, 1915992, 1929564, 1936818, 1939577, 1969214, 1974024, 1983163, 2002104, 2004956, 2008552, 2022436, 2037294, 2044419, 2044953, 2057718, 2085804, 2090907, 2100222, 2113332, 2120692, 2143743, 2147418, 2178008, 2201682, 2216004, 2235324, 2252412, 2259621, 2266472, 2275896, 2284452, 2303028, 2311686, 2335788, 2347909, 2353644, 2374164, 2389608, 2397304, 2400671, 2411366, 2440113, 2449992, 2450259, 2465554, 2474823, 2489508, 2505048, 2522364, 2549781, 2556792, 2560383, 2582424, 2627814, 2654158, 2665194, 2696967, 2716392, 2725892, 2726604, 2743624, 2745918, 2756241, 2769858, 2787876, 2800296, 2818179, 2830734, 2849148, 2858324, 2863224, 2873988, 2878082, 2894346, 2926152, 2935576, 2942758, 2953821, 3007434, 3012828, 3033654, 3055941, 3082248, 3086577, 3095064, 3169998, 3181038, 3220776, 3253484, 3267012, 3299764, 3302523, 3324006, 3352986, 3378618, 3399708, 3413844, 3426678, 3454542, 3492504, 3503682, 3503752, 3508673, 3539263, 3553592, 3595956, 3617049, 3661224, 3674988, 3693144, 3698331, 3757572, 3774312, 3783546, 3859128, 3873636, 3879154, 3938428, 3941721, 3966326, 3981237, 3997791, 4009912, 4044872, 4074588, 4088838, 4089906, 4115436, 4118877, 4154787, 4171608, 4181814, 4200444, 4226664, 4241384, 4287486, 4294836, 4317123, 4403364, 4414137, 4432008, 4470648, 4504824, 4511151, 4519242, 4550481, 4568904, 4606056, 4623372, 4671576, 4695818, 4707288, 4748328, 4754997, 4770311, 4771557, 4801342, 4822732, 4880226, 4900518, 4931108, 4949646, 4979016, 4986009, 5029479, 5044728, 5099562, 5120766, 5255628, 5308316, 5330388, 5393934, 5451784, 5453208, 5491836, 5512482, 5539716, 5575752, 5636358, 5661468, 5675319, 5693597, 5698296, 5716648, 5747976, 5756164, 5774587, 5788692, 5818731, 5885516, 5907642, 5949489, 6014868, 6025656, 6067308, 6111882, 6133257, 6173154, 6339996, 6362076, 6431229, 6506968, 6516107, 6534024, 6599528, 6605046, 6648012, 6705972, 6757236, 6778863, 6799416, 6827688, 6853356, 6892249, 6909084, 7007364, 7017346, 7043727, 7078526, 7191912, 7202013, 7234098, 7320339, 7349976, 7350777, 7396662, 7424469, 7515144, 7567092, 7649343, 7747272, 7758308, 7876856, 7883442, 7932652, 7962474, 7995582, 8090901, 8149176, 8177676, 8179812, 8230872, 8237754, 8309574, 8363628, 8400888, 8439781, 8574972, 8589672, 8634246, 8806728, 8828274, 8861463, 9022302, 9038484, 9100962, 9246744, 9259731, 9289553, 9391636, 9509994, 9540622, 9543114, 9602684, 9645464, 9760452, 9801036, 9862216, 9899292, 9907569, 9972018, 10058958, 10073287, 10199124, 10241532, 10511256, 10526019, 10616632, 10617789, 10660776, 10787868, 10851147, 10983672, 11024964, 11079432, 11094993, 11272716, 11322936, 11350638, 11387194, 11512328, 11549174, 11577384, 11637462, 11771032, 11815284, 11825163, 11898978, 11943711, 11993373, 12029736, 12134616, 12223764, 12266514, 12346308, 12679992, 12724152, 12862458, 12951369, 13032214, 13210092, 13242411, 13296024, 13411944, 13514472, 13533453, 13557726, 13577039, 13651443, 13706712, 13784498, 13818168, 14014728, 14034692, 14087454, 14157052, 14310933, 14314671, 14404026, 14468196, 14640678, 14701554, 14793324, 14848938, 15134184, 15298686, 15516616, 15673879, 15766884, 15865304, 15924948, 15991164, 16181802, 16355352, 16359624, 16435363, 16475508, 16619148, 16727256, 16879562, 17080791, 17149944, 17268492, 17323761, 17456193, 17656548, 17722926, 17848467, 18044604, 18076968, 18201924, 18399771, 18519462, 18579106, 18707533, 18783272, 19019988, 19081244, 19086228, 19205368, 19293687, 19520904, 19548321, 19602072, 19798584, 19815138, 19944036, 20117916, 20146574, 20398248, 20483064, 20676747, 21052038, 21131181, 21235578, 21575736, 21606039, 21702294, 21961017, 22049928, 22189986, 22273407, 22545432, 22701276, 22774388, 23098348, 23274924, 23630568, 23650326, 23797956, 23887422, 23986746, 24447528, 24533028, 24692616, 25214501, 25319343, 25724916, 25902738, 26064428, 26420184, 26484822, 26584389, 27066906, 27115452, 27154078, 27302886, 27568996, 27868659, 28069384, 28174908, 28314104, 28621866, 28629342, 28808052, 28936392, 29281356, 29403108, 29586648, 29697876, 30219861, 30522817, 30597372, 31347758, 31533768, 31578057, 31849896, 31853367, 31982328, 32363604, 32553441, 32870726, 32951016, 33238296, 33284979, 33759124, 34161582, 34536984, 34647522, 34912386, 35313096, 35445852, 35696934, 35831133, 36089208, 36403848, 36799542, 37038924, 37158212, 37415066, 38039976, 38162488, 38172456, 38587374, 38854107, 39096642, 39630276, 39727233, 39888072, 40235832, 40293148, 40731117, 41353494, 42104076, 42262362, 42471156, 42932799, 43212078, 43404588, 43922034, 44379972, 44546814, 44610271, 45402552, 45548776, 45612749, 46196696, 46549848, 47021637, 47300652, 47595912, 47774844, 47973492, 49066056, 49306089, 50429002, 50638686, 51242373, 51449832, 51805476, 51971283, 52128856, 52368579, 52969644, 53168778, 53545401, 54133812, 54230904, 54308156, 54605772, 55137992, 55737318, 56122599, 56349816, 57243732, 57258684, 57616104, 58562712, 58644963, 58806216, 59395752, 60439722, 61045634, 61194744, 62030241, 62695516, 63156114, 63393543, 63706734, 64727208, 64818117, 65106882, 65741452, 66569958, 67518248, 68323164, 69295044, 69824772, 70891704, 71393868, 71662266, 73599084, 74077848, 74316424, 74830132, 75643503, 75958029, 77174748, 77708214, 78193284, 79260552, 79454466, 80586296, 81462234, 82706988, 83605977, 84208152, 84524724, 84942312, 85865598, 86424156, 86809176, 87844068, 88759944, 89093628, 89220542, 90659583, 91225498, 91568451, 94043274, 94601304, 94734171, 95549688, 95560101, 95946984, 98612178, 100858004, 101277372, 102484746, 103610952, 103942566, 104737158, 105939288, 106337556, 107090802, 108267624, 108616312, 109211544, 109717153, 111474636, 112245198, 114487464, 114517368, 117289926, 120879444, 122091268, 122193351, 124060482, 125391032, 126312228, 126787086, 127413468, 128798397, 129636234, 130213764, 130952731, 131482904, 133139916, 133830813, 136646328, 136838247, 138590088, 139649544, 141064911, 142787736, 143324532, 147198168, 147918267, 149660264, 151287006, 151916058, 153727119, 154349496, 155416428, 155913849, 156386568, 158908932, 162924468, 165413976, 167211954, 168367797, 169049448, 171731196, 172848312, 175688136, 175934889, 176501507, 178187256, 178441084, 181319166, 182450996, 183136902, 186090723, 188086548, 189468342, 191120202, 197224356, 201716008, 202554744, 204969492, 207885132, 209474316, 212675112, 213659719, 214181604, 219434306, 222949272, 224490396, 226930509, 227874087, 234579852, 241758888, 244182536, 244386702, 248120964, 250817931, 252624456, 253574172, 254826936, 257596794, 259272468, 260427528, 261905462, 266279832, 267661626, 271978749, 273676494, 274705353, 282129822, 286649064, 295836534, 302574012, 303832116, 307454238, 310832856, 311827698, 312271897, 317817864, 325848936, 329151459, 334423908, 336735594, 343462392, 351869778, 353003014, 356882168, 362638332, 364901992, 366273804, 366580053, 372181446, 376173096, 378936684, 382240404, 392858193, 394448712, 401492439, 409938984, 410514741, 415770264, 418948632, 423194733, 427319438, 428363208, 438868612, 443754801, 448980792, 453861018, 455748174, 469159704, 488773404, 496241928, 501635862, 505103391, 507148344, 515193588, 518544936, 523810924, 529504521, 535323252, 543957498, 547352988, 549410706, 564259644, 579933523, 591673068, 605148024, 607664232, 614908476, 623655396, 624543794, 640979157, 658302918, 668847816, 673471188, 680791527, 703739556, 706006028, 725276664, 732547608, 733160106, 744362892, 757873368, 764480808, 785716386, 802984878, 821029482, 824116059, 846389466, 854638876, 877737224, 887509602, 907722036, 911496348, 936815691, 977546808, 987454377, 1003271724, 1010206782, 1030387176, 1047621848, 1059009042, 1070646504, 1087914996, 1094705976, 1098821412, 1128519288, 1159867046, 1178574579, 1183346136, 1204477317, 1229816952, 1231544223, 1247310792, 1249087588, 1281958314, 1316605836, 1346942376, 1361583054, 1407479112, 1412012056, 1466320212, 1488725784, 1571432772, 1588513563, 1605969756, 1642058964, 1648232118, 1692778932, 1709277752, 1739800569, 1775019204, 1815444072, 1822992696, 1873631382, 1922937471, 1974908754, 2006543448, 2020413564, 2118018084, 2175829992, 2197642824, 2319734092, 2357149158, 2408954634, 2463088446, 2498175176, 2563916628, 2633211672, 2723166108, 2810447073, 2932640424, 2962363131, 3142865544, 3177027126, 3211939512, 3284117928, 3296464236, 3385557864, 3479601138, 3535723737, 3550038408, 3747262764, 3845874942, 3949817508, 4040827128, 4059534661, 4236036168, 4639468184, 4714298316, 4765540689, 4817909268, 4926176892, 5127833256, 5219401707, 5446332216, 5620894146, 5768812413, 5924726262, 6354054252, 6592928472, 6959202276, 7071447474, 7494525528, 7691749884, 7899635016, 8119069322, 8431341219, 9428596632, 9531081378, 9635818536, 9852353784, 10438803414, 11241788292, 11537624826, 11849452524, 12178603983, 12708108504, 13918404552, 14142894948, 15383499768, 15658205121, 16238138644, 16862682438, 19062162756, 20877606828, 22483576584, 23075249652, 23698905048, 24357207966, 28285789896, 31316410242, 32476277288, 33725364876, 36535811949, 38124325512, 41755213656, 46150499304, 48714415932, 62632820484, 67450729752, 73071623898, 97428831864, 109607435847, 125265640968, 146143247796, 219214871694, 292286495592, 438429743388, 876859486776]

約数ペア:

[(1, 876859486776), (2, 438429743388), (3, 292286495592), (4, 219214871694), (6, 146143247796), (7, 125265640968), (8, 109607435847), (9, 97428831864), (12, 73071623898), (13, 67450729752), (14, 62632820484), (18, 48714415932), (19, 46150499304), (21, 41755213656), (23, 38124325512), (24, 36535811949), (26, 33725364876), (27, 32476277288), (28, 31316410242), (31, 28285789896), (36, 24357207966), (37, 23698905048), (38, 23075249652), (39, 22483576584), (42, 20877606828), (46, 19062162756), (52, 16862682438), (54, 16238138644), (56, 15658205121), (57, 15383499768), (62, 14142894948), (63, 13918404552), (69, 12708108504), (72, 12178603983), (74, 11849452524), (76, 11537624826), (78, 11241788292), (84, 10438803414), (89, 9852353784), (91, 9635818536), (92, 9531081378), (93, 9428596632), (104, 8431341219), (108, 8119069322), (111, 7899635016), (114, 7691749884), (117, 7494525528), (124, 7071447474), (126, 6959202276), (133, 6592928472), (138, 6354054252), (148, 5924726262), (152, 5768812413), (156, 5620894146), (161, 5446332216), (168, 5219401707), (171, 5127833256), (178, 4926176892), (182, 4817909268), (184, 4765540689), (186, 4714298316), (189, 4639468184), (207, 4236036168), (216, 4059534661), (217, 4040827128), (222, 3949817508), (228, 3845874942), (234, 3747262764), (247, 3550038408), (248, 3535723737), (252, 3479601138), (259, 3385557864), (266, 3296464236), (267, 3284117928), (273, 3211939512), (276, 3177027126), (279, 3142865544), (296, 2962363131), (299, 2932640424), (312, 2810447073), (322, 2723166108), (333, 2633211672), (342, 2563916628), (351, 2498175176), (356, 2463088446), (364, 2408954634), (372, 2357149158), (378, 2319734092), (399, 2197642824), (403, 2175829992), (414, 2118018084), (434, 2020413564), (437, 2006543448), (444, 1974908754), (456, 1922937471), (468, 1873631382), (481, 1822992696), (483, 1815444072), (494, 1775019204), (504, 1739800569), (513, 1709277752), (518, 1692778932), (532, 1648232118), (534, 1642058964), (546, 1605969756), (552, 1588513563), (558, 1571432772), (589, 1488725784), (598, 1466320212), (621, 1412012056), (623, 1407479112), (644, 1361583054), (651, 1346942376), (666, 1316605836), (684, 1281958314), (702, 1249087588), (703, 1247310792), (712, 1231544223), (713, 1229816952), (728, 1204477317), (741, 1183346136), (744, 1178574579), (756, 1159867046), (777, 1128519288), (798, 1098821412), (801, 1094705976), (806, 1087914996), (819, 1070646504), (828, 1059009042), (837, 1047621848), (851, 1030387176), (868, 1010206782), (874, 1003271724), (888, 987454377), (897, 977546808), (936, 936815691), (962, 911496348), (966, 907722036), (988, 887509602), (999, 877737224), (1026, 854638876), (1036, 846389466), (1064, 824116059), (1068, 821029482), (1092, 802984878), (1116, 785716386), (1147, 764480808), (1157, 757873368), (1178, 744362892), (1196, 733160106), (1197, 732547608), (1209, 725276664), (1242, 706006028), (1246, 703739556), (1288, 680791527), (1302, 673471188), (1311, 668847816), (1332, 658302918), (1368, 640979157), (1404, 624543794), (1406, 623655396), (1426, 614908476), (1443, 607664232), (1449, 605148024), (1482, 591673068), (1512, 579933523), (1554, 564259644), (1596, 549410706), (1602, 547352988), (1612, 543957498), (1638, 535323252), (1656, 529504521), (1674, 523810924), (1691, 518544936), (1702, 515193588), (1729, 507148344), (1736, 505103391), (1748, 501635862), (1767, 496241928), (1794, 488773404), (1869, 469159704), (1924, 455748174), (1932, 453861018), (1953, 448980792), (1976, 443754801), (1998, 438868612), (2047, 428363208), (2052, 427319438), (2072, 423194733), (2093, 418948632), (2109, 415770264), (2136, 410514741), (2139, 409938984), (2184, 401492439), (2223, 394448712), (2232, 392858193), (2294, 382240404), (2314, 378936684), (2331, 376173096), (2356, 372181446), (2392, 366580053), (2394, 366273804), (2403, 364901992), (2418, 362638332), (2457, 356882168), (2484, 353003014), (2492, 351869778), (2553, 343462392), (2604, 336735594), (2622, 334423908), (2664, 329151459), (2691, 325848936), (2759, 317817864), (2808, 312271897), (2812, 311827698), (2821, 310832856), (2852, 307454238), (2886, 303832116), (2898, 302574012), (2964, 295836534), (3059, 286649064), (3108, 282129822), (3192, 274705353), (3204, 273676494), (3224, 271978749), (3276, 267661626), (3293, 266279832), (3348, 261905462), (3367, 260427528), (3382, 259272468), (3404, 257596794), (3441, 254826936), (3458, 253574172), (3471, 252624456), (3496, 250817931), (3534, 248120964), (3588, 244386702), (3591, 244182536), (3627, 241758888), (3738, 234579852), (3848, 227874087), (3864, 226930509), (3906, 224490396), (3933, 222949272), (3996, 219434306), (4094, 214181604), (4104, 213659719), (4123, 212675112), (4186, 209474316), (4218, 207885132), (4278, 204969492), (4329, 202554744), (4347, 201716008), (4446, 197224356), (4588, 191120202), (4628, 189468342), (4662, 188086548), (4712, 186090723), (4788, 183136902), (4806, 182450996), (4836, 181319166), (4914, 178441084), (4921, 178187256), (4968, 176501507), (4984, 175934889), (4991, 175688136), (5073, 172848312), (5106, 171731196), (5187, 169049448), (5208, 168367797), (5244, 167211954), (5301, 165413976), (5382, 162924468), (5518, 158908932), (5607, 156386568), (5624, 155913849), (5642, 155416428), (5681, 154349496), (5704, 153727119), (5772, 151916058), (5796, 151287006), (5859, 149660264), (5928, 147918267), (5957, 147198168), (6118, 143324532), (6141, 142787736), (6216, 141064911), (6279, 139649544), (6327, 138590088), (6408, 136838247), (6417, 136646328), (6552, 133830813), (6586, 133139916), (6669, 131482904), (6696, 130952731), (6734, 130213764), (6764, 129636234), (6808, 128798397), (6882, 127413468), (6916, 126787086), (6942, 126312228), (6993, 125391032), (7068, 124060482), (7176, 122193351), (7182, 122091268), (7254, 120879444), (7476, 117289926), (7657, 114517368), (7659, 114487464), (7812, 112245198), (7866, 111474636), (7992, 109717153), (8029, 109211544), (8073, 108616312), (8099, 108267624), (8188, 107090802), (8246, 106337556), (8277, 105939288), (8372, 104737158), (8436, 103942566), (8463, 103610952), (8556, 102484746), (8658, 101277372), (8694, 100858004), (8892, 98612178), (9139, 95946984), (9176, 95560101), (9177, 95549688), (9256, 94734171), (9269, 94601304), (9324, 94043274), (9576, 91568451), (9612, 91225498), (9672, 90659583), (9828, 89220542), (9842, 89093628), (9879, 88759944), (9982, 87844068), (10101, 86809176), (10146, 86424156), (10212, 85865598), (10323, 84942312), (10374, 84524724), (10413, 84208152), (10488, 83605977), (10602, 82706988), (10764, 81462234), (10881, 80586296), (11036, 79454466), (11063, 79260552), (11214, 78193284), (11284, 77708214), (11362, 77174748), (11544, 75958029), (11592, 75643503), (11718, 74830132), (11799, 74316424), (11837, 74077848), (11914, 73599084), (12236, 71662266), (12282, 71393868), (12369, 70891704), (12558, 69824772), (12654, 69295044), (12834, 68323164), (12987, 67518248), (13172, 66569958), (13338, 65741452), (13468, 65106882), (13528, 64818117), (13547, 64727208), (13764, 63706734), (13832, 63393543), (13884, 63156114), (13986, 62695516), (14136, 62030241), (14329, 61194744), (14364, 61045634), (14508, 60439722), (14763, 59395752), (14911, 58806216), (14952, 58644963), (14973, 58562712), (15219, 57616104), (15314, 57258684), (15318, 57243732), (15561, 56349816), (15624, 56122599), (15732, 55737318), (15903, 55137992), (16058, 54605772), (16146, 54308156), (16169, 54230904), (16198, 54133812), (16376, 53545401), (16492, 53168778), (16554, 52969644), (16744, 52368579), (16821, 52128856), (16872, 51971283), (16926, 51805476), (17043, 51449832), (17112, 51242373), (17316, 50638686), (17388, 50429002), (17784, 49306089), (17871, 49066056), (18278, 47973492), (18354, 47774844), (18423, 47595912), (18538, 47300652), (18648, 47021637), (18837, 46549848), (18981, 46196696), (19224, 45612749), (19251, 45548776), (19313, 45402552), (19656, 44610271), (19684, 44546814), (19758, 44379972), (19964, 43922034), (20202, 43404588), (20292, 43212078), (20424, 42932799), (20646, 42471156), (20748, 42262362), (20826, 42104076), (21204, 41353494), (21528, 40731117), (21762, 40293148), (21793, 40235832), (21983, 39888072), (22072, 39727233), (22126, 39630276), (22428, 39096642), (22568, 38854107), (22724, 38587374), (22971, 38172456), (22977, 38162488), (23051, 38039976), (23436, 37415066), (23598, 37158212), (23674, 37038924), (23828, 36799542), (24087, 36403848), (24297, 36089208), (24472, 35831133), (24564, 35696934), (24738, 35445852), (24831, 35313096), (25116, 34912386), (25308, 34647522), (25389, 34536984), (25668, 34161582), (25974, 33759124), (26344, 33284979), (26381, 33238296), (26611, 32951016), (26676, 32870726), (26936, 32553441), (27094, 32363604), (27417, 31982328), (27528, 31853367), (27531, 31849896), (27768, 31578057), (27807, 31533768), (27972, 31347758), (28658, 30597372), (28728, 30522817), (29016, 30219861), (29526, 29697876), (29637, 29586648), (29822, 29403108), (29946, 29281356), (30303, 28936392), (30438, 28808052), (30628, 28629342), (30636, 28621866), (30969, 28314104), (31122, 28174908), (31239, 28069384), (31464, 27868659), (31806, 27568996), (32116, 27302886), (32292, 27154078), (32338, 27115452), (32396, 27066906), (32984, 26584389), (33108, 26484822), (33189, 26420184), (33642, 26064428), (33852, 25902738), (34086, 25724916), (34632, 25319343), (34776, 25214501), (35511, 24692616), (35742, 24533028), (35867, 24447528), (36556, 23986746), (36708, 23887422), (36846, 23797956), (37076, 23650326), (37107, 23630568), (37674, 23274924), (37962, 23098348), (38502, 22774388), (38626, 22701276), (38893, 22545432), (39368, 22273407), (39516, 22189986), (39767, 22049928), (39928, 21961017), (40404, 21702294), (40584, 21606039), (40641, 21575736), (41292, 21235578), (41496, 21131181), (41652, 21052038), (42408, 20676747), (42809, 20483064), (42987, 20398248), (43524, 20146574), (43586, 20117916), (43966, 19944036), (44252, 19815138), (44289, 19798584), (44733, 19602072), (44856, 19548321), (44919, 19520904), (45448, 19293687), (45657, 19205368), (45942, 19086228), (45954, 19081244), (46102, 19019988), (46683, 18783272), (46872, 18707533), (47196, 18579106), (47348, 18519462), (47656, 18399771), (48174, 18201924), (48507, 18076968), (48594, 18044604), (49128, 17848467), (49476, 17722926), (49662, 17656548), (50232, 17456193), (50616, 17323761), (50778, 17268492), (51129, 17149944), (51336, 17080791), (51948, 16879562), (52421, 16727256), (52762, 16619148), (53222, 16475508), (53352, 16435363), (53599, 16359624), (53613, 16355352), (54188, 16181802), (54834, 15991164), (55062, 15924948), (55269, 15865304), (55614, 15766884), (55944, 15673879), (56511, 15516616), (57316, 15298686), (57939, 15134184), (59052, 14848938), (59274, 14793324), (59644, 14701554), (59892, 14640678), (60606, 14468196), (60876, 14404026), (61256, 14314671), (61272, 14310933), (61938, 14157052), (62244, 14087454), (62478, 14034692), (62567, 14014728), (63457, 13818168), (63612, 13784498), (63973, 13706712), (64232, 13651443), (64584, 13577039), (64676, 13557726), (64792, 13533453), (64883, 13514472), (65379, 13411944), (65949, 13296024), (66216, 13242411), (66378, 13210092), (67284, 13032214), (67704, 12951369), (68172, 12862458), (68913, 12724152), (69153, 12679992), (71022, 12346308), (71484, 12266514), (71734, 12223764), (72261, 12134616), (72891, 12029736), (73112, 11993373), (73416, 11943711), (73692, 11898978), (74152, 11825163), (74214, 11815284), (74493, 11771032), (75348, 11637462), (75739, 11577384), (75924, 11549174), (76167, 11512328), (77004, 11387194), (77252, 11350638), (77441, 11322936), (77786, 11272716), (79032, 11094993), (79143, 11079432), (79534, 11024964), (79833, 10983672), (80808, 10851147), (81282, 10787868), (82251, 10660776), (82584, 10617789), (82593, 10616632), (83304, 10526019), (83421, 10511256), (85618, 10241532), (85974, 10199124), (87048, 10073287), (87172, 10058958), (87932, 9972018), (88504, 9907569), (88578, 9899292), (88911, 9862216), (89466, 9801036), (89838, 9760452), (90909, 9645464), (91314, 9602684), (91884, 9543114), (91908, 9540622), (92204, 9509994), (93366, 9391636), (94392, 9289553), (94696, 9259731), (94829, 9246744), (96348, 9100962), (97014, 9038484), (97188, 9022302), (98952, 8861463), (99324, 8828274), (99567, 8806728), (101556, 8634246), (102083, 8589672), (102258, 8574972), (103896, 8439781), (104377, 8400888), (104842, 8363628), (105524, 8309574), (106444, 8237754), (106533, 8230872), (107198, 8179812), (107226, 8177676), (107601, 8149176), (108376, 8090901), (109668, 7995582), (110124, 7962474), (110538, 7932652), (111228, 7883442), (111321, 7876856), (113022, 7758308), (113183, 7747272), (114632, 7649343), (115878, 7567092), (116679, 7515144), (118104, 7424469), (118548, 7396662), (119288, 7350777), (119301, 7349976), (119784, 7320339), (121212, 7234098), (121752, 7202013), (121923, 7191912), (123876, 7078526), (124488, 7043727), (124956, 7017346), (125134, 7007364), (126914, 6909084), (127224, 6892249), (127946, 6853356), (128427, 6827688), (128961, 6799416), (129352, 6778863), (129766, 6757236), (130758, 6705972), (131898, 6648012), (132756, 6605046), (132867, 6599528), (134199, 6534024), (134568, 6516107), (134757, 6506968), (136344, 6431229), (137826, 6362076), (138306, 6339996), (142044, 6173154), (142968, 6133257), (143468, 6111882), (144522, 6067308), (145521, 6025656), (145782, 6014868), (147384, 5949489), (148428, 5907642), (148986, 5885516), (150696, 5818731), (151478, 5788692), (151848, 5774587), (152334, 5756164), (152551, 5747976), (153387, 5716648), (153881, 5698296), (154008, 5693597), (154504, 5675319), (154882, 5661468), (155572, 5636358), (157263, 5575752), (158286, 5539716), (159068, 5512482), (159666, 5491836), (160797, 5453208), (160839, 5451784), (162564, 5393934), (164502, 5330388), (165186, 5308316), (166842, 5255628), (171236, 5120766), (171948, 5099562), (173817, 5044728), (174344, 5029479), (175864, 4986009), (176111, 4979016), (177156, 4949646), (177822, 4931108), (178932, 4900518), (179676, 4880226), (181818, 4822732), (182628, 4801342), (183768, 4771557), (183816, 4770311), (184408, 4754997), (184667, 4748328), (186277, 4707288), (186732, 4695818), (187701, 4671576), (189658, 4623372), (190371, 4606056), (191919, 4568904), (192696, 4550481), (194028, 4519242), (194376, 4511151), (194649, 4504824), (196137, 4470648), (197847, 4432008), (198648, 4414137), (199134, 4403364), (203112, 4317123), (204166, 4294836), (204516, 4287486), (206739, 4241384), (207459, 4226664), (208754, 4200444), (209684, 4181814), (210197, 4171608), (211048, 4154787), (212888, 4118877), (213066, 4115436), (214396, 4089906), (214452, 4088838), (215202, 4074588), (216783, 4044872), (218673, 4009912), (219336, 3997791), (220248, 3981237), (221076, 3966326), (222456, 3941721), (222642, 3938428), (226044, 3879154), (226366, 3873636), (227217, 3859128), (231756, 3783546), (232323, 3774312), (233358, 3757572), (237096, 3698331), (237429, 3693144), (238602, 3674988), (239499, 3661224), (242424, 3617049), (243846, 3595956), (246753, 3553592), (247752, 3539263), (249912, 3508673), (250263, 3503752), (250268, 3503682), (251069, 3492504), (253828, 3454542), (255892, 3426678), (256854, 3413844), (257922, 3399708), (259532, 3378618), (261516, 3352986), (263796, 3324006), (265512, 3302523), (265734, 3299764), (268398, 3267012), (269514, 3253484), (272251, 3220776), (275652, 3181038), (276612, 3169998), (283309, 3095064), (284088, 3086577), (284487, 3082248), (286936, 3055941), (289044, 3033654), (291042, 3012828), (291564, 3007434), (296856, 2953821), (297972, 2942758), (298701, 2935576), (299663, 2926152), (302956, 2894346), (304668, 2878082), (305102, 2873988), (306249, 2863224), (306774, 2858324), (307762, 2849148), (309764, 2830734), (311144, 2818179), (313131, 2800296), (314526, 2787876), (316572, 2769858), (318136, 2756241), (319332, 2745918), (319599, 2743624), (321594, 2726604), (321678, 2725892), (322803, 2716392), (325128, 2696967), (329004, 2665194), (330372, 2654158), (333684, 2627814), (339549, 2582424), (342472, 2560383), (342953, 2556792), (343896, 2549781), (347634, 2522364), (350037, 2505048), (352222, 2489508), (354312, 2474823), (355644, 2465554), (357864, 2450259), (357903, 2449992), (359352, 2440113), (363636, 2411366), (365256, 2400671), (365769, 2397304), (366947, 2389608), (369334, 2374164), (372554, 2353644), (373464, 2347909), (375402, 2335788), (379316, 2311686), (380742, 2303028), (383838, 2284452), (385281, 2275896), (386883, 2266472), (388056, 2259621), (389298, 2252412), (392274, 2235324), (395694, 2216004), (398268, 2201682), (402597, 2178008), (408332, 2147418), (409032, 2143743), (413478, 2120692), (414918, 2113332), (417508, 2100222), (419368, 2090907), (420394, 2085804), (426132, 2057718), (428792, 2044953), (428904, 2044419), (430404, 2037294), (433566, 2022436), (436563, 2008552), (437346, 2004956), (437969, 2002104), (442152, 1983163), (444199, 1974024), (445284, 1969214), (452088, 1939577), (452732, 1936818), (454434, 1929564), (457653, 1915992), (461643, 1899432), (463512, 1891773), (464646, 1887156), (466716, 1878786), (471789, 1858584), (474858, 1846572), (477204, 1837494), (478998, 1830612), (482391, 1817736), (487692, 1797978), (493506, 1776796), (500526, 1751876), (500536, 1751841), (501239, 1749384), (502138, 1746252), (505609, 1734264), (507656, 1727271), (511784, 1713339), (513708, 1706922), (515844, 1699854), (519064, 1689309), (521451, 1681576), (523032, 1676493), (527592, 1662003), (528333, 1659672), (530173, 1653912), (531468, 1649882), (536796, 1633506), (539028, 1626742), (544502, 1610388), (551304, 1590519), (553224, 1584999), (554001, 1582776), (558831, 1569096), (563103, 1557192), (566618, 1547532), (568974, 1541124), (571113, 1535352), (575757, 1522968), (578088, 1516827), (582084, 1506414), (583128, 1503717), (583947, 1501608), (588411, 1490216), (593541, 1477336), (595944, 1471379), (597402, 1467788), (599326, 1463076), (605912, 1447173), (609336, 1439041), (610204, 1436994), (612498, 1431612), (613548, 1429162), (615524, 1424574), (619528, 1415367), (622377, 1408888), (626262, 1400148), (629052, 1393938), (630591, 1390536), (633144, 1384929), (638664, 1372959), (639198, 1371812), (643188, 1363302), (643356, 1362946), (645606, 1358196), (658008, 1332597), (660744, 1327079), (667368, 1313907), (679098, 1291212), (681473, 1286712), (681651, 1286376), (685906, 1278396), (695268, 1261182), (696969, 1258104), (700074, 1252524), (704444, 1244754), (711288, 1232777), (712287, 1231048), (714581, 1227096), (715806, 1224996), (718497, 1220408), (727272, 1205683), (731538, 1198652), (733894, 1194804), (738668, 1187082), (745108, 1176822), (750804, 1167894), (753207, 1164168), (758632, 1155843), (761484, 1151514), (767676, 1142226), (770562, 1137948), (773766, 1133236), (778596, 1126206), (784548, 1117662), (791388, 1108002), (796536, 1100841), (805194, 1089004), (813371, 1078056), (816664, 1073709), (816753, 1073592), (824941, 1062936), (826956, 1060346), (829836, 1056666), (835016, 1050111), (840788, 1042902), (849927, 1031688), (852264, 1028859), (853461, 1027416), (860808, 1018647), (867132, 1011218), (873126, 1004276), (874692, 1002478), (875938, 1001052), (888398, 987012), (890568, 984607), (898989, 975384), (905464, 968409), (908868, 964782), (915306, 957996), (918747, 954408), (923286, 949716), (929292, 943578), (933432, 939393)]