87386094432

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 37, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 74, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 111, 112, 114, 117, 119, 124, 126, 133, 136, 144, 148, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 208, 216, 217, 221, 222, 224, 228, 234, 238, 247, 248, 252, 259, 266, 272, 273, 279, 288, 296, 304, 306, 312, 323, 324, 333, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 416, 432, 434, 442, 444, 456, 459, 468, 476, 481, 494, 496, 504, 513, 518, 527, 532, 544, 546, 558, 567, 589, 592, 608, 612, 624, 629, 646, 648, 651, 663, 666, 672, 684, 702, 703, 714, 728, 741, 744, 756, 777, 798, 806, 816, 819, 837, 864, 868, 884, 888, 912, 918, 936, 952, 962, 969, 988, 992, 999, 1008, 1026, 1036, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1147, 1178, 1184, 1197, 1209, 1224, 1248, 1258, 1292, 1296, 1302, 1326, 1332, 1368, 1377, 1404, 1406, 1428, 1443, 1456, 1482, 1488, 1512, 1539, 1547, 1554, 1581, 1596, 1612, 1632, 1638, 1674, 1729, 1736, 1767, 1768, 1776, 1824, 1836, 1872, 1887, 1904, 1924, 1938, 1953, 1976, 1989, 1998, 2016, 2052, 2072, 2106, 2108, 2109, 2128, 2142, 2184, 2223, 2232, 2261, 2268, 2294, 2331, 2356, 2394, 2418, 2448, 2457, 2511, 2516, 2584, 2592, 2604, 2652, 2664, 2736, 2754, 2808, 2812, 2821, 2856, 2886, 2907, 2912, 2964, 2976, 2997, 3024, 3078, 3094, 3108, 3162, 3192, 3213, 3224, 3276, 3348, 3367, 3441, 3458, 3472, 3534, 3536, 3552, 3591, 3627, 3672, 3689, 3744, 3774, 3808, 3848, 3876, 3906, 3952, 3978, 3996, 4104, 4123, 4144, 4199, 4212, 4216, 4218, 4256, 4284, 4329, 4368, 4403, 4446, 4464, 4522, 4536, 4588, 4641, 4662, 4712, 4743, 4788, 4836, 4896, 4914, 4921, 5022, 5032, 5168, 5187, 5208, 5301, 5304, 5328, 5472, 5508, 5616, 5624, 5642, 5661, 5712, 5772, 5814, 5859, 5928, 5967, 5994, 6048, 6156, 6188, 6216, 6324, 6327, 6384, 6426, 6448, 6552, 6669, 6696, 6734, 6783, 6851, 6882, 6916, 6944, 6993, 7068, 7072, 7182, 7254, 7344, 7371, 7378, 7548, 7657, 7696, 7752, 7812, 7904, 7956, 7992, 8029, 8177, 8208, 8246, 8288, 8398, 8424, 8432, 8436, 8463, 8568, 8658, 8721, 8736, 8806, 8892, 8928, 9044, 9072, 9139, 9176, 9282, 9324, 9424, 9486, 9576, 9639, 9672, 9828, 9842, 10013, 10044, 10064, 10101, 10323, 10336, 10374, 10416, 10602, 10608, 10656, 10773, 10881, 11016, 11067, 11232, 11248, 11284, 11322, 11424, 11544, 11628, 11718, 11856, 11934, 11951, 11988, 12312, 12369, 12376, 12432, 12597, 12648, 12654, 12768, 12852, 12896, 12987, 13104, 13209, 13338, 13392, 13468, 13566, 13702, 13764, 13832, 13923, 13986, 14136, 14229, 14364, 14508, 14688, 14742, 14756, 14763, 14911, 15096, 15314, 15392, 15504, 15561, 15624, 15903, 15912, 15984, 16058, 16354, 16416, 16492, 16796, 16848, 16864, 16872, 16926, 16983, 17136, 17316, 17442, 17577, 17612, 17784, 17901, 18088, 18144, 18278, 18352, 18564, 18648, 18848, 18972, 18981, 19152, 19278, 19344, 19499, 19656, 19684, 20007, 20026, 20088, 20128, 20202, 20349, 20553, 20646, 20748, 20832, 20979, 21204, 21216, 21546, 21762, 21793, 22032, 22134, 22496, 22568, 22644, 22971, 23088, 23256, 23436, 23712, 23868, 23902, 23976, 24087, 24531, 24624, 24738, 24752, 24864, 25194, 25296, 25308, 25389, 25704, 25974, 26163, 26208, 26418, 26676, 26784, 26936, 27132, 27404, 27417, 27528, 27664, 27846, 27972, 28272, 28458, 28728, 29016, 29393, 29484, 29512, 29526, 29822, 30039, 30192, 30303, 30628, 30969, 31008, 31122, 31248, 31806, 31824, 31968, 32116, 32643, 32708, 32984, 33201, 33592, 33696, 33744, 33852, 33966, 34272, 34632, 34884, 35154, 35224, 35568, 35802, 35853, 36176, 36556, 36704, 37107, 37128, 37296, 37791, 37944, 37962, 38304, 38556, 38688, 38961, 38998, 39312, 39368, 39627, 40014, 40052, 40176, 40404, 40698, 41106, 41292, 41496, 41769, 41958, 42408, 42687, 43092, 43524, 43586, 44064, 44268, 44289, 44733, 45136, 45288, 45942, 46176, 46512, 46683, 46872, 47709, 47736, 47804, 47952, 47957, 48174, 49062, 49248, 49476, 49504, 50388, 50592, 50616, 50778, 50949, 51408, 51948, 52326, 52836, 53352, 53599, 53872, 54264, 54808, 54834, 55056, 55328, 55692, 55944, 56544, 56916, 56943, 57239, 57456, 58032, 58497, 58786, 58968, 59024, 59052, 59644, 60078, 60384, 60606, 61047, 61256, 61659, 61938, 62244, 62496, 63612, 63648, 63973, 64232, 65286, 65379, 65416, 65968, 66402, 67184, 67488, 67704, 67932, 68913, 69264, 69768, 70091, 70308, 70448, 71136, 71604, 71706, 72261, 72352, 73112, 73593, 74214, 74256, 74592, 75582, 75888, 75924, 76167, 77112, 77922, 77996, 78624, 78736, 79254, 80028, 80104, 80352, 80808, 81396, 82212, 82251, 82584, 82992, 83538, 83657, 83916, 84816, 85374, 86184, 87048, 87172, 88179, 88536, 88578, 89466, 90117, 90272, 90576, 90909, 91884, 92907, 93024, 93366, 93744, 95418, 95472, 95608, 95904, 95914, 96348, 98124, 98952, 99603, 100776, 101232, 101556, 101898, 102816, 103896, 104377, 104652, 105672, 106704, 107198, 107559, 107744, 108528, 109616, 109668, 110112, 111321, 111384, 111888, 113373, 113832, 113886, 114478, 114912, 116064, 116994, 117572, 117936, 118048, 118104, 118881, 119288, 120156, 121212, 122094, 122512, 123318, 123876, 124488, 125307, 127224, 127946, 128464, 130169, 130572, 130758, 130832, 131936, 132804, 132867, 134199, 134368, 135408, 135864, 136493, 137826, 138528, 139536, 140049, 140182, 140616, 140896, 143208, 143412, 143871, 144522, 146224, 147186, 148428, 148512, 151164, 151776, 151848, 152334, 152551, 154224, 155363, 155844, 155992, 157472, 158508, 160056, 160208, 160797, 161616, 162792, 164424, 164502, 165168, 165984, 167076, 167314, 167832, 169632, 170748, 171717, 172368, 174096, 174344, 175491, 176358, 177072, 177156, 178932, 180234, 181152, 181818, 183141, 183768, 184977, 185814, 186732, 187488, 190836, 190944, 191216, 191828, 191919, 192696, 196137, 196248, 197904, 199206, 201552, 202464, 203112, 203796, 206739, 207792, 208754, 209304, 210273, 211344, 213408, 214396, 215118, 216783, 217056, 219232, 219336, 220779, 222642, 222768, 223776, 226746, 227664, 227772, 228501, 228956, 233988, 235144, 235872, 236208, 237762, 238576, 240312, 242424, 244188, 245024, 246636, 246753, 247752, 248976, 250614, 250971, 253487, 254448, 255892, 256928, 260338, 261144, 261516, 261664, 264537, 265608, 265734, 268398, 270351, 270816, 271728, 272727, 272986, 275652, 279072, 280098, 280364, 281232, 283309, 286416, 286824, 287742, 289044, 292448, 294372, 296856, 298809, 302328, 303696, 304668, 305102, 308448, 310726, 311688, 311984, 313131, 317016, 320112, 320416, 321594, 322677, 323232, 325584, 328848, 329004, 330336, 333963, 334152, 334628, 335664, 340119, 341496, 343434, 344736, 348192, 348688, 350982, 352716, 354144, 354312, 356643, 357864, 360468, 363636, 366282, 367536, 369954, 370481, 371628, 373464, 381672, 382432, 383656, 383838, 385392, 390507, 392274, 392496, 395808, 398412, 398601, 402597, 403104, 406224, 407592, 409479, 413478, 415584, 417508, 418608, 420546, 422688, 428792, 430236, 431613, 433566, 438672, 441558, 445284, 445536, 453492, 455328, 455544, 457002, 457653, 457912, 466089, 467976, 470288, 472416, 475524, 477152, 480624, 482391, 484848, 488376, 493272, 493506, 495504, 497952, 501228, 501942, 506974, 508896, 511784, 515151, 520676, 522288, 523032, 526473, 529074, 531216, 531468, 536796, 540702, 543456, 545454, 545972, 551304, 554931, 560196, 560728, 562464, 566618, 572832, 573648, 575484, 575757, 578088, 588411, 588744, 593712, 597618, 604656, 607392, 609336, 610204, 620217, 621452, 623376, 623968, 626262, 630819, 634032, 640224, 643188, 645354, 650349, 651168, 657696, 658008, 662337, 667926, 668304, 669256, 671328, 680238, 682992, 686868, 697376, 701964, 705432, 708624, 713286, 715728, 720936, 727272, 732564, 735072, 739908, 740259, 740962, 743256, 746928, 752913, 760461, 763344, 767312, 767676, 770784, 781014, 784548, 784992, 793611, 796824, 797202, 805194, 811053, 812448, 815184, 818958, 826956, 835016, 837216, 841092, 849927, 857584, 860472, 863226, 867132, 877344, 883116, 890568, 906984, 911088, 911183, 914004, 915306, 915824, 932178, 935952, 939393, 940576, 951048, 961248, 964782, 968031, 969696, 976752, 986544, 987012, 991008, 1002456, 1003884, 1013948, 1023568, 1030302, 1041352, 1044576, 1046064, 1052946, 1058148, 1062432, 1062936, 1073592, 1081404, 1087541, 1090908, 1091944, 1102608, 1109862, 1111443, 1120392, 1121456, 1133236, 1147296, 1150968, 1151514, 1156176, 1171521, 1176822, 1177488, 1187424, 1195236, 1207791, 1209312, 1218672, 1220408, 1228437, 1240434, 1242904, 1246752, 1252524, 1261638, 1268064, 1286376, 1290708, 1294839, 1300698, 1316016, 1324674, 1335852, 1336608, 1338512, 1360476, 1365984, 1372959, 1373736, 1398267, 1403928, 1410864, 1417248, 1426572, 1431456, 1441872, 1447173, 1454544, 1465128, 1479816, 1480518, 1481924, 1486512, 1493856, 1505826, 1520922, 1526688, 1534624, 1535352, 1545453, 1562028, 1569096, 1579419, 1587222, 1593648, 1594404, 1610388, 1622106, 1630368, 1637916, 1653912, 1670032, 1682184, 1699854, 1715168, 1720944, 1726452, 1727271, 1734264, 1765233, 1766232, 1774409, 1781136, 1813968, 1822176, 1822366, 1828008, 1830612, 1831648, 1864356, 1871904, 1878786, 1892457, 1902096, 1929564, 1936062, 1953504, 1973088, 1974024, 1983163, 2004912, 2007768, 2027896, 2047136, 2060604, 2082704, 2092128, 2105892, 2116296, 2125872, 2147184, 2162808, 2175082, 2181816, 2183888, 2205216, 2219724, 2222886, 2240784, 2242912, 2258739, 2266472, 2281383, 2301936, 2303028, 2312352, 2343042, 2353644, 2354976, 2380833, 2390472, 2415582, 2437344, 2440816, 2456874, 2480868, 2485808, 2505048, 2523276, 2549781, 2572752, 2581416, 2589678, 2593367, 2601396, 2632032, 2649348, 2671704, 2677024, 2720952, 2733549, 2745918, 2747472, 2796534, 2807856, 2818179, 2821728, 2853144, 2883744, 2894346, 2909088, 2930256, 2959632, 2961036, 2963848, 2973024, 3011652, 3041844, 3070704, 3090906, 3124056, 3138192, 3158838, 3174444, 3187296, 3188808, 3220776, 3244212, 3262623, 3275832, 3307824, 3334329, 3340064, 3364368, 3399708, 3441888, 3452904, 3454542, 3468528, 3514563, 3530466, 3532464, 3548818, 3562272, 3627936, 3644732, 3656016, 3661224, 3685311, 3728712, 3757572, 3784914, 3804192, 3859128, 3872124, 3884517, 3948048, 3966326, 4009824, 4015536, 4055792, 4118877, 4121208, 4165408, 4194801, 4211784, 4232592, 4251744, 4294368, 4325616, 4341519, 4350164, 4363632, 4367776, 4439448, 4445772, 4481568, 4517478, 4532944, 4562766, 4603872, 4606056, 4636359, 4686084, 4707288, 4761666, 4780944, 4816253, 4831164, 4881632, 4913748, 4961736, 4971616, 5010096, 5046552, 5099562, 5145504, 5162832, 5179356, 5181813, 5186734, 5202792, 5298696, 5323227, 5343408, 5441904, 5467098, 5491836, 5494944, 5593068, 5615712, 5636358, 5677371, 5706288, 5788692, 5860512, 5919264, 5922072, 5927696, 5949489, 6023304, 6083688, 6141408, 6181812, 6248112, 6276384, 6317676, 6348888, 6377616, 6441552, 6488424, 6525246, 6551664, 6615648, 6668658, 6728736, 6776217, 6799416, 6844149, 6905808, 6909084, 6937056, 7029126, 7060932, 7064928, 7097636, 7289464, 7312032, 7322448, 7370622, 7457424, 7515144, 7569828, 7649343, 7718256, 7744248, 7769034, 7780101, 7896096, 7932652, 8031072, 8111584, 8200647, 8237754, 8242416, 8389602, 8423568, 8454537, 8465184, 8651232, 8683038, 8700328, 8727264, 8878896, 8891544, 9034956, 9065888, 9125532, 9212112, 9272718, 9372168, 9414576, 9523332, 9561888, 9632506, 9662328, 9787869, 9827496, 9923472, 10002987, 10020192, 10093104, 10199124, 10325664, 10358712, 10363626, 10373468, 10405584, 10543689, 10597392, 10646454, 10686816, 10883808, 10934196, 10983672, 11055933, 11186136, 11272716, 11354742, 11412576, 11577384, 11844144, 11855392, 11898978, 12046608, 12167376, 12356631, 12363624, 12496224, 12584403, 12635352, 12697776, 12755232, 12883104, 12976848, 13050492, 13103328, 13337316, 13552434, 13598832, 13688298, 13811616, 13818168, 14058252, 14121864, 14195272, 14448759, 14578928, 14644896, 14741244, 14914848, 15030288, 15139656, 15298686, 15436512, 15488496, 15538068, 15560202, 15865304, 15969681, 16401294, 16475508, 16484832, 16779204, 16847136, 16909074, 17366076, 17400656, 17757792, 17783088, 17848467, 18069912, 18251064, 18424224, 18545436, 18744336, 18829152, 19046664, 19265012, 19324656, 19575738, 19654992, 19846944, 20005974, 20186208, 20398248, 20532447, 20717424, 20727252, 20746936, 20811168, 21087378, 21194784, 21292908, 21868392, 21967344, 22111866, 22372272, 22545432, 22709484, 22948029, 23154768, 23340303, 23688288, 23797956, 24093216, 24334752, 24601941, 24713262, 24727248, 25168806, 25270704, 25395552, 25953696, 26100984, 26674632, 27104868, 27197664, 27376596, 27636336, 28116504, 28243728, 28390544, 28897518, 29157856, 29363607, 29482488, 30008961, 30060576, 30279312, 30597372, 30976992, 31076136, 31120404, 31730608, 31939362, 32802588, 32951016, 33558408, 33713771, 33818148, 34732152, 34801312, 35566176, 35696934, 36139824, 36502128, 37090872, 37488672, 38093328, 38530024, 38649312, 39151476, 39309984, 40011948, 40796496, 41064894, 41434848, 41454504, 41493872, 42174756, 42585816, 43346277, 43736784, 43934688, 44223732, 44744544, 45090864, 45418968, 45896058, 46309536, 46680606, 47595912, 47909043, 49203882, 49426524, 49454496, 50337612, 50541408, 52201968, 53349264, 53545401, 54209736, 54753192, 55272672, 56233008, 56487456, 56781088, 57795036, 58727214, 58964976, 60017922, 60558624, 61194744, 62152272, 62240808, 63461216, 63878724, 65605176, 65902032, 67116816, 67427542, 67636296, 69464304, 70020909, 71393868, 72279648, 73004256, 73805823, 74181744, 76186656, 77060048, 78302952, 80023896, 81592992, 82129788, 82909008, 82987744, 84349512, 85171632, 86692554, 87473568, 88090821, 88447464, 90181728, 90837936, 91792116, 93361212, 95191824, 95818086, 98407764, 98853048, 100675224, 101141313, 104403936, 106698528, 107090802, 108419472, 109506384, 112466016, 115590072, 117454428, 117929952, 120035844, 122389488, 124304544, 124481616, 127757448, 130038831, 131210352, 131804064, 134233632, 134855084, 135272592, 138928608, 140041818, 142787736, 143727129, 147611646, 148363488, 154120096, 156605904, 160047792, 160636203, 164259576, 165818016, 168699024, 170343264, 173385108, 176181642, 176894928, 181675872, 183584232, 186722424, 190383648, 191636172, 196815528, 197706096, 201350448, 202282626, 210062727, 214181604, 216838944, 219012768, 231180144, 234908856, 240071688, 244778976, 248963232, 255514896, 260077662, 262420704, 269710168, 270545184, 280083636, 285575472, 287454258, 295223292, 303423939, 313211808, 320095584, 321272406, 328519152, 337398048, 346770216, 352363284, 353789856, 367168464, 373444848, 383272344, 390116493, 393631056, 395412192, 402700896, 404565252, 420125454, 428363208, 462360288, 469817712, 480143376, 511029792, 520155324, 539420336, 560167272, 571150944, 574908516, 590446584, 606847878, 642544812, 657038304, 693540432, 704726568, 734336928, 746889696, 766544688, 780232986, 787262112, 809130504, 840250908, 856726416, 910271817, 939635424, 960286752, 1040310648, 1078840672, 1120334544, 1149817032, 1180893168, 1213695756, 1285089624, 1387080864, 1409453136, 1533089376, 1560465972, 1618261008, 1680501816, 1713452832, 1820543634, 2080621296, 2240669088, 2299634064, 2361786336, 2427391512, 2570179248, 2730815451, 2818906272, 3120931944, 3236522016, 3361003632, 3641087268, 4161242592, 4599268128, 4854783024, 5140358496, 5461630902, 6241863888, 6722007264, 7282174536, 9709566048, 10923261804, 12483727776, 14564349072, 21846523608, 29128698144, 43693047216, 87386094432]

