Solved problem 70 using a sieve for the phi function