#include<stdio.h>
int fib(int n){
	if(n==1||n==2)	return 1;
	
	int a=1,b=1;
	for(int i=0;i<n-2;++i){
		int t = b;
		b+=a;
		a = t;
	}
	return b;
}
int main(){
int n;
int a[3]={1,1,2};
scanf("%d",&n);
for(int i=0;;++i){
	if(n==fib(i))	{
		printf("%d\n%d",fib(i),fib(i));
		break;
	}
	else if(n>fib(i)&&n<fib(i+1)){
		printf("%d\n%d",fib(i),fib(i+1));
		break;
	}
}

}