#include<stdio.h>
int a[100];
int main(void){
	int n,i,b,c;
	scanf("%d",&n);
	a[0]=a[1]=1;
	for(i=2;i<98;i++){
		a[i]=a[i-1]+a[i-2];
	}
	for(i=0;a[i]<=n;i++){
		b=i;
	}
	printf("%d\n",a[b]);
	for(i=0;a[i]<n;i++){
		c=i;
	}
	printf("%d\n",a[c+1]);
}