30648618000

素因数分解:

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

素因数の和:82

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 216, 220, 225, 231, 234, 240, 243, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 360, 364, 375, 378, 385, 390, 392, 396, 400, 405, 420, 429, 432, 440, 441, 450, 455, 462, 468, 486, 490, 495, 500, 504, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 585, 588, 594, 600, 616, 624, 630, 637, 648, 650, 660, 675, 693, 700, 702, 715, 720, 728, 729, 735, 750, 756, 770, 780, 784, 792, 810, 819, 825, 840, 858, 875, 880, 882, 891, 900, 910, 924, 936, 945, 972, 975, 980, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1078, 1080, 1092, 1100, 1125, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1215, 1225, 1232, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1456, 1458, 1470, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1617, 1620, 1625, 1638, 1650, 1680, 1701, 1716, 1750, 1755, 1764, 1782, 1800, 1820, 1848, 1872, 1890, 1911, 1925, 1944, 1950, 1960, 1980, 2000, 2002, 2025, 2079, 2100, 2106, 2145, 2156, 2160, 2184, 2187, 2200, 2205, 2250, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2430, 2450, 2457, 2475, 2520, 2548, 2574, 2600, 2625, 2640, 2646, 2673, 2695, 2700, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2916, 2925, 2940, 2970, 3000, 3003, 3024, 3080, 3120, 3150, 3159, 3185, 3234, 3240, 3250, 3276, 3300, 3375, 3402, 3432, 3465, 3500, 3510, 3528, 3564, 3575, 3600, 3640, 3645, 3675, 3696, 3780, 3822, 3850, 3861, 3888, 3900, 3920, 3960, 3969, 4004, 4050, 4095, 4125, 4158, 4200, 4212, 4290, 4312, 4368, 4374, 4400, 4410, 4455, 4500, 4536, 4550, 4620, 4680, 4725, 4752, 4851, 4860, 4875, 4900, 4914, 4950, 5005, 5040, 5096, 5103, 5148, 5200, 5250, 5265, 5292, 5346, 5390, 5400, 5460, 5500, 5544, 5616, 5670, 5720, 5733, 5775, 5832, 5850, 5880, 5940, 6000, 6006, 6075, 6125, 6160, 6237, 6300, 6318, 6370, 6435, 6468, 6480, 6500, 6552, 6600, 6615, 6750, 6804, 6825, 6864, 6930, 7000, 7007, 7020, 7056, 7128, 7150, 7280, 7290, 7350, 7371, 7425, 7560, 7644, 7700, 7722, 7800, 7875, 7920, 7938, 8008, 8019, 8085, 8100, 8190, 8250, 8316, 8400, 8424, 8505, 8580, 8624, 8748, 8775, 8820, 8910, 9000, 9009, 9072, 9100, 9240, 9360, 9450, 9477, 9555, 9625, 9702, 9720, 9750, 9800, 9828, 9900, 10010, 10125, 10192, 10206, 10296, 10395, 10500, 10530, 10584, 10692, 10725, 10780, 10800, 10920, 10935, 11000, 11025, 11088, 11340, 11375, 11440, 11466, 11550, 11583, 11664, 11700, 11760, 11880, 11907, 12012, 12150, 12250, 12285, 12375, 12474, 12600, 12636, 12740, 12870, 12936, 13000, 13104, 13200, 13230, 13365, 13475, 13500, 13608, 13650, 13860, 14000, 14014, 14040, 14175, 14256, 14300, 14553, 14580, 14625, 14700, 14742, 14850, 15015, 15120, 15288, 15309, 15400, 15444, 15600, 15750, 15795, 15876, 15925, 16016, 16038, 16170, 16200, 16380, 16500, 16632, 16848, 17010, 17160, 17199, 17325, 17496, 17550, 17640, 17820, 17875, 18000, 18018, 18200, 18225, 18375, 18480, 18711, 18900, 18954, 19110, 19250, 19305, 19404, 19440, 19500, 19600, 19656, 19800, 19845, 20020, 20250, 20412, 20475, 20592, 20790, 21000, 21021, 21060, 21168, 21384, 21450, 21560, 21840, 21870, 22000, 22050, 22113, 22275, 22680, 22750, 22932, 23100, 23166, 23400, 23625, 23760, 23814, 24024, 24057, 24255, 24300, 24500, 24570, 24750, 24948, 25025, 25200, 25272, 25480, 25515, 25740, 25872, 26000, 26325, 26460, 26730, 26950, 27000, 27027, 27216, 27300, 27720, 28028, 28080, 28350, 28431, 28600, 28665, 28875, 29106, 29160, 29250, 29400, 29484, 29700, 30030, 30375, 30576, 30618, 30800, 30888, 31185, 31500, 31590, 31752, 31850, 32076, 32175, 32340, 32400, 32760, 33000, 33075, 33264, 34020, 34125, 34320, 34398, 34650, 34749, 34992, 35035, 35100, 35280, 35640, 35721, 35750, 36036, 36400, 36450, 36750, 36855, 37125, 37422, 37800, 37908, 38220, 38500, 38610, 38808, 39000, 39312, 39600, 39690, 40040, 40095, 40425, 40500, 40824, 40950, 41580, 42000, 42042, 42120, 42525, 42768, 42900, 43120, 43659, 43740, 43875, 44100, 44226, 44550, 45045, 45360, 45500, 45864, 46200, 46332, 46800, 47250, 47385, 47628, 47775, 48048, 48114, 48510, 48600, 49000, 49140, 49500, 49896, 50050, 50544, 50960, 51030, 51480, 51597, 51975, 52650, 52920, 53460, 53625, 53900, 54000, 54054, 54600, 54675, 55125, 55440, 56056, 56133, 56700, 56862, 57200, 57330, 57750, 57915, 58212, 58320, 58500, 58800, 58968, 59400, 59535, 60060, 60750, 61236, 61425, 61776, 62370, 63000, 63063, 63180, 63504, 63700, 64152, 64350, 64680, 65520, 66000, 66150, 66339, 66825, 67375, 68040, 68250, 68796, 69300, 69498, 70070, 70200, 70875, 71280, 71442, 71500, 72072, 72765, 72900, 73500, 73710, 74250, 74844, 75075, 75600, 75816, 76440, 76545, 77000, 77220, 77616, 78000, 78975, 79380, 79625, 80080, 80190, 80850, 81000, 81081, 81648, 81900, 83160, 84084, 84240, 85050, 85800, 85995, 86625, 87318, 87480, 87750, 88200, 88452, 89100, 90090, 91000, 91125, 91728, 92400, 92664, 93555, 94500, 94770, 95256, 95550, 96228, 96525, 97020, 97200, 98000, 98280, 99000, 99225, 99792, 100100, 102060, 102375, 102960, 103194, 103950, 104247, 105105, 105300, 105840, 106920, 107163, 107250, 107800, 108108, 109200, 109350, 110250, 110565, 111375, 112112, 112266, 113400, 113724, 114660, 115500, 115830, 116424, 117000, 117936, 118800, 119070, 120120, 120285, 121275, 121500, 122472, 122850, 124740, 125125, 126000, 126126, 126360, 127400, 127575, 128304, 128700, 129360, 130977, 131625, 132300, 132678, 133650, 134750, 135135, 136080, 136500, 137592, 138600, 138996, 140140, 140400, 141750, 142155, 142884, 143000, 143325, 144144, 145530, 145800, 147000, 147420, 148500, 149688, 150150, 151632, 152880, 153090, 154000, 154440, 154791, 155925, 157950, 158760, 159250, 160380, 160875, 161700, 162000, 162162, 163800, 165375, 166320, 168168, 168399, 170100, 171600, 171990, 173250, 173745, 174636, 174960, 175175, 175500, 176400, 176904, 178200, 178605, 180180, 182000, 182250, 184275, 185328, 187110, 189000, 189189, 189540, 190512, 191100, 192456, 193050, 194040, 196560, 198000, 198450, 199017, 200200, 200475, 202125, 204120, 204750, 206388, 207900, 208494, 210210, 210600, 212625, 213840, 214326, 214500, 215600, 216216, 218295, 218700, 220500, 221130, 222750, 224532, 225225, 226800, 227448, 229320, 231000, 231660, 232848, 234000, 236925, 238140, 238875, 240240, 240570, 242550, 243000, 243243, 244944, 245700, 249480, 250250, 252252, 252720, 254800, 255150, 257400, 257985, 259875, 261954, 263250, 264600, 265356, 267300, 269500, 270270, 273000, 273375, 275184, 277200, 277992, 280280, 280665, 283500, 284310, 285768, 286000, 286650, 289575, 291060, 291600, 294000, 294840, 297000, 297675, 299376, 300300, 306180, 307125, 308880, 309582, 311850, 312741, 315315, 315900, 317520, 318500, 320760, 321750, 323400, 324324, 327600, 330750, 331695, 334125, 336336, 336798, 340200, 343980, 346500, 347490, 349272, 350350, 351000, 353808, 356400, 357210, 360360, 363825, 364500, 368550, 374220, 375375, 378000, 378378, 379080, 382200, 382725, 384912, 386100, 388080, 392931, 394875, 396900, 398034, 400400, 400950, 404250, 405405, 408240, 409500, 412776, 415800, 416988, 420420, 421200, 425250, 428652, 429000, 429975, 432432, 436590, 437400, 441000, 442260, 445500, 449064, 450450, 454896, 458640, 462000, 463320, 464373, 467775, 473850, 476280, 477750, 481140, 482625, 485100, 486000, 486486, 491400, 496125, 498960, 500500, 504504, 510300, 514800, 515970, 519750, 521235, 523908, 525525, 526500, 529200, 530712, 534600, 535815, 539000, 540540, 546000, 546750, 552825, 555984, 560560, 561330, 567000, 567567, 568620, 571536, 573300, 579150, 582120, 589680, 594000, 595350, 600600, 601425, 606375, 612360, 614250, 619164, 623700, 625482, 630630, 631800, 637000, 637875, 641520, 643500, 646800, 648648, 654885, 661500, 663390, 668250, 673596, 675675, 680400, 687960, 693000, 694980, 698544, 700700, 702000, 710775, 714420, 716625, 720720, 727650, 729000, 729729, 737100, 748440, 750750, 756756, 758160, 764400, 765450, 772200, 773955, 779625, 785862, 789750, 793800, 796068, 801900, 808500, 810810, 819000, 825552, 831600, 833976, 840840, 841995, 850500, 857304, 858000, 859950, 868725, 873180, 874800, 875875, 882000, 884520, 891000, 893025, 898128, 900900, 921375, 926640, 928746, 935550, 945945, 947700, 952560, 955500, 962280, 965250, 970200, 972972, 982800, 992250, 995085, 1001000, 1002375, 1009008, 1020600, 1031940, 1039500, 1042470, 1047816, 1051050, 1053000, 1061424, 1069200, 1071630, 1078000, 1081080, 1091475, 1093500, 1105650, 1122660, 1126125, 1134000, 1135134, 1137240, 1146600, 1158300, 1164240, 1178793, 1184625, 1190700, 1201200, 1202850, 1212750, 1216215, 1224720, 1228500, 1238328, 1247400, 1250964, 1261260, 1263600, 1274000, 1275750, 1287000, 1289925, 1297296, 1309770, 1323000, 1326780, 1336500, 1347192, 1351350, 1375920, 1386000, 1389960, 1393119, 1401400, 1403325, 1421550, 1428840, 1433250, 1447875, 1455300, 1458000, 1459458, 1474200, 1488375, 1496880, 1501500, 1513512, 1530900, 1544400, 1547910, 1559250, 1563705, 1571724, 1576575, 1579500, 1587600, 1592136, 1603800, 1617000, 1621620, 1638000, 1658475, 1667952, 1681680, 1683990, 1701000, 1702701, 1714608, 1719900, 1737450, 1746360, 1751750, 1769040, 1782000, 1786050, 1801800, 1819125, 1842750, 1857492, 1871100, 1891890, 1895400, 1911000, 1913625, 1924560, 1930500, 1940400, 1945944, 1964655, 1984500, 1990170, 2002000, 2004750, 2027025, 2041200, 2063880, 2079000, 2084940, 2095632, 2102100, 2106000, 2143260, 2149875, 2162160, 2182950, 2187000, 2189187, 2211300, 2245320, 2252250, 2270268, 2274480, 2293200, 2316600, 2321865, 2338875, 2357586, 2369250, 2381400, 2405700, 2425500, 2432430, 2457000, 2476656, 2494800, 2501928, 2522520, 2551500, 2574000, 2579850, 2606175, 2619540, 2627625, 2646000, 2653560, 2673000, 2679075, 2694384, 2702700, 2764125, 2779920, 2786238, 2802800, 2806650, 2837835, 2843100, 2857680, 2866500, 2895750, 2910600, 2918916, 2948400, 2976750, 3003000, 3007125, 3027024, 3061800, 3095820, 3118500, 3127410, 3143448, 3153150, 3159000, 3184272, 3207600, 3234000, 3243240, 3274425, 3316950, 3367980, 3378375, 3402000, 3405402, 3439800, 3474900, 3492720, 3503500, 3553875, 3572100, 3603600, 3638250, 3648645, 3685500, 3714984, 3742200, 3783780, 3790800, 3822000, 3827250, 3861000, 3869775, 3891888, 3929310, 3969000, 3980340, 4009500, 4054050, 4127760, 4158000, 4169880, 4204200, 4209975, 4286520, 4299750, 4343625, 4365900, 4374000, 4378374, 4422600, 4465125, 4490640, 4504500, 4540536, 4633200, 4643730, 4677750, 4715172, 4729725, 4738500, 4762800, 4811400, 4851000, 4864860, 4914000, 4975425, 5003856, 5045040, 5103000, 5108103, 5159700, 5212350, 5239080, 5255250, 5307120, 5346000, 5358150, 5405400, 5457375, 5528250, 5572476, 5613300, 5675670, 5686200, 5733000, 5791500, 5821200, 5837832, 5893965, 5953500, 6006000, 6014250, 6081075, 6123600, 6191640, 6237000, 6254820, 6286896, 6306300, 6318000, 6449625, 6486480, 6548850, 6633900, 6735960, 6756750, 6810804, 6879600, 6949800, 6965595, 7007000, 7016625, 7107750, 7144200, 7276500, 7297290, 7371000, 7429968, 7484400, 7567560, 7654500, 7722000, 7739550, 7818525, 7858620, 7882875, 7938000, 7960680, 8019000, 8108100, 8292375, 8339760, 8408400, 8419950, 8513505, 8573040, 8599500, 8687250, 8731800, 8756748, 8845200, 8930250, 9009000, 9081072, 9287460, 9355500, 9430344, 9459450, 9477000, 9622800, 9702000, 9729720, 9823275, 9950850, 10135125, 10206000, 10216206, 10319400, 10424700, 10478160, 10510500, 10716300, 10810800, 10914750, 10945935, 11056500, 11144952, 11226600, 11351340, 11372400, 11466000, 11583000, 11609325, 11675664, 11787930, 11907000, 12028500, 12162150, 12383280, 12474000, 12509640, 12612600, 12899250, 13030875, 13097700, 13267800, 13395375, 13471920, 13513500, 13621608, 13899600, 13931190, 14014000, 14033250, 14189175, 14215500, 14288400, 14553000, 14594580, 14742000, 15135120, 15309000, 15324309, 15479100, 15637050, 15717240, 15765750, 15921360, 16038000, 16216200, 16372125, 16584750, 16839900, 17027010, 17199000, 17374500, 17463600, 17513496, 17860500, 18018000, 18243225, 18574920, 18711000, 18860688, 18918900, 18954000, 19348875, 19459440, 19646550, 19901700, 20270250, 20432412, 20638800, 20849400, 21021000, 21049875, 21432600, 21829500, 21891870, 22113000, 22289904, 22453200, 22702680, 23166000, 23218650, 23575860, 23648625, 23814000, 24057000, 24324300, 24877125, 25019280, 25225200, 25540515, 25798500, 26061750, 26195400, 26535600, 26790750, 27027000, 27243216, 27862380, 28066500, 28378350, 28431000, 29106000, 29189160, 29469825, 30405375, 30618000, 30648618, 30958200, 31274100, 31434480, 31531500, 32432400, 32744250, 33169500, 33679800, 34054020, 34398000, 34749000, 34827975, 35026992, 35721000, 36486450, 37149840, 37422000, 37837800, 38697750, 39092625, 39293100, 39803400, 40540500, 40864824, 41698800, 42042000, 42099750, 42567525, 42865200, 43659000, 43783740, 44226000, 45405360, 46437300, 47151720, 47297250, 48114000, 48648600, 49116375, 49754250, 51081030, 51597000, 52123500, 52390800, 53581500, 54054000, 54729675, 55724760, 56133000, 56756700, 56862000, 58046625, 58378320, 58939650, 60810750, 61297236, 61916400, 62548200, 63063000, 65488500, 66339000, 67359600, 68108040, 69498000, 69655950, 70945875, 71442000, 72972900, 75675600, 76621545, 77395500, 78185250, 78586200, 79606800, 81081000, 81729648, 84199500, 85135050, 87318000, 87567480, 91216125, 92874600, 94303440, 94594500, 97297200, 98232750, 99508500, 102162060, 103194000, 104247000, 107163000, 109459350, 111449520, 112266000, 113513400, 116093250, 117879300, 121621500, 122594472, 125096400, 126126000, 127702575, 130977000, 132678000, 136216080, 139311900, 141891750, 145945800, 147349125, 153243090, 154791000, 156370500, 157172400, 162162000, 168399000, 170270100, 174139875, 175134960, 182432250, 185749200, 189189000, 196465500, 199017000, 204324120, 208494000, 212837625, 214326000, 218918700, 227026800, 232186500, 235758600, 243243000, 245188944, 255405150, 261954000, 273648375, 278623800, 283783500, 291891600, 294698250, 306486180, 309582000, 312741000, 336798000, 340540200, 348279750, 364864500, 378378000, 383107725, 392931000, 398034000, 408648240, 425675250, 437837400, 464373000, 471517200, 486486000, 510810300, 547296750, 557247600, 567567000, 589396500, 612972360, 625482000, 638512875, 681080400, 696559500, 729729000, 766215450, 785862000, 851350500, 875674800, 928746000, 1021620600, 1094593500, 1135134000, 1178793000, 1225944720, 1277025750, 1393119000, 1459458000, 1532430900, 1702701000, 1915538625, 2043241200, 2189187000, 2357586000, 2554051500, 2786238000, 3064861800, 3405402000, 3831077250, 4378374000, 5108103000, 6129723600, 7662154500, 10216206000, 15324309000, 30648618000]

