#include<bits/stdc++.h>
#include<atcoder/modint>
#define int long long
#define double long double
using namespace std;
const int inf=1e18;
using mint=atcoder::modint;
signed main(){
    double x;cin>>x;
    x*=1e9;
    int u=(int)x;
    int d=1e9;
    int g=gcd(u,d);
    u/=g;
    d/=g;
    int ans=0;
    while(u!=0){
        swap(u,d);
        u%=d;
        ans++;
    }
    cout<<ans<<endl;
}