509687640000

素因数分解:

$2^6\times 3^6\times 5^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{227}}^1$

素因数の和:295

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 96, 99, 100, 105, 108, 110, 112, 120, 125, 126, 132, 135, 140, 144, 150, 154, 160, 162, 165, 168, 175, 176, 180, 189, 192, 198, 200, 210, 216, 220, 224, 225, 227, 231, 240, 243, 250, 252, 264, 270, 275, 280, 288, 297, 300, 308, 315, 320, 324, 330, 336, 350, 352, 360, 375, 378, 385, 396, 400, 405, 420, 432, 440, 448, 450, 454, 462, 480, 486, 495, 500, 504, 525, 528, 540, 550, 560, 567, 576, 594, 600, 616, 625, 630, 648, 660, 672, 675, 681, 693, 700, 704, 720, 729, 750, 756, 770, 792, 800, 810, 825, 840, 864, 875, 880, 891, 900, 908, 924, 945, 960, 972, 990, 1000, 1008, 1050, 1056, 1080, 1100, 1120, 1125, 1134, 1135, 1155, 1188, 1200, 1215, 1232, 1250, 1260, 1296, 1320, 1344, 1350, 1362, 1375, 1386, 1400, 1440, 1458, 1485, 1500, 1512, 1540, 1575, 1584, 1589, 1600, 1620, 1650, 1680, 1701, 1728, 1750, 1760, 1782, 1800, 1816, 1848, 1875, 1890, 1925, 1944, 1980, 2000, 2016, 2025, 2043, 2079, 2100, 2112, 2160, 2200, 2240, 2250, 2268, 2270, 2310, 2376, 2400, 2430, 2464, 2475, 2497, 2500, 2520, 2592, 2625, 2640, 2673, 2700, 2724, 2750, 2772, 2800, 2835, 2880, 2916, 2970, 3000, 3024, 3080, 3150, 3168, 3178, 3240, 3300, 3360, 3375, 3402, 3405, 3465, 3500, 3520, 3564, 3600, 3632, 3645, 3696, 3750, 3780, 3850, 3888, 3960, 4000, 4032, 4050, 4086, 4125, 4158, 4200, 4320, 4375, 4400, 4455, 4500, 4536, 4540, 4620, 4725, 4752, 4767, 4800, 4860, 4928, 4950, 4994, 5000, 5040, 5103, 5184, 5250, 5280, 5346, 5400, 5448, 5500, 5544, 5600, 5625, 5670, 5675, 5775, 5832, 5940, 6000, 6048, 6075, 6129, 6160, 6237, 6300, 6336, 6356, 6480, 6600, 6720, 6750, 6804, 6810, 6875, 6930, 7000, 7128, 7200, 7264, 7290, 7392, 7425, 7491, 7500, 7560, 7700, 7776, 7875, 7920, 7945, 8000, 8019, 8100, 8172, 8250, 8316, 8400, 8505, 8640, 8750, 8800, 8910, 9000, 9072, 9080, 9240, 9450, 9504, 9534, 9625, 9720, 9900, 9988, 10000, 10080, 10125, 10206, 10215, 10395, 10500, 10560, 10692, 10800, 10896, 11000, 11088, 11200, 11250, 11340, 11350, 11550, 11664, 11880, 12000, 12096, 12150, 12258, 12320, 12375, 12474, 12485, 12600, 12712, 12960, 13125, 13200, 13365, 13500, 13608, 13620, 13750, 13860, 14000, 14175, 14256, 14301, 14400, 14528, 14580, 14784, 14850, 14982, 15000, 15120, 15400, 15552, 15750, 15840, 15890, 16038, 16200, 16344, 16500, 16632, 16800, 16875, 17010, 17025, 17325, 17479, 17500, 17600, 17820, 18000, 18144, 18160, 18225, 18387, 18480, 18711, 18900, 19008, 19068, 19250, 19440, 19800, 19976, 20000, 20160, 20250, 20412, 20430, 20625, 20790, 21000, 21384, 21600, 21792, 22000, 22176, 22275, 22473, 22500, 22680, 22700, 23100, 23328, 23625, 23760, 23835, 24000, 24300, 24516, 24640, 24750, 24948, 24970, 25200, 25424, 25515, 25920, 26250, 26400, 26730, 27000, 27216, 27240, 27500, 27720, 28000, 28350, 28375, 28512, 28602, 28875, 29160, 29700, 29964, 30000, 30240, 30375, 30645, 30800, 31185, 31500, 31680, 31780, 32076, 32400, 32688, 33000, 33264, 33600, 33750, 34020, 34050, 34650, 34958, 35000, 35640, 36000, 36288, 36320, 36450, 36774, 36960, 37125, 37422, 37455, 37800, 38136, 38500, 38880, 39375, 39600, 39725, 39952, 40000, 40095, 40500, 40824, 40860, 41250, 41580, 42000, 42525, 42768, 42903, 43200, 43584, 44000, 44352, 44550, 44946, 45000, 45360, 45400, 46200, 46656, 47250, 47520, 47670, 48125, 48600, 49032, 49500, 49896, 49940, 50400, 50625, 50848, 51030, 51075, 51975, 52437, 52500, 52800, 53460, 54000, 54432, 54480, 55000, 55161, 55440, 56000, 56133, 56700, 56750, 57024, 57204, 57750, 58320, 59400, 59928, 60000, 60480, 60750, 61290, 61600, 61875, 62370, 62425, 63000, 63560, 64152, 64800, 65376, 66000, 66528, 66825, 67419, 67500, 68040, 68100, 69300, 69916, 70000, 70875, 71280, 71505, 72000, 72640, 72900, 73548, 73920, 74250, 74844, 74910, 75600, 76272, 77000, 77760, 78750, 79200, 79450, 79904, 80190, 81000, 81648, 81720, 82500, 83160, 84000, 85050, 85125, 85536, 85806, 86625, 87395, 88000, 89100, 89892, 90000, 90720, 90800, 91125, 91935, 92400, 93555, 94500, 95040, 95340, 96250, 97200, 98064, 99000, 99792, 99880, 100800, 101250, 101696, 102060, 102150, 103950, 104874, 105000, 106920, 108000, 108864, 108960, 110000, 110322, 110880, 111375, 112266, 112365, 113400, 113500, 114408, 115500, 116640, 118125, 118800, 119175, 119856, 120000, 121500, 122580, 123200, 123750, 124740, 124850, 126000, 127120, 127575, 128304, 128709, 129600, 130752, 132000, 133056, 133650, 134838, 135000, 136080, 136200, 138600, 139832, 140000, 141750, 141875, 142560, 143010, 144375, 145800, 147096, 148500, 149688, 149820, 151200, 151875, 152544, 153225, 154000, 155925, 157311, 157500, 158400, 158900, 159808, 160380, 162000, 163296, 163440, 165000, 165483, 166320, 168000, 170100, 170250, 171072, 171612, 173250, 174790, 178200, 179784, 180000, 181440, 181600, 182250, 183870, 184800, 185625, 187110, 187275, 189000, 190680, 192500, 194400, 196128, 198000, 198625, 199584, 199760, 200475, 202257, 202500, 204120, 204300, 207900, 209748, 210000, 212625, 213840, 214515, 216000, 217920, 220000, 220644, 221760, 222750, 224532, 224730, 226800, 227000, 228816, 231000, 233280, 236250, 237600, 238350, 239712, 243000, 245160, 247500, 249480, 249700, 252000, 254240, 255150, 255375, 256608, 257418, 259875, 262185, 264000, 267300, 269676, 270000, 272160, 272400, 275805, 277200, 279664, 280000, 280665, 283500, 283750, 285120, 286020, 288750, 291600, 294192, 297000, 299376, 299640, 302400, 303750, 305088, 306450, 308000, 311850, 312125, 314622, 315000, 317800, 320760, 324000, 326592, 326880, 330000, 330966, 332640, 334125, 337095, 340200, 340500, 343224, 346500, 349580, 354375, 356400, 357525, 359568, 360000, 363200, 364500, 367740, 369600, 371250, 374220, 374550, 378000, 381360, 385000, 386127, 388800, 392256, 396000, 397250, 399168, 399520, 400950, 404514, 405000, 408240, 408600, 415800, 419496, 420000, 425250, 425625, 427680, 429030, 433125, 436975, 440000, 441288, 445500, 449064, 449460, 453600, 454000, 455625, 457632, 459675, 462000, 467775, 471933, 472500, 475200, 476700, 479424, 486000, 490320, 495000, 498960, 499400, 504000, 508480, 510300, 510750, 513216, 514836, 519750, 524370, 534600, 539352, 540000, 544320, 544800, 551610, 554400, 556875, 559328, 561330, 561825, 567000, 567500, 572040, 577500, 583200, 588384, 594000, 595875, 598752, 599280, 606771, 607500, 612900, 616000, 623700, 624250, 629244, 630000, 635600, 637875, 641520, 643545, 648000, 653760, 660000, 661932, 665280, 668250, 674190, 680400, 681000, 686448, 693000, 699160, 708750, 712800, 715050, 719136, 729000, 735480, 742500, 748440, 749100, 756000, 762720, 766125, 770000, 772254, 779625, 786555, 792000, 794500, 799040, 801900, 809028, 810000, 816480, 817200, 827415, 831600, 838992, 840000, 850500, 851250, 855360, 858060, 866250, 873950, 882576, 891000, 898128, 898920, 907200, 908000, 911250, 915264, 919350, 924000, 935550, 936375, 943866, 945000, 953400, 972000, 980640, 990000, 993125, 997920, 998800, 1002375, 1011285, 1020600, 1021500, 1029672, 1039500, 1048740, 1063125, 1069200, 1072575, 1078704, 1080000, 1089600, 1103220, 1108800, 1113750, 1118656, 1122660, 1123650, 1134000, 1135000, 1144080, 1155000, 1158381, 1166400, 1176768, 1188000, 1191750, 1197504, 1198560, 1213542, 1215000, 1225800, 1247400, 1248500, 1258488, 1260000, 1271200, 1275750, 1276875, 1283040, 1287090, 1299375, 1310925, 1320000, 1323864, 1336500, 1348380, 1360800, 1362000, 1372896, 1379025, 1386000, 1398320, 1403325, 1415799, 1417500, 1425600, 1430100, 1438272, 1458000, 1470960, 1485000, 1496880, 1498200, 1512000, 1525440, 1532250, 1540000, 1544508, 1559250, 1560625, 1573110, 1589000, 1603800, 1618056, 1620000, 1632960, 1634400, 1654830, 1663200, 1670625, 1677984, 1685475, 1701000, 1702500, 1716120, 1732500, 1747900, 1765152, 1782000, 1787625, 1796256, 1797840, 1816000, 1820313, 1822500, 1838700, 1848000, 1871100, 1872750, 1887732, 1890000, 1906800, 1930635, 1944000, 1961280, 1980000, 1986250, 1995840, 1997600, 2004750, 2022570, 2041200, 2043000, 2059344, 2079000, 2097480, 2126250, 2138400, 2145150, 2157408, 2184875, 2206440, 2227500, 2245320, 2247300, 2268000, 2270000, 2288160, 2298375, 2310000, 2316762, 2338875, 2359665, 2376000, 2383500, 2397120, 2427084, 2430000, 2451600, 2494800, 2497000, 2516976, 2520000, 2542400, 2551500, 2553750, 2566080, 2574180, 2598750, 2621850, 2647728, 2673000, 2696760, 2721600, 2724000, 2745792, 2758050, 2772000, 2796640, 2806650, 2809125, 2831598, 2835000, 2860200, 2916000, 2941920, 2970000, 2979375, 2993760, 2996400, 3033855, 3064500, 3080000, 3089016, 3118500, 3121250, 3146220, 3178000, 3189375, 3207600, 3217725, 3236112, 3240000, 3268800, 3309660, 3326400, 3341250, 3355968, 3370950, 3402000, 3405000, 3432240, 3465000, 3495800, 3530304, 3564000, 3575250, 3592512, 3595680, 3640626, 3645000, 3677400, 3742200, 3745500, 3775464, 3780000, 3813600, 3830625, 3861270, 3898125, 3932775, 3960000, 3972500, 3995200, 4009500, 4045140, 4082400, 4086000, 4118688, 4137075, 4158000, 4194960, 4247397, 4252500, 4276800, 4290300, 4314816, 4369750, 4412880, 4455000, 4490640, 4494600, 4536000, 4540000, 4576320, 4596750, 4620000, 4633524, 4677750, 4681875, 4719330, 4767000, 4854168, 4860000, 4903200, 4989600, 4994000, 5011875, 5033952, 5056425, 5103000, 5107500, 5148360, 5197500, 5243700, 5295456, 5346000, 5362875, 5393520, 5448000, 5516100, 5544000, 5593280, 5613300, 5618250, 5663196, 5670000, 5720400, 5791905, 5832000, 5883840, 5940000, 5958750, 5987520, 5992800, 6067710, 6129000, 6178032, 6237000, 6242500, 6292440, 6356000, 6378750, 6415200, 6435450, 6472224, 6554625, 6619320, 6682500, 6741900, 6804000, 6810000, 6864480, 6895125, 6930000, 6991600, 7016625, 7078995, 7128000, 7150500, 7191360, 7281252, 7290000, 7354800, 7484400, 7491000, 7550928, 7560000, 7627200, 7661250, 7722540, 7796250, 7865550, 7945000, 8019000, 8090280, 8164800, 8172000, 8237376, 8274150, 8316000, 8389920, 8427375, 8494794, 8505000, 8580600, 8739500, 8825760, 8910000, 8938125, 8981280, 8989200, 9080000, 9101565, 9193500, 9240000, 9267048, 9355500, 9363750, 9438660, 9534000, 9653175, 9708336, 9720000, 9806400, 9979200, 9988000, 10023750, 10067904, 10112850, 10206000, 10215000, 10296720, 10395000, 10487400, 10590912, 10692000, 10725750, 10787040, 10924375, 11032200, 11226600, 11236500, 11326392, 11340000, 11440800, 11491875, 11583810, 11694375, 11798325, 11880000, 11917500, 11985600, 12135420, 12258000, 12356064, 12474000, 12485000, 12584880, 12712000, 12742191, 12757500, 12830400, 12870900, 12944448, 13109250, 13238640, 13365000, 13483800, 13608000, 13620000, 13728960, 13790250, 13860000, 13983200, 14033250, 14045625, 14157990, 14301000, 14562504, 14580000, 14709600, 14968800, 14982000, 15101856, 15169275, 15322500, 15445080, 15592500, 15731100, 15890000, 16038000, 16088625, 16180560, 16344000, 16548300, 16632000, 16779840, 16854750, 16989588, 17010000, 17161200, 17479000, 17651520, 17820000, 17876250, 17962560, 17978400, 18203130, 18387000, 18534096, 18711000, 18727500, 18877320, 19068000, 19306350, 19416672, 19663875, 19976000, 20047500, 20225700, 20412000, 20430000, 20593440, 20685375, 20790000, 20974800, 21236985, 21384000, 21451500, 21574080, 21848750, 22064400, 22453200, 22473000, 22652784, 22680000, 22881600, 22983750, 23167620, 23388750, 23596650, 23835000, 24270840, 24516000, 24712128, 24948000, 24970000, 25169760, 25282125, 25484382, 25515000, 25741800, 26218500, 26477280, 26730000, 26814375, 26967600, 27240000, 27580500, 27720000, 27966400, 28066500, 28091250, 28315980, 28602000, 28959525, 29125008, 29160000, 29419200, 29937600, 29964000, 30203712, 30338550, 30645000, 30890160, 31185000, 31462200, 31780000, 32076000, 32177250, 32361120, 32773125, 33096600, 33709500, 33979176, 34020000, 34322400, 34475625, 34958000, 35083125, 35394975, 35640000, 35752500, 35956800, 36406260, 36774000, 37068192, 37422000, 37455000, 37754640, 38136000, 38612700, 38833344, 39327750, 40095000, 40451400, 40824000, 40860000, 41186880, 41370750, 41580000, 41949600, 42136875, 42473970, 42903000, 43697500, 44128800, 44906400, 44946000, 45305568, 45507825, 45967500, 46335240, 46777500, 47193300, 47670000, 48265875, 48541680, 49032000, 49896000, 49940000, 50339520, 50564250, 50968764, 51030000, 51483600, 52437000, 52954560, 53460000, 53628750, 53935200, 55161000, 56133000, 56182500, 56631960, 57204000, 57919050, 58250016, 58991625, 59928000, 60677100, 61290000, 61780320, 62370000, 62924400, 63560000, 63710955, 64152000, 64354500, 64722240, 65546250, 66193200, 67419000, 67958352, 68040000, 68644800, 68951250, 69916000, 70166250, 70789950, 71505000, 72812520, 73548000, 74136384, 74844000, 74910000, 75509280, 75846375, 77225400, 78655500, 80190000, 80443125, 80902800, 81720000, 82741500, 83160000, 83899200, 84273750, 84947940, 85806000, 87395000, 88257600, 89812800, 89892000, 90611136, 91015650, 91935000, 92670480, 93555000, 94386600, 95340000, 96531750, 97083360, 98319375, 99880000, 101128500, 101937528, 102060000, 102967200, 103426875, 104874000, 106184925, 106920000, 107257500, 107870400, 110322000, 112266000, 112365000, 113263920, 114408000, 115838100, 116500032, 117983250, 121354200, 122580000, 123560640, 124740000, 125848800, 126410625, 127421910, 128709000, 131092500, 132386400, 134838000, 135916704, 137902500, 139832000, 140332500, 141579900, 143010000, 144797625, 145625040, 147096000, 149688000, 149820000, 151018560, 151692750, 154450800, 157311000, 160380000, 160886250, 161805600, 165483000, 168547500, 169895880, 171612000, 174790000, 176974875, 179784000, 182031300, 183870000, 185340960, 187110000, 188773200, 190680000, 193063500, 194166720, 196638750, 202257000, 203875056, 204120000, 205934400, 206853750, 209748000, 212369850, 214515000, 220644000, 224532000, 224730000, 226527840, 227539125, 231676200, 235966500, 241329375, 242708400, 245160000, 249480000, 251697600, 252821250, 254843820, 257418000, 262185000, 264772800, 269676000, 271833408, 275805000, 280665000, 283159800, 286020000, 289595250, 291250080, 294958125, 299640000, 303385500, 308901600, 314622000, 318554775, 320760000, 321772500, 323611200, 330966000, 337095000, 339791760, 343224000, 349580000, 353949750, 364062600, 367740000, 370681920, 374220000, 377546400, 379231875, 386127000, 393277500, 404514000, 407750112, 413707500, 419496000, 424739700, 429030000, 441288000, 449064000, 449460000, 453055680, 455078250, 463352400, 471933000, 482658750, 485416800, 505642500, 509687640, 514836000, 524370000, 530924625, 539352000, 551610000, 561330000, 566319600, 572040000, 579190500, 582500160, 589916250, 606771000, 617803200, 629244000, 637109550, 643545000, 661932000, 674190000, 679583520, 699160000, 707899500, 723988125, 728125200, 735480000, 748440000, 755092800, 758463750, 772254000, 786555000, 809028000, 815500224, 827415000, 849479400, 858060000, 884874375, 898920000, 910156500, 926704800, 943866000, 965317500, 970833600, 1011285000, 1019375280, 1029672000, 1048740000, 1061849250, 1103220000, 1122660000, 1132639200, 1137695625, 1158381000, 1179832500, 1213542000, 1258488000, 1274219100, 1287090000, 1323864000, 1348380000, 1359167040, 1415799000, 1447976250, 1456250400, 1516927500, 1544508000, 1573110000, 1592773875, 1618056000, 1654830000, 1698958800, 1716120000, 1769748750, 1820313000, 1853409600, 1887732000, 1930635000, 2022570000, 2038750560, 2097480000, 2123698500, 2206440000, 2245320000, 2265278400, 2275391250, 2316762000, 2359665000, 2427084000, 2548438200, 2574180000, 2654623125, 2696760000, 2831598000, 2895952500, 2912500800, 3033855000, 3089016000, 3146220000, 3185547750, 3309660000, 3397917600, 3539497500, 3640626000, 3775464000, 3861270000, 4045140000, 4077501120, 4247397000, 4550782500, 4633524000, 4719330000, 4854168000, 5096876400, 5148360000, 5309246250, 5663196000, 5791905000, 6067710000, 6292440000, 6371095500, 6619320000, 6795835200, 7078995000, 7281252000, 7722540000, 7963869375, 8090280000, 8494794000, 9101565000, 9267048000, 9438660000, 10193752800, 10618492500, 11326392000, 11583810000, 12135420000, 12742191000, 14157990000, 14562504000, 15445080000, 15927738750, 16989588000, 18203130000, 18877320000, 20387505600, 21236985000, 23167620000, 24270840000, 25484382000, 28315980000, 31855477500, 33979176000, 36406260000, 42473970000, 46335240000, 50968764000, 56631960000, 63710955000, 72812520000, 84947940000, 101937528000, 127421910000, 169895880000, 254843820000, 509687640000]

