#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define rrep(i,n) for( int i = n; i >= 0; i-- ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define RREP(i,s,t) for( int i = s; i >= t; i-- ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 int main(void) { cin.tie(0); ios::sync_with_stdio(false); ll N; cin >> N; ll tmp = 1; rep(i, min(N, 1000LL)) { //cout << i << " " << tmp << endl; tmp *= i + 1; tmp %= 1000000000000; } if (N < 15) cout << tmp << endl; else { string S; while (tmp > 0) { S = (char)(tmp % 10 + '0') + S; tmp /= 10; //cout << S << endl; } while (S.length() < 12) S = "0" + S; cout << S << endl; } return 0; }