eolymp
Competitions

Week 2 Conditionals Part 2

Divisibility by digits

Time limit 1 second
Memory limit 128 MiB

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

Input data

One four-digit number.

Output data

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

Examples

Input example #1
2244
Output example #1
YES
Input example #2
2344
Output example #2
NO