У Мегамозга есть 30 карточек, на которых написаны целые числа от 1 до 30 каждое по одному разу. Он хочет выложить часть из них по кругу так, чтобы для любых двух соседних карточек одно число делилось на другое нацело. Какое максимальное количество карточек он сможет выложить таким образом?