#include using namespace std; int main(void){ long long n; cin>>n; int flag=0; long long now=1; for(long long i=1;i<=n;i++){ now*=i; if(now>=1e12){ flag=1; now%=(long long)1e12; } if(now==0)break; } string s=to_string(now); if(flag){ while(s.size()!=12)s="0"+s; } cout<