В коробке лежит 70 карточек, на каждой из которых написано одно из чисел от 1 до 70 (каждое число по одному разу). Мистер Фокс достаёт случайным образом две карточки
из коробки и записывает на доску наибольший общий делитель двух чисел, увиденных на
карточках, после чего одну из карточек выбрасывает, а вторую возвращает в коробку. Это
продолжается, пока в коробке не останется одна карточка. Какое наибольшее количество раз мистер Фокс мог написать на доску число 3?