369419605632

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 59, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 118, 121, 124, 126, 128, 132, 138, 144, 154, 161, 162, 168, 176, 177, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 236, 242, 248, 252, 253, 264, 276, 279, 288, 297, 308, 322, 324, 336, 341, 352, 354, 363, 368, 372, 378, 384, 396, 413, 414, 432, 434, 448, 462, 472, 483, 484, 496, 504, 506, 528, 531, 552, 558, 567, 576, 594, 616, 621, 644, 648, 649, 651, 672, 682, 693, 704, 708, 713, 726, 736, 744, 756, 759, 792, 826, 828, 837, 847, 864, 868, 891, 896, 924, 944, 966, 968, 992, 1008, 1012, 1023, 1056, 1062, 1089, 1104, 1116, 1134, 1152, 1188, 1232, 1239, 1242, 1288, 1296, 1298, 1302, 1344, 1357, 1364, 1386, 1408, 1416, 1426, 1449, 1452, 1472, 1488, 1512, 1518, 1584, 1593, 1652, 1656, 1674, 1694, 1728, 1736, 1771, 1782, 1829, 1848, 1863, 1888, 1932, 1936, 1947, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2124, 2139, 2178, 2208, 2232, 2268, 2277, 2376, 2387, 2464, 2478, 2484, 2511, 2541, 2576, 2592, 2596, 2604, 2688, 2714, 2728, 2772, 2783, 2832, 2852, 2898, 2904, 2944, 2976, 3024, 3036, 3069, 3168, 3186, 3267, 3304, 3312, 3348, 3388, 3456, 3472, 3542, 3564, 3658, 3696, 3717, 3726, 3751, 3776, 3864, 3872, 3894, 3906, 3968, 4032, 4048, 4071, 4092, 4158, 4224, 4248, 4278, 4347, 4356, 4416, 4464, 4536, 4543, 4554, 4752, 4774, 4779, 4928, 4956, 4968, 4991, 5022, 5082, 5152, 5184, 5192, 5208, 5313, 5428, 5456, 5487, 5544, 5566, 5664, 5704, 5796, 5808, 5841, 5859, 5952, 6048, 6072, 6138, 6237, 6336, 6372, 6417, 6534, 6608, 6624, 6696, 6776, 6831, 6944, 7084, 7128, 7139, 7161, 7316, 7392, 7434, 7452, 7502, 7552, 7623, 7728, 7744, 7788, 7812, 7843, 8064, 8096, 8142, 8184, 8316, 8349, 8496, 8556, 8694, 8712, 8832, 8928, 9072, 9086, 9108, 9207, 9499, 9504, 9548, 9558, 9801, 9856, 9912, 9936, 9982, 10044, 10164, 10304, 10368, 10384, 10416, 10626, 10856, 10912, 10974, 11088, 11132, 11151, 11253, 11328, 11408, 11592, 11616, 11682, 11718, 11904, 12096, 12144, 12213, 12276, 12474, 12672, 12744, 12803, 12834, 13041, 13068, 13216, 13248, 13392, 13552, 13629, 13662, 13888, 14168, 14256, 14278, 14322, 14632, 14784, 14868, 14904, 14927, 14973, 15004, 15246, 15456, 15488, 15576, 15624, 15686, 15939, 16192, 16284, 16368, 16461, 16632, 16698, 16992, 17112, 17388, 17424, 17523, 17577, 17856, 18144, 18172, 18216, 18414, 18998, 19008, 19096, 19116, 19251, 19481, 19602, 19824, 19872, 19964, 20088, 20119, 20328, 20493, 20608, 20768, 20832, 21252, 21417, 21483, 21712, 21824, 21948, 22176, 22264, 22302, 22506, 22656, 22816, 22869, 23184, 23232, 23364, 23436, 23529, 24192, 24288, 24426, 24552, 24948, 25047, 25488, 25606, 25668, 26082, 26136, 26257, 26432, 26496, 26784, 27104, 27258, 27324, 27621, 27776, 28336, 28497, 28512, 28556, 28644, 29264, 29568, 29736, 29808, 29854, 29946, 30008, 30492, 30912, 31152, 31248, 31372, 31878, 32384, 32568, 32736, 32922, 33264, 33396, 33453, 33759, 33984, 34224, 34776, 34848, 35046, 35154, 35712, 36288, 36344, 36432, 36639, 36828, 37996, 38016, 38192, 38232, 38409, 38502, 38962, 39204, 39648, 39744, 39928, 40176, 40238, 40656, 40887, 40986, 41536, 41664, 42067, 42504, 42834, 42966, 43424, 43648, 43896, 44352, 44528, 44604, 44781, 44919, 45012, 45632, 45738, 46368, 46464, 46728, 46872, 47058, 47817, 48576, 48852, 49104, 49383, 49896, 49973, 50094, 50976, 51212, 51336, 52164, 52272, 52514, 52569, 52864, 53568, 54208, 54516, 54648, 54901, 55242, 56672, 56994, 57024, 57112, 57288, 57753, 58443, 58528, 59472, 59616, 59708, 59892, 60016, 60357, 60984, 61824, 62304, 62496, 62744, 63756, 64251, 64449, 65136, 65472, 65844, 66528, 66792, 66906, 67518, 67968, 68448, 68607, 69552, 69696, 70092, 70308, 70587, 72576, 72688, 72864, 73278, 73656, 75141, 75992, 76384, 76464, 76818, 77004, 77924, 78408, 78771, 79296, 79488, 79856, 80352, 80476, 81312, 81774, 81972, 83072, 83328, 84134, 85008, 85491, 85668, 85932, 86273, 86848, 87792, 88704, 89056, 89208, 89562, 89838, 90024, 91264, 91476, 92736, 93456, 93744, 94116, 95634, 97152, 97704, 98208, 98766, 99792, 99946, 100188, 101277, 101952, 102424, 102672, 104328, 104489, 104544, 105028, 105138, 107136, 108416, 109032, 109296, 109802, 109917, 110484, 113344, 113988, 114048, 114224, 114576, 115227, 115506, 116886, 117056, 118944, 119232, 119416, 119784, 120032, 120714, 121968, 122661, 124608, 124992, 125488, 126201, 127512, 128502, 128898, 130272, 130944, 131688, 133056, 133584, 133812, 134343, 134757, 135036, 136896, 137214, 139104, 139392, 140184, 140616, 140833, 141174, 143451, 145376, 145728, 146556, 147312, 148149, 149919, 150282, 151984, 152768, 152928, 153636, 154008, 155848, 156816, 157542, 158592, 159712, 160704, 160952, 162624, 163548, 163944, 164197, 164703, 168268, 170016, 170982, 171336, 171864, 172546, 173696, 175329, 175584, 178112, 178416, 179124, 179676, 180048, 181071, 182952, 185472, 186912, 187488, 188232, 191268, 192753, 193347, 195408, 196416, 197532, 199584, 199892, 200376, 202554, 203904, 204848, 205344, 208656, 208978, 209088, 210056, 210276, 211761, 218064, 218592, 219604, 219834, 220968, 221309, 225423, 226688, 227976, 228448, 229152, 230454, 231012, 233772, 234112, 236313, 237888, 238464, 238832, 239568, 240064, 241428, 243936, 245322, 249216, 249984, 250976, 252402, 255024, 256473, 257004, 257796, 258819, 260544, 263376, 266112, 267168, 267624, 268686, 269514, 270072, 273792, 274428, 278208, 280368, 281232, 281666, 282348, 286902, 290752, 291456, 293112, 294469, 294624, 296298, 299838, 300564, 303831, 303968, 305536, 305856, 307272, 308016, 311696, 313467, 313632, 315084, 319424, 321408, 321904, 325248, 327096, 327888, 328394, 329406, 336536, 340032, 341964, 342672, 343728, 345092, 345681, 350658, 351168, 356224, 356832, 358248, 359352, 360096, 362142, 365904, 367983, 373824, 374976, 376464, 378603, 382536, 385506, 386694, 390816, 392832, 395064, 399168, 399784, 400752, 403029, 404271, 405108, 409696, 410688, 417312, 417956, 418176, 420112, 420552, 422499, 423522, 436128, 437184, 439208, 439668, 441936, 442618, 449757, 450846, 455952, 456896, 458304, 460908, 462024, 462737, 467544, 472626, 475776, 477664, 479136, 480128, 482856, 487872, 490644, 492591, 494109, 501952, 504804, 510048, 512946, 514008, 515592, 517638, 521088, 525987, 526752, 534336, 535248, 537372, 539028, 540144, 543213, 548856, 556416, 560736, 562464, 563332, 564696, 573804, 578259, 581504, 586224, 588938, 589248, 592596, 599676, 601128, 603911, 607662, 607936, 611712, 614544, 616032, 623392, 626934, 627264, 630168, 635283, 638848, 643808, 654192, 655776, 656788, 658812, 663927, 673072, 680064, 683928, 685344, 687456, 690184, 691362, 701316, 702336, 708939, 713664, 716496, 718704, 720192, 724284, 731808, 735966, 747648, 749952, 752928, 757206, 765072, 769419, 771012, 773388, 776457, 781632, 790128, 798336, 799568, 801504, 806058, 808542, 810216, 819392, 821376, 834624, 835912, 840224, 841104, 844998, 847044, 872256, 874368, 878416, 879336, 883407, 883872, 885236, 899514, 901692, 911904, 913792, 916608, 921816, 924048, 925474, 935088, 940401, 945252, 955328, 958272, 965712, 975744, 981288, 985182, 988218, 1003904, 1009608, 1020096, 1025892, 1028016, 1031184, 1035276, 1037043, 1051974, 1053504, 1068672, 1070496, 1074744, 1078056, 1080288, 1086426, 1097712, 1121472, 1124928, 1126664, 1129392, 1135809, 1147608, 1149379, 1156518, 1172448, 1177876, 1178496, 1185192, 1199352, 1202256, 1207822, 1209087, 1215324, 1215872, 1229088, 1232064, 1246784, 1253868, 1254528, 1260336, 1267497, 1270566, 1287616, 1308384, 1311552, 1313576, 1317624, 1327854, 1346144, 1349271, 1367856, 1370688, 1374912, 1380368, 1382724, 1388211, 1402632, 1417878, 1427328, 1432992, 1437408, 1440384, 1448568, 1463616, 1471932, 1477773, 1482327, 1505856, 1514412, 1530144, 1538838, 1542024, 1546776, 1549163, 1552914, 1563264, 1577961, 1580256, 1599136, 1603008, 1612116, 1617084, 1620432, 1629639, 1638784, 1669248, 1671824, 1680448, 1682208, 1689996, 1694088, 1744512, 1756832, 1758672, 1766814, 1767744, 1770472, 1799028, 1803384, 1811733, 1823808, 1843632, 1848096, 1850948, 1870176, 1880802, 1890504, 1910656, 1916544, 1931424, 1962576, 1970364, 1976436, 1991781, 2019216, 2040192, 2051784, 2056032, 2062368, 2070552, 2074086, 2103948, 2107008, 2126817, 2140992, 2149488, 2156112, 2160576, 2172852, 2195424, 2242944, 2249856, 2253328, 2258784, 2271618, 2295216, 2298758, 2313036, 2329371, 2344896, 2355752, 2370384, 2398704, 2404512, 2415644, 2418174, 2430648, 2458176, 2464128, 2493568, 2507736, 2520672, 2534994, 2541132, 2575232, 2616768, 2623104, 2627152, 2635248, 2650221, 2655708, 2692288, 2698542, 2735712, 2741376, 2749824, 2760736, 2765448, 2776422, 2805264, 2821203, 2835756, 2865984, 2874816, 2897136, 2927232, 2943864, 2955546, 2964654, 3011712, 3028824, 3060288, 3077676, 3084048, 3093552, 3098326, 3105828, 3155922, 3160512, 3198272, 3206016, 3224232, 3234168, 3239159, 3240864, 3259278, 3343648, 3360896, 3364416, 3379992, 3388176, 3407427, 3448137, 3513664, 3517344, 3533628, 3535488, 3540944, 3598056, 3606768, 3623466, 3647616, 3687264, 3696192, 3701896, 3740352, 3761604, 3781008, 3802491, 3862848, 3925152, 3940728, 3952872, 3983562, 4038432, 4047813, 4103568, 4112064, 4124736, 4141104, 4148172, 4164633, 4207896, 4253634, 4281984, 4298976, 4312224, 4321152, 4345704, 4390848, 4433319, 4446981, 4506656, 4517568, 4543236, 4590432, 4597516, 4626072, 4647489, 4658742, 4689792, 4711504, 4740768, 4797408, 4809024, 4831288, 4836348, 4861296, 4916352, 5015472, 5041344, 5069988, 5082264, 5090107, 5233536, 5254304, 5270496, 5300442, 5311416, 5384576, 5397084, 5435199, 5471424, 5521472, 5530896, 5552844, 5610528, 5642406, 5671512, 5731968, 5749632, 5794272, 5887728, 5911092, 5929308, 5975343, 6057648, 6120576, 6155352, 6168096, 6187104, 6196652, 6211656, 6311844, 6321024, 6396544, 6448464, 6468336, 6478318, 6481728, 6518556, 6687296, 6728832, 6759984, 6776352, 6814854, 6896274, 6988113, 7027328, 7034688, 7067256, 7081888, 7196112, 7213536, 7246932, 7374528, 7392384, 7403792, 7480704, 7523208, 7562016, 7604982, 7725696, 7850304, 7881456, 7905744, 7950663, 7967124, 8076864, 8095626, 8207136, 8224128, 8249472, 8282208, 8296344, 8329266, 8415792, 8463609, 8507268, 8597952, 8624448, 8691408, 8781696, 8866638, 8893962, 9013312, 9035136, 9086472, 9180864, 9195032, 9252144, 9294978, 9317484, 9423008, 9481536, 9594816, 9618048, 9662576, 9672696, 9717477, 9722592, 10030944, 10082688, 10139976, 10164528, 10180214, 10344411, 10508608, 10540992, 10600884, 10622832, 10794168, 10870398, 10942848, 11042944, 11061792, 11105688, 11221056, 11284812, 11343024, 11407473, 11588544, 11775456, 11822184, 11858616, 11950686, 12115296, 12310704, 12336192, 12374208, 12393304, 12423312, 12493899, 12623688, 12896928, 12936672, 12956636, 12963456, 13037112, 13299957, 13374592, 13519968, 13552704, 13629708, 13792548, 13942467, 13976226, 14069376, 14134512, 14163776, 14392224, 14427072, 14493864, 14749056, 14807584, 15046416, 15124032, 15209964, 15270321, 15700608, 15762912, 15811488, 15901326, 15934248, 16153728, 16191252, 16305597, 16414272, 16564416, 16592688, 16658532, 16831584, 16927218, 17014536, 17195904, 17248896, 17382816, 17733276, 17787924, 17926029, 18026624, 18172944, 18361728, 18390064, 18504288, 18589956, 18634968, 18846016, 18963072, 19189632, 19325152, 19345392, 19434954, 19445184, 20061888, 20279952, 20329056, 20360428, 20688822, 21017216, 21081984, 21201768, 21245664, 21588336, 21740796, 22123584, 22211376, 22442112, 22569624, 22686048, 22814946, 23177088, 23550912, 23644368, 23717232, 23851989, 23901372, 24230592, 24621408, 24672384, 24748416, 24786608, 24846624, 24987798, 25247376, 25793856, 25873344, 25913272, 26074224, 26599914, 27039936, 27105408, 27259416, 27585096, 27884934, 27952452, 28269024, 28327552, 28784448, 28854144, 28987728, 29152431, 29615168, 30092832, 30248064, 30419928, 30540642, 31033233, 31525824, 31622976, 31802652, 31868496, 32382504, 32611194, 32828544, 33128832, 33185376, 33317064, 33663168, 33854436, 34029072, 34765632, 35466552, 35575848, 35630749, 35852058, 36345888, 36780128, 37008576, 37179912, 37269936, 37481697, 37692032, 38650304, 38690784, 38869908, 38890368, 40123776, 40559904, 40658112, 40720856, 41377644, 41827401, 42403536, 42491328, 43176672, 43481592, 44247168, 44422752, 45139248, 45372096, 45629892, 45810963, 47101824, 47288736, 47434464, 47703978, 47802744, 48461184, 48916791, 49242816, 49573216, 49693248, 49975596, 50494752, 51587712, 51746688, 51826544, 52148448, 53199828, 54079872, 54518832, 55170192, 55769868, 55904904, 56538048, 57568896, 57975456, 58304862, 59230336, 60185664, 60839856, 61081284, 62066466, 63051648, 63245952, 63605304, 63736992, 64765008, 65222388, 66370752, 66634128, 67326336, 67708872, 68058144, 69531264, 70933104, 71151696, 71261498, 71704116, 72691776, 73560256, 74017152, 74359824, 74539872, 74963394, 77300608, 77381568, 77739816, 81119808, 81316224, 81441712, 82755288, 83654802, 84807072, 84982656, 86353344, 86963184, 87457293, 88845504, 90278496, 90744192, 91259784, 91621926, 93099699, 94577472, 94868928, 95407956, 95605488, 97833582, 98485632, 99146432, 99386496, 99951192, 100989504, 103653088, 104296896, 106399656, 106892247, 109037664, 110340384, 111539736, 111809808, 113076096, 115950912, 116609724, 120371328, 121679712, 122162568, 124132932, 125482203, 127210608, 127473984, 129530016, 130444776, 132741504, 133268256, 135417744, 136116288, 137432889, 141866208, 142303392, 142522996, 143408232, 145383552, 147120512, 148719648, 149079744, 149926788, 154763136, 155479632, 162239616, 162883424, 165510576, 167309604, 169614144, 172706688, 173926368, 174914586, 177691008, 180556992, 182519568, 183243852, 186199398, 189154944, 189737856, 190815912, 191210976, 195667164, 198292864, 199902384, 201979008, 207306176, 208593792, 212799312, 213784494, 218075328, 220680768, 223079472, 223619616, 231901824, 233219448, 243359424, 244325136, 248265864, 250964406, 254421216, 254947968, 259060032, 260889552, 262371879, 266536512, 270835488, 272232576, 274865778, 283732416, 284606784, 285045992, 286816464, 297439296, 298159488, 299853576, 310959264, 320676741, 325766848, 331021152, 334619208, 339228288, 347852736, 349829172, 361113984, 365039136, 366487704, 372398796, 381631824, 382421952, 391334328, 399804768, 412298667, 414612352, 425598624, 427568988, 436150656, 441361536, 446158944, 447239232, 466438896, 486718848, 488650272, 496531728, 501928812, 508842432, 518120064, 521779104, 524743758, 533073024, 541670976, 549731556, 567464832, 569213568, 570091984, 573632928, 594878592, 599707152, 621918528, 641353482, 651533696, 662042304, 669238416, 695705472, 699658344, 730078272, 732975408, 744797592, 763263648, 764843904, 782668656, 799609536, 824597334, 851197248, 855137976, 892317888, 894478464, 932877792, 962030223, 977300544, 993063456, 1003857624, 1017684864, 1043558208, 1049487516, 1083341952, 1099463112, 1140183968, 1147265856, 1199414304, 1243837056, 1282706964, 1324084608, 1338476832, 1399316688, 1460156544, 1465950816, 1489595184, 1526527296, 1565337312, 1599219072, 1649194668, 1702394496, 1710275952, 1784635776, 1865755584, 1924060446, 1954601088, 1986126912, 2007715248, 2087116416, 2098975032, 2198926224, 2280367936, 2294531712, 2398828608, 2565413928, 2676953664, 2798633376, 2886090669, 2931901632, 2979190368, 3053054592, 3130674624, 3298389336, 3420551904, 3731511168, 3848120892, 3972253824, 4015430496, 4197950064, 4397852448, 4560735872, 4797657216, 5130827856, 5353907328, 5597266752, 5772181338, 5863803264, 5958380736, 6261349248, 6596778672, 6841103808, 7696241784, 8030860992, 8395900128, 8795704896, 10261655712, 11194533504, 11544362676, 11916761472, 13193557344, 13682207616, 15392483568, 16061721984, 16791800256, 17591409792, 20523311424, 23088725352, 26387114688, 30784967136, 33583600512, 41046622848, 46177450704, 52774229376, 61569934272, 92354901408, 123139868544, 184709802816, 369419605632]

