Задача 6 (Е 6.2.15) (ОМ)
Задачу добавил: elena
Успешно сдано решений: 27
Образуем целочисленную последовательность по следующему правилу. Начальный элемент – произвольное натуральное число, кратное трем. Далее – за любым элементом последовательности следует число, равное сумме кубов всех цифр данного элемента. Доказать, что элементы такой последовательности, начиная с некоторой позиции, становятся постоянными и равными некоторому числу. Найти это число. Ограничения: исходное число 3<=N<=1000000 Формат входного файла input.txt Первая строка - целое число N, начальный элемент последовательности (гарантируется, что оно кратно 3) Формат выходного файла output.txt Первая строка - целое число, к которому сходятся элементы описаннной выше последовательности Пример входного файла 243 Пример выходного файла 153