Positive integers are both relatively prime and less than or equal to 2008. is a perfect square.

has the same digits as in the reverse order. The number of such ordered pairs is _________ .

I started with 2 digits:

Let and

which can't be factorized and isn't a perfect square.

Tried the same with 3 digits and ended up with this:

This also isn't factorizable.

I've simply got no idea of how to proceed from here.