#include<bits/stdc++.h>
using namespace std;
#define int long long

int StringToInt(string str){
	stringstream ss;
	ss << str;
	int num;
	ss >> num;
	return num;
}

int check(int n, int a){
	string str = to_string(n * a);
	if(str.length() > 12){
		str = str.substr(str.length() - 12, 12);
	}
	return StringToInt(str);
}

signed main(){
	int n;
	cin >> n;
	int ans = 1;
	if(n >= 50){
		cout << "000000000000" << endl;
	}else{
		bool ok = false;
		for(int i = 1; i <= n; i++){
			ans = check(ans, i);
		}
		if(n >= 15){
			string str = to_string(ans);
			if(str.length() < 12){
				for(int i = 0; i < 12 - str.length(); i++){
					cout << "0";
				}
			}
		}
		cout << ans << endl;
	}
}