Задачи
Щасливі квитки
Щасливі квитки
Квиток, що складається з чотирьох цифр, вважається щасливим, якщо число, сформоване першими двома цифрами, ділиться на певне число $k$, а також число, сформоване останніми двома цифрами, ділиться на $k$.
Наприклад, нехай $k=3$, тоді число $2199$ вважається щасливим, бо $21$ ділиться на $3$, а також $99$ ділиться на $3$. А число $7565$ не є щасливим, бо число $65$ на три не ділиться.
Визначіть для трьох різних $k$ ($k=3$, $k=5$, $k=7$), чи певне число $n$ щасливе.
\InputFile
Перший рядок містить одне ціле число $n$ ($1000 \leq n \leq 9999$).
\OutputFile
У першому рядку виведіть <<\t{Yes}>>, якщо $n$ --- щасливий квиток для $k=3$, або <<\t{No}>> --- інакше.
У другому рядку виведіть це саме, але для $k=5$.
У третьому рядку виведіть це саме, але для $k=7$.
Ви можете виводити букви у будь-якому регістрі.
Входные данные #1
6075
Выходные данные #1
Yes Yes No
Входные данные #2
6342
Выходные данные #2
Yes No Yes