25701792480

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 148, 152, 155, 156, 160, 162, 168, 171, 180, 182, 185, 186, 189, 190, 195, 208, 210, 216, 217, 222, 224, 228, 234, 240, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 324, 333, 336, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 444, 455, 456, 465, 468, 480, 481, 494, 496, 504, 513, 518, 520, 532, 540, 546, 555, 558, 560, 567, 570, 585, 589, 592, 608, 620, 624, 630, 648, 651, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 888, 910, 912, 930, 936, 945, 962, 988, 992, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1140, 1147, 1170, 1178, 1184, 1197, 1209, 1235, 1240, 1248, 1260, 1295, 1296, 1302, 1330, 1332, 1365, 1368, 1395, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1512, 1520, 1539, 1554, 1560, 1596, 1612, 1620, 1638, 1665, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1776, 1820, 1824, 1860, 1872, 1890, 1924, 1953, 1976, 1995, 1998, 2015, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2170, 2184, 2220, 2223, 2232, 2268, 2280, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2590, 2592, 2604, 2660, 2664, 2730, 2736, 2790, 2808, 2812, 2821, 2835, 2886, 2912, 2945, 2960, 2964, 2976, 2997, 3024, 3040, 3078, 3108, 3120, 3192, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3420, 3441, 3458, 3472, 3510, 3515, 3534, 3552, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3848, 3885, 3906, 3952, 3990, 3996, 4030, 4095, 4104, 4123, 4144, 4185, 4212, 4218, 4256, 4320, 4329, 4340, 4368, 4440, 4446, 4464, 4536, 4560, 4588, 4662, 4680, 4712, 4788, 4810, 4836, 4914, 4921, 4940, 4960, 4995, 5022, 5040, 5130, 5180, 5187, 5208, 5265, 5301, 5320, 5328, 5460, 5472, 5580, 5616, 5624, 5642, 5670, 5735, 5772, 5859, 5890, 5920, 5928, 5985, 5994, 6045, 6048, 6156, 6216, 6240, 6327, 6384, 6448, 6480, 6510, 6552, 6660, 6669, 6696, 6734, 6840, 6882, 6916, 6944, 6993, 7020, 7030, 7068, 7182, 7215, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7696, 7770, 7812, 7904, 7980, 7992, 8029, 8060, 8190, 8208, 8246, 8288, 8370, 8424, 8436, 8463, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 9072, 9120, 9139, 9176, 9324, 9360, 9424, 9576, 9620, 9672, 9765, 9828, 9842, 9880, 9990, 10044, 10080, 10101, 10260, 10323, 10360, 10374, 10416, 10530, 10545, 10602, 10640, 10656, 10773, 10881, 10920, 11115, 11160, 11232, 11248, 11284, 11340, 11470, 11544, 11655, 11718, 11780, 11856, 11970, 11988, 12090, 12285, 12312, 12369, 12432, 12555, 12654, 12768, 12896, 12960, 12987, 13020, 13104, 13320, 13338, 13392, 13468, 13680, 13764, 13832, 13986, 14040, 14060, 14105, 14136, 14364, 14430, 14508, 14560, 14742, 14763, 14820, 14880, 14911, 14985, 15120, 15314, 15390, 15392, 15540, 15561, 15624, 15903, 15960, 15984, 16058, 16120, 16380, 16416, 16492, 16740, 16835, 16848, 16872, 16926, 17205, 17290, 17316, 17360, 17577, 17670, 17760, 17784, 17955, 18135, 18144, 18278, 18352, 18648, 18720, 18848, 18981, 19152, 19240, 19344, 19530, 19656, 19684, 19760, 19980, 20007, 20088, 20202, 20520, 20615, 20646, 20720, 20748, 20832, 20979, 21060, 21090, 21204, 21280, 21546, 21645, 21762, 21793, 21840, 22230, 22320, 22496, 22568, 22680, 22940, 22971, 23088, 23310, 23436, 23560, 23712, 23940, 23976, 24087, 24180, 24570, 24605, 24624, 24738, 24864, 25110, 25308, 25389, 25935, 25974, 26040, 26208, 26505, 26640, 26676, 26784, 26936, 27360, 27417, 27528, 27664, 27972, 28080, 28120, 28210, 28272, 28728, 28860, 29016, 29295, 29484, 29526, 29640, 29822, 29970, 30240, 30303, 30628, 30780, 30969, 31080, 31122, 31248, 31635, 31806, 31920, 31968, 32116, 32240, 32643, 32760, 32984, 33345, 33480, 33670, 33696, 33744, 33852, 34410, 34580, 34632, 34720, 34965, 35154, 35340, 35568, 35910, 36270, 36556, 36704, 36855, 37107, 37296, 37962, 38285, 38304, 38480, 38688, 38961, 39060, 39312, 39368, 39520, 39960, 40014, 40145, 40176, 40404, 41040, 41230, 41292, 41440, 41496, 41958, 42120, 42180, 42315, 42408, 43092, 43290, 43524, 43586, 43680, 44289, 44460, 44640, 44733, 45136, 45360, 45695, 45880, 45942, 46176, 46620, 46683, 46872, 47120, 47709, 47880, 47952, 48174, 48360, 49140, 49210, 49248, 49476, 50220, 50505, 50616, 50778, 51615, 51870, 51948, 52080, 53010, 53280, 53352, 53599, 53865, 53872, 54405, 54834, 55056, 55328, 55944, 56160, 56240, 56420, 56544, 56943, 57456, 57720, 58032, 58590, 58968, 59052, 59280, 59644, 59940, 60606, 61256, 61560, 61845, 61938, 62160, 62244, 62496, 63270, 63612, 63840, 63973, 64232, 64480, 64935, 65286, 65379, 65520, 65968, 66690, 66960, 67340, 67488, 67704, 68820, 68913, 69160, 69264, 69930, 70308, 70680, 71136, 71820, 72261, 72540, 73112, 73710, 73815, 74214, 74555, 74592, 75924, 76167, 76570, 76960, 77805, 77922, 78120, 78624, 78736, 79515, 79920, 80028, 80290, 80352, 80808, 82080, 82251, 82460, 82584, 82992, 83916, 84240, 84360, 84630, 84816, 86184, 86580, 87048, 87172, 87885, 88578, 88920, 89466, 90272, 90720, 90909, 91390, 91760, 91884, 92907, 93240, 93366, 93744, 94240, 94905, 95418, 95760, 95904, 96348, 96720, 98280, 98420, 98952, 100035, 100440, 101010, 101232, 101556, 103230, 103740, 103896, 104160, 104377, 104895, 106020, 106704, 107198, 107730, 107744, 108810, 108965, 109668, 110112, 111321, 111888, 112480, 112840, 113886, 114855, 114912, 115440, 116064, 117180, 117936, 118104, 118560, 119288, 119880, 120435, 121212, 122512, 123120, 123690, 123876, 124320, 124488, 126540, 126945, 127224, 127946, 128464, 129870, 130572, 130758, 131040, 131936, 132867, 133380, 133920, 134199, 134680, 135408, 137085, 137640, 137826, 138320, 138528, 139860, 140049, 140616, 141360, 143640, 144522, 145080, 146224, 147420, 147630, 148428, 149110, 151515, 151848, 152334, 152551, 153140, 154845, 155610, 155844, 156240, 157472, 159030, 159840, 160056, 160580, 160797, 161616, 163215, 164502, 164920, 165168, 165984, 167832, 168480, 168720, 169260, 169632, 172368, 173160, 174096, 174344, 175770, 177156, 177840, 178932, 181818, 182780, 183520, 183768, 185535, 185814, 186480, 186732, 187488, 189810, 190836, 191520, 191919, 192696, 193440, 194805, 196137, 196560, 196840, 197904, 200070, 200880, 202020, 202464, 203112, 206460, 206739, 207480, 207792, 208754, 209790, 212040, 213408, 214396, 215460, 216783, 217620, 217930, 219336, 221445, 222642, 223665, 223776, 225680, 227772, 228501, 229710, 230880, 233415, 234360, 235872, 236208, 238545, 238576, 239760, 240870, 242424, 245024, 246240, 246753, 247380, 247752, 248976, 253080, 253890, 254448, 255892, 256928, 259740, 261144, 261516, 265734, 266760, 267995, 268398, 269360, 270816, 272727, 274170, 275280, 275652, 276640, 279720, 280098, 281232, 282720, 283309, 284715, 287280, 289044, 290160, 292448, 294840, 295260, 296856, 298220, 303030, 303696, 304668, 305102, 306280, 309690, 311220, 311688, 312480, 313131, 318060, 319865, 320112, 321160, 321594, 323232, 326430, 326895, 329004, 329840, 330336, 333963, 335664, 337440, 338520, 344565, 344736, 346320, 348192, 348688, 351540, 354312, 355680, 357864, 361305, 363636, 365560, 367536, 371070, 371628, 372960, 373464, 379620, 380835, 381672, 383838, 385392, 389610, 392274, 393120, 393680, 395808, 398601, 400140, 401760, 402597, 404040, 406224, 411255, 412920, 413478, 414960, 415584, 417508, 419580, 424080, 428792, 430920, 433566, 435240, 435860, 438672, 442890, 445284, 447330, 451360, 454545, 455544, 457002, 457653, 459420, 464535, 466830, 468720, 472416, 477090, 477152, 479520, 481740, 482391, 484848, 493506, 494760, 495504, 497952, 506160, 507780, 508896, 511784, 519480, 521885, 522288, 523032, 531468, 533520, 535990, 536796, 538720, 545454, 548340, 550560, 551304, 556605, 559440, 560196, 562464, 566618, 569430, 574560, 575757, 578088, 580320, 588411, 589680, 590520, 593712, 596440, 606060, 607392, 609336, 610204, 612560, 619380, 620217, 622440, 623376, 626262, 636120, 639730, 640224, 642320, 643188, 650349, 652860, 653790, 658008, 659680, 664335, 667926, 670995, 671328, 677040, 689130, 692640, 697376, 700245, 703080, 708624, 715728, 722610, 727272, 731120, 735072, 740259, 742140, 743256, 746928, 759240, 761670, 762755, 763344, 767676, 770784, 779220, 784548, 787360, 797202, 800280, 803985, 805194, 808080, 812448, 822510, 825840, 826956, 829920, 835016, 839160, 848160, 849927, 857584, 861840, 867132, 870480, 871720, 877344, 885780, 890568, 894660, 909090, 911088, 914004, 915306, 918840, 929070, 933660, 937440, 939393, 954180, 959595, 963480, 964782, 969696, 980685, 987012, 989520, 991008, 1012320, 1015560, 1023568, 1033695, 1038960, 1043770, 1044576, 1046064, 1062936, 1067040, 1071980, 1073592, 1083915, 1090908, 1096680, 1102608, 1113210, 1118880, 1120392, 1133236, 1138860, 1142505, 1151514, 1156176, 1176822, 1179360, 1181040, 1187424, 1192880, 1207791, 1212120, 1218672, 1220408, 1225120, 1233765, 1238760, 1240434, 1244880, 1246752, 1252524, 1272240, 1279460, 1284640, 1286376, 1300698, 1305720, 1307580, 1316016, 1328670, 1335852, 1341990, 1354080, 1363635, 1372959, 1378260, 1400490, 1406160, 1416545, 1417248, 1431456, 1445220, 1447173, 1454544, 1462240, 1480518, 1484280, 1486512, 1493856, 1518480, 1523340, 1525510, 1526688, 1535352, 1558440, 1565655, 1569096, 1594404, 1600560, 1607970, 1610388, 1616160, 1645020, 1651680, 1653912, 1669815, 1670032, 1678320, 1699854, 1715168, 1723680, 1727271, 1734264, 1740960, 1743440, 1765233, 1771560, 1781136, 1789320, 1818180, 1822176, 1828008, 1830612, 1837680, 1858140, 1867320, 1878786, 1908360, 1919190, 1926960, 1929564, 1961370, 1974024, 1979040, 1983163, 1993005, 2012985, 2031120, 2047136, 2067390, 2077920, 2087540, 2092128, 2125872, 2143960, 2147184, 2167830, 2181816, 2193360, 2205216, 2226420, 2240784, 2266472, 2277720, 2285010, 2288265, 2303028, 2312352, 2353644, 2362080, 2385760, 2411955, 2415582, 2424240, 2437344, 2440816, 2467530, 2477520, 2480868, 2489760, 2505048, 2544480, 2549781, 2558920, 2572752, 2601396, 2611440, 2615160, 2632032, 2657340, 2671704, 2683980, 2727270, 2745918, 2756520, 2800980, 2812320, 2818179, 2833090, 2878785, 2890440, 2894346, 2909088, 2942055, 2961036, 2968560, 2973024, 3036960, 3046680, 3051020, 3070704, 3101085, 3116880, 3131310, 3138192, 3188808, 3201120, 3215940, 3220776, 3251745, 3290040, 3307824, 3339630, 3340064, 3356640, 3399708, 3454542, 3468528, 3486880, 3530466, 3543120, 3562272, 3578640, 3636360, 3656016, 3661224, 3675360, 3701295, 3716280, 3734640, 3757572, 3816720, 3838380, 3853920, 3859128, 3922740, 3948048, 3966326, 3986010, 4025970, 4062240, 4118877, 4134780, 4175080, 4249635, 4251744, 4287920, 4294368, 4335660, 4341519, 4363632, 4386720, 4452840, 4481568, 4532944, 4555440, 4570020, 4576530, 4606056, 4696965, 4707288, 4823910, 4831164, 4848480, 4881632, 4935060, 4955040, 4961736, 5010096, 5099562, 5117840, 5145504, 5181813, 5202792, 5222880, 5230320, 5314680, 5343408, 5367960, 5454540, 5491836, 5513040, 5601960, 5636358, 5666180, 5757570, 5780880, 5788692, 5884110, 5922072, 5937120, 5949489, 6038955, 6093360, 6102040, 6141408, 6202170, 6233760, 6262620, 6276384, 6377616, 6431880, 6441552, 6503490, 6580080, 6615648, 6679260, 6799416, 6864795, 6909084, 6937056, 7060932, 7086240, 7157280, 7235865, 7272720, 7312032, 7322448, 7402590, 7432560, 7469280, 7515144, 7633440, 7649343, 7676760, 7718256, 7845480, 7896096, 7932652, 7972020, 8051940, 8237754, 8269560, 8350160, 8454537, 8499270, 8575840, 8636355, 8671320, 8683038, 8727264, 8826165, 8905680, 9065888, 9110880, 9140040, 9153060, 9212112, 9393930, 9414576, 9647820, 9662328, 9870120, 9915815, 9923472, 10020192, 10199124, 10235680, 10363626, 10405584, 10460640, 10629360, 10686816, 10735920, 10909080, 10983672, 11026080, 11203920, 11272716, 11332360, 11515140, 11561760, 11577384, 11768220, 11844144, 11898978, 12077910, 12186720, 12204080, 12356631, 12404340, 12525240, 12748905, 12755232, 12863760, 12883104, 13006980, 13160160, 13358520, 13598832, 13729590, 13818168, 14090895, 14121864, 14471730, 14545440, 14644896, 14805180, 14865120, 15030288, 15298686, 15353520, 15436512, 15690960, 15865304, 15944040, 16103880, 16475508, 16539120, 16700320, 16909074, 16998540, 17272710, 17342640, 17366076, 17652330, 17811360, 17848467, 18280080, 18306120, 18424224, 18787860, 18829152, 19295640, 19324656, 19740240, 19831630, 19846944, 20398248, 20594385, 20727252, 20811168, 21258720, 21471840, 21707595, 21818160, 21967344, 22407840, 22545432, 22664720, 22948029, 23030280, 23154768, 23536440, 23688288, 23797956, 24155820, 24408160, 24713262, 24808680, 25050480, 25497810, 25727520, 25909065, 26013960, 26717040, 27197664, 27459180, 27636336, 28181790, 28243728, 28943460, 29610360, 29747445, 30060576, 30597372, 30707040, 31381920, 31730608, 31888080, 32207760, 32951016, 33078240, 33818148, 33997080, 34545420, 34685280, 34732152, 35304660, 35696934, 36560160, 36612240, 37575720, 38246715, 38591280, 38649312, 39480480, 39663260, 40796496, 41188770, 41454504, 42272685, 43415190, 43636320, 43934688, 45090864, 45329440, 45896058, 46060560, 46309536, 47072880, 47595912, 48311640, 49426524, 49617360, 50100960, 50995620, 51818130, 52027920, 53434080, 53545401, 54918360, 55272672, 56363580, 56487456, 57886920, 59220720, 59494890, 61194744, 61783155, 63461216, 63776160, 64415520, 65902032, 67636296, 67994160, 69090840, 69464304, 70609320, 71393868, 73224480, 75151440, 76493430, 77182560, 79326520, 81592992, 82377540, 82909008, 84545370, 86830380, 89242335, 90181728, 91792116, 92121120, 94145760, 95191824, 96623280, 98853048, 99234720, 101991240, 103636260, 104055840, 107090802, 109836720, 112727160, 114740145, 115773840, 118441440, 118989780, 122389488, 123566310, 131804064, 135272592, 135988320, 138181680, 138928608, 141218640, 142787736, 150302880, 152986860, 158653040, 160636203, 164755080, 165818016, 169090740, 173660760, 178484670, 183584232, 190383648, 193246560, 197706096, 203982480, 207272520, 214181604, 219673440, 225454320, 229480290, 231547680, 237979560, 244778976, 247132620, 267727005, 270545184, 276363360, 282437280, 285575472, 305973720, 317306080, 321272406, 329510160, 338181480, 347321520, 356969340, 367168464, 395412192, 407964960, 414545040, 428363208, 450908640, 458960580, 475959120, 494265240, 535454010, 571150944, 611947440, 642544812, 659020320, 676362960, 694643040, 713938680, 734336928, 803181015, 829090080, 856726416, 917921160, 951918240, 988530480, 1070908020, 1223894880, 1285089624, 1352725920, 1427877360, 1606362030, 1713452832, 1835842320, 1977060960, 2141816040, 2570179248, 2855754720, 3212724060, 3671684640, 4283632080, 5140358496, 6425448120, 8567264160, 12850896240, 25701792480]

