#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int main() { long long N; cin >> N; string ans; long long x = 1; bool is_over = false; for ( long long i = 1; i <= N; i++ ) { x *= i; if ( x >= 1000000000000 ) { is_over = true; } x %= 1000000000000; if ( !x ) { break; } } string y = to_string(x); if ( is_over ) { string s( 12-y.length(),'0'); ans = s; ans += y; } else { ans = y; } cout << ans << endl; return 0; }