{
	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, s.size() - 12, s.size()) t += s[i];
		wt(t);
	}
}