Thread: minimum value of N

If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.

It seems that in the worst case (which maximizes N) each of the N numbers has exactly two prime factors, and these pairs are disjoint for different numbers.