Elearning CodePath – CTP Online Judge

Lucky_Division

GEN041

🟢 Easy #BFS/DFS

### Bài toán
Petya rất yêu thích các số may mắn. Mọi người đều biết rằng số may mắn là các số nguyên dương mà trong biểu diễn thập phân của chúng chỉ chứa các chữ số may mắn là 4 và 7. Ví dụ, các số 47, 744, 4 là số may mắn, còn 5, 17, 467 thì không phải.

Petya gọi một số là gần may mắn nếu nó có thể chia hết cho ít nhất một số may mắn nào đó. Nhiệm vụ của bạn là kiểm tra xem số nguyên n cho trước có phải là số gần may mắn hay không.

Lưu ý rằng tất cả các số may mắn đều là số gần may mắn vì mọi số đều chia hết cho chính nó.

### Định dạng Đầu vào
Dòng duy nhất chứa một số nguyên n.

### Định dạng Đầu ra
In ra YES nếu n là số gần may mắn, ngược lại in ra NO.

### Ví dụ
**Ví dụ 1:**
| Input | Output |
| :---: | :---: |
| 47 | YES |

**Giải thích Ví dụ 1:**
Số 47 bản thân nó là một số may mắn.

**Ví dụ 2:**
| Input | Output |
| :---: | :---: |
| 16 | YES |

**Giải thích Ví dụ 2:**
Số 16 chia hết cho 4 (là một số may mắn).

**Ví dụ 3:**
| Input | Output |
| :---: | :---: |
| 78 | NO |

**Giải thích Ví dụ 3:**
Không có số may mắn nào (4, 7, 44, 47, ...) mà 78 chia hết.

### Ràng buộc
| Subtask | Ràng buộc | Kỹ thuật | Tỷ lệ điểm |
| :--- | :--- | :--- | :--- |
| 1 | 1 <= n <= 100 | Kiểm tra thủ công các số may mắn nhỏ | 40% |
| 2 | 1 <= n <= 1000 | Liệt kê tất cả số may mắn nhỏ hơn hoặc bằng n | 60% |

✅ Đã AC: 1 / 1 submissions