#include <cstdio>
#include <cmath>
using namespace std;

bool IsPrime(int N){
    if(N == 2 || N == 3 || N == 5 || N == 7){
        return true;
    }if(N % 2 == 0) return false;
    for(int i = 3; i * i <= N; i += 2){
        if(N % i == 0) return false;
    }return true;
}

int main(){

int N; scanf("%d", &N);

if(N == 4){
    printf("2");
}else if(IsPrime(N)){
    printf("%d", N - 1);
}else printf("0");

return 0;
}