#include <bits/stdc++.h>
int main() {
  int p, ans = 0, tmp;
  int i, j;
  scanf("%d", &p);
  for (i = 1; i < p; i++) {
    tmp = 1;
    for (j = 1; j < p - 1; j++) {
      tmp *= i;
      if (!((tmp - 1) % p)) break;
      tmp %= p;
    }
    if (j == p - 1) {
      if (!((tmp * i - 1) % p)) ans++;
    }
  }
  printf("%d\n", ans);
  return 0;
}
