/* package whatever; // don't place package name! */
class Main{
static int c(int n){int a=0,b=1,c=0;for(;a<n;b+=a,a=b-a)c++;return c;}
public static void main
(String[] a
){ System.
out.
println(c
(1836311903)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKY2xhc3MgTWFpbnsKICBzdGF0aWMgaW50IGMoaW50IG4pe2ludCBhPTAsYj0xLGM9MDtmb3IoO2E8bjtiKz1hLGE9Yi1hKWMrKztyZXR1cm4gYzt9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMikpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMykpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoNSkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoOCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMTMpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDE4MzYzMTE5MDMpKTsKICB9Cn0=