#include<iostream>
using namespace std;
int n,p,i,aux,n5,k,powp,j;
int main()
{cin>>n;
const int N=n;
int v[N+1];
for(i=1;i<=n;i++)
cin>>v[i];
cin>>p;
for(i=1;i<=n;i++)
{if(i%5==0)
{aux=i;
while(aux%5==0)
{n5++;
aux/=5;
}
}
if(v[i]%p==0)
{aux=v[i];
while(aux%p==0)
{k++;
aux/=p;
}
}
}
cout<<"n! se termina in "<<n5<<" zerouri"<<endl<<"puterea maxima k pentru care p^k/n! este "<<k<<endl;
for(i=1;i<=n;i++)
v[i]=i;
for(i=2;i<=n;i+=2)
powp++;
cout<<n<<'!'<<'='<<"2^"<<powp<<'*';
powp=0;
for(j=3;j<=n;j+=2)
for(i=j;i<=n;i+=j)
{powp++;
cout<<j<<'^'<<powp<<'*';
powp=0;
}
return 0;
}