#include <iostream>
using namespace std;
int main() {
    int x, n;
    int z;
    int wew;
    long long int tab[20];
    tab[0] = 0;
    tab[1] = 1;
    tab[2] = 1;
    for (int i = 3; i < 20; i++)
    {
        tab[i] = tab[i - 1] + tab[i - 2];
    }
    cin >> n;
    bool t = true;
    x = 0;
    while (t) {
        n++;
        cout << " n: " << n << endl;
        z = 1;
        while (x < n) {
            z++;
            x = tab[z];

        }
        z--;
        x = tab[z];
        if (n > 100) {
            break;
        }
        cout << "Pierwszy x: " << x << endl;
        //indeks pierwszej mniejsze


    }
    for (int zew = z; zew >= 0; zew--) {
        int sum = 0;
        for (wew = zew; wew >= 0; wew--) {
            sum += tab[wew];
            if (sum == n)
                break;
            if (sum > n) {
                break;
            }

        }
        if (sum == n)
            break;
        if (sum < n && wew == 0) {
            t = false;
        }
    }
    cout << n << endl;
    return 0;
}