#include<bits/stdc++.h>
using namespace std;
long long F[1000000];
int num;
int fab(int n)
{
if(n<0)return -n;
return n;
}
int main()
{
F[0]=0;
F[1]=1;
int i;
for(i=2;i<1000000;i++)
{
F[i]=F[i-1]+F[i-2];
if(F[i]>1000000*2)break;
}
num=i;
int n;
while(cin>>n)
{
int min=999999999;
for(i=0;i<num;i++)
{
if(fab(F[i]-n)<min)min=fab(F[i]-n);
}
cout<<min<<endl;
}
return 0;
}
