#include <iostream>
#include <cstdio>

#define MAXN 105
using namespace std;
int f[MAXN];
void fab()
{
	f[0]=1;
	f[1]=1;
	int i=2;
	while(1)
	{
		f[i]=f[i-1]+f[i-2];
		i++;
		if(f[i]>100)break;
	}
}
int main()
{
	int n;
	fab();
	scanf("%d",&n);
	int i=0;
	int min=1,max=1;
	while(1)
	{
		if(f[i]<=n)
			min=f[i];
		if(f[i]>=n)
		{
			max=f[i];
			break;
		}
		i++;
	}
	printf("%d\n%d\n",min,max);
	return 0;
 }