77796845280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 74, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 129, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 172, 176, 180, 185, 189, 196, 198, 210, 215, 216, 220, 222, 224, 231, 240, 245, 252, 258, 259, 264, 270, 280, 288, 294, 296, 297, 301, 308, 315, 324, 330, 333, 336, 343, 344, 352, 360, 370, 378, 385, 387, 392, 396, 405, 407, 420, 430, 432, 440, 441, 444, 462, 473, 480, 490, 495, 504, 516, 518, 528, 539, 540, 555, 560, 567, 588, 592, 594, 602, 616, 630, 645, 648, 660, 666, 672, 686, 688, 693, 720, 735, 740, 756, 770, 774, 777, 784, 792, 810, 814, 840, 860, 864, 880, 882, 888, 891, 903, 924, 945, 946, 980, 990, 999, 1008, 1029, 1032, 1036, 1056, 1078, 1080, 1110, 1120, 1134, 1155, 1161, 1176, 1184, 1188, 1204, 1221, 1232, 1260, 1290, 1295, 1296, 1320, 1323, 1332, 1372, 1376, 1386, 1419, 1440, 1470, 1480, 1485, 1505, 1512, 1540, 1548, 1554, 1568, 1584, 1591, 1617, 1620, 1628, 1665, 1680, 1715, 1720, 1760, 1764, 1776, 1782, 1806, 1813, 1848, 1890, 1892, 1935, 1960, 1980, 1998, 2016, 2035, 2058, 2064, 2072, 2079, 2107, 2156, 2160, 2205, 2220, 2268, 2310, 2322, 2331, 2352, 2365, 2376, 2408, 2442, 2464, 2520, 2580, 2590, 2592, 2640, 2646, 2664, 2695, 2709, 2744, 2772, 2835, 2838, 2849, 2940, 2960, 2970, 2997, 3010, 3024, 3080, 3087, 3096, 3108, 3168, 3182, 3234, 3240, 3256, 3311, 3330, 3360, 3430, 3440, 3465, 3483, 3528, 3552, 3564, 3612, 3626, 3663, 3696, 3773, 3780, 3784, 3870, 3885, 3920, 3960, 3969, 3996, 4070, 4116, 4128, 4144, 4158, 4214, 4257, 4312, 4320, 4410, 4440, 4455, 4515, 4536, 4620, 4644, 4662, 4704, 4730, 4752, 4773, 4816, 4851, 4884, 4995, 5040, 5145, 5160, 5180, 5280, 5292, 5328, 5390, 5418, 5439, 5488, 5544, 5670, 5676, 5698, 5805, 5880, 5920, 5940, 5994, 6020, 6048, 6105, 6160, 6174, 6192, 6216, 6237, 6321, 6364, 6468, 6480, 6512, 6615, 6622, 6660, 6860, 6880, 6930, 6966, 6993, 7056, 7095, 7128, 7224, 7252, 7326, 7392, 7546, 7560, 7568, 7740, 7770, 7840, 7920, 7938, 7955, 7992, 8085, 8127, 8140, 8232, 8288, 8316, 8428, 8514, 8547, 8624, 8820, 8880, 8910, 9030, 9065, 9072, 9240, 9261, 9288, 9324, 9460, 9504, 9546, 9632, 9702, 9768, 9933, 9990, 10080, 10290, 10320, 10360, 10395, 10535, 10584, 10656, 10780, 10836, 10878, 10976, 10989, 11088, 11137, 11319, 11340, 11352, 11396, 11610, 11655, 11760, 11880, 11988, 12040, 12210, 12320, 12348, 12384, 12432, 12474, 12642, 12691, 12728, 12771, 12936, 12960, 13024, 13230, 13244, 13320, 13545, 13720, 13860, 13932, 13986, 14112, 14190, 14245, 14256, 14319, 14448, 14504, 14553, 14652, 14749, 14985, 15092, 15120, 15136, 15435, 15480, 15540, 15840, 15876, 15910, 15984, 16170, 16254, 16280, 16317, 16464, 16555, 16632, 16856, 17028, 17094, 17248, 17415, 17501, 17640, 17760, 17820, 18060, 18130, 18144, 18315, 18480, 18522, 18576, 18648, 18865, 18920, 18963, 19092, 19404, 19536, 19845, 19866, 19943, 19980, 20580, 20640, 20720, 20790, 20979, 21070, 21168, 21285, 21560, 21672, 21756, 21978, 22176, 22274, 22638, 22680, 22704, 22792, 23177, 23220, 23310, 23520, 23760, 23865, 23976, 24080, 24255, 24381, 24420, 24696, 24864, 24948, 25284, 25382, 25456, 25542, 25641, 25872, 26460, 26488, 26640, 27090, 27195, 27440, 27720, 27783, 27864, 27972, 28380, 28490, 28512, 28638, 28896, 29008, 29106, 29304, 29498, 29799, 29970, 30184, 30240, 30870, 30960, 31080, 31185, 31605, 31752, 31820, 31968, 32340, 32508, 32560, 32634, 32928, 32967, 33110, 33264, 33411, 33712, 33957, 34056, 34188, 34830, 34965, 35002, 35280, 35640, 36120, 36260, 36630, 36960, 37044, 37152, 37296, 37730, 37840, 37926, 38073, 38184, 38313, 38808, 39072, 39690, 39732, 39886, 39960, 40635, 41160, 41440, 41580, 41958, 42140, 42336, 42570, 42735, 42957, 43120, 43344, 43512, 43659, 43956, 44247, 44548, 45276, 45360, 45408, 45584, 46305, 46354, 46440, 46620, 47520, 47730, 47952, 48160, 48510, 48762, 48840, 48951, 49392, 49665, 49896, 50568, 50764, 50912, 51084, 51282, 51744, 52503, 52920, 52976, 53280, 54180, 54390, 54880, 54945, 55440, 55566, 55685, 55728, 55944, 56595, 56760, 56889, 56980, 57276, 58016, 58212, 58608, 58996, 59598, 59829, 59940, 60368, 61740, 61920, 62160, 62370, 63210, 63455, 63504, 63640, 63855, 64680, 65016, 65120, 65268, 65934, 66220, 66528, 66822, 67424, 67914, 68112, 68376, 69531, 69660, 69930, 70004, 70560, 71280, 71595, 72240, 72520, 72765, 73260, 73745, 74088, 74592, 75460, 75680, 75852, 76146, 76368, 76626, 76923, 77616, 77959, 79380, 79464, 79772, 79920, 81270, 81585, 82320, 83160, 83916, 84280, 85140, 85470, 85914, 86240, 86688, 87024, 87318, 87505, 87912, 88494, 89096, 89397, 90552, 90720, 91168, 92610, 92708, 92880, 93240, 94815, 95460, 95904, 97020, 97524, 97680, 97902, 98784, 99330, 99715, 99792, 100233, 101136, 101528, 101871, 102168, 102564, 104895, 105006, 105840, 105952, 108360, 108780, 109890, 110880, 111132, 111370, 111456, 111888, 113190, 113520, 113778, 113960, 114219, 114552, 115885, 116424, 117216, 117992, 119196, 119658, 119880, 120736, 121905, 122507, 123480, 124320, 124740, 126420, 126910, 127008, 127280, 127710, 128205, 128871, 129360, 130032, 130536, 131868, 132440, 132741, 133644, 135828, 136224, 136752, 138915, 139062, 139320, 139601, 139860, 140008, 142560, 143190, 144480, 145040, 145530, 146520, 146853, 147490, 148176, 148995, 150920, 151704, 152292, 152736, 153252, 153846, 155232, 155918, 157509, 158760, 158928, 159544, 159840, 162239, 162540, 163170, 164640, 164835, 166320, 167055, 167832, 168560, 169785, 170280, 170667, 170940, 171828, 174048, 174636, 175010, 175824, 176988, 178192, 178794, 179487, 181104, 185220, 185416, 185760, 186480, 189630, 190365, 190920, 191565, 194040, 195048, 195360, 195804, 198660, 199430, 199584, 200466, 202272, 203056, 203742, 204336, 205128, 208593, 209790, 210012, 211680, 214785, 216720, 217560, 218295, 219780, 221235, 222264, 222740, 223776, 226380, 227040, 227556, 227920, 228438, 229104, 230769, 231770, 232848, 233877, 235984, 238392, 239316, 239760, 243810, 244755, 245014, 246960, 249480, 252840, 253820, 254560, 255420, 256410, 257742, 258720, 260064, 261072, 262515, 263736, 264880, 265482, 267288, 268191, 271656, 273504, 277830, 278124, 278640, 279202, 279720, 280016, 284445, 286380, 290080, 291060, 293040, 293706, 294980, 296352, 297990, 299145, 300699, 301840, 303408, 304584, 305613, 306504, 307692, 311836, 315018, 317520, 317856, 319088, 324478, 325080, 326340, 329670, 332640, 334110, 335664, 337120, 339570, 340560, 341334, 341880, 342657, 343656, 347655, 349272, 350020, 351648, 353976, 356384, 357588, 358974, 362208, 367521, 370440, 370832, 372960, 379260, 380730, 381840, 383130, 384615, 388080, 389795, 390096, 391608, 397320, 398223, 398860, 400932, 406112, 407484, 408672, 410256, 417186, 418803, 419580, 420024, 429570, 433440, 435120, 436590, 439560, 442470, 444528, 445480, 446985, 452760, 455112, 455840, 456876, 458208, 461538, 463540, 465696, 467754, 471968, 472527, 476784, 478632, 479520, 486717, 487620, 489510, 490028, 493920, 498960, 501165, 505680, 507640, 509355, 510840, 512820, 515484, 522144, 525030, 527472, 529760, 530964, 534576, 536382, 538461, 543312, 545713, 555660, 556248, 557280, 558404, 559440, 560032, 568890, 571095, 572760, 582120, 586080, 587412, 589960, 595980, 598290, 601398, 603680, 606816, 609168, 611226, 612535, 613008, 615384, 623672, 625779, 630036, 635040, 638176, 644355, 648956, 650160, 652680, 659340, 663705, 668220, 671328, 679140, 681120, 682668, 683760, 685314, 687312, 695310, 698005, 698544, 700040, 701631, 707952, 715176, 717948, 734265, 735042, 740880, 741664, 758520, 761460, 763680, 766260, 769230, 776160, 779590, 780192, 783216, 787545, 794640, 796446, 797720, 801864, 811195, 814968, 820512, 834372, 837606, 839160, 840048, 853335, 857549, 859140, 870240, 873180, 879120, 884940, 889056, 890960, 893970, 897435, 902097, 905520, 910224, 913752, 923076, 927080, 935508, 945054, 953568, 957264, 973434, 975240, 979020, 980056, 997920, 1002330, 1011360, 1015280, 1018710, 1021680, 1025640, 1027971, 1030968, 1042965, 1050060, 1054944, 1061928, 1069152, 1072764, 1076922, 1086624, 1091426, 1102563, 1111320, 1112496, 1116808, 1118880, 1137780, 1142190, 1145520, 1153845, 1164240, 1169385, 1174824, 1179920, 1191960, 1194669, 1196580, 1202796, 1218336, 1222452, 1225070, 1226016, 1230768, 1247344, 1251558, 1256409, 1260072, 1288710, 1297912, 1300320, 1305360, 1318680, 1327410, 1336440, 1340955, 1358280, 1365336, 1367520, 1370628, 1374624, 1390620, 1396010, 1397088, 1400080, 1403262, 1415904, 1417581, 1430352, 1435896, 1460151, 1468530, 1470084, 1481760, 1503495, 1517040, 1522920, 1528065, 1532520, 1538460, 1559180, 1566432, 1575090, 1589280, 1592892, 1595440, 1603728, 1615383, 1622390, 1629936, 1637139, 1668744, 1675212, 1678320, 1680096, 1706670, 1713285, 1715098, 1718280, 1746360, 1758240, 1769880, 1781920, 1787940, 1794870, 1804194, 1811040, 1820448, 1827504, 1837605, 1846152, 1854160, 1871016, 1877337, 1890108, 1914528, 1946868, 1950480, 1958040, 1960112, 1991115, 2004660, 2030560, 2037420, 2043360, 2051280, 2055942, 2061936, 2085930, 2094015, 2100120, 2104893, 2123856, 2145528, 2153844, 2182852, 2205126, 2222640, 2224992, 2233616, 2275560, 2284380, 2291040, 2307690, 2328480, 2338770, 2349648, 2359840, 2362635, 2383920, 2389338, 2393160, 2405592, 2433585, 2444904, 2450140, 2461536, 2494688, 2503116, 2512818, 2520144, 2572647, 2577420, 2595824, 2610720, 2637360, 2654820, 2672880, 2681910, 2692305, 2716560, 2728565, 2730672, 2741256, 2781240, 2792020, 2800160, 2806524, 2835162, 2860704, 2871792, 2920302, 2937060, 2940168, 3006990, 3034080, 3045840, 3056130, 3065040, 3076920, 3118360, 3128895, 3150180, 3185784, 3190880, 3207456, 3230766, 3244780, 3259872, 3274278, 3307689, 3337488, 3350424, 3356640, 3413340, 3426570, 3430196, 3436560, 3492720, 3508155, 3539760, 3575880, 3589740, 3608388, 3655008, 3675210, 3692304, 3708320, 3742032, 3754674, 3769227, 3780216, 3893736, 3900960, 3916080, 3920224, 3982230, 4009320, 4074840, 4102560, 4111884, 4123872, 4171860, 4188030, 4200240, 4209786, 4247712, 4287745, 4291056, 4307688, 4365704, 4380453, 4410252, 4445280, 4467232, 4510485, 4551120, 4568760, 4615380, 4677540, 4699296, 4725270, 4767840, 4778676, 4786320, 4811184, 4867170, 4889808, 4900280, 4911417, 5006232, 5025636, 5040288, 5139855, 5145294, 5154840, 5191648, 5274720, 5309640, 5345760, 5363820, 5384610, 5433120, 5457130, 5461344, 5482512, 5512815, 5562480, 5584040, 5613048, 5670324, 5743584, 5840604, 5874120, 5880336, 5973345, 6002843, 6013980, 6091680, 6112260, 6130080, 6153840, 6236720, 6257790, 6282045, 6300360, 6314679, 6371568, 6461532, 6489560, 6548556, 6615378, 6674976, 6700848, 6826680, 6853140, 6860392, 6873120, 6985440, 7016310, 7079520, 7087905, 7151760, 7179480, 7216776, 7300755, 7350420, 7384608, 7484064, 7509348, 7538454, 7560432, 7717941, 7787472, 7832160, 7964460, 8018640, 8076915, 8149680, 8185695, 8223768, 8343720, 8376060, 8400480, 8419572, 8575490, 8582112, 8615376, 8731408, 8760906, 8820504, 9020970, 9102240, 9137520, 9230760, 9355080, 9386685, 9450540, 9557352, 9572640, 9622368, 9734340, 9779616, 9800560, 9822834, 9923067, 10012464, 10051272, 10279710, 10290588, 10309680, 10524465, 10619280, 10727640, 10769220, 10914260, 10965024, 11025630, 11124960, 11168080, 11226096, 11307681, 11340648, 11681208, 11748240, 11760672, 11946690, 12005686, 12027960, 12224520, 12307680, 12473440, 12515580, 12564090, 12600720, 12629358, 12743136, 12863235, 12923064, 12979120, 13097112, 13141359, 13230756, 13401696, 13653360, 13706280, 13720784, 14032620, 14175810, 14303520, 14358960, 14433552, 14601510, 14700840, 14734251, 15018696, 15076908, 15120864, 15435882, 15574944, 15928920, 16037280, 16153830, 16299360, 16371390, 16447536, 16538445, 16687440, 16752120, 16839144, 17150980, 17230752, 17462816, 17521812, 17641008, 18008529, 18041940, 18275040, 18461520, 18710160, 18773370, 18846135, 18901080, 19114704, 19468680, 19601120, 19645668, 19846134, 20024928, 20102544, 20559420, 20581176, 20619360, 21048930, 21238560, 21455280, 21538440, 21828520, 21902265, 22051260, 22336160, 22452192, 22615362, 22681296, 23153823, 23362416, 23496480, 23893380, 24011372, 24055920, 24449040, 24557085, 25031160, 25128180, 25201440, 25258716, 25726470, 25846128, 25958240, 26194224, 26282718, 26461512, 27306720, 27412560, 27441568, 28065240, 28351620, 28717920, 28867104, 29203020, 29401680, 29468502, 30014215, 30037392, 30153816, 30871764, 31573395, 31857840, 32307660, 32742780, 32895072, 33076890, 33374880, 33504240, 33678288, 34301960, 35043624, 35282016, 36017058, 36083880, 36923040, 37420320, 37546740, 37692270, 37802160, 38229408, 38589705, 38937360, 39291336, 39692268, 40205088, 41118840, 41162352, 42097860, 42910560, 43076880, 43657040, 43804530, 44102520, 44202753, 45230724, 45362592, 46307646, 46724832, 47786760, 48022744, 48111840, 48898080, 49114170, 49615335, 50062320, 50256360, 50517432, 51452940, 51692256, 52388448, 52565436, 52923024, 54025587, 54825120, 56130480, 56538405, 56703240, 58406040, 58803360, 58937004, 60028430, 60074784, 60307632, 61743528, 63146790, 63715680, 64615320, 65485560, 65706795, 66153780, 67008480, 67356576, 68603920, 69461469, 70087248, 72034116, 72167760, 73671255, 75093480, 75384540, 75604320, 77179410, 77874720, 78582672, 79384536, 82237680, 82324704, 84195720, 86153760, 87314080, 87609060, 88205040, 88405506, 90042645, 90461448, 92615292, 95573520, 96045488, 98228340, 99230670, 100124640, 100512720, 101034864, 102905880, 105130872, 105846048, 108051174, 112260960, 113076810, 113406480, 115769115, 116812080, 117874008, 120056860, 120615264, 123487056, 126293580, 129230640, 130971120, 131413590, 132307560, 137207840, 138922938, 140174496, 144068232, 144335520, 147342510, 150186960, 150769080, 154358820, 157165344, 158769072, 162076761, 164475360, 168391440, 175218120, 176410080, 176811012, 180085290, 180922896, 185230584, 191147040, 192090976, 196456680, 198461340, 201025440, 202069728, 205811760, 210261744, 216102348, 221013765, 226153620, 226812960, 231538230, 233624160, 235748016, 240113720, 246974112, 252587160, 258461280, 261942240, 262827180, 264615120, 270127935, 277845876, 288136464, 294685020, 300373920, 301538160, 308717640, 317538144, 324153522, 336782880, 347307345, 350436240, 353622024, 360170580, 361845792, 370461168, 392913360, 396922680, 411623520, 420523488, 432204696, 442027530, 452307240, 463076460, 471496032, 480227440, 486230283, 505174320, 525654360, 529230240, 540255870, 555691752, 576272928, 589370040, 603076320, 617435280, 648307044, 694614690, 700872480, 707244048, 720341160, 740922336, 785826720, 793845360, 810383805, 864409392, 884055060, 904614480, 926152920, 960454880, 972460566, 1010348640, 1051308720, 1080511740, 1111383504, 1178740080, 1234870560, 1296614088, 1389229380, 1414488096, 1440682320, 1587690720, 1620767610, 1728818784, 1768110120, 1809228960, 1852305840, 1944921132, 2102617440, 2161023480, 2222767008, 2357480160, 2431151415, 2593228176, 2778458760, 2881364640, 3241535220, 3536220240, 3704611680, 3889842264, 4322046960, 4862302830, 5186456352, 5556917520, 6483070440, 7072440480, 7779684528, 8644093920, 9724605660, 11113835040, 12966140880, 15559369056, 19449211320, 25932281760, 38898422640, 77796845280]

