#include <iostream>
using namespace std;
void fibor(int m,int *p1,int *p2)
{
int f1 = 1,f2 = 1;//初始化
int t;//临时变量
int F2 = 2;//f2在数列中的序号
while(f2<=m){
//退出循环的一定是大于n的第一项及序号
t = f1; f1 = f2; f2 = t;
f2 = f1 + f2;
F2++;
}
*p1 = f2; *p2 = F2;
}
int main()
{
int n; cin>>n;
int ans1,ans2;
fibor(n,&ans1,&ans2);
cout<<ans1<<" "<<ans2<<" "<<endl;
return 0;
}