#include<algorithm>
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
#define ll long long 
int main ()
{
	ll a[37];
	a[1]=1;a[2]=2;
	for (int i = 3; i < 37; i++)
	{
		a[i]=a[i-1]+a[i-2];
		
	}
	int n;
	cin>>n;
	for (int i = 1; i < 37; i++)
	{
		if(a[i]<n&&a[i+1]>n)
		{
			cout<<a[i]<<endl<<a[i+1]<<endl;
			return 0;
		}
		else if(a[i]==n)
		{
			cout<<a[i]<<endl<<a[i]<<endl;
		}
	}
}