Марічка дуже полюбляє завантажувати Зеника різноманітними цікавинками, і зараз вона просить Зеника якнайшвидше віднайти трикутне число, номер якого \(n\). А вам така забаганка від Марічки під силу?

Примітка: числа виду \(1,3,6,10, 15, 21, 28, 36…\) називають трикутними.

Вхідні дані:

Вхідний потік містить єдине натуральне число \(n (1 ≤ n ≤ 10^5)\)

Вихідні дані:

У вихідний потік запишіть відповідь на задачу.

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

3

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

6