#include<stdio.h>

main()

{int n,i,a[50]={0,1,1};



scanf("%d",&n);

for(i=3;1;i++)

{a[i]=a[i-2]+a[i-1];

if(a[i]>=n)

break;

}

printf("%d\n", a[i]==n?a[i]:a[i-1]);

printf("%d\n", a[i]);

}