using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;
using System.Globalization;

class Program
{
    static int NN => int.Parse(ReadLine());
    static long[] NList => ReadLine().Split().Select(long.Parse).ToArray();

    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var x = ReadLine();
        var c = 0L;
        var p = 1L;
        var dot = false;
        foreach (var xi in x)
        {
            if (xi == '.')
            {
                dot = true;
            }
            else
            {
                c = c * 10 + xi - '0';
                if (dot) p *= 10;
            }
        }
        var ans = 0;
        while (c > 0)
        {
            (c, p) = (p % c, c);
            ++ans;
        }
        WriteLine(ans);
    }
}