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, còn ~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ó.

Hãy lập trình giúp An kiểm tra xem số ~N~ cho trước có phải là số gần may mắn hay không?

Input

• Gồm một dòng chứa số nguyên ~N~ ~(1 ≤ N ≤ 10^9)~

Output

• Nếu ~N~ là số gần may mắn thì ghi ra số măn mắn lớn nhất mà ~N~ chia hết, ngược lại ghi ra NO

Sample Input 1

12

Sample Output 1

YES

Sample Input 2

7

Sample Output 2

NO