Щасливі квитки

Квиток, що складається з чотирьох цифр, вважається щасливим, якщо число, сформоване першими двома цифрами, ділиться на певне число $k$, а також число, сформоване останніми двома цифрами, ділиться на $k$.

Наприклад, нехай $k=3$, тоді число $2199$ вважається щасливим, бо $21$ ділиться на $3$, а також $99$ ділиться на $3$. А число $7565$ не є щасливим, бо число $65$ на три не ділиться.

Визначіть для трьох різних $k$ ($k=3$, $k=5$, $k=7$), чи певне число $n$ щасливе.

Input

Перший рядок містить одне ціле число $n$ ($1000\le n\le 9999$).

Output

У першому рядку виведіть «Yes», якщо $n$ — щасливий квиток для $k=3$, або «No» — інакше.

У другому рядку виведіть це саме, але для $k=5$.

У третьому рядку виведіть це саме, але для $k=7$.

Ви можете виводити букви у будь-якому регістрі.

Examples