Reduced primes for memory