Problem

Source: Mathematics Regional Olympiad of Mexico Center Zone 2011 P3

Tags: number theory, coprime



We have $n$ positive integers greater than $1$ and less than $10000$ such that neither of them is prime but any two of them are relative prime. Find the maximum value of $n $.