PREREQUISITE : Sieve, Prime factorisation,Euler Phi Explanation Link : Euler Phi From 1 to n in O(nloglogn)