Determine if there exists a positive integer $n$ such that $n^2+11$ is a prime number and $n+4$ is a perfect cube.
Source: 2017 Peru Ibero TST P2
Tags: number theory
Determine if there exists a positive integer $n$ such that $n^2+11$ is a prime number and $n+4$ is a perfect cube.