Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Уникальный калькулятор

Time limit:1 sec.
Memory limit: 65536 KByte

По дороге в лицей Дима нашёл уникальный калькулятор, который умеет делать единственную операцию: по данным натуральным числам k и x проверять, верно ли что число x2 даёт при делении на 2k в остатке 1. Дима захотел написать программу, которая по данному k выводит все такие натуральные значения x ≤ 2k, для которых калькулятор даст положительный ответ. Помогите ему в этом.

Входные данные

В единственной строке ввода дано натуральное число 1 ≤ k ≤ 50

Выходные данные

В качестве вывода напечатайте в отсортированном по возрастанию порядке все натуральные числа 1 ≤ x ≤ 2k, удовлетворяющие условию задачи

Пример

Входные данные
3
Выходные данные
1 3 5 7

Все задачи турнира одним файлом

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.