#include using namespace std; using ll = long long; using P = pair; using T = tuple; #define al(a) a.begin(), a.end() #define ral(a) a.rbegin(), a.rend() #define sz(a) (int)a.size() #define rep(i, n) for (int i = 0; i < (n); ++i) #define rrep(i, n) for (int i = 1; i <= (n); ++i) #define drep(i, n) for (int i = (n)-1; i >= 0; --i) #define db(a, b) cout << #a << ": " << a << " " << #b << ": " << b << endl; int main() { ll n; cin >> n; ll ans = 1; ll mod = 1e12; // cout << mod << endl; for (ll i = 1; i <= n; ++i) { ans *= i; ans %= mod; if (ans == 0) break; } string s = to_string(ans); if (ans == 0) cout << "000000000000" << endl; else { if (n <= 15) cout << ans << endl; else { while (sz(s) < 12) { s = '0' + s; } cout << s << endl; } } return 0; }