#include<stdio.h>
int fib(int n){
	int f0=0,f1=1,f2,i;
	if(n==0||n==1){
		return n;
	}
	for(f2=f0+f1,i=2;i<n;++i){
		f0=f1;
		f1=f2;
		f2=f0+f1;
	}
	return f2;
}

int main(){
	int n,i;
	scanf("%d",&n);
	for(i=0;;i++){
		if(fib(i)==n){
			printf("%d\n%d",n,n);
			break;
		}
		if(fib(i)<n&&fib(i+1)>n){
			printf("%d\n%d",fib(i),fib(i+1));
			break;
		}
		
	}
	
}