#!/usr/local/bin/python3


def fibo(n):
    a1, a2 = 0, 1;
    while n > 0:
        a1, a2 = a2, a1 + a2
        n -= 1
    return a1

i = 0
while True:
    if fibo(i) >= 300000000: break
    i += 1
print(i-1)
print(fibo(i-1))