#include<stdio.h> 
int fib(int n){
   	    int a=0,b=1,c,i;
   	    if(n==0||n==1)
   		    return n;
   		for(c=a+b,i=2;i<n;++i){
   			a=b;
   			b=c;
   			c=a+b;
		}
		return c;	   
    }
int main(void){
	int i,num;
	scanf("%d",&num);
    for(int j=0;;j++){
        if(fib(j)==num){
        	printf("%d\n",num);
        	printf("%d",num);
        	break;
		} 
		else if(fib(j)<num&&fib(j+1)>num){
			printf("%d\n",fib(j));
			printf("%d",fib(j+1));
			break;
		}   	
	}
}