Задача 11 из 11

Кратное и степень тройки

Время 2 с · память 256 МБ

Напишите программу, которая перебирает целые числа, большие AA, в порядке возрастания и ищет среди них такие, которые не содержат в своей записи цифру 0 и представимы в виде суммы чётного натурального числа, делящегося на 13 без остатка, и степени числа 3 с натуральным показателем.

Иначе говоря, искомое число nn можно записать как n=26m+3kn = 26m + 3^k, где mm и kk — целые числа, m≥1m \ge 1 и k≥1k \ge 1. Если таких представлений несколько, выбирается то, в котором показатель kk наименьший.

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

Во входных данных содержится одно натуральное число AA (A≤106A \le 10^6). Искомые пять чисел существуют при любом допустимом значении AA.

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

Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем наименьший подходящий показатель kk.

Примеры

Ввод 1
1
Вывод 1
29 1
35 2
53 3
55 1
61 2
Ввод 2
132
Вывод 2
133 1
139 2
157 3
159 1
165 2

Примечание

В первом примере первое число 29 имеет представление 29=26+3129=26+3^1. Число 27 нельзя получить, взяв нулевое первое слагаемое: оно должно быть положительным. Во втором примере 133=130+31=52+34133=130+3^1=52+3^4, поэтому для 133 выводится показатель 1.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче