#include <stdio.h>

int main()
{
	int N,a[100]={0,1};
	for(int i=2;i<100;i++){
		a[i]=a[i-2]+a[i-1];
	}
	scanf("%d",&N);
	for(int i=0;i<100;i++){
		if(a[i]<=N &&a[i+1]>N){
			printf("%d\n",a[i]);
			break;
		}
	}
	for(int i=0;i<100;i++){
		if(a[i]<N &&a[i+1]>=N){
			printf("%d\n",a[i+1]);
			break;
		}
	}
   return 0;
}