1212 - ヒト

2019/11/18テストケースの不備によりリジャッジを行いました。
WA,TLEなどになった方、すみません。
2020/7/1テストケースSpecial01〜Special05を追加し、リジャッジを行いました。

問題

ei1903は人々を食べたいです。
ところで、関数 $f(n)$ を以下のように定義します。

• $f(n) = 1 + 2 + ... + (n-1) + n$

整数 $A$ が与えられるので $f(n) = A $ となる整数 $n$ $(1 \leq n \leq 10^9)$ が存在するならば $n$ を出力し、存在しないなら Not found... と出力してください。

入力

$A$

出力

整数 $n$ または Not found... と出力する。
出力の末尾には改行を入れること。

制約

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

入出力例

例１

入力

3

出力

2

例２

入力

7

出力

Not found...

例３

入力

76205685

出力

12345