Задача B. Степени тройки

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофей выписал в ряд все степени тройки в порядке возрастания: 1, 3, 9, 27, 81, 243 и так далее. Теперь его интересует вопрос, возможно ли заданное число n представить в виде суммы некоторых (не менее одного и не обязательно идущих подряд) чисел этого ряда?

Формат входных данных

Первая строка входного файла содержит единственное натуральное число n.

Формат выходных данных

Выведите в первой строке "Yes" или "No" (без кавычек) — ответ на вопрос задачи. Если ответ "Yes" — во второй строке через пробел выведите в порядке возрастания те степени тройки, которые в сумме образуют n.

Ограничения

1 ≤ n ≤ 1018

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

Стандартный вход Стандартный выход
1
31
Yes
1 3 27
2
5
No

0.127s 0.028s 15