ONM 2014 problema 1

[Doctor Gil]

Se considera multimea $A$ a numerelor de patru cifre cel mult egale cu $2014$. Determinati numarul maxim de elemente al unei submultimi a lui $A$ care contine numai patrate perfecte, oricare doua prime intre ele.