#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int i;
	int fun[20];
	fun[0]=1;
	fun[1]=1;
	for(i=2;i<=14;i++)
	{
		fun[i]=fun[i-1]+fun[i-2];
	}
	int N;
	scanf("%d",&N);
	int sum=fun[0];
	int k;
	for(i=0;i<=14;i++)
	{
		if(sum<N)
		{
			sum=fun[i];
			k=i;
			if(sum>N)
			{
				sum=fun[i-1];
				k=k-1;
				break;
			}
		}
	}
	int sun=sum;
	for(i=k;i<=14;i++)
	{
		sun=fun[i];
		if(sun>=N)
		{
			break;
		}
	}
	printf("%d\n%d\n",sum,sun);
	return 0;
}