Загрузка данных

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число r следующим образом:

1. Строится пятеричная запись числа N.
2. Справа дважды дублируется последняя цифра числа.
3. Если в полученной после предыдущего шага записи чётная сумма цифр, то слева к числу дописывается единица, в противном случае — двойка.
4. Результат переводится в десятичную систему и выводится на экран.

Требуется определить, при каком N на экране появится минимальное число, превышающее 1234.

Напиши программу решения этой задачи.
Запиши в поле для ответа результат работы программы.
Отправь код твоей программы для проверки учителю.