7517

This number is a prime.

7517 is the smallest multi-digit prime that's a palindrome in both base 4 and base 6. It is 1311131 in base 4 and 54445 in base 6. The next largest prime of this type is 69313. [Keith]