def fibonacci():
    """a generator for Fibonacci numbers, goes to next number in series on each call"""
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

f = fibonacci()
#print (type(f))
#print (next(f))
i=0
while True:
    n=next(f)
    i=i+1
    #print (n)
    if n>(10**999):
    #if n>10**2:
        print (n)
        print (i-1)
        break