Nếu để ý, ta có thể thấy từ `{x(x-1)}/2+1` đến `{x(x+1)}/2` sẽ có giá trị là `x`.

Vậy với mỗi `N`, ta cần kiểm tra xem `N` nằm trong phạm vi nào, để đơn giản, mình sẽ triển khai tìm kiếm nhị phân để tìm `N`.

$\\$

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

def calc(x):
    return x * (x+1) // 2
def tknp(l, r, k):
    mid = (l + r) // 2
    while l != mid and r != mid:
        if calc(mid) < k: l = mid
        else: r = mid
        mid = (l + r) // 2
    return r

print(tknp(0, 10**15, int(input())))

# Author : Daoanhviet96
# Language : Python3

\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}