Kiểm Tra Số Thuần Nguyên Tố

Mô tả

Tại xưởng mộc của chú Hai, mỗi tấm gỗ cao cấp đều được đóng dấu bằng một dãy số bí mật để truy xuất nguồn gốc. Để tấm gỗ được phân loại là "đặc biệt", dãy số trên đó phải là một số thuần nguyên tố.

Theo quy định của xưởng, một số thuần nguyên tố phải thỏa mãn ĐỒNG THỜI hai điều kiện:

1. Bản thân nó là một số nguyên tố (chỉ chia hết cho 1 và chính nó).
2. Tất cả các chữ số cấu tạo nên nó đều là số nguyên tố (các chữ số chỉ được nằm trong tập {2, 3, 5, 7}).

Ví dụ: Số 23 là số thuần nguyên tố vì 23 là số nguyên tố và các chữ số 2, 3 đều là số nguyên tố. Số 13 không phải vì chữ số 1 không phải là số nguyên tố.

Nhiệm vụ của bạn là kiểm tra xem một dãy số cho trước có phải là số thuần nguyên tố hay không.

Đầu vào

• Dòng duy nhất chứa một số nguyên dương n (1 ≤ n ≤ 10^6).

Đầu ra

• In ra YES nếu n là số thuần nguyên tố, ngược lại in ra NO.

Ràng buộc

• 1 ≤ n ≤ 10^6.

Ví dụ

Ví dụ 1:

• Đầu vào: 23
• Đầu ra: YES
• Giải thích: Số 23 là số nguyên tố. Chữ số 2 và chữ số 3 đều là số nguyên tố.

Ví dụ 2:

• Đầu vào: 37
• Đầu ra: YES
• Giải thích: Số 37 là số nguyên tố. Chữ số 3 và chữ số 7 đều là số nguyên tố.

Ví dụ 3:

• Đầu vào: 13
• Đầu ra: NO
• Giải thích: Dù 13 là số nguyên tố, nhưng chữ số 1 không phải là số nguyên tố.