/* package whatever; // don't place package name! */
class Main{
static int c(int n){
int i = -1;
while(f(++i) < n);
return i;
}
static int f(int n){
return n < 2
? n
: f(n - 1) + f(n - 2);
}
public static void main
(String[] a
){ System.
out.
println(c
(1836311903)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKY2xhc3MgTWFpbnsKICBzdGF0aWMgaW50IGMoaW50IG4pewogICAgaW50IGkgPSAtMTsKICAgIHdoaWxlKGYoKytpKSA8IG4pOwogICAgcmV0dXJuIGk7CiAgfQoKICBzdGF0aWMgaW50IGYoaW50IG4pewogICAgcmV0dXJuIG4gPCAyCiAgICAgICAgICAgICA/IG4KICAgICAgICAgICAgIDogZihuIC0gMSkgKyBmKG4gLSAyKTsKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMikpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMykpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoNSkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoOCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMTgzNjMxMTkwMykpOwogIH0KfQ==