8191

This number is a prime.

All Mersenne primes are of the from 2^k - 1, and k must be prime. For 8191, k=13. The case of k=11 (the prime preceding 13) gives the smallest composite Mersenne number, with one of it's factors being 89. If you remove every other digit, you get 89 as well. [Meiburg]