Кратное и степень тройки
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, которые не содержат в своей записи цифру 0 и представимы в виде суммы чётного натурального числа, делящегося на 13 без остатка, и степени числа 3 с натуральным показателем.
Иначе говоря, искомое число можно записать как , где и — целые числа, и . Если таких представлений несколько, выбирается то, в котором показатель наименьший.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем наименьший подходящий показатель .
Примеры
1
29 1 35 2 53 3 55 1 61 2
132
133 1 139 2 157 3 159 1 165 2
Примечание
В первом примере первое число 29 имеет представление . Число 27 нельзя получить, взяв нулевое первое слагаемое: оно должно быть положительным. Во втором примере , поэтому для 133 выводится показатель 1.