Cəmin bölünməsi

Verilən $k$ natural ədədi üçün elə ən kiçik $n$ natural ədədi tapın ki, $1+2+3+...+n$ cəmi $k$ -ya tam bölünsün.

Giriş verilənləri

$k(k\le 10^8)$ natural ədədi.

Çıxış verilənləri

Şərtə əsasən $n$-in ən kiçik qiymətini tapın.

Nümunələr