12 and 13 are relatively prime, while 12^2 + 13^2 = 313 (a palindromic prime). Note also that 12^4 + 13^4 = 49297 is prime. [La Haye]
The smallest of eight consecutive emirps. [Punches]