#include <iostream>

using namespace std;

long long n,s=1;

int prime(int x) {
	for (int i=2;i*i<=x;i++) 
		if (x%i==0) return 0;
	
	return 1;
}

int main() {
	cin>>n;
	
	if (n<100) {
		for (int i=2; i<n;i++) {
			s = (s * (i%n)) % n;
		}

		cout<<s<<endl;
	} else if (prime(n)) cout<<n-1<<endl;
	else {
		cout<<0<<endl;
	}
	
	return 0;
}