Cho một dãy số {A_n} được xác định bởi công thức truy hồi sau:

A₁ = 3;  A_n = A_n-1 + 4n - 2  với mọi n thuộc N, n ≥ 2.

Theo công thức trên, ta có dãy số:

A₁ = 3; A₂ = 9; A₃ = 19; A₄ = 33; A₅ = 51; ...

Yêu cầu: Cho trước số nguyên dương n. Hãy tìm số nguyên dương k sao cho A_k = 2A²_n+1.

Dữ liệu vào: Đọc từ file văn bản DAYSO.INP một số nguyên dương n            (1 < n < 10⁹).

Dữ liệu ra: Ghi ra file văn bản DAYSO.OUT số k theo yêu cầu trên.