[122A] División de la suerte

Enlace a Codeforces

Petya ama los números de la suerte. Todos saben que los números de la suerte son enteros positivos cuya representación decimal solo contiene los dígitos de la suerte 4 y 7. Por ejemplo, los números 47, 744,y 4 son números de la suerte y 5, 17, y 467 no lo son.

Petya llama a un número casi de la suerte si eventualmente se puede dividir por algún número de la suerte. Ayúdalo a encontrar si el número dado $n$ es o no casi de la suerte.

Entrada

Una línea con un entero $n$ ($1 \leq n \leq 1000$) - el número que se debe verificar.

Salida

En una solo una línea imprime "YES" (sin las comillas) si el número $n$ es casi de la suerte. De otro modo, imprime "NO" (sin las comillas).

Ejemplos

input:
47

output:
YES

input:
16

output:
YES

input:
78

output:
NO

Nota

Nota que todos los números de la suerte son casi de la suerte ya que cualquier número es divisible por si mismo.

En el primer ejemplo, 47 es un número de la suerte. En el segundo ejemplo, 16 es divisible por 4.