If we assume that there does exist such an integer $n$, then it has to be 9 mod 10. Is this useful at all? I have no idea where to go from that.
By the way, I saw this problem in some old math test (I think from MOSP). But I cannot find the solution. I would appreciate any hints/ideas on this problem. Thanks!