63374600016

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 46, 48, 49, 51, 52, 54, 56, 57, 62, 63, 68, 69, 72, 76, 78, 84, 91, 92, 93, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 138, 144, 147, 152, 153, 156, 161, 168, 171, 182, 184, 186, 189, 196, 204, 207, 208, 216, 217, 221, 228, 234, 238, 247, 248, 252, 266, 272, 273, 276, 279, 294, 299, 304, 306, 312, 322, 323, 336, 342, 351, 357, 364, 368, 372, 378, 391, 392, 399, 403, 408, 414, 432, 434, 437, 441, 442, 456, 459, 468, 476, 483, 494, 496, 504, 513, 527, 532, 546, 552, 558, 588, 589, 598, 612, 621, 624, 637, 644, 646, 651, 663, 684, 702, 713, 714, 728, 741, 744, 756, 782, 784, 798, 806, 816, 819, 828, 833, 837, 868, 874, 882, 884, 897, 912, 918, 931, 936, 952, 966, 969, 988, 1008, 1026, 1054, 1064, 1071, 1092, 1104, 1116, 1127, 1173, 1176, 1178, 1196, 1197, 1209, 1224, 1242, 1274, 1288, 1292, 1302, 1311, 1323, 1326, 1368, 1404, 1426, 1428, 1449, 1456, 1482, 1488, 1512, 1519, 1547, 1564, 1581, 1596, 1612, 1638, 1656, 1666, 1674, 1729, 1736, 1748, 1764, 1767, 1768, 1794, 1836, 1862, 1872, 1904, 1911, 1932, 1938, 1953, 1976, 1989, 2052, 2093, 2108, 2128, 2139, 2142, 2184, 2223, 2232, 2254, 2261, 2346, 2352, 2356, 2392, 2394, 2418, 2448, 2457, 2484, 2499, 2548, 2576, 2584, 2604, 2622, 2646, 2652, 2691, 2736, 2737, 2793, 2808, 2821, 2852, 2856, 2898, 2907, 2964, 3024, 3038, 3059, 3094, 3128, 3162, 3192, 3213, 3224, 3276, 3312, 3332, 3348, 3381, 3458, 3472, 3496, 3519, 3528, 3534, 3536, 3588, 3591, 3627, 3672, 3689, 3724, 3822, 3864, 3876, 3906, 3933, 3952, 3978, 4104, 4123, 4186, 4199, 4216, 4278, 4284, 4347, 4368, 4446, 4464, 4508, 4522, 4557, 4641, 4692, 4712, 4743, 4784, 4788, 4836, 4914, 4968, 4991, 4998, 5083, 5096, 5168, 5187, 5208, 5244, 5292, 5301, 5304, 5382, 5474, 5586, 5616, 5642, 5681, 5704, 5712, 5733, 5796, 5814, 5859, 5928, 5967, 6076, 6118, 6188, 6256, 6279, 6324, 6384, 6417, 6426, 6448, 6552, 6664, 6669, 6696, 6762, 6783, 6851, 6916, 6992, 7038, 7056, 7068, 7176, 7182, 7254, 7344, 7378, 7429, 7448, 7497, 7644, 7657, 7728, 7752, 7812, 7866, 7956, 8073, 8208, 8211, 8246, 8372, 8379, 8398, 8432, 8463, 8556, 8568, 8694, 8721, 8892, 9016, 9044, 9114, 9177, 9269, 9282, 9384, 9424, 9486, 9576, 9672, 9828, 9936, 9982, 9996, 10013, 10143, 10166, 10192, 10374, 10416, 10488, 10557, 10584, 10602, 10608, 10764, 10829, 10881, 10948, 11067, 11172, 11284, 11362, 11408, 11466, 11592, 11628, 11718, 11799, 11856, 11934, 12103, 12121, 12152, 12236, 12369, 12376, 12558, 12597, 12648, 12834, 12852, 13104, 13328, 13338, 13392, 13524, 13547, 13566, 13671, 13702, 13832, 13923, 14076, 14136, 14229, 14352, 14364, 14508, 14651, 14756, 14858, 14896, 14973, 14994, 15249, 15288, 15314, 15504, 15561, 15624, 15732, 15827, 15903, 15912, 16146, 16422, 16492, 16744, 16758, 16796, 16926, 17043, 17112, 17136, 17199, 17388, 17442, 17784, 18032, 18088, 18228, 18354, 18538, 18564, 18768, 18837, 18972, 19152, 19159, 19251, 19344, 19656, 19747, 19964, 19992, 20026, 20286, 20332, 20349, 20553, 20748, 20976, 21114, 21168, 21204, 21413, 21528, 21658, 21762, 21896, 22134, 22287, 22344, 22491, 22568, 22724, 22932, 22971, 23184, 23256, 23436, 23598, 23868, 24206, 24242, 24304, 24472, 24633, 24738, 24752, 25116, 25137, 25194, 25296, 25389, 25668, 25704, 25823, 26676, 27048, 27094, 27132, 27342, 27404, 27531, 27664, 27807, 27846, 28152, 28272, 28458, 28728, 28861, 29016, 29302, 29393, 29512, 29716, 29946, 29988, 30039, 30429, 30498, 30576, 30628, 31122, 31248, 31464, 31654, 31806, 31824, 32292, 32487, 32844, 32984, 33201, 33488, 33516, 33592, 33852, 34086, 34224, 34398, 34776, 34884, 34937, 35568, 35581, 36176, 36309, 36363, 36456, 36708, 37076, 37107, 37128, 37674, 37791, 37944, 38318, 38502, 39312, 39494, 39767, 39928, 39984, 40052, 40572, 40641, 40664, 40698, 41013, 41106, 41496, 41769, 42228, 42408, 42826, 43056, 43316, 43524, 43792, 43953, 44268, 44574, 44688, 44919, 44982, 45136, 45448, 45747, 45864, 45942, 46512, 46683, 46872, 47196, 47481, 47736, 47957, 48412, 48484, 48944, 49266, 49476, 50232, 50274, 50388, 50778, 51129, 51336, 51408, 51646, 52003, 53352, 53599, 54096, 54188, 54264, 54684, 54808, 55062, 55614, 55692, 56304, 56511, 56916, 57456, 57477, 57722, 58032, 58604, 58786, 59024, 59241, 59432, 59892, 59976, 60078, 60858, 60996, 61047, 61256, 61659, 62244, 62928, 63308, 63612, 64239, 64584, 64883, 64974, 65688, 65968, 66402, 66861, 67032, 67184, 67704, 68172, 68796, 68913, 69552, 69768, 69874, 70091, 71162, 72618, 72726, 72912, 73416, 73899, 74152, 74214, 74256, 75348, 75582, 75888, 76167, 76636, 77004, 77469, 78988, 79534, 79856, 80104, 81144, 81282, 81328, 81396, 82026, 82212, 82593, 82992, 83421, 83538, 84456, 84816, 84847, 85652, 86583, 86632, 87048, 87906, 88179, 88536, 89148, 89838, 89964, 90117, 90896, 91494, 91728, 91884, 93366, 93744, 94392, 94829, 94962, 95472, 95914, 96577, 96824, 96968, 97461, 98532, 98952, 99603, 100464, 100548, 100776, 101556, 102258, 102672, 103292, 104006, 104811, 106704, 106743, 107198, 108376, 108528, 108927, 109089, 109368, 109616, 110124, 111228, 111321, 111384, 113022, 113373, 113832, 114954, 115444, 117208, 117572, 118482, 118864, 119301, 119784, 119952, 120156, 121716, 121923, 121992, 122094, 122512, 123318, 124488, 126616, 127224, 128478, 129168, 129766, 129948, 130169, 131376, 131859, 132804, 133722, 134064, 134757, 135408, 136344, 137241, 137592, 137826, 139536, 139748, 140182, 142324, 142443, 143871, 145236, 145452, 146832, 147798, 148304, 148428, 150696, 151164, 152334, 153272, 153387, 154008, 154938, 156009, 157573, 157976, 159068, 160208, 160797, 162288, 162564, 162792, 164052, 164424, 165186, 166842, 167076, 168912, 169694, 171304, 172431, 173166, 173264, 174096, 175812, 176111, 176358, 177072, 177723, 178296, 179676, 179928, 180234, 182988, 183768, 184977, 186732, 188784, 189658, 189924, 191828, 192717, 193154, 193648, 193936, 194649, 194922, 197064, 197904, 199206, 200583, 201096, 201552, 203112, 204516, 205751, 206584, 206739, 208012, 209622, 210273, 213486, 214396, 216752, 217854, 218178, 218736, 220248, 222456, 222642, 222768, 226044, 226746, 227664, 229908, 230299, 230888, 232407, 234416, 235144, 236964, 238602, 239568, 240312, 243432, 243846, 243984, 244188, 246636, 248976, 249067, 250263, 253232, 254448, 254541, 256956, 259532, 259749, 259896, 260338, 263718, 264537, 265608, 267444, 269514, 270351, 272688, 274482, 275184, 275652, 278369, 279496, 280364, 284487, 284648, 284886, 287742, 289731, 290472, 290904, 292383, 295596, 296856, 301392, 302328, 304668, 306544, 306774, 308016, 309876, 312018, 314433, 315146, 315952, 318136, 320229, 321594, 325128, 325584, 326781, 327267, 328104, 328848, 330372, 333684, 334152, 335699, 339388, 342608, 344862, 346332, 351624, 352222, 352716, 355446, 356592, 357903, 359352, 359856, 360468, 364021, 365769, 365976, 367536, 369954, 373464, 375193, 379316, 379848, 383656, 385434, 386308, 389298, 389844, 390507, 394128, 395577, 398412, 401166, 402192, 406224, 409032, 411502, 413168, 413478, 416024, 419244, 420546, 426972, 427329, 428792, 431613, 435708, 436356, 440496, 444912, 445284, 452088, 453492, 454181, 459816, 460598, 461776, 464814, 468027, 470288, 472719, 473928, 477204, 480624, 482391, 486864, 487692, 488376, 490637, 493272, 498134, 500526, 509082, 513912, 517293, 519064, 519498, 519792, 520676, 527436, 528333, 529074, 531216, 533169, 534888, 539028, 540702, 548964, 551304, 556738, 558992, 560728, 568974, 569296, 569772, 575484, 578151, 579462, 580944, 581808, 583947, 584766, 591192, 593712, 593929, 604656, 609336, 613548, 617253, 619752, 624036, 628866, 630292, 630819, 636272, 640458, 643188, 650256, 653562, 654534, 656208, 660744, 663803, 667368, 668304, 671398, 676039, 678776, 689724, 690897, 692664, 697221, 703248, 704444, 705432, 710892, 715806, 718704, 720936, 728042, 731538, 731952, 739908, 746928, 747201, 750386, 758632, 759696, 763623, 767312, 770868, 772616, 778596, 779247, 779688, 781014, 791154, 793611, 796824, 802332, 818064, 823004, 826956, 832048, 835107, 838488, 841092, 853461, 853944, 854658, 857584, 863226, 869193, 871416, 872712, 890568, 904176, 906984, 908362, 911183, 919632, 921196, 929628, 936054, 943299, 945438, 947856, 954408, 960687, 964782, 975384, 976752, 981274, 986544, 996268, 1001052, 1007097, 1018164, 1027824, 1034586, 1038128, 1038996, 1041352, 1054872, 1056666, 1058148, 1066338, 1069776, 1073709, 1078056, 1081404, 1092063, 1097928, 1102608, 1103011, 1113476, 1121456, 1125579, 1137948, 1139544, 1150968, 1156302, 1158924, 1167894, 1169532, 1171521, 1182384, 1187858, 1218672, 1227096, 1232777, 1234506, 1239504, 1248072, 1257732, 1260584, 1261638, 1280916, 1286376, 1294839, 1307124, 1309068, 1321488, 1327606, 1334736, 1342796, 1352078, 1357552, 1362543, 1379448, 1381794, 1385328, 1394442, 1404081, 1408888, 1410864, 1418157, 1421784, 1431612, 1441872, 1447173, 1456084, 1463076, 1471911, 1479816, 1494402, 1500772, 1517264, 1527246, 1541736, 1545232, 1557192, 1558494, 1559376, 1562028, 1582308, 1584999, 1587222, 1593648, 1604664, 1612093, 1646008, 1653912, 1670214, 1676976, 1682184, 1706922, 1707888, 1709316, 1726452, 1738386, 1742832, 1745424, 1751841, 1781136, 1781787, 1813968, 1816724, 1822366, 1842392, 1851759, 1859256, 1872108, 1886598, 1890876, 1892457, 1908816, 1921374, 1929564, 1950768, 1962548, 1991409, 1992536, 2002104, 2014194, 2028117, 2036328, 2069172, 2072691, 2077992, 2082704, 2109744, 2113332, 2116296, 2132676, 2147418, 2156112, 2162808, 2184126, 2195856, 2206022, 2226952, 2241603, 2251158, 2275896, 2279088, 2290869, 2301936, 2312604, 2317848, 2335788, 2339064, 2343042, 2375716, 2454192, 2465554, 2469012, 2496144, 2505321, 2515464, 2521168, 2523276, 2560383, 2561832, 2572752, 2589678, 2607579, 2614248, 2618136, 2655212, 2685592, 2704156, 2725086, 2733549, 2758896, 2763588, 2788884, 2808162, 2817776, 2836314, 2843568, 2863224, 2894346, 2912168, 2926152, 2943822, 2959632, 2988804, 2993887, 3001544, 3021291, 3054492, 3083472, 3114384, 3116988, 3124056, 3164616, 3169998, 3174444, 3209328, 3224186, 3276189, 3292016, 3307824, 3309033, 3340428, 3364368, 3376737, 3413844, 3418632, 3452904, 3476772, 3503682, 3514563, 3563574, 3633448, 3644732, 3684784, 3698331, 3703518, 3718512, 3744216, 3773196, 3781752, 3784914, 3842748, 3859128, 3925096, 3982818, 3985072, 4004208, 4028388, 4056234, 4072656, 4087629, 4138344, 4145382, 4155984, 4226664, 4232592, 4254471, 4265352, 4294836, 4325616, 4368252, 4412044, 4415733, 4453904, 4483206, 4502316, 4551792, 4581738, 4625208, 4635696, 4671576, 4678128, 4686084, 4732273, 4751432, 4754997, 4836279, 4931108, 4938024, 5010642, 5030928, 5046552, 5120766, 5123664, 5179356, 5215158, 5228496, 5236272, 5310424, 5345361, 5371184, 5408312, 5450172, 5467098, 5527176, 5555277, 5577768, 5616324, 5672628, 5726448, 5788692, 5824336, 5852304, 5887644, 5974227, 5977608, 5987774, 6003088, 6042582, 6084351, 6108984, 6218073, 6233976, 6248112, 6329232, 6339996, 6348888, 6378281, 6448372, 6552378, 6618066, 6680856, 6724809, 6753474, 6827688, 6837264, 6905808, 6953544, 7007364, 7029126, 7127148, 7266896, 7289464, 7396662, 7407036, 7488432, 7515963, 7546392, 7563504, 7569828, 7685496, 7718256, 7721077, 7850192, 7965636, 8056776, 8112468, 8175258, 8200647, 8276688, 8290764, 8453328, 8508942, 8530704, 8589672, 8629439, 8736504, 8824088, 8831466, 8966412, 8981661, 9004632, 9063873, 9163476, 9250416, 9343152, 9372168, 9464546, 9502864, 9509994, 9672558, 9828567, 9862216, 9876048, 9927099, 10021284, 10093104, 10130211, 10241532, 10358712, 10430316, 10620848, 10690722, 10816624, 10900344, 10934196, 11054352, 11094993, 11110554, 11155536, 11232648, 11284651, 11345256, 11577384, 11775288, 11948454, 11955216, 11975548, 12085164, 12168702, 12217968, 12262887, 12436146, 12467952, 12679992, 12697776, 12756562, 12896744, 13104756, 13236132, 13247199, 13361712, 13449618, 13506948, 13655376, 13907088, 14014728, 14058252, 14196819, 14254296, 14508837, 14578928, 14793324, 14814072, 15031926, 15092784, 15139656, 15370992, 15442154, 15931272, 16036083, 16113552, 16224936, 16350516, 16401294, 16581528, 17017884, 17179344, 17258878, 17473008, 17648176, 17662932, 17922681, 17932824, 17963322, 18009264, 18127746, 18253053, 18326952, 18744336, 18929092, 19019988, 19134843, 19345116, 19657134, 19724432, 19854198, 20042568, 20260422, 20483064, 20717424, 20860632, 20957209, 21381444, 21800688, 21868392, 22189986, 22221108, 22465296, 22569302, 22690512, 23154768, 23163231, 23550576, 23896908, 23951096, 24170328, 24337404, 24525774, 24601941, 24872292, 25359984, 25513124, 25793488, 25888317, 26209512, 26472264, 26494398, 26899236, 26944983, 27013896, 28029456, 28116504, 28393638, 28508592, 29017674, 29586648, 29628144, 29781297, 30063852, 30279312, 30884308, 31862544, 32072166, 32449872, 32701032, 32802588, 33163056, 33284979, 33853953, 34035768, 34517756, 35325864, 35845362, 35865648, 35926644, 36255492, 36506106, 36653904, 37858184, 38039976, 38269686, 38690232, 39314268, 39708396, 40085136, 40520844, 40966128, 41721264, 41914418, 42590457, 42762888, 43526511, 43736784, 44379972, 44442216, 45138604, 46326462, 47793816, 47902192, 48340656, 48674808, 49051548, 49203882, 49744584, 51026248, 51776634, 52419024, 52944528, 52988796, 53798472, 53889966, 54027792, 56233008, 56787276, 57404529, 58035348, 59173296, 59562594, 60127704, 61768616, 62871627, 64144332, 65402064, 65605176, 66569958, 67707906, 68071536, 69035512, 69489693, 70651728, 71690724, 71853288, 72510984, 73012212, 75716368, 76079952, 76539372, 77380464, 77664951, 78628536, 79416792, 80834949, 81041688, 83828836, 85180914, 85525776, 87053022, 88759944, 88884432, 90277208, 92652924, 95587632, 97349616, 98103096, 98407764, 99489168, 101561859, 102052496, 103553268, 105977592, 107596944, 107779932, 113574552, 114809058, 116070696, 119125188, 120255408, 123537232, 125743254, 127771371, 128288664, 131210352, 133139916, 135415812, 138071024, 138979386, 143381448, 143706576, 145021968, 146024424, 146700463, 153078744, 155329902, 157257072, 158833584, 161669898, 162083376, 167657672, 170361828, 172213587, 174106044, 177519888, 180554416, 185305848, 188614881, 196206192, 196815528, 203123718, 207106536, 208469079, 211955184, 215559864, 227149104, 229618116, 232141392, 232994853, 238250376, 251486508, 255542742, 256577328, 266279832, 270831624, 277958772, 286762896, 292048848, 293400926, 304685577, 306157488, 310659804, 323339796, 335315344, 340723656, 344427174, 348212088, 370611696, 377229762, 393631056, 406247436, 414213072, 416938158, 431119728, 440101389, 459236232, 465989706, 476500752, 502973016, 511085484, 532559664, 541663248, 555917544, 565844643, 586801852, 609371154, 621319608, 646679592, 681447312, 688854348, 696424176, 754459524, 812494872, 833876316, 880202778, 918472464, 931979412, 1005946032, 1022170968, 1111835088, 1131689286, 1173603704, 1218742308, 1242639216, 1293359184, 1320304167, 1377708696, 1508919048, 1624989744, 1667752632, 1760405556, 1863958824, 2044341936, 2263378572, 2347207408, 2437484616, 2640608334, 2755417392, 3017838096, 3335505264, 3520811112, 3727917648, 3960912501, 4526757144, 4874969232, 5281216668, 7041622224, 7921825002, 9053514288, 10562433336, 15843650004, 21124866672, 31687300008, 63374600016]

