16421605200

素因数分解:

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

素因数の和:103

約数の個数: 1920

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 155, 156, 165, 168, 175, 176, 180, 182, 186, 189, 195, 196, 198, 200, 208, 210, 216, 217, 220, 225, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 343, 350, 351, 360, 364, 372, 378, 385, 390, 392, 396, 400, 403, 420, 429, 432, 434, 440, 441, 450, 455, 462, 465, 468, 490, 495, 496, 504, 520, 525, 528, 539, 540, 546, 550, 558, 560, 572, 585, 588, 594, 600, 616, 620, 624, 630, 637, 650, 651, 660, 675, 682, 686, 693, 700, 702, 715, 720, 728, 735, 744, 756, 770, 775, 780, 784, 792, 806, 819, 825, 837, 840, 858, 868, 880, 882, 900, 910, 924, 930, 936, 945, 975, 980, 990, 1001, 1008, 1023, 1029, 1040, 1050, 1078, 1080, 1085, 1092, 1100, 1116, 1144, 1155, 1170, 1176, 1188, 1200, 1209, 1225, 1232, 1240, 1260, 1274, 1287, 1300, 1302, 1320, 1323, 1350, 1364, 1365, 1372, 1386, 1395, 1400, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1550, 1560, 1575, 1584, 1612, 1617, 1638, 1650, 1674, 1680, 1705, 1715, 1716, 1736, 1755, 1764, 1800, 1820, 1848, 1860, 1872, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2046, 2058, 2079, 2100, 2145, 2156, 2160, 2170, 2184, 2200, 2205, 2232, 2275, 2288, 2310, 2325, 2340, 2352, 2376, 2387, 2418, 2450, 2457, 2475, 2480, 2520, 2548, 2574, 2600, 2604, 2640, 2646, 2695, 2700, 2728, 2730, 2744, 2772, 2790, 2800, 2808, 2821, 2860, 2925, 2940, 2970, 3003, 3024, 3038, 3069, 3080, 3087, 3100, 3120, 3150, 3185, 3224, 3234, 3255, 3276, 3300, 3348, 3410, 3430, 3432, 3465, 3472, 3510, 3528, 3575, 3600, 3627, 3640, 3675, 3696, 3720, 3773, 3780, 3822, 3850, 3861, 3900, 3906, 3920, 3960, 4004, 4030, 4092, 4095, 4116, 4158, 4185, 4200, 4290, 4312, 4340, 4368, 4400, 4410, 4433, 4459, 4464, 4550, 4557, 4620, 4650, 4680, 4725, 4752, 4774, 4836, 4851, 4900, 4914, 4950, 5005, 5040, 5096, 5115, 5145, 5148, 5200, 5208, 5292, 5390, 5400, 5425, 5456, 5460, 5488, 5544, 5580, 5616, 5642, 5720, 5733, 5775, 5850, 5859, 5880, 5940, 6006, 6045, 6076, 6138, 6160, 6174, 6200, 6300, 6370, 6435, 6448, 6468, 6510, 6552, 6600, 6615, 6696, 6820, 6825, 6860, 6864, 6930, 6975, 7007, 7020, 7056, 7150, 7161, 7254, 7280, 7350, 7425, 7440, 7546, 7560, 7595, 7644, 7700, 7722, 7800, 7812, 7920, 8008, 8060, 8085, 8184, 8190, 8232, 8316, 8370, 8400, 8463, 8525, 8575, 8580, 8624, 8680, 8775, 8820, 8866, 8918, 9009, 9100, 9114, 9207, 9240, 9261, 9300, 9360, 9450, 9548, 9555, 9672, 9702, 9765, 9800, 9828, 9900, 10010, 10075, 10192, 10230, 10290, 10296, 10395, 10416, 10584, 10633, 10725, 10780, 10800, 10850, 10881, 10920, 11025, 11088, 11160, 11284, 11319, 11440, 11466, 11550, 11700, 11718, 11760, 11880, 11935, 12012, 12090, 12152, 12276, 12285, 12348, 12400, 12600, 12740, 12870, 12936, 13020, 13104, 13200, 13230, 13299, 13377, 13392, 13475, 13640, 13650, 13671, 13720, 13860, 13950, 14014, 14040, 14105, 14300, 14322, 14508, 14553, 14700, 14850, 15015, 15092, 15120, 15190, 15288, 15345, 15400, 15435, 15444, 15600, 15624, 15925, 16016, 16120, 16170, 16275, 16368, 16380, 16464, 16632, 16709, 16740, 16926, 17050, 17150, 17160, 17199, 17325, 17360, 17550, 17640, 17732, 17836, 18018, 18135, 18200, 18228, 18414, 18480, 18522, 18600, 18865, 18900, 19096, 19110, 19305, 19344, 19404, 19530, 19600, 19656, 19747, 19800, 20020, 20150, 20460, 20475, 20580, 20592, 20790, 20925, 21021, 21168, 21266, 21450, 21483, 21560, 21700, 21762, 21840, 22050, 22165, 22295, 22320, 22568, 22638, 22785, 22932, 23100, 23400, 23436, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24696, 25025, 25200, 25389, 25480, 25575, 25725, 25740, 25872, 26040, 26460, 26598, 26754, 26950, 27027, 27280, 27300, 27342, 27440, 27720, 27900, 28028, 28080, 28210, 28600, 28644, 28665, 29016, 29106, 29295, 29400, 29700, 30030, 30184, 30225, 30380, 30576, 30690, 30800, 30870, 30888, 31031, 31248, 31850, 31899, 32175, 32240, 32340, 32550, 32760, 33075, 33264, 33418, 33480, 33852, 33957, 34100, 34300, 34320, 34398, 34650, 35035, 35100, 35280, 35464, 35672, 35805, 36036, 36270, 36400, 36456, 36828, 37044, 37200, 37730, 37800, 37975, 38192, 38220, 38610, 38808, 39060, 39312, 39494, 39600, 39897, 40040, 40131, 40300, 40425, 40920, 40950, 41013, 41160, 41580, 41850, 42042, 42315, 42532, 42900, 42966, 43120, 43400, 43524, 44100, 44330, 44590, 45045, 45136, 45276, 45570, 45864, 46035, 46200, 46305, 46800, 46872, 47740, 47775, 48048, 48360, 48510, 48825, 49049, 49104, 49140, 49392, 50050, 50127, 50778, 50960, 51150, 51450, 51480, 51975, 52080, 52920, 53165, 53196, 53508, 53900, 54054, 54405, 54600, 54684, 55440, 55800, 56056, 56420, 56595, 57200, 57288, 57330, 58032, 58212, 58590, 58800, 59241, 59400, 59675, 60060, 60368, 60450, 60760, 61380, 61425, 61740, 61776, 62062, 63063, 63700, 63798, 64350, 64449, 64680, 65100, 65520, 66150, 66495, 66836, 66885, 66960, 67704, 67914, 68200, 68355, 68600, 68796, 69300, 70070, 70200, 70525, 70928, 71344, 71610, 72072, 72540, 72765, 72912, 73656, 74088, 75075, 75460, 75600, 75950, 76167, 76440, 76725, 77175, 77220, 77616, 78120, 78988, 79794, 80080, 80262, 80600, 80850, 81840, 81900, 82026, 82320, 83160, 83545, 83700, 84084, 84630, 85064, 85800, 85932, 85995, 86800, 87048, 88200, 88660, 89180, 90090, 90552, 90675, 91140, 91728, 92070, 92400, 92610, 93093, 93744, 94325, 95480, 95550, 95697, 96525, 96720, 97020, 97650, 98098, 98280, 98735, 100100, 100254, 101556, 101871, 102300, 102900, 102960, 103950, 105105, 105840, 106330, 106392, 107016, 107415, 107800, 108108, 108810, 109200, 109368, 110825, 111475, 111600, 112112, 112840, 113190, 113925, 114576, 114660, 116424, 116963, 117180, 118482, 118800, 119350, 119691, 120120, 120393, 120900, 121275, 121520, 122760, 122850, 123480, 124124, 126126, 126945, 127400, 127596, 128700, 128898, 129360, 130200, 132300, 132990, 133672, 133770, 135135, 135408, 135828, 136400, 136710, 137200, 137592, 138229, 138600, 140140, 140400, 141050, 143220, 143325, 144144, 145080, 145530, 146475, 147147, 147312, 148176, 150150, 150381, 150920, 151900, 152334, 152880, 153450, 154350, 154440, 155155, 156240, 157976, 159495, 159588, 160524, 161200, 161700, 163800, 164052, 166320, 167090, 167400, 168168, 169260, 169785, 170128, 171600, 171864, 171990, 174096, 175175, 176400, 177320, 177723, 178360, 179025, 180180, 181104, 181350, 182280, 184140, 185220, 186186, 188650, 189189, 190960, 191100, 191394, 193050, 194040, 195300, 196196, 196560, 197470, 199485, 200200, 200508, 200655, 203112, 203742, 204600, 205065, 205800, 207900, 210210, 211575, 212660, 212784, 214032, 214830, 215600, 216216, 217217, 217620, 218736, 221650, 222950, 225225, 225680, 226380, 227850, 229320, 230175, 231525, 232848, 233926, 234360, 236964, 238700, 239382, 240240, 240786, 241800, 242550, 245245, 245520, 245700, 246960, 248248, 250635, 252252, 253890, 254800, 255192, 257400, 257796, 260400, 264600, 265825, 265980, 267344, 267540, 270270, 271656, 272025, 273420, 275184, 276458, 277200, 279279, 280280, 282100, 282975, 286440, 286650, 287091, 290160, 291060, 292950, 294294, 296205, 300300, 300762, 301840, 303800, 304668, 306900, 308700, 308880, 310310, 315315, 315952, 318990, 319176, 321048, 322245, 323400, 327600, 328104, 332475, 334180, 334425, 334800, 336336, 338520, 339570, 341775, 343728, 343980, 350350, 350889, 354640, 355446, 356720, 358050, 360360, 362700, 363825, 364560, 368280, 370440, 372372, 377300, 378378, 380835, 382200, 382788, 386100, 388080, 390600, 392392, 394940, 398970, 400400, 401016, 401310, 406224, 407484, 409200, 410130, 411600, 414687, 415800, 417725, 420420, 423150, 425320, 429660, 429975, 432432, 434434, 435240, 441441, 443300, 445900, 450450, 451143, 452760, 455700, 458640, 460350, 463050, 465465, 467852, 468720, 473928, 477400, 478485, 478764, 481572, 483600, 485100, 490490, 491400, 493675, 496496, 501270, 504504, 507780, 509355, 510384, 514800, 515592, 525525, 529200, 531650, 531960, 533169, 535080, 537075, 540540, 543312, 544050, 546840, 552916, 558558, 560560, 564200, 565950, 572880, 573300, 574182, 582120, 584815, 585900, 588588, 592410, 598455, 600600, 601524, 601965, 607600, 609336, 613800, 617400, 620620, 630630, 634725, 637980, 638352, 642096, 644490, 646800, 651651, 656208, 664950, 668360, 668850, 675675, 677040, 679140, 683550, 687960, 691145, 700700, 701778, 710892, 716100, 720720, 725400, 727650, 735735, 736560, 740880, 744744, 751905, 754600, 756756, 761670, 764400, 765576, 772200, 775775, 781200, 784784, 789880, 797475, 797940, 802032, 802620, 814968, 820260, 829374, 831600, 835450, 837837, 840840, 846300, 848925, 850640, 859320, 859950, 868868, 870480, 882882, 886600, 888615, 891800, 900900, 902286, 905520, 911400, 920700, 926100, 930930, 935704, 945945, 947856, 954800, 956970, 957528, 963144, 970200, 980980, 982800, 987350, 997425, 1002540, 1003275, 1009008, 1015560, 1018710, 1025325, 1031184, 1051050, 1052667, 1063300, 1063920, 1066338, 1070160, 1074150, 1081080, 1086085, 1088100, 1093680, 1105832, 1117116, 1128400, 1131900, 1146600, 1148364, 1164240, 1169630, 1171800, 1177176, 1184820, 1196910, 1201200, 1203048, 1203930, 1218672, 1226225, 1227600, 1234800, 1241240, 1244061, 1253175, 1261260, 1269450, 1275960, 1288980, 1303302, 1324323, 1329900, 1336720, 1337700, 1351350, 1358280, 1367100, 1375920, 1382290, 1396395, 1401400, 1403556, 1421784, 1432200, 1435455, 1450800, 1455300, 1471470, 1481025, 1489488, 1503810, 1509200, 1513512, 1520519, 1523340, 1531152, 1544400, 1551550, 1576575, 1579760, 1594950, 1595880, 1605240, 1611225, 1629936, 1640520, 1658748, 1670900, 1675674, 1681680, 1692600, 1697850, 1718640, 1719900, 1737736, 1754445, 1765764, 1773200, 1777230, 1783600, 1801800, 1804572, 1822800, 1841400, 1852200, 1861860, 1871408, 1891890, 1904175, 1913940, 1915056, 1926288, 1940400, 1954953, 1961960, 1974700, 1994850, 2005080, 2006550, 2031120, 2037420, 2050650, 2073435, 2102100, 2105334, 2126600, 2132676, 2148300, 2162160, 2172170, 2176200, 2207205, 2211664, 2234232, 2255715, 2263800, 2293200, 2296728, 2327325, 2339260, 2343600, 2354352, 2369640, 2392425, 2393820, 2406096, 2407860, 2452450, 2482480, 2488122, 2506350, 2522520, 2538900, 2546775, 2551920, 2577960, 2606604, 2648646, 2659800, 2665845, 2675400, 2702700, 2716560, 2734200, 2764580, 2792790, 2802800, 2807112, 2843568, 2864400, 2870910, 2910600, 2924075, 2942940, 2962050, 2992275, 3007620, 3009825, 3027024, 3041038, 3046680, 3103100, 3153150, 3158001, 3189900, 3191760, 3210480, 3222450, 3258255, 3281040, 3317496, 3341800, 3351348, 3385200, 3395700, 3439800, 3455725, 3475472, 3508890, 3531528, 3554460, 3603600, 3609144, 3678675, 3682800, 3704400, 3723720, 3732183, 3759525, 3783780, 3808350, 3827880, 3909906, 3923920, 3949400, 3989700, 4010160, 4013100, 4074840, 4101300, 4146870, 4189185, 4204200, 4210668, 4253200, 4265352, 4296600, 4344340, 4352400, 4414410, 4443075, 4468464, 4511430, 4527600, 4561557, 4593456, 4654650, 4678520, 4729725, 4739280, 4784850, 4787640, 4815720, 4904900, 4976244, 5012700, 5045040, 5077800, 5093550, 5155920, 5213208, 5263335, 5297292, 5319600, 5331690, 5350800, 5405400, 5430425, 5468400, 5529160, 5585580, 5614224, 5741820, 5821200, 5848150, 5864859, 5885880, 5924100, 5984550, 6015240, 6019650, 6082076, 6093360, 6206200, 6220305, 6306300, 6316002, 6379800, 6444900, 6516510, 6621615, 6634992, 6683600, 6702696, 6791400, 6879600, 6911450, 6981975, 7017780, 7063056, 7108920, 7177275, 7218288, 7357350, 7447440, 7464366, 7519050, 7567560, 7602595, 7616700, 7655760, 7819812, 7898800, 7979400, 8026200, 8149680, 8202600, 8293740, 8378370, 8408400, 8421336, 8530704, 8593200, 8688680, 8772225, 8828820, 8886150, 9022860, 9123114, 9309300, 9357040, 9459450, 9569700, 9575280, 9631440, 9774765, 9809800, 9952488, 10025400, 10155600, 10187100, 10367175, 10426416, 10526670, 10594584, 10663380, 10810800, 10860850, 11036025, 11058320, 11171160, 11278575, 11483640, 11696300, 11729718, 11771760, 11848200, 11969100, 12030480, 12039300, 12164152, 12412400, 12440610, 12612600, 12632004, 12759600, 12889800, 13033020, 13243230, 13329225, 13405392, 13582800, 13684671, 13822900, 13963950, 14035560, 14217840, 14354550, 14714700, 14928732, 15038100, 15135120, 15205190, 15233400, 15639624, 15790005, 15958800, 16052400, 16291275, 16405200, 16587480, 16756740, 16842672, 17377360, 17544450, 17657640, 17772300, 18045720, 18246228, 18618600, 18660915, 18918900, 19139400, 19549530, 19619600, 19904976, 20050800, 20374200, 20734350, 20945925, 21053340, 21189168, 21326760, 21721700, 22072050, 22342320, 22557150, 22807785, 22967280, 23392600, 23459436, 23696400, 23938200, 24078600, 24328304, 24881220, 25225200, 25264008, 25779600, 26066040, 26316675, 26486460, 26658450, 27369342, 27645800, 27927900, 28071120, 28709100, 29324295, 29429400, 29857464, 30076200, 30410380, 30466800, 31101525, 31279248, 31580010, 32582550, 33108075, 33174960, 33513480, 35088900, 35315280, 35544600, 36091440, 36492456, 37237200, 37321830, 37837800, 38012975, 38278800, 39099060, 40748400, 41054013, 41468700, 41891850, 42106680, 42653520, 43443400, 44144100, 45114300, 45615570, 46785200, 46918872, 47876400, 48157200, 48873825, 49762440, 50528016, 52132080, 52633350, 52972920, 53316900, 54738684, 55291600, 55855800, 57418200, 58648590, 58858800, 59714928, 60152400, 60820760, 62203050, 63160020, 65165100, 66216150, 67026960, 68423355, 70177800, 71089200, 72984912, 74643660, 75675600, 76025950, 78198120, 78950025, 82108026, 82937400, 83783700, 84213360, 86886800, 88288200, 90228600, 91231140, 93304575, 93837744, 97747650, 99524880, 105266700, 105945840, 106633800, 109477368, 111711600, 114038925, 114836400, 117297180, 121641520, 124406100, 126320040, 130330200, 132432300, 136846710, 140355600, 146621475, 149287320, 152051900, 156396240, 157900050, 164216052, 165874800, 167567400, 176576400, 180457200, 182462280, 186609150, 195495300, 205270065, 210533400, 213267600, 218954736, 228077850, 234594360, 248812200, 252640080, 260660400, 264864600, 273693420, 293242950, 298574640, 304103800, 315800100, 328432104, 335134800, 342116775, 364924560, 373218300, 390990600, 410540130, 421066800, 456155700, 469188720, 497624400, 529729200, 547386840, 586485900, 608207600, 631600200, 656864208, 684233550, 746436600, 781981200, 821080260, 912311400, 1026350325, 1094773680, 1172971800, 1263200400, 1368467100, 1492873200, 1642160520, 1824622800, 2052700650, 2345943600, 2736934200, 3284321040, 4105401300, 5473868400, 8210802600, 16421605200]

