HMMT 2007 U12

Let $A_{11}$ denote the answer to problem 11. Determine the smallest prime $p$ such that the arithmetic sequence $p, p+A_{11}, p+2 A_{11}, \ldots$ begins with the largest possible number of primes.