#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]);
}