#include #include #include using namespace std; int main(){ long N; cin >> N; if(N >= 100){ cout << "000000000000" << endl; return 0; } long ans = 1; bool is_large = false; for(int i = 1; i <= N; i++){ ans *= i; if(ans >= 1e12){ is_large = true; } ans %= long(1e12); } string ans_string = to_string(ans); while(ans_string.size() < 12 && is_large){ ans_string.insert(ans_string.begin(), '0'); } cout << ans_string << endl; }