#include <bits/stdc++.h>

using namespace std;

int wilson(int n)
{
    if(n==2) return 1;
    if(n==4) return 2;

    for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0;
    return n-1;

}

int main()
{
    int n;
    cin>>n;
    cout<<wilson(n);

}