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

[email protected] в категроии Математика, вопрос открыт 08.09.2018 в 21:29

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