Số nguyên tố là số chỉ có ~2~ ước là ~1~ và chính nó. Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.

Ví dụ: ~7331~ là một số siêu nguyên tố vì ~733, 73, 7~ cũng là các số nguyên tố.

Dữ liệu vào: Một dòng duy nhất chứa số nguyên ~n~ ~(0 \leq n \leq 10000006)~.

Kết quả ra: In ra YES nếu ~n~ là số siêu nguyên tố, NO nếu ~n~ không là số siêu nguyên tố.

Sample Input

233

Sample Output

YES