#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", a[i]);
}