Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1) Вычисляется сумма нечетных цифр числа. Если нечетных цифр в числе нет, то сумма считается равной нулю.
2) Вычисляется сумма цифр, стоящих на нечетных местах в десятичной записи числа N (незначащие нули в начале числа не учитываются). Цифры отсчитываются, начиная с единицы, с начала числа.
3) Результатом работы программы является число, образованное путем сложения двух сумм, полученных на 1 и 2 шаге.
Пример. Дано N = 2138. Алгоритм будет работать следующим образом:
1) Нечетные цифры в числе N: 1, 3 их сумма равна 4.
2) Цифры на нечетных местах: 2, 3 их сумма равна 5.
3) Сложение двух сумм 4+5=9.
Результат работы программы R = 9.
При каком наименьшем N в результате работы программы получится R = 19?