1125430059600

素因数分解:

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

素因数の和:519

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 71, 72, 75, 77, 80, 84, 88, 90, 98, 99, 100, 105, 108, 110, 112, 120, 126, 132, 135, 140, 142, 144, 147, 150, 154, 165, 168, 175, 176, 180, 189, 196, 198, 200, 210, 213, 216, 220, 225, 231, 240, 245, 252, 264, 270, 275, 280, 284, 294, 297, 300, 308, 315, 330, 336, 343, 350, 355, 360, 378, 385, 389, 392, 396, 400, 420, 426, 432, 440, 441, 450, 462, 490, 495, 497, 504, 525, 528, 539, 540, 550, 560, 568, 588, 594, 600, 616, 630, 639, 660, 675, 686, 693, 700, 710, 720, 735, 756, 770, 778, 781, 784, 792, 825, 840, 852, 880, 882, 900, 924, 945, 980, 990, 994, 1008, 1029, 1050, 1065, 1078, 1080, 1100, 1136, 1155, 1167, 1176, 1188, 1200, 1225, 1232, 1260, 1278, 1320, 1323, 1350, 1372, 1386, 1400, 1420, 1470, 1485, 1491, 1512, 1540, 1556, 1562, 1575, 1584, 1617, 1650, 1680, 1704, 1715, 1764, 1775, 1800, 1848, 1890, 1917, 1925, 1945, 1960, 1980, 1988, 2058, 2079, 2100, 2130, 2156, 2160, 2200, 2205, 2310, 2334, 2343, 2352, 2376, 2450, 2475, 2485, 2520, 2556, 2640, 2646, 2695, 2700, 2723, 2744, 2772, 2800, 2840, 2940, 2970, 2982, 3024, 3080, 3087, 3112, 3124, 3150, 3195, 3234, 3300, 3408, 3430, 3465, 3479, 3501, 3528, 3550, 3600, 3675, 3696, 3773, 3780, 3834, 3850, 3890, 3905, 3920, 3960, 3976, 4116, 4158, 4200, 4260, 4279, 4312, 4400, 4410, 4473, 4620, 4668, 4686, 4725, 4752, 4851, 4900, 4950, 4970, 5040, 5112, 5145, 5292, 5325, 5390, 5400, 5446, 5467, 5488, 5544, 5680, 5775, 5835, 5880, 5940, 5964, 6160, 6174, 6224, 6248, 6300, 6390, 6468, 6600, 6615, 6860, 6930, 6958, 7002, 7029, 7056, 7100, 7350, 7425, 7455, 7546, 7560, 7668, 7700, 7780, 7810, 7920, 7952, 8085, 8169, 8232, 8316, 8400, 8520, 8558, 8575, 8624, 8820, 8946, 9240, 9261, 9336, 9372, 9450, 9585, 9702, 9725, 9800, 9900, 9940, 10224, 10290, 10395, 10437, 10503, 10584, 10650, 10780, 10800, 10892, 10934, 11025, 11088, 11319, 11550, 11670, 11715, 11760, 11880, 11928, 12348, 12425, 12496, 12600, 12780, 12837, 12936, 13200, 13230, 13419, 13475, 13615, 13720, 13860, 13916, 14004, 14058, 14200, 14553, 14700, 14850, 14910, 15092, 15120, 15336, 15400, 15435, 15560, 15620, 15975, 16170, 16338, 16401, 16464, 16632, 17040, 17116, 17150, 17325, 17395, 17505, 17640, 17892, 18480, 18522, 18672, 18744, 18865, 18900, 19061, 19170, 19404, 19450, 19525, 19600, 19800, 19880, 20580, 20790, 20874, 21006, 21087, 21168, 21300, 21395, 21560, 21784, 21868, 22050, 22365, 22638, 23100, 23340, 23430, 23760, 23856, 24255, 24353, 24507, 24696, 24850, 25200, 25560, 25674, 25725, 25872, 26460, 26838, 26950, 27230, 27335, 27440, 27619, 27720, 27832, 28008, 28116, 28400, 29106, 29175, 29400, 29700, 29820, 29953, 30184, 30672, 30800, 30870, 31120, 31240, 31311, 31950, 32340, 32676, 32802, 33075, 33264, 33957, 34232, 34300, 34650, 34790, 35010, 35145, 35280, 35784, 37044, 37275, 37488, 37730, 37800, 38122, 38269, 38340, 38511, 38808, 38900, 39050, 39600, 39760, 40425, 40845, 41160, 41580, 41748, 42012, 42174, 42600, 42790, 43120, 43568, 43736, 44100, 44730, 45276, 46200, 46305, 46680, 46860, 47925, 48510, 48706, 49014, 49203, 49392, 49700, 51120, 51348, 51450, 51975, 52185, 52515, 52920, 53676, 53900, 54460, 54670, 55238, 55440, 55664, 56016, 56232, 56595, 57183, 58212, 58350, 58575, 58800, 59400, 59640, 59906, 60368, 61740, 62480, 62622, 63900, 64185, 64680, 65352, 65604, 66150, 67095, 67914, 68075, 68464, 68600, 69300, 69580, 70020, 70290, 71568, 72765, 73059, 73521, 74088, 74550, 75460, 75600, 76244, 76538, 76680, 77022, 77175, 77616, 77800, 78100, 80850, 81690, 82005, 82320, 82857, 83160, 83496, 84024, 84348, 85200, 85580, 86975, 87472, 87525, 88200, 89460, 89859, 90552, 92400, 92610, 93360, 93720, 93933, 94325, 95305, 95850, 97020, 97412, 98028, 98406, 99400, 101871, 102696, 102900, 103950, 104370, 105030, 105435, 105840, 106975, 107352, 107800, 108920, 109340, 110476, 111825, 112464, 113190, 114366, 114807, 115533, 116424, 116700, 117150, 118800, 119280, 119812, 121275, 121765, 122535, 123480, 125244, 127800, 128370, 129360, 130704, 131208, 132300, 133427, 134190, 135828, 136150, 136675, 137200, 138095, 138600, 139160, 140040, 140580, 145530, 146118, 147042, 147609, 148176, 149100, 149765, 150920, 152488, 153076, 153360, 154044, 154350, 155600, 156200, 156555, 161700, 163380, 164010, 165714, 166320, 166992, 168048, 168696, 169785, 171160, 171549, 173950, 175050, 175725, 176400, 178920, 179718, 181104, 185220, 187440, 187866, 188650, 190610, 191345, 191700, 192555, 193333, 194040, 194824, 196056, 196812, 198800, 203742, 204225, 205392, 205800, 207900, 208740, 209671, 210060, 210870, 213950, 214704, 215600, 217840, 218680, 219177, 220952, 223650, 226380, 228732, 229614, 231066, 231525, 232848, 233400, 234300, 239624, 242550, 243530, 245070, 246015, 246960, 248571, 250488, 255600, 256740, 260925, 262416, 262575, 264600, 266854, 267883, 268380, 269577, 271656, 272300, 273350, 276190, 277200, 278320, 280080, 281160, 282975, 285915, 291060, 292236, 294084, 295218, 298200, 299530, 301840, 303809, 304976, 306152, 308088, 308700, 312400, 313110, 320925, 323400, 326760, 328020, 331428, 335475, 337392, 339570, 342320, 343098, 344421, 347900, 350100, 351450, 357840, 359436, 363825, 365295, 367605, 370440, 375732, 377300, 381220, 382690, 383400, 385110, 386666, 388080, 389648, 392112, 393624, 400281, 407484, 408450, 410025, 411600, 414285, 415800, 417480, 419342, 420120, 421740, 427900, 437360, 438354, 441904, 447300, 449295, 452760, 457464, 459228, 462132, 463050, 466800, 468600, 469665, 476525, 479248, 485100, 487060, 490140, 492030, 497142, 500976, 509355, 513480, 514647, 521850, 525150, 527175, 529200, 533708, 535766, 536760, 539154, 543312, 544600, 546700, 552380, 562320, 565950, 571830, 574035, 577665, 579999, 582120, 584472, 588168, 590436, 596400, 599060, 607618, 608825, 612304, 612675, 616176, 617400, 626220, 629013, 641850, 646800, 653520, 656040, 657531, 662856, 667135, 670950, 679140, 686196, 688842, 690475, 695800, 700200, 702900, 718872, 727650, 730590, 735210, 738045, 740880, 745713, 748825, 751464, 754600, 762440, 765380, 766800, 770220, 773332, 782775, 787248, 800562, 803649, 808731, 814968, 816900, 820050, 828570, 831600, 834960, 838684, 840240, 843480, 848925, 855800, 857745, 876708, 894600, 898590, 905520, 911427, 914928, 918456, 924264, 926100, 937200, 939330, 953050, 956725, 962775, 966665, 970200, 974120, 980280, 984060, 994284, 1018710, 1026960, 1029294, 1033263, 1043700, 1048355, 1050300, 1054350, 1067416, 1071532, 1073520, 1078308, 1089200, 1093400, 1095885, 1104760, 1131900, 1143660, 1148070, 1155330, 1159998, 1164240, 1168944, 1176336, 1180872, 1198120, 1200843, 1215236, 1217650, 1225350, 1230075, 1234800, 1242855, 1252440, 1258026, 1283700, 1312080, 1315062, 1325712, 1334270, 1339415, 1341900, 1347885, 1353331, 1358280, 1372392, 1377684, 1380950, 1391600, 1400400, 1405800, 1429575, 1437744, 1455300, 1461180, 1467697, 1470420, 1476090, 1491426, 1497650, 1502928, 1509200, 1519045, 1524880, 1530760, 1540440, 1546664, 1565550, 1601124, 1607298, 1617462, 1629936, 1633800, 1640100, 1657140, 1677368, 1686960, 1697850, 1711600, 1715490, 1722105, 1739997, 1753416, 1789200, 1797180, 1822854, 1826475, 1836912, 1838025, 1848528, 1852200, 1878660, 1887039, 1906100, 1913450, 1925550, 1933330, 1940400, 1948240, 1960560, 1968120, 1988568, 2001405, 2037420, 2058588, 2066526, 2071425, 2087400, 2096710, 2100600, 2108700, 2126663, 2134832, 2143064, 2156616, 2186800, 2191770, 2209520, 2246475, 2263800, 2287320, 2296140, 2310660, 2319996, 2348325, 2361744, 2396240, 2401686, 2410947, 2430472, 2435300, 2450700, 2460150, 2485710, 2504880, 2516052, 2546775, 2567400, 2573235, 2630124, 2668540, 2678830, 2683800, 2695770, 2706662, 2716560, 2734281, 2744784, 2755368, 2761900, 2811600, 2859150, 2870175, 2888325, 2899995, 2910600, 2922360, 2935394, 2940840, 2952180, 2982852, 2995300, 3038090, 3061520, 3080880, 3093328, 3131100, 3145065, 3202248, 3214596, 3234924, 3267600, 3280200, 3287655, 3314280, 3335675, 3354736, 3395700, 3430980, 3444210, 3479994, 3506832, 3594360, 3602529, 3645708, 3652950, 3676050, 3690225, 3704400, 3728565, 3757320, 3774078, 3812200, 3826900, 3851100, 3866660, 3936240, 3977136, 4002810, 4018245, 4043655, 4059993, 4074840, 4117176, 4133052, 4142850, 4174800, 4193420, 4201200, 4217400, 4253326, 4286128, 4288725, 4313232, 4383540, 4403091, 4492950, 4527600, 4557135, 4574640, 4592280, 4621320, 4639992, 4696650, 4803372, 4821894, 4833325, 4860944, 4870600, 4901400, 4920300, 4971420, 5032104, 5093550, 5134800, 5146470, 5166315, 5219991, 5241775, 5260248, 5337080, 5357660, 5367600, 5391540, 5413324, 5468562, 5479425, 5510736, 5523800, 5661117, 5718300, 5740350, 5776650, 5799990, 5821200, 5844720, 5870788, 5881680, 5904360, 5965704, 5990600, 6004215, 6076180, 6214275, 6262200, 6290130, 6379989, 6404496, 6429192, 6469848, 6560400, 6575310, 6628560, 6671350, 6697075, 6739425, 6766655, 6791400, 6861960, 6888420, 6959988, 7188720, 7205058, 7232841, 7291416, 7305900, 7338485, 7352100, 7380450, 7457130, 7514640, 7548156, 7595225, 7624400, 7653800, 7702200, 7733320, 8005620, 8036490, 8087310, 8119986, 8149680, 8202843, 8234352, 8266104, 8285700, 8386840, 8434800, 8506652, 8577450, 8610525, 8699985, 8767080, 8806182, 8985900, 9114270, 9184560, 9242640, 9279984, 9393300, 9435195, 9473317, 9606744, 9643788, 9666650, 9741200, 9802800, 9840600, 9942840, 10007025, 10064208, 10187100, 10292940, 10332630, 10439982, 10483550, 10520496, 10633315, 10674160, 10715320, 10783080, 10826648, 10937124, 10958850, 11047600, 11322234, 11436600, 11480700, 11553300, 11599980, 11741576, 11808720, 11931408, 11981200, 12008430, 12054735, 12152360, 12179979, 12428550, 12524400, 12580260, 12759978, 12858384, 12866175, 12939696, 13150620, 13209273, 13342700, 13394150, 13478850, 13533310, 13582800, 13671405, 13723920, 13776840, 13919976, 14410116, 14465682, 14499975, 14582832, 14611800, 14676970, 14704200, 14760900, 14886641, 14914260, 15096312, 15190450, 15307600, 15404400, 15466640, 15725325, 16011240, 16072980, 16174620, 16239972, 16405686, 16438275, 16532208, 16571400, 16773680, 17013304, 17154900, 17221050, 17399970, 17534160, 17612364, 17971800, 18012645, 18228540, 18642825, 18786600, 18870390, 18946634, 19139967, 19213488, 19287576, 19333300, 19681200, 19885680, 20014050, 20091225, 20218275, 20299965, 20374200, 20585880, 20665260, 20879964, 20967100, 21266630, 21430640, 21566160, 21653296, 21874248, 21917700, 22015455, 22644468, 22785675, 22873200, 22961400, 23106600, 23199960, 23483152, 24016860, 24109470, 24304720, 24359958, 24857100, 25160520, 25519956, 25732350, 25831575, 26099955, 26301240, 26418546, 26685400, 26788300, 26957700, 27066620, 27342810, 27553680, 27839952, 28305585, 28419951, 28820232, 28931364, 28999950, 29223600, 29353940, 29408400, 29521800, 29773282, 29828520, 30021075, 30192624, 30380900, 31450650, 31899945, 32022480, 32145960, 32349240, 32479944, 32811372, 32876550, 33142800, 33833275, 34026608, 34309800, 34442100, 34799940, 35224728, 35943600, 36025290, 36164205, 36457080, 36539937, 36692425, 37285650, 37573200, 37740780, 37893268, 38279934, 38575152, 38666600, 39627819, 40028100, 40182450, 40436550, 40599930, 40748400, 41014215, 41171760, 41330520, 41759928, 41934200, 42533260, 43499925, 43748496, 43835400, 44030910, 44659923, 45288936, 45571350, 45922800, 46213200, 46399920, 47175975, 47366585, 48033720, 48218940, 48719916, 49714200, 50321040, 51039912, 51464700, 51663150, 52199910, 52602480, 52837092, 53166575, 53370800, 53576600, 53915400, 54133240, 54685620, 56611170, 56839902, 57419901, 57640464, 57862728, 57999900, 58707880, 59043600, 59546564, 59657040, 60042150, 60273675, 60761800, 60899895, 62901300, 63799890, 64291920, 64698480, 64959888, 65622744, 65753100, 66046365, 67666550, 68357025, 68619600, 68884200, 69599880, 70449456, 72050580, 72328410, 72914160, 73079874, 73384850, 74433205, 74571300, 75481560, 75786536, 76559868, 77333200, 79255638, 80056200, 80364900, 80873100, 81199860, 82028430, 82661040, 83519856, 83868400, 85066520, 85259853, 86999850, 87670800, 88061820, 89319846, 90063225, 90577872, 91142700, 94351950, 94733170, 95699835, 96067440, 96437880, 97439832, 99428400, 101499825, 102079824, 102929400, 103326300, 104206487, 104399820, 105674184, 106333150, 107153200, 107830800, 108266480, 109371240, 110077275, 113222340, 113679804, 114839802, 115725456, 115999800, 117415760, 119093128, 120084300, 120547350, 121523600, 121799790, 125802600, 127599780, 130499775, 131245488, 131506200, 132092730, 133979769, 135333100, 136714050, 137768400, 139199760, 141527925, 142099755, 144101160, 144656820, 146159748, 146769700, 148866410, 149142600, 150963120, 151573072, 153119736, 158511276, 159499725, 160112400, 160729800, 161746200, 162399720, 164056860, 170133040, 170519706, 173999700, 176123640, 178639692, 180126450, 180821025, 182285400, 182699685, 188703900, 189466340, 191399670, 192875760, 194879664, 198139095, 202999650, 205071075, 205858800, 206652600, 208412974, 208799640, 211348368, 212666300, 218742480, 220154550, 223299615, 226444680, 227359608, 229679604, 231999600, 236832925, 238186256, 240168600, 241094700, 243599580, 251605200, 255199560, 255779559, 260999550, 263012400, 264185460, 267959538, 270666200, 273428100, 283055850, 284199510, 287099505, 288202320, 289313640, 292319496, 293539400, 297732820, 298285200, 304499475, 306239472, 312619461, 317022552, 318999450, 321459600, 323492400, 324799440, 328113720, 330231825, 341039412, 347999400, 352247280, 357279384, 360252900, 361642050, 364570800, 365399370, 372166025, 377407800, 378932680, 382799340, 396278190, 401939307, 405999300, 410142150, 413305200, 416825948, 417599280, 425332600, 426299265, 440309100, 446599230, 452889360, 454719216, 459359208, 473665850, 478499175, 480337200, 482189400, 487199160, 510399120, 511559118, 521032435, 521999100, 528370920, 535919076, 541332400, 546856200, 566111700, 568399020, 574199010, 578627280, 584638992, 587078800, 595465640, 608998950, 625238922, 634045104, 637998900, 656227440, 660463650, 669898845, 682078824, 695998800, 710498775, 714558768, 720505800, 723284100, 730798740, 744332050, 754815600, 757865360, 765598680, 792556380, 803878614, 811998600, 820284300, 833651896, 850665200, 852598530, 880618200, 893198460, 913498425, 918718416, 937858383, 947331700, 956998350, 964378800, 974398320, 990695475, 1023118236, 1042064870, 1043998200, 1056741840, 1071838152, 1093712400, 1116498075, 1132223400, 1136798040, 1148398020, 1190931280, 1217997900, 1250477844, 1275997800, 1278897795, 1320927300, 1339797690, 1364157648, 1420997550, 1435497525, 1441011600, 1446568200, 1461597480, 1488664100, 1531197360, 1563097305, 1585112760, 1607757228, 1623997200, 1640568600, 1667303792, 1705197060, 1761236400, 1786396920, 1826996850, 1875716766, 1894663400, 1913996700, 1981390950, 2009696535, 2046236472, 2084129740, 2087996400, 2131496325, 2143676304, 2232996150, 2264446800, 2273596080, 2296796040, 2435995800, 2500955688, 2551995600, 2557795590, 2605162175, 2641854600, 2679595380, 2813575149, 2841995100, 2870995050, 2893136400, 2923194960, 2977328200, 3126194610, 3170225520, 3215514456, 3281137200, 3349494225, 3410394120, 3572793840, 3653993700, 3751433532, 3789326800, 3827993400, 3962781900, 4019393070, 4092472944, 4168259480, 4262992650, 4465992300, 4593592080, 4689291915, 4871991600, 5001911376, 5115591180, 5210324350, 5283709200, 5359190760, 5627150298, 5683990200, 5741990100, 5954656400, 6252389220, 6394488975, 6431028912, 6698988450, 6820788240, 7307987400, 7502867064, 7655986800, 7815486525, 7925563800, 8038786140, 8336518960, 8525985300, 8931984600, 9378583830, 10048482675, 10231182360, 10420648700, 10718381520, 11254300596, 11367980400, 11483980200, 12504778440, 12788977950, 13397976900, 14067875745, 14615974800, 15005734128, 15630973050, 15851127600, 16077572280, 17051970600, 17863969200, 18757167660, 20096965350, 20462364720, 20841297400, 22508601192, 22967960400, 23446459575, 25009556880, 25577955900, 26795953800, 28135751490, 31261946100, 32155144560, 34103941200, 37514335320, 40193930700, 41682594800, 45017202384, 46892919150, 51155911800, 53591907600, 56271502980, 62523892200, 70339378725, 75028670640, 80387861400, 93785838300, 102311823600, 112543005960, 125047784400, 140678757450, 160775722800, 187571676600, 225086011920, 281357514900, 375143353200, 562715029800, 1125430059600]

