#include<stdio.h>
#include<math.h>
int main(){
    int n,m,k,t,s[1010];
    s[1]=1,s[2]=1;
    for(int i=3;i<=1000;i++) s[i]=s[i-1]+s[i-2];
    scanf("%d",&n);
	for(int i=2;i<=12;i++){
    	if(s[i]==n){
    		printf("%d\n%d",s[i],s[i]);break;
		}
    	if(s[i-1]<=n&&s[i]>n) printf("%d\n",s[i-1]);
    	if(s[i-1]<n&&s[i]>=n){
    		printf("%d",s[i]);break;
		} 
	}
	
    
	
}