1543153169376

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 59, 62, 63, 72, 73, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 118, 124, 126, 144, 146, 147, 156, 162, 168, 177, 182, 186, 189, 196, 208, 216, 217, 219, 224, 234, 236, 248, 252, 273, 279, 288, 292, 294, 312, 324, 336, 343, 351, 354, 364, 372, 378, 392, 403, 413, 416, 432, 434, 438, 441, 468, 472, 496, 504, 511, 531, 546, 558, 567, 584, 588, 624, 637, 648, 651, 657, 672, 686, 702, 708, 728, 744, 756, 767, 784, 806, 819, 826, 837, 864, 868, 876, 882, 936, 944, 949, 992, 1008, 1022, 1029, 1053, 1062, 1092, 1116, 1134, 1168, 1176, 1209, 1239, 1248, 1274, 1296, 1302, 1314, 1323, 1372, 1404, 1416, 1456, 1488, 1512, 1519, 1533, 1534, 1568, 1593, 1612, 1638, 1652, 1674, 1736, 1752, 1764, 1829, 1872, 1888, 1898, 1911, 1953, 1971, 2016, 2044, 2058, 2106, 2124, 2184, 2232, 2263, 2268, 2301, 2336, 2352, 2418, 2457, 2478, 2511, 2548, 2592, 2604, 2628, 2646, 2744, 2808, 2821, 2832, 2847, 2891, 2912, 2976, 3024, 3038, 3066, 3068, 3087, 3186, 3224, 3276, 3304, 3348, 3472, 3504, 3528, 3577, 3627, 3658, 3717, 3744, 3796, 3822, 3906, 3942, 3969, 4088, 4116, 4212, 4248, 4307, 4368, 4459, 4464, 4526, 4536, 4557, 4599, 4602, 4704, 4779, 4836, 4914, 4956, 5022, 5096, 5208, 5256, 5292, 5369, 5487, 5488, 5616, 5642, 5664, 5694, 5733, 5782, 5859, 5913, 6048, 6076, 6132, 6136, 6174, 6372, 6448, 6552, 6608, 6643, 6696, 6789, 6903, 6944, 7008, 7056, 7154, 7254, 7316, 7371, 7434, 7592, 7644, 7812, 7884, 7938, 8176, 8232, 8424, 8463, 8496, 8541, 8614, 8673, 8736, 8918, 8928, 9052, 9072, 9114, 9198, 9204, 9261, 9558, 9672, 9828, 9912, 10044, 10192, 10416, 10512, 10584, 10633, 10731, 10738, 10881, 10974, 10976, 11151, 11232, 11284, 11388, 11466, 11564, 11718, 11826, 12152, 12264, 12272, 12348, 12744, 12803, 12896, 12921, 13104, 13216, 13286, 13377, 13392, 13578, 13671, 13797, 13806, 14112, 14308, 14508, 14632, 14742, 14868, 15184, 15288, 15624, 15768, 15841, 15876, 16107, 16352, 16461, 16464, 16848, 16926, 16992, 17082, 17199, 17228, 17346, 17577, 17836, 18104, 18144, 18228, 18396, 18408, 18522, 19116, 19344, 19656, 19747, 19824, 19929, 20088, 20237, 20367, 20384, 20709, 20832, 21024, 21168, 21266, 21462, 21476, 21762, 21948, 22302, 22568, 22776, 22932, 23128, 23436, 23652, 23777, 24304, 24528, 24544, 24696, 25039, 25389, 25488, 25606, 25623, 25842, 26019, 26208, 26572, 26754, 26784, 27156, 27342, 27594, 27612, 27783, 28616, 29016, 29264, 29419, 29484, 29736, 30149, 30368, 30576, 31248, 31536, 31682, 31752, 31899, 32193, 32214, 32643, 32922, 32928, 33453, 33696, 33852, 34164, 34398, 34456, 34692, 35154, 35672, 36208, 36456, 36792, 36816, 37044, 37583, 38232, 38409, 38688, 38763, 39312, 39494, 39648, 39858, 40131, 40176, 40474, 40734, 41013, 41391, 41418, 42336, 42532, 42924, 42952, 43524, 43896, 44604, 45136, 45552, 45864, 46256, 46501, 46872, 47304, 47523, 47554, 48321, 48608, 49056, 49383, 49392, 50078, 50778, 50976, 51212, 51246, 51597, 51684, 52038, 53144, 53508, 54312, 54684, 55188, 55224, 55566, 55991, 57232, 58032, 58528, 58838, 58968, 59241, 59472, 59787, 60298, 60711, 61101, 61152, 62127, 62496, 63072, 63364, 63504, 63798, 64386, 64428, 65286, 65844, 66906, 67704, 68328, 68796, 68912, 69384, 70308, 71331, 71344, 72416, 72912, 73584, 73632, 74088, 75117, 75166, 76167, 76464, 76818, 76869, 77526, 78057, 78624, 78988, 79716, 80262, 80352, 80948, 81468, 82026, 82782, 82836, 85064, 85848, 85904, 87048, 87792, 88257, 89208, 89621, 90272, 90447, 91104, 91728, 92512, 93002, 93744, 94608, 95046, 95108, 95697, 96579, 96642, 98766, 98784, 100156, 101556, 102424, 102492, 103194, 103368, 104076, 106288, 107016, 108624, 109368, 110376, 110448, 110887, 111132, 111982, 112749, 114464, 115227, 116064, 116289, 117676, 117936, 118482, 118944, 119574, 120393, 120596, 121422, 122202, 123039, 124254, 126728, 127008, 127596, 128772, 128856, 130572, 131688, 133517, 133812, 135408, 136656, 137592, 137824, 138229, 138768, 139503, 140616, 142569, 142662, 142688, 144963, 145824, 147168, 148149, 148176, 150234, 150332, 152334, 152928, 153636, 153738, 155052, 156114, 157976, 159432, 160524, 161896, 162936, 164052, 165564, 165672, 166439, 167973, 170128, 171696, 171808, 174096, 175584, 176514, 177723, 178416, 179242, 179361, 180894, 182133, 183303, 183456, 186004, 187488, 189216, 190092, 190216, 191394, 193158, 193284, 197532, 200312, 203112, 204848, 204984, 205933, 206388, 206736, 208152, 211043, 212576, 213993, 214032, 217248, 218736, 220752, 220896, 221774, 222264, 223964, 225351, 225498, 228501, 230454, 232578, 234171, 235352, 235872, 236964, 239148, 240786, 241192, 242844, 244404, 246078, 248508, 253456, 255192, 257544, 257712, 261144, 263081, 263376, 264771, 267034, 267624, 268863, 270816, 271341, 273312, 275184, 276458, 277536, 279006, 281232, 285138, 285324, 287091, 289737, 289926, 296298, 296352, 300468, 300664, 304668, 307272, 307476, 310104, 312228, 315952, 318864, 321048, 323792, 325507, 325872, 328104, 331128, 331344, 332661, 332878, 335946, 338247, 340256, 343392, 345681, 348192, 348867, 353028, 355446, 356832, 358484, 358722, 361179, 361788, 364266, 366606, 372008, 380184, 380432, 382788, 386316, 386568, 391937, 395064, 400551, 400624, 406224, 409696, 409968, 411866, 412776, 413472, 414687, 416304, 418509, 422086, 427707, 427986, 428064, 434889, 437472, 441504, 443548, 444528, 447928, 450702, 450996, 457002, 460908, 465156, 468342, 470704, 473928, 478296, 481572, 482384, 485688, 488808, 492156, 497016, 499317, 503919, 506912, 510384, 515088, 515424, 522288, 526162, 526752, 529542, 533169, 534068, 535248, 537726, 538083, 542682, 546399, 550368, 552916, 558012, 562464, 570276, 570648, 574182, 579474, 579852, 592596, 600936, 601328, 609336, 614544, 614952, 617799, 620208, 624456, 627347, 631904, 633129, 637728, 641979, 642096, 647584, 651014, 651744, 656208, 662256, 662688, 665322, 665756, 671892, 676053, 676494, 691362, 697734, 706056, 710892, 716968, 717444, 722358, 723576, 728532, 733212, 744016, 760368, 760864, 765576, 772632, 773136, 776209, 783874, 789243, 790128, 794313, 801102, 801248, 806589, 812448, 814023, 819936, 823732, 825552, 829374, 832608, 837018, 844172, 855414, 855972, 861273, 869778, 887096, 889056, 895856, 901404, 901992, 914004, 921816, 930312, 934619, 936684, 941408, 947856, 956592, 963144, 964768, 971376, 976521, 977616, 984312, 994032, 997983, 998634, 1007838, 1014741, 1020768, 1030176, 1037043, 1044576, 1052324, 1059084, 1066338, 1068136, 1070496, 1075452, 1076166, 1085364, 1092798, 1105832, 1116024, 1140552, 1141296, 1148364, 1158948, 1159704, 1165073, 1175811, 1185192, 1201653, 1201872, 1202656, 1218672, 1229088, 1229904, 1235598, 1240416, 1244061, 1248912, 1254694, 1255527, 1266258, 1283121, 1283958, 1284192, 1302028, 1312416, 1324512, 1330644, 1331512, 1343784, 1352106, 1352988, 1382724, 1395468, 1412112, 1421784, 1433936, 1434888, 1441531, 1444716, 1447152, 1457064, 1466424, 1477301, 1488032, 1497951, 1511757, 1520736, 1531152, 1545264, 1546272, 1552418, 1567748, 1578486, 1580256, 1588626, 1599507, 1602204, 1613178, 1628046, 1639197, 1647464, 1651104, 1658748, 1674036, 1688344, 1710828, 1711944, 1722546, 1735721, 1739556, 1774192, 1791712, 1802808, 1803984, 1828008, 1843632, 1853397, 1860624, 1869238, 1873368, 1882041, 1895712, 1899387, 1913184, 1925937, 1926288, 1942752, 1953042, 1955232, 1968624, 1988064, 1995966, 1997268, 2015676, 2028159, 2029482, 2074086, 2104648, 2118168, 2132676, 2136272, 2150904, 2152332, 2170728, 2185596, 2211664, 2232048, 2281104, 2282592, 2296728, 2317896, 2319408, 2328627, 2330146, 2351622, 2367729, 2370384, 2382939, 2403306, 2403744, 2419767, 2437344, 2442069, 2459808, 2471196, 2488122, 2497824, 2509388, 2511054, 2532516, 2566242, 2567916, 2604056, 2661288, 2663024, 2687568, 2704212, 2705976, 2743559, 2765448, 2790936, 2803857, 2824224, 2843568, 2867872, 2869776, 2883062, 2889432, 2894304, 2914128, 2929563, 2932848, 2954602, 2993949, 2995902, 3023514, 3044223, 3062304, 3090528, 3104836, 3135496, 3156972, 3177252, 3199014, 3204408, 3226356, 3256092, 3278394, 3294928, 3317496, 3348072, 3376688, 3421656, 3423888, 3445092, 3471442, 3479112, 3495219, 3527433, 3548384, 3604959, 3605616, 3607968, 3656016, 3687264, 3706794, 3721248, 3732183, 3738476, 3746736, 3764082, 3766581, 3798774, 3851874, 3852576, 3906084, 3937248, 3991932, 3994536, 4031352, 4056318, 4058964, 4148172, 4209296, 4236336, 4265352, 4272544, 4301808, 4304664, 4324593, 4341456, 4371192, 4423328, 4431903, 4464096, 4493853, 4535271, 4562208, 4593456, 4635792, 4638816, 4657254, 4660292, 4703244, 4735458, 4740768, 4765878, 4806612, 4839534, 4884138, 4942392, 4976244, 5018776, 5022108, 5065032, 5132484, 5135832, 5207163, 5208112, 5322576, 5326048, 5375136, 5408424, 5411952, 5487118, 5530896, 5560191, 5581872, 5607714, 5646123, 5687136, 5698161, 5739552, 5766124, 5778864, 5828256, 5859126, 5865696, 5909204, 5987898, 5991804, 6047028, 6088446, 6209672, 6270992, 6313944, 6354504, 6398028, 6408816, 6452712, 6512184, 6542333, 6556788, 6589856, 6634992, 6696144, 6753376, 6843312, 6847776, 6890184, 6942884, 6958224, 6985881, 6990438, 7054866, 7103187, 7209918, 7211232, 7259301, 7312032, 7413588, 7464366, 7476952, 7493472, 7528164, 7533162, 7597548, 7703748, 7812168, 7983864, 7989072, 8062704, 8112636, 8117928, 8155511, 8230677, 8296344, 8411571, 8418592, 8472672, 8530704, 8603616, 8609328, 8649186, 8682912, 8742384, 8788689, 8863806, 8981847, 8987706, 9070542, 9186912, 9271584, 9314508, 9320584, 9406488, 9470916, 9531756, 9613224, 9679068, 9768276, 9884784, 9952488, 10037552, 10044216, 10090717, 10130064, 10264968, 10271664, 10414326, 10416224, 10485657, 10582299, 10645152, 10814877, 10816848, 10823904, 10974236, 11061792, 11120382, 11163744, 11196549, 11215428, 11292246, 11396322, 11532248, 11557728, 11718252, 11818408, 11975796, 11983608, 12094056, 12150047, 12176892, 12419344, 12541984, 12627888, 12709008, 12796056, 12817632, 12905424, 12973779, 13024368, 13084666, 13113576, 13269984, 13295709, 13392288, 13481559, 13686624, 13780368, 13885768, 13916448, 13971762, 13980876, 14109732, 14206374, 14419836, 14518602, 14827176, 14928732, 14953904, 15056328, 15066324, 15195096, 15407496, 15621489, 15624336, 15967728, 15978144, 16125408, 16225272, 16235856, 16311022, 16461354, 16592688, 16680573, 16823142, 16938369, 17061408, 17094483, 17218656, 17298372, 17484768, 17577378, 17727612, 17963694, 17975412, 18141084, 18629016, 18641168, 18812976, 18941832, 19063512, 19204913, 19226448, 19358136, 19536552, 19626999, 19769568, 19904976, 20075104, 20088432, 20181434, 20260128, 20529936, 20543328, 20828652, 20957643, 20971314, 21164598, 21309561, 21629754, 21633696, 21948472, 22240764, 22393098, 22430856, 22584492, 22792644, 23064496, 23436504, 23636816, 23951592, 23967216, 24188112, 24300094, 24353784, 24466533, 24692031, 24838688, 25234713, 25255776, 25418016, 25592112, 25810848, 25947558, 26048736, 26169332, 26227152, 26366067, 26591418, 26963118, 27560736, 27771536, 27943524, 27961752, 28219464, 28412748, 28839672, 29037204, 29654352, 29857464, 29907808, 30112656, 30132648, 30272151, 30390192, 30814992, 31242978, 31248672, 31456971, 31746897, 31935456, 32450544, 32471712, 32622044, 32922708, 33185376, 33361146, 33646284, 33876738, 34188966, 34596744, 35154756, 35455224, 35927388, 35950824, 36282168, 36450141, 37258032, 37282336, 37625952, 37883664, 38127024, 38409826, 38452896, 38716272, 38921337, 39073104, 39253998, 39809952, 39887127, 40176864, 40362868, 41059872, 41657304, 41915286, 41942628, 42329196, 42619122, 43259508, 43896944, 44481528, 44786196, 44861712, 45168984, 45585288, 45796331, 46128992, 46864467, 46873008, 47273632, 47903184, 47934432, 48376224, 48600188, 48707568, 48933066, 49384062, 50469426, 50815107, 51184224, 51895116, 52338664, 52454304, 52732134, 53182836, 53926236, 55543072, 55887048, 55923504, 56438928, 56825496, 57614739, 57679344, 58074408, 58880997, 59308704, 59714928, 60225312, 60265296, 60544302, 60780384, 61629984, 62485956, 62872929, 62913942, 63493794, 64901088, 65244088, 65845416, 66722292, 67292568, 67753476, 68377932, 69193488, 70309512, 70910448, 71854776, 71901648, 72564336, 72900282, 73399599, 74076093, 74516064, 75704139, 75767328, 76254048, 76819652, 77432544, 77842674, 78146208, 78507996, 79774254, 80725736, 83314608, 83830572, 83885256, 84658392, 85050329, 85238244, 86519016, 87793888, 88963056, 89572392, 89723424, 90337968, 90816453, 91170576, 91592662, 93728934, 93746016, 94370913, 95806368, 97200376, 97415136, 97866132, 98768124, 100938852, 101630214, 103790232, 104677328, 105464268, 106365672, 107852472, 109350423, 111774096, 111847008, 112877856, 113650992, 115229478, 115358688, 116148816, 116764011, 117761994, 119429856, 119661381, 120530592, 121088604, 124971912, 125745858, 125827884, 126987588, 130488176, 131690832, 133444584, 134585136, 135506952, 136755864, 137388993, 138386976, 140593401, 140619024, 141820896, 143709552, 143803296, 145128672, 145800564, 146799198, 148152186, 151408278, 153639304, 155685348, 157015992, 159548508, 161451472, 166629216, 167661144, 167770512, 169316784, 170100658, 170476488, 172844217, 173038032, 176642991, 177926112, 179144784, 180675936, 181632906, 182341152, 183185324, 187457868, 188741826, 194400752, 195732264, 197536248, 201877704, 203260428, 207580464, 209354656, 210928536, 212731344, 215704944, 218700846, 220198797, 222228279, 223548192, 227301984, 230458956, 232297632, 233528022, 235523988, 239322762, 242177208, 249943824, 251491716, 251655768, 253975176, 255150987, 260976352, 263381664, 266889168, 269170272, 271013904, 272449359, 273511728, 274777986, 281186802, 281238048, 287419104, 291601128, 293598396, 296304372, 302816556, 307278608, 311370696, 314031984, 319097016, 322902944, 328051269, 335322288, 335541024, 338633568, 340201316, 340952976, 345688434, 346076064, 353285982, 358289568, 363265812, 366370648, 374915736, 377483652, 388801504, 391464528, 395072496, 403755408, 406520856, 412166979, 415160928, 421857072, 425462688, 431409888, 437401692, 440397594, 444456558, 460917912, 467056044, 471047976, 478645524, 484354416, 499887648, 502983432, 503311536, 507950352, 510301974, 518532651, 529928973, 533778336, 542027808, 544898718, 547023456, 549555972, 562373604, 583202256, 587196792, 592608744, 595352303, 605633112, 614557216, 622741392, 628063968, 638194032, 656102538, 660596391, 670644576, 680402632, 681905952, 691376868, 706571964, 726531624, 732741296, 749831472, 754967304, 765452961, 782929056, 790144992, 807510816, 813041712, 817348077, 824333958, 843714144, 874803384, 880795188, 888913116, 921835824, 934112088, 942095952, 957291048, 968708832, 984153807, 1005966864, 1006623072, 1015900704, 1020603948, 1037065302, 1059857946, 1089797436, 1099111944, 1124747208, 1166404512, 1174393584, 1185217488, 1190704606, 1211266224, 1236500937, 1245482784, 1276388064, 1312205076, 1321192782, 1360805264, 1382753736, 1413143928, 1453063248, 1465482592, 1499662944, 1509934608, 1530905922, 1555597953, 1626083424, 1634696154, 1648667916, 1749606768, 1761590376, 1777826232, 1786056909, 1843671648, 1868224176, 1884191904, 1914582096, 1968307614, 2011933728, 2041207896, 2074130604, 2119715892, 2179594872, 2198223888, 2249494416, 2296358883, 2348787168, 2370434976, 2381409212, 2422532448, 2473001874, 2624410152, 2642385564, 2721610528, 2765507472, 2826287856, 2906126496, 3019869216, 3061811844, 3111195906, 3269392308, 3297335832, 3499213536, 3523180752, 3555652464, 3572113818, 3709502811, 3736448352, 3829164192, 3936615228, 4082415792, 4148261208, 4239431784, 4359189744, 4396447776, 4498988832, 4592717766, 4762818424, 4946003748, 5248820304, 5284771128, 5358170727, 5531014944, 5652575712, 6123623688, 6222391812, 6538784616, 6594671664, 6889076649, 7046361504, 7111304928, 7144227636, 7419005622, 7873230456, 8164831584, 8296522416, 8478863568, 8718379488, 9185435532, 9525636848, 9892007496, 10497640608, 10569542256, 10716341454, 12247247376, 12444783624, 13077569232, 13189343328, 13778153298, 14288455272, 14838011244, 15746460912, 16074512181, 16593044832, 16957727136, 18370871064, 19051273696, 19784014992, 21139084512, 21432682908, 24494494752, 24889567248, 26155138464, 27556306596, 28576910544, 29676022488, 31492921824, 32149024362, 36741742128, 39568029984, 42865365816, 48223536543, 49779134496, 55112613192, 57153821088, 59352044976, 64298048724, 73483484256, 85730731632, 96447073086, 110225226384, 118704089952, 128596097448, 171461463264, 192894146172, 220450452768, 257192194896, 385788292344, 514384389792, 771576584688, 1543153169376]

