#include <stdio.h>
main()
{int i  ,n,  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]);
}