#include <iostream>
#include <math.h>
using namespace std;
int prim(int N){
    for(int i=2;i*i<=N;i++){
        if(N%i==0){
            return 0;
        }
    }
    return 1;
}
int main()
{
    int N;
    cin>>N;
    if(N<2||N>1000000000)return 0;
    if(N==4) cout<<2;
    else if (prim(N)==0) cout<<0;
    else cout<<N-1;
    return 0;
    }