#include using namespace std; #define FOR(i, n) for(int i = 0; i < (n); i++) #define MEM(a, x) memset(a, x, sizeof(a)) #define ALL(a) a.begin(), a.end() #define UNIQUE(a) a.erase(unique(ALL(a)), a.end()) typedef long long ll; int n; ll MOD = 1e12; ll a[100]; int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin >> n; string s; if (n >= 60) { FOR(i, 12) s += '0'; cout << s << endl; return 0; } a[1] = 1; for (int i = 1; i < 60; i++) a[i+1] = a[i] * (i+1) % MOD; if (n >= 15 && to_string(a[n]).size() != 12) { FOR(i, 12-to_string(a[n]).size()) s += '0'; s += to_string(a[n]); } else s = to_string(a[n]); cout << s << endl; return 0; }