#include #define REP(i,n,N) for(ll i=(n);i<(ll) N;i++) #define p(s) cout<<(s)<>N; ll ans=1; int mx=0; if(N<50){ REP(i,1,N+1){ ans*=i; ans%=1000000000000; mx=max(mx,to_string(ans).size()); } string s=to_string(ans); REP(i,0,mx-s.size()) cout<<'0'; printf("%lld\n",ans); } else{ printf("000000000000\n"); } return 0; }