Задача из книги "Математика. Подготовка к ЕГЭ. Учебно-тренировочные тесты" (под редакцией Ф. Ф. Лысенко, С. Ю. Кулабухова):
`TZ`На доске написано число 2009. Каждый шаг мы стираем все числа с доски и на место каждого числа n пишем 2 числа: n^3+1 и Зn - 1. Будет ли шаг, когда все числа на доске станут взаимно просты с 3? Если станут, то на каком шаге?[[/TZ]]
Если эта задача уже обсуждалась, то дайте ссылку, или посоветуйте, как решать такие задачи.
Заранее спасибо.