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