Xét tất cả các số nguyên được tạo bởi một dãy liên tiếp các chữ số của ~C~, với mỗi số, An kiểm tra xem số đó có phải là số nguyên tố hay không và tự hỏi trong tất cả các số nguyên được xét, có bao nhiêu số nguyên tố? Là một lập trình viên tài ba, bạn hãy giúp An nhé!

Dữ liệu vào

• Số nguyên C (~0 ≤ C ≤ 2 × 10^9~).

Dữ liệu ra

• Ghi ra số lượng các số nguyên tố tìm được. Nếu không có thì in ra thông báo "NO PRIMES"

Ví dụ

Input

2319

Output

5