Competitions

Divisibility by digits

Four-digit number is given. Determine whether it is divisible by each of its digits.

Input

One four-digit number.

Output

Print "YES" if the number is divisible by each of its digits, and "NO" otherwise.

Time limit 1 second
Memory limit 128 MiB
Input example #1
2244

Output example #1
YES

Input example #2
2344

Output example #2
NO