#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
int main(){
	long long n;
	long long a=1,b=1,t;
	cin>>n;
	while(a>n||b<n){
		t=b;
		b=a+b;
		a=t;
	}
	if(n==b){
		cout<<b<<endl<<b<<endl;	
	}
	else{
		cout<<a<<endl<<b<<endl;
	}
	return 0;
}