$2^p - 1$

$2^{2^n} + 1$

$n^2 + 1$

$p^2 + 2$