skyjiange loves lucky numbers very much. Lucky numbers are positive integers whose decimal representation contains only lucky digits 4 and 7. For example, 4747 are lucky numbers while 4285 are not.

skyjiange calls a number almost lucky if it could be divided by some lucky number. Help him find out if the given number n is almost lucky.

each line contains a integer n(1<=n<=1000), the number that needs to be checked, process to the EOF.

print "YES" for almost lucky. Otherwise, print "NO".

47
16
78

YES
YES
NO