# 搜狗第一题 神奇的数列
x = int(input())
dict1 = {}
for m in range(1,100):
    dict1[m] = 0
for f1 in range(1, 100):
    for f2 in range(1, 100):
        s = 0
        i = 2 #下标
        a = f1
        b = f2
        while s <= x:
            s = a + b
            i += 1
            if s == x:
                if dict1[i] == 0:
                    temp = 0
                dict1[i] += 1
                break
            a = b
            b = s
for m,n in sorted(dict1.items()):
    if n !=0:
        print(m,n)