#include <stdio.h>
int f(int n){
	if(n<=1)
		return n;
		else
			return f(n-1)+f(n-2);	
}
int main(void)
{
	int n,i;
	scanf("%d",&n);
   for(i=1;f(i)<=n;i++);
   printf("%d\n",f(i-1));
   if(f(i-1)==n){
	printf("%d\n",f(i-1));
   }
   else
	  printf("%d\n",f(i));
   return 0;
}