#include <stdio.h>

 int getnum(int n){
	 int i,sum=0;
	 int a=0,b=1;
	 if(n==1)return a;
	 if(n==2)return b;
	 else{
		 for(i=3;i<=n;i++){
			 sum=a+b;
			 b=a;
			 a=sum;
		 }
		 return sum;
	 }
 }
int main(void)
{
	int n,max,min,num=0;
	scanf("%d",&n);
	for(int i=1;;i++){
		int temp=getnum(i);
		if(temp<=n)num++;
		else break;
	}
	if(getnum(num)==n){
		max=n;
		min=n;
	}
	else{
		max=getnum(num);
		num+=1;
		min=getnum(num);
	}
	printf("%d\n",max);
	printf("%d\n",min);
	return 0;
}