#include<iostream>
#define LENGTH 46 //46是關鍵,太大會爆掉
// (n*n-m*n-m*m)*(n*n-m*n-m*m)=1 的整數解是費氏數列的連續項
using namespace std;
int main()
{
int F[LENGTH] = {1,1};
for(int i=2; i<LENGTH; i++)
{
F[i] = F[i-2] + F[i-1];
}
int input;
while(cin >> input)
{
for(int i=LENGTH-1; i>=0; i--)
{
if(F[i]<=input)
{
cout << F[i-1] << ' '<< F[i] << endl;
break;
}
}
}
}