$p^2 - 1$ is divisible by $3$ for $p>3$

$p^2 - 1$ is divisible by $8$ for $p>2$

$p^2 - 1$ is divisible by $24$ for $p>3$

$p^2 - 1$ is prime for $p>3$