Divisibility by digits#8622

Divisibility by digits

1 second
128 megabytes
Very easy

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

Input

One four-digit natural number.

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading