#include <bits/stdc++.h>
using namespace std;
int p;
int power(int x, int y) {
  if (y == 0) {
    return 1;
  }
  int temp = power(x, y >> 1);
  if (y & 1) {
    return ((((long long)temp * temp) % p) * x) % p;
  }
  return ((long long)temp * temp) % p;
}
bool cntIsOne(int x) {
  for (int i = 1; i < p - 1; i++) {
    if (power(x, i) == 1) {
      return false;
    }
  }
  return power(x, p - 1) == 1;
}
int main() {
  scanf("%d", &p);
  int res = 0;
  for (int i = 1; i < p; i++) {
    res += cntIsOne(i);
  }
  printf("%d", res);
  return 0;
}
