Условие
Дано натуральное число n. Определите, является ли оно степенью числа 5 с целым неотрицательным показателем. Число 1 считается степенью пятёрки, поскольку 5⁰ = 1.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
Одно целое число n. Ограничение: 1 ≤ n ≤ 2³⁰.
Выходные данные
Выведите YES, если n является степенью пятёрки, и NO в противном случае.
Примеры
Вход 1
625
Ожидаемый выход
YES
Вход 2
42
Ожидаемый выход
NO
Вход 3
1
Ожидаемый выход
YES