Prove that in any $8$ composite positive integers not exceeding $360$, at least two are not relatively prime.
What I think is as below.
First we know there are $41$ prime numbers less than $180$, and that are all factors of $8$ composite integers, then try to find "least" $8$ composite integers then we can get a contradiction, but I do not know how to find these least $8$ composite integers.