Garantire una coppia divisore-multiplo fino a 60

Si scelgono numeri distinti dall'insieme $\{1, 2, \dots, 60\}$. Qual è il minimo numero di elementi da scegliere per essere certi che esistano due numeri scelti tali che uno divide l'altro?