For a given positive integer $n > 2^3$, what is the greatest common divisor of $n^3 + 3^2$ and $n + 2$?
Is there a mistake in your question? Because I can't find any number up to 10,000 of having a GCD > 1 ??