約数ペア:

[(1, 16421605200), (2, 8210802600), (3, 5473868400), (4, 4105401300), (5, 3284321040), (6, 2736934200), (7, 2345943600), (8, 2052700650), (9, 1824622800), (10, 1642160520), (11, 1492873200), (12, 1368467100), (13, 1263200400), (14, 1172971800), (15, 1094773680), (16, 1026350325), (18, 912311400), (20, 821080260), (21, 781981200), (22, 746436600), (24, 684233550), (25, 656864208), (26, 631600200), (27, 608207600), (28, 586485900), (30, 547386840), (31, 529729200), (33, 497624400), (35, 469188720), (36, 456155700), (39, 421066800), (40, 410540130), (42, 390990600), (44, 373218300), (45, 364924560), (48, 342116775), (49, 335134800), (50, 328432104), (52, 315800100), (54, 304103800), (55, 298574640), (56, 293242950), (60, 273693420), (62, 264864600), (63, 260660400), (65, 252640080), (66, 248812200), (70, 234594360), (72, 228077850), (75, 218954736), (77, 213267600), (78, 210533400), (80, 205270065), (84, 195495300), (88, 186609150), (90, 182462280), (91, 180457200), (93, 176576400), (98, 167567400), (99, 165874800), (100, 164216052), (104, 157900050), (105, 156396240), (108, 152051900), (110, 149287320), (112, 146621475), (117, 140355600), (120, 136846710), (124, 132432300), (126, 130330200), (130, 126320040), (132, 124406100), (135, 121641520), (140, 117297180), (143, 114836400), (144, 114038925), (147, 111711600), (150, 109477368), (154, 106633800), (155, 105945840), (156, 105266700), (165, 99524880), (168, 97747650), (175, 93837744), (176, 93304575), (180, 91231140), (182, 90228600), (186, 88288200), (189, 86886800), (195, 84213360), (196, 83783700), (198, 82937400), (200, 82108026), (208, 78950025), (210, 78198120), (216, 76025950), (217, 75675600), (220, 74643660), (225, 72984912), (231, 71089200), (234, 70177800), (240, 68423355), (245, 67026960), (248, 66216150), (252, 65165100), (260, 63160020), (264, 62203050), (270, 60820760), (273, 60152400), (275, 59714928), (279, 58858800), (280, 58648590), (286, 57418200), (294, 55855800), (297, 55291600), (300, 54738684), (308, 53316900), (310, 52972920), (312, 52633350), (315, 52132080), (325, 50528016), (330, 49762440), (336, 48873825), (341, 48157200), (343, 47876400), (350, 46918872), (351, 46785200), (360, 45615570), (364, 45114300), (372, 44144100), (378, 43443400), (385, 42653520), (390, 42106680), (392, 41891850), (396, 41468700), (400, 41054013), (403, 40748400), (420, 39099060), (429, 38278800), (432, 38012975), (434, 37837800), (440, 37321830), (441, 37237200), (450, 36492456), (455, 36091440), (462, 35544600), (465, 35315280), (468, 35088900), (490, 33513480), (495, 33174960), (496, 33108075), (504, 32582550), (520, 31580010), (525, 31279248), (528, 31101525), (539, 30466800), (540, 30410380), (546, 30076200), (550, 29857464), (558, 29429400), (560, 29324295), (572, 28709100), (585, 28071120), (588, 27927900), (594, 27645800), (600, 27369342), (616, 26658450), (620, 26486460), (624, 26316675), (630, 26066040), (637, 25779600), (650, 25264008), (651, 25225200), (660, 24881220), (675, 24328304), (682, 24078600), (686, 23938200), (693, 23696400), (700, 23459436), (702, 23392600), (715, 22967280), (720, 22807785), (728, 22557150), (735, 22342320), (744, 22072050), (756, 21721700), (770, 21326760), (775, 21189168), (780, 21053340), (784, 20945925), (792, 20734350), (806, 20374200), (819, 20050800), (825, 19904976), (837, 19619600), (840, 19549530), (858, 19139400), (868, 18918900), (880, 18660915), (882, 18618600), (900, 18246228), (910, 18045720), (924, 17772300), (930, 17657640), (936, 17544450), (945, 17377360), (975, 16842672), (980, 16756740), (990, 16587480), (1001, 16405200), (1008, 16291275), (1023, 16052400), (1029, 15958800), (1040, 15790005), (1050, 15639624), (1078, 15233400), (1080, 15205190), (1085, 15135120), (1092, 15038100), (1100, 14928732), (1116, 14714700), (1144, 14354550), (1155, 14217840), (1170, 14035560), (1176, 13963950), (1188, 13822900), (1200, 13684671), (1209, 13582800), (1225, 13405392), (1232, 13329225), (1240, 13243230), (1260, 13033020), (1274, 12889800), (1287, 12759600), (1300, 12632004), (1302, 12612600), (1320, 12440610), (1323, 12412400), (1350, 12164152), (1364, 12039300), (1365, 12030480), (1372, 11969100), (1386, 11848200), (1395, 11771760), (1400, 11729718), (1404, 11696300), (1430, 11483640), (1456, 11278575), (1470, 11171160), (1485, 11058320), (1488, 11036025), (1512, 10860850), (1519, 10810800), (1540, 10663380), (1550, 10594584), (1560, 10526670), (1575, 10426416), (1584, 10367175), (1612, 10187100), (1617, 10155600), (1638, 10025400), (1650, 9952488), (1674, 9809800), (1680, 9774765), (1705, 9631440), (1715, 9575280), (1716, 9569700), (1736, 9459450), (1755, 9357040), (1764, 9309300), (1800, 9123114), (1820, 9022860), (1848, 8886150), (1860, 8828820), (1872, 8772225), (1890, 8688680), (1911, 8593200), (1925, 8530704), (1950, 8421336), (1953, 8408400), (1960, 8378370), (1980, 8293740), (2002, 8202600), (2015, 8149680), (2046, 8026200), (2058, 7979400), (2079, 7898800), (2100, 7819812), (2145, 7655760), (2156, 7616700), (2160, 7602595), (2170, 7567560), (2184, 7519050), (2200, 7464366), (2205, 7447440), (2232, 7357350), (2275, 7218288), (2288, 7177275), (2310, 7108920), (2325, 7063056), (2340, 7017780), (2352, 6981975), (2376, 6911450), (2387, 6879600), (2418, 6791400), (2450, 6702696), (2457, 6683600), (2475, 6634992), (2480, 6621615), (2520, 6516510), (2548, 6444900), (2574, 6379800), (2600, 6316002), (2604, 6306300), (2640, 6220305), (2646, 6206200), (2695, 6093360), (2700, 6082076), (2728, 6019650), (2730, 6015240), (2744, 5984550), (2772, 5924100), (2790, 5885880), (2800, 5864859), (2808, 5848150), (2821, 5821200), (2860, 5741820), (2925, 5614224), (2940, 5585580), (2970, 5529160), (3003, 5468400), (3024, 5430425), (3038, 5405400), (3069, 5350800), (3080, 5331690), (3087, 5319600), (3100, 5297292), (3120, 5263335), (3150, 5213208), (3185, 5155920), (3224, 5093550), (3234, 5077800), (3255, 5045040), (3276, 5012700), (3300, 4976244), (3348, 4904900), (3410, 4815720), (3430, 4787640), (3432, 4784850), (3465, 4739280), (3472, 4729725), (3510, 4678520), (3528, 4654650), (3575, 4593456), (3600, 4561557), (3627, 4527600), (3640, 4511430), (3675, 4468464), (3696, 4443075), (3720, 4414410), (3773, 4352400), (3780, 4344340), (3822, 4296600), (3850, 4265352), (3861, 4253200), (3900, 4210668), (3906, 4204200), (3920, 4189185), (3960, 4146870), (4004, 4101300), (4030, 4074840), (4092, 4013100), (4095, 4010160), (4116, 3989700), (4158, 3949400), (4185, 3923920), (4200, 3909906), (4290, 3827880), (4312, 3808350), (4340, 3783780), (4368, 3759525), (4400, 3732183), (4410, 3723720), (4433, 3704400), (4459, 3682800), (4464, 3678675), (4550, 3609144), (4557, 3603600), (4620, 3554460), (4650, 3531528), (4680, 3508890), (4725, 3475472), (4752, 3455725), (4774, 3439800), (4836, 3395700), (4851, 3385200), (4900, 3351348), (4914, 3341800), (4950, 3317496), (5005, 3281040), (5040, 3258255), (5096, 3222450), (5115, 3210480), (5145, 3191760), (5148, 3189900), (5200, 3158001), (5208, 3153150), (5292, 3103100), (5390, 3046680), (5400, 3041038), (5425, 3027024), (5456, 3009825), (5460, 3007620), (5488, 2992275), (5544, 2962050), (5580, 2942940), (5616, 2924075), (5642, 2910600), (5720, 2870910), (5733, 2864400), (5775, 2843568), (5850, 2807112), (5859, 2802800), (5880, 2792790), (5940, 2764580), (6006, 2734200), (6045, 2716560), (6076, 2702700), (6138, 2675400), (6160, 2665845), (6174, 2659800), (6200, 2648646), (6300, 2606604), (6370, 2577960), (6435, 2551920), (6448, 2546775), (6468, 2538900), (6510, 2522520), (6552, 2506350), (6600, 2488122), (6615, 2482480), (6696, 2452450), (6820, 2407860), (6825, 2406096), (6860, 2393820), (6864, 2392425), (6930, 2369640), (6975, 2354352), (7007, 2343600), (7020, 2339260), (7056, 2327325), (7150, 2296728), (7161, 2293200), (7254, 2263800), (7280, 2255715), (7350, 2234232), (7425, 2211664), (7440, 2207205), (7546, 2176200), (7560, 2172170), (7595, 2162160), (7644, 2148300), (7700, 2132676), (7722, 2126600), (7800, 2105334), (7812, 2102100), (7920, 2073435), (8008, 2050650), (8060, 2037420), (8085, 2031120), (8184, 2006550), (8190, 2005080), (8232, 1994850), (8316, 1974700), (8370, 1961960), (8400, 1954953), (8463, 1940400), (8525, 1926288), (8575, 1915056), (8580, 1913940), (8624, 1904175), (8680, 1891890), (8775, 1871408), (8820, 1861860), (8866, 1852200), (8918, 1841400), (9009, 1822800), (9100, 1804572), (9114, 1801800), (9207, 1783600), (9240, 1777230), (9261, 1773200), (9300, 1765764), (9360, 1754445), (9450, 1737736), (9548, 1719900), (9555, 1718640), (9672, 1697850), (9702, 1692600), (9765, 1681680), (9800, 1675674), (9828, 1670900), (9900, 1658748), (10010, 1640520), (10075, 1629936), (10192, 1611225), (10230, 1605240), (10290, 1595880), (10296, 1594950), (10395, 1579760), (10416, 1576575), (10584, 1551550), (10633, 1544400), (10725, 1531152), (10780, 1523340), (10800, 1520519), (10850, 1513512), (10881, 1509200), (10920, 1503810), (11025, 1489488), (11088, 1481025), (11160, 1471470), (11284, 1455300), (11319, 1450800), (11440, 1435455), (11466, 1432200), (11550, 1421784), (11700, 1403556), (11718, 1401400), (11760, 1396395), (11880, 1382290), (11935, 1375920), (12012, 1367100), (12090, 1358280), (12152, 1351350), (12276, 1337700), (12285, 1336720), (12348, 1329900), (12400, 1324323), (12600, 1303302), (12740, 1288980), (12870, 1275960), (12936, 1269450), (13020, 1261260), (13104, 1253175), (13200, 1244061), (13230, 1241240), (13299, 1234800), (13377, 1227600), (13392, 1226225), (13475, 1218672), (13640, 1203930), (13650, 1203048), (13671, 1201200), (13720, 1196910), (13860, 1184820), (13950, 1177176), (14014, 1171800), (14040, 1169630), (14105, 1164240), (14300, 1148364), (14322, 1146600), (14508, 1131900), (14553, 1128400), (14700, 1117116), (14850, 1105832), (15015, 1093680), (15092, 1088100), (15120, 1086085), (15190, 1081080), (15288, 1074150), (15345, 1070160), (15400, 1066338), (15435, 1063920), (15444, 1063300), (15600, 1052667), (15624, 1051050), (15925, 1031184), (16016, 1025325), (16120, 1018710), (16170, 1015560), (16275, 1009008), (16368, 1003275), (16380, 1002540), (16464, 997425), (16632, 987350), (16709, 982800), (16740, 980980), (16926, 970200), (17050, 963144), (17150, 957528), (17160, 956970), (17199, 954800), (17325, 947856), (17360, 945945), (17550, 935704), (17640, 930930), (17732, 926100), (17836, 920700), (18018, 911400), (18135, 905520), (18200, 902286), (18228, 900900), (18414, 891800), (18480, 888615), (18522, 886600), (18600, 882882), (18865, 870480), (18900, 868868), (19096, 859950), (19110, 859320), (19305, 850640), (19344, 848925), (19404, 846300), (19530, 840840), (19600, 837837), (19656, 835450), (19747, 831600), (19800, 829374), (20020, 820260), (20150, 814968), (20460, 802620), (20475, 802032), (20580, 797940), (20592, 797475), (20790, 789880), (20925, 784784), (21021, 781200), (21168, 775775), (21266, 772200), (21450, 765576), (21483, 764400), (21560, 761670), (21700, 756756), (21762, 754600), (21840, 751905), (22050, 744744), (22165, 740880), (22295, 736560), (22320, 735735), (22568, 727650), (22638, 725400), (22785, 720720), (22932, 716100), (23100, 710892), (23400, 701778), (23436, 700700), (23760, 691145), (23870, 687960), (24024, 683550), (24180, 679140), (24255, 677040), (24304, 675675), (24552, 668850), (24570, 668360), (24696, 664950), (25025, 656208), (25200, 651651), (25389, 646800), (25480, 644490), (25575, 642096), (25725, 638352), (25740, 637980), (25872, 634725), (26040, 630630), (26460, 620620), (26598, 617400), (26754, 613800), (26950, 609336), (27027, 607600), (27280, 601965), (27300, 601524), (27342, 600600), (27440, 598455), (27720, 592410), (27900, 588588), (28028, 585900), (28080, 584815), (28210, 582120), (28600, 574182), (28644, 573300), (28665, 572880), (29016, 565950), (29106, 564200), (29295, 560560), (29400, 558558), (29700, 552916), (30030, 546840), (30184, 544050), (30225, 543312), (30380, 540540), (30576, 537075), (30690, 535080), (30800, 533169), (30870, 531960), (30888, 531650), (31031, 529200), (31248, 525525), (31850, 515592), (31899, 514800), (32175, 510384), (32240, 509355), (32340, 507780), (32550, 504504), (32760, 501270), (33075, 496496), (33264, 493675), (33418, 491400), (33480, 490490), (33852, 485100), (33957, 483600), (34100, 481572), (34300, 478764), (34320, 478485), (34398, 477400), (34650, 473928), (35035, 468720), (35100, 467852), (35280, 465465), (35464, 463050), (35672, 460350), (35805, 458640), (36036, 455700), (36270, 452760), (36400, 451143), (36456, 450450), (36828, 445900), (37044, 443300), (37200, 441441), (37730, 435240), (37800, 434434), (37975, 432432), (38192, 429975), (38220, 429660), (38610, 425320), (38808, 423150), (39060, 420420), (39312, 417725), (39494, 415800), (39600, 414687), (39897, 411600), (40040, 410130), (40131, 409200), (40300, 407484), (40425, 406224), (40920, 401310), (40950, 401016), (41013, 400400), (41160, 398970), (41580, 394940), (41850, 392392), (42042, 390600), (42315, 388080), (42532, 386100), (42900, 382788), (42966, 382200), (43120, 380835), (43400, 378378), (43524, 377300), (44100, 372372), (44330, 370440), (44590, 368280), (45045, 364560), (45136, 363825), (45276, 362700), (45570, 360360), (45864, 358050), (46035, 356720), (46200, 355446), (46305, 354640), (46800, 350889), (46872, 350350), (47740, 343980), (47775, 343728), (48048, 341775), (48360, 339570), (48510, 338520), (48825, 336336), (49049, 334800), (49104, 334425), (49140, 334180), (49392, 332475), (50050, 328104), (50127, 327600), (50778, 323400), (50960, 322245), (51150, 321048), (51450, 319176), (51480, 318990), (51975, 315952), (52080, 315315), (52920, 310310), (53165, 308880), (53196, 308700), (53508, 306900), (53900, 304668), (54054, 303800), (54405, 301840), (54600, 300762), (54684, 300300), (55440, 296205), (55800, 294294), (56056, 292950), (56420, 291060), (56595, 290160), (57200, 287091), (57288, 286650), (57330, 286440), (58032, 282975), (58212, 282100), (58590, 280280), (58800, 279279), (59241, 277200), (59400, 276458), (59675, 275184), (60060, 273420), (60368, 272025), (60450, 271656), (60760, 270270), (61380, 267540), (61425, 267344), (61740, 265980), (61776, 265825), (62062, 264600), (63063, 260400), (63700, 257796), (63798, 257400), (64350, 255192), (64449, 254800), (64680, 253890), (65100, 252252), (65520, 250635), (66150, 248248), (66495, 246960), (66836, 245700), (66885, 245520), (66960, 245245), (67704, 242550), (67914, 241800), (68200, 240786), (68355, 240240), (68600, 239382), (68796, 238700), (69300, 236964), (70070, 234360), (70200, 233926), (70525, 232848), (70928, 231525), (71344, 230175), (71610, 229320), (72072, 227850), (72540, 226380), (72765, 225680), (72912, 225225), (73656, 222950), (74088, 221650), (75075, 218736), (75460, 217620), (75600, 217217), (75950, 216216), (76167, 215600), (76440, 214830), (76725, 214032), (77175, 212784), (77220, 212660), (77616, 211575), (78120, 210210), (78988, 207900), (79794, 205800), (80080, 205065), (80262, 204600), (80600, 203742), (80850, 203112), (81840, 200655), (81900, 200508), (82026, 200200), (82320, 199485), (83160, 197470), (83545, 196560), (83700, 196196), (84084, 195300), (84630, 194040), (85064, 193050), (85800, 191394), (85932, 191100), (85995, 190960), (86800, 189189), (87048, 188650), (88200, 186186), (88660, 185220), (89180, 184140), (90090, 182280), (90552, 181350), (90675, 181104), (91140, 180180), (91728, 179025), (92070, 178360), (92400, 177723), (92610, 177320), (93093, 176400), (93744, 175175), (94325, 174096), (95480, 171990), (95550, 171864), (95697, 171600), (96525, 170128), (96720, 169785), (97020, 169260), (97650, 168168), (98098, 167400), (98280, 167090), (98735, 166320), (100100, 164052), (100254, 163800), (101556, 161700), (101871, 161200), (102300, 160524), (102900, 159588), (102960, 159495), (103950, 157976), (105105, 156240), (105840, 155155), (106330, 154440), (106392, 154350), (107016, 153450), (107415, 152880), (107800, 152334), (108108, 151900), (108810, 150920), (109200, 150381), (109368, 150150), (110825, 148176), (111475, 147312), (111600, 147147), (112112, 146475), (112840, 145530), (113190, 145080), (113925, 144144), (114576, 143325), (114660, 143220), (116424, 141050), (116963, 140400), (117180, 140140), (118482, 138600), (118800, 138229), (119350, 137592), (119691, 137200), (120120, 136710), (120393, 136400), (120900, 135828), (121275, 135408), (121520, 135135), (122760, 133770), (122850, 133672), (123480, 132990), (124124, 132300), (126126, 130200), (126945, 129360), (127400, 128898), (127596, 128700)]