#include <bits/stdc++.h>
using namespace std;
int getAns() {
long long a = 0, b = 1;
long long minn = 1234567890, maxx = 9876543210;
int ans = 0;
while(b <= maxx) {
if(b >= minn) ans++;
long long c = a + b;
a = b;
b = c;
}
return ans;
}
int main() {
cout << getAns();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IGdldEFucygpIHsKICAgIGxvbmcgbG9uZyBhID0gMCwgYiA9IDE7CiAgICBsb25nIGxvbmcgbWlubiA9IDEyMzQ1Njc4OTAsIG1heHggPSA5ODc2NTQzMjEwOwogICAgaW50IGFucyA9IDA7CgogICAgd2hpbGUoYiA8PSBtYXh4KSB7CiAgICAgICAgaWYoYiA+PSBtaW5uKSBhbnMrKzsKICAgICAgICBsb25nIGxvbmcgYyA9IGEgKyBiOwogICAgICAgIGEgPSBiOwogICAgICAgIGIgPSBjOwogICAgfQoKICAgIHJldHVybiBhbnM7Cn0KIAppbnQgbWFpbigpIHsKCWNvdXQgPDwgZ2V0QW5zKCk7CglyZXR1cm4gMDsKfQ==