#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <iomanip>

using namespace std;
typedef long long ll;

int main()
{
    long long n;
    cin>>n;
    if(n>=1e5)cout<<setfill('0') << setw(12)<<0<<endl,exit(0);
    long long res=1;
    bool flag=false;
    for(int i=1;i<=n;i++){
        ll t=(res*i);
        if(t>=1e12)flag=true;
        res=t%((long long)1e12);
    }
    if(flag)
        cout<<setfill('0') << setw(12)<<res<<endl;
    else cout << res<<endl;
    return 0;
}