Find all integers n having the property that $\frac{2^n+1}{n^2}$ is an integer.
Just by playing around with the problem and trying possibilities, I was able to find 1 and 3 as solutions, but I'm not sure how to prove that these are the only cases that work. Thank you so much for the help!