Mersenne primes: Primes of the form 2^n - 1.
There is 5 mersenne primes smaller than 37489.
Checkout mersenne primes up to: 100, 500, 1000, 10000.
3, 7, 31, 127, 8191