27959382360

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 49, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 93, 95, 98, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 147, 152, 155, 156, 161, 162, 168, 171, 180, 182, 184, 186, 189, 190, 195, 196, 207, 210, 216, 217, 228, 230, 234, 245, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 294, 299, 310, 312, 315, 322, 324, 342, 345, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 414, 420, 434, 437, 441, 455, 456, 460, 465, 468, 483, 490, 494, 504, 513, 520, 532, 540, 546, 552, 558, 567, 570, 585, 588, 589, 598, 620, 621, 630, 637, 644, 648, 651, 665, 684, 690, 702, 713, 728, 735, 741, 744, 756, 760, 780, 798, 805, 806, 810, 819, 828, 837, 840, 855, 868, 874, 882, 897, 910, 920, 930, 931, 936, 945, 966, 980, 988, 1026, 1035, 1053, 1064, 1080, 1085, 1092, 1116, 1127, 1134, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1260, 1274, 1288, 1302, 1311, 1323, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1470, 1482, 1495, 1512, 1519, 1539, 1560, 1596, 1610, 1612, 1620, 1638, 1656, 1674, 1710, 1729, 1736, 1748, 1755, 1764, 1767, 1794, 1820, 1860, 1862, 1863, 1890, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2052, 2070, 2093, 2106, 2139, 2170, 2184, 2185, 2205, 2223, 2232, 2254, 2268, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2484, 2511, 2520, 2548, 2565, 2604, 2622, 2646, 2660, 2691, 2730, 2760, 2790, 2793, 2808, 2821, 2835, 2852, 2898, 2940, 2945, 2964, 2990, 3038, 3059, 3078, 3105, 3185, 3192, 3220, 3224, 3240, 3255, 3276, 3348, 3381, 3420, 3458, 3496, 3510, 3528, 3534, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3724, 3726, 3780, 3822, 3864, 3906, 3933, 3969, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4370, 4410, 4446, 4485, 4508, 4536, 4557, 4655, 4680, 4712, 4788, 4830, 4836, 4914, 4940, 4968, 4991, 5022, 5096, 5130, 5187, 5208, 5244, 5265, 5292, 5301, 5320, 5382, 5460, 5580, 5586, 5635, 5642, 5670, 5681, 5704, 5733, 5796, 5859, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6156, 6210, 6279, 6370, 6417, 6440, 6510, 6552, 6555, 6615, 6669, 6696, 6762, 6840, 6916, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7371, 7410, 7448, 7452, 7560, 7595, 7644, 7657, 7695, 7812, 7866, 7938, 7980, 8060, 8073, 8190, 8246, 8280, 8370, 8372, 8379, 8424, 8463, 8556, 8645, 8680, 8694, 8740, 8820, 8835, 8892, 8970, 9016, 9114, 9177, 9269, 9310, 9315, 9555, 9576, 9660, 9672, 9765, 9828, 9880, 9982, 10044, 10143, 10260, 10374, 10465, 10488, 10530, 10584, 10602, 10695, 10764, 10773, 10881, 10920, 11115, 11160, 11172, 11270, 11284, 11340, 11362, 11466, 11592, 11718, 11780, 11799, 11960, 11970, 12090, 12103, 12152, 12236, 12285, 12312, 12369, 12420, 12555, 12558, 12740, 12834, 13020, 13041, 13110, 13230, 13338, 13455, 13524, 13547, 13671, 13832, 13965, 14040, 14105, 14136, 14260, 14364, 14490, 14508, 14651, 14742, 14820, 14904, 14973, 15190, 15288, 15295, 15314, 15390, 15561, 15624, 15732, 15876, 15903, 15960, 16120, 16146, 16380, 16492, 16740, 16744, 16758, 16905, 16926, 17043, 17112, 17199, 17290, 17388, 17480, 17577, 17640, 17670, 17784, 17940, 17955, 18135, 18228, 18354, 18538, 18620, 18630, 18837, 19110, 19251, 19320, 19530, 19656, 19665, 19747, 19845, 19964, 20007, 20088, 20286, 20520, 20615, 20748, 20930, 21060, 21204, 21390, 21413, 21528, 21546, 21735, 21762, 22230, 22344, 22540, 22568, 22680, 22724, 22785, 22932, 22971, 23436, 23560, 23598, 23940, 24180, 24206, 24219, 24472, 24570, 24738, 24840, 24955, 25110, 25116, 25137, 25389, 25480, 25668, 25935, 26040, 26082, 26220, 26460, 26505, 26676, 26910, 27048, 27094, 27342, 27531, 27807, 27930, 28210, 28405, 28520, 28665, 28728, 28861, 28980, 29016, 29295, 29302, 29484, 29640, 29946, 30380, 30429, 30590, 30628, 30780, 31122, 31395, 31464, 31752, 31806, 32085, 32292, 32643, 32760, 32984, 33345, 33480, 33516, 33810, 33852, 34086, 34398, 34580, 34776, 34937, 35154, 35340, 35397, 35880, 35910, 36270, 36309, 36456, 36708, 36855, 37076, 37107, 37240, 37260, 37674, 38220, 38285, 38502, 39060, 39330, 39494, 39690, 39767, 39928, 40014, 40365, 40572, 40641, 41013, 41230, 41496, 41860, 41895, 42120, 42315, 42408, 42780, 42826, 43092, 43470, 43524, 43953, 44460, 44919, 45080, 45448, 45570, 45864, 45885, 45942, 46345, 46683, 46872, 47196, 47709, 47880, 48360, 48412, 48438, 49140, 49476, 49910, 50220, 50232, 50274, 50715, 50778, 51129, 51336, 51597, 51870, 52164, 52440, 52920, 53010, 53352, 53599, 53820, 53865, 54188, 54405, 54684, 55062, 55614, 55860, 56420, 56511, 56810, 57330, 57722, 57753, 57960, 58590, 58604, 58968, 58995, 59241, 59892, 60515, 60760, 60858, 61180, 61256, 61560, 61845, 62244, 62790, 63612, 64170, 64239, 64584, 64883, 65205, 65286, 66690, 67032, 67620, 67704, 67735, 68172, 68355, 68796, 68913, 69160, 69874, 70308, 70680, 70794, 71820, 72540, 72618, 73255, 73416, 73710, 74152, 74214, 74520, 74865, 75348, 75411, 76167, 76440, 76570, 77004, 77805, 78120, 78660, 78988, 79380, 79515, 79534, 80028, 80730, 81144, 81282, 82026, 82460, 82593, 83421, 83720, 83790, 84630, 85215, 85560, 85652, 85995, 86184, 86583, 86940, 87048, 87885, 87906, 88920, 89838, 91140, 91287, 91770, 91884, 92690, 93366, 94185, 94392, 94829, 95418, 96255, 96824, 96876, 98280, 98735, 98952, 99820, 100035, 100440, 100548, 101430, 101556, 102258, 103194, 103740, 104328, 104811, 106020, 107065, 107198, 107640, 107730, 108376, 108810, 108927, 109368, 110124, 111228, 111321, 111720, 112840, 113022, 113620, 114660, 114855, 115444, 115506, 117180, 117208, 117990, 118482, 119301, 119784, 121030, 121095, 121716, 121923, 122360, 123039, 123690, 124488, 125580, 125685, 126945, 127224, 128340, 128478, 129766, 130410, 130572, 131859, 133380, 134757, 135240, 135470, 136344, 136710, 137592, 137655, 137826, 139035, 139748, 140049, 140616, 141588, 143640, 144305, 145080, 145236, 146510, 147420, 148428, 149730, 150696, 150822, 152145, 152334, 153140, 153387, 154008, 155610, 157320, 157976, 158760, 159030, 159068, 160056, 160797, 161460, 162564, 163215, 164052, 164920, 165186, 166842, 167580, 169260, 169533, 170430, 171304, 171990, 173166, 173880, 174685, 175770, 175812, 176111, 176985, 177723, 179676, 181545, 182280, 182574, 183540, 183768, 185380, 185535, 186732, 188370, 189658, 190836, 192510, 192717, 193752, 194649, 197470, 198835, 199640, 200070, 201096, 202860, 203112, 203205, 204516, 205065, 206388, 206739, 207480, 209622, 212040, 214130, 214396, 215460, 217620, 217854, 219765, 220248, 222456, 222642, 224595, 226044, 227240, 228501, 229320, 229710, 230888, 231012, 233415, 234360, 235980, 236964, 238545, 238602, 242060, 242190, 243432, 243846, 246078, 247380, 247779, 250263, 251160, 251370, 253890, 255645, 256680, 256956, 257985, 259532, 259749, 260820, 261144, 263718, 266760, 267995, 269514, 270940, 273420, 275310, 275652, 278070, 278369, 279496, 280098, 282555, 283176, 284487, 288610, 288765, 290472, 293020, 294840, 296205, 296856, 299460, 301644, 304290, 304668, 306280, 306774, 311220, 314433, 318060, 318136, 321195, 321594, 322920, 324415, 325128, 326430, 326781, 328104, 330372, 333684, 333963, 335160, 338520, 339066, 340860, 343980, 344565, 346332, 349370, 351540, 351624, 352222, 353970, 355446, 357903, 359352, 363090, 365148, 365769, 367080, 370760, 371070, 373464, 375193, 376740, 377055, 379316, 380835, 381672, 385020, 385434, 389298, 394940, 395577, 397670, 400140, 404271, 405720, 406410, 409032, 410130, 412776, 412965, 413478, 417105, 419244, 428260, 428792, 430920, 432915, 435240, 435708, 439530, 445284, 449190, 452088, 454181, 456435, 457002, 459420, 460161, 462024, 466830, 471960, 473928, 474145, 477090, 477204, 482391, 484120, 484380, 487692, 492156, 494760, 495558, 500526, 502740, 507780, 511290, 513912, 515970, 519064, 519498, 521640, 524055, 527436, 528333, 533169, 535990, 539028, 541880, 544635, 546840, 550620, 551304, 556140, 556605, 556738, 560196, 565110, 568974, 577220, 577530, 578151, 583947, 586040, 592410, 596505, 598920, 603288, 608580, 609336, 609615, 613548, 615195, 620217, 622440, 628866, 636120, 642390, 643188, 648830, 652860, 653562, 659295, 660744, 663803, 667368, 667926, 673785, 678132, 681720, 687960, 689130, 692664, 698740, 700245, 703080, 704444, 707940, 710892, 715806, 726180, 730296, 731538, 742140, 750386, 750789, 753480, 754110, 758632, 761670, 766935, 770040, 770868, 778596, 779247, 789880, 791154, 795340, 800280, 803985, 808542, 812820, 820260, 825930, 826956, 834210, 835107, 838488, 847665, 853461, 856520, 865830, 871416, 879060, 880555, 888615, 890568, 898380, 908362, 912870, 914004, 918840, 920322, 933660, 943299, 948290, 954180, 954408, 963585, 964782, 968760, 973245, 975384, 980343, 984312, 991116, 1001052, 1005480, 1015560, 1022580, 1031940, 1033695, 1038996, 1048110, 1054872, 1056666, 1066338, 1071980, 1073709, 1078056, 1089270, 1097307, 1101240, 1112280, 1113210, 1113476, 1120392, 1125579, 1130220, 1137948, 1142505, 1154440, 1155060, 1156302, 1167894, 1184820, 1186731, 1193010, 1217160, 1219230, 1227096, 1230390, 1232777, 1238895, 1240434, 1251315, 1257732, 1284780, 1286376, 1297660, 1298745, 1305720, 1307124, 1318590, 1327606, 1335852, 1347570, 1356264, 1362543, 1378260, 1391845, 1397480, 1400490, 1408888, 1415880, 1421784, 1422435, 1431612, 1447173, 1452360, 1463076, 1484280, 1500772, 1501578, 1508220, 1523340, 1533870, 1541736, 1557192, 1558494, 1572165, 1582308, 1584999, 1590680, 1599507, 1607970, 1617084, 1625640, 1633905, 1640520, 1651860, 1653912, 1668420, 1669815, 1670214, 1695330, 1706922, 1731660, 1734453, 1751841, 1758120, 1761110, 1777230, 1789515, 1796760, 1816724, 1825740, 1828008, 1828845, 1840644, 1867320, 1875965, 1886598, 1896580, 1908360, 1927170, 1929564, 1946490, 1960686, 1977885, 1982232, 1991409, 2002104, 2021355, 2045160, 2063880, 2067390, 2077992, 2096220, 2113332, 2132676, 2143960, 2147418, 2178540, 2194614, 2226420, 2226952, 2251158, 2260440, 2270905, 2275896, 2285010, 2300805, 2310120, 2312604, 2335788, 2337741, 2369640, 2373462, 2386020, 2411955, 2438460, 2460780, 2465554, 2477790, 2480868, 2502630, 2505321, 2515464, 2560383, 2569560, 2595320, 2597490, 2614248, 2637180, 2641665, 2655212, 2665845, 2671704, 2695140, 2725086, 2756520, 2783690, 2800980, 2829897, 2844870, 2863224, 2890755, 2894346, 2919735, 2926152, 3001544, 3003156, 3016440, 3046680, 3067740, 3101085, 3116988, 3144330, 3164616, 3169998, 3199014, 3215940, 3221127, 3234168, 3267810, 3303720, 3319015, 3336840, 3339630, 3340428, 3376737, 3390660, 3413844, 3463320, 3468906, 3503682, 3522220, 3554460, 3579030, 3633448, 3651480, 3657690, 3681288, 3698331, 3751930, 3753945, 3773196, 3793160, 3854340, 3859128, 3892980, 3896235, 3921372, 3955770, 3982818, 4042710, 4087629, 4134780, 4175535, 4192440, 4226664, 4265352, 4267305, 4294836, 4341519, 4357080, 4389228, 4452840, 4502316, 4541810, 4570020, 4601610, 4625208, 4671576, 4675482, 4716495, 4746924, 4754997, 4772040, 4823910, 4876920, 4901715, 4921560, 4931108, 4955580, 4961736, 5005260, 5010642, 5120766, 5194980, 5255523, 5274360, 5283330, 5310424, 5331690, 5368545, 5390280, 5450172, 5486535, 5567380, 5601960, 5627895, 5659794, 5689740, 5781510, 5788692, 5839470, 5933655, 5974227, 6006312, 6135480, 6163885, 6202170, 6233976, 6288660, 6339996, 6398028, 6431880, 6442254, 6535620, 6638030, 6679260, 6680856, 6753474, 6781320, 6812715, 6827688, 6937812, 7007364, 7044440, 7108920, 7158060, 7235865, 7315380, 7396662, 7503860, 7507890, 7515963, 7546392, 7681149, 7708680, 7785960, 7792470, 7842744, 7911540, 7924995, 7965636, 7997535, 8085420, 8175258, 8269560, 8351070, 8534610, 8589672, 8629439, 8672265, 8683038, 8759205, 8778456, 9004632, 9083620, 9140040, 9203220, 9350964, 9432990, 9493848, 9509994, 9647820, 9803430, 9862216, 9911160, 9957045, 10010520, 10021284, 10130211, 10241532, 10389960, 10511046, 10566660, 10663380, 10737090, 10900344, 10973070, 11094993, 11134760, 11255790, 11319588, 11379480, 11563020, 11577384, 11678940, 11688705, 11867310, 11948454, 12262887, 12327770, 12404340, 12526605, 12577320, 12679992, 12796056, 12801915, 12884508, 13071240, 13276060, 13358520, 13506948, 13625430, 13875624, 14014728, 14149485, 14264991, 14316120, 14471730, 14630760, 14793324, 15007720, 15015780, 15031926, 15362298, 15584940, 15823080, 15849990, 15931272, 15995070, 16105635, 16170840, 16350516, 16702140, 16883685, 17069220, 17258878, 17344530, 17366076, 17518410, 17922681, 18167240, 18406440, 18491655, 18701928, 18865980, 19019988, 19295640, 19606860, 19914090, 20042568, 20260422, 20438145, 20483064, 21022092, 21133320, 21326760, 21474180, 21707595, 21946140, 22189986, 22511580, 22547889, 22639176, 23126040, 23357880, 23377410, 23734620, 23774985, 23896908, 24525774, 24655540, 24808680, 25053210, 25603830, 25769016, 25888317, 26277615, 26552120, 27013896, 27250860, 28298970, 28529982, 28943460, 29586648, 29871135, 30031560, 30063852, 30390633, 30724596, 31169880, 31699980, 31990140, 32211270, 32701032, 33284979, 33404280, 33767370, 34138440, 34517756, 34689060, 34732152, 35036820, 35845362, 36788661, 36983310, 37579815, 37731960, 38039976, 38405745, 39213720, 39828180, 40520844, 40876290, 42044184, 42948360, 43147195, 43415190, 43892280, 44379972, 45023160, 45095778, 46754820, 47469240, 47549970, 47793816, 49051548, 49311080, 50106420, 50651055, 51207660, 51776634, 52555230, 53768043, 54501720, 55474965, 56597940, 57059964, 57886920, 59742270, 60127704, 60781266, 61314435, 61449192, 63399960, 63980280, 64422540, 66569958, 67534740, 69035512, 69378120, 70073640, 71324955, 71690724, 73577322, 73966620, 75159630, 76811490, 77664951, 79656360, 81041688, 81752580, 86294390, 86830380, 88759944, 89613405, 90191556, 93509640, 95099940, 98103096, 99854937, 100212840, 101302110, 102415320, 103553268, 105110460, 107536086, 110949930, 112739445, 113195880, 114119928, 119484540, 121562532, 122628870, 128845080, 129441585, 133139916, 135069480, 142649910, 143381448, 147154644, 147933240, 150319260, 151953165, 153622980, 155329902, 163505160, 166424895, 172588780, 173660760, 179226810, 180383112, 183943305, 190199880, 199709874, 202604220, 207106536, 210220920, 215072172, 221899860, 225478890, 232994853, 238969080, 243125064, 245257740, 258883170, 266279832, 268840215, 285299820, 294309288, 300638520, 303906330, 307245960, 310659804, 332849790, 345177560, 358453620, 367886610, 388324755, 399419748, 405208440, 430144344, 443799720, 450957780, 465989706, 490515480, 499274685, 517766340, 537680430, 570599640, 607812660, 621319608, 665699580, 698984559, 716907240, 735773220, 776649510, 798839496, 901915560, 931979412, 998549370, 1035532680, 1075360860, 1164974265, 1215625320, 1331399160, 1397969118, 1471546440, 1553299020, 1863958824, 1997098740, 2150721720, 2329948530, 2795938236, 3106598040, 3494922795, 3994197480, 4659897060, 5591876472, 6989845590, 9319794120, 13979691180, 27959382360]

