#include <iostream.h>
#include <iomanip.h>
int main()
{char a[200];
cin>>a;
int n=strlen(a);
int m=0,br=1,b[200],s=1,p=1,k,d,f=0;
for(int i=n-1;i>=0;i--)
if((a[i]>='0')&&(a[i]<='9')) {m=m+((int)(char)a[i]-48)*br;br=br*10;}
for(int i=1;i<=m;i++)
s=s*i;
for(int i=0;i<200;i++)
{b[i]=(s/p)%10;p=p*10;}
for(int i=0;i<200;i++)
if(b[i]!=0) {k=b[i];d=i;break;}
for(int i=0;i<d;i++)
if(b[i]==0) f++;
cout<<k<<" "<<f<<"\n";

      return 0;
}
