21512705760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 111, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 148, 153, 156, 160, 162, 168, 170, 174, 180, 182, 185, 189, 195, 203, 204, 208, 210, 216, 221, 222, 224, 232, 234, 238, 240, 252, 255, 259, 260, 261, 270, 272, 273, 280, 288, 290, 296, 306, 312, 315, 324, 333, 336, 340, 348, 351, 357, 360, 364, 370, 377, 378, 390, 405, 406, 408, 416, 420, 432, 435, 442, 444, 455, 459, 464, 468, 476, 480, 481, 493, 504, 510, 518, 520, 522, 540, 544, 546, 555, 560, 567, 580, 585, 592, 595, 609, 612, 624, 629, 630, 648, 663, 666, 672, 680, 696, 702, 714, 720, 728, 740, 754, 756, 765, 777, 780, 783, 810, 812, 816, 819, 840, 864, 870, 884, 888, 910, 918, 928, 936, 945, 952, 962, 986, 999, 1008, 1015, 1020, 1036, 1040, 1044, 1053, 1071, 1073, 1080, 1092, 1105, 1110, 1120, 1131, 1134, 1160, 1170, 1184, 1190, 1218, 1224, 1248, 1258, 1260, 1295, 1296, 1305, 1326, 1332, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1443, 1456, 1479, 1480, 1508, 1512, 1530, 1547, 1554, 1560, 1566, 1620, 1624, 1632, 1638, 1665, 1680, 1740, 1755, 1768, 1776, 1785, 1820, 1827, 1836, 1872, 1885, 1887, 1890, 1904, 1924, 1972, 1989, 1998, 2016, 2030, 2040, 2072, 2080, 2088, 2106, 2142, 2146, 2160, 2184, 2210, 2220, 2262, 2268, 2295, 2320, 2331, 2340, 2349, 2380, 2405, 2436, 2448, 2457, 2465, 2516, 2520, 2590, 2592, 2610, 2639, 2652, 2664, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2886, 2912, 2958, 2960, 2997, 3016, 3024, 3045, 3060, 3094, 3108, 3120, 3132, 3145, 3213, 3219, 3240, 3248, 3276, 3315, 3330, 3360, 3367, 3393, 3451, 3480, 3510, 3536, 3552, 3570, 3640, 3654, 3672, 3744, 3770, 3774, 3780, 3808, 3848, 3885, 3915, 3944, 3978, 3996, 4060, 4080, 4095, 4144, 4176, 4212, 4284, 4292, 4320, 4329, 4368, 4403, 4420, 4437, 4440, 4524, 4536, 4590, 4640, 4641, 4662, 4680, 4698, 4760, 4810, 4872, 4896, 4914, 4930, 4995, 5032, 5040, 5180, 5220, 5265, 5278, 5304, 5328, 5355, 5365, 5460, 5481, 5508, 5616, 5655, 5661, 5670, 5712, 5772, 5916, 5920, 5967, 5994, 6032, 6048, 6090, 6120, 6188, 6216, 6240, 6264, 6290, 6409, 6426, 6438, 6480, 6496, 6552, 6630, 6660, 6734, 6786, 6885, 6902, 6960, 6993, 7020, 7072, 7140, 7215, 7280, 7308, 7344, 7371, 7395, 7511, 7540, 7548, 7560, 7696, 7735, 7770, 7830, 7888, 7917, 7956, 7992, 8120, 8160, 8177, 8190, 8288, 8352, 8424, 8568, 8584, 8658, 8736, 8806, 8840, 8874, 8880, 9048, 9072, 9135, 9180, 9282, 9324, 9360, 9396, 9435, 9520, 9620, 9639, 9657, 9744, 9828, 9860, 9945, 9990, 10064, 10080, 10101, 10179, 10353, 10360, 10440, 10530, 10556, 10608, 10656, 10710, 10730, 10920, 10962, 11016, 11232, 11310, 11322, 11340, 11424, 11544, 11655, 11745, 11832, 11934, 11988, 12064, 12180, 12240, 12285, 12376, 12432, 12528, 12580, 12818, 12852, 12876, 12960, 12987, 13104, 13195, 13209, 13260, 13311, 13320, 13468, 13572, 13770, 13804, 13920, 13923, 13949, 13986, 14040, 14280, 14430, 14560, 14616, 14688, 14742, 14790, 14985, 15022, 15080, 15096, 15120, 15392, 15470, 15540, 15660, 15776, 15834, 15912, 15984, 16065, 16095, 16240, 16354, 16380, 16443, 16835, 16848, 16965, 16983, 17136, 17168, 17255, 17316, 17612, 17680, 17748, 17760, 17901, 18096, 18144, 18241, 18270, 18360, 18564, 18648, 18720, 18792, 18870, 19040, 19227, 19240, 19278, 19314, 19488, 19656, 19720, 19890, 19980, 20128, 20202, 20358, 20706, 20720, 20880, 20979, 21060, 21112, 21216, 21420, 21460, 21645, 21840, 21924, 22015, 22032, 22185, 22533, 22620, 22644, 22680, 23088, 23205, 23310, 23490, 23664, 23751, 23868, 23976, 24360, 24480, 24531, 24570, 24752, 24864, 25056, 25160, 25636, 25704, 25752, 25974, 26208, 26390, 26418, 26520, 26622, 26640, 26936, 27144, 27405, 27540, 27608, 27846, 27898, 27972, 28080, 28305, 28560, 28860, 28971, 29232, 29484, 29580, 29835, 29970, 30044, 30160, 30192, 30240, 30303, 30537, 30940, 31059, 31080, 31320, 31668, 31824, 31968, 32045, 32130, 32190, 32480, 32708, 32760, 32886, 33670, 33696, 33930, 33966, 34272, 34336, 34510, 34632, 34965, 35224, 35360, 35496, 35802, 36192, 36482, 36540, 36720, 36855, 37128, 37296, 37555, 37584, 37740, 38454, 38480, 38556, 38628, 38961, 39312, 39440, 39585, 39627, 39780, 39933, 39960, 40404, 40716, 40885, 41412, 41440, 41760, 41769, 41847, 41958, 42120, 42224, 42840, 42920, 43290, 43680, 43848, 44030, 44064, 44370, 44863, 45066, 45240, 45288, 45360, 46176, 46410, 46620, 46980, 47328, 47502, 47736, 47952, 48195, 48285, 48720, 49062, 49140, 49504, 50320, 50505, 50895, 50949, 51272, 51408, 51504, 51765, 51948, 52780, 52836, 53040, 53244, 53280, 53872, 54288, 54723, 54810, 55080, 55216, 55692, 55796, 55944, 56160, 56610, 57120, 57239, 57681, 57720, 57942, 58464, 58968, 59160, 59670, 59940, 60088, 60320, 60384, 60606, 61074, 61880, 62118, 62160, 62640, 63336, 63648, 64090, 64260, 64380, 64935, 65416, 65520, 65772, 66045, 66555, 67340, 67599, 67860, 67932, 69020, 69264, 69615, 69745, 69930, 70448, 70992, 71253, 71604, 72964, 73080, 73440, 73593, 73710, 74256, 74592, 75110, 75168, 75480, 76908, 76960, 77112, 77256, 77922, 78624, 78880, 79170, 79254, 79560, 79866, 79920, 80808, 81432, 81770, 82215, 82824, 83538, 83694, 83916, 84240, 84448, 84915, 85680, 85840, 86580, 86913, 87696, 88060, 88740, 89505, 89726, 90132, 90480, 90576, 90720, 90909, 91205, 92820, 93177, 93240, 93960, 95004, 95472, 95904, 96135, 96390, 96570, 97440, 97643, 98124, 98280, 100640, 101010, 101790, 101898, 102544, 102816, 103008, 103530, 103896, 104895, 105560, 105672, 106080, 106488, 107744, 108576, 109446, 109620, 110160, 110432, 111384, 111592, 111888, 112665, 113220, 114478, 115362, 115440, 115884, 117936, 118320, 118755, 118881, 119340, 119880, 120176, 121212, 122148, 122655, 123760, 124236, 124320, 125280, 125307, 125541, 126672, 127687, 128180, 128520, 128760, 129870, 130832, 131040, 131544, 132090, 133110, 134589, 134680, 135198, 135720, 135864, 138040, 138528, 139230, 139490, 139860, 140896, 141984, 142506, 143208, 144855, 145928, 146160, 147186, 147420, 148512, 150220, 150960, 151515, 152685, 153816, 154224, 154512, 155295, 155844, 158340, 158508, 159120, 159732, 159840, 161616, 162864, 163540, 164169, 164430, 165648, 167076, 167388, 167832, 168480, 169830, 171360, 171680, 171717, 173043, 173160, 173826, 175392, 176120, 177480, 179010, 179452, 180264, 180960, 181152, 181818, 182410, 185640, 186354, 186480, 187920, 190008, 190944, 192270, 192780, 193140, 194805, 195286, 196248, 196560, 198135, 199665, 202020, 202797, 203580, 203796, 205088, 207060, 207792, 208845, 209235, 209790, 211120, 211344, 212976, 213759, 218892, 219240, 220320, 220779, 222768, 223184, 223776, 224315, 225330, 226440, 228956, 230724, 230880, 231768, 235872, 236640, 237133, 237510, 237762, 238680, 239760, 240352, 242424, 244296, 245310, 247520, 248472, 250614, 251082, 253344, 254745, 255374, 256360, 257040, 257520, 259740, 261664, 263088, 264180, 266220, 269178, 269360, 270396, 271440, 271728, 272727, 273615, 276080, 278460, 278980, 279531, 279720, 285012, 286195, 286416, 288405, 289710, 291856, 292320, 292929, 294372, 294840, 300440, 301920, 303030, 305370, 307632, 308448, 309024, 310590, 311688, 316680, 317016, 318240, 319464, 323232, 325728, 327080, 328338, 328860, 331296, 334152, 334776, 335664, 337995, 339660, 343434, 346086, 346320, 347652, 352240, 354960, 356265, 356643, 358020, 358904, 360528, 363636, 364820, 367965, 371280, 372708, 372960, 375840, 376623, 380016, 383061, 384540, 385560, 386280, 389610, 390572, 392496, 393120, 396270, 399330, 403767, 404040, 405594, 407160, 407592, 414120, 415584, 417690, 418470, 419580, 422240, 422688, 425952, 427518, 434565, 437784, 438480, 441558, 445536, 446368, 448630, 450660, 452880, 454545, 457912, 461448, 463536, 465885, 474266, 475020, 475524, 477360, 479520, 484848, 488215, 488592, 490620, 492507, 496944, 501228, 502164, 509490, 510748, 512720, 514080, 515040, 515151, 519129, 519480, 526176, 528360, 532440, 538356, 538720, 540792, 542880, 543456, 545454, 547230, 552160, 556920, 557960, 559062, 559440, 570024, 572390, 572832, 576810, 579420, 583712, 585858, 588744, 589680, 594405, 600880, 606060, 608391, 610740, 615264, 621180, 623376, 626535, 627705, 633360, 634032, 638435, 638928, 654160, 656676, 657720, 662337, 668304, 669552, 671328, 672945, 675990, 679320, 686868, 692172, 692640, 695304, 704480, 709920, 711399, 712530, 713286, 716040, 717808, 721056, 727272, 729640, 735930, 742560, 745416, 753246, 760032, 766122, 769080, 771120, 772560, 779220, 781144, 784992, 792540, 798660, 807534, 808080, 811188, 814320, 815184, 820845, 828240, 835380, 836940, 839160, 855036, 858585, 865215, 869130, 875568, 876960, 878787, 883116, 897260, 901320, 905760, 909090, 915824, 922896, 927072, 931770, 948532, 950040, 951048, 954720, 969696, 976430, 977184, 981240, 985014, 993888, 1002456, 1004328, 1013985, 1018980, 1021496, 1025440, 1030302, 1038258, 1038960, 1056720, 1064880, 1068795, 1076712, 1081584, 1090908, 1094460, 1103895, 1113840, 1115920, 1118124, 1118880, 1129869, 1140048, 1144780, 1149183, 1153620, 1158840, 1171716, 1177488, 1179360, 1185665, 1188810, 1201760, 1211301, 1212120, 1216782, 1221480, 1242360, 1246752, 1253070, 1255410, 1266720, 1268064, 1276870, 1277856, 1308320, 1313352, 1315440, 1324674, 1336608, 1339104, 1345890, 1351980, 1358640, 1363635, 1373736, 1384344, 1390608, 1397655, 1422798, 1425060, 1426572, 1432080, 1435616, 1454544, 1459280, 1464645, 1471860, 1477521, 1490832, 1506492, 1532244, 1538160, 1542240, 1545120, 1545453, 1558440, 1562288, 1585080, 1597320, 1615068, 1616160, 1622376, 1628640, 1630368, 1641690, 1656480, 1659931, 1670760, 1673880, 1678320, 1710072, 1717170, 1730430, 1738260, 1751136, 1757574, 1766232, 1783215, 1794520, 1802640, 1818180, 1831648, 1845792, 1863540, 1883115, 1897064, 1900080, 1902096, 1915305, 1952860, 1962480, 1970028, 2004912, 2008656, 2018835, 2027970, 2037960, 2042992, 2060604, 2076516, 2077920, 2113440, 2129760, 2134197, 2137590, 2153424, 2163168, 2181816, 2188920, 2207790, 2227680, 2231840, 2236248, 2259738, 2280096, 2289560, 2298366, 2307240, 2317680, 2343432, 2354976, 2371330, 2377620, 2422602, 2424240, 2433564, 2442960, 2462535, 2484720, 2506140, 2510820, 2553740, 2575755, 2595645, 2626704, 2630880, 2636361, 2649348, 2691780, 2703960, 2717280, 2727270, 2747472, 2768688, 2781216, 2795310, 2845596, 2850120, 2853144, 2864160, 2909088, 2918560, 2929290, 2943720, 2955042, 2981664, 3012984, 3041955, 3064488, 3076320, 3090906, 3116880, 3124576, 3170160, 3194640, 3230136, 3244752, 3283380, 3311685, 3319862, 3341520, 3347760, 3356640, 3420144, 3434340, 3447549, 3460860, 3476520, 3515148, 3532464, 3556995, 3566430, 3589040, 3605280, 3633903, 3636360, 3727080, 3766230, 3794128, 3800160, 3804192, 3830610, 3905720, 3924960, 3940056, 4009824, 4017312, 4037670, 4055940, 4075920, 4085984, 4121208, 4153032, 4268394, 4275180, 4306848, 4363632, 4377840, 4393935, 4415580, 4472496, 4519476, 4579120, 4596732, 4614480, 4635360, 4636359, 4686864, 4742660, 4755240, 4845204, 4848480, 4867128, 4885920, 4925070, 4969440, 4979793, 5012280, 5021640, 5107480, 5151510, 5191290, 5253408, 5272722, 5298696, 5383560, 5407920, 5454540, 5494944, 5537376, 5590620, 5649345, 5691192, 5700240, 5706288, 5745915, 5858580, 5887440, 5910084, 6025968, 6056505, 6083910, 6128976, 6181812, 6233760, 6340320, 6389280, 6402591, 6460272, 6489504, 6566760, 6623370, 6639724, 6683040, 6695520, 6840288, 6868680, 6895098, 6921720, 6953040, 7030296, 7064928, 7113990, 7132860, 7178080, 7267806, 7272720, 7387605, 7454160, 7532460, 7588256, 7661220, 7727265, 7811440, 7880112, 7909083, 8075340, 8111880, 8151840, 8242416, 8299655, 8306064, 8536788, 8550360, 8727264, 8755680, 8787870, 8831160, 8944992, 9038952, 9158240, 9193464, 9228960, 9272718, 9373728, 9485320, 9510480, 9690408, 9734256, 9850140, 9959586, 10024560, 10043280, 10214960, 10303020, 10342647, 10382580, 10545444, 10597392, 10670985, 10767120, 10815840, 10909080, 11181240, 11298690, 11382384, 11400480, 11412576, 11491830, 11717160, 11774880, 11820168, 12051936, 12113010, 12167820, 12257952, 12363624, 12805182, 12920544, 13133520, 13181805, 13246740, 13279448, 13737360, 13790196, 13843440, 13906080, 14060592, 14227980, 14265720, 14535612, 14545440, 14775210, 14908320, 14939379, 15064920, 15322440, 15454530, 15622880, 15760224, 15818166, 16150680, 16223760, 16484832, 16599310, 16612128, 17073576, 17100720, 17237745, 17575740, 17662320, 18077904, 18169515, 18386928, 18545436, 18970640, 19020960, 19207773, 19380816, 19468512, 19700280, 19919172, 20049120, 20086560, 20429920, 20606040, 20685294, 20765160, 21090888, 21194784, 21341970, 21534240, 21818160, 22362480, 22597380, 22764768, 22983660, 23181795, 23434320, 23640336, 24226020, 24335640, 24727248, 24898965, 25610364, 26267040, 26363610, 26493480, 26558896, 27474720, 27580392, 27686880, 28121184, 28455960, 28531440, 29071224, 29550420, 29878758, 30129840, 30644880, 30909060, 31636332, 32012955, 32301360, 32447520, 33198620, 34147152, 34201440, 34475490, 35151480, 35324640, 36155808, 36339030, 36773856, 37090872, 37941280, 38415546, 38761632, 39400560, 39545415, 39838344, 41212080, 41370588, 41530320, 42181776, 42683940, 43636320, 44724960, 44818137, 45194760, 45967320, 46363590, 46868640, 47280672, 48452040, 48671280, 49454496, 49797930, 51220728, 51713235, 52727220, 52986960, 53117792, 55160784, 56911920, 57062880, 58142448, 59100840, 59757516, 60259680, 61289760, 61818120, 63272664, 64025910, 64602720, 66397240, 68294304, 68950980, 70302960, 72678060, 74181744, 74696895, 76831092, 78801120, 79090830, 79676688, 82424160, 82741176, 83060640, 84363552, 85367880, 89636274, 90389520, 91934640, 92727180, 96038865, 96904080, 97342560, 99595860, 102441456, 103426470, 105454440, 105973920, 110321568, 113823840, 116284896, 118201680, 119515032, 123636240, 126545328, 128051820, 132794480, 134454411, 137901960, 140605920, 145356120, 148363488, 149393790, 153662184, 158181660, 159353376, 165482352, 170735760, 179272548, 180779040, 183869280, 185454360, 192077730, 193808160, 199191720, 204882912, 206852940, 210908880, 224090685, 236403360, 239030064, 247272480, 253090656, 256103640, 265588960, 268908822, 275803920, 290712240, 298787580, 307324368, 316363320, 330964704, 341471520, 358545096, 370908720, 384155460, 398383440, 413705880, 421817760, 448181370, 478060128, 512207280, 537817644, 551607840, 581424480, 597575160, 614648736, 632726640, 672272055, 717090192, 741817440, 768310920, 796766880, 827411760, 896362740, 1024414560, 1075635288, 1195150320, 1265453280, 1344544110, 1434180384, 1536621840, 1654823520, 1792725480, 2151270576, 2390300640, 2689088220, 3073243680, 3585450960, 4302541152, 5378176440, 7170901920, 10756352880, 21512705760]

