#include <bits/stdc++.h>
int k;
int NOD(int a, int b) {
  if (!b)
    return a;
  else {
    k += a / b;
    return NOD(b, a % b);
  }
}
int main() {
  int n, i, mn, d;
  mn = 1000000000;
  scanf("%d", &n);
  if (n == 1) {
    printf("0");
    return 0;
  }
  for (i = n - 1; i >= n / 2; --i) {
    if (i >= n - i) {
      k = 0;
      d = NOD(i, n - i);
      if (d == 1) {
        mn = (((mn) < (k)) ? (mn) : (k));
      }
    }
  }
  printf("%d", mn);
  return 0;
}
