Problems
Щасливі квитки
Щасливі квитки
Квиток, що складається з чотирьох цифр, вважається щасливим, якщо число, сформоване першими двома цифрами, ділиться на певне число 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