#include <iostream>

using namespace std;

int main()
{
	unsigned int long long x;
	cin >> x;

	unsigned int long long prod = 1;
	for (int i = 1; i < x; i++)
	{
		prod *= i;
		prod %= x;
	}

	cout << prod;

	return 0;
}