#include <iostream>
#include <cmath>
using namespace std;
int n, p, i;
bool isprim(int k)
{
	int t;
	int lim=sqrt(k);
	for(t=2; t<=lim; t++)
	{
		if(k%t==0)
			return 0;
	}
	return 1;
}
int main()
{
	cin>>n;
	if(n==4)
		cout<<2;
	else if(isprim(n))
		cout<<n-1;
	else cout<<0;
}