[math-fun] mersenne primes and their multiples

I was wondering what primes can occur as factors of “sparse” integers, i.e. those with only a few 1s in their binary expansion. Contrapositively speaking, you might enjoy proving the following: any multiple of the Mersenne prime 2^k-1 has at least k 1s. - Cris