#include<fstream>
#include<algorithm>
#include<cstring>
#include<bitset>
#define DIM 10000
#define M1 666013
#define M2 1000003
#define M3 826663
#define M4 123457
#define C 276997
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
char s[DIM];
bitset<M1> H1;
bitset<M2> H2;
bitset<M3> H3;
bitset<M4> H4;
long long nr;
int sol,st,dr,mij,t,nb,i,n;
int main ()
{
    f.get(s,DIM,EOF);
    while(s[0])
    {
        n=strlen(s);
        for(i=0;i<n;++i)
        {
            if(s[i]<='9'&&s[i]>='0')
            nr=nr*10+s[i]-'0';
            else
            {
                if(nb>C)
				{
					while(!(nr&1))
						nr>>=1;
					if(!H1[nr%M1]||!H2[nr%M2]||!H3[nr%M3]||!H4[nr%M4])
					{
						nr=0;
						continue;
					}
					while(nr%3==0)
						nr/=3;
					while(nr%5==0)
						nr/=5;
					while(nr%7==0)
						nr/=7;
					while(nr%11==0)
						nr/=11;
					if(nr==1)
						sol++;
				}
                else
				if(nb<C)
                {
                    nb++;
					if(nr&1)
					{
					H1[nr%M1]=true;
					H2[nr%M2]=true;
					H3[nr%M3]=true;
					H4[nr%M4]=true;
					}
                }
				else
					nb++;
                nr=0;
            }
        }
        f.get(s,DIM,EOF);
    }
    g<<sol;
    return 0;
}