Số nguyên tố ~n~ được gọi là số siêu nguyên tố nếu trong biểu diễn thập phân của nó ta bỏ đi một số tùy ý các chữ số tính từ bên trái, giữ lại ít nhất một chữ số và để nguyên thứ tự những chữ số còn lại thì vẫn được biểu diễn thập phân của một số nguyên tố (biểu diễn thập phân này có thể bắt đầu bằng chữ số ~0~).
Ví dụ:

• ~167~ là một số siêu nguyên tố vì ~167~, ~67~ và ~7~ đều là các số nguyên tố.
• ~2003~ cũng là một số siêu nguyên tố.
• Tuy nhiên ~89~, ~2000~ không phải những số siêu nguyên tố.

Yêu cầu

Hãy kiểm tra xem ~n~ cho trước có phải là siêu nguyên tố không.

Dữ liệu

Một dòng duy nhất gồm số nguyên ~n~ ~(0\le n \le 10^{12})~.

Kết quả

Ghi ra từ YES nếu ~n~ là số siêu nguyên tố.
Ghi từ NO nếu ~n~ không phải số siêu nguyên tố.

Input 1

167

Output 1

YES

Input 2

2000

Output 2

NO

Input 3

999907

Output 3

YES