#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; #define rep(i,n) for(ll i=0;i<(n);i++) #define pii pair #define piii pair #define mp make_pair #define pb push_back #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second const int INF = (INT_MAX/2); const ll LINF = (LLONG_MAX/2); const double eps = 1e-14; const double PI = M_PI; #define DEB cout<<"!"<> n; ll ans = 1; int flag = 0; while(n != 0){ if(ans == 0){ cout << "000000000000" << endl; return 0; } ans *= n; if(ans >= 1000000000000){ ans %= 1000000000000; flag++; } n--; } if(flag) cout <