#include<stdio.h>
int main()
{
	int n,i,a[50]={0,1,1};
	scanf("%d",&n);
	for(i=3;;i++)
	{
		a[i]=a[i-2]+a[i-1];
		if(a[i]>=n)
			break;
   }
printf("%d\n", a[i]==n?a[i]:a[i-1]);
printf("%d\n", a[i]);
return 0;
}