約数ペア:

[(1, 30648618000), (2, 15324309000), (3, 10216206000), (4, 7662154500), (5, 6129723600), (6, 5108103000), (7, 4378374000), (8, 3831077250), (9, 3405402000), (10, 3064861800), (11, 2786238000), (12, 2554051500), (13, 2357586000), (14, 2189187000), (15, 2043241200), (16, 1915538625), (18, 1702701000), (20, 1532430900), (21, 1459458000), (22, 1393119000), (24, 1277025750), (25, 1225944720), (26, 1178793000), (27, 1135134000), (28, 1094593500), (30, 1021620600), (33, 928746000), (35, 875674800), (36, 851350500), (39, 785862000), (40, 766215450), (42, 729729000), (44, 696559500), (45, 681080400), (48, 638512875), (49, 625482000), (50, 612972360), (52, 589396500), (54, 567567000), (55, 557247600), (56, 547296750), (60, 510810300), (63, 486486000), (65, 471517200), (66, 464373000), (70, 437837400), (72, 425675250), (75, 408648240), (77, 398034000), (78, 392931000), (80, 383107725), (81, 378378000), (84, 364864500), (88, 348279750), (90, 340540200), (91, 336798000), (98, 312741000), (99, 309582000), (100, 306486180), (104, 294698250), (105, 291891600), (108, 283783500), (110, 278623800), (112, 273648375), (117, 261954000), (120, 255405150), (125, 245188944), (126, 243243000), (130, 235758600), (132, 232186500), (135, 227026800), (140, 218918700), (143, 214326000), (144, 212837625), (147, 208494000), (150, 204324120), (154, 199017000), (156, 196465500), (162, 189189000), (165, 185749200), (168, 182432250), (175, 175134960), (176, 174139875), (180, 170270100), (182, 168399000), (189, 162162000), (195, 157172400), (196, 156370500), (198, 154791000), (200, 153243090), (208, 147349125), (210, 145945800), (216, 141891750), (220, 139311900), (225, 136216080), (231, 132678000), (234, 130977000), (240, 127702575), (243, 126126000), (245, 125096400), (250, 122594472), (252, 121621500), (260, 117879300), (264, 116093250), (270, 113513400), (273, 112266000), (275, 111449520), (280, 109459350), (286, 107163000), (294, 104247000), (297, 103194000), (300, 102162060), (308, 99508500), (312, 98232750), (315, 97297200), (324, 94594500), (325, 94303440), (330, 92874600), (336, 91216125), (350, 87567480), (351, 87318000), (360, 85135050), (364, 84199500), (375, 81729648), (378, 81081000), (385, 79606800), (390, 78586200), (392, 78185250), (396, 77395500), (400, 76621545), (405, 75675600), (420, 72972900), (429, 71442000), (432, 70945875), (440, 69655950), (441, 69498000), (450, 68108040), (455, 67359600), (462, 66339000), (468, 65488500), (486, 63063000), (490, 62548200), (495, 61916400), (500, 61297236), (504, 60810750), (520, 58939650), (525, 58378320), (528, 58046625), (539, 56862000), (540, 56756700), (546, 56133000), (550, 55724760), (560, 54729675), (567, 54054000), (572, 53581500), (585, 52390800), (588, 52123500), (594, 51597000), (600, 51081030), (616, 49754250), (624, 49116375), (630, 48648600), (637, 48114000), (648, 47297250), (650, 47151720), (660, 46437300), (675, 45405360), (693, 44226000), (700, 43783740), (702, 43659000), (715, 42865200), (720, 42567525), (728, 42099750), (729, 42042000), (735, 41698800), (750, 40864824), (756, 40540500), (770, 39803400), (780, 39293100), (784, 39092625), (792, 38697750), (810, 37837800), (819, 37422000), (825, 37149840), (840, 36486450), (858, 35721000), (875, 35026992), (880, 34827975), (882, 34749000), (891, 34398000), (900, 34054020), (910, 33679800), (924, 33169500), (936, 32744250), (945, 32432400), (972, 31531500), (975, 31434480), (980, 31274100), (990, 30958200), (1000, 30648618), (1001, 30618000), (1008, 30405375), (1040, 29469825), (1050, 29189160), (1053, 29106000), (1078, 28431000), (1080, 28378350), (1092, 28066500), (1100, 27862380), (1125, 27243216), (1134, 27027000), (1144, 26790750), (1155, 26535600), (1170, 26195400), (1176, 26061750), (1188, 25798500), (1200, 25540515), (1215, 25225200), (1225, 25019280), (1232, 24877125), (1260, 24324300), (1274, 24057000), (1287, 23814000), (1296, 23648625), (1300, 23575860), (1320, 23218650), (1323, 23166000), (1350, 22702680), (1365, 22453200), (1375, 22289904), (1386, 22113000), (1400, 21891870), (1404, 21829500), (1430, 21432600), (1456, 21049875), (1458, 21021000), (1470, 20849400), (1485, 20638800), (1500, 20432412), (1512, 20270250), (1540, 19901700), (1560, 19646550), (1575, 19459440), (1584, 19348875), (1617, 18954000), (1620, 18918900), (1625, 18860688), (1638, 18711000), (1650, 18574920), (1680, 18243225), (1701, 18018000), (1716, 17860500), (1750, 17513496), (1755, 17463600), (1764, 17374500), (1782, 17199000), (1800, 17027010), (1820, 16839900), (1848, 16584750), (1872, 16372125), (1890, 16216200), (1911, 16038000), (1925, 15921360), (1944, 15765750), (1950, 15717240), (1960, 15637050), (1980, 15479100), (2000, 15324309), (2002, 15309000), (2025, 15135120), (2079, 14742000), (2100, 14594580), (2106, 14553000), (2145, 14288400), (2156, 14215500), (2160, 14189175), (2184, 14033250), (2187, 14014000), (2200, 13931190), (2205, 13899600), (2250, 13621608), (2268, 13513500), (2275, 13471920), (2288, 13395375), (2310, 13267800), (2340, 13097700), (2352, 13030875), (2376, 12899250), (2430, 12612600), (2450, 12509640), (2457, 12474000), (2475, 12383280), (2520, 12162150), (2548, 12028500), (2574, 11907000), (2600, 11787930), (2625, 11675664), (2640, 11609325), (2646, 11583000), (2673, 11466000), (2695, 11372400), (2700, 11351340), (2730, 11226600), (2750, 11144952), (2772, 11056500), (2800, 10945935), (2808, 10914750), (2835, 10810800), (2860, 10716300), (2916, 10510500), (2925, 10478160), (2940, 10424700), (2970, 10319400), (3000, 10216206), (3003, 10206000), (3024, 10135125), (3080, 9950850), (3120, 9823275), (3150, 9729720), (3159, 9702000), (3185, 9622800), (3234, 9477000), (3240, 9459450), (3250, 9430344), (3276, 9355500), (3300, 9287460), (3375, 9081072), (3402, 9009000), (3432, 8930250), (3465, 8845200), (3500, 8756748), (3510, 8731800), (3528, 8687250), (3564, 8599500), (3575, 8573040), (3600, 8513505), (3640, 8419950), (3645, 8408400), (3675, 8339760), (3696, 8292375), (3780, 8108100), (3822, 8019000), (3850, 7960680), (3861, 7938000), (3888, 7882875), (3900, 7858620), (3920, 7818525), (3960, 7739550), (3969, 7722000), (4004, 7654500), (4050, 7567560), (4095, 7484400), (4125, 7429968), (4158, 7371000), (4200, 7297290), (4212, 7276500), (4290, 7144200), (4312, 7107750), (4368, 7016625), (4374, 7007000), (4400, 6965595), (4410, 6949800), (4455, 6879600), (4500, 6810804), (4536, 6756750), (4550, 6735960), (4620, 6633900), (4680, 6548850), (4725, 6486480), (4752, 6449625), (4851, 6318000), (4860, 6306300), (4875, 6286896), (4900, 6254820), (4914, 6237000), (4950, 6191640), (5005, 6123600), (5040, 6081075), (5096, 6014250), (5103, 6006000), (5148, 5953500), (5200, 5893965), (5250, 5837832), (5265, 5821200), (5292, 5791500), (5346, 5733000), (5390, 5686200), (5400, 5675670), (5460, 5613300), (5500, 5572476), (5544, 5528250), (5616, 5457375), (5670, 5405400), (5720, 5358150), (5733, 5346000), (5775, 5307120), (5832, 5255250), (5850, 5239080), (5880, 5212350), (5940, 5159700), (6000, 5108103), (6006, 5103000), (6075, 5045040), (6125, 5003856), (6160, 4975425), (6237, 4914000), (6300, 4864860), (6318, 4851000), (6370, 4811400), (6435, 4762800), (6468, 4738500), (6480, 4729725), (6500, 4715172), (6552, 4677750), (6600, 4643730), (6615, 4633200), (6750, 4540536), (6804, 4504500), (6825, 4490640), (6864, 4465125), (6930, 4422600), (7000, 4378374), (7007, 4374000), (7020, 4365900), (7056, 4343625), (7128, 4299750), (7150, 4286520), (7280, 4209975), (7290, 4204200), (7350, 4169880), (7371, 4158000), (7425, 4127760), (7560, 4054050), (7644, 4009500), (7700, 3980340), (7722, 3969000), (7800, 3929310), (7875, 3891888), (7920, 3869775), (7938, 3861000), (8008, 3827250), (8019, 3822000), (8085, 3790800), (8100, 3783780), (8190, 3742200), (8250, 3714984), (8316, 3685500), (8400, 3648645), (8424, 3638250), (8505, 3603600), (8580, 3572100), (8624, 3553875), (8748, 3503500), (8775, 3492720), (8820, 3474900), (8910, 3439800), (9000, 3405402), (9009, 3402000), (9072, 3378375), (9100, 3367980), (9240, 3316950), (9360, 3274425), (9450, 3243240), (9477, 3234000), (9555, 3207600), (9625, 3184272), (9702, 3159000), (9720, 3153150), (9750, 3143448), (9800, 3127410), (9828, 3118500), (9900, 3095820), (10010, 3061800), (10125, 3027024), (10192, 3007125), (10206, 3003000), (10296, 2976750), (10395, 2948400), (10500, 2918916), (10530, 2910600), (10584, 2895750), (10692, 2866500), (10725, 2857680), (10780, 2843100), (10800, 2837835), (10920, 2806650), (10935, 2802800), (11000, 2786238), (11025, 2779920), (11088, 2764125), (11340, 2702700), (11375, 2694384), (11440, 2679075), (11466, 2673000), (11550, 2653560), (11583, 2646000), (11664, 2627625), (11700, 2619540), (11760, 2606175), (11880, 2579850), (11907, 2574000), (12012, 2551500), (12150, 2522520), (12250, 2501928), (12285, 2494800), (12375, 2476656), (12474, 2457000), (12600, 2432430), (12636, 2425500), (12740, 2405700), (12870, 2381400), (12936, 2369250), (13000, 2357586), (13104, 2338875), (13200, 2321865), (13230, 2316600), (13365, 2293200), (13475, 2274480), (13500, 2270268), (13608, 2252250), (13650, 2245320), (13860, 2211300), (14000, 2189187), (14014, 2187000), (14040, 2182950), (14175, 2162160), (14256, 2149875), (14300, 2143260), (14553, 2106000), (14580, 2102100), (14625, 2095632), (14700, 2084940), (14742, 2079000), (14850, 2063880), (15015, 2041200), (15120, 2027025), (15288, 2004750), (15309, 2002000), (15400, 1990170), (15444, 1984500), (15600, 1964655), (15750, 1945944), (15795, 1940400), (15876, 1930500), (15925, 1924560), (16016, 1913625), (16038, 1911000), (16170, 1895400), (16200, 1891890), (16380, 1871100), (16500, 1857492), (16632, 1842750), (16848, 1819125), (17010, 1801800), (17160, 1786050), (17199, 1782000), (17325, 1769040), (17496, 1751750), (17550, 1746360), (17640, 1737450), (17820, 1719900), (17875, 1714608), (18000, 1702701), (18018, 1701000), (18200, 1683990), (18225, 1681680), (18375, 1667952), (18480, 1658475), (18711, 1638000), (18900, 1621620), (18954, 1617000), (19110, 1603800), (19250, 1592136), (19305, 1587600), (19404, 1579500), (19440, 1576575), (19500, 1571724), (19600, 1563705), (19656, 1559250), (19800, 1547910), (19845, 1544400), (20020, 1530900), (20250, 1513512), (20412, 1501500), (20475, 1496880), (20592, 1488375), (20790, 1474200), (21000, 1459458), (21021, 1458000), (21060, 1455300), (21168, 1447875), (21384, 1433250), (21450, 1428840), (21560, 1421550), (21840, 1403325), (21870, 1401400), (22000, 1393119), (22050, 1389960), (22113, 1386000), (22275, 1375920), (22680, 1351350), (22750, 1347192), (22932, 1336500), (23100, 1326780), (23166, 1323000), (23400, 1309770), (23625, 1297296), (23760, 1289925), (23814, 1287000), (24024, 1275750), (24057, 1274000), (24255, 1263600), (24300, 1261260), (24500, 1250964), (24570, 1247400), (24750, 1238328), (24948, 1228500), (25025, 1224720), (25200, 1216215), (25272, 1212750), (25480, 1202850), (25515, 1201200), (25740, 1190700), (25872, 1184625), (26000, 1178793), (26325, 1164240), (26460, 1158300), (26730, 1146600), (26950, 1137240), (27000, 1135134), (27027, 1134000), (27216, 1126125), (27300, 1122660), (27720, 1105650), (28028, 1093500), (28080, 1091475), (28350, 1081080), (28431, 1078000), (28600, 1071630), (28665, 1069200), (28875, 1061424), (29106, 1053000), (29160, 1051050), (29250, 1047816), (29400, 1042470), (29484, 1039500), (29700, 1031940), (30030, 1020600), (30375, 1009008), (30576, 1002375), (30618, 1001000), (30800, 995085), (30888, 992250), (31185, 982800), (31500, 972972), (31590, 970200), (31752, 965250), (31850, 962280), (32076, 955500), (32175, 952560), (32340, 947700), (32400, 945945), (32760, 935550), (33000, 928746), (33075, 926640), (33264, 921375), (34020, 900900), (34125, 898128), (34320, 893025), (34398, 891000), (34650, 884520), (34749, 882000), (34992, 875875), (35035, 874800), (35100, 873180), (35280, 868725), (35640, 859950), (35721, 858000), (35750, 857304), (36036, 850500), (36400, 841995), (36450, 840840), (36750, 833976), (36855, 831600), (37125, 825552), (37422, 819000), (37800, 810810), (37908, 808500), (38220, 801900), (38500, 796068), (38610, 793800), (38808, 789750), (39000, 785862), (39312, 779625), (39600, 773955), (39690, 772200), (40040, 765450), (40095, 764400), (40425, 758160), (40500, 756756), (40824, 750750), (40950, 748440), (41580, 737100), (42000, 729729), (42042, 729000), (42120, 727650), (42525, 720720), (42768, 716625), (42900, 714420), (43120, 710775), (43659, 702000), (43740, 700700), (43875, 698544), (44100, 694980), (44226, 693000), (44550, 687960), (45045, 680400), (45360, 675675), (45500, 673596), (45864, 668250), (46200, 663390), (46332, 661500), (46800, 654885), (47250, 648648), (47385, 646800), (47628, 643500), (47775, 641520), (48048, 637875), (48114, 637000), (48510, 631800), (48600, 630630), (49000, 625482), (49140, 623700), (49500, 619164), (49896, 614250), (50050, 612360), (50544, 606375), (50960, 601425), (51030, 600600), (51480, 595350), (51597, 594000), (51975, 589680), (52650, 582120), (52920, 579150), (53460, 573300), (53625, 571536), (53900, 568620), (54000, 567567), (54054, 567000), (54600, 561330), (54675, 560560), (55125, 555984), (55440, 552825), (56056, 546750), (56133, 546000), (56700, 540540), (56862, 539000), (57200, 535815), (57330, 534600), (57750, 530712), (57915, 529200), (58212, 526500), (58320, 525525), (58500, 523908), (58800, 521235), (58968, 519750), (59400, 515970), (59535, 514800), (60060, 510300), (60750, 504504), (61236, 500500), (61425, 498960), (61776, 496125), (62370, 491400), (63000, 486486), (63063, 486000), (63180, 485100), (63504, 482625), (63700, 481140), (64152, 477750), (64350, 476280), (64680, 473850), (65520, 467775), (66000, 464373), (66150, 463320), (66339, 462000), (66825, 458640), (67375, 454896), (68040, 450450), (68250, 449064), (68796, 445500), (69300, 442260), (69498, 441000), (70070, 437400), (70200, 436590), (70875, 432432), (71280, 429975), (71442, 429000), (71500, 428652), (72072, 425250), (72765, 421200), (72900, 420420), (73500, 416988), (73710, 415800), (74250, 412776), (74844, 409500), (75075, 408240), (75600, 405405), (75816, 404250), (76440, 400950), (76545, 400400), (77000, 398034), (77220, 396900), (77616, 394875), (78000, 392931), (78975, 388080), (79380, 386100), (79625, 384912), (80080, 382725), (80190, 382200), (80850, 379080), (81000, 378378), (81081, 378000), (81648, 375375), (81900, 374220), (83160, 368550), (84084, 364500), (84240, 363825), (85050, 360360), (85800, 357210), (85995, 356400), (86625, 353808), (87318, 351000), (87480, 350350), (87750, 349272), (88200, 347490), (88452, 346500), (89100, 343980), (90090, 340200), (91000, 336798), (91125, 336336), (91728, 334125), (92400, 331695), (92664, 330750), (93555, 327600), (94500, 324324), (94770, 323400), (95256, 321750), (95550, 320760), (96228, 318500), (96525, 317520), (97020, 315900), (97200, 315315), (98000, 312741), (98280, 311850), (99000, 309582), (99225, 308880), (99792, 307125), (100100, 306180), (102060, 300300), (102375, 299376), (102960, 297675), (103194, 297000), (103950, 294840), (104247, 294000), (105105, 291600), (105300, 291060), (105840, 289575), (106920, 286650), (107163, 286000), (107250, 285768), (107800, 284310), (108108, 283500), (109200, 280665), (109350, 280280), (110250, 277992), (110565, 277200), (111375, 275184), (112112, 273375), (112266, 273000), (113400, 270270), (113724, 269500), (114660, 267300), (115500, 265356), (115830, 264600), (116424, 263250), (117000, 261954), (117936, 259875), (118800, 257985), (119070, 257400), (120120, 255150), (120285, 254800), (121275, 252720), (121500, 252252), (122472, 250250), (122850, 249480), (124740, 245700), (125125, 244944), (126000, 243243), (126126, 243000), (126360, 242550), (127400, 240570), (127575, 240240), (128304, 238875), (128700, 238140), (129360, 236925), (130977, 234000), (131625, 232848), (132300, 231660), (132678, 231000), (133650, 229320), (134750, 227448), (135135, 226800), (136080, 225225), (136500, 224532), (137592, 222750), (138600, 221130), (138996, 220500), (140140, 218700), (140400, 218295), (141750, 216216), (142155, 215600), (142884, 214500), (143000, 214326), (143325, 213840), (144144, 212625), (145530, 210600), (145800, 210210), (147000, 208494), (147420, 207900), (148500, 206388), (149688, 204750), (150150, 204120), (151632, 202125), (152880, 200475), (153090, 200200), (154000, 199017), (154440, 198450), (154791, 198000), (155925, 196560), (157950, 194040), (158760, 193050), (159250, 192456), (160380, 191100), (160875, 190512), (161700, 189540), (162000, 189189), (162162, 189000), (163800, 187110), (165375, 185328), (166320, 184275), (168168, 182250), (168399, 182000), (170100, 180180), (171600, 178605), (171990, 178200), (173250, 176904), (173745, 176400), (174636, 175500), (174960, 175175)]