#include #include #include #include #include #include #include #include using namespace std; int main() { long long n; cin >> n; vector fact(220000 , 0); fact[0] = 1; for (int i = 1; i < 60; i++) { long long now = i * fact[i - 1] % 10000000000000; fact[i] = now; } if (n >= 50) { cout << "000000000000" << endl; } else { string s = to_string(fact[n]); if (s.size() == 13) { for (int i = 1; i < 13; i++) { cout << s[i]; } cout << endl; } else { cout << s << endl; } } return 0; }