157788166536

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 59, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 114, 117, 118, 124, 126, 132, 133, 143, 147, 152, 154, 156, 162, 168, 171, 177, 182, 186, 189, 196, 198, 209, 216, 217, 228, 231, 234, 236, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 308, 312, 324, 341, 342, 351, 354, 364, 372, 378, 392, 396, 399, 403, 413, 418, 429, 434, 441, 456, 462, 468, 472, 494, 504, 513, 531, 532, 539, 546, 558, 567, 572, 588, 589, 594, 616, 627, 637, 648, 649, 651, 682, 684, 693, 702, 708, 728, 741, 744, 756, 767, 792, 798, 806, 819, 826, 836, 837, 858, 868, 882, 891, 924, 931, 936, 988, 1001, 1023, 1026, 1053, 1062, 1064, 1078, 1092, 1116, 1121, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1239, 1254, 1274, 1287, 1298, 1302, 1323, 1364, 1368, 1386, 1404, 1416, 1463, 1482, 1512, 1519, 1534, 1539, 1593, 1596, 1612, 1617, 1638, 1652, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1782, 1829, 1848, 1862, 1881, 1911, 1947, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2124, 2156, 2184, 2223, 2232, 2242, 2268, 2301, 2356, 2376, 2387, 2394, 2418, 2457, 2478, 2508, 2511, 2548, 2574, 2596, 2604, 2646, 2717, 2728, 2772, 2793, 2808, 2821, 2891, 2926, 2964, 3003, 3038, 3068, 3069, 3078, 3186, 3192, 3224, 3234, 3276, 3304, 3348, 3363, 3432, 3458, 3528, 3534, 3564, 3591, 3627, 3658, 3717, 3724, 3762, 3822, 3861, 3894, 3906, 3969, 4004, 4092, 4104, 4123, 4158, 4212, 4248, 4312, 4389, 4433, 4446, 4484, 4536, 4543, 4557, 4602, 4712, 4774, 4779, 4788, 4836, 4851, 4914, 4956, 5016, 5022, 5096, 5148, 5187, 5192, 5208, 5292, 5301, 5369, 5434, 5487, 5544, 5586, 5642, 5643, 5733, 5782, 5841, 5852, 5859, 5928, 6006, 6076, 6136, 6138, 6156, 6237, 6372, 6468, 6479, 6552, 6669, 6696, 6726, 6903, 6916, 7007, 7068, 7128, 7161, 7182, 7254, 7316, 7371, 7434, 7448, 7524, 7644, 7657, 7722, 7788, 7812, 7847, 7938, 8008, 8151, 8184, 8246, 8316, 8379, 8424, 8437, 8463, 8673, 8778, 8866, 8892, 8968, 9009, 9086, 9114, 9204, 9207, 9548, 9558, 9576, 9672, 9702, 9828, 9912, 10044, 10089, 10241, 10296, 10374, 10584, 10602, 10738, 10773, 10868, 10881, 10974, 11151, 11172, 11284, 11286, 11466, 11564, 11583, 11682, 11704, 11718, 12012, 12103, 12152, 12276, 12312, 12331, 12369, 12474, 12744, 12803, 12936, 12958, 13167, 13299, 13338, 13452, 13629, 13671, 13806, 13832, 14014, 14136, 14322, 14364, 14508, 14553, 14573, 14632, 14742, 14868, 15048, 15288, 15314, 15444, 15561, 15576, 15624, 15694, 15876, 15903, 16107, 16302, 16461, 16492, 16632, 16709, 16758, 16874, 16926, 16929, 17199, 17346, 17523, 17556, 17577, 17732, 17784, 18018, 18172, 18228, 18408, 18414, 19019, 19096, 19116, 19404, 19437, 19656, 19747, 20007, 20088, 20119, 20178, 20482, 20709, 20748, 21021, 21204, 21476, 21483, 21546, 21736, 21762, 21948, 22302, 22344, 22568, 22572, 22932, 22971, 23128, 23166, 23364, 23436, 23541, 23777, 24024, 24206, 24453, 24552, 24662, 24738, 24948, 25137, 25311, 25389, 25606, 25916, 26019, 26334, 26598, 26676, 26904, 27027, 27258, 27342, 27612, 27621, 28028, 28644, 28728, 28861, 29016, 29106, 29146, 29484, 29736, 30267, 30628, 30723, 30888, 31031, 31122, 31388, 31752, 31801, 31806, 32214, 32604, 32643, 32922, 32984, 33418, 33453, 33516, 33748, 33852, 33858, 34398, 34692, 34751, 35046, 35112, 35154, 35464, 36036, 36309, 36344, 36456, 36828, 36993, 37107, 37583, 38038, 38232, 38409, 38808, 38874, 39494, 39501, 39897, 40014, 40238, 40356, 40887, 40964, 41013, 41418, 41496, 42042, 42408, 42952, 42966, 43092, 43524, 43659, 43719, 43896, 44604, 45144, 45353, 45864, 45942, 46332, 46683, 46728, 46872, 47082, 47554, 47709, 48321, 48412, 48906, 49324, 49383, 49476, 49896, 50127, 50274, 50622, 50778, 51212, 51597, 51832, 52038, 52569, 52668, 53196, 53352, 53599, 54054, 54516, 54684, 54929, 55224, 55242, 56056, 57057, 57288, 57722, 58212, 58292, 58311, 58968, 59059, 59241, 60357, 60534, 61256, 61446, 62062, 62127, 62244, 62776, 63063, 63602, 63612, 64428, 64449, 65208, 65286, 65844, 66836, 66906, 67032, 67496, 67704, 67716, 68796, 68913, 69384, 69502, 70092, 70308, 70623, 71331, 72072, 72618, 73359, 73656, 73986, 74214, 75166, 75411, 75933, 76076, 76167, 76818, 77748, 78057, 78988, 79002, 79794, 80028, 80476, 80712, 81081, 81774, 81928, 82026, 82836, 84084, 84227, 85932, 86184, 86317, 86583, 87048, 87318, 87438, 89208, 89621, 90706, 90801, 91884, 92169, 92664, 93093, 93366, 94164, 95108, 95403, 95418, 96642, 96824, 97812, 98648, 98766, 98952, 100254, 100548, 101244, 101556, 102011, 102424, 103194, 104076, 104253, 105138, 105336, 106392, 107198, 108108, 108927, 109032, 109368, 109858, 110484, 110979, 111321, 112749, 114114, 115227, 115444, 116424, 116584, 116622, 118118, 118482, 118503, 119691, 120714, 121068, 122661, 122892, 123039, 124124, 124254, 124488, 126126, 127204, 127224, 128856, 128898, 130572, 131157, 131688, 133133, 133672, 133812, 135432, 136059, 137592, 137826, 139004, 140049, 140184, 140616, 140833, 141246, 142662, 144963, 145236, 146718, 147972, 148149, 148428, 150332, 150381, 150822, 151866, 152152, 152334, 153636, 155496, 156114, 157976, 158004, 159588, 160056, 160303, 160797, 160952, 162162, 163548, 164052, 164787, 165672, 166439, 168168, 168454, 171171, 171864, 172634, 173166, 174636, 174876, 174933, 177177, 177723, 179242, 181071, 181412, 181602, 183768, 184338, 186186, 186732, 188328, 189189, 190216, 190806, 190836, 193284, 193347, 195624, 197532, 200508, 201096, 202488, 203112, 204022, 206388, 206739, 208152, 208506, 210276, 211869, 213993, 214396, 216216, 217217, 217854, 219716, 220077, 220968, 221958, 222642, 225498, 227799, 228228, 228501, 230454, 230888, 233244, 234171, 236236, 236964, 237006, 239382, 241428, 242136, 243257, 245322, 245784, 246078, 248248, 248508, 252252, 252681, 254408, 257796, 258951, 259749, 261144, 261547, 262314, 266266, 267624, 268863, 272118, 275652, 276507, 278008, 279279, 280098, 281666, 282492, 285324, 286209, 289926, 290472, 293436, 295944, 296298, 296856, 300664, 300762, 301644, 303732, 304668, 306033, 307272, 312228, 312759, 316008, 317471, 319176, 320606, 321594, 324324, 326781, 327096, 328104, 329574, 332878, 332937, 333963, 336908, 338247, 342342, 345268, 345681, 346332, 349272, 349752, 349866, 354354, 355446, 358484, 359073, 362142, 362824, 363204, 367983, 368676, 372372, 373464, 375193, 378378, 381612, 381672, 382261, 386568, 386694, 393471, 395064, 399399, 401016, 408044, 408177, 412776, 413413, 413478, 417012, 420552, 422499, 423738, 427986, 428792, 434434, 434889, 435708, 439432, 440154, 443916, 445284, 450996, 451143, 451763, 455598, 456456, 457002, 460908, 466488, 468342, 472472, 473928, 474012, 478764, 480909, 482391, 482856, 486514, 490644, 492156, 494361, 497016, 499317, 504504, 505362, 513513, 515592, 517902, 519498, 523094, 524628, 524799, 531531, 532532, 533169, 537726, 543213, 544236, 551304, 553014, 558558, 560196, 563332, 564984, 567567, 570648, 572418, 579852, 586872, 589589, 592596, 601524, 603288, 604219, 607464, 609336, 612066, 620217, 624456, 625518, 634942, 635607, 641212, 641979, 643188, 648648, 651651, 653562, 659148, 665756, 665874, 667926, 673816, 676494, 683397, 684684, 690536, 691362, 692664, 699732, 708708, 710892, 714077, 716968, 718146, 724284, 726408, 729771, 735966, 737352, 744744, 750386, 756756, 758043, 763224, 764522, 773388, 776853, 779247, 784641, 786942, 798798, 806589, 816088, 816354, 826826, 826956, 829521, 834024, 837837, 844998, 847476, 855972, 858627, 868868, 869778, 871416, 880308, 887832, 890568, 901992, 902286, 903526, 911196, 914004, 918099, 921816, 936684, 938277, 948024, 952413, 957528, 961818, 964782, 973028, 980343, 981288, 984312, 985831, 988722, 998634, 998811, 1010724, 1014741, 1027026, 1035804, 1037043, 1038996, 1046188, 1049256, 1049598, 1063062, 1065064, 1066338, 1075452, 1086426, 1088472, 1106028, 1117116, 1120392, 1122121, 1125579, 1126664, 1135134, 1144836, 1146783, 1159704, 1165073, 1179178, 1180413, 1185192, 1198197, 1203048, 1208438, 1224132, 1224531, 1240239, 1240434, 1251036, 1267497, 1269884, 1271214, 1282424, 1283958, 1286376, 1303302, 1307124, 1318296, 1331512, 1331748, 1335852, 1352988, 1353429, 1355289, 1366794, 1369368, 1382724, 1399464, 1417416, 1421784, 1428154, 1436292, 1442727, 1447173, 1448568, 1459542, 1471932, 1483083, 1497951, 1500772, 1513512, 1516086, 1529044, 1540539, 1546776, 1553706, 1558494, 1569282, 1573884, 1594593, 1597596, 1599507, 1613178, 1629639, 1632708, 1653652, 1653912, 1659042, 1675674, 1689996, 1694952, 1702799, 1711944, 1717254, 1737736, 1739556, 1760616, 1768767, 1804572, 1807052, 1812657, 1822392, 1828008, 1830829, 1836198, 1873368, 1876554, 1904826, 1923636, 1925937, 1929564, 1946056, 1954953, 1960686, 1971662, 1977444, 1997268, 1997622, 2021448, 2029482, 2054052, 2071608, 2074086, 2077992, 2092376, 2099196, 2126124, 2132676, 2142231, 2150904, 2172852, 2189313, 2212056, 2234232, 2244242, 2251158, 2270268, 2274129, 2289672, 2293566, 2330146, 2330559, 2337741, 2353923, 2358356, 2360826, 2396394, 2416876, 2419767, 2448264, 2449062, 2480478, 2480868, 2502072, 2513511, 2534994, 2539768, 2542428, 2567916, 2575881, 2606604, 2614248, 2663496, 2671704, 2675827, 2705976, 2706858, 2710578, 2733588, 2754297, 2765448, 2814831, 2856308, 2857239, 2872584, 2885454, 2894346, 2919084, 2943864, 2957493, 2966166, 2995902, 3001544, 3032172, 3044223, 3058088, 3081078, 3107412, 3116988, 3138564, 3147768, 3162341, 3189186, 3195192, 3199014, 3226356, 3259278, 3265416, 3307304, 3318084, 3351348, 3366363, 3376737, 3379992, 3405598, 3434508, 3440349, 3479112, 3495219, 3537534, 3594591, 3609144, 3614104, 3625314, 3661658, 3672396, 3673593, 3720717, 3753108, 3802491, 3809652, 3847272, 3851874, 3859128, 3909906, 3921372, 3943324, 3954888, 3994536, 3995244, 4058964, 4065867, 4108104, 4127123, 4148172, 4198392, 4252248, 4265352, 4284462, 4328181, 4341519, 4345704, 4378626, 4449249, 4488484, 4493853, 4502316, 4540536, 4548258, 4587132, 4660292, 4661118, 4675482, 4707846, 4716712, 4721652, 4783779, 4792788, 4833752, 4839534, 4898124, 4960956, 4961736, 4969393, 5027022, 5069988, 5084856, 5108397, 5135832, 5151762, 5213208, 5306301, 5351654, 5413716, 5421156, 5437971, 5467176, 5492487, 5508594, 5629662, 5712616, 5714478, 5770908, 5788692, 5838168, 5864859, 5914986, 5932332, 5991804, 6064344, 6088446, 6162156, 6214824, 6233976, 6277128, 6324682, 6378372, 6398028, 6426693, 6452712, 6518556, 6567939, 6636168, 6702696, 6732726, 6753474, 6811196, 6822387, 6869016, 6880698, 6990438, 6991677, 7061769, 7075068, 7189182, 7250628, 7259301, 7323316, 7344792, 7347186, 7441434, 7506216, 7604982, 7619304, 7703748, 7819812, 7842744, 7854847, 7886648, 7990488, 8027481, 8117928, 8131734, 8254246, 8262891, 8296344, 8568924, 8571717, 8656362, 8683038, 8757252, 8872479, 8898498, 8976968, 8987706, 9004632, 9096516, 9174264, 9320584, 9322236, 9350964, 9415692, 9443304, 9487023, 9567558, 9585576, 9679068, 9796248, 9921912, 9938786, 10054044, 10099089, 10130211, 10139976, 10216794, 10303524, 10321047, 10485657, 10612602, 10703308, 10783773, 10827432, 10842312, 10875942, 10984974, 11017188, 11162151, 11259324, 11407473, 11428956, 11541816, 11577384, 11729718, 11829972, 11864664, 11983608, 12176892, 12197601, 12324312, 12381369, 12649364, 12756744, 12796056, 12815803, 12853386, 12984543, 13037112, 13135878, 13465452, 13481559, 13506948, 13622392, 13644774, 13761396, 13980876, 13983354, 14123538, 14150136, 14378364, 14501256, 14518602, 14646632, 14694372, 14882868, 14908179, 15209964, 15325191, 15407496, 15639624, 15709694, 15918903, 16054962, 16263468, 16313913, 16477461, 16508492, 16525782, 17137848, 17143434, 17312724, 17366076, 17514504, 17594577, 17744958, 17796996, 17975412, 18193032, 18644472, 18701928, 18730789, 18831384, 18974046, 19135116, 19280079, 19358136, 19703817, 19877572, 20108088, 20198178, 20260422, 20433588, 20607048, 20642094, 20971314, 21185307, 21225204, 21406616, 21567546, 21751884, 21969948, 22034376, 22136387, 22324302, 22518648, 22814946, 22857912, 23459436, 23564541, 23659944, 24082443, 24353784, 24395202, 24762738, 25298728, 25631606, 25706772, 25715151, 25969086, 26271756, 26617437, 26930904, 26963118, 27013896, 27289548, 27522792, 27961752, 27966708, 28247076, 28461069, 28756728, 29037204, 29388744, 29765736, 29816358, 30297267, 30390633, 30419928, 30650382, 30963141, 31419388, 31456971, 31837806, 32109924, 32526936, 32627826, 32954922, 33016984, 33051564, 33486453, 34286868, 34625448, 34732152, 34785751, 35189154, 35489916, 35593992, 35950824, 36592803, 37144107, 37461578, 37948092, 38270232, 38447409, 38560158, 39407634, 39755144, 40396356, 40520844, 40867176, 41284188, 41942628, 42370614, 42450408, 43135092, 43503768, 43939896, 44272774, 44648604, 44724537, 45629892, 45975573, 46918872, 47129082, 47756709, 48164886, 48790404, 48941739, 49432383, 49525476, 51263212, 51413544, 51430302, 51938172, 52543512, 53234874, 53926236, 54579096, 55933416, 56192367, 56494152, 56922138, 57840237, 58074408, 59632716, 60594534, 60781266, 61300764, 61926282, 62838776, 62913942, 63675612, 64219848, 65255652, 65909844, 66103128, 66409161, 66972906, 68573736, 69571502, 70378308, 70693623, 70979832, 72247329, 73185606, 74288214, 74923156, 75896184, 76894818, 77120316, 78815268, 79852311, 80792712, 81041688, 82568376, 83885256, 84741228, 85383207, 86270184, 88545548, 89297208, 89449074, 90891801, 91259784, 91951146, 94258164, 94370913, 95513418, 96329772, 97580808, 97883478, 98864766, 99050952, 102526424, 102860604, 103876344, 104357253, 106469748, 107852472, 111432321, 112384734, 113844276, 115342227, 115680474, 119265432, 121189068, 121562532, 122601528, 123852564, 125827884, 127351224, 130511304, 131819688, 132818322, 133945812, 134173611, 137926719, 139143004, 140756616, 141387246, 144494658, 146371212, 148297149, 148576428, 149846312, 153789636, 154240632, 157630536, 159704622, 168577101, 169482456, 170766414, 177091096, 178898148, 181783602, 183902292, 188516328, 188741826, 191026836, 192659544, 195766956, 197729532, 199227483, 205721208, 208714506, 212080869, 212939496, 216741987, 222864642, 224769468, 227688552, 230684454, 231360948, 242378136, 243125064, 243500257, 247705128, 251655768, 256149621, 265636644, 267891624, 268347222, 275853438, 278286008, 282774492, 288989316, 292742424, 296594298, 297152856, 307579272, 313071759, 319409244, 334296963, 337154202, 341532828, 346026681, 357796296, 363567204, 367804584, 377483652, 382053672, 391533912, 395459064, 398454966, 402520833, 417429012, 424161738, 433483974, 445729284, 449538936, 461368908, 462721896, 487000514, 505731303, 512299242, 531273288, 536694444, 551706876, 565548984, 577978632, 593188596, 597682449, 626143518, 636242607, 638818488, 668593926, 674308404, 683065656, 692053362, 727134408, 730500771, 754967304, 796909932, 805041666, 834858024, 848323476, 866967948, 891458568, 922737816, 939215277, 974001028, 1011462606, 1024598484, 1038080043, 1073388888, 1103413752, 1186377192, 1195364898, 1252287036, 1272485214, 1337187852, 1348616808, 1384106724, 1461001542, 1517193909, 1593819864, 1610083332, 1696646952, 1733935896, 1793047347, 1878430554, 1948002056, 2022925212, 2049196968, 2076160086, 2191502313, 2390729796, 2504574072, 2544970428, 2674375704, 2768213448, 2817645831, 2922003084, 3034387818, 3220166664, 3586094694, 3756861108, 4045850424, 4152320172, 4383004626, 4781459592, 5089940856, 5635291662, 5844006168, 6068775636, 6574506939, 7172189388, 7513722216, 8304640344, 8766009252, 11270583324, 12137551272, 13149013878, 14344378776, 17532018504, 19723520817, 22541166648, 26298027756, 39447041634, 52596055512, 78894083268, 157788166536]

約数ペア:

[(1, 157788166536), (2, 78894083268), (3, 52596055512), (4, 39447041634), (6, 26298027756), (7, 22541166648), (8, 19723520817), (9, 17532018504), (11, 14344378776), (12, 13149013878), (13, 12137551272), (14, 11270583324), (18, 8766009252), (19, 8304640344), (21, 7513722216), (22, 7172189388), (24, 6574506939), (26, 6068775636), (27, 5844006168), (28, 5635291662), (31, 5089940856), (33, 4781459592), (36, 4383004626), (38, 4152320172), (39, 4045850424), (42, 3756861108), (44, 3586094694), (49, 3220166664), (52, 3034387818), (54, 2922003084), (56, 2817645831), (57, 2768213448), (59, 2674375704), (62, 2544970428), (63, 2504574072), (66, 2390729796), (72, 2191502313), (76, 2076160086), (77, 2049196968), (78, 2022925212), (81, 1948002056), (84, 1878430554), (88, 1793047347), (91, 1733935896), (93, 1696646952), (98, 1610083332), (99, 1593819864), (104, 1517193909), (108, 1461001542), (114, 1384106724), (117, 1348616808), (118, 1337187852), (124, 1272485214), (126, 1252287036), (132, 1195364898), (133, 1186377192), (143, 1103413752), (147, 1073388888), (152, 1038080043), (154, 1024598484), (156, 1011462606), (162, 974001028), (168, 939215277), (171, 922737816), (177, 891458568), (182, 866967948), (186, 848323476), (189, 834858024), (196, 805041666), (198, 796909932), (209, 754967304), (216, 730500771), (217, 727134408), (228, 692053362), (231, 683065656), (234, 674308404), (236, 668593926), (247, 638818488), (248, 636242607), (252, 626143518), (264, 597682449), (266, 593188596), (273, 577978632), (279, 565548984), (286, 551706876), (294, 536694444), (297, 531273288), (308, 512299242), (312, 505731303), (324, 487000514), (341, 462721896), (342, 461368908), (351, 449538936), (354, 445729284), (364, 433483974), (372, 424161738), (378, 417429012), (392, 402520833), (396, 398454966), (399, 395459064), (403, 391533912), (413, 382053672), (418, 377483652), (429, 367804584), (434, 363567204), (441, 357796296), (456, 346026681), (462, 341532828), (468, 337154202), (472, 334296963), (494, 319409244), (504, 313071759), (513, 307579272), (531, 297152856), (532, 296594298), (539, 292742424), (546, 288989316), (558, 282774492), (567, 278286008), (572, 275853438), (588, 268347222), (589, 267891624), (594, 265636644), (616, 256149621), (627, 251655768), (637, 247705128), (648, 243500257), (649, 243125064), (651, 242378136), (682, 231360948), (684, 230684454), (693, 227688552), (702, 224769468), (708, 222864642), (728, 216741987), (741, 212939496), (744, 212080869), (756, 208714506), (767, 205721208), (792, 199227483), (798, 197729532), (806, 195766956), (819, 192659544), (826, 191026836), (836, 188741826), (837, 188516328), (858, 183902292), (868, 181783602), (882, 178898148), (891, 177091096), (924, 170766414), (931, 169482456), (936, 168577101), (988, 159704622), (1001, 157630536), (1023, 154240632), (1026, 153789636), (1053, 149846312), (1062, 148576428), (1064, 148297149), (1078, 146371212), (1092, 144494658), (1116, 141387246), (1121, 140756616), (1134, 139143004), (1144, 137926719), (1176, 134173611), (1178, 133945812), (1188, 132818322), (1197, 131819688), (1209, 130511304), (1239, 127351224), (1254, 125827884), (1274, 123852564), (1287, 122601528), (1298, 121562532), (1302, 121189068), (1323, 119265432), (1364, 115680474), (1368, 115342227), (1386, 113844276), (1404, 112384734), (1416, 111432321), (1463, 107852472), (1482, 106469748), (1512, 104357253), (1519, 103876344), (1534, 102860604), (1539, 102526424), (1593, 99050952), (1596, 98864766), (1612, 97883478), (1617, 97580808), (1638, 96329772), (1652, 95513418), (1672, 94370913), (1674, 94258164), (1716, 91951146), (1729, 91259784), (1736, 90891801), (1764, 89449074), (1767, 89297208), (1782, 88545548), (1829, 86270184), (1848, 85383207), (1862, 84741228), (1881, 83885256), (1911, 82568376), (1947, 81041688), (1953, 80792712), (1976, 79852311), (2002, 78815268), (2046, 77120316), (2052, 76894818), (2079, 75896184), (2106, 74923156), (2124, 74288214), (2156, 73185606), (2184, 72247329), (2223, 70979832), (2232, 70693623), (2242, 70378308), (2268, 69571502), (2301, 68573736), (2356, 66972906), (2376, 66409161), (2387, 66103128), (2394, 65909844), (2418, 65255652), (2457, 64219848), (2478, 63675612), (2508, 62913942), (2511, 62838776), (2548, 61926282), (2574, 61300764), (2596, 60781266), (2604, 60594534), (2646, 59632716), (2717, 58074408), (2728, 57840237), (2772, 56922138), (2793, 56494152), (2808, 56192367), (2821, 55933416), (2891, 54579096), (2926, 53926236), (2964, 53234874), (3003, 52543512), (3038, 51938172), (3068, 51430302), (3069, 51413544), (3078, 51263212), (3186, 49525476), (3192, 49432383), (3224, 48941739), (3234, 48790404), (3276, 48164886), (3304, 47756709), (3348, 47129082), (3363, 46918872), (3432, 45975573), (3458, 45629892), (3528, 44724537), (3534, 44648604), (3564, 44272774), (3591, 43939896), (3627, 43503768), (3658, 43135092), (3717, 42450408), (3724, 42370614), (3762, 41942628), (3822, 41284188), (3861, 40867176), (3894, 40520844), (3906, 40396356), (3969, 39755144), (4004, 39407634), (4092, 38560158), (4104, 38447409), (4123, 38270232), (4158, 37948092), (4212, 37461578), (4248, 37144107), (4312, 36592803), (4389, 35950824), (4433, 35593992), (4446, 35489916), (4484, 35189154), (4536, 34785751), (4543, 34732152), (4557, 34625448), (4602, 34286868), (4712, 33486453), (4774, 33051564), (4779, 33016984), (4788, 32954922), (4836, 32627826), (4851, 32526936), (4914, 32109924), (4956, 31837806), (5016, 31456971), (5022, 31419388), (5096, 30963141), (5148, 30650382), (5187, 30419928), (5192, 30390633), (5208, 30297267), (5292, 29816358), (5301, 29765736), (5369, 29388744), (5434, 29037204), (5487, 28756728), (5544, 28461069), (5586, 28247076), (5642, 27966708), (5643, 27961752), (5733, 27522792), (5782, 27289548), (5841, 27013896), (5852, 26963118), (5859, 26930904), (5928, 26617437), (6006, 26271756), (6076, 25969086), (6136, 25715151), (6138, 25706772), (6156, 25631606), (6237, 25298728), (6372, 24762738), (6468, 24395202), (6479, 24353784), (6552, 24082443), (6669, 23659944), (6696, 23564541), (6726, 23459436), (6903, 22857912), (6916, 22814946), (7007, 22518648), (7068, 22324302), (7128, 22136387), (7161, 22034376), (7182, 21969948), (7254, 21751884), (7316, 21567546), (7371, 21406616), (7434, 21225204), (7448, 21185307), (7524, 20971314), (7644, 20642094), (7657, 20607048), (7722, 20433588), (7788, 20260422), (7812, 20198178), (7847, 20108088), (7938, 19877572), (8008, 19703817), (8151, 19358136), (8184, 19280079), (8246, 19135116), (8316, 18974046), (8379, 18831384), (8424, 18730789), (8437, 18701928), (8463, 18644472), (8673, 18193032), (8778, 17975412), (8866, 17796996), (8892, 17744958), (8968, 17594577), (9009, 17514504), (9086, 17366076), (9114, 17312724), (9204, 17143434), (9207, 17137848), (9548, 16525782), (9558, 16508492), (9576, 16477461), (9672, 16313913), (9702, 16263468), (9828, 16054962), (9912, 15918903), (10044, 15709694), (10089, 15639624), (10241, 15407496), (10296, 15325191), (10374, 15209964), (10584, 14908179), (10602, 14882868), (10738, 14694372), (10773, 14646632), (10868, 14518602), (10881, 14501256), (10974, 14378364), (11151, 14150136), (11172, 14123538), (11284, 13983354), (11286, 13980876), (11466, 13761396), (11564, 13644774), (11583, 13622392), (11682, 13506948), (11704, 13481559), (11718, 13465452), (12012, 13135878), (12103, 13037112), (12152, 12984543), (12276, 12853386), (12312, 12815803), (12331, 12796056), (12369, 12756744), (12474, 12649364), (12744, 12381369), (12803, 12324312), (12936, 12197601), (12958, 12176892), (13167, 11983608), (13299, 11864664), (13338, 11829972), (13452, 11729718), (13629, 11577384), (13671, 11541816), (13806, 11428956), (13832, 11407473), (14014, 11259324), (14136, 11162151), (14322, 11017188), (14364, 10984974), (14508, 10875942), (14553, 10842312), (14573, 10827432), (14632, 10783773), (14742, 10703308), (14868, 10612602), (15048, 10485657), (15288, 10321047), (15314, 10303524), (15444, 10216794), (15561, 10139976), (15576, 10130211), (15624, 10099089), (15694, 10054044), (15876, 9938786), (15903, 9921912), (16107, 9796248), (16302, 9679068), (16461, 9585576), (16492, 9567558), (16632, 9487023), (16709, 9443304), (16758, 9415692), (16874, 9350964), (16926, 9322236), (16929, 9320584), (17199, 9174264), (17346, 9096516), (17523, 9004632), (17556, 8987706), (17577, 8976968), (17732, 8898498), (17784, 8872479), (18018, 8757252), (18172, 8683038), (18228, 8656362), (18408, 8571717), (18414, 8568924), (19019, 8296344), (19096, 8262891), (19116, 8254246), (19404, 8131734), (19437, 8117928), (19656, 8027481), (19747, 7990488), (20007, 7886648), (20088, 7854847), (20119, 7842744), (20178, 7819812), (20482, 7703748), (20709, 7619304), (20748, 7604982), (21021, 7506216), (21204, 7441434), (21476, 7347186), (21483, 7344792), (21546, 7323316), (21736, 7259301), (21762, 7250628), (21948, 7189182), (22302, 7075068), (22344, 7061769), (22568, 6991677), (22572, 6990438), (22932, 6880698), (22971, 6869016), (23128, 6822387), (23166, 6811196), (23364, 6753474), (23436, 6732726), (23541, 6702696), (23777, 6636168), (24024, 6567939), (24206, 6518556), (24453, 6452712), (24552, 6426693), (24662, 6398028), (24738, 6378372), (24948, 6324682), (25137, 6277128), (25311, 6233976), (25389, 6214824), (25606, 6162156), (25916, 6088446), (26019, 6064344), (26334, 5991804), (26598, 5932332), (26676, 5914986), (26904, 5864859), (27027, 5838168), (27258, 5788692), (27342, 5770908), (27612, 5714478), (27621, 5712616), (28028, 5629662), (28644, 5508594), (28728, 5492487), (28861, 5467176), (29016, 5437971), (29106, 5421156), (29146, 5413716), (29484, 5351654), (29736, 5306301), (30267, 5213208), (30628, 5151762), (30723, 5135832), (30888, 5108397), (31031, 5084856), (31122, 5069988), (31388, 5027022), (31752, 4969393), (31801, 4961736), (31806, 4960956), (32214, 4898124), (32604, 4839534), (32643, 4833752), (32922, 4792788), (32984, 4783779), (33418, 4721652), (33453, 4716712), (33516, 4707846), (33748, 4675482), (33852, 4661118), (33858, 4660292), (34398, 4587132), (34692, 4548258), (34751, 4540536), (35046, 4502316), (35112, 4493853), (35154, 4488484), (35464, 4449249), (36036, 4378626), (36309, 4345704), (36344, 4341519), (36456, 4328181), (36828, 4284462), (36993, 4265352), (37107, 4252248), (37583, 4198392), (38038, 4148172), (38232, 4127123), (38409, 4108104), (38808, 4065867), (38874, 4058964), (39494, 3995244), (39501, 3994536), (39897, 3954888), (40014, 3943324), (40238, 3921372), (40356, 3909906), (40887, 3859128), (40964, 3851874), (41013, 3847272), (41418, 3809652), (41496, 3802491), (42042, 3753108), (42408, 3720717), (42952, 3673593), (42966, 3672396), (43092, 3661658), (43524, 3625314), (43659, 3614104), (43719, 3609144), (43896, 3594591), (44604, 3537534), (45144, 3495219), (45353, 3479112), (45864, 3440349), (45942, 3434508), (46332, 3405598), (46683, 3379992), (46728, 3376737), (46872, 3366363), (47082, 3351348), (47554, 3318084), (47709, 3307304), (48321, 3265416), (48412, 3259278), (48906, 3226356), (49324, 3199014), (49383, 3195192), (49476, 3189186), (49896, 3162341), (50127, 3147768), (50274, 3138564), (50622, 3116988), (50778, 3107412), (51212, 3081078), (51597, 3058088), (51832, 3044223), (52038, 3032172), (52569, 3001544), (52668, 2995902), (53196, 2966166), (53352, 2957493), (53599, 2943864), (54054, 2919084), (54516, 2894346), (54684, 2885454), (54929, 2872584), (55224, 2857239), (55242, 2856308), (56056, 2814831), (57057, 2765448), (57288, 2754297), (57722, 2733588), (58212, 2710578), (58292, 2706858), (58311, 2705976), (58968, 2675827), (59059, 2671704), (59241, 2663496), (60357, 2614248), (60534, 2606604), (61256, 2575881), (61446, 2567916), (62062, 2542428), (62127, 2539768), (62244, 2534994), (62776, 2513511), (63063, 2502072), (63602, 2480868), (63612, 2480478), (64428, 2449062), (64449, 2448264), (65208, 2419767), (65286, 2416876), (65844, 2396394), (66836, 2360826), (66906, 2358356), (67032, 2353923), (67496, 2337741), (67704, 2330559), (67716, 2330146), (68796, 2293566), (68913, 2289672), (69384, 2274129), (69502, 2270268), (70092, 2251158), (70308, 2244242), (70623, 2234232), (71331, 2212056), (72072, 2189313), (72618, 2172852), (73359, 2150904), (73656, 2142231), (73986, 2132676), (74214, 2126124), (75166, 2099196), (75411, 2092376), (75933, 2077992), (76076, 2074086), (76167, 2071608), (76818, 2054052), (77748, 2029482), (78057, 2021448), (78988, 1997622), (79002, 1997268), (79794, 1977444), (80028, 1971662), (80476, 1960686), (80712, 1954953), (81081, 1946056), (81774, 1929564), (81928, 1925937), (82026, 1923636), (82836, 1904826), (84084, 1876554), (84227, 1873368), (85932, 1836198), (86184, 1830829), (86317, 1828008), (86583, 1822392), (87048, 1812657), (87318, 1807052), (87438, 1804572), (89208, 1768767), (89621, 1760616), (90706, 1739556), (90801, 1737736), (91884, 1717254), (92169, 1711944), (92664, 1702799), (93093, 1694952), (93366, 1689996), (94164, 1675674), (95108, 1659042), (95403, 1653912), (95418, 1653652), (96642, 1632708), (96824, 1629639), (97812, 1613178), (98648, 1599507), (98766, 1597596), (98952, 1594593), (100254, 1573884), (100548, 1569282), (101244, 1558494), (101556, 1553706), (102011, 1546776), (102424, 1540539), (103194, 1529044), (104076, 1516086), (104253, 1513512), (105138, 1500772), (105336, 1497951), (106392, 1483083), (107198, 1471932), (108108, 1459542), (108927, 1448568), (109032, 1447173), (109368, 1442727), (109858, 1436292), (110484, 1428154), (110979, 1421784), (111321, 1417416), (112749, 1399464), (114114, 1382724), (115227, 1369368), (115444, 1366794), (116424, 1355289), (116584, 1353429), (116622, 1352988), (118118, 1335852), (118482, 1331748), (118503, 1331512), (119691, 1318296), (120714, 1307124), (121068, 1303302), (122661, 1286376), (122892, 1283958), (123039, 1282424), (124124, 1271214), (124254, 1269884), (124488, 1267497), (126126, 1251036), (127204, 1240434), (127224, 1240239), (128856, 1224531), (128898, 1224132), (130572, 1208438), (131157, 1203048), (131688, 1198197), (133133, 1185192), (133672, 1180413), (133812, 1179178), (135432, 1165073), (136059, 1159704), (137592, 1146783), (137826, 1144836), (139004, 1135134), (140049, 1126664), (140184, 1125579), (140616, 1122121), (140833, 1120392), (141246, 1117116), (142662, 1106028), (144963, 1088472), (145236, 1086426), (146718, 1075452), (147972, 1066338), (148149, 1065064), (148428, 1063062), (150332, 1049598), (150381, 1049256), (150822, 1046188), (151866, 1038996), (152152, 1037043), (152334, 1035804), (153636, 1027026), (155496, 1014741), (156114, 1010724), (157976, 998811), (158004, 998634), (159588, 988722), (160056, 985831), (160303, 984312), (160797, 981288), (160952, 980343), (162162, 973028), (163548, 964782), (164052, 961818), (164787, 957528), (165672, 952413), (166439, 948024), (168168, 938277), (168454, 936684), (171171, 921816), (171864, 918099), (172634, 914004), (173166, 911196), (174636, 903526), (174876, 902286), (174933, 901992), (177177, 890568), (177723, 887832), (179242, 880308), (181071, 871416), (181412, 869778), (181602, 868868), (183768, 858627), (184338, 855972), (186186, 847476), (186732, 844998), (188328, 837837), (189189, 834024), (190216, 829521), (190806, 826956), (190836, 826826), (193284, 816354), (193347, 816088), (195624, 806589), (197532, 798798), (200508, 786942), (201096, 784641), (202488, 779247), (203112, 776853), (204022, 773388), (206388, 764522), (206739, 763224), (208152, 758043), (208506, 756756), (210276, 750386), (211869, 744744), (213993, 737352), (214396, 735966), (216216, 729771), (217217, 726408), (217854, 724284), (219716, 718146), (220077, 716968), (220968, 714077), (221958, 710892), (222642, 708708), (225498, 699732), (227799, 692664), (228228, 691362), (228501, 690536), (230454, 684684), (230888, 683397), (233244, 676494), (234171, 673816), (236236, 667926), (236964, 665874), (237006, 665756), (239382, 659148), (241428, 653562), (242136, 651651), (243257, 648648), (245322, 643188), (245784, 641979), (246078, 641212), (248248, 635607), (248508, 634942), (252252, 625518), (252681, 624456), (254408, 620217), (257796, 612066), (258951, 609336), (259749, 607464), (261144, 604219), (261547, 603288), (262314, 601524), (266266, 592596), (267624, 589589), (268863, 586872), (272118, 579852), (275652, 572418), (276507, 570648), (278008, 567567), (279279, 564984), (280098, 563332), (281666, 560196), (282492, 558558), (285324, 553014), (286209, 551304), (289926, 544236), (290472, 543213), (293436, 537726), (295944, 533169), (296298, 532532), (296856, 531531), (300664, 524799), (300762, 524628), (301644, 523094), (303732, 519498), (304668, 517902), (306033, 515592), (307272, 513513), (312228, 505362), (312759, 504504), (316008, 499317), (317471, 497016), (319176, 494361), (320606, 492156), (321594, 490644), (324324, 486514), (326781, 482856), (327096, 482391), (328104, 480909), (329574, 478764), (332878, 474012), (332937, 473928), (333963, 472472), (336908, 468342), (338247, 466488), (342342, 460908), (345268, 457002), (345681, 456456), (346332, 455598), (349272, 451763), (349752, 451143), (349866, 450996), (354354, 445284), (355446, 443916), (358484, 440154), (359073, 439432), (362142, 435708), (362824, 434889), (363204, 434434), (367983, 428792), (368676, 427986), (372372, 423738), (373464, 422499), (375193, 420552), (378378, 417012), (381612, 413478), (381672, 413413), (382261, 412776), (386568, 408177), (386694, 408044), (393471, 401016), (395064, 399399)]