// {{{ Templates #include #define show(x) cerr << #x << " = " << x << endl using namespace std; using ll = long long; using pii = pair; using vi = vector; template ostream& operator<<(ostream& os, const vector& v) { os << "sz:" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = (ll)1e9 + 7LL; template constexpr T INF = numeric_limits::max() / 100; // }}} int main() { cin.tie(0); ios::sync_with_stdio(false); ll N; cin >> N; ll zeros = 0; ll num = N; while (num > 0) { zeros += num / 5; num /= 5; } show(zeros); if (zeros >= 12) { cout << "000000000000" << endl; } else { ll p = 1; constexpr ll mod = 1000000000000LL; bool exceed = false; for (ll i = 1; i <= N; i++) { p *= i; if (p >= mod) { exceed = true; } p = p % mod; } if (exceed) { string s = to_string(p); for (int i = 0; i < 12 - s.size(); i++) { cout << 0; } cout << p << endl; } else { cout << p << endl; } } return 0; }