#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const long long int MOD = 1e15; int main(void) { cin.tie(0); ios::sync_with_stdio(false); long long int n; cin >> n; if(n>=50) { cout << "000000000000" << '\n'; } else { long long val = 1; for(int i=1;i<=n;i++) { val*=i; val%=MOD; } stringstream ss; ss << val; string s = ss.str(); string res = ""; reverse(s.begin(),s.end()); for(int i=0;i<12;i++) { res = s[i] + res; } cout << res << '\n'; } return 0; }