Ни одно не делится на другое

Из чисел $1, 2, 3, \ldots, 30$ выбирают несколько так, чтобы ни одно из выбранных чисел не делилось на другое выбранное число. а) Можно ли выбрать $15$ чисел, среди которых есть число $10$? б) Можно ли выбрать $15$ чисел, среди которых есть число $9$? в) Какое наибольшее количество чисел можно выбрать? В поле ответа запишите ответ пункта в). Ответы пунктов а) и б) сверьте с решением.