#include <bits/stdc++.h>
using namespace std;
#define int long long
#define double long double

double X;
int ans = 0;

void f(int a, int b){
  a %= b;
  ans++;
  if(a == 0) return;
  f(b,a);
}

signed main(){
  cin>>X;
  f(1000000000,round(1000000000.0 * X));
  cout << ans << "\n";
}