約数ペア:

[(1, 87386094432), (2, 43693047216), (3, 29128698144), (4, 21846523608), (6, 14564349072), (7, 12483727776), (8, 10923261804), (9, 9709566048), (12, 7282174536), (13, 6722007264), (14, 6241863888), (16, 5461630902), (17, 5140358496), (18, 4854783024), (19, 4599268128), (21, 4161242592), (24, 3641087268), (26, 3361003632), (27, 3236522016), (28, 3120931944), (31, 2818906272), (32, 2730815451), (34, 2570179248), (36, 2427391512), (37, 2361786336), (38, 2299634064), (39, 2240669088), (42, 2080621296), (48, 1820543634), (51, 1713452832), (52, 1680501816), (54, 1618261008), (56, 1560465972), (57, 1533089376), (62, 1409453136), (63, 1387080864), (68, 1285089624), (72, 1213695756), (74, 1180893168), (76, 1149817032), (78, 1120334544), (81, 1078840672), (84, 1040310648), (91, 960286752), (93, 939635424), (96, 910271817), (102, 856726416), (104, 840250908), (108, 809130504), (111, 787262112), (112, 780232986), (114, 766544688), (117, 746889696), (119, 734336928), (124, 704726568), (126, 693540432), (133, 657038304), (136, 642544812), (144, 606847878), (148, 590446584), (152, 574908516), (153, 571150944), (156, 560167272), (162, 539420336), (168, 520155324), (171, 511029792), (182, 480143376), (186, 469817712), (189, 462360288), (204, 428363208), (208, 420125454), (216, 404565252), (217, 402700896), (221, 395412192), (222, 393631056), (224, 390116493), (228, 383272344), (234, 373444848), (238, 367168464), (247, 353789856), (248, 352363284), (252, 346770216), (259, 337398048), (266, 328519152), (272, 321272406), (273, 320095584), (279, 313211808), (288, 303423939), (296, 295223292), (304, 287454258), (306, 285575472), (312, 280083636), (323, 270545184), (324, 269710168), (333, 262420704), (336, 260077662), (342, 255514896), (351, 248963232), (357, 244778976), (364, 240071688), (372, 234908856), (378, 231180144), (399, 219012768), (403, 216838944), (408, 214181604), (416, 210062727), (432, 202282626), (434, 201350448), (442, 197706096), (444, 196815528), (456, 191636172), (459, 190383648), (468, 186722424), (476, 183584232), (481, 181675872), (494, 176894928), (496, 176181642), (504, 173385108), (513, 170343264), (518, 168699024), (527, 165818016), (532, 164259576), (544, 160636203), (546, 160047792), (558, 156605904), (567, 154120096), (589, 148363488), (592, 147611646), (608, 143727129), (612, 142787736), (624, 140041818), (629, 138928608), (646, 135272592), (648, 134855084), (651, 134233632), (663, 131804064), (666, 131210352), (672, 130038831), (684, 127757448), (702, 124481616), (703, 124304544), (714, 122389488), (728, 120035844), (741, 117929952), (744, 117454428), (756, 115590072), (777, 112466016), (798, 109506384), (806, 108419472), (816, 107090802), (819, 106698528), (837, 104403936), (864, 101141313), (868, 100675224), (884, 98853048), (888, 98407764), (912, 95818086), (918, 95191824), (936, 93361212), (952, 91792116), (962, 90837936), (969, 90181728), (988, 88447464), (992, 88090821), (999, 87473568), (1008, 86692554), (1026, 85171632), (1036, 84349512), (1053, 82987744), (1054, 82909008), (1064, 82129788), (1071, 81592992), (1092, 80023896), (1116, 78302952), (1134, 77060048), (1147, 76186656), (1178, 74181744), (1184, 73805823), (1197, 73004256), (1209, 72279648), (1224, 71393868), (1248, 70020909), (1258, 69464304), (1292, 67636296), (1296, 67427542), (1302, 67116816), (1326, 65902032), (1332, 65605176), (1368, 63878724), (1377, 63461216), (1404, 62240808), (1406, 62152272), (1428, 61194744), (1443, 60558624), (1456, 60017922), (1482, 58964976), (1488, 58727214), (1512, 57795036), (1539, 56781088), (1547, 56487456), (1554, 56233008), (1581, 55272672), (1596, 54753192), (1612, 54209736), (1632, 53545401), (1638, 53349264), (1674, 52201968), (1729, 50541408), (1736, 50337612), (1767, 49454496), (1768, 49426524), (1776, 49203882), (1824, 47909043), (1836, 47595912), (1872, 46680606), (1887, 46309536), (1904, 45896058), (1924, 45418968), (1938, 45090864), (1953, 44744544), (1976, 44223732), (1989, 43934688), (1998, 43736784), (2016, 43346277), (2052, 42585816), (2072, 42174756), (2106, 41493872), (2108, 41454504), (2109, 41434848), (2128, 41064894), (2142, 40796496), (2184, 40011948), (2223, 39309984), (2232, 39151476), (2261, 38649312), (2268, 38530024), (2294, 38093328), (2331, 37488672), (2356, 37090872), (2394, 36502128), (2418, 36139824), (2448, 35696934), (2457, 35566176), (2511, 34801312), (2516, 34732152), (2584, 33818148), (2592, 33713771), (2604, 33558408), (2652, 32951016), (2664, 32802588), (2736, 31939362), (2754, 31730608), (2808, 31120404), (2812, 31076136), (2821, 30976992), (2856, 30597372), (2886, 30279312), (2907, 30060576), (2912, 30008961), (2964, 29482488), (2976, 29363607), (2997, 29157856), (3024, 28897518), (3078, 28390544), (3094, 28243728), (3108, 28116504), (3162, 27636336), (3192, 27376596), (3213, 27197664), (3224, 27104868), (3276, 26674632), (3348, 26100984), (3367, 25953696), (3441, 25395552), (3458, 25270704), (3472, 25168806), (3534, 24727248), (3536, 24713262), (3552, 24601941), (3591, 24334752), (3627, 24093216), (3672, 23797956), (3689, 23688288), (3744, 23340303), (3774, 23154768), (3808, 22948029), (3848, 22709484), (3876, 22545432), (3906, 22372272), (3952, 22111866), (3978, 21967344), (3996, 21868392), (4104, 21292908), (4123, 21194784), (4144, 21087378), (4199, 20811168), (4212, 20746936), (4216, 20727252), (4218, 20717424), (4256, 20532447), (4284, 20398248), (4329, 20186208), (4368, 20005974), (4403, 19846944), (4446, 19654992), (4464, 19575738), (4522, 19324656), (4536, 19265012), (4588, 19046664), (4641, 18829152), (4662, 18744336), (4712, 18545436), (4743, 18424224), (4788, 18251064), (4836, 18069912), (4896, 17848467), (4914, 17783088), (4921, 17757792), (5022, 17400656), (5032, 17366076), (5168, 16909074), (5187, 16847136), (5208, 16779204), (5301, 16484832), (5304, 16475508), (5328, 16401294), (5472, 15969681), (5508, 15865304), (5616, 15560202), (5624, 15538068), (5642, 15488496), (5661, 15436512), (5712, 15298686), (5772, 15139656), (5814, 15030288), (5859, 14914848), (5928, 14741244), (5967, 14644896), (5994, 14578928), (6048, 14448759), (6156, 14195272), (6188, 14121864), (6216, 14058252), (6324, 13818168), (6327, 13811616), (6384, 13688298), (6426, 13598832), (6448, 13552434), (6552, 13337316), (6669, 13103328), (6696, 13050492), (6734, 12976848), (6783, 12883104), (6851, 12755232), (6882, 12697776), (6916, 12635352), (6944, 12584403), (6993, 12496224), (7068, 12363624), (7072, 12356631), (7182, 12167376), (7254, 12046608), (7344, 11898978), (7371, 11855392), (7378, 11844144), (7548, 11577384), (7657, 11412576), (7696, 11354742), (7752, 11272716), (7812, 11186136), (7904, 11055933), (7956, 10983672), (7992, 10934196), (8029, 10883808), (8177, 10686816), (8208, 10646454), (8246, 10597392), (8288, 10543689), (8398, 10405584), (8424, 10373468), (8432, 10363626), (8436, 10358712), (8463, 10325664), (8568, 10199124), (8658, 10093104), (8721, 10020192), (8736, 10002987), (8806, 9923472), (8892, 9827496), (8928, 9787869), (9044, 9662328), (9072, 9632506), (9139, 9561888), (9176, 9523332), (9282, 9414576), (9324, 9372168), (9424, 9272718), (9486, 9212112), (9576, 9125532), (9639, 9065888), (9672, 9034956), (9828, 8891544), (9842, 8878896), (10013, 8727264), (10044, 8700328), (10064, 8683038), (10101, 8651232), (10323, 8465184), (10336, 8454537), (10374, 8423568), (10416, 8389602), (10602, 8242416), (10608, 8237754), (10656, 8200647), (10773, 8111584), (10881, 8031072), (11016, 7932652), (11067, 7896096), (11232, 7780101), (11248, 7769034), (11284, 7744248), (11322, 7718256), (11424, 7649343), (11544, 7569828), (11628, 7515144), (11718, 7457424), (11856, 7370622), (11934, 7322448), (11951, 7312032), (11988, 7289464), (12312, 7097636), (12369, 7064928), (12376, 7060932), (12432, 7029126), (12597, 6937056), (12648, 6909084), (12654, 6905808), (12768, 6844149), (12852, 6799416), (12896, 6776217), (12987, 6728736), (13104, 6668658), (13209, 6615648), (13338, 6551664), (13392, 6525246), (13468, 6488424), (13566, 6441552), (13702, 6377616), (13764, 6348888), (13832, 6317676), (13923, 6276384), (13986, 6248112), (14136, 6181812), (14229, 6141408), (14364, 6083688), (14508, 6023304), (14688, 5949489), (14742, 5927696), (14756, 5922072), (14763, 5919264), (14911, 5860512), (15096, 5788692), (15314, 5706288), (15392, 5677371), (15504, 5636358), (15561, 5615712), (15624, 5593068), (15903, 5494944), (15912, 5491836), (15984, 5467098), (16058, 5441904), (16354, 5343408), (16416, 5323227), (16492, 5298696), (16796, 5202792), (16848, 5186734), (16864, 5181813), (16872, 5179356), (16926, 5162832), (16983, 5145504), (17136, 5099562), (17316, 5046552), (17442, 5010096), (17577, 4971616), (17612, 4961736), (17784, 4913748), (17901, 4881632), (18088, 4831164), (18144, 4816253), (18278, 4780944), (18352, 4761666), (18564, 4707288), (18648, 4686084), (18848, 4636359), (18972, 4606056), (18981, 4603872), (19152, 4562766), (19278, 4532944), (19344, 4517478), (19499, 4481568), (19656, 4445772), (19684, 4439448), (20007, 4367776), (20026, 4363632), (20088, 4350164), (20128, 4341519), (20202, 4325616), (20349, 4294368), (20553, 4251744), (20646, 4232592), (20748, 4211784), (20832, 4194801), (20979, 4165408), (21204, 4121208), (21216, 4118877), (21546, 4055792), (21762, 4015536), (21793, 4009824), (22032, 3966326), (22134, 3948048), (22496, 3884517), (22568, 3872124), (22644, 3859128), (22971, 3804192), (23088, 3784914), (23256, 3757572), (23436, 3728712), (23712, 3685311), (23868, 3661224), (23902, 3656016), (23976, 3644732), (24087, 3627936), (24531, 3562272), (24624, 3548818), (24738, 3532464), (24752, 3530466), (24864, 3514563), (25194, 3468528), (25296, 3454542), (25308, 3452904), (25389, 3441888), (25704, 3399708), (25974, 3364368), (26163, 3340064), (26208, 3334329), (26418, 3307824), (26676, 3275832), (26784, 3262623), (26936, 3244212), (27132, 3220776), (27404, 3188808), (27417, 3187296), (27528, 3174444), (27664, 3158838), (27846, 3138192), (27972, 3124056), (28272, 3090906), (28458, 3070704), (28728, 3041844), (29016, 3011652), (29393, 2973024), (29484, 2963848), (29512, 2961036), (29526, 2959632), (29822, 2930256), (30039, 2909088), (30192, 2894346), (30303, 2883744), (30628, 2853144), (30969, 2821728), (31008, 2818179), (31122, 2807856), (31248, 2796534), (31806, 2747472), (31824, 2745918), (31968, 2733549), (32116, 2720952), (32643, 2677024), (32708, 2671704), (32984, 2649348), (33201, 2632032), (33592, 2601396), (33696, 2593367), (33744, 2589678), (33852, 2581416), (33966, 2572752), (34272, 2549781), (34632, 2523276), (34884, 2505048), (35154, 2485808), (35224, 2480868), (35568, 2456874), (35802, 2440816), (35853, 2437344), (36176, 2415582), (36556, 2390472), (36704, 2380833), (37107, 2354976), (37128, 2353644), (37296, 2343042), (37791, 2312352), (37944, 2303028), (37962, 2301936), (38304, 2281383), (38556, 2266472), (38688, 2258739), (38961, 2242912), (38998, 2240784), (39312, 2222886), (39368, 2219724), (39627, 2205216), (40014, 2183888), (40052, 2181816), (40176, 2175082), (40404, 2162808), (40698, 2147184), (41106, 2125872), (41292, 2116296), (41496, 2105892), (41769, 2092128), (41958, 2082704), (42408, 2060604), (42687, 2047136), (43092, 2027896), (43524, 2007768), (43586, 2004912), (44064, 1983163), (44268, 1974024), (44289, 1973088), (44733, 1953504), (45136, 1936062), (45288, 1929564), (45942, 1902096), (46176, 1892457), (46512, 1878786), (46683, 1871904), (46872, 1864356), (47709, 1831648), (47736, 1830612), (47804, 1828008), (47952, 1822366), (47957, 1822176), (48174, 1813968), (49062, 1781136), (49248, 1774409), (49476, 1766232), (49504, 1765233), (50388, 1734264), (50592, 1727271), (50616, 1726452), (50778, 1720944), (50949, 1715168), (51408, 1699854), (51948, 1682184), (52326, 1670032), (52836, 1653912), (53352, 1637916), (53599, 1630368), (53872, 1622106), (54264, 1610388), (54808, 1594404), (54834, 1593648), (55056, 1587222), (55328, 1579419), (55692, 1569096), (55944, 1562028), (56544, 1545453), (56916, 1535352), (56943, 1534624), (57239, 1526688), (57456, 1520922), (58032, 1505826), (58497, 1493856), (58786, 1486512), (58968, 1481924), (59024, 1480518), (59052, 1479816), (59644, 1465128), (60078, 1454544), (60384, 1447173), (60606, 1441872), (61047, 1431456), (61256, 1426572), (61659, 1417248), (61938, 1410864), (62244, 1403928), (62496, 1398267), (63612, 1373736), (63648, 1372959), (63973, 1365984), (64232, 1360476), (65286, 1338512), (65379, 1336608), (65416, 1335852), (65968, 1324674), (66402, 1316016), (67184, 1300698), (67488, 1294839), (67704, 1290708), (67932, 1286376), (68913, 1268064), (69264, 1261638), (69768, 1252524), (70091, 1246752), (70308, 1242904), (70448, 1240434), (71136, 1228437), (71604, 1220408), (71706, 1218672), (72261, 1209312), (72352, 1207791), (73112, 1195236), (73593, 1187424), (74214, 1177488), (74256, 1176822), (74592, 1171521), (75582, 1156176), (75888, 1151514), (75924, 1150968), (76167, 1147296), (77112, 1133236), (77922, 1121456), (77996, 1120392), (78624, 1111443), (78736, 1109862), (79254, 1102608), (80028, 1091944), (80104, 1090908), (80352, 1087541), (80808, 1081404), (81396, 1073592), (82212, 1062936), (82251, 1062432), (82584, 1058148), (82992, 1052946), (83538, 1046064), (83657, 1044576), (83916, 1041352), (84816, 1030302), (85374, 1023568), (86184, 1013948), (87048, 1003884), (87172, 1002456), (88179, 991008), (88536, 987012), (88578, 986544), (89466, 976752), (90117, 969696), (90272, 968031), (90576, 964782), (90909, 961248), (91884, 951048), (92907, 940576), (93024, 939393), (93366, 935952), (93744, 932178), (95418, 915824), (95472, 915306), (95608, 914004), (95904, 911183), (95914, 911088), (96348, 906984), (98124, 890568), (98952, 883116), (99603, 877344), (100776, 867132), (101232, 863226), (101556, 860472), (101898, 857584), (102816, 849927), (103896, 841092), (104377, 837216), (104652, 835016), (105672, 826956), (106704, 818958), (107198, 815184), (107559, 812448), (107744, 811053), (108528, 805194), (109616, 797202), (109668, 796824), (110112, 793611), (111321, 784992), (111384, 784548), (111888, 781014), (113373, 770784), (113832, 767676), (113886, 767312), (114478, 763344), (114912, 760461), (116064, 752913), (116994, 746928), (117572, 743256), (117936, 740962), (118048, 740259), (118104, 739908), (118881, 735072), (119288, 732564), (120156, 727272), (121212, 720936), (122094, 715728), (122512, 713286), (123318, 708624), (123876, 705432), (124488, 701964), (125307, 697376), (127224, 686868), (127946, 682992), (128464, 680238), (130169, 671328), (130572, 669256), (130758, 668304), (130832, 667926), (131936, 662337), (132804, 658008), (132867, 657696), (134199, 651168), (134368, 650349), (135408, 645354), (135864, 643188), (136493, 640224), (137826, 634032), (138528, 630819), (139536, 626262), (140049, 623968), (140182, 623376), (140616, 621452), (140896, 620217), (143208, 610204), (143412, 609336), (143871, 607392), (144522, 604656), (146224, 597618), (147186, 593712), (148428, 588744), (148512, 588411), (151164, 578088), (151776, 575757), (151848, 575484), (152334, 573648), (152551, 572832), (154224, 566618), (155363, 562464), (155844, 560728), (155992, 560196), (157472, 554931), (158508, 551304), (160056, 545972), (160208, 545454), (160797, 543456), (161616, 540702), (162792, 536796), (164424, 531468), (164502, 531216), (165168, 529074), (165984, 526473), (167076, 523032), (167314, 522288), (167832, 520676), (169632, 515151), (170748, 511784), (171717, 508896), (172368, 506974), (174096, 501942), (174344, 501228), (175491, 497952), (176358, 495504), (177072, 493506), (177156, 493272), (178932, 488376), (180234, 484848), (181152, 482391), (181818, 480624), (183141, 477152), (183768, 475524), (184977, 472416), (185814, 470288), (186732, 467976), (187488, 466089), (190836, 457912), (190944, 457653), (191216, 457002), (191828, 455544), (191919, 455328), (192696, 453492), (196137, 445536), (196248, 445284), (197904, 441558), (199206, 438672), (201552, 433566), (202464, 431613), (203112, 430236), (203796, 428792), (206739, 422688), (207792, 420546), (208754, 418608), (209304, 417508), (210273, 415584), (211344, 413478), (213408, 409479), (214396, 407592), (215118, 406224), (216783, 403104), (217056, 402597), (219232, 398601), (219336, 398412), (220779, 395808), (222642, 392496), (222768, 392274), (223776, 390507), (226746, 385392), (227664, 383838), (227772, 383656), (228501, 382432), (228956, 381672), (233988, 373464), (235144, 371628), (235872, 370481), (236208, 369954), (237762, 367536), (238576, 366282), (240312, 363636), (242424, 360468), (244188, 357864), (245024, 356643), (246636, 354312), (246753, 354144), (247752, 352716), (248976, 350982), (250614, 348688), (250971, 348192), (253487, 344736), (254448, 343434), (255892, 341496), (256928, 340119), (260338, 335664), (261144, 334628), (261516, 334152), (261664, 333963), (264537, 330336), (265608, 329004), (265734, 328848), (268398, 325584), (270351, 323232), (270816, 322677), (271728, 321594), (272727, 320416), (272986, 320112), (275652, 317016), (279072, 313131), (280098, 311984), (280364, 311688), (281232, 310726), (283309, 308448), (286416, 305102), (286824, 304668), (287742, 303696), (289044, 302328), (292448, 298809), (294372, 296856)]