約数ペア:

[(1, 369419605632), (2, 184709802816), (3, 123139868544), (4, 92354901408), (6, 61569934272), (7, 52774229376), (8, 46177450704), (9, 41046622848), (11, 33583600512), (12, 30784967136), (14, 26387114688), (16, 23088725352), (18, 20523311424), (21, 17591409792), (22, 16791800256), (23, 16061721984), (24, 15392483568), (27, 13682207616), (28, 13193557344), (31, 11916761472), (32, 11544362676), (33, 11194533504), (36, 10261655712), (42, 8795704896), (44, 8395900128), (46, 8030860992), (48, 7696241784), (54, 6841103808), (56, 6596778672), (59, 6261349248), (62, 5958380736), (63, 5863803264), (64, 5772181338), (66, 5597266752), (69, 5353907328), (72, 5130827856), (77, 4797657216), (81, 4560735872), (84, 4397852448), (88, 4197950064), (92, 4015430496), (93, 3972253824), (96, 3848120892), (99, 3731511168), (108, 3420551904), (112, 3298389336), (118, 3130674624), (121, 3053054592), (124, 2979190368), (126, 2931901632), (128, 2886090669), (132, 2798633376), (138, 2676953664), (144, 2565413928), (154, 2398828608), (161, 2294531712), (162, 2280367936), (168, 2198926224), (176, 2098975032), (177, 2087116416), (184, 2007715248), (186, 1986126912), (189, 1954601088), (192, 1924060446), (198, 1865755584), (207, 1784635776), (216, 1710275952), (217, 1702394496), (224, 1649194668), (231, 1599219072), (236, 1565337312), (242, 1526527296), (248, 1489595184), (252, 1465950816), (253, 1460156544), (264, 1399316688), (276, 1338476832), (279, 1324084608), (288, 1282706964), (297, 1243837056), (308, 1199414304), (322, 1147265856), (324, 1140183968), (336, 1099463112), (341, 1083341952), (352, 1049487516), (354, 1043558208), (363, 1017684864), (368, 1003857624), (372, 993063456), (378, 977300544), (384, 962030223), (396, 932877792), (413, 894478464), (414, 892317888), (432, 855137976), (434, 851197248), (448, 824597334), (462, 799609536), (472, 782668656), (483, 764843904), (484, 763263648), (496, 744797592), (504, 732975408), (506, 730078272), (528, 699658344), (531, 695705472), (552, 669238416), (558, 662042304), (567, 651533696), (576, 641353482), (594, 621918528), (616, 599707152), (621, 594878592), (644, 573632928), (648, 570091984), (649, 569213568), (651, 567464832), (672, 549731556), (682, 541670976), (693, 533073024), (704, 524743758), (708, 521779104), (713, 518120064), (726, 508842432), (736, 501928812), (744, 496531728), (756, 488650272), (759, 486718848), (792, 466438896), (826, 447239232), (828, 446158944), (837, 441361536), (847, 436150656), (864, 427568988), (868, 425598624), (891, 414612352), (896, 412298667), (924, 399804768), (944, 391334328), (966, 382421952), (968, 381631824), (992, 372398796), (1008, 366487704), (1012, 365039136), (1023, 361113984), (1056, 349829172), (1062, 347852736), (1089, 339228288), (1104, 334619208), (1116, 331021152), (1134, 325766848), (1152, 320676741), (1188, 310959264), (1232, 299853576), (1239, 298159488), (1242, 297439296), (1288, 286816464), (1296, 285045992), (1298, 284606784), (1302, 283732416), (1344, 274865778), (1357, 272232576), (1364, 270835488), (1386, 266536512), (1408, 262371879), (1416, 260889552), (1426, 259060032), (1449, 254947968), (1452, 254421216), (1472, 250964406), (1488, 248265864), (1512, 244325136), (1518, 243359424), (1584, 233219448), (1593, 231901824), (1652, 223619616), (1656, 223079472), (1674, 220680768), (1694, 218075328), (1728, 213784494), (1736, 212799312), (1771, 208593792), (1782, 207306176), (1829, 201979008), (1848, 199902384), (1863, 198292864), (1888, 195667164), (1932, 191210976), (1936, 190815912), (1947, 189737856), (1953, 189154944), (1984, 186199398), (2016, 183243852), (2024, 182519568), (2046, 180556992), (2079, 177691008), (2112, 174914586), (2124, 173926368), (2139, 172706688), (2178, 169614144), (2208, 167309604), (2232, 165510576), (2268, 162883424), (2277, 162239616), (2376, 155479632), (2387, 154763136), (2464, 149926788), (2478, 149079744), (2484, 148719648), (2511, 147120512), (2541, 145383552), (2576, 143408232), (2592, 142522996), (2596, 142303392), (2604, 141866208), (2688, 137432889), (2714, 136116288), (2728, 135417744), (2772, 133268256), (2783, 132741504), (2832, 130444776), (2852, 129530016), (2898, 127473984), (2904, 127210608), (2944, 125482203), (2976, 124132932), (3024, 122162568), (3036, 121679712), (3069, 120371328), (3168, 116609724), (3186, 115950912), (3267, 113076096), (3304, 111809808), (3312, 111539736), (3348, 110340384), (3388, 109037664), (3456, 106892247), (3472, 106399656), (3542, 104296896), (3564, 103653088), (3658, 100989504), (3696, 99951192), (3717, 99386496), (3726, 99146432), (3751, 98485632), (3776, 97833582), (3864, 95605488), (3872, 95407956), (3894, 94868928), (3906, 94577472), (3968, 93099699), (4032, 91621926), (4048, 91259784), (4071, 90744192), (4092, 90278496), (4158, 88845504), (4224, 87457293), (4248, 86963184), (4278, 86353344), (4347, 84982656), (4356, 84807072), (4416, 83654802), (4464, 82755288), (4536, 81441712), (4543, 81316224), (4554, 81119808), (4752, 77739816), (4774, 77381568), (4779, 77300608), (4928, 74963394), (4956, 74539872), (4968, 74359824), (4991, 74017152), (5022, 73560256), (5082, 72691776), (5152, 71704116), (5184, 71261498), (5192, 71151696), (5208, 70933104), (5313, 69531264), (5428, 68058144), (5456, 67708872), (5487, 67326336), (5544, 66634128), (5566, 66370752), (5664, 65222388), (5704, 64765008), (5796, 63736992), (5808, 63605304), (5841, 63245952), (5859, 63051648), (5952, 62066466), (6048, 61081284), (6072, 60839856), (6138, 60185664), (6237, 59230336), (6336, 58304862), (6372, 57975456), (6417, 57568896), (6534, 56538048), (6608, 55904904), (6624, 55769868), (6696, 55170192), (6776, 54518832), (6831, 54079872), (6944, 53199828), (7084, 52148448), (7128, 51826544), (7139, 51746688), (7161, 51587712), (7316, 50494752), (7392, 49975596), (7434, 49693248), (7452, 49573216), (7502, 49242816), (7552, 48916791), (7623, 48461184), (7728, 47802744), (7744, 47703978), (7788, 47434464), (7812, 47288736), (7843, 47101824), (8064, 45810963), (8096, 45629892), (8142, 45372096), (8184, 45139248), (8316, 44422752), (8349, 44247168), (8496, 43481592), (8556, 43176672), (8694, 42491328), (8712, 42403536), (8832, 41827401), (8928, 41377644), (9072, 40720856), (9086, 40658112), (9108, 40559904), (9207, 40123776), (9499, 38890368), (9504, 38869908), (9548, 38690784), (9558, 38650304), (9801, 37692032), (9856, 37481697), (9912, 37269936), (9936, 37179912), (9982, 37008576), (10044, 36780128), (10164, 36345888), (10304, 35852058), (10368, 35630749), (10384, 35575848), (10416, 35466552), (10626, 34765632), (10856, 34029072), (10912, 33854436), (10974, 33663168), (11088, 33317064), (11132, 33185376), (11151, 33128832), (11253, 32828544), (11328, 32611194), (11408, 32382504), (11592, 31868496), (11616, 31802652), (11682, 31622976), (11718, 31525824), (11904, 31033233), (12096, 30540642), (12144, 30419928), (12213, 30248064), (12276, 30092832), (12474, 29615168), (12672, 29152431), (12744, 28987728), (12803, 28854144), (12834, 28784448), (13041, 28327552), (13068, 28269024), (13216, 27952452), (13248, 27884934), (13392, 27585096), (13552, 27259416), (13629, 27105408), (13662, 27039936), (13888, 26599914), (14168, 26074224), (14256, 25913272), (14278, 25873344), (14322, 25793856), (14632, 25247376), (14784, 24987798), (14868, 24846624), (14904, 24786608), (14927, 24748416), (14973, 24672384), (15004, 24621408), (15246, 24230592), (15456, 23901372), (15488, 23851989), (15576, 23717232), (15624, 23644368), (15686, 23550912), (15939, 23177088), (16192, 22814946), (16284, 22686048), (16368, 22569624), (16461, 22442112), (16632, 22211376), (16698, 22123584), (16992, 21740796), (17112, 21588336), (17388, 21245664), (17424, 21201768), (17523, 21081984), (17577, 21017216), (17856, 20688822), (18144, 20360428), (18172, 20329056), (18216, 20279952), (18414, 20061888), (18998, 19445184), (19008, 19434954), (19096, 19345392), (19116, 19325152), (19251, 19189632), (19481, 18963072), (19602, 18846016), (19824, 18634968), (19872, 18589956), (19964, 18504288), (20088, 18390064), (20119, 18361728), (20328, 18172944), (20493, 18026624), (20608, 17926029), (20768, 17787924), (20832, 17733276), (21252, 17382816), (21417, 17248896), (21483, 17195904), (21712, 17014536), (21824, 16927218), (21948, 16831584), (22176, 16658532), (22264, 16592688), (22302, 16564416), (22506, 16414272), (22656, 16305597), (22816, 16191252), (22869, 16153728), (23184, 15934248), (23232, 15901326), (23364, 15811488), (23436, 15762912), (23529, 15700608), (24192, 15270321), (24288, 15209964), (24426, 15124032), (24552, 15046416), (24948, 14807584), (25047, 14749056), (25488, 14493864), (25606, 14427072), (25668, 14392224), (26082, 14163776), (26136, 14134512), (26257, 14069376), (26432, 13976226), (26496, 13942467), (26784, 13792548), (27104, 13629708), (27258, 13552704), (27324, 13519968), (27621, 13374592), (27776, 13299957), (28336, 13037112), (28497, 12963456), (28512, 12956636), (28556, 12936672), (28644, 12896928), (29264, 12623688), (29568, 12493899), (29736, 12423312), (29808, 12393304), (29854, 12374208), (29946, 12336192), (30008, 12310704), (30492, 12115296), (30912, 11950686), (31152, 11858616), (31248, 11822184), (31372, 11775456), (31878, 11588544), (32384, 11407473), (32568, 11343024), (32736, 11284812), (32922, 11221056), (33264, 11105688), (33396, 11061792), (33453, 11042944), (33759, 10942848), (33984, 10870398), (34224, 10794168), (34776, 10622832), (34848, 10600884), (35046, 10540992), (35154, 10508608), (35712, 10344411), (36288, 10180214), (36344, 10164528), (36432, 10139976), (36639, 10082688), (36828, 10030944), (37996, 9722592), (38016, 9717477), (38192, 9672696), (38232, 9662576), (38409, 9618048), (38502, 9594816), (38962, 9481536), (39204, 9423008), (39648, 9317484), (39744, 9294978), (39928, 9252144), (40176, 9195032), (40238, 9180864), (40656, 9086472), (40887, 9035136), (40986, 9013312), (41536, 8893962), (41664, 8866638), (42067, 8781696), (42504, 8691408), (42834, 8624448), (42966, 8597952), (43424, 8507268), (43648, 8463609), (43896, 8415792), (44352, 8329266), (44528, 8296344), (44604, 8282208), (44781, 8249472), (44919, 8224128), (45012, 8207136), (45632, 8095626), (45738, 8076864), (46368, 7967124), (46464, 7950663), (46728, 7905744), (46872, 7881456), (47058, 7850304), (47817, 7725696), (48576, 7604982), (48852, 7562016), (49104, 7523208), (49383, 7480704), (49896, 7403792), (49973, 7392384), (50094, 7374528), (50976, 7246932), (51212, 7213536), (51336, 7196112), (52164, 7081888), (52272, 7067256), (52514, 7034688), (52569, 7027328), (52864, 6988113), (53568, 6896274), (54208, 6814854), (54516, 6776352), (54648, 6759984), (54901, 6728832), (55242, 6687296), (56672, 6518556), (56994, 6481728), (57024, 6478318), (57112, 6468336), (57288, 6448464), (57753, 6396544), (58443, 6321024), (58528, 6311844), (59472, 6211656), (59616, 6196652), (59708, 6187104), (59892, 6168096), (60016, 6155352), (60357, 6120576), (60984, 6057648), (61824, 5975343), (62304, 5929308), (62496, 5911092), (62744, 5887728), (63756, 5794272), (64251, 5749632), (64449, 5731968), (65136, 5671512), (65472, 5642406), (65844, 5610528), (66528, 5552844), (66792, 5530896), (66906, 5521472), (67518, 5471424), (67968, 5435199), (68448, 5397084), (68607, 5384576), (69552, 5311416), (69696, 5300442), (70092, 5270496), (70308, 5254304), (70587, 5233536), (72576, 5090107), (72688, 5082264), (72864, 5069988), (73278, 5041344), (73656, 5015472), (75141, 4916352), (75992, 4861296), (76384, 4836348), (76464, 4831288), (76818, 4809024), (77004, 4797408), (77924, 4740768), (78408, 4711504), (78771, 4689792), (79296, 4658742), (79488, 4647489), (79856, 4626072), (80352, 4597516), (80476, 4590432), (81312, 4543236), (81774, 4517568), (81972, 4506656), (83072, 4446981), (83328, 4433319), (84134, 4390848), (85008, 4345704), (85491, 4321152), (85668, 4312224), (85932, 4298976), (86273, 4281984), (86848, 4253634), (87792, 4207896), (88704, 4164633), (89056, 4148172), (89208, 4141104), (89562, 4124736), (89838, 4112064), (90024, 4103568), (91264, 4047813), (91476, 4038432), (92736, 3983562), (93456, 3952872), (93744, 3940728), (94116, 3925152), (95634, 3862848), (97152, 3802491), (97704, 3781008), (98208, 3761604), (98766, 3740352), (99792, 3701896), (99946, 3696192), (100188, 3687264), (101277, 3647616), (101952, 3623466), (102424, 3606768), (102672, 3598056), (104328, 3540944), (104489, 3535488), (104544, 3533628), (105028, 3517344), (105138, 3513664), (107136, 3448137), (108416, 3407427), (109032, 3388176), (109296, 3379992), (109802, 3364416), (109917, 3360896), (110484, 3343648), (113344, 3259278), (113988, 3240864), (114048, 3239159), (114224, 3234168), (114576, 3224232), (115227, 3206016), (115506, 3198272), (116886, 3160512), (117056, 3155922), (118944, 3105828), (119232, 3098326), (119416, 3093552), (119784, 3084048), (120032, 3077676), (120714, 3060288), (121968, 3028824), (122661, 3011712), (124608, 2964654), (124992, 2955546), (125488, 2943864), (126201, 2927232), (127512, 2897136), (128502, 2874816), (128898, 2865984), (130272, 2835756), (130944, 2821203), (131688, 2805264), (133056, 2776422), (133584, 2765448), (133812, 2760736), (134343, 2749824), (134757, 2741376), (135036, 2735712), (136896, 2698542), (137214, 2692288), (139104, 2655708), (139392, 2650221), (140184, 2635248), (140616, 2627152), (140833, 2623104), (141174, 2616768), (143451, 2575232), (145376, 2541132), (145728, 2534994), (146556, 2520672), (147312, 2507736), (148149, 2493568), (149919, 2464128), (150282, 2458176), (151984, 2430648), (152768, 2418174), (152928, 2415644), (153636, 2404512), (154008, 2398704), (155848, 2370384), (156816, 2355752), (157542, 2344896), (158592, 2329371), (159712, 2313036), (160704, 2298758), (160952, 2295216), (162624, 2271618), (163548, 2258784), (163944, 2253328), (164197, 2249856), (164703, 2242944), (168268, 2195424), (170016, 2172852), (170982, 2160576), (171336, 2156112), (171864, 2149488), (172546, 2140992), (173696, 2126817), (175329, 2107008), (175584, 2103948), (178112, 2074086), (178416, 2070552), (179124, 2062368), (179676, 2056032), (180048, 2051784), (181071, 2040192), (182952, 2019216), (185472, 1991781), (186912, 1976436), (187488, 1970364), (188232, 1962576), (191268, 1931424), (192753, 1916544), (193347, 1910656), (195408, 1890504), (196416, 1880802), (197532, 1870176), (199584, 1850948), (199892, 1848096), (200376, 1843632), (202554, 1823808), (203904, 1811733), (204848, 1803384), (205344, 1799028), (208656, 1770472), (208978, 1767744), (209088, 1766814), (210056, 1758672), (210276, 1756832), (211761, 1744512), (218064, 1694088), (218592, 1689996), (219604, 1682208), (219834, 1680448), (220968, 1671824), (221309, 1669248), (225423, 1638784), (226688, 1629639), (227976, 1620432), (228448, 1617084), (229152, 1612116), (230454, 1603008), (231012, 1599136), (233772, 1580256), (234112, 1577961), (236313, 1563264), (237888, 1552914), (238464, 1549163), (238832, 1546776), (239568, 1542024), (240064, 1538838), (241428, 1530144), (243936, 1514412), (245322, 1505856), (249216, 1482327), (249984, 1477773), (250976, 1471932), (252402, 1463616), (255024, 1448568), (256473, 1440384), (257004, 1437408), (257796, 1432992), (258819, 1427328), (260544, 1417878), (263376, 1402632), (266112, 1388211), (267168, 1382724), (267624, 1380368), (268686, 1374912), (269514, 1370688), (270072, 1367856), (273792, 1349271), (274428, 1346144), (278208, 1327854), (280368, 1317624), (281232, 1313576), (281666, 1311552), (282348, 1308384), (286902, 1287616), (290752, 1270566), (291456, 1267497), (293112, 1260336), (294469, 1254528), (294624, 1253868), (296298, 1246784), (299838, 1232064), (300564, 1229088), (303831, 1215872), (303968, 1215324), (305536, 1209087), (305856, 1207822), (307272, 1202256), (308016, 1199352), (311696, 1185192), (313467, 1178496), (313632, 1177876), (315084, 1172448), (319424, 1156518), (321408, 1149379), (321904, 1147608), (325248, 1135809), (327096, 1129392), (327888, 1126664), (328394, 1124928), (329406, 1121472), (336536, 1097712), (340032, 1086426), (341964, 1080288), (342672, 1078056), (343728, 1074744), (345092, 1070496), (345681, 1068672), (350658, 1053504), (351168, 1051974), (356224, 1037043), (356832, 1035276), (358248, 1031184), (359352, 1028016), (360096, 1025892), (362142, 1020096), (365904, 1009608), (367983, 1003904), (373824, 988218), (374976, 985182), (376464, 981288), (378603, 975744), (382536, 965712), (385506, 958272), (386694, 955328), (390816, 945252), (392832, 940401), (395064, 935088), (399168, 925474), (399784, 924048), (400752, 921816), (403029, 916608), (404271, 913792), (405108, 911904), (409696, 901692), (410688, 899514), (417312, 885236), (417956, 883872), (418176, 883407), (420112, 879336), (420552, 878416), (422499, 874368), (423522, 872256), (436128, 847044), (437184, 844998), (439208, 841104), (439668, 840224), (441936, 835912), (442618, 834624), (449757, 821376), (450846, 819392), (455952, 810216), (456896, 808542), (458304, 806058), (460908, 801504), (462024, 799568), (462737, 798336), (467544, 790128), (472626, 781632), (475776, 776457), (477664, 773388), (479136, 771012), (480128, 769419), (482856, 765072), (487872, 757206), (490644, 752928), (492591, 749952), (494109, 747648), (501952, 735966), (504804, 731808), (510048, 724284), (512946, 720192), (514008, 718704), (515592, 716496), (517638, 713664), (521088, 708939), (525987, 702336), (526752, 701316), (534336, 691362), (535248, 690184), (537372, 687456), (539028, 685344), (540144, 683928), (543213, 680064), (548856, 673072), (556416, 663927), (560736, 658812), (562464, 656788), (563332, 655776), (564696, 654192), (573804, 643808), (578259, 638848), (581504, 635283), (586224, 630168), (588938, 627264), (589248, 626934), (592596, 623392), (599676, 616032), (601128, 614544), (603911, 611712), (607662, 607936)]