Suppose that $p$ is prime and $1007_p+306_p+113_p+125_p+6_p=142_p+271_p+360_p$. How many possible values of $p$ are there?

The possible primes p are 2, 5, 11, 19, and 25, for a total of 5 possible primes p.