Lucky Division

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Số may mắn là số nguyên dương chỉ có các chữ số 4 và 7. Một số n được gọi là gần may mắn nếu chia hết cho ít nhất một số may mắn. Kiểm tra n (1..1000). Không yêu cầu n tự nó chỉ gồm 4 và 7: ví dụ 16 chia hết cho 4 nên vẫn thỏa.

Input

Một số nguyên n.

Output

In YES hoặc NO.

Subtask

• Subtask 1 (20%): 1 ≤ n ≤ 100.

• Subtask 2 (30%): 1 ≤ n ≤ 500.

• Subtask 3 (50%): 1 ≤ n ≤ 1000.

Ví dụ

Ví dụ 1

Input:

47

Output:

YES

Giải thích: 47 là số may mắn và chia hết cho chính nó.

Ví dụ 2

Input:

16

Output:

YES

Giải thích: 16 chia hết cho số may mắn 4.

Ví dụ 3

Input:

78

Output:

NO

Giải thích: Không có số may mắn nào là ước của 78.