import sys def main(): L = int(sys.stdin.readline()) if L == 0: print("INF") print(0) return max_fib = L if L % 2 == 0: m = L // 2 max_fib = max(L, m) else: max_fib = L # Initialize Fibonacci array fib = [0] * (max_fib + 1) if max_fib >= 1: fib[1] = 1 if max_fib >= 2: fib[2] = 1 for i in range(3, max_fib + 1): fib[i] = fib[i-1] + fib[i-2] if L % 2 == 1: print(L) print(fib[L]) else: m = L // 2 A = fib[L] sum_ci = fib[m] B = sum_ci * sum_ci valid = A - B if valid <= 0: print("INF") print(0) else: print(L) print(valid) if __name__ == '__main__': main()