#include<stdio.h>
#define MAX 40
int main(){
	int N;
	scanf("%d",&N);
	int a[MAX];
	int i=0;
	int c=1,b=1,sum;
	a[0]=a[1]=1;
	for(i=2;i<MAX;i++){
		sum=c+b;
		b=c;
		c=sum;
		a[i]=sum;
		
	}
	int j;
	for(j=0;j<MAX;){
		
		if(N==a[j]){
			printf("%d %d",a[j],a[j]);
			break;
		}
		  
		  else if(N>a[j]&&N<a[j+1]){
		  	printf("%d %d",a[j],a[j+1]);
		  	break;
		  }
	       else 
		   j++;
   
	}
	return 0;
	
}