Олимпиадный тренинг

Задача 43329. +3 or +5


Задача

Темы: Рекурсия
Little Grisha has learned to perform two operations with any number: add 3 to the number and add 5 to the number. But, unfortunately, he still does not know that in this way he cannot get any number from the number 1. Help Grisha understand whether he can get the number N from the number 1 or not. 


Input

The program takes as input a natural number N (N <= 200).


Output

Print the word YES if the number N can be obtained from the number 1, or NO - otherwise. 
 

Note

The number 1 can always be obtained without doing anything.

 
Examples
# Input Output
1 5 NO
2 1 YES