HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


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

Section problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

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

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

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

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

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

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

Примеры

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

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

www.contester.ru