require'matrix'
A=Matrix[[1,1],[1,0]]
def f(n) (A**n)[1,0] end
n=gets.to_i
if n==2
puts 3
puts :INF
else
puts n
puts f(n)-(n%2>0?0:f(n/2)**2)
end