I am trying to find lower and upper bounds in the number of relatively primes in an interval of natural numbers of length n. >What are the best bounds that we have? >Is that true that in any interval of natural numbers of length $n$ there are at least $π(n)$ relatively primes? where $π(n)$ is the number of primes less or equal to $n$.