Trong một cuộc thi lập trình Robot, đội của An nhận được xâu tín hiệu ~S~ có độ dài không quá ~3 \times 10^6~ kí tự, chỉ gồm các chữ cái thường và chữ số gửi về thông qua đường truyền internet. An cần tách các số từ đoạn tín hiệu này và đếm số lượng số nguyên tố trong các số đã được tách. Biết rằng, mỗi số trong xâu ~S~ là một dãy các kí tự chữ số liên tiếp mà có các kí tự liền kề trước hoặc sau (nếu có) là kí tự chữ cái. Các số trong xâu ~S~ không vượt quá ~10^6~. Yêu cầu: Hãy viết chương trình đếm số lượng số nguyên tố được tách ra từ xâu ~S~.

Input

Gồm một xâu ~S~ chỉ chứa các kí tự chữ cái thường và chữ số.

Output

Ghi ra số lượng số nguyên tố trong các số được tách ra.

Sample Input 1

nb05hsg21bc3956tin19

Sample Output 1

2

Các số được tách từ xâu ~S~ gồm 4 số ~{5; 21; 3956; 19}~ có 2 số nguyên tố là 5 và 19.

Sample Input 2

nb1hsg09tin68thcs135

Sample Output 2

0

Trong xâu ~S~ không có số nguyên tố nào.

Subtasks

• Subtask 1: 25% số test tất cả các số trong xâu ~S~ đều có một chữ số;
• Subtask 2: 50% số test có độ dài của xâu ~S~ không vượt quá 1000 kí tự;
• Subtask 3: 25% số test không có ràng buộc gì thêm.