#include<stdio.h>
#include<math.h>
int f(int a)
{
	if(a==1||a==2)
	{
		return 1;
	}
	else
	{
		return f(a-1)+f(a-2);
	}
}
int main()
{
	int b,i,ans1,ans2;
	scanf("%d",&b);
	for(i=1;i<97;++i)
	{
		if(f(i)==b)
		{
			ans2=f(i);
			ans1=f(i);
			break;
		}
		else if(f(i)>b)
		{
			ans2=f(i);
			ans1=f(i-1);
			break;
		}
	}
	printf("%d\n",ans1);
	printf("%d\n",ans2);

}