約数ペア:

[(1, 21512705760), (2, 10756352880), (3, 7170901920), (4, 5378176440), (5, 4302541152), (6, 3585450960), (7, 3073243680), (8, 2689088220), (9, 2390300640), (10, 2151270576), (12, 1792725480), (13, 1654823520), (14, 1536621840), (15, 1434180384), (16, 1344544110), (17, 1265453280), (18, 1195150320), (20, 1075635288), (21, 1024414560), (24, 896362740), (26, 827411760), (27, 796766880), (28, 768310920), (29, 741817440), (30, 717090192), (32, 672272055), (34, 632726640), (35, 614648736), (36, 597575160), (37, 581424480), (39, 551607840), (40, 537817644), (42, 512207280), (45, 478060128), (48, 448181370), (51, 421817760), (52, 413705880), (54, 398383440), (56, 384155460), (58, 370908720), (60, 358545096), (63, 341471520), (65, 330964704), (68, 316363320), (70, 307324368), (72, 298787580), (74, 290712240), (78, 275803920), (80, 268908822), (81, 265588960), (84, 256103640), (85, 253090656), (87, 247272480), (90, 239030064), (91, 236403360), (96, 224090685), (102, 210908880), (104, 206852940), (105, 204882912), (108, 199191720), (111, 193808160), (112, 192077730), (116, 185454360), (117, 183869280), (119, 180779040), (120, 179272548), (126, 170735760), (130, 165482352), (135, 159353376), (136, 158181660), (140, 153662184), (144, 149393790), (145, 148363488), (148, 145356120), (153, 140605920), (156, 137901960), (160, 134454411), (162, 132794480), (168, 128051820), (170, 126545328), (174, 123636240), (180, 119515032), (182, 118201680), (185, 116284896), (189, 113823840), (195, 110321568), (203, 105973920), (204, 105454440), (208, 103426470), (210, 102441456), (216, 99595860), (221, 97342560), (222, 96904080), (224, 96038865), (232, 92727180), (234, 91934640), (238, 90389520), (240, 89636274), (252, 85367880), (255, 84363552), (259, 83060640), (260, 82741176), (261, 82424160), (270, 79676688), (272, 79090830), (273, 78801120), (280, 76831092), (288, 74696895), (290, 74181744), (296, 72678060), (306, 70302960), (312, 68950980), (315, 68294304), (324, 66397240), (333, 64602720), (336, 64025910), (340, 63272664), (348, 61818120), (351, 61289760), (357, 60259680), (360, 59757516), (364, 59100840), (370, 58142448), (377, 57062880), (378, 56911920), (390, 55160784), (405, 53117792), (406, 52986960), (408, 52727220), (416, 51713235), (420, 51220728), (432, 49797930), (435, 49454496), (442, 48671280), (444, 48452040), (455, 47280672), (459, 46868640), (464, 46363590), (468, 45967320), (476, 45194760), (480, 44818137), (481, 44724960), (493, 43636320), (504, 42683940), (510, 42181776), (518, 41530320), (520, 41370588), (522, 41212080), (540, 39838344), (544, 39545415), (546, 39400560), (555, 38761632), (560, 38415546), (567, 37941280), (580, 37090872), (585, 36773856), (592, 36339030), (595, 36155808), (609, 35324640), (612, 35151480), (624, 34475490), (629, 34201440), (630, 34147152), (648, 33198620), (663, 32447520), (666, 32301360), (672, 32012955), (680, 31636332), (696, 30909060), (702, 30644880), (714, 30129840), (720, 29878758), (728, 29550420), (740, 29071224), (754, 28531440), (756, 28455960), (765, 28121184), (777, 27686880), (780, 27580392), (783, 27474720), (810, 26558896), (812, 26493480), (816, 26363610), (819, 26267040), (840, 25610364), (864, 24898965), (870, 24727248), (884, 24335640), (888, 24226020), (910, 23640336), (918, 23434320), (928, 23181795), (936, 22983660), (945, 22764768), (952, 22597380), (962, 22362480), (986, 21818160), (999, 21534240), (1008, 21341970), (1015, 21194784), (1020, 21090888), (1036, 20765160), (1040, 20685294), (1044, 20606040), (1053, 20429920), (1071, 20086560), (1073, 20049120), (1080, 19919172), (1092, 19700280), (1105, 19468512), (1110, 19380816), (1120, 19207773), (1131, 19020960), (1134, 18970640), (1160, 18545436), (1170, 18386928), (1184, 18169515), (1190, 18077904), (1218, 17662320), (1224, 17575740), (1248, 17237745), (1258, 17100720), (1260, 17073576), (1295, 16612128), (1296, 16599310), (1305, 16484832), (1326, 16223760), (1332, 16150680), (1360, 15818166), (1365, 15760224), (1377, 15622880), (1392, 15454530), (1404, 15322440), (1428, 15064920), (1440, 14939379), (1443, 14908320), (1456, 14775210), (1479, 14545440), (1480, 14535612), (1508, 14265720), (1512, 14227980), (1530, 14060592), (1547, 13906080), (1554, 13843440), (1560, 13790196), (1566, 13737360), (1620, 13279448), (1624, 13246740), (1632, 13181805), (1638, 13133520), (1665, 12920544), (1680, 12805182), (1740, 12363624), (1755, 12257952), (1768, 12167820), (1776, 12113010), (1785, 12051936), (1820, 11820168), (1827, 11774880), (1836, 11717160), (1872, 11491830), (1885, 11412576), (1887, 11400480), (1890, 11382384), (1904, 11298690), (1924, 11181240), (1972, 10909080), (1989, 10815840), (1998, 10767120), (2016, 10670985), (2030, 10597392), (2040, 10545444), (2072, 10382580), (2080, 10342647), (2088, 10303020), (2106, 10214960), (2142, 10043280), (2146, 10024560), (2160, 9959586), (2184, 9850140), (2210, 9734256), (2220, 9690408), (2262, 9510480), (2268, 9485320), (2295, 9373728), (2320, 9272718), (2331, 9228960), (2340, 9193464), (2349, 9158240), (2380, 9038952), (2405, 8944992), (2436, 8831160), (2448, 8787870), (2457, 8755680), (2465, 8727264), (2516, 8550360), (2520, 8536788), (2590, 8306064), (2592, 8299655), (2610, 8242416), (2639, 8151840), (2652, 8111880), (2664, 8075340), (2720, 7909083), (2730, 7880112), (2754, 7811440), (2784, 7727265), (2808, 7661220), (2835, 7588256), (2856, 7532460), (2886, 7454160), (2912, 7387605), (2958, 7272720), (2960, 7267806), (2997, 7178080), (3016, 7132860), (3024, 7113990), (3045, 7064928), (3060, 7030296), (3094, 6953040), (3108, 6921720), (3120, 6895098), (3132, 6868680), (3145, 6840288), (3213, 6695520), (3219, 6683040), (3240, 6639724), (3248, 6623370), (3276, 6566760), (3315, 6489504), (3330, 6460272), (3360, 6402591), (3367, 6389280), (3393, 6340320), (3451, 6233760), (3480, 6181812), (3510, 6128976), (3536, 6083910), (3552, 6056505), (3570, 6025968), (3640, 5910084), (3654, 5887440), (3672, 5858580), (3744, 5745915), (3770, 5706288), (3774, 5700240), (3780, 5691192), (3808, 5649345), (3848, 5590620), (3885, 5537376), (3915, 5494944), (3944, 5454540), (3978, 5407920), (3996, 5383560), (4060, 5298696), (4080, 5272722), (4095, 5253408), (4144, 5191290), (4176, 5151510), (4212, 5107480), (4284, 5021640), (4292, 5012280), (4320, 4979793), (4329, 4969440), (4368, 4925070), (4403, 4885920), (4420, 4867128), (4437, 4848480), (4440, 4845204), (4524, 4755240), (4536, 4742660), (4590, 4686864), (4640, 4636359), (4641, 4635360), (4662, 4614480), (4680, 4596732), (4698, 4579120), (4760, 4519476), (4810, 4472496), (4872, 4415580), (4896, 4393935), (4914, 4377840), (4930, 4363632), (4995, 4306848), (5032, 4275180), (5040, 4268394), (5180, 4153032), (5220, 4121208), (5265, 4085984), (5278, 4075920), (5304, 4055940), (5328, 4037670), (5355, 4017312), (5365, 4009824), (5460, 3940056), (5481, 3924960), (5508, 3905720), (5616, 3830610), (5655, 3804192), (5661, 3800160), (5670, 3794128), (5712, 3766230), (5772, 3727080), (5916, 3636360), (5920, 3633903), (5967, 3605280), (5994, 3589040), (6032, 3566430), (6048, 3556995), (6090, 3532464), (6120, 3515148), (6188, 3476520), (6216, 3460860), (6240, 3447549), (6264, 3434340), (6290, 3420144), (6409, 3356640), (6426, 3347760), (6438, 3341520), (6480, 3319862), (6496, 3311685), (6552, 3283380), (6630, 3244752), (6660, 3230136), (6734, 3194640), (6786, 3170160), (6885, 3124576), (6902, 3116880), (6960, 3090906), (6993, 3076320), (7020, 3064488), (7072, 3041955), (7140, 3012984), (7215, 2981664), (7280, 2955042), (7308, 2943720), (7344, 2929290), (7371, 2918560), (7395, 2909088), (7511, 2864160), (7540, 2853144), (7548, 2850120), (7560, 2845596), (7696, 2795310), (7735, 2781216), (7770, 2768688), (7830, 2747472), (7888, 2727270), (7917, 2717280), (7956, 2703960), (7992, 2691780), (8120, 2649348), (8160, 2636361), (8177, 2630880), (8190, 2626704), (8288, 2595645), (8352, 2575755), (8424, 2553740), (8568, 2510820), (8584, 2506140), (8658, 2484720), (8736, 2462535), (8806, 2442960), (8840, 2433564), (8874, 2424240), (8880, 2422602), (9048, 2377620), (9072, 2371330), (9135, 2354976), (9180, 2343432), (9282, 2317680), (9324, 2307240), (9360, 2298366), (9396, 2289560), (9435, 2280096), (9520, 2259738), (9620, 2236248), (9639, 2231840), (9657, 2227680), (9744, 2207790), (9828, 2188920), (9860, 2181816), (9945, 2163168), (9990, 2153424), (10064, 2137590), (10080, 2134197), (10101, 2129760), (10179, 2113440), (10353, 2077920), (10360, 2076516), (10440, 2060604), (10530, 2042992), (10556, 2037960), (10608, 2027970), (10656, 2018835), (10710, 2008656), (10730, 2004912), (10920, 1970028), (10962, 1962480), (11016, 1952860), (11232, 1915305), (11310, 1902096), (11322, 1900080), (11340, 1897064), (11424, 1883115), (11544, 1863540), (11655, 1845792), (11745, 1831648), (11832, 1818180), (11934, 1802640), (11988, 1794520), (12064, 1783215), (12180, 1766232), (12240, 1757574), (12285, 1751136), (12376, 1738260), (12432, 1730430), (12528, 1717170), (12580, 1710072), (12818, 1678320), (12852, 1673880), (12876, 1670760), (12960, 1659931), (12987, 1656480), (13104, 1641690), (13195, 1630368), (13209, 1628640), (13260, 1622376), (13311, 1616160), (13320, 1615068), (13468, 1597320), (13572, 1585080), (13770, 1562288), (13804, 1558440), (13920, 1545453), (13923, 1545120), (13949, 1542240), (13986, 1538160), (14040, 1532244), (14280, 1506492), (14430, 1490832), (14560, 1477521), (14616, 1471860), (14688, 1464645), (14742, 1459280), (14790, 1454544), (14985, 1435616), (15022, 1432080), (15080, 1426572), (15096, 1425060), (15120, 1422798), (15392, 1397655), (15470, 1390608), (15540, 1384344), (15660, 1373736), (15776, 1363635), (15834, 1358640), (15912, 1351980), (15984, 1345890), (16065, 1339104), (16095, 1336608), (16240, 1324674), (16354, 1315440), (16380, 1313352), (16443, 1308320), (16835, 1277856), (16848, 1276870), (16965, 1268064), (16983, 1266720), (17136, 1255410), (17168, 1253070), (17255, 1246752), (17316, 1242360), (17612, 1221480), (17680, 1216782), (17748, 1212120), (17760, 1211301), (17901, 1201760), (18096, 1188810), (18144, 1185665), (18241, 1179360), (18270, 1177488), (18360, 1171716), (18564, 1158840), (18648, 1153620), (18720, 1149183), (18792, 1144780), (18870, 1140048), (19040, 1129869), (19227, 1118880), (19240, 1118124), (19278, 1115920), (19314, 1113840), (19488, 1103895), (19656, 1094460), (19720, 1090908), (19890, 1081584), (19980, 1076712), (20128, 1068795), (20202, 1064880), (20358, 1056720), (20706, 1038960), (20720, 1038258), (20880, 1030302), (20979, 1025440), (21060, 1021496), (21112, 1018980), (21216, 1013985), (21420, 1004328), (21460, 1002456), (21645, 993888), (21840, 985014), (21924, 981240), (22015, 977184), (22032, 976430), (22185, 969696), (22533, 954720), (22620, 951048), (22644, 950040), (22680, 948532), (23088, 931770), (23205, 927072), (23310, 922896), (23490, 915824), (23664, 909090), (23751, 905760), (23868, 901320), (23976, 897260), (24360, 883116), (24480, 878787), (24531, 876960), (24570, 875568), (24752, 869130), (24864, 865215), (25056, 858585), (25160, 855036), (25636, 839160), (25704, 836940), (25752, 835380), (25974, 828240), (26208, 820845), (26390, 815184), (26418, 814320), (26520, 811188), (26622, 808080), (26640, 807534), (26936, 798660), (27144, 792540), (27405, 784992), (27540, 781144), (27608, 779220), (27846, 772560), (27898, 771120), (27972, 769080), (28080, 766122), (28305, 760032), (28560, 753246), (28860, 745416), (28971, 742560), (29232, 735930), (29484, 729640), (29580, 727272), (29835, 721056), (29970, 717808), (30044, 716040), (30160, 713286), (30192, 712530), (30240, 711399), (30303, 709920), (30537, 704480), (30940, 695304), (31059, 692640), (31080, 692172), (31320, 686868), (31668, 679320), (31824, 675990), (31968, 672945), (32045, 671328), (32130, 669552), (32190, 668304), (32480, 662337), (32708, 657720), (32760, 656676), (32886, 654160), (33670, 638928), (33696, 638435), (33930, 634032), (33966, 633360), (34272, 627705), (34336, 626535), (34510, 623376), (34632, 621180), (34965, 615264), (35224, 610740), (35360, 608391), (35496, 606060), (35802, 600880), (36192, 594405), (36482, 589680), (36540, 588744), (36720, 585858), (36855, 583712), (37128, 579420), (37296, 576810), (37555, 572832), (37584, 572390), (37740, 570024), (38454, 559440), (38480, 559062), (38556, 557960), (38628, 556920), (38961, 552160), (39312, 547230), (39440, 545454), (39585, 543456), (39627, 542880), (39780, 540792), (39933, 538720), (39960, 538356), (40404, 532440), (40716, 528360), (40885, 526176), (41412, 519480), (41440, 519129), (41760, 515151), (41769, 515040), (41847, 514080), (41958, 512720), (42120, 510748), (42224, 509490), (42840, 502164), (42920, 501228), (43290, 496944), (43680, 492507), (43848, 490620), (44030, 488592), (44064, 488215), (44370, 484848), (44863, 479520), (45066, 477360), (45240, 475524), (45288, 475020), (45360, 474266), (46176, 465885), (46410, 463536), (46620, 461448), (46980, 457912), (47328, 454545), (47502, 452880), (47736, 450660), (47952, 448630), (48195, 446368), (48285, 445536), (48720, 441558), (49062, 438480), (49140, 437784), (49504, 434565), (50320, 427518), (50505, 425952), (50895, 422688), (50949, 422240), (51272, 419580), (51408, 418470), (51504, 417690), (51765, 415584), (51948, 414120), (52780, 407592), (52836, 407160), (53040, 405594), (53244, 404040), (53280, 403767), (53872, 399330), (54288, 396270), (54723, 393120), (54810, 392496), (55080, 390572), (55216, 389610), (55692, 386280), (55796, 385560), (55944, 384540), (56160, 383061), (56610, 380016), (57120, 376623), (57239, 375840), (57681, 372960), (57720, 372708), (57942, 371280), (58464, 367965), (58968, 364820), (59160, 363636), (59670, 360528), (59940, 358904), (60088, 358020), (60320, 356643), (60384, 356265), (60606, 354960), (61074, 352240), (61880, 347652), (62118, 346320), (62160, 346086), (62640, 343434), (63336, 339660), (63648, 337995), (64090, 335664), (64260, 334776), (64380, 334152), (64935, 331296), (65416, 328860), (65520, 328338), (65772, 327080), (66045, 325728), (66555, 323232), (67340, 319464), (67599, 318240), (67860, 317016), (67932, 316680), (69020, 311688), (69264, 310590), (69615, 309024), (69745, 308448), (69930, 307632), (70448, 305370), (70992, 303030), (71253, 301920), (71604, 300440), (72964, 294840), (73080, 294372), (73440, 292929), (73593, 292320), (73710, 291856), (74256, 289710), (74592, 288405), (75110, 286416), (75168, 286195), (75480, 285012), (76908, 279720), (76960, 279531), (77112, 278980), (77256, 278460), (77922, 276080), (78624, 273615), (78880, 272727), (79170, 271728), (79254, 271440), (79560, 270396), (79866, 269360), (79920, 269178), (80808, 266220), (81432, 264180), (81770, 263088), (82215, 261664), (82824, 259740), (83538, 257520), (83694, 257040), (83916, 256360), (84240, 255374), (84448, 254745), (84915, 253344), (85680, 251082), (85840, 250614), (86580, 248472), (86913, 247520), (87696, 245310), (88060, 244296), (88740, 242424), (89505, 240352), (89726, 239760), (90132, 238680), (90480, 237762), (90576, 237510), (90720, 237133), (90909, 236640), (91205, 235872), (92820, 231768), (93177, 230880), (93240, 230724), (93960, 228956), (95004, 226440), (95472, 225330), (95904, 224315), (96135, 223776), (96390, 223184), (96570, 222768), (97440, 220779), (97643, 220320), (98124, 219240), (98280, 218892), (100640, 213759), (101010, 212976), (101790, 211344), (101898, 211120), (102544, 209790), (102816, 209235), (103008, 208845), (103530, 207792), (103896, 207060), (104895, 205088), (105560, 203796), (105672, 203580), (106080, 202797), (106488, 202020), (107744, 199665), (108576, 198135), (109446, 196560), (109620, 196248), (110160, 195286), (110432, 194805), (111384, 193140), (111592, 192780), (111888, 192270), (112665, 190944), (113220, 190008), (114478, 187920), (115362, 186480), (115440, 186354), (115884, 185640), (117936, 182410), (118320, 181818), (118755, 181152), (118881, 180960), (119340, 180264), (119880, 179452), (120176, 179010), (121212, 177480), (122148, 176120), (122655, 175392), (123760, 173826), (124236, 173160), (124320, 173043), (125280, 171717), (125307, 171680), (125541, 171360), (126672, 169830), (127687, 168480), (128180, 167832), (128520, 167388), (128760, 167076), (129870, 165648), (130832, 164430), (131040, 164169), (131544, 163540), (132090, 162864), (133110, 161616), (134589, 159840), (134680, 159732), (135198, 159120), (135720, 158508), (135864, 158340), (138040, 155844), (138528, 155295), (139230, 154512), (139490, 154224), (139860, 153816), (140896, 152685), (141984, 151515), (142506, 150960), (143208, 150220), (144855, 148512), (145928, 147420), (146160, 147186)]