An thích các số may mắn. Mọi người đều biết rằng các số may mắn là các số nguyên dương chỉ chứa các chữ số thuộc tập $6,8$. Ví dụ: các số 68, 866, 6 là số may mắn và 5, 18, 678 thì không. An gọi một số là gần may mắn nếu nó chia hết cho một số may mắn. Lưu ý rằng tất cả các số may mắn đều là số gần may mắn, vì bất kỳ số nào cũng chia hết cho chính nói.

Bạn hãy giúp An kiểm tra xem số $n$ cho trước có là số gần may mắn hay không?

Input:

• Gồm một dòng chứa số nguyên $n$ $(0\le n\le 1000)$

Output:

• Nếu n là số gần may mắn thì ghi ra "YES", ngược lại ghi ra "NO"

Example 1:

Input:

12

Output:

YES