#include<iostream>
#include<cmath>
#include<cstdlib>
#include<string>
using namespace std;

int main()
{
	int n,a[100];
	cin >> n;
	a[0]=1;
	a[1]=1;
	int i=1;
	while (a[i]<n)
	{
		a[i+1]=a[i]+a[i-1];
		i++;
	}
	if (a[i]==n)
		cout << a[i] << "\n" << a[i] <<endl;
	else
		cout << a[i-1] << "\n" << a[i] <<endl;

}