A. Счастливое деление
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Петя называет число почти счастливым, если оно делится без остатка на какое-либо счастливое число. Помогите ему узнать, является ли заданное число n почти счастливым?

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

В единственной строке задано целое число n (1 ≤ n ≤ 1000) — число, которое нужно проверить.

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

В единственной строке выведите «YES» (без кавычек), если число n почти счастливое, иначе выведите «NO» (без кавычек).

Примеры
Входные данные
47
Выходные данные
YES
Входные данные
16
Выходные данные
YES
Входные данные
78
Выходные данные
NO
Примечание

Заметим, что все счастливые числа являются почти счастливыми, так как любое число делится само на себя без остатка.

В первом примере 47 — счастливое число. Во втором примере 16 делится на 4.