Massimi comuni divisori

Sia $A$ un insieme di interi positivi tale che ogni intero da $1$ a $30$ sia il massimo comune divisore di due elementi distinti di $A$. Quanti elementi ha, come minimo, $A$?