#include<stdio.h>
#include<string.h>
int main(){
	int sum[1000];
	int n;
	int ans1,ans2;
	scanf("%d",&n);
	sum[1]=1,sum[2]=2;
	for(int i=3;i<=30;i++){
		sum[i]=sum[i-1]+sum[i-2];
	}
	for(int i=1;i<=30;i++){
		if(sum[i]>=n) {
			ans2=sum[i];
			break;
		}
	}
	for(int i=30;i>=1;i--){
		if(sum[i]<=n){
			ans1=sum[i];
			break;
		}
	}
	printf("%d\n%d\n",ans1,ans2);
}