If the only method possible is cheating, what is the point in giving such problems. It doesnt test anything.

So, after you cheat it, you can get to know - what is it, Mersenne primes cos I, for example, don't know what is it before reading this problem =)