261295619760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 35, 36, 38, 40, 42, 43, 45, 46, 48, 56, 57, 60, 62, 63, 69, 70, 72, 76, 80, 84, 86, 89, 90, 92, 93, 95, 105, 112, 114, 115, 120, 124, 126, 129, 133, 138, 140, 144, 152, 155, 161, 168, 171, 172, 178, 180, 184, 186, 190, 207, 210, 215, 217, 228, 230, 240, 248, 252, 258, 266, 267, 276, 279, 280, 285, 301, 304, 310, 315, 322, 336, 342, 344, 345, 356, 360, 368, 372, 380, 387, 399, 414, 420, 430, 434, 437, 445, 456, 460, 465, 483, 496, 504, 516, 532, 534, 552, 558, 560, 570, 589, 602, 620, 623, 630, 644, 645, 651, 665, 684, 688, 690, 712, 713, 720, 744, 760, 774, 798, 801, 805, 817, 828, 840, 855, 860, 868, 874, 890, 903, 912, 920, 930, 966, 989, 1008, 1032, 1035, 1064, 1068, 1085, 1104, 1116, 1140, 1178, 1197, 1204, 1240, 1246, 1260, 1288, 1290, 1302, 1311, 1330, 1333, 1335, 1368, 1380, 1395, 1424, 1426, 1449, 1488, 1505, 1520, 1548, 1596, 1602, 1610, 1634, 1656, 1680, 1691, 1710, 1720, 1736, 1748, 1767, 1780, 1806, 1840, 1860, 1869, 1932, 1935, 1953, 1978, 1995, 2047, 2064, 2070, 2128, 2136, 2139, 2170, 2185, 2232, 2280, 2356, 2394, 2408, 2415, 2451, 2480, 2492, 2520, 2576, 2580, 2604, 2622, 2660, 2666, 2670, 2709, 2736, 2759, 2760, 2790, 2852, 2898, 2945, 2967, 3010, 3059, 3096, 3115, 3192, 3204, 3220, 3255, 3268, 3312, 3382, 3420, 3440, 3472, 3496, 3534, 3560, 3565, 3612, 3720, 3738, 3827, 3864, 3870, 3906, 3933, 3956, 3990, 3999, 4005, 4085, 4094, 4123, 4140, 4272, 4278, 4340, 4370, 4464, 4515, 4560, 4712, 4788, 4816, 4830, 4902, 4945, 4984, 4991, 5040, 5073, 5160, 5208, 5244, 5301, 5320, 5332, 5340, 5418, 5518, 5520, 5580, 5607, 5704, 5719, 5796, 5890, 5934, 5985, 6020, 6118, 6141, 6192, 6230, 6384, 6408, 6417, 6440, 6510, 6536, 6555, 6665, 6764, 6840, 6923, 6992, 7068, 7120, 7130, 7224, 7245, 7353, 7440, 7476, 7654, 7728, 7740, 7812, 7866, 7912, 7980, 7998, 8010, 8170, 8188, 8246, 8277, 8280, 8455, 8556, 8680, 8740, 8835, 8901, 9030, 9177, 9331, 9345, 9424, 9576, 9660, 9765, 9804, 9890, 9968, 9982, 10146, 10235, 10320, 10416, 10488, 10602, 10640, 10664, 10680, 10695, 10836, 11036, 11160, 11214, 11408, 11438, 11481, 11592, 11780, 11837, 11868, 11970, 11997, 12040, 12236, 12255, 12282, 12369, 12460, 12816, 12834, 12880, 13020, 13072, 13110, 13330, 13528, 13545, 13547, 13680, 13795, 13846, 14136, 14260, 14329, 14448, 14490, 14706, 14835, 14952, 14973, 15219, 15295, 15308, 15480, 15624, 15732, 15824, 15960, 15996, 16020, 16340, 16376, 16492, 16554, 16560, 16910, 17112, 17157, 17360, 17480, 17670, 17802, 18060, 18354, 18423, 18662, 18690, 18791, 19135, 19152, 19313, 19320, 19530, 19608, 19665, 19780, 19964, 19995, 20292, 20470, 20615, 20769, 20976, 21204, 21328, 21360, 21390, 21672, 22072, 22320, 22428, 22876, 22962, 23184, 23560, 23674, 23736, 23940, 23994, 24080, 24472, 24510, 24564, 24738, 24831, 24920, 24955, 25327, 25365, 25668, 26040, 26220, 26505, 26660, 26789, 27056, 27090, 27094, 27531, 27590, 27692, 27993, 28035, 28272, 28520, 28595, 28658, 28980, 29412, 29670, 29904, 29946, 30438, 30590, 30616, 30659, 30705, 30960, 31248, 31464, 31920, 31992, 32040, 32085, 32680, 32752, 32984, 33108, 33820, 34224, 34314, 34443, 34615, 34960, 35340, 35511, 35604, 36120, 36708, 36765, 36846, 37107, 37324, 37380, 37582, 38270, 38626, 38640, 38893, 39060, 39216, 39330, 39560, 39928, 39990, 40584, 40641, 40940, 41230, 41385, 41538, 42408, 42780, 42987, 43344, 44144, 44505, 44856, 44919, 45752, 45885, 45924, 46655, 47120, 47348, 47472, 47880, 47988, 48944, 49020, 49128, 49476, 49662, 49840, 49910, 50654, 50730, 51336, 51471, 52080, 52421, 52440, 53010, 53320, 53578, 54180, 54188, 55062, 55180, 55384, 55986, 56070, 56373, 57040, 57190, 57316, 57405, 57939, 57960, 58824, 59185, 59340, 59892, 59985, 60876, 61180, 61232, 61318, 61410, 61845, 62307, 62928, 63457, 63984, 64080, 64170, 65360, 65968, 66216, 67640, 67735, 68628, 68886, 69230, 70680, 71022, 71208, 71645, 72240, 72713, 73416, 73530, 73692, 74214, 74648, 74760, 74865, 75164, 75981, 76095, 76540, 77252, 77786, 78120, 78660, 79120, 79856, 79980, 80367, 81168, 81282, 81880, 82460, 82770, 83076, 83979, 84816, 85560, 85785, 85974, 88021, 89010, 89712, 89838, 91504, 91770, 91848, 91977, 92115, 93310, 93955, 94696, 94829, 95760, 95976, 96565, 98040, 98256, 98952, 99324, 99820, 101308, 101460, 102672, 102942, 103845, 104842, 104880, 106020, 106533, 106640, 107156, 108360, 108376, 110124, 110360, 110768, 111972, 112140, 112746, 114380, 114632, 114810, 115878, 115920, 116679, 117648, 118370, 118637, 118680, 119784, 119970, 121752, 121923, 122360, 122636, 122820, 123690, 124155, 124614, 126635, 126914, 128340, 128961, 131537, 132432, 133945, 135280, 135470, 137256, 137655, 137772, 138460, 139965, 141360, 142044, 142416, 143290, 145426, 146832, 147060, 147384, 148428, 149296, 149520, 149730, 150328, 151962, 152190, 153080, 153295, 154504, 155572, 156240, 157263, 157320, 159960, 160734, 162564, 163760, 164920, 165540, 166152, 167958, 169119, 171120, 171570, 171948, 172215, 173817, 176042, 177289, 177555, 178020, 179676, 183540, 183696, 183954, 184230, 185535, 186620, 187910, 189392, 189658, 190371, 191952, 193130, 194465, 196080, 197904, 198648, 199640, 202616, 202920, 203205, 205884, 207690, 209684, 212040, 213066, 214312, 214613, 214935, 216720, 216752, 218139, 220248, 220720, 223944, 224280, 224595, 225492, 227943, 228760, 229264, 229620, 231756, 233358, 236740, 237274, 237360, 239568, 239940, 241101, 243504, 243846, 244720, 245272, 245640, 247380, 248310, 249228, 253270, 253828, 256680, 257355, 257922, 262105, 263074, 264063, 267890, 270940, 272251, 274512, 275310, 275544, 275931, 276920, 279930, 281865, 284088, 284487, 286580, 289695, 290852, 294120, 294768, 296856, 299460, 300656, 303924, 304380, 306160, 306590, 309008, 311144, 311535, 314526, 314640, 317285, 319920, 321468, 325128, 329840, 331080, 332304, 335916, 338238, 343140, 343896, 344430, 347634, 350037, 352084, 354578, 355110, 355911, 356040, 359352, 363565, 366947, 367080, 367908, 368460, 371070, 373240, 375820, 379316, 379905, 380742, 386260, 388930, 394611, 397296, 399280, 401835, 405232, 405840, 406410, 411768, 415380, 419368, 419895, 424080, 426132, 428624, 429226, 429870, 436278, 440105, 440496, 444199, 447888, 448560, 449190, 450984, 455886, 457520, 459240, 459885, 463512, 466716, 471789, 473480, 474145, 474548, 479880, 482202, 487692, 490544, 491280, 494760, 496620, 498456, 506540, 507656, 508991, 513360, 514710, 515844, 524210, 526148, 528126, 531867, 532665, 535780, 541880, 544502, 550620, 551088, 551862, 553840, 559860, 563730, 568176, 568974, 571113, 573160, 579390, 581704, 582521, 583395, 588240, 593185, 593712, 598920, 607848, 608760, 609615, 613180, 616147, 622288, 623070, 629052, 634570, 642936, 643839, 644805, 650256, 654417, 657685, 662160, 671832, 676476, 686280, 687792, 688860, 695268, 700074, 704168, 709156, 710220, 711822, 712080, 718704, 727130, 733894, 734160, 735816, 736920, 742140, 746480, 751640, 758632, 759810, 761484, 772520, 777860, 786315, 789222, 792189, 803670, 812820, 816753, 823536, 830459, 830760, 838736, 839790, 845595, 852264, 853461, 858452, 859740, 869085, 872556, 880210, 886445, 888398, 898380, 901968, 911772, 918480, 919770, 927024, 933432, 943578, 946960, 948290, 949096, 951855, 959760, 964404, 975384, 989520, 993240, 996912, 1013080, 1015312, 1017982, 1029420, 1031688, 1048420, 1052296, 1056252, 1063734, 1065330, 1067733, 1071560, 1073065, 1083760, 1089004, 1090695, 1100841, 1101240, 1103724, 1119720, 1127460, 1137948, 1139715, 1142226, 1146320, 1158780, 1163408, 1165042, 1166790, 1183833, 1186370, 1197840, 1205505, 1205683, 1215696, 1217520, 1219230, 1226360, 1232294, 1246140, 1258104, 1269140, 1285872, 1287678, 1289610, 1308834, 1315370, 1320315, 1332597, 1343664, 1352952, 1361255, 1372560, 1377720, 1379655, 1390536, 1400148, 1408336, 1418312, 1420440, 1422435, 1423644, 1454260, 1467788, 1471632, 1473840, 1484280, 1503280, 1517264, 1519620, 1522968, 1526973, 1545040, 1555720, 1572630, 1578444, 1584378, 1595601, 1607340, 1625640, 1633506, 1660918, 1661520, 1672399, 1679580, 1691190, 1704528, 1706922, 1716904, 1719480, 1738170, 1745112, 1747563, 1750185, 1760420, 1772890, 1776796, 1779555, 1796760, 1823544, 1834735, 1839540, 1848441, 1866864, 1887156, 1896580, 1898192, 1903710, 1928808, 1931517, 1950768, 1973055, 1986480, 2026160, 2035964, 2058840, 2063376, 2096840, 2104592, 2112504, 2127468, 2130660, 2135466, 2143120, 2146130, 2178008, 2181390, 2201682, 2202480, 2207448, 2220995, 2239440, 2254103, 2254920, 2275896, 2279430, 2284452, 2317560, 2330084, 2333580, 2358945, 2367666, 2372740, 2411010, 2411366, 2438460, 2450259, 2452720, 2464588, 2491377, 2492280, 2516208, 2538280, 2544955, 2575356, 2579220, 2617668, 2630740, 2640630, 2659335, 2665194, 2705904, 2722510, 2728651, 2755440, 2759310, 2781072, 2800296, 2836624, 2840880, 2844870, 2847288, 2855565, 2908520, 2912605, 2935576, 2968560, 3039240, 3045936, 3053946, 3080735, 3111440, 3145260, 3156888, 3168756, 3191202, 3214680, 3219195, 3251280, 3267012, 3272085, 3302523, 3321836, 3344798, 3359160, 3382380, 3413844, 3433808, 3438960, 3476340, 3490224, 3495126, 3500370, 3520840, 3545780, 3553592, 3559110, 3593520, 3617049, 3647088, 3669470, 3679080, 3696882, 3774312, 3793160, 3807420, 3857616, 3863034, 3946110, 3960945, 3997791, 4071928, 4077647, 4083765, 4117680, 4152295, 4193680, 4225008, 4254936, 4261320, 4267305, 4270932, 4292260, 4356016, 4362780, 4403364, 4414896, 4441990, 4508206, 4509840, 4551792, 4558860, 4568904, 4580919, 4635120, 4660168, 4667160, 4717890, 4735332, 4745480, 4822020, 4822732, 4876920, 4900518, 4929176, 4982754, 4984560, 5017197, 5076560, 5089910, 5150712, 5158440, 5235336, 5242689, 5261480, 5281260, 5318670, 5330388, 5338665, 5445020, 5457302, 5504205, 5518620, 5545323, 5600592, 5689740, 5694576, 5711130, 5817040, 5825210, 5871152, 5919165, 6028415, 6078480, 6107892, 6161470, 6290520, 6313776, 6337512, 6382404, 6429360, 6438390, 6534024, 6544170, 6605046, 6643672, 6662985, 6689596, 6718320, 6762309, 6764760, 6827688, 6952680, 6990252, 7000740, 7041680, 7091560, 7107184, 7118220, 7234098, 7338940, 7358160, 7393764, 7474131, 7548624, 7586320, 7614840, 7634865, 7726068, 7892220, 7921890, 7978005, 7995582, 8143856, 8155294, 8167530, 8185953, 8304590, 8361995, 8439781, 8509872, 8522640, 8534610, 8541864, 8584520, 8725560, 8737815, 8806728, 8883980, 9016412, 9117720, 9137808, 9161838, 9242205, 9320336, 9334320, 9435780, 9470664, 9490960, 9644040, 9645464, 9657585, 9753840, 9801036, 9858352, 9965508, 10034394, 10179820, 10301424, 10316880, 10470672, 10485378, 10522960, 10562520, 10637340, 10660776, 10677330, 10851147, 10890040, 10914604, 11008410, 11037240, 11090646, 11270515, 11379480, 11422260, 11650420, 11706793, 11838330, 12056830, 12215784, 12232941, 12251295, 12322940, 12456885, 12581040, 12675024, 12764808, 12876780, 13068048, 13088340, 13210092, 13287344, 13325970, 13379192, 13524618, 13529520, 13643255, 13655376, 13905360, 13980504, 14001480, 14183120, 14236440, 14468196, 14677880, 14787528, 14948262, 15051591, 15229680, 15269730, 15452136, 15778721, 15784440, 15843780, 15956010, 15991164, 16310588, 16335060, 16371906, 16512615, 16609180, 16723990, 16879562, 17069220, 17083728, 17169040, 17451120, 17475630, 17613456, 17767960, 18032824, 18085245, 18235440, 18323676, 18484410, 18871560, 18941328, 19100557, 19288080, 19290928, 19315170, 19602072, 19931016, 19988955, 20068788, 20286927, 20359640, 20388235, 20970756, 21125040, 21274680, 21321552, 21354660, 21702294, 21780080, 21829208, 22016820, 22074480, 22181292, 22541030, 22758960, 22844520, 22904595, 23300840, 23413586, 23676660, 24113660, 24431568, 24465882, 24502590, 24557859, 24645880, 24913770, 25085985, 25319343, 25529616, 25753560, 26176680, 26213445, 26420184, 26651940, 26758384, 27049236, 27286510, 27726615, 27961008, 28002960, 28472880, 28936392, 29355760, 29575056, 29896524, 30103182, 30539460, 30904272, 31557442, 31568880, 31687560, 31912020, 31982328, 32621176, 32670120, 32743812, 33025230, 33218360, 33447980, 33759124, 33811545, 34138440, 34951260, 35120379, 35535920, 36065648, 36170490, 36647352, 36698823, 36968820, 37370655, 37743120, 38201114, 38630340, 39204144, 39862032, 39977910, 40137576, 40573854, 40719280, 40776470, 40929765, 41941512, 42198905, 42549360, 42709320, 43404588, 43658416, 44033640, 44362584, 45082060, 45689040, 45809190, 46601680, 46827172, 47336163, 47353320, 48227320, 48931764, 49005180, 49115718, 49291760, 49827540, 50171970, 50638686, 51507120, 51844369, 52353360, 52426890, 52840368, 53303880, 54098472, 54255735, 54573020, 55453230, 57301671, 57872784, 58533965, 59793048, 60206364, 61078920, 61164705, 63114884, 63375120, 63824040, 63964656, 65242352, 65340240, 65487624, 66050460, 66436720, 66895960, 67518248, 67623090, 68276880, 69902520, 70240758, 72340980, 73294704, 73397646, 73937640, 74741310, 75257955, 75958029, 76402228, 77260680, 78893605, 79955820, 80275152, 81147708, 81552940, 81859530, 83883024, 84397810, 85418640, 86809176, 88067280, 88725168, 90164120, 91618380, 93654344, 94672326, 94706640, 95502785, 96454640, 97863528, 98010360, 98231436, 99655080, 100343940, 101277372, 101434635, 103688738, 104853780, 105361137, 106607760, 108196944, 108511470, 109146040, 110906460, 114603342, 117067930, 119586096, 120412728, 122157840, 122329410, 122789295, 126229768, 126596715, 127648080, 130975248, 132100920, 133791920, 135036496, 135246180, 139805040, 140481516, 142008489, 144681960, 146795292, 147875280, 149482620, 150515910, 151916058, 152804456, 154521360, 155533107, 157787210, 159911640, 162295416, 163105880, 163719060, 168795620, 171905013, 173618352, 175601895, 180328240, 183236760, 183494115, 187308688, 189344652, 191005570, 195727056, 196020720, 196462872, 199310160, 200687880, 202554744, 202869270, 207377476, 209707560, 210722274, 217022940, 218292080, 221812920, 229206684, 234135860, 236680815, 240825456, 244658820, 245578590, 252459536, 253193430, 259221845, 264201840, 270492360, 280963032, 284016978, 286508355, 289363920, 293590584, 298965240, 301031820, 303832116, 305608912, 311066214, 315574420, 319823280, 324590832, 326211760, 327438120, 337591240, 343810026, 351203790, 362910583, 366473520, 366988230, 378689304, 379790145, 382011140, 392925744, 401375760, 405109488, 405738540, 414754952, 419415120, 421444548, 434045880, 443625840, 458413368, 466599321, 468271720, 473361630, 489317640, 491157180, 506386860, 518443690, 526805685, 540984720, 561926064, 568033956, 573016710, 587181168, 597930480, 602063640, 607664232, 622132428, 631148840, 654876240, 675182480, 687620052, 702407580, 710042445, 725821166, 733976460, 757378608, 759580290, 764022280, 777665535, 811477080, 829509904, 842889096, 859525065, 868091760, 916826736, 933198642, 936543440, 946723260, 978635280, 982314360, 1012773720, 1036887380, 1053611370, 1088731749, 1136067912, 1146033420, 1204127280, 1215328464, 1244264856, 1262297680, 1375240104, 1404815160, 1420084890, 1451642332, 1467952920, 1519160580, 1528044560, 1555331070, 1622954160, 1685778192, 1719050130, 1814552915, 1866397284, 1893446520, 1964628720, 2025547440, 2073774760, 2107222740, 2177463498, 2272135824, 2292066840, 2332996605, 2488529712, 2750480208, 2809630320, 2840169780, 2903284664, 2935905840, 3038321160, 3110662140, 3266195247, 3438100260, 3629105830, 3732794568, 3786893040, 4147549520, 4214445480, 4354926996, 4584133680, 4665993210, 5443658745, 5680339560, 5806569328, 6076642320, 6221324280, 6532390494, 6876200520, 7258211660, 7465589136, 8428890960, 8709853992, 9331986420, 10887317490, 11360679120, 12442648560, 13064780988, 13752401040, 14516423320, 16330976235, 17419707984, 18663972840, 21774634980, 26129561976, 29032846640, 32661952470, 37327945680, 43549269960, 52259123952, 65323904940, 87098539920, 130647809880, 261295619760]

