На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится запись числа N в системе счисления с основанием {1}.
2. Вычисляется сумма цифр этой записи. Если она делится на основание системы, справа приписывается цифра, на единицу меньшая основания; в противном случае справа приписывается остаток от деления этой суммы на основание.
Итоговая запись является записью искомого числа R в той же системе счисления.
Укажите наименьшее число N, при котором результат работы алгоритма R не меньше {2}. В ответе запишите это число в десятичной системе счисления.