2. На вход программы подаётся натуральное число N. Программа преобразует это число в новое число R следующим образом: 1. Строится семеричная запись числа N. 2. Далее эта запись обрабатывается согласно следующему алгоритму: а. Если N чётное, то справа дописывается 1, а слева 52. б.Если N нечётное, то первая и последняя цифра в числе меняются местами, после справа дописывается 15. 3. Из числа удаляются незначащие нули.

Для этой задачи требуется описать алгоритм преобразования натурального числа N в новое число R. Вот пошаговое описание алгоритма: 1. Строим семеричную запись числа N * Преобразование числа N в семеричную систему счисления. Например, если N = 50, то его семеричная запись будет 101 (потому что $50 = 1 * 7^2 + 0 * 7^1 + 1 * 7^0 = 49 + 0 + 1$). 2. Обрабатываем семеричную запись числа N * Если N чётное: * К семеричной записи числа N справа дописывается цифра 1. * К семеричной записи числа N слева дописываются цифры 52. * Если N нечётное: * Первая и последняя цифры в семеричной записи числа N меняются местами. * К семеричной записи числа N справа дописываются цифры 15. 3. Удаляем незначащие нули * Удаляются все незначащие нули из полученного числа. Незначащие нули – это нули, стоящие в начале числа и не влияющие на его значение (например, в числе 00123 незначащими являются два первых нуля). Пример: Пусть N = 50 (чётное) 1. Семеричная запись числа N: 101 2. Обработка: * N чётное, поэтому дописываем справа 1 и слева 52: 521011 3. Удаление незначащих нулей: 521011 (незначащих нулей нет) Результат: R = 521011 Пусть N = 49 (нечётное) 1. Семеричная запись числа N: 100 2. Обработка: * N нечётное, меняем местами первую и последнюю цифры: 001 * Дописываем справа 15: 00115 3. Удаление незначащих нулей: 115 Результат: R = 115