#include <bits/stdc++.h>
using namespace std;
void AWAD() {
  std::ios::sync_with_stdio(false);
  cin.tie(0);
}
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
bool cmp(long long int a, long long int b) {
  if (a > b) return true;
  return false;
}
bool vis[5000];
void seive() {
  int i, j;
  for (i = 2; i <= 5000; i++)
    if (!vis[i])
      for (j = i + i; j <= 5000; j += i) vis[j] = 1;
}
bool arr[100000];
int main() {
  AWAD();
  vis[1] = 1;
  vis[0] = 1;
  string s;
  int n, i;
  cin >> n;
  int ans = 0;
  for (i = 1; i < n; i++) {
    if (gcd(n - 1, i) == 1) ++ans;
  }
  cout << ans << endl;
  return 0;
}
