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

   return 0;
}