約数ペア:

[(1, 63374600016), (2, 31687300008), (3, 21124866672), (4, 15843650004), (6, 10562433336), (7, 9053514288), (8, 7921825002), (9, 7041622224), (12, 5281216668), (13, 4874969232), (14, 4526757144), (16, 3960912501), (17, 3727917648), (18, 3520811112), (19, 3335505264), (21, 3017838096), (23, 2755417392), (24, 2640608334), (26, 2437484616), (27, 2347207408), (28, 2263378572), (31, 2044341936), (34, 1863958824), (36, 1760405556), (38, 1667752632), (39, 1624989744), (42, 1508919048), (46, 1377708696), (48, 1320304167), (49, 1293359184), (51, 1242639216), (52, 1218742308), (54, 1173603704), (56, 1131689286), (57, 1111835088), (62, 1022170968), (63, 1005946032), (68, 931979412), (69, 918472464), (72, 880202778), (76, 833876316), (78, 812494872), (84, 754459524), (91, 696424176), (92, 688854348), (93, 681447312), (98, 646679592), (102, 621319608), (104, 609371154), (108, 586801852), (112, 565844643), (114, 555917544), (117, 541663248), (119, 532559664), (124, 511085484), (126, 502973016), (133, 476500752), (136, 465989706), (138, 459236232), (144, 440101389), (147, 431119728), (152, 416938158), (153, 414213072), (156, 406247436), (161, 393631056), (168, 377229762), (171, 370611696), (182, 348212088), (184, 344427174), (186, 340723656), (189, 335315344), (196, 323339796), (204, 310659804), (207, 306157488), (208, 304685577), (216, 293400926), (217, 292048848), (221, 286762896), (228, 277958772), (234, 270831624), (238, 266279832), (247, 256577328), (248, 255542742), (252, 251486508), (266, 238250376), (272, 232994853), (273, 232141392), (276, 229618116), (279, 227149104), (294, 215559864), (299, 211955184), (304, 208469079), (306, 207106536), (312, 203123718), (322, 196815528), (323, 196206192), (336, 188614881), (342, 185305848), (351, 180554416), (357, 177519888), (364, 174106044), (368, 172213587), (372, 170361828), (378, 167657672), (391, 162083376), (392, 161669898), (399, 158833584), (403, 157257072), (408, 155329902), (414, 153078744), (432, 146700463), (434, 146024424), (437, 145021968), (441, 143706576), (442, 143381448), (456, 138979386), (459, 138071024), (468, 135415812), (476, 133139916), (483, 131210352), (494, 128288664), (496, 127771371), (504, 125743254), (513, 123537232), (527, 120255408), (532, 119125188), (546, 116070696), (552, 114809058), (558, 113574552), (588, 107779932), (589, 107596944), (598, 105977592), (612, 103553268), (621, 102052496), (624, 101561859), (637, 99489168), (644, 98407764), (646, 98103096), (651, 97349616), (663, 95587632), (684, 92652924), (702, 90277208), (713, 88884432), (714, 88759944), (728, 87053022), (741, 85525776), (744, 85180914), (756, 83828836), (782, 81041688), (784, 80834949), (798, 79416792), (806, 78628536), (816, 77664951), (819, 77380464), (828, 76539372), (833, 76079952), (837, 75716368), (868, 73012212), (874, 72510984), (882, 71853288), (884, 71690724), (897, 70651728), (912, 69489693), (918, 69035512), (931, 68071536), (936, 67707906), (952, 66569958), (966, 65605176), (969, 65402064), (988, 64144332), (1008, 62871627), (1026, 61768616), (1054, 60127704), (1064, 59562594), (1071, 59173296), (1092, 58035348), (1104, 57404529), (1116, 56787276), (1127, 56233008), (1173, 54027792), (1176, 53889966), (1178, 53798472), (1196, 52988796), (1197, 52944528), (1209, 52419024), (1224, 51776634), (1242, 51026248), (1274, 49744584), (1288, 49203882), (1292, 49051548), (1302, 48674808), (1311, 48340656), (1323, 47902192), (1326, 47793816), (1368, 46326462), (1404, 45138604), (1426, 44442216), (1428, 44379972), (1449, 43736784), (1456, 43526511), (1482, 42762888), (1488, 42590457), (1512, 41914418), (1519, 41721264), (1547, 40966128), (1564, 40520844), (1581, 40085136), (1596, 39708396), (1612, 39314268), (1638, 38690232), (1656, 38269686), (1666, 38039976), (1674, 37858184), (1729, 36653904), (1736, 36506106), (1748, 36255492), (1764, 35926644), (1767, 35865648), (1768, 35845362), (1794, 35325864), (1836, 34517756), (1862, 34035768), (1872, 33853953), (1904, 33284979), (1911, 33163056), (1932, 32802588), (1938, 32701032), (1953, 32449872), (1976, 32072166), (1989, 31862544), (2052, 30884308), (2093, 30279312), (2108, 30063852), (2128, 29781297), (2139, 29628144), (2142, 29586648), (2184, 29017674), (2223, 28508592), (2232, 28393638), (2254, 28116504), (2261, 28029456), (2346, 27013896), (2352, 26944983), (2356, 26899236), (2392, 26494398), (2394, 26472264), (2418, 26209512), (2448, 25888317), (2457, 25793488), (2484, 25513124), (2499, 25359984), (2548, 24872292), (2576, 24601941), (2584, 24525774), (2604, 24337404), (2622, 24170328), (2646, 23951096), (2652, 23896908), (2691, 23550576), (2736, 23163231), (2737, 23154768), (2793, 22690512), (2808, 22569302), (2821, 22465296), (2852, 22221108), (2856, 22189986), (2898, 21868392), (2907, 21800688), (2964, 21381444), (3024, 20957209), (3038, 20860632), (3059, 20717424), (3094, 20483064), (3128, 20260422), (3162, 20042568), (3192, 19854198), (3213, 19724432), (3224, 19657134), (3276, 19345116), (3312, 19134843), (3332, 19019988), (3348, 18929092), (3381, 18744336), (3458, 18326952), (3472, 18253053), (3496, 18127746), (3519, 18009264), (3528, 17963322), (3534, 17932824), (3536, 17922681), (3588, 17662932), (3591, 17648176), (3627, 17473008), (3672, 17258878), (3689, 17179344), (3724, 17017884), (3822, 16581528), (3864, 16401294), (3876, 16350516), (3906, 16224936), (3933, 16113552), (3952, 16036083), (3978, 15931272), (4104, 15442154), (4123, 15370992), (4186, 15139656), (4199, 15092784), (4216, 15031926), (4278, 14814072), (4284, 14793324), (4347, 14578928), (4368, 14508837), (4446, 14254296), (4464, 14196819), (4508, 14058252), (4522, 14014728), (4557, 13907088), (4641, 13655376), (4692, 13506948), (4712, 13449618), (4743, 13361712), (4784, 13247199), (4788, 13236132), (4836, 13104756), (4914, 12896744), (4968, 12756562), (4991, 12697776), (4998, 12679992), (5083, 12467952), (5096, 12436146), (5168, 12262887), (5187, 12217968), (5208, 12168702), (5244, 12085164), (5292, 11975548), (5301, 11955216), (5304, 11948454), (5382, 11775288), (5474, 11577384), (5586, 11345256), (5616, 11284651), (5642, 11232648), (5681, 11155536), (5704, 11110554), (5712, 11094993), (5733, 11054352), (5796, 10934196), (5814, 10900344), (5859, 10816624), (5928, 10690722), (5967, 10620848), (6076, 10430316), (6118, 10358712), (6188, 10241532), (6256, 10130211), (6279, 10093104), (6324, 10021284), (6384, 9927099), (6417, 9876048), (6426, 9862216), (6448, 9828567), (6552, 9672558), (6664, 9509994), (6669, 9502864), (6696, 9464546), (6762, 9372168), (6783, 9343152), (6851, 9250416), (6916, 9163476), (6992, 9063873), (7038, 9004632), (7056, 8981661), (7068, 8966412), (7176, 8831466), (7182, 8824088), (7254, 8736504), (7344, 8629439), (7378, 8589672), (7429, 8530704), (7448, 8508942), (7497, 8453328), (7644, 8290764), (7657, 8276688), (7728, 8200647), (7752, 8175258), (7812, 8112468), (7866, 8056776), (7956, 7965636), (8073, 7850192), (8208, 7721077), (8211, 7718256), (8246, 7685496), (8372, 7569828), (8379, 7563504), (8398, 7546392), (8432, 7515963), (8463, 7488432), (8556, 7407036), (8568, 7396662), (8694, 7289464), (8721, 7266896), (8892, 7127148), (9016, 7029126), (9044, 7007364), (9114, 6953544), (9177, 6905808), (9269, 6837264), (9282, 6827688), (9384, 6753474), (9424, 6724809), (9486, 6680856), (9576, 6618066), (9672, 6552378), (9828, 6448372), (9936, 6378281), (9982, 6348888), (9996, 6339996), (10013, 6329232), (10143, 6248112), (10166, 6233976), (10192, 6218073), (10374, 6108984), (10416, 6084351), (10488, 6042582), (10557, 6003088), (10584, 5987774), (10602, 5977608), (10608, 5974227), (10764, 5887644), (10829, 5852304), (10881, 5824336), (10948, 5788692), (11067, 5726448), (11172, 5672628), (11284, 5616324), (11362, 5577768), (11408, 5555277), (11466, 5527176), (11592, 5467098), (11628, 5450172), (11718, 5408312), (11799, 5371184), (11856, 5345361), (11934, 5310424), (12103, 5236272), (12121, 5228496), (12152, 5215158), (12236, 5179356), (12369, 5123664), (12376, 5120766), (12558, 5046552), (12597, 5030928), (12648, 5010642), (12834, 4938024), (12852, 4931108), (13104, 4836279), (13328, 4754997), (13338, 4751432), (13392, 4732273), (13524, 4686084), (13547, 4678128), (13566, 4671576), (13671, 4635696), (13702, 4625208), (13832, 4581738), (13923, 4551792), (14076, 4502316), (14136, 4483206), (14229, 4453904), (14352, 4415733), (14364, 4412044), (14508, 4368252), (14651, 4325616), (14756, 4294836), (14858, 4265352), (14896, 4254471), (14973, 4232592), (14994, 4226664), (15249, 4155984), (15288, 4145382), (15314, 4138344), (15504, 4087629), (15561, 4072656), (15624, 4056234), (15732, 4028388), (15827, 4004208), (15903, 3985072), (15912, 3982818), (16146, 3925096), (16422, 3859128), (16492, 3842748), (16744, 3784914), (16758, 3781752), (16796, 3773196), (16926, 3744216), (17043, 3718512), (17112, 3703518), (17136, 3698331), (17199, 3684784), (17388, 3644732), (17442, 3633448), (17784, 3563574), (18032, 3514563), (18088, 3503682), (18228, 3476772), (18354, 3452904), (18538, 3418632), (18564, 3413844), (18768, 3376737), (18837, 3364368), (18972, 3340428), (19152, 3309033), (19159, 3307824), (19251, 3292016), (19344, 3276189), (19656, 3224186), (19747, 3209328), (19964, 3174444), (19992, 3169998), (20026, 3164616), (20286, 3124056), (20332, 3116988), (20349, 3114384), (20553, 3083472), (20748, 3054492), (20976, 3021291), (21114, 3001544), (21168, 2993887), (21204, 2988804), (21413, 2959632), (21528, 2943822), (21658, 2926152), (21762, 2912168), (21896, 2894346), (22134, 2863224), (22287, 2843568), (22344, 2836314), (22491, 2817776), (22568, 2808162), (22724, 2788884), (22932, 2763588), (22971, 2758896), (23184, 2733549), (23256, 2725086), (23436, 2704156), (23598, 2685592), (23868, 2655212), (24206, 2618136), (24242, 2614248), (24304, 2607579), (24472, 2589678), (24633, 2572752), (24738, 2561832), (24752, 2560383), (25116, 2523276), (25137, 2521168), (25194, 2515464), (25296, 2505321), (25389, 2496144), (25668, 2469012), (25704, 2465554), (25823, 2454192), (26676, 2375716), (27048, 2343042), (27094, 2339064), (27132, 2335788), (27342, 2317848), (27404, 2312604), (27531, 2301936), (27664, 2290869), (27807, 2279088), (27846, 2275896), (28152, 2251158), (28272, 2241603), (28458, 2226952), (28728, 2206022), (28861, 2195856), (29016, 2184126), (29302, 2162808), (29393, 2156112), (29512, 2147418), (29716, 2132676), (29946, 2116296), (29988, 2113332), (30039, 2109744), (30429, 2082704), (30498, 2077992), (30576, 2072691), (30628, 2069172), (31122, 2036328), (31248, 2028117), (31464, 2014194), (31654, 2002104), (31806, 1992536), (31824, 1991409), (32292, 1962548), (32487, 1950768), (32844, 1929564), (32984, 1921374), (33201, 1908816), (33488, 1892457), (33516, 1890876), (33592, 1886598), (33852, 1872108), (34086, 1859256), (34224, 1851759), (34398, 1842392), (34776, 1822366), (34884, 1816724), (34937, 1813968), (35568, 1781787), (35581, 1781136), (36176, 1751841), (36309, 1745424), (36363, 1742832), (36456, 1738386), (36708, 1726452), (37076, 1709316), (37107, 1707888), (37128, 1706922), (37674, 1682184), (37791, 1676976), (37944, 1670214), (38318, 1653912), (38502, 1646008), (39312, 1612093), (39494, 1604664), (39767, 1593648), (39928, 1587222), (39984, 1584999), (40052, 1582308), (40572, 1562028), (40641, 1559376), (40664, 1558494), (40698, 1557192), (41013, 1545232), (41106, 1541736), (41496, 1527246), (41769, 1517264), (42228, 1500772), (42408, 1494402), (42826, 1479816), (43056, 1471911), (43316, 1463076), (43524, 1456084), (43792, 1447173), (43953, 1441872), (44268, 1431612), (44574, 1421784), (44688, 1418157), (44919, 1410864), (44982, 1408888), (45136, 1404081), (45448, 1394442), (45747, 1385328), (45864, 1381794), (45942, 1379448), (46512, 1362543), (46683, 1357552), (46872, 1352078), (47196, 1342796), (47481, 1334736), (47736, 1327606), (47957, 1321488), (48412, 1309068), (48484, 1307124), (48944, 1294839), (49266, 1286376), (49476, 1280916), (50232, 1261638), (50274, 1260584), (50388, 1257732), (50778, 1248072), (51129, 1239504), (51336, 1234506), (51408, 1232777), (51646, 1227096), (52003, 1218672), (53352, 1187858), (53599, 1182384), (54096, 1171521), (54188, 1169532), (54264, 1167894), (54684, 1158924), (54808, 1156302), (55062, 1150968), (55614, 1139544), (55692, 1137948), (56304, 1125579), (56511, 1121456), (56916, 1113476), (57456, 1103011), (57477, 1102608), (57722, 1097928), (58032, 1092063), (58604, 1081404), (58786, 1078056), (59024, 1073709), (59241, 1069776), (59432, 1066338), (59892, 1058148), (59976, 1056666), (60078, 1054872), (60858, 1041352), (60996, 1038996), (61047, 1038128), (61256, 1034586), (61659, 1027824), (62244, 1018164), (62928, 1007097), (63308, 1001052), (63612, 996268), (64239, 986544), (64584, 981274), (64883, 976752), (64974, 975384), (65688, 964782), (65968, 960687), (66402, 954408), (66861, 947856), (67032, 945438), (67184, 943299), (67704, 936054), (68172, 929628), (68796, 921196), (68913, 919632), (69552, 911183), (69768, 908362), (69874, 906984), (70091, 904176), (71162, 890568), (72618, 872712), (72726, 871416), (72912, 869193), (73416, 863226), (73899, 857584), (74152, 854658), (74214, 853944), (74256, 853461), (75348, 841092), (75582, 838488), (75888, 835107), (76167, 832048), (76636, 826956), (77004, 823004), (77469, 818064), (78988, 802332), (79534, 796824), (79856, 793611), (80104, 791154), (81144, 781014), (81282, 779688), (81328, 779247), (81396, 778596), (82026, 772616), (82212, 770868), (82593, 767312), (82992, 763623), (83421, 759696), (83538, 758632), (84456, 750386), (84816, 747201), (84847, 746928), (85652, 739908), (86583, 731952), (86632, 731538), (87048, 728042), (87906, 720936), (88179, 718704), (88536, 715806), (89148, 710892), (89838, 705432), (89964, 704444), (90117, 703248), (90896, 697221), (91494, 692664), (91728, 690897), (91884, 689724), (93366, 678776), (93744, 676039), (94392, 671398), (94829, 668304), (94962, 667368), (95472, 663803), (95914, 660744), (96577, 656208), (96824, 654534), (96968, 653562), (97461, 650256), (98532, 643188), (98952, 640458), (99603, 636272), (100464, 630819), (100548, 630292), (100776, 628866), (101556, 624036), (102258, 619752), (102672, 617253), (103292, 613548), (104006, 609336), (104811, 604656), (106704, 593929), (106743, 593712), (107198, 591192), (108376, 584766), (108528, 583947), (108927, 581808), (109089, 580944), (109368, 579462), (109616, 578151), (110124, 575484), (111228, 569772), (111321, 569296), (111384, 568974), (113022, 560728), (113373, 558992), (113832, 556738), (114954, 551304), (115444, 548964), (117208, 540702), (117572, 539028), (118482, 534888), (118864, 533169), (119301, 531216), (119784, 529074), (119952, 528333), (120156, 527436), (121716, 520676), (121923, 519792), (121992, 519498), (122094, 519064), (122512, 517293), (123318, 513912), (124488, 509082), (126616, 500526), (127224, 498134), (128478, 493272), (129168, 490637), (129766, 488376), (129948, 487692), (130169, 486864), (131376, 482391), (131859, 480624), (132804, 477204), (133722, 473928), (134064, 472719), (134757, 470288), (135408, 468027), (136344, 464814), (137241, 461776), (137592, 460598), (137826, 459816), (139536, 454181), (139748, 453492), (140182, 452088), (142324, 445284), (142443, 444912), (143871, 440496), (145236, 436356), (145452, 435708), (146832, 431613), (147798, 428792), (148304, 427329), (148428, 426972), (150696, 420546), (151164, 419244), (152334, 416024), (153272, 413478), (153387, 413168), (154008, 411502), (154938, 409032), (156009, 406224), (157573, 402192), (157976, 401166), (159068, 398412), (160208, 395577), (160797, 394128), (162288, 390507), (162564, 389844), (162792, 389298), (164052, 386308), (164424, 385434), (165186, 383656), (166842, 379848), (167076, 379316), (168912, 375193), (169694, 373464), (171304, 369954), (172431, 367536), (173166, 365976), (173264, 365769), (174096, 364021), (175812, 360468), (176111, 359856), (176358, 359352), (177072, 357903), (177723, 356592), (178296, 355446), (179676, 352716), (179928, 352222), (180234, 351624), (182988, 346332), (183768, 344862), (184977, 342608), (186732, 339388), (188784, 335699), (189658, 334152), (189924, 333684), (191828, 330372), (192717, 328848), (193154, 328104), (193648, 327267), (193936, 326781), (194649, 325584), (194922, 325128), (197064, 321594), (197904, 320229), (199206, 318136), (200583, 315952), (201096, 315146), (201552, 314433), (203112, 312018), (204516, 309876), (205751, 308016), (206584, 306774), (206739, 306544), (208012, 304668), (209622, 302328), (210273, 301392), (213486, 296856), (214396, 295596), (216752, 292383), (217854, 290904), (218178, 290472), (218736, 289731), (220248, 287742), (222456, 284886), (222642, 284648), (222768, 284487), (226044, 280364), (226746, 279496), (227664, 278369), (229908, 275652), (230299, 275184), (230888, 274482), (232407, 272688), (234416, 270351), (235144, 269514), (236964, 267444), (238602, 265608), (239568, 264537), (240312, 263718), (243432, 260338), (243846, 259896), (243984, 259749), (244188, 259532), (246636, 256956), (248976, 254541), (249067, 254448), (250263, 253232)]