Cho số nguyên dương \(a\). Hãy tìm số nguyên dương \(b\) thỏa mãn công thức: \((b + 1)^2 - b^2 = a\).

INPUT FORMAT

1 dòng duy nhất gồm số nguyên dương \(a (1 \leq a \leq 10^9)\).

OUTPUT FORMAT

In ra 1 dòng duy nhất là số \(b\) thỏa mãn đề bài. Nếu không tìm ra được số \(b\) thoả thì in ra -1.

Ví dụ 1:

Input

7

Output

3

Ví dụ 2:

Input

8

Output

-1

Giải thích ví dụ mẫu:

• Ví dụ 1: Với số 7, số \( b = 3 \) thỏa mãn công thức vì \( (3 + 1)^2 - 3^2 = 7 \).
• Ví dụ 2: Với số 8, không có số \( b \) nào thỏa mãn công thức, nên kết quả là -1.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House