Добрый вечер, мне нужен примерный алгоритм. условия: дана начальная точка-1, вводится число Н. Определить можно ли с использованием только операций «прибавить 3» и «прибавить 5» получить из числа 1 число N.

Разумеется, само число 1 получить можно, просто не применяя никаких операций.

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

Вводится число N.

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

Выведите слово YES, если число N можно получить из числа 1, или NO - в противном случае.

Объяснение:

Примеры

входные данные

1

выходные данные

YES

входные данные

3

выходные данные

NO