# div_by_d-q16
# Section 6, Q.16, p.25, p.250
# input: 5 or 7

d = int(input("d=? "))
a = 0; b = 1
n = 1
while b <= 1200000000:
  c = a
  a = b
  b += c
  n += 1
  if b % d == 0:
    print("fib(", n, ") ==", b)