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