#include <iostream>
using namespace std;

int main() {
    //假设要么就都加，要么就都减
    int a = 0, b = 1, c = 1;
    int n = 0;
    cin >> n;
    while(n > c)
    {
        a = b;
        b = c;
        c = a + b;
    }
    cout << min(c - n, n - b);
    return 0;
}
// 64 位输出请用 printf("%lld")

小贪心+滚动