How to find how many numbers in range [l, r] are coprime to n where ** r-l < n**? [ in O(sqrt(n)) complexity]
--------------------------------------------------------------------------------------------------------------------------------- Thanks in advance.