import java.math.BigInteger;
public class problem25{
public static void main(String args[]){
BigInteger F1 = new BigInteger("1");
BigInteger F2 = new BigInteger("1");
BigInteger F = new BigInteger("0");
long index = 2;
while(true){
F = F1.add(F2);
F2 = F1;
F1 = F;
index++;
if(F.toString().length()==1000)break;
}
System.out.println(F);
System.out.println(index);
}
}