#include <bits/stdc++.h>
using namespace std;
int n, ans;
int euc(int a, int b) {
  if (b == 0) {
    if (a > 1)
      return 1010101;
    else
      return -1;
  }
  return a / b + euc(b, a % b);
}
int main() {
  scanf("%d", &n);
  ans = n - 1;
  for (int i = (1); i <= (n); i++) ans = min(ans, euc(n, i));
  printf("%d\n", ans);
  return 0;
}
