Мистер Фокс сделал любопытный автомат: если в него запихнуть карточку с

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