For any positive integer $M$, the notation $M!$ denotes the product of the integers $1$ through $M$. What is the largest integer $n$ for which $3^n$ is a factor of the sum $48!+49!+50!$?