Find all prime numbers p such that 2p+1 is a perfect cube. $$2p+1=n^3$$
$$ 2p = n^3 - 1$$
$$ 2p = (n-1)(n^2+n+1)$$

The only number that fits the criteria is 13, how can I prove this?
HINT: The factorization of $2p$ shows that $n-1$ must be either $2$ or $p$. (The other two cases, $n-1=1$ and $n^2+n+1=1$, are trivially eliminated.) You already know what happens when $n-1=2$. Otherwise, $n-1$ must be an odd prime $p$. In that case $n$ is even. What does that tell you about $n^3-1$?
Since $p$ is a prime, the only factors possible for $2p$ is $2$ and $p.$
This must correspond to $(n-1$) and $(n^2 + n +1)$. We know using common sense that $n^2 + n +1$ is greater than $n-1,$ also that since $p$ is a prime, $p&gt;2. $
Hence,$n-1=2$ which means $n=3.$
$p=n^2 + n +1$. Here, replace the value of $n$ with $3$(As obtained from the previous step) and you'll get $p=13$