#include <stdio.h>
int main()
{   
	int i,n,num,array[300]={1,1};
    scanf("%d",&n);
    for(i=2;i<100;i++){
	   array[i]=array[i-1]+array[i-2];
	   if(array[i]>=n){
		   num=i;
		   break;
	   }
	}
	if(array[num]==n)
		printf("%d\n",array[num]);
	else
	    printf("%d\n",array[num-1]);
    printf("%d\n",array[num]);
	return 0;
}