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