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ố.

Input

• Một số nguyên \(n\) \((0 \leq n \leq 10^{12})\).

Output

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

Example

167

YES

2000

NO