All in Power of the Primes