They won the First Division and Premier League 13 times and the FA Cup 10 times . One of the most successful clubs in English football , they have won 13 First Division and Premier League titles and 10 FA Cups .