#include <iostream>
#include <iomanip>
using namespace std;

int main() {
	long long n, r = 1;
	bool flag = false;
	cin >> n;

	if (n % 2) {
		flag = true;
	}

	if (flag) {
		for (int i = 1; i <= n; i++) {

			if (i % 2) {
				r *= i;
				r %= 100000;
			}
		}
	} else {
		for (int i = 1; i <= n; i++) {

			if (i % 2 == 0) {
				r *= i;
				r %= 100000;
			}
		}
	}

	cout << r;
}