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

Source: Mathematics Regional Olympiad of Mexico Center Zone 2011 P3

November 11, 2021
number theorycoprime

Problem Statement

We have nn positive integers greater than 11 and less than 1000010000 such that neither of them is prime but any two of them are relative prime. Find the maximum value of nn .