eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 256 MiB

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

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

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

Input data

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

Output data

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

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

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

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

Examples

Input example #1
6075
Output example #1
Yes
Yes
No
Input example #2
6342
Output example #2
Yes
No
Yes
Author Anton Tsypko
Source Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Перший відбірковий тур