include<bits/stdc++.h>

using namespace std; int main() {

int n;
cin >> n;
long long sum = 1;
if (n % 2 == 0)
 {
	for (int i = 2; i <= n; i = i + 2) 
	{
		sum = sum * i % 100000;
	}
} 
else 
{
	for (int i = 1; i <= n; i = i + 2) 
	{
		sum = sum * i % 100000;
	}
}
cout << sum;
return 0;

}