Мистер Фокс сделал любопытный автомат: если в него засунуть карточку с числом M, то автомат выдаст такую же карточку, но с числом M+d, где d-— наибольший делитель числа M, отличный от M. Полученную карточку можно снова засовывать в автомат. Мистер Фокс выбрал число M, которое делится на 2, но не делится на 4, и сунул карточку с этим числом в автомат. Полученную карточку он снова сунул в автомат, и так далее. Когда Мистер Фокс устал, у него была карточка с число 3^500⋅M. Сколько операций сделал мистер Фокс со своим чудесным автоматом? Помогите, пожалуйста