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

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

1 секунда
256 мегабайтів
Дуже легка

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

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

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

Вхідні дані

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

Вихідні дані

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

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

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

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading