Prove at least two are not relatively prime, for any $8$ composite positive integers not exceeding $360$

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.

$360$ is just $1$ less than $19^2$, so every number in $\{1,\ldots,360\}$ is either prime or divisible by a prime less than $19$, i.e. by one of $2,3,5,7,11,13,17.$ Just seven primes are here. Every one of your eight composite numbers is divisible by at least one of these seven. So use the pigeonhole principle.

For which sets of parameters will this system of equations have no solution?

$\frac{1}{2^n}\binom{n}{n}+\frac{1}{2^{n+1}}\binom{n+1}{n}+...+\frac{1}{2^{2n}}\binom{2n}{n}=1$: short proof?

How to determine if a point lies on the same side of the plane that origin does?

Totally ramified extensions of $\mathbb{Q}_p$

The most peculiar totient sum: $\sum_{n=1}^{\infty} \frac{\phi(n)}{5^n +1}$

How does 11 split in the ring $\mathbb{Z}[\sqrt[3]{2}]$

Interesting property of sum of powers of integers from 1 to 114.

Is there any result that has applications that can't be proved in constructive mathematics?

How to understand the output of time command?

Characteristic polynomial of the matrix with zeros on the diagonal and ones elsewhere

There are $2n+1$ people. For each $n$ people there is somebody who is friend with each of them. Prove there is a "know-them-all" person.

Conditions for cyclic quotient group