#include<iostream>

using namespace std;
typedef int64_t var;

var Proc[] = {0, 1, 1, 2, 2, 4};

bool prime(var n) {
    for(var d=2; d*d<=n; d++) {
        if(n % d == 0)
            return false;
    }
    return true;
}

int main() {

    var n, T;
    var prod = 1;

	cin>>n;
	if(n <= 5) cout<<Proc[n];
	else {
        if(prime(n)) {
            cout<<n-1;
        } else {
            cout<<0;
        }
	}

	//cout<<prod;

	return 0;
}