Chữ số nguyên tố

View as PDF

Submit solution

Points: 0.01 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type
Allowed languages
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~.

Comments

Please read the guidelines before commenting.



  • 0
    newton0  commented on June 7, 2024, 3:14 p.m.

    fuck


  • -1
    vinhtaixiu  commented on April 9, 2024, 11:15 a.m.

    sus