Билет, состоящий из четырех цифр, считается счастливым, если число, сформированное первыми двумя цифрами, делится на некоторое число , а также число, сформированное последними двумя цифрами, делится на .
Например, пусть k = 3, тогда число считается счастливым, так как делится на , а также делится на . А число не является счастливым, потому что число не делится на .
Определите для трех различных k~(k = 3, k = 5, k = 7), является ли заданное число счастливым.
Первая строка содержит одно целое число n~(1000 \le n \le 9999).
Выходные данные
В первой строке выведите "Yes", если счастливый билет для k = 3, или "No" — иначе.
Во второй строке выведите то же самое, но для k = 5.
В третьей строке выведите то же самое, но для k = 7.
Вы можете выводить буквы в любом регистре.
Example 1
Example 2