#include<iostream>
using namespace std;
int  main(){
	int n,i,a[50]={0,1,1};
	cin>>n;
	for(i=3;1;i++){
		a[i]=a[i-2]+a[i-1];
		if(a[i]>=n)

			break;

	}
	printf("%d\n",a[i]==n?a[i]:a[i-1]);
	
	cout<<a[i]<<endl;

	return 0;
}