#include <iostream>
#include <fstream>
using namespace std;

int main ()
{
    long long p,x;
    long long nr;
    short int n;
    ifstream f("fact.in");
    f>>p;

    ofstream g("fact.out");
    n=1;
    x=0;
    nr=1;
    long long co_n,i;
    while (p>x)
    {
        n=n+1;
        co_n=co_n%10000;

        i=1;
        nr=nr*co_n;
        nr=nr%10000;
        while (nr%10==0)
        {
            nr=nr/10;
            x++;


        } cout<<n<<"  "<<nr<<endl;
    }
    g<<n;

}