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

[email protected] в категроии Английский язык, вопрос открыт 11.09.2018 в 13:29

наибольший натуральный делитель числа , отличный от . Полученную карточку можно снова засовывать в автомат.


Мистер Фокс выбрал число , которое делится на 2, но не делится на 4, и сунул карточку с этим числом в автомат. Полученную карточку он снова сунул в автомат, и так далее. Когда Мистер Фокс устал, у него была карточка с число . Сколько операций сделал мистер Фокс со своим чудесным автоматом?