Счастливые билеты#10965

Счастливые билеты

1 секунда
256 мегабайт
Very easy

Билет, состоящий из четырех цифр, считается счастливым, если число, сформированное первыми двумя цифрами, делится на некоторое число , а также число, сформированное последними двумя цифрами, делится на .

Например, пусть k = 3, тогда число считается счастливым, так как делится на , а также делится на . А число не является счастливым, потому что число не делится на .

Определите для трех различных k~(k = 3, k = 5, k = 7), является ли заданное число счастливым.

Input

Первая строка содержит одно целое число n~(1000 \le n \le 9999).

Выходные данные

В первой строке выведите "Yes", если счастливый билет для k = 3, или "No" — иначе.

Во второй строке выведите то же самое, но для k = 5.

В третьей строке выведите то же самое, но для k = 7.

Вы можете выводить буквы в любом регистре.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading