#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 { 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; } } return 0; }