#include <iostream>
using namespace std;

long long prim(int n)
{
    if(n == 0 || n == 1) return 0;
    if(n % 2 == 0 && n > 2) return 0;
    for(int i = 3 ; i * i <= n ; i = i + 2)
    {
        if(n % i == 0)
            return 0;
    }
    return 1;
}
int main()
{
    int n , s = 0 , x;
    cin >> n;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> x;
        int sp = 0;
        if(prim(x))
           while(x)
           {
               sp = sp + x % 10;
               x = x / 10;
           }
           if(prim(sp))
            s++;
    }
    cout << s;
    return 0;
}