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