Мистер Фокс сделал любопытный автомат: если в него засунуть карточку с числом M , то автомат выдаст такую же карточку, но с числом M +d , где -— dнаибольший натуральный делитель числа , отличный от

. Полученную карточку можно снова засовывать в автомат.



Мистер Фокс выбрал число M
, которое делится на 2, но не делится на 4, и сунул карточку с этим числом в автомат. Полученную карточку он снова сунул в автомат, и так далее. Когда Мистер Фокс устал, у него была карточка с числом 3 в 500

. Сколько операций сделал мистер Фокс со своим чудесным автоматом?