#include <stdio.h>
#include <string.h>

int main(int argc, char ** argv)
{
  int i,k;
  k = 1;
 int n = atoi(argv[1]); 
  for (i = 2; i < n; i++)
    if (gcd(i,n) != 1) k++;
    
  printf("%d\n", k);

}

int gcd (int a, int b)
{
  int i = a;
  int j = b;
  while ((i > 0) && (j > 0)) {
    if (i > j)
      i = i % j;
    else
      j = j % i;
  }
  return (i+j);
}