The addition of primes and powers