Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Петя называет число почти счастливым, если оно делится без остатка на какое-либо счастливое число. Помогите ему узнать, является ли заданное число n почти счастливым?
Выходные данные
В единственной строке выведите «YES» (без кавычек), если число n почти счастливое, иначе выведите «NO» (без кавычек).
Примечание
Заметим, что все счастливые числа являются почти счастливыми, так как любое число делится само на себя без остатка.
В первом примере 47 — счастливое число. Во втором примере 16 делится на 4.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
47
|
YES
|
|
2
|
16
|
YES
|
|
3
|
78
|
NO
|