#include <bits/stdc++.h>
using namespace std;
int fst(int x, int y) {
  int cnt = 0;
  int a = max(x, y);
  int b = min(x, y);
  if (a * b == 0) {
    return 10e6 + 10;
  }
  if (a % b == 1) {
    cnt = (a / b) + (b - 1);
    return cnt;
  }
  if (b == 1) {
    return a - 1;
  }
  if (a % b == 0) {
    return 10e6 + 10;
  }
  cnt = cnt + a / b + fst(a % b, b);
  return cnt;
}
int main() {
  int n;
  int step = 10e6 + 10;
  cin >> n;
  if (n == 1) {
    cout << 0 << endl;
  } else {
    for (int i = 1; i < n; i++) {
      int temp = fst(n, i);
      step = min(step, temp);
    }
    cout << step << endl;
  }
}
