3

Part of 2011 Regional Olympiad of Mexico Center Zone

Problems(1)

max of n positive integers <10000, not prime, but any 2 coprime

Source: Mathematics Regional Olympiad of Mexico Center Zone 2011 P3

n

positive integers greater than

1

10000

such that neither of them is prime but any two of them are relative prime. Find the maximum value of

n

number theorycoprime