#include<stdio.h>
int main(){
	int N,i;
	scanf("%d",&N);
	int arr[12] = {1,1,2,3,5,8,13,21,34,55,89,144};
	for(i=0;;i++){
		if(arr[i]>N){
			 printf("%d\n%d\n",arr[i-1],arr[i]);
			 break;
		}
		else if(arr[i]==N){
			 printf("%d\n%d\n",arr[i],arr[i]);
			 break;
		}
	}

	return 0;
}