#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; constexpr int INF = 1001001001; // constexpr int mod = 1000000007; constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin >> N; if(N > 50){ for(int i = 0; i < 12; ++i) cout << 0; cout << endl; return 0; } ll ans = 1; bool exceed = false; for(int i = 1; i <= N; ++i){ ans *= i; if(ans >= (ll)1e+12){ ans %= (ll)1e+12; exceed = true; } } if(exceed){ cout << setfill('0') << setw(12) << right << ans << endl; } else cout << ans << endl; return 0; }