Petya loves lucky numbers. Everybod

Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

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

Input
The single line contains an integer n (1 ≤ n ≤ 1000) — the number that needs to be checked.

Output
In the only line print "YES" (without the quotes), if number n is almost lucky. Otherwise, print "NO" (without the quotes).

Kết quả (Việt) 1:

Petya yêu con số may mắn. Mọi người đều biết rằng các con số may mắn là số nguyên dương mà đại diện thập phân chứa chỉ các chữ số may mắn 4 và 7. Ví dụ: số 47, 744, 4 là may mắn và 5, 17, 467 không.Petya gọi một số gần như may mắn nếu nó có thể được đồng đều chia cho một số số may mắn. Giúp anh ta tìm hiểu nếu n số nhất định là gần như may mắn.Đầu vàoDòng có chứa một số nguyên n (1 ≤ n ≤ 1000) — một số cần phải được kiểm tra.Sản lượngTrong dòng chỉ in "CÓ" (không có dấu ngoặc kép), nếu số n là gần như may mắn. Nếu không, in ấn "NO" (không có dấu ngoặc kép).