#include <bits/stdc++.h>
using namespace std;
int main() {
  int p;
  scanf("%d", &p);
  int count = 0;
  for (int i = 1; i < p; i++) {
    bool r = true;
    int k = 1;
    for (int j = 1; j < p - 1 && r; j++) {
      k *= i;
      k %= p;
      r = (k != 1);
    }
    count += (r && (k * i) % p == 1);
  }
  printf("%d", count);
}
