#include <stdio.h>
int main(){
	int i,n,sum1=0,sum2=0;
	int a[50] = {0,1,1};
	scanf("%d",&n);
	for(i=3;1;i++){
	    a[i]=a[i-2]+a[i-1];
        if(a[i]>=n)
            break;
    }
	printf("%d\n",a[i]==n?a[i]:a[i-1]);
	printf("%d\n",a[i]);
}