#include<stdio.h>
int main(void){
	int a[12]={1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144};
	int n;
	scanf("%d",&n);
	int count=0;
	for(int i=0;i<=11;i++){
		if(n==a[i]||n==a[i+1]){
			printf("%d\n%d\n",n,n);
			count++;
		}
		if(count==1){
			break;
		}
		if(n>a[i]&&n<a[i+1]){
			printf("%d\n",a[i]);
			printf("%d\n",a[i+1]);
			count++;
		}
		if(count==1){
			break;
		}
	}
	return 0;
}