Квиток, що складається з чотирьох цифр, вважається щасливим, якщо число, сформоване першими двома цифрами, ділиться на певне число , а також число, сформоване останніми двома цифрами, ділиться на .
Наприклад, нехай k=3, тоді число вважається щасливим, бо ділиться на , а також ділиться на . А число не є щасливим, бо число на три не ділиться.
Визначіть для трьох різних (k=3, k=5, k=7), чи певне число щасливе.
Перший рядок містить одне ціле число (1000 \leq n \leq 9999).
У першому рядку виведіть «Yes», якщо — щасливий квиток для k=3, або «No» — інакше.
У другому рядку виведіть це саме, але для k=5.
У третьому рядку виведіть це саме, але для k=7.
Ви можете виводити букви у будь-якому регістрі.
Приклад 1
Приклад 2