問題文

子供に優しいPCTさんは、パーティーに集まった子供たちにお菓子を配ることにしました。
PCTさんははじめ $A^2$ 個のお菓子を持っていましたが、$B$ 人の子供たちに $B$ 個ずつお菓子を配った結果、手元には $N$ 個のお菓子が残っていました。
このような正整数の組 $A,B(A>B)$ が存在するかを判定してください。

より厳密には、正整数 $N$ が与えられるので、 $A^2-B^2=N$ となるような正整数の組 $A,B(A>B)$ が存在するなら $1$ を、存在しないなら $-1$ を出力してください。

制約に注意してください。

入力

$N$

• 入力は全て整数
• $1\le N\le {10}^{25}$

出力

問題文の条件を満たすような正整数 $A,B$ の組が存在するならば $1$ を、そうでなければ $-1$ を出力してください。 最後に改行してください。

サンプル

2

-1

8

1

456454

-1

123456789

1