約数ペア:

[(1, 77796845280), (2, 38898422640), (3, 25932281760), (4, 19449211320), (5, 15559369056), (6, 12966140880), (7, 11113835040), (8, 9724605660), (9, 8644093920), (10, 7779684528), (11, 7072440480), (12, 6483070440), (14, 5556917520), (15, 5186456352), (16, 4862302830), (18, 4322046960), (20, 3889842264), (21, 3704611680), (22, 3536220240), (24, 3241535220), (27, 2881364640), (28, 2778458760), (30, 2593228176), (32, 2431151415), (33, 2357480160), (35, 2222767008), (36, 2161023480), (37, 2102617440), (40, 1944921132), (42, 1852305840), (43, 1809228960), (44, 1768110120), (45, 1728818784), (48, 1620767610), (49, 1587690720), (54, 1440682320), (55, 1414488096), (56, 1389229380), (60, 1296614088), (63, 1234870560), (66, 1178740080), (70, 1111383504), (72, 1080511740), (74, 1051308720), (77, 1010348640), (80, 972460566), (81, 960454880), (84, 926152920), (86, 904614480), (88, 884055060), (90, 864409392), (96, 810383805), (98, 793845360), (99, 785826720), (105, 740922336), (108, 720341160), (110, 707244048), (111, 700872480), (112, 694614690), (120, 648307044), (126, 617435280), (129, 603076320), (132, 589370040), (135, 576272928), (140, 555691752), (144, 540255870), (147, 529230240), (148, 525654360), (154, 505174320), (160, 486230283), (162, 480227440), (165, 471496032), (168, 463076460), (172, 452307240), (176, 442027530), (180, 432204696), (185, 420523488), (189, 411623520), (196, 396922680), (198, 392913360), (210, 370461168), (215, 361845792), (216, 360170580), (220, 353622024), (222, 350436240), (224, 347307345), (231, 336782880), (240, 324153522), (245, 317538144), (252, 308717640), (258, 301538160), (259, 300373920), (264, 294685020), (270, 288136464), (280, 277845876), (288, 270127935), (294, 264615120), (296, 262827180), (297, 261942240), (301, 258461280), (308, 252587160), (315, 246974112), (324, 240113720), (330, 235748016), (333, 233624160), (336, 231538230), (343, 226812960), (344, 226153620), (352, 221013765), (360, 216102348), (370, 210261744), (378, 205811760), (385, 202069728), (387, 201025440), (392, 198461340), (396, 196456680), (405, 192090976), (407, 191147040), (420, 185230584), (430, 180922896), (432, 180085290), (440, 176811012), (441, 176410080), (444, 175218120), (462, 168391440), (473, 164475360), (480, 162076761), (490, 158769072), (495, 157165344), (504, 154358820), (516, 150769080), (518, 150186960), (528, 147342510), (539, 144335520), (540, 144068232), (555, 140174496), (560, 138922938), (567, 137207840), (588, 132307560), (592, 131413590), (594, 130971120), (602, 129230640), (616, 126293580), (630, 123487056), (645, 120615264), (648, 120056860), (660, 117874008), (666, 116812080), (672, 115769115), (686, 113406480), (688, 113076810), (693, 112260960), (720, 108051174), (735, 105846048), (740, 105130872), (756, 102905880), (770, 101034864), (774, 100512720), (777, 100124640), (784, 99230670), (792, 98228340), (810, 96045488), (814, 95573520), (840, 92615292), (860, 90461448), (864, 90042645), (880, 88405506), (882, 88205040), (888, 87609060), (891, 87314080), (903, 86153760), (924, 84195720), (945, 82324704), (946, 82237680), (980, 79384536), (990, 78582672), (999, 77874720), (1008, 77179410), (1029, 75604320), (1032, 75384540), (1036, 75093480), (1056, 73671255), (1078, 72167760), (1080, 72034116), (1110, 70087248), (1120, 69461469), (1134, 68603920), (1155, 67356576), (1161, 67008480), (1176, 66153780), (1184, 65706795), (1188, 65485560), (1204, 64615320), (1221, 63715680), (1232, 63146790), (1260, 61743528), (1290, 60307632), (1295, 60074784), (1296, 60028430), (1320, 58937004), (1323, 58803360), (1332, 58406040), (1372, 56703240), (1376, 56538405), (1386, 56130480), (1419, 54825120), (1440, 54025587), (1470, 52923024), (1480, 52565436), (1485, 52388448), (1505, 51692256), (1512, 51452940), (1540, 50517432), (1548, 50256360), (1554, 50062320), (1568, 49615335), (1584, 49114170), (1591, 48898080), (1617, 48111840), (1620, 48022744), (1628, 47786760), (1665, 46724832), (1680, 46307646), (1715, 45362592), (1720, 45230724), (1760, 44202753), (1764, 44102520), (1776, 43804530), (1782, 43657040), (1806, 43076880), (1813, 42910560), (1848, 42097860), (1890, 41162352), (1892, 41118840), (1935, 40205088), (1960, 39692268), (1980, 39291336), (1998, 38937360), (2016, 38589705), (2035, 38229408), (2058, 37802160), (2064, 37692270), (2072, 37546740), (2079, 37420320), (2107, 36923040), (2156, 36083880), (2160, 36017058), (2205, 35282016), (2220, 35043624), (2268, 34301960), (2310, 33678288), (2322, 33504240), (2331, 33374880), (2352, 33076890), (2365, 32895072), (2376, 32742780), (2408, 32307660), (2442, 31857840), (2464, 31573395), (2520, 30871764), (2580, 30153816), (2590, 30037392), (2592, 30014215), (2640, 29468502), (2646, 29401680), (2664, 29203020), (2695, 28867104), (2709, 28717920), (2744, 28351620), (2772, 28065240), (2835, 27441568), (2838, 27412560), (2849, 27306720), (2940, 26461512), (2960, 26282718), (2970, 26194224), (2997, 25958240), (3010, 25846128), (3024, 25726470), (3080, 25258716), (3087, 25201440), (3096, 25128180), (3108, 25031160), (3168, 24557085), (3182, 24449040), (3234, 24055920), (3240, 24011372), (3256, 23893380), (3311, 23496480), (3330, 23362416), (3360, 23153823), (3430, 22681296), (3440, 22615362), (3465, 22452192), (3483, 22336160), (3528, 22051260), (3552, 21902265), (3564, 21828520), (3612, 21538440), (3626, 21455280), (3663, 21238560), (3696, 21048930), (3773, 20619360), (3780, 20581176), (3784, 20559420), (3870, 20102544), (3885, 20024928), (3920, 19846134), (3960, 19645668), (3969, 19601120), (3996, 19468680), (4070, 19114704), (4116, 18901080), (4128, 18846135), (4144, 18773370), (4158, 18710160), (4214, 18461520), (4257, 18275040), (4312, 18041940), (4320, 18008529), (4410, 17641008), (4440, 17521812), (4455, 17462816), (4515, 17230752), (4536, 17150980), (4620, 16839144), (4644, 16752120), (4662, 16687440), (4704, 16538445), (4730, 16447536), (4752, 16371390), (4773, 16299360), (4816, 16153830), (4851, 16037280), (4884, 15928920), (4995, 15574944), (5040, 15435882), (5145, 15120864), (5160, 15076908), (5180, 15018696), (5280, 14734251), (5292, 14700840), (5328, 14601510), (5390, 14433552), (5418, 14358960), (5439, 14303520), (5488, 14175810), (5544, 14032620), (5670, 13720784), (5676, 13706280), (5698, 13653360), (5805, 13401696), (5880, 13230756), (5920, 13141359), (5940, 13097112), (5994, 12979120), (6020, 12923064), (6048, 12863235), (6105, 12743136), (6160, 12629358), (6174, 12600720), (6192, 12564090), (6216, 12515580), (6237, 12473440), (6321, 12307680), (6364, 12224520), (6468, 12027960), (6480, 12005686), (6512, 11946690), (6615, 11760672), (6622, 11748240), (6660, 11681208), (6860, 11340648), (6880, 11307681), (6930, 11226096), (6966, 11168080), (6993, 11124960), (7056, 11025630), (7095, 10965024), (7128, 10914260), (7224, 10769220), (7252, 10727640), (7326, 10619280), (7392, 10524465), (7546, 10309680), (7560, 10290588), (7568, 10279710), (7740, 10051272), (7770, 10012464), (7840, 9923067), (7920, 9822834), (7938, 9800560), (7955, 9779616), (7992, 9734340), (8085, 9622368), (8127, 9572640), (8140, 9557352), (8232, 9450540), (8288, 9386685), (8316, 9355080), (8428, 9230760), (8514, 9137520), (8547, 9102240), (8624, 9020970), (8820, 8820504), (8880, 8760906), (8910, 8731408), (9030, 8615376), (9065, 8582112), (9072, 8575490), (9240, 8419572), (9261, 8400480), (9288, 8376060), (9324, 8343720), (9460, 8223768), (9504, 8185695), (9546, 8149680), (9632, 8076915), (9702, 8018640), (9768, 7964460), (9933, 7832160), (9990, 7787472), (10080, 7717941), (10290, 7560432), (10320, 7538454), (10360, 7509348), (10395, 7484064), (10535, 7384608), (10584, 7350420), (10656, 7300755), (10780, 7216776), (10836, 7179480), (10878, 7151760), (10976, 7087905), (10989, 7079520), (11088, 7016310), (11137, 6985440), (11319, 6873120), (11340, 6860392), (11352, 6853140), (11396, 6826680), (11610, 6700848), (11655, 6674976), (11760, 6615378), (11880, 6548556), (11988, 6489560), (12040, 6461532), (12210, 6371568), (12320, 6314679), (12348, 6300360), (12384, 6282045), (12432, 6257790), (12474, 6236720), (12642, 6153840), (12691, 6130080), (12728, 6112260), (12771, 6091680), (12936, 6013980), (12960, 6002843), (13024, 5973345), (13230, 5880336), (13244, 5874120), (13320, 5840604), (13545, 5743584), (13720, 5670324), (13860, 5613048), (13932, 5584040), (13986, 5562480), (14112, 5512815), (14190, 5482512), (14245, 5461344), (14256, 5457130), (14319, 5433120), (14448, 5384610), (14504, 5363820), (14553, 5345760), (14652, 5309640), (14749, 5274720), (14985, 5191648), (15092, 5154840), (15120, 5145294), (15136, 5139855), (15435, 5040288), (15480, 5025636), (15540, 5006232), (15840, 4911417), (15876, 4900280), (15910, 4889808), (15984, 4867170), (16170, 4811184), (16254, 4786320), (16280, 4778676), (16317, 4767840), (16464, 4725270), (16555, 4699296), (16632, 4677540), (16856, 4615380), (17028, 4568760), (17094, 4551120), (17248, 4510485), (17415, 4467232), (17501, 4445280), (17640, 4410252), (17760, 4380453), (17820, 4365704), (18060, 4307688), (18130, 4291056), (18144, 4287745), (18315, 4247712), (18480, 4209786), (18522, 4200240), (18576, 4188030), (18648, 4171860), (18865, 4123872), (18920, 4111884), (18963, 4102560), (19092, 4074840), (19404, 4009320), (19536, 3982230), (19845, 3920224), (19866, 3916080), (19943, 3900960), (19980, 3893736), (20580, 3780216), (20640, 3769227), (20720, 3754674), (20790, 3742032), (20979, 3708320), (21070, 3692304), (21168, 3675210), (21285, 3655008), (21560, 3608388), (21672, 3589740), (21756, 3575880), (21978, 3539760), (22176, 3508155), (22274, 3492720), (22638, 3436560), (22680, 3430196), (22704, 3426570), (22792, 3413340), (23177, 3356640), (23220, 3350424), (23310, 3337488), (23520, 3307689), (23760, 3274278), (23865, 3259872), (23976, 3244780), (24080, 3230766), (24255, 3207456), (24381, 3190880), (24420, 3185784), (24696, 3150180), (24864, 3128895), (24948, 3118360), (25284, 3076920), (25382, 3065040), (25456, 3056130), (25542, 3045840), (25641, 3034080), (25872, 3006990), (26460, 2940168), (26488, 2937060), (26640, 2920302), (27090, 2871792), (27195, 2860704), (27440, 2835162), (27720, 2806524), (27783, 2800160), (27864, 2792020), (27972, 2781240), (28380, 2741256), (28490, 2730672), (28512, 2728565), (28638, 2716560), (28896, 2692305), (29008, 2681910), (29106, 2672880), (29304, 2654820), (29498, 2637360), (29799, 2610720), (29970, 2595824), (30184, 2577420), (30240, 2572647), (30870, 2520144), (30960, 2512818), (31080, 2503116), (31185, 2494688), (31605, 2461536), (31752, 2450140), (31820, 2444904), (31968, 2433585), (32340, 2405592), (32508, 2393160), (32560, 2389338), (32634, 2383920), (32928, 2362635), (32967, 2359840), (33110, 2349648), (33264, 2338770), (33411, 2328480), (33712, 2307690), (33957, 2291040), (34056, 2284380), (34188, 2275560), (34830, 2233616), (34965, 2224992), (35002, 2222640), (35280, 2205126), (35640, 2182852), (36120, 2153844), (36260, 2145528), (36630, 2123856), (36960, 2104893), (37044, 2100120), (37152, 2094015), (37296, 2085930), (37730, 2061936), (37840, 2055942), (37926, 2051280), (38073, 2043360), (38184, 2037420), (38313, 2030560), (38808, 2004660), (39072, 1991115), (39690, 1960112), (39732, 1958040), (39886, 1950480), (39960, 1946868), (40635, 1914528), (41160, 1890108), (41440, 1877337), (41580, 1871016), (41958, 1854160), (42140, 1846152), (42336, 1837605), (42570, 1827504), (42735, 1820448), (42957, 1811040), (43120, 1804194), (43344, 1794870), (43512, 1787940), (43659, 1781920), (43956, 1769880), (44247, 1758240), (44548, 1746360), (45276, 1718280), (45360, 1715098), (45408, 1713285), (45584, 1706670), (46305, 1680096), (46354, 1678320), (46440, 1675212), (46620, 1668744), (47520, 1637139), (47730, 1629936), (47952, 1622390), (48160, 1615383), (48510, 1603728), (48762, 1595440), (48840, 1592892), (48951, 1589280), (49392, 1575090), (49665, 1566432), (49896, 1559180), (50568, 1538460), (50764, 1532520), (50912, 1528065), (51084, 1522920), (51282, 1517040), (51744, 1503495), (52503, 1481760), (52920, 1470084), (52976, 1468530), (53280, 1460151), (54180, 1435896), (54390, 1430352), (54880, 1417581), (54945, 1415904), (55440, 1403262), (55566, 1400080), (55685, 1397088), (55728, 1396010), (55944, 1390620), (56595, 1374624), (56760, 1370628), (56889, 1367520), (56980, 1365336), (57276, 1358280), (58016, 1340955), (58212, 1336440), (58608, 1327410), (58996, 1318680), (59598, 1305360), (59829, 1300320), (59940, 1297912), (60368, 1288710), (61740, 1260072), (61920, 1256409), (62160, 1251558), (62370, 1247344), (63210, 1230768), (63455, 1226016), (63504, 1225070), (63640, 1222452), (63855, 1218336), (64680, 1202796), (65016, 1196580), (65120, 1194669), (65268, 1191960), (65934, 1179920), (66220, 1174824), (66528, 1169385), (66822, 1164240), (67424, 1153845), (67914, 1145520), (68112, 1142190), (68376, 1137780), (69531, 1118880), (69660, 1116808), (69930, 1112496), (70004, 1111320), (70560, 1102563), (71280, 1091426), (71595, 1086624), (72240, 1076922), (72520, 1072764), (72765, 1069152), (73260, 1061928), (73745, 1054944), (74088, 1050060), (74592, 1042965), (75460, 1030968), (75680, 1027971), (75852, 1025640), (76146, 1021680), (76368, 1018710), (76626, 1015280), (76923, 1011360), (77616, 1002330), (77959, 997920), (79380, 980056), (79464, 979020), (79772, 975240), (79920, 973434), (81270, 957264), (81585, 953568), (82320, 945054), (83160, 935508), (83916, 927080), (84280, 923076), (85140, 913752), (85470, 910224), (85914, 905520), (86240, 902097), (86688, 897435), (87024, 893970), (87318, 890960), (87505, 889056), (87912, 884940), (88494, 879120), (89096, 873180), (89397, 870240), (90552, 859140), (90720, 857549), (91168, 853335), (92610, 840048), (92708, 839160), (92880, 837606), (93240, 834372), (94815, 820512), (95460, 814968), (95904, 811195), (97020, 801864), (97524, 797720), (97680, 796446), (97902, 794640), (98784, 787545), (99330, 783216), (99715, 780192), (99792, 779590), (100233, 776160), (101136, 769230), (101528, 766260), (101871, 763680), (102168, 761460), (102564, 758520), (104895, 741664), (105006, 740880), (105840, 735042), (105952, 734265), (108360, 717948), (108780, 715176), (109890, 707952), (110880, 701631), (111132, 700040), (111370, 698544), (111456, 698005), (111888, 695310), (113190, 687312), (113520, 685314), (113778, 683760), (113960, 682668), (114219, 681120), (114552, 679140), (115885, 671328), (116424, 668220), (117216, 663705), (117992, 659340), (119196, 652680), (119658, 650160), (119880, 648956), (120736, 644355), (121905, 638176), (122507, 635040), (123480, 630036), (124320, 625779), (124740, 623672), (126420, 615384), (126910, 613008), (127008, 612535), (127280, 611226), (127710, 609168), (128205, 606816), (128871, 603680), (129360, 601398), (130032, 598290), (130536, 595980), (131868, 589960), (132440, 587412), (132741, 586080), (133644, 582120), (135828, 572760), (136224, 571095), (136752, 568890), (138915, 560032), (139062, 559440), (139320, 558404), (139601, 557280), (139860, 556248), (140008, 555660), (142560, 545713), (143190, 543312), (144480, 538461), (145040, 536382), (145530, 534576), (146520, 530964), (146853, 529760), (147490, 527472), (148176, 525030), (148995, 522144), (150920, 515484), (151704, 512820), (152292, 510840), (152736, 509355), (153252, 507640), (153846, 505680), (155232, 501165), (155918, 498960), (157509, 493920), (158760, 490028), (158928, 489510), (159544, 487620), (159840, 486717), (162239, 479520), (162540, 478632), (163170, 476784), (164640, 472527), (164835, 471968), (166320, 467754), (167055, 465696), (167832, 463540), (168560, 461538), (169785, 458208), (170280, 456876), (170667, 455840), (170940, 455112), (171828, 452760), (174048, 446985), (174636, 445480), (175010, 444528), (175824, 442470), (176988, 439560), (178192, 436590), (178794, 435120), (179487, 433440), (181104, 429570), (185220, 420024), (185416, 419580), (185760, 418803), (186480, 417186), (189630, 410256), (190365, 408672), (190920, 407484), (191565, 406112), (194040, 400932), (195048, 398860), (195360, 398223), (195804, 397320), (198660, 391608), (199430, 390096), (199584, 389795), (200466, 388080), (202272, 384615), (203056, 383130), (203742, 381840), (204336, 380730), (205128, 379260), (208593, 372960), (209790, 370832), (210012, 370440), (211680, 367521), (214785, 362208), (216720, 358974), (217560, 357588), (218295, 356384), (219780, 353976), (221235, 351648), (222264, 350020), (222740, 349272), (223776, 347655), (226380, 343656), (227040, 342657), (227556, 341880), (227920, 341334), (228438, 340560), (229104, 339570), (230769, 337120), (231770, 335664), (232848, 334110), (233877, 332640), (235984, 329670), (238392, 326340), (239316, 325080), (239760, 324478), (243810, 319088), (244755, 317856), (245014, 317520), (246960, 315018), (249480, 311836), (252840, 307692), (253820, 306504), (254560, 305613), (255420, 304584), (256410, 303408), (257742, 301840), (258720, 300699), (260064, 299145), (261072, 297990), (262515, 296352), (263736, 294980), (264880, 293706), (265482, 293040), (267288, 291060), (268191, 290080), (271656, 286380), (273504, 284445), (277830, 280016), (278124, 279720), (278640, 279202)]