#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>
int n;
int m1,m2;
int a[20];
void init(){
	a[0]=1;
	a[1]=1;
	for(int i=2;i<20;i++){
	    a[i]=a[i-1]+a[i-2];
	}
}
int main(){
	scanf("%d",&n);
	init();
	for(int i=0;i<20;i++){
		if(a[i]<=n){
		    m1=a[i];
		}else{
		     break;
		}
	}
	for(int i=19;i>=0;i--){
		if(a[i]>=n){
	        m2=a[i];	
		}else{
		     break;
		}
	}
	printf("%d %d\n",m1,m2);
}