#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int x, long long int y) {
  if (x == 0) {
    return INT_MAX;
  } else if (x == 1) {
    return (y - 1);
  } else {
    return (y / x) + gcd(y % x, x);
  }
}
int main() {
  long long int i, j, a, b, ans = INT_MAX, n;
  cin >> n;
  for (i = 1; i <= n; i++) {
    ans = min(ans, gcd(n, i));
  }
  cout << ans;
  return 0;
}
