#include <iostream>

using namespace std;

int main()
{
    long long n, silnia, z;
   x: cout<<"Podaj liczbe "; cin>>n;

    if(n<12 || n>1000000)
        {
            cout<<"Niepoprawna liczba, sprobuj ponownie."<<endl;

        goto x;
        }
        else if(n>=12 || n<=14)
        {
            if(n>14)
            {
                cout<<"Trzy ostatnie cyfry silni z podanej liczby wynosza: 000 "<<endl;
            }
        {
            {
            silnia = 1;
                for (int i=1; i<=n; i++)
        {
            silnia *= i;
        }
            z=silnia%1000;
        }

        }
            cout<<"Trzy ostatnie cyfry silni z podanej liczby wynosza: "<<z<<endl;

        }


    return 0;
}