#include <iostream>

using namespace std;

int main()
{
    int n, d, ok;
    cin>>n;
    if(n==4) cout<<"2";
    else
    {
        d=2; ok=0;
     while(ok==0 && d*d<=n)
     {
         if(n%d==0) ok=1;
         else d++;
     }   if(ok==0) cout<<n-1;
     else cout<<"0";
    }
    return 0;
}