Totient function for n of order 10^6