#include #include #include #include #include #include using ll = long long; #define MOD 1000000007 using namespace std; int main(){ ll N, ans = 1; cin >> N; if (N>50) { cout << "000000000000"; } else if(N>14){ ll a = 100000000000; for(int i = 2; i <= N; i++) { ans *= i; ans %= 1000000000000; } for(int i = 0; i < 12; i++) { cout << ans / a; ans -= ans / a * a; a /= 10; } } else { for(int i = 2; i <= N; i++) { ans *= i; ans %= 1000000000000; } cout << ans << endl; } return 0; }