#include <bits/stdc++.h>
using namespace std;
int dos(int x, int y) {
  if (x > y) {
    int t = x;
    x = y;
    y = t;
  }
  if (x == 1) return y - 1;
  if (y % x == 0) return 500000;
  return dos(y % x, x) + y / x;
}
int main() {
  int n, i;
  int s[500000];
  scanf("%d", &n);
  for (i = 0; i < n / 2; i++) s[i] = dos(i + 1, n);
  sort(s, s + n / 2);
  printf("%d\n", s[0]);
  return 0;
}
