{
	ll @N;
	if(N >= 50) wt("000000000000");
	else {
		ll ans = 1;
		rep(i, 1, N) ans *= i;
		string s = to_string(ans);
		string t;
		rep(i, size(s) - 12, size(s)) t += s[i];
		wt(t);
	}
}