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