Cho số nguyên dương ~N~. Đếm xem trong các chữ số của ~N~ có bao nhiêu số nguyên tố.

Input

• Gồm một số nguyên dương ~N~ duy nhất.

Output

• In ra số lượng chữ số là số nguyên tố trong ~N~.

Subtasks

• Subtask 1 (~50\%~ số điểm): ~N \leq 10^4~.
• Subtask 2 (~20\%~ số điểm): ~N \leq 10^8~.
• Subtask 3 (~30\%~ số điểm): ~N \leq 10^{100}~.

Sample Test

Input

23452345

Output

6

Note

• Có ~6~ số nguyên tố trong ~N~ là ~2, 3, 5, 2, 3, 5~.