ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Степень тройки

Задачи раздела

• Сортировка выбором
• Сортировка структур
• Спираль
• Станция
• Степень — 1
• Степень — 2
• Степень двойки
• Степень двойки
• Степень тройки
• Стипендия
• Сто тысяч
• Столица
• Стоп, снято
• Странная функция
• Странные вычисления
• Строки
• Строки (подсказки к задачам)

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Степень тройки
Степень тройки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое положительное число. Проверьте, является ли оно степенью тройки.

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

Ввод содержит целое число N (1 ≤ N ≤ 2·109).

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

Выведите YES, если N является степенью тройки. В противном случае выведите NO.

Примеры

Входные данные
3
Выходные данные
YES
Входные данные
10
Выходные данные
NO
Входные данные
9
Выходные данные
YES
Входные данные
1
Выходные данные
YES
Входные данные
6
Выходные данные
NO

Для отправки решений необходимо выполнить вход.

www.contester.ru