Library / /15 of 21

, 2020

Number theory Difficulty 5.0 AIME, harder Prove it United Kingdom

Piercarlo chooses $n$ integers from $1$ to $1000$ inclusive. None of his integers is prime, and no two of them share a factor greater than $1$ .

What is the greatest possible value of $n$ ?

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.