У Дмитрика є порожня скарбничка. Вранці \(i\)-го дня він покладе в нього \(i\) грн: 1 грн вранці 1-го дня, 2 грн вранці 2-го дня і так далі. Щовечора він перевірятиме суму грошей у ньому.

У який день він дізнається, що його скарбничка вперше має \(N\) грн або більше?

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шуканий порядковий номер дня.

Приклад вхідних даних

12

Приклад вихідних даних

5

Приклад вхідних даних

100128

Приклад вихідних даних

447