#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; if(n>55){ std::cout << "000000000000" << '\n'; return 0; }else{ bool f = false; ll num = 1000000000000; ll ret = 1; for(ll i=2;i<=n;i++) { if((ret*i)/num) f = true; ret = (ret * i)%num; } if(f){ string ans = to_string(ret); while(ans.size()<12) ans = '0' + ans; std::cout << ans << '\n'; }else std::cout << ret << '\n'; } return 0; }