約数ペア:

[(1, 509687640000), (2, 254843820000), (3, 169895880000), (4, 127421910000), (5, 101937528000), (6, 84947940000), (7, 72812520000), (8, 63710955000), (9, 56631960000), (10, 50968764000), (11, 46335240000), (12, 42473970000), (14, 36406260000), (15, 33979176000), (16, 31855477500), (18, 28315980000), (20, 25484382000), (21, 24270840000), (22, 23167620000), (24, 21236985000), (25, 20387505600), (27, 18877320000), (28, 18203130000), (30, 16989588000), (32, 15927738750), (33, 15445080000), (35, 14562504000), (36, 14157990000), (40, 12742191000), (42, 12135420000), (44, 11583810000), (45, 11326392000), (48, 10618492500), (50, 10193752800), (54, 9438660000), (55, 9267048000), (56, 9101565000), (60, 8494794000), (63, 8090280000), (64, 7963869375), (66, 7722540000), (70, 7281252000), (72, 7078995000), (75, 6795835200), (77, 6619320000), (80, 6371095500), (81, 6292440000), (84, 6067710000), (88, 5791905000), (90, 5663196000), (96, 5309246250), (99, 5148360000), (100, 5096876400), (105, 4854168000), (108, 4719330000), (110, 4633524000), (112, 4550782500), (120, 4247397000), (125, 4077501120), (126, 4045140000), (132, 3861270000), (135, 3775464000), (140, 3640626000), (144, 3539497500), (150, 3397917600), (154, 3309660000), (160, 3185547750), (162, 3146220000), (165, 3089016000), (168, 3033855000), (175, 2912500800), (176, 2895952500), (180, 2831598000), (189, 2696760000), (192, 2654623125), (198, 2574180000), (200, 2548438200), (210, 2427084000), (216, 2359665000), (220, 2316762000), (224, 2275391250), (225, 2265278400), (227, 2245320000), (231, 2206440000), (240, 2123698500), (243, 2097480000), (250, 2038750560), (252, 2022570000), (264, 1930635000), (270, 1887732000), (275, 1853409600), (280, 1820313000), (288, 1769748750), (297, 1716120000), (300, 1698958800), (308, 1654830000), (315, 1618056000), (320, 1592773875), (324, 1573110000), (330, 1544508000), (336, 1516927500), (350, 1456250400), (352, 1447976250), (360, 1415799000), (375, 1359167040), (378, 1348380000), (385, 1323864000), (396, 1287090000), (400, 1274219100), (405, 1258488000), (420, 1213542000), (432, 1179832500), (440, 1158381000), (448, 1137695625), (450, 1132639200), (454, 1122660000), (462, 1103220000), (480, 1061849250), (486, 1048740000), (495, 1029672000), (500, 1019375280), (504, 1011285000), (525, 970833600), (528, 965317500), (540, 943866000), (550, 926704800), (560, 910156500), (567, 898920000), (576, 884874375), (594, 858060000), (600, 849479400), (616, 827415000), (625, 815500224), (630, 809028000), (648, 786555000), (660, 772254000), (672, 758463750), (675, 755092800), (681, 748440000), (693, 735480000), (700, 728125200), (704, 723988125), (720, 707899500), (729, 699160000), (750, 679583520), (756, 674190000), (770, 661932000), (792, 643545000), (800, 637109550), (810, 629244000), (825, 617803200), (840, 606771000), (864, 589916250), (875, 582500160), (880, 579190500), (891, 572040000), (900, 566319600), (908, 561330000), (924, 551610000), (945, 539352000), (960, 530924625), (972, 524370000), (990, 514836000), (1000, 509687640), (1008, 505642500), (1050, 485416800), (1056, 482658750), (1080, 471933000), (1100, 463352400), (1120, 455078250), (1125, 453055680), (1134, 449460000), (1135, 449064000), (1155, 441288000), (1188, 429030000), (1200, 424739700), (1215, 419496000), (1232, 413707500), (1250, 407750112), (1260, 404514000), (1296, 393277500), (1320, 386127000), (1344, 379231875), (1350, 377546400), (1362, 374220000), (1375, 370681920), (1386, 367740000), (1400, 364062600), (1440, 353949750), (1458, 349580000), (1485, 343224000), (1500, 339791760), (1512, 337095000), (1540, 330966000), (1575, 323611200), (1584, 321772500), (1589, 320760000), (1600, 318554775), (1620, 314622000), (1650, 308901600), (1680, 303385500), (1701, 299640000), (1728, 294958125), (1750, 291250080), (1760, 289595250), (1782, 286020000), (1800, 283159800), (1816, 280665000), (1848, 275805000), (1875, 271833408), (1890, 269676000), (1925, 264772800), (1944, 262185000), (1980, 257418000), (2000, 254843820), (2016, 252821250), (2025, 251697600), (2043, 249480000), (2079, 245160000), (2100, 242708400), (2112, 241329375), (2160, 235966500), (2200, 231676200), (2240, 227539125), (2250, 226527840), (2268, 224730000), (2270, 224532000), (2310, 220644000), (2376, 214515000), (2400, 212369850), (2430, 209748000), (2464, 206853750), (2475, 205934400), (2497, 204120000), (2500, 203875056), (2520, 202257000), (2592, 196638750), (2625, 194166720), (2640, 193063500), (2673, 190680000), (2700, 188773200), (2724, 187110000), (2750, 185340960), (2772, 183870000), (2800, 182031300), (2835, 179784000), (2880, 176974875), (2916, 174790000), (2970, 171612000), (3000, 169895880), (3024, 168547500), (3080, 165483000), (3150, 161805600), (3168, 160886250), (3178, 160380000), (3240, 157311000), (3300, 154450800), (3360, 151692750), (3375, 151018560), (3402, 149820000), (3405, 149688000), (3465, 147096000), (3500, 145625040), (3520, 144797625), (3564, 143010000), (3600, 141579900), (3632, 140332500), (3645, 139832000), (3696, 137902500), (3750, 135916704), (3780, 134838000), (3850, 132386400), (3888, 131092500), (3960, 128709000), (4000, 127421910), (4032, 126410625), (4050, 125848800), (4086, 124740000), (4125, 123560640), (4158, 122580000), (4200, 121354200), (4320, 117983250), (4375, 116500032), (4400, 115838100), (4455, 114408000), (4500, 113263920), (4536, 112365000), (4540, 112266000), (4620, 110322000), (4725, 107870400), (4752, 107257500), (4767, 106920000), (4800, 106184925), (4860, 104874000), (4928, 103426875), (4950, 102967200), (4994, 102060000), (5000, 101937528), (5040, 101128500), (5103, 99880000), (5184, 98319375), (5250, 97083360), (5280, 96531750), (5346, 95340000), (5400, 94386600), (5448, 93555000), (5500, 92670480), (5544, 91935000), (5600, 91015650), (5625, 90611136), (5670, 89892000), (5675, 89812800), (5775, 88257600), (5832, 87395000), (5940, 85806000), (6000, 84947940), (6048, 84273750), (6075, 83899200), (6129, 83160000), (6160, 82741500), (6237, 81720000), (6300, 80902800), (6336, 80443125), (6356, 80190000), (6480, 78655500), (6600, 77225400), (6720, 75846375), (6750, 75509280), (6804, 74910000), (6810, 74844000), (6875, 74136384), (6930, 73548000), (7000, 72812520), (7128, 71505000), (7200, 70789950), (7264, 70166250), (7290, 69916000), (7392, 68951250), (7425, 68644800), (7491, 68040000), (7500, 67958352), (7560, 67419000), (7700, 66193200), (7776, 65546250), (7875, 64722240), (7920, 64354500), (7945, 64152000), (8000, 63710955), (8019, 63560000), (8100, 62924400), (8172, 62370000), (8250, 61780320), (8316, 61290000), (8400, 60677100), (8505, 59928000), (8640, 58991625), (8750, 58250016), (8800, 57919050), (8910, 57204000), (9000, 56631960), (9072, 56182500), (9080, 56133000), (9240, 55161000), (9450, 53935200), (9504, 53628750), (9534, 53460000), (9625, 52954560), (9720, 52437000), (9900, 51483600), (9988, 51030000), (10000, 50968764), (10080, 50564250), (10125, 50339520), (10206, 49940000), (10215, 49896000), (10395, 49032000), (10500, 48541680), (10560, 48265875), (10692, 47670000), (10800, 47193300), (10896, 46777500), (11000, 46335240), (11088, 45967500), (11200, 45507825), (11250, 45305568), (11340, 44946000), (11350, 44906400), (11550, 44128800), (11664, 43697500), (11880, 42903000), (12000, 42473970), (12096, 42136875), (12150, 41949600), (12258, 41580000), (12320, 41370750), (12375, 41186880), (12474, 40860000), (12485, 40824000), (12600, 40451400), (12712, 40095000), (12960, 39327750), (13125, 38833344), (13200, 38612700), (13365, 38136000), (13500, 37754640), (13608, 37455000), (13620, 37422000), (13750, 37068192), (13860, 36774000), (14000, 36406260), (14175, 35956800), (14256, 35752500), (14301, 35640000), (14400, 35394975), (14528, 35083125), (14580, 34958000), (14784, 34475625), (14850, 34322400), (14982, 34020000), (15000, 33979176), (15120, 33709500), (15400, 33096600), (15552, 32773125), (15750, 32361120), (15840, 32177250), (15890, 32076000), (16038, 31780000), (16200, 31462200), (16344, 31185000), (16500, 30890160), (16632, 30645000), (16800, 30338550), (16875, 30203712), (17010, 29964000), (17025, 29937600), (17325, 29419200), (17479, 29160000), (17500, 29125008), (17600, 28959525), (17820, 28602000), (18000, 28315980), (18144, 28091250), (18160, 28066500), (18225, 27966400), (18387, 27720000), (18480, 27580500), (18711, 27240000), (18900, 26967600), (19008, 26814375), (19068, 26730000), (19250, 26477280), (19440, 26218500), (19800, 25741800), (19976, 25515000), (20000, 25484382), (20160, 25282125), (20250, 25169760), (20412, 24970000), (20430, 24948000), (20625, 24712128), (20790, 24516000), (21000, 24270840), (21384, 23835000), (21600, 23596650), (21792, 23388750), (22000, 23167620), (22176, 22983750), (22275, 22881600), (22473, 22680000), (22500, 22652784), (22680, 22473000), (22700, 22453200), (23100, 22064400), (23328, 21848750), (23625, 21574080), (23760, 21451500), (23835, 21384000), (24000, 21236985), (24300, 20974800), (24516, 20790000), (24640, 20685375), (24750, 20593440), (24948, 20430000), (24970, 20412000), (25200, 20225700), (25424, 20047500), (25515, 19976000), (25920, 19663875), (26250, 19416672), (26400, 19306350), (26730, 19068000), (27000, 18877320), (27216, 18727500), (27240, 18711000), (27500, 18534096), (27720, 18387000), (28000, 18203130), (28350, 17978400), (28375, 17962560), (28512, 17876250), (28602, 17820000), (28875, 17651520), (29160, 17479000), (29700, 17161200), (29964, 17010000), (30000, 16989588), (30240, 16854750), (30375, 16779840), (30645, 16632000), (30800, 16548300), (31185, 16344000), (31500, 16180560), (31680, 16088625), (31780, 16038000), (32076, 15890000), (32400, 15731100), (32688, 15592500), (33000, 15445080), (33264, 15322500), (33600, 15169275), (33750, 15101856), (34020, 14982000), (34050, 14968800), (34650, 14709600), (34958, 14580000), (35000, 14562504), (35640, 14301000), (36000, 14157990), (36288, 14045625), (36320, 14033250), (36450, 13983200), (36774, 13860000), (36960, 13790250), (37125, 13728960), (37422, 13620000), (37455, 13608000), (37800, 13483800), (38136, 13365000), (38500, 13238640), (38880, 13109250), (39375, 12944448), (39600, 12870900), (39725, 12830400), (39952, 12757500), (40000, 12742191), (40095, 12712000), (40500, 12584880), (40824, 12485000), (40860, 12474000), (41250, 12356064), (41580, 12258000), (42000, 12135420), (42525, 11985600), (42768, 11917500), (42903, 11880000), (43200, 11798325), (43584, 11694375), (44000, 11583810), (44352, 11491875), (44550, 11440800), (44946, 11340000), (45000, 11326392), (45360, 11236500), (45400, 11226600), (46200, 11032200), (46656, 10924375), (47250, 10787040), (47520, 10725750), (47670, 10692000), (48125, 10590912), (48600, 10487400), (49032, 10395000), (49500, 10296720), (49896, 10215000), (49940, 10206000), (50400, 10112850), (50625, 10067904), (50848, 10023750), (51030, 9988000), (51075, 9979200), (51975, 9806400), (52437, 9720000), (52500, 9708336), (52800, 9653175), (53460, 9534000), (54000, 9438660), (54432, 9363750), (54480, 9355500), (55000, 9267048), (55161, 9240000), (55440, 9193500), (56000, 9101565), (56133, 9080000), (56700, 8989200), (56750, 8981280), (57024, 8938125), (57204, 8910000), (57750, 8825760), (58320, 8739500), (59400, 8580600), (59928, 8505000), (60000, 8494794), (60480, 8427375), (60750, 8389920), (61290, 8316000), (61600, 8274150), (61875, 8237376), (62370, 8172000), (62425, 8164800), (63000, 8090280), (63560, 8019000), (64152, 7945000), (64800, 7865550), (65376, 7796250), (66000, 7722540), (66528, 7661250), (66825, 7627200), (67419, 7560000), (67500, 7550928), (68040, 7491000), (68100, 7484400), (69300, 7354800), (69916, 7290000), (70000, 7281252), (70875, 7191360), (71280, 7150500), (71505, 7128000), (72000, 7078995), (72640, 7016625), (72900, 6991600), (73548, 6930000), (73920, 6895125), (74250, 6864480), (74844, 6810000), (74910, 6804000), (75600, 6741900), (76272, 6682500), (77000, 6619320), (77760, 6554625), (78750, 6472224), (79200, 6435450), (79450, 6415200), (79904, 6378750), (80190, 6356000), (81000, 6292440), (81648, 6242500), (81720, 6237000), (82500, 6178032), (83160, 6129000), (84000, 6067710), (85050, 5992800), (85125, 5987520), (85536, 5958750), (85806, 5940000), (86625, 5883840), (87395, 5832000), (88000, 5791905), (89100, 5720400), (89892, 5670000), (90000, 5663196), (90720, 5618250), (90800, 5613300), (91125, 5593280), (91935, 5544000), (92400, 5516100), (93555, 5448000), (94500, 5393520), (95040, 5362875), (95340, 5346000), (96250, 5295456), (97200, 5243700), (98064, 5197500), (99000, 5148360), (99792, 5107500), (99880, 5103000), (100800, 5056425), (101250, 5033952), (101696, 5011875), (102060, 4994000), (102150, 4989600), (103950, 4903200), (104874, 4860000), (105000, 4854168), (106920, 4767000), (108000, 4719330), (108864, 4681875), (108960, 4677750), (110000, 4633524), (110322, 4620000), (110880, 4596750), (111375, 4576320), (112266, 4540000), (112365, 4536000), (113400, 4494600), (113500, 4490640), (114408, 4455000), (115500, 4412880), (116640, 4369750), (118125, 4314816), (118800, 4290300), (119175, 4276800), (119856, 4252500), (120000, 4247397), (121500, 4194960), (122580, 4158000), (123200, 4137075), (123750, 4118688), (124740, 4086000), (124850, 4082400), (126000, 4045140), (127120, 4009500), (127575, 3995200), (128304, 3972500), (128709, 3960000), (129600, 3932775), (130752, 3898125), (132000, 3861270), (133056, 3830625), (133650, 3813600), (134838, 3780000), (135000, 3775464), (136080, 3745500), (136200, 3742200), (138600, 3677400), (139832, 3645000), (140000, 3640626), (141750, 3595680), (141875, 3592512), (142560, 3575250), (143010, 3564000), (144375, 3530304), (145800, 3495800), (147096, 3465000), (148500, 3432240), (149688, 3405000), (149820, 3402000), (151200, 3370950), (151875, 3355968), (152544, 3341250), (153225, 3326400), (154000, 3309660), (155925, 3268800), (157311, 3240000), (157500, 3236112), (158400, 3217725), (158900, 3207600), (159808, 3189375), (160380, 3178000), (162000, 3146220), (163296, 3121250), (163440, 3118500), (165000, 3089016), (165483, 3080000), (166320, 3064500), (168000, 3033855), (170100, 2996400), (170250, 2993760), (171072, 2979375), (171612, 2970000), (173250, 2941920), (174790, 2916000), (178200, 2860200), (179784, 2835000), (180000, 2831598), (181440, 2809125), (181600, 2806650), (182250, 2796640), (183870, 2772000), (184800, 2758050), (185625, 2745792), (187110, 2724000), (187275, 2721600), (189000, 2696760), (190680, 2673000), (192500, 2647728), (194400, 2621850), (196128, 2598750), (198000, 2574180), (198625, 2566080), (199584, 2553750), (199760, 2551500), (200475, 2542400), (202257, 2520000), (202500, 2516976), (204120, 2497000), (204300, 2494800), (207900, 2451600), (209748, 2430000), (210000, 2427084), (212625, 2397120), (213840, 2383500), (214515, 2376000), (216000, 2359665), (217920, 2338875), (220000, 2316762), (220644, 2310000), (221760, 2298375), (222750, 2288160), (224532, 2270000), (224730, 2268000), (226800, 2247300), (227000, 2245320), (228816, 2227500), (231000, 2206440), (233280, 2184875), (236250, 2157408), (237600, 2145150), (238350, 2138400), (239712, 2126250), (243000, 2097480), (245160, 2079000), (247500, 2059344), (249480, 2043000), (249700, 2041200), (252000, 2022570), (254240, 2004750), (255150, 1997600), (255375, 1995840), (256608, 1986250), (257418, 1980000), (259875, 1961280), (262185, 1944000), (264000, 1930635), (267300, 1906800), (269676, 1890000), (270000, 1887732), (272160, 1872750), (272400, 1871100), (275805, 1848000), (277200, 1838700), (279664, 1822500), (280000, 1820313), (280665, 1816000), (283500, 1797840), (283750, 1796256), (285120, 1787625), (286020, 1782000), (288750, 1765152), (291600, 1747900), (294192, 1732500), (297000, 1716120), (299376, 1702500), (299640, 1701000), (302400, 1685475), (303750, 1677984), (305088, 1670625), (306450, 1663200), (308000, 1654830), (311850, 1634400), (312125, 1632960), (314622, 1620000), (315000, 1618056), (317800, 1603800), (320760, 1589000), (324000, 1573110), (326592, 1560625), (326880, 1559250), (330000, 1544508), (330966, 1540000), (332640, 1532250), (334125, 1525440), (337095, 1512000), (340200, 1498200), (340500, 1496880), (343224, 1485000), (346500, 1470960), (349580, 1458000), (354375, 1438272), (356400, 1430100), (357525, 1425600), (359568, 1417500), (360000, 1415799), (363200, 1403325), (364500, 1398320), (367740, 1386000), (369600, 1379025), (371250, 1372896), (374220, 1362000), (374550, 1360800), (378000, 1348380), (381360, 1336500), (385000, 1323864), (386127, 1320000), (388800, 1310925), (392256, 1299375), (396000, 1287090), (397250, 1283040), (399168, 1276875), (399520, 1275750), (400950, 1271200), (404514, 1260000), (405000, 1258488), (408240, 1248500), (408600, 1247400), (415800, 1225800), (419496, 1215000), (420000, 1213542), (425250, 1198560), (425625, 1197504), (427680, 1191750), (429030, 1188000), (433125, 1176768), (436975, 1166400), (440000, 1158381), (441288, 1155000), (445500, 1144080), (449064, 1135000), (449460, 1134000), (453600, 1123650), (454000, 1122660), (455625, 1118656), (457632, 1113750), (459675, 1108800), (462000, 1103220), (467775, 1089600), (471933, 1080000), (472500, 1078704), (475200, 1072575), (476700, 1069200), (479424, 1063125), (486000, 1048740), (490320, 1039500), (495000, 1029672), (498960, 1021500), (499400, 1020600), (504000, 1011285), (508480, 1002375), (510300, 998800), (510750, 997920), (513216, 993125), (514836, 990000), (519750, 980640), (524370, 972000), (534600, 953400), (539352, 945000), (540000, 943866), (544320, 936375), (544800, 935550), (551610, 924000), (554400, 919350), (556875, 915264), (559328, 911250), (561330, 908000), (561825, 907200), (567000, 898920), (567500, 898128), (572040, 891000), (577500, 882576), (583200, 873950), (588384, 866250), (594000, 858060), (595875, 855360), (598752, 851250), (599280, 850500), (606771, 840000), (607500, 838992), (612900, 831600), (616000, 827415), (623700, 817200), (624250, 816480), (629244, 810000), (630000, 809028), (635600, 801900), (637875, 799040), (641520, 794500), (643545, 792000), (648000, 786555), (653760, 779625), (660000, 772254), (661932, 770000), (665280, 766125), (668250, 762720), (674190, 756000), (680400, 749100), (681000, 748440), (686448, 742500), (693000, 735480), (699160, 729000), (708750, 719136), (712800, 715050)]