VTRMC 2005 Problem 1

Find the largest positive integer $n$ with the property that $n+6(p^3+1)$ is prime whenever $p$ is a prime number such that $2\le p<n$ . Justify your answer.