Задание 2. Представим, что натуральное число изменяют по следующему алгоритму: если число делится на 6, к нему добавляют 12; если число не делится на 2, из него вычитают 5; во всех остальных случаях добавляют 8. Было выполнено несколько, причём более одного, шагов такого алгоритма, и в результате получилось число 70. Какое число могло быть изначально?

Идём от результата назад. Перед числом 70 могло быть число 62: оно чётное и не делится на 6, поэтому к нему прибавляют 8. Также перед 70 могло быть 75: оно нечётное, поэтому из него вычитают 5.

Проверим, откуда могли получиться эти числа за предыдущий шаг. Число 62 получается из 67: 67 нечётное, и после вычитания 5 выходит 62. Число 75 не может быть результатом одного шага: ни одна из трёх ветвей алгоритма не приводит к нему.

У числа 67 нет подходящего предшественника, поэтому цепочка не может быть длиннее двух шагов. Проверка: 67 → 62 → 70.

Ответ: 67.