#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } ll factorial(ll n){ ll ans = 1; FOR(i, 1, n+1){ ans *= i; ans %= 1000000000000; } return ans; } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; if(N>=50){ p("000000000000"); return 0; } if(N<=14){ p(factorial(N)); return 0; } ll ans = factorial(N); string s = to_string(ans); stringstream ss; ll zero_num = 12 - s.size(); FOR(i, 0, zero_num){ ss << '0'; } ss << s; p(ss.str()); return 0; }