Chữ số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 0,01 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

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~ chữ số nguyên tố trong ~N~ là ~2, 3, 5, 2, 3, 5~.