#include #define ll long long #define INF 1000000005 #define MOD 1000000007 #define EPS 1e-10 #define rep(i,n) for(int i=0;i<(int)n;++i) #define each(a, b) for(auto (a): (b)) #define all(v) (v).begin(),(v).end() #define fi first #define se second #define pb push_back #define show(x) cout <<#x<<" = "<<(x)<P; const int MAX_N = 100005; int main() { ll n; cin >> n; if(n >= 50){ rep(i,12){ cout << 0; } cout << endl; }else{ ll mod = 1; rep(i,16){ mod *= 10; } ll ans = 1; rep(i,n){ ans = ans * (i+1) % mod; } string s; int cnt = 0; while(ans && cnt < 12){ cnt++; s.pb((char)('0' + ans%10)); ans /= 10; } reverse(all(s)); cout << s << endl; } return 0; }