I am trying to find lower and upper bounds for the number of integers that are coprime in pairs in an interval of length n. >What are the best bounds that we have? > >Is that true that in any interval of length $n$ there is a set with at least $π(n)$ integers that are relatively prime to each other? Here $π(n)$ is the number of primes less or equal to $n$.