// No.500 ιšŽδΉ—ι›»ε“ // https://yukicoder.me/problems/no/500 // #include #include #include #include using namespace std; string solve(long long int N); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); long long N; cin >> N; string ans = solve(N); cout << ans << endl; } string solve(long long int N) { stringstream ss; if (N >= 50) return "000000000000"; unsigned long long ans = 1; for (auto i = 2; i <= N; ++i) { ans *= i; ans %= 1000000000000; } if (N >= 15) ss << setw(12) << setfill('0') << ans; else ss << ans; return ss.str(); }