3163

This number is a prime.

Consecutive primes 3163 and the next prime are the smallest two prime numbers that can be converted to base 8 simply by rearranging their digits into a different order: 3163 (dec) becomes 6133 (oct). [Goelz]