#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 1000
int a,b,n,m,p,k;
int arr[MAXN];
bool isPrime(int n){
    for(int i=2; i*i<= n; ++i){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main() {
  //  freopen("C:\\in.txt", "r", stdin);
    cin >> n;
    if(n==4){
        cout << 2 << endl;
    } else {
        if(isPrime(n)){
            cout << n-1 << endl;
        } else {
            cout << 0 << endl;
        }
    }
   // cout << 144%6 << endl;
    return 0;
}