#include <climits>
#include <iostream>
using namespace std;

int main() {
   int a = 0;
   int b = 1;
   int c = 1;
   int n = 0;
   cin>>n;
   int min = INT_MAX;
   if(n == 0)
   {cout<<0;
   return 0;}
   while(c < n)
   {
     if(n - c < min)
     {
        min = n-c;
     }
     c = a + b;
     a = b;
     b = c;
    
   }
   if(c-n < min)
     {
        min =c- n;
     }
    cout<<min;
}
// 64 位输出请用 printf("%lld")