int main(void)
{
	int a = 0;
	int b = 1;
	int c = 1;
	int n = 0;
	scanf("%d", &n);
	while (1)
	{
		if (n == b)
		{
			printf("0\n");
			break;
		}
		else if (n < b)
		{
			if (abs(a - n) > abs(b - n))
			{
				printf("%d\n", abs(b - n));
			}
			else
			{
				printf("%d\n", abs(a - n));
			}
			break;
		}
		else
		{
			a = b;
			b = c;
			c = a + b;
		}
	}
	return 0;
}