Squares, Cubes and Primes