I am try to solve SPOJ ETFS Question Question Link. My Solution Link I calculate prime no less than 10^7 using Seive and then suing segemnt seive calculate phi(i) for every i

But getting WA asnwer...