89

This number is a prime.

89 is the smallest number whose binary and octal representations are all different and all prime if read in decimal. I.e., 1011001 and 131 are all prime. Besides, 89 itself and the hexadecimal representation 59 are also prime. [Poo Sung]