#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n){
    if(n == 1){
        return true;
    }
    for(int i = 2; i<=sqrt(n); i++){
        if(n%i == 0){
            return false;
        }
    }
    return true;
}
int main()
{
    long long n;
    cin >> n;
    if(n == 4){
        cout << 2 << endl;
    }
   else if(isPrime(n)){
    cout << n-1<<endl;
   }else{
    cout<<0<<endl;
   }
    return 0;
}