Pích 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. Pích 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ó.

Bạn hãy giúp Pích 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 ≤ n ≤ 1000)

Output

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