Олимпиадный тренинг

Задача . Сколько чисел - 1


Задача

Темы:
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1) Если исходное число кратно 5, оно делится на 5, иначе к нему прибавляется 4.
2) Если число, полученное после выполнения шага 1 четное, оно делится на 2, иначе к нему прибавляется 4.
3) Если число, полученное после выполнения шага 2 кратно 12, оно делится на 12, иначе к нему прибавляется 4.
4) Число, полученное после выполнения шага 3, считается результатом работы алгоритма.

Сколько существует различных натуральных чисел N, при обработке которых получится R = 29?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя