#include <bits/stdc++.h>
using namespace std;
int n, m;
int ans;
int main() {
  int i, j, k;
  while (~scanf("%d", &n)) {
    k = 0;
    ans = 0;
    for (i = 1; i < n; i++) {
      k = i;
      bool flag = false;
      for (j = 1; j < n - 1; j++) {
        int o = k - 1;
        if (o % n == 0) {
          flag = true;
          break;
        }
        k *= i;
        k %= n;
      }
      if (flag == false) {
        if ((k - 1) % n == 0) {
          ans++;
        }
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}
