Here's a subset of possible answers: (n^3, n)

Written like so:

((n^3)^2+n^2)/(n^4+1)=n^2

it's obvious that it works. But (8,30)=4^2 also works, so this is not the whole answer.

Do I get partial credit???