#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000500;

int a = 1,b = 1;
int n,t;
int main(){
	scanf("%d",&n);
	while(n){
		if(a <= n && b >= n) break;
		else{
			t = b;
			b = a + b;
			a = t;
		}
	}
	if(a == n) printf("%d\n%d\n",a,a);
	else if(b == n) printf("%d\n%d\n",b,b);
	else printf("%d\n%d\n",a,b);
	return 0;
}