#include <bits/stdc++.h>
using namespace std;
int main() {
  int p;
  cin >> p;
  int i, j, t;
  int c = 0;
  for (i = 1; i < p; i++) {
    t = 1;
    for (j = 1; j < p - 1; j++) {
      t = (t * i) % p;
      if (t - 1 == 0) break;
    }
    if (j == p - 1) {
      t = (t * i) % p;
      if (t - 1 == 0) c++;
    }
  }
  cout << c;
  return 0;
}
