We’re preparing your current view and syncing the latest data.
A lucky number is a number whose decimal representation contains only the digits 4 and 7. Given an integer n, determine whether n is divisible by any lucky number not greater than 1000. If yes, print "YES", otherwise print "NO".
A single integer n (1 ≤ n ≤ 1000).
Print "YES" if n is divisible by any lucky number not greater than 1000, otherwise print "NO".
1 ≤ n ≤ 1000
Example 1
Input
47
Output
YES
Explanation
47 is a lucky number itself and divides 47.
Example 2
Input
16
Output
NO
Explanation
16 is not divisible by any lucky number up to 1000.