#include<iostream>
using namespace std;
int main()
{
long long r=1,c=0;
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
r*=i;
while(r%10==0)
{
r/=10;
c++;
}
r=r%100000000;
}
cout<<r%10<<" "<<c;
}