import java.math.BigInteger;

public class Main {
		
	public static BigInteger fibonacci(int n){
		BigInteger f1 = new BigInteger("1");
		BigInteger f2 = new BigInteger("1");
		BigInteger fn = new BigInteger("1");
		
		for(int i=1; i<n; i++){
			fn = f2;
			f2 = f1.add(f2);
			f1 = fn;
		}
		return fn;
	}
	
	public static BigInteger numberLength(BigInteger nr){
		BigInteger length = new BigInteger("1");
		
		while(!((nr.divide(BigInteger.TEN)).equals(BigInteger.ZERO))){
			nr = nr.divide(BigInteger.TEN);
			length = length.add(BigInteger.ONE);
		}
		
		return length;
	}
	
	public static void main(String args[]){
		
		for(int i=0; i<10000; i++){
			if(numberLength(fibonacci(i)).toString().equals("1000")){
				System.out.println(fibonacci(i).toString());
				System.out.println(i);
				break;
			}
		}
	}
}