#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <ctime>
#include <vector>
#include <string>
#include <cstring>
#include <set>
#include <map>

using namespace std;

bool prime(int a)
{
for(int i=2; i*i<=a; i++)
{
if(a%i==0) return false;
}
return true;
}

int main() {
    int n;
    cin>>n;
    if (n==4)
        cout<<2;
    else if (prime(n))
        cout<<n-1;
    else
        cout<<0;

}