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