
#include<stdio.h>
int main()

{
    int i, j, n;
    int count=0;
    scanf("%d", &n);
    if(n>1)
    {

        for(j=1; j< n; j++)
    {


        for(i=2;i< j; i++)
            {
                if(j%i==0 && n%i==0)
                break;


            }
        if(j%i==0 && n%i==0)
        count++;
    }
    printf("%d", n-1-count);
    }
    else if(n==1)
    printf("1");

    return 0;
}