約数ペア:

[(1, 25701792480), (2, 12850896240), (3, 8567264160), (4, 6425448120), (5, 5140358496), (6, 4283632080), (7, 3671684640), (8, 3212724060), (9, 2855754720), (10, 2570179248), (12, 2141816040), (13, 1977060960), (14, 1835842320), (15, 1713452832), (16, 1606362030), (18, 1427877360), (19, 1352725920), (20, 1285089624), (21, 1223894880), (24, 1070908020), (26, 988530480), (27, 951918240), (28, 917921160), (30, 856726416), (31, 829090080), (32, 803181015), (35, 734336928), (36, 713938680), (37, 694643040), (38, 676362960), (39, 659020320), (40, 642544812), (42, 611947440), (45, 571150944), (48, 535454010), (52, 494265240), (54, 475959120), (56, 458960580), (57, 450908640), (60, 428363208), (62, 414545040), (63, 407964960), (65, 395412192), (70, 367168464), (72, 356969340), (74, 347321520), (76, 338181480), (78, 329510160), (80, 321272406), (81, 317306080), (84, 305973720), (90, 285575472), (91, 282437280), (93, 276363360), (95, 270545184), (96, 267727005), (104, 247132620), (105, 244778976), (108, 237979560), (111, 231547680), (112, 229480290), (114, 225454320), (117, 219673440), (120, 214181604), (124, 207272520), (126, 203982480), (130, 197706096), (133, 193246560), (135, 190383648), (140, 183584232), (144, 178484670), (148, 173660760), (152, 169090740), (155, 165818016), (156, 164755080), (160, 160636203), (162, 158653040), (168, 152986860), (171, 150302880), (180, 142787736), (182, 141218640), (185, 138928608), (186, 138181680), (189, 135988320), (190, 135272592), (195, 131804064), (208, 123566310), (210, 122389488), (216, 118989780), (217, 118441440), (222, 115773840), (224, 114740145), (228, 112727160), (234, 109836720), (240, 107090802), (247, 104055840), (248, 103636260), (252, 101991240), (259, 99234720), (260, 98853048), (266, 96623280), (270, 95191824), (273, 94145760), (279, 92121120), (280, 91792116), (285, 90181728), (288, 89242335), (296, 86830380), (304, 84545370), (310, 82909008), (312, 82377540), (315, 81592992), (324, 79326520), (333, 77182560), (336, 76493430), (342, 75151440), (351, 73224480), (360, 71393868), (364, 70609320), (370, 69464304), (372, 69090840), (378, 67994160), (380, 67636296), (390, 65902032), (399, 64415520), (403, 63776160), (405, 63461216), (416, 61783155), (420, 61194744), (432, 59494890), (434, 59220720), (444, 57886920), (455, 56487456), (456, 56363580), (465, 55272672), (468, 54918360), (480, 53545401), (481, 53434080), (494, 52027920), (496, 51818130), (504, 50995620), (513, 50100960), (518, 49617360), (520, 49426524), (532, 48311640), (540, 47595912), (546, 47072880), (555, 46309536), (558, 46060560), (560, 45896058), (567, 45329440), (570, 45090864), (585, 43934688), (589, 43636320), (592, 43415190), (608, 42272685), (620, 41454504), (624, 41188770), (630, 40796496), (648, 39663260), (651, 39480480), (665, 38649312), (666, 38591280), (672, 38246715), (684, 37575720), (702, 36612240), (703, 36560160), (720, 35696934), (728, 35304660), (740, 34732152), (741, 34685280), (744, 34545420), (756, 33997080), (760, 33818148), (777, 33078240), (780, 32951016), (798, 32207760), (806, 31888080), (810, 31730608), (819, 31381920), (837, 30707040), (840, 30597372), (855, 30060576), (864, 29747445), (868, 29610360), (888, 28943460), (910, 28243728), (912, 28181790), (930, 27636336), (936, 27459180), (945, 27197664), (962, 26717040), (988, 26013960), (992, 25909065), (999, 25727520), (1008, 25497810), (1026, 25050480), (1036, 24808680), (1040, 24713262), (1053, 24408160), (1064, 24155820), (1080, 23797956), (1085, 23688288), (1092, 23536440), (1110, 23154768), (1116, 23030280), (1120, 22948029), (1134, 22664720), (1140, 22545432), (1147, 22407840), (1170, 21967344), (1178, 21818160), (1184, 21707595), (1197, 21471840), (1209, 21258720), (1235, 20811168), (1240, 20727252), (1248, 20594385), (1260, 20398248), (1295, 19846944), (1296, 19831630), (1302, 19740240), (1330, 19324656), (1332, 19295640), (1365, 18829152), (1368, 18787860), (1395, 18424224), (1404, 18306120), (1406, 18280080), (1440, 17848467), (1443, 17811360), (1456, 17652330), (1480, 17366076), (1482, 17342640), (1488, 17272710), (1512, 16998540), (1520, 16909074), (1539, 16700320), (1554, 16539120), (1560, 16475508), (1596, 16103880), (1612, 15944040), (1620, 15865304), (1638, 15690960), (1665, 15436512), (1674, 15353520), (1680, 15298686), (1710, 15030288), (1729, 14865120), (1736, 14805180), (1755, 14644896), (1767, 14545440), (1776, 14471730), (1820, 14121864), (1824, 14090895), (1860, 13818168), (1872, 13729590), (1890, 13598832), (1924, 13358520), (1953, 13160160), (1976, 13006980), (1995, 12883104), (1998, 12863760), (2015, 12755232), (2016, 12748905), (2052, 12525240), (2072, 12404340), (2080, 12356631), (2106, 12204080), (2109, 12186720), (2128, 12077910), (2160, 11898978), (2170, 11844144), (2184, 11768220), (2220, 11577384), (2223, 11561760), (2232, 11515140), (2268, 11332360), (2280, 11272716), (2294, 11203920), (2331, 11026080), (2340, 10983672), (2356, 10909080), (2394, 10735920), (2405, 10686816), (2418, 10629360), (2457, 10460640), (2470, 10405584), (2480, 10363626), (2511, 10235680), (2520, 10199124), (2565, 10020192), (2590, 9923472), (2592, 9915815), (2604, 9870120), (2660, 9662328), (2664, 9647820), (2730, 9414576), (2736, 9393930), (2790, 9212112), (2808, 9153060), (2812, 9140040), (2821, 9110880), (2835, 9065888), (2886, 8905680), (2912, 8826165), (2945, 8727264), (2960, 8683038), (2964, 8671320), (2976, 8636355), (2997, 8575840), (3024, 8499270), (3040, 8454537), (3078, 8350160), (3108, 8269560), (3120, 8237754), (3192, 8051940), (3224, 7972020), (3240, 7932652), (3255, 7896096), (3276, 7845480), (3330, 7718256), (3348, 7676760), (3360, 7649343), (3367, 7633440), (3420, 7515144), (3441, 7469280), (3458, 7432560), (3472, 7402590), (3510, 7322448), (3515, 7312032), (3534, 7272720), (3552, 7235865), (3591, 7157280), (3627, 7086240), (3640, 7060932), (3705, 6937056), (3720, 6909084), (3744, 6864795), (3780, 6799416), (3848, 6679260), (3885, 6615648), (3906, 6580080), (3952, 6503490), (3990, 6441552), (3996, 6431880), (4030, 6377616), (4095, 6276384), (4104, 6262620), (4123, 6233760), (4144, 6202170), (4185, 6141408), (4212, 6102040), (4218, 6093360), (4256, 6038955), (4320, 5949489), (4329, 5937120), (4340, 5922072), (4368, 5884110), (4440, 5788692), (4446, 5780880), (4464, 5757570), (4536, 5666180), (4560, 5636358), (4588, 5601960), (4662, 5513040), (4680, 5491836), (4712, 5454540), (4788, 5367960), (4810, 5343408), (4836, 5314680), (4914, 5230320), (4921, 5222880), (4940, 5202792), (4960, 5181813), (4995, 5145504), (5022, 5117840), (5040, 5099562), (5130, 5010096), (5180, 4961736), (5187, 4955040), (5208, 4935060), (5265, 4881632), (5301, 4848480), (5320, 4831164), (5328, 4823910), (5460, 4707288), (5472, 4696965), (5580, 4606056), (5616, 4576530), (5624, 4570020), (5642, 4555440), (5670, 4532944), (5735, 4481568), (5772, 4452840), (5859, 4386720), (5890, 4363632), (5920, 4341519), (5928, 4335660), (5985, 4294368), (5994, 4287920), (6045, 4251744), (6048, 4249635), (6156, 4175080), (6216, 4134780), (6240, 4118877), (6327, 4062240), (6384, 4025970), (6448, 3986010), (6480, 3966326), (6510, 3948048), (6552, 3922740), (6660, 3859128), (6669, 3853920), (6696, 3838380), (6734, 3816720), (6840, 3757572), (6882, 3734640), (6916, 3716280), (6944, 3701295), (6993, 3675360), (7020, 3661224), (7030, 3656016), (7068, 3636360), (7182, 3578640), (7215, 3562272), (7254, 3543120), (7280, 3530466), (7371, 3486880), (7410, 3468528), (7440, 3454542), (7560, 3399708), (7657, 3356640), (7695, 3340064), (7696, 3339630), (7770, 3307824), (7812, 3290040), (7904, 3251745), (7980, 3220776), (7992, 3215940), (8029, 3201120), (8060, 3188808), (8190, 3138192), (8208, 3131310), (8246, 3116880), (8288, 3101085), (8370, 3070704), (8424, 3051020), (8436, 3046680), (8463, 3036960), (8645, 2973024), (8658, 2968560), (8680, 2961036), (8736, 2942055), (8835, 2909088), (8880, 2894346), (8892, 2890440), (8928, 2878785), (9072, 2833090), (9120, 2818179), (9139, 2812320), (9176, 2800980), (9324, 2756520), (9360, 2745918), (9424, 2727270), (9576, 2683980), (9620, 2671704), (9672, 2657340), (9765, 2632032), (9828, 2615160), (9842, 2611440), (9880, 2601396), (9990, 2572752), (10044, 2558920), (10080, 2549781), (10101, 2544480), (10260, 2505048), (10323, 2489760), (10360, 2480868), (10374, 2477520), (10416, 2467530), (10530, 2440816), (10545, 2437344), (10602, 2424240), (10640, 2415582), (10656, 2411955), (10773, 2385760), (10881, 2362080), (10920, 2353644), (11115, 2312352), (11160, 2303028), (11232, 2288265), (11248, 2285010), (11284, 2277720), (11340, 2266472), (11470, 2240784), (11544, 2226420), (11655, 2205216), (11718, 2193360), (11780, 2181816), (11856, 2167830), (11970, 2147184), (11988, 2143960), (12090, 2125872), (12285, 2092128), (12312, 2087540), (12369, 2077920), (12432, 2067390), (12555, 2047136), (12654, 2031120), (12768, 2012985), (12896, 1993005), (12960, 1983163), (12987, 1979040), (13020, 1974024), (13104, 1961370), (13320, 1929564), (13338, 1926960), (13392, 1919190), (13468, 1908360), (13680, 1878786), (13764, 1867320), (13832, 1858140), (13986, 1837680), (14040, 1830612), (14060, 1828008), (14105, 1822176), (14136, 1818180), (14364, 1789320), (14430, 1781136), (14508, 1771560), (14560, 1765233), (14742, 1743440), (14763, 1740960), (14820, 1734264), (14880, 1727271), (14911, 1723680), (14985, 1715168), (15120, 1699854), (15314, 1678320), (15390, 1670032), (15392, 1669815), (15540, 1653912), (15561, 1651680), (15624, 1645020), (15903, 1616160), (15960, 1610388), (15984, 1607970), (16058, 1600560), (16120, 1594404), (16380, 1569096), (16416, 1565655), (16492, 1558440), (16740, 1535352), (16835, 1526688), (16848, 1525510), (16872, 1523340), (16926, 1518480), (17205, 1493856), (17290, 1486512), (17316, 1484280), (17360, 1480518), (17577, 1462240), (17670, 1454544), (17760, 1447173), (17784, 1445220), (17955, 1431456), (18135, 1417248), (18144, 1416545), (18278, 1406160), (18352, 1400490), (18648, 1378260), (18720, 1372959), (18848, 1363635), (18981, 1354080), (19152, 1341990), (19240, 1335852), (19344, 1328670), (19530, 1316016), (19656, 1307580), (19684, 1305720), (19760, 1300698), (19980, 1286376), (20007, 1284640), (20088, 1279460), (20202, 1272240), (20520, 1252524), (20615, 1246752), (20646, 1244880), (20720, 1240434), (20748, 1238760), (20832, 1233765), (20979, 1225120), (21060, 1220408), (21090, 1218672), (21204, 1212120), (21280, 1207791), (21546, 1192880), (21645, 1187424), (21762, 1181040), (21793, 1179360), (21840, 1176822), (22230, 1156176), (22320, 1151514), (22496, 1142505), (22568, 1138860), (22680, 1133236), (22940, 1120392), (22971, 1118880), (23088, 1113210), (23310, 1102608), (23436, 1096680), (23560, 1090908), (23712, 1083915), (23940, 1073592), (23976, 1071980), (24087, 1067040), (24180, 1062936), (24570, 1046064), (24605, 1044576), (24624, 1043770), (24738, 1038960), (24864, 1033695), (25110, 1023568), (25308, 1015560), (25389, 1012320), (25935, 991008), (25974, 989520), (26040, 987012), (26208, 980685), (26505, 969696), (26640, 964782), (26676, 963480), (26784, 959595), (26936, 954180), (27360, 939393), (27417, 937440), (27528, 933660), (27664, 929070), (27972, 918840), (28080, 915306), (28120, 914004), (28210, 911088), (28272, 909090), (28728, 894660), (28860, 890568), (29016, 885780), (29295, 877344), (29484, 871720), (29526, 870480), (29640, 867132), (29822, 861840), (29970, 857584), (30240, 849927), (30303, 848160), (30628, 839160), (30780, 835016), (30969, 829920), (31080, 826956), (31122, 825840), (31248, 822510), (31635, 812448), (31806, 808080), (31920, 805194), (31968, 803985), (32116, 800280), (32240, 797202), (32643, 787360), (32760, 784548), (32984, 779220), (33345, 770784), (33480, 767676), (33670, 763344), (33696, 762755), (33744, 761670), (33852, 759240), (34410, 746928), (34580, 743256), (34632, 742140), (34720, 740259), (34965, 735072), (35154, 731120), (35340, 727272), (35568, 722610), (35910, 715728), (36270, 708624), (36556, 703080), (36704, 700245), (36855, 697376), (37107, 692640), (37296, 689130), (37962, 677040), (38285, 671328), (38304, 670995), (38480, 667926), (38688, 664335), (38961, 659680), (39060, 658008), (39312, 653790), (39368, 652860), (39520, 650349), (39960, 643188), (40014, 642320), (40145, 640224), (40176, 639730), (40404, 636120), (41040, 626262), (41230, 623376), (41292, 622440), (41440, 620217), (41496, 619380), (41958, 612560), (42120, 610204), (42180, 609336), (42315, 607392), (42408, 606060), (43092, 596440), (43290, 593712), (43524, 590520), (43586, 589680), (43680, 588411), (44289, 580320), (44460, 578088), (44640, 575757), (44733, 574560), (45136, 569430), (45360, 566618), (45695, 562464), (45880, 560196), (45942, 559440), (46176, 556605), (46620, 551304), (46683, 550560), (46872, 548340), (47120, 545454), (47709, 538720), (47880, 536796), (47952, 535990), (48174, 533520), (48360, 531468), (49140, 523032), (49210, 522288), (49248, 521885), (49476, 519480), (50220, 511784), (50505, 508896), (50616, 507780), (50778, 506160), (51615, 497952), (51870, 495504), (51948, 494760), (52080, 493506), (53010, 484848), (53280, 482391), (53352, 481740), (53599, 479520), (53865, 477152), (53872, 477090), (54405, 472416), (54834, 468720), (55056, 466830), (55328, 464535), (55944, 459420), (56160, 457653), (56240, 457002), (56420, 455544), (56544, 454545), (56943, 451360), (57456, 447330), (57720, 445284), (58032, 442890), (58590, 438672), (58968, 435860), (59052, 435240), (59280, 433566), (59644, 430920), (59940, 428792), (60606, 424080), (61256, 419580), (61560, 417508), (61845, 415584), (61938, 414960), (62160, 413478), (62244, 412920), (62496, 411255), (63270, 406224), (63612, 404040), (63840, 402597), (63973, 401760), (64232, 400140), (64480, 398601), (64935, 395808), (65286, 393680), (65379, 393120), (65520, 392274), (65968, 389610), (66690, 385392), (66960, 383838), (67340, 381672), (67488, 380835), (67704, 379620), (68820, 373464), (68913, 372960), (69160, 371628), (69264, 371070), (69930, 367536), (70308, 365560), (70680, 363636), (71136, 361305), (71820, 357864), (72261, 355680), (72540, 354312), (73112, 351540), (73710, 348688), (73815, 348192), (74214, 346320), (74555, 344736), (74592, 344565), (75924, 338520), (76167, 337440), (76570, 335664), (76960, 333963), (77805, 330336), (77922, 329840), (78120, 329004), (78624, 326895), (78736, 326430), (79515, 323232), (79920, 321594), (80028, 321160), (80290, 320112), (80352, 319865), (80808, 318060), (82080, 313131), (82251, 312480), (82460, 311688), (82584, 311220), (82992, 309690), (83916, 306280), (84240, 305102), (84360, 304668), (84630, 303696), (84816, 303030), (86184, 298220), (86580, 296856), (87048, 295260), (87172, 294840), (87885, 292448), (88578, 290160), (88920, 289044), (89466, 287280), (90272, 284715), (90720, 283309), (90909, 282720), (91390, 281232), (91760, 280098), (91884, 279720), (92907, 276640), (93240, 275652), (93366, 275280), (93744, 274170), (94240, 272727), (94905, 270816), (95418, 269360), (95760, 268398), (95904, 267995), (96348, 266760), (96720, 265734), (98280, 261516), (98420, 261144), (98952, 259740), (100035, 256928), (100440, 255892), (101010, 254448), (101232, 253890), (101556, 253080), (103230, 248976), (103740, 247752), (103896, 247380), (104160, 246753), (104377, 246240), (104895, 245024), (106020, 242424), (106704, 240870), (107198, 239760), (107730, 238576), (107744, 238545), (108810, 236208), (108965, 235872), (109668, 234360), (110112, 233415), (111321, 230880), (111888, 229710), (112480, 228501), (112840, 227772), (113886, 225680), (114855, 223776), (114912, 223665), (115440, 222642), (116064, 221445), (117180, 219336), (117936, 217930), (118104, 217620), (118560, 216783), (119288, 215460), (119880, 214396), (120435, 213408), (121212, 212040), (122512, 209790), (123120, 208754), (123690, 207792), (123876, 207480), (124320, 206739), (124488, 206460), (126540, 203112), (126945, 202464), (127224, 202020), (127946, 200880), (128464, 200070), (129870, 197904), (130572, 196840), (130758, 196560), (131040, 196137), (131936, 194805), (132867, 193440), (133380, 192696), (133920, 191919), (134199, 191520), (134680, 190836), (135408, 189810), (137085, 187488), (137640, 186732), (137826, 186480), (138320, 185814), (138528, 185535), (139860, 183768), (140049, 183520), (140616, 182780), (141360, 181818), (143640, 178932), (144522, 177840), (145080, 177156), (146224, 175770), (147420, 174344), (147630, 174096), (148428, 173160), (149110, 172368), (151515, 169632), (151848, 169260), (152334, 168720), (152551, 168480), (153140, 167832), (154845, 165984), (155610, 165168), (155844, 164920), (156240, 164502), (157472, 163215), (159030, 161616), (159840, 160797), (160056, 160580)]