#include <bits/stdc++.h>
int inf = 99999999;
int digui(int x, int y) {
  int t;
  if (x > y) {
    t = x;
    x = y;
    y = t;
  }
  if (x == 1) return y - 1;
  if (y % x == 0) return inf;
  return digui(x, y % x) + y / x;
}
int main() {
  int n, min1, i;
  min1 = inf;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    if (min1 > digui(i, n)) {
      min1 = digui(i, n);
    }
  }
  printf("%d\n", min1);
  return 0;
}