約数ペア:

[(1, 27959382360), (2, 13979691180), (3, 9319794120), (4, 6989845590), (5, 5591876472), (6, 4659897060), (7, 3994197480), (8, 3494922795), (9, 3106598040), (10, 2795938236), (12, 2329948530), (13, 2150721720), (14, 1997098740), (15, 1863958824), (18, 1553299020), (19, 1471546440), (20, 1397969118), (21, 1331399160), (23, 1215625320), (24, 1164974265), (26, 1075360860), (27, 1035532680), (28, 998549370), (30, 931979412), (31, 901915560), (35, 798839496), (36, 776649510), (38, 735773220), (39, 716907240), (40, 698984559), (42, 665699580), (45, 621319608), (46, 607812660), (49, 570599640), (52, 537680430), (54, 517766340), (56, 499274685), (57, 490515480), (60, 465989706), (62, 450957780), (63, 443799720), (65, 430144344), (69, 405208440), (70, 399419748), (72, 388324755), (76, 367886610), (78, 358453620), (81, 345177560), (84, 332849790), (90, 310659804), (91, 307245960), (92, 303906330), (93, 300638520), (95, 294309288), (98, 285299820), (104, 268840215), (105, 266279832), (108, 258883170), (114, 245257740), (115, 243125064), (117, 238969080), (120, 232994853), (124, 225478890), (126, 221899860), (130, 215072172), (133, 210220920), (135, 207106536), (138, 202604220), (140, 199709874), (147, 190199880), (152, 183943305), (155, 180383112), (156, 179226810), (161, 173660760), (162, 172588780), (168, 166424895), (171, 163505160), (180, 155329902), (182, 153622980), (184, 151953165), (186, 150319260), (189, 147933240), (190, 147154644), (195, 143381448), (196, 142649910), (207, 135069480), (210, 133139916), (216, 129441585), (217, 128845080), (228, 122628870), (230, 121562532), (234, 119484540), (245, 114119928), (247, 113195880), (248, 112739445), (252, 110949930), (260, 107536086), (266, 105110460), (270, 103553268), (273, 102415320), (276, 101302110), (279, 100212840), (280, 99854937), (285, 98103096), (294, 95099940), (299, 93509640), (310, 90191556), (312, 89613405), (315, 88759944), (322, 86830380), (324, 86294390), (342, 81752580), (345, 81041688), (351, 79656360), (360, 77664951), (364, 76811490), (372, 75159630), (378, 73966620), (380, 73577322), (390, 71690724), (392, 71324955), (399, 70073640), (403, 69378120), (405, 69035512), (414, 67534740), (420, 66569958), (434, 64422540), (437, 63980280), (441, 63399960), (455, 61449192), (456, 61314435), (460, 60781266), (465, 60127704), (468, 59742270), (483, 57886920), (490, 57059964), (494, 56597940), (504, 55474965), (513, 54501720), (520, 53768043), (532, 52555230), (540, 51776634), (546, 51207660), (552, 50651055), (558, 50106420), (567, 49311080), (570, 49051548), (585, 47793816), (588, 47549970), (589, 47469240), (598, 46754820), (620, 45095778), (621, 45023160), (630, 44379972), (637, 43892280), (644, 43415190), (648, 43147195), (651, 42948360), (665, 42044184), (684, 40876290), (690, 40520844), (702, 39828180), (713, 39213720), (728, 38405745), (735, 38039976), (741, 37731960), (744, 37579815), (756, 36983310), (760, 36788661), (780, 35845362), (798, 35036820), (805, 34732152), (806, 34689060), (810, 34517756), (819, 34138440), (828, 33767370), (837, 33404280), (840, 33284979), (855, 32701032), (868, 32211270), (874, 31990140), (882, 31699980), (897, 31169880), (910, 30724596), (920, 30390633), (930, 30063852), (931, 30031560), (936, 29871135), (945, 29586648), (966, 28943460), (980, 28529982), (988, 28298970), (1026, 27250860), (1035, 27013896), (1053, 26552120), (1064, 26277615), (1080, 25888317), (1085, 25769016), (1092, 25603830), (1116, 25053210), (1127, 24808680), (1134, 24655540), (1140, 24525774), (1170, 23896908), (1176, 23774985), (1178, 23734620), (1196, 23377410), (1197, 23357880), (1209, 23126040), (1235, 22639176), (1240, 22547889), (1242, 22511580), (1260, 22189986), (1274, 21946140), (1288, 21707595), (1302, 21474180), (1311, 21326760), (1323, 21133320), (1330, 21022092), (1365, 20483064), (1368, 20438145), (1380, 20260422), (1395, 20042568), (1404, 19914090), (1426, 19606860), (1449, 19295640), (1470, 19019988), (1482, 18865980), (1495, 18701928), (1512, 18491655), (1519, 18406440), (1539, 18167240), (1560, 17922681), (1596, 17518410), (1610, 17366076), (1612, 17344530), (1620, 17258878), (1638, 17069220), (1656, 16883685), (1674, 16702140), (1710, 16350516), (1729, 16170840), (1736, 16105635), (1748, 15995070), (1755, 15931272), (1764, 15849990), (1767, 15823080), (1794, 15584940), (1820, 15362298), (1860, 15031926), (1862, 15015780), (1863, 15007720), (1890, 14793324), (1911, 14630760), (1932, 14471730), (1953, 14316120), (1960, 14264991), (1976, 14149485), (1995, 14014728), (2015, 13875624), (2052, 13625430), (2070, 13506948), (2093, 13358520), (2106, 13276060), (2139, 13071240), (2170, 12884508), (2184, 12801915), (2185, 12796056), (2205, 12679992), (2223, 12577320), (2232, 12526605), (2254, 12404340), (2268, 12327770), (2280, 12262887), (2340, 11948454), (2356, 11867310), (2392, 11688705), (2394, 11678940), (2415, 11577384), (2418, 11563020), (2457, 11379480), (2470, 11319588), (2484, 11255790), (2511, 11134760), (2520, 11094993), (2548, 10973070), (2565, 10900344), (2604, 10737090), (2622, 10663380), (2646, 10566660), (2660, 10511046), (2691, 10389960), (2730, 10241532), (2760, 10130211), (2790, 10021284), (2793, 10010520), (2808, 9957045), (2821, 9911160), (2835, 9862216), (2852, 9803430), (2898, 9647820), (2940, 9509994), (2945, 9493848), (2964, 9432990), (2990, 9350964), (3038, 9203220), (3059, 9140040), (3078, 9083620), (3105, 9004632), (3185, 8778456), (3192, 8759205), (3220, 8683038), (3224, 8672265), (3240, 8629439), (3255, 8589672), (3276, 8534610), (3348, 8351070), (3381, 8269560), (3420, 8175258), (3458, 8085420), (3496, 7997535), (3510, 7965636), (3528, 7924995), (3534, 7911540), (3565, 7842744), (3588, 7792470), (3591, 7785960), (3627, 7708680), (3640, 7681149), (3705, 7546392), (3720, 7515963), (3724, 7507890), (3726, 7503860), (3780, 7396662), (3822, 7315380), (3864, 7235865), (3906, 7158060), (3933, 7108920), (3969, 7044440), (3990, 7007364), (4030, 6937812), (4095, 6827688), (4104, 6812715), (4123, 6781320), (4140, 6753474), (4185, 6680856), (4186, 6679260), (4212, 6638030), (4278, 6535620), (4340, 6442254), (4347, 6431880), (4370, 6398028), (4410, 6339996), (4446, 6288660), (4485, 6233976), (4508, 6202170), (4536, 6163885), (4557, 6135480), (4655, 6006312), (4680, 5974227), (4712, 5933655), (4788, 5839470), (4830, 5788692), (4836, 5781510), (4914, 5689740), (4940, 5659794), (4968, 5627895), (4991, 5601960), (5022, 5567380), (5096, 5486535), (5130, 5450172), (5187, 5390280), (5208, 5368545), (5244, 5331690), (5265, 5310424), (5292, 5283330), (5301, 5274360), (5320, 5255523), (5382, 5194980), (5460, 5120766), (5580, 5010642), (5586, 5005260), (5635, 4961736), (5642, 4955580), (5670, 4931108), (5681, 4921560), (5704, 4901715), (5733, 4876920), (5796, 4823910), (5859, 4772040), (5880, 4754997), (5890, 4746924), (5928, 4716495), (5980, 4675482), (5985, 4671576), (6045, 4625208), (6076, 4601610), (6118, 4570020), (6156, 4541810), (6210, 4502316), (6279, 4452840), (6370, 4389228), (6417, 4357080), (6440, 4341519), (6510, 4294836), (6552, 4267305), (6555, 4265352), (6615, 4226664), (6669, 4192440), (6696, 4175535), (6762, 4134780), (6840, 4087629), (6916, 4042710), (7020, 3982818), (7068, 3955770), (7130, 3921372), (7176, 3896235), (7182, 3892980), (7245, 3859128), (7254, 3854340), (7371, 3793160), (7410, 3773196), (7448, 3753945), (7452, 3751930), (7560, 3698331), (7595, 3681288), (7644, 3657690), (7657, 3651480), (7695, 3633448), (7812, 3579030), (7866, 3554460), (7938, 3522220), (7980, 3503682), (8060, 3468906), (8073, 3463320), (8190, 3413844), (8246, 3390660), (8280, 3376737), (8370, 3340428), (8372, 3339630), (8379, 3336840), (8424, 3319015), (8463, 3303720), (8556, 3267810), (8645, 3234168), (8680, 3221127), (8694, 3215940), (8740, 3199014), (8820, 3169998), (8835, 3164616), (8892, 3144330), (8970, 3116988), (9016, 3101085), (9114, 3067740), (9177, 3046680), (9269, 3016440), (9310, 3003156), (9315, 3001544), (9555, 2926152), (9576, 2919735), (9660, 2894346), (9672, 2890755), (9765, 2863224), (9828, 2844870), (9880, 2829897), (9982, 2800980), (10044, 2783690), (10143, 2756520), (10260, 2725086), (10374, 2695140), (10465, 2671704), (10488, 2665845), (10530, 2655212), (10584, 2641665), (10602, 2637180), (10695, 2614248), (10764, 2597490), (10773, 2595320), (10881, 2569560), (10920, 2560383), (11115, 2515464), (11160, 2505321), (11172, 2502630), (11270, 2480868), (11284, 2477790), (11340, 2465554), (11362, 2460780), (11466, 2438460), (11592, 2411955), (11718, 2386020), (11780, 2373462), (11799, 2369640), (11960, 2337741), (11970, 2335788), (12090, 2312604), (12103, 2310120), (12152, 2300805), (12236, 2285010), (12285, 2275896), (12312, 2270905), (12369, 2260440), (12420, 2251158), (12555, 2226952), (12558, 2226420), (12740, 2194614), (12834, 2178540), (13020, 2147418), (13041, 2143960), (13110, 2132676), (13230, 2113332), (13338, 2096220), (13455, 2077992), (13524, 2067390), (13547, 2063880), (13671, 2045160), (13832, 2021355), (13965, 2002104), (14040, 1991409), (14105, 1982232), (14136, 1977885), (14260, 1960686), (14364, 1946490), (14490, 1929564), (14508, 1927170), (14651, 1908360), (14742, 1896580), (14820, 1886598), (14904, 1875965), (14973, 1867320), (15190, 1840644), (15288, 1828845), (15295, 1828008), (15314, 1825740), (15390, 1816724), (15561, 1796760), (15624, 1789515), (15732, 1777230), (15876, 1761110), (15903, 1758120), (15960, 1751841), (16120, 1734453), (16146, 1731660), (16380, 1706922), (16492, 1695330), (16740, 1670214), (16744, 1669815), (16758, 1668420), (16905, 1653912), (16926, 1651860), (17043, 1640520), (17112, 1633905), (17199, 1625640), (17290, 1617084), (17388, 1607970), (17480, 1599507), (17577, 1590680), (17640, 1584999), (17670, 1582308), (17784, 1572165), (17940, 1558494), (17955, 1557192), (18135, 1541736), (18228, 1533870), (18354, 1523340), (18538, 1508220), (18620, 1501578), (18630, 1500772), (18837, 1484280), (19110, 1463076), (19251, 1452360), (19320, 1447173), (19530, 1431612), (19656, 1422435), (19665, 1421784), (19747, 1415880), (19845, 1408888), (19964, 1400490), (20007, 1397480), (20088, 1391845), (20286, 1378260), (20520, 1362543), (20615, 1356264), (20748, 1347570), (20930, 1335852), (21060, 1327606), (21204, 1318590), (21390, 1307124), (21413, 1305720), (21528, 1298745), (21546, 1297660), (21735, 1286376), (21762, 1284780), (22230, 1257732), (22344, 1251315), (22540, 1240434), (22568, 1238895), (22680, 1232777), (22724, 1230390), (22785, 1227096), (22932, 1219230), (22971, 1217160), (23436, 1193010), (23560, 1186731), (23598, 1184820), (23940, 1167894), (24180, 1156302), (24206, 1155060), (24219, 1154440), (24472, 1142505), (24570, 1137948), (24738, 1130220), (24840, 1125579), (24955, 1120392), (25110, 1113476), (25116, 1113210), (25137, 1112280), (25389, 1101240), (25480, 1097307), (25668, 1089270), (25935, 1078056), (26040, 1073709), (26082, 1071980), (26220, 1066338), (26460, 1056666), (26505, 1054872), (26676, 1048110), (26910, 1038996), (27048, 1033695), (27094, 1031940), (27342, 1022580), (27531, 1015560), (27807, 1005480), (27930, 1001052), (28210, 991116), (28405, 984312), (28520, 980343), (28665, 975384), (28728, 973245), (28861, 968760), (28980, 964782), (29016, 963585), (29295, 954408), (29302, 954180), (29484, 948290), (29640, 943299), (29946, 933660), (30380, 920322), (30429, 918840), (30590, 914004), (30628, 912870), (30780, 908362), (31122, 898380), (31395, 890568), (31464, 888615), (31752, 880555), (31806, 879060), (32085, 871416), (32292, 865830), (32643, 856520), (32760, 853461), (32984, 847665), (33345, 838488), (33480, 835107), (33516, 834210), (33810, 826956), (33852, 825930), (34086, 820260), (34398, 812820), (34580, 808542), (34776, 803985), (34937, 800280), (35154, 795340), (35340, 791154), (35397, 789880), (35880, 779247), (35910, 778596), (36270, 770868), (36309, 770040), (36456, 766935), (36708, 761670), (36855, 758632), (37076, 754110), (37107, 753480), (37240, 750789), (37260, 750386), (37674, 742140), (38220, 731538), (38285, 730296), (38502, 726180), (39060, 715806), (39330, 710892), (39494, 707940), (39690, 704444), (39767, 703080), (39928, 700245), (40014, 698740), (40365, 692664), (40572, 689130), (40641, 687960), (41013, 681720), (41230, 678132), (41496, 673785), (41860, 667926), (41895, 667368), (42120, 663803), (42315, 660744), (42408, 659295), (42780, 653562), (42826, 652860), (43092, 648830), (43470, 643188), (43524, 642390), (43953, 636120), (44460, 628866), (44919, 622440), (45080, 620217), (45448, 615195), (45570, 613548), (45864, 609615), (45885, 609336), (45942, 608580), (46345, 603288), (46683, 598920), (46872, 596505), (47196, 592410), (47709, 586040), (47880, 583947), (48360, 578151), (48412, 577530), (48438, 577220), (49140, 568974), (49476, 565110), (49910, 560196), (50220, 556738), (50232, 556605), (50274, 556140), (50715, 551304), (50778, 550620), (51129, 546840), (51336, 544635), (51597, 541880), (51870, 539028), (52164, 535990), (52440, 533169), (52920, 528333), (53010, 527436), (53352, 524055), (53599, 521640), (53820, 519498), (53865, 519064), (54188, 515970), (54405, 513912), (54684, 511290), (55062, 507780), (55614, 502740), (55860, 500526), (56420, 495558), (56511, 494760), (56810, 492156), (57330, 487692), (57722, 484380), (57753, 484120), (57960, 482391), (58590, 477204), (58604, 477090), (58968, 474145), (58995, 473928), (59241, 471960), (59892, 466830), (60515, 462024), (60760, 460161), (60858, 459420), (61180, 457002), (61256, 456435), (61560, 454181), (61845, 452088), (62244, 449190), (62790, 445284), (63612, 439530), (64170, 435708), (64239, 435240), (64584, 432915), (64883, 430920), (65205, 428792), (65286, 428260), (66690, 419244), (67032, 417105), (67620, 413478), (67704, 412965), (67735, 412776), (68172, 410130), (68355, 409032), (68796, 406410), (68913, 405720), (69160, 404271), (69874, 400140), (70308, 397670), (70680, 395577), (70794, 394940), (71820, 389298), (72540, 385434), (72618, 385020), (73255, 381672), (73416, 380835), (73710, 379316), (74152, 377055), (74214, 376740), (74520, 375193), (74865, 373464), (75348, 371070), (75411, 370760), (76167, 367080), (76440, 365769), (76570, 365148), (77004, 363090), (77805, 359352), (78120, 357903), (78660, 355446), (78988, 353970), (79380, 352222), (79515, 351624), (79534, 351540), (80028, 349370), (80730, 346332), (81144, 344565), (81282, 343980), (82026, 340860), (82460, 339066), (82593, 338520), (83421, 335160), (83720, 333963), (83790, 333684), (84630, 330372), (85215, 328104), (85560, 326781), (85652, 326430), (85995, 325128), (86184, 324415), (86583, 322920), (86940, 321594), (87048, 321195), (87885, 318136), (87906, 318060), (88920, 314433), (89838, 311220), (91140, 306774), (91287, 306280), (91770, 304668), (91884, 304290), (92690, 301644), (93366, 299460), (94185, 296856), (94392, 296205), (94829, 294840), (95418, 293020), (96255, 290472), (96824, 288765), (96876, 288610), (98280, 284487), (98735, 283176), (98952, 282555), (99820, 280098), (100035, 279496), (100440, 278369), (100548, 278070), (101430, 275652), (101556, 275310), (102258, 273420), (103194, 270940), (103740, 269514), (104328, 267995), (104811, 266760), (106020, 263718), (107065, 261144), (107198, 260820), (107640, 259749), (107730, 259532), (108376, 257985), (108810, 256956), (108927, 256680), (109368, 255645), (110124, 253890), (111228, 251370), (111321, 251160), (111720, 250263), (112840, 247779), (113022, 247380), (113620, 246078), (114660, 243846), (114855, 243432), (115444, 242190), (115506, 242060), (117180, 238602), (117208, 238545), (117990, 236964), (118482, 235980), (119301, 234360), (119784, 233415), (121030, 231012), (121095, 230888), (121716, 229710), (121923, 229320), (122360, 228501), (123039, 227240), (123690, 226044), (124488, 224595), (125580, 222642), (125685, 222456), (126945, 220248), (127224, 219765), (128340, 217854), (128478, 217620), (129766, 215460), (130410, 214396), (130572, 214130), (131859, 212040), (133380, 209622), (134757, 207480), (135240, 206739), (135470, 206388), (136344, 205065), (136710, 204516), (137592, 203205), (137655, 203112), (137826, 202860), (139035, 201096), (139748, 200070), (140049, 199640), (140616, 198835), (141588, 197470), (143640, 194649), (144305, 193752), (145080, 192717), (145236, 192510), (146510, 190836), (147420, 189658), (148428, 188370), (149730, 186732), (150696, 185535), (150822, 185380), (152145, 183768), (152334, 183540), (153140, 182574), (153387, 182280), (154008, 181545), (155610, 179676), (157320, 177723), (157976, 176985), (158760, 176111), (159030, 175812), (159068, 175770), (160056, 174685), (160797, 173880), (161460, 173166), (162564, 171990), (163215, 171304), (164052, 170430), (164920, 169533), (165186, 169260), (166842, 167580)]