#include <iostream>
using namespace std;


int main(){
    long long n;
    cin>>n;

    if(n==4) cout<<2<<'\n';
    else{
        int i=2;
        while(i*i<=n){
            if(n%i==0){ cout<<"0\n"; break; }
            ++i;
        }
        if(i*i>n) cout<<n-1<<'\n';
    }

}