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