Йиғинди чегарани кесиб ўтганда

Натурал сон $n$ берилган. $1 + 2 + \ldots + k \ge n$ бўладиган энг кичик натурал $k$ ни топинг. $k$ ни ва шу пайтдаги йиғиндини чиқаринг.

Битта бутун сон $n$ ($1 \le n \le 10^{12}$).

Битта қаторда иккита бутун сон: $k$ ва $1 + 2 + \ldots + k$.

Нечта қадам кераклиги олдиндан номаълум — while цикли: йиғинди $n$ дан кичик экан, навбатдаги сонни қўшинг. Биринчи мисолда: $1 + 2 + 3 + 4 = 10 \ge 10$, жавоб 4 10; иккинчисида $k = 5$, йиғинди $15$.

Йиғинди $10^{12}$ дан ошади — long long / int64 керак.