m@main=getLine>>=print.f>>m;f(x:y)=1-f[z|z<-y,z/=x];f[]=0