#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.
*/

int main(){
	long int N;
	cin>>N;
	if(N == 4){
		cout<<2;
		return 0;
	}

	for(int i=2; i*i<=N; i++){
		if(N%i == 0){
			cout<<0;
			return 0;
		}
	}
	cout<<(N-1);
	return 0;
}