Đây là đề Training Python 3

Ở vương quốc BULCIA mọi người rất thích những con số may mắn (những con số mà chúng chỉ chứa số ~4~ và số ~7~). Ví dụ, số ~47~, ~477~, ~74~ là những số may mắn và ~5~, ~467~, ~17~ không phải là những con số may mắn.

Và họ gọi một số là suýt may mắn nếu nó có thể chia hết cho một số may mắn. Hãy giúp người dân BULCIA kiểm tra xem số tự nhiên ~n~ có phải là số suýt may mắn không?

Input

~1~ dòng duy nhất một số tự nhiên ~n~ ~(1 \le n \le 1000)~

Output

Trong dòng duy nhất in YES, nếu số ~n~ là số may mắn hoặc là số suýt may mắn. Nếu không, hãy in NO.

Examples 1

Input

47

Output

YES

Examples 2

Input

16

Output

YES

Examples 3

Input

78

Output

NO