#include<stdio.h>
int main(void){
    int n,i,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]);
	return 0;
}