A Mersenne number is an integer of the form $2^p-1$ where $p$ is a prime.