Xét dãy số sau: 0, 0 + 1, 0 + 1 + 3, 0 + 1 + 3 + 5, . . . , 0 + 1 + 3 + . . . + (2n − 1), . . .. Đây là dãy được tạo bởi tổng vài số tự nhiên lẻ đầu tiên và các số hạng của dãy đều là số chính phương (tức là bình phương của một số nguyên): 0, 1, 4, 9, . . . , n^2, . . .. Tổng quát hóa dãy này bằng cách thay số 0 ở đầu bởi một số nguyên k, như vậy ta được dãy: k, k +1, k + 1 + 3, k + 1 + 3 + 5, . . . , k + 1 + 3 + . . . + (2n − 1), . . .. Tuy nhiên khác với trường hợp k = 0 ở trên, dãy này chỉ có một vài số hạng là số chính phương.

Yêu cầu: Cho trước số nguyên k, cần tìm số nguyên không âm nhỏ nhất sao cho bình phương của nó xuất hiện trong dãy số trên.

Dữ liệu vào

Một dòng chứa số nguyên duy nhất là k (−10^12 ≤ k ≤ 10^12).

Kết quả

Ghi ra một số nguyên không âm duy nhất sao cho bình phương của nó xuất hiện trong dãy số trên. Nếu trong dãy không có số chính phương nào, hay ghi ra xâu none.

Sample Input

0

Sample Output

0

Sample Input

-5

Sample Output

2

Sample Input

2

Sample Output

none