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.