#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int a[35],i,j,n;
int main(){
	a[1]=1,a[2]=1;
	for(i=3;i<=30;i++){
		a[i]=a[i-1]+a[i-2];
	}
	//printf("%d\n",a[30]);
	scanf("%d",&n);
	for(i=1;i<=30;i++){
		if(a[i]==n){
			printf("%d\n%d",a[i],a[i]);
			break;
		}
		else if(a[i]>n){
			printf("%d\n%d",a[i-1],a[i]);
			break;
		}
	}
}