約数ペア:

[(1, 1125430059600), (2, 562715029800), (3, 375143353200), (4, 281357514900), (5, 225086011920), (6, 187571676600), (7, 160775722800), (8, 140678757450), (9, 125047784400), (10, 112543005960), (11, 102311823600), (12, 93785838300), (14, 80387861400), (15, 75028670640), (16, 70339378725), (18, 62523892200), (20, 56271502980), (21, 53591907600), (22, 51155911800), (24, 46892919150), (25, 45017202384), (27, 41682594800), (28, 40193930700), (30, 37514335320), (33, 34103941200), (35, 32155144560), (36, 31261946100), (40, 28135751490), (42, 26795953800), (44, 25577955900), (45, 25009556880), (48, 23446459575), (49, 22967960400), (50, 22508601192), (54, 20841297400), (55, 20462364720), (56, 20096965350), (60, 18757167660), (63, 17863969200), (66, 17051970600), (70, 16077572280), (71, 15851127600), (72, 15630973050), (75, 15005734128), (77, 14615974800), (80, 14067875745), (84, 13397976900), (88, 12788977950), (90, 12504778440), (98, 11483980200), (99, 11367980400), (100, 11254300596), (105, 10718381520), (108, 10420648700), (110, 10231182360), (112, 10048482675), (120, 9378583830), (126, 8931984600), (132, 8525985300), (135, 8336518960), (140, 8038786140), (142, 7925563800), (144, 7815486525), (147, 7655986800), (150, 7502867064), (154, 7307987400), (165, 6820788240), (168, 6698988450), (175, 6431028912), (176, 6394488975), (180, 6252389220), (189, 5954656400), (196, 5741990100), (198, 5683990200), (200, 5627150298), (210, 5359190760), (213, 5283709200), (216, 5210324350), (220, 5115591180), (225, 5001911376), (231, 4871991600), (240, 4689291915), (245, 4593592080), (252, 4465992300), (264, 4262992650), (270, 4168259480), (275, 4092472944), (280, 4019393070), (284, 3962781900), (294, 3827993400), (297, 3789326800), (300, 3751433532), (308, 3653993700), (315, 3572793840), (330, 3410394120), (336, 3349494225), (343, 3281137200), (350, 3215514456), (355, 3170225520), (360, 3126194610), (378, 2977328200), (385, 2923194960), (389, 2893136400), (392, 2870995050), (396, 2841995100), (400, 2813575149), (420, 2679595380), (426, 2641854600), (432, 2605162175), (440, 2557795590), (441, 2551995600), (450, 2500955688), (462, 2435995800), (490, 2296796040), (495, 2273596080), (497, 2264446800), (504, 2232996150), (525, 2143676304), (528, 2131496325), (539, 2087996400), (540, 2084129740), (550, 2046236472), (560, 2009696535), (568, 1981390950), (588, 1913996700), (594, 1894663400), (600, 1875716766), (616, 1826996850), (630, 1786396920), (639, 1761236400), (660, 1705197060), (675, 1667303792), (686, 1640568600), (693, 1623997200), (700, 1607757228), (710, 1585112760), (720, 1563097305), (735, 1531197360), (756, 1488664100), (770, 1461597480), (778, 1446568200), (781, 1441011600), (784, 1435497525), (792, 1420997550), (825, 1364157648), (840, 1339797690), (852, 1320927300), (880, 1278897795), (882, 1275997800), (900, 1250477844), (924, 1217997900), (945, 1190931280), (980, 1148398020), (990, 1136798040), (994, 1132223400), (1008, 1116498075), (1029, 1093712400), (1050, 1071838152), (1065, 1056741840), (1078, 1043998200), (1080, 1042064870), (1100, 1023118236), (1136, 990695475), (1155, 974398320), (1167, 964378800), (1176, 956998350), (1188, 947331700), (1200, 937858383), (1225, 918718416), (1232, 913498425), (1260, 893198460), (1278, 880618200), (1320, 852598530), (1323, 850665200), (1350, 833651896), (1372, 820284300), (1386, 811998600), (1400, 803878614), (1420, 792556380), (1470, 765598680), (1485, 757865360), (1491, 754815600), (1512, 744332050), (1540, 730798740), (1556, 723284100), (1562, 720505800), (1575, 714558768), (1584, 710498775), (1617, 695998800), (1650, 682078824), (1680, 669898845), (1704, 660463650), (1715, 656227440), (1764, 637998900), (1775, 634045104), (1800, 625238922), (1848, 608998950), (1890, 595465640), (1917, 587078800), (1925, 584638992), (1945, 578627280), (1960, 574199010), (1980, 568399020), (1988, 566111700), (2058, 546856200), (2079, 541332400), (2100, 535919076), (2130, 528370920), (2156, 521999100), (2160, 521032435), (2200, 511559118), (2205, 510399120), (2310, 487199160), (2334, 482189400), (2343, 480337200), (2352, 478499175), (2376, 473665850), (2450, 459359208), (2475, 454719216), (2485, 452889360), (2520, 446599230), (2556, 440309100), (2640, 426299265), (2646, 425332600), (2695, 417599280), (2700, 416825948), (2723, 413305200), (2744, 410142150), (2772, 405999300), (2800, 401939307), (2840, 396278190), (2940, 382799340), (2970, 378932680), (2982, 377407800), (3024, 372166025), (3080, 365399370), (3087, 364570800), (3112, 361642050), (3124, 360252900), (3150, 357279384), (3195, 352247280), (3234, 347999400), (3300, 341039412), (3408, 330231825), (3430, 328113720), (3465, 324799440), (3479, 323492400), (3501, 321459600), (3528, 318999450), (3550, 317022552), (3600, 312619461), (3675, 306239472), (3696, 304499475), (3773, 298285200), (3780, 297732820), (3834, 293539400), (3850, 292319496), (3890, 289313640), (3905, 288202320), (3920, 287099505), (3960, 284199510), (3976, 283055850), (4116, 273428100), (4158, 270666200), (4200, 267959538), (4260, 264185460), (4279, 263012400), (4312, 260999550), (4400, 255779559), (4410, 255199560), (4473, 251605200), (4620, 243599580), (4668, 241094700), (4686, 240168600), (4725, 238186256), (4752, 236832925), (4851, 231999600), (4900, 229679604), (4950, 227359608), (4970, 226444680), (5040, 223299615), (5112, 220154550), (5145, 218742480), (5292, 212666300), (5325, 211348368), (5390, 208799640), (5400, 208412974), (5446, 206652600), (5467, 205858800), (5488, 205071075), (5544, 202999650), (5680, 198139095), (5775, 194879664), (5835, 192875760), (5880, 191399670), (5940, 189466340), (5964, 188703900), (6160, 182699685), (6174, 182285400), (6224, 180821025), (6248, 180126450), (6300, 178639692), (6390, 176123640), (6468, 173999700), (6600, 170519706), (6615, 170133040), (6860, 164056860), (6930, 162399720), (6958, 161746200), (7002, 160729800), (7029, 160112400), (7056, 159499725), (7100, 158511276), (7350, 153119736), (7425, 151573072), (7455, 150963120), (7546, 149142600), (7560, 148866410), (7668, 146769700), (7700, 146159748), (7780, 144656820), (7810, 144101160), (7920, 142099755), (7952, 141527925), (8085, 139199760), (8169, 137768400), (8232, 136714050), (8316, 135333100), (8400, 133979769), (8520, 132092730), (8558, 131506200), (8575, 131245488), (8624, 130499775), (8820, 127599780), (8946, 125802600), (9240, 121799790), (9261, 121523600), (9336, 120547350), (9372, 120084300), (9450, 119093128), (9585, 117415760), (9702, 115999800), (9725, 115725456), (9800, 114839802), (9900, 113679804), (9940, 113222340), (10224, 110077275), (10290, 109371240), (10395, 108266480), (10437, 107830800), (10503, 107153200), (10584, 106333150), (10650, 105674184), (10780, 104399820), (10800, 104206487), (10892, 103326300), (10934, 102929400), (11025, 102079824), (11088, 101499825), (11319, 99428400), (11550, 97439832), (11670, 96437880), (11715, 96067440), (11760, 95699835), (11880, 94733170), (11928, 94351950), (12348, 91142700), (12425, 90577872), (12496, 90063225), (12600, 89319846), (12780, 88061820), (12837, 87670800), (12936, 86999850), (13200, 85259853), (13230, 85066520), (13419, 83868400), (13475, 83519856), (13615, 82661040), (13720, 82028430), (13860, 81199860), (13916, 80873100), (14004, 80364900), (14058, 80056200), (14200, 79255638), (14553, 77333200), (14700, 76559868), (14850, 75786536), (14910, 75481560), (15092, 74571300), (15120, 74433205), (15336, 73384850), (15400, 73079874), (15435, 72914160), (15560, 72328410), (15620, 72050580), (15975, 70449456), (16170, 69599880), (16338, 68884200), (16401, 68619600), (16464, 68357025), (16632, 67666550), (17040, 66046365), (17116, 65753100), (17150, 65622744), (17325, 64959888), (17395, 64698480), (17505, 64291920), (17640, 63799890), (17892, 62901300), (18480, 60899895), (18522, 60761800), (18672, 60273675), (18744, 60042150), (18865, 59657040), (18900, 59546564), (19061, 59043600), (19170, 58707880), (19404, 57999900), (19450, 57862728), (19525, 57640464), (19600, 57419901), (19800, 56839902), (19880, 56611170), (20580, 54685620), (20790, 54133240), (20874, 53915400), (21006, 53576600), (21087, 53370800), (21168, 53166575), (21300, 52837092), (21395, 52602480), (21560, 52199910), (21784, 51663150), (21868, 51464700), (22050, 51039912), (22365, 50321040), (22638, 49714200), (23100, 48719916), (23340, 48218940), (23430, 48033720), (23760, 47366585), (23856, 47175975), (24255, 46399920), (24353, 46213200), (24507, 45922800), (24696, 45571350), (24850, 45288936), (25200, 44659923), (25560, 44030910), (25674, 43835400), (25725, 43748496), (25872, 43499925), (26460, 42533260), (26838, 41934200), (26950, 41759928), (27230, 41330520), (27335, 41171760), (27440, 41014215), (27619, 40748400), (27720, 40599930), (27832, 40436550), (28008, 40182450), (28116, 40028100), (28400, 39627819), (29106, 38666600), (29175, 38575152), (29400, 38279934), (29700, 37893268), (29820, 37740780), (29953, 37573200), (30184, 37285650), (30672, 36692425), (30800, 36539937), (30870, 36457080), (31120, 36164205), (31240, 36025290), (31311, 35943600), (31950, 35224728), (32340, 34799940), (32676, 34442100), (32802, 34309800), (33075, 34026608), (33264, 33833275), (33957, 33142800), (34232, 32876550), (34300, 32811372), (34650, 32479944), (34790, 32349240), (35010, 32145960), (35145, 32022480), (35280, 31899945), (35784, 31450650), (37044, 30380900), (37275, 30192624), (37488, 30021075), (37730, 29828520), (37800, 29773282), (38122, 29521800), (38269, 29408400), (38340, 29353940), (38511, 29223600), (38808, 28999950), (38900, 28931364), (39050, 28820232), (39600, 28419951), (39760, 28305585), (40425, 27839952), (40845, 27553680), (41160, 27342810), (41580, 27066620), (41748, 26957700), (42012, 26788300), (42174, 26685400), (42600, 26418546), (42790, 26301240), (43120, 26099955), (43568, 25831575), (43736, 25732350), (44100, 25519956), (44730, 25160520), (45276, 24857100), (46200, 24359958), (46305, 24304720), (46680, 24109470), (46860, 24016860), (47925, 23483152), (48510, 23199960), (48706, 23106600), (49014, 22961400), (49203, 22873200), (49392, 22785675), (49700, 22644468), (51120, 22015455), (51348, 21917700), (51450, 21874248), (51975, 21653296), (52185, 21566160), (52515, 21430640), (52920, 21266630), (53676, 20967100), (53900, 20879964), (54460, 20665260), (54670, 20585880), (55238, 20374200), (55440, 20299965), (55664, 20218275), (56016, 20091225), (56232, 20014050), (56595, 19885680), (57183, 19681200), (58212, 19333300), (58350, 19287576), (58575, 19213488), (58800, 19139967), (59400, 18946634), (59640, 18870390), (59906, 18786600), (60368, 18642825), (61740, 18228540), (62480, 18012645), (62622, 17971800), (63900, 17612364), (64185, 17534160), (64680, 17399970), (65352, 17221050), (65604, 17154900), (66150, 17013304), (67095, 16773680), (67914, 16571400), (68075, 16532208), (68464, 16438275), (68600, 16405686), (69300, 16239972), (69580, 16174620), (70020, 16072980), (70290, 16011240), (71568, 15725325), (72765, 15466640), (73059, 15404400), (73521, 15307600), (74088, 15190450), (74550, 15096312), (75460, 14914260), (75600, 14886641), (76244, 14760900), (76538, 14704200), (76680, 14676970), (77022, 14611800), (77175, 14582832), (77616, 14499975), (77800, 14465682), (78100, 14410116), (80850, 13919976), (81690, 13776840), (82005, 13723920), (82320, 13671405), (82857, 13582800), (83160, 13533310), (83496, 13478850), (84024, 13394150), (84348, 13342700), (85200, 13209273), (85580, 13150620), (86975, 12939696), (87472, 12866175), (87525, 12858384), (88200, 12759978), (89460, 12580260), (89859, 12524400), (90552, 12428550), (92400, 12179979), (92610, 12152360), (93360, 12054735), (93720, 12008430), (93933, 11981200), (94325, 11931408), (95305, 11808720), (95850, 11741576), (97020, 11599980), (97412, 11553300), (98028, 11480700), (98406, 11436600), (99400, 11322234), (101871, 11047600), (102696, 10958850), (102900, 10937124), (103950, 10826648), (104370, 10783080), (105030, 10715320), (105435, 10674160), (105840, 10633315), (106975, 10520496), (107352, 10483550), (107800, 10439982), (108920, 10332630), (109340, 10292940), (110476, 10187100), (111825, 10064208), (112464, 10007025), (113190, 9942840), (114366, 9840600), (114807, 9802800), (115533, 9741200), (116424, 9666650), (116700, 9643788), (117150, 9606744), (118800, 9473317), (119280, 9435195), (119812, 9393300), (121275, 9279984), (121765, 9242640), (122535, 9184560), (123480, 9114270), (125244, 8985900), (127800, 8806182), (128370, 8767080), (129360, 8699985), (130704, 8610525), (131208, 8577450), (132300, 8506652), (133427, 8434800), (134190, 8386840), (135828, 8285700), (136150, 8266104), (136675, 8234352), (137200, 8202843), (138095, 8149680), (138600, 8119986), (139160, 8087310), (140040, 8036490), (140580, 8005620), (145530, 7733320), (146118, 7702200), (147042, 7653800), (147609, 7624400), (148176, 7595225), (149100, 7548156), (149765, 7514640), (150920, 7457130), (152488, 7380450), (153076, 7352100), (153360, 7338485), (154044, 7305900), (154350, 7291416), (155600, 7232841), (156200, 7205058), (156555, 7188720), (161700, 6959988), (163380, 6888420), (164010, 6861960), (165714, 6791400), (166320, 6766655), (166992, 6739425), (168048, 6697075), (168696, 6671350), (169785, 6628560), (171160, 6575310), (171549, 6560400), (173950, 6469848), (175050, 6429192), (175725, 6404496), (176400, 6379989), (178920, 6290130), (179718, 6262200), (181104, 6214275), (185220, 6076180), (187440, 6004215), (187866, 5990600), (188650, 5965704), (190610, 5904360), (191345, 5881680), (191700, 5870788), (192555, 5844720), (193333, 5821200), (194040, 5799990), (194824, 5776650), (196056, 5740350), (196812, 5718300), (198800, 5661117), (203742, 5523800), (204225, 5510736), (205392, 5479425), (205800, 5468562), (207900, 5413324), (208740, 5391540), (209671, 5367600), (210060, 5357660), (210870, 5337080), (213950, 5260248), (214704, 5241775), (215600, 5219991), (217840, 5166315), (218680, 5146470), (219177, 5134800), (220952, 5093550), (223650, 5032104), (226380, 4971420), (228732, 4920300), (229614, 4901400), (231066, 4870600), (231525, 4860944), (232848, 4833325), (233400, 4821894), (234300, 4803372), (239624, 4696650), (242550, 4639992), (243530, 4621320), (245070, 4592280), (246015, 4574640), (246960, 4557135), (248571, 4527600), (250488, 4492950), (255600, 4403091), (256740, 4383540), (260925, 4313232), (262416, 4288725), (262575, 4286128), (264600, 4253326), (266854, 4217400), (267883, 4201200), (268380, 4193420), (269577, 4174800), (271656, 4142850), (272300, 4133052), (273350, 4117176), (276190, 4074840), (277200, 4059993), (278320, 4043655), (280080, 4018245), (281160, 4002810), (282975, 3977136), (285915, 3936240), (291060, 3866660), (292236, 3851100), (294084, 3826900), (295218, 3812200), (298200, 3774078), (299530, 3757320), (301840, 3728565), (303809, 3704400), (304976, 3690225), (306152, 3676050), (308088, 3652950), (308700, 3645708), (312400, 3602529), (313110, 3594360), (320925, 3506832), (323400, 3479994), (326760, 3444210), (328020, 3430980), (331428, 3395700), (335475, 3354736), (337392, 3335675), (339570, 3314280), (342320, 3287655), (343098, 3280200), (344421, 3267600), (347900, 3234924), (350100, 3214596), (351450, 3202248), (357840, 3145065), (359436, 3131100), (363825, 3093328), (365295, 3080880), (367605, 3061520), (370440, 3038090), (375732, 2995300), (377300, 2982852), (381220, 2952180), (382690, 2940840), (383400, 2935394), (385110, 2922360), (386666, 2910600), (388080, 2899995), (389648, 2888325), (392112, 2870175), (393624, 2859150), (400281, 2811600), (407484, 2761900), (408450, 2755368), (410025, 2744784), (411600, 2734281), (414285, 2716560), (415800, 2706662), (417480, 2695770), (419342, 2683800), (420120, 2678830), (421740, 2668540), (427900, 2630124), (437360, 2573235), (438354, 2567400), (441904, 2546775), (447300, 2516052), (449295, 2504880), (452760, 2485710), (457464, 2460150), (459228, 2450700), (462132, 2435300), (463050, 2430472), (466800, 2410947), (468600, 2401686), (469665, 2396240), (476525, 2361744), (479248, 2348325), (485100, 2319996), (487060, 2310660), (490140, 2296140), (492030, 2287320), (497142, 2263800), (500976, 2246475), (509355, 2209520), (513480, 2191770), (514647, 2186800), (521850, 2156616), (525150, 2143064), (527175, 2134832), (529200, 2126663), (533708, 2108700), (535766, 2100600), (536760, 2096710), (539154, 2087400), (543312, 2071425), (544600, 2066526), (546700, 2058588), (552380, 2037420), (562320, 2001405), (565950, 1988568), (571830, 1968120), (574035, 1960560), (577665, 1948240), (579999, 1940400), (582120, 1933330), (584472, 1925550), (588168, 1913450), (590436, 1906100), (596400, 1887039), (599060, 1878660), (607618, 1852200), (608825, 1848528), (612304, 1838025), (612675, 1836912), (616176, 1826475), (617400, 1822854), (626220, 1797180), (629013, 1789200), (641850, 1753416), (646800, 1739997), (653520, 1722105), (656040, 1715490), (657531, 1711600), (662856, 1697850), (667135, 1686960), (670950, 1677368), (679140, 1657140), (686196, 1640100), (688842, 1633800), (690475, 1629936), (695800, 1617462), (700200, 1607298), (702900, 1601124), (718872, 1565550), (727650, 1546664), (730590, 1540440), (735210, 1530760), (738045, 1524880), (740880, 1519045), (745713, 1509200), (748825, 1502928), (751464, 1497650), (754600, 1491426), (762440, 1476090), (765380, 1470420), (766800, 1467697), (770220, 1461180), (773332, 1455300), (782775, 1437744), (787248, 1429575), (800562, 1405800), (803649, 1400400), (808731, 1391600), (814968, 1380950), (816900, 1377684), (820050, 1372392), (828570, 1358280), (831600, 1353331), (834960, 1347885), (838684, 1341900), (840240, 1339415), (843480, 1334270), (848925, 1325712), (855800, 1315062), (857745, 1312080), (876708, 1283700), (894600, 1258026), (898590, 1252440), (905520, 1242855), (911427, 1234800), (914928, 1230075), (918456, 1225350), (924264, 1217650), (926100, 1215236), (937200, 1200843), (939330, 1198120), (953050, 1180872), (956725, 1176336), (962775, 1168944), (966665, 1164240), (970200, 1159998), (974120, 1155330), (980280, 1148070), (984060, 1143660), (994284, 1131900), (1018710, 1104760), (1026960, 1095885), (1029294, 1093400), (1033263, 1089200), (1043700, 1078308), (1048355, 1073520), (1050300, 1071532), (1054350, 1067416)]