#include <bits/stdc++.h>
using namespace std;
void fast() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
long long ans = INT_MAX;
void Fun(long long a, long long b, long long cnt) {
  if (a == 1 && b == 1) ans = min(ans, cnt);
  if (a - b > 0) Fun(a - b, b, cnt + 1);
  if (b - a > 0) Fun(a, b - a, cnt + 1);
}
void Pairs(long long n) {
  if (n == 1) {
    cout << 0 << "\n";
    return;
  }
  for (long long x = 1; x < n; x++) {
    Fun(x, n - x, 1);
  }
  cout << ans << "\n";
}
int32_t main() {
  long long n;
  cin >> n;
  Pairs(n);
  return 0;
}
