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

• Dữ liệu vào trong tệp văn bản DEMNT.INP gồm một xâu S chỉ chứa các kí tự chữ cái thường và chữ số.

Output

• Kết quả trong tệp văn bản DEMNT.OUT ghi ra số lượng số nguyên tố trong các số được tách ra.

Example

nb05hsg21bc3956tin19

2

nb1hsg09tin68thcs135

0

Scoring

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