Задание
Алгоритм получает на вход натуральное число \(N\gt1\) и строит по нему новое число \(R\) следующим образом.
- Если исходное число кратно \(3\), оно делится на \(3\), иначе из него вычитается \(1\).
- Если полученное число на предыдущем шаге кратно \(5\), оно делится на \(5\), иначе из него вычитается \(1\).
- Если полученное число на предыдущем шаге кратно \(7\), оно делится на \(7\), иначе из него вычитается \(1\).
- Число, полученное на шаге \(3\), считается результатом работы алгоритма.
Сколько существует различных натуральных чисел \(N\), при обработке которых получится \(R\) \(=\) 54?
Ответ: 6.