#include <iostream>
using namespace std;
int main()
{
int num, contor=0, eprim, exista, i;
cin >> num;
while (num)
{
eprim=1;
if (num==0 || num==1) eprim=0;
if (num>2)
{
if (num%2==0) eprim=0;
for (i=3; i*i<=num; ++i)
if (num%i==0) { eprim=0; break; }
}
if (eprim)
{
exista=0;
while (num)
{
if (num%2==0) { exista=1; break; }
num/=10;
}
if (exista) ++contor;
}
cin >> num;
}
cout << contor;
return 0;
}