#include <stdio.h>
#define MAX 12
int main()
{
	int n,i,j;
	int a[MAX];
	a[1]=a[2]=1;
	scanf("%d",&n);
	for(i=3;i<=MAX;++i){
		a[i]=a[i-1]+a[i-2];
	}
	if(n==2)printf("2\n2\n");
	else{
		for(j=1;j<=MAX;++j){
			if(a[j]==n) {
				printf("%d\n%d\n",n,n);
				break;
			}
			else{
				if(a[j]>n) {
					printf("%d\n%d\n",a[j-1],a[j]);
					break;
				}
			}
		}
	}

   return 0;
}