#include <iostream>
#include <math.h>
using namespace std;
bool is_prime(int p){
    if(p % 2 != 0){
 for(int i = 2; i < sqrt(p); ++i){
    if(p % i == 0){
        return false;
    }
 }
 return true;
    }else{
    return false;
    }
}
int main(){
    long long N;
    cin >> N;
    if(is_prime(N)){
    cout << N-1 << endl;
    }else if(N == 4){
    cout << 2 << endl;
    }else{
    cout << 0 << endl;
    }
}