#include<stdio.h>
int main()
{
	int f[11000];
	int n,i;
	f[1]=1;
	f[2]=1;
	f[3]=2;
	scanf("%d",&n);
	i=1;
	int sum=0;
	if(n>1&&n<=97)
	{
	while(f[i]<=n)
	{
		if(i>=3)
		f[i+1]=f[i]+f[i-1];
		i=i+1;
	}
	printf("%d\n",f[i-1]);
	if(f[i-1]==n)
	{
	    printf("%d\n",f[i-1]);
	}
	else
    	printf("%d\n",f[i]);
	}
}