Prod's and Primes