#include <iostream>
#include <cmath>
using namespace std;
/*
ce je N prastevilo je (N-1)! % N = N-1, za vsa ostala številoa je izraz enak 0.
Izjema je 4, kjer je rezultat 2.
*/
bool IsPrime(int N){
	double sqr = sqrt((double)N);
	for(int i=2; i<=sqr; i++){
		if(N%i == 0){
			return false;
		}
	}
	return true;
}


int main(){
	long int N;
	cin>>N;
	if(N == 4){
		cout<<2;
		return 0;
	}
	if(IsPrime(N) == true){
		cout<<(N-1);
	}
	else{
		cout<<0;
	}
	return 0;
}