Fibonacci Number Checker

Given an integer n, determine whether it is a Fibonacci number. A number is a Fibonacci number if and only if at least one of the expressions $$5n^2+4$$ or $$5n^2-4$$ is a perfect square.

Your task is to read an integer from standard input and output True if it is a Fibonacci number, and False otherwise.

inputFormat

A single line containing one integer n (-10^9 ≤ n ≤ 10^9).

outputFormat

Print True if n is a Fibonacci number, otherwise print False. The output should be exactly one of these two strings.## sample

0

True