約数ペア:

[(1, 261295619760), (2, 130647809880), (3, 87098539920), (4, 65323904940), (5, 52259123952), (6, 43549269960), (7, 37327945680), (8, 32661952470), (9, 29032846640), (10, 26129561976), (12, 21774634980), (14, 18663972840), (15, 17419707984), (16, 16330976235), (18, 14516423320), (19, 13752401040), (20, 13064780988), (21, 12442648560), (23, 11360679120), (24, 10887317490), (28, 9331986420), (30, 8709853992), (31, 8428890960), (35, 7465589136), (36, 7258211660), (38, 6876200520), (40, 6532390494), (42, 6221324280), (43, 6076642320), (45, 5806569328), (46, 5680339560), (48, 5443658745), (56, 4665993210), (57, 4584133680), (60, 4354926996), (62, 4214445480), (63, 4147549520), (69, 3786893040), (70, 3732794568), (72, 3629105830), (76, 3438100260), (80, 3266195247), (84, 3110662140), (86, 3038321160), (89, 2935905840), (90, 2903284664), (92, 2840169780), (93, 2809630320), (95, 2750480208), (105, 2488529712), (112, 2332996605), (114, 2292066840), (115, 2272135824), (120, 2177463498), (124, 2107222740), (126, 2073774760), (129, 2025547440), (133, 1964628720), (138, 1893446520), (140, 1866397284), (144, 1814552915), (152, 1719050130), (155, 1685778192), (161, 1622954160), (168, 1555331070), (171, 1528044560), (172, 1519160580), (178, 1467952920), (180, 1451642332), (184, 1420084890), (186, 1404815160), (190, 1375240104), (207, 1262297680), (210, 1244264856), (215, 1215328464), (217, 1204127280), (228, 1146033420), (230, 1136067912), (240, 1088731749), (248, 1053611370), (252, 1036887380), (258, 1012773720), (266, 982314360), (267, 978635280), (276, 946723260), (279, 936543440), (280, 933198642), (285, 916826736), (301, 868091760), (304, 859525065), (310, 842889096), (315, 829509904), (322, 811477080), (336, 777665535), (342, 764022280), (344, 759580290), (345, 757378608), (356, 733976460), (360, 725821166), (368, 710042445), (372, 702407580), (380, 687620052), (387, 675182480), (399, 654876240), (414, 631148840), (420, 622132428), (430, 607664232), (434, 602063640), (437, 597930480), (445, 587181168), (456, 573016710), (460, 568033956), (465, 561926064), (483, 540984720), (496, 526805685), (504, 518443690), (516, 506386860), (532, 491157180), (534, 489317640), (552, 473361630), (558, 468271720), (560, 466599321), (570, 458413368), (589, 443625840), (602, 434045880), (620, 421444548), (623, 419415120), (630, 414754952), (644, 405738540), (645, 405109488), (651, 401375760), (665, 392925744), (684, 382011140), (688, 379790145), (690, 378689304), (712, 366988230), (713, 366473520), (720, 362910583), (744, 351203790), (760, 343810026), (774, 337591240), (798, 327438120), (801, 326211760), (805, 324590832), (817, 319823280), (828, 315574420), (840, 311066214), (855, 305608912), (860, 303832116), (868, 301031820), (874, 298965240), (890, 293590584), (903, 289363920), (912, 286508355), (920, 284016978), (930, 280963032), (966, 270492360), (989, 264201840), (1008, 259221845), (1032, 253193430), (1035, 252459536), (1064, 245578590), (1068, 244658820), (1085, 240825456), (1104, 236680815), (1116, 234135860), (1140, 229206684), (1178, 221812920), (1197, 218292080), (1204, 217022940), (1240, 210722274), (1246, 209707560), (1260, 207377476), (1288, 202869270), (1290, 202554744), (1302, 200687880), (1311, 199310160), (1330, 196462872), (1333, 196020720), (1335, 195727056), (1368, 191005570), (1380, 189344652), (1395, 187308688), (1424, 183494115), (1426, 183236760), (1449, 180328240), (1488, 175601895), (1505, 173618352), (1520, 171905013), (1548, 168795620), (1596, 163719060), (1602, 163105880), (1610, 162295416), (1634, 159911640), (1656, 157787210), (1680, 155533107), (1691, 154521360), (1710, 152804456), (1720, 151916058), (1736, 150515910), (1748, 149482620), (1767, 147875280), (1780, 146795292), (1806, 144681960), (1840, 142008489), (1860, 140481516), (1869, 139805040), (1932, 135246180), (1935, 135036496), (1953, 133791920), (1978, 132100920), (1995, 130975248), (2047, 127648080), (2064, 126596715), (2070, 126229768), (2128, 122789295), (2136, 122329410), (2139, 122157840), (2170, 120412728), (2185, 119586096), (2232, 117067930), (2280, 114603342), (2356, 110906460), (2394, 109146040), (2408, 108511470), (2415, 108196944), (2451, 106607760), (2480, 105361137), (2492, 104853780), (2520, 103688738), (2576, 101434635), (2580, 101277372), (2604, 100343940), (2622, 99655080), (2660, 98231436), (2666, 98010360), (2670, 97863528), (2709, 96454640), (2736, 95502785), (2759, 94706640), (2760, 94672326), (2790, 93654344), (2852, 91618380), (2898, 90164120), (2945, 88725168), (2967, 88067280), (3010, 86809176), (3059, 85418640), (3096, 84397810), (3115, 83883024), (3192, 81859530), (3204, 81552940), (3220, 81147708), (3255, 80275152), (3268, 79955820), (3312, 78893605), (3382, 77260680), (3420, 76402228), (3440, 75958029), (3472, 75257955), (3496, 74741310), (3534, 73937640), (3560, 73397646), (3565, 73294704), (3612, 72340980), (3720, 70240758), (3738, 69902520), (3827, 68276880), (3864, 67623090), (3870, 67518248), (3906, 66895960), (3933, 66436720), (3956, 66050460), (3990, 65487624), (3999, 65340240), (4005, 65242352), (4085, 63964656), (4094, 63824040), (4123, 63375120), (4140, 63114884), (4272, 61164705), (4278, 61078920), (4340, 60206364), (4370, 59793048), (4464, 58533965), (4515, 57872784), (4560, 57301671), (4712, 55453230), (4788, 54573020), (4816, 54255735), (4830, 54098472), (4902, 53303880), (4945, 52840368), (4984, 52426890), (4991, 52353360), (5040, 51844369), (5073, 51507120), (5160, 50638686), (5208, 50171970), (5244, 49827540), (5301, 49291760), (5320, 49115718), (5332, 49005180), (5340, 48931764), (5418, 48227320), (5518, 47353320), (5520, 47336163), (5580, 46827172), (5607, 46601680), (5704, 45809190), (5719, 45689040), (5796, 45082060), (5890, 44362584), (5934, 44033640), (5985, 43658416), (6020, 43404588), (6118, 42709320), (6141, 42549360), (6192, 42198905), (6230, 41941512), (6384, 40929765), (6408, 40776470), (6417, 40719280), (6440, 40573854), (6510, 40137576), (6536, 39977910), (6555, 39862032), (6665, 39204144), (6764, 38630340), (6840, 38201114), (6923, 37743120), (6992, 37370655), (7068, 36968820), (7120, 36698823), (7130, 36647352), (7224, 36170490), (7245, 36065648), (7353, 35535920), (7440, 35120379), (7476, 34951260), (7654, 34138440), (7728, 33811545), (7740, 33759124), (7812, 33447980), (7866, 33218360), (7912, 33025230), (7980, 32743812), (7998, 32670120), (8010, 32621176), (8170, 31982328), (8188, 31912020), (8246, 31687560), (8277, 31568880), (8280, 31557442), (8455, 30904272), (8556, 30539460), (8680, 30103182), (8740, 29896524), (8835, 29575056), (8901, 29355760), (9030, 28936392), (9177, 28472880), (9331, 28002960), (9345, 27961008), (9424, 27726615), (9576, 27286510), (9660, 27049236), (9765, 26758384), (9804, 26651940), (9890, 26420184), (9968, 26213445), (9982, 26176680), (10146, 25753560), (10235, 25529616), (10320, 25319343), (10416, 25085985), (10488, 24913770), (10602, 24645880), (10640, 24557859), (10664, 24502590), (10680, 24465882), (10695, 24431568), (10836, 24113660), (11036, 23676660), (11160, 23413586), (11214, 23300840), (11408, 22904595), (11438, 22844520), (11481, 22758960), (11592, 22541030), (11780, 22181292), (11837, 22074480), (11868, 22016820), (11970, 21829208), (11997, 21780080), (12040, 21702294), (12236, 21354660), (12255, 21321552), (12282, 21274680), (12369, 21125040), (12460, 20970756), (12816, 20388235), (12834, 20359640), (12880, 20286927), (13020, 20068788), (13072, 19988955), (13110, 19931016), (13330, 19602072), (13528, 19315170), (13545, 19290928), (13547, 19288080), (13680, 19100557), (13795, 18941328), (13846, 18871560), (14136, 18484410), (14260, 18323676), (14329, 18235440), (14448, 18085245), (14490, 18032824), (14706, 17767960), (14835, 17613456), (14952, 17475630), (14973, 17451120), (15219, 17169040), (15295, 17083728), (15308, 17069220), (15480, 16879562), (15624, 16723990), (15732, 16609180), (15824, 16512615), (15960, 16371906), (15996, 16335060), (16020, 16310588), (16340, 15991164), (16376, 15956010), (16492, 15843780), (16554, 15784440), (16560, 15778721), (16910, 15452136), (17112, 15269730), (17157, 15229680), (17360, 15051591), (17480, 14948262), (17670, 14787528), (17802, 14677880), (18060, 14468196), (18354, 14236440), (18423, 14183120), (18662, 14001480), (18690, 13980504), (18791, 13905360), (19135, 13655376), (19152, 13643255), (19313, 13529520), (19320, 13524618), (19530, 13379192), (19608, 13325970), (19665, 13287344), (19780, 13210092), (19964, 13088340), (19995, 13068048), (20292, 12876780), (20470, 12764808), (20615, 12675024), (20769, 12581040), (20976, 12456885), (21204, 12322940), (21328, 12251295), (21360, 12232941), (21390, 12215784), (21672, 12056830), (22072, 11838330), (22320, 11706793), (22428, 11650420), (22876, 11422260), (22962, 11379480), (23184, 11270515), (23560, 11090646), (23674, 11037240), (23736, 11008410), (23940, 10914604), (23994, 10890040), (24080, 10851147), (24472, 10677330), (24510, 10660776), (24564, 10637340), (24738, 10562520), (24831, 10522960), (24920, 10485378), (24955, 10470672), (25327, 10316880), (25365, 10301424), (25668, 10179820), (26040, 10034394), (26220, 9965508), (26505, 9858352), (26660, 9801036), (26789, 9753840), (27056, 9657585), (27090, 9645464), (27094, 9644040), (27531, 9490960), (27590, 9470664), (27692, 9435780), (27993, 9334320), (28035, 9320336), (28272, 9242205), (28520, 9161838), (28595, 9137808), (28658, 9117720), (28980, 9016412), (29412, 8883980), (29670, 8806728), (29904, 8737815), (29946, 8725560), (30438, 8584520), (30590, 8541864), (30616, 8534610), (30659, 8522640), (30705, 8509872), (30960, 8439781), (31248, 8361995), (31464, 8304590), (31920, 8185953), (31992, 8167530), (32040, 8155294), (32085, 8143856), (32680, 7995582), (32752, 7978005), (32984, 7921890), (33108, 7892220), (33820, 7726068), (34224, 7634865), (34314, 7614840), (34443, 7586320), (34615, 7548624), (34960, 7474131), (35340, 7393764), (35511, 7358160), (35604, 7338940), (36120, 7234098), (36708, 7118220), (36765, 7107184), (36846, 7091560), (37107, 7041680), (37324, 7000740), (37380, 6990252), (37582, 6952680), (38270, 6827688), (38626, 6764760), (38640, 6762309), (38893, 6718320), (39060, 6689596), (39216, 6662985), (39330, 6643672), (39560, 6605046), (39928, 6544170), (39990, 6534024), (40584, 6438390), (40641, 6429360), (40940, 6382404), (41230, 6337512), (41385, 6313776), (41538, 6290520), (42408, 6161470), (42780, 6107892), (42987, 6078480), (43344, 6028415), (44144, 5919165), (44505, 5871152), (44856, 5825210), (44919, 5817040), (45752, 5711130), (45885, 5694576), (45924, 5689740), (46655, 5600592), (47120, 5545323), (47348, 5518620), (47472, 5504205), (47880, 5457302), (47988, 5445020), (48944, 5338665), (49020, 5330388), (49128, 5318670), (49476, 5281260), (49662, 5261480), (49840, 5242689), (49910, 5235336), (50654, 5158440), (50730, 5150712), (51336, 5089910), (51471, 5076560), (52080, 5017197), (52421, 4984560), (52440, 4982754), (53010, 4929176), (53320, 4900518), (53578, 4876920), (54180, 4822732), (54188, 4822020), (55062, 4745480), (55180, 4735332), (55384, 4717890), (55986, 4667160), (56070, 4660168), (56373, 4635120), (57040, 4580919), (57190, 4568904), (57316, 4558860), (57405, 4551792), (57939, 4509840), (57960, 4508206), (58824, 4441990), (59185, 4414896), (59340, 4403364), (59892, 4362780), (59985, 4356016), (60876, 4292260), (61180, 4270932), (61232, 4267305), (61318, 4261320), (61410, 4254936), (61845, 4225008), (62307, 4193680), (62928, 4152295), (63457, 4117680), (63984, 4083765), (64080, 4077647), (64170, 4071928), (65360, 3997791), (65968, 3960945), (66216, 3946110), (67640, 3863034), (67735, 3857616), (68628, 3807420), (68886, 3793160), (69230, 3774312), (70680, 3696882), (71022, 3679080), (71208, 3669470), (71645, 3647088), (72240, 3617049), (72713, 3593520), (73416, 3559110), (73530, 3553592), (73692, 3545780), (74214, 3520840), (74648, 3500370), (74760, 3495126), (74865, 3490224), (75164, 3476340), (75981, 3438960), (76095, 3433808), (76540, 3413844), (77252, 3382380), (77786, 3359160), (78120, 3344798), (78660, 3321836), (79120, 3302523), (79856, 3272085), (79980, 3267012), (80367, 3251280), (81168, 3219195), (81282, 3214680), (81880, 3191202), (82460, 3168756), (82770, 3156888), (83076, 3145260), (83979, 3111440), (84816, 3080735), (85560, 3053946), (85785, 3045936), (85974, 3039240), (88021, 2968560), (89010, 2935576), (89712, 2912605), (89838, 2908520), (91504, 2855565), (91770, 2847288), (91848, 2844870), (91977, 2840880), (92115, 2836624), (93310, 2800296), (93955, 2781072), (94696, 2759310), (94829, 2755440), (95760, 2728651), (95976, 2722510), (96565, 2705904), (98040, 2665194), (98256, 2659335), (98952, 2640630), (99324, 2630740), (99820, 2617668), (101308, 2579220), (101460, 2575356), (102672, 2544955), (102942, 2538280), (103845, 2516208), (104842, 2492280), (104880, 2491377), (106020, 2464588), (106533, 2452720), (106640, 2450259), (107156, 2438460), (108360, 2411366), (108376, 2411010), (110124, 2372740), (110360, 2367666), (110768, 2358945), (111972, 2333580), (112140, 2330084), (112746, 2317560), (114380, 2284452), (114632, 2279430), (114810, 2275896), (115878, 2254920), (115920, 2254103), (116679, 2239440), (117648, 2220995), (118370, 2207448), (118637, 2202480), (118680, 2201682), (119784, 2181390), (119970, 2178008), (121752, 2146130), (121923, 2143120), (122360, 2135466), (122636, 2130660), (122820, 2127468), (123690, 2112504), (124155, 2104592), (124614, 2096840), (126635, 2063376), (126914, 2058840), (128340, 2035964), (128961, 2026160), (131537, 1986480), (132432, 1973055), (133945, 1950768), (135280, 1931517), (135470, 1928808), (137256, 1903710), (137655, 1898192), (137772, 1896580), (138460, 1887156), (139965, 1866864), (141360, 1848441), (142044, 1839540), (142416, 1834735), (143290, 1823544), (145426, 1796760), (146832, 1779555), (147060, 1776796), (147384, 1772890), (148428, 1760420), (149296, 1750185), (149520, 1747563), (149730, 1745112), (150328, 1738170), (151962, 1719480), (152190, 1716904), (153080, 1706922), (153295, 1704528), (154504, 1691190), (155572, 1679580), (156240, 1672399), (157263, 1661520), (157320, 1660918), (159960, 1633506), (160734, 1625640), (162564, 1607340), (163760, 1595601), (164920, 1584378), (165540, 1578444), (166152, 1572630), (167958, 1555720), (169119, 1545040), (171120, 1526973), (171570, 1522968), (171948, 1519620), (172215, 1517264), (173817, 1503280), (176042, 1484280), (177289, 1473840), (177555, 1471632), (178020, 1467788), (179676, 1454260), (183540, 1423644), (183696, 1422435), (183954, 1420440), (184230, 1418312), (185535, 1408336), (186620, 1400148), (187910, 1390536), (189392, 1379655), (189658, 1377720), (190371, 1372560), (191952, 1361255), (193130, 1352952), (194465, 1343664), (196080, 1332597), (197904, 1320315), (198648, 1315370), (199640, 1308834), (202616, 1289610), (202920, 1287678), (203205, 1285872), (205884, 1269140), (207690, 1258104), (209684, 1246140), (212040, 1232294), (213066, 1226360), (214312, 1219230), (214613, 1217520), (214935, 1215696), (216720, 1205683), (216752, 1205505), (218139, 1197840), (220248, 1186370), (220720, 1183833), (223944, 1166790), (224280, 1165042), (224595, 1163408), (225492, 1158780), (227943, 1146320), (228760, 1142226), (229264, 1139715), (229620, 1137948), (231756, 1127460), (233358, 1119720), (236740, 1103724), (237274, 1101240), (237360, 1100841), (239568, 1090695), (239940, 1089004), (241101, 1083760), (243504, 1073065), (243846, 1071560), (244720, 1067733), (245272, 1065330), (245640, 1063734), (247380, 1056252), (248310, 1052296), (249228, 1048420), (253270, 1031688), (253828, 1029420), (256680, 1017982), (257355, 1015312), (257922, 1013080), (262105, 996912), (263074, 993240), (264063, 989520), (267890, 975384), (270940, 964404), (272251, 959760), (274512, 951855), (275310, 949096), (275544, 948290), (275931, 946960), (276920, 943578), (279930, 933432), (281865, 927024), (284088, 919770), (284487, 918480), (286580, 911772), (289695, 901968), (290852, 898380), (294120, 888398), (294768, 886445), (296856, 880210), (299460, 872556), (300656, 869085), (303924, 859740), (304380, 858452), (306160, 853461), (306590, 852264), (309008, 845595), (311144, 839790), (311535, 838736), (314526, 830760), (314640, 830459), (317285, 823536), (319920, 816753), (321468, 812820), (325128, 803670), (329840, 792189), (331080, 789222), (332304, 786315), (335916, 777860), (338238, 772520), (343140, 761484), (343896, 759810), (344430, 758632), (347634, 751640), (350037, 746480), (352084, 742140), (354578, 736920), (355110, 735816), (355911, 734160), (356040, 733894), (359352, 727130), (363565, 718704), (366947, 712080), (367080, 711822), (367908, 710220), (368460, 709156), (371070, 704168), (373240, 700074), (375820, 695268), (379316, 688860), (379905, 687792), (380742, 686280), (386260, 676476), (388930, 671832), (394611, 662160), (397296, 657685), (399280, 654417), (401835, 650256), (405232, 644805), (405840, 643839), (406410, 642936), (411768, 634570), (415380, 629052), (419368, 623070), (419895, 622288), (424080, 616147), (426132, 613180), (428624, 609615), (429226, 608760), (429870, 607848), (436278, 598920), (440105, 593712), (440496, 593185), (444199, 588240), (447888, 583395), (448560, 582521), (449190, 581704), (450984, 579390), (455886, 573160), (457520, 571113), (459240, 568974), (459885, 568176), (463512, 563730), (466716, 559860), (471789, 553840), (473480, 551862), (474145, 551088), (474548, 550620), (479880, 544502), (482202, 541880), (487692, 535780), (490544, 532665), (491280, 531867), (494760, 528126), (496620, 526148), (498456, 524210), (506540, 515844), (507656, 514710), (508991, 513360)]