#include <bits/stdc++.h>
using namespace std;
const long long max_n = 2e6 + 10, Mod = 1e9 + 7, inf = 1e18;
long long k, ans = inf;
long long calc(long long x, long long y) {
  if (x == 1 && y == 1)
    return 0;
  else if (x > 0 && y > 0)
    return calc(max(x, y) - min(x, y), min(x, y)) + 1;
  else
    return inf;
}
void read_input() { cin >> k; }
void solve() {
  for (int i = 1; i <= k; i++) ans = min(calc(i, k), ans);
}
void output() { cout << ans << '\n'; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  read_input();
  solve();
  output();
  return 0;
}
