#include <cstdio>

using namespace std;

int n, m;

int main()
{
    scanf("%d", &n);

    if(n==4)
    {
        printf("%d\n", 2);
        return 0;
    }

    for(int i=2; i*i<=n; ++i)
        if(n%i==0)
        {
            printf("0\n");
            return 0;
        }

    printf("%d\n", n-1);

    return 0;
}