Xét một dãy vô hạn ~(a_1, a_2, a_3, \dots)~ gồm các số nguyên dương, được xây dựng theo các nhóm liên tiếp như sau:

• Nhóm thứ 1 gồm 1 khối 1 phần tử 1

• Nhóm thứ 2 gồm 2 khối, mỗi khối 2 phần tử giống nhau, khối đầu chứa giá trị 2, khối sau chứa giá trị 3

• Nhóm thứ 3 gồm 3 khối, mỗi khối 3 phần tử giống nhau, giá trị trong các khối thứ tự là 4, 5, 6

• Tổng quát, nhóm thứ ~k~ gồm ~k~ khối, mỗi khối có ~k~ phần tử giống nhau, các giá trị là nguyên liên tiếp

Dãy bắt đầu như sau: ~[1], [2, 2 | 3, 3], [4, 4, 4 | 5, 5, 5 | 6, 6, 6], [7, 7, 7, 7 | 8, 8, 8, 8 | 9, 9, 9, 9 | 10, 10, 10, 10], \dots~

Yêu cầu: Tìm giá trị của phần tử thứ ~n~ trong dãy.

Input

Một dòng chứa số nguyên ~n~ ~(1 \le n \le 10^{18})~.

Output

In ra số nguyên ~a_n~.

Scoring

Sample Input 1

3

Sample Output 1

2

Sample Input 2

13

Sample Output 2

6

Notes

Trong ví dụ 1: ~a_3~ là số thứ 2 trong khối đầu tiên của nhóm ~2 \Rightarrow a_3 = 2~.

Trong ví dụ 2: ~a_{13}~ là số thứ 2 trong khối thứ 3 của nhóm ~3 \Rightarrow a_{13} = 6~.