約数ペア:

[(1, 1543153169376), (2, 771576584688), (3, 514384389792), (4, 385788292344), (6, 257192194896), (7, 220450452768), (8, 192894146172), (9, 171461463264), (12, 128596097448), (13, 118704089952), (14, 110225226384), (16, 96447073086), (18, 85730731632), (21, 73483484256), (24, 64298048724), (26, 59352044976), (27, 57153821088), (28, 55112613192), (31, 49779134496), (32, 48223536543), (36, 42865365816), (39, 39568029984), (42, 36741742128), (48, 32149024362), (49, 31492921824), (52, 29676022488), (54, 28576910544), (56, 27556306596), (59, 26155138464), (62, 24889567248), (63, 24494494752), (72, 21432682908), (73, 21139084512), (78, 19784014992), (81, 19051273696), (84, 18370871064), (91, 16957727136), (93, 16593044832), (96, 16074512181), (98, 15746460912), (104, 14838011244), (108, 14288455272), (112, 13778153298), (117, 13189343328), (118, 13077569232), (124, 12444783624), (126, 12247247376), (144, 10716341454), (146, 10569542256), (147, 10497640608), (156, 9892007496), (162, 9525636848), (168, 9185435532), (177, 8718379488), (182, 8478863568), (186, 8296522416), (189, 8164831584), (196, 7873230456), (208, 7419005622), (216, 7144227636), (217, 7111304928), (219, 7046361504), (224, 6889076649), (234, 6594671664), (236, 6538784616), (248, 6222391812), (252, 6123623688), (273, 5652575712), (279, 5531014944), (288, 5358170727), (292, 5284771128), (294, 5248820304), (312, 4946003748), (324, 4762818424), (336, 4592717766), (343, 4498988832), (351, 4396447776), (354, 4359189744), (364, 4239431784), (372, 4148261208), (378, 4082415792), (392, 3936615228), (403, 3829164192), (413, 3736448352), (416, 3709502811), (432, 3572113818), (434, 3555652464), (438, 3523180752), (441, 3499213536), (468, 3297335832), (472, 3269392308), (496, 3111195906), (504, 3061811844), (511, 3019869216), (531, 2906126496), (546, 2826287856), (558, 2765507472), (567, 2721610528), (584, 2642385564), (588, 2624410152), (624, 2473001874), (637, 2422532448), (648, 2381409212), (651, 2370434976), (657, 2348787168), (672, 2296358883), (686, 2249494416), (702, 2198223888), (708, 2179594872), (728, 2119715892), (744, 2074130604), (756, 2041207896), (767, 2011933728), (784, 1968307614), (806, 1914582096), (819, 1884191904), (826, 1868224176), (837, 1843671648), (864, 1786056909), (868, 1777826232), (876, 1761590376), (882, 1749606768), (936, 1648667916), (944, 1634696154), (949, 1626083424), (992, 1555597953), (1008, 1530905922), (1022, 1509934608), (1029, 1499662944), (1053, 1465482592), (1062, 1453063248), (1092, 1413143928), (1116, 1382753736), (1134, 1360805264), (1168, 1321192782), (1176, 1312205076), (1209, 1276388064), (1239, 1245482784), (1248, 1236500937), (1274, 1211266224), (1296, 1190704606), (1302, 1185217488), (1314, 1174393584), (1323, 1166404512), (1372, 1124747208), (1404, 1099111944), (1416, 1089797436), (1456, 1059857946), (1488, 1037065302), (1512, 1020603948), (1519, 1015900704), (1533, 1006623072), (1534, 1005966864), (1568, 984153807), (1593, 968708832), (1612, 957291048), (1638, 942095952), (1652, 934112088), (1674, 921835824), (1736, 888913116), (1752, 880795188), (1764, 874803384), (1829, 843714144), (1872, 824333958), (1888, 817348077), (1898, 813041712), (1911, 807510816), (1953, 790144992), (1971, 782929056), (2016, 765452961), (2044, 754967304), (2058, 749831472), (2106, 732741296), (2124, 726531624), (2184, 706571964), (2232, 691376868), (2263, 681905952), (2268, 680402632), (2301, 670644576), (2336, 660596391), (2352, 656102538), (2418, 638194032), (2457, 628063968), (2478, 622741392), (2511, 614557216), (2548, 605633112), (2592, 595352303), (2604, 592608744), (2628, 587196792), (2646, 583202256), (2744, 562373604), (2808, 549555972), (2821, 547023456), (2832, 544898718), (2847, 542027808), (2891, 533778336), (2912, 529928973), (2976, 518532651), (3024, 510301974), (3038, 507950352), (3066, 503311536), (3068, 502983432), (3087, 499887648), (3186, 484354416), (3224, 478645524), (3276, 471047976), (3304, 467056044), (3348, 460917912), (3472, 444456558), (3504, 440397594), (3528, 437401692), (3577, 431409888), (3627, 425462688), (3658, 421857072), (3717, 415160928), (3744, 412166979), (3796, 406520856), (3822, 403755408), (3906, 395072496), (3942, 391464528), (3969, 388801504), (4088, 377483652), (4116, 374915736), (4212, 366370648), (4248, 363265812), (4307, 358289568), (4368, 353285982), (4459, 346076064), (4464, 345688434), (4526, 340952976), (4536, 340201316), (4557, 338633568), (4599, 335541024), (4602, 335322288), (4704, 328051269), (4779, 322902944), (4836, 319097016), (4914, 314031984), (4956, 311370696), (5022, 307278608), (5096, 302816556), (5208, 296304372), (5256, 293598396), (5292, 291601128), (5369, 287419104), (5487, 281238048), (5488, 281186802), (5616, 274777986), (5642, 273511728), (5664, 272449359), (5694, 271013904), (5733, 269170272), (5782, 266889168), (5859, 263381664), (5913, 260976352), (6048, 255150987), (6076, 253975176), (6132, 251655768), (6136, 251491716), (6174, 249943824), (6372, 242177208), (6448, 239322762), (6552, 235523988), (6608, 233528022), (6643, 232297632), (6696, 230458956), (6789, 227301984), (6903, 223548192), (6944, 222228279), (7008, 220198797), (7056, 218700846), (7154, 215704944), (7254, 212731344), (7316, 210928536), (7371, 209354656), (7434, 207580464), (7592, 203260428), (7644, 201877704), (7812, 197536248), (7884, 195732264), (7938, 194400752), (8176, 188741826), (8232, 187457868), (8424, 183185324), (8463, 182341152), (8496, 181632906), (8541, 180675936), (8614, 179144784), (8673, 177926112), (8736, 176642991), (8918, 173038032), (8928, 172844217), (9052, 170476488), (9072, 170100658), (9114, 169316784), (9198, 167770512), (9204, 167661144), (9261, 166629216), (9558, 161451472), (9672, 159548508), (9828, 157015992), (9912, 155685348), (10044, 153639304), (10192, 151408278), (10416, 148152186), (10512, 146799198), (10584, 145800564), (10633, 145128672), (10731, 143803296), (10738, 143709552), (10881, 141820896), (10974, 140619024), (10976, 140593401), (11151, 138386976), (11232, 137388993), (11284, 136755864), (11388, 135506952), (11466, 134585136), (11564, 133444584), (11718, 131690832), (11826, 130488176), (12152, 126987588), (12264, 125827884), (12272, 125745858), (12348, 124971912), (12744, 121088604), (12803, 120530592), (12896, 119661381), (12921, 119429856), (13104, 117761994), (13216, 116764011), (13286, 116148816), (13377, 115358688), (13392, 115229478), (13578, 113650992), (13671, 112877856), (13797, 111847008), (13806, 111774096), (14112, 109350423), (14308, 107852472), (14508, 106365672), (14632, 105464268), (14742, 104677328), (14868, 103790232), (15184, 101630214), (15288, 100938852), (15624, 98768124), (15768, 97866132), (15841, 97415136), (15876, 97200376), (16107, 95806368), (16352, 94370913), (16461, 93746016), (16464, 93728934), (16848, 91592662), (16926, 91170576), (16992, 90816453), (17082, 90337968), (17199, 89723424), (17228, 89572392), (17346, 88963056), (17577, 87793888), (17836, 86519016), (18104, 85238244), (18144, 85050329), (18228, 84658392), (18396, 83885256), (18408, 83830572), (18522, 83314608), (19116, 80725736), (19344, 79774254), (19656, 78507996), (19747, 78146208), (19824, 77842674), (19929, 77432544), (20088, 76819652), (20237, 76254048), (20367, 75767328), (20384, 75704139), (20709, 74516064), (20832, 74076093), (21024, 73399599), (21168, 72900282), (21266, 72564336), (21462, 71901648), (21476, 71854776), (21762, 70910448), (21948, 70309512), (22302, 69193488), (22568, 68377932), (22776, 67753476), (22932, 67292568), (23128, 66722292), (23436, 65845416), (23652, 65244088), (23777, 64901088), (24304, 63493794), (24528, 62913942), (24544, 62872929), (24696, 62485956), (25039, 61629984), (25389, 60780384), (25488, 60544302), (25606, 60265296), (25623, 60225312), (25842, 59714928), (26019, 59308704), (26208, 58880997), (26572, 58074408), (26754, 57679344), (26784, 57614739), (27156, 56825496), (27342, 56438928), (27594, 55923504), (27612, 55887048), (27783, 55543072), (28616, 53926236), (29016, 53182836), (29264, 52732134), (29419, 52454304), (29484, 52338664), (29736, 51895116), (30149, 51184224), (30368, 50815107), (30576, 50469426), (31248, 49384062), (31536, 48933066), (31682, 48707568), (31752, 48600188), (31899, 48376224), (32193, 47934432), (32214, 47903184), (32643, 47273632), (32922, 46873008), (32928, 46864467), (33453, 46128992), (33696, 45796331), (33852, 45585288), (34164, 45168984), (34398, 44861712), (34456, 44786196), (34692, 44481528), (35154, 43896944), (35672, 43259508), (36208, 42619122), (36456, 42329196), (36792, 41942628), (36816, 41915286), (37044, 41657304), (37583, 41059872), (38232, 40362868), (38409, 40176864), (38688, 39887127), (38763, 39809952), (39312, 39253998), (39494, 39073104), (39648, 38921337), (39858, 38716272), (40131, 38452896), (40176, 38409826), (40474, 38127024), (40734, 37883664), (41013, 37625952), (41391, 37282336), (41418, 37258032), (42336, 36450141), (42532, 36282168), (42924, 35950824), (42952, 35927388), (43524, 35455224), (43896, 35154756), (44604, 34596744), (45136, 34188966), (45552, 33876738), (45864, 33646284), (46256, 33361146), (46501, 33185376), (46872, 32922708), (47304, 32622044), (47523, 32471712), (47554, 32450544), (48321, 31935456), (48608, 31746897), (49056, 31456971), (49383, 31248672), (49392, 31242978), (50078, 30814992), (50778, 30390192), (50976, 30272151), (51212, 30132648), (51246, 30112656), (51597, 29907808), (51684, 29857464), (52038, 29654352), (53144, 29037204), (53508, 28839672), (54312, 28412748), (54684, 28219464), (55188, 27961752), (55224, 27943524), (55566, 27771536), (55991, 27560736), (57232, 26963118), (58032, 26591418), (58528, 26366067), (58838, 26227152), (58968, 26169332), (59241, 26048736), (59472, 25947558), (59787, 25810848), (60298, 25592112), (60711, 25418016), (61101, 25255776), (61152, 25234713), (62127, 24838688), (62496, 24692031), (63072, 24466533), (63364, 24353784), (63504, 24300094), (63798, 24188112), (64386, 23967216), (64428, 23951592), (65286, 23636816), (65844, 23436504), (66906, 23064496), (67704, 22792644), (68328, 22584492), (68796, 22430856), (68912, 22393098), (69384, 22240764), (70308, 21948472), (71331, 21633696), (71344, 21629754), (72416, 21309561), (72912, 21164598), (73584, 20971314), (73632, 20957643), (74088, 20828652), (75117, 20543328), (75166, 20529936), (76167, 20260128), (76464, 20181434), (76818, 20088432), (76869, 20075104), (77526, 19904976), (78057, 19769568), (78624, 19626999), (78988, 19536552), (79716, 19358136), (80262, 19226448), (80352, 19204913), (80948, 19063512), (81468, 18941832), (82026, 18812976), (82782, 18641168), (82836, 18629016), (85064, 18141084), (85848, 17975412), (85904, 17963694), (87048, 17727612), (87792, 17577378), (88257, 17484768), (89208, 17298372), (89621, 17218656), (90272, 17094483), (90447, 17061408), (91104, 16938369), (91728, 16823142), (92512, 16680573), (93002, 16592688), (93744, 16461354), (94608, 16311022), (95046, 16235856), (95108, 16225272), (95697, 16125408), (96579, 15978144), (96642, 15967728), (98766, 15624336), (98784, 15621489), (100156, 15407496), (101556, 15195096), (102424, 15066324), (102492, 15056328), (103194, 14953904), (103368, 14928732), (104076, 14827176), (106288, 14518602), (107016, 14419836), (108624, 14206374), (109368, 14109732), (110376, 13980876), (110448, 13971762), (110887, 13916448), (111132, 13885768), (111982, 13780368), (112749, 13686624), (114464, 13481559), (115227, 13392288), (116064, 13295709), (116289, 13269984), (117676, 13113576), (117936, 13084666), (118482, 13024368), (118944, 12973779), (119574, 12905424), (120393, 12817632), (120596, 12796056), (121422, 12709008), (122202, 12627888), (123039, 12541984), (124254, 12419344), (126728, 12176892), (127008, 12150047), (127596, 12094056), (128772, 11983608), (128856, 11975796), (130572, 11818408), (131688, 11718252), (133517, 11557728), (133812, 11532248), (135408, 11396322), (136656, 11292246), (137592, 11215428), (137824, 11196549), (138229, 11163744), (138768, 11120382), (139503, 11061792), (140616, 10974236), (142569, 10823904), (142662, 10816848), (142688, 10814877), (144963, 10645152), (145824, 10582299), (147168, 10485657), (148149, 10416224), (148176, 10414326), (150234, 10271664), (150332, 10264968), (152334, 10130064), (152928, 10090717), (153636, 10044216), (153738, 10037552), (155052, 9952488), (156114, 9884784), (157976, 9768276), (159432, 9679068), (160524, 9613224), (161896, 9531756), (162936, 9470916), (164052, 9406488), (165564, 9320584), (165672, 9314508), (166439, 9271584), (167973, 9186912), (170128, 9070542), (171696, 8987706), (171808, 8981847), (174096, 8863806), (175584, 8788689), (176514, 8742384), (177723, 8682912), (178416, 8649186), (179242, 8609328), (179361, 8603616), (180894, 8530704), (182133, 8472672), (183303, 8418592), (183456, 8411571), (186004, 8296344), (187488, 8230677), (189216, 8155511), (190092, 8117928), (190216, 8112636), (191394, 8062704), (193158, 7989072), (193284, 7983864), (197532, 7812168), (200312, 7703748), (203112, 7597548), (204848, 7533162), (204984, 7528164), (205933, 7493472), (206388, 7476952), (206736, 7464366), (208152, 7413588), (211043, 7312032), (212576, 7259301), (213993, 7211232), (214032, 7209918), (217248, 7103187), (218736, 7054866), (220752, 6990438), (220896, 6985881), (221774, 6958224), (222264, 6942884), (223964, 6890184), (225351, 6847776), (225498, 6843312), (228501, 6753376), (230454, 6696144), (232578, 6634992), (234171, 6589856), (235352, 6556788), (235872, 6542333), (236964, 6512184), (239148, 6452712), (240786, 6408816), (241192, 6398028), (242844, 6354504), (244404, 6313944), (246078, 6270992), (248508, 6209672), (253456, 6088446), (255192, 6047028), (257544, 5991804), (257712, 5987898), (261144, 5909204), (263081, 5865696), (263376, 5859126), (264771, 5828256), (267034, 5778864), (267624, 5766124), (268863, 5739552), (270816, 5698161), (271341, 5687136), (273312, 5646123), (275184, 5607714), (276458, 5581872), (277536, 5560191), (279006, 5530896), (281232, 5487118), (285138, 5411952), (285324, 5408424), (287091, 5375136), (289737, 5326048), (289926, 5322576), (296298, 5208112), (296352, 5207163), (300468, 5135832), (300664, 5132484), (304668, 5065032), (307272, 5022108), (307476, 5018776), (310104, 4976244), (312228, 4942392), (315952, 4884138), (318864, 4839534), (321048, 4806612), (323792, 4765878), (325507, 4740768), (325872, 4735458), (328104, 4703244), (331128, 4660292), (331344, 4657254), (332661, 4638816), (332878, 4635792), (335946, 4593456), (338247, 4562208), (340256, 4535271), (343392, 4493853), (345681, 4464096), (348192, 4431903), (348867, 4423328), (353028, 4371192), (355446, 4341456), (356832, 4324593), (358484, 4304664), (358722, 4301808), (361179, 4272544), (361788, 4265352), (364266, 4236336), (366606, 4209296), (372008, 4148172), (380184, 4058964), (380432, 4056318), (382788, 4031352), (386316, 3994536), (386568, 3991932), (391937, 3937248), (395064, 3906084), (400551, 3852576), (400624, 3851874), (406224, 3798774), (409696, 3766581), (409968, 3764082), (411866, 3746736), (412776, 3738476), (413472, 3732183), (414687, 3721248), (416304, 3706794), (418509, 3687264), (422086, 3656016), (427707, 3607968), (427986, 3605616), (428064, 3604959), (434889, 3548384), (437472, 3527433), (441504, 3495219), (443548, 3479112), (444528, 3471442), (447928, 3445092), (450702, 3423888), (450996, 3421656), (457002, 3376688), (460908, 3348072), (465156, 3317496), (468342, 3294928), (470704, 3278394), (473928, 3256092), (478296, 3226356), (481572, 3204408), (482384, 3199014), (485688, 3177252), (488808, 3156972), (492156, 3135496), (497016, 3104836), (499317, 3090528), (503919, 3062304), (506912, 3044223), (510384, 3023514), (515088, 2995902), (515424, 2993949), (522288, 2954602), (526162, 2932848), (526752, 2929563), (529542, 2914128), (533169, 2894304), (534068, 2889432), (535248, 2883062), (537726, 2869776), (538083, 2867872), (542682, 2843568), (546399, 2824224), (550368, 2803857), (552916, 2790936), (558012, 2765448), (562464, 2743559), (570276, 2705976), (570648, 2704212), (574182, 2687568), (579474, 2663024), (579852, 2661288), (592596, 2604056), (600936, 2567916), (601328, 2566242), (609336, 2532516), (614544, 2511054), (614952, 2509388), (617799, 2497824), (620208, 2488122), (624456, 2471196), (627347, 2459808), (631904, 2442069), (633129, 2437344), (637728, 2419767), (641979, 2403744), (642096, 2403306), (647584, 2382939), (651014, 2370384), (651744, 2367729), (656208, 2351622), (662256, 2330146), (662688, 2328627), (665322, 2319408), (665756, 2317896), (671892, 2296728), (676053, 2282592), (676494, 2281104), (691362, 2232048), (697734, 2211664), (706056, 2185596), (710892, 2170728), (716968, 2152332), (717444, 2150904), (722358, 2136272), (723576, 2132676), (728532, 2118168), (733212, 2104648), (744016, 2074086), (760368, 2029482), (760864, 2028159), (765576, 2015676), (772632, 1997268), (773136, 1995966), (776209, 1988064), (783874, 1968624), (789243, 1955232), (790128, 1953042), (794313, 1942752), (801102, 1926288), (801248, 1925937), (806589, 1913184), (812448, 1899387), (814023, 1895712), (819936, 1882041), (823732, 1873368), (825552, 1869238), (829374, 1860624), (832608, 1853397), (837018, 1843632), (844172, 1828008), (855414, 1803984), (855972, 1802808), (861273, 1791712), (869778, 1774192), (887096, 1739556), (889056, 1735721), (895856, 1722546), (901404, 1711944), (901992, 1710828), (914004, 1688344), (921816, 1674036), (930312, 1658748), (934619, 1651104), (936684, 1647464), (941408, 1639197), (947856, 1628046), (956592, 1613178), (963144, 1602204), (964768, 1599507), (971376, 1588626), (976521, 1580256), (977616, 1578486), (984312, 1567748), (994032, 1552418), (997983, 1546272), (998634, 1545264), (1007838, 1531152), (1014741, 1520736), (1020768, 1511757), (1030176, 1497951), (1037043, 1488032), (1044576, 1477301), (1052324, 1466424), (1059084, 1457064), (1066338, 1447152), (1068136, 1444716), (1070496, 1441531), (1075452, 1434888), (1076166, 1433936), (1085364, 1421784), (1092798, 1412112), (1105832, 1395468), (1116024, 1382724), (1140552, 1352988), (1141296, 1352106), (1148364, 1343784), (1158948, 1331512), (1159704, 1330644), (1165073, 1324512), (1175811, 1312416), (1185192, 1302028), (1201653, 1284192), (1201872, 1283958), (1202656, 1283121), (1218672, 1266258), (1229088, 1255527), (1229904, 1254694), (1235598, 1248912